# Linear/Discrete Math Equivalence Classes

I am confused on this question:

For each of the following binary relations on $\Bbb R$, state whether or not the relation is an equivalence relation. If it is an equivalence relation, describe the set of equivalent classes. If it is not an equivalence relation, explain why not.

$x \sim y$ if and only if $x-y \in \Bbb Z$.

I don't get why the answer is [0,1)

• Did you do any calculations to see if it is an equivalence relation (reflective, symmetric, and transitive)? If so, can you find any numbers that belong to the same equivalence class? – pjs36 May 29 '15 at 2:09
• Yes, that was the first part of the question and it worked for all of three! hmm not sure I know if you use like 5.5 then it the same as .5, but not sure how to get multiple equivalence classes. – Sana Fathima May 29 '15 at 2:29
• I'm glad it got sorted out! Just for future reference, questions generally get more positive attention if you fill in some details about what you've tried and where you're stuck, like you did in the comments here :) – pjs36 May 29 '15 at 2:59

The set $[0,1)$ is not really the set of equivalence classes, it is instead $$\big\{\{x+n:n \in \mathbb{Z}\}:x \in [0,1)\big\}.$$

It seems $e \in [0,1)$ is being used as shorthand here for the equivalence class $\{e+n:n \in \mathbb{Z}\}$.

For any real number $r$, there exists one an only one real number in $[0,1)$ which is equivalent to $r$ under the equivalence relation $\sim$: specifically, for positive reals, it is the real number obtained by subtracting the integer component of $r$ from $r$ (e.g. $3.14159$ is equivalent to $0.14159$), and for negative reals $-r$ (where $r$ is positive), it is equivalent to the real number obtained by subtracting the integer component of $1-r$ from $r$ (e.g., $-0.7$ is equivalent to $0.3$). This determines the equivalence class.

Here's a figure to illustrate: Here the bouncy line identifies the real numbers equivalent to, say, $2.4124$, i.e., the real numbers that differ from $2.4124$ by an integer. Precisely one of them falls in the interval $[0,1)$.

• hmm ok..I am still not sure how you find an equivalence class. What do you mean subtract r from r to determine equivalence class? Like if am given the equivalence class of 1 and said to find it, I know how to do it. But still not sure how to create one. – Sana Fathima May 29 '15 at 2:17
• So if e.g. $r=3.14159$, then it is equivalent to $0.14159$ (we ignore the integer component). [Actually, it's a bit trickier with negative reals, I should correct that in my answer.] – Rebecca J. Stones May 29 '15 at 2:19
• Sorry..but how did you know that it was a decimal..could you use an integer like 3? Why do we ignore the integer component> – Sana Fathima May 29 '15 at 2:26
• If it was $3$, then it's equivalent to $0$. It's how the relation is defined: $x \sim y$ if and only if $x-y \in \mathbb{Z}$, i.e., they differ by an integer. – Rebecca J. Stones May 29 '15 at 2:38
• ahhh ok that makes sense! thank you! – Sana Fathima May 29 '15 at 2:52

$\def\zz{\mathbb{Z}} \def\rr{\mathbb{R}}$There are two issues here. The first is that you should know why $( \{ x+n : n \in \zz \} : x \in [0,1) )$ is really the sequence of all the equivalence classes. Specifically you need to check:

• Every element in $\rr$ is in one of the claimed classes. Rebecca gave a nice illustration of that, but you need to actually work out the proof yourself.

• Any two elements in each class are related by the equivalence relation.

• Any two classes in the sequence are distinct.

The third condition is needed because if you just wanted the set of equivalent classes you would just take $\{ \{ x+n : n \in \zz \} : x \in \rr \}$ because duplicates are not counted when forming a set. Since the answer you are given is $[0,1)$, clearly you were expected to list each equivalence class only once.

The second issue is how to figure out the equivalence classes. In general it is ad-hoc, but you always just start with the definition of the set of equivalence classes, namely $\{ \{ y : y \sim x \} : x \in S \}$, where $\sim$ is the equivalence relation on a set $S$, and then try to see which are duplicates.

If $f:X\rightarrow Y$ is a function then the relation $\sim$ defined by: $$a\sim b\iff f(a)=f(b)$$ is an equivalence relation on $X$.

This is not difficult to prove.

Its equivalence classes are sets of the form $\{x\in X\mid f(x)=f(a)\}$ (the fibres of function $f$).

So for proving that the relation mentioned in your question is an equivalence relation it is enough to find a suitable function.

Here you could use function $f:\mathbb R\rightarrow\mathbb R$ prescribed by: $$x\mapsto x-\lfloor x\rfloor$$

This because it is evident that: $$x-y\in\mathbb Z\iff x-\lfloor x\rfloor=y-\lfloor x\rfloor$$