D120.de/forum

Ich habe bei der Aufgabe H3.1.1 folgendes Problem:

Mein Input ist A = 10110101001, B = 00000000111 und das Polynom P = 111100000101

Für A * B mod P und erhalte ich R = 100101010000 Dieses Ergebniss ist kleiner als das Polynom hat aber den Grad 11.
Ich kann aber nur Polynome bis Grad 10 ausgeben.

Habe ich mich verrechnet?
Oder benötige ich einen breiteren Ausgang?

Also z.B. mit sage kriege ich bei deinen Polynomen \(x^{10} + x^9 + x^6 + x^4 + x^2 + 1\), also 11001010101 heraus. Hast du beim Rechnen daran gedacht, dass du hier mit Polynomen, nicht mit normalen Zahlen rechnest?

Ich komme auf das selbe Ergebnis wie Daniel.

Gruß
Thorsten

Nun, wenn ich von meinem errechneten Wert das Polynom noch einmal abziehe dann erhalte ich auch das andere Ergebnis.

Meine Frage war eher, ob mein Ergebnis, da kleiner als das Polynom aber mit dem selben Grad, schon das richtige Ergebnis sei.
Aber anscheinend ist das nicht der Fall, das Polynom wird wohl so lange herausdividiert bis der Grad des Ergebnisses kleiner ist.