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

Theorem dprdsn 16507
Description: A singleton family is an internal direct product, the product of which is the given subgroup. (Contributed by Mario Carneiro, 25-Apr-2016.)
Assertion
Ref Expression
dprdsn  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  ( G dom DProd  { <. A ,  S >. }  /\  ( G DProd  { <. A ,  S >. } )  =  S ) )

Proof of Theorem dprdsn
Dummy variables  x  y are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eqid 2433 . . 3  |-  (Cntz `  G )  =  (Cntz `  G )
2 eqid 2433 . . 3  |-  ( 0g
`  G )  =  ( 0g `  G
)
3 eqid 2433 . . 3  |-  (mrCls `  (SubGrp `  G ) )  =  (mrCls `  (SubGrp `  G ) )
4 subgrcl 15666 . . . 4  |-  ( S  e.  (SubGrp `  G
)  ->  G  e.  Grp )
54adantl 463 . . 3  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  G  e.  Grp )
6 snex 4521 . . . 4  |-  { A }  e.  _V
76a1i 11 . . 3  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  { A }  e.  _V )
8 f1osng 5667 . . . . 5  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  { <. A ,  S >. } : { A } -1-1-onto-> { S } )
9 f1of 5629 . . . . 5  |-  ( {
<. A ,  S >. } : { A } -1-1-onto-> { S }  ->  { <. A ,  S >. } : { A } --> { S } )
108, 9syl 16 . . . 4  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  { <. A ,  S >. } : { A } --> { S } )
11 simpr 458 . . . . 5  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  S  e.  (SubGrp `  G )
)
1211snssd 4006 . . . 4  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  { S }  C_  (SubGrp `  G
) )
13 fss 5555 . . . 4  |-  ( ( { <. A ,  S >. } : { A }
--> { S }  /\  { S }  C_  (SubGrp `  G ) )  ->  { <. A ,  S >. } : { A }
--> (SubGrp `  G )
)
1410, 12, 13syl2anc 654 . . 3  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  { <. A ,  S >. } : { A } --> (SubGrp `  G ) )
15 simpr1 987 . . . . . 6  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  ( x  e.  { A }  /\  y  e.  { A }  /\  x  =/=  y ) )  ->  x  e.  { A } )
16 elsni 3890 . . . . . 6  |-  ( x  e.  { A }  ->  x  =  A )
1715, 16syl 16 . . . . 5  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  ( x  e.  { A }  /\  y  e.  { A }  /\  x  =/=  y ) )  ->  x  =  A )
18 simpr2 988 . . . . . 6  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  ( x  e.  { A }  /\  y  e.  { A }  /\  x  =/=  y ) )  -> 
y  e.  { A } )
19 elsni 3890 . . . . . 6  |-  ( y  e.  { A }  ->  y  =  A )
2018, 19syl 16 . . . . 5  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  ( x  e.  { A }  /\  y  e.  { A }  /\  x  =/=  y ) )  -> 
y  =  A )
2117, 20eqtr4d 2468 . . . 4  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  ( x  e.  { A }  /\  y  e.  { A }  /\  x  =/=  y ) )  ->  x  =  y )
22 simpr3 989 . . . 4  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  ( x  e.  { A }  /\  y  e.  { A }  /\  x  =/=  y ) )  ->  x  =/=  y )
2321, 22pm2.21ddne 2675 . . 3  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  ( x  e.  { A }  /\  y  e.  { A }  /\  x  =/=  y ) )  -> 
( { <. A ,  S >. } `  x
)  C_  ( (Cntz `  G ) `  ( { <. A ,  S >. } `  y ) ) )
245adantr 462 . . . . . . . 8  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  G  e.  Grp )
25 eqid 2433 . . . . . . . . 9  |-  ( Base `  G )  =  (
Base `  G )
2625subgacs 15696 . . . . . . . 8  |-  ( G  e.  Grp  ->  (SubGrp `  G )  e.  (ACS
`  ( Base `  G
) ) )
27 acsmre 14573 . . . . . . . 8  |-  ( (SubGrp `  G )  e.  (ACS
`  ( Base `  G
) )  ->  (SubGrp `  G )  e.  (Moore `  ( Base `  G
) ) )
2824, 26, 273syl 20 . . . . . . 7  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  (SubGrp `  G )  e.  (Moore `  ( Base `  G
) ) )
2916adantl 463 . . . . . . . . . . . . . . 15  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  x  =  A )
3029sneqd 3877 . . . . . . . . . . . . . 14  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  { x }  =  { A } )
3130difeq2d 3462 . . . . . . . . . . . . 13  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  ( { A }  \  {
x } )  =  ( { A }  \  { A } ) )
32 difid 3735 . . . . . . . . . . . . 13  |-  ( { A }  \  { A } )  =  (/)
3331, 32syl6eq 2481 . . . . . . . . . . . 12  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  ( { A }  \  {
x } )  =  (/) )
3433imaeq2d 5157 . . . . . . . . . . 11  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  ( { <. A ,  S >. } " ( { A }  \  {
x } ) )  =  ( { <. A ,  S >. } " (/) ) )
35 ima0 5172 . . . . . . . . . . 11  |-  ( {
<. A ,  S >. }
" (/) )  =  (/)
3634, 35syl6eq 2481 . . . . . . . . . 10  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  ( { <. A ,  S >. } " ( { A }  \  {
x } ) )  =  (/) )
3736unieqd 4089 . . . . . . . . 9  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  U. ( { <. A ,  S >. } " ( { A }  \  {
x } ) )  =  U. (/) )
38 uni0 4106 . . . . . . . . 9  |-  U. (/)  =  (/)
3937, 38syl6eq 2481 . . . . . . . 8  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  U. ( { <. A ,  S >. } " ( { A }  \  {
x } ) )  =  (/) )
40 0ss 3654 . . . . . . . . 9  |-  (/)  C_  { ( 0g `  G ) }
4140a1i 11 . . . . . . . 8  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  (/)  C_  { ( 0g `  G ) } )
4239, 41eqsstrd 3378 . . . . . . 7  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  U. ( { <. A ,  S >. } " ( { A }  \  {
x } ) ) 
C_  { ( 0g
`  G ) } )
4320subg 15686 . . . . . . . 8  |-  ( G  e.  Grp  ->  { ( 0g `  G ) }  e.  (SubGrp `  G ) )
4424, 43syl 16 . . . . . . 7  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  { ( 0g `  G ) }  e.  (SubGrp `  G ) )
453mrcsscl 14541 . . . . . . 7  |-  ( ( (SubGrp `  G )  e.  (Moore `  ( Base `  G ) )  /\  U. ( { <. A ,  S >. } " ( { A }  \  {
x } ) ) 
C_  { ( 0g
`  G ) }  /\  { ( 0g
`  G ) }  e.  (SubGrp `  G
) )  ->  (
(mrCls `  (SubGrp `  G
) ) `  U. ( { <. A ,  S >. } " ( { A }  \  {
x } ) ) )  C_  { ( 0g `  G ) } )
4628, 42, 44, 45syl3anc 1211 . . . . . 6  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  (
(mrCls `  (SubGrp `  G
) ) `  U. ( { <. A ,  S >. } " ( { A }  \  {
x } ) ) )  C_  { ( 0g `  G ) } )
472subg0cl 15669 . . . . . . . . 9  |-  ( S  e.  (SubGrp `  G
)  ->  ( 0g `  G )  e.  S
)
4847ad2antlr 719 . . . . . . . 8  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  ( 0g `  G )  e.  S )
4916fveq2d 5683 . . . . . . . . 9  |-  ( x  e.  { A }  ->  ( { <. A ,  S >. } `  x
)  =  ( {
<. A ,  S >. } `
 A ) )
