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

Theorem fsumvma 27182
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 6849 . . . 4 (𝑧 = ⟨𝑝, 𝑘⟩ → (↑‘𝑧) ∈ V)
2 fveq2 6834 . . . . . . . 8 (𝑧 = ⟨𝑝, 𝑘⟩ → (↑‘𝑧) = (↑‘⟨𝑝, 𝑘⟩))
3 df-ov 7361 . . . . . . . 8 (𝑝𝑘) = (↑‘⟨𝑝, 𝑘⟩)
42, 3eqtr4di 2789 . . . . . . 7 (𝑧 = ⟨𝑝, 𝑘⟩ → (↑‘𝑧) = (𝑝𝑘))
54eqeq2d 2747 . . . . . 6 (𝑧 = ⟨𝑝, 𝑘⟩ → (𝑥 = (↑‘𝑧) ↔ 𝑥 = (𝑝𝑘)))
65biimpa 476 . . . . 5 ((𝑧 = ⟨𝑝, 𝑘⟩ ∧ 𝑥 = (↑‘𝑧)) → 𝑥 = (𝑝𝑘))
7 fsumvma.1 . . . . 5 (𝑥 = (𝑝𝑘) → 𝐵 = 𝐶)
86, 7syl 17 . . . 4 ((𝑧 = ⟨𝑝, 𝑘⟩ ∧ 𝑥 = (↑‘𝑧)) → 𝐵 = 𝐶)
91, 8csbied 3885 . . 3 (𝑧 = ⟨𝑝, 𝑘⟩ → (↑‘𝑧) / 𝑥𝐵 = 𝐶)
10 fsumvma.4 . . 3 (𝜑𝑃 ∈ Fin)
11 fsumvma.2 . . . . 5 (𝜑𝐴 ∈ Fin)
1211adantr 480 . . . 4 ((𝜑𝑝𝑃) → 𝐴 ∈ Fin)
13 fsumvma.5 . . . . . . . . 9 (𝜑 → ((𝑝𝑃𝑘𝐾) ↔ ((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) ∧ (𝑝𝑘) ∈ 𝐴)))
1413biimpd 229 . . . . . . . 8 (𝜑 → ((𝑝𝑃𝑘𝐾) → ((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) ∧ (𝑝𝑘) ∈ 𝐴)))
1514impl 455 . . . . . . 7 (((𝜑𝑝𝑃) ∧ 𝑘𝐾) → ((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) ∧ (𝑝𝑘) ∈ 𝐴))
1615simprd 495 . . . . . 6 (((𝜑𝑝𝑃) ∧ 𝑘𝐾) → (𝑝𝑘) ∈ 𝐴)
1716ex 412 . . . . 5 ((𝜑𝑝𝑃) → (𝑘𝐾 → (𝑝𝑘) ∈ 𝐴))
1815simpld 494 . . . . . . . . 9 (((𝜑𝑝𝑃) ∧ 𝑘𝐾) → (𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ))
1918simpld 494 . . . . . . . 8 (((𝜑𝑝𝑃) ∧ 𝑘𝐾) → 𝑝 ∈ ℙ)
2019adantrr 717 . . . . . . 7 (((𝜑𝑝𝑃) ∧ (𝑘𝐾𝑧𝐾)) → 𝑝 ∈ ℙ)
2118simprd 495 . . . . . . . 8 (((𝜑𝑝𝑃) ∧ 𝑘𝐾) → 𝑘 ∈ ℕ)
2221adantrr 717 . . . . . . 7 (((𝜑𝑝𝑃) ∧ (𝑘𝐾𝑧𝐾)) → 𝑘 ∈ ℕ)
2321ex 412 . . . . . . . . . 10 ((𝜑𝑝𝑃) → (𝑘𝐾𝑘 ∈ ℕ))
2423ssrdv 3939 . . . . . . . . 9 ((𝜑𝑝𝑃) → 𝐾 ⊆ ℕ)
2524sselda 3933 . . . . . . . 8 (((𝜑𝑝𝑃) ∧ 𝑧𝐾) → 𝑧 ∈ ℕ)
2625adantrl 716 . . . . . . 7 (((𝜑𝑝𝑃) ∧ (𝑘𝐾𝑧𝐾)) → 𝑧 ∈ ℕ)
27 eqid 2736 . . . . . . . 8 𝑝 = 𝑝
28 prmexpb 16648 . . . . . . . . 9 (((𝑝 ∈ ℙ ∧ 𝑝 ∈ ℙ) ∧ (𝑘 ∈ ℕ ∧ 𝑧 ∈ ℕ)) → ((𝑝𝑘) = (𝑝𝑧) ↔ (𝑝 = 𝑝𝑘 = 𝑧)))
2928baibd 539 . . . . . . . 8 ((((𝑝 ∈ ℙ ∧ 𝑝 ∈ ℙ) ∧ (𝑘 ∈ ℕ ∧ 𝑧 ∈ ℕ)) ∧ 𝑝 = 𝑝) → ((𝑝𝑘) = (𝑝𝑧) ↔ 𝑘 = 𝑧))
3027, 29mpan2 691 . . . . . . 7 (((𝑝 ∈ ℙ ∧ 𝑝 ∈ ℙ) ∧ (𝑘 ∈ ℕ ∧ 𝑧 ∈ ℕ)) → ((𝑝𝑘) = (𝑝𝑧) ↔ 𝑘 = 𝑧))
3120, 20, 22, 26, 30syl22anc 838 . . . . . 6 (((𝜑𝑝𝑃) ∧ (𝑘𝐾𝑧𝐾)) → ((𝑝𝑘) = (𝑝𝑧) ↔ 𝑘 = 𝑧))
3231ex 412 . . . . 5 ((𝜑𝑝𝑃) → ((𝑘𝐾𝑧𝐾) → ((𝑝𝑘) = (𝑝𝑧) ↔ 𝑘 = 𝑧)))
3317, 32dom2lem 8931 . . . 4 ((𝜑𝑝𝑃) → (𝑘𝐾 ↦ (𝑝𝑘)):𝐾1-1𝐴)
34 f1fi 9216 . . . 4 ((𝐴 ∈ Fin ∧ (𝑘𝐾 ↦ (𝑝𝑘)):𝐾1-1𝐴) → 𝐾 ∈ Fin)
3512, 33, 34syl2anc 584 . . 3 ((𝜑𝑝𝑃) → 𝐾 ∈ Fin)
367eleq1d 2821 . . . 4 (𝑥 = (𝑝𝑘) → (𝐵 ∈ ℂ ↔ 𝐶 ∈ ℂ))
37 fsumvma.6 . . . . . 6 ((𝜑𝑥𝐴) → 𝐵 ∈ ℂ)
3837ralrimiva 3128 . . . . 5 (𝜑 → ∀𝑥𝐴 𝐵 ∈ ℂ)
3938adantr 480 . . . 4 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → ∀𝑥𝐴 𝐵 ∈ ℂ)
4013simplbda 499 . . . 4 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → (𝑝𝑘) ∈ 𝐴)
4136, 39, 40rspcdva 3577 . . 3 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → 𝐶 ∈ ℂ)
429, 10, 35, 41fsum2d 15696 . 2 (𝜑 → Σ𝑝𝑃 Σ𝑘𝐾 𝐶 = Σ𝑧 𝑝𝑃 ({𝑝} × 𝐾)(↑‘𝑧) / 𝑥𝐵)
43 csbeq1a 3863 . . . 4 (𝑥 = 𝑦𝐵 = 𝑦 / 𝑥𝐵)
44 nfcv 2898 . . . 4 𝑦𝐵
45 nfcsb1v 3873 . . . 4 𝑥𝑦 / 𝑥𝐵
4643, 44, 45cbvsum 15620 . . 3 Σ𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))𝐵 = Σ𝑦 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))𝑦 / 𝑥𝐵
47 csbeq1 3852 . . . 4 (𝑦 = (↑‘𝑧) → 𝑦 / 𝑥𝐵 = (↑‘𝑧) / 𝑥𝐵)
48 snfi 8982 . . . . . . 7 {𝑝} ∈ Fin
49 xpfi 9222 . . . . . . 7 (({𝑝} ∈ Fin ∧ 𝐾 ∈ Fin) → ({𝑝} × 𝐾) ∈ Fin)
5048, 35, 49sylancr 587 . . . . . 6 ((𝜑𝑝𝑃) → ({𝑝} × 𝐾) ∈ Fin)
5150ralrimiva 3128 . . . . 5 (𝜑 → ∀𝑝𝑃 ({𝑝} × 𝐾) ∈ Fin)
52 iunfi 9245 . . . . 5 ((𝑃 ∈ Fin ∧ ∀𝑝𝑃 ({𝑝} × 𝐾) ∈ Fin) → 𝑝𝑃 ({𝑝} × 𝐾) ∈ Fin)
5310, 51, 52syl2anc 584 . . . 4 (𝜑 𝑝𝑃 ({𝑝} × 𝐾) ∈ Fin)
54 fvex 6847 . . . . . . 7 (↑‘𝑎) ∈ V
55542a1i 12 . . . . . 6 (𝜑 → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) → (↑‘𝑎) ∈ V))
56 eliunxp 5786 . . . . . . . . 9 (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↔ ∃𝑝𝑘(𝑎 = ⟨𝑝, 𝑘⟩ ∧ (𝑝𝑃𝑘𝐾)))
5713simprbda 498 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → (𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ))
58 opelxp 5660 . . . . . . . . . . . . . 14 (⟨𝑝, 𝑘⟩ ∈ (ℙ × ℕ) ↔ (𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ))
5957, 58sylibr 234 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → ⟨𝑝, 𝑘⟩ ∈ (ℙ × ℕ))
60 eleq1 2824 . . . . . . . . . . . . 13 (𝑎 = ⟨𝑝, 𝑘⟩ → (𝑎 ∈ (ℙ × ℕ) ↔ ⟨𝑝, 𝑘⟩ ∈ (ℙ × ℕ)))
6159, 60syl5ibrcom 247 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → (𝑎 = ⟨𝑝, 𝑘⟩ → 𝑎 ∈ (ℙ × ℕ)))
6261impancom 451 . . . . . . . . . . 11 ((𝜑𝑎 = ⟨𝑝, 𝑘⟩) → ((𝑝𝑃𝑘𝐾) → 𝑎 ∈ (ℙ × ℕ)))
6362expimpd 453 . . . . . . . . . 10 (𝜑 → ((𝑎 = ⟨𝑝, 𝑘⟩ ∧ (𝑝𝑃𝑘𝐾)) → 𝑎 ∈ (ℙ × ℕ)))
6463exlimdvv 1935 . . . . . . . . 9 (𝜑 → (∃𝑝𝑘(𝑎 = ⟨𝑝, 𝑘⟩ ∧ (𝑝𝑃𝑘𝐾)) → 𝑎 ∈ (ℙ × ℕ)))
6556, 64biimtrid 242 . . . . . . . 8 (𝜑 → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) → 𝑎 ∈ (ℙ × ℕ)))
6665ssrdv 3939 . . . . . . . . 9 (𝜑 𝑝𝑃 ({𝑝} × 𝐾) ⊆ (ℙ × ℕ))
6766sseld 3932 . . . . . . . 8 (𝜑 → (𝑏 𝑝𝑃 ({𝑝} × 𝐾) → 𝑏 ∈ (ℙ × ℕ)))
6865, 67anim12d 609 . . . . . . 7 (𝜑 → ((𝑎 𝑝𝑃 ({𝑝} × 𝐾) ∧ 𝑏 𝑝𝑃 ({𝑝} × 𝐾)) → (𝑎 ∈ (ℙ × ℕ) ∧ 𝑏 ∈ (ℙ × ℕ))))
69 1st2nd2 7972 . . . . . . . . . . 11 (𝑎 ∈ (ℙ × ℕ) → 𝑎 = ⟨(1st𝑎), (2nd𝑎)⟩)
7069fveq2d 6838 . . . . . . . . . 10 (𝑎 ∈ (ℙ × ℕ) → (↑‘𝑎) = (↑‘⟨(1st𝑎), (2nd𝑎)⟩))
71 df-ov 7361 . . . . . . . . . 10 ((1st𝑎)↑(2nd𝑎)) = (↑‘⟨(1st𝑎), (2nd𝑎)⟩)
7270, 71eqtr4di 2789 . . . . . . . . 9 (𝑎 ∈ (ℙ × ℕ) → (↑‘𝑎) = ((1st𝑎)↑(2nd𝑎)))
73 1st2nd2 7972 . . . . . . . . . . 11 (𝑏 ∈ (ℙ × ℕ) → 𝑏 = ⟨(1st𝑏), (2nd𝑏)⟩)
7473fveq2d 6838 . . . . . . . . . 10 (𝑏 ∈ (ℙ × ℕ) → (↑‘𝑏) = (↑‘⟨(1st𝑏), (2nd𝑏)⟩))
75 df-ov 7361 . . . . . . . . . 10 ((1st𝑏)↑(2nd𝑏)) = (↑‘⟨(1st𝑏), (2nd𝑏)⟩)
7674, 75eqtr4di 2789 . . . . . . . . 9 (𝑏 ∈ (ℙ × ℕ) → (↑‘𝑏) = ((1st𝑏)↑(2nd𝑏)))
7772, 76eqeqan12d 2750 . . . . . . . 8 ((𝑎 ∈ (ℙ × ℕ) ∧ 𝑏 ∈ (ℙ × ℕ)) → ((↑‘𝑎) = (↑‘𝑏) ↔ ((1st𝑎)↑(2nd𝑎)) = ((1st𝑏)↑(2nd𝑏))))
78 xp1st 7965 . . . . . . . . . 10 (𝑎 ∈ (ℙ × ℕ) → (1st𝑎) ∈ ℙ)
79 xp2nd 7966 . . . . . . . . . 10 (𝑎 ∈ (ℙ × ℕ) → (2nd𝑎) ∈ ℕ)
8078, 79jca 511 . . . . . . . . 9 (𝑎 ∈ (ℙ × ℕ) → ((1st𝑎) ∈ ℙ ∧ (2nd𝑎) ∈ ℕ))
81 xp1st 7965 . . . . . . . . . 10 (𝑏 ∈ (ℙ × ℕ) → (1st𝑏) ∈ ℙ)
82 xp2nd 7966 . . . . . . . . . 10 (𝑏 ∈ (ℙ × ℕ) → (2nd𝑏) ∈ ℕ)
8381, 82jca 511 . . . . . . . . 9 (𝑏 ∈ (ℙ × ℕ) → ((1st𝑏) ∈ ℙ ∧ (2nd𝑏) ∈ ℕ))
84 prmexpb 16648 . . . . . . . . . 10 ((((1st𝑎) ∈ ℙ ∧ (1st𝑏) ∈ ℙ) ∧ ((2nd𝑎) ∈ ℕ ∧ (2nd𝑏) ∈ ℕ)) → (((1st𝑎)↑(2nd𝑎)) = ((1st𝑏)↑(2nd𝑏)) ↔ ((1st𝑎) = (1st𝑏) ∧ (2nd𝑎) = (2nd𝑏))))
8584an4s 660 . . . . . . . . 9 ((((1st𝑎) ∈ ℙ ∧ (2nd𝑎) ∈ ℕ) ∧ ((1st𝑏) ∈ ℙ ∧ (2nd𝑏) ∈ ℕ)) → (((1st𝑎)↑(2nd𝑎)) = ((1st𝑏)↑(2nd𝑏)) ↔ ((1st𝑎) = (1st𝑏) ∧ (2nd𝑎) = (2nd𝑏))))
8680, 83, 85syl2an 596 . . . . . . . 8 ((𝑎 ∈ (ℙ × ℕ) ∧ 𝑏 ∈ (ℙ × ℕ)) → (((1st𝑎)↑(2nd𝑎)) = ((1st𝑏)↑(2nd𝑏)) ↔ ((1st𝑎) = (1st𝑏) ∧ (2nd𝑎) = (2nd𝑏))))
87 xpopth 7974 . . . . . . . 8 ((𝑎 ∈ (ℙ × ℕ) ∧ 𝑏 ∈ (ℙ × ℕ)) → (((1st𝑎) = (1st𝑏) ∧ (2nd𝑎) = (2nd𝑏)) ↔ 𝑎 = 𝑏))
8877, 86, 873bitrd 305 . . . . . . 7 ((𝑎 ∈ (ℙ × ℕ) ∧ 𝑏 ∈ (ℙ × ℕ)) → ((↑‘𝑎) = (↑‘𝑏) ↔ 𝑎 = 𝑏))
8968, 88syl6 35 . . . . . 6 (𝜑 → ((𝑎 𝑝𝑃 ({𝑝} × 𝐾) ∧ 𝑏 𝑝𝑃 ({𝑝} × 𝐾)) → ((↑‘𝑎) = (↑‘𝑏) ↔ 𝑎 = 𝑏)))
9055, 89dom2lem 8931 . . . . 5 (𝜑 → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)): 𝑝𝑃 ({𝑝} × 𝐾)–1-1→V)
91 f1f1orn 6785 . . . . 5 ((𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)): 𝑝𝑃 ({𝑝} × 𝐾)–1-1→V → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)): 𝑝𝑃 ({𝑝} × 𝐾)–1-1-onto→ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)))
9290, 91syl 17 . . . 4 (𝜑 → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)): 𝑝𝑃 ({𝑝} × 𝐾)–1-1-onto→ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)))
93 fveq2 6834 . . . . . 6 (𝑎 = 𝑧 → (↑‘𝑎) = (↑‘𝑧))
94 eqid 2736 . . . . . 6 (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)) = (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))
95 fvex 6847 . . . . . 6 (↑‘𝑧) ∈ V
9693, 94, 95fvmpt 6941 . . . . 5 (𝑧 𝑝𝑃 ({𝑝} × 𝐾) → ((𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))‘𝑧) = (↑‘𝑧))
9796adantl 481 . . . 4 ((𝜑𝑧 𝑝𝑃 ({𝑝} × 𝐾)) → ((𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))‘𝑧) = (↑‘𝑧))
98 fveq2 6834 . . . . . . . . . . . . . . . 16 (𝑎 = ⟨𝑝, 𝑘⟩ → (↑‘𝑎) = (↑‘⟨𝑝, 𝑘⟩))
9998, 3eqtr4di 2789 . . . . . . . . . . . . . . 15 (𝑎 = ⟨𝑝, 𝑘⟩ → (↑‘𝑎) = (𝑝𝑘))
10099eleq1d 2821 . . . . . . . . . . . . . 14 (𝑎 = ⟨𝑝, 𝑘⟩ → ((↑‘𝑎) ∈ 𝐴 ↔ (𝑝𝑘) ∈ 𝐴))
10140, 100syl5ibrcom 247 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → (𝑎 = ⟨𝑝, 𝑘⟩ → (↑‘𝑎) ∈ 𝐴))
102101impancom 451 . . . . . . . . . . . 12 ((𝜑𝑎 = ⟨𝑝, 𝑘⟩) → ((𝑝𝑃𝑘𝐾) → (↑‘𝑎) ∈ 𝐴))
103102expimpd 453 . . . . . . . . . . 11 (𝜑 → ((𝑎 = ⟨𝑝, 𝑘⟩ ∧ (𝑝𝑃𝑘𝐾)) → (↑‘𝑎) ∈ 𝐴))
104103exlimdvv 1935 . . . . . . . . . 10 (𝜑 → (∃𝑝𝑘(𝑎 = ⟨𝑝, 𝑘⟩ ∧ (𝑝𝑃𝑘𝐾)) → (↑‘𝑎) ∈ 𝐴))
10556, 104biimtrid 242 . . . . . . . . 9 (𝜑 → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) → (↑‘𝑎) ∈ 𝐴))
106105imp 406 . . . . . . . 8 ((𝜑𝑎 𝑝𝑃 ({𝑝} × 𝐾)) → (↑‘𝑎) ∈ 𝐴)
107106fmpttd 7060 . . . . . . 7 (𝜑 → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)): 𝑝𝑃 ({𝑝} × 𝐾)⟶𝐴)
108107frnd 6670 . . . . . 6 (𝜑 → ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)) ⊆ 𝐴)
109108sselda 3933 . . . . 5 ((𝜑𝑦 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) → 𝑦𝐴)
11045nfel1 2915 . . . . . . 7 𝑥𝑦 / 𝑥𝐵 ∈ ℂ
11143eleq1d 2821 . . . . . . 7 (𝑥 = 𝑦 → (𝐵 ∈ ℂ ↔ 𝑦 / 𝑥𝐵 ∈ ℂ))
112110, 111rspc 3564 . . . . . 6 (𝑦𝐴 → (∀𝑥𝐴 𝐵 ∈ ℂ → 𝑦 / 𝑥𝐵 ∈ ℂ))
11338, 112mpan9 506 . . . . 5 ((𝜑𝑦𝐴) → 𝑦 / 𝑥𝐵 ∈ ℂ)
114109, 113syldan 591 . . . 4 ((𝜑𝑦 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) → 𝑦 / 𝑥𝐵 ∈ ℂ)
11547, 53, 92, 97, 114fsumf1o 15648 . . 3 (𝜑 → Σ𝑦 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))𝑦 / 𝑥𝐵 = Σ𝑧 𝑝𝑃 ({𝑝} × 𝐾)(↑‘𝑧) / 𝑥𝐵)
11646, 115eqtrid 2783 . 2 (𝜑 → Σ𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))𝐵 = Σ𝑧 𝑝𝑃 ({𝑝} × 𝐾)(↑‘𝑧) / 𝑥𝐵)
117108sselda 3933 . . . 4 ((𝜑𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) → 𝑥𝐴)
118117, 37syldan 591 . . 3 ((𝜑𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) → 𝐵 ∈ ℂ)
119 eldif 3911 . . . . 5 (𝑥 ∈ (𝐴 ∖ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) ↔ (𝑥𝐴 ∧ ¬ 𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))))
12094, 54elrnmpti 5911 . . . . . . . . . 10 (𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)) ↔ ∃𝑎 𝑝𝑃 ({𝑝} × 𝐾)𝑥 = (↑‘𝑎))
12199eqeq2d 2747 . . . . . . . . . . 11 (𝑎 = ⟨𝑝, 𝑘⟩ → (𝑥 = (↑‘𝑎) ↔ 𝑥 = (𝑝𝑘)))
122121rexiunxp 5789 . . . . . . . . . 10 (∃𝑎 𝑝𝑃 ({𝑝} × 𝐾)𝑥 = (↑‘𝑎) ↔ ∃𝑝𝑃𝑘𝐾 𝑥 = (𝑝𝑘))
123120, 122bitri 275 . . . . . . . . 9 (𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)) ↔ ∃𝑝𝑃𝑘𝐾 𝑥 = (𝑝𝑘))
124 simpr 484 . . . . . . . . . . . . . . . 16 (((𝜑𝑥𝐴) ∧ 𝑥 = (𝑝𝑘)) → 𝑥 = (𝑝𝑘))
125 simplr 768 . . . . . . . . . . . . . . . 16 (((𝜑𝑥𝐴) ∧ 𝑥 = (𝑝𝑘)) → 𝑥𝐴)
126124, 125eqeltrrd 2837 . . . . . . . . . . . . . . 15 (((𝜑𝑥𝐴) ∧ 𝑥 = (𝑝𝑘)) → (𝑝𝑘) ∈ 𝐴)
12713rbaibd 540 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑝𝑘) ∈ 𝐴) → ((𝑝𝑃𝑘𝐾) ↔ (𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ)))
128127adantlr 715 . . . . . . . . . . . . . . 15 (((𝜑𝑥𝐴) ∧ (𝑝𝑘) ∈ 𝐴) → ((𝑝𝑃𝑘𝐾) ↔ (𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ)))
129126, 128syldan 591 . . . . . . . . . . . . . 14 (((𝜑𝑥𝐴) ∧ 𝑥 = (𝑝𝑘)) → ((𝑝𝑃𝑘𝐾) ↔ (𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ)))
130129pm5.32da 579 . . . . . . . . . . . . 13 ((𝜑𝑥𝐴) → ((𝑥 = (𝑝𝑘) ∧ (𝑝𝑃𝑘𝐾)) ↔ (𝑥 = (𝑝𝑘) ∧ (𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ))))
131 ancom 460 . . . . . . . . . . . . 13 (((𝑝𝑃𝑘𝐾) ∧ 𝑥 = (𝑝𝑘)) ↔ (𝑥 = (𝑝𝑘) ∧ (𝑝𝑃𝑘𝐾)))
132 ancom 460 . . . . . . . . . . . . 13 (((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) ∧ 𝑥 = (𝑝𝑘)) ↔ (𝑥 = (𝑝𝑘) ∧ (𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ)))
133130, 131, 1323bitr4g 314 . . . . . . . . . . . 12 ((𝜑𝑥𝐴) → (((𝑝𝑃𝑘𝐾) ∧ 𝑥 = (𝑝𝑘)) ↔ ((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) ∧ 𝑥 = (𝑝𝑘))))
1341332exbidv 1925 . . . . . . . . . . 11 ((𝜑𝑥𝐴) → (∃𝑝𝑘((𝑝𝑃𝑘𝐾) ∧ 𝑥 = (𝑝𝑘)) ↔ ∃𝑝𝑘((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) ∧ 𝑥 = (𝑝𝑘))))
135 r2ex 3173 . . . . . . . . . . 11 (∃𝑝𝑃𝑘𝐾 𝑥 = (𝑝𝑘) ↔ ∃𝑝𝑘((𝑝𝑃𝑘𝐾) ∧ 𝑥 = (𝑝𝑘)))
136 r2ex 3173 . . . . . . . . . . 11 (∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝑥 = (𝑝𝑘) ↔ ∃𝑝𝑘((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) ∧ 𝑥 = (𝑝𝑘)))
137134, 135, 1363bitr4g 314 . . . . . . . . . 10 ((𝜑𝑥𝐴) → (∃𝑝𝑃𝑘𝐾 𝑥 = (𝑝𝑘) ↔ ∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝑥 = (𝑝𝑘)))
138 fsumvma.3 . . . . . . . . . . . 12 (𝜑𝐴 ⊆ ℕ)
139138sselda 3933 . . . . . . . . . . 11 ((𝜑𝑥𝐴) → 𝑥 ∈ ℕ)
140 isppw2 27083 . . . . . . . . . . 11 (𝑥 ∈ ℕ → ((Λ‘𝑥) ≠ 0 ↔ ∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝑥 = (𝑝𝑘)))
141139, 140syl 17 . . . . . . . . . 10 ((𝜑𝑥𝐴) → ((Λ‘𝑥) ≠ 0 ↔ ∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝑥 = (𝑝𝑘)))
142137, 141bitr4d 282 . . . . . . . . 9 ((𝜑𝑥𝐴) → (∃𝑝𝑃𝑘𝐾 𝑥 = (𝑝𝑘) ↔ (Λ‘𝑥) ≠ 0))
143123, 142bitrid 283 . . . . . . . 8 ((𝜑𝑥𝐴) → (𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)) ↔ (Λ‘𝑥) ≠ 0))
144143necon2bbid 2975 . . . . . . 7 ((𝜑𝑥𝐴) → ((Λ‘𝑥) = 0 ↔ ¬ 𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))))
145144pm5.32da 579 . . . . . 6 (𝜑 → ((𝑥𝐴 ∧ (Λ‘𝑥) = 0) ↔ (𝑥𝐴 ∧ ¬ 𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)))))
146 fsumvma.7 . . . . . . 7 ((𝜑 ∧ (𝑥𝐴 ∧ (Λ‘𝑥) = 0)) → 𝐵 = 0)
147146ex 412 . . . . . 6 (𝜑 → ((𝑥𝐴 ∧ (Λ‘𝑥) = 0) → 𝐵 = 0))
148145, 147sylbird 260 . . . . 5 (𝜑 → ((𝑥𝐴 ∧ ¬ 𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) → 𝐵 = 0))
149119, 148biimtrid 242 . . . 4 (𝜑 → (𝑥 ∈ (𝐴 ∖ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) → 𝐵 = 0))
150149imp 406 . . 3 ((𝜑𝑥 ∈ (𝐴 ∖ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)))) → 𝐵 = 0)
151108, 118, 150, 11fsumss 15650 . 2 (𝜑 → Σ𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))𝐵 = Σ𝑥𝐴 𝐵)
15242, 116, 1513eqtr2rd 2778 1 (𝜑 → Σ𝑥𝐴 𝐵 = Σ𝑝𝑃 Σ𝑘𝐾 𝐶)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395   = wceq 1541  wex 1780  wcel 2113  wne 2932  wral 3051  wrex 3060  Vcvv 3440  csb 3849  cdif 3898  wss 3901  {csn 4580  cop 4586   ciun 4946  cmpt 5179   × cxp 5622  ran crn 5625  1-1wf1 6489  1-1-ontowf1o 6491  cfv 6492  (class class class)co 7358  1st c1st 7931  2nd c2nd 7932  Fincfn 8885  cc 11026  0cc0 11028  cn 12147  cexp 13986  Σcsu 15611  cprime 16600  Λcvma 27060
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2184  ax-ext 2708  ax-rep 5224  ax-sep 5241  ax-nul 5251  ax-pow 5310  ax-pr 5377  ax-un 7680  ax-inf2 9552  ax-cnex 11084  ax-resscn 11085  ax-1cn 11086  ax-icn 11087  ax-addcl 11088  ax-addrcl 11089  ax-mulcl 11090  ax-mulrcl 11091  ax-mulcom 11092  ax-addass 11093  ax-mulass 11094  ax-distr 11095  ax-i2m1 11096  ax-1ne0 11097  ax-1rid 11098  ax-rnegex 11099  ax-rrecex 11100  ax-cnre 11101  ax-pre-lttri 11102  ax-pre-lttrn 11103  ax-pre-ltadd 11104  ax-pre-mulgt0 11105  ax-pre-sup 11106  ax-addf 11107
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3061  df-rmo 3350  df-reu 3351  df-rab 3400  df-v 3442  df-sbc 3741  df-csb 3850  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-pss 3921  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4581  df-pr 4583  df-tp 4585  df-op 4587  df-uni 4864  df-int 4903  df-iun 4948  df-iin 4949  df-br 5099  df-opab 5161  df-mpt 5180  df-tr 5206  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 7315  df-ov 7361  df-oprab 7362  df-mpo 7363  df-of 7622  df-om 7809  df-1st 7933  df-2nd 7934  df-supp 8103  df-frecs 8223  df-wrecs 8254  df-recs 8303  df-rdg 8341  df-1o 8397  df-2o 8398  df-oadd 8401  df-er 8635  df-map 8767  df-pm 8768  df-ixp 8838  df-en 8886  df-dom 8887  df-sdom 8888  df-fin 8889  df-fsupp 9267  df-fi 9316  df-sup 9347  df-inf 9348  df-oi 9417  df-dju 9815  df-card 9853  df-pnf 11170  df-mnf 11171  df-xr 11172  df-ltxr 11173  df-le 11174  df-sub 11368  df-neg 11369  df-div 11797  df-nn 12148  df-2 12210  df-3 12211  df-4 12212  df-5 12213  df-6 12214  df-7 12215  df-8 12216  df-9 12217  df-n0 12404  df-z 12491  df-dec 12610  df-uz 12754  df-q 12864  df-rp 12908  df-xneg 13028  df-xadd 13029  df-xmul 13030  df-ioo 13267  df-ioc 13268  df-ico 13269  df-icc 13270  df-fz 13426  df-fzo 13573  df-fl 13714  df-mod 13792  df-seq 13927  df-exp 13987  df-fac 14199  df-bc 14228  df-hash 14256  df-shft 14992  df-cj 15024  df-re 15025  df-im 15026  df-sqrt 15160  df-abs 15161  df-limsup 15396  df-clim 15413  df-rlim 15414  df-sum 15612  df-ef 15992  df-sin 15994  df-cos 15995  df-pi 15997  df-dvds 16182  df-gcd 16424  df-prm 16601  df-pc 16767  df-struct 17076  df-sets 17093  df-slot 17111  df-ndx 17123  df-base 17139  df-ress 17160  df-plusg 17192  df-mulr 17193  df-starv 17194  df-sca 17195  df-vsca 17196  df-ip 17197  df-tset 17198  df-ple 17199  df-ds 17201  df-unif 17202  df-hom 17203  df-cco 17204  df-rest 17344  df-topn 17345  df-0g 17363  df-gsum 17364  df-topgen 17365  df-pt 17366  df-prds 17369  df-xrs 17425  df-qtop 17430  df-imas 17431  df-xps 17433  df-mre 17507  df-mrc 17508  df-acs 17510  df-mgm 18567  df-sgrp 18646  df-mnd 18662  df-submnd 18711  df-mulg 19000  df-cntz 19248  df-cmn 19713  df-psmet 21303  df-xmet 21304  df-met 21305  df-bl 21306  df-mopn 21307  df-fbas 21308  df-fg 21309  df-cnfld 21312  df-top 22840  df-topon 22857  df-topsp 22879  df-bases 22892  df-cld 22965  df-ntr 22966  df-cls 22967  df-nei 23044  df-lp 23082  df-perf 23083  df-cn 23173  df-cnp 23174  df-haus 23261  df-tx 23508  df-hmeo 23701  df-fil 23792  df-fm 23884  df-flim 23885  df-flf 23886  df-xms 24266  df-ms 24267  df-tms 24268  df-cncf 24829  df-limc 25825  df-dv 25826  df-log 26523  df-vma 27066
This theorem is referenced by:  fsumvma2  27183  vmasum  27185
  Copyright terms: Public domain W3C validator