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

Click For Summary
SUMMARY

The discussion centers on proving that the relation defined by \( x \sim y \) if and only if \( x - y \in \mathbb{Q} \) is an equivalence relation for real numbers \( x, y, z \in \mathbb{R} \). The proof requires demonstrating the reflexive, symmetric, and transitive properties of the relation. Reflexivity is established as \( a \sim a \) since \( a - a = 0 \in \mathbb{Q} \). Symmetry and transitivity are addressed through algebraic manipulation of rational expressions, confirming that if \( a \sim b \) and \( b \sim c \), then \( a \sim c \) holds true.

PREREQUISITES
  • Understanding of equivalence relations in mathematics
  • Familiarity with rational numbers and their properties
  • Basic algebraic manipulation of fractions
  • Knowledge of real numbers and their representation
NEXT STEPS
  • Study the properties of equivalence relations in more depth
  • Explore the structure of rational numbers and their relation to real numbers
  • Learn about equivalence classes and their significance in set theory
  • Investigate the implications of equivalence relations in mathematical proofs
USEFUL FOR

Mathematicians, students studying abstract algebra, and anyone interested in the foundational concepts of equivalence relations and their applications in real analysis.

Dustinsfl
Messages
2,217
Reaction score
5
x,y,z\in\mathbb{R}

x\sim y iff. x-y\in\mathbb{Q}

Prove this is an equivalence relation.

Reflexive:

a\sim a

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

0\notin\mathbb{Q}

Symmetric:
a\sim b, then b\sim a

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

\frac{c}{d}-\frac{e}{f}\rightarrow \frac{cf-de}{df}

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

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

\frac{ef-cd}{df}\rightarrow\frac{e}{f}-\frac{c}{d}?

Transitive:

a\sim b, b\sim c, then a\sim c

c=\frac{g}{h}

\frac{c}{d}-\frac{e}{f}

\frac{e}{f}-\frac{g}{h}

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

Equivalence class of \sqrt{2} and a

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

x=\frac{a}{b} and a,b\in\mathbb{Z}

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

x\sim y iff. x-y\in\mathbb{Q}

Prove this is an equivalence relation.

Reflexive:

a\sim a

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

0\notin\mathbb{Q}

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

Symmetric:
a\sim b, then b\sim a

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

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.
 

Similar threads

  • · Replies 12 ·
Replies
12
Views
2K
Replies
4
Views
2K
Replies
8
Views
2K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
12
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K