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