How do I approach this problem? I know how to approach on the equivalence relation of triangles(finding $x\sim x$, finding if $x\sim y$ then $y \sim x$, and finding if $x \sim y$ and $y \sim z$, then $x \sim z$.
2026-03-29 10:18:08.1774779488
On
Define an equivalence relation on $\Bbb{Z}$ by $x\sim y$ if $x+2y$ is divisible by $3$
492 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
0
On
In order to prove the relation is an equivalence relation, You need prove that it is:
reflexive
Is it always the case that $3 \mid (x + 2x)$.symmetry
Is it always the case that if $3\mid (x + 2y)$, then $3\mid (y + 2x)$?transitivity
Is it always the case that if $3\mid (x + 2y)$ and $3\mid (y + 2z)$, then $3\mid (x + 2z)$?
If YES for ALL three properties, then the relation is an equivalence relation.
If you find ANY ONE property fails to hold for all x, y, z, then it fails to be an equivalence relation.
A hint: In ${\mathbb Z}$ the number $x+2y$ is divisible by $3$ iff $x-y$ is divisible by $3$.