Polünoomijagamise treener
Sisesta kordajad kõrgeimast astmest alustades, komadega eraldatuna.
Algebralise jagatise faktoriseerimine 🖖
Polünoomide jagamine lagundab algoritmiliselt kõrgema astme algebralisi struktuure. See ekstraheerib süstemaatiliselt kõrgeima järgu liikmed täpse jagatise ja jäägi arvutamiseks, paljastades ratsionaalfunktsioonide asümptoodid.
Jääk on peidetud väärtus 🖖
Polünoomide jagamine käib täpselt nagu täisarvude jagamine, mida sa juba tunned: eemalda üks liige korraga ja lahuta. Huvitav tulemus ilmneb, kui jagad lihtsa teguriga nagu (x - c) — allesjääv jääk on täpselt p(c), polünoom kohal c. Seega tähendab nulljääk, et c on nullkoht, ja said selle teada arvu asendamata.
Sellega kontrollitakse su faile 🖖
Iga CRC-kontrollsumma — salvestatud faili, ZIP-arhiivi või Etherneti-paketi veakontroll — on maskeeritud polünoomide jagamine. Andmebitid saavad hiiglasliku polünoomi kordajateks üle korpuse GF(2), kus arvutatakse mooduli 2 järgi ja liitmine on lihtsalt XOR. See polünoom jagatakse kindla generaatorpolünoomiga ja jääk ongi kontrollsumma. Sama algoritm, mida see treener käsitsi läbib, töötab võrguriistvaras miljardeid kordi sekundis.
Näiteülesanded
- Kuupfunktsioon jagatuna lineaarsega - Kolmanda astme polünoom jagatud lineaarliikmega, jääk pole null.
- Jäägi kontroll - Jäägiteoreemi tüüpi ülesanne kohal x=2.
- Kuupfunktsioon teadaolevate nullkohtadega - Teadaoleva nullkohaga kuuppolünoom jagatud teguriga (x-1), jääk null.