Ich weiß was er besagt, simultane Kongurenz lässt sich damit berechnen, also
Für eindeutige Lösung zw. 0 und m_1 * ... * m_n = M sind m_1, ..., m_n paarweise teilerfremd
Wenn ich z. B. diese Aufgabe habe:
2^1000 mod 1155
Dann steht bei uns im Skript, gut, wir machen Primfaktoren 1155 = 3 * 5 * 7 * 11
berechnen jeweils den Modulo 2^1000 mod 3 = ?, ....,
und das ist dann unser a_1, a_2, ...
Und x dann die Lösung der Ursprungsfrage. Aber warum funktioniert das so? Sehe nicht wieso der Restsatz hier überhaupt anwendbar ist, wie kann man das zeigen?