Proving Equivalence Relations for Real Numbers x, y, z in R

In summary: Then see if you can prove it.In summary, x ~ y if and only if x-y is a rational number. This is an equivalence relation because it is reflexive, symmetric, and transitive. To prove reflexivity, we can show that a ~ a for any real number a. However, since we are working with real numbers, we must remember that rationals are real numbers that can be written as a fraction where the numerator and denominator are integers. Therefore, a-a=0, but 0 is not necessarily a rational number. To prove symmetry, we must show that if a ~ b, then b ~ a. This means that if a-b is rational, then b-a must also be rational. To prove transitivity
  • #1
Dustinsfl
2,281
5
[tex]x,y,z\in\mathbb{R}[/tex]

[tex]x\sim y[/tex] iff. [tex]x-y\in\mathbb{Q}[/tex]

Prove this is an equivalence relation.

Reflexive:

[tex]a\sim a[/tex]

[tex]a-a=0[/tex]; however, does [tex]0\in\mathbb{Q}[/tex]? I was under the impression

[tex]0\notin\mathbb{Q}[/tex]

Symmetric:
[tex]a\sim b[/tex], then [tex]b\sim a[/tex]

Since [tex]a,b\sim\mathbb{Q}[/tex], then a and b can expressed as [tex]a=\frac{c}{d}[/tex] and [tex]b=\frac{e}{f}[/tex]

[tex]\frac{c}{d}-\frac{e}{f}\rightarrow \frac{cf-de}{df}[/tex]

How can I get than in the form of [tex]\frac{e}{f}-\frac{c}{d}[/tex]?

Would it be allowable to multiple through by a -1 and then swap cd and ef to obtain:

[tex]\frac{ef-cd}{df}\rightarrow\frac{e}{f}-\frac{c}{d}[/tex]?

Transitive:

[tex]a\sim b, b\sim c[/tex], then [tex]a\sim c[/tex]

[tex]c=\frac{g}{h}[/tex]

[tex]\frac{c}{d}-\frac{e}{f}[/tex]

[tex]\frac{e}{f}-\frac{g}{h}[/tex]

add together
[tex]\frac{c}{d}-\frac{g}{h}\rightarrow\frac{ch-gd}{dh}\in\mathbb{Q}[/tex] [tex]a\sim c[/tex]

Equivalence class of [tex]\sqrt{2}[/tex] and a

[tex][\sqrt{2}]=(x\in\mathbb{R}|x\sim\sqrt{2})[/tex]

[tex]x=\frac{a}{b}[/tex] and [tex]a,b\in\mathbb{Z}[/tex]

[tex][\sqrt{2}]=(x\in\mathbb{R}|\frac{a}{b}+\sqrt{2}\sim\sqrt{2})[/tex]
Correct?
 
Last edited:
Physics news on Phys.org
  • #2
Dustinsfl said:
[tex]x,y,z\in\mathbb{R}[/tex]

[tex]x\sim y[/tex] iff. [tex]x-y\in\mathbb{Q}[/tex]

Prove this is an equivalence relation.

Reflexive:

[tex]a\sim a[/tex]

[tex]a-a=0[/tex]; however, does [tex]0\in\mathbb{Q}[/tex]? I was under the impression

[tex]0\notin\mathbb{Q}[/tex]

Remember the rationals are the reals that can be written m/n where m and n are integers.

Symmetric:
[tex]a\sim b[/tex], then [tex]b\sim a[/tex]

Since [tex]a,b\sim\mathbb{Q}[/tex], then a and b can expressed as [tex]a=\frac{c}{d}[/tex] and [tex]b=\frac{e}{f}[/tex]

No. You aren't given that a and b are in Q; they are two real numbers. You are given that a ~ b. What does that mean? And you are supposed to show that b ~ a. Write down what that means. Then see if you can show it.

Transitive:

Same suggestion. Write down what you are given and what you need to prove.
 

Related to Proving Equivalence Relations for Real Numbers x, y, z in R

1. What is an equivalence relation?

An equivalence relation is a mathematical concept that defines a relationship between elements of a set. It is a relation that is reflexive, symmetric, and transitive.

2. What does it mean for a relation to be reflexive?

A relation is reflexive if every element in the set is related to itself. In other words, for all elements a in the set, (a,a) is a part of the relation.

3. How is symmetry related to equivalence relations?

A relation is symmetric if for every pair of elements (a,b) in the relation, (b,a) is also in the relation. In an equivalence relation, this means that if a is related to b, then b is also related to a.

4. What is the transitive property of equivalence relations?

The transitive property of an equivalence relation states that if a is related to b and b is related to c, then a is also related to c. This ensures that the relation is consistent and maintains its equivalence.

5. How are equivalence relations used in mathematics?

Equivalence relations are used in various mathematical fields such as algebra, graph theory, and topology. They are important for defining and understanding mathematical concepts such as partitions, equivalence classes, and quotient spaces.

Similar threads

  • Calculus and Beyond Homework Help
Replies
12
Views
228
  • Calculus and Beyond Homework Help
Replies
3
Views
353
  • Calculus and Beyond Homework Help
Replies
1
Views
582
  • Calculus and Beyond Homework Help
Replies
6
Views
815
  • Calculus and Beyond Homework Help
Replies
4
Views
743
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
598
  • Calculus and Beyond Homework Help
Replies
16
Views
626
  • Calculus and Beyond Homework Help
Replies
4
Views
438
  • Calculus and Beyond Homework Help
Replies
3
Views
127
Back
Top