MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  pgpfac1lem1 Structured version   Visualization version   GIF version

Theorem pgpfac1lem1 20099
Description: Lemma for pgpfac1 20105. (Contributed by Mario Carneiro, 27-Apr-2016.)
Hypotheses
Ref Expression
pgpfac1.k 𝐾 = (mrCls‘(SubGrp‘𝐺))
pgpfac1.s 𝑆 = (𝐾‘{𝐴})
pgpfac1.b 𝐵 = (Base‘𝐺)
pgpfac1.o 𝑂 = (od‘𝐺)
pgpfac1.e 𝐸 = (gEx‘𝐺)
pgpfac1.z 0 = (0g𝐺)
pgpfac1.l = (LSSum‘𝐺)
pgpfac1.p (𝜑𝑃 pGrp 𝐺)
pgpfac1.g (𝜑𝐺 ∈ Abel)
pgpfac1.n (𝜑𝐵 ∈ Fin)
pgpfac1.oe (𝜑 → (𝑂𝐴) = 𝐸)
pgpfac1.u (𝜑𝑈 ∈ (SubGrp‘𝐺))
pgpfac1.au (𝜑𝐴𝑈)
pgpfac1.w (𝜑𝑊 ∈ (SubGrp‘𝐺))
pgpfac1.i (𝜑 → (𝑆𝑊) = { 0 })
pgpfac1.ss (𝜑 → (𝑆 𝑊) ⊆ 𝑈)
pgpfac1.2 (𝜑 → ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ (𝑆 𝑊) ⊊ 𝑤))
Assertion
Ref Expression
pgpfac1lem1 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → ((𝑆 𝑊) (𝐾‘{𝐶})) = 𝑈)
Distinct variable groups:   𝑤,𝐴   𝑤,   𝑤,𝑃   𝑤,𝐺   𝑤,𝑈   𝑤,𝐶   𝑤,𝑆   𝑤,𝑊   𝜑,𝑤   𝑤,𝐾
Allowed substitution hints:   𝐵(𝑤)   𝐸(𝑤)   𝑂(𝑤)   0 (𝑤)

