Hostname: page-component-cd9895bd7-dk4vv Total loading time: 0 Render date: 2024-12-27T21:06:05.823Z Has data issue: false hasContentIssue false

A property of polynomials over a finite field

Published online by Cambridge University Press:  26 February 2010

Get access

Extract

Let q be a power of an odd prime, [q] denote the Galois field GF(q) and write X(x) = xq − x. Let f(x) be a polynomial, having no linear factors, over [q], of positive degree, and write . Consider the continued fraction expansions

and

where the Ai(x) and aj,(x) are polynomials over [q] of degree ≥ 1 (if i ≥ 1, j ≥ 1). Plainly A0(x) = ao(x). Suppose that n = nf is the integer denned uniquely as the largest m such that

Type
Research Article
Copyright
Copyright © University College London 1975

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)