MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ablfac1b Structured version   Unicode version

Theorem ablfac1b 16989
Description: Any abelian group is the direct product of factors of prime power order (with the exact order further matching the prime factorization of the group order). (Contributed by Mario Carneiro, 21-Apr-2016.)
Hypotheses
Ref Expression
ablfac1.b  |-  B  =  ( Base `  G
)
ablfac1.o  |-  O  =  ( od `  G
)
ablfac1.s  |-  S  =  ( p  e.  A  |->  { x  e.  B  |  ( O `  x )  ||  (
p ^ ( p 
pCnt  ( # `  B
) ) ) } )
ablfac1.g  |-  ( ph  ->  G  e.  Abel )
ablfac1.f  |-  ( ph  ->  B  e.  Fin )
ablfac1.1  |-  ( ph  ->  A  C_  Prime )
Assertion
Ref Expression
ablfac1b  |-  ( ph  ->  G dom DProd  S )
Distinct variable groups:    x, p, B    ph, p, x    A, p, x    O, p, x    G, p, x
Allowed substitution hints:    S( x, p)

Proof of Theorem ablfac1b
Dummy variables  a 
b are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eqid 2441 . 2  |-  (Cntz `  G )  =  (Cntz `  G )
2 eqid 2441 . 2  |-  ( 0g
`  G )  =  ( 0g `  G
)
3 eqid 2441 . 2  |-  (mrCls `  (SubGrp `  G ) )  =  (mrCls `  (SubGrp `  G ) )
4 ablfac1.g . . 3  |-  ( ph  ->  G  e.  Abel )
5 ablgrp 16672 . . 3  |-  ( G  e.  Abel  ->  G  e. 
Grp )
64, 5syl 16 . 2  |-  ( ph  ->  G  e.  Grp )
7 ablfac1.1 . . 3  |-  ( ph  ->  A  C_  Prime )
8 nnex 10543 . . . . 5  |-  NN  e.  _V
9 prmnn 14092 . . . . . 6  |-  ( p  e.  Prime  ->  p  e.  NN )
109ssriv 3490 . . . . 5  |-  Prime  C_  NN
118, 10ssexi 4578 . . . 4  |-  Prime  e.  _V
1211ssex 4577 . . 3  |-  ( A 
C_  Prime  ->  A  e.  _V )
137, 12syl 16 . 2  |-  ( ph  ->  A  e.  _V )
144adantr 465 . . . 4  |-  ( (
ph  /\  p  e.  A )  ->  G  e.  Abel )
157sselda 3486 . . . . . . 7  |-  ( (
ph  /\  p  e.  A )  ->  p  e.  Prime )
1615, 9syl 16 . . . . . 6  |-  ( (
ph  /\  p  e.  A )  ->  p  e.  NN )
17 ablfac1.b . . . . . . . . . . 11  |-  B  =  ( Base `  G
)
1817grpbn0 15948 . . . . . . . . . 10  |-  ( G  e.  Grp  ->  B  =/=  (/) )
196, 18syl 16 . . . . . . . . 9  |-  ( ph  ->  B  =/=  (/) )
20 ablfac1.f . . . . . . . . . 10  |-  ( ph  ->  B  e.  Fin )
21 hashnncl 12410 . . . . . . . . . 10  |-  ( B  e.  Fin  ->  (
( # `  B )  e.  NN  <->  B  =/=  (/) ) )
2220, 21syl 16 . . . . . . . . 9  |-  ( ph  ->  ( ( # `  B
)  e.  NN  <->  B  =/=  (/) ) )
2319, 22mpbird 232 . . . . . . . 8  |-  ( ph  ->  ( # `  B
)  e.  NN )
2423adantr 465 . . . . . . 7  |-  ( (
ph  /\  p  e.  A )  ->  ( # `
 B )  e.  NN )
