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

Theorem ablfac1eulem 20040
Description: Lemma for ablfac1eu 20041. (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 3945 . 2 𝐴𝐴
2 ablfac1eulem.2 . . 3 (𝜑𝐴 ∈ Fin)
3 sseq1 3948 . . . . . 6 (𝑦 = ∅ → (𝑦𝐴 ↔ ∅ ⊆ 𝐴))
4 difeq1 4060 . . . . . . . . . . . . 13 (𝑦 = ∅ → (𝑦 ∖ {𝑃}) = (∅ ∖ {𝑃}))
5 0dif 4346 . . . . . . . . . . . . 13 (∅ ∖ {𝑃}) = ∅
64, 5eqtrdi 2788 . . . . . . . . . . . 12 (𝑦 = ∅ → (𝑦 ∖ {𝑃}) = ∅)
76reseq2d 5938 . . . . . . . . . . 11 (𝑦 = ∅ → (𝑇 ↾ (𝑦 ∖ {𝑃})) = (𝑇 ↾ ∅))
8 res0 5942 . . . . . . . . . . 11 (𝑇 ↾ ∅) = ∅
97, 8eqtrdi 2788 . . . . . . . . . 10 (𝑦 = ∅ → (𝑇 ↾ (𝑦 ∖ {𝑃})) = ∅)
109oveq2d 7376 . . . . . . . . 9 (𝑦 = ∅ → (𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))) = (𝐺 DProd ∅))
1110fveq2d 6838 . . . . . . . 8 (𝑦 = ∅ → (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) = (♯‘(𝐺 DProd ∅)))
1211breq2d 5098 . . . . . . 7 (𝑦 = ∅ → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ 𝑃 ∥ (♯‘(𝐺 DProd ∅))))
1312notbid 318 . . . . . 6 (𝑦 = ∅ → (¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ ¬ 𝑃 ∥ (♯‘(𝐺 DProd ∅))))
143, 13imbi12d 344 . . . . 5 (𝑦 = ∅ → ((𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))))) ↔ (∅ ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd ∅)))))
1514imbi2d 340 . . . 4 (𝑦 = ∅ → ((𝜑 → (𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))))) ↔ (𝜑 → (∅ ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd ∅))))))
16 sseq1 3948 . . . . . 6 (𝑦 = 𝑧 → (𝑦𝐴𝑧𝐴))
17 difeq1 4060 . . . . . . . . . . 11 (𝑦 = 𝑧 → (𝑦 ∖ {𝑃}) = (𝑧 ∖ {𝑃}))
1817reseq2d 5938 . . . . . . . . . 10 (𝑦 = 𝑧 → (𝑇 ↾ (𝑦 ∖ {𝑃})) = (𝑇 ↾ (𝑧 ∖ {𝑃})))
1918oveq2d 7376 . . . . . . . . 9 (𝑦 = 𝑧 → (𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))) = (𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))
2019fveq2d 6838 . . . . . . . 8 (𝑦 = 𝑧 → (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) = (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))))
2120breq2d 5098 . . . . . . 7 (𝑦 = 𝑧 → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))
2221notbid 318 . . . . . 6 (𝑦 = 𝑧 → (¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))
2316, 22imbi12d 344 . . . . 5 (𝑦 = 𝑧 → ((𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))))) ↔ (𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))))))
2423imbi2d 340 . . . 4 (𝑦 = 𝑧 → ((𝜑 → (𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))))) ↔ (𝜑 → (𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))))
25 sseq1 3948 . . . . . 6 (𝑦 = (𝑧 ∪ {𝑞}) → (𝑦𝐴 ↔ (𝑧 ∪ {𝑞}) ⊆ 𝐴))
26 difeq1 4060 . . . . . . . . . . 11 (𝑦 = (𝑧 ∪ {𝑞}) → (𝑦 ∖ {𝑃}) = ((𝑧 ∪ {𝑞}) ∖ {𝑃}))
2726reseq2d 5938 . . . . . . . . . 10 (𝑦 = (𝑧 ∪ {𝑞}) → (𝑇 ↾ (𝑦 ∖ {𝑃})) = (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))
2827oveq2d 7376 . . . . . . . . 9 (𝑦 = (𝑧 ∪ {𝑞}) → (𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))) = (𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))
2928fveq2d 6838 . . . . . . . 8 (𝑦 = (𝑧 ∪ {𝑞}) → (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) = (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))
3029breq2d 5098 . . . . . . 7 (𝑦 = (𝑧 ∪ {𝑞}) → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))
3130notbid 318 . . . . . 6 (𝑦 = (𝑧 ∪ {𝑞}) → (¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))
3225, 31imbi12d 344 . . . . 5 (𝑦 = (𝑧 ∪ {𝑞}) → ((𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))))) ↔ ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))))
3332imbi2d 340 . . . 4 (𝑦 = (𝑧 ∪ {𝑞}) → ((𝜑 → (𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))))) ↔ (𝜑 → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))))
34 sseq1 3948 . . . . . 6 (𝑦 = 𝐴 → (𝑦𝐴𝐴𝐴))
35 difeq1 4060 . . . . . . . . . . 11 (𝑦 = 𝐴 → (𝑦 ∖ {𝑃}) = (𝐴 ∖ {𝑃}))
3635reseq2d 5938 . . . . . . . . . 10 (𝑦 = 𝐴 → (𝑇 ↾ (𝑦 ∖ {𝑃})) = (𝑇 ↾ (𝐴 ∖ {𝑃})))
3736oveq2d 7376 . . . . . . . . 9 (𝑦 = 𝐴 → (𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))) = (𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃}))))
3837fveq2d 6838 . . . . . . . 8 (𝑦 = 𝐴 → (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) = (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃})))))
3938breq2d 5098 . . . . . . 7 (𝑦 = 𝐴 → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃}))))))
4039notbid 318 . . . . . 6 (𝑦 = 𝐴 → (¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))) ↔ ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃}))))))
4134, 40imbi12d 344 . . . . 5 (𝑦 = 𝐴 → ((𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃}))))) ↔ (𝐴𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃})))))))
4241imbi2d 340 . . . 4 (𝑦 = 𝐴 → ((𝜑 → (𝑦𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑦 ∖ {𝑃})))))) ↔ (𝜑 → (𝐴𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝐴 ∖ {𝑃}))))))))
43 ablfac1eulem.1 . . . . . . 7 (𝜑𝑃 ∈ ℙ)
44 nprmdvds1 16667 . . . . . . 7 (𝑃 ∈ ℙ → ¬ 𝑃 ∥ 1)
4543, 44syl 17 . . . . . 6 (𝜑 → ¬ 𝑃 ∥ 1)
46 ablfac1.g . . . . . . . . . . 11 (𝜑𝐺 ∈ Abel)
47 ablgrp 19751 . . . . . . . . . . 11 (𝐺 ∈ Abel → 𝐺 ∈ Grp)
48 eqid 2737 . . . . . . . . . . . 12 (0g𝐺) = (0g𝐺)
4948dprd0 19999 . . . . . . . . . . 11 (𝐺 ∈ Grp → (𝐺dom DProd ∅ ∧ (𝐺 DProd ∅) = {(0g𝐺)}))
5046, 47, 493syl 18 . . . . . . . . . 10 (𝜑 → (𝐺dom DProd ∅ ∧ (𝐺 DProd ∅) = {(0g𝐺)}))
5150simprd 495 . . . . . . . . 9 (𝜑 → (𝐺 DProd ∅) = {(0g𝐺)})
5251fveq2d 6838 . . . . . . . 8 (𝜑 → (♯‘(𝐺 DProd ∅)) = (♯‘{(0g𝐺)}))
53 fvex 6847 . . . . . . . . 9 (0g𝐺) ∈ V
54 hashsng 14322 . . . . . . . . 9 ((0g𝐺) ∈ V → (♯‘{(0g𝐺)}) = 1)
5553, 54ax-mp 5 . . . . . . . 8 (♯‘{(0g𝐺)}) = 1
5652, 55eqtrdi 2788 . . . . . . 7 (𝜑 → (♯‘(𝐺 DProd ∅)) = 1)
5756breq2d 5098 . . . . . 6 (𝜑 → (𝑃 ∥ (♯‘(𝐺 DProd ∅)) ↔ 𝑃 ∥ 1))
5845, 57mtbird 325 . . . . 5 (𝜑 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd ∅)))
5958a1d 25 . . . 4 (𝜑 → (∅ ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd ∅))))
60 ssun1 4119 . . . . . . . . . 10 𝑧 ⊆ (𝑧 ∪ {𝑞})
61 sstr 3931 . . . . . . . . . 10 ((𝑧 ⊆ (𝑧 ∪ {𝑞}) ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴) → 𝑧𝐴)
6260, 61mpan 691 . . . . . . . . 9 ((𝑧 ∪ {𝑞}) ⊆ 𝐴𝑧𝐴)
6362imim1i 63 . . . . . . . 8 ((𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))) → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))
64 ablfac1eu.1 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐺dom DProd 𝑇 ∧ (𝐺 DProd 𝑇) = 𝐵))
6564simpld 494 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝐺dom DProd 𝑇)
66 ablfac1eu.2 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → dom 𝑇 = 𝐴)
6765, 66dprdf2 19975 . . . . . . . . . . . . . . . . . . 19 (𝜑𝑇:𝐴⟶(SubGrp‘𝐺))
6867adantr 480 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝑇:𝐴⟶(SubGrp‘𝐺))
69 simprr 773 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑧 ∪ {𝑞}) ⊆ 𝐴)
7069ssdifssd 4088 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑧 ∪ {𝑞}) ∖ {𝑃}) ⊆ 𝐴)
7168, 70fssresd 6701 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})):((𝑧 ∪ {𝑞}) ∖ {𝑃})⟶(SubGrp‘𝐺))
72 simprl 771 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ¬ 𝑞𝑧)
73 disjsn 4656 . . . . . . . . . . . . . . . . . . . 20 ((𝑧 ∩ {𝑞}) = ∅ ↔ ¬ 𝑞𝑧)
7472, 73sylibr 234 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑧 ∩ {𝑞}) = ∅)
7574difeq1d 4066 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑧 ∩ {𝑞}) ∖ {𝑃}) = (∅ ∖ {𝑃}))
76 difindir 4234 . . . . . . . . . . . . . . . . . 18 ((𝑧 ∩ {𝑞}) ∖ {𝑃}) = ((𝑧 ∖ {𝑃}) ∩ ({𝑞} ∖ {𝑃}))
7775, 76, 53eqtr3g 2795 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑧 ∖ {𝑃}) ∩ ({𝑞} ∖ {𝑃})) = ∅)
78 difundir 4232 . . . . . . . . . . . . . . . . . 18 ((𝑧 ∪ {𝑞}) ∖ {𝑃}) = ((𝑧 ∖ {𝑃}) ∪ ({𝑞} ∖ {𝑃}))
7978a1i 11 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑧 ∪ {𝑞}) ∖ {𝑃}) = ((𝑧 ∖ {𝑃}) ∪ ({𝑞} ∖ {𝑃})))
80 eqid 2737 . . . . . . . . . . . . . . . . 17 (LSSum‘𝐺) = (LSSum‘𝐺)
8165adantr 480 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐺dom DProd 𝑇)
8266adantr 480 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → dom 𝑇 = 𝐴)
8381, 82, 70dprdres 19996 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺dom DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ∧ (𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))) ⊆ (𝐺 DProd 𝑇)))
8483simpld 494 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐺dom DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))
8571, 77, 79, 80, 84dprdsplit 20016 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))) = ((𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))(LSSum‘𝐺)(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})))))
8685fveq2d 6838 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))) = (♯‘((𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))(LSSum‘𝐺)(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))))))
87 eqid 2737 . . . . . . . . . . . . . . . 16 (Cntz‘𝐺) = (Cntz‘𝐺)
8871fdmd 6672 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → dom (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) = ((𝑧 ∪ {𝑞}) ∖ {𝑃}))
89 ssdif 4085 . . . . . . . . . . . . . . . . . . . 20 (𝑧 ⊆ (𝑧 ∪ {𝑞}) → (𝑧 ∖ {𝑃}) ⊆ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))
9060, 89mp1i 13 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑧 ∖ {𝑃}) ⊆ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))
9184, 88, 90dprdres 19996 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺dom DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})) ∧ (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ⊆ (𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))
9291simpld 494 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐺dom DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))
93 dprdsubg 19992 . . . . . . . . . . . . . . . . 17 (𝐺dom DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ∈ (SubGrp‘𝐺))
9492, 93syl 17 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ∈ (SubGrp‘𝐺))
95 ssun2 4120 . . . . . . . . . . . . . . . . . . . 20 {𝑞} ⊆ (𝑧 ∪ {𝑞})
96 ssdif 4085 . . . . . . . . . . . . . . . . . . . 20 ({𝑞} ⊆ (𝑧 ∪ {𝑞}) → ({𝑞} ∖ {𝑃}) ⊆ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))
9795, 96mp1i 13 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ({𝑞} ∖ {𝑃}) ⊆ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))
9884, 88, 97dprdres 19996 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺dom DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})) ∧ (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ⊆ (𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))
9998simpld 494 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐺dom DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})))
100 dprdsubg 19992 . . . . . . . . . . . . . . . . 17 (𝐺dom DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ∈ (SubGrp‘𝐺))
10199, 100syl 17 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ∈ (SubGrp‘𝐺))
10284, 88, 90, 97, 77, 48dprddisj2 20007 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ∩ (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})))) = {(0g𝐺)})
10384, 88, 90, 97, 77, 87dprdcntz2 20006 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ⊆ ((Cntz‘𝐺)‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})))))
104 ablfac1.f . . . . . . . . . . . . . . . . . 18 (𝜑𝐵 ∈ Fin)
105104adantr 480 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐵 ∈ Fin)
106 ablfac1.b . . . . . . . . . . . . . . . . . 18 𝐵 = (Base‘𝐺)
107106dprdssv 19984 . . . . . . . . . . . . . . . . 17 (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ⊆ 𝐵
108 ssfi 9100 . . . . . . . . . . . . . . . . 17 ((𝐵 ∈ Fin ∧ (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ⊆ 𝐵) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ∈ Fin)
109105, 107, 108sylancl 587 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) ∈ Fin)
110106dprdssv 19984 . . . . . . . . . . . . . . . . 17 (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ⊆ 𝐵
111 ssfi 9100 . . . . . . . . . . . . . . . . 17 ((𝐵 ∈ Fin ∧ (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ⊆ 𝐵) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ∈ Fin)
112105, 110, 111sylancl 587 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) ∈ Fin)
11380, 48, 87, 94, 101, 102, 103, 109, 112lsmhash 19671 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘((𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))(LSSum‘𝐺)(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))))) = ((♯‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))))))
11490resabs1d 5967 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})) = (𝑇 ↾ (𝑧 ∖ {𝑃})))
115114oveq2d 7376 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃}))) = (𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))
116115fveq2d 6838 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))) = (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))))
11797resabs1d 5967 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})) = (𝑇 ↾ ({𝑞} ∖ {𝑃})))
118117oveq2d 7376 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))) = (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))
119118fveq2d 6838 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃})))) = (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))
120116, 119oveq12d 7378 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((♯‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd ((𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})) ↾ ({𝑞} ∖ {𝑃}))))) = ((♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))))
12186, 113, 1203eqtrd 2776 . . . . . . . . . . . . . 14 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))) = ((♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))))
122121breq2d 5098 . . . . . . . . . . . . 13 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))) ↔ 𝑃 ∥ ((♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))))
12343adantr 480 . . . . . . . . . . . . . 14 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝑃 ∈ ℙ)
124106dprdssv 19984 . . . . . . . . . . . . . . . . 17 (𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))) ⊆ 𝐵
125 ssfi 9100 . . . . . . . . . . . . . . . . 17 ((𝐵 ∈ Fin ∧ (𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))) ⊆ 𝐵) → (𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))) ∈ Fin)
126105, 124, 125sylancl 587 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))) ∈ Fin)
127 hashcl 14309 . . . . . . . . . . . . . . . 16 ((𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))) ∈ Fin → (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∈ ℕ0)
128126, 127syl 17 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∈ ℕ0)
129128nn0zd 12540 . . . . . . . . . . . . . 14 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∈ ℤ)
130106dprdssv 19984 . . . . . . . . . . . . . . . . 17 (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) ⊆ 𝐵
131 ssfi 9100 . . . . . . . . . . . . . . . . 17 ((𝐵 ∈ Fin ∧ (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) ⊆ 𝐵) → (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) ∈ Fin)
132105, 130, 131sylancl 587 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) ∈ Fin)
133 hashcl 14309 . . . . . . . . . . . . . . . 16 ((𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) ∈ Fin → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) ∈ ℕ0)
134132, 133syl 17 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) ∈ ℕ0)
135134nn0zd 12540 . . . . . . . . . . . . . 14 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) ∈ ℤ)
136 euclemma 16674 . . . . . . . . . . . . . 14 ((𝑃 ∈ ℙ ∧ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∈ ℤ ∧ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) ∈ ℤ) → (𝑃 ∥ ((♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))) ↔ (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∨ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))))
137123, 129, 135, 136syl3anc 1374 . . . . . . . . . . . . 13 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑃 ∥ ((♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) · (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))) ↔ (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∨ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))))
138122, 137bitrd 279 . . . . . . . . . . . 12 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))) ↔ (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∨ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))))
13945ad2antrr 727 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → ¬ 𝑃 ∥ 1)
140 simpr 484 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → 𝑞 = 𝑃)
141140sneqd 4580 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → {𝑞} = {𝑃})
142141difeq1d 4066 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → ({𝑞} ∖ {𝑃}) = ({𝑃} ∖ {𝑃}))
143 difid 4317 . . . . . . . . . . . . . . . . . . . . . . 23 ({𝑃} ∖ {𝑃}) = ∅
144142, 143eqtrdi 2788 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → ({𝑞} ∖ {𝑃}) = ∅)
145144reseq2d 5938 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (𝑇 ↾ ({𝑞} ∖ {𝑃})) = (𝑇 ↾ ∅))
146145, 8eqtrdi 2788 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (𝑇 ↾ ({𝑞} ∖ {𝑃})) = ∅)
147146oveq2d 7376 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) = (𝐺 DProd ∅))
14851ad2antrr 727 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (𝐺 DProd ∅) = {(0g𝐺)})
149147, 148eqtrd 2772 . . . . . . . . . . . . . . . . . 18 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) = {(0g𝐺)})
150149fveq2d 6838 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) = (♯‘{(0g𝐺)}))
151150, 55eqtrdi 2788 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) = 1)
152151breq2d 5098 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) ↔ 𝑃 ∥ 1))
153139, 152mtbird 325 . . . . . . . . . . . . . 14 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞 = 𝑃) → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))
154 ablfac1.1 . . . . . . . . . . . . . . . . . . . . 21 (𝜑𝐴 ⊆ ℙ)
155154adantr 480 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐴 ⊆ ℙ)
15669unssbd 4135 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → {𝑞} ⊆ 𝐴)
157 vex 3434 . . . . . . . . . . . . . . . . . . . . . 22 𝑞 ∈ V
158157snss 4729 . . . . . . . . . . . . . . . . . . . . 21 (𝑞𝐴 ↔ {𝑞} ⊆ 𝐴)
159156, 158sylibr 234 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝑞𝐴)
160155, 159sseldd 3923 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝑞 ∈ ℙ)
161 ablfac1eu.3 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐴) → 𝐶 ∈ ℕ0)
162159, 161syldan 592 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → 𝐶 ∈ ℕ0)
163 prmdvdsexpr 16678 . . . . . . . . . . . . . . . . . . 19 ((𝑃 ∈ ℙ ∧ 𝑞 ∈ ℙ ∧ 𝐶 ∈ ℕ0) → (𝑃 ∥ (𝑞𝐶) → 𝑃 = 𝑞))
164123, 160, 162, 163syl3anc 1374 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑃 ∥ (𝑞𝐶) → 𝑃 = 𝑞))
165 eqcom 2744 . . . . . . . . . . . . . . . . . 18 (𝑃 = 𝑞𝑞 = 𝑃)
166164, 165imbitrdi 251 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑃 ∥ (𝑞𝐶) → 𝑞 = 𝑃))
167166necon3ad 2946 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑞𝑃 → ¬ 𝑃 ∥ (𝑞𝐶)))
168167imp 406 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → ¬ 𝑃 ∥ (𝑞𝐶))
169 disjsn2 4657 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝑃 → ({𝑞} ∩ {𝑃}) = ∅)
170169adantl 481 . . . . . . . . . . . . . . . . . . . . . 22 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → ({𝑞} ∩ {𝑃}) = ∅)
171 disj3 4395 . . . . . . . . . . . . . . . . . . . . . 22 (({𝑞} ∩ {𝑃}) = ∅ ↔ {𝑞} = ({𝑞} ∖ {𝑃}))
172170, 171sylib 218 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → {𝑞} = ({𝑞} ∖ {𝑃}))
173172reseq2d 5938 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (𝑇 ↾ {𝑞}) = (𝑇 ↾ ({𝑞} ∖ {𝑃})))
174173oveq2d 7376 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (𝐺 DProd (𝑇 ↾ {𝑞})) = (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))
17565ad2antrr 727 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → 𝐺dom DProd 𝑇)
17666ad2antrr 727 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → dom 𝑇 = 𝐴)
177159adantr 480 . . . . . . . . . . . . . . . . . . . 20 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → 𝑞𝐴)
178175, 176, 177dpjlem 20019 . . . . . . . . . . . . . . . . . . 19 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (𝐺 DProd (𝑇 ↾ {𝑞})) = (𝑇𝑞))
179174, 178eqtr3d 2774 . . . . . . . . . . . . . . . . . 18 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))) = (𝑇𝑞))
180179fveq2d 6838 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) = (♯‘(𝑇𝑞)))
181 ablfac1eu.4 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑞𝐴) → (♯‘(𝑇𝑞)) = (𝑞𝐶))
182159, 181syldan 592 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (♯‘(𝑇𝑞)) = (𝑞𝐶))
183182adantr 480 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (♯‘(𝑇𝑞)) = (𝑞𝐶))
184180, 183eqtrd 2772 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) = (𝑞𝐶))
185184breq2d 5098 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) ↔ 𝑃 ∥ (𝑞𝐶)))
186168, 185mtbird 325 . . . . . . . . . . . . . 14 (((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) ∧ 𝑞𝑃) → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))
187153, 186pm2.61dane 3020 . . . . . . . . . . . . 13 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))))
188 orel2 891 . . . . . . . . . . . . 13 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃})))) → ((𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∨ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))) → 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))
189187, 188syl 17 . . . . . . . . . . . 12 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → ((𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) ∨ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ({𝑞} ∖ {𝑃}))))) → 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))
190138, 189sylbid 240 . . . . . . . . . . 11 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))) → 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))))
191190con3d 152 . . . . . . . . . 10 ((𝜑 ∧ (¬ 𝑞𝑧 ∧ (𝑧 ∪ {𝑞}) ⊆ 𝐴)) → (¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))
192191expr 456 . . . . . . . . 9 ((𝜑 ∧ ¬ 𝑞𝑧) → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → (¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))) → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))))
193192a2d 29 . . . . . . . 8 ((𝜑 ∧ ¬ 𝑞𝑧) → (((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))) → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))))
19463, 193syl5 34 . . . . . . 7 ((𝜑 ∧ ¬ 𝑞𝑧) → ((𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))) → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃})))))))
195194expcom 413 . . . . . 6 𝑞𝑧 → (𝜑 → ((𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))) → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))))
196195adantl 481 . . . . 5 ((𝑧 ∈ Fin ∧ ¬ 𝑞𝑧) → (𝜑 → ((𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃}))))) → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))))
197196a2d 29 . . . 4 ((𝑧 ∈ Fin ∧ ¬ 𝑞𝑧) → ((𝜑 → (𝑧𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ (𝑧 ∖ {𝑃})))))) → (𝜑 → ((𝑧 ∪ {𝑞}) ⊆ 𝐴 → ¬ 𝑃 ∥ (♯‘(𝐺 DProd (𝑇 ↾ ((𝑧 ∪ {𝑞}) ∖ {𝑃}))))))))
19815, 24, 33, 42, 59, 197findcard2s 9093 . . 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 206  wa 395  wo 848   = wceq 1542  wcel 2114  wne 2933  {crab 3390  Vcvv 3430  cdif 3887  cun 3888  cin 3889  wss 3890  c0 4274  {csn 4568   class class class wbr 5086  cmpt 5167  dom cdm 5624  cres 5626  wf 6488  cfv 6492  (class class class)co 7360  Fincfn 8886  1c1 11030   · cmul 11034  0cn0 12428  cz 12515  cexp 14014  chash 14283  cdvds 16212  cprime 16631   pCnt cpc 16798  Basecbs 17170  0gc0g 17393  Grpcgrp 18900  SubGrpcsubg 19087  Cntzccntz 19281  odcod 19490  LSSumclsm 19600  Abelcabl 19747   DProd cdprd 19961
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 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5212  ax-sep 5231  ax-nul 5241  ax-pow 5302  ax-pr 5370  ax-un 7682  ax-cnex 11085  ax-resscn 11086  ax-1cn 11087  ax-icn 11088  ax-addcl 11089  ax-addrcl 11090  ax-mulcl 11091  ax-mulrcl 11092  ax-mulcom 11093  ax-addass 11094  ax-mulass 11095  ax-distr 11096  ax-i2m1 11097  ax-1ne0 11098  ax-1rid 11099  ax-rnegex 11100  ax-rrecex 11101  ax-cnre 11102  ax-pre-lttri 11103  ax-pre-lttrn 11104  ax-pre-ltadd 11105  ax-pre-mulgt0 11106  ax-pre-sup 11107
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-rmo 3343  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-int 4891  df-iun 4936  df-iin 4937  df-br 5087  df-opab 5149  df-mpt 5168  df-tr 5194  df-id 5519  df-eprel 5524  df-po 5532  df-so 5533  df-fr 5577  df-se 5578  df-we 5579  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-pred 6259  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-isom 6501  df-riota 7317  df-ov 7363  df-oprab 7364  df-mpo 7365  df-of 7624  df-om 7811  df-1st 7935  df-2nd 7936  df-supp 8104  df-tpos 8169  df-frecs 8224  df-wrecs 8255  df-recs 8304  df-rdg 8342  df-1o 8398  df-2o 8399  df-oadd 8402  df-er 8636  df-map 8768  df-ixp 8839  df-en 8887  df-dom 8888  df-sdom 8889  df-fin 8890  df-fsupp 9268  df-sup 9348  df-inf 9349  df-oi 9418  df-dju 9816  df-card 9854  df-pnf 11172  df-mnf 11173  df-xr 11174  df-ltxr 11175  df-le 11176  df-sub 11370  df-neg 11371  df-div 11799  df-nn 12166  df-2 12235  df-3 12236  df-n0 12429  df-z 12516  df-uz 12780  df-rp 12934  df-fz 13453  df-fzo 13600  df-fl 13742  df-mod 13820  df-seq 13955  df-exp 14015  df-hash 14284  df-cj 15052  df-re 15053  df-im 15054  df-sqrt 15188  df-abs 15189  df-dvds 16213  df-gcd 16455  df-prm 16632  df-sets 17125  df-slot 17143  df-ndx 17155  df-base 17171  df-ress 17192  df-plusg 17224  df-0g 17395  df-gsum 17396  df-mre 17539  df-mrc 17540  df-acs 17542  df-mgm 18599  df-sgrp 18678  df-mnd 18694  df-mhm 18742  df-submnd 18743  df-grp 18903  df-minusg 18904  df-sbg 18905  df-mulg 19035  df-subg 19090  df-ghm 19179  df-gim 19225  df-cntz 19283  df-oppg 19312  df-lsm 19602  df-pj1 19603  df-cmn 19748  df-abl 19749  df-dprd 19963
This theorem is referenced by:  ablfac1eu  20041
  Copyright terms: Public domain W3C validator