The Strong Primitive Normal Basis Theorem

Details The Strong Primitive Normal Basis Theorem The Strong Primitive Normal Basis Theorem

2006-10-12

arxiv.org/abs/math/0610400v2

Mathematics

Number Theory

Scientific paper

An element w of the extension E of degree n over the finite field F=GF(q) is called free over F if {w, w^q,...,w^{q^{n-1}}} is a (normal) basis of E/F. The Primitive Normal Basis Theorem, first established in full by Lenstra and Schoof (1987), asserts that for any such extension E/F, there exists an element w in E such that w is simultaneously primitive (i.e., generates the multiplicative group of E) and free over F. In this paper we prove the following strengthening of this theorem: aside from five specific extensions E/F, there exists an element w in E such that both w and w^{-1} are simultaneously primitive and free over F.

Affiliated with

Also associated with

No associations

Rating

The Strong Primitive Normal Basis Theorem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Strong Primitive Normal Basis Theorem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Strong Primitive Normal Basis Theorem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-443140