2515, 24pccld 14246 . . . . . 6  |-  ( (
ph  /\  p  e.  A )  ->  (
p  pCnt  ( # `  B
) )  e.  NN0 )
2616, 25nnexpcld 12305 . . . . 5  |-  ( (
ph  /\  p  e.  A )  ->  (
p ^ ( p 
pCnt  ( # `  B
) ) )  e.  NN )
2726nnzd 10968 . . . 4  |-  ( (
ph  /\  p  e.  A )  ->  (
p ^ ( p 
pCnt  ( # `  B
) ) )  e.  ZZ )
28 ablfac1.o . . . . 5  |-  O  =  ( od `  G
)
2928, 17oddvdssubg 16730 . . . 4  |-  ( ( G  e.  Abel  /\  (
p ^ ( p 
pCnt  ( # `  B
) ) )  e.  ZZ )  ->  { x  e.  B  |  ( O `  x )  ||  ( p ^ (
p  pCnt  ( # `  B
) ) ) }  e.  (SubGrp `  G
) )
3014, 27, 29syl2anc 661 . . 3  |-  ( (
ph  /\  p  e.  A )  ->  { x  e.  B  |  ( O `  x )  ||  ( p ^ (
p  pCnt  ( # `  B
) ) ) }  e.  (SubGrp `  G
) )
31 ablfac1.s . . 3  |-  S  =  ( p  e.  A  |->  { x  e.  B  |  ( O `  x )  ||  (
p ^ ( p 
pCnt  ( # `  B
) ) ) } )
3230, 31fmptd 6036 . 2  |-  ( ph  ->  S : A --> (SubGrp `  G ) )
334adantr 465 . . 3  |-  ( (
ph  /\  ( a  e.  A  /\  b  e.  A  /\  a  =/=  b ) )  ->  G  e.  Abel )
3432adantr 465 . . . 4  |-  ( (
ph  /\  ( a  e.  A  /\  b  e.  A  /\  a  =/=  b ) )  ->  S : A --> (SubGrp `  G ) )
35 simpr1 1001 . . . 4  |-  ( (
ph  /\  ( a  e.  A  /\  b  e.  A  /\  a  =/=  b ) )  -> 
a  e.  A )
3634, 35ffvelrnd 6013 . . 3  |-  ( (
ph  /\  ( a  e.  A  /\  b  e.  A  /\  a  =/=  b ) )  -> 
( S `  a
)  e.  (SubGrp `  G ) )
37 simpr2 1002 . . . 4  |-  ( (
ph  /\  ( a  e.  A  /\  b  e.  A  /\  a  =/=  b ) )  -> 
b  e.  A )
3834, 37ffvelrnd 6013 . . 3  |-  ( (
ph  /\  ( a  e.  A  /\  b  e.  A  /\  a  =/=  b ) )  -> 
( S `  b
)  e.  (SubGrp `  G ) )
391, 33, 36, 38ablcntzd 16732 . 2  |-  ( (
ph  /\  ( a  e.  A  /\  b  e.  A  /\  a  =/=  b ) )  -> 
( S `  a
)  C_  ( (Cntz `  G ) `  ( S `  b )
) )
40 id 22 . . . . . . . . . 10  |-  ( p  =  a  ->  p  =  a )
41 oveq1 6284 . . . . . . . . . 10  |-  ( p  =  a  ->  (
p  pCnt  ( # `  B
) )  =  ( a  pCnt  ( # `  B
) ) )
4240, 41oveq12d 6295 . . . . . . . . 9  |-  ( p  =  a  ->  (
p ^ ( p 
pCnt  ( # `  B
) ) )  =  ( a ^ (
a  pCnt  ( # `  B
) ) ) )
4342breq2d 4445 . . . . . . . 8  |-  ( p  =  a  ->  (
( O `  x
)  ||  ( p ^ ( p  pCnt  (
# `  B )
) )  <->  ( O `  x )  ||  (
a ^ ( a 
pCnt  ( # `  B
) ) ) ) )
4443rabbidv 3085 . . . . . . 7  |-  ( p  =  a  ->  { x  e.  B  |  ( O `  x )  ||  ( p ^ (
p  pCnt  ( # `  B
) ) ) }  =  { x  e.  B  |  ( O `
 x )  ||  ( a ^ (
a  pCnt  ( # `  B
) ) ) } )
45 fvex 5862 . . . . . . . . 9  |-  ( Base `  G )  e.  _V
4617, 45eqeltri 2525 . . . . . . . 8  |-  B  e. 
_V
4746rabex 4584 . . . . . . 7  |-  { x  e.  B  |  ( O `  x )  ||  ( p ^ (
p  pCnt  ( # `  B
) ) ) }  e.  _V
4844, 31, 47fvmpt3i 5941 . . . . . 6  |-  ( a  e.  A  ->  ( S `  a )  =  { x  e.  B  |  ( O `  x )  ||  (
a ^ ( a 
pCnt  ( # `  B
) ) ) } )
4948adantl 466 . . . . 5  |-  ( (
ph  /\  a  e.  A )  ->  ( S `  a )  =  { x  e.  B  |  ( O `  x )  ||  (
a ^ ( a 
pCnt  ( # `  B
) ) ) } )
50 eqimss 3538 . . . . 5  |-  ( ( S `  a )  =  { x  e.  B  |  ( O `
 x )  ||  ( a ^ (
a  pCnt  ( # `  B
) ) ) }  ->  ( S `  a )  C_  { x  e.  B  |  ( O `  x )  ||  ( a ^ (
a  pCnt  ( # `  B
) ) ) } )
5149, 50syl 16 . . . 4  |-  ( (
ph  /\  a  e.  A )  ->  ( S `  a )  C_ 
{ x  e.  B  |  ( O `  x )  ||  (
a ^ ( a 
pCnt  ( # `  B
) ) ) } )
524adantr 465 . . . . . 6  |-  ( (
ph  /\  a  e.  A )  ->  G  e.  Abel )
53 eqid 2441 . . . . . . 7  |-  ( Base `  G )  =  (
Base `  G )
5453subgacs 16105 . . . . . 6  |-  ( G  e.  Grp  ->  (SubGrp `  G )  e.  (ACS
`  ( Base `  G
) ) )
55 acsmre 14921 . . . . . 6  |-  ( (SubGrp `  G )  e.  (ACS
`  ( Base `  G
) )  ->  (SubGrp `  G )  e.  (Moore `  ( Base `  G
) ) )
5652, 5, 54, 554syl 21 . . . . 5  |-  ( (
ph  /\  a  e.  A )  ->  (SubGrp `  G )  e.  (Moore `  ( Base `  G
) ) )
57 df-ima 4998 . . . . . . 7  |-  ( S
" ( A  \  { a } ) )  =  ran  ( S  |`  ( A  \  { a } ) )
587sselda 3486 . . . . . . . . . . . . . . . . 17  |-  ( (
ph  /\  a  e.  A )  ->  a  e.  Prime )
5958ad2antrr 725 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  a  e.  Prime )
6023ad3antrrr 729 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  ( # `
 B )  e.  NN )
