let p be Prime; for n being non zero Nat
for F being GaloisField of p |^ n holds Aut (F,(Z/ p)), INT.Group n are_isomorphic
let n be non zero Nat; for F being GaloisField of p |^ n holds Aut (F,(Z/ p)), INT.Group n are_isomorphic
let F be GaloisField of p |^ n; Aut (F,(Z/ p)), INT.Group n are_isomorphic
set a = Frob F;
defpred S1[ object , object ] means ex m being Nat st
( $1 = m & $2 = (Frob F) |^ m );
A2:
INT.Group n = multMagma(# (Segm n),(addint n) #)
by GR_CY_1:def 5;
consider f being Function of the carrier of (INT.Group n), the carrier of (Aut (F,(Z/ p))) such that
B:
for x being object st x in the carrier of (INT.Group n) holds
S1[x,f . x]
from FUNCT_2:sch 1(A);
reconsider f = f as Function of (INT.Group n),(Aut (F,(Z/ p))) ;
now for x, y being Element of (INT.Group n) holds f . (x * y) = (f . x) * (f . y)let x,
y be
Element of
(INT.Group n);
f . (x * y) = (f . x) * (f . y)reconsider x1 =
x,
y1 =
y as
Element of
Segm n by A2;
reconsider m1 =
x,
m2 =
y as
Nat by A2;
reconsider m =
(x1 + y1) mod n as
Nat ;
E:
x * y = (x1 + y1) mod n
by A2, GR_CY_1:def 4;
then C:
(
S1[
m,
f . m] &
S1[
m1,
f . m1] &
S1[
m2,
f . m2] )
by B;
D:
((Frob F) `^ m1) * ((Frob F) `^ m2) = (Frob F) `^ m
F:
(
(Frob F) |^ m1 = (Frob F) `^ m1 &
(Frob F) |^ m2 = (Frob F) `^ m2 )
by lemAT2;
thus f . (x * y) =
((Frob F) `^ m1) * ((Frob F) `^ m2)
by D, E, C, lemAT2
.=
(f . x) * (f . y)
by C, F, lemAT3
;
verum end;
then reconsider f = f as Homomorphism of (INT.Group n),(Aut (F,(Z/ p))) by GROUP_6:def 6;
P:
card F = p |^ n
by FIELD_16:def 8;
C: card the carrier of (INT.Group n) =
card n
by A2, ORDINAL1:def 17
.=
card the carrier of (Aut (F,(Z/ p)))
by AT3
;
now for x1, x2 being object st x1 in the carrier of (INT.Group n) & x2 in the carrier of (INT.Group n) & f . x1 = f . x2 holds
x1 = x2let x1,
x2 be
object ;
( x1 in the carrier of (INT.Group n) & x2 in the carrier of (INT.Group n) & f . x1 = f . x2 implies x1 = x2 )assume C1:
(
x1 in the
carrier of
(INT.Group n) &
x2 in the
carrier of
(INT.Group n) &
f . x1 = f . x2 )
;
x1 = x2reconsider y1 =
x1,
y2 =
x2 as
Element of
Segm n by C1, A2;
reconsider m1 =
x1,
m2 =
x2 as
Nat by C1, A2;
C2:
(
S1[
m1,
f . m1] &
S1[
m2,
f . m2] )
by C1, B;
then C3:
(Frob F) `^ m1 =
f . m2
by C1, lemAT2
.=
(Frob F) `^ m2
by C2, lemAT2
;
(
m1 < n &
m2 < n )
by C1, A2, NAT_1:44;
then
(
m1 + 1
<= n &
m2 + 1
<= n )
by INT_1:7;
then
(
0 <= m1 &
(m1 + 1) - 1
<= n - 1 &
0 <= m2 &
(m2 + 1) - 1
<= n - 1 )
by XREAL_1:9;
hence
x1 = x2
by P, C3, FIELD_16:63;
verum end;
then D:
f is one-to-one
by FUNCT_2:19;
then
f is onto
by C, FINSEQ_4:63;
hence
Aut (F,(Z/ p)), INT.Group n are_isomorphic
by D, GROUP_6:def 11; verum