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

Theorem ablfac1eulem 19686
Description: Lemma for ablfac1eu 19687. (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 3948 . 2 𝐴𝐴
2 ablfac1eulem.2 . . 3 (𝜑𝐴 ∈ Fin)
3 sseq1 3951 . . . . . 6 (𝑦 = ∅ → (𝑦𝐴 ↔ ∅ ⊆ 𝐴))
4 difeq1 4055 . . . . . . . . . . . . 13 (𝑦 = ∅ → (𝑦 ∖ {𝑃}) = (∅ ∖ {𝑃}))
5 0dif 4341 . . . . . . . . . . . . 13 (∅ ∖ {𝑃}) = ∅
64, 5eqtrdi 2796 . . . . . . . . . . . 12 (𝑦 = ∅ → (𝑦 ∖ {𝑃}) = ∅)
76reseq2d 5890 . . . . . . . . . . 11 (𝑦 = ∅ → (𝑇 ↾ (𝑦 ∖ {𝑃})) = (𝑇 ↾ ∅))
8 res0 5894 . . . . . . . . . . 11 (𝑇 ↾ ∅) = ∅
97, 8eqtrdi 2796 . . . . . . . . . 10 (𝑦 = ∅ → (𝑇 ↾ (𝑦 ∖ {𝑃})) = ∅)
109oveq2d 7288 . . . . . . . . 9 (𝑦 = ∅ → (𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))) = (𝐺 DProd ∅))
1110fveq2d 6775 . . . . . . . 8 (𝑦 = ∅ → (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) = (♯‘(𝐺 DProd ∅)))
1211breq2d 5091 . . . . . . 7 (𝑦 = ∅ → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ 𝑃 ∥ (♯‘(𝐺 DProd ∅))))
1312notbid 318 . . . . . 6 (𝑦 = ∅ → (¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ ¬ 𝑃 ∥ (♯‘(𝐺 DProd ∅))))
143, 13imbi12d 345 . . . . 5 (𝑦 = ∅ → ((𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))))) ↔ (∅ ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd ∅)))))
1514imbi2d 341 . . . 4 (𝑦 = ∅ → ((𝜑 → (𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))))) ↔ (𝜑 → (∅ ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd ∅))))))
16 sseq1 3951 . . . . . 6 (𝑦 = 𝑧 → (𝑦𝐴𝑧𝐴))
17 difeq1 4055 . . . . . . . . . . 11 (𝑦 = 𝑧 → (𝑦 ∖ {𝑃}) = (𝑧 ∖ {𝑃}))
1817reseq2d 5890 . . . . . . . . . 10 (𝑦 = 𝑧 → (𝑇 ↾ (𝑦 ∖ {𝑃})) = (𝑇 ↾ (𝑧 ∖ {𝑃})))
1918oveq2d 7288 . . . . . . . . 9 (𝑦 = 𝑧 → (𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))) = (𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))
2019fveq2d 6775 . . . . . . . 8 (𝑦 = 𝑧 → (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) = (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))))
2120breq2d 5091 . . . . . . 7 (𝑦 = 𝑧 → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))
2221notbid 318 . . . . . 6 (𝑦 = 𝑧 → (¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))
2316, 22imbi12d 345 . . . . 5 (𝑦 = 𝑧 → ((𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))))) ↔ (𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))))))
2423imbi2d 341 . . . 4 (𝑦 = 𝑧 → ((𝜑 → (𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))))) ↔ (𝜑 → (𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))))
25 sseq1 3951 . . . . . 6 (𝑦 = (𝑧 ∪ {𝑞}) → (𝑦𝐴 ↔ (𝑧 ∪ {𝑞}) ⊆ 𝐴))
26 difeq1 4055 . . . . . . . . . . 11 (𝑦 = (𝑧 ∪ {𝑞}) → (𝑦 ∖ {𝑃}) = ((𝑧 ∪ {𝑞}) ∖ {𝑃}))
2726reseq2d 5890 . . . . . . . . . 10 (𝑦 = (𝑧 ∪ {𝑞}) → (𝑇 ↾ (𝑦 ∖ {𝑃})) = (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))
2827oveq2d 7288 . . . . . . . . 9 (𝑦 = (𝑧 ∪ {𝑞}) → (𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))) = (𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))
2928fveq2d 6775 . . . . . . . 8 (𝑦 = (𝑧 ∪ {𝑞}) → (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) = (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))
3029breq2d 5091 . . . . . . 7 (𝑦 = (𝑧 ∪ {𝑞}) → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))
3130notbid 318 . . . . . 6 (𝑦 = (𝑧 ∪ {𝑞}) → (¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))
3225, 31imbi12d 345 . . . . 5 (𝑦 = (𝑧 ∪ {𝑞}) → ((𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))))) ↔ ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))))
3332imbi2d 341 . . . 4 (𝑦 = (𝑧 ∪ {𝑞}) → ((𝜑 → (𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))))) ↔ (𝜑 → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))))
34 sseq1 3951 . . . . . 6 (𝑦 = 𝐴 → (𝑦𝐴𝐴𝐴))
35 difeq1 4055 . . . . . . . . . . 11 (𝑦 = 𝐴 → (𝑦 ∖ {𝑃}) = (𝐴 ∖ {𝑃}))
3635reseq2d 5890 . . . . . . . . . 10 (𝑦 = 𝐴 → (𝑇 ↾ (𝑦 ∖ {𝑃})) = (𝑇 ↾ (𝐴 ∖ {𝑃})))
3736oveq2d 7288 . . . . . . . . 9 (𝑦 = 𝐴 → (𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))) = (𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃}))))
3837fveq2d 6775 . . . . . . . 8 (𝑦 = 𝐴 → (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) = (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃})))))
3938breq2d 5091 . . . . . . 7 (𝑦 = 𝐴 → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃}))))))
4039notbid 318 . . . . . 6 (𝑦 = 𝐴 → (¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃}))))))
4134, 40imbi12d 345 . . . . 5 (𝑦 = 𝐴 → ((𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))))) ↔ (𝐴𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃})))))))
4241imbi2d 341 . . . 4 (𝑦 = 𝐴 → ((𝜑 → (𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))))) ↔ (𝜑 → (𝐴𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃}))))))))
43 ablfac1eulem.1 . . . . . . 7 (𝜑𝑃 ∈ ℙ)
44 nprmdvds1 16422 . . . . . . 7 (𝑃 ∈ ℙ → ¬ 𝑃 ∥ 1)
4543, 44syl 17 . . . . . 6 (𝜑 → ¬ 𝑃 ∥ 1)
46 ablfac1.g . . . . . . . . . . 11 (𝜑𝐺 ∈ Abel)
47 ablgrp 19402 . . . . . . . . . . 11 (𝐺 ∈ Abel → 𝐺 ∈ Grp)
48 eqid 2740 . . . . . . . . . . . 12 (0g𝐺) = (0g𝐺)
4948dprd0 19645 . . . . . . . . . . 11 (𝐺 ∈ Grp → (𝐺dom DProd ∅ ∧ (𝐺 DProd ∅) = {(0g𝐺)}))
5046, 47, 493syl 18 . . . . . . . . . 10 (𝜑 → (𝐺dom DProd ∅ ∧ (𝐺 DProd ∅) = {(0g𝐺)}))
5150simprd 496 . . . . . . . . 9 (𝜑 → (𝐺 DProd ∅) = {(0g𝐺)})
5251fveq2d 6775 . . . . . . . 8 (𝜑 → (♯‘(𝐺 DProd ∅)) = (♯‘{(0g𝐺)}))
53 fvex 6784 . . . . . . . . 9 (0g𝐺) ∈ V
54 hashsng 14095 . . . . . . . . 9 ((0g𝐺) ∈ V → (♯‘{(0g𝐺)}) = 1)
5553, 54ax-mp 5 . . . . . . . 8 (♯‘{(0g𝐺)}) = 1
5652, 55eqtrdi 2796 . . . . . . 7 (𝜑 → (♯‘(𝐺 DProd ∅)) = 1)
5756breq2d 5091 . . . . . 6 (𝜑 → (𝑃 ∥ (♯‘(𝐺 DProd ∅)) ↔ 𝑃 ∥ 1))
5845, 57mtbird 325 . . . . 5 (𝜑 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd ∅)))
5958a1d 25 . . . 4 (𝜑 → (∅ ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd ∅))))
60 ssun1 4111 . . . . . . . . . 10 𝑧 ⊆ (𝑧 ∪ {𝑞})
61 sstr 3934 . . . . . . . . . 10 ((𝑧 ⊆ (𝑧 ∪ {𝑞}) ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴) → 𝑧𝐴)
6260, 61mpan 687 . . . . . . . . 9 ((𝑧 ∪ {𝑞}) ⊆ 𝐴𝑧𝐴)
6362imim1i 63 . . . . . . . 8 ((𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))) → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))
64 ablfac1eu.1 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐺dom DProd 𝑇 ∧ (𝐺 DProd 𝑇) = 𝐵))
6564simpld 495 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝐺dom DProd 𝑇)
66 ablfac1eu.2 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → dom 𝑇 = 𝐴)
6765, 66dprdf2 19621 . . . . . . . . . . . . . . . . . . 19 (𝜑𝑇:𝐴⟶(SubGrp‘𝐺))
6867adantr 481 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝑇:𝐴⟶(SubGrp‘𝐺))
69 simprr 770 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑧 ∪ {𝑞}) ⊆ 𝐴)
7069ssdifssd 4082 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑧 ∪ {𝑞}) ∖ {𝑃}) ⊆ 𝐴)
7168, 70fssresd 6639 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})):((𝑧 ∪ {𝑞}) ∖ {𝑃})⟶(SubGrp‘𝐺))
72 simprl 768 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ¬ 𝑞𝑧)
73 disjsn 4653 . . . . . . . . . . . . . . . . . . . 20 ((𝑧 ∩ {𝑞}) = ∅ ↔ ¬ 𝑞𝑧)
7472, 73sylibr 233 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑧 ∩ {𝑞}) = ∅)
7574difeq1d 4061 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑧 ∩ {𝑞}) ∖ {𝑃}) = (∅ ∖ {𝑃}))
76 difindir 4222 . . . . . . . . . . . . . . . . . 18 ((𝑧 ∩ {𝑞}) ∖ {𝑃}) = ((𝑧 ∖ {𝑃}) ∩ ({𝑞} ∖ {𝑃}))
7775, 76, 53eqtr3g 2803 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑧 ∖ {𝑃}) ∩ ({𝑞} ∖ {𝑃})) = ∅)
78 difundir 4220 . . . . . . . . . . . . . . . . . 18 ((𝑧 ∪ {𝑞}) ∖ {𝑃}) = ((𝑧 ∖ {𝑃}) ∪ ({𝑞} ∖ {𝑃}))
7978a1i 11 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑧 ∪ {𝑞}) ∖ {𝑃}) = ((𝑧 ∖ {𝑃}) ∪ ({𝑞} ∖ {𝑃})))
80 eqid 2740 . . . . . . . . . . . . . . . . 17 (LSSum‘𝐺) = (LSSum‘𝐺)
8165adantr 481 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐺dom DProd 𝑇)
8266adantr 481 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → dom 𝑇 = 𝐴)
8381, 82, 70dprdres 19642 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺dom DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ∧ (𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))) ⊆ (𝐺 DProd 𝑇)))
8483simpld 495 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐺dom DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))
8571, 77, 79, 80, 84dprdsplit 19662 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))) = ((𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))(LSSum‘𝐺)(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})))))
8685fveq2d 6775 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))) = (♯‘((𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))(LSSum‘𝐺)(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))))))
87 eqid 2740 . . . . . . . . . . . . . . . 16 (Cntz‘𝐺) = (Cntz‘𝐺)
8871fdmd 6609 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → dom (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) = ((𝑧 ∪ {𝑞}) ∖ {𝑃}))
89 ssdif 4079 . . . . . . . . . . . . . . . . . . . 20 (𝑧 ⊆ (𝑧 ∪ {𝑞}) → (𝑧 ∖ {𝑃}) ⊆ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))
9060, 89mp1i 13 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑧 ∖ {𝑃}) ⊆ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))
9184, 88, 90dprdres 19642 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺dom DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})) ∧ (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ⊆ (𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))
9291simpld 495 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐺dom DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))
93 dprdsubg 19638 . . . . . . . . . . . . . . . . 17 (𝐺dom DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ∈ (SubGrp‘𝐺))
9492, 93syl 17 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ∈ (SubGrp‘𝐺))
95 ssun2 4112 . . . . . . . . . . . . . . . . . . . 20 {𝑞} ⊆ (𝑧 ∪ {𝑞})
96 ssdif 4079 . . . . . . . . . . . . . . . . . . . 20 ({𝑞} ⊆ (𝑧 ∪ {𝑞}) → ({𝑞} ∖ {𝑃}) ⊆ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))
9795, 96mp1i 13 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ({𝑞} ∖ {𝑃}) ⊆ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))
9884, 88, 97dprdres 19642 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺dom DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})) ∧ (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ⊆ (𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))
9998simpld 495 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐺dom DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})))
100 dprdsubg 19638 . . . . . . . . . . . . . . . . 17 (𝐺dom DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ∈ (SubGrp‘𝐺))
10199, 100syl 17 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ∈ (SubGrp‘𝐺))
10284, 88, 90, 97, 77, 48dprddisj2 19653 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ∩ (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})))) = {(0g𝐺)})
10384, 88, 90, 97, 77, 87dprdcntz2 19652 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ⊆ ((Cntz‘𝐺)‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})))))
104 ablfac1.f . . . . . . . . . . . . . . . . . 18 (𝜑𝐵 ∈ Fin)
105104adantr 481 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐵 ∈ Fin)
106 ablfac1.b . . . . . . . . . . . . . . . . . 18 𝐵 = (Base‘𝐺)
107106dprdssv 19630 . . . . . . . . . . . . . . . . 17 (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ⊆ 𝐵
108 ssfi 8947 . . . . . . . . . . . . . . . . 17 ((𝐵 ∈ Fin ∧ (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ⊆ 𝐵) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ∈ Fin)
109105, 107, 108sylancl 586 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ∈ Fin)
110106dprdssv 19630 . . . . . . . . . . . . . . . . 17 (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ⊆ 𝐵
111 ssfi 8947 . . . . . . . . . . . . . . . . 17 ((𝐵 ∈ Fin ∧ (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ⊆ 𝐵) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ∈ Fin)
112105, 110, 111sylancl 586 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ∈ Fin)
11380, 48, 87, 94, 101, 102, 103, 109, 112lsmhash 19322 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘((𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))(LSSum‘𝐺)(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))))) = ((♯‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))))))
11490resabs1d 5921 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})) = (𝑇 ↾ (𝑧 ∖ {𝑃})))
115114oveq2d 7288 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) = (𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))
116115fveq2d 6775 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))) = (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))))
11797resabs1d 5921 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})) = (𝑇 ↾ ({𝑞} ∖ {𝑃})))
118117oveq2d 7288 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) = (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))
119118fveq2d 6775 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})))) = (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))
120116, 119oveq12d 7290 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((♯‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))))) = ((♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))))
12186, 113, 1203eqtrd 2784 . . . . . . . . . . . . . 14 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))) = ((♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))))
122121breq2d 5091 . . . . . . . . . . . . 13 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))) ↔ 𝑃 ∥ ((♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))))
12343adantr 481 . . . . . . . . . . . . . 14 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝑃 ∈ ℙ)
124106dprdssv 19630 . . . . . . . . . . . . . . . . 17 (𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))) ⊆ 𝐵
125 ssfi 8947 . . . . . . . . . . . . . . . . 17 ((𝐵 ∈ Fin ∧ (𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))) ⊆ 𝐵) → (𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))) ∈ Fin)
126105, 124, 125sylancl 586 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))) ∈ Fin)
127 hashcl 14082 . . . . . . . . . . . . . . . 16 ((𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))) ∈ Fin → (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∈ ℕ0)
128126, 127syl 17 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∈ ℕ0)
129128nn0zd 12435 . . . . . . . . . . . . . 14 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∈ ℤ)
130106dprdssv 19630 . . . . . . . . . . . . . . . . 17 (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) ⊆ 𝐵
131 ssfi 8947 . . . . . . . . . . . . . . . . 17 ((𝐵 ∈ Fin ∧ (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) ⊆ 𝐵) → (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) ∈ Fin)
132105, 130, 131sylancl 586 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) ∈ Fin)
133 hashcl 14082 . . . . . . . . . . . . . . . 16 ((𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) ∈ Fin → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) ∈ ℕ0)
134132, 133syl 17 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) ∈ ℕ0)
135134nn0zd 12435 . . . . . . . . . . . . . 14 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) ∈ ℤ)
136 euclemma 16429 . . . . . . . . . . . . . 14 ((𝑃 ∈ ℙ ∧ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∈ ℤ ∧ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) ∈ ℤ) → (𝑃 ∥ ((♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))) ↔ (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∨ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))))
137123, 129, 135, 136syl3anc 1370 . . . . . . . . . . . . 13 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑃 ∥ ((♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))) ↔ (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∨ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))))
138122, 137bitrd 278 . . . . . . . . . . . 12 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))) ↔ (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∨ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))))
13945ad2antrr 723 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → ¬ 𝑃 ∥ 1)
140 simpr 485 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → 𝑞 = 𝑃)
141140sneqd 4579 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → {𝑞} = {𝑃})
142141difeq1d 4061 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → ({𝑞} ∖ {𝑃}) = ({𝑃} ∖ {𝑃}))
143 difid 4310 . . . . . . . . . . . . . . . . . . . . . . 23 ({𝑃} ∖ {𝑃}) = ∅
144142, 143eqtrdi 2796 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → ({𝑞} ∖ {𝑃}) = ∅)
145144reseq2d 5890 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (𝑇 ↾ ({𝑞} ∖ {𝑃})) = (𝑇 ↾ ∅))
146145, 8eqtrdi 2796 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (𝑇 ↾ ({𝑞} ∖ {𝑃})) = ∅)
147146oveq2d 7288 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) = (𝐺 DProd ∅))
14851ad2antrr 723 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (𝐺 DProd ∅) = {(0g𝐺)})
149147, 148eqtrd 2780 . . . . . . . . . . . . . . . . . 18 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) = {(0g𝐺)})
150149fveq2d 6775 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) = (♯‘{(0g𝐺)}))
151150, 55eqtrdi 2796 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) = 1)
152151breq2d 5091 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) ↔ 𝑃 ∥ 1))
153139, 152mtbird 325 . . . . . . . . . . . . . 14 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))
154 ablfac1.1 . . . . . . . . . . . . . . . . . . . . 21 (𝜑𝐴 ⊆ ℙ)
155154adantr 481 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐴 ⊆ ℙ)
15669unssbd 4127 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → {𝑞} ⊆ 𝐴)
157 vex 3435 . . . . . . . . . . . . . . . . . . . . . 22 𝑞 ∈ V
158157snss 4725 . . . . . . . . . . . . . . . . . . . . 21 (𝑞𝐴 ↔ {𝑞} ⊆ 𝐴)
159156, 158sylibr 233 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝑞𝐴)
160155, 159sseldd 3927 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝑞 ∈ ℙ)
161 ablfac1eu.3 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐴) → 𝐶 ∈ ℕ0)
162159, 161syldan 591 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐶 ∈ ℕ0)
163 prmdvdsexpr 16433 . . . . . . . . . . . . . . . . . . 19 ((𝑃 ∈ ℙ ∧ 𝑞 ∈ ℙ ∧ 𝐶 ∈ ℕ0) → (𝑃 ∥ (𝑞𝐶) → 𝑃 = 𝑞))
164123, 160, 162, 163syl3anc 1370 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑃 ∥ (𝑞𝐶) → 𝑃 = 𝑞))
165 eqcom 2747 . . . . . . . . . . . . . . . . . 18 (𝑃 = 𝑞𝑞 = 𝑃)
166164, 165syl6ib 250 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑃 ∥ (𝑞𝐶) → 𝑞 = 𝑃))
167166necon3ad 2958 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑞𝑃 → ¬ 𝑃 ∥ (𝑞𝐶)))
168167imp 407 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → ¬ 𝑃 ∥ (𝑞𝐶))
169 disjsn2 4654 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝑃 → ({𝑞} ∩ {𝑃}) = ∅)
170169adantl 482 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → ({𝑞} ∩ {𝑃}) = ∅)
171 disj3 4393 . . . . . . . . . . . . . . . . . . . . . 22 (({𝑞} ∩ {𝑃}) = ∅ ↔ {𝑞} = ({𝑞} ∖ {𝑃}))
172170, 171sylib 217 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → {𝑞} = ({𝑞} ∖ {𝑃}))
173172reseq2d 5890 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (𝑇 ↾ {𝑞}) = (𝑇 ↾ ({𝑞} ∖ {𝑃})))
174173oveq2d 7288 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (𝐺 DProd (𝑇 ↾ {𝑞})) = (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))
17565ad2antrr 723 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → 𝐺dom DProd 𝑇)
17666ad2antrr 723 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → dom 𝑇 = 𝐴)
177159adantr 481 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → 𝑞𝐴)
178175, 176, 177dpjlem 19665 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (𝐺 DProd (𝑇 ↾ {𝑞})) = (𝑇𝑞))
179174, 178eqtr3d 2782 . . . . . . . . . . . . . . . . . 18 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) = (𝑇𝑞))
180179fveq2d 6775 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) = (♯‘(𝑇𝑞)))
181 ablfac1eu.4 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑞𝐴) → (♯‘(𝑇𝑞)) = (𝑞𝐶))
182159, 181syldan 591 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝑇𝑞)) = (𝑞𝐶))
183182adantr 481 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (♯‘(𝑇𝑞)) = (𝑞𝐶))
184180, 183eqtrd 2780 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) = (𝑞𝐶))
185184breq2d 5091 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) ↔ 𝑃 ∥ (𝑞𝐶)))
186168, 185mtbird 325 . . . . . . . . . . . . . 14 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))
187153, 186pm2.61dane 3034 . . . . . . . . . . . . 13 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))
188 orel2 888 . . . . . . . . . . . . 13 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) → ((𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∨ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))) → 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))
189187, 188syl 17 . . . . . . . . . . . 12 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∨ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))) → 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))
190138, 189sylbid 239 . . . . . . . . . . 11 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))) → 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))
191190con3d 152 . . . . . . . . . 10 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))
192191expr 457 . . . . . . . . 9 ((𝜑 ∧ ¬ 𝑞𝑧) → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → (¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))))
193192a2d 29 . . . . . . . 8 ((𝜑 ∧ ¬ 𝑞𝑧) → (((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))) → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))))
19463, 193syl5 34 . . . . . . 7 ((𝜑 ∧ ¬ 𝑞𝑧) → ((𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))) → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))))
195194expcom 414 . . . . . 6 𝑞𝑧 → (𝜑 → ((𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))) → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))))
196195adantl 482 . . . . 5 ((𝑧 ∈ Fin ∧ ¬ 𝑞𝑧) → (𝜑 → ((𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))) → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))))
197196a2d 29 . . . 4 ((𝑧 ∈ Fin ∧ ¬ 𝑞𝑧) → ((𝜑 → (𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))))) → (𝜑 → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))))
19815, 24, 33, 42, 59, 197findcard2s 8939 . . 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 205  wa 396  wo 844   = wceq 1542  wcel 2110  wne 2945  {crab 3070  Vcvv 3431  cdif 3889  cun 3890  cin 3891  wss 3892  c0 4262  {csn 4567   class class class wbr 5079  cmpt 5162  dom cdm 5590  cres 5592  wf 6428  cfv 6432  (class class class)co 7272  Fincfn 8725  1c1 10883   · cmul 10887  0cn0 12244  cz 12330  cexp 13793  chash 14055  cdvds 15974  cprime 16387   pCnt cpc 16548  Basecbs 16923  0gc0g 17161  Grpcgrp 18588  SubGrpcsubg 18760  Cntzccntz 18932  odcod 19143  LSSumclsm 19250  Abelcabl 19398   DProd cdprd 19607
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1975  ax-7 2015  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2158  ax-12 2175  ax-ext 2711  ax-rep 5214  ax-sep 5227  ax-nul 5234  ax-pow 5292  ax-pr 5356  ax-un 7583  ax-cnex 10938  ax-resscn 10939  ax-1cn 10940  ax-icn 10941  ax-addcl 10942  ax-addrcl 10943  ax-mulcl 10944  ax-mulrcl 10945  ax-mulcom 10946  ax-addass 10947  ax-mulass 10948  ax-distr 10949  ax-i2m1 10950  ax-1ne0 10951  ax-1rid 10952  ax-rnegex 10953  ax-rrecex 10954  ax-cnre 10955  ax-pre-lttri 10956  ax-pre-lttrn 10957  ax-pre-ltadd 10958  ax-pre-mulgt0 10959  ax-pre-sup 10960
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3or 1087  df-3an 1088  df-tru 1545  df-fal 1555  df-ex 1787  df-nf 1791  df-sb 2072  df-mo 2542  df-eu 2571  df-clab 2718  df-cleq 2732  df-clel 2818  df-nfc 2891  df-ne 2946  df-nel 3052  df-ral 3071  df-rex 3072  df-reu 3073  df-rmo 3074  df-rab 3075  df-v 3433  df-sbc 3721  df-csb 3838  df-dif 3895  df-un 3897  df-in 3899  df-ss 3909  df-pss 3911  df-nul 4263  df-if 4466  df-pw 4541  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4846  df-int 4886  df-iun 4932  df-iin 4933  df-br 5080  df-opab 5142  df-mpt 5163  df-tr 5197  df-id 5490  df-eprel 5496  df-po 5504  df-so 5505  df-fr 5545  df-se 5546  df-we 5547  df-xp 5596  df-rel 5597  df-cnv 5598  df-co 5599  df-dm 5600  df-rn 5601  df-res 5602  df-ima 5603  df-pred 6201  df-ord 6268  df-on 6269  df-lim 6270  df-suc 6271  df-iota 6390  df-fun 6434  df-fn 6435  df-f 6436  df-f1 6437  df-fo 6438  df-f1o 6439  df-fv 6440  df-isom 6441  df-riota 7229  df-ov 7275  df-oprab 7276  df-mpo 7277  df-of 7528  df-om 7708  df-1st 7825  df-2nd 7826  df-supp 7970  df-tpos 8034  df-frecs 8089  df-wrecs 8120  df-recs 8194  df-rdg 8233  df-1o 8289  df-2o 8290  df-oadd 8293  df-er 8490  df-map 8609  df-ixp 8678  df-en 8726  df-dom 8727  df-sdom 8728  df-fin 8729  df-fsupp 9117  df-sup 9189  df-inf 9190  df-oi 9257  df-dju 9670  df-card 9708  df-pnf 11022  df-mnf 11023  df-xr 11024  df-ltxr 11025  df-le 11026  df-sub 11218  df-neg 11219  df-div 11644  df-nn 11985  df-2 12047  df-3 12048  df-n0 12245  df-z 12331  df-uz 12594  df-rp 12742  df-fz 13251  df-fzo 13394  df-fl 13523  df-mod 13601  df-seq 13733  df-exp 13794  df-hash 14056  df-cj 14821  df-re 14822  df-im 14823  df-sqrt 14957  df-abs 14958  df-dvds 15975  df-gcd 16213  df-prm 16388  df-sets 16876  df-slot 16894  df-ndx 16906  df-base 16924  df-ress 16953  df-plusg 16986  df-0g 17163  df-gsum 17164  df-mre 17306  df-mrc 17307  df-acs 17309  df-mgm 18337  df-sgrp 18386  df-mnd 18397  df-mhm 18441  df-submnd 18442  df-grp 18591  df-minusg 18592  df-sbg 18593  df-mulg 18712  df-subg 18763  df-ghm 18843  df-gim 18886  df-cntz 18934  df-oppg 18961  df-lsm 19252  df-pj1 19253  df-cmn 19399  df-abl 19400  df-dprd 19609
This theorem is referenced by:  ablfac1eu  19687
  Copyright terms: Public domain W3C validator