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

Theorem logsqvma 26788
Description: A formula for log↑2(𝑁) in terms of the primes. Equation 10.4.6 of [Shapiro], p. 418. (Contributed by Mario Carneiro, 13-May-2016.)
Assertion
Ref Expression
logsqvma (𝑁 ∈ ℕ → Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} (Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑} ((Λ‘𝑢) · (Λ‘(𝑑 / 𝑢))) + ((Λ‘𝑑) · (log‘𝑑))) = ((log‘𝑁)↑2))
Distinct variable group:   𝑢,𝑑,𝑥,𝑁

Proof of Theorem logsqvma
Dummy variable 𝑘 is distinct from all other variables.
StepHypRef Expression
1 fzfid 13786 . . . 4 (𝑁 ∈ ℕ → (1...𝑁) ∈ Fin)
2 dvdsssfz1 16118 . . . 4 (𝑁 ∈ ℕ → {𝑥 ∈ ℕ ∣ 𝑥𝑁} ⊆ (1...𝑁))
31, 2ssfid 9124 . . 3 (𝑁 ∈ ℕ → {𝑥 ∈ ℕ ∣ 𝑥𝑁} ∈ Fin)
4 fzfid 13786 . . . . 5 ((𝑁 ∈ ℕ ∧ 𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → (1...𝑑) ∈ Fin)
5 elrabi 3628 . . . . . . 7 (𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} → 𝑑 ∈ ℕ)
65adantl 482 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → 𝑑 ∈ ℕ)
7 dvdsssfz1 16118 . . . . . 6 (𝑑 ∈ ℕ → {𝑥 ∈ ℕ ∣ 𝑥𝑑} ⊆ (1...𝑑))
86, 7syl 17 . . . . 5 ((𝑁 ∈ ℕ ∧ 𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → {𝑥 ∈ ℕ ∣ 𝑥𝑑} ⊆ (1...𝑑))
94, 8ssfid 9124 . . . 4 ((𝑁 ∈ ℕ ∧ 𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → {𝑥 ∈ ℕ ∣ 𝑥𝑑} ∈ Fin)
10 elrabi 3628 . . . . . . . . 9 (𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑} → 𝑢 ∈ ℕ)
1110ad2antll 726 . . . . . . . 8 ((𝑁 ∈ ℕ ∧ (𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑})) → 𝑢 ∈ ℕ)
12 vmacl 26365 . . . . . . . 8 (𝑢 ∈ ℕ → (Λ‘𝑢) ∈ ℝ)
1311, 12syl 17 . . . . . . 7 ((𝑁 ∈ ℕ ∧ (𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑})) → (Λ‘𝑢) ∈ ℝ)
14 breq1 5092 . . . . . . . . . . . 12 (𝑥 = 𝑢 → (𝑥𝑑𝑢𝑑))
1514elrab 3634 . . . . . . . . . . 11 (𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑} ↔ (𝑢 ∈ ℕ ∧ 𝑢𝑑))
1615simprbi 497 . . . . . . . . . 10 (𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑} → 𝑢𝑑)
1716ad2antll 726 . . . . . . . . 9 ((𝑁 ∈ ℕ ∧ (𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑})) → 𝑢𝑑)
185ad2antrl 725 . . . . . . . . . 10 ((𝑁 ∈ ℕ ∧ (𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑})) → 𝑑 ∈ ℕ)
19 nndivdvds 16063 . . . . . . . . . 10 ((𝑑 ∈ ℕ ∧ 𝑢 ∈ ℕ) → (𝑢𝑑 ↔ (𝑑 / 𝑢) ∈ ℕ))
2018, 11, 19syl2anc 584 . . . . . . . . 9 ((𝑁 ∈ ℕ ∧ (𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑})) → (𝑢𝑑 ↔ (𝑑 / 𝑢) ∈ ℕ))
2117, 20mpbid 231 . . . . . . . 8 ((𝑁 ∈ ℕ ∧ (𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑})) → (𝑑 / 𝑢) ∈ ℕ)
22 vmacl 26365 . . . . . . . 8 ((𝑑 / 𝑢) ∈ ℕ → (Λ‘(𝑑 / 𝑢)) ∈ ℝ)
2321, 22syl 17 . . . . . . 7 ((𝑁 ∈ ℕ ∧ (𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑})) → (Λ‘(𝑑 / 𝑢)) ∈ ℝ)
2413, 23remulcld 11098 . . . . . 6 ((𝑁 ∈ ℕ ∧ (𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑})) → ((Λ‘𝑢) · (Λ‘(𝑑 / 𝑢))) ∈ ℝ)
2524recnd 11096 . . . . 5 ((𝑁 ∈ ℕ ∧ (𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑})) → ((Λ‘𝑢) · (Λ‘(𝑑 / 𝑢))) ∈ ℂ)
2625anassrs 468 . . . 4 (((𝑁 ∈ ℕ ∧ 𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑}) → ((Λ‘𝑢) · (Λ‘(𝑑 / 𝑢))) ∈ ℂ)
279, 26fsumcl 15536 . . 3 ((𝑁 ∈ ℕ ∧ 𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑} ((Λ‘𝑢) · (Λ‘(𝑑 / 𝑢))) ∈ ℂ)
28 vmacl 26365 . . . . . 6 (𝑑 ∈ ℕ → (Λ‘𝑑) ∈ ℝ)
296, 28syl 17 . . . . 5 ((𝑁 ∈ ℕ ∧ 𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → (Λ‘𝑑) ∈ ℝ)
306nnrpd 12863 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → 𝑑 ∈ ℝ+)
3130relogcld 25876 . . . . 5 ((𝑁 ∈ ℕ ∧ 𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → (log‘𝑑) ∈ ℝ)
3229, 31remulcld 11098 . . . 4 ((𝑁 ∈ ℕ ∧ 𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → ((Λ‘𝑑) · (log‘𝑑)) ∈ ℝ)
3332recnd 11096 . . 3 ((𝑁 ∈ ℕ ∧ 𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → ((Λ‘𝑑) · (log‘𝑑)) ∈ ℂ)
343, 27, 33fsumadd 15543 . 2 (𝑁 ∈ ℕ → Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} (Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑} ((Λ‘𝑢) · (Λ‘(𝑑 / 𝑢))) + ((Λ‘𝑑) · (log‘𝑑))) = (Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑} ((Λ‘𝑢) · (Λ‘(𝑑 / 𝑢))) + Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑑) · (log‘𝑑))))
35 id 22 . . . . 5 (𝑁 ∈ ℕ → 𝑁 ∈ ℕ)
36 fvoveq1 7352 . . . . . 6 (𝑑 = (𝑢 · 𝑘) → (Λ‘(𝑑 / 𝑢)) = (Λ‘((𝑢 · 𝑘) / 𝑢)))
3736oveq2d 7345 . . . . 5 (𝑑 = (𝑢 · 𝑘) → ((Λ‘𝑢) · (Λ‘(𝑑 / 𝑢))) = ((Λ‘𝑢) · (Λ‘((𝑢 · 𝑘) / 𝑢))))
3835, 37, 25fsumdvdscom 26432 . . . 4 (𝑁 ∈ ℕ → Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑} ((Λ‘𝑢) · (Λ‘(𝑑 / 𝑢))) = Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)} ((Λ‘𝑢) · (Λ‘((𝑢 · 𝑘) / 𝑢))))
39 ssrab2 4024 . . . . . . . . . . . . 13 {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)} ⊆ ℕ
40 simpr 485 . . . . . . . . . . . . 13 (((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)}) → 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)})
4139, 40sselid 3929 . . . . . . . . . . . 12 (((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)}) → 𝑘 ∈ ℕ)
4241nncnd 12082 . . . . . . . . . . 11 (((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)}) → 𝑘 ∈ ℂ)
43 ssrab2 4024 . . . . . . . . . . . . . 14 {𝑥 ∈ ℕ ∣ 𝑥𝑁} ⊆ ℕ
44 simpr 485 . . . . . . . . . . . . . 14 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁})
4543, 44sselid 3929 . . . . . . . . . . . . 13 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → 𝑢 ∈ ℕ)
4645nncnd 12082 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → 𝑢 ∈ ℂ)
4746adantr 481 . . . . . . . . . . 11 (((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)}) → 𝑢 ∈ ℂ)
4845nnne0d 12116 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → 𝑢 ≠ 0)
4948adantr 481 . . . . . . . . . . 11 (((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)}) → 𝑢 ≠ 0)
5042, 47, 49divcan3d 11849 . . . . . . . . . 10 (((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)}) → ((𝑢 · 𝑘) / 𝑢) = 𝑘)
5150fveq2d 6823 . . . . . . . . 9 (((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)}) → (Λ‘((𝑢 · 𝑘) / 𝑢)) = (Λ‘𝑘))
5251sumeq2dv 15506 . . . . . . . 8 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)} (Λ‘((𝑢 · 𝑘) / 𝑢)) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)} (Λ‘𝑘))
53 dvdsdivcl 16116 . . . . . . . . . 10 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → (𝑁 / 𝑢) ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁})
5443, 53sselid 3929 . . . . . . . . 9 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → (𝑁 / 𝑢) ∈ ℕ)
55 vmasum 26462 . . . . . . . . 9 ((𝑁 / 𝑢) ∈ ℕ → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)} (Λ‘𝑘) = (log‘(𝑁 / 𝑢)))
5654, 55syl 17 . . . . . . . 8 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)} (Λ‘𝑘) = (log‘(𝑁 / 𝑢)))
57 nnrp 12834 . . . . . . . . . 10 (𝑁 ∈ ℕ → 𝑁 ∈ ℝ+)
5857adantr 481 . . . . . . . . 9 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → 𝑁 ∈ ℝ+)
5945nnrpd 12863 . . . . . . . . 9 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → 𝑢 ∈ ℝ+)
6058, 59relogdivd 25879 . . . . . . . 8 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → (log‘(𝑁 / 𝑢)) = ((log‘𝑁) − (log‘𝑢)))
6152, 56, 603eqtrd 2780 . . . . . . 7 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)} (Λ‘((𝑢 · 𝑘) / 𝑢)) = ((log‘𝑁) − (log‘𝑢)))
6261oveq2d 7345 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → ((Λ‘𝑢) · Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)} (Λ‘((𝑢 · 𝑘) / 𝑢))) = ((Λ‘𝑢) · ((log‘𝑁) − (log‘𝑢))))
63 fzfid 13786 . . . . . . . 8 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → (1...(𝑁 / 𝑢)) ∈ Fin)
64 dvdsssfz1 16118 . . . . . . . . 9 ((𝑁 / 𝑢) ∈ ℕ → {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)} ⊆ (1...(𝑁 / 𝑢)))
6554, 64syl 17 . . . . . . . 8 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)} ⊆ (1...(𝑁 / 𝑢)))
6663, 65ssfid 9124 . . . . . . 7 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)} ∈ Fin)
6745, 12syl 17 . . . . . . . 8 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → (Λ‘𝑢) ∈ ℝ)
6867recnd 11096 . . . . . . 7 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → (Λ‘𝑢) ∈ ℂ)
69 vmacl 26365 . . . . . . . . . 10 (𝑘 ∈ ℕ → (Λ‘𝑘) ∈ ℝ)
7041, 69syl 17 . . . . . . . . 9 (((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)}) → (Λ‘𝑘) ∈ ℝ)
7170recnd 11096 . . . . . . . 8 (((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)}) → (Λ‘𝑘) ∈ ℂ)
7251, 71eqeltrd 2837 . . . . . . 7 (((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)}) → (Λ‘((𝑢 · 𝑘) / 𝑢)) ∈ ℂ)
7366, 68, 72fsummulc2 15587 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → ((Λ‘𝑢) · Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)} (Λ‘((𝑢 · 𝑘) / 𝑢))) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)} ((Λ‘𝑢) · (Λ‘((𝑢 · 𝑘) / 𝑢))))
74 relogcl 25829 . . . . . . . . 9 (𝑁 ∈ ℝ+ → (log‘𝑁) ∈ ℝ)
7574recnd 11096 . . . . . . . 8 (𝑁 ∈ ℝ+ → (log‘𝑁) ∈ ℂ)
7658, 75syl 17 . . . . . . 7 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → (log‘𝑁) ∈ ℂ)
7759relogcld 25876 . . . . . . . 8 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → (log‘𝑢) ∈ ℝ)
7877recnd 11096 . . . . . . 7 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → (log‘𝑢) ∈ ℂ)
7968, 76, 78subdid 11524 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → ((Λ‘𝑢) · ((log‘𝑁) − (log‘𝑢))) = (((Λ‘𝑢) · (log‘𝑁)) − ((Λ‘𝑢) · (log‘𝑢))))
8062, 73, 793eqtr3d 2784 . . . . 5 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)} ((Λ‘𝑢) · (Λ‘((𝑢 · 𝑘) / 𝑢))) = (((Λ‘𝑢) · (log‘𝑁)) − ((Λ‘𝑢) · (log‘𝑢))))
8180sumeq2dv 15506 . . . 4 (𝑁 ∈ ℕ → Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑁 / 𝑢)} ((Λ‘𝑢) · (Λ‘((𝑢 · 𝑘) / 𝑢))) = Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} (((Λ‘𝑢) · (log‘𝑁)) − ((Λ‘𝑢) · (log‘𝑢))))
8268, 76mulcld 11088 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → ((Λ‘𝑢) · (log‘𝑁)) ∈ ℂ)
8368, 78mulcld 11088 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁}) → ((Λ‘𝑢) · (log‘𝑢)) ∈ ℂ)
843, 82, 83fsumsub 15591 . . . . 5 (𝑁 ∈ ℕ → Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} (((Λ‘𝑢) · (log‘𝑁)) − ((Λ‘𝑢) · (log‘𝑢))) = (Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑢) · (log‘𝑁)) − Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑢) · (log‘𝑢))))
8557, 75syl 17 . . . . . . . 8 (𝑁 ∈ ℕ → (log‘𝑁) ∈ ℂ)
8685sqvald 13954 . . . . . . 7 (𝑁 ∈ ℕ → ((log‘𝑁)↑2) = ((log‘𝑁) · (log‘𝑁)))
87 vmasum 26462 . . . . . . . 8 (𝑁 ∈ ℕ → Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} (Λ‘𝑢) = (log‘𝑁))
8887oveq1d 7344 . . . . . . 7 (𝑁 ∈ ℕ → (Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} (Λ‘𝑢) · (log‘𝑁)) = ((log‘𝑁) · (log‘𝑁)))
893, 85, 68fsummulc1 15588 . . . . . . 7 (𝑁 ∈ ℕ → (Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} (Λ‘𝑢) · (log‘𝑁)) = Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑢) · (log‘𝑁)))
9086, 88, 893eqtr2rd 2783 . . . . . 6 (𝑁 ∈ ℕ → Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑢) · (log‘𝑁)) = ((log‘𝑁)↑2))
91 fveq2 6819 . . . . . . . . 9 (𝑢 = 𝑑 → (Λ‘𝑢) = (Λ‘𝑑))
92 fveq2 6819 . . . . . . . . 9 (𝑢 = 𝑑 → (log‘𝑢) = (log‘𝑑))
9391, 92oveq12d 7347 . . . . . . . 8 (𝑢 = 𝑑 → ((Λ‘𝑢) · (log‘𝑢)) = ((Λ‘𝑑) · (log‘𝑑)))
9493cbvsumv 15499 . . . . . . 7 Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑢) · (log‘𝑢)) = Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑑) · (log‘𝑑))
9594a1i 11 . . . . . 6 (𝑁 ∈ ℕ → Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑢) · (log‘𝑢)) = Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑑) · (log‘𝑑)))
9690, 95oveq12d 7347 . . . . 5 (𝑁 ∈ ℕ → (Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑢) · (log‘𝑁)) − Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑢) · (log‘𝑢))) = (((log‘𝑁)↑2) − Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑑) · (log‘𝑑))))
9784, 96eqtrd 2776 . . . 4 (𝑁 ∈ ℕ → Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} (((Λ‘𝑢) · (log‘𝑁)) − ((Λ‘𝑢) · (log‘𝑢))) = (((log‘𝑁)↑2) − Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑑) · (log‘𝑑))))
9838, 81, 973eqtrd 2780 . . 3 (𝑁 ∈ ℕ → Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑} ((Λ‘𝑢) · (Λ‘(𝑑 / 𝑢))) = (((log‘𝑁)↑2) − Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑑) · (log‘𝑑))))
9998oveq1d 7344 . 2 (𝑁 ∈ ℕ → (Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑} ((Λ‘𝑢) · (Λ‘(𝑑 / 𝑢))) + Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑑) · (log‘𝑑))) = ((((log‘𝑁)↑2) − Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑑) · (log‘𝑑))) + Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑑) · (log‘𝑑))))
10085sqcld 13955 . . 3 (𝑁 ∈ ℕ → ((log‘𝑁)↑2) ∈ ℂ)
1013, 33fsumcl 15536 . . 3 (𝑁 ∈ ℕ → Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑑) · (log‘𝑑)) ∈ ℂ)
102100, 101npcand 11429 . 2 (𝑁 ∈ ℕ → ((((log‘𝑁)↑2) − Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑑) · (log‘𝑑))) + Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} ((Λ‘𝑑) · (log‘𝑑))) = ((log‘𝑁)↑2))
10334, 99, 1023eqtrd 2780 1 (𝑁 ∈ ℕ → Σ𝑑 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑁} (Σ𝑢 ∈ {𝑥 ∈ ℕ ∣ 𝑥𝑑} ((Λ‘𝑢) · (Λ‘(𝑑 / 𝑢))) + ((Λ‘𝑑) · (log‘𝑑))) = ((log‘𝑁)↑2))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396   = wceq 1540  wcel 2105  wne 2940  {crab 3403  wss 3897   class class class wbr 5089  cfv 6473  (class class class)co 7329  cc 10962  cr 10963  0cc0 10964  1c1 10965   + caddc 10967   · cmul 10969  cmin 11298   / cdiv 11725  cn 12066  2c2 12121  +crp 12823  ...cfz 13332  cexp 13875  Σcsu 15488  cdvds 16054  logclog 25808  Λcvma 26339
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 1912  ax-6 1970  ax-7 2010  ax-8 2107  ax-9 2115  ax-10 2136  ax-11 2153  ax-12 2170  ax-ext 2707  ax-rep 5226  ax-sep 5240  ax-nul 5247  ax-pow 5305  ax-pr 5369  ax-un 7642  ax-inf2 9490  ax-cnex 11020  ax-resscn 11021  ax-1cn 11022  ax-icn 11023  ax-addcl 11024  ax-addrcl 11025  ax-mulcl 11026  ax-mulrcl 11027  ax-mulcom 11028  ax-addass 11029  ax-mulass 11030  ax-distr 11031  ax-i2m1 11032  ax-1ne0 11033  ax-1rid 11034  ax-rnegex 11035  ax-rrecex 11036  ax-cnre 11037  ax-pre-lttri 11038  ax-pre-lttrn 11039  ax-pre-ltadd 11040  ax-pre-mulgt0 11041  ax-pre-sup 11042  ax-addf 11043  ax-mulf 11044
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1781  df-nf 1785  df-sb 2067  df-mo 2538  df-eu 2567  df-clab 2714  df-cleq 2728  df-clel 2814  df-nfc 2886  df-ne 2941  df-nel 3047  df-ral 3062  df-rex 3071  df-rmo 3349  df-reu 3350  df-rab 3404  df-v 3443  df-sbc 3727  df-csb 3843  df-dif 3900  df-un 3902  df-in 3904  df-ss 3914  df-pss 3916  df-nul 4269  df-if 4473  df-pw 4548  df-sn 4573  df-pr 4575  df-tp 4577  df-op 4579  df-uni 4852  df-int 4894  df-iun 4940  df-iin 4941  df-br 5090  df-opab 5152  df-mpt 5173  df-tr 5207  df-id 5512  df-eprel 5518  df-po 5526  df-so 5527  df-fr 5569  df-se 5570  df-we 5571  df-xp 5620  df-rel 5621  df-cnv 5622  df-co 5623  df-dm 5624  df-rn 5625  df-res 5626  df-ima 5627  df-pred 6232  df-ord 6299  df-on 6300  df-lim 6301  df-suc 6302  df-iota 6425  df-fun 6475  df-fn 6476  df-f 6477  df-f1 6478  df-fo 6479  df-f1o 6480  df-fv 6481  df-isom 6482  df-riota 7286  df-ov 7332  df-oprab 7333  df-mpo 7334  df-of 7587  df-om 7773  df-1st 7891  df-2nd 7892  df-supp 8040  df-frecs 8159  df-wrecs 8190  df-recs 8264  df-rdg 8303  df-1o 8359  df-2o 8360  df-oadd 8363  df-er 8561  df-map 8680  df-pm 8681  df-ixp 8749  df-en 8797  df-dom 8798  df-sdom 8799  df-fin 8800  df-fsupp 9219  df-fi 9260  df-sup 9291  df-inf 9292  df-oi 9359  df-dju 9750  df-card 9788  df-pnf 11104  df-mnf 11105  df-xr 11106  df-ltxr 11107  df-le 11108  df-sub 11300  df-neg 11301  df-div 11726  df-nn 12067  df-2 12129  df-3 12130  df-4 12131  df-5 12132  df-6 12133  df-7 12134  df-8 12135  df-9 12136  df-n0 12327  df-z 12413  df-dec 12531  df-uz 12676  df-q 12782  df-rp 12824  df-xneg 12941  df-xadd 12942  df-xmul 12943  df-ioo 13176  df-ioc 13177  df-ico 13178  df-icc 13179  df-fz 13333  df-fzo 13476  df-fl 13605  df-mod 13683  df-seq 13815  df-exp 13876  df-fac 14081  df-bc 14110  df-hash 14138  df-shft 14869  df-cj 14901  df-re 14902  df-im 14903  df-sqrt 15037  df-abs 15038  df-limsup 15271  df-clim 15288  df-rlim 15289  df-sum 15489  df-ef 15868  df-sin 15870  df-cos 15871  df-pi 15873  df-dvds 16055  df-gcd 16293  df-prm 16466  df-pc 16627  df-struct 16937  df-sets 16954  df-slot 16972  df-ndx 16984  df-base 17002  df-ress 17031  df-plusg 17064  df-mulr 17065  df-starv 17066  df-sca 17067  df-vsca 17068  df-ip 17069  df-tset 17070  df-ple 17071  df-ds 17073  df-unif 17074  df-hom 17075  df-cco 17076  df-rest 17222  df-topn 17223  df-0g 17241  df-gsum 17242  df-topgen 17243  df-pt 17244  df-prds 17247  df-xrs 17302  df-qtop 17307  df-imas 17308  df-xps 17310  df-mre 17384  df-mrc 17385  df-acs 17387  df-mgm 18415  df-sgrp 18464  df-mnd 18475  df-submnd 18520  df-mulg 18789  df-cntz 19011  df-cmn 19475  df-psmet 20687  df-xmet 20688  df-met 20689  df-bl 20690  df-mopn 20691  df-fbas 20692  df-fg 20693  df-cnfld 20696  df-top 22141  df-topon 22158  df-topsp 22180  df-bases 22194  df-cld 22268  df-ntr 22269  df-cls 22270  df-nei 22347  df-lp 22385  df-perf 22386  df-cn 22476  df-cnp 22477  df-haus 22564  df-tx 22811  df-hmeo 23004  df-fil 23095  df-fm 23187  df-flim 23188  df-flf 23189  df-xms 23571  df-ms 23572  df-tms 23573  df-cncf 24139  df-limc 25128  df-dv 25129  df-log 25810  df-vma 26345
This theorem is referenced by:  logsqvma2  26789
  Copyright terms: Public domain W3C validator