多項式作輾轉相除法所需次數的估計

The Number of Steps in the Polynomial Euclidean Algorithm

郭家瑋(Jia-Wei Guo)

指導教授 ： 許志農

國立臺灣師範大學/理學院/數學系/碩士(2005年)

摘要

任給定一有限體上次數大於1的多項式M，此篇文章主要是估計:所有次數小於M，與M互質的多項式a，跟M做輾轉相除法所需的平均次數。

關鍵字

輾轉相除法 ； 有限體

並列摘要

Let M be a monic polynomial over some finite fields. For polynomials a with deg a

並列關鍵字

Euclidean Algorithm ； finite fields

參考文獻

[1] H. Heilbronn,

{it Abhandlungen aus Zahlentheorie und Analysis,} VEB Deutsher Verlag, Berlin 1968.

{it Finite Fields},

[3] M. Rosen,

{it Number Theory in Function Fields},