Theorem selberg 27527

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.

Step	Hyp	Ref	Expression
1		fveq2 6842	. . . . . . . . . . . . 13 ⊢ (𝑛 = 𝑑 → (Λ‘𝑛) = (Λ‘𝑑))
2		oveq2 7376	. . . . . . . . . . . . . 14 ⊢ (𝑛 = 𝑑 → (𝑥 / 𝑛) = (𝑥 / 𝑑))
3	2	fveq2d 6846	. . . . . . . . . . . . 13 ⊢ (𝑛 = 𝑑 → (ψ‘(𝑥 / 𝑛)) = (ψ‘(𝑥 / 𝑑)))
4	1, 3	oveq12d 7386	. . . . . . . . . . . 12 ⊢ (𝑛 = 𝑑 → ((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) = ((Λ‘𝑑) · (ψ‘(𝑥 / 𝑑))))
5	4	cbvsumv 15631	. . . . . . . . . . 11 ⊢ Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) = Σ𝑑 ∈ (1...(⌊‘𝑥))((Λ‘𝑑) · (ψ‘(𝑥 / 𝑑)))
6		fzfid 13908	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) → (1...(⌊‘(𝑥 / 𝑑))) ∈ Fin)
7		elfznn 13481	. . . . . . . . . . . . . . . . 17 ⊢ (𝑑 ∈ (1...(⌊‘𝑥)) → 𝑑 ∈ ℕ)
8	7	adantl 481	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) → 𝑑 ∈ ℕ)
9		vmacl 27096	. . . . . . . . . . . . . . . 16 ⊢ (𝑑 ∈ ℕ → (Λ‘𝑑) ∈ ℝ)
10	8, 9	syl 17	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) → (Λ‘𝑑) ∈ ℝ)
11	10	recnd 11172	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) → (Λ‘𝑑) ∈ ℂ)
12		elfznn 13481	. . . . . . . . . . . . . . . . 17 ⊢ (𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑))) → 𝑚 ∈ ℕ)
13	12	adantl 481	. . . . . . . . . . . . . . . 16 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → 𝑚 ∈ ℕ)
14		vmacl 27096	. . . . . . . . . . . . . . . 16 ⊢ (𝑚 ∈ ℕ → (Λ‘𝑚) ∈ ℝ)
15	13, 14	syl 17	. . . . . . . . . . . . . . 15 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → (Λ‘𝑚) ∈ ℝ)
16	15	recnd 11172	. . . . . . . . . . . . . 14 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → (Λ‘𝑚) ∈ ℂ)
17	6, 11, 16	fsummulc2 15719	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑑) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))(Λ‘𝑚)) = Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((Λ‘𝑑) · (Λ‘𝑚)))
18	7	nnrpd 12959	. . . . . . . . . . . . . . . . 17 ⊢ (𝑑 ∈ (1...(⌊‘𝑥)) → 𝑑 ∈ ℝ+)
19		rpdivcl 12944	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ ℝ+) → (𝑥 / 𝑑) ∈ ℝ+)
20	18, 19	sylan2 594	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) → (𝑥 / 𝑑) ∈ ℝ+)
21	20	rpred 12961	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) → (𝑥 / 𝑑) ∈ ℝ)
22		chpval 27100	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 / 𝑑) ∈ ℝ → (ψ‘(𝑥 / 𝑑)) = Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))(Λ‘𝑚))
23	21, 22	syl 17	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) → (ψ‘(𝑥 / 𝑑)) = Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))(Λ‘𝑚))
24	23	oveq2d 7384	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑑) · (ψ‘(𝑥 / 𝑑))) = ((Λ‘𝑑) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))(Λ‘𝑚)))
25	13	nncnd 12173	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → 𝑚 ∈ ℂ)
26	7	ad2antlr 728	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → 𝑑 ∈ ℕ)
27	26	nncnd 12173	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → 𝑑 ∈ ℂ)
28	26	nnne0d 12207	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → 𝑑 ≠ 0)
29	25, 27, 28	divcan3d 11934	. . . . . . . . . . . . . . . 16 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → ((𝑑 · 𝑚) / 𝑑) = 𝑚)
30	29	fveq2d 6846	. . . . . . . . . . . . . . 15 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → (Λ‘((𝑑 · 𝑚) / 𝑑)) = (Λ‘𝑚))
31	30	oveq2d 7384	. . . . . . . . . . . . . 14 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → ((Λ‘𝑑) · (Λ‘((𝑑 · 𝑚) / 𝑑))) = ((Λ‘𝑑) · (Λ‘𝑚)))
32	31	sumeq2dv 15637	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) → Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((Λ‘𝑑) · (Λ‘((𝑑 · 𝑚) / 𝑑))) = Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((Λ‘𝑑) · (Λ‘𝑚)))
33	17, 24, 32	3eqtr4d 2782	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑑) · (ψ‘(𝑥 / 𝑑))) = Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((Λ‘𝑑) · (Λ‘((𝑑 · 𝑚) / 𝑑))))
34	33	sumeq2dv 15637	. . . . . . . . . . 11 ⊢ (𝑥 ∈ ℝ+ → Σ𝑑 ∈ (1...(⌊‘𝑥))((Λ‘𝑑) · (ψ‘(𝑥 / 𝑑))) = Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((Λ‘𝑑) · (Λ‘((𝑑 · 𝑚) / 𝑑))))
35	5, 34	eqtrid 2784	. . . . . . . . . 10 ⊢ (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) = Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((Λ‘𝑑) · (Λ‘((𝑑 · 𝑚) / 𝑑))))
36		fvoveq1 7391	. . . . . . . . . . . 12 ⊢ (𝑛 = (𝑑 · 𝑚) → (Λ‘(𝑛 / 𝑑)) = (Λ‘((𝑑 · 𝑚) / 𝑑)))
37	36	oveq2d 7384	. . . . . . . . . . 11 ⊢ (𝑛 = (𝑑 · 𝑚) → ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) = ((Λ‘𝑑) · (Λ‘((𝑑 · 𝑚) / 𝑑))))
38		rpre 12926	. . . . . . . . . . 11 ⊢ (𝑥 ∈ ℝ+ → 𝑥 ∈ ℝ)
39		ssrab2 4034	. . . . . . . . . . . . . . . . 17 ⊢ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ⊆ ℕ
40		simprr 773	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛})) → 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛})
41	39, 40	sselid 3933	. . . . . . . . . . . . . . . 16 ⊢ ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛})) → 𝑑 ∈ ℕ)
42	41	anassrs 467	. . . . . . . . . . . . . . 15 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛}) → 𝑑 ∈ ℕ)
43	42, 9	syl 17	. . . . . . . . . . . . . 14 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛}) → (Λ‘𝑑) ∈ ℝ)
44		elfznn 13481	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑛 ∈ (1...(⌊‘𝑥)) → 𝑛 ∈ ℕ)
45	44	adantl 481	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → 𝑛 ∈ ℕ)
46		dvdsdivcl 16255	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑛 ∈ ℕ ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛}) → (𝑛 / 𝑑) ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛})
47	45, 46	sylan 581	. . . . . . . . . . . . . . . 16 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛}) → (𝑛 / 𝑑) ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛})
48	39, 47	sselid 3933	. . . . . . . . . . . . . . 15 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛}) → (𝑛 / 𝑑) ∈ ℕ)
49		vmacl 27096	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 / 𝑑) ∈ ℕ → (Λ‘(𝑛 / 𝑑)) ∈ ℝ)
50	48, 49	syl 17	. . . . . . . . . . . . . 14 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛}) → (Λ‘(𝑛 / 𝑑)) ∈ ℝ)
51	43, 50	remulcld 11174	. . . . . . . . . . . . 13 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛}) → ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) ∈ ℝ)
52	51	recnd 11172	. . . . . . . . . . . 12 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛}) → ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) ∈ ℂ)
53	52	anasss 466	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛})) → ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) ∈ ℂ)
54	37, 38, 53	dvdsflsumcom 27166	. . . . . . . . . 10 ⊢ (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) = Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((Λ‘𝑑) · (Λ‘((𝑑 · 𝑚) / 𝑑))))
55	35, 54	eqtr4d 2775	. . . . . . . . 9 ⊢ (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) = Σ𝑛 ∈ (1...(⌊‘𝑥))Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))))
56	55	oveq1d 7383	. . . . . . . 8 ⊢ (𝑥 ∈ ℝ+ → (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) + Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (log‘𝑛))) = (Σ𝑛 ∈ (1...(⌊‘𝑥))Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) + Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (log‘𝑛))))
57		fzfid 13908	. . . . . . . . 9 ⊢ (𝑥 ∈ ℝ+ → (1...(⌊‘𝑥)) ∈ Fin)
58		vmacl 27096	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ → (Λ‘𝑛) ∈ ℝ)
59	45, 58	syl 17	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (Λ‘𝑛) ∈ ℝ)
60	59	recnd 11172	. . . . . . . . . 10 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (Λ‘𝑛) ∈ ℂ)
61	44	nnrpd 12959	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ (1...(⌊‘𝑥)) → 𝑛 ∈ ℝ+)
62		rpdivcl 12944	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ ℝ+) → (𝑥 / 𝑛) ∈ ℝ+)
63	61, 62	sylan2 594	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (𝑥 / 𝑛) ∈ ℝ+)
64	63	rpred 12961	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (𝑥 / 𝑛) ∈ ℝ)
65		chpcl 27102	. . . . . . . . . . . 12 ⊢ ((𝑥 / 𝑛) ∈ ℝ → (ψ‘(𝑥 / 𝑛)) ∈ ℝ)
66	64, 65	syl 17	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (ψ‘(𝑥 / 𝑛)) ∈ ℝ)
67	66	recnd 11172	. . . . . . . . . 10 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (ψ‘(𝑥 / 𝑛)) ∈ ℂ)
68	60, 67	mulcld 11164	. . . . . . . . 9 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) ∈ ℂ)
69	45	nnrpd 12959	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → 𝑛 ∈ ℝ+)
70		relogcl 26552	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℝ+ → (log‘𝑛) ∈ ℝ)
71	69, 70	syl 17	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (log‘𝑛) ∈ ℝ)
72	71	recnd 11172	. . . . . . . . . 10 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (log‘𝑛) ∈ ℂ)
73	60, 72	mulcld 11164	. . . . . . . . 9 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · (log‘𝑛)) ∈ ℂ)
74	57, 68, 73	fsumadd 15675	. . . . . . . 8 ⊢ (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))(((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) + ((Λ‘𝑛) · (log‘𝑛))) = (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) + Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (log‘𝑛))))
75		fzfid 13908	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (1...𝑛) ∈ Fin)
76		dvdsssfz1 16257	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ⊆ (1...𝑛))
77	45, 76	syl 17	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ⊆ (1...𝑛))
78	75, 77	ssfid 9181	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ∈ Fin)
79	78, 51	fsumrecl 15669	. . . . . . . . . 10 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) ∈ ℝ)
80	79	recnd 11172	. . . . . . . . 9 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) ∈ ℂ)
81	57, 80, 73	fsumadd 15675	. . . . . . . 8 ⊢ (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))(Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) + ((Λ‘𝑛) · (log‘𝑛))) = (Σ𝑛 ∈ (1...(⌊‘𝑥))Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) + Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · (log‘𝑛))))
82	56, 74, 81	3eqtr4d 2782	. . . . . . 7 ⊢ (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))(((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) + ((Λ‘𝑛) · (log‘𝑛))) = Σ𝑛 ∈ (1...(⌊‘𝑥))(Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) + ((Λ‘𝑛) · (log‘𝑛))))
83	72, 67	addcomd 11347	. . . . . . . . . 10 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → ((log‘𝑛) + (ψ‘(𝑥 / 𝑛))) = ((ψ‘(𝑥 / 𝑛)) + (log‘𝑛)))
84	83	oveq2d 7384	. . . . . . . . 9 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) = ((Λ‘𝑛) · ((ψ‘(𝑥 / 𝑛)) + (log‘𝑛))))
85	60, 67, 72	adddid 11168	. . . . . . . . 9 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · ((ψ‘(𝑥 / 𝑛)) + (log‘𝑛))) = (((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) + ((Λ‘𝑛) · (log‘𝑛))))
86	84, 85	eqtrd 2772	. . . . . . . 8 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → ((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) = (((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) + ((Λ‘𝑛) · (log‘𝑛))))
87	86	sumeq2dv 15637	. . . . . . 7 ⊢ (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) = Σ𝑛 ∈ (1...(⌊‘𝑥))(((Λ‘𝑛) · (ψ‘(𝑥 / 𝑛))) + ((Λ‘𝑛) · (log‘𝑛))))
88		logsqvma2 27522	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ((μ‘𝑑) · ((log‘(𝑛 / 𝑑))↑2)) = (Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) + ((Λ‘𝑛) · (log‘𝑛))))
89	45, 88	syl 17	. . . . . . . 8 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ((μ‘𝑑) · ((log‘(𝑛 / 𝑑))↑2)) = (Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) + ((Λ‘𝑛) · (log‘𝑛))))
90	89	sumeq2dv 15637	. . . . . . 7 ⊢ (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ((μ‘𝑑) · ((log‘(𝑛 / 𝑑))↑2)) = Σ𝑛 ∈ (1...(⌊‘𝑥))(Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ((Λ‘𝑑) · (Λ‘(𝑛 / 𝑑))) + ((Λ‘𝑛) · (log‘𝑛))))
91	82, 87, 90	3eqtr4d 2782	. . . . . 6 ⊢ (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) = Σ𝑛 ∈ (1...(⌊‘𝑥))Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ((μ‘𝑑) · ((log‘(𝑛 / 𝑑))↑2)))
92		fvoveq1 7391	. . . . . . . . 9 ⊢ (𝑛 = (𝑑 · 𝑚) → (log‘(𝑛 / 𝑑)) = (log‘((𝑑 · 𝑚) / 𝑑)))
93	92	oveq1d 7383	. . . . . . . 8 ⊢ (𝑛 = (𝑑 · 𝑚) → ((log‘(𝑛 / 𝑑))↑2) = ((log‘((𝑑 · 𝑚) / 𝑑))↑2))
94	93	oveq2d 7384	. . . . . . 7 ⊢ (𝑛 = (𝑑 · 𝑚) → ((μ‘𝑑) · ((log‘(𝑛 / 𝑑))↑2)) = ((μ‘𝑑) · ((log‘((𝑑 · 𝑚) / 𝑑))↑2)))
95		mucl 27119	. . . . . . . . . 10 ⊢ (𝑑 ∈ ℕ → (μ‘𝑑) ∈ ℤ)
96	41, 95	syl 17	. . . . . . . . 9 ⊢ ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛})) → (μ‘𝑑) ∈ ℤ)
97	96	zcnd 12609	. . . . . . . 8 ⊢ ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛})) → (μ‘𝑑) ∈ ℂ)
98	61	ad2antrl 729	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛})) → 𝑛 ∈ ℝ+)
99	41	nnrpd 12959	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛})) → 𝑑 ∈ ℝ+)
100	98, 99	rpdivcld 12978	. . . . . . . . . 10 ⊢ ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛})) → (𝑛 / 𝑑) ∈ ℝ+)
101		relogcl 26552	. . . . . . . . . . 11 ⊢ ((𝑛 / 𝑑) ∈ ℝ+ → (log‘(𝑛 / 𝑑)) ∈ ℝ)
102	101	recnd 11172	. . . . . . . . . 10 ⊢ ((𝑛 / 𝑑) ∈ ℝ+ → (log‘(𝑛 / 𝑑)) ∈ ℂ)
103	100, 102	syl 17	. . . . . . . . 9 ⊢ ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛})) → (log‘(𝑛 / 𝑑)) ∈ ℂ)
104	103	sqcld 14079	. . . . . . . 8 ⊢ ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛})) → ((log‘(𝑛 / 𝑑))↑2) ∈ ℂ)
105	97, 104	mulcld 11164	. . . . . . 7 ⊢ ((𝑥 ∈ ℝ+ ∧ (𝑛 ∈ (1...(⌊‘𝑥)) ∧ 𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛})) → ((μ‘𝑑) · ((log‘(𝑛 / 𝑑))↑2)) ∈ ℂ)
106	94, 38, 105	dvdsflsumcom 27166	. . . . . 6 ⊢ (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))Σ𝑑 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑛} ((μ‘𝑑) · ((log‘(𝑛 / 𝑑))↑2)) = Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘((𝑑 · 𝑚) / 𝑑))↑2)))
107	29	fveq2d 6846	. . . . . . . . . 10 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → (log‘((𝑑 · 𝑚) / 𝑑)) = (log‘𝑚))
108	107	oveq1d 7383	. . . . . . . . 9 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → ((log‘((𝑑 · 𝑚) / 𝑑))↑2) = ((log‘𝑚)↑2))
109	108	oveq2d 7384	. . . . . . . 8 ⊢ (((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))) → ((μ‘𝑑) · ((log‘((𝑑 · 𝑚) / 𝑑))↑2)) = ((μ‘𝑑) · ((log‘𝑚)↑2)))
110	109	sumeq2dv 15637	. . . . . . 7 ⊢ ((𝑥 ∈ ℝ+ ∧ 𝑑 ∈ (1...(⌊‘𝑥))) → Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘((𝑑 · 𝑚) / 𝑑))↑2)) = Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘𝑚)↑2)))
111	110	sumeq2dv 15637	. . . . . 6 ⊢ (𝑥 ∈ ℝ+ → Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘((𝑑 · 𝑚) / 𝑑))↑2)) = Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘𝑚)↑2)))
112	91, 106, 111	3eqtrd 2776	. . . . 5 ⊢ (𝑥 ∈ ℝ+ → Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) = Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘𝑚)↑2)))
113	112	oveq1d 7383	. . . 4 ⊢ (𝑥 ∈ ℝ+ → (Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) / 𝑥) = (Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘𝑚)↑2)) / 𝑥))
114	113	oveq1d 7383	. . 3 ⊢ (𝑥 ∈ ℝ+ → ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) / 𝑥) − (2 · (log‘𝑥))) = ((Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘𝑚)↑2)) / 𝑥) − (2 · (log‘𝑥))))
115	114	mpteq2ia 5195	. 2 ⊢ (𝑥 ∈ ℝ+ ↦ ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) / 𝑥) − (2 · (log‘𝑥)))) = (𝑥 ∈ ℝ+ ↦ ((Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘𝑚)↑2)) / 𝑥) − (2 · (log‘𝑥))))
116		eqid 2737	. . 3 ⊢ ((((log‘(𝑥 / 𝑑))↑2) + (2 − (2 · (log‘(𝑥 / 𝑑))))) / 𝑑) = ((((log‘(𝑥 / 𝑑))↑2) + (2 − (2 · (log‘(𝑥 / 𝑑))))) / 𝑑)
117	116	selberglem2 27525	. 2 ⊢ (𝑥 ∈ ℝ+ ↦ ((Σ𝑑 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑑)))((μ‘𝑑) · ((log‘𝑚)↑2)) / 𝑥) − (2 · (log‘𝑥)))) ∈ 𝑂(1)
118	115, 117	eqeltri 2833	1 ⊢ (𝑥 ∈ ℝ+ ↦ ((Σ𝑛 ∈ (1...(⌊‘𝑥))((Λ‘𝑛) · ((log‘𝑛) + (ψ‘(𝑥 / 𝑛)))) / 𝑥) − (2 · (log‘𝑥)))) ∈ 𝑂(1)

