Proving Equivalence Relation for xRy: x-y is an Integer on Real Numbers

  • Thread starter Thread starter Kamataat
  • Start date Start date
  • Tags Tags
    Proof Relations
Kamataat
Messages
137
Reaction score
0
I answered this wrong on a test, but now I've come up with a different solution.
Problem: Prove that a relation xRy\Leftrightarrow x-y\in\mathbb{Z} defined on \mathbb{R} is an equivalence relation.
Solution:
1.) Reflexivity: xRx,\forall x\in\mathbb{R}
For every x we have x-x=0 which is an integer, so reflexivity holds.
2.) Symmetricity: xRy\Rightarrow yRx,\forall x,y\in\mathbb{R}
If for all x,y\in\mathbb{R} we have (x-y)\in\mathbb{Z}, then y-x=-1\cdot(x-y) (any integer multiplied by -1 is also an integer) and thus (y-x)\in\mathbb{Z} and the relation is symmetric.
3.) Transitivity: xRy\wedge yRz\Rightarrow xRz,\forall x,y,z\in\mathbb{R}
For some x,y,z\in\mathbb{R} we have (x-y)+(y-z)=x-y+y-z=x-z (the sum of two integers is also an integer) and thus (x-z)\in\mathbb{Z}. The relation is also transitive.
Is this it?
PS: sorry for the poor spelling
- Kamataat
 
Physics news on Phys.org
Yes, that is precisely what you should have done!
(And don't you just hate it when that comes right after the test!)
 
Yeah, especially since it's such an elementary thing. I'd think anyone with a (future) professional interest in maths/physics should know this stuff like the back of his/her hand! Oh well, it's happened before to me, so...

/rant

Anyway, thanks!

- Kamataat
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top