TU Wien Diskussion:Mathematik 1 UE (diverse)/Übungen WS07/Beispiel 63

Hallo!

Ich hab eine Frage zu Beispiel (c): In welchem Bezug steht das gerechnete Beispiel mit der Angabe?? Die Lösung enthält z.B.: die Variable d welche in der Angabe zu (c) nicht vorkommt und löst IMHO die Aufgabe nicht.

Ich weiß nicht wie man das korrekt mathematisch formuliert, aber IMHO sieht die Begründung ungefähr so aus:

ac $\equiv$ bc (mod mc) $\Rightarrow$ ac = k*mc + bc für k $\in$ Z     // dividieren durch c ergibt 

a = k*m + b für k $\in$ Z $\Rightarrow$ a $\equiv$ b (mod m)