I am having a little troubles with this problem, I think there is something subtle that I am missing
a) Show thatwhere
=
b) Find a minimal polynomialin
where
c) Show ifis a primitive element in
, the degree of the minimal polynomial of
is n
Printable View
I am having a little troubles with this problem, I think there is something subtle that I am missing
a) Show thatwhere
=
b) Find a minimal polynomialin
where
c) Show ifis a primitive element in
, the degree of the minimal polynomial of
is n
For. Suppose
. Then
. Now we must have
and
. But
is impossible (why?).
For, I can tell you that the minimal polynomial will be
but I'll let you prove it.
Okay, for c) i have, sinceis a primitive element, the
So,
Sois a root of the polynomial
But this is of degree p*n and not n
is a root of the polynomial
over GF(p), but f(x) is reducible over GF(p) (check the case with p=2, n=2 s.t p^2=4).
Sinceis the splitting field of f(x) over GF(p) and it is the simple extension over GF(p) such that
, the degree of the minimal polynomial of
should be n.