Chinesischer Restsatz Vorgehensweise?

Question

Angenommen ich habe

x=1 mod 4                                                                                                                                                      

x=2 mod 5

x=5 mod 7

Man berechnet Ja N, N_1, usw aber bei der Berechnung der Inversen komme ich zwar auf das Ergebnis aber ich verstehe nicht wie man das mit dem euklidischen Algorithmus hinbekommt. Ich komme nur durch nachdenken drauf. Welche zwei Zahlen muss ich den jeweils beim Algorithmus nehmen? Und wie gehe ich dann vor?

Answer 1

Schau mal dort, da wird das ganz nett erklärt.