#1 2. März 2010 Hoi! Hab ein kleines Problem mit dem chinesischen Restatz und zwar war die Aufgabe folgenden: x <= 49 x mod 100 = 37 => a1 = 37 x mod 49 = 10 => a2 = 10 Zuerst habe ich m ausgerechnet: m = m1 * m2 = 49 * 100 = 4900 Dann habe ich M1 und M2 bestimmt. M1 = m/m1 = 100 M2 = m/m2 = 49 Dann muss man ja N1 und N2 (die multiplikativen Inversen von M1 und M2 in Zm1 und Zm2) berechnen. Leider scheitert es da bei mir. Ich weiß die Inversen zwar, aber ich habe es mir mit Python ausrechnen lassen. Die Inversen sind: N1 = 49 N2 = 25 Somit ergibt sich x durch: x = a1 * M1 * N1 + a2 * M2 * N2 = 37*49*49 + 10*100*25 = 113837 Das rechnet man noch modulo 4900 und kommt auf 1137, was dem Ergebnis entspricht. Kann mir nur Jemand sagen wie man schneller auf das multiplikative Inverse kommt? greez
#2 3. März 2010 AW: Chinesischer Restsatz Problem Tjo, Klausur is rum, habs in der Klausur hinbekomme und Ergebnis stimmte auch. Dann mache ich hier zu! greez