Kätevä tapa saada polynomi modulo polynomi täällä tavalla:

Olkoon ja , miten voi saada , siis sellaisen että

Voi toki tehdä vaikea jako polynomeille, mutta voi tehdä helpompi:

Katsotaan , kun se on modulo niin , siis:

, nyt pieni muutos:

hyvä.. nyt otetaan alkuperäinen ja sijoitetaan paikalle x.


Ok, sitten .. Ei ole vielä valmis, vielä kerran

Ja lopputulos sitten