Proofs Question: Equivalence Relation and Classes

In summary, a relation ~ on ℝ is defined by a~b if and only if a-b∈Q. It is an equivalence relation because it is reflexive, symmetric, and transitive. The addition [a]+=[a+b] is well-defined on the set of equivalence classes because (a+b)-(c1+c2)∈Q for any c1∈[a] and c2∈[b].
  • #1
rdr3
5
0

Homework Statement



Define a relation ~ on ℝ by

a~b if and only if a-b∈Q.

i) Show that ~ is an equivalence relation.

ii) Show that

[a]+=[a+b]

is a well-defined addition on the set of equivalence classes.

Homework Equations



Q represents the set of rational numbers.
An Equivalence Relation must be Reflexive (a~a), Symmetric (a~b implies b~a), and Transitive (a~b and b~c implies a~c).

The Attempt at a Solution



So this is what I came up with and for the most part I think I'm right. If anyone notices anything wrong or needs more information, please let me know and I'll do what I can.

i) Reflexive: a~a → a-a=0 → 0∈Q

Symmetric: a~b → b~a

Here I just showed how if a-b∈Q, then so is it's negative. Thus leading to b~a.

a~b → a-b∈Q → -(a-b)∈Q → -a+b∈Q → b-a∈Q → b~a

Transitive: a~b and b~c → a~c

Here I showed that a-b∈Q and b-c∈Q added together will give a-c∈Q. Showing that a~c.

a-b∈Q and b-c∈Q

(a-b)+(b-c)∈Q → a-b+b-c∈Q → a-c∈Q → a~c

ii) [a]={c1 | a~c1 <-> a-c1∈Q}
={c2 | b~c2 <-> b-c2∈Q}

[a]+=[a+b]
(a-c1)+(b-c2)=(a+b)-(c1+c2)∈Q

[Side note: (a+b)∈ ℝ and (c1+c2)∈ ℝ ]
 
Last edited:
Physics news on Phys.org
  • #2
Therefore, [a+b]={c1+c2 | a~c1 and b~c2 <-> (a+b)-(c1+c2)∈Q }Thus, [a]+=[a+b] is a well-defined addition on the set of equivalence classes.
 

FAQ: Proofs Question: Equivalence Relation and Classes

What is an equivalence relation?

An equivalence relation is a relation between two objects that follows three properties: reflexivity, symmetry, and transitivity. Reflexivity means that every element is related to itself. Symmetry means that if element A is related to element B, then element B is also related to element A. Transitivity means that if element A is related to element B and element B is related to element C, then element A is related to element C.

How do you prove that a relation is an equivalence relation?

To prove that a relation is an equivalence relation, you need to show that it follows the three properties of reflexivity, symmetry, and transitivity. This can be done by providing examples or using logical arguments to show that the relation satisfies all three properties.

What are equivalence classes?

Equivalence classes are sets of elements that are related to each other by an equivalence relation. In other words, they are groups of elements that have the same equivalence relationship with each other.

How do you determine the number of equivalence classes in a given set?

The number of equivalence classes in a given set is equal to the number of distinct equivalence relationships in the set. This can be determined by identifying elements that are related to each other and grouping them into separate equivalence classes.

Can an equivalence relation have an infinite number of equivalence classes?

Yes, an equivalence relation can have an infinite number of equivalence classes. This can happen when the set is infinite and the equivalence relationship is defined in such a way that it creates an infinite number of distinct equivalence classes.

Back
Top