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

Theorem ablfac1eulem 19187
Description: Lemma for ablfac1eu 19188. (Contributed by Mario Carneiro, 27-Apr-2016.)
Hypotheses
Ref Expression
ablfac1.b 𝐵 = (Base‘𝐺)
ablfac1.o 𝑂 = (od‘𝐺)
ablfac1.s 𝑆 = (𝑝𝐴 ↦ {𝑥𝐵 ∣ (𝑂𝑥) ∥ (𝑝↑(𝑝 pCnt (♯‘𝐵)))})
ablfac1.g (𝜑𝐺 ∈ Abel)
ablfac1.f (𝜑𝐵 ∈ Fin)
ablfac1.1 (𝜑𝐴 ⊆ ℙ)
ablfac1c.d 𝐷 = {𝑤 ∈ ℙ ∣ 𝑤 ∥ (♯‘𝐵)}
ablfac1.2 (𝜑𝐷𝐴)
ablfac1eu.1 (𝜑 → (𝐺dom DProd 𝑇 ∧ (𝐺 DProd 𝑇) = 𝐵))
ablfac1eu.2 (𝜑 → dom 𝑇 = 𝐴)
ablfac1eu.3 ((𝜑𝑞𝐴) → 𝐶 ∈ ℕ0)
ablfac1eu.4 ((𝜑𝑞𝐴) → (♯‘(𝑇𝑞)) = (𝑞𝐶))
ablfac1eulem.1 (𝜑𝑃 ∈ ℙ)
ablfac1eulem.2 (𝜑𝐴 ∈ Fin)
Assertion
Ref Expression
ablfac1eulem (𝜑 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃})))))
Distinct variable groups:   𝑞,𝑝,𝑤,𝑥,𝐵   𝐷,𝑝,𝑞,𝑥   𝜑,𝑝,𝑞,𝑤,𝑥   𝑆,𝑞   𝐴,𝑝,𝑞,𝑥   𝑂,𝑝,𝑞,𝑥   𝑃,𝑝,𝑞,𝑥   𝑇,𝑞,𝑥   𝐺,𝑝,𝑞,𝑥
Allowed substitution hints:   𝐴(𝑤)   𝐶(𝑥,𝑤,𝑞,𝑝)   𝐷(𝑤)   𝑃(𝑤)   𝑆(𝑥,𝑤,𝑝)   𝑇(𝑤,𝑝)   𝐺(𝑤)   𝑂(𝑤)

