Chinesischer Restsatz - was mach ich falsch?

Aufrufe: 383     Aktiv: 16.01.2021 um 15:04

0

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

≡  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!

 

Diese Frage melden
gefragt
inaktiver Nutzer

 
Kommentar schreiben
1 Antwort
1

Es gilt \( x \equiv 0 \mod 29 \) ODER \( x \equiv 1 \mod 29 \). Demnach erhälst du nicht 3 Gleichungen sondern zwei Fälle mit je zwei Gleichungen.

Diese Antwort melden
geantwortet

Student, Punkte: 7.02K

 

Kommentar schreiben