let p be Prime; :: thesis: 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; :: thesis: for F being GaloisField of p |^ n holds Aut (F,(Z/ p)), INT.Group n are_isomorphic
let F be GaloisField of p |^ n; :: thesis: 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;
A: now :: thesis: for x being object st x in the carrier of (INT.Group n) holds
ex y being object st
( y in the carrier of (Aut (F,(Z/ p))) & S1[x,y] )
let x be object ; :: thesis: ( x in the carrier of (INT.Group n) implies ex y being object st
( y in the carrier of (Aut (F,(Z/ p))) & S1[x,y] ) )

assume A1: x in the carrier of (INT.Group n) ; :: thesis: ex y being object st
( y in the carrier of (Aut (F,(Z/ p))) & S1[x,y] )

then reconsider m = x as natural Number by A2;
thus ex y being object st
( y in the carrier of (Aut (F,(Z/ p))) & S1[x,y] ) :: thesis: verum
proof
take (Frob F) |^ m ; :: thesis: ( (Frob F) |^ m in the carrier of (Aut (F,(Z/ p))) & S1[x,(Frob F) |^ m] )
thus ( (Frob F) |^ m in the carrier of (Aut (F,(Z/ p))) & S1[x,(Frob F) |^ m] ) by A1; :: thesis: verum
end;
end;
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 :: thesis: 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); :: thesis: 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
proof
D0: m1 + m2 = (n * ((x1 + y1) div n)) + m by NAT_D:2;
card F = p |^ n by FIELD_16:def 8;
then D1: (Frob F) `^ n = id F by FIELD_16:61;
D2: (Frob F) `^ (n * ((x1 + y1) div n)) = ((Frob F) `^ n) `^ ((x1 + y1) div n) by FIELD_16:4;
thus ((Frob F) `^ m1) * ((Frob F) `^ m2) = (Frob F) `^ ((n * ((x1 + y1) div n)) + m) by D0, FIELD_16:3
.= ((Frob F) `^ (n * ((x1 + y1) div n))) * ((Frob F) `^ m) by FIELD_16:3
.= (Frob F) `^ m by D2, D1, FUNCT_2:17 ; :: thesis: verum
end;
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 ; :: thesis: 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 :: thesis: 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 = x2
let x1, x2 be object ; :: thesis: ( 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 ) ; :: thesis: x1 = x2
reconsider 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; :: thesis: 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; :: thesis: verum