let G be finite Group; :: thesis: for p being natural prime number holds
( (card (the_sylow_p-subgroups_of_prime p,G)) mod p = 1 & card (the_sylow_p-subgroups_of_prime p,G) divides card G )

let p be natural prime number ; :: thesis: ( (card (the_sylow_p-subgroups_of_prime p,G)) mod p = 1 & card (the_sylow_p-subgroups_of_prime p,G) divides card G )
set E = the_sylow_p-subgroups_of_prime p,G;
A1: p > 1 by NAT_4:12;
consider P being strict Subgroup of G such that
A2: P is_Sylow_p-subgroup_of_prime p by Th12;
set P9 = (Omega). P;
reconsider P9 = (Omega). P as strict Subgroup of G ;
reconsider H9 = P9 as Element of Subgroups G by GROUP_3:def 1;
reconsider P9 = P9 as finite strict Subgroup of G ;
H9 = P9 ;
then P9 in the_sylow_p-subgroups_of_prime p,G by A2;
then reconsider P9 = P9 as Element of the_sylow_p-subgroups_of_prime p,G ;
set T = the_left_operation_of P,p;
A3: P is p -group by A2, Def19;
set G9 = (Omega). G;
set T9 = the_left_operation_of ((Omega). G),p;
set K = the_strict_stabilizer_of P9,(the_left_operation_of ((Omega). G),p);
A4: now
reconsider P1 = P9 as Element of the_sylow_p-subgroups_of_prime p,G ;
reconsider P99 = P9 as strict Subgroup of G ;
let y be set ; :: thesis: ( ( y in the_orbit_of P9,(the_left_operation_of ((Omega). G),p) implies y in the_sylow_p-subgroups_of_prime p,G ) & ( y in the_sylow_p-subgroups_of_prime p,G implies y in the_orbit_of P9,(the_left_operation_of ((Omega). G),p) ) )
thus ( y in the_orbit_of P9,(the_left_operation_of ((Omega). G),p) implies y in the_sylow_p-subgroups_of_prime p,G ) ; :: thesis: ( y in the_sylow_p-subgroups_of_prime p,G implies y in the_orbit_of P9,(the_left_operation_of ((Omega). G),p) )
assume y in the_sylow_p-subgroups_of_prime p,G ; :: thesis: y in the_orbit_of P9,(the_left_operation_of ((Omega). G),p)
then consider Q being Element of Subgroups G such that
A5: y = Q and
A6: ex P being strict Subgroup of G st
( P = Q & P is_Sylow_p-subgroup_of_prime p ) ;
consider Q9 being strict Subgroup of G such that
A7: Q9 = Q and
A8: Q9 is_Sylow_p-subgroup_of_prime p by A6;
P99,Q9 are_conjugated by A2, A8, Th14;
then consider g being Element of G such that
A9: Q9 = P99 |^ g by GROUP_3:def 11;
Q9 in the_sylow_p-subgroups_of_prime p,G by A7, A8;
then reconsider Q99 = Q9 as Element of the_sylow_p-subgroups_of_prime p,G ;
reconsider g9 = g " as Element of ((Omega). G) ;
A10: g9 " = (g " ) " by GROUP_2:57
.= g ;
ex P2 being Element of the_sylow_p-subgroups_of_prime p,G ex H1, H2 being strict Subgroup of G ex g999 being Element of G st
( P2 = (the_left_translation_of g9,p) . P1 & P1 = H1 & P2 = H2 & g9 " = g999 & H2 = H1 |^ g999 ) by Def21;
then Q9 = ((the_left_operation_of ((Omega). G),p) ^ g9) . P9 by A9, A10, Def22;
then P9,Q99 are_conjugated_under the_left_operation_of ((Omega). G),p by Def14;
hence y in the_orbit_of P9,(the_left_operation_of ((Omega). G),p) by A5, A7; :: thesis: verum
end;
reconsider P = P as finite Subgroup of G ;
reconsider T = the_left_operation_of P,p as LeftOperation of P,(the_sylow_p-subgroups_of_prime p,G) ;
for x being set holds
( x in the_fixed_points_of T iff x = P9 )
proof
let x be set ; :: thesis: ( x in the_fixed_points_of T iff x = P9 )
for h being Element of P holds P9 = (T ^ h) . P9
proof
reconsider P1 = P9 as Element of the_sylow_p-subgroups_of_prime p,G ;
let h be Element of P; :: thesis: P9 = (T ^ h) . P9
consider P2 being Element of the_sylow_p-subgroups_of_prime p,G, H1, H2 being strict Subgroup of G, g being Element of G such that
A11: P2 = (the_left_translation_of h,p) . P1 and
A12: P1 = H1 and
A13: P2 = H2 and
A14: h " = g and
A15: H2 = H1 |^ g by Def21;
A16: g in H1 by A12, A14, STRUCT_0:def 5;
now
let y be set ; :: thesis: ( y in carr H1 implies y in ((g " ) * H1) * g )
assume A17: y in carr H1 ; :: thesis: y in ((g " ) * H1) * g
then reconsider h9 = y as Element of G ;
A18: h9 in H1 by A17, STRUCT_0:def 5;
ex h being Element of G st
( y = h * g & h in (g " ) * H1 )
proof
set h99 = h9 * (g " );
take h9 * (g " ) ; :: thesis: ( y = (h9 * (g " )) * g & h9 * (g " ) in (g " ) * H1 )
thus (h9 * (g " )) * g = h9 * ((g " ) * g) by GROUP_1:def 4
.= h9 * (1_ G) by GROUP_1:def 6
.= y by GROUP_1:def 5 ; :: thesis: h9 * (g " ) in (g " ) * H1
g " in H1 by A16, GROUP_2:60;
then A19: h9 * (g " ) in H1 by A18, GROUP_2:59;
ex h being Element of G st
( h9 * (g " ) = (g " ) * h & h in H1 )
proof
set h999 = g * (h9 * (g " ));
take g * (h9 * (g " )) ; :: thesis: ( h9 * (g " ) = (g " ) * (g * (h9 * (g " ))) & g * (h9 * (g " )) in H1 )
thus (g " ) * (g * (h9 * (g " ))) = ((g " ) * g) * (h9 * (g " )) by GROUP_1:def 4
.= (1_ G) * (h9 * (g " )) by GROUP_1:def 6
.= h9 * (g " ) by GROUP_1:def 5 ; :: thesis: g * (h9 * (g " )) in H1
thus g * (h9 * (g " )) in H1 by A16, A19, GROUP_2:59; :: thesis: verum
end;
hence h9 * (g " ) in (g " ) * H1 by GROUP_2:125; :: thesis: verum
end;
hence y in ((g " ) * H1) * g by GROUP_2:34; :: thesis: verum
end;
then carr H1 c= ((g " ) * H1) * g by TARSKI:def 3;
then A20: carr H1 c= carr (H1 |^ g) by GROUP_3:71;
A21: card (carr H1) = card H1
.= card (H1 |^ g) by GROUP_3:79
.= card (carr (H1 |^ g)) ;
(T ^ h) . P9 = P2 by A11, Def22;
hence P9 = (T ^ h) . P9 by A12, A13, A15, A20, A21, CARD_FIN:1, GROUP_2:68; :: thesis: verum
end;
then A22: P9 is_fixed_under T by Def12;
hereby :: thesis: ( x = P9 implies x in the_fixed_points_of T )
assume x in the_fixed_points_of T ; :: thesis: x = P9
then x in { x9 where x9 is Element of the_sylow_p-subgroups_of_prime p,G : x9 is_fixed_under T } by Def13;
then consider Q being Element of the_sylow_p-subgroups_of_prime p,G such that
A23: x = Q and
A24: Q is_fixed_under T ;
Q in { H99 where H99 is Element of Subgroups G : ex P being strict Subgroup of G st
( P = H99 & P is_Sylow_p-subgroup_of_prime p )
}
;
then consider H99 being Element of Subgroups G such that
A25: Q = H99 and
A26: ex P being strict Subgroup of G st
( P = H99 & P is_Sylow_p-subgroup_of_prime p ) ;
consider Q9 being strict Subgroup of G such that
A27: Q9 = H99 and
A28: Q9 is_Sylow_p-subgroup_of_prime p by A26;
set N = Normalizator Q9;
now
let y be set ; :: thesis: ( y in the carrier of P implies y in the carrier of (Normalizator Q9) )
assume A29: y in the carrier of P ; :: thesis: y in the carrier of (Normalizator Q9)
ex h being Element of G st
( y = h & Q9 |^ h = Q9 )
proof
set h = y;
the carrier of P c= the carrier of G by GROUP_2:def 5;
then reconsider h = y as Element of G by A29;
reconsider h9 = h as Element of P by A29;
take h ; :: thesis: ( y = h & Q9 |^ h = Q9 )
thus y = h ; :: thesis: Q9 |^ h = Q9
dom (T ^ h9) = the_sylow_p-subgroups_of_prime p,G by FUNCT_2:def 1;
then Q9 in dom (T ^ h9) by A27, A28;
then reconsider Q1 = Q9 as Element of the_sylow_p-subgroups_of_prime p,G ;
A30: ex Q2 being Element of the_sylow_p-subgroups_of_prime p,G ex H1, H2 being strict Subgroup of G ex g being Element of G st
( Q2 = (the_left_translation_of h9,p) . Q1 & Q1 = H1 & Q2 = H2 & h9 " = g & H2 = H1 |^ g ) by Def21;
( Q9 = (T ^ h9) . Q9 & T . h9 = the_left_translation_of h9,p ) by A24, A25, A27, Def12, Def22;
then Q9 |^ (h " ) = Q9 by A30, GROUP_2:57;
then ( (h " ) * h = 1_ G & Q9 |^ ((h " ) * h) = Q9 |^ h ) by GROUP_1:def 6, GROUP_3:72;
hence Q9 |^ h = Q9 by GROUP_3:73; :: thesis: verum
end;
then y in Normalizator Q9 by GROUP_3:160;
hence y in the carrier of (Normalizator Q9) by STRUCT_0:def 5; :: thesis: verum
end;
then A31: the carrier of P c= the carrier of (Normalizator Q9) by TARSKI:def 3;
A32: now
let y be set ; :: thesis: ( y in the carrier of Q9 implies y in the carrier of (Normalizator Q9) )
assume A33: y in the carrier of Q9 ; :: thesis: y in the carrier of (Normalizator Q9)
ex h being Element of G st
( y = h & Q9 |^ h = Q9 )
proof
set h = y;
the carrier of Q9 c= the carrier of G by GROUP_2:def 5;
then reconsider h = y as Element of G by A33;
take h ; :: thesis: ( y = h & Q9 |^ h = Q9 )
thus y = h ; :: thesis: Q9 |^ h = Q9
for g being Element of G holds
( g in Q9 iff g in Q9 |^ h )
proof
let g be Element of G; :: thesis: ( g in Q9 iff g in Q9 |^ h )
hereby :: thesis: ( g in Q9 |^ h implies g in Q9 )
assume A34: g in Q9 ; :: thesis: g in Q9 |^ h
ex g9 being Element of G st
( g = g9 |^ h & g9 in Q9 )
proof
set g9 = (h * g) * (h " );
take (h * g) * (h " ) ; :: thesis: ( g = ((h * g) * (h " )) |^ h & (h * g) * (h " ) in Q9 )
thus ((h * g) * (h " )) |^ h = ((h " ) * ((h * g) * (h " ))) * h by GROUP_3:def 2
.= ((h " ) * (h * (g * (h " )))) * h by GROUP_1:def 4
.= (((h " ) * h) * (g * (h " ))) * h by GROUP_1:def 4
.= ((1_ G) * (g * (h " ))) * h by GROUP_1:def 6
.= (g * (h " )) * h by GROUP_1:def 5
.= g * ((h " ) * h) by GROUP_1:def 4
.= g * (1_ G) by GROUP_1:def 6
.= g by GROUP_1:def 5 ; :: thesis: (h * g) * (h " ) in Q9
h in Q9 by A33, STRUCT_0:def 5;
then ( h " in Q9 & h * g in Q9 ) by A34, GROUP_2:59, GROUP_2:60;
hence (h * g) * (h " ) in Q9 by GROUP_2:59; :: thesis: verum
end;
hence g in Q9 |^ h by GROUP_3:70; :: thesis: verum
end;
assume g in Q9 |^ h ; :: thesis: g in Q9
then consider g9 being Element of G such that
A35: g = g9 |^ h and
A36: g9 in Q9 by GROUP_3:70;
A37: h in Q9 by A33, STRUCT_0:def 5;
then h " in Q9 by GROUP_2:60;
then (h " ) * g9 in Q9 by A36, GROUP_2:59;
then ((h " ) * g9) * h in Q9 by A37, GROUP_2:59;
hence g in Q9 by A35, GROUP_3:def 2; :: thesis: verum
end;
hence Q9 |^ h = Q9 by GROUP_2:def 6; :: thesis: verum
end;
then y in Normalizator Q9 by GROUP_3:160;
hence y in the carrier of (Normalizator Q9) by STRUCT_0:def 5; :: thesis: verum
end;
then A38: the carrier of Q9 c= the carrier of (Normalizator Q9) by TARSKI:def 3;
reconsider N = Normalizator Q9 as finite Group ;
reconsider Q99 = Q9 as strict Subgroup of N by A38, GROUP_2:66;
A39: Q99 is_Sylow_p-subgroup_of_prime p by A28, Lm9;
reconsider P99 = P9 as strict Subgroup of N by A31, GROUP_2:66;
P99 is_Sylow_p-subgroup_of_prime p by A2, Lm9;
then P99,Q99 are_conjugated by A39, Th14;
then consider n being Element of N such that
A40: P99 = Q99 |^ n by GROUP_3:def 11;
the carrier of (Q99 |^ n) c= the carrier of N by GROUP_2:def 5;
then A41: the multF of G || the carrier of (Q99 |^ n) = (the multF of G || the carrier of N) || the carrier of (Q99 |^ n) by RELAT_1:103, ZFMISC_1:119
.= the multF of N || the carrier of (Q99 |^ n) by GROUP_2:def 5 ;
n in Normalizator Q9 by STRUCT_0:def 5;
then consider n9 being Element of G such that
A42: n = n9 and
A43: Q9 |^ n9 = Q9 by GROUP_3:160;
A44: now
let y be set ; :: thesis: ( ( y in the carrier of (Q9 |^ n9) implies y in the carrier of (Q99 |^ n) ) & ( y in the carrier of (Q99 |^ n) implies y in the carrier of (Q9 |^ n9) ) )
hereby :: thesis: ( y in the carrier of (Q99 |^ n) implies y in the carrier of (Q9 |^ n9) )
assume y in the carrier of (Q9 |^ n9) ; :: thesis: y in the carrier of (Q99 |^ n)
then y in (carr Q9) |^ n9 by GROUP_3:def 6;
then consider q9 being Element of G such that
A45: y = q9 |^ n9 and
A46: q9 in carr Q9 by GROUP_3:50;
reconsider q99 = q9 as Element of N by A32, A46;
n9 " = n " by A42, GROUP_2:57;
then (n9 " ) * q9 = (n " ) * q99 by GROUP_2:52;
then A47: ((n9 " ) * q9) * n9 = ((n " ) * q99) * n by A42, GROUP_2:52;
q9 |^ n9 = ((n9 " ) * q9) * n9 by GROUP_3:def 2
.= q99 |^ n by A47, GROUP_3:def 2 ;
then y in (carr Q99) |^ n by A45, A46, GROUP_3:50;
hence y in the carrier of (Q99 |^ n) by GROUP_3:def 6; :: thesis: verum
end;
assume y in the carrier of (Q99 |^ n) ; :: thesis: y in the carrier of (Q9 |^ n9)
then y in (carr Q99) |^ n by GROUP_3:def 6;
then consider q99 being Element of N such that
A48: y = q99 |^ n and
A49: q99 in carr Q99 by GROUP_3:50;
the carrier of Q99 c= the carrier of G by GROUP_2:def 5;
then reconsider q9 = q99 as Element of G by A49;
n9 " = n " by A42, GROUP_2:57;
then (n9 " ) * q9 = (n " ) * q99 by GROUP_2:52;
then A50: ((n9 " ) * q9) * n9 = ((n " ) * q99) * n by A42, GROUP_2:52;
q9 |^ n9 = ((n9 " ) * q9) * n9 by GROUP_3:def 2
.= q99 |^ n by A50, GROUP_3:def 2 ;
then y in (carr Q9) |^ n9 by A48, A49, GROUP_3:50;
hence y in the carrier of (Q9 |^ n9) by GROUP_3:def 6; :: thesis: verum
end;
then the carrier of (Q9 |^ n9) = the carrier of (Q99 |^ n) by TARSKI:2;
then the multF of (Q9 |^ n9) = the multF of G || the carrier of (Q99 |^ n) by GROUP_2:def 5
.= the multF of (Q99 |^ n) by A41, GROUP_2:def 5 ;
hence x = P9 by A23, A25, A27, A40, A43, A44, TARSKI:2; :: thesis: verum
end;
assume x = P9 ; :: thesis: x in the_fixed_points_of T
then x in { x9 where x9 is Element of the_sylow_p-subgroups_of_prime p,G : x9 is_fixed_under T } by A22;
hence x in the_fixed_points_of T by Def13; :: thesis: verum
end;
then A51: the_fixed_points_of T = {P9} by TARSKI:def 1;
(card (the_sylow_p-subgroups_of_prime p,G)) mod p = (card (the_fixed_points_of T)) mod p by A3, Th11
.= 1 mod p by A51, CARD_1:50 ;
hence (card (the_sylow_p-subgroups_of_prime p,G)) mod p = 1 by A1, NAT_D:14; :: thesis: card (the_sylow_p-subgroups_of_prime p,G) divides card G
A52: card (the_orbit_of P9,(the_left_operation_of ((Omega). G),p)) = Index (the_strict_stabilizer_of P9,(the_left_operation_of ((Omega). G),p)) by Th10;
reconsider K = the_strict_stabilizer_of P9,(the_left_operation_of ((Omega). G),p) as Subgroup of (Omega). G ;
card G = (card ((Omega). G)) * 1 ;
then A53: card G = (card K) * (index K) by GROUP_2:177;
ex B being finite set st
( B = Left_Cosets K & index K = card B ) by GROUP_2:176;
then card (the_sylow_p-subgroups_of_prime p,G) = index K by A52, A4, TARSKI:2;
hence card (the_sylow_p-subgroups_of_prime p,G) divides card G by A53, NAT_D:def 3; :: thesis: verum