61 pcdvds 14259 . . . . . . . . . . . . . . . 16  |-  ( ( a  e.  Prime  /\  ( # `
 B )  e.  NN )  ->  (
a ^ ( a 
pCnt  ( # `  B
) ) )  ||  ( # `  B ) )
6259, 60, 61syl2anc 661 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
a ^ ( a 
pCnt  ( # `  B
) ) )  ||  ( # `  B ) )
637ad3antrrr 729 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  A  C_ 
Prime )
64 eldifi 3608 . . . . . . . . . . . . . . . . . 18  |-  ( p  e.  ( A  \  { a } )  ->  p  e.  A
)
6564ad2antlr 726 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  p  e.  A )
6663, 65sseldd 3487 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  p  e.  Prime )
67 pcdvds 14259 . . . . . . . . . . . . . . . 16  |-  ( ( p  e.  Prime  /\  ( # `
 B )  e.  NN )  ->  (
p ^ ( p 
pCnt  ( # `  B
) ) )  ||  ( # `  B ) )
6866, 60, 67syl2anc 661 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
p ^ ( p 
pCnt  ( # `  B
) ) )  ||  ( # `  B ) )
69 eqid 2441 . . . . . . . . . . . . . . . . . . . . 21  |-  ( a ^ ( a  pCnt  (
# `  B )
) )  =  ( a ^ ( a 
pCnt  ( # `  B
) ) )
70 eqid 2441 . . . . . . . . . . . . . . . . . . . . 21  |-  ( (
# `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) )  =  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) )
7117, 28, 31, 4, 20, 7, 69, 70ablfac1lem 16987 . . . . . . . . . . . . . . . . . . . 20  |-  ( (
ph  /\  a  e.  A )  ->  (
( ( a ^
( a  pCnt  ( # `
 B ) ) )  e.  NN  /\  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) )  e.  NN )  /\  (
( a ^ (
a  pCnt  ( # `  B
) ) )  gcd  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) )  =  1  /\  ( # `
 B )  =  ( ( a ^
( a  pCnt  ( # `
 B ) ) )  x.  ( (
# `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) ) ) ) )
7271simp1d 1007 . . . . . . . . . . . . . . . . . . 19  |-  ( (
ph  /\  a  e.  A )  ->  (
( a ^ (
a  pCnt  ( # `  B
) ) )  e.  NN  /\  ( (
# `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) )  e.  NN ) )
7372simpld 459 . . . . . . . . . . . . . . . . . 18  |-  ( (
ph  /\  a  e.  A )  ->  (
a ^ ( a 
pCnt  ( # `  B
) ) )  e.  NN )
7473ad2antrr 725 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
a ^ ( a 
pCnt  ( # `  B
) ) )  e.  NN )
7574nnzd 10968 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
a ^ ( a 
pCnt  ( # `  B
) ) )  e.  ZZ )
7666, 9syl 16 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  p  e.  NN )
7766, 60pccld 14246 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
p  pCnt  ( # `  B
) )  e.  NN0 )
7876, 77nnexpcld 12305 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
p ^ ( p 
pCnt  ( # `  B
) ) )  e.  NN )
7978nnzd 10968 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
p ^ ( p 
pCnt  ( # `  B
) ) )  e.  ZZ )
8060nnzd 10968 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  ( # `
 B )  e.  ZZ )
