Re: algebra with finite field and isomorphic.
- From: "mina_world" <mina_world@xxxxxxxxxxx>
- Date: Sat, 2 Sep 2006 21:28:25 +0900
"mina_world" <mina_world@xxxxxxxxxxx> wrote in message
news:edbsr0$2h9$1@xxxxxxxxxxxxxxxxxxx
<mareg@xxxxxxxxxxxxxxxxxxxxxxxx> wrote in message
news:edbq1f$ba6$1@xxxxxxxxxxxxxxxxxxxxxxxxxxxxx
In article <edb4av$lra$1@xxxxxxxxxxxxxxxx>,
"mina_world" <mina_world@xxxxxxxxxxx> writes:
hello sir~
show that two finite fields of the same order p^n
are isomorphic.
[hint : let p(x) in Z_p[x] be irreducible of degree n.
show every field of p^n elements is isomorphic
to Z_p[x]/<p(x)>.]
---------------------------------------
yes, i try it.
i had three questions.
proof 1)
lemma 1) The multiplicative group <F^*,.> of
nonzero elements of a finite field F is cyclic.
Let F and F' be two finite fields of the order p^n.
These fields must have characteristic p, for a prime p,
so, they contain Z_p as a subfield.
by lemma 1, unit group of F is cyclic.
so, F^* = <a>. namely "a" is a generator.
so, F = Z_p(a) is a finite extension of Z_p.
so, F = Z_p(a) is a algebraic extension and simple extension.
since "a" is algebraic over Z_p,
let f(x) be the minimal(irreducible) polynomial of "a" over Z_p.
so, F = Z_p(a) ~ Z_p[x]/<f(x)>.
the elements of F and F' are exactly the roots of
the polynomial h(x) = x^p^n -x.
since a in F, h(a) = 0.
so, f(x) is one of the irreducible factors of h(x).
so, there exists "b" in F' such that f(b) = 0.
since "b" is algebraic over Z_p
so, Z_p(b) ~ Z_p[x]/<f(x)>.
but i mush show that F' = Z_p(b).
i can't this. how do you show it ?
b is a root of the irreducible polynomial f of degree n over Z_p,
why ?
i only know the fact that
f(x) be the minimal(irreducible) polynomial of "a" or "b" over Z_p.
um...i think...
since F = Z_p(a) ~ Z_p[x]/<f(x)>,
i can know that f(x) is the irreducible polynomial of degree n.
so, |Z_p(b)| = p^n = |F'|.
but, is Z_p(b) = F' trivial result ?
|F'|.so the extension Z_p(b) has degree n over Z_p, so |Z_p(b)| = p^n =
isomorphic,
correct.---------------------------------------
proof 2)
the elements of F and F' are exactly the roots of
the polynomial h(x) = x^p^n -x.
so, F = F'
thus, isomorphic.
is this a foolish thinking ?
i think that it means that
F=F' is unique splitting field of [x^p^n -x] over Z_p.
no ?
It is not necessarily true that F = F', but this argument is basically
F and F' consist of the p^n roots of x^p^n - x, so they must both besplitting
fields of x^p^n - x over Z_p. Now there is a theorem which says that anytwo
splitting fields of an irreducible polynomial over a field are
soZ_p,
it follows from that theorem that F and F' are isomorphic.have
----------------------------------------
proof 3)
anyway, i don't use the hint.
[hint : let p(x) in Z_p[x] be irreducible of degree n.
show every field of p^n elements is isomorphic
to Z_p[x]/<p(x)>.]
i want to prove with hint.
so, i need your advice.
I think the hint is very unhelpful! In order to use the hint, you first
to prove that there exists an irreducible polynomial of degree n over
which is by no means trivial.
i try again with hint.
let F be finite field of the order p^n.
F contain Z_p as a subfield.
let p(x) in Z_p[x] be irreducible of degree n.
so, there exists "a" in algebraic closure of Z_p such that
p(a) = 0.
since "a" is algebraic over Z_p,
Z_p(a) ~ Z_p[x]/<p(x)>.
since the basis of Z_p[x]/<p(x)> is {1, a, a^2,...,a^(n-1)},
|Z_p[x]/<p(x)>| = p^n.
but i can't show that F= Z_p(a).
how do you show it ?
.
- References:
- algebra with finite field and isomorphic.
- From: mina_world
- Re: algebra with finite field and isomorphic.
- From:
- Re: algebra with finite field and isomorphic.
- From: mina_world
- algebra with finite field and isomorphic.
- Prev by Date: Re: Probability of Two Students Cheating
- Next by Date: Re: 100 Mbits of PI needed
- Previous by thread: Re: algebra with finite field and isomorphic.
- Next by thread: Re: algebra with finite field and isomorphic.
- Index(es):
Relevant Pages
|
Loading