Rational functions over finite fields ha
โ
Christian Friesen
๐
Article
๐
2007
๐
Elsevier Science
๐
English
โ 119 KB
Let F be a finite field with q elements and let g be a polynomial in F[X] with positive degree less than or equal to q/2. We prove that there exists a polynomial f โ F[X], coprime to g and of degree less than g, such that all of the partial quotients in the continued fraction of g/f have degree 1. T