Equivalence Relations on the Set of Integers - Homework Solution

How does showing aRb implies bRa prove symmetry? 3) How does showing aRb and bRc implies aRc prove transitivity?In summary, we need to check three things to determine if R is an equivalence relation on the set of integers: 1) aRa for every integer a, 2) showing aRb implies bRa to prove symmetry, and 3) showing aRb and bRc implies aRc to prove transitivity.
  • #1
eiselea
2
0

Homework Statement



Let S be the set of integers. If a,b[tex]\in[/tex] S, define aRb if ab[tex]\geq[/tex]0. Is R an equivalence relation on S?

Homework Equations





The Attempt at a Solution



Def: aRb=bRa [tex]\rightarrow[/tex] ab=ba
assume that aRb and bRc [tex]\Rightarrow[/tex] aRc
a=b and b=c
since a=b, the substitute a in for b to get a=c


I don't know where to go from here.
 
Physics news on Phys.org
  • #2
You must check 3 things:

1) That aRa (reflexivity)
2) That aRb implies bRa (symetry)
3) That aRb and bRc implies aRc (transitivity)
 
  • #3
So what I have done so far answers the first part of the question?
 
  • #4
But you haven't explained anything.

1) Why does aRa for every integer a??
 

1. What is an equivalence relation?

An equivalence relation is a mathematical concept that defines a relationship between two elements in a set. It is a binary relation that satisfies three properties: reflexivity, symmetry, and transitivity.

2. How is an equivalence relation different from other types of relations?

An equivalence relation is different from other types of relations, such as a partial order or a strict order, because it is reflexive, symmetric, and transitive. This means that it relates an element to itself, it works in both directions, and it can be chained together.

3. What are some examples of equivalence relations?

Some examples of equivalence relations include equality of real numbers, congruence of geometric figures, and isomorphism of mathematical structures. In everyday life, an example of an equivalence relation is the relationship between two people who consider each other to be siblings.

4. How are equivalence relations used in mathematics?

Equivalence relations are used in mathematics to classify objects into different categories based on their properties. They help to establish a hierarchy or structure within a set by identifying elements that are equivalent to each other. This allows for easier analysis and comparison of mathematical objects.

5. What is the importance of equivalence relations in science?

Equivalence relations are important in science because they help to establish relationships between different objects or concepts. This allows scientists to make connections and draw conclusions based on similarities or equivalences. Equivalence relations also help to simplify complex systems and make them more understandable and manageable.

Similar threads

  • Calculus and Beyond Homework Help
Replies
3
Views
11K
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
8K
  • Calculus and Beyond Homework Help
Replies
12
Views
3K
  • Calculus and Beyond Homework Help
Replies
9
Views
2K
  • Calculus and Beyond Homework Help
Replies
4
Views
929
  • Calculus and Beyond Homework Help
Replies
3
Views
880
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
Back
Top