Drugi zadatak 4. zadace

[asd]

Imam malu dvojbu. Da li umnozak polinoma reduciram sa polinomom (x^4+1) ili (x^8+x^4+x^3+x+1)? Ja mislim da je sa (x^4+1) ali svi mi kazu da se reducira sa polinomom x^8+...+1

[marcel]

Kad mnozis elemente polja (znaci koeficijente u 2. zadatku) radis tako da ih mnozis kao polinome pa reduciras modulo x^8+...

Cijeli umnozak dva polinoma reducira se modulo x^4+1, tako da opet dobijes polinom 4. stupnja. Taj se dio efektivno izbjegne tako da produkt izracuna mnozenjem dviju matrica (vidi skriptu - tamo postoji formula).

Naivno receno - u zadatku treba nekoliko puta reducirati mod x^8+... za racunanje produkata u polju. Redukcija modulo x^4+1 nije nuzna.

Pozdrav,
Marcel