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

Theorem selberg 25357
 Description: Selberg's symmetry formula. The statement has many forms, and this one is equivalent to the statement that Σ𝑛 ≤ 𝑥, Λ(𝑛)log𝑛 + Σ𝑚 · 𝑛 ≤ 𝑥, Λ(𝑚)Λ(𝑛) = 2𝑥log𝑥 + 𝑂(𝑥). Equation 10.4.10 of [Shapiro], p. 419. (Contributed by Mario Carneiro, 23-May-2016.)
Assertion
Ref Expression
selberg (𝑥 ∈ ℝ+ ↦ ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) / 𝑥) − (2 · (log‘𝑥)))) ∈ 𝑂(1)
Distinct variable group:   𝑥,𝑛

Proof of Theorem selberg
Dummy variables 𝑑 𝑚 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fveq2 6304 . . . . . . . . . . . . 13 (𝑛 = 𝑑 → (Λ‘𝑛) = (Λ‘𝑑))
2 oveq2 6773 . . . . . . . . . . . . . 14 (𝑛 = 𝑑 → (𝑥 / 𝑛) = (𝑥 / 𝑑))
32fveq2d 6308 . . . . . . . . . . . . 13 (𝑛 = 𝑑 → (ψ‘(𝑥 / 𝑛)) = (ψ‘(𝑥 / 𝑑)))
41, 3oveq12d 6783 . . . . . . . . . . . 12 (𝑛 = 𝑑 → ((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) = ((Λ‘𝑑) · (ψ‘(𝑥 / 𝑑))))
54cbvsumv 14546 . . . . . . . . . . 11 Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) = Σ𝑑 ∈ (1...(⌊‘𝑥))((Λ‘𝑑) · (ψ‘(𝑥 / 𝑑)))
6 fzfid 12887 . . . . . . . . . . . . . 14 ((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) → (1...(⌊‘(𝑥 / 𝑑))) ∈ Fin)
7 elfznn 12484 . . . . . . . . . . . . . . . . 17 (𝑑 ∈ (1...(⌊‘𝑥)) → 𝑑 ∈ ℕ)
87adantl 473 . . . . . . . . . . . . . . . 16 ((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) → 𝑑 ∈ ℕ)
9 vmacl 24964 . . . . . . . . . . . . . . . 16 (𝑑 ∈ ℕ → (Λ‘𝑑) ∈ ℝ)
108, 9syl 17 . . . . . . . . . . . . . . 15 ((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) → (Λ‘𝑑) ∈ ℝ)
1110recnd 10181 . . . . . . . . . . . . . 14 ((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) → (Λ‘𝑑) ∈ ℂ)
12 elfznn 12484 . . . . . . . . . . . . . . . . 17 (𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑))) → 𝑚 ∈ ℕ)
1312adantl 473 . . . . . . . . . . . . . . . 16 (((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → 𝑚 ∈ ℕ)
14 vmacl 24964 . . . . . . . . . . . . . . . 16 (𝑚 ∈ ℕ → (Λ‘𝑚) ∈ ℝ)
1513, 14syl 17 . . . . . . . . . . . . . . 15 (((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → (Λ‘𝑚) ∈ ℝ)
1615recnd 10181 . . . . . . . . . . . . . 14 (((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → (Λ‘𝑚) ∈ ℂ)
176, 11, 16fsummulc2 14636 . . . . . . . . . . . . 13 ((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑑) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))(Λ‘𝑚)) = Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((Λ‘𝑑) · (Λ‘𝑚)))
187nnrpd 11984 . . . . . . . . . . . . . . . . 17 (𝑑 ∈ (1...(⌊‘𝑥)) → 𝑑 ∈ ℝ+)
19 rpdivcl 11970 . . . . . . . . . . . . . . . . 17 ((𝑥 ∈ ℝ+𝑑 ∈ ℝ+) → (𝑥 / 𝑑) ∈ ℝ+)
2018, 19sylan2 492 . . . . . . . . . . . . . . . 16 ((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) → (𝑥 / 𝑑) ∈ ℝ+)
2120rpred 11986 . . . . . . . . . . . . . . 15 ((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) → (𝑥 / 𝑑) ∈ ℝ)
22 chpval 24968 . . . . . . . . . . . . . . 15 ((𝑥 / 𝑑) ∈ ℝ → (ψ‘(𝑥 / 𝑑)) = Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))(Λ‘𝑚))
2321, 22syl 17 . . . . . . . . . . . . . 14 ((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) → (ψ‘(𝑥 / 𝑑)) = Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))(Λ‘𝑚))
2423oveq2d 6781 . . . . . . . . . . . . 13 ((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑑) · (ψ‘(𝑥 / 𝑑))) = ((Λ‘𝑑) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))(Λ‘𝑚)))
2513nncnd 11149 . . . . . . . . . . . . . . . . 17 (((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → 𝑚 ∈ ℂ)
267ad2antlr 765 . . . . . . . . . . . . . . . . . 18 (((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → 𝑑 ∈ ℕ)
2726nncnd 11149 . . . . . . . . . . . . . . . . 17 (((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → 𝑑 ∈ ℂ)
2826nnne0d 11178 . . . . . . . . . . . . . . . . 17 (((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → 𝑑 ≠ 0)
2925, 27, 28divcan3d 10919 . . . . . . . . . . . . . . . 16 (((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → ((𝑑 · 𝑚) / 𝑑) = 𝑚)
3029fveq2d 6308 . . . . . . . . . . . . . . 15 (((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → (Λ‘((𝑑 · 𝑚) / 𝑑)) = (Λ‘𝑚))
3130oveq2d 6781 . . . . . . . . . . . . . 14 (((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → ((Λ‘𝑑) · (Λ‘((𝑑 · 𝑚) / 𝑑))) = ((Λ‘𝑑) · (Λ‘𝑚)))
3231sumeq2dv 14553 . . . . . . . . . . . . 13 ((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) → Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((Λ‘𝑑) · (Λ‘((𝑑 · 𝑚) / 𝑑))) = Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((Λ‘𝑑) · (Λ‘𝑚)))
3317, 24, 323eqtr4d 2768 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑑) · (ψ‘(𝑥 / 𝑑))) = Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((Λ‘𝑑) · (Λ‘((𝑑 · 𝑚) / 𝑑))))
3433sumeq2dv 14553 . . . . . . . . . . 11 (𝑥 ∈ ℝ+ → Σ𝑑 ∈ (1...(⌊‘𝑥))((Λ‘𝑑) · (ψ‘(𝑥 / 𝑑))) = Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((Λ‘𝑑) · (Λ‘((𝑑 · 𝑚) / 𝑑))))
355, 34syl5eq 2770 . . . . . . . . . 10 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) = Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((Λ‘𝑑) · (Λ‘((𝑑 · 𝑚) / 𝑑))))
36 oveq1 6772 . . . . . . . . . . . . 13 (𝑛 = (𝑑 · 𝑚) → (𝑛 / 𝑑) = ((𝑑 · 𝑚) / 𝑑))
3736fveq2d 6308 . . . . . . . . . . . 12 (𝑛 = (𝑑 · 𝑚) → (Λ‘(𝑛 / 𝑑)) = (Λ‘((𝑑 · 𝑚) / 𝑑)))
3837oveq2d 6781 . . . . . . . . . . 11 (𝑛 = (𝑑 · 𝑚) → ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) = ((Λ‘𝑑) · (Λ‘((𝑑 · 𝑚) / 𝑑))))
39 rpre 11953 . . . . . . . . . . 11 (𝑥 ∈ ℝ+𝑥 ∈ ℝ)
40 ssrab2 3793 . . . . . . . . . . . . . . . . 17 {𝑦 ∈ ℕ ∣ 𝑦𝑛} ⊆ ℕ
41 simprr 813 . . . . . . . . . . . . . . . . 17 ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛})) → 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛})
4240, 41sseldi 3707 . . . . . . . . . . . . . . . 16 ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛})) → 𝑑 ∈ ℕ)
4342anassrs 683 . . . . . . . . . . . . . . 15 (((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛}) → 𝑑 ∈ ℕ)
4443, 9syl 17 . . . . . . . . . . . . . 14 (((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛}) → (Λ‘𝑑) ∈ ℝ)
45 elfznn 12484 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (1...(⌊‘𝑥)) → 𝑛 ∈ ℕ)
4645adantl 473 . . . . . . . . . . . . . . . . 17 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 𝑛 ∈ ℕ)
47 dvdsdivcl 15161 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ ℕ ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛}) → (𝑛 / 𝑑) ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛})
4846, 47sylan 489 . . . . . . . . . . . . . . . 16 (((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛}) → (𝑛 / 𝑑) ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛})
4940, 48sseldi 3707 . . . . . . . . . . . . . . 15 (((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛}) → (𝑛 / 𝑑) ∈ ℕ)
50 vmacl 24964 . . . . . . . . . . . . . . 15 ((𝑛 / 𝑑) ∈ ℕ → (Λ‘(𝑛 / 𝑑)) ∈ ℝ)
5149, 50syl 17 . . . . . . . . . . . . . 14 (((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛}) → (Λ‘(𝑛 / 𝑑)) ∈ ℝ)
5244, 51remulcld 10183 . . . . . . . . . . . . 13 (((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛}) → ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) ∈ ℝ)
5352recnd 10181 . . . . . . . . . . . 12 (((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛}) → ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) ∈ ℂ)
5453anasss 682 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛})) → ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) ∈ ℂ)
5538, 39, 54dvdsflsumcom 25034 . . . . . . . . . 10 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) = Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((Λ‘𝑑) · (Λ‘((𝑑 · 𝑚) / 𝑑))))
5635, 55eqtr4d 2761 . . . . . . . . 9 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) = Σ𝑛 ∈ (1...(⌊‘𝑥))Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))))
5756oveq1d 6780 . . . . . . . 8 (𝑥 ∈ ℝ+ → (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) + Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (log‘𝑛))) = (Σ𝑛 ∈ (1...(⌊‘𝑥))Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) + Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (log‘𝑛))))
58 fzfid 12887 . . . . . . . . 9 (𝑥 ∈ ℝ+ → (1...(⌊‘𝑥)) ∈ Fin)
59 vmacl 24964 . . . . . . . . . . . 12 (𝑛 ∈ ℕ → (Λ‘𝑛) ∈ ℝ)
6046, 59syl 17 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (Λ‘𝑛) ∈ ℝ)
6160recnd 10181 . . . . . . . . . 10 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (Λ‘𝑛) ∈ ℂ)
6245nnrpd 11984 . . . . . . . . . . . . . 14 (𝑛 ∈ (1...(⌊‘𝑥)) → 𝑛 ∈ ℝ+)
63 rpdivcl 11970 . . . . . . . . . . . . . 14 ((𝑥 ∈ ℝ+𝑛 ∈ ℝ+) → (𝑥 / 𝑛) ∈ ℝ+)
6462, 63sylan2 492 . . . . . . . . . . . . 13 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (𝑥 / 𝑛) ∈ ℝ+)
6564rpred 11986 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (𝑥 / 𝑛) ∈ ℝ)
66 chpcl 24970 . . . . . . . . . . . 12 ((𝑥 / 𝑛) ∈ ℝ → (ψ‘(𝑥 / 𝑛)) ∈ ℝ)
6765, 66syl 17 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (ψ‘(𝑥 / 𝑛)) ∈ ℝ)
6867recnd 10181 . . . . . . . . . 10 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (ψ‘(𝑥 / 𝑛)) ∈ ℂ)
6961, 68mulcld 10173 . . . . . . . . 9 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) ∈ ℂ)
7046nnrpd 11984 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → 𝑛 ∈ ℝ+)
71 relogcl 24442 . . . . . . . . . . . 12 (𝑛 ∈ ℝ+ → (log‘𝑛) ∈ ℝ)
7270, 71syl 17 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (log‘𝑛) ∈ ℝ)
7372recnd 10181 . . . . . . . . . 10 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (log‘𝑛) ∈ ℂ)
7461, 73mulcld 10173 . . . . . . . . 9 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · (log‘𝑛)) ∈ ℂ)
7558, 69, 74fsumadd 14590 . . . . . . . 8 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))(((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) + ((Λ‘𝑛) · (log‘𝑛))) = (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) + Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (log‘𝑛))))
76 fzfid 12887 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → (1...𝑛) ∈ Fin)
77 dvdsssfz1 15163 . . . . . . . . . . . . 13 (𝑛 ∈ ℕ → {𝑦 ∈ ℕ ∣ 𝑦𝑛} ⊆ (1...𝑛))
7846, 77syl 17 . . . . . . . . . . . 12 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → {𝑦 ∈ ℕ ∣ 𝑦𝑛} ⊆ (1...𝑛))
79 ssfi 8296 . . . . . . . . . . . 12 (((1...𝑛) ∈ Fin ∧ {𝑦 ∈ ℕ ∣ 𝑦𝑛} ⊆ (1...𝑛)) → {𝑦 ∈ ℕ ∣ 𝑦𝑛} ∈ Fin)
8076, 78, 79syl2anc 696 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → {𝑦 ∈ ℕ ∣ 𝑦𝑛} ∈ Fin)
8180, 52fsumrecl 14585 . . . . . . . . . 10 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) ∈ ℝ)
8281recnd 10181 . . . . . . . . 9 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) ∈ ℂ)
8358, 82, 74fsumadd 14590 . . . . . . . 8 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))(Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) + ((Λ‘𝑛) · (log‘𝑛))) = (Σ𝑛 ∈ (1...(⌊‘𝑥))Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) + Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (log‘𝑛))))
8457, 75, 833eqtr4d 2768 . . . . . . 7 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))(((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) + ((Λ‘𝑛) · (log‘𝑛))) = Σ𝑛 ∈ (1...(⌊‘𝑥))(Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) + ((Λ‘𝑛) · (log‘𝑛))))
8573, 68addcomd 10351 . . . . . . . . . 10 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((log‘𝑛) + (ψ‘(𝑥 / 𝑛))) = ((ψ‘(𝑥 / 𝑛)) + (log‘𝑛)))
8685oveq2d 6781 . . . . . . . . 9 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) = ((Λ‘𝑛) · ((ψ‘(𝑥 / 𝑛)) + (log‘𝑛))))
8761, 68, 73adddid 10177 . . . . . . . . 9 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · ((ψ‘(𝑥 / 𝑛)) + (log‘𝑛))) = (((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) + ((Λ‘𝑛) · (log‘𝑛))))
8886, 87eqtrd 2758 . . . . . . . 8 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) = (((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) + ((Λ‘𝑛) · (log‘𝑛))))
8988sumeq2dv 14553 . . . . . . 7 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) = Σ𝑛 ∈ (1...(⌊‘𝑥))(((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) + ((Λ‘𝑛) · (log‘𝑛))))
90 logsqvma2 25352 . . . . . . . . 9 (𝑛 ∈ ℕ → Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛} ((μ‘𝑑) · ((log‘(𝑛 / 𝑑))↑2)) = (Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) + ((Λ‘𝑛) · (log‘𝑛))))
9146, 90syl 17 . . . . . . . 8 ((𝑥 ∈ ℝ+𝑛 ∈ (1...(⌊‘𝑥))) → Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛} ((μ‘𝑑) · ((log‘(𝑛 / 𝑑))↑2)) = (Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) + ((Λ‘𝑛) · (log‘𝑛))))
9291sumeq2dv 14553 . . . . . . 7 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛} ((μ‘𝑑) · ((log‘(𝑛 / 𝑑))↑2)) = Σ𝑛 ∈ (1...(⌊‘𝑥))(Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) + ((Λ‘𝑛) · (log‘𝑛))))
9384, 89, 923eqtr4d 2768 . . . . . 6 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) = Σ𝑛 ∈ (1...(⌊‘𝑥))Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛} ((μ‘𝑑) · ((log‘(𝑛 / 𝑑))↑2)))
9436fveq2d 6308 . . . . . . . . 9 (𝑛 = (𝑑 · 𝑚) → (log‘(𝑛 / 𝑑)) = (log‘((𝑑 · 𝑚) / 𝑑)))
9594oveq1d 6780 . . . . . . . 8 (𝑛 = (𝑑 · 𝑚) → ((log‘(𝑛 / 𝑑))↑2) = ((log‘((𝑑 · 𝑚) / 𝑑))↑2))
9695oveq2d 6781 . . . . . . 7 (𝑛 = (𝑑 · 𝑚) → ((μ‘𝑑) · ((log‘(𝑛 / 𝑑))↑2)) = ((μ‘𝑑) · ((log‘((𝑑 · 𝑚) / 𝑑))↑2)))
97 mucl 24987 . . . . . . . . . 10 (𝑑 ∈ ℕ → (μ‘𝑑) ∈ ℤ)
9842, 97syl 17 . . . . . . . . 9 ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛})) → (μ‘𝑑) ∈ ℤ)
9998zcnd 11596 . . . . . . . 8 ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛})) → (μ‘𝑑) ∈ ℂ)
10062ad2antrl 766 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛})) → 𝑛 ∈ ℝ+)
10142nnrpd 11984 . . . . . . . . . . 11 ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛})) → 𝑑 ∈ ℝ+)
102100, 101rpdivcld 12003 . . . . . . . . . 10 ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛})) → (𝑛 / 𝑑) ∈ ℝ+)
103 relogcl 24442 . . . . . . . . . . 11 ((𝑛 / 𝑑) ∈ ℝ+ → (log‘(𝑛 / 𝑑)) ∈ ℝ)
104103recnd 10181 . . . . . . . . . 10 ((𝑛 / 𝑑) ∈ ℝ+ → (log‘(𝑛 / 𝑑)) ∈ ℂ)
105102, 104syl 17 . . . . . . . . 9 ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛})) → (log‘(𝑛 / 𝑑)) ∈ ℂ)
106105sqcld 13121 . . . . . . . 8 ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛})) → ((log‘(𝑛 / 𝑑))↑2) ∈ ℂ)
10799, 106mulcld 10173 . . . . . . 7 ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛})) → ((μ‘𝑑) · ((log‘(𝑛 / 𝑑))↑2)) ∈ ℂ)
10896, 39, 107dvdsflsumcom 25034 . . . . . 6 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦𝑛} ((μ‘𝑑) · ((log‘(𝑛 / 𝑑))↑2)) = Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘((𝑑 · 𝑚) / 𝑑))↑2)))
10929fveq2d 6308 . . . . . . . . . 10 (((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → (log‘((𝑑 · 𝑚) / 𝑑)) = (log‘𝑚))
110109oveq1d 6780 . . . . . . . . 9 (((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → ((log‘((𝑑 · 𝑚) / 𝑑))↑2) = ((log‘𝑚)↑2))
111110oveq2d 6781 . . . . . . . 8 (((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → ((μ‘𝑑) · ((log‘((𝑑 · 𝑚) / 𝑑))↑2)) = ((μ‘𝑑) · ((log‘𝑚)↑2)))
112111sumeq2dv 14553 . . . . . . 7 ((𝑥 ∈ ℝ+𝑑 ∈ (1...(⌊‘𝑥))) → Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘((𝑑 · 𝑚) / 𝑑))↑2)) = Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘𝑚)↑2)))
113112sumeq2dv 14553 . . . . . 6 (𝑥 ∈ ℝ+ → Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘((𝑑 · 𝑚) / 𝑑))↑2)) = Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘𝑚)↑2)))
11493, 108, 1133eqtrd 2762 . . . . 5 (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) = Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘𝑚)↑2)))
115114oveq1d 6780 . . . 4 (𝑥 ∈ ℝ+ → (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) / 𝑥) = (Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘𝑚)↑2)) / 𝑥))
116115oveq1d 6780 . . 3 (𝑥 ∈ ℝ+ → ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) / 𝑥) − (2 · (log‘𝑥))) = ((Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘𝑚)↑2)) / 𝑥) − (2 · (log‘𝑥))))
117116mpteq2ia 4848 . 2 (𝑥 ∈ ℝ+ ↦ ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) / 𝑥) − (2 · (log‘𝑥)))) = (𝑥 ∈ ℝ+ ↦ ((Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘𝑚)↑2)) / 𝑥) − (2 · (log‘𝑥))))
118 eqid 2724 . . 3 ((((log‘(𝑥 / 𝑑))↑2) + (2 − (2 · (log‘(𝑥 / 𝑑))))) / 𝑑) = ((((log‘(𝑥 / 𝑑))↑2) + (2 − (2 · (log‘(𝑥 / 𝑑))))) / 𝑑)
119118selberglem2 25355 . 2 (𝑥 ∈ ℝ+ ↦ ((Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘𝑚)↑2)) / 𝑥) − (2 · (log‘𝑥)))) ∈ 𝑂(1)
120117, 119eqeltri 2799 1 (𝑥 ∈ ℝ+ ↦ ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) / 𝑥) − (2 · (log‘𝑥)))) ∈ 𝑂(1)
 Colors of variables: wff setvar class Syntax hints:   ∧ wa 383   = wceq 1596   ∈ wcel 2103  {crab 3018   ⊆ wss 3680   class class class wbr 4760   ↦ cmpt 4837  ‘cfv 6001  (class class class)co 6765  Fincfn 8072  ℂcc 10047  ℝcr 10048  1c1 10050   + caddc 10052   · cmul 10054   − cmin 10379   / cdiv 10797  ℕcn 11133  2c2 11183  ℤcz 11490  ℝ+crp 11946  ...cfz 12440  ⌊cfl 12706  ↑cexp 12975  𝑂(1)co1 14337  Σcsu 14536   ∥ cdvds 15103  logclog 24421  Λcvma 24938  ψcchp 24939  μcmu 24941 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1835  ax-4 1850  ax-5 1952  ax-6 2018  ax-7 2054  ax-8 2105  ax-9 2112  ax-10 2132  ax-11 2147  ax-12 2160  ax-13 2355  ax-ext 2704  ax-rep 4879  ax-sep 4889  ax-nul 4897  ax-pow 4948  ax-pr 5011  ax-un 7066  ax-inf2 8651  ax-cnex 10105  ax-resscn 10106  ax-1cn 10107  ax-icn 10108  ax-addcl 10109  ax-addrcl 10110  ax-mulcl 10111  ax-mulrcl 10112  ax-mulcom 10113  ax-addass 10114  ax-mulass 10115  ax-distr 10116  ax-i2m1 10117  ax-1ne0 10118  ax-1rid 10119  ax-rnegex 10120  ax-rrecex 10121  ax-cnre 10122  ax-pre-lttri 10123  ax-pre-lttrn 10124  ax-pre-ltadd 10125  ax-pre-mulgt0 10126  ax-pre-sup 10127  ax-addf 10128  ax-mulf 10129 This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3or 1073  df-3an 1074  df-tru 1599  df-fal 1602  df-ex 1818  df-nf 1823  df-sb 2011  df-eu 2575  df-mo 2576  df-clab 2711  df-cleq 2717  df-clel 2720  df-nfc 2855  df-ne 2897  df-nel 3000  df-ral 3019  df-rex 3020  df-reu 3021  df-rmo 3022  df-rab 3023  df-v 3306  df-sbc 3542  df-csb 3640  df-dif 3683  df-un 3685  df-in 3687  df-ss 3694  df-pss 3696  df-nul 4024  df-if 4195  df-pw 4268  df-sn 4286  df-pr 4288  df-tp 4290  df-op 4292  df-uni 4545  df-int 4584  df-iun 4630  df-iin 4631  df-disj 4729  df-br 4761  df-opab 4821  df-mpt 4838  df-tr 4861  df-id 5128  df-eprel 5133  df-po 5139  df-so 5140  df-fr 5177  df-se 5178  df-we 5179  df-xp 5224  df-rel 5225  df-cnv 5226  df-co 5227  df-dm 5228  df-rn 5229  df-res 5230  df-ima 5231  df-pred 5793  df-ord 5839  df-on 5840  df-lim 5841  df-suc 5842  df-iota 5964  df-fun 6003  df-fn 6004  df-f 6005  df-f1 6006  df-fo 6007  df-f1o 6008  df-fv 6009  df-isom 6010  df-riota 6726  df-ov 6768  df-oprab 6769  df-mpt2 6770  df-of 7014  df-om 7183  df-1st 7285  df-2nd 7286  df-supp 7416  df-wrecs 7527  df-recs 7588  df-rdg 7626  df-1o 7680  df-2o 7681  df-oadd 7684  df-er 7862  df-map 7976  df-pm 7977  df-ixp 8026  df-en 8073  df-dom 8074  df-sdom 8075  df-fin 8076  df-fsupp 8392  df-fi 8433  df-sup 8464  df-inf 8465  df-oi 8531  df-card 8878  df-cda 9103  df-pnf 10189  df-mnf 10190  df-xr 10191  df-ltxr 10192  df-le 10193  df-sub 10381  df-neg 10382  df-div 10798  df-nn 11134  df-2 11192  df-3 11193  df-4 11194  df-5 11195  df-6 11196  df-7 11197  df-8 11198  df-9 11199  df-n0 11406  df-xnn0 11477  df-z 11491  df-dec 11607  df-uz 11801  df-q 11903  df-rp 11947  df-xneg 12060  df-xadd 12061  df-xmul 12062  df-ioo 12293  df-ioc 12294  df-ico 12295  df-icc 12296  df-fz 12441  df-fzo 12581  df-fl 12708  df-mod 12784  df-seq 12917  df-exp 12976  df-fac 13176  df-bc 13205  df-hash 13233  df-shft 13927  df-cj 13959  df-re 13960  df-im 13961  df-sqrt 14095  df-abs 14096  df-limsup 14322  df-clim 14339  df-rlim 14340  df-o1 14341  df-lo1 14342  df-sum 14537  df-ef 14918  df-e 14919  df-sin 14920  df-cos 14921  df-pi 14923  df-dvds 15104  df-gcd 15340  df-prm 15509  df-pc 15665  df-struct 15982  df-ndx 15983  df-slot 15984  df-base 15986  df-sets 15987  df-ress 15988  df-plusg 16077  df-mulr 16078  df-starv 16079  df-sca 16080  df-vsca 16081  df-ip 16082  df-tset 16083  df-ple 16084  df-ds 16087  df-unif 16088  df-hom 16089  df-cco 16090  df-rest 16206  df-topn 16207  df-0g 16225  df-gsum 16226  df-topgen 16227  df-pt 16228  df-prds 16231  df-xrs 16285  df-qtop 16290  df-imas 16291  df-xps 16293  df-mre 16369  df-mrc 16370  df-acs 16372  df-mgm 17364  df-sgrp 17406  df-mnd 17417  df-submnd 17458  df-mulg 17663  df-cntz 17871  df-cmn 18316  df-psmet 19861  df-xmet 19862  df-met 19863  df-bl 19864  df-mopn 19865  df-fbas 19866  df-fg 19867  df-cnfld 19870  df-top 20822  df-topon 20839  df-topsp 20860  df-bases 20873  df-cld 20946  df-ntr 20947  df-cls 20948  df-nei 21025  df-lp 21063  df-perf 21064  df-cn 21154  df-cnp 21155  df-haus 21242  df-cmp 21313  df-tx 21488  df-hmeo 21681  df-fil 21772  df-fm 21864  df-flim 21865  df-flf 21866  df-xms 22247  df-ms 22248  df-tms 22249  df-cncf 22803  df-limc 23750  df-dv 23751  df-log 24423  df-cxp 24424  df-em 24839  df-vma 24944  df-chp 24945  df-mu 24947 This theorem is referenced by:  selbergb  25358  selberg2  25360  selbergs  25383
 Copyright terms: Public domain W3C validator