Welche x erfüllen 42x ≡ 1 (mod 60)

Question

gefragt ist, welche x die Kongruenz 42x ≡ 1 (mod 60) erfüllen.

Meine Vermutung wäre, dass das äquivalent zu 42x = 61 ist, und so nicht erfüllt werden kann. Ich weiß leider nicht, ob das so stimmt.

Danke.

Answer 1

Da ggT(a=42,m=60)=6 kein Teiler von b=1 ist, hat die lineare Kongruenz keine Lösung.