Friday, March 23, 2018

abstract algebra - Order of element in field extension



Given a field extension Fpn and some element αFpn which is not contained within any proper subfield of Fpn, is there a lower bound on the order of α?


I understand that the nonzero elements of a finite field form a cyclic group generated by some primitive element βFpn. However, if we don't know whether α is primitive, what can we say about its order (without actually computing anything)?


Answer



From the fact that α is not contained within any proper subfield, we know it is not fixed by any power of Frobenius, so that the elements α,αp,αp2,...,αpn1 are all distinct, i.e. there exist n distinct powers of α not equal to the identity, so α must have order greater than n.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...