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

Theorem vmadivsum 27544
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 11275 . . . . . . 7 ℝ ∈ V
2 rpssre 13064 . . . . . . 7 + ⊆ ℝ
31, 2ssexi 5340 . . . . . 6 + ∈ V
43a1i 11 . . . . 5 (⊤ → ℝ+ ∈ V)
5 ovexd 7483 . . . . 5 ((⊤ ∧ 𝑥 ∈ ℝ+) → (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) ∈ V)
6 ovexd 7483 . . . . 5 ((⊤ ∧ 𝑥 ∈ ℝ+) → ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) ∈ V)
7 eqidd 2741 . . . . 5 (⊤ → (𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) = (𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))))
8 eqidd 2741 . . . . 5 (⊤ → (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) = (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))))
94, 5, 6, 7, 8offval2 7734 . . . 4 (⊤ → ((𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∘f − (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))) = (𝑥 ∈ ℝ+ ↦ ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) − ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))))
109mptru 1544 . . 3 ((𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∘f − (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))) = (𝑥 ∈ ℝ+ ↦ ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) − ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))))
11 fzfid 14024 . . . . . . 7 (𝑥 ∈ ℝ+ → (1...(⌊‘𝑥)) ∈ Fin)
12 elfznn 13613 . . . . . . . . . 10 (𝑛 ∈ (1...(⌊‘𝑥)) → 𝑛 ∈ ℕ)
1312adantl 481 . . . . . . . . 9 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 𝑛 ∈ ℕ)
14 vmacl 27179 . . . . . . . . 9 (𝑛 ∈ ℕ → (Λ‘𝑛) ∈ ℝ)
1513, 14syl 17 . . . . . . . 8 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (Λ‘𝑛) ∈ ℝ)
1615, 13nndivred 12347 . . . . . . 7 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) / 𝑛) ∈ ℝ)
1711, 16fsumrecl 15782 . . . . . 6 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) ∈ ℝ)
1817recnd 11318 . . . . 5 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) ∈ ℂ)
19 relogcl 26635 . . . . . 6 (𝑥 ∈ ℝ+ → (log‘𝑥) ∈ ℝ)
2019recnd 11318 . . . . 5 (𝑥 ∈ ℝ+ → (log‘𝑥) ∈ ℂ)
21 rprege0 13072 . . . . . . . . . 10 (𝑥 ∈ ℝ+ → (𝑥 ∈ ℝ ∧ 0 ≤ 𝑥))
22 flge0nn0 13871 . . . . . . . . . 10 ((𝑥 ∈ ℝ ∧ 0 ≤ 𝑥) → (⌊‘𝑥) ∈ ℕ0)
23 faccl 14332 . . . . . . . . . 10 ((⌊‘𝑥) ∈ ℕ0 → (!‘(⌊‘𝑥)) ∈ ℕ)
2421, 22, 233syl 18 . . . . . . . . 9 (𝑥 ∈ ℝ+ → (!‘(⌊‘𝑥)) ∈ ℕ)
2524nnrpd 13097 . . . . . . . 8 (𝑥 ∈ ℝ+ → (!‘(⌊‘𝑥)) ∈ ℝ+)
2625relogcld 26683 . . . . . . 7 (𝑥 ∈ ℝ+ → (log‘(!‘(⌊‘𝑥))) ∈ ℝ)
27 rerpdivcl 13087 . . . . . . 7 (((log‘(!‘(⌊‘𝑥))) ∈ ℝ ∧ 𝑥 ∈ ℝ+) → ((log‘(!‘(⌊‘𝑥))) / 𝑥) ∈ ℝ)
2826, 27mpancom 687 . . . . . 6 (𝑥 ∈ ℝ+ → ((log‘(!‘(⌊‘𝑥))) / 𝑥) ∈ ℝ)
2928recnd 11318 . . . . 5 (𝑥 ∈ ℝ+ → ((log‘(!‘(⌊‘𝑥))) / 𝑥) ∈ ℂ)
3018, 20, 29nnncan2d 11682 . . . 4 (𝑥 ∈ ℝ+ → ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) − ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) = (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − (log‘𝑥)))
3130mpteq2ia 5269 . . 3 (𝑥 ∈ ℝ+ ↦ ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) − ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))) = (𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − (log‘𝑥)))
3210, 31eqtri 2768 . 2 ((𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∘f − (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))) = (𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − (log‘𝑥)))
33 1red 11291 . . . . 5 (⊤ → 1 ∈ ℝ)
34 chpo1ub 27542 . . . . . 6 (𝑥 ∈ ℝ+ ↦ ((ψ‘𝑥) / 𝑥)) ∈ 𝑂(1)
3534a1i 11 . . . . 5 (⊤ → (𝑥 ∈ ℝ+ ↦ ((ψ‘𝑥) / 𝑥)) ∈ 𝑂(1))
36 rpre 13065 . . . . . . . . 9 (𝑥 ∈ ℝ+𝑥 ∈ ℝ)
37 chpcl 27185 . . . . . . . . 9 (𝑥 ∈ ℝ → (ψ‘𝑥) ∈ ℝ)
3836, 37syl 17 . . . . . . . 8 (𝑥 ∈ ℝ+ → (ψ‘𝑥) ∈ ℝ)
39 rerpdivcl 13087 . . . . . . . 8 (((ψ‘𝑥) ∈ ℝ ∧ 𝑥 ∈ ℝ+) → ((ψ‘𝑥) / 𝑥) ∈ ℝ)
4038, 39mpancom 687 . . . . . . 7 (𝑥 ∈ ℝ+ → ((ψ‘𝑥) / 𝑥) ∈ ℝ)
4140recnd 11318 . . . . . 6 (𝑥 ∈ ℝ+ → ((ψ‘𝑥) / 𝑥) ∈ ℂ)
4241adantl 481 . . . . 5 ((⊤ ∧ 𝑥 ∈ ℝ+) → ((ψ‘𝑥) / 𝑥) ∈ ℂ)
4318, 29subcld 11647 . . . . . 6 (𝑥 ∈ ℝ+ → (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) ∈ ℂ)
4443adantl 481 . . . . 5 ((⊤ ∧ 𝑥 ∈ ℝ+) → (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) ∈ ℂ)
4536adantr 480 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 𝑥 ∈ ℝ)
4616, 45remulcld 11320 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (((Λ‘𝑛) / 𝑛) · 𝑥) ∈ ℝ)
47 nndivre 12334 . . . . . . . . . . . . . 14 ((𝑥 ∈ ℝ ∧ 𝑛 ∈ ℕ) → (𝑥 / 𝑛) ∈ ℝ)
4836, 12, 47syl2an 595 . . . . . . . . . . . . 13 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (𝑥 / 𝑛) ∈ ℝ)
49 reflcl 13847 . . . . . . . . . . . . 13 ((𝑥 / 𝑛) ∈ ℝ → (⌊‘(𝑥 / 𝑛)) ∈ ℝ)
5048, 49syl 17 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (⌊‘(𝑥 / 𝑛)) ∈ ℝ)
5115, 50remulcld 11320 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛))) ∈ ℝ)
5246, 51resubcld 11718 . . . . . . . . . 10 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((((Λ‘𝑛) / 𝑛) · 𝑥) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))) ∈ ℝ)
5348, 50resubcld 11718 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((𝑥 / 𝑛) − (⌊‘(𝑥 / 𝑛))) ∈ ℝ)
54 1red 11291 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 1 ∈ ℝ)
55 vmage0 27182 . . . . . . . . . . . . 13 (𝑛 ∈ ℕ → 0 ≤ (Λ‘𝑛))
5613, 55syl 17 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 0 ≤ (Λ‘𝑛))
57 fracle1 13854 . . . . . . . . . . . . 13 ((𝑥 / 𝑛) ∈ ℝ → ((𝑥 / 𝑛) − (⌊‘(𝑥 / 𝑛))) ≤ 1)
5848, 57syl 17 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((𝑥 / 𝑛) − (⌊‘(𝑥 / 𝑛))) ≤ 1)
5953, 54, 15, 56, 58lemul2ad 12235 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · ((𝑥 / 𝑛) − (⌊‘(𝑥 / 𝑛)))) ≤ ((Λ‘𝑛) · 1))
6015recnd 11318 . . . . . . . . . . . . 13 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (Λ‘𝑛) ∈ ℂ)
6148recnd 11318 . . . . . . . . . . . . 13 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (𝑥 / 𝑛) ∈ ℂ)
6250recnd 11318 . . . . . . . . . . . . 13 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (⌊‘(𝑥 / 𝑛)) ∈ ℂ)
6360, 61, 62subdid 11746 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · ((𝑥 / 𝑛) − (⌊‘(𝑥 / 𝑛)))) = (((Λ‘𝑛) · (𝑥 / 𝑛)) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))))
64 rpcn 13067 . . . . . . . . . . . . . . 15 (𝑥 ∈ ℝ+𝑥 ∈ ℂ)
6564adantr 480 . . . . . . . . . . . . . 14 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 𝑥 ∈ ℂ)
6613nnrpd 13097 . . . . . . . . . . . . . . 15 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 𝑛 ∈ ℝ+)
67 rpcnne0 13075 . . . . . . . . . . . . . . 15 (𝑛 ∈ ℝ+ → (𝑛 ∈ ℂ ∧ 𝑛 ≠ 0))
6866, 67syl 17 . . . . . . . . . . . . . 14 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (𝑛 ∈ ℂ ∧ 𝑛 ≠ 0))
69 div23 11968 . . . . . . . . . . . . . . 15 (((Λ‘𝑛) ∈ ℂ ∧ 𝑥 ∈ ℂ ∧ (𝑛 ∈ ℂ ∧ 𝑛 ≠ 0)) → (((Λ‘𝑛) · 𝑥) / 𝑛) = (((Λ‘𝑛) / 𝑛) · 𝑥))
70 divass 11967 . . . . . . . . . . . . . . 15 (((Λ‘𝑛) ∈ ℂ ∧ 𝑥 ∈ ℂ ∧ (𝑛 ∈ ℂ ∧ 𝑛 ≠ 0)) → (((Λ‘𝑛) · 𝑥) / 𝑛) = ((Λ‘𝑛) · (𝑥 / 𝑛)))
7169, 70eqtr3d 2782 . . . . . . . . . . . . . 14 (((Λ‘𝑛) ∈ ℂ ∧ 𝑥 ∈ ℂ ∧ (𝑛 ∈ ℂ ∧ 𝑛 ≠ 0)) → (((Λ‘𝑛) / 𝑛) · 𝑥) = ((Λ‘𝑛) · (𝑥 / 𝑛)))
7260, 65, 68, 71syl3anc 1371 . . . . . . . . . . . . 13 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (((Λ‘𝑛) / 𝑛) · 𝑥) = ((Λ‘𝑛) · (𝑥 / 𝑛)))
7372oveq1d 7463 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((((Λ‘𝑛) / 𝑛) · 𝑥) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))) = (((Λ‘𝑛) · (𝑥 / 𝑛)) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))))
7463, 73eqtr4d 2783 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · ((𝑥 / 𝑛) − (⌊‘(𝑥 / 𝑛)))) = ((((Λ‘𝑛) / 𝑛) · 𝑥) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))))
7560mulridd 11307 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · 1) = (Λ‘𝑛))
7659, 74, 753brtr3d 5197 . . . . . . . . . 10 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((((Λ‘𝑛) / 𝑛) · 𝑥) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))) ≤ (Λ‘𝑛))
7711, 52, 15, 76fsumle 15847 . . . . . . . . 9 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))((((Λ‘𝑛) / 𝑛) · 𝑥) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))) ≤ Σ𝑛 ∈ (1...(⌊‘𝑥))(Λ‘𝑛))
7816recnd 11318 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) / 𝑛) ∈ ℂ)
7911, 64, 78fsummulc1 15833 . . . . . . . . . . 11 (𝑥 ∈ ℝ+ → (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) = Σ𝑛 ∈ (1...(⌊‘𝑥))(((Λ‘𝑛) / 𝑛) · 𝑥))
80 logfac2 27279 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ ∧ 0 ≤ 𝑥) → (log‘(!‘(⌊‘𝑥))) = Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛))))
8121, 80syl 17 . . . . . . . . . . 11 (𝑥 ∈ ℝ+ → (log‘(!‘(⌊‘𝑥))) = Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛))))
8279, 81oveq12d 7466 . . . . . . . . . 10 (𝑥 ∈ ℝ+ → ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) = (Σ𝑛 ∈ (1...(⌊‘𝑥))(((Λ‘𝑛) / 𝑛) · 𝑥) − Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))))
8346recnd 11318 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (((Λ‘𝑛) / 𝑛) · 𝑥) ∈ ℂ)
8451recnd 11318 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛))) ∈ ℂ)
8511, 83, 84fsumsub 15836 . . . . . . . . . 10 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))((((Λ‘𝑛) / 𝑛) · 𝑥) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))) = (Σ𝑛 ∈ (1...(⌊‘𝑥))(((Λ‘𝑛) / 𝑛) · 𝑥) − Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))))
8682, 85eqtr4d 2783 . . . . . . . . 9 (𝑥 ∈ ℝ+ → ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) = Σ𝑛 ∈ (1...(⌊‘𝑥))((((Λ‘𝑛) / 𝑛) · 𝑥) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))))
87 chpval 27183 . . . . . . . . . 10 (𝑥 ∈ ℝ → (ψ‘𝑥) = Σ𝑛 ∈ (1...(⌊‘𝑥))(Λ‘𝑛))
8836, 87syl 17 . . . . . . . . 9 (𝑥 ∈ ℝ+ → (ψ‘𝑥) = Σ𝑛 ∈ (1...(⌊‘𝑥))(Λ‘𝑛))
8977, 86, 883brtr4d 5198 . . . . . . . 8 (𝑥 ∈ ℝ+ → ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) ≤ (ψ‘𝑥))
9017, 36remulcld 11320 . . . . . . . . . 10 (𝑥 ∈ ℝ+ → (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) ∈ ℝ)
9190, 26resubcld 11718 . . . . . . . . 9 (𝑥 ∈ ℝ+ → ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) ∈ ℝ)
92 rpregt0 13071 . . . . . . . . 9 (𝑥 ∈ ℝ+ → (𝑥 ∈ ℝ ∧ 0 < 𝑥))
93 lediv1 12160 . . . . . . . . 9 ((((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) ∈ ℝ ∧ (ψ‘𝑥) ∈ ℝ ∧ (𝑥 ∈ ℝ ∧ 0 < 𝑥)) → (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) ≤ (ψ‘𝑥) ↔ (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥) ≤ ((ψ‘𝑥) / 𝑥)))
9491, 38, 92, 93syl3anc 1371 . . . . . . . 8 (𝑥 ∈ ℝ+ → (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) ≤ (ψ‘𝑥) ↔ (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥) ≤ ((ψ‘𝑥) / 𝑥)))
9589, 94mpbid 232 . . . . . . 7 (𝑥 ∈ ℝ+ → (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥) ≤ ((ψ‘𝑥) / 𝑥))
9690recnd 11318 . . . . . . . . . . 11 (𝑥 ∈ ℝ+ → (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) ∈ ℂ)
9726recnd 11318 . . . . . . . . . . 11 (𝑥 ∈ ℝ+ → (log‘(!‘(⌊‘𝑥))) ∈ ℂ)
98 rpcnne0 13075 . . . . . . . . . . 11 (𝑥 ∈ ℝ+ → (𝑥 ∈ ℂ ∧ 𝑥 ≠ 0))
99 divsubdir 11988 . . . . . . . . . . 11 (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) ∈ ℂ ∧ (log‘(!‘(⌊‘𝑥))) ∈ ℂ ∧ (𝑥 ∈ ℂ ∧ 𝑥 ≠ 0)) → (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥) = (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) / 𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))
10096, 97, 98, 99syl3anc 1371 . . . . . . . . . 10 (𝑥 ∈ ℝ+ → (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥) = (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) / 𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))
101 rpne0 13073 . . . . . . . . . . . 12 (𝑥 ∈ ℝ+𝑥 ≠ 0)
10218, 64, 101divcan4d 12076 . . . . . . . . . . 11 (𝑥 ∈ ℝ+ → ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) / 𝑥) = Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛))
103102oveq1d 7463 . . . . . . . . . 10 (𝑥 ∈ ℝ+ → (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) / 𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) = (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))
104100, 103eqtr2d 2781 . . . . . . . . 9 (𝑥 ∈ ℝ+ → (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)) = (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥))
105104fveq2d 6924 . . . . . . . 8 (𝑥 ∈ ℝ+ → (abs‘(Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) = (abs‘(((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥)))
106 rerpdivcl 13087 . . . . . . . . . 10 ((((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) ∈ ℝ ∧ 𝑥 ∈ ℝ+) → (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥) ∈ ℝ)
10791, 106mpancom 687 . . . . . . . . 9 (𝑥 ∈ ℝ+ → (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥) ∈ ℝ)
108 flle 13850 . . . . . . . . . . . . . . . 16 ((𝑥 / 𝑛) ∈ ℝ → (⌊‘(𝑥 / 𝑛)) ≤ (𝑥 / 𝑛))
10948, 108syl 17 . . . . . . . . . . . . . . 15 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (⌊‘(𝑥 / 𝑛)) ≤ (𝑥 / 𝑛))
11048, 50subge0d 11880 . . . . . . . . . . . . . . 15 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (0 ≤ ((𝑥 / 𝑛) − (⌊‘(𝑥 / 𝑛))) ↔ (⌊‘(𝑥 / 𝑛)) ≤ (𝑥 / 𝑛)))
111109, 110mpbird 257 . . . . . . . . . . . . . 14 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 0 ≤ ((𝑥 / 𝑛) − (⌊‘(𝑥 / 𝑛))))
11215, 53, 56, 111mulge0d 11867 . . . . . . . . . . . . 13 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 0 ≤ ((Λ‘𝑛) · ((𝑥 / 𝑛) − (⌊‘(𝑥 / 𝑛)))))
113112, 74breqtrd 5192 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 0 ≤ ((((Λ‘𝑛) / 𝑛) · 𝑥) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))))
11411, 52, 113fsumge0 15843 . . . . . . . . . . 11 (𝑥 ∈ ℝ+ → 0 ≤ Σ𝑛 ∈ (1...(⌊‘𝑥))((((Λ‘𝑛) / 𝑛) · 𝑥) − ((Λ‘𝑛) · (⌊‘(𝑥 / 𝑛)))))
115114, 86breqtrrd 5194 . . . . . . . . . 10 (𝑥 ∈ ℝ+ → 0 ≤ ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))))
116 divge0 12164 . . . . . . . . . 10 (((((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) ∈ ℝ ∧ 0 ≤ ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥))))) ∧ (𝑥 ∈ ℝ ∧ 0 < 𝑥)) → 0 ≤ (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥))
11791, 115, 92, 116syl21anc 837 . . . . . . . . 9 (𝑥 ∈ ℝ+ → 0 ≤ (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥))
118107, 117absidd 15471 . . . . . . . 8 (𝑥 ∈ ℝ+ → (abs‘(((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥)) = (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥))
119105, 118eqtrd 2780 . . . . . . 7 (𝑥 ∈ ℝ+ → (abs‘(Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) = (((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) · 𝑥) − (log‘(!‘(⌊‘𝑥)))) / 𝑥))
120 chpge0 27187 . . . . . . . . . 10 (𝑥 ∈ ℝ → 0 ≤ (ψ‘𝑥))
12136, 120syl 17 . . . . . . . . 9 (𝑥 ∈ ℝ+ → 0 ≤ (ψ‘𝑥))
122 divge0 12164 . . . . . . . . 9 ((((ψ‘𝑥) ∈ ℝ ∧ 0 ≤ (ψ‘𝑥)) ∧ (𝑥 ∈ ℝ ∧ 0 < 𝑥)) → 0 ≤ ((ψ‘𝑥) / 𝑥))
12338, 121, 92, 122syl21anc 837 . . . . . . . 8 (𝑥 ∈ ℝ+ → 0 ≤ ((ψ‘𝑥) / 𝑥))
12440, 123absidd 15471 . . . . . . 7 (𝑥 ∈ ℝ+ → (abs‘((ψ‘𝑥) / 𝑥)) = ((ψ‘𝑥) / 𝑥))
12595, 119, 1243brtr4d 5198 . . . . . 6 (𝑥 ∈ ℝ+ → (abs‘(Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ≤ (abs‘((ψ‘𝑥) / 𝑥)))
126125ad2antrl 727 . . . . 5 ((⊤ ∧ (𝑥 ∈ ℝ+ ∧ 1 ≤ 𝑥)) → (abs‘(Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ≤ (abs‘((ψ‘𝑥) / 𝑥)))
12733, 35, 42, 44, 126o1le 15701 . . . 4 (⊤ → (𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∈ 𝑂(1))
128127mptru 1544 . . 3 (𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∈ 𝑂(1)
129 logfacrlim 27286 . . . 4 (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ⇝𝑟 1
130 rlimo1 15663 . . . 4 ((𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ⇝𝑟 1 → (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∈ 𝑂(1))
131129, 130ax-mp 5 . . 3 (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∈ 𝑂(1)
132 o1sub 15662 . . 3 (((𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∈ 𝑂(1) ∧ (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∈ 𝑂(1)) → ((𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∘f − (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))) ∈ 𝑂(1))
133128, 131, 132mp2an 691 . 2 ((𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − ((log‘(!‘(⌊‘𝑥))) / 𝑥))) ∘f − (𝑥 ∈ ℝ+ ↦ ((log‘𝑥) − ((log‘(!‘(⌊‘𝑥))) / 𝑥)))) ∈ 𝑂(1)
13432, 133eqeltrri 2841 1 (𝑥 ∈ ℝ+ ↦ (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) / 𝑛) − (log‘𝑥))) ∈ 𝑂(1)
Colors of variables: wff setvar class
Syntax hints:  wb 206  wa 395  w3a 1087   = wceq 1537  wtru 1538  wcel 2108  wne 2946  Vcvv 3488   class class class wbr 5166  cmpt 5249  cfv 6573  (class class class)co 7448  f cof 7712  cc 11182  cr 11183  0cc0 11184  1c1 11185   · cmul 11189   < clt 11324  cle 11325  cmin 11520   / cdiv 11947  cn 12293  0cn0 12553  +crp 13057  ...cfz 13567  cfl 13841  !cfa 14322  abscabs 15283  𝑟 crli 15531  𝑂(1)co1 15532  Σcsu 15734  logclog 26614  Λcvma 27153  ψcchp 27154
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2158  ax-12 2178  ax-ext 2711  ax-rep 5303  ax-sep 5317  ax-nul 5324  ax-pow 5383  ax-pr 5447  ax-un 7770  ax-inf2 9710  ax-cnex 11240  ax-resscn 11241  ax-1cn 11242  ax-icn 11243  ax-addcl 11244  ax-addrcl 11245  ax-mulcl 11246  ax-mulrcl 11247  ax-mulcom 11248  ax-addass 11249  ax-mulass 11250  ax-distr 11251  ax-i2m1 11252  ax-1ne0 11253  ax-1rid 11254  ax-rnegex 11255  ax-rrecex 11256  ax-cnre 11257  ax-pre-lttri 11258  ax-pre-lttrn 11259  ax-pre-ltadd 11260  ax-pre-mulgt0 11261  ax-pre-sup 11262  ax-addf 11263
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3or 1088  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-mo 2543  df-eu 2572  df-clab 2718  df-cleq 2732  df-clel 2819  df-nfc 2895  df-ne 2947  df-nel 3053  df-ral 3068  df-rex 3077  df-rmo 3388  df-reu 3389  df-rab 3444  df-v 3490  df-sbc 3805  df-csb 3922  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-pss 3996  df-nul 4353  df-if 4549  df-pw 4624  df-sn 4649  df-pr 4651  df-tp 4653  df-op 4655  df-uni 4932  df-int 4971  df-iun 5017  df-iin 5018  df-br 5167  df-opab 5229  df-mpt 5250  df-tr 5284  df-id 5593  df-eprel 5599  df-po 5607  df-so 5608  df-fr 5652  df-se 5653  df-we 5654  df-xp 5706  df-rel 5707  df-cnv 5708  df-co 5709  df-dm 5710  df-rn 5711  df-res 5712  df-ima 5713  df-pred 6332  df-ord 6398  df-on 6399  df-lim 6400  df-suc 6401  df-iota 6525  df-fun 6575  df-fn 6576  df-f 6577  df-f1 6578  df-fo 6579  df-f1o 6580  df-fv 6581  df-isom 6582  df-riota 7404  df-ov 7451  df-oprab 7452  df-mpo 7453  df-of 7714  df-om 7904  df-1st 8030  df-2nd 8031  df-supp 8202  df-frecs 8322  df-wrecs 8353  df-recs 8427  df-rdg 8466  df-1o 8522  df-2o 8523  df-oadd 8526  df-er 8763  df-map 8886  df-pm 8887  df-ixp 8956  df-en 9004  df-dom 9005  df-sdom 9006  df-fin 9007  df-fsupp 9432  df-fi 9480  df-sup 9511  df-inf 9512  df-oi 9579  df-dju 9970  df-card 10008  df-pnf 11326  df-mnf 11327  df-xr 11328  df-ltxr 11329  df-le 11330  df-sub 11522  df-neg 11523  df-div 11948  df-nn 12294  df-2 12356  df-3 12357  df-4 12358  df-5 12359  df-6 12360  df-7 12361  df-8 12362  df-9 12363  df-n0 12554  df-xnn0 12626  df-z 12640  df-dec 12759  df-uz 12904  df-q 13014  df-rp 13058  df-xneg 13175  df-xadd 13176  df-xmul 13177  df-ioo 13411  df-ioc 13412  df-ico 13413  df-icc 13414  df-fz 13568  df-fzo 13712  df-fl 13843  df-mod 13921  df-seq 14053  df-exp 14113  df-fac 14323  df-bc 14352  df-hash 14380  df-shft 15116  df-cj 15148  df-re 15149  df-im 15150  df-sqrt 15284  df-abs 15285  df-limsup 15517  df-clim 15534  df-rlim 15535  df-o1 15536  df-lo1 15537  df-sum 15735  df-ef 16115  df-e 16116  df-sin 16117  df-cos 16118  df-pi 16120  df-dvds 16303  df-gcd 16541  df-prm 16719  df-pc 16884  df-struct 17194  df-sets 17211  df-slot 17229  df-ndx 17241  df-base 17259  df-ress 17288  df-plusg 17324  df-mulr 17325  df-starv 17326  df-sca 17327  df-vsca 17328  df-ip 17329  df-tset 17330  df-ple 17331  df-ds 17333  df-unif 17334  df-hom 17335  df-cco 17336  df-rest 17482  df-topn 17483  df-0g 17501  df-gsum 17502  df-topgen 17503  df-pt 17504  df-prds 17507  df-xrs 17562  df-qtop 17567  df-imas 17568  df-xps 17570  df-mre 17644  df-mrc 17645  df-acs 17647  df-mgm 18678  df-sgrp 18757  df-mnd 18773  df-submnd 18819  df-mulg 19108  df-cntz 19357  df-cmn 19824  df-psmet 21379  df-xmet 21380  df-met 21381  df-bl 21382  df-mopn 21383  df-fbas 21384  df-fg 21385  df-cnfld 21388  df-top 22921  df-topon 22938  df-topsp 22960  df-bases 22974  df-cld 23048  df-ntr 23049  df-cls 23050  df-nei 23127  df-lp 23165  df-perf 23166  df-cn 23256  df-cnp 23257  df-haus 23344  df-cmp 23416  df-tx 23591  df-hmeo 23784  df-fil 23875  df-fm 23967  df-flim 23968  df-flf 23969  df-xms 24351  df-ms 24352  df-tms 24353  df-cncf 24923  df-limc 25921  df-dv 25922  df-log 26616  df-cxp 26617  df-cht 27158  df-vma 27159  df-chp 27160  df-ppi 27161
This theorem is referenced by:  vmadivsumb  27545  rpvmasumlem  27549  vmalogdivsum2  27600  vmalogdivsum  27601  2vmadivsumlem  27602  selberg3lem1  27619  selberg4lem1  27622  pntrsumo1  27627  selbergr  27630
  Copyright terms: Public domain W3C validator