De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Polynome modulo berekening

x13 + x11 + x9 + x8 + x6 + x5 + x4 + x3 + 1 modulo x8 + x4 + x3 + x + 1 = x7 + x6 + 1

Iemand enig idee hoe dit berekend is?

Peter
Leerling mbo - vrijdag 31 oktober 2003

Antwoord

De deler is telkens het polynoom x8+x4+x3+x+1
Bij modulorekening gaat het om de rest bij het opdelen van de oorspronkelijke polynoom. Om dat te vinden moet je feitelijk de polynomen op elkaar delen. Ik doe dit stap voor stap.
x13+x11+x9+x8+x6+x5+x4+x3+1 gaat x5 maal Þ
x13+x9+x8+x6+x5 eraf levert rest:
x11+x4+x3+1 dit gaat x3 maal Þ
x11+x7+x6+x4+x3 eraf levert rest:
-x7-x6+1. Dit is de uiteindelijke rest.

Nu blijkt dat een van ons tweeen minnetjes is kwijtgeraakt, ik denk jij

Met vriendelijke groet

JaDeX

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
vrijdag 31 oktober 2003



home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3