Matematické Fórum

Rocker93 · 29. 01. 2016 14:20

Zdravím,
při inverzi polynomu pomocí EEA jsem se dostal do situace, kdy po proběhnutí EEA zůstane 2 a ne 1, abych docílil výsledku. Konkrétně se jedná o příklad "Nalezněte inverzi $2x^{3}$ v $GF(3^{4})$ , v tělese se násobí ireducibilním polynomem $x^{4}+2x^{3}+2$ ".
Provádím rozšířený euklidův algoritmus:

Jak postupovat dál, abych se dobral kýženého výsledku? Zkoušel jsem zapsat si Bézoutovu rovnost $2 \equiv (x+2)*2x^3$ a vynásobit multiplikativní inverzí 2 (tzn. 2), ale to mi výsledek nedalo.

Matematické Fórum

#1 29. 01. 2016 14:20

Rozšířený euklidův algoritmus - inverze polynomu

Zápatí