Zusammenfassung
Sei \( \mathbb{F} \) Körper und seien A, N Polynome ≠ 0 aus \( \mathbb{F} \)[X]. Der erweiterte Euklidische Algorithmus (= eEA) berechnet – wie der EA – den ggT(N, A) und gleichzeitig Polynome C, D mit
ggT(N, A) = C · N + D · A ,
siehe 3.12 auf Seite 49. Ist hier N irreduzibel und grad A < grad N, so ist grad D < n und D im Ring \( \mathbb{F} \) N das zu A inverse Element (3.13.b auf Seite 50). Zugleich mit den Polynomen C, D berechnet der eEA im nächsten Schritt Polynome P, Q mit
P · N = Q · A und ggT(P, Q) = 1 .
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2008). Der erweiterte Euklidische Algorithmus. In: Endliche Körper. Springer-Lehrbuch. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79598-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-79598-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79597-1
Online ISBN: 978-3-540-79598-8
eBook Packages: Life Science and Basic Disciplines (German Language)