Seite 1 von 1

H 3.1.1 Teilen durch Polynome

Verfasst: 26. Mai 2011 18:37
von SimonH
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

Code: Alles auswählen

P = 111100000101
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?

Re: H 3.1.1 Teilen durch Polynome

Verfasst: 26. Mai 2011 21:32
von DanielSchoepe
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?

Re: H 3.1.1 Teilen durch Polynome

Verfasst: 27. Mai 2011 12:41
von Thorti
Ich komme auf das selbe Ergebnis wie Daniel.

Gruß
Thorsten

Re: H 3.1.1 Teilen durch Polynome

Verfasst: 28. Mai 2011 12:36
von SimonH
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.