Kann mir wer die modulare Arithmetik erklären?

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

Kann mir wer die modulare Arithmetik erklären?
In der Wiederholungsklaurus vom Steppenwolf und auch im Skript (vom 25.7)
http://www8.informatik.uni-erlangen.de/IMMD8/Lectures/THINF3/Folien03/chrem4.pdf gibt es eine Aufgabe zur modularen Berechnung der Determinante einer Matrix.
Nur leider verstehe ich überhaupt nicht, wie man von den einzelnen Restklassen-Lösungen wieder zurück auf die richtige Lösung kommt (Interpolationsabbildung).
Wäre echt nett, wenn da einer Licht ins Dunkel bringen könnte, ich sitz da jetzt schon ewig vor und checks nicht…


Aus Klausur 2004
von
2 mod 3
3 mod 7
0 mod 8
kommst du Mithilfe des Chinesischen Restesatzes,

Erweiterten Euklidischen Algorithmus auf 7 und 8 anwenden
=> 81 + 7(-1) = 1
Daraus kannst du dann 3mod7 und 0mod8 verbinden, indem du
813 + 7*(-1)*0 = 24 mod 56 berechnest
… dann das gleiche mit 24 mod 56 und 2 mod 3
… am Schluss erhälst du 1256 mod 168 ≡ 80 mod 168

also das Ergebnis ist 80 … wenn du die Determinante normal berechnest kommt dasselbe Ergebnis raus. :*)


Yipee! Das hatte ich inzwischen auch schon raus :cool:

Danke trotzdem!