I know $x \equiv y \pmod n$ is an equivalence relation in general but does squaring or cubing change that?
2026-04-06 12:39:57.1775479197
On
Is $x^2 \equiv y^3 \pmod 4$ an equivalence relation on the set of all integers?
45 Views Asked by user142299 https://math.techqa.club/user/user142299/detail At
2
There are 2 best solutions below
0
On
Define the relation, for $x,y\in\mathbb Z,$ $x\sim y$ if and only if $x^2\equiv y^3\pmod 4.$
One axiom required for an equivalence relation is that for all $x\in\mathbb Z,$ $x\sim x.$ This is certainly not true for our relation, as $3\not\sim3$ ($3^2\equiv 1\not\equiv 3^3\equiv 3\pmod 4$.)
Yes it does change things for several reasons, one being the fact that there are integers $x$ such that $x^2\not\equiv x^3\pmod 4$.