entweder du probierst alle Möglichkeiten durch oder aber du machst es systematisch wie ihr es in der Vorlesung/Übung eigentlich besprochen haben müsstet.
1. Forme die Gleichung um auf die Form: \( ax = b \mod n\)
2. Überprüfe: \(ggT(a,n) = 1 \)? Wenn ja dann existiert die Lösung: \(x = a^{-1}b \mod n \)
Wenn nein: Dann schaue \(ggT(a,n) | b\)? Wenn nein gibt es keine Lösung, wenn ja dann teile \(a,b\) und \(n\) durch \(ggT(a,n)\) und du hast die Gleichung der Form: \( a'x = b' \mod n'\), wobei \(ggT(a',n') =1\).
Gruß
