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

Theorem fsumvma 27195
Description: Rewrite a sum over the von Mangoldt function as a sum over prime powers. (Contributed by Mario Carneiro, 15-Apr-2016.)
Hypotheses
Ref Expression
fsumvma.1 (𝑥 = (𝑝𝑘) → 𝐵 = 𝐶)
fsumvma.2 (𝜑𝐴 ∈ Fin)
fsumvma.3 (𝜑𝐴 ⊆ ℕ)
fsumvma.4 (𝜑𝑃 ∈ Fin)
fsumvma.5 (𝜑 → ((𝑝𝑃𝑘𝐾) ↔ ((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) ∧ (𝑝𝑘) ∈ 𝐴)))
fsumvma.6 ((𝜑𝑥𝐴) → 𝐵 ∈ ℂ)
fsumvma.7 ((𝜑 ∧ (𝑥𝐴 ∧ (Λ‘𝑥) = 0)) → 𝐵 = 0)
Assertion
Ref Expression
fsumvma (𝜑 → Σ𝑥𝐴 𝐵 = Σ𝑝𝑃 Σ𝑘𝐾 𝐶)
Distinct variable groups:   𝑘,𝑝,𝑥,𝐴   𝑥,𝐶   𝑘,𝐾,𝑥   𝜑,𝑘,𝑝,𝑥   𝐵,𝑘,𝑝   𝑃,𝑘,𝑝,𝑥
Allowed substitution hints:   𝐵(𝑥)   𝐶(𝑘,𝑝)   𝐾(𝑝)

