Hallo ich habe folgende Aufgabe:
Die Aufgabe 9x kongruent 12 (mod 15) ist zu lösen.
Ich habe den Ansatz, dass ggT(9,15) = 3
Dann habe ich mit dem erweiterten euklidischen Algorithmus:
3 = 2*9 - 15 / *4
12 = 8*9 - 4*15
umgeformt zu: 12 = 8*9 - 15*9
Demnach ist 8 eine Lösung und somit x = 8 + k*15 mit k aus Z.
Jedoch wäre 3 auch eine Lösung, welche ich jedoch nicht mit meiner Lösungsmenge finden kann.
Kann mir jemand den Fehler sagen ?