Kongruenzen überprüfen Modulo

Question

ist

7xΞ 1 mod 10 das gleiche wie

x Ξ 3 mod 30?

Comments

Offensichtlich nicht, teste etwa mal x=0.

PS: Hm... das ist Quatsch! :-)

Answer 1

Man kann die diophantische Gleichung

7x = 1 + 10y 

Nach x lösen

x = 3 + 10b

Es wäre meiner Meinung nach equivalent zu

x Ξ 3 mod 10