Proof of Theorem fsumvma
Dummy variables 𝑎 𝑧 𝑏 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fvexd 6843 . . . 4 (𝑧 = ⟨𝑝, 𝑘⟩ → (↑‘𝑧) ∈ V)
2 fveq2 6828 . . . . . . . 8 (𝑧 = ⟨𝑝, 𝑘⟩ → (↑‘𝑧) = (↑‘⟨𝑝, 𝑘⟩))
3 df-ov 7360 . . . . . . . 8 (𝑝𝑘) = (↑‘⟨𝑝, 𝑘⟩)
42, 3eqtr4di 2792 . . . . . . 7 (𝑧 = ⟨𝑝, 𝑘⟩ → (↑‘𝑧) = (𝑝𝑘))
54eqeq2d 2750 . . . . . 6 (𝑧 = ⟨𝑝, 𝑘⟩ → (𝑥 = (↑‘𝑧) ↔ 𝑥 = (𝑝𝑘)))
65biimpa 477 . . . . 5 ((𝑧 = ⟨𝑝, 𝑘⟩ ∧ 𝑥 = (↑‘𝑧)) → 𝑥 = (𝑝𝑘))
7 fsumvma.1 . . . . 5 (𝑥 = (𝑝𝑘) → 𝐵 = 𝐶)
86, 7syl 17 . . . 4 ((𝑧 = ⟨𝑝, 𝑘⟩ ∧ 𝑥 = (↑‘𝑧)) → 𝐵 = 𝐶)
91, 8csbied 3867 . . 3 (𝑧 = ⟨𝑝, 𝑘⟩ → (↑‘𝑧) / 𝑥𝐵 = 𝐶)
10 fsumvma.4 . . 3 (𝜑𝑃 ∈ Fin)
11 fsumvma.2 . . . . 5 (𝜑𝐴 ∈ Fin)
1211adantr 481 . . . 4 ((𝜑𝑝𝑃) → 𝐴 ∈ Fin)
13 fsumvma.5 . . . . . . . . 9 (𝜑 → ((𝑝𝑃𝑘𝐾) ↔ ((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) ∧ (𝑝𝑘) ∈ 𝐴)))
1413biimpd 230 . . . . . . . 8 (𝜑 → ((𝑝𝑃𝑘𝐾) → ((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) ∧ (𝑝𝑘) ∈ 𝐴)))
1514impl 456 . . . . . . 7 (((𝜑𝑝𝑃) ∧ 𝑘𝐾) → ((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) ∧ (𝑝𝑘) ∈ 𝐴))
1615simprd 496 . . . . . 6 (((𝜑𝑝𝑃) ∧ 𝑘𝐾) → (𝑝𝑘) ∈ 𝐴)
1716ex 413 . . . . 5 ((𝜑𝑝𝑃) → (𝑘𝐾 → (𝑝𝑘) ∈ 𝐴))
1815simpld 495 . . . . . . . . 9 (((𝜑𝑝𝑃) ∧ 𝑘𝐾) → (𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ))
1918simpld 495 . . . . . . . 8 (((𝜑𝑝𝑃) ∧ 𝑘𝐾) → 𝑝 ∈ ℙ)
2019adantrr 723 . . . . . . 7 (((𝜑𝑝𝑃) ∧ (𝑘𝐾𝑧𝐾)) → 𝑝 ∈ ℙ)
2118simprd 496 . . . . . . . 8 (((𝜑𝑝𝑃) ∧ 𝑘𝐾) → 𝑘 ∈ ℕ)
2221adantrr 723 . . . . . . 7 (((𝜑𝑝𝑃) ∧ (𝑘𝐾𝑧𝐾)) → 𝑘 ∈ ℕ)
2321ex 413 . . . . . . . . . 10 ((𝜑𝑝𝑃) → (𝑘𝐾𝑘 ∈ ℕ))
2423ssrdv 3921 . . . . . . . . 9 ((𝜑𝑝𝑃) → 𝐾 ⊆ ℕ)
2524sselda 3915 . . . . . . . 8 (((𝜑𝑝𝑃) ∧ 𝑧𝐾) → 𝑧 ∈ ℕ)
2625adantrl 722 . . . . . . 7 (((𝜑𝑝𝑃) ∧ (𝑘𝐾𝑧𝐾)) → 𝑧 ∈ ℕ)
27 eqid 2739 . . . . . . . 8 𝑝 = 𝑝
28 prmexpb 16681 . . . . . . . . 9 (((𝑝 ∈ ℙ ∧ 𝑝 ∈ ℙ) ∧ (𝑘 ∈ ℕ ∧ 𝑧 ∈ ℕ)) → ((𝑝𝑘) = (𝑝𝑧) ↔ (𝑝 = 𝑝𝑘 = 𝑧)))
2928baibd 544 . . . . . . . 8 ((((𝑝 ∈ ℙ ∧ 𝑝 ∈ ℙ) ∧ (𝑘 ∈ ℕ ∧ 𝑧 ∈ ℕ)) ∧ 𝑝 = 𝑝) → ((𝑝𝑘) = (𝑝𝑧) ↔ 𝑘 = 𝑧))
3027, 29mpan2 697 . . . . . . 7 (((𝑝 ∈ ℙ ∧ 𝑝 ∈ ℙ) ∧ (𝑘 ∈ ℕ ∧ 𝑧 ∈ ℕ)) → ((𝑝𝑘) = (𝑝𝑧) ↔ 𝑘 = 𝑧))
3120, 20, 22, 26, 30syl22anc 844 . . . . . 6 (((𝜑𝑝𝑃) ∧ (𝑘𝐾𝑧𝐾)) → ((𝑝𝑘) = (𝑝𝑧) ↔ 𝑘 = 𝑧))
3231ex 413 . . . . 5 ((𝜑𝑝𝑃) → ((𝑘𝐾𝑧𝐾) → ((𝑝𝑘) = (𝑝𝑧) ↔ 𝑘 = 𝑧)))
3317, 32dom2lem 8930 . . . 4 ((𝜑𝑝𝑃) → (𝑘𝐾 ↦ (𝑝𝑘)):𝐾1-1𝐴)
34 f1fi 9215 . . . 4 ((𝐴 ∈ Fin ∧ (𝑘𝐾 ↦ (𝑝𝑘)):𝐾1-1𝐴) → 𝐾 ∈ Fin)
3512, 33, 34syl2anc 590 . . 3 ((𝜑𝑝𝑃) → 𝐾 ∈ Fin)
367eleq1d 2824 . . . 4 (𝑥 = (𝑝𝑘) → (𝐵 ∈ ℂ ↔ 𝐶 ∈ ℂ))
37 fsumvma.6 . . . . . 6 ((𝜑𝑥𝐴) → 𝐵 ∈ ℂ)
3837ralrimiva 3131 . . . . 5 (𝜑 → ∀𝑥𝐴 𝐵 ∈ ℂ)
3938adantr 481 . . . 4 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → ∀𝑥𝐴 𝐵 ∈ ℂ)
4013simplbda 500 . . . 4 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → (𝑝𝑘) ∈ 𝐴)
4136, 39, 40rspcdva 3561 . . 3 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → 𝐶 ∈ ℂ)
429, 10, 35, 41fsum2d 15725 . 2 (𝜑 → Σ𝑝𝑃 Σ𝑘𝐾 𝐶 = Σ𝑧 𝑝𝑃 ({𝑝} × 𝐾)(↑‘𝑧) / 𝑥𝐵)
43 csbeq1a 3845 . . . 4 (𝑥 = 𝑦𝐵 = 𝑦 / 𝑥𝐵)
44 nfcv 2901 . . . 4 𝑦𝐵
45 nfcsb1v 3855 . . . 4 𝑥𝑦 / 𝑥𝐵
4643, 44, 45cbvsum 15649 . . 3 Σ𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))𝐵 = Σ𝑦 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))𝑦 / 𝑥𝐵
47 csbeq1 3834 . . . 4 (𝑦 = (↑‘𝑧) → 𝑦 / 𝑥𝐵 = (↑‘𝑧) / 𝑥𝐵)
48 snfi 8981 . . . . . . 7 {𝑝} ∈ Fin
49 xpfi 9221 . . . . . . 7 (({𝑝} ∈ Fin ∧ 𝐾 ∈ Fin) → ({𝑝} × 𝐾) ∈ Fin)
5048, 35, 49sylancr 593 . . . . . 6 ((𝜑𝑝𝑃) → ({𝑝} × 𝐾) ∈ Fin)
5150ralrimiva 3131 . . . . 5 (𝜑 → ∀𝑝𝑃 ({𝑝} × 𝐾) ∈ Fin)
52 iunfi 9244 . . . . 5 ((𝑃 ∈ Fin ∧ ∀𝑝𝑃 ({𝑝} × 𝐾) ∈ Fin) → 𝑝𝑃 ({𝑝} × 𝐾) ∈ Fin)
5310, 51, 52syl2anc 590 . . . 4 (𝜑 𝑝𝑃 ({𝑝} × 𝐾) ∈ Fin)
54 fvex 6841 . . . . . . 7 (↑‘𝑎) ∈ V
55542a1i 12 . . . . . 6 (𝜑 → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) → (↑‘𝑎) ∈ V))
56 eliunxp 5780 . . . . . . . . 9 (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↔ ∃𝑝𝑘(𝑎 = ⟨𝑝, 𝑘⟩ ∧ (𝑝𝑃𝑘𝐾)))
5713simprbda 499 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → (𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ))
58 opelxp 5655 . . . . . . . . . . . . . 14 (⟨𝑝, 𝑘⟩ ∈ (ℙ × ℕ) ↔ (𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ))
5957, 58sylibr 235 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → ⟨𝑝, 𝑘⟩ ∈ (ℙ × ℕ))
60 eleq1 2827 . . . . . . . . . . . . 13 (𝑎 = ⟨𝑝, 𝑘⟩ → (𝑎 ∈ (ℙ × ℕ) ↔ ⟨𝑝, 𝑘⟩ ∈ (ℙ × ℕ)))
6159, 60syl5ibrcom 248 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → (𝑎 = ⟨𝑝, 𝑘⟩ → 𝑎 ∈ (ℙ × ℕ)))
6261impancom 452 . . . . . . . . . . 11 ((𝜑𝑎 = ⟨𝑝, 𝑘⟩) → ((𝑝𝑃𝑘𝐾) → 𝑎 ∈ (ℙ × ℕ)))
6362expimpd 454 . . . . . . . . . 10 (𝜑 → ((𝑎 = ⟨𝑝, 𝑘⟩ ∧ (𝑝𝑃𝑘𝐾)) → 𝑎 ∈ (ℙ × ℕ)))
6463exlimdvv 1941 . . . . . . . . 9 (𝜑 → (∃𝑝𝑘(𝑎 = ⟨𝑝, 𝑘⟩ ∧ (𝑝𝑃𝑘𝐾)) → 𝑎 ∈ (ℙ × ℕ)))
6556, 64biimtrid 243 . . . . . . . 8 (𝜑 → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) → 𝑎 ∈ (ℙ × ℕ)))
6665ssrdv 3921 . . . . . . . . 9 (𝜑 𝑝𝑃 ({𝑝} × 𝐾) ⊆ (ℙ × ℕ))
6766sseld 3914 . . . . . . . 8 (𝜑 → (𝑏 𝑝𝑃 ({𝑝} × 𝐾) → 𝑏 ∈ (ℙ × ℕ)))
6865, 67anim12d 615 . . . . . . 7 (𝜑 → ((𝑎 𝑝𝑃 ({𝑝} × 𝐾) ∧ 𝑏 𝑝𝑃 ({𝑝} × 𝐾)) → (𝑎 ∈ (ℙ × ℕ) ∧ 𝑏 ∈ (ℙ × ℕ))))
69 1st2nd2 7971 . . . . . . . . . . 11 (𝑎 ∈ (ℙ × ℕ) → 𝑎 = ⟨(1st𝑎), (2nd𝑎)⟩)
7069fveq2d 6832 . . . . . . . . . 10 (𝑎 ∈ (ℙ × ℕ) → (↑‘𝑎) = (↑‘⟨(1st𝑎), (2nd𝑎)⟩))
71 df-ov 7360 . . . . . . . . . 10 ((1st𝑎)↑(2nd𝑎)) = (↑‘⟨(1st𝑎), (2nd𝑎)⟩)
7270, 71eqtr4di 2792 . . . . . . . . 9 (𝑎 ∈ (ℙ × ℕ) → (↑‘𝑎) = ((1st𝑎)↑(2nd𝑎)))
73 1st2nd2 7971 . . . . . . . . . . 11 (𝑏 ∈ (ℙ × ℕ) → 𝑏 = ⟨(1st𝑏), (2nd𝑏)⟩)
7473fveq2d 6832 . . . . . . . . . 10 (𝑏 ∈ (ℙ × ℕ) → (↑‘𝑏) = (↑‘⟨(1st𝑏), (2nd𝑏)⟩))
75 df-ov 7360 . . . . . . . . . 10 ((1st𝑏)↑(2nd𝑏)) = (↑‘⟨(1st𝑏), (2nd𝑏)⟩)
7674, 75eqtr4di 2792 . . . . . . . . 9 (𝑏 ∈ (ℙ × ℕ) → (↑‘𝑏) = ((1st𝑏)↑(2nd𝑏)))
7772, 76eqeqan12d 2753 . . . . . . . 8 ((𝑎 ∈ (ℙ × ℕ) ∧ 𝑏 ∈ (ℙ × ℕ)) → ((↑‘𝑎) = (↑‘𝑏) ↔ ((1st𝑎)↑(2nd𝑎)) = ((1st𝑏)↑(2nd𝑏))))
78 xp1st 7964 . . . . . . . . . 10 (𝑎 ∈ (ℙ × ℕ) → (1st𝑎) ∈ ℙ)
79 xp2nd 7965 . . . . . . . . . 10 (𝑎 ∈ (ℙ × ℕ) → (2nd𝑎) ∈ ℕ)
8078, 79jca 516 . . . . . . . . 9 (𝑎 ∈ (ℙ × ℕ) → ((1st𝑎) ∈ ℙ ∧ (2nd𝑎) ∈ ℕ))
81 xp1st 7964 . . . . . . . . . 10 (𝑏 ∈ (ℙ × ℕ) → (1st𝑏) ∈ ℙ)
82 xp2nd 7965 . . . . . . . . . 10 (𝑏 ∈ (ℙ × ℕ) → (2nd𝑏) ∈ ℕ)
8381, 82jca 516 . . . . . . . . 9 (𝑏 ∈ (ℙ × ℕ) → ((1st𝑏) ∈ ℙ ∧ (2nd𝑏) ∈ ℕ))
84 prmexpb 16681 . . . . . . . . . 10 ((((1st𝑎) ∈ ℙ ∧ (1st𝑏) ∈ ℙ) ∧ ((2nd𝑎) ∈ ℕ ∧ (2nd𝑏) ∈ ℕ)) → (((1st𝑎)↑(2nd𝑎)) = ((1st𝑏)↑(2nd𝑏)) ↔ ((1st𝑎) = (1st𝑏) ∧ (2nd𝑎) = (2nd𝑏))))
8584an4s 666 . . . . . . . . 9 ((((1st𝑎) ∈ ℙ ∧ (2nd𝑎) ∈ ℕ) ∧ ((1st𝑏) ∈ ℙ ∧ (2nd𝑏) ∈ ℕ)) → (((1st𝑎)↑(2nd𝑎)) = ((1st𝑏)↑(2nd𝑏)) ↔ ((1st𝑎) = (1st𝑏) ∧ (2nd𝑎) = (2nd𝑏))))
8680, 83, 85syl2an 602 . . . . . . . 8 ((𝑎 ∈ (ℙ × ℕ) ∧ 𝑏 ∈ (ℙ × ℕ)) → (((1st𝑎)↑(2nd𝑎)) = ((1st𝑏)↑(2nd𝑏)) ↔ ((1st𝑎) = (1st𝑏) ∧ (2nd𝑎) = (2nd𝑏))))
87 xpopth 7973 . . . . . . . 8 ((𝑎 ∈ (ℙ × ℕ) ∧ 𝑏 ∈ (ℙ × ℕ)) → (((1st𝑎) = (1st𝑏) ∧ (2nd𝑎) = (2nd𝑏)) ↔ 𝑎 = 𝑏))
8877, 86, 873bitrd 306 . . . . . . 7 ((𝑎 ∈ (ℙ × ℕ) ∧ 𝑏 ∈ (ℙ × ℕ)) → ((↑‘𝑎) = (↑‘𝑏) ↔ 𝑎 = 𝑏))
8968, 88syl6 35 . . . . . 6 (𝜑 → ((𝑎 𝑝𝑃 ({𝑝} × 𝐾) ∧ 𝑏 𝑝𝑃 ({𝑝} × 𝐾)) → ((↑‘𝑎) = (↑‘𝑏) ↔ 𝑎 = 𝑏)))
9055, 89dom2lem 8930 . . . . 5 (𝜑 → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)): 𝑝𝑃 ({𝑝} × 𝐾)–1-1→V)
91 f1f1orn 6779 . . . . 5 ((𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)): 𝑝𝑃 ({𝑝} × 𝐾)–1-1→V → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)): 𝑝𝑃 ({𝑝} × 𝐾)–1-1-onto→ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)))
9290, 91syl 17 . . . 4 (𝜑 → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)): 𝑝𝑃 ({𝑝} × 𝐾)–1-1-onto→ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)))
93 fveq2 6828 . . . . . 6 (𝑎 = 𝑧 → (↑‘𝑎) = (↑‘𝑧))
94 eqid 2739 . . . . . 6 (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)) = (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))
95 fvex 6841 . . . . . 6 (↑‘𝑧) ∈ V
9693, 94, 95fvmpt 6936 . . . . 5 (𝑧 𝑝𝑃 ({𝑝} × 𝐾) → ((𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))‘𝑧) = (↑‘𝑧))
9796adantl 482 . . . 4 ((𝜑𝑧 𝑝𝑃 ({𝑝} × 𝐾)) → ((𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))‘𝑧) = (↑‘𝑧))
98 fveq2 6828 . . . . . . . . . . . . . . . 16 (𝑎 = ⟨𝑝, 𝑘⟩ → (↑‘𝑎) = (↑‘⟨𝑝, 𝑘⟩))
9998, 3eqtr4di 2792 . . . . . . . . . . . . . . 15 (𝑎 = ⟨𝑝, 𝑘⟩ → (↑‘𝑎) = (𝑝𝑘))
10099eleq1d 2824 . . . . . . . . . . . . . 14 (𝑎 = ⟨𝑝, 𝑘⟩ → ((↑‘𝑎) ∈ 𝐴 ↔ (𝑝𝑘) ∈ 𝐴))
10140, 100syl5ibrcom 248 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → (𝑎 = ⟨𝑝, 𝑘⟩ → (↑‘𝑎) ∈ 𝐴))
102101impancom 452 . . . . . . . . . . . 12 ((𝜑𝑎 = ⟨𝑝, 𝑘⟩) → ((𝑝𝑃𝑘𝐾) → (↑‘𝑎) ∈ 𝐴))
103102expimpd 454 . . . . . . . . . . 11 (𝜑 → ((𝑎 = ⟨𝑝, 𝑘⟩ ∧ (𝑝𝑃𝑘𝐾)) → (↑‘𝑎) ∈ 𝐴))
104103exlimdvv 1941 . . . . . . . . . 10 (𝜑 → (∃𝑝𝑘(𝑎 = ⟨𝑝, 𝑘⟩ ∧ (𝑝𝑃𝑘𝐾)) → (↑‘𝑎) ∈ 𝐴))
10556, 104biimtrid 243 . . . . . . . . 9 (𝜑 → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) → (↑‘𝑎) ∈ 𝐴))
106105imp 407 . . . . . . . 8 ((𝜑𝑎 𝑝𝑃 ({𝑝} × 𝐾)) → (↑‘𝑎) ∈ 𝐴)
107106fmpttd 7057 . . . . . . 7 (𝜑 → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)): 𝑝𝑃 ({𝑝} × 𝐾)⟶𝐴)
108107frnd 6664 . . . . . 6 (𝜑 → ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)) ⊆ 𝐴)
109108sselda 3915 . . . . 5 ((𝜑𝑦 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) → 𝑦𝐴)
11045nfel1 2917 . . . . . . 7 𝑥𝑦 / 𝑥𝐵 ∈ ℂ
11143eleq1d 2824 . . . . . . 7 (𝑥 = 𝑦 → (𝐵 ∈ ℂ ↔ 𝑦 / 𝑥𝐵 ∈ ℂ))
112110, 111rspc 3548 . . . . . 6 (𝑦𝐴 → (∀𝑥𝐴 𝐵 ∈ ℂ → 𝑦 / 𝑥𝐵 ∈ ℂ))
11338, 112mpan9 511 . . . . 5 ((𝜑𝑦𝐴) → 𝑦 / 𝑥𝐵 ∈ ℂ)
114109, 113syldan 597 . . . 4 ((𝜑𝑦 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) → 𝑦 / 𝑥𝐵 ∈ ℂ)
11547, 53, 92, 97, 114fsumf1o 15677 . . 3 (𝜑 → Σ𝑦 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))𝑦 / 𝑥𝐵 = Σ𝑧 𝑝𝑃 ({𝑝} × 𝐾)(↑‘𝑧) / 𝑥𝐵)
11646, 115eqtrid 2786 . 2 (𝜑 → Σ𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))𝐵 = Σ𝑧 𝑝𝑃 ({𝑝} × 𝐾)(↑‘𝑧) / 𝑥𝐵)
117108sselda 3915 . . . 4 ((𝜑𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) → 𝑥𝐴)
118117, 37syldan 597 . . 3 ((𝜑𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) → 𝐵 ∈ ℂ)
119 eldif 3893 . . . . 5 (𝑥 ∈ (𝐴 ∖ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) ↔ (𝑥𝐴 ∧ ¬ 𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))))
12094, 54elrnmpti 5905 . . . . . . . . . 10 (𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)) ↔ ∃𝑎 𝑝𝑃 ({𝑝} × 𝐾)𝑥 = (↑‘𝑎))
12199eqeq2d 2750 . . . . . . . . . . 11 (𝑎 = ⟨𝑝, 𝑘⟩ → (𝑥 = (↑‘𝑎) ↔ 𝑥 = (𝑝𝑘)))
122121rexiunxp 5783 . . . . . . . . . 10 (∃𝑎 𝑝𝑃 ({𝑝} × 𝐾)𝑥 = (↑‘𝑎) ↔ ∃𝑝𝑃𝑘𝐾 𝑥 = (𝑝𝑘))
123120, 122bitri 276 . . . . . . . . 9 (𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)) ↔ ∃𝑝𝑃𝑘𝐾 𝑥 = (𝑝𝑘))
124 simpr 485 . . . . . . . . . . . . . . . 16 (((𝜑𝑥𝐴) ∧ 𝑥 = (𝑝𝑘)) → 𝑥 = (𝑝𝑘))
125 simplr 774 . . . . . . . . . . . . . . . 16 (((𝜑𝑥𝐴) ∧ 𝑥 = (𝑝𝑘)) → 𝑥𝐴)
126124, 125eqeltrrd 2840 . . . . . . . . . . . . . . 15 (((𝜑𝑥𝐴) ∧ 𝑥 = (𝑝𝑘)) → (𝑝𝑘) ∈ 𝐴)
12713rbaibd 545 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑝𝑘) ∈ 𝐴) → ((𝑝𝑃𝑘𝐾) ↔ (𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ)))
128127adantlr 721 . . . . . . . . . . . . . . 15 (((𝜑𝑥𝐴) ∧ (𝑝𝑘) ∈ 𝐴) → ((𝑝𝑃𝑘𝐾) ↔ (𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ)))
129126, 128syldan 597 . . . . . . . . . . . . . 14 (((𝜑𝑥𝐴) ∧ 𝑥 = (𝑝𝑘)) → ((𝑝𝑃𝑘𝐾) ↔ (𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ)))
130129pm5.32da 584 . . . . . . . . . . . . 13 ((𝜑𝑥𝐴) → ((𝑥 = (𝑝𝑘) ∧ (𝑝𝑃𝑘𝐾)) ↔ (𝑥 = (𝑝𝑘) ∧ (𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ))))
131 ancom 461 . . . . . . . . . . . . 13 (((𝑝𝑃𝑘𝐾) ∧ 𝑥 = (𝑝𝑘)) ↔ (𝑥 = (𝑝𝑘) ∧ (𝑝𝑃𝑘𝐾)))
132 ancom 461 . . . . . . . . . . . . 13 (((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) ∧ 𝑥 = (𝑝𝑘)) ↔ (𝑥 = (𝑝𝑘) ∧ (𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ)))
133130, 131, 1323bitr4g 315 . . . . . . . . . . . 12 ((𝜑𝑥𝐴) → (((𝑝𝑃𝑘𝐾) ∧ 𝑥 = (𝑝𝑘)) ↔ ((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) ∧ 𝑥 = (𝑝𝑘))))
1341332exbidv 1931 . . . . . . . . . . 11 ((𝜑𝑥𝐴) → (∃𝑝𝑘((𝑝𝑃𝑘𝐾) ∧ 𝑥 = (𝑝𝑘)) ↔ ∃𝑝𝑘((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) ∧ 𝑥 = (𝑝𝑘))))
135 r2ex 3176 . . . . . . . . . . 11 (∃𝑝𝑃𝑘𝐾 𝑥 = (𝑝𝑘) ↔ ∃𝑝𝑘((𝑝𝑃𝑘𝐾) ∧ 𝑥 = (𝑝𝑘)))
136 r2ex 3176 . . . . . . . . . . 11 (∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝑥 = (𝑝𝑘) ↔ ∃𝑝𝑘((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) ∧ 𝑥 = (𝑝𝑘)))
137134, 135, 1363bitr4g 315 . . . . . . . . . 10 ((𝜑𝑥𝐴) → (∃𝑝𝑃𝑘𝐾 𝑥 = (𝑝𝑘) ↔ ∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝑥 = (𝑝𝑘)))
138 fsumvma.3 . . . . . . . . . . . 12 (𝜑𝐴 ⊆ ℕ)
139138sselda 3915 . . . . . . . . . . 11 ((𝜑𝑥𝐴) → 𝑥 ∈ ℕ)
140 isppw2 27097 . . . . . . . . . . 11 (𝑥 ∈ ℕ → ((Λ‘𝑥) ≠ 0 ↔ ∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝑥 = (𝑝𝑘)))
141139, 140syl 17 . . . . . . . . . 10 ((𝜑𝑥𝐴) → ((Λ‘𝑥) ≠ 0 ↔ ∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝑥 = (𝑝𝑘)))
142137, 141bitr4d 283 . . . . . . . . 9 ((𝜑𝑥𝐴) → (∃𝑝𝑃𝑘𝐾 𝑥 = (𝑝𝑘) ↔ (Λ‘𝑥) ≠ 0))
143123, 142bitrid 284 . . . . . . . 8 ((𝜑𝑥𝐴) → (𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)) ↔ (Λ‘𝑥) ≠ 0))
144143necon2bbid 2977 . . . . . . 7 ((𝜑𝑥𝐴) → ((Λ‘𝑥) = 0 ↔ ¬ 𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))))
145144pm5.32da 584 . . . . . 6 (𝜑 → ((𝑥𝐴 ∧ (Λ‘𝑥) = 0) ↔ (𝑥𝐴 ∧ ¬ 𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)))))
146 fsumvma.7 . . . . . . 7 ((𝜑 ∧ (𝑥𝐴 ∧ (Λ‘𝑥) = 0)) → 𝐵 = 0)
147146ex 413 . . . . . 6 (𝜑 → ((𝑥𝐴 ∧ (Λ‘𝑥) = 0) → 𝐵 = 0))
148145, 147sylbird 261 . . . . 5 (𝜑 → ((𝑥𝐴 ∧ ¬ 𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) → 𝐵 = 0))
149119, 148biimtrid 243 . . . 4 (𝜑 → (𝑥 ∈ (𝐴 ∖ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) → 𝐵 = 0))
150149imp 407 . . 3 ((𝜑𝑥 ∈ (𝐴 ∖ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)))) → 𝐵 = 0)
151108, 118, 150, 11fsumss 15679 . 2 (𝜑 → Σ𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))𝐵 = Σ𝑥𝐴 𝐵)
15242, 116, 1513eqtr2rd 2781 1 (𝜑 → Σ𝑥𝐴 𝐵 = Σ𝑝𝑃 Σ𝑘𝐾 𝐶)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 207  wa 396   = wceq 1547  wex 1786  wcel 2119  wne 2934  wral 3053  wrex 3063  Vcvv 3431  csb 3831  cdif 3880  wss 3883  {csn 4556  cop 4562   ciun 4922  cmpt 5154   × cxp 5617  ran crn 5620  1-1wf1 6483  1-1-ontowf1o 6485  cfv 6486  (class class class)co 7357  1st c1st 7930  2nd c2nd 7931  Fincfn 8884  cc 11028  0cc0 11030  cn 12166  cexp 14015  Σcsu 15640  cprime 16632  Λcvma 27074
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 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2711  ax-rep 5200  ax-sep 5219  ax-nul 5229  ax-pow 5295  ax-pr 5363  ax-un 7679  ax-inf2 9554  ax-cnex 11086  ax-resscn 11087  ax-1cn 11088  ax-icn 11089  ax-addcl 11090  ax-addrcl 11091  ax-mulcl 11092  ax-mulrcl 11093  ax-mulcom 11094  ax-addass 11095  ax-mulass 11096  ax-distr 11097  ax-i2m1 11098  ax-1ne0 11099  ax-1rid 11100  ax-rnegex 11101  ax-rrecex 11102  ax-cnre 11103  ax-pre-lttri 11104  ax-pre-lttrn 11105  ax-pre-ltadd 11106  ax-pre-mulgt0 11107  ax-pre-sup 11108  ax-addf 11109
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2718  df-cleq 2731  df-clel 2814  df-nfc 2888  df-ne 2935  df-nel 3039  df-ral 3054  df-rex 3064  df-rmo 3344  df-reu 3345  df-rab 3392  df-v 3433  df-sbc 3724  df-csb 3832  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-pss 3903  df-nul 4263  df-if 4456  df-pw 4532  df-sn 4557  df-pr 4559  df-tp 4561  df-op 4563  df-uni 4840  df-int 4879  df-iun 4924  df-iin 4925  df-br 5074  df-opab 5136  df-mpt 5155  df-tr 5181  df-id 5514  df-eprel 5519  df-po 5527  df-so 5528  df-fr 5572  df-se 5573  df-we 5574  df-xp 5625  df-rel 5626  df-cnv 5627  df-co 5628  df-dm 5629  df-rn 5630  df-res 5631  df-ima 5632  df-pred 6253  df-ord 6314  df-on 6315  df-lim 6316  df-suc 6317  df-iota 6442  df-fun 6488  df-fn 6489  df-f 6490  df-f1 6491  df-fo 6492  df-f1o 6493  df-fv 6494  df-isom 6495  df-riota 7314  df-ov 7360  df-oprab 7361  df-mpo 7362  df-of 7621  df-om 7808  df-1st 7932  df-2nd 7933  df-supp 8102  df-frecs 8222  df-wrecs 8253  df-recs 8302  df-rdg 8340  df-1o 8396  df-2o 8397  df-oadd 8400  df-er 8634  df-map 8766  df-pm 8767  df-ixp 8837  df-en 8885  df-dom 8886  df-sdom 8887  df-fin 8888  df-fsupp 9266  df-fi 9315  df-sup 9346  df-inf 9347  df-oi 9416  df-dju 9817  df-card 9855  df-pnf 11173  df-mnf 11174  df-xr 11175  df-ltxr 11176  df-le 11177  df-sub 11371  df-neg 11372  df-div 11800  df-nn 12167  df-2 12236  df-3 12237  df-4 12238  df-5 12239  df-6 12240  df-7 12241  df-8 12242  df-9 12243  df-n0 12430  df-z 12517  df-dec 12637  df-uz 12781  df-q 12891  df-rp 12935  df-xneg 13055  df-xadd 13056  df-xmul 13057  df-ioo 13294  df-ioc 13295  df-ico 13296  df-icc 13297  df-fz 13454  df-fzo 13601  df-fl 13743  df-mod 13821  df-seq 13956  df-exp 14016  df-fac 14228  df-bc 14257  df-hash 14285  df-shft 15021  df-cj 15053  df-re 15054  df-im 15055  df-sqrt 15189  df-abs 15190  df-limsup 15425  df-clim 15442  df-rlim 15443  df-sum 15641  df-ef 16024  df-sin 16026  df-cos 16027  df-pi 16029  df-dvds 16214  df-gcd 16456  df-prm 16633  df-pc 16800  df-struct 17109  df-sets 17126  df-slot 17144  df-ndx 17156  df-base 17172  df-ress 17193  df-plusg 17225  df-mulr 17226  df-starv 17227  df-sca 17228  df-vsca 17229  df-ip 17230  df-tset 17231  df-ple 17232  df-ds 17234  df-unif 17235  df-hom 17236  df-cco 17237  df-rest 17377  df-topn 17378  df-0g 17396  df-gsum 17397  df-topgen 17398  df-pt 17399  df-prds 17402  df-xrs 17458  df-qtop 17463  df-imas 17464  df-xps 17466  df-mre 17540  df-mrc 17541  df-acs 17543  df-mgm 18600  df-sgrp 18679  df-mnd 18695  df-submnd 18744  df-mulg 19036  df-cntz 19284  df-cmn 19749  df-psmet 21340  df-xmet 21341  df-met 21342  df-bl 21343  df-mopn 21344  df-fbas 21345  df-fg 21346  df-cnfld 21349  df-top 22878  df-topon 22895  df-topsp 22917  df-bases 22930  df-cld 23003  df-ntr 23004  df-cls 23005  df-nei 23082  df-lp 23120  df-perf 23121  df-cn 23211  df-cnp 23212  df-haus 23299  df-tx 23546  df-hmeo 23739  df-fil 23830  df-fm 23922  df-flim 23923  df-flf 23924  df-xms 24304  df-ms 24305  df-tms 24306  df-cncf 24864  df-limc 25852  df-dv 25853  df-log 26539  df-vma 27080
This theorem is referenced by:  fsumvma2  27196  vmasum  27198
  Copyright terms: Public domain W3C validator