Proof of Theorem ablfac1eulem
Dummy variables 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ssid 3937 . 2 𝐴𝐴
2 ablfac1eulem.2 . . 3 (𝜑𝐴 ∈ Fin)
3 sseq1 3940 . . . . . 6 (𝑦 = ∅ → (𝑦𝐴 ↔ ∅ ⊆ 𝐴))
4 difeq1 4043 . . . . . . . . . . . . 13 (𝑦 = ∅ → (𝑦 ∖ {𝑃}) = (∅ ∖ {𝑃}))
5 0dif 4309 . . . . . . . . . . . . 13 (∅ ∖ {𝑃}) = ∅
64, 5eqtrdi 2849 . . . . . . . . . . . 12 (𝑦 = ∅ → (𝑦 ∖ {𝑃}) = ∅)
76reseq2d 5818 . . . . . . . . . . 11 (𝑦 = ∅ → (𝑇 ↾ (𝑦 ∖ {𝑃})) = (𝑇 ↾ ∅))
8 res0 5822 . . . . . . . . . . 11 (𝑇 ↾ ∅) = ∅
97, 8eqtrdi 2849 . . . . . . . . . 10 (𝑦 = ∅ → (𝑇 ↾ (𝑦 ∖ {𝑃})) = ∅)
109oveq2d 7151 . . . . . . . . 9 (𝑦 = ∅ → (𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))) = (𝐺 DProd ∅))
1110fveq2d 6649 . . . . . . . 8 (𝑦 = ∅ → (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) = (♯‘(𝐺 DProd ∅)))
1211breq2d 5042 . . . . . . 7 (𝑦 = ∅ → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ 𝑃 ∥ (♯‘(𝐺 DProd ∅))))
1312notbid 321 . . . . . 6 (𝑦 = ∅ → (¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ ¬ 𝑃 ∥ (♯‘(𝐺 DProd ∅))))
143, 13imbi12d 348 . . . . 5 (𝑦 = ∅ → ((𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))))) ↔ (∅ ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd ∅)))))
1514imbi2d 344 . . . 4 (𝑦 = ∅ → ((𝜑 → (𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))))) ↔ (𝜑 → (∅ ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd ∅))))))
16 sseq1 3940 . . . . . 6 (𝑦 = 𝑧 → (𝑦𝐴𝑧𝐴))
17 difeq1 4043 . . . . . . . . . . 11 (𝑦 = 𝑧 → (𝑦 ∖ {𝑃}) = (𝑧 ∖ {𝑃}))
1817reseq2d 5818 . . . . . . . . . 10 (𝑦 = 𝑧 → (𝑇 ↾ (𝑦 ∖ {𝑃})) = (𝑇 ↾ (𝑧 ∖ {𝑃})))
1918oveq2d 7151 . . . . . . . . 9 (𝑦 = 𝑧 → (𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))) = (𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))
2019fveq2d 6649 . . . . . . . 8 (𝑦 = 𝑧 → (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) = (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))))
2120breq2d 5042 . . . . . . 7 (𝑦 = 𝑧 → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))
2221notbid 321 . . . . . 6 (𝑦 = 𝑧 → (¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))
2316, 22imbi12d 348 . . . . 5 (𝑦 = 𝑧 → ((𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))))) ↔ (𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))))))
2423imbi2d 344 . . . 4 (𝑦 = 𝑧 → ((𝜑 → (𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))))) ↔ (𝜑 → (𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))))
25 sseq1 3940 . . . . . 6 (𝑦 = (𝑧 ∪ {𝑞}) → (𝑦𝐴 ↔ (𝑧 ∪ {𝑞}) ⊆ 𝐴))
26 difeq1 4043 . . . . . . . . . . 11 (𝑦 = (𝑧 ∪ {𝑞}) → (𝑦 ∖ {𝑃}) = ((𝑧 ∪ {𝑞}) ∖ {𝑃}))
2726reseq2d 5818 . . . . . . . . . 10 (𝑦 = (𝑧 ∪ {𝑞}) → (𝑇 ↾ (𝑦 ∖ {𝑃})) = (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))
2827oveq2d 7151 . . . . . . . . 9 (𝑦 = (𝑧 ∪ {𝑞}) → (𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))) = (𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))
2928fveq2d 6649 . . . . . . . 8 (𝑦 = (𝑧 ∪ {𝑞}) → (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) = (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))
3029breq2d 5042 . . . . . . 7 (𝑦 = (𝑧 ∪ {𝑞}) → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))
3130notbid 321 . . . . . 6 (𝑦 = (𝑧 ∪ {𝑞}) → (¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))
3225, 31imbi12d 348 . . . . 5 (𝑦 = (𝑧 ∪ {𝑞}) → ((𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))))) ↔ ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))))
3332imbi2d 344 . . . 4 (𝑦 = (𝑧 ∪ {𝑞}) → ((𝜑 → (𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))))) ↔ (𝜑 → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))))
34 sseq1 3940 . . . . . 6 (𝑦 = 𝐴 → (𝑦𝐴𝐴𝐴))
35 difeq1 4043 . . . . . . . . . . 11 (𝑦 = 𝐴 → (𝑦 ∖ {𝑃}) = (𝐴 ∖ {𝑃}))
3635reseq2d 5818 . . . . . . . . . 10 (𝑦 = 𝐴 → (𝑇 ↾ (𝑦 ∖ {𝑃})) = (𝑇 ↾ (𝐴 ∖ {𝑃})))
3736oveq2d 7151 . . . . . . . . 9 (𝑦 = 𝐴 → (𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))) = (𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃}))))
3837fveq2d 6649 . . . . . . . 8 (𝑦 = 𝐴 → (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) = (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃})))))
3938breq2d 5042 . . . . . . 7 (𝑦 = 𝐴 → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃}))))))
4039notbid 321 . . . . . 6 (𝑦 = 𝐴 → (¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃}))))))
4134, 40imbi12d 348 . . . . 5 (𝑦 = 𝐴 → ((𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))))) ↔ (𝐴𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃})))))))
4241imbi2d 344 . . . 4 (𝑦 = 𝐴 → ((𝜑 → (𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))))) ↔ (𝜑 → (𝐴𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃}))))))))
43 ablfac1eulem.1 . . . . . . 7 (𝜑𝑃 ∈ ℙ)
44 nprmdvds1 16040 . . . . . . 7 (𝑃 ∈ ℙ → ¬ 𝑃 ∥ 1)
4543, 44syl 17 . . . . . 6 (𝜑 → ¬ 𝑃 ∥ 1)
46 ablfac1.g . . . . . . . . . . 11 (𝜑𝐺 ∈ Abel)
47 ablgrp 18903 . . . . . . . . . . 11 (𝐺 ∈ Abel → 𝐺 ∈ Grp)
48 eqid 2798 . . . . . . . . . . . 12 (0g𝐺) = (0g𝐺)
4948dprd0 19146 . . . . . . . . . . 11 (𝐺 ∈ Grp → (𝐺dom DProd ∅ ∧ (𝐺 DProd ∅) = {(0g𝐺)}))
5046, 47, 493syl 18 . . . . . . . . . 10 (𝜑 → (𝐺dom DProd ∅ ∧ (𝐺 DProd ∅) = {(0g𝐺)}))
5150simprd 499 . . . . . . . . 9 (𝜑 → (𝐺 DProd ∅) = {(0g𝐺)})
5251fveq2d 6649 . . . . . . . 8 (𝜑 → (♯‘(𝐺 DProd ∅)) = (♯‘{(0g𝐺)}))
53 fvex 6658 . . . . . . . . 9 (0g𝐺) ∈ V
54 hashsng 13726 . . . . . . . . 9 ((0g𝐺) ∈ V → (♯‘{(0g𝐺)}) = 1)
5553, 54ax-mp 5 . . . . . . . 8 (♯‘{(0g𝐺)}) = 1
5652, 55eqtrdi 2849 . . . . . . 7 (𝜑 → (♯‘(𝐺 DProd ∅)) = 1)
5756breq2d 5042 . . . . . 6 (𝜑 → (𝑃 ∥ (♯‘(𝐺 DProd ∅)) ↔ 𝑃 ∥ 1))
5845, 57mtbird 328 . . . . 5 (𝜑 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd ∅)))
5958a1d 25 . . . 4 (𝜑 → (∅ ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd ∅))))
60 ssun1 4099 . . . . . . . . . 10 𝑧 ⊆ (𝑧 ∪ {𝑞})
61 sstr 3923 . . . . . . . . . 10 ((𝑧 ⊆ (𝑧 ∪ {𝑞}) ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴) → 𝑧𝐴)
6260, 61mpan 689 . . . . . . . . 9 ((𝑧 ∪ {𝑞}) ⊆ 𝐴𝑧𝐴)
6362imim1i 63 . . . . . . . 8 ((𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))) → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))
64 ablfac1eu.1 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐺dom DProd 𝑇 ∧ (𝐺 DProd 𝑇) = 𝐵))
6564simpld 498 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝐺dom DProd 𝑇)
66 ablfac1eu.2 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → dom 𝑇 = 𝐴)
6765, 66dprdf2 19122 . . . . . . . . . . . . . . . . . . 19 (𝜑𝑇:𝐴⟶(SubGrp‘𝐺))
6867adantr 484 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝑇:𝐴⟶(SubGrp‘𝐺))
69 simprr 772 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑧 ∪ {𝑞}) ⊆ 𝐴)
7069ssdifssd 4070 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑧 ∪ {𝑞}) ∖ {𝑃}) ⊆ 𝐴)
7168, 70fssresd 6519 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})):((𝑧 ∪ {𝑞}) ∖ {𝑃})⟶(SubGrp‘𝐺))
72 simprl 770 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ¬ 𝑞𝑧)
73 disjsn 4607 . . . . . . . . . . . . . . . . . . . 20 ((𝑧 ∩ {𝑞}) = ∅ ↔ ¬ 𝑞𝑧)
7472, 73sylibr 237 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑧 ∩ {𝑞}) = ∅)
7574difeq1d 4049 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑧 ∩ {𝑞}) ∖ {𝑃}) = (∅ ∖ {𝑃}))
76 difindir 4209 . . . . . . . . . . . . . . . . . 18 ((𝑧 ∩ {𝑞}) ∖ {𝑃}) = ((𝑧 ∖ {𝑃}) ∩ ({𝑞} ∖ {𝑃}))
7775, 76, 53eqtr3g 2856 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑧 ∖ {𝑃}) ∩ ({𝑞} ∖ {𝑃})) = ∅)
78 difundir 4207 . . . . . . . . . . . . . . . . . 18 ((𝑧 ∪ {𝑞}) ∖ {𝑃}) = ((𝑧 ∖ {𝑃}) ∪ ({𝑞} ∖ {𝑃}))
7978a1i 11 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑧 ∪ {𝑞}) ∖ {𝑃}) = ((𝑧 ∖ {𝑃}) ∪ ({𝑞} ∖ {𝑃})))
80 eqid 2798 . . . . . . . . . . . . . . . . 17 (LSSum‘𝐺) = (LSSum‘𝐺)
8165adantr 484 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐺dom DProd 𝑇)
8266adantr 484 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → dom 𝑇 = 𝐴)
8381, 82, 70dprdres 19143 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺dom DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ∧ (𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))) ⊆ (𝐺 DProd 𝑇)))
8483simpld 498 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐺dom DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))
8571, 77, 79, 80, 84dprdsplit 19163 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))) = ((𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))(LSSum‘𝐺)(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})))))
8685fveq2d 6649 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))) = (♯‘((𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))(LSSum‘𝐺)(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))))))
87 eqid 2798 . . . . . . . . . . . . . . . 16 (Cntz‘𝐺) = (Cntz‘𝐺)
8871fdmd 6497 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → dom (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) = ((𝑧 ∪ {𝑞}) ∖ {𝑃}))
89 ssdif 4067 . . . . . . . . . . . . . . . . . . . 20 (𝑧 ⊆ (𝑧 ∪ {𝑞}) → (𝑧 ∖ {𝑃}) ⊆ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))
9060, 89mp1i 13 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑧 ∖ {𝑃}) ⊆ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))
9184, 88, 90dprdres 19143 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺dom DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})) ∧ (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ⊆ (𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))
9291simpld 498 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐺dom DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))
93 dprdsubg 19139 . . . . . . . . . . . . . . . . 17 (𝐺dom DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ∈ (SubGrp‘𝐺))
9492, 93syl 17 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ∈ (SubGrp‘𝐺))
95 ssun2 4100 . . . . . . . . . . . . . . . . . . . 20 {𝑞} ⊆ (𝑧 ∪ {𝑞})
96 ssdif 4067 . . . . . . . . . . . . . . . . . . . 20 ({𝑞} ⊆ (𝑧 ∪ {𝑞}) → ({𝑞} ∖ {𝑃}) ⊆ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))
9795, 96mp1i 13 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ({𝑞} ∖ {𝑃}) ⊆ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))
9884, 88, 97dprdres 19143 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺dom DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})) ∧ (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ⊆ (𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))
9998simpld 498 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐺dom DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})))
100 dprdsubg 19139 . . . . . . . . . . . . . . . . 17 (𝐺dom DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ∈ (SubGrp‘𝐺))
10199, 100syl 17 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ∈ (SubGrp‘𝐺))
10284, 88, 90, 97, 77, 48dprddisj2 19154 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ∩ (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})))) = {(0g𝐺)})
10384, 88, 90, 97, 77, 87dprdcntz2 19153 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ⊆ ((Cntz‘𝐺)‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})))))
104 ablfac1.f . . . . . . . . . . . . . . . . . 18 (𝜑𝐵 ∈ Fin)
105104adantr 484 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐵 ∈ Fin)
106 ablfac1.b . . . . . . . . . . . . . . . . . 18 𝐵 = (Base‘𝐺)
107106dprdssv 19131 . . . . . . . . . . . . . . . . 17 (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ⊆ 𝐵
108 ssfi 8722 . . . . . . . . . . . . . . . . 17 ((𝐵 ∈ Fin ∧ (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ⊆ 𝐵) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ∈ Fin)
109105, 107, 108sylancl 589 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ∈ Fin)
110106dprdssv 19131 . . . . . . . . . . . . . . . . 17 (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ⊆ 𝐵
111 ssfi 8722 . . . . . . . . . . . . . . . . 17 ((𝐵 ∈ Fin ∧ (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ⊆ 𝐵) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ∈ Fin)
112105, 110, 111sylancl 589 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ∈ Fin)
11380, 48, 87, 94, 101, 102, 103, 109, 112lsmhash 18823 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘((𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))(LSSum‘𝐺)(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))))) = ((♯‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))))))
11490resabs1d 5849 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})) = (𝑇 ↾ (𝑧 ∖ {𝑃})))
115114oveq2d 7151 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) = (𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))
116115fveq2d 6649 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))) = (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))))
11797resabs1d 5849 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})) = (𝑇 ↾ ({𝑞} ∖ {𝑃})))
118117oveq2d 7151 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) = (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))
119118fveq2d 6649 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})))) = (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))
120116, 119oveq12d 7153 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((♯‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))))) = ((♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))))
12186, 113, 1203eqtrd 2837 . . . . . . . . . . . . . 14 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))) = ((♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))))
122121breq2d 5042 . . . . . . . . . . . . 13 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))) ↔ 𝑃 ∥ ((♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))))
12343adantr 484 . . . . . . . . . . . . . 14 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝑃 ∈ ℙ)
124106dprdssv 19131 . . . . . . . . . . . . . . . . 17 (𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))) ⊆ 𝐵
125 ssfi 8722 . . . . . . . . . . . . . . . . 17 ((𝐵 ∈ Fin ∧ (𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))) ⊆ 𝐵) → (𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))) ∈ Fin)
126105, 124, 125sylancl 589 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))) ∈ Fin)
127 hashcl 13713 . . . . . . . . . . . . . . . 16 ((𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))) ∈ Fin → (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∈ ℕ0)
128126, 127syl 17 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∈ ℕ0)
129128nn0zd 12073 . . . . . . . . . . . . . 14 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∈ ℤ)
130106dprdssv 19131 . . . . . . . . . . . . . . . . 17 (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) ⊆ 𝐵
131 ssfi 8722 . . . . . . . . . . . . . . . . 17 ((𝐵 ∈ Fin ∧ (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) ⊆ 𝐵) → (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) ∈ Fin)
132105, 130, 131sylancl 589 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) ∈ Fin)
133 hashcl 13713 . . . . . . . . . . . . . . . 16 ((𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) ∈ Fin → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) ∈ ℕ0)
134132, 133syl 17 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) ∈ ℕ0)
135134nn0zd 12073 . . . . . . . . . . . . . 14 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) ∈ ℤ)
136 euclemma 16047 . . . . . . . . . . . . . 14 ((𝑃 ∈ ℙ ∧ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∈ ℤ ∧ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) ∈ ℤ) → (𝑃 ∥ ((♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))) ↔ (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∨ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))))
137123, 129, 135, 136syl3anc 1368 . . . . . . . . . . . . 13 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑃 ∥ ((♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))) ↔ (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∨ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))))
138122, 137bitrd 282 . . . . . . . . . . . 12 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))) ↔ (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∨ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))))
13945ad2antrr 725 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → ¬ 𝑃 ∥ 1)
140 simpr 488 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → 𝑞 = 𝑃)
141140sneqd 4537 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → {𝑞} = {𝑃})
142141difeq1d 4049 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → ({𝑞} ∖ {𝑃}) = ({𝑃} ∖ {𝑃}))
143 difid 4284 . . . . . . . . . . . . . . . . . . . . . . 23 ({𝑃} ∖ {𝑃}) = ∅
144142, 143eqtrdi 2849 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → ({𝑞} ∖ {𝑃}) = ∅)
145144reseq2d 5818 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (𝑇 ↾ ({𝑞} ∖ {𝑃})) = (𝑇 ↾ ∅))
146145, 8eqtrdi 2849 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (𝑇 ↾ ({𝑞} ∖ {𝑃})) = ∅)
147146oveq2d 7151 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) = (𝐺 DProd ∅))
14851ad2antrr 725 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (𝐺 DProd ∅) = {(0g𝐺)})
149147, 148eqtrd 2833 . . . . . . . . . . . . . . . . . 18 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) = {(0g𝐺)})
150149fveq2d 6649 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) = (♯‘{(0g𝐺)}))
151150, 55eqtrdi 2849 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) = 1)
152151breq2d 5042 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) ↔ 𝑃 ∥ 1))
153139, 152mtbird 328 . . . . . . . . . . . . . 14 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))
154 ablfac1.1 . . . . . . . . . . . . . . . . . . . . 21 (𝜑𝐴 ⊆ ℙ)
155154adantr 484 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐴 ⊆ ℙ)
15669unssbd 4115 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → {𝑞} ⊆ 𝐴)
157 vex 3444 . . . . . . . . . . . . . . . . . . . . . 22 𝑞 ∈ V
158157snss 4679 . . . . . . . . . . . . . . . . . . . . 21 (𝑞𝐴 ↔ {𝑞} ⊆ 𝐴)
159156, 158sylibr 237 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝑞𝐴)
160155, 159sseldd 3916 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝑞 ∈ ℙ)
161 ablfac1eu.3 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐴) → 𝐶 ∈ ℕ0)
162159, 161syldan 594 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐶 ∈ ℕ0)
163 prmdvdsexpr 16051 . . . . . . . . . . . . . . . . . . 19 ((𝑃 ∈ ℙ ∧ 𝑞 ∈ ℙ ∧ 𝐶 ∈ ℕ0) → (𝑃 ∥ (𝑞𝐶) → 𝑃 = 𝑞))
164123, 160, 162, 163syl3anc 1368 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑃 ∥ (𝑞𝐶) → 𝑃 = 𝑞))
165 eqcom 2805 . . . . . . . . . . . . . . . . . 18 (𝑃 = 𝑞𝑞 = 𝑃)
166164, 165syl6ib 254 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑃 ∥ (𝑞𝐶) → 𝑞 = 𝑃))
167166necon3ad 3000 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑞𝑃 → ¬ 𝑃 ∥ (𝑞𝐶)))
168167imp 410 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → ¬ 𝑃 ∥ (𝑞𝐶))
169 disjsn2 4608 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝑃 → ({𝑞} ∩ {𝑃}) = ∅)
170169adantl 485 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → ({𝑞} ∩ {𝑃}) = ∅)
171 disj3 4361 . . . . . . . . . . . . . . . . . . . . . 22 (({𝑞} ∩ {𝑃}) = ∅ ↔ {𝑞} = ({𝑞} ∖ {𝑃}))
172170, 171sylib 221 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → {𝑞} = ({𝑞} ∖ {𝑃}))
173172reseq2d 5818 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (𝑇 ↾ {𝑞}) = (𝑇 ↾ ({𝑞} ∖ {𝑃})))
174173oveq2d 7151 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (𝐺 DProd (𝑇 ↾ {𝑞})) = (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))
17565ad2antrr 725 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → 𝐺dom DProd 𝑇)
17666ad2antrr 725 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → dom 𝑇 = 𝐴)
177159adantr 484 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → 𝑞𝐴)
178175, 176, 177dpjlem 19166 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (𝐺 DProd (𝑇 ↾ {𝑞})) = (𝑇𝑞))
179174, 178eqtr3d 2835 . . . . . . . . . . . . . . . . . 18 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) = (𝑇𝑞))
180179fveq2d 6649 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) = (♯‘(𝑇𝑞)))
181 ablfac1eu.4 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑞𝐴) → (♯‘(𝑇𝑞)) = (𝑞𝐶))
182159, 181syldan 594 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝑇𝑞)) = (𝑞𝐶))
183182adantr 484 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (♯‘(𝑇𝑞)) = (𝑞𝐶))
184180, 183eqtrd 2833 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) = (𝑞𝐶))
185184breq2d 5042 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) ↔ 𝑃 ∥ (𝑞𝐶)))
186168, 185mtbird 328 . . . . . . . . . . . . . 14 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))
187153, 186pm2.61dane 3074 . . . . . . . . . . . . 13 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))
188 orel2 888 . . . . . . . . . . . . 13 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) → ((𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∨ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))) → 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))
189187, 188syl 17 . . . . . . . . . . . 12 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∨ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))) → 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))
190138, 189sylbid 243 . . . . . . . . . . 11 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))) → 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))
191190con3d 155 . . . . . . . . . 10 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))
192191expr 460 . . . . . . . . 9 ((𝜑 ∧ ¬ 𝑞𝑧) → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → (¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))))
193192a2d 29 . . . . . . . 8 ((𝜑 ∧ ¬ 𝑞𝑧) → (((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))) → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))))
19463, 193syl5 34 . . . . . . 7 ((𝜑 ∧ ¬ 𝑞𝑧) → ((𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))) → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))))
195194expcom 417 . . . . . 6 𝑞𝑧 → (𝜑 → ((𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))) → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))))
196195adantl 485 . . . . 5 ((𝑧 ∈ Fin ∧ ¬ 𝑞𝑧) → (𝜑 → ((𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))) → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))))
197196a2d 29 . . . 4 ((𝑧 ∈ Fin ∧ ¬ 𝑞𝑧) → ((𝜑 → (𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))))) → (𝜑 → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))))
19815, 24, 33, 42, 59, 197findcard2s 8743 . . 3 (𝐴 ∈ Fin → (𝜑 → (𝐴𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃})))))))
1992, 198mpcom 38 . 2 (𝜑 → (𝐴𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃}))))))
2001, 199mpi 20 1 (𝜑 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃})))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 209  wa 399  wo 844   = wceq 1538  wcel 2111  wne 2987  {crab 3110  Vcvv 3441  cdif 3878  cun 3879  cin 3880  wss 3881  c0 4243  {csn 4525   class class class wbr 5030  cmpt 5110  dom cdm 5519  cres 5521  wf 6320  cfv 6324  (class class class)co 7135  Fincfn 8492  1c1 10527   · cmul 10531  0cn0 11885  cz 11969  cexp 13425  chash 13686  cdvds 15599  cprime 16005   pCnt cpc 16163  Basecbs 16475  0gc0g 16705  Grpcgrp 18095  SubGrpcsubg 18265  Cntzccntz 18437  odcod 18644  LSSumclsm 18751  Abelcabl 18899   DProd cdprd 19108
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-10 2142  ax-11 2158  ax-12 2175  ax-ext 2770  ax-rep 5154  ax-sep 5167  ax-nul 5174  ax-pow 5231  ax-pr 5295  ax-un 7441  ax-cnex 10582  ax-resscn 10583  ax-1cn 10584  ax-icn 10585  ax-addcl 10586  ax-addrcl 10587  ax-mulcl 10588  ax-mulrcl 10589  ax-mulcom 10590  ax-addass 10591  ax-mulass 10592  ax-distr 10593  ax-i2m1 10594  ax-1ne0 10595  ax-1rid 10596  ax-rnegex 10597  ax-rrecex 10598  ax-cnre 10599  ax-pre-lttri 10600  ax-pre-lttrn 10601  ax-pre-ltadd 10602  ax-pre-mulgt0 10603  ax-pre-sup 10604
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3or 1085  df-3an 1086  df-tru 1541  df-ex 1782  df-nf 1786  df-sb 2070  df-mo 2598  df-eu 2629  df-clab 2777  df-cleq 2791  df-clel 2870  df-nfc 2938  df-ne 2988  df-nel 3092  df-ral 3111  df-rex 3112  df-reu 3113  df-rmo 3114  df-rab 3115  df-v 3443  df-sbc 3721  df-csb 3829  df-dif 3884  df-un 3886  df-in 3888  df-ss 3898  df-pss 3900  df-nul 4244  df-if 4426  df-pw 4499  df-sn 4526  df-pr 4528  df-tp 4530  df-op 4532  df-uni 4801  df-int 4839  df-iun 4883  df-iin 4884  df-br 5031  df-opab 5093  df-mpt 5111  df-tr 5137  df-id 5425  df-eprel 5430  df-po 5438  df-so 5439  df-fr 5478  df-se 5479  df-we 5480  df-xp 5525  df-rel 5526  df-cnv 5527  df-co 5528  df-dm 5529  df-rn 5530  df-res 5531  df-ima 5532  df-pred 6116  df-ord 6162  df-on 6163  df-lim 6164  df-suc 6165  df-iota 6283  df-fun 6326  df-fn 6327  df-f 6328  df-f1 6329  df-fo 6330  df-f1o 6331  df-fv 6332  df-isom 6333  df-riota 7093  df-ov 7138  df-oprab 7139  df-mpo 7140  df-of 7389  df-om 7561  df-1st 7671  df-2nd 7672  df-supp 7814  df-tpos 7875  df-wrecs 7930  df-recs 7991  df-rdg 8029  df-1o 8085  df-2o 8086  df-oadd 8089  df-er 8272  df-map 8391  df-ixp 8445  df-en 8493  df-dom 8494  df-sdom 8495  df-fin 8496  df-fsupp 8818  df-sup 8890  df-inf 8891  df-oi 8958  df-dju 9314  df-card 9352  df-pnf 10666  df-mnf 10667  df-xr 10668  df-ltxr 10669  df-le 10670  df-sub 10861  df-neg 10862  df-div 11287  df-nn 11626  df-2 11688  df-3 11689  df-n0 11886  df-z 11970  df-uz 12232  df-rp 12378  df-fz 12886  df-fzo 13029  df-fl 13157  df-mod 13233  df-seq 13365  df-exp 13426  df-hash 13687  df-cj 14450  df-re 14451  df-im 14452  df-sqrt 14586  df-abs 14587  df-dvds 15600  df-gcd 15834  df-prm 16006  df-ndx 16478  df-slot 16479  df-base 16481  df-sets 16482  df-ress 16483  df-plusg 16570  df-0g 16707  df-gsum 16708  df-mre 16849  df-mrc 16850  df-acs 16852  df-mgm 17844  df-sgrp 17893  df-mnd 17904  df-mhm 17948  df-submnd 17949  df-grp 18098  df-minusg 18099  df-sbg 18100  df-mulg 18217  df-subg 18268  df-ghm 18348  df-gim 18391  df-cntz 18439  df-oppg 18466  df-lsm 18753  df-pj1 18754  df-cmn 18900  df-abl 18901  df-dprd 19110
This theorem is referenced by:  ablfac1eu  19188
  Copyright terms: Public domain W3C validator