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

Theorem vmadivsum 27611
Description: The sum of the von Mangoldt function over 𝑛 is asymptotic to log𝑥 + 𝑂(1). Equation 9.2.13 of [Shapiro], p. 331. (Contributed by Mario Carneiro, 16-Apr-2016.)
Assertion
Ref Expression
vmadivsum (𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − (log‘𝑥))) ∈ 𝑂(1)
Distinct variable group:   𝑥,𝑛

Proof of Theorem vmadivsum
StepHypRef Expression
1 reex 11190 . . . . . . 7 ℝ ∈ V
2 rpssre 13023 . . . . . . 7 + ⊆ ℝ
31, 2ssexi 5293 . . . . . 6 + ∈ V
43a1i 11 . . . . 5 (⊤ → ℝ+ ∈ V)
5 ovexd 7446 . . . . 5 ((⊤ ∧ 𝑥 ∈ ℝ+) → (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) ∈ V)
6 ovexd 7446 . . . . 5 ((⊤ ∧ 𝑥 ∈ ℝ+) → ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) ∈ V)
7 eqidd 2770 . . . . 5 (⊤ → (𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) = (𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))))
8 eqidd 2770 . . . . 5 (⊤ → (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) = (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))))
94, 5, 6, 7, 8offval2 7695 . . . 4 (⊤ → ((𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∘f − (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))) = (𝑥 ∈ ℝ+ ↦ ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) − ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))))
109mptru 1574 . . 3 ((𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∘f − (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))) = (𝑥 ∈ ℝ+ ↦ ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) − ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))))
11 fzfid 14008 . . . . . . 7 (𝑥 ∈ ℝ+ → (1...(⌊‘𝑥)) ∈ Fin)
12 elfznn 13580 . . . . . . . . . 10 (𝑛 ∈ (1...(⌊‘𝑥)) → 𝑛 ∈ ℕ)
1312adantl 486 . . . . . . . . 9 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 𝑛 ∈ ℕ)
14 vmacl 27247 . . . . . . . . 9 (𝑛 ∈ ℕ → (Λ‘𝑛) ∈ ℝ)
1513, 14syl 18 . . . . . . . 8 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (Λ‘𝑛) ∈ ℝ)
1615, 13nndivred 12289 . . . . . . 7 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) / 𝑛) ∈ ℝ)
1711, 16fsumrecl 15784 . . . . . 6 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) ∈ ℝ)
1817recnd 11236 . . . . 5 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) ∈ ℂ)
19 relogcl 26705 . . . . . 6 (𝑥 ∈ ℝ+ → (log‘𝑥) ∈ ℝ)
2019recnd 11236 . . . . 5 (𝑥 ∈ ℝ+ → (log‘𝑥) ∈ ℂ)
21 rprege0 13031 . . . . . . . . . 10 (𝑥 ∈ ℝ+ → (𝑥 ∈ ℝ ∧ 0 ≤ 𝑥))
22 flge0nn0 13852 . . . . . . . . . 10 ((𝑥 ∈ ℝ ∧ 0 ≤ 𝑥) → (⌊‘𝑥) ∈ ℕ0)
23 faccl 14318 . . . . . . . . . 10 ((⌊‘𝑥) ∈ ℕ0 → (!‘(⌊‘𝑥)) ∈ ℕ)
2421, 22, 233syl 19 . . . . . . . . 9 (𝑥 ∈ ℝ+ → (!‘(⌊‘𝑥)) ∈ ℕ)
2524nnrpd 13057 . . . . . . . 8 (𝑥 ∈ ℝ+ → (!‘(⌊‘𝑥)) ∈ ℝ+)
2625relogcld 26753 . . . . . . 7 (𝑥 ∈ ℝ+ → (log‘(!‘(⌊‘𝑥))) ∈ ℝ)
27 rerpdivcl 13047 . . . . . . 7 (((log‘(!‘(⌊‘𝑥))) ∈ ℝ ∧ 𝑥 ∈ ℝ+) → ((log‘(!‘(⌊‘𝑥))) / 𝑥) ∈ ℝ)
2826, 27mpancom 700 . . . . . 6 (𝑥 ∈ ℝ+ → ((log‘(!‘(⌊‘𝑥))) / 𝑥) ∈ ℝ)
2928recnd 11236 . . . . 5 (𝑥 ∈ ℝ+ → ((log‘(!‘(⌊‘𝑥))) / 𝑥) ∈ ℂ)
3018, 20, 29nnncan2d 11603 . . . 4 (𝑥 ∈ ℝ+ → ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) − ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) = (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − (log‘𝑥)))
3130mpteq2ia 5210 . . 3 (𝑥 ∈ ℝ+ ↦ ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) − ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))) = (𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − (log‘𝑥)))
3210, 31eqtri 2792 . 2 ((𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∘f − (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))) = (𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − (log‘𝑥)))
33 1red 11208 . . . . 5 (⊤ → 1 ∈ ℝ)
34 chpo1ub 27609 . . . . . 6 (𝑥 ∈ ℝ+ ↦ ((ψ‘𝑥) / 𝑥)) ∈ 𝑂(1)
3534a1i 11 . . . . 5 (⊤ → (𝑥 ∈ ℝ+ ↦ ((ψ‘𝑥) / 𝑥)) ∈ 𝑂(1))
36 rpre 13024 . . . . . . . . 9 (𝑥 ∈ ℝ+𝑥 ∈ ℝ)
37 chpcl 27253 . . . . . . . . 9 (𝑥 ∈ ℝ → (ψ‘𝑥) ∈ ℝ)
3836, 37syl 18 . . . . . . . 8 (𝑥 ∈ ℝ+ → (ψ‘𝑥) ∈ ℝ)
39 rerpdivcl 13047 . . . . . . . 8 (((ψ‘𝑥) ∈ ℝ ∧ 𝑥 ∈ ℝ+) → ((ψ‘𝑥) / 𝑥) ∈ ℝ)
4038, 39mpancom 700 . . . . . . 7 (𝑥 ∈ ℝ+ → ((ψ‘𝑥) / 𝑥) ∈ ℝ)
4140recnd 11236 . . . . . 6 (𝑥 ∈ ℝ+ → ((ψ‘𝑥) / 𝑥) ∈ ℂ)
4241adantl 486 . . . . 5 ((⊤ ∧ 𝑥 ∈ ℝ+) → ((ψ‘𝑥) / 𝑥) ∈ ℂ)
4318, 29subcld 11568 . . . . . 6 (𝑥 ∈ ℝ+ → (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) ∈ ℂ)
4443adantl 486 . . . . 5 ((⊤ ∧ 𝑥 ∈ ℝ+) → (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) ∈ ℂ)
4536adantr 485 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 𝑥 ∈ ℝ)
4616, 45remulcld 11238 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (((Λ‘𝑛) / 𝑛) · 𝑥) ∈ ℝ)
47 nndivre 12276 . . . . . . . . . . . . . 14 ((𝑥 ∈ ℝ ∧ 𝑛 ∈ ℕ) → (𝑥 / 𝑛) ∈ ℝ)
4836, 12, 47syl2an 607 . . . . . . . . . . . . 13 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (𝑥 / 𝑛) ∈ ℝ)
49 reflcl 13828 . . . . . . . . . . . . 13 ((𝑥 / 𝑛) ∈ ℝ → (⌊‘(𝑥 / 𝑛)) ∈ ℝ)
5048, 49syl 18 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (⌊‘(𝑥 / 𝑛)) ∈ ℝ)
5115, 50remulcld 11238 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛))) ∈ ℝ)
5246, 51resubcld 11641 . . . . . . . . . 10 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((((Λ‘𝑛) / 𝑛) · 𝑥) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))) ∈ ℝ)
5348, 50resubcld 11641 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((𝑥 / 𝑛) − (⌊‘(𝑥 / 𝑛))) ∈ ℝ)
54 1red 11208 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 1 ∈ ℝ)
55 vmage0 27250 . . . . . . . . . . . . 13 (𝑛 ∈ ℕ → 0 ≤ (Λ‘𝑛))
5613, 55syl 18 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 0 ≤ (Λ‘𝑛))
57 fracle1 13835 . . . . . . . . . . . . 13 ((𝑥 / 𝑛) ∈ ℝ → ((𝑥 / 𝑛) − (⌊‘(𝑥 / 𝑛))) ≤ 1)
5848, 57syl 18 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((𝑥 / 𝑛) − (⌊‘(𝑥 / 𝑛))) ≤ 1)
5953, 54, 15, 56, 58lemul2ad 12154 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · ((𝑥 / 𝑛) − (⌊‘(𝑥 / 𝑛)))) ≤ ((Λ‘𝑛) · 1))
6015recnd 11236 . . . . . . . . . . . . 13 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (Λ‘𝑛) ∈ ℂ)
6148recnd 11236 . . . . . . . . . . . . 13 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (𝑥 / 𝑛) ∈ ℂ)
6250recnd 11236 . . . . . . . . . . . . 13 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (⌊‘(𝑥 / 𝑛)) ∈ ℂ)
6360, 61, 62subdid 11669 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · ((𝑥 / 𝑛) − (⌊‘(𝑥 / 𝑛)))) = (((Λ‘𝑛) · (𝑥 / 𝑛)) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))))
64 rpcn 13026 . . . . . . . . . . . . . . 15 (𝑥 ∈ ℝ+𝑥 ∈ ℂ)
6564adantr 485 . . . . . . . . . . . . . 14 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 𝑥 ∈ ℂ)
6613nnrpd 13057 . . . . . . . . . . . . . . 15 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 𝑛 ∈ ℝ+)
67 rpcnne0 13034 . . . . . . . . . . . . . . 15 (𝑛 ∈ ℝ+ → (𝑛 ∈ ℂ ∧ 𝑛 ≠ 0))
6866, 67syl 18 . . . . . . . . . . . . . 14 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (𝑛 ∈ ℂ ∧ 𝑛 ≠ 0))
69 div23 11890 . . . . . . . . . . . . . . 15 (((Λ‘𝑛) ∈ ℂ ∧ 𝑥 ∈ ℂ ∧ (𝑛 ∈ ℂ ∧ 𝑛 ≠ 0)) → (((Λ‘𝑛) · 𝑥) / 𝑛) = (((Λ‘𝑛) / 𝑛) · 𝑥))
70 divass 11889 . . . . . . . . . . . . . . 15 (((Λ‘𝑛) ∈ ℂ ∧ 𝑥 ∈ ℂ ∧ (𝑛 ∈ ℂ ∧ 𝑛 ≠ 0)) → (((Λ‘𝑛) · 𝑥) / 𝑛) = ((Λ‘𝑛) · (𝑥 / 𝑛)))
7169, 70eqtr3d 2806 . . . . . . . . . . . . . 14 (((Λ‘𝑛) ∈ ℂ ∧ 𝑥 ∈ ℂ ∧ (𝑛 ∈ ℂ ∧ 𝑛 ≠ 0)) → (((Λ‘𝑛) / 𝑛) · 𝑥) = ((Λ‘𝑛) · (𝑥 / 𝑛)))
7260, 65, 68, 71syl3anc 1396 . . . . . . . . . . . . 13 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (((Λ‘𝑛) / 𝑛) · 𝑥) = ((Λ‘𝑛) · (𝑥 / 𝑛)))
7372oveq1d 7426 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((((Λ‘𝑛) / 𝑛) · 𝑥) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))) = (((Λ‘𝑛) · (𝑥 / 𝑛)) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))))
7463, 73eqtr4d 2807 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · ((𝑥 / 𝑛) − (⌊‘(𝑥 / 𝑛)))) = ((((Λ‘𝑛) / 𝑛) · 𝑥) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))))
7560mulridd 11225 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · 1) = (Λ‘𝑛))
7659, 74, 753brtr3d 5146 . . . . . . . . . 10 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((((Λ‘𝑛) / 𝑛) · 𝑥) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))) ≤ (Λ‘𝑛))
7711, 52, 15, 76fsumle 15850 . . . . . . . . 9 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))((((Λ‘𝑛) / 𝑛) · 𝑥) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))) ≤ Σ𝑛 ∈ (1...(⌊‘𝑥))(Λ‘𝑛))
7816recnd 11236 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) / 𝑛) ∈ ℂ)
7911, 64, 78fsummulc1 15835 . . . . . . . . . . 11 (𝑥 ∈ ℝ+ → (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) = Σ𝑛 ∈ (1...(⌊‘𝑥))(((Λ‘𝑛) / 𝑛) · 𝑥))
80 logfac2 27346 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ ∧ 0 ≤ 𝑥) → (log‘(!‘(⌊‘𝑥))) = Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛))))
8121, 80syl 18 . . . . . . . . . . 11 (𝑥 ∈ ℝ+ → (log‘(!‘(⌊‘𝑥))) = Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛))))
8279, 81oveq12d 7429 . . . . . . . . . 10 (𝑥 ∈ ℝ+ → ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) = (Σ𝑛 ∈ (1...(⌊‘𝑥))(((Λ‘𝑛) / 𝑛) · 𝑥) − Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))))
8346recnd 11236 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (((Λ‘𝑛) / 𝑛) · 𝑥) ∈ ℂ)
8451recnd 11236 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛))) ∈ ℂ)
8511, 83, 84fsumsub 15838 . . . . . . . . . 10 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))((((Λ‘𝑛) / 𝑛) · 𝑥) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))) = (Σ𝑛 ∈ (1...(⌊‘𝑥))(((Λ‘𝑛) / 𝑛) · 𝑥) − Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))))
8682, 85eqtr4d 2807 . . . . . . . . 9 (𝑥 ∈ ℝ+ → ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) = Σ𝑛 ∈ (1...(⌊‘𝑥))((((Λ‘𝑛) / 𝑛) · 𝑥) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))))
87 chpval 27251 . . . . . . . . . 10 (𝑥 ∈ ℝ → (ψ‘𝑥) = Σ𝑛 ∈ (1...(⌊‘𝑥))(Λ‘𝑛))
8836, 87syl 18 . . . . . . . . 9 (𝑥 ∈ ℝ+ → (ψ‘𝑥) = Σ𝑛 ∈ (1...(⌊‘𝑥))(Λ‘𝑛))
8977, 86, 883brtr4d 5147 . . . . . . . 8 (𝑥 ∈ ℝ+ → ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) ≤ (ψ‘𝑥))
9017, 36remulcld 11238 . . . . . . . . . 10 (𝑥 ∈ ℝ+ → (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) ∈ ℝ)
9190, 26resubcld 11641 . . . . . . . . 9 (𝑥 ∈ ℝ+ → ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) ∈ ℝ)
92 rpregt0 13030 . . . . . . . . 9 (𝑥 ∈ ℝ+ → (𝑥 ∈ ℝ ∧ 0 < 𝑥))
93 lediv1 12079 . . . . . . . . 9 ((((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) ∈ ℝ ∧ (ψ‘𝑥) ∈ ℝ ∧ (𝑥 ∈ ℝ ∧ 0 < 𝑥)) → (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) ≤ (ψ‘𝑥) ↔ (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥) ≤ ((ψ‘𝑥) / 𝑥)))
9491, 38, 92, 93syl3anc 1396 . . . . . . . 8 (𝑥 ∈ ℝ+ → (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) ≤ (ψ‘𝑥) ↔ (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥) ≤ ((ψ‘𝑥) / 𝑥)))
9589, 94mpbid 235 . . . . . . 7 (𝑥 ∈ ℝ+ → (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥) ≤ ((ψ‘𝑥) / 𝑥))
9690recnd 11236 . . . . . . . . . . 11 (𝑥 ∈ ℝ+ → (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) ∈ ℂ)
9726recnd 11236 . . . . . . . . . . 11 (𝑥 ∈ ℝ+ → (log‘(!‘(⌊‘𝑥))) ∈ ℂ)
98 rpcnne0 13034 . . . . . . . . . . 11 (𝑥 ∈ ℝ+ → (𝑥 ∈ ℂ ∧ 𝑥 ≠ 0))
99 divsubdir 11907 . . . . . . . . . . 11 (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) ∈ ℂ ∧ (log‘(!‘(⌊‘𝑥))) ∈ ℂ ∧ (𝑥 ∈ ℂ ∧ 𝑥 ≠ 0)) → (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥) = (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) / 𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))
10096, 97, 98, 99syl3anc 1396 . . . . . . . . . 10 (𝑥 ∈ ℝ+ → (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥) = (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) / 𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))
101 rpne0 13032 . . . . . . . . . . . 12 (𝑥 ∈ ℝ+𝑥 ≠ 0)
10218, 64, 101divcan4d 11996 . . . . . . . . . . 11 (𝑥 ∈ ℝ+ → ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) / 𝑥) = Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛))
103102oveq1d 7426 . . . . . . . . . 10 (𝑥 ∈ ℝ+ → (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) / 𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) = (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))
104100, 103eqtr2d 2805 . . . . . . . . 9 (𝑥 ∈ ℝ+ → (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) = (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥))
105104fveq2d 6886 . . . . . . . 8 (𝑥 ∈ ℝ+ → (abs‘(Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) = (abs‘(((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥)))
106 rerpdivcl 13047 . . . . . . . . . 10 ((((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) ∈ ℝ ∧ 𝑥 ∈ ℝ+) → (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥) ∈ ℝ)
10791, 106mpancom 700 . . . . . . . . 9 (𝑥 ∈ ℝ+ → (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥) ∈ ℝ)
108 flle 13831 . . . . . . . . . . . . . . . 16 ((𝑥 / 𝑛) ∈ ℝ → (⌊‘(𝑥 / 𝑛)) ≤ (𝑥 / 𝑛))
10948, 108syl 18 . . . . . . . . . . . . . . 15 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (⌊‘(𝑥 / 𝑛)) ≤ (𝑥 / 𝑛))
11048, 50subge0d 11803 . . . . . . . . . . . . . . 15 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (0 ≤ ((𝑥 / 𝑛) − (⌊‘(𝑥 / 𝑛))) ↔ (⌊‘(𝑥 / 𝑛)) ≤ (𝑥 / 𝑛)))
111109, 110mpbird 260 . . . . . . . . . . . . . 14 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 0 ≤ ((𝑥 / 𝑛) − (⌊‘(𝑥 / 𝑛))))
11215, 53, 56, 111mulge0d 11790 . . . . . . . . . . . . 13 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 0 ≤ ((Λ‘𝑛) · ((𝑥 / 𝑛) − (⌊‘(𝑥 / 𝑛)))))
113112, 74breqtrd 5141 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 0 ≤ ((((Λ‘𝑛) / 𝑛) · 𝑥) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))))
11411, 52, 113fsumge0 15846 . . . . . . . . . . 11 (𝑥 ∈ ℝ+ → 0 ≤ Σ𝑛 ∈ (1...(⌊‘𝑥))((((Λ‘𝑛) / 𝑛) · 𝑥) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))))
115114, 86breqtrrd 5143 . . . . . . . . . 10 (𝑥 ∈ ℝ+ → 0 ≤ ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))))
116 divge0 12083 . . . . . . . . . 10 (((((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) ∈ ℝ ∧ 0 ≤ ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥))))) ∧ (𝑥 ∈ ℝ ∧ 0 < 𝑥)) → 0 ≤ (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥))
11791, 115, 92, 116syl21anc 850 . . . . . . . . 9 (𝑥 ∈ ℝ+ → 0 ≤ (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥))
118107, 117absidd 15473 . . . . . . . 8 (𝑥 ∈ ℝ+ → (abs‘(((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥)) = (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥))
119105, 118eqtrd 2804 . . . . . . 7 (𝑥 ∈ ℝ+ → (abs‘(Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) = (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥))
120 chpge0 27255 . . . . . . . . . 10 (𝑥 ∈ ℝ → 0 ≤ (ψ‘𝑥))
12136, 120syl 18 . . . . . . . . 9 (𝑥 ∈ ℝ+ → 0 ≤ (ψ‘𝑥))
122 divge0 12083 . . . . . . . . 9 ((((ψ‘𝑥) ∈ ℝ ∧ 0 ≤ (ψ‘𝑥)) ∧ (𝑥 ∈ ℝ ∧ 0 < 𝑥)) → 0 ≤ ((ψ‘𝑥) / 𝑥))
12338, 121, 92, 122syl21anc 850 . . . . . . . 8 (𝑥 ∈ ℝ+ → 0 ≤ ((ψ‘𝑥) / 𝑥))
12440, 123absidd 15473 . . . . . . 7 (𝑥 ∈ ℝ+ → (abs‘((ψ‘𝑥) / 𝑥)) = ((ψ‘𝑥) / 𝑥))
12595, 119, 1243brtr4d 5147 . . . . . 6 (𝑥 ∈ ℝ+ → (abs‘(Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ≤ (abs‘((ψ‘𝑥) / 𝑥)))
126125ad2antrl 740 . . . . 5 ((⊤ ∧ (𝑥 ∈ ℝ+ ∧ 1 ≤ 𝑥)) → (abs‘(Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ≤ (abs‘((ψ‘𝑥) / 𝑥)))
12733, 35, 42, 44, 126o1le 15703 . . . 4 (⊤ → (𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∈ 𝑂(1))
128127mptru 1574 . . 3 (𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∈ 𝑂(1)
129 logfacrlim 27353 . . . 4 (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ⇝𝑟 1
130 rlimo1 15667 . . . 4 ((𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ⇝𝑟 1 → (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∈ 𝑂(1))
131129, 130ax-mp 5 . . 3 (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∈ 𝑂(1)
132 o1sub 15666 . . 3 (((𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∈ 𝑂(1) ∧ (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∈ 𝑂(1)) → ((𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∘f − (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))) ∈ 𝑂(1))
133128, 131, 132mp2an 704 . 2 ((𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∘f − (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))) ∈ 𝑂(1)
13432, 133eqeltrri 2866 1 (𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − (log‘𝑥))) ∈ 𝑂(1)
Colors of variables: wff setvar class
Syntax hints:  wb 209  wa 400  w3a 1101   = wceq 1567  wtru 1568  wcel 2149  wne 2964  Vcvv 3463   class class class wbr 5113  cmpt 5196  cfv 6537  (class class class)co 7411  f cof 7673  cc 11097  cr 11098  0cc0 11099  1c1 11100   · cmul 11104   < clt 11242  cle 11243  cmin 11440   / cdiv 11870  cn 12232  0cn0 12503  +crp 13015  ...cfz 13534  cfl 13822  !cfa 14308  abscabs 15284  𝑟 crli 15535  𝑂(1)co1 15536  Σcsu 15736  logclog 26684  Λcvma 27221  ψcchp 27222
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-rep 5242  ax-sep 5261  ax-nul 5271  ax-pow 5337  ax-pr 5405  ax-un 7733  ax-inf2 9609  ax-cnex 11155  ax-resscn 11156  ax-1cn 11157  ax-icn 11158  ax-addcl 11159  ax-addrcl 11160  ax-mulcl 11161  ax-mulrcl 11162  ax-mulcom 11163  ax-addass 11164  ax-mulass 11165  ax-distr 11166  ax-i2m1 11167  ax-1ne0 11168  ax-1rid 11169  ax-rnegex 11170  ax-rrecex 11171  ax-cnre 11172  ax-pre-lttri 11173  ax-pre-lttrn 11174  ax-pre-ltadd 11175  ax-pre-mulgt0 11176  ax-pre-sup 11177  ax-addf 11178
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-nel 3071  df-ral 3086  df-rex 3096  df-rmo 3376  df-reu 3377  df-rab 3424  df-v 3465  df-sbc 3754  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-tp 4599  df-op 4601  df-uni 4877  df-int 4917  df-iun 4962  df-iin 4963  df-br 5114  df-opab 5178  df-mpt 5197  df-tr 5223  df-id 5557  df-eprel 5562  df-po 5570  df-so 5571  df-fr 5615  df-se 5616  df-we 5617  df-xp 5668  df-rel 5669  df-cnv 5670  df-co 5671  df-dm 5672  df-rn 5673  df-res 5674  df-ima 5675  df-pred 6303  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-isom 6546  df-riota 7368  df-ov 7414  df-oprab 7415  df-mpo 7416  df-of 7675  df-om 7862  df-1st 7985  df-2nd 7986  df-supp 8156  df-frecs 8277  df-wrecs 8308  df-recs 8357  df-rdg 8396  df-1o 8452  df-2o 8453  df-oadd 8456  df-er 8693  df-map 8825  df-pm 8826  df-ixp 8895  df-en 8943  df-dom 8944  df-sdom 8945  df-fin 8946  df-fsupp 9321  df-fi 9370  df-sup 9401  df-inf 9402  df-oi 9471  df-dju 9886  df-card 9924  df-pnf 11244  df-mnf 11245  df-xr 11246  df-ltxr 11247  df-le 11248  df-sub 11442  df-neg 11443  df-div 11871  df-nn 12233  df-2 12302  df-3 12303  df-4 12304  df-5 12305  df-6 12306  df-7 12307  df-8 12308  df-9 12309  df-n0 12504  df-xnn0 12577  df-z 12591  df-dec 12711  df-uz 12862  df-q 12972  df-rp 13016  df-xneg 13136  df-xadd 13137  df-xmul 13138  df-ioo 13375  df-ioc 13376  df-ico 13377  df-icc 13378  df-fz 13535  df-fzo 13682  df-fl 13824  df-mod 13902  df-seq 14037  df-exp 14097  df-fac 14309  df-bc 14338  df-hash 14366  df-shft 15103  df-cj 15149  df-re 15150  df-im 15151  df-sqrt 15285  df-abs 15286  df-limsup 15521  df-clim 15538  df-rlim 15539  df-o1 15540  df-lo1 15541  df-sum 15737  df-ef 16120  df-e 16121  df-sin 16122  df-cos 16123  df-pi 16125  df-dvds 16310  df-gcd 16552  df-prm 16729  df-pc 16896  df-struct 17206  df-sets 17223  df-slot 17241  df-ndx 17253  df-base 17269  df-ress 17290  df-plusg 17322  df-mulr 17323  df-starv 17324  df-sca 17325  df-vsca 17326  df-ip 17327  df-tset 17328  df-ple 17329  df-ds 17331  df-unif 17332  df-hom 17333  df-cco 17334  df-rest 17474  df-topn 17475  df-0g 17493  df-gsum 17494  df-topgen 17495  df-pt 17496  df-prds 17499  df-xrs 17555  df-qtop 17560  df-imas 17561  df-xps 17563  df-mre 17637  df-mrc 17638  df-acs 17640  df-mgm 18697  df-sgrp 18776  df-mnd 18792  df-submnd 18841  df-mulg 19133  df-cntz 19386  df-cmn 19851  df-psmet 21482  df-xmet 21483  df-met 21484  df-bl 21485  df-mopn 21486  df-fbas 21487  df-fg 21488  df-cnfld 21491  df-top 23019  df-topon 23036  df-topsp 23058  df-bases 23071  df-cld 23144  df-ntr 23145  df-cls 23146  df-nei 23223  df-lp 23261  df-perf 23262  df-cn 23352  df-cnp 23353  df-haus 23440  df-cmp 23512  df-tx 23687  df-hmeo 23880  df-fil 23971  df-fm 24063  df-flim 24064  df-flf 24065  df-xms 24445  df-ms 24446  df-tms 24447  df-cncf 25005  df-limc 25993  df-dv 25994  df-log 26686  df-cxp 26687  df-cht 27226  df-vma 27227  df-chp 27228  df-ppi 27229
This theorem is referenced by:  vmadivsumb  27612  rpvmasumlem  27616  vmalogdivsum2  27667  vmalogdivsum  27668  2vmadivsumlem  27669  selberg3lem1  27686  selberg4lem1  27689  pntrsumo1  27694  selbergr  27697
  Copyright terms: Public domain W3C validator