I was told the following in class: If we define an equivalence relation on $[0,1)$ by declaring that $x \sim y$ iff $x-y$ is rational, then there are uncountably many equivalences classes. Why is that? I think I may not understand the definition of equivalence class. Thanks.
2026-03-29 19:53:48.1774814028
On
On
Easy question about an equivalence relation
76 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
4
There are 4 best solutions below
1
On
If there were only countably many equivalence classes, since each class has a countable number of elements, this would mean that $[0,1)$ is countable, which is false.
0
On
One equivalence class here consists of a translated "copy" of $\mathbb{Q}$, for example the number $t\in\mathbb{R}$ belongs to the equivalence class $t+\mathbb{Q}$. Hence one equivalence class contains only a countable number of points.
What whould be the conclusion if there were only a countable number of equivalence classes?
All of the rational numbers are in one equivalence class. Other equivalence classes include $r+\sqrt{n}$ where $r$ is rational and $n$ is a fixed prime number. You can imagine others.