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

Theorem pgpfac1lem5 20328
Description: Lemma for pgpfac1 20329. (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 9341 . . . . . . . . . 10 (𝐵 ∈ Fin ↔ 𝒫 𝐵 ∈ Fin)
31, 2sylib 221 . . . . . . . . 9 (𝜑 → 𝒫 𝐵 ∈ Fin)
43adantr 486 . . . . . . . 8 ((𝜑 ∧ 𝑆 ⊊ 𝑈) → 𝒫 𝐵 ∈ Fin)
5 pgpfac1.b . . . . . . . . . . . 12 𝐵 = (Base‘𝐺)
65subgss 19369 . . . . . . . . . . 11 (𝑣 ∈ (SubGrp‘𝐺) → 𝑣 ⊆ 𝐵)
763ad2ant2 1152 . . . . . . . . . 10 (((𝜑 ∧ 𝑆 ⊊ 𝑈) ∧ 𝑣 ∈ (SubGrp‘𝐺) ∧ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)) → 𝑣 ⊆ 𝐵)
8 velpw 4565 . . . . . . . . . 10 (𝑣 ∈ 𝒫 𝐵 ↔ 𝑣 ⊆ 𝐵)
97, 8sylibr 237 . . . . . . . . 9 (((𝜑 ∧ 𝑆 ⊊ 𝑈) ∧ 𝑣 ∈ (SubGrp‘𝐺) ∧ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)) → 𝑣 ∈ 𝒫 𝐵)
109rabssdv 4002 . . . . . . . 8 ((𝜑 ∧ 𝑆 ⊊ 𝑈) → {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ⊆ 𝒫 𝐵)
114, 10ssfid 9291 . . . . . . 7 ((𝜑 ∧ 𝑆 ⊊ 𝑈) → {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ∈ Fin)
12 finnum 10059 . . . . . . 7 ({𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ∈ Fin → {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ∈ dom card)
1311, 12syl 18 . . . . . 6 ((𝜑 ∧ 𝑆 ⊊ 𝑈) → {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ∈ dom card)
14 pgpfac1.s . . . . . . . . . 10 𝑆 = (𝐾‘{𝐴})
15 pgpfac1.g . . . . . . . . . . . . 13 (𝜑 → 𝐺 ∈ Abel)
16 ablgrp 20032 . . . . . . . . . . . . 13 (𝐺 ∈ Abel → 𝐺 ∈ Grp)
1715, 16syl 18 . . . . . . . . . . . 12 (𝜑 → 𝐺 ∈ Grp)
185subgacs 19403 . . . . . . . . . . . 12 (𝐺 ∈ Grp → (SubGrp‘𝐺) ∈ (ACS‘𝐵))
19 acsmre 17858 . . . . . . . . . . . 12 ((SubGrp‘𝐺) ∈ (ACS‘𝐵) → (SubGrp‘𝐺) ∈ (Moore‘𝐵))
2017, 18, 193syl 19 . . . . . . . . . . 11 (𝜑 → (SubGrp‘𝐺) ∈ (Moore‘𝐵))
21 pgpfac1.u . . . . . . . . . . . . 13 (𝜑 → 𝑈 ∈ (SubGrp‘𝐺))
225subgss 19369 . . . . . . . . . . . . 13 (𝑈 ∈ (SubGrp‘𝐺) → 𝑈 ⊆ 𝐵)
2321, 22syl 18 . . . . . . . . . . . 12 (𝜑 → 𝑈 ⊆ 𝐵)
24 pgpfac1.au . . . . . . . . . . . 12 (𝜑 → 𝐴 ∈ 𝑈)
2523, 24sseldd 3914 . . . . . . . . . . 11 (𝜑 → 𝐴 ∈ 𝐵)
26 pgpfac1.k . . . . . . . . . . . 12 𝐾 = (mrCls‘(SubGrp‘𝐺))
2726mrcsncl 17818 . . . . . . . . . . 11 (((SubGrp‘𝐺) ∈ (Moore‘𝐵) ∧ 𝐴 ∈ 𝐵) → (𝐾‘{𝐴}) ∈ (SubGrp‘𝐺))
2820, 25, 27syl2anc 596 . . . . . . . . . 10 (𝜑 → (𝐾‘{𝐴}) ∈ (SubGrp‘𝐺))
2914, 28eqeltrid 2868 . . . . . . . . 9 (𝜑 → 𝑆 ∈ (SubGrp‘𝐺))
3029adantr 486 . . . . . . . 8 ((𝜑 ∧ 𝑆 ⊊ 𝑈) → 𝑆 ∈ (SubGrp‘𝐺))
31 simpr 490 . . . . . . . 8 ((𝜑 ∧ 𝑆 ⊊ 𝑈) → 𝑆 ⊊ 𝑈)
3224snssd 4747 . . . . . . . . . . . . 13 (𝜑 → {𝐴} ⊆ 𝑈)
3332, 23sstrd 3923 . . . . . . . . . . . 12 (𝜑 → {𝐴} ⊆ 𝐵)
3420, 26, 33mrcssidd 17831 . . . . . . . . . . 11 (𝜑 → {𝐴} ⊆ (𝐾‘{𝐴}))
3534, 14sseqtrrdi 3954 . . . . . . . . . 10 (𝜑 → {𝐴} ⊆ 𝑆)
36 snssg 4744 . . . . . . . . . . 11 (𝐴 ∈ 𝐵 → (𝐴 ∈ 𝑆 ↔ {𝐴} ⊆ 𝑆))
3725, 36syl 18 . . . . . . . . . 10 (𝜑 → (𝐴 ∈ 𝑆 ↔ {𝐴} ⊆ 𝑆))
3835, 37mpbird 260 . . . . . . . . 9 (𝜑 → 𝐴 ∈ 𝑆)
3938adantr 486 . . . . . . . 8 ((𝜑 ∧ 𝑆 ⊊ 𝑈) → 𝐴 ∈ 𝑆)
40 psseq1 4020 . . . . . . . . . 10 (𝑣 = 𝑆 → (𝑣 ⊊ 𝑈 ↔ 𝑆 ⊊ 𝑈))
41 eleq2 2853 . . . . . . . . . 10 (𝑣 = 𝑆 → (𝐴 ∈ 𝑣 ↔ 𝐴 ∈ 𝑆))
4240, 41anbi12d 644 . . . . . . . . 9 (𝑣 = 𝑆 → ((𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣) ↔ (𝑆 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑆)))
4342rspcev 3580 . . . . . . . 8 ((𝑆 ∈ (SubGrp‘𝐺) ∧ (𝑆 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑆)) → ∃𝑣 ∈ (SubGrp‘𝐺)(𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣))
4430, 31, 39, 43syl12anc 850 . . . . . . 7 ((𝜑 ∧ 𝑆 ⊊ 𝑈) → ∃𝑣 ∈ (SubGrp‘𝐺)(𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣))
45 rabn0 4342 . . . . . . 7 ({𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ≠ ∅ ↔ ∃𝑣 ∈ (SubGrp‘𝐺)(𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣))
4644, 45sylibr 237 . . . . . 6 ((𝜑 ∧ 𝑆 ⊊ 𝑈) → {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ≠ ∅)
47 simpr1 1213 . . . . . . . . 9 (((𝜑 ∧ 𝑆 ⊊ 𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ∧ 𝑢 ≠ ∅ ∧ [⊊] Or 𝑢)) → 𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)})
48 simpr2 1214 . . . . . . . . . 10 (((𝜑 ∧ 𝑆 ⊊ 𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ∧ 𝑢 ≠ ∅ ∧ [⊊] Or 𝑢)) → 𝑢 ≠ ∅)
4911adantr 486 . . . . . . . . . . 11 (((𝜑 ∧ 𝑆 ⊊ 𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ∧ 𝑢 ≠ ∅ ∧ [⊊] Or 𝑢)) → {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ∈ Fin)
5049, 47ssfid 9291 . . . . . . . . . 10 (((𝜑 ∧ 𝑆 ⊊ 𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ∧ 𝑢 ≠ ∅ ∧ [⊊] Or 𝑢)) → 𝑢 ∈ Fin)
51 simpr3 1215 . . . . . . . . . 10 (((𝜑 ∧ 𝑆 ⊊ 𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ∧ 𝑢 ≠ ∅ ∧ [⊊] Or 𝑢)) → [⊊] Or 𝑢)
52 fin1a2lem10 10517 . . . . . . . . . 10 ((𝑢 ≠ ∅ ∧ 𝑢 ∈ Fin ∧ [⊊] Or 𝑢) → ∪ 𝑢 ∈ 𝑢)
5348, 50, 51, 52syl3anc 1399 . . . . . . . . 9 (((𝜑 ∧ 𝑆 ⊊ 𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ∧ 𝑢 ≠ ∅ ∧ [⊊] Or 𝑢)) → ∪ 𝑢 ∈ 𝑢)
5447, 53sseldd 3914 . . . . . . . 8 (((𝜑 ∧ 𝑆 ⊊ 𝑈) ∧ (𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ∧ 𝑢 ≠ ∅ ∧ [⊊] Or 𝑢)) → ∪ 𝑢 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)})
5554ex 418 . . . . . . 7 ((𝜑 ∧ 𝑆 ⊊ 𝑈) → ((𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ∧ 𝑢 ≠ ∅ ∧ [⊊] Or 𝑢) → ∪ 𝑢 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)}))
5655alrimiv 1962 . . . . . 6 ((𝜑 ∧ 𝑆 ⊊ 𝑈) → ∀𝑢((𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ∧ 𝑢 ≠ ∅ ∧ [⊊] Or 𝑢) → ∪ 𝑢 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)}))
57 zornn0g 10613 . . . . . 6 (({𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ∈ dom card ∧ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ≠ ∅ ∧ ∀𝑢((𝑢 ⊆ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ∧ 𝑢 ≠ ∅ ∧ [⊊] Or 𝑢) → ∪ 𝑢 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)})) → ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)}∀𝑤 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ¬ 𝑠 ⊊ 𝑤)
5813, 46, 56, 57syl3anc 1399 . . . . 5 ((𝜑 ∧ 𝑆 ⊊ 𝑈) → ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)}∀𝑤 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ¬ 𝑠 ⊊ 𝑤)
59 psseq1 4020 . . . . . . . 8 (𝑣 = 𝑤 → (𝑣 ⊊ 𝑈 ↔ 𝑤 ⊊ 𝑈))
60 eleq2 2853 . . . . . . . 8 (𝑣 = 𝑤 → (𝐴 ∈ 𝑣 ↔ 𝐴 ∈ 𝑤))
6159, 60anbi12d 644 . . . . . . 7 (𝑣 = 𝑤 → ((𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣) ↔ (𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤)))
6261ralrab 3655 . . . . . 6 (∀𝑤 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ¬ 𝑠 ⊊ 𝑤 ↔ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤))
6362rexbii 3113 . . . . 5 (∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)}∀𝑤 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ¬ 𝑠 ⊊ 𝑤 ↔ ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)}∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤))
6458, 63sylib 221 . . . 4 ((𝜑 ∧ 𝑆 ⊊ 𝑈) → ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)}∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤))
6564ex 418 . . 3 (𝜑 → (𝑆 ⊊ 𝑈 → ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)}∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)))
66 pgpfac1.3 . . . . 5 (𝜑 → ∀𝑠 ∈ (SubGrp‘𝐺)((𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑠)))
67 psseq1 4020 . . . . . . 7 (𝑣 = 𝑠 → (𝑣 ⊊ 𝑈 ↔ 𝑠 ⊊ 𝑈))
68 eleq2 2853 . . . . . . 7 (𝑣 = 𝑠 → (𝐴 ∈ 𝑣 ↔ 𝐴 ∈ 𝑠))
6967, 68anbi12d 644 . . . . . 6 (𝑣 = 𝑠 → ((𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣) ↔ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠)))
7069ralrab 3655 . . . . 5 (∀𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)}∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑠) ↔ ∀𝑠 ∈ (SubGrp‘𝐺)((𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑠)))
7166, 70sylibr 237 . . . 4 (𝜑 → ∀𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)}∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑠))
72 r19.29 3129 . . . . 5 ((∀𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)}∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑠) ∧ ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)}∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) → ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} (∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑠) ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)))
7369elrab 3648 . . . . . . 7 (𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} ↔ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠)))
74 ineq2 4114 . . . . . . . . . . . 12 (𝑡 = 𝑣 → (𝑆 ∩ 𝑡) = (𝑆 ∩ 𝑣))
7574eqeq1d 2765 . . . . . . . . . . 11 (𝑡 = 𝑣 → ((𝑆 ∩ 𝑡) = { 0 } ↔ (𝑆 ∩ 𝑣) = { 0 }))
76 oveq2 7454 . . . . . . . . . . . 12 (𝑡 = 𝑣 → (𝑆 ⊕ 𝑡) = (𝑆 ⊕ 𝑣))
7776eqeq1d 2765 . . . . . . . . . . 11 (𝑡 = 𝑣 → ((𝑆 ⊕ 𝑡) = 𝑠 ↔ (𝑆 ⊕ 𝑣) = 𝑠))
7875, 77anbi12d 644 . . . . . . . . . 10 (𝑡 = 𝑣 → (((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑠) ↔ ((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠)))
7978cbvrexvw 3245 . . . . . . . . 9 (∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑠) ↔ ∃𝑣 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠))
80 simprrl 793 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) → 𝑠 ⊊ 𝑈)
8180ad2antrr 739 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤))) → 𝑠 ⊊ 𝑈)
82 simpr2 1214 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤))) → (𝑆 ⊕ 𝑣) = 𝑠)
8382psseq1d 4025 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤))) → ((𝑆 ⊕ 𝑣) ⊊ 𝑈 ↔ 𝑠 ⊊ 𝑈))
8481, 83mpbird 260 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤))) → (𝑆 ⊕ 𝑣) ⊊ 𝑈)
85 pssdif 4320 . . . . . . . . . . . . . . 15 ((𝑆 ⊕ 𝑣) ⊊ 𝑈 → (𝑈 ∖ (𝑆 ⊕ 𝑣)) ≠ ∅)
86 n0 4303 . . . . . . . . . . . . . . 15 ((𝑈 ∖ (𝑆 ⊕ 𝑣)) ≠ ∅ ↔ ∃𝑏 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))
8785, 86sylib 221 . . . . . . . . . . . . . 14 ((𝑆 ⊕ 𝑣) ⊊ 𝑈 → ∃𝑏 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))
8884, 87syl 18 . . . . . . . . . . . . 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 743 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))) → 𝑃 pGrp 𝐺)
9515ad3antrrr 743 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))) → 𝐺 ∈ Abel)
961ad3antrrr 743 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))) → 𝐵 ∈ Fin)
97 pgpfac1.oe . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑂‘𝐴) = 𝐸)
9897ad3antrrr 743 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))) → (𝑂‘𝐴) = 𝐸)
9921ad3antrrr 743 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))) → 𝑈 ∈ (SubGrp‘𝐺))
10024ad3antrrr 743 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))) → 𝐴 ∈ 𝑈)
101 simplr 781 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))) → 𝑣 ∈ (SubGrp‘𝐺))
102 simprl1 1237 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))) → (𝑆 ∩ 𝑣) = { 0 })
10384adantrr 730 . . . . . . . . . . . . . . . . 17 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))) → (𝑆 ⊕ 𝑣) ⊊ 𝑈)
104103pssssd 4030 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))) → (𝑆 ⊕ 𝑣) ⊆ 𝑈)
105 simprl3 1239 . . . . . . . . . . . . . . . . 17 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))) → ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤))
10682adantrr 730 . . . . . . . . . . . . . . . . . 18 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))) → (𝑆 ⊕ 𝑣) = 𝑠)
107 psseq1 4020 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑆 ⊕ 𝑣) = 𝑠 → ((𝑆 ⊕ 𝑣) ⊊ 𝑦 ↔ 𝑠 ⊊ 𝑦))
108107notbid 321 . . . . . . . . . . . . . . . . . . . . 21 ((𝑆 ⊕ 𝑣) = 𝑠 → (¬ (𝑆 ⊕ 𝑣) ⊊ 𝑦 ↔ ¬ 𝑠 ⊊ 𝑦))
109108imbi2d 343 . . . . . . . . . . . . . . . . . . . 20 ((𝑆 ⊕ 𝑣) = 𝑠 → (((𝑦 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑦) → ¬ (𝑆 ⊕ 𝑣) ⊊ 𝑦) ↔ ((𝑦 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑦) → ¬ 𝑠 ⊊ 𝑦)))
110109ralbidv 3189 . . . . . . . . . . . . . . . . . . 19 ((𝑆 ⊕ 𝑣) = 𝑠 → (∀𝑦 ∈ (SubGrp‘𝐺)((𝑦 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑦) → ¬ (𝑆 ⊕ 𝑣) ⊊ 𝑦) ↔ ∀𝑦 ∈ (SubGrp‘𝐺)((𝑦 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑦) → ¬ 𝑠 ⊊ 𝑦)))
111 psseq1 4020 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 = 𝑤 → (𝑦 ⊊ 𝑈 ↔ 𝑤 ⊊ 𝑈))
112 eleq2 2853 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 = 𝑤 → (𝐴 ∈ 𝑦 ↔ 𝐴 ∈ 𝑤))
113111, 112anbi12d 644 . . . . . . . . . . . . . . . . . . . . 21 (𝑦 = 𝑤 → ((𝑦 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑦) ↔ (𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤)))
114 psseq2 4021 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 = 𝑤 → (𝑠 ⊊ 𝑦 ↔ 𝑠 ⊊ 𝑤))
115114notbid 321 . . . . . . . . . . . . . . . . . . . . 21 (𝑦 = 𝑤 → (¬ 𝑠 ⊊ 𝑦 ↔ ¬ 𝑠 ⊊ 𝑤))
116113, 115imbi12d 347 . . . . . . . . . . . . . . . . . . . 20 (𝑦 = 𝑤 → (((𝑦 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑦) → ¬ 𝑠 ⊊ 𝑦) ↔ ((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)))
117116cbvralvw 3244 . . . . . . . . . . . . . . . . . . 19 (∀𝑦 ∈ (SubGrp‘𝐺)((𝑦 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑦) → ¬ 𝑠 ⊊ 𝑦) ↔ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤))
118110, 117bitrdi 290 . . . . . . . . . . . . . . . . . 18 ((𝑆 ⊕ 𝑣) = 𝑠 → (∀𝑦 ∈ (SubGrp‘𝐺)((𝑦 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑦) → ¬ (𝑆 ⊕ 𝑣) ⊊ 𝑦) ↔ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)))
119106, 118syl 18 . . . . . . . . . . . . . . . . 17 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))) → (∀𝑦 ∈ (SubGrp‘𝐺)((𝑦 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑦) → ¬ (𝑆 ⊕ 𝑣) ⊊ 𝑦) ↔ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)))
120105, 119mpbird 260 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))) → ∀𝑦 ∈ (SubGrp‘𝐺)((𝑦 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑦) → ¬ (𝑆 ⊕ 𝑣) ⊊ 𝑦))
121 simprr 785 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))) → 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))
122 eqid 2763 . . . . . . . . . . . . . . . 16 (.g‘𝐺) = (.g‘𝐺)
12326, 14, 5, 89, 90, 91, 92, 94, 95, 96, 98, 99, 100, 101, 102, 104, 120, 121, 122pgpfac1lem4 20327 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ (((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) ∧ 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)))) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈))
124123expr 462 . . . . . . . . . . . . . 14 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤))) → (𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈)))
125124exlimdv 1968 . . . . . . . . . . . . 13 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤))) → (∃𝑏 𝑏 ∈ (𝑈 ∖ (𝑆 ⊕ 𝑣)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈)))
12688, 125mpd 16 . . . . . . . . . . . 12 ((((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) ∧ ((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠 ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤))) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈))
1271263exp2 1373 . . . . . . . . . . 11 (((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) → ((𝑆 ∩ 𝑣) = { 0 } → ((𝑆 ⊕ 𝑣) = 𝑠 → (∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈)))))
128127impd 416 . . . . . . . . . 10 (((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) ∧ 𝑣 ∈ (SubGrp‘𝐺)) → (((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠) → (∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈))))
129128rexlimdva 3167 . . . . . . . . 9 ((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) → (∃𝑣 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑣) = { 0 } ∧ (𝑆 ⊕ 𝑣) = 𝑠) → (∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈))))
13079, 129biimtrid 245 . . . . . . . 8 ((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) → (∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑠) → (∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈))))
131130impd 416 . . . . . . 7 ((𝜑 ∧ (𝑠 ∈ (SubGrp‘𝐺) ∧ (𝑠 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑠))) → ((∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑠) ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈)))
13273, 131sylan2b 606 . . . . . 6 ((𝜑 ∧ 𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)}) → ((∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑠) ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈)))
133132rexlimdva 3167 . . . . 5 (𝜑 → (∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)} (∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑠) ∧ ∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈)))
13472, 133syl5 35 . . . 4 (𝜑 → ((∀𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)}∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑠) ∧ ∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)}∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈)))
13571, 134mpand 708 . . 3 (𝜑 → (∃𝑠 ∈ {𝑣 ∈ (SubGrp‘𝐺) ∣ (𝑣 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑣)}∀𝑤 ∈ (SubGrp‘𝐺)((𝑤 ⊊ 𝑈 ∧ 𝐴 ∈ 𝑤) → ¬ 𝑠 ⊊ 𝑤) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈)))
13665, 135syld 48 . 2 (𝜑 → (𝑆 ⊊ 𝑈 → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈)))
137910subg 19394 . . . . . 6 (𝐺 ∈ Grp → { 0 } ∈ (SubGrp‘𝐺))
13817, 137syl 18 . . . . 5 (𝜑 → { 0 } ∈ (SubGrp‘𝐺))
139138adantr 486 . . . 4 ((𝜑 ∧ 𝑆 = 𝑈) → { 0 } ∈ (SubGrp‘𝐺))
14091subg0cl 19376 . . . . . . . 8 (𝑆 ∈ (SubGrp‘𝐺) → 0 ∈ 𝑆)
14129, 140syl 18 . . . . . . 7 (𝜑 → 0 ∈ 𝑆)
142141snssd 4747 . . . . . 6 (𝜑 → { 0 } ⊆ 𝑆)
143142adantr 486 . . . . 5 ((𝜑 ∧ 𝑆 = 𝑈) → { 0 } ⊆ 𝑆)
144 sseqin2 4123 . . . . 5 ({ 0 } ⊆ 𝑆 ↔ (𝑆 ∩ { 0 }) = { 0 })
145143, 144sylib 221 . . . 4 ((𝜑 ∧ 𝑆 = 𝑈) → (𝑆 ∩ { 0 }) = { 0 })
14692lsmss2 19914 . . . . . . 7 ((𝑆 ∈ (SubGrp‘𝐺) ∧ { 0 } ∈ (SubGrp‘𝐺) ∧ { 0 } ⊆ 𝑆) → (𝑆 ⊕ { 0 }) = 𝑆)
14729, 138, 142, 146syl3anc 1399 . . . . . 6 (𝜑 → (𝑆 ⊕ { 0 }) = 𝑆)
148147eqeq1d 2765 . . . . 5 (𝜑 → ((𝑆 ⊕ { 0 }) = 𝑈 ↔ 𝑆 = 𝑈))
149148biimpar 483 . . . 4 ((𝜑 ∧ 𝑆 = 𝑈) → (𝑆 ⊕ { 0 }) = 𝑈)
150 ineq2 4114 . . . . . . 7 (𝑡 = { 0 } → (𝑆 ∩ 𝑡) = (𝑆 ∩ { 0 }))
151150eqeq1d 2765 . . . . . 6 (𝑡 = { 0 } → ((𝑆 ∩ 𝑡) = { 0 } ↔ (𝑆 ∩ { 0 }) = { 0 }))
152 oveq2 7454 . . . . . . 7 (𝑡 = { 0 } → (𝑆 ⊕ 𝑡) = (𝑆 ⊕ { 0 }))
153152eqeq1d 2765 . . . . . 6 (𝑡 = { 0 } → ((𝑆 ⊕ 𝑡) = 𝑈 ↔ (𝑆 ⊕ { 0 }) = 𝑈))
154151, 153anbi12d 644 . . . . 5 (𝑡 = { 0 } → (((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈) ↔ ((𝑆 ∩ { 0 }) = { 0 } ∧ (𝑆 ⊕ { 0 }) = 𝑈)))
155154rspcev 3580 . . . 4 (({ 0 } ∈ (SubGrp‘𝐺) ∧ ((𝑆 ∩ { 0 }) = { 0 } ∧ (𝑆 ⊕ { 0 }) = 𝑈)) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈))
156139, 145, 149, 155syl12anc 850 . . 3 ((𝜑 ∧ 𝑆 = 𝑈) → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈))
157156ex 418 . 2 (𝜑 → (𝑆 = 𝑈 → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈)))
15826mrcsscl 17826 . . . . 5 (((SubGrp‘𝐺) ∈ (Moore‘𝐵) ∧ {𝐴} ⊆ 𝑈 ∧ 𝑈 ∈ (SubGrp‘𝐺)) → (𝐾‘{𝐴}) ⊆ 𝑈)
15920, 32, 21, 158syl3anc 1399 . . . 4 (𝜑 → (𝐾‘{𝐴}) ⊆ 𝑈)
16014, 159eqsstrid 3951 . . 3 (𝜑 → 𝑆 ⊆ 𝑈)
161 sspss 4032 . . 3 (𝑆 ⊆ 𝑈 ↔ (𝑆 ⊊ 𝑈 ∨ 𝑆 = 𝑈))
162160, 161sylib 221 . 2 (𝜑 → (𝑆 ⊊ 𝑈 ∨ 𝑆 = 𝑈))
163136, 157, 162mpjaod 874 1 (𝜑 → ∃𝑡 ∈ (SubGrp‘𝐺)((𝑆 ∩ 𝑡) = { 0 } ∧ (𝑆 ⊕ 𝑡) = 𝑈))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   ∧ w3a 1103  ∀wal 1568   = wceq 1570  ∃wex 1812   ∈ wcel 2147   ≠ wne 2959  ∀wral 3080  ∃wrex 3090  {crab 3416   ⊆ wss 3900   ⊊ wpss 4016   ∖ cdif 4048   ∩ cin 4092  ∅c0 4281  𝒫 cpw 4560  {csn 4588  ∪ cuni 4870   class class class wbr 5106   Or wor 5563  dom cdm 5656  ‘cfv 6561  (class class class)co 7446   [⊊] crpss 7765  Fincfn 9004  cardccrd 10046  Basecbs 17419  0gc0g 17642  Moorecmre 17784  mrClscmrc 17785  ACScacs 17787  Grpcgrp 19176  .gcmg 19309  SubGrpcsubg 19362  odcod 19771  gExcgex 19772   pGrp cpgp 19773  LSSumclsm 19881  Abelcabl 20028
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5236  ax-sep 5253  ax-nul 5264  ax-pow 5332  ax-pr 5396  ax-un 7778  ax-inf2 9672  ax-cnex 11286  ax-resscn 11287  ax-1cn 11288  ax-icn 11289  ax-addcl 11290  ax-addrcl 11291  ax-mulcl 11292  ax-mulrcl 11293  ax-mulcom 11294  ax-addass 11295  ax-mulass 11296  ax-distr 11297  ax-i2m1 11298  ax-1ne0 11299  ax-1rid 11300  ax-rnegex 11301  ax-rrecex 11302  ax-cnre 11303  ax-pre-lttri 11304  ax-pre-lttrn 11305  ax-pre-ltadd 11306  ax-pre-mulgt0 11307  ax-pre-sup 11308
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-int 4911  df-iun 4956  df-iin 4957  df-disj 5074  df-br 5107  df-opab 5172  df-mpt 5191  df-tr 5217  df-id 5551  df-eprel 5556  df-po 5564  df-so 5565  df-fr 5609  df-se 5610  df-we 5611  df-xp 5662  df-rel 5663  df-cnv 5664  df-co 5665  df-dm 5666  df-rn 5667  df-res 5668  df-ima 5669  df-pred 6325  df-ord 6386  df-on 6387  df-lim 6388  df-suc 6389  df-iota 6515  df-fun 6563  df-fn 6564  df-f 6565  df-f1 6566  df-fo 6567  df-f1o 6568  df-fv 6569  df-isom 6570  df-riota 7403  df-ov 7449  df-oprab 7450  df-mpo 7451  df-rpss 7766  df-om 7905  df-1st 8028  df-2nd 8029  df-frecs 8330  df-wrecs 8361  df-recs 8410  df-rdg 8449  df-1o 8507  df-2o 8508  df-oadd 8511  df-omul 8512  df-er 8748  df-ec 8750  df-qs 8754  df-map 8880  df-en 9005  df-dom 9006  df-sdom 9007  df-fin 9008  df-sup 9464  df-inf 9465  df-oi 9534  df-dju 10012  df-card 10050  df-acn 10053  df-pnf 11375  df-mnf 11376  df-xr 11377  df-ltxr 11378  df-le 11379  df-sub 11573  df-neg 11574  df-div 12004  df-nn 12366  df-2 12435  df-3 12436  df-n0 12637  df-xnn0 12710  df-z 12724  df-uz 12996  df-q 13106  df-rp 13151  df-fz 13670  df-fzo 13819  df-fl 13962  df-mod 14040  df-seq 14175  df-exp 14235  df-fac 14448  df-bc 14477  df-hash 14505  df-cj 15298  df-re 15299  df-im 15300  df-sqrt 15434  df-abs 15435  df-clim 15687  df-sum 15886  df-dvds 16455  df-gcd 16697  df-prm 16879  df-pc 17047  df-sets 17374  df-slot 17392  df-ndx 17404  df-base 17420  df-ress 17441  df-plusg 17473  df-0g 17644  df-mre 17788  df-mrc 17789  df-acs 17791  df-mgm 18848  df-sgrp 18940  df-mnd 18956  df-submnd 19011  df-grp 19179  df-minusg 19180  df-sbg 19181  df-mulg 19310  df-subg 19365  df-eqg 19367  df-ga 19537  df-cntz 19564  df-od 19775  df-gex 19776  df-pgp 19777  df-lsm 19883  df-cmn 20029  df-abl 20030
This theorem is used by:  pgpfac1  20329
  Copyright terms: Public domain W3C validator