Zum Inhalt springen

Körpererweiterung/Inverses mittels Division mit Rest/Bemerkung

Aus Wikiversity

Es sei ein Körper,    ein irreduzibles Polynom und    die zugehörige Körpererweiterung. Dann kann man zu , , (mit ) auf folgende Art das Inverse bestimmen. Es sind und teilerfremde Polynome in und daher gibt es nach Fakt und Fakt eine Darstellung der , die man mit Hilfe des euklidischen Algorithmus finden kann. Wenn    ist, so ist die Restklasse von , also  ,  das Inverse zu