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

Theorem pgpfac1lem5 20123
Description: Lemma for pgpfac1 20124. (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 9385 . . . . . . . . . 10 (𝐵 ∈ Fin ↔ 𝒫 𝐵 ∈ Fin)
31, 2sylib 218 . . . . . . . . 9 (𝜑 → 𝒫 𝐵 ∈ Fin)
43adantr 480 . . . . . . . 8 ((𝜑𝑆𝑈) → 𝒫 𝐵 ∈ Fin)
5 pgpfac1.b . . . . . . . . . . . 12 𝐵 = (Base‘𝐺)
65subgss 19167 . . . . . . . . . . 11 (𝑣 ∈ (SubGrp‘𝐺) → 𝑣𝐵)
763ad2ant2 1134 . . . . . . . . . 10 (((𝜑𝑆𝑈) ∧ 𝑣 ∈ (SubGrp‘𝐺) ∧ (𝑣𝑈𝐴𝑣)) → 𝑣𝐵)
8 velpw 4627 . . . . . . . . . 10 (𝑣 ∈ 𝒫 𝐵𝑣𝐵)
97, 8sylibr 234 . . . . . . . . 9 (((𝜑𝑆𝑈) ∧ 𝑣 ∈ (SubGrp‘𝐺) ∧ (𝑣𝑈𝐴𝑣)) → 𝑣 ∈ 𝒫 𝐵)
109rabssdv 4098 . . . . . . . 8 ((𝜑𝑆𝑈) → {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ⊆ 𝒫 𝐵)
114, 10ssfid 9329 . . . . . . 7 ((𝜑𝑆𝑈) → {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∈ Fin)
12 finnum 10017 . . . . . . 7 ({𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∈ Fin → {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∈ dom card)
1311, 12syl 17 . . . . . 6 ((𝜑𝑆𝑈) → {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∈ dom card)
14 pgpfac1.s . . . . . . . . . 10 𝑆 = (𝐾‘{𝐴})
15 pgpfac1.g . . . . . . . . . . . . 13 (𝜑𝐺 ∈ Abel)
16 ablgrp 19827 . . . . . . . . . . . . 13 (𝐺 ∈ Abel → 𝐺 ∈ Grp)
1715, 16syl 17 . . . . . . . . . . . 12 (𝜑𝐺 ∈ Grp)
185subgacs 19201 . . . . . . . . . . . 12 (𝐺 ∈ Grp → (SubGrp‘𝐺) ∈ (ACS‘𝐵))
19 acsmre 17710 . . . . . . . . . . . 12 ((SubGrp‘𝐺) ∈ (ACS‘𝐵) → (SubGrp‘𝐺) ∈ (Moore‘𝐵))
2017, 18, 193syl 18 . . . . . . . . . . 11 (𝜑 → (SubGrp‘𝐺) ∈ (Moore‘𝐵))
21 pgpfac1.u . . . . . . . . . . . . 13 (𝜑𝑈 ∈ (SubGrp‘𝐺))
225subgss 19167 . . . . . . . . . . . . 13 (𝑈 ∈ (SubGrp‘𝐺) → 𝑈𝐵)
2321, 22syl 17 . . . . . . . . . . . 12 (𝜑𝑈𝐵)
24 pgpfac1.au . . . . . . . . . . . 12 (𝜑𝐴𝑈)
2523, 24sseldd 4009 . . . . . . . . . . 11 (𝜑𝐴𝐵)
26 pgpfac1.k . . . . . . . . . . . 12 𝐾 = (mrCls‘(SubGrp‘𝐺))
2726mrcsncl 17670 . . . . . . . . . . 11 (((SubGrp‘𝐺) ∈ (Moore‘𝐵) ∧ 𝐴𝐵) → (𝐾‘{𝐴}) ∈ (SubGrp‘𝐺))
2820, 25, 27syl2anc 583 . . . . . . . . . 10 (𝜑 → (𝐾‘{𝐴}) ∈ (SubGrp‘𝐺))
2914, 28eqeltrid 2848 . . . . . . . . 9 (𝜑𝑆 ∈ (SubGrp‘𝐺))
3029adantr 480 . . . . . . . 8 ((𝜑𝑆𝑈) → 𝑆 ∈ (SubGrp‘𝐺))
31 simpr 484 . . . . . . . 8 ((𝜑𝑆𝑈) → 𝑆𝑈)
3224snssd 4834 . . . . . . . . . . . . 13 (𝜑 → {𝐴} ⊆ 𝑈)
3332, 23sstrd 4019 . . . . . . . . . . . 12 (𝜑 → {𝐴} ⊆ 𝐵)
3420, 26, 33mrcssidd 17683 . . . . . . . . . . 11 (𝜑 → {𝐴} ⊆ (𝐾‘{𝐴}))
3534, 14sseqtrrdi 4060 . . . . . . . . . 10 (𝜑 → {𝐴} ⊆ 𝑆)
36 snssg 4808 . . . . . . . . . . 11 (𝐴𝐵 → (𝐴𝑆 ↔ {𝐴} ⊆ 𝑆))
3725, 36syl 17 . . . . . . . . . 10 (𝜑 → (𝐴𝑆 ↔ {𝐴} ⊆ 𝑆))
3835, 37mpbird 257 . . . . . . . . 9 (𝜑𝐴𝑆)
3938adantr 480 . . . . . . . 8 ((𝜑𝑆𝑈) → 𝐴𝑆)
40 psseq1 4113 . . . . . . . . . 10 (𝑣 = 𝑆 → (𝑣𝑈𝑆𝑈))
41 eleq2 2833 . . . . . . . . . 10 (𝑣 = 𝑆 → (𝐴𝑣𝐴𝑆))
4240, 41anbi12d 631 . . . . . . . . 9 (𝑣 = 𝑆 → ((𝑣𝑈𝐴𝑣) ↔ (𝑆𝑈𝐴𝑆)))
4342rspcev 3635 . . . . . . . 8 ((𝑆 ∈ (SubGrp‘𝐺) ∧ (𝑆𝑈𝐴𝑆)) → ∃𝑣 ∈ (SubGrp‘𝐺)(𝑣𝑈𝐴𝑣))
4430, 31, 39, 43syl12anc 836 . . . . . . 7 ((𝜑𝑆𝑈) → ∃𝑣 ∈ (SubGrp‘𝐺)(𝑣𝑈𝐴𝑣))
45 rabn0 4412 . . . . . . 7 ({𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ≠ ∅ ↔ ∃𝑣 ∈ (SubGrp‘𝐺)(𝑣𝑈𝐴𝑣))
4644, 45sylibr 234 . . . . . 6 ((𝜑𝑆𝑈) → {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ≠ ∅)
47 simpr1 1194 . . . . . . . . 9 (((𝜑𝑆𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢)) → 𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)})
48 simpr2 1195 . . . . . . . . . 10 (((𝜑𝑆𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢)) → 𝑢 ≠ ∅)
4911adantr 480 . . . . . . . . . . 11 (((𝜑𝑆𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢)) → {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∈ Fin)
5049, 47ssfid 9329 . . . . . . . . . 10 (((𝜑𝑆𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢)) → 𝑢 ∈ Fin)
51 simpr3 1196 . . . . . . . . . 10 (((𝜑𝑆𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢)) → [] Or 𝑢)
52 fin1a2lem10 10478 . . . . . . . . . 10 ((𝑢 ≠ ∅ ∧ 𝑢 ∈ Fin ∧ [] Or 𝑢) → 𝑢𝑢)
5348, 50, 51, 52syl3anc 1371 . . . . . . . . 9 (((𝜑𝑆𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢)) → 𝑢𝑢)
5447, 53sseldd 4009 . . . . . . . 8 (((𝜑𝑆𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢)) → 𝑢 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)})
5554ex 412 . . . . . . 7 ((𝜑𝑆𝑈) → ((𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢) → 𝑢 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}))
5655alrimiv 1926 . . . . . 6 ((𝜑𝑆𝑈) → ∀𝑢((𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢) → 𝑢 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}))
57 zornn0g 10574 . . . . . 6 (({𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∈ dom card ∧ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ≠ ∅ ∧ ∀𝑢((𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ∧ 𝑢 ≠ ∅ ∧ [] Or 𝑢) → 𝑢 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)})) → ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∀𝑤 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ¬ 𝑠𝑤)
5813, 46, 56, 57syl3anc 1371 . . . . 5 ((𝜑𝑆𝑈) → ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∀𝑤 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ¬ 𝑠𝑤)
59 psseq1 4113 . . . . . . . 8 (𝑣 = 𝑤 → (𝑣𝑈𝑤𝑈))
60 eleq2 2833 . . . . . . . 8 (𝑣 = 𝑤 → (𝐴𝑣𝐴𝑤))
6159, 60anbi12d 631 . . . . . . 7 (𝑣 = 𝑤 → ((𝑣𝑈𝐴𝑣) ↔ (𝑤𝑈𝐴𝑤)))
6261ralrab 3715 . . . . . 6 (∀𝑤 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ¬ 𝑠𝑤 ↔ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))
6362rexbii 3100 . . . . 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 4113 . . . . . . 7 (𝑣 = 𝑠 → (𝑣𝑈𝑠𝑈))
68 eleq2 2833 . . . . . . 7 (𝑣 = 𝑠 → (𝐴𝑣𝐴𝑠))
6967, 68anbi12d 631 . . . . . 6 (𝑣 = 𝑠 → ((𝑣𝑈𝐴𝑣) ↔ (𝑠𝑈𝐴𝑠)))
7069ralrab 3715 . . . . 5 (∀𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠) ↔ ∀𝑠 ∈ (SubGrp‘𝐺)((𝑠𝑈𝐴𝑠) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠)))
7166, 70sylibr 234 . . . 4 (𝜑 → ∀𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠))
72 r19.29 3120 . . . . 5 ((∀𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠) ∧ ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) → ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} (∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠) ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)))
7369elrab 3708 . . . . . . 7 (𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} ↔ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠)))
74 ineq2 4235 . . . . . . . . . . . 12 (𝑡 = 𝑣 → (𝑆𝑡) = (𝑆𝑣))
7574eqeq1d 2742 . . . . . . . . . . 11 (𝑡 = 𝑣 → ((𝑆𝑡) = { 0 } ↔ (𝑆𝑣) = { 0 }))
76 oveq2 7456 . . . . . . . . . . . 12 (𝑡 = 𝑣 → (𝑆 𝑡) = (𝑆 𝑣))
7776eqeq1d 2742 . . . . . . . . . . 11 (𝑡 = 𝑣 → ((𝑆 𝑡) = 𝑠 ↔ (𝑆 𝑣) = 𝑠))
7875, 77anbi12d 631 . . . . . . . . . 10 (𝑡 = 𝑣 → (((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠) ↔ ((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠)))
7978cbvrexvw 3244 . . . . . . . . 9 (∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠) ↔ ∃𝑣 ∈ (SubGrp‘𝐺)((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠))
80 simprrl 780 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) → 𝑠𝑈)
8180ad2antrr 725 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))) → 𝑠𝑈)
82 simpr2 1195 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))) → (𝑆 𝑣) = 𝑠)
8382psseq1d 4118 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))) → ((𝑆 𝑣) ⊊ 𝑈𝑠𝑈))
8481, 83mpbird 257 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))) → (𝑆 𝑣) ⊊ 𝑈)
85 pssdif 4392 . . . . . . . . . . . . . . 15 ((𝑆 𝑣) ⊊ 𝑈 → (𝑈 ∖ (𝑆 𝑣)) ≠ ∅)
86 n0 4376 . . . . . . . . . . . . . . 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 729 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → 𝑃 pGrp 𝐺)
9515ad3antrrr 729 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → 𝐺 ∈ Abel)
961ad3antrrr 729 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → 𝐵 ∈ Fin)
97 pgpfac1.oe . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑂𝐴) = 𝐸)
9897ad3antrrr 729 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → (𝑂𝐴) = 𝐸)
9921ad3antrrr 729 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → 𝑈 ∈ (SubGrp‘𝐺))
10024ad3antrrr 729 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → 𝐴𝑈)
101 simplr 768 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → 𝑣 ∈ (SubGrp‘𝐺))
102 simprl1 1218 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → (𝑆𝑣) = { 0 })
10384adantrr 716 . . . . . . . . . . . . . . . . 17 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → (𝑆 𝑣) ⊊ 𝑈)
104103pssssd 4123 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → (𝑆 𝑣) ⊆ 𝑈)
105 simprl3 1220 . . . . . . . . . . . . . . . . 17 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))
10682adantrr 716 . . . . . . . . . . . . . . . . . 18 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → (𝑆 𝑣) = 𝑠)
107 psseq1 4113 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑆 𝑣) = 𝑠 → ((𝑆 𝑣) ⊊ 𝑦𝑠𝑦))
108107notbid 318 . . . . . . . . . . . . . . . . . . . . 21 ((𝑆 𝑣) = 𝑠 → (¬ (𝑆 𝑣) ⊊ 𝑦 ↔ ¬ 𝑠𝑦))
109108imbi2d 340 . . . . . . . . . . . . . . . . . . . 20 ((𝑆 𝑣) = 𝑠 → (((𝑦𝑈𝐴𝑦) → ¬ (𝑆 𝑣) ⊊ 𝑦) ↔ ((𝑦𝑈𝐴𝑦) → ¬ 𝑠𝑦)))
110109ralbidv 3184 . . . . . . . . . . . . . . . . . . 19 ((𝑆 𝑣) = 𝑠 → (∀𝑦 ∈ (SubGrp‘𝐺)((𝑦𝑈𝐴𝑦) → ¬ (𝑆 𝑣) ⊊ 𝑦) ↔ ∀𝑦 ∈ (SubGrp‘𝐺)((𝑦𝑈𝐴𝑦) → ¬ 𝑠𝑦)))
111 psseq1 4113 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 = 𝑤 → (𝑦𝑈𝑤𝑈))
112 eleq2 2833 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 = 𝑤 → (𝐴𝑦𝐴𝑤))
113111, 112anbi12d 631 . . . . . . . . . . . . . . . . . . . . 21 (𝑦 = 𝑤 → ((𝑦𝑈𝐴𝑦) ↔ (𝑤𝑈𝐴𝑤)))
114 psseq2 4114 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 = 𝑤 → (𝑠𝑦𝑠𝑤))
115114notbid 318 . . . . . . . . . . . . . . . . . . . . 21 (𝑦 = 𝑤 → (¬ 𝑠𝑦 ↔ ¬ 𝑠𝑤))
116113, 115imbi12d 344 . . . . . . . . . . . . . . . . . . . 20 (𝑦 = 𝑤 → (((𝑦𝑈𝐴𝑦) → ¬ 𝑠𝑦) ↔ ((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)))
117116cbvralvw 3243 . . . . . . . . . . . . . . . . . . 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 2740 . . . . . . . . . . . . . . . 16 (.g𝐺) = (.g𝐺)
12326, 14, 5, 89, 90, 91, 92, 94, 95, 96, 98, 99, 100, 101, 102, 104, 120, 121, 122pgpfac1lem4 20122 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)))) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈))
124123expr 456 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))) → (𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))
125124exlimdv 1932 . . . . . . . . . . . . 13 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))) → (∃𝑏 𝑏 ∈ (𝑈 ∖ (𝑆 𝑣)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))
12688, 125mpd 15 . . . . . . . . . . . 12 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤))) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈))
1271263exp2 1354 . . . . . . . . . . 11 (((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) → ((𝑆𝑣) = { 0 } → ((𝑆 𝑣) = 𝑠 → (∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))))
128127impd 410 . . . . . . . . . 10 (((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠𝑈𝐴𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) → (((𝑆𝑣) = { 0 } ∧ (𝑆 𝑣) = 𝑠) → (∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈))))
129128rexlimdva 3161 . . . . . . . . 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 593 . . . . . 6 ((𝜑𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}) → ((∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠) ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))
133132rexlimdva 3161 . . . . 5 (𝜑 → (∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)} (∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠) ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))
13472, 133syl5 34 . . . 4 (𝜑 → ((∀𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑠) ∧ ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))
13571, 134mpand 694 . . 3 (𝜑 → (∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣𝑈𝐴𝑣)}∀𝑤 ∈ (SubGrp‘𝐺)((𝑤𝑈𝐴𝑤) → ¬ 𝑠𝑤) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))
13665, 135syld 47 . 2 (𝜑 → (𝑆𝑈 → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))
137910subg 19191 . . . . . 6 (𝐺 ∈ Grp → { 0 } ∈ (SubGrp‘𝐺))
13817, 137syl 17 . . . . 5 (𝜑 → { 0 } ∈ (SubGrp‘𝐺))
139138adantr 480 . . . 4 ((𝜑𝑆 = 𝑈) → { 0 } ∈ (SubGrp‘𝐺))
14091subg0cl 19174 . . . . . . . 8 (𝑆 ∈ (SubGrp‘𝐺) → 0𝑆)
14129, 140syl 17 . . . . . . 7 (𝜑0𝑆)
142141snssd 4834 . . . . . 6 (𝜑 → { 0 } ⊆ 𝑆)
143142adantr 480 . . . . 5 ((𝜑𝑆 = 𝑈) → { 0 } ⊆ 𝑆)
144 sseqin2 4244 . . . . 5 ({ 0 } ⊆ 𝑆 ↔ (𝑆 ∩ { 0 }) = { 0 })
145143, 144sylib 218 . . . 4 ((𝜑𝑆 = 𝑈) → (𝑆 ∩ { 0 }) = { 0 })
14692lsmss2 19709 . . . . . . 7 ((𝑆 ∈ (SubGrp‘𝐺) ∧ { 0 } ∈ (SubGrp‘𝐺) ∧ { 0 } ⊆ 𝑆) → (𝑆 { 0 }) = 𝑆)
14729, 138, 142, 146syl3anc 1371 . . . . . 6 (𝜑 → (𝑆 { 0 }) = 𝑆)
148147eqeq1d 2742 . . . . 5 (𝜑 → ((𝑆 { 0 }) = 𝑈𝑆 = 𝑈))
149148biimpar 477 . . . 4 ((𝜑𝑆 = 𝑈) → (𝑆 { 0 }) = 𝑈)
150 ineq2 4235 . . . . . . 7 (𝑡 = { 0 } → (𝑆𝑡) = (𝑆 ∩ { 0 }))
151150eqeq1d 2742 . . . . . 6 (𝑡 = { 0 } → ((𝑆𝑡) = { 0 } ↔ (𝑆 ∩ { 0 }) = { 0 }))
152 oveq2 7456 . . . . . . 7 (𝑡 = { 0 } → (𝑆 𝑡) = (𝑆 { 0 }))
153152eqeq1d 2742 . . . . . 6 (𝑡 = { 0 } → ((𝑆 𝑡) = 𝑈 ↔ (𝑆 { 0 }) = 𝑈))
154151, 153anbi12d 631 . . . . 5 (𝑡 = { 0 } → (((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈) ↔ ((𝑆 ∩ { 0 }) = { 0 } ∧ (𝑆 { 0 }) = 𝑈)))
155154rspcev 3635 . . . 4 (({ 0 } ∈ (SubGrp‘𝐺) ∧ ((𝑆 ∩ { 0 }) = { 0 } ∧ (𝑆 { 0 }) = 𝑈)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈))
156139, 145, 149, 155syl12anc 836 . . 3 ((𝜑𝑆 = 𝑈) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈))
157156ex 412 . 2 (𝜑 → (𝑆 = 𝑈 → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈)))
15826mrcsscl 17678 . . . . 5 (((SubGrp‘𝐺) ∈ (Moore‘𝐵) ∧ {𝐴} ⊆ 𝑈𝑈 ∈ (SubGrp‘𝐺)) → (𝐾‘{𝐴}) ⊆ 𝑈)
15920, 32, 21, 158syl3anc 1371 . . . 4 (𝜑 → (𝐾‘{𝐴}) ⊆ 𝑈)
16014, 159eqsstrid 4057 . . 3 (𝜑𝑆𝑈)
161 sspss 4125 . . 3 (𝑆𝑈 ↔ (𝑆𝑈𝑆 = 𝑈))
162160, 161sylib 218 . 2 (𝜑 → (𝑆𝑈𝑆 = 𝑈))
163136, 157, 162mpjaod 859 1 (𝜑 → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆𝑡) = { 0 } ∧ (𝑆 𝑡) = 𝑈))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  wo 846  w3a 1087  wal 1535   = wceq 1537  wex 1777  wcel 2108  wne 2946  wral 3067  wrex 3076  {crab 3443  cdif 3973  cin 3975  wss 3976  wpss 3977  c0 4352  𝒫 cpw 4622  {csn 4648   cuni 4931   class class class wbr 5166   Or wor 5606  dom cdm 5700  cfv 6573  (class class class)co 7448   [] crpss 7757  Fincfn 9003  cardccrd 10004  Basecbs 17258  0gc0g 17499  Moorecmre 17640  mrClscmrc 17641  ACScacs 17643  Grpcgrp 18973  .gcmg 19107  SubGrpcsubg 19160  odcod 19566  gExcgex 19567   pGrp cpgp 19568  LSSumclsm 19676  Abelcabl 19823
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2158  ax-12 2178  ax-ext 2711  ax-rep 5303  ax-sep 5317  ax-nul 5324  ax-pow 5383  ax-pr 5447  ax-un 7770  ax-inf2 9710  ax-cnex 11240  ax-resscn 11241  ax-1cn 11242  ax-icn 11243  ax-addcl 11244  ax-addrcl 11245  ax-mulcl 11246  ax-mulrcl 11247  ax-mulcom 11248  ax-addass 11249  ax-mulass 11250  ax-distr 11251  ax-i2m1 11252  ax-1ne0 11253  ax-1rid 11254  ax-rnegex 11255  ax-rrecex 11256  ax-cnre 11257  ax-pre-lttri 11258  ax-pre-lttrn 11259  ax-pre-ltadd 11260  ax-pre-mulgt0 11261  ax-pre-sup 11262
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3or 1088  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-mo 2543  df-eu 2572  df-clab 2718  df-cleq 2732  df-clel 2819  df-nfc 2895  df-ne 2947  df-nel 3053  df-ral 3068  df-rex 3077  df-rmo 3388  df-reu 3389  df-rab 3444  df-v 3490  df-sbc 3805  df-csb 3922  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-pss 3996  df-nul 4353  df-if 4549  df-pw 4624  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-int 4971  df-iun 5017  df-iin 5018  df-disj 5134  df-br 5167  df-opab 5229  df-mpt 5250  df-tr 5284  df-id 5593  df-eprel 5599  df-po 5607  df-so 5608  df-fr 5652  df-se 5653  df-we 5654  df-xp 5706  df-rel 5707  df-cnv 5708  df-co 5709  df-dm 5710  df-rn 5711  df-res 5712  df-ima 5713  df-pred 6332  df-ord 6398  df-on 6399  df-lim 6400  df-suc 6401  df-iota 6525  df-fun 6575  df-fn 6576  df-f 6577  df-f1 6578  df-fo 6579  df-f1o 6580  df-fv 6581  df-isom 6582  df-riota 7404  df-ov 7451  df-oprab 7452  df-mpo 7453  df-rpss 7758  df-om 7904  df-1st 8030  df-2nd 8031  df-frecs 8322  df-wrecs 8353  df-recs 8427  df-rdg 8466  df-1o 8522  df-2o 8523  df-oadd 8526  df-omul 8527  df-er 8763  df-ec 8765  df-qs 8769  df-map 8886  df-en 9004  df-dom 9005  df-sdom 9006  df-fin 9007  df-sup 9511  df-inf 9512  df-oi 9579  df-dju 9970  df-card 10008  df-acn 10011  df-pnf 11326  df-mnf 11327  df-xr 11328  df-ltxr 11329  df-le 11330  df-sub 11522  df-neg 11523  df-div 11948  df-nn 12294  df-2 12356  df-3 12357  df-n0 12554  df-xnn0 12626  df-z 12640  df-uz 12904  df-q 13014  df-rp 13058  df-fz 13568  df-fzo 13712  df-fl 13843  df-mod 13921  df-seq 14053  df-exp 14113  df-fac 14323  df-bc 14352  df-hash 14380  df-cj 15148  df-re 15149  df-im 15150  df-sqrt 15284  df-abs 15285  df-clim 15534  df-sum 15735  df-dvds 16303  df-gcd 16541  df-prm 16719  df-pc 16884  df-sets 17211  df-slot 17229  df-ndx 17241  df-base 17259  df-ress 17288  df-plusg 17324  df-0g 17501  df-mre 17644  df-mrc 17645  df-acs 17647  df-mgm 18678  df-sgrp 18757  df-mnd 18773  df-submnd 18819  df-grp 18976  df-minusg 18977  df-sbg 18978  df-mulg 19108  df-subg 19163  df-eqg 19165  df-ga 19330  df-cntz 19357  df-od 19570  df-gex 19571  df-pgp 19572  df-lsm 19678  df-cmn 19824  df-abl 19825
This theorem is referenced by:  pgpfac1  20124
  Copyright terms: Public domain W3C validator