Hoe kun je modulo rekenen met polynomen?

Modulo rekenen is zoiets als delen met rest. Dat geldt voor getallen, maar polynomen kun je ook door elkaar delen, en ook die deling kan een rest hebben.
Als we bij getallen delen met rest dan trekken we een geheel veelvoud van de deler af van het deeltal, net zolang totdat de rest kleiner is geworden dan de deler. Dat doen we nu ook met polynomen. We stoppen als de graad van de rest kleiner is dan de graad van de deler.
In jouw voorbeeld willen we eerst van de x^13 af. We vermenigvuldigen de deler met x^5 en trekken die van het deeltal af. Het resultaat is een 11e-graads polynoom. Nu vermenigvuldigen we de deler met x^3 en trekken weer af. Het resultaat is -x^7-x^6+1. Dit is een 7e-graads polynoom en die van de deler is 8. We kunnen de graad van de rest dus niet nog kleiner maken. Mijn uitkomst is trouwens niet precies wat er in jouw voorbeeld wordt gegeven.
We kunnen de uitkomst controleren door voor x een getal in te vullen. Als we X=2 kiezen worden de polynomen eigenlijk binaire getallen. Decimaal wordt het dan 11129 mod 283 = -191. En dat klopt want 11129-(40*283) = -191.