Syntax hints:   ∧ wa 395   = wceq 1542   ∈ wcel 2114  {crab 3401   ⊆ wss 3903   class class class wbr 5100   ↦ cmpt 5181  ‘cfv 6500  (class class class)co 7368  ℂcc 11036  ℝcr 11037  1c1 11039   + caddc 11041   · cmul 11043   − cmin 11376   / cdiv 11806  ℕcn 12157  2c2 12212  ℤcz 12500  ℝ⁺crp 12917  ...cfz 13435  ⌊cfl 13722  ↑cexp 13996  𝑂(1)co1 15421  Σcsu 15621   ∥ cdvds 16191  logclog 26531  Λcvma 27070  ψcchp 27071  μcmu 27073

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5226  ax-sep 5243  ax-nul 5253  ax-pow 5312  ax-pr 5379  ax-un 7690  ax-inf2 9562  ax-cnex 11094  ax-resscn 11095  ax-1cn 11096  ax-icn 11097  ax-addcl 11098  ax-addrcl 11099  ax-mulcl 11100  ax-mulrcl 11101  ax-mulcom 11102  ax-addass 11103  ax-mulass 11104  ax-distr 11105  ax-i2m1 11106  ax-1ne0 11107  ax-1rid 11108  ax-rnegex 11109  ax-rrecex 11110  ax-cnre 11111  ax-pre-lttri 11112  ax-pre-lttrn 11113  ax-pre-ltadd 11114  ax-pre-mulgt0 11115  ax-pre-sup 11116  ax-addf 11117

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-rmo 3352  df-reu 3353  df-rab 3402  df-v 3444  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-pss 3923  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-tp 4587  df-op 4589  df-uni 4866  df-int 4905  df-iun 4950  df-iin 4951  df-disj 5068  df-br 5101  df-opab 5163  df-mpt 5182  df-tr 5208  df-id 5527  df-eprel 5532  df-po 5540  df-so 5541  df-fr 5585  df-se 5586  df-we 5587  df-xp 5638  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-rn 5643  df-res 5644  df-ima 5645  df-pred 6267  df-ord 6328  df-on 6329  df-lim 6330  df-suc 6331  df-iota 6456  df-fun 6502  df-fn 6503  df-f 6504  df-f1 6505  df-fo 6506  df-f1o 6507  df-fv 6508  df-isom 6509  df-riota 7325  df-ov 7371  df-oprab 7372  df-mpo 7373  df-of 7632  df-om 7819  df-1st 7943  df-2nd 7944  df-supp 8113  df-frecs 8233  df-wrecs 8264  df-recs 8313  df-rdg 8351  df-1o 8407  df-2o 8408  df-oadd 8411  df-er 8645  df-map 8777  df-pm 8778  df-ixp 8848  df-en 8896  df-dom 8897  df-sdom 8898  df-fin 8899  df-fsupp 9277  df-fi 9326  df-sup 9357  df-inf 9358  df-oi 9427  df-dju 9825  df-card 9863  df-pnf 11180  df-mnf 11181  df-xr 11182  df-ltxr 11183  df-le 11184  df-sub 11378  df-neg 11379  df-div 11807  df-nn 12158  df-2 12220  df-3 12221  df-4 12222  df-5 12223  df-6 12224  df-7 12225  df-8 12226  df-9 12227  df-n0 12414  df-xnn0 12487  df-z 12501  df-dec 12620  df-uz 12764  df-q 12874  df-rp 12918  df-xneg 13038  df-xadd 13039  df-xmul 13040  df-ioo 13277  df-ioc 13278  df-ico 13279  df-icc 13280  df-fz 13436  df-fzo 13583  df-fl 13724  df-mod 13802  df-seq 13937  df-exp 13997  df-fac 14209  df-bc 14238  df-hash 14266  df-shft 15002  df-cj 15034  df-re 15035  df-im 15036  df-sqrt 15170  df-abs 15171  df-limsup 15406  df-clim 15423  df-rlim 15424  df-o1 15425  df-lo1 15426  df-sum 15622  df-ef 16002  df-e 16003  df-sin 16004  df-cos 16005  df-tan 16006  df-pi 16007  df-dvds 16192  df-gcd 16434  df-prm 16611  df-pc 16777  df-struct 17086  df-sets 17103  df-slot 17121  df-ndx 17133  df-base 17149  df-ress 17170  df-plusg 17202  df-mulr 17203  df-starv 17204  df-sca 17205  df-vsca 17206  df-ip 17207  df-tset 17208  df-ple 17209  df-ds 17211  df-unif 17212  df-hom 17213  df-cco 17214  df-rest 17354  df-topn 17355  df-0g 17373  df-gsum 17374  df-topgen 17375  df-pt 17376  df-prds 17379  df-xrs 17435  df-qtop 17440  df-imas 17441  df-xps 17443  df-mre 17517  df-mrc 17518  df-acs 17520  df-mgm 18577  df-sgrp 18656  df-mnd 18672  df-submnd 18721  df-mulg 19010  df-cntz 19258  df-cmn 19723  df-psmet 21313  df-xmet 21314  df-met 21315  df-bl 21316  df-mopn 21317  df-fbas 21318  df-fg 21319  df-cnfld 21322  df-top 22850  df-topon 22867  df-topsp 22889  df-bases 22902  df-cld 22975  df-ntr 22976  df-cls 22977  df-nei 23054  df-lp 23092  df-perf 23093  df-cn 23183  df-cnp 23184  df-haus 23271  df-cmp 23343  df-tx 23518  df-hmeo 23711  df-fil 23802  df-fm 23894  df-flim 23895  df-flf 23896  df-xms 24276  df-ms 24277  df-tms 24278  df-cncf 24839  df-limc 25835  df-dv 25836  df-ulm 26354  df-log 26533  df-cxp 26534  df-atan 26845  df-em 26971  df-vma 27076  df-chp 27077  df-mu 27079

This theorem is referenced by:  selbergb  27528  selberg2  27530  selbergs  27553