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

Theorem fsumvma 27178
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 6847 . . . 4 (𝑧 = ⟨𝑝, 𝑘⟩ → (↑‘𝑧) ∈ V)
2 fveq2 6832 . . . . . . . 8 (𝑧 = ⟨𝑝, 𝑘⟩ → (↑‘𝑧) = (↑‘⟨𝑝, 𝑘⟩))
3 df-ov 7359 . . . . . . . 8 (𝑝𝑘) = (↑‘⟨𝑝, 𝑘⟩)
42, 3eqtr4di 2787 . . . . . . 7 (𝑧 = ⟨𝑝, 𝑘⟩ → (↑‘𝑧) = (𝑝𝑘))
54eqeq2d 2745 . . . . . 6 (𝑧 = ⟨𝑝, 𝑘⟩ → (𝑥 = (↑‘𝑧) ↔ 𝑥 = (𝑝𝑘)))
65biimpa 476 . . . . 5 ((𝑧 = ⟨𝑝, 𝑘⟩ ∧ 𝑥 = (↑‘𝑧)) → 𝑥 = (𝑝𝑘))
7 fsumvma.1 . . . . 5 (𝑥 = (𝑝𝑘) → 𝐵 = 𝐶)
86, 7syl 17 . . . 4 ((𝑧 = ⟨𝑝, 𝑘⟩ ∧ 𝑥 = (↑‘𝑧)) → 𝐵 = 𝐶)
91, 8csbied 3883 . . 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 3937 . . . . . . . . 9 ((𝜑𝑝𝑃) → 𝐾 ⊆ ℕ)
2524sselda 3931 . . . . . . . 8 (((𝜑𝑝𝑃) ∧ 𝑧𝐾) → 𝑧 ∈ ℕ)
2625adantrl 716 . . . . . . 7 (((𝜑𝑝𝑃) ∧ (𝑘𝐾𝑧𝐾)) → 𝑧 ∈ ℕ)
27 eqid 2734 . . . . . . . 8 𝑝 = 𝑝
28 prmexpb 16644 . . . . . . . . 9 (((𝑝 ∈ ℙ ∧ 𝑝 ∈ ℙ) ∧ (𝑘 ∈ ℕ ∧ 𝑧 ∈ ℕ)) → ((𝑝𝑘) = (𝑝𝑧) ↔ (𝑝 = 𝑝𝑘 = 𝑧)))
2928baibd 539 . . . . . . . 8 ((((𝑝 ∈ ℙ ∧ 𝑝 ∈ ℙ) ∧ (𝑘 ∈ ℕ ∧ 𝑧 ∈ ℕ)) ∧ 𝑝 = 𝑝) → ((𝑝𝑘) = (𝑝𝑧) ↔ 𝑘 = 𝑧))
3027, 29mpan2 691 . . . . . . 7 (((𝑝 ∈ ℙ ∧ 𝑝 ∈ ℙ) ∧ (𝑘 ∈ ℕ ∧ 𝑧 ∈ ℕ)) → ((𝑝𝑘) = (𝑝𝑧) ↔ 𝑘 = 𝑧))
3120, 20, 22, 26, 30syl22anc 838 . . . . . 6 (((𝜑𝑝𝑃) ∧ (𝑘𝐾𝑧𝐾)) → ((𝑝𝑘) = (𝑝𝑧) ↔ 𝑘 = 𝑧))
3231ex 412 . . . . 5 ((𝜑𝑝𝑃) → ((𝑘𝐾𝑧𝐾) → ((𝑝𝑘) = (𝑝𝑧) ↔ 𝑘 = 𝑧)))
3317, 32dom2lem 8927 . . . 4 ((𝜑𝑝𝑃) → (𝑘𝐾 ↦ (𝑝𝑘)):𝐾1-1𝐴)
34 f1fi 9212 . . . 4 ((𝐴 ∈ Fin ∧ (𝑘𝐾 ↦ (𝑝𝑘)):𝐾1-1𝐴) → 𝐾 ∈ Fin)
3512, 33, 34syl2anc 584 . . 3 ((𝜑𝑝𝑃) → 𝐾 ∈ Fin)
367eleq1d 2819 . . . 4 (𝑥 = (𝑝𝑘) → (𝐵 ∈ ℂ ↔ 𝐶 ∈ ℂ))
37 fsumvma.6 . . . . . 6 ((𝜑𝑥𝐴) → 𝐵 ∈ ℂ)
3837ralrimiva 3126 . . . . 5 (𝜑 → ∀𝑥𝐴 𝐵 ∈ ℂ)
3938adantr 480 . . . 4 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → ∀𝑥𝐴 𝐵 ∈ ℂ)
4013simplbda 499 . . . 4 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → (𝑝𝑘) ∈ 𝐴)
4136, 39, 40rspcdva 3575 . . 3 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → 𝐶 ∈ ℂ)
429, 10, 35, 41fsum2d 15692 . 2 (𝜑 → Σ𝑝𝑃 Σ𝑘𝐾 𝐶 = Σ𝑧 𝑝𝑃 ({𝑝} × 𝐾)(↑‘𝑧) / 𝑥𝐵)
43 csbeq1a 3861 . . . 4 (𝑥 = 𝑦𝐵 = 𝑦 / 𝑥𝐵)
44 nfcv 2896 . . . 4 𝑦𝐵
45 nfcsb1v 3871 . . . 4 𝑥𝑦 / 𝑥𝐵
4643, 44, 45cbvsum 15616 . . 3 Σ𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))𝐵 = Σ𝑦 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))𝑦 / 𝑥𝐵
47 csbeq1 3850 . . . 4 (𝑦 = (↑‘𝑧) → 𝑦 / 𝑥𝐵 = (↑‘𝑧) / 𝑥𝐵)
48 snfi 8978 . . . . . . 7 {𝑝} ∈ Fin
49 xpfi 9218 . . . . . . 7 (({𝑝} ∈ Fin ∧ 𝐾 ∈ Fin) → ({𝑝} × 𝐾) ∈ Fin)
5048, 35, 49sylancr 587 . . . . . 6 ((𝜑𝑝𝑃) → ({𝑝} × 𝐾) ∈ Fin)
5150ralrimiva 3126 . . . . 5 (𝜑 → ∀𝑝𝑃 ({𝑝} × 𝐾) ∈ Fin)
52 iunfi 9241 . . . . 5 ((𝑃 ∈ Fin ∧ ∀𝑝𝑃 ({𝑝} × 𝐾) ∈ Fin) → 𝑝𝑃 ({𝑝} × 𝐾) ∈ Fin)
5310, 51, 52syl2anc 584 . . . 4 (𝜑 𝑝𝑃 ({𝑝} × 𝐾) ∈ Fin)
54 fvex 6845 . . . . . . 7 (↑‘𝑎) ∈ V
55542a1i 12 . . . . . 6 (𝜑 → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) → (↑‘𝑎) ∈ V))
56 eliunxp 5784 . . . . . . . . 9 (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↔ ∃𝑝𝑘(𝑎 = ⟨𝑝, 𝑘⟩ ∧ (𝑝𝑃𝑘𝐾)))
5713simprbda 498 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → (𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ))
58 opelxp 5658 . . . . . . . . . . . . . 14 (⟨𝑝, 𝑘⟩ ∈ (ℙ × ℕ) ↔ (𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ))
5957, 58sylibr 234 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → ⟨𝑝, 𝑘⟩ ∈ (ℙ × ℕ))
60 eleq1 2822 . . . . . . . . . . . . 13 (𝑎 = ⟨𝑝, 𝑘⟩ → (𝑎 ∈ (ℙ × ℕ) ↔ ⟨𝑝, 𝑘⟩ ∈ (ℙ × ℕ)))
6159, 60syl5ibrcom 247 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → (𝑎 = ⟨𝑝, 𝑘⟩ → 𝑎 ∈ (ℙ × ℕ)))
6261impancom 451 . . . . . . . . . . 11 ((𝜑𝑎 = ⟨𝑝, 𝑘⟩) → ((𝑝𝑃𝑘𝐾) → 𝑎 ∈ (ℙ × ℕ)))
6362expimpd 453 . . . . . . . . . 10 (𝜑 → ((𝑎 = ⟨𝑝, 𝑘⟩ ∧ (𝑝𝑃𝑘𝐾)) → 𝑎 ∈ (ℙ × ℕ)))
6463exlimdvv 1935 . . . . . . . . 9 (𝜑 → (∃𝑝𝑘(𝑎 = ⟨𝑝, 𝑘⟩ ∧ (𝑝𝑃𝑘𝐾)) → 𝑎 ∈ (ℙ × ℕ)))
6556, 64biimtrid 242 . . . . . . . 8 (𝜑 → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) → 𝑎 ∈ (ℙ × ℕ)))
6665ssrdv 3937 . . . . . . . . 9 (𝜑 𝑝𝑃 ({𝑝} × 𝐾) ⊆ (ℙ × ℕ))
6766sseld 3930 . . . . . . . 8 (𝜑 → (𝑏 𝑝𝑃 ({𝑝} × 𝐾) → 𝑏 ∈ (ℙ × ℕ)))
6865, 67anim12d 609 . . . . . . 7 (𝜑 → ((𝑎 𝑝𝑃 ({𝑝} × 𝐾) ∧ 𝑏 𝑝𝑃 ({𝑝} × 𝐾)) → (𝑎 ∈ (ℙ × ℕ) ∧ 𝑏 ∈ (ℙ × ℕ))))
69 1st2nd2 7970 . . . . . . . . . . 11 (𝑎 ∈ (ℙ × ℕ) → 𝑎 = ⟨(1st𝑎), (2nd𝑎)⟩)
7069fveq2d 6836 . . . . . . . . . 10 (𝑎 ∈ (ℙ × ℕ) → (↑‘𝑎) = (↑‘⟨(1st𝑎), (2nd𝑎)⟩))
71 df-ov 7359 . . . . . . . . . 10 ((1st𝑎)↑(2nd𝑎)) = (↑‘⟨(1st𝑎), (2nd𝑎)⟩)
7270, 71eqtr4di 2787 . . . . . . . . 9 (𝑎 ∈ (ℙ × ℕ) → (↑‘𝑎) = ((1st𝑎)↑(2nd𝑎)))
73 1st2nd2 7970 . . . . . . . . . . 11 (𝑏 ∈ (ℙ × ℕ) → 𝑏 = ⟨(1st𝑏), (2nd𝑏)⟩)
7473fveq2d 6836 . . . . . . . . . 10 (𝑏 ∈ (ℙ × ℕ) → (↑‘𝑏) = (↑‘⟨(1st𝑏), (2nd𝑏)⟩))
75 df-ov 7359 . . . . . . . . . 10 ((1st𝑏)↑(2nd𝑏)) = (↑‘⟨(1st𝑏), (2nd𝑏)⟩)
7674, 75eqtr4di 2787 . . . . . . . . 9 (𝑏 ∈ (ℙ × ℕ) → (↑‘𝑏) = ((1st𝑏)↑(2nd𝑏)))
7772, 76eqeqan12d 2748 . . . . . . . 8 ((𝑎 ∈ (ℙ × ℕ) ∧ 𝑏 ∈ (ℙ × ℕ)) → ((↑‘𝑎) = (↑‘𝑏) ↔ ((1st𝑎)↑(2nd𝑎)) = ((1st𝑏)↑(2nd𝑏))))
78 xp1st 7963 . . . . . . . . . 10 (𝑎 ∈ (ℙ × ℕ) → (1st𝑎) ∈ ℙ)
79 xp2nd 7964 . . . . . . . . . 10 (𝑎 ∈ (ℙ × ℕ) → (2nd𝑎) ∈ ℕ)
8078, 79jca 511 . . . . . . . . 9 (𝑎 ∈ (ℙ × ℕ) → ((1st𝑎) ∈ ℙ ∧ (2nd𝑎) ∈ ℕ))
81 xp1st 7963 . . . . . . . . . 10 (𝑏 ∈ (ℙ × ℕ) → (1st𝑏) ∈ ℙ)
82 xp2nd 7964 . . . . . . . . . 10 (𝑏 ∈ (ℙ × ℕ) → (2nd𝑏) ∈ ℕ)
8381, 82jca 511 . . . . . . . . 9 (𝑏 ∈ (ℙ × ℕ) → ((1st𝑏) ∈ ℙ ∧ (2nd𝑏) ∈ ℕ))
84 prmexpb 16644 . . . . . . . . . 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 7972 . . . . . . . 8 ((𝑎 ∈ (ℙ × ℕ) ∧ 𝑏 ∈ (ℙ × ℕ)) → (((1st𝑎) = (1st𝑏) ∧ (2nd𝑎) = (2nd𝑏)) ↔ 𝑎 = 𝑏))
8877, 86, 873bitrd 305 . . . . . . 7 ((𝑎 ∈ (ℙ × ℕ) ∧ 𝑏 ∈ (ℙ × ℕ)) → ((↑‘𝑎) = (↑‘𝑏) ↔ 𝑎 = 𝑏))
8968, 88syl6 35 . . . . . 6 (𝜑 → ((𝑎 𝑝𝑃 ({𝑝} × 𝐾) ∧ 𝑏 𝑝𝑃 ({𝑝} × 𝐾)) → ((↑‘𝑎) = (↑‘𝑏) ↔ 𝑎 = 𝑏)))
9055, 89dom2lem 8927 . . . . 5 (𝜑 → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)): 𝑝𝑃 ({𝑝} × 𝐾)–1-1→V)
91 f1f1orn 6783 . . . . 5 ((𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)): 𝑝𝑃 ({𝑝} × 𝐾)–1-1→V → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)): 𝑝𝑃 ({𝑝} × 𝐾)–1-1-onto→ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)))
9290, 91syl 17 . . . 4 (𝜑 → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)): 𝑝𝑃 ({𝑝} × 𝐾)–1-1-onto→ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)))
93 fveq2 6832 . . . . . 6 (𝑎 = 𝑧 → (↑‘𝑎) = (↑‘𝑧))
94 eqid 2734 . . . . . 6 (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)) = (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))
95 fvex 6845 . . . . . 6 (↑‘𝑧) ∈ V
9693, 94, 95fvmpt 6939 . . . . 5 (𝑧 𝑝𝑃 ({𝑝} × 𝐾) → ((𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))‘𝑧) = (↑‘𝑧))
9796adantl 481 . . . 4 ((𝜑𝑧 𝑝𝑃 ({𝑝} × 𝐾)) → ((𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))‘𝑧) = (↑‘𝑧))
98 fveq2 6832 . . . . . . . . . . . . . . . 16 (𝑎 = ⟨𝑝, 𝑘⟩ → (↑‘𝑎) = (↑‘⟨𝑝, 𝑘⟩))
9998, 3eqtr4di 2787 . . . . . . . . . . . . . . 15 (𝑎 = ⟨𝑝, 𝑘⟩ → (↑‘𝑎) = (𝑝𝑘))
10099eleq1d 2819 . . . . . . . . . . . . . 14 (𝑎 = ⟨𝑝, 𝑘⟩ → ((↑‘𝑎) ∈ 𝐴 ↔ (𝑝𝑘) ∈ 𝐴))
10140, 100syl5ibrcom 247 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑝𝑃𝑘𝐾)) → (𝑎 = ⟨𝑝, 𝑘⟩ → (↑‘𝑎) ∈ 𝐴))
102101impancom 451 . . . . . . . . . . . 12 ((𝜑𝑎 = ⟨𝑝, 𝑘⟩) → ((𝑝𝑃𝑘𝐾) → (↑‘𝑎) ∈ 𝐴))
103102expimpd 453 . . . . . . . . . . 11 (𝜑 → ((𝑎 = ⟨𝑝, 𝑘⟩ ∧ (𝑝𝑃𝑘𝐾)) → (↑‘𝑎) ∈ 𝐴))
104103exlimdvv 1935 . . . . . . . . . 10 (𝜑 → (∃𝑝𝑘(𝑎 = ⟨𝑝, 𝑘⟩ ∧ (𝑝𝑃𝑘𝐾)) → (↑‘𝑎) ∈ 𝐴))
10556, 104biimtrid 242 . . . . . . . . 9 (𝜑 → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) → (↑‘𝑎) ∈ 𝐴))
106105imp 406 . . . . . . . 8 ((𝜑𝑎 𝑝𝑃 ({𝑝} × 𝐾)) → (↑‘𝑎) ∈ 𝐴)
107106fmpttd 7058 . . . . . . 7 (𝜑 → (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)): 𝑝𝑃 ({𝑝} × 𝐾)⟶𝐴)
108107frnd 6668 . . . . . 6 (𝜑 → ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)) ⊆ 𝐴)
109108sselda 3931 . . . . 5 ((𝜑𝑦 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) → 𝑦𝐴)
11045nfel1 2913 . . . . . . 7 𝑥𝑦 / 𝑥𝐵 ∈ ℂ
11143eleq1d 2819 . . . . . . 7 (𝑥 = 𝑦 → (𝐵 ∈ ℂ ↔ 𝑦 / 𝑥𝐵 ∈ ℂ))
112110, 111rspc 3562 . . . . . 6 (𝑦𝐴 → (∀𝑥𝐴 𝐵 ∈ ℂ → 𝑦 / 𝑥𝐵 ∈ ℂ))
11338, 112mpan9 506 . . . . 5 ((𝜑𝑦𝐴) → 𝑦 / 𝑥𝐵 ∈ ℂ)
114109, 113syldan 591 . . . 4 ((𝜑𝑦 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) → 𝑦 / 𝑥𝐵 ∈ ℂ)
11547, 53, 92, 97, 114fsumf1o 15644 . . 3 (𝜑 → Σ𝑦 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))𝑦 / 𝑥𝐵 = Σ𝑧 𝑝𝑃 ({𝑝} × 𝐾)(↑‘𝑧) / 𝑥𝐵)
11646, 115eqtrid 2781 . 2 (𝜑 → Σ𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))𝐵 = Σ𝑧 𝑝𝑃 ({𝑝} × 𝐾)(↑‘𝑧) / 𝑥𝐵)
117108sselda 3931 . . . 4 ((𝜑𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) → 𝑥𝐴)
118117, 37syldan 591 . . 3 ((𝜑𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) → 𝐵 ∈ ℂ)
119 eldif 3909 . . . . 5 (𝑥 ∈ (𝐴 ∖ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))) ↔ (𝑥𝐴 ∧ ¬ 𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))))
12094, 54elrnmpti 5909 . . . . . . . . . 10 (𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)) ↔ ∃𝑎 𝑝𝑃 ({𝑝} × 𝐾)𝑥 = (↑‘𝑎))
12199eqeq2d 2745 . . . . . . . . . . 11 (𝑎 = ⟨𝑝, 𝑘⟩ → (𝑥 = (↑‘𝑎) ↔ 𝑥 = (𝑝𝑘)))
122121rexiunxp 5787 . . . . . . . . . 10 (∃𝑎 𝑝𝑃 ({𝑝} × 𝐾)𝑥 = (↑‘𝑎) ↔ ∃𝑝𝑃𝑘𝐾 𝑥 = (𝑝𝑘))
123120, 122bitri 275 . . . . . . . . 9 (𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)) ↔ ∃𝑝𝑃𝑘𝐾 𝑥 = (𝑝𝑘))
124 simpr 484 . . . . . . . . . . . . . . . 16 (((𝜑𝑥𝐴) ∧ 𝑥 = (𝑝𝑘)) → 𝑥 = (𝑝𝑘))
125 simplr 768 . . . . . . . . . . . . . . . 16 (((𝜑𝑥𝐴) ∧ 𝑥 = (𝑝𝑘)) → 𝑥𝐴)
126124, 125eqeltrrd 2835 . . . . . . . . . . . . . . 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 3171 . . . . . . . . . . 11 (∃𝑝𝑃𝑘𝐾 𝑥 = (𝑝𝑘) ↔ ∃𝑝𝑘((𝑝𝑃𝑘𝐾) ∧ 𝑥 = (𝑝𝑘)))
136 r2ex 3171 . . . . . . . . . . 11 (∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝑥 = (𝑝𝑘) ↔ ∃𝑝𝑘((𝑝 ∈ ℙ ∧ 𝑘 ∈ ℕ) ∧ 𝑥 = (𝑝𝑘)))
137134, 135, 1363bitr4g 314 . . . . . . . . . 10 ((𝜑𝑥𝐴) → (∃𝑝𝑃𝑘𝐾 𝑥 = (𝑝𝑘) ↔ ∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝑥 = (𝑝𝑘)))
138 fsumvma.3 . . . . . . . . . . . 12 (𝜑𝐴 ⊆ ℕ)
139138sselda 3931 . . . . . . . . . . 11 ((𝜑𝑥𝐴) → 𝑥 ∈ ℕ)
140 isppw2 27079 . . . . . . . . . . 11 (𝑥 ∈ ℕ → ((Λ‘𝑥) ≠ 0 ↔ ∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝑥 = (𝑝𝑘)))
141139, 140syl 17 . . . . . . . . . 10 ((𝜑𝑥𝐴) → ((Λ‘𝑥) ≠ 0 ↔ ∃𝑝 ∈ ℙ ∃𝑘 ∈ ℕ 𝑥 = (𝑝𝑘)))
142137, 141bitr4d 282 . . . . . . . . 9 ((𝜑𝑥𝐴) → (∃𝑝𝑃𝑘𝐾 𝑥 = (𝑝𝑘) ↔ (Λ‘𝑥) ≠ 0))
143123, 142bitrid 283 . . . . . . . 8 ((𝜑𝑥𝐴) → (𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎)) ↔ (Λ‘𝑥) ≠ 0))
144143necon2bbid 2973 . . . . . . 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 15646 . 2 (𝜑 → Σ𝑥 ∈ ran (𝑎 𝑝𝑃 ({𝑝} × 𝐾) ↦ (↑‘𝑎))𝐵 = Σ𝑥𝐴 𝐵)
15242, 116, 1513eqtr2rd 2776 1 (𝜑 → Σ𝑥𝐴 𝐵 = Σ𝑝𝑃 Σ𝑘𝐾 𝐶)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395   = wceq 1541  wex 1780  wcel 2113  wne 2930  wral 3049  wrex 3058  Vcvv 3438  csb 3847  cdif 3896  wss 3899  {csn 4578  cop 4584   ciun 4944  cmpt 5177   × cxp 5620  ran crn 5623  1-1wf1 6487  1-1-ontowf1o 6489  cfv 6490  (class class class)co 7356  1st c1st 7929  2nd c2nd 7930  Fincfn 8881  cc 11022  0cc0 11024  cn 12143  cexp 13982  Σcsu 15607  cprime 16596  Λcvma 27056
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 2182  ax-ext 2706  ax-rep 5222  ax-sep 5239  ax-nul 5249  ax-pow 5308  ax-pr 5375  ax-un 7678  ax-inf2 9548  ax-cnex 11080  ax-resscn 11081  ax-1cn 11082  ax-icn 11083  ax-addcl 11084  ax-addrcl 11085  ax-mulcl 11086  ax-mulrcl 11087  ax-mulcom 11088  ax-addass 11089  ax-mulass 11090  ax-distr 11091  ax-i2m1 11092  ax-1ne0 11093  ax-1rid 11094  ax-rnegex 11095  ax-rrecex 11096  ax-cnre 11097  ax-pre-lttri 11098  ax-pre-lttrn 11099  ax-pre-ltadd 11100  ax-pre-mulgt0 11101  ax-pre-sup 11102  ax-addf 11103
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 2537  df-eu 2567  df-clab 2713  df-cleq 2726  df-clel 2809  df-nfc 2883  df-ne 2931  df-nel 3035  df-ral 3050  df-rex 3059  df-rmo 3348  df-reu 3349  df-rab 3398  df-v 3440  df-sbc 3739  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4284  df-if 4478  df-pw 4554  df-sn 4579  df-pr 4581  df-tp 4583  df-op 4585  df-uni 4862  df-int 4901  df-iun 4946  df-iin 4947  df-br 5097  df-opab 5159  df-mpt 5178  df-tr 5204  df-id 5517  df-eprel 5522  df-po 5530  df-so 5531  df-fr 5575  df-se 5576  df-we 5577  df-xp 5628  df-rel 5629  df-cnv 5630  df-co 5631  df-dm 5632  df-rn 5633  df-res 5634  df-ima 5635  df-pred 6257  df-ord 6318  df-on 6319  df-lim 6320  df-suc 6321  df-iota 6446  df-fun 6492  df-fn 6493  df-f 6494  df-f1 6495  df-fo 6496  df-f1o 6497  df-fv 6498  df-isom 6499  df-riota 7313  df-ov 7359  df-oprab 7360  df-mpo 7361  df-of 7620  df-om 7807  df-1st 7931  df-2nd 7932  df-supp 8101  df-frecs 8221  df-wrecs 8252  df-recs 8301  df-rdg 8339  df-1o 8395  df-2o 8396  df-oadd 8399  df-er 8633  df-map 8763  df-pm 8764  df-ixp 8834  df-en 8882  df-dom 8883  df-sdom 8884  df-fin 8885  df-fsupp 9263  df-fi 9312  df-sup 9343  df-inf 9344  df-oi 9413  df-dju 9811  df-card 9849  df-pnf 11166  df-mnf 11167  df-xr 11168  df-ltxr 11169  df-le 11170  df-sub 11364  df-neg 11365  df-div 11793  df-nn 12144  df-2 12206  df-3 12207  df-4 12208  df-5 12209  df-6 12210  df-7 12211  df-8 12212  df-9 12213  df-n0 12400  df-z 12487  df-dec 12606  df-uz 12750  df-q 12860  df-rp 12904  df-xneg 13024  df-xadd 13025  df-xmul 13026  df-ioo 13263  df-ioc 13264  df-ico 13265  df-icc 13266  df-fz 13422  df-fzo 13569  df-fl 13710  df-mod 13788  df-seq 13923  df-exp 13983  df-fac 14195  df-bc 14224  df-hash 14252  df-shft 14988  df-cj 15020  df-re 15021  df-im 15022  df-sqrt 15156  df-abs 15157  df-limsup 15392  df-clim 15409  df-rlim 15410  df-sum 15608  df-ef 15988  df-sin 15990  df-cos 15991  df-pi 15993  df-dvds 16178  df-gcd 16420  df-prm 16597  df-pc 16763  df-struct 17072  df-sets 17089  df-slot 17107  df-ndx 17119  df-base 17135  df-ress 17156  df-plusg 17188  df-mulr 17189  df-starv 17190  df-sca 17191  df-vsca 17192  df-ip 17193  df-tset 17194  df-ple 17195  df-ds 17197  df-unif 17198  df-hom 17199  df-cco 17200  df-rest 17340  df-topn 17341  df-0g 17359  df-gsum 17360  df-topgen 17361  df-pt 17362  df-prds 17365  df-xrs 17421  df-qtop 17426  df-imas 17427  df-xps 17429  df-mre 17503  df-mrc 17504  df-acs 17506  df-mgm 18563  df-sgrp 18642  df-mnd 18658  df-submnd 18707  df-mulg 18996  df-cntz 19244  df-cmn 19709  df-psmet 21299  df-xmet 21300  df-met 21301  df-bl 21302  df-mopn 21303  df-fbas 21304  df-fg 21305  df-cnfld 21308  df-top 22836  df-topon 22853  df-topsp 22875  df-bases 22888  df-cld 22961  df-ntr 22962  df-cls 22963  df-nei 23040  df-lp 23078  df-perf 23079  df-cn 23169  df-cnp 23170  df-haus 23257  df-tx 23504  df-hmeo 23697  df-fil 23788  df-fm 23880  df-flim 23881  df-flf 23882  df-xms 24262  df-ms 24263  df-tms 24264  df-cncf 24825  df-limc 25821  df-dv 25822  df-log 26519  df-vma 27062
This theorem is referenced by:  fsumvma2  27179  vmasum  27181
  Copyright terms: Public domain W3C validator