50 fvsng 5899 . . . . . . . . 9  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  ( { <. A ,  S >. } `  A )  =  S )
5149, 50sylan9eqr 2487 . . . . . . . 8  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  ( { <. A ,  S >. } `  x )  =  S )
5248, 51eleqtrrd 2510 . . . . . . 7  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  ( 0g `  G )  e.  ( { <. A ,  S >. } `  x
) )
5352snssd 4006 . . . . . 6  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  { ( 0g `  G ) }  C_  ( { <. A ,  S >. } `
 x ) )
5446, 53sstrd 3354 . . . . 5  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  (
(mrCls `  (SubGrp `  G
) ) `  U. ( { <. A ,  S >. } " ( { A }  \  {
x } ) ) )  C_  ( { <. A ,  S >. } `
 x ) )
55 dfss1 3543 . . . . 5  |-  ( ( (mrCls `  (SubGrp `  G
) ) `  U. ( { <. A ,  S >. } " ( { A }  \  {
x } ) ) )  C_  ( { <. A ,  S >. } `
 x )  <->  ( ( { <. A ,  S >. } `  x )  i^i  ( (mrCls `  (SubGrp `  G ) ) `
 U. ( {
<. A ,  S >. }
" ( { A }  \  { x }
) ) ) )  =  ( (mrCls `  (SubGrp `  G ) ) `
 U. ( {
<. A ,  S >. }
" ( { A }  \  { x }
) ) ) )
5654, 55sylib 196 . . . 4  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  (
( { <. A ,  S >. } `  x
)  i^i  ( (mrCls `  (SubGrp `  G )
) `  U. ( {
<. A ,  S >. }
" ( { A }  \  { x }
) ) ) )  =  ( (mrCls `  (SubGrp `  G ) ) `
 U. ( {
<. A ,  S >. }
" ( { A }  \  { x }
) ) ) )
5756, 46eqsstrd 3378 . . 3  |-  ( ( ( A  e.  V  /\  S  e.  (SubGrp `  G ) )  /\  x  e.  { A } )  ->  (
( { <. A ,  S >. } `  x
)  i^i  ( (mrCls `  (SubGrp `  G )
) `  U. ( {
<. A ,  S >. }
" ( { A }  \  { x }
) ) ) ) 
C_  { ( 0g
`  G ) } )
581, 2, 3, 5, 7, 14, 23, 57dmdprdd 16455 . 2  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  G dom DProd  { <. A ,  S >. } )
593dprdspan 16498 . . . 4  |-  ( G dom DProd  { <. A ,  S >. }  ->  ( G DProd  {
<. A ,  S >. } )  =  ( (mrCls `  (SubGrp `  G )
) `  U. ran  { <. A ,  S >. } ) )
6058, 59syl 16 . . 3  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  ( G DProd  { <. A ,  S >. } )  =  ( (mrCls `  (SubGrp `  G
) ) `  U. ran  { <. A ,  S >. } ) )
61 rnsnopg 5306 . . . . . . . 8  |-  ( A  e.  V  ->  ran  {
<. A ,  S >. }  =  { S }
)
6261adantr 462 . . . . . . 7  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  ran  {
<. A ,  S >. }  =  { S }
)
6362unieqd 4089 . . . . . 6  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  U. ran  {
<. A ,  S >. }  =  U. { S } )
64 unisng 4095 . . . . . . 7  |-  ( S  e.  (SubGrp `  G
)  ->  U. { S }  =  S )
6564adantl 463 . . . . . 6  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  U. { S }  =  S
)
6663, 65eqtrd 2465 . . . . 5  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  U. ran  {
<. A ,  S >. }  =  S )
6766fveq2d 5683 . . . 4  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  (
(mrCls `  (SubGrp `  G
) ) `  U. ran  { <. A ,  S >. } )  =  ( (mrCls `  (SubGrp `  G
) ) `  S
) )
685, 26, 273syl 20 . . . . 5  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  (SubGrp `  G )  e.  (Moore `  ( Base `  G
) ) )
693mrcid 14534 . . . . 5  |-  ( ( (SubGrp `  G )  e.  (Moore `  ( Base `  G ) )  /\  S  e.  (SubGrp `  G
) )  ->  (
(mrCls `  (SubGrp `  G
) ) `  S
)  =  S )
7068, 11, 69syl2anc 654 . . . 4  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  (
(mrCls `  (SubGrp `  G
) ) `  S
)  =  S )
7167, 70eqtrd 2465 . . 3  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  (
(mrCls `  (SubGrp `  G
) ) `  U. ran  { <. A ,  S >. } )  =  S )
7260, 71eqtrd 2465 . 2  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  ( G DProd  { <. A ,  S >. } )  =  S )
7358, 72jca 529 1  |-  ( ( A  e.  V  /\  S  e.  (SubGrp `  G
) )  ->  ( G dom DProd  { <. A ,  S >. }  /\  ( G DProd  { <. A ,  S >. } )  =  S ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    /\ wa 369    /\ w3a 958    = wceq 1362    e. wcel 1755    =/= wne 2596   _Vcvv 2962    \ cdif 3313    i^i cin 3315    C_ wss 3316   (/)c0 3625   {csn 3865   <.cop 3871   U.cuni 4079   class class class wbr 4280   dom cdm 4827   ran crn 4828   "cima 4830   -->wf 5402   -1-1-onto->wf1o 5405   ` cfv 5406  (class class class)co 6080   Basecbs 14157   0gc0g 14361  Moorecmre 14503  mrClscmrc 14504  ACScacs 14506   Grpcgrp 15393  SubGrpcsubg 15655  Cntzccntz 15813   DProd cdprd 16449
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1594  ax-4 1605  ax-5 1669  ax-6 1707  ax-7 1727  ax-8 1757  ax-9 1759  ax-10 1774  ax-11 1779  ax-12 1791  ax-13 1942  ax-ext 2414  ax-rep 4391  ax-sep 4401  ax-nul 4409  ax-pow 4458  ax-pr 4519  ax-un 6361  ax-inf2 7835  ax-cnex 9326  ax-resscn 9327  ax-1cn 9328  ax-icn 9329  ax-addcl 9330  ax-addrcl 9331  ax-mulcl 9332  ax-mulrcl 9333  ax-mulcom 9334  ax-addass 9335  ax-mulass 9336  ax-distr 9337  ax-i2m1 9338  ax-1ne0 9339  ax-1rid 9340  ax-rnegex 9341  ax-rrecex 9342  ax-cnre 9343  ax-pre-lttri 9344  ax-pre-lttrn 9345  ax-pre-ltadd 9346  ax-pre-mulgt0 9347
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 959  df-3an 960  df-tru 1365  df-ex 1590  df-nf 1593  df-sb 1700  df-eu 2258  df-mo 2259  df-clab 2420  df-cleq 2426  df-clel 2429  df-nfc 2558  df-ne 2598  df-nel 2599  df-ral 2710  df-rex 2711  df-reu 2712  df-rmo 2713  df-rab 2714  df-v 2964  df-sbc 3176  df-csb 3277  df-dif 3319  df-un 3321  df-in 3323  df-ss 3330  df-pss 3332  df-nul 3626  df-if 3780  df-pw 3850  df-sn 3866  df-pr 3868  df-tp 3870  df-op 3872  df-uni 4080  df-int 4117  df-iun 4161  df-iin 4162  df-br 4281  df-opab 4339  df-mpt 4340  df-tr 4374  df-eprel 4619  df-id 4623  df-po 4628  df-so 4629  df-fr 4666  df-se 4667  df-we 4668  df-ord 4709  df-on 4710  df-lim 4711  df-suc 4712  df-xp 4833  df-rel 4834  df-cnv 4835  df-co 4836  df-dm 4837  df-rn 4838  df-res 4839  df-ima 4840  df-iota 5369  df-fun 5408  df-fn 5409  df-f 5410  df-f1 5411  df-fo 5412  df-f1o 5413  df-fv 5414  df-isom 5415  df-riota 6039  df-ov 6083  df-oprab 6084  df-mpt2 6085  df-of 6309  df-om 6466  df-1st 6566  df-2nd 6567  df-supp 6680  df-tpos 6734  df-recs 6818  df-rdg 6852  df-1o 6908  df-oadd 6912  df-er 7089  df-map 7204  df-ixp 7252  df-en 7299  df-dom 7300  df-sdom 7301  df-fin 7302  df-fsupp 7609  df-oi 7712  df-card 8097  df-pnf 9408  df-mnf 9409  df-xr 9410  df-ltxr 9411  df-le 9412  df-sub 9585  df-neg 9586  df-nn 10311  df-2 10368  df-n0 10568  df-z 10635  df-uz 10850  df-fz 11425  df-fzo 11533  df-seq 11791  df-hash 12088  df-ndx 14160  df-slot 14161  df-base 14162  df-sets 14163  df-ress 14164  df-plusg 14234  df-0g 14363  df-gsum 14364  df-mre 14507  df-mrc 14508  df-acs 14510  df-mnd 15398  df-mhm 15447  df-submnd 15448  df-grp 15525  df-minusg 15526  df-sbg 15527  df-mulg 15528  df-subg 15658  df-ghm 15725  df-gim 15767  df-cntz 15815  df-oppg 15841  df-cmn 16259  df-dprd 16451
This theorem is referenced by:  dprd2da  16515  dmdprdpr  16522  dprdpr  16523  dpjlem  16524  pgpfaclem1  16556
  Copyright terms: Public domain W3C validator