Aufgabe:
Chinesischer Restsatz mit Polynomen
f = (x-1) mod (x^2 -1)
f = (x+1) mod (x^2+x+1)
Problem/Ansatz:
Ich verstehe an sich den Chinesischen Restsatz mit Zahlen aus Z, mit Polynomen haben wir es aber noch nicht gemacht...
In Z würde ich jetzt versuchen folgende Gleichung zu lösen:
1 = a*(x^2-1) + b*(x^2+x+1)
Dafür müsste ich ja an sich zb. das inverse von (x^2-1) modulo (x^2+x+1) berechnen, oder?
Ist das richtig? Und könnte mir dabei vielleicht wer helfen, mit dem Euklidischen Algo. komme ich nicht so richtig weiter...