81 eldifsni 4137 . . . . . . . . . . . . . . . . . . . 20  |-  ( p  e.  ( A  \  { a } )  ->  p  =/=  a
)
8281ad2antlr 726 . . . . . . . . . . . . . . . . . . 19  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  p  =/=  a )
8382necomd 2712 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  a  =/=  p )
84 prmrp 14114 . . . . . . . . . . . . . . . . . . 19  |-  ( ( a  e.  Prime  /\  p  e.  Prime )  ->  (
( a  gcd  p
)  =  1  <->  a  =/=  p ) )
8559, 66, 84syl2anc 661 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
( a  gcd  p
)  =  1  <->  a  =/=  p ) )
8683, 85mpbird 232 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
a  gcd  p )  =  1 )
87 prmz 14093 . . . . . . . . . . . . . . . . . . 19  |-  ( a  e.  Prime  ->  a  e.  ZZ )
8859, 87syl 16 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  a  e.  ZZ )
89 prmz 14093 . . . . . . . . . . . . . . . . . . 19  |-  ( p  e.  Prime  ->  p  e.  ZZ )
9066, 89syl 16 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  p  e.  ZZ )
9159, 60pccld 14246 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
a  pCnt  ( # `  B
) )  e.  NN0 )
92 rpexp12i 14135 . . . . . . . . . . . . . . . . . 18  |-  ( ( a  e.  ZZ  /\  p  e.  ZZ  /\  (
( a  pCnt  ( # `
 B ) )  e.  NN0  /\  (
p  pCnt  ( # `  B
) )  e.  NN0 ) )  ->  (
( a  gcd  p
)  =  1  -> 
( ( a ^
( a  pCnt  ( # `
 B ) ) )  gcd  ( p ^ ( p  pCnt  (
# `  B )
) ) )  =  1 ) )
9388, 90, 91, 77, 92syl112anc 1231 . . . . . . . . . . . . . . . . 17  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
( a  gcd  p
)  =  1  -> 
( ( a ^
( a  pCnt  ( # `
 B ) ) )  gcd  ( p ^ ( p  pCnt  (
# `  B )
) ) )  =  1 ) )
9486, 93mpd 15 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
( a ^ (
a  pCnt  ( # `  B
) ) )  gcd  ( p ^ (
p  pCnt  ( # `  B
) ) ) )  =  1 )
95 coprmdvds2 14116 . . . . . . . . . . . . . . . 16  |-  ( ( ( ( a ^
( a  pCnt  ( # `
 B ) ) )  e.  ZZ  /\  ( p ^ (
p  pCnt  ( # `  B
) ) )  e.  ZZ  /\  ( # `  B )  e.  ZZ )  /\  ( ( a ^ ( a  pCnt  (
# `  B )
) )  gcd  (
p ^ ( p 
pCnt  ( # `  B
) ) ) )  =  1 )  -> 
( ( ( a ^ ( a  pCnt  (
# `  B )
) )  ||  ( # `
 B )  /\  ( p ^ (
p  pCnt  ( # `  B
) ) )  ||  ( # `  B ) )  ->  ( (
a ^ ( a 
pCnt  ( # `  B
) ) )  x.  ( p ^ (
p  pCnt  ( # `  B
) ) ) ) 
||  ( # `  B
) ) )
9675, 79, 80, 94, 95syl31anc 1230 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
( ( a ^
( a  pCnt  ( # `
 B ) ) )  ||  ( # `  B )  /\  (
p ^ ( p 
pCnt  ( # `  B
) ) )  ||  ( # `  B ) )  ->  ( (
a ^ ( a 
pCnt  ( # `  B
) ) )  x.  ( p ^ (
p  pCnt  ( # `  B
) ) ) ) 
||  ( # `  B
) ) )
9762, 68, 96mp2and 679 . . . . . . . . . . . . . 14  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
( a ^ (
a  pCnt  ( # `  B
) ) )  x.  ( p ^ (
p  pCnt  ( # `  B
) ) ) ) 
||  ( # `  B
) )
9871simp3d 1009 . . . . . . . . . . . . . . 15  |-  ( (
ph  /\  a  e.  A )  ->  ( # `
 B )  =  ( ( a ^
( a  pCnt  ( # `
 B ) ) )  x.  ( (
# `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) ) ) )
9998ad2antrr 725 . . . . . . . . . . . . . 14  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  ( # `
 B )  =  ( ( a ^
( a  pCnt  ( # `
 B ) ) )  x.  ( (
# `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) ) ) )
10097, 99breqtrd 4457 . . . . . . . . . . . . 13  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
( a ^ (
a  pCnt  ( # `  B
) ) )  x.  ( p ^ (
p  pCnt  ( # `  B
) ) ) ) 
||  ( ( a ^ ( a  pCnt  (
# `  B )
) )  x.  (
( # `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) ) ) )
10172simprd 463 . . . . . . . . . . . . . . . 16  |-  ( (
ph  /\  a  e.  A )  ->  (
( # `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) )  e.  NN )
102101ad2antrr 725 . . . . . . . . . . . . . . 15  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
( # `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) )  e.  NN )
103102nnzd 10968 . . . . . . . . . . . . . 14  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
( # `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) )  e.  ZZ )
10474nnne0d 10581 . . . . . . . . . . . . . 14  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
a ^ ( a 
pCnt  ( # `  B
) ) )  =/=  0 )
105 dvdscmulr 13884 . . . . . . . . . . . . . 14  |-  ( ( ( p ^ (
p  pCnt  ( # `  B
) ) )  e.  ZZ  /\  ( (
# `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) )  e.  ZZ  /\  ( ( a ^
( a  pCnt  ( # `
 B ) ) )  e.  ZZ  /\  ( a ^ (
a  pCnt  ( # `  B
) ) )  =/=  0 ) )  -> 
( ( ( a ^ ( a  pCnt  (
# `  B )
) )  x.  (
p ^ ( p 
pCnt  ( # `  B
) ) ) ) 
||  ( ( a ^ ( a  pCnt  (
# `  B )
) )  x.  (
( # `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) ) )  <->  ( p ^ ( p  pCnt  (
# `  B )
) )  ||  (
( # `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) ) ) )
10679, 103, 75, 104, 105syl112anc 1231 . . . . . . . . . . . . 13  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
( ( a ^
( a  pCnt  ( # `
 B ) ) )  x.  ( p ^ ( p  pCnt  (
# `  B )
) ) )  ||  ( ( a ^
( a  pCnt  ( # `
 B ) ) )  x.  ( (
# `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) ) )  <->  ( p ^ ( p  pCnt  (
# `  B )
) )  ||  (
( # `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) ) ) )
107100, 106mpbid 210 . . . . . . . . . . . 12  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
p ^ ( p 
pCnt  ( # `  B
) ) )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) )
10817, 28odcl 16429 . . . . . . . . . . . . . . 15  |-  ( x  e.  B  ->  ( O `  x )  e.  NN0 )
109108adantl 466 . . . . . . . . . . . . . 14  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  ( O `  x )  e.  NN0 )
110109nn0zd 10967 . . . . . . . . . . . . 13  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  ( O `  x )  e.  ZZ )
111 dvdstr 13890 . . . . . . . . . . . . 13  |-  ( ( ( O `  x
)  e.  ZZ  /\  ( p ^ (
p  pCnt  ( # `  B
) ) )  e.  ZZ  /\  ( (
# `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) )  e.  ZZ )  ->  ( ( ( O `  x ) 
||  ( p ^
( p  pCnt  ( # `
 B ) ) )  /\  ( p ^ ( p  pCnt  (
# `  B )
) )  ||  (
( # `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) ) )  -> 
( O `  x
)  ||  ( ( # `
 B )  / 
( a ^ (
a  pCnt  ( # `  B
) ) ) ) ) )
112110, 79, 103, 111syl3anc 1227 . . . . . . . . . . . 12  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
( ( O `  x )  ||  (
p ^ ( p 
pCnt  ( # `  B
) ) )  /\  ( p ^ (
p  pCnt  ( # `  B
) ) )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) )  ->  ( O `  x )  ||  (
( # `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) ) ) )
113107, 112mpan2d 674 . . . . . . . . . . 11  |-  ( ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  { a } ) )  /\  x  e.  B )  ->  (
( O `  x
)  ||  ( p ^ ( p  pCnt  (
# `  B )
) )  ->  ( O `  x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) ) )
114113ss2rabdv 3563 . . . . . . . . . 10  |-  ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  {
a } ) )  ->  { x  e.  B  |  ( O `
 x )  ||  ( p ^ (
p  pCnt  ( # `  B
) ) ) } 
C_  { x  e.  B  |  ( O `
 x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) } )
11547elpw 3999 . . . . . . . . . 10  |-  ( { x  e.  B  | 
( O `  x
)  ||  ( p ^ ( p  pCnt  (
# `  B )
) ) }  e.  ~P { x  e.  B  |  ( O `  x )  ||  (
( # `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) ) }  <->  { x  e.  B  |  ( O `  x )  ||  ( p ^ (
p  pCnt  ( # `  B
) ) ) } 
C_  { x  e.  B  |  ( O `
 x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) } )
116114, 115sylibr 212 . . . . . . . . 9  |-  ( ( ( ph  /\  a  e.  A )  /\  p  e.  ( A  \  {
a } ) )  ->  { x  e.  B  |  ( O `
 x )  ||  ( p ^ (
p  pCnt  ( # `  B
) ) ) }  e.  ~P { x  e.  B  |  ( O `  x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) } )
11731reseq1i 5255 . . . . . . . . . 10  |-  ( S  |`  ( A  \  {
a } ) )  =  ( ( p  e.  A  |->  { x  e.  B  |  ( O `  x )  ||  ( p ^ (
p  pCnt  ( # `  B
) ) ) } )  |`  ( A  \  { a } ) )
118 difss 3613 . . . . . . . . . . 11  |-  ( A 
\  { a } )  C_  A
119 resmpt 5309 . . . . . . . . . . 11  |-  ( ( A  \  { a } )  C_  A  ->  ( ( p  e.  A  |->  { x  e.  B  |  ( O `
 x )  ||  ( p ^ (
p  pCnt  ( # `  B
) ) ) } )  |`  ( A  \  { a } ) )  =  ( p  e.  ( A  \  { a } ) 
|->  { x  e.  B  |  ( O `  x )  ||  (
p ^ ( p 
pCnt  ( # `  B
) ) ) } ) )
120118, 119ax-mp 5 . . . . . . . . . 10  |-  ( ( p  e.  A  |->  { x  e.  B  | 
( O `  x
)  ||  ( p ^ ( p  pCnt  (
# `  B )
) ) } )  |`  ( A  \  {
a } ) )  =  ( p  e.  ( A  \  {
a } )  |->  { x  e.  B  | 
( O `  x
)  ||  ( p ^ ( p  pCnt  (
# `  B )
) ) } )
121117, 120eqtri 2470 . . . . . . . . 9  |-  ( S  |`  ( A  \  {
a } ) )  =  ( p  e.  ( A  \  {
a } )  |->  { x  e.  B  | 
( O `  x
)  ||  ( p ^ ( p  pCnt  (
# `  B )
) ) } )
122116, 121fmptd 6036 . . . . . . . 8  |-  ( (
ph  /\  a  e.  A )  ->  ( S  |`  ( A  \  { a } ) ) : ( A 
\  { a } ) --> ~P { x  e.  B  |  ( O `  x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) } )
123 frn 5723 . . . . . . . 8  |-  ( ( S  |`  ( A  \  { a } ) ) : ( A 
\  { a } ) --> ~P { x  e.  B  |  ( O `  x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) }  ->  ran  ( S  |`  ( A  \  {
a } ) ) 
C_  ~P { x  e.  B  |  ( O `
 x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) } )
