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

Theorem pgpfac1lem5 19995
Description: Lemma for pgpfac1 19996. (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.3 (𝜑 → ∀𝑠 ∈ (SubGrp‘𝐺)((𝑠𝑈𝐴𝑠) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠)))
Assertion
Ref Expression
pgpfac1lem5 (𝜑 → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈))
Distinct variable groups:   𝑡,𝑠, 0   𝐴,𝑠,𝑡   ,𝑠,𝑡   𝑃,𝑠,𝑡   𝐵,𝑠,𝑡   𝐺,𝑠,𝑡   𝑈,𝑠,𝑡   𝑆,𝑠,𝑡   𝜑,𝑠,𝑡   𝐾,𝑠,𝑡
Allowed substitution hints:   𝐸(𝑡,𝑠)   𝑂(𝑡,𝑠)

Proof of Theorem pgpfac1lem5
Dummy variables 𝑏 𝑢 𝑣 𝑦 𝑤 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 pgpfac1.n . . . . . . . . . 10 (𝜑𝐵 ∈ Fin)
2 pwfi 9210 . . . . . . . . . 10 (𝐵 ∈ Fin ↔ 𝒫 𝐵 ∈ Fin)
31, 2sylib 218 . . . . . . . . 9 (𝜑 → 𝒫 𝐵 ∈ Fin)
43adantr 480 . . . . . . . 8 ((𝜑𝑆𝑈) → 𝒫 𝐵 ∈ Fin)
5 pgpfac1.b . . . . . . . . . . . 12 𝐵 = (Base‘𝐺)
65subgss 19042 . . . . . . . . . . 11 (𝑣 ∈ (SubGrp‘𝐺) → 𝑣𝐵)
763ad2ant2 1134 . . . . . . . . . 10 (((𝜑𝑆𝑈) ∧ 𝑣 ∈ (SubGrp‘𝐺) ∧ (𝑣𝑈𝐴𝑣)) → 𝑣𝐵)
8 velpw 4554 . . . . . . . . . 10 (𝑣 ∈ 𝒫 𝐵𝑣𝐵)
97, 8sylibr 234 . . . . . . . . 9 (((𝜑𝑆𝑈) ∧ 𝑣 ∈ (SubGrp‘𝐺) ∧ (𝑣𝑈𝐴𝑣)) → 𝑣 ∈ 𝒫 𝐵)
109rabssdv 4023 . . . . . . . 8 ((𝜑𝑆𝑈) → {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ⊆ 𝒫 𝐵)
114, 10ssfid 9160 . . . . . . 7 ((𝜑𝑆𝑈) → {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∈ Fin)
12 finnum 9848 . . . . . . 7 ({𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∈ Fin → {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∈ dom card)
1311, 12syl 17 . . . . . 6 ((𝜑𝑆𝑈) → {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∈ dom card)
14 pgpfac1.s . . . . . . . . . 10 𝑆 = (𝐾‘{𝐴})
15 pgpfac1.g . . . . . . . . . . . . 13 (𝜑𝐺 ∈ Abel)
16 ablgrp 19699 . . . . . . . . . . . . 13 (𝐺 ∈ Abel → 𝐺 ∈ Grp)
1715, 16syl 17 . . . . . . . . . . . 12 (𝜑𝐺 ∈ Grp)
185subgacs 19075 . . . . . . . . . . . 12 (𝐺 ∈ Grp → (SubGrp‘𝐺) ∈ (ACS‘𝐵))
19 acsmre 17560 . . . . . . . . . . . 12 ((SubGrp‘𝐺) ∈ (ACS‘𝐵) → (SubGrp‘𝐺) ∈ (Moore‘𝐵))
2017, 18, 193syl 18 . . . . . . . . . . 11 (𝜑 → (SubGrp‘𝐺) ∈ (Moore‘𝐵))
21 pgpfac1.u . . . . . . . . . . . . 13 (𝜑𝑈 ∈ (SubGrp‘𝐺))
225subgss 19042 . . . . . . . . . . . . 13 (𝑈 ∈ (SubGrp‘𝐺) → 𝑈𝐵)
2321, 22syl 17 . . . . . . . . . . . 12 (𝜑𝑈𝐵)
24 pgpfac1.au . . . . . . . . . . . 12 (𝜑𝐴𝑈)
2523, 24sseldd 3931 . . . . . . . . . . 11 (𝜑𝐴𝐵)
26 pgpfac1.k . . . . . . . . . . . 12 𝐾 = (mrCls‘(SubGrp‘𝐺))
2726mrcsncl 17520 . . . . . . . . . . 11 (((SubGrp‘𝐺) ∈ (Moore‘𝐵) ∧ 𝐴𝐵) → (𝐾‘{𝐴}) ∈ (SubGrp‘𝐺))
2820, 25, 27syl2anc 584 . . . . . . . . . 10 (𝜑 → (𝐾‘{𝐴}) ∈ (SubGrp‘𝐺))
2914, 28eqeltrid 2837 . . . . . . . . 9 (𝜑𝑆 ∈ (SubGrp‘𝐺))
3029adantr 480 . . . . . . . 8 ((𝜑𝑆𝑈) → 𝑆 ∈ (SubGrp‘𝐺))
31 simpr 484 . . . . . . . 8 ((𝜑𝑆𝑈) → 𝑆𝑈)
3224snssd 4760 . . . . . . . . . . . . 13 (𝜑 → {𝐴} ⊆ 𝑈)
3332, 23sstrd 3941 . . . . . . . . . . . 12 (𝜑 → {𝐴} ⊆ 𝐵)
3420, 26, 33mrcssidd 17533 . . . . . . . . . . 11 (𝜑 → {𝐴} ⊆ (𝐾‘{𝐴}))
3534, 14sseqtrrdi 3972 . . . . . . . . . 10 (𝜑 → {𝐴} ⊆ 𝑆)
36 snssg 4735 . . . . . . . . . . 11 (𝐴𝐵 → (𝐴𝑆 ↔ {𝐴} ⊆ 𝑆))
3725, 36syl 17 . . . . . . . . . 10 (𝜑 → (𝐴𝑆 ↔ {𝐴} ⊆ 𝑆))
3835, 37mpbird 257 . . . . . . . . 9 (𝜑𝐴𝑆)
3938adantr 480 . . . . . . . 8 ((𝜑𝑆𝑈) → 𝐴𝑆)
40 psseq1 4039 . . . . . . . . . 10 (𝑣 = 𝑆 → (𝑣𝑈𝑆𝑈))
41 eleq2 2822 . . . . . . . . . 10 (𝑣 = 𝑆 → (𝐴𝑣𝐴𝑆))
4240, 41anbi12d 632 . . . . . . . . 9 (𝑣 = 𝑆 → ((𝑣𝑈𝐴𝑣) ↔ (𝑆𝑈𝐴𝑆)))
4342rspcev 3573 . . . . . . . 8 ((𝑆 ∈ (SubGrp‘𝐺) ∧ (𝑆𝑈𝐴𝑆)) → ∃𝑣 ∈ (SubGrp‘𝐺)(𝑣𝑈𝐴𝑣))
4430, 31, 39, 43syl12anc 836 . . . . . . 7 ((𝜑𝑆𝑈) → ∃𝑣 ∈ (SubGrp‘𝐺)(𝑣𝑈𝐴𝑣))
45 rabn0 4338 . . . . . . 7 ({𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ≠ ∅ ↔ ∃𝑣 ∈ (SubGrp‘𝐺)(𝑣𝑈𝐴𝑣))
4644, 45sylibr 234 . . . . . 6 ((𝜑𝑆𝑈) → {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ≠ ∅)
47 simpr1 1195 . . . . . . . . 9 (((𝜑𝑆𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢)) → 𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)})
48 simpr2 1196 . . . . . . . . . 10 (((𝜑𝑆𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢)) → 𝑢 ≠ ∅)
4911adantr 480 . . . . . . . . . . 11 (((𝜑𝑆𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢)) → {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∈ Fin)
5049, 47ssfid 9160 . . . . . . . . . 10 (((𝜑𝑆𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢)) → 𝑢 ∈ Fin)
51 simpr3 1197 . . . . . . . . . 10 (((𝜑𝑆𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢)) → [] Or 𝑢)
52 fin1a2lem10 10307 . . . . . . . . . 10 ((𝑢 ≠ ∅ ∧ 𝑢 ∈ Fin ∧ [] Or 𝑢) → 𝑢𝑢)
5348, 50, 51, 52syl3anc 1373 . . . . . . . . 9 (((𝜑𝑆𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢)) → 𝑢𝑢)
5447, 53sseldd 3931 . . . . . . . 8 (((𝜑𝑆𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢)) → 𝑢 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)})
5554ex 412 . . . . . . 7 ((𝜑𝑆𝑈) → ((𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢) → 𝑢 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}))
5655alrimiv 1928 . . . . . 6 ((𝜑𝑆𝑈) → ∀𝑢((𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢) → 𝑢 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}))
57 zornn0g 10403 . . . . . 6 (({𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∈ dom card ∧ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ≠ ∅ ∧ ∀𝑢((𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢) → 𝑢 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)})) → ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∀𝑤 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ¬ 𝑠𝑤)
5813, 46, 56, 57syl3anc 1373 . . . . 5 ((𝜑𝑆𝑈) → ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∀𝑤 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ¬ 𝑠𝑤)
59 psseq1 4039 . . . . . . . 8 (𝑣 = 𝑤 → (𝑣𝑈𝑤𝑈))
60 eleq2 2822 . . . . . . . 8 (𝑣 = 𝑤 → (𝐴𝑣𝐴𝑤))
6159, 60anbi12d 632 . . . . . . 7 (𝑣 = 𝑤 → ((𝑣𝑈𝐴𝑣) ↔ (𝑤𝑈𝐴𝑤)))
6261ralrab 3649 . . . . . 6 (∀𝑤 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ¬ 𝑠𝑤 ↔ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))
6362rexbii 3080 . . . . 5 (∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∀𝑤 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ¬ 𝑠𝑤 ↔ ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))
6458, 63sylib 218 . . . 4 ((𝜑𝑆𝑈) → ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))
6564ex 412 . . 3 (𝜑 → (𝑆𝑈 → ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)))
66 pgpfac1.3 . . . . 5 (𝜑 → ∀𝑠 ∈ (SubGrp‘𝐺)((𝑠𝑈𝐴𝑠) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠)))
67 psseq1 4039 . . . . . . 7 (𝑣 = 𝑠 → (𝑣𝑈𝑠𝑈))
68 eleq2 2822 . . . . . . 7 (𝑣 = 𝑠 → (𝐴𝑣𝐴𝑠))
6967, 68anbi12d 632 . . . . . 6 (𝑣 = 𝑠 → ((𝑣𝑈𝐴𝑣) ↔ (𝑠𝑈𝐴𝑠)))
7069ralrab 3649 . . . . 5 (∀𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠) ↔ ∀𝑠 ∈ (SubGrp‘𝐺)((𝑠𝑈𝐴𝑠) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠)))
7166, 70sylibr 234 . . . 4 (𝜑 → ∀𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠))
72 r19.29 3096 . . . . 5 ((∀𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠) ∧ ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) → ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} (∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠) ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)))
7369elrab 3643 . . . . . . 7 (𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ↔ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠)))
74 ineq2 4163 . . . . . . . . . . . 12 (𝑡 = 𝑣 → (𝑆𝑡) = (𝑆𝑣))
7574eqeq1d 2735 . . . . . . . . . . 11 (𝑡 = 𝑣 → ((𝑆𝑡) = { 0 } ↔ (𝑆𝑣) = { 0 }))
76 oveq2 7360 . . . . . . . . . . . 12 (𝑡 = 𝑣 → (𝑆 𝑡) = (𝑆 𝑣))
7776eqeq1d 2735 . . . . . . . . . . 11 (𝑡 = 𝑣 → ((𝑆 𝑡) = 𝑠 ↔ (𝑆 𝑣) = 𝑠))
7875, 77anbi12d 632 . . . . . . . . . 10 (𝑡 = 𝑣 → (((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠) ↔ ((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠)))
7978cbvrexvw 3212 . . . . . . . . 9 (∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠) ↔ ∃𝑣 ∈ (SubGrp‘𝐺)((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠))
80 simprrl 780 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) → 𝑠𝑈)
8180ad2antrr 726 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))) → 𝑠𝑈)
82 simpr2 1196 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))) → (𝑆 𝑣) = 𝑠)
8382psseq1d 4044 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))) → ((𝑆 𝑣) ⊊ 𝑈𝑠𝑈))
8481, 83mpbird 257 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))) → (𝑆 𝑣) ⊊ 𝑈)
85 pssdif 4318 . . . . . . . . . . . . . . 15 ((𝑆 𝑣) ⊊ 𝑈 → (𝑈 ∖ (𝑆 𝑣)) ≠ ∅)
86 n0 4302 . . . . . . . . . . . . . . 15 ((𝑈 ∖ (𝑆 𝑣)) ≠ ∅ ↔ ∃𝑏 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))
8785, 86sylib 218 . . . . . . . . . . . . . 14 ((𝑆 𝑣) ⊊ 𝑈 → ∃𝑏 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))
8884, 87syl 17 . . . . . . . . . . . . 13 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))) → ∃𝑏 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))
89 pgpfac1.o . . . . . . . . . . . . . . . 16 𝑂 = (od‘𝐺)
90 pgpfac1.e . . . . . . . . . . . . . . . 16 𝐸 = (gEx‘𝐺)
91 pgpfac1.z . . . . . . . . . . . . . . . 16 0 = (0g𝐺)
92 pgpfac1.l . . . . . . . . . . . . . . . 16 = (LSSum‘𝐺)
93 pgpfac1.p . . . . . . . . . . . . . . . . 17 (𝜑𝑃 pGrp 𝐺)
9493ad3antrrr 730 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → 𝑃 pGrp 𝐺)
9515ad3antrrr 730 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → 𝐺 ∈ Abel)
961ad3antrrr 730 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → 𝐵 ∈ Fin)
97 pgpfac1.oe . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑂𝐴) = 𝐸)
9897ad3antrrr 730 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → (𝑂𝐴) = 𝐸)
9921ad3antrrr 730 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → 𝑈 ∈ (SubGrp‘𝐺))
10024ad3antrrr 730 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → 𝐴𝑈)
101 simplr 768 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → 𝑣 ∈ (SubGrp‘𝐺))
102 simprl1 1219 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → (𝑆𝑣) = { 0 })
10384adantrr 717 . . . . . . . . . . . . . . . . 17 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → (𝑆 𝑣) ⊊ 𝑈)
104103pssssd 4049 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → (𝑆 𝑣) ⊆ 𝑈)
105 simprl3 1221 . . . . . . . . . . . . . . . . 17 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))
10682adantrr 717 . . . . . . . . . . . . . . . . . 18 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → (𝑆 𝑣) = 𝑠)
107 psseq1 4039 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑆 𝑣) = 𝑠 → ((𝑆 𝑣) ⊊ 𝑦𝑠𝑦))
108107notbid 318 . . . . . . . . . . . . . . . . . . . . 21 ((𝑆 𝑣) = 𝑠 → (¬ (𝑆 𝑣) ⊊ 𝑦 ↔ ¬ 𝑠𝑦))
109108imbi2d 340 . . . . . . . . . . . . . . . . . . . 20 ((𝑆 𝑣) = 𝑠 → (((𝑦𝑈𝐴𝑦) → ¬ (𝑆 𝑣) ⊊ 𝑦) ↔ ((𝑦𝑈𝐴𝑦) → ¬ 𝑠𝑦)))
110109ralbidv 3156 . . . . . . . . . . . . . . . . . . 19 ((𝑆 𝑣) = 𝑠 → (∀𝑦 ∈ (SubGrp‘𝐺)((𝑦𝑈𝐴𝑦) → ¬ (𝑆 𝑣) ⊊ 𝑦) ↔ ∀𝑦 ∈ (SubGrp‘𝐺)((𝑦𝑈𝐴𝑦) → ¬ 𝑠𝑦)))
111 psseq1 4039 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 = 𝑤 → (𝑦𝑈𝑤𝑈))
112 eleq2 2822 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 = 𝑤 → (𝐴𝑦𝐴𝑤))
113111, 112anbi12d 632 . . . . . . . . . . . . . . . . . . . . 21 (𝑦 = 𝑤 → ((𝑦𝑈𝐴𝑦) ↔ (𝑤𝑈𝐴𝑤)))
114 psseq2 4040 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 = 𝑤 → (𝑠𝑦𝑠𝑤))
115114notbid 318 . . . . . . . . . . . . . . . . . . . . 21 (𝑦 = 𝑤 → (¬ 𝑠𝑦 ↔ ¬ 𝑠𝑤))
116113, 115imbi12d 344 . . . . . . . . . . . . . . . . . . . 20 (𝑦 = 𝑤 → (((𝑦𝑈𝐴𝑦) → ¬ 𝑠𝑦) ↔ ((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)))
117116cbvralvw 3211 . . . . . . . . . . . . . . . . . . 19 (∀𝑦 ∈ (SubGrp‘𝐺)((𝑦𝑈𝐴𝑦) → ¬ 𝑠𝑦) ↔ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))
118110, 117bitrdi 287 . . . . . . . . . . . . . . . . . 18 ((𝑆 𝑣) = 𝑠 → (∀𝑦 ∈ (SubGrp‘𝐺)((𝑦𝑈𝐴𝑦) → ¬ (𝑆 𝑣) ⊊ 𝑦) ↔ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)))
119106, 118syl 17 . . . . . . . . . . . . . . . . 17 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → (∀𝑦 ∈ (SubGrp‘𝐺)((𝑦𝑈𝐴𝑦) → ¬ (𝑆 𝑣) ⊊ 𝑦) ↔ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)))
120105, 119mpbird 257 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → ∀𝑦 ∈ (SubGrp‘𝐺)((𝑦𝑈𝐴𝑦) → ¬ (𝑆 𝑣) ⊊ 𝑦))
121 simprr 772 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))
122 eqid 2733 . . . . . . . . . . . . . . . 16 (.g𝐺) = (.g𝐺)
12326, 14, 5, 89, 90, 91, 92, 94, 95, 96, 98, 99, 100, 101, 102, 104, 120, 121, 122pgpfac1lem4 19994 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈))
124123expr 456 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))) → (𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))
125124exlimdv 1934 . . . . . . . . . . . . 13 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))) → (∃𝑏 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))
12688, 125mpd 15 . . . . . . . . . . . 12 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈))
1271263exp2 1355 . . . . . . . . . . 11 (((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) → ((𝑆𝑣) = { 0 } → ((𝑆 𝑣) = 𝑠 → (∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))))
128127impd 410 . . . . . . . . . 10 (((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) → (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠) → (∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈))))
129128rexlimdva 3134 . . . . . . . . 9 ((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) → (∃𝑣 ∈ (SubGrp‘𝐺)((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠) → (∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈))))
13079, 129biimtrid 242 . . . . . . . 8 ((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) → (∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠) → (∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈))))
131130impd 410 . . . . . . 7 ((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) → ((∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠) ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))
13273, 131sylan2b 594 . . . . . 6 ((𝜑𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}) → ((∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠) ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))
133132rexlimdva 3134 . . . . 5 (𝜑 → (∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} (∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠) ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))
13472, 133syl5 34 . . . 4 (𝜑 → ((∀𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠) ∧ ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))
13571, 134mpand 695 . . 3 (𝜑 → (∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))
13665, 135syld 47 . 2 (𝜑 → (𝑆𝑈 → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))
137910subg 19066 . . . . . 6 (𝐺 ∈ Grp → { 0 } ∈ (SubGrp‘𝐺))
13817, 137syl 17 . . . . 5 (𝜑 → { 0 } ∈ (SubGrp‘𝐺))
139138adantr 480 . . . 4 ((𝜑𝑆 = 𝑈) → { 0 } ∈ (SubGrp‘𝐺))
14091subg0cl 19049 . . . . . . . 8 (𝑆 ∈ (SubGrp‘𝐺) → 0𝑆)
14129, 140syl 17 . . . . . . 7 (𝜑0𝑆)
142141snssd 4760 . . . . . 6 (𝜑 → { 0 } ⊆ 𝑆)
143142adantr 480 . . . . 5 ((𝜑𝑆 = 𝑈) → { 0 } ⊆ 𝑆)
144 sseqin2 4172 . . . . 5 ({ 0 } ⊆ 𝑆 ↔ (𝑆 ∩ { 0 }) = { 0 })
145143, 144sylib 218 . . . 4 ((𝜑𝑆 = 𝑈) → (𝑆 ∩ { 0 }) = { 0 })
14692lsmss2 19581 . . . . . . 7 ((𝑆 ∈ (SubGrp‘𝐺) ∧ { 0 } ∈ (SubGrp‘𝐺) ∧ { 0 } ⊆ 𝑆) → (𝑆 { 0 }) = 𝑆)
14729, 138, 142, 146syl3anc 1373 . . . . . 6 (𝜑 → (𝑆 { 0 }) = 𝑆)
148147eqeq1d 2735 . . . . 5 (𝜑 → ((𝑆 { 0 }) = 𝑈𝑆 = 𝑈))
149148biimpar 477 . . . 4 ((𝜑𝑆 = 𝑈) → (𝑆 { 0 }) = 𝑈)
150 ineq2 4163 . . . . . . 7 (𝑡 = { 0 } → (𝑆𝑡) = (𝑆 ∩ { 0 }))
151150eqeq1d 2735 . . . . . 6 (𝑡 = { 0 } → ((𝑆𝑡) = { 0 } ↔ (𝑆 ∩ { 0 }) = { 0 }))
152 oveq2 7360 . . . . . . 7 (𝑡 = { 0 } → (𝑆 𝑡) = (𝑆 { 0 }))
153152eqeq1d 2735 . . . . . 6 (𝑡 = { 0 } → ((𝑆 𝑡) = 𝑈 ↔ (𝑆 { 0 }) = 𝑈))
154151, 153anbi12d 632 . . . . 5 (𝑡 = { 0 } → (((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈) ↔ ((𝑆 ∩ { 0 }) = { 0 } ∧ (𝑆 { 0 }) = 𝑈)))
155154rspcev 3573 . . . 4 (({ 0 } ∈ (SubGrp‘𝐺) ∧ ((𝑆 ∩ { 0 }) = { 0 } ∧ (𝑆 { 0 }) = 𝑈)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈))
156139, 145, 149, 155syl12anc 836 . . 3 ((𝜑𝑆 = 𝑈) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈))
157156ex 412 . 2 (𝜑 → (𝑆 = 𝑈 → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))
15826mrcsscl 17528 . . . . 5 (((SubGrp‘𝐺) ∈ (Moore‘𝐵) ∧ {𝐴} ⊆ 𝑈𝑈 ∈ (SubGrp‘𝐺)) → (𝐾‘{𝐴}) ⊆ 𝑈)
15920, 32, 21, 158syl3anc 1373 . . . 4 (𝜑 → (𝐾‘{𝐴}) ⊆ 𝑈)
16014, 159eqsstrid 3969 . . 3 (𝜑𝑆𝑈)
161 sspss 4051 . . 3 (𝑆𝑈 ↔ (𝑆𝑈𝑆 = 𝑈))
162160, 161sylib 218 . 2 (𝜑 → (𝑆𝑈𝑆 = 𝑈))
163136, 157, 162mpjaod 860 1 (𝜑 → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  wo 847  w3a 1086  wal 1539   = wceq 1541  wex 1780  wcel 2113  wne 2929  wral 3048  wrex 3057  {crab 3396  cdif 3895  cin 3897  wss 3898  wpss 3899  c0 4282  𝒫 cpw 4549  {csn 4575   cuni 4858   class class class wbr 5093   Or wor 5526  dom cdm 5619  cfv 6486  (class class class)co 7352   [] crpss 7661  Fincfn 8875  cardccrd 9835  Basecbs 17122  0gc0g 17345  Moorecmre 17486  mrClscmrc 17487  ACScacs 17489  Grpcgrp 18848  .gcmg 18982  SubGrpcsubg 19035  odcod 19438  gExcgex 19439   pGrp cpgp 19440  LSSumclsm 19548  Abelcabl 19695
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2182  ax-ext 2705  ax-rep 5219  ax-sep 5236  ax-nul 5246  ax-pow 5305  ax-pr 5372  ax-un 7674  ax-inf2 9538  ax-cnex 11069  ax-resscn 11070  ax-1cn 11071  ax-icn 11072  ax-addcl 11073  ax-addrcl 11074  ax-mulcl 11075  ax-mulrcl 11076  ax-mulcom 11077  ax-addass 11078  ax-mulass 11079  ax-distr 11080  ax-i2m1 11081  ax-1ne0 11082  ax-1rid 11083  ax-rnegex 11084  ax-rrecex 11085  ax-cnre 11086  ax-pre-lttri 11087  ax-pre-lttrn 11088  ax-pre-ltadd 11089  ax-pre-mulgt0 11090  ax-pre-sup 11091
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2537  df-eu 2566  df-clab 2712  df-cleq 2725  df-clel 2808  df-nfc 2882  df-ne 2930  df-nel 3034  df-ral 3049  df-rex 3058  df-rmo 3347  df-reu 3348  df-rab 3397  df-v 3439  df-sbc 3738  df-csb 3847  df-dif 3901  df-un 3903  df-in 3905  df-ss 3915  df-pss 3918  df-nul 4283  df-if 4475  df-pw 4551  df-sn 4576  df-pr 4578  df-op 4582  df-uni 4859  df-int 4898  df-iun 4943  df-iin 4944  df-disj 5061  df-br 5094  df-opab 5156  df-mpt 5175  df-tr 5201  df-id 5514  df-eprel 5519  df-po 5527  df-so 5528  df-fr 5572  df-se 5573  df-we 5574  df-xp 5625  df-rel 5626  df-cnv 5627  df-co 5628  df-dm 5629  df-rn 5630  df-res 5631  df-ima 5632  df-pred 6253  df-ord 6314  df-on 6315  df-lim 6316  df-suc 6317  df-iota 6442  df-fun 6488  df-fn 6489  df-f 6490  df-f1 6491  df-fo 6492  df-f1o 6493  df-fv 6494  df-isom 6495  df-riota 7309  df-ov 7355  df-oprab 7356  df-mpo 7357  df-rpss 7662  df-om 7803  df-1st 7927  df-2nd 7928  df-frecs 8217  df-wrecs 8248  df-recs 8297  df-rdg 8335  df-1o 8391  df-2o 8392  df-oadd 8395  df-omul 8396  df-er 8628  df-ec 8630  df-qs 8634  df-map 8758  df-en 8876  df-dom 8877  df-sdom 8878  df-fin 8879  df-sup 9333  df-inf 9334  df-oi 9403  df-dju 9801  df-card 9839  df-acn 9842  df-pnf 11155  df-mnf 11156  df-xr 11157  df-ltxr 11158  df-le 11159  df-sub 11353  df-neg 11354  df-div 11782  df-nn 12133  df-2 12195  df-3 12196  df-n0 12389  df-xnn0 12462  df-z 12476  df-uz 12739  df-q 12849  df-rp 12893  df-fz 13410  df-fzo 13557  df-fl 13698  df-mod 13776  df-seq 13911  df-exp 13971  df-fac 14183  df-bc 14212  df-hash 14240  df-cj 15008  df-re 15009  df-im 15010  df-sqrt 15144  df-abs 15145  df-clim 15397  df-sum 15596  df-dvds 16166  df-gcd 16408  df-prm 16585  df-pc 16751  df-sets 17077  df-slot 17095  df-ndx 17107  df-base 17123  df-ress 17144  df-plusg 17176  df-0g 17347  df-mre 17490  df-mrc 17491  df-acs 17493  df-mgm 18550  df-sgrp 18629  df-mnd 18645  df-submnd 18694  df-grp 18851  df-minusg 18852  df-sbg 18853  df-mulg 18983  df-subg 19038  df-eqg 19040  df-ga 19204  df-cntz 19231  df-od 19442  df-gex 19443  df-pgp 19444  df-lsm 19550  df-cmn 19696  df-abl 19697
This theorem is referenced by:  pgpfac1  19996
  Copyright terms: Public domain W3C validator