Proof of Theorem pgpfac1lem1
StepHypRef Expression
1 pgpfac1.ss . . . 4 (𝜑 → (𝑆 𝑊) ⊆ 𝑈)
21adantr 484 . . 3 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → (𝑆 𝑊) ⊆ 𝑈)
3 pgpfac1.g . . . . . 6 (𝜑𝐺 ∈ Abel)
4 ablgrp 19808 . . . . . 6 (𝐺 ∈ Abel → 𝐺 ∈ Grp)
5 pgpfac1.b . . . . . . 7 𝐵 = (Base‘𝐺)
65subgacs 19185 . . . . . 6 (𝐺 ∈ Grp → (SubGrp‘𝐺) ∈ (ACS‘𝐵))
7 acsmre 17667 . . . . . 6 ((SubGrp‘𝐺) ∈ (ACS‘𝐵) → (SubGrp‘𝐺) ∈ (Moore‘𝐵))
83, 4, 6, 74syl 19 . . . . 5 (𝜑 → (SubGrp‘𝐺) ∈ (Moore‘𝐵))
98adantr 484 . . . 4 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → (SubGrp‘𝐺) ∈ (Moore‘𝐵))
10 eldifi 4084 . . . . . 6 (𝐶 ∈ (𝑈 ∖ (𝑆 𝑊)) → 𝐶𝑈)
1110adantl 485 . . . . 5 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → 𝐶𝑈)
1211snssd 4744 . . . 4 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → {𝐶} ⊆ 𝑈)
13 pgpfac1.u . . . . 5 (𝜑𝑈 ∈ (SubGrp‘𝐺))
1413adantr 484 . . . 4 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → 𝑈 ∈ (SubGrp‘𝐺))
15 pgpfac1.k . . . . 5 𝐾 = (mrCls‘(SubGrp‘𝐺))
1615mrcsscl 17635 . . . 4 (((SubGrp‘𝐺) ∈ (Moore‘𝐵) ∧ {𝐶} ⊆ 𝑈𝑈 ∈ (SubGrp‘𝐺)) → (𝐾‘{𝐶}) ⊆ 𝑈)
179, 12, 14, 16syl3anc 1389 . . 3 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → (𝐾‘{𝐶}) ⊆ 𝑈)
18 pgpfac1.s . . . . . . 7 𝑆 = (𝐾‘{𝐴})
195subgss 19152 . . . . . . . . . 10 (𝑈 ∈ (SubGrp‘𝐺) → 𝑈𝐵)
2013, 19syl 17 . . . . . . . . 9 (𝜑𝑈𝐵)
21 pgpfac1.au . . . . . . . . 9 (𝜑𝐴𝑈)
2220, 21sseldd 3937 . . . . . . . 8 (𝜑𝐴𝐵)
2315mrcsncl 17627 . . . . . . . 8 (((SubGrp‘𝐺) ∈ (Moore‘𝐵) ∧ 𝐴𝐵) → (𝐾‘{𝐴}) ∈ (SubGrp‘𝐺))
248, 22, 23syl2anc 593 . . . . . . 7 (𝜑 → (𝐾‘{𝐴}) ∈ (SubGrp‘𝐺))
2518, 24eqeltrid 2865 . . . . . 6 (𝜑𝑆 ∈ (SubGrp‘𝐺))
26 pgpfac1.w . . . . . 6 (𝜑𝑊 ∈ (SubGrp‘𝐺))
27 pgpfac1.l . . . . . . 7 = (LSSum‘𝐺)
2827lsmsubg2 19882 . . . . . 6 ((𝐺 ∈ Abel ∧ 𝑆 ∈ (SubGrp‘𝐺) ∧ 𝑊 ∈ (SubGrp‘𝐺)) → (𝑆 𝑊) ∈ (SubGrp‘𝐺))
293, 25, 26, 28syl3anc 1389 . . . . 5 (𝜑 → (𝑆 𝑊) ∈ (SubGrp‘𝐺))
3029adantr 484 . . . 4 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → (𝑆 𝑊) ∈ (SubGrp‘𝐺))
3120sselda 3936 . . . . . 6 ((𝜑𝐶𝑈) → 𝐶𝐵)
3210, 31sylan2 602 . . . . 5 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → 𝐶𝐵)
3315mrcsncl 17627 . . . . 5 (((SubGrp‘𝐺) ∈ (Moore‘𝐵) ∧ 𝐶𝐵) → (𝐾‘{𝐶}) ∈ (SubGrp‘𝐺))
349, 32, 33syl2anc 593 . . . 4 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → (𝐾‘{𝐶}) ∈ (SubGrp‘𝐺))
3527lsmlub 19687 . . . 4 (((𝑆 𝑊) ∈ (SubGrp‘𝐺) ∧ (𝐾‘{𝐶}) ∈ (SubGrp‘𝐺) ∧ 𝑈 ∈ (SubGrp‘𝐺)) → (((𝑆 𝑊) ⊆ 𝑈 ∧ (𝐾‘{𝐶}) ⊆ 𝑈) ↔ ((𝑆 𝑊) (𝐾‘{𝐶})) ⊆ 𝑈))
3630, 34, 14, 35syl3anc 1389 . . 3 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → (((𝑆 𝑊) ⊆ 𝑈 ∧ (𝐾‘{𝐶}) ⊆ 𝑈) ↔ ((𝑆 𝑊) (𝐾‘{𝐶})) ⊆ 𝑈))
372, 17, 36mpbi2and 722 . 2 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → ((𝑆 𝑊) (𝐾‘{𝐶})) ⊆ 𝑈)
3827lsmub1 19680 . . . . . 6 (((𝑆 𝑊) ∈ (SubGrp‘𝐺) ∧ (𝐾‘{𝐶}) ∈ (SubGrp‘𝐺)) → (𝑆 𝑊) ⊆ ((𝑆 𝑊) (𝐾‘{𝐶})))
3930, 34, 38syl2anc 593 . . . . 5 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → (𝑆 𝑊) ⊆ ((𝑆 𝑊) (𝐾‘{𝐶})))
4027lsmub2 19681 . . . . . . 7 (((𝑆 𝑊) ∈ (SubGrp‘𝐺) ∧ (𝐾‘{𝐶}) ∈ (SubGrp‘𝐺)) → (𝐾‘{𝐶}) ⊆ ((𝑆 𝑊) (𝐾‘{𝐶})))
4130, 34, 40syl2anc 593 . . . . . 6 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → (𝐾‘{𝐶}) ⊆ ((𝑆 𝑊) (𝐾‘{𝐶})))
4232snssd 4744 . . . . . . . 8 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → {𝐶} ⊆ 𝐵)
439, 15, 42mrcssidd 17640 . . . . . . 7 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → {𝐶} ⊆ (𝐾‘{𝐶}))
44 snssg 4741 . . . . . . . 8 (𝐶𝐵 → (𝐶 ∈ (𝐾‘{𝐶}) ↔ {𝐶} ⊆ (𝐾‘{𝐶})))
4532, 44syl 17 . . . . . . 7 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → (𝐶 ∈ (𝐾‘{𝐶}) ↔ {𝐶} ⊆ (𝐾‘{𝐶})))
4643, 45mpbird 259 . . . . . 6 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → 𝐶 ∈ (𝐾‘{𝐶}))
4741, 46sseldd 3937 . . . . 5 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → 𝐶 ∈ ((𝑆 𝑊) (𝐾‘{𝐶})))
48 eldifn 4085 . . . . . 6 (𝐶 ∈ (𝑈 ∖ (𝑆 𝑊)) → ¬ 𝐶 ∈ (𝑆 𝑊))
4948adantl 485 . . . . 5 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → ¬ 𝐶 ∈ (𝑆 𝑊))
5039, 47, 49ssnelpssd 4069 . . . 4 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → (𝑆 𝑊) ⊊ ((𝑆 𝑊) (𝐾‘{𝐶})))
5127lsmub1 19680 . . . . . . . . 9 ((𝑆 ∈ (SubGrp‘𝐺) ∧ 𝑊 ∈ (SubGrp‘𝐺)) → 𝑆 ⊆ (𝑆 𝑊))
5225, 26, 51syl2anc 593 . . . . . . . 8 (𝜑𝑆 ⊆ (𝑆 𝑊))
5322snssd 4744 . . . . . . . . . . 11 (𝜑 → {𝐴} ⊆ 𝐵)
548, 15, 53mrcssidd 17640 . . . . . . . . . 10 (𝜑 → {𝐴} ⊆ (𝐾‘{𝐴}))
5554, 18sseqtrrdi 3977 . . . . . . . . 9 (𝜑 → {𝐴} ⊆ 𝑆)
56 snssg 4741 . . . . . . . . . 10 (𝐴𝑈 → (𝐴𝑆 ↔ {𝐴} ⊆ 𝑆))
5721, 56syl 17 . . . . . . . . 9 (𝜑 → (𝐴𝑆 ↔ {𝐴} ⊆ 𝑆))
5855, 57mpbird 259 . . . . . . . 8 (𝜑𝐴𝑆)
5952, 58sseldd 3937 . . . . . . 7 (𝜑𝐴 ∈ (𝑆 𝑊))
6059adantr 484 . . . . . 6 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → 𝐴 ∈ (𝑆 𝑊))
6139, 60sseldd 3937 . . . . 5 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → 𝐴 ∈ ((𝑆 𝑊) (𝐾‘{𝐶})))
62 psseq1 4043 . . . . . . . 8 (𝑤 = ((𝑆 𝑊) (𝐾‘{𝐶})) → (𝑤𝑈 ↔ ((𝑆 𝑊) (𝐾‘{𝐶})) ⊊ 𝑈))
63 eleq2 2850 . . . . . . . 8 (𝑤 = ((𝑆 𝑊) (𝐾‘{𝐶})) → (𝐴𝑤𝐴 ∈ ((𝑆 𝑊) (𝐾‘{𝐶}))))
6462, 63anbi12d 641 . . . . . . 7 (𝑤 = ((𝑆 𝑊) (𝐾‘{𝐶})) → ((𝑤𝑈𝐴𝑤) ↔ (((𝑆 𝑊) (𝐾‘{𝐶})) ⊊ 𝑈𝐴 ∈ ((𝑆 𝑊) (𝐾‘{𝐶})))))
65 psseq2 4044 . . . . . . . 8 (𝑤 = ((𝑆 𝑊) (𝐾‘{𝐶})) → ((𝑆 𝑊) ⊊ 𝑤 ↔ (𝑆 𝑊) ⊊ ((𝑆 𝑊) (𝐾‘{𝐶}))))
6665notbid 320 . . . . . . 7 (𝑤 = ((𝑆 𝑊) (𝐾‘{𝐶})) → (¬ (𝑆 𝑊) ⊊ 𝑤 ↔ ¬ (𝑆 𝑊) ⊊ ((𝑆 𝑊) (𝐾‘{𝐶}))))
6764, 66imbi12d 346 . . . . . 6 (𝑤 = ((𝑆 𝑊) (𝐾‘{𝐶})) → (((𝑤𝑈𝐴𝑤) → ¬ (𝑆 𝑊) ⊊ 𝑤) ↔ ((((𝑆 𝑊) (𝐾‘{𝐶})) ⊊ 𝑈𝐴 ∈ ((𝑆 𝑊) (𝐾‘{𝐶}))) → ¬ (𝑆 𝑊) ⊊ ((𝑆 𝑊) (𝐾‘{𝐶})))))
68 pgpfac1.2 . . . . . . 7 (𝜑 → ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ (𝑆 𝑊) ⊊ 𝑤))
6968adantr 484 . . . . . 6 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ (𝑆 𝑊) ⊊ 𝑤))
703adantr 484 . . . . . . 7 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → 𝐺 ∈ Abel)
7127lsmsubg2 19882 . . . . . . 7 ((𝐺 ∈ Abel ∧ (𝑆 𝑊) ∈ (SubGrp‘𝐺) ∧ (𝐾‘{𝐶}) ∈ (SubGrp‘𝐺)) → ((𝑆 𝑊) (𝐾‘{𝐶})) ∈ (SubGrp‘𝐺))
7270, 30, 34, 71syl3anc 1389 . . . . . 6 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → ((𝑆 𝑊) (𝐾‘{𝐶})) ∈ (SubGrp‘𝐺))
7367, 69, 72rspcdva 3582 . . . . 5 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → ((((𝑆 𝑊) (𝐾‘{𝐶})) ⊊ 𝑈𝐴 ∈ ((𝑆 𝑊) (𝐾‘{𝐶}))) → ¬ (𝑆 𝑊) ⊊ ((𝑆 𝑊) (𝐾‘{𝐶}))))
7461, 73mpan2d 704 . . . 4 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → (((𝑆 𝑊) (𝐾‘{𝐶})) ⊊ 𝑈 → ¬ (𝑆 𝑊) ⊊ ((𝑆 𝑊) (𝐾‘{𝐶}))))
7550, 74mt2d 136 . . 3 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → ¬ ((𝑆 𝑊) (𝐾‘{𝐶})) ⊊ 𝑈)
76 npss 4067 . . 3 (¬ ((𝑆 𝑊) (𝐾‘{𝐶})) ⊊ 𝑈 ↔ (((𝑆 𝑊) (𝐾‘{𝐶})) ⊆ 𝑈 → ((𝑆 𝑊) (𝐾‘{𝐶})) = 𝑈))
7775, 76sylib 220 . 2 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → (((𝑆 𝑊) (𝐾‘{𝐶})) ⊆ 𝑈 → ((𝑆 𝑊) (𝐾‘{𝐶})) = 𝑈))
7837, 77mpd 15 1 ((𝜑𝐶 ∈ (𝑈 ∖ (𝑆 𝑊))) → ((𝑆 𝑊) (𝐾‘{𝐶})) = 𝑈)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 208  wa 399   = wceq 1559  wcel 2141  wral 3075  cdif 3901  cin 3903  wss 3904  wpss 3905  {csn 4581   class class class wbr 5099  cfv 6517  (class class class)co 7392  Fincfn 8923  Basecbs 17228  0gc0g 17451  Moorecmre 17593  mrClscmrc 17594  ACScacs 17596  Grpcgrp 18958  SubGrpcsubg 19145  odcod 19547  gExcgex 19548   pGrp cpgp 19549  LSSumclsm 19657  Abelcabl 19804
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-10 2174  ax-11 2190  ax-12 2211  ax-ext 2733  ax-rep 5226  ax-sep 5245  ax-nul 5255  ax-pow 5321  ax-pr 5389  ax-un 7714  ax-cnex 11126  ax-resscn 11127  ax-1cn 11128  ax-icn 11129  ax-addcl 11130  ax-addrcl 11131  ax-mulcl 11132  ax-mulrcl 11133  ax-mulcom 11134  ax-addass 11135  ax-mulass 11136  ax-distr 11137  ax-i2m1 11138  ax-1ne0 11139  ax-1rid 11140  ax-rnegex 11141  ax-rrecex 11142  ax-cnre 11143  ax-pre-lttri 11144  ax-pre-lttrn 11145  ax-pre-ltadd 11146  ax-pre-mulgt0 11147
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1098  df-3an 1099  df-tru 1562  df-fal 1572  df-ex 1799  df-nf 1803  df-sb 2090  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-nel 3061  df-ral 3076  df-rex 3086  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3455  df-sbc 3745  df-csb 3853  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-pss 3924  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4582  df-pr 4584  df-op 4588  df-uni 4865  df-int 4905  df-iun 4950  df-iin 4951  df-br 5100  df-opab 5162  df-mpt 5181  df-tr 5207  df-id 5540  df-eprel 5545  df-po 5553  df-so 5554  df-fr 5598  df-we 5600  df-xp 5651  df-rel 5652  df-cnv 5653  df-co 5654  df-dm 5655  df-rn 5656  df-res 5657  df-ima 5658  df-pred 6284  df-ord 6345  df-on 6346  df-lim 6347  df-suc 6348  df-iota 6473  df-fun 6519  df-fn 6520  df-f 6521  df-f1 6522  df-fo 6523  df-f1o 6524  df-fv 6525  df-riota 7349  df-ov 7395  df-oprab 7396  df-mpo 7397  df-om 7843  df-1st 7966  df-2nd 7967  df-frecs 8257  df-wrecs 8288  df-recs 8337  df-rdg 8376  df-1o 8432  df-2o 8433  df-er 8673  df-en 8924  df-dom 8925  df-sdom 8926  df-fin 8927  df-pnf 11215  df-mnf 11216  df-xr 11217  df-ltxr 11218  df-le 11219  df-sub 11413  df-neg 11414  df-nn 12208  df-2 12277  df-sets 17183  df-slot 17201  df-ndx 17213  df-base 17229  df-ress 17250  df-plusg 17282  df-0g 17453  df-mre 17597  df-mrc 17598  df-acs 17600  df-mgm 18657  df-sgrp 18736  df-mnd 18752  df-submnd 18801  df-grp 18961  df-minusg 18962  df-subg 19148  df-cntz 19340  df-lsm 19659  df-cmn 19805  df-abl 19806
This theorem is referenced by:  pgpfac1lem2  20100  pgpfac1lem3  20102
  Copyright terms: Public domain W3C validator