Aufgabe:
Zeigen oder widerlegen Sie, ob die Äquivalenzklassen a und b gleich sind.
Problem/Ansatz:
Wir betrachten die Äquivalenzklassen \( a=[1782]_n \) und \( b=[2200]_n \) für \( n=20\: , \:\: n=38 \:\: , \:\: n=43 \)
Also ich weiß, dass ÄKs gleich sind, wenn gilt: \( a \equiv_n b \Leftrightarrow rem(a,n) = rem(b,n) \)
Reicht es dann tatsächlich schon, \( rem(1782 , 20) = 2 \neq rem(2200 , 20) = 0 \Rightarrow 2 \neq 0 \Rightarrow a \neq b \) zu sagen? Natürlich auch analog für die anderen n