124122, 123syl 16 . . . . . . 7  |-  ( (
ph  /\  a  e.  A )  ->  ran  ( S  |`  ( A 
\  { a } ) )  C_  ~P { x  e.  B  |  ( O `  x )  ||  (
( # `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) ) } )
12557, 124syl5eqss 3530 . . . . . 6  |-  ( (
ph  /\  a  e.  A )  ->  ( S " ( A  \  { a } ) )  C_  ~P { x  e.  B  |  ( O `  x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) } )
126 sspwuni 4397 . . . . . 6  |-  ( ( S " ( A 
\  { a } ) )  C_  ~P { x  e.  B  |  ( O `  x )  ||  (
( # `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) ) }  <->  U. ( S " ( A  \  { a } ) )  C_  { x  e.  B  |  ( O `  x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) } )
127125, 126sylib 196 . . . . 5  |-  ( (
ph  /\  a  e.  A )  ->  U. ( S " ( A  \  { a } ) )  C_  { x  e.  B  |  ( O `  x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) } )
128101nnzd 10968 . . . . . 6  |-  ( (
ph  /\  a  e.  A )  ->  (
( # `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) )  e.  ZZ )
12928, 17oddvdssubg 16730 . . . . . 6  |-  ( ( G  e.  Abel  /\  (
( # `  B )  /  ( a ^
( a  pCnt  ( # `
 B ) ) ) )  e.  ZZ )  ->  { x  e.  B  |  ( O `
 x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) }  e.  (SubGrp `  G
) )
13052, 128, 129syl2anc 661 . . . . 5  |-  ( (
ph  /\  a  e.  A )  ->  { x  e.  B  |  ( O `  x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) }  e.  (SubGrp `  G
) )
1313mrcsscl 14889 . . . . 5  |-  ( ( (SubGrp `  G )  e.  (Moore `  ( Base `  G ) )  /\  U. ( S " ( A  \  { a } ) )  C_  { x  e.  B  |  ( O `  x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) }  /\  { x  e.  B  |  ( O `
 x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) }  e.  (SubGrp `  G
) )  ->  (
(mrCls `  (SubGrp `  G
) ) `  U. ( S " ( A 
\  { a } ) ) )  C_  { x  e.  B  | 
( O `  x
)  ||  ( ( # `
 B )  / 
( a ^ (
a  pCnt  ( # `  B
) ) ) ) } )
13256, 127, 130, 131syl3anc 1227 . . . 4  |-  ( (
ph  /\  a  e.  A )  ->  (
(mrCls `  (SubGrp `  G
) ) `  U. ( S " ( A 
\  { a } ) ) )  C_  { x  e.  B  | 
( O `  x
)  ||  ( ( # `
 B )  / 
( a ^ (
a  pCnt  ( # `  B
) ) ) ) } )
133 ss2in 3707 . . . 4  |-  ( ( ( S `  a
)  C_  { x  e.  B  |  ( O `  x )  ||  ( a ^ (
a  pCnt  ( # `  B
) ) ) }  /\  ( (mrCls `  (SubGrp `  G ) ) `
 U. ( S
" ( A  \  { a } ) ) )  C_  { x  e.  B  |  ( O `  x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) } )  ->  ( ( S `  a )  i^i  ( (mrCls `  (SubGrp `  G ) ) `  U. ( S " ( A  \  { a } ) ) ) ) 
C_  ( { x  e.  B  |  ( O `  x )  ||  ( a ^ (
a  pCnt  ( # `  B
) ) ) }  i^i  { x  e.  B  |  ( O `
 x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) } ) )
13451, 132, 133syl2anc 661 . . 3  |-  ( (
ph  /\  a  e.  A )  ->  (
( S `  a
)  i^i  ( (mrCls `  (SubGrp `  G )
) `  U. ( S
" ( A  \  { a } ) ) ) )  C_  ( { x  e.  B  |  ( O `  x )  ||  (
a ^ ( a 
pCnt  ( # `  B
) ) ) }  i^i  { x  e.  B  |  ( O `
 x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) } ) )
135 eqid 2441 . . . . 5  |-  { x  e.  B  |  ( O `  x )  ||  ( a ^ (
a  pCnt  ( # `  B
) ) ) }  =  { x  e.  B  |  ( O `
 x )  ||  ( a ^ (
a  pCnt  ( # `  B
) ) ) }
136 eqid 2441 . . . . 5  |-  { x  e.  B  |  ( O `  x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) }  =  { x  e.  B  |  ( O `
 x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) }
13771simp2d 1008 . . . . 5  |-  ( (
ph  /\  a  e.  A )  ->  (
( a ^ (
a  pCnt  ( # `  B
) ) )  gcd  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) )  =  1 )
138 eqid 2441 . . . . 5  |-  ( LSSum `  G )  =  (
LSSum `  G )
13917, 28, 135, 136, 52, 73, 101, 137, 98, 2, 138ablfacrp 16985 . . . 4  |-  ( (
ph  /\  a  e.  A )  ->  (
( { x  e.  B  |  ( O `
 x )  ||  ( a ^ (
a  pCnt  ( # `  B
) ) ) }  i^i  { x  e.  B  |  ( O `
 x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) } )  =  { ( 0g `  G ) }  /\  ( { x  e.  B  | 
( O `  x
)  ||  ( a ^ ( a  pCnt  (
# `  B )
) ) }  ( LSSum `  G ) { x  e.  B  | 
( O `  x
)  ||  ( ( # `
 B )  / 
( a ^ (
a  pCnt  ( # `  B
) ) ) ) } )  =  B ) )
140139simpld 459 . . 3  |-  ( (
ph  /\  a  e.  A )  ->  ( { x  e.  B  |  ( O `  x )  ||  (
a ^ ( a 
pCnt  ( # `  B
) ) ) }  i^i  { x  e.  B  |  ( O `
 x )  ||  ( ( # `  B
)  /  ( a ^ ( a  pCnt  (
# `  B )
) ) ) } )  =  { ( 0g `  G ) } )
141134, 140sseqtrd 3522 . 2  |-  ( (
ph  /\  a  e.  A )  ->  (
( S `  a
)  i^i  ( (mrCls `  (SubGrp `  G )
) `  U. ( S
" ( A  \  { a } ) ) ) )  C_  { ( 0g `  G
) } )
1421, 2, 3, 6, 13, 32, 39, 141dmdprdd 16899 1  |-  ( ph  ->  G dom DProd  S )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    <-> wb 184    /\ wa 369    /\ w3a 972    = wceq 1381    e. wcel 1802    =/= wne 2636   {crab 2795   _Vcvv 3093    \ cdif 3455    i^i cin 3457    C_ wss 3458   (/)c0 3767   ~Pcpw 3993   {csn 4010   U.cuni 4230   class class class wbr 4433    |-> cmpt 4491   dom cdm 4985   ran crn 4986    |` cres 4987   "cima 4988   -->wf 5570   ` cfv 5574  (class class class)co 6277   Fincfn 7514   0cc0 9490   1c1 9491    x. cmul 9495    / cdiv 10207   NNcn 10537   NN0cn0 10796   ZZcz 10865   ^cexp 12140   #chash 12379    || cdvds 13858    gcd cgcd 14016   Primecprime 14089    pCnt cpc 14232   Basecbs 14504   0gc0g 14709  Moorecmre 14851  mrClscmrc 14852  ACScacs 14854   Grpcgrp 15922  SubGrpcsubg 16064  Cntzccntz 16222   odcod 16418   LSSumclsm 16523   Abelcabl 16668   DProd cdprd 16893
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1603  ax-4 1616  ax-5 1689  ax-6 1732  ax-7 1774  ax-8 1804  ax-9 1806  ax-10 1821  ax-11 1826  ax-12 1838  ax-13 1983  ax-ext 2419  ax-rep 4544  ax-sep 4554  ax-nul 4562  ax-pow 4611  ax-pr 4672  ax-un 6573  ax-inf2 8056  ax-cnex 9546  ax-resscn 9547  ax-1cn 9548  ax-icn 9549  ax-addcl 9550  ax-addrcl 9551  ax-mulcl 9552  ax-mulrcl 9553  ax-mulcom 9554  ax-addass 9555  ax-mulass 9556  ax-distr 9557  ax-i2m1 9558  ax-1ne0 9559  ax-1rid 9560  ax-rnegex 9561  ax-rrecex 9562  ax-cnre 9563  ax-pre-lttri 9564  ax-pre-lttrn 9565  ax-pre-ltadd 9566  ax-pre-mulgt0 9567  ax-pre-sup 9568
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 973  df-3an 974  df-tru 1384  df-fal 1387  df-ex 1598  df-nf 1602  df-sb 1725  df-eu 2270  df-mo 2271  df-clab 2427  df-cleq 2433  df-clel 2436  df-nfc 2591  df-ne 2638  df-nel 2639  df-ral 2796  df-rex 2797  df-reu 2798  df-rmo 2799  df-rab 2800  df-v 3095  df-sbc 3312  df-csb 3418  df-dif 3461  df-un 3463  df-in 3465  df-ss 3472  df-pss 3474  df-nul 3768  df-if 3923  df-pw 3995  df-sn 4011  df-pr 4013  df-tp 4015  df-op 4017  df-uni 4231  df-int 4268  df-iun 4313  df-iin 4314  df-disj 4404  df-br 4434  df-opab 4492  df-mpt 4493  df-tr 4527  df-eprel 4777  df-id 4781  df-po 4786  df-so 4787  df-fr 4824  df-se 4825  df-we 4826  df-ord 4867  df-on 4868  df-lim 4869  df-suc 4870  df-xp 4991  df-rel 4992  df-cnv 4993  df-co 4994  df-dm 4995  df-rn 4996  df-res 4997  df-ima 4998  df-iota 5537  df-fun 5576  df-fn 5577  df-f 5578  df-f1 5579  df-fo 5580  df-f1o 5581  df-fv 5582  df-isom 5583  df-riota 6238  df-ov 6280  df-oprab 6281  df-mpt2 6282  df-om 6682  df-1st 6781  df-2nd 6782  df-recs 7040  df-rdg 7074  df-1o 7128  df-2o 7129  df-oadd 7132  df-omul 7133  df-er 7309  df-ec 7311  df-qs 7315  df-map 7420  df-ixp 7468  df-en 7515  df-dom 7516  df-sdom 7517  df-fin 7518  df-sup 7899  df-oi 7933  df-card 8318  df-acn 8321  df-pnf 9628  df-mnf 9629  df-xr 9630  df-ltxr 9631  df-le 9632  df-sub 9807  df-neg 9808  df-div 10208  df-nn 10538  df-2 10595  df-3 10596  df-n0 10797  df-z 10866  df-uz 11086  df-q 11187  df-rp 11225  df-fz 11677  df-fzo 11799  df-fl 11903  df-mod 11971  df-seq 12082  df-exp 12141  df-hash 12380  df-cj 12906  df-re 12907  df-im 12908  df-sqrt 13042  df-abs 13043  df-clim 13285  df-sum 13483  df-dvds 13859  df-gcd 14017  df-prm 14090  df-pc 14233  df-ndx 14507  df-slot 14508  df-base 14509  df-sets 14510  df-ress 14511  df-plusg 14582  df-0g 14711  df-mre 14855  df-mrc 14856  df-acs 14858  df-mgm 15741  df-sgrp 15780  df-mnd 15790  df-submnd 15836  df-grp 15926  df-minusg 15927  df-sbg 15928  df-mulg 15929  df-subg 16067  df-eqg 16069  df-cntz 16224  df-od 16422  df-lsm 16525  df-cmn 16669  df-abl 16670  df-dprd 16895
This theorem is referenced by:  ablfac1c  16990  ablfac1eu  16992  ablfaclem2  17005  ablfaclem3  17006
  Copyright terms: Public domain W3C validator