Hallo,
es geht um folgende Aufgabe:
Die zweite Gleichung habe ich ein bisschen vereinfacht: Die ist nur erfüllt, wenn x gleich 0 oder 1 ist.
Somit gilt für die zweite Gleichung
x ≡ 0 mod 29
1 mod 29
Ok. Heißt ich habe 3 Gleichungen (oder?) :
(1) x ≡ 10 (mod 60)
(2) x ≡ 1 (mod 29)
(3) x ≡ 0 (mod 29)
Im nächsten Schritt multipliziere ich alle Moduln: N:= 60*29*29 = 50460
Dann bestimme ich die einzelnen N_i: N_1= 841, N_2= 1740=N_3
Dann schaue ich mir folgende Gleichungen an und versuche zu lösen:
(x_1 * 841) ≡ 1 mod 60 (x_1= 14)
(x_2 * 1740) ≡ 1 mod 29 ( genau hier bleibe ich stehen... 1740 ist ein Vielfaches von 29 weshalb ich hier niemals eine Lösung bekommen kann)
was hab ich falsch gemacht? Kann jemand helfen?
Danke!