Theorem logdivbnd 27600

Description: A bound on a sum of logs, used in pntlemk 27650. This is not as precise as logdivsum 27577 in its asymptotic behavior, but it is valid for all 𝑁 and does not require a limit value. (Contributed by Mario Carneiro, 13-Apr-2016.)

Assertion

Ref	Expression
logdivbnd	⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ≤ ((((log‘𝑁) + 1)↑2) / 2))

Distinct variable group:   𝑛,𝑁

Proof of Theorem logdivbnd

Dummy variables 𝑖 𝑚 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		2re 12340	. . . 4 ⊢ 2 ∈ ℝ
2		fzfid 14014	. . . . 5 ⊢ (𝑁 ∈ ℕ → (1...𝑁) ∈ Fin)
3		elfzuz 13560	. . . . . . . . . 10 ⊢ (𝑛 ∈ (1...𝑁) → 𝑛 ∈ (ℤ≥‘1))
4	3	adantl 481	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ (ℤ≥‘1))
5		nnuz 12921	. . . . . . . . 9 ⊢ ℕ = (ℤ≥‘1)
6	4, 5	eleqtrrdi 2852	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℕ)
7	6	nnrpd 13075	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℝ+)
8	7	relogcld 26665	. . . . . 6 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (log‘𝑛) ∈ ℝ)
9	8, 6	nndivred 12320	. . . . 5 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((log‘𝑛) / 𝑛) ∈ ℝ)
10	2, 9	fsumrecl 15770	. . . 4 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ∈ ℝ)
11		remulcl 11240	. . . 4 ⊢ ((2 ∈ ℝ ∧ Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ∈ ℝ) → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ∈ ℝ)
12	1, 10, 11	sylancr 587	. . 3 ⊢ (𝑁 ∈ ℕ → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ∈ ℝ)
13		elfznn 13593	. . . . . . 7 ⊢ (𝑖 ∈ (1...𝑁) → 𝑖 ∈ ℕ)
14	13	adantl 481	. . . . . 6 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → 𝑖 ∈ ℕ)
15	14	nnrecred 12317	. . . . 5 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → (1 / 𝑖) ∈ ℝ)
16	2, 15	fsumrecl 15770	. . . 4 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) ∈ ℝ)
17	16	resqcld 14165	. . 3 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) ∈ ℝ)
18		nnrp 13046	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ+)
19	18	relogcld 26665	. . . . 5 ⊢ (𝑁 ∈ ℕ → (log‘𝑁) ∈ ℝ)
20		peano2re 11434	. . . . 5 ⊢ ((log‘𝑁) ∈ ℝ → ((log‘𝑁) + 1) ∈ ℝ)
21	19, 20	syl 17	. . . 4 ⊢ (𝑁 ∈ ℕ → ((log‘𝑁) + 1) ∈ ℝ)
22	21	resqcld 14165	. . 3 ⊢ (𝑁 ∈ ℕ → (((log‘𝑁) + 1)↑2) ∈ ℝ)
23	10	recnd 11289	. . . . 5 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ∈ ℂ)
24	23	2timesd 12509	. . . 4 ⊢ (𝑁 ∈ ℕ → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) = (Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) + Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)))
25		fzfid 14014	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1...𝑛) ∈ Fin)
26		elfznn 13593	. . . . . . . . . . 11 ⊢ (𝑖 ∈ (1...𝑛) → 𝑖 ∈ ℕ)
27	26	adantl 481	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → 𝑖 ∈ ℕ)
28	27	nnrecred 12317	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → (1 / 𝑖) ∈ ℝ)
29	25, 28	fsumrecl 15770	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) ∈ ℝ)
30	29, 6	nndivred 12320	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) ∈ ℝ)
31	2, 30	fsumrecl 15770	. . . . . 6 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) ∈ ℝ)
32		fzfid 14014	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1...(𝑛 − 1)) ∈ Fin)
33		elfznn 13593	. . . . . . . . . . 11 ⊢ (𝑖 ∈ (1...(𝑛 − 1)) → 𝑖 ∈ ℕ)
34	33	adantl 481	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...(𝑛 − 1))) → 𝑖 ∈ ℕ)
35	34	nnrecred 12317	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...(𝑛 − 1))) → (1 / 𝑖) ∈ ℝ)
36	32, 35	fsumrecl 15770	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ∈ ℝ)
37	36, 6	nndivred 12320	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) ∈ ℝ)
38	2, 37	fsumrecl 15770	. . . . . 6 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) ∈ ℝ)
39	6	nncnd 12282	. . . . . . . . . . . . . . 15 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℂ)
40		ax-1cn 11213	. . . . . . . . . . . . . . 15 ⊢ 1 ∈ ℂ
41		npcan 11517	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑛 − 1) + 1) = 𝑛)
42	39, 40, 41	sylancl 586	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((𝑛 − 1) + 1) = 𝑛)
43	42	fveq2d 6910	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (log‘((𝑛 − 1) + 1)) = (log‘𝑛))
44	43	oveq2d 7447	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘((𝑛 − 1) + 1))) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)))
45		nnm1nn0 12567	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → (𝑛 − 1) ∈ ℕ0)
46		harmonicbnd3 27051	. . . . . . . . . . . . 13 ⊢ ((𝑛 − 1) ∈ ℕ0 → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘((𝑛 − 1) + 1))) ∈ (0[,]γ))
47	6, 45, 46	3syl 18	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘((𝑛 − 1) + 1))) ∈ (0[,]γ))
48	44, 47	eqeltrrd 2842	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)) ∈ (0[,]γ))
49		0re 11263	. . . . . . . . . . . . 13 ⊢ 0 ∈ ℝ
50		emre 27049	. . . . . . . . . . . . 13 ⊢ γ ∈ ℝ
51	49, 50	elicc2i 13453	. . . . . . . . . . . 12 ⊢ ((Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)) ∈ (0[,]γ) ↔ ((Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)) ∈ ℝ ∧ 0 ≤ (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)) ∧ (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)) ≤ γ))
52	51	simp2bi 1147	. . . . . . . . . . 11 ⊢ ((Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)) ∈ (0[,]γ) → 0 ≤ (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)))
53	48, 52	syl 17	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 0 ≤ (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)))
54	36, 8	subge0d 11853	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (0 ≤ (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)) ↔ (log‘𝑛) ≤ Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖)))
55	53, 54	mpbid 232	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (log‘𝑛) ≤ Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖))
56	8, 36, 7, 55	lediv1dd 13135	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((log‘𝑛) / 𝑛) ≤ (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
57	27	nnrpd 13075	. . . . . . . . . . . 12 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → 𝑖 ∈ ℝ+)
58	57	rpreccld 13087	. . . . . . . . . . 11 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → (1 / 𝑖) ∈ ℝ+)
59	58	rpge0d 13081	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → 0 ≤ (1 / 𝑖))
60		elfzelz 13564	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ (1...𝑁) → 𝑛 ∈ ℤ)
61	60	adantl 481	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℤ)
62		peano2zm 12660	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℤ → (𝑛 − 1) ∈ ℤ)
63	61, 62	syl 17	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (𝑛 − 1) ∈ ℤ)
64	6	nnred 12281	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℝ)
65	64	lem1d 12201	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (𝑛 − 1) ≤ 𝑛)
66		eluz2 12884	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ (ℤ≥‘(𝑛 − 1)) ↔ ((𝑛 − 1) ∈ ℤ ∧ 𝑛 ∈ ℤ ∧ (𝑛 − 1) ≤ 𝑛))
67	63, 61, 65, 66	syl3anbrc 1344	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ (ℤ≥‘(𝑛 − 1)))
68		fzss2 13604	. . . . . . . . . . 11 ⊢ (𝑛 ∈ (ℤ≥‘(𝑛 − 1)) → (1...(𝑛 − 1)) ⊆ (1...𝑛))
69	67, 68	syl 17	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1...(𝑛 − 1)) ⊆ (1...𝑛))
70	25, 28, 59, 69	fsumless 15832	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ≤ Σ𝑖 ∈ (1...𝑛)(1 / 𝑖))
71	6	nngt0d 12315	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 0 < 𝑛)
72		lediv1 12133	. . . . . . . . . 10 ⊢ ((Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ∈ ℝ ∧ Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) ∈ ℝ ∧ (𝑛 ∈ ℝ ∧ 0 < 𝑛)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ≤ Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) ↔ (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) ≤ (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛)))
73	36, 29, 64, 71, 72	syl112anc 1376	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ≤ Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) ↔ (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) ≤ (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛)))
74	70, 73	mpbid 232	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) ≤ (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛))
75	9, 37, 30, 56, 74	letrd 11418	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((log‘𝑛) / 𝑛) ≤ (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛))
76	2, 9, 30, 75	fsumle 15835	. . . . . 6 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ≤ Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛))
77	2, 9, 37, 56	fsumle 15835	. . . . . 6 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ≤ Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
78	10, 10, 31, 38, 76, 77	le2addd 11882	. . . . 5 ⊢ (𝑁 ∈ ℕ → (Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) + Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ≤ (Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) + Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛)))
79		oveq1 7438	. . . . . . . . . . 11 ⊢ (𝑚 = 𝑛 → (𝑚 − 1) = (𝑛 − 1))
80	79	oveq2d 7447	. . . . . . . . . 10 ⊢ (𝑚 = 𝑛 → (1...(𝑚 − 1)) = (1...(𝑛 − 1)))
81	80	sumeq1d 15736	. . . . . . . . 9 ⊢ (𝑚 = 𝑛 → Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖))
82	81, 81	jca 511	. . . . . . . 8 ⊢ (𝑚 = 𝑛 → (Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ∧ Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖)))
83		oveq1 7438	. . . . . . . . . . 11 ⊢ (𝑚 = (𝑛 + 1) → (𝑚 − 1) = ((𝑛 + 1) − 1))
84	83	oveq2d 7447	. . . . . . . . . 10 ⊢ (𝑚 = (𝑛 + 1) → (1...(𝑚 − 1)) = (1...((𝑛 + 1) − 1)))
85	84	sumeq1d 15736	. . . . . . . . 9 ⊢ (𝑚 = (𝑛 + 1) → Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖))
86	85, 85	jca 511	. . . . . . . 8 ⊢ (𝑚 = (𝑛 + 1) → (Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) ∧ Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖)))
87		oveq1 7438	. . . . . . . . . . . . . 14 ⊢ (𝑚 = 1 → (𝑚 − 1) = (1 − 1))
88		1m1e0 12338	. . . . . . . . . . . . . 14 ⊢ (1 − 1) = 0
89	87, 88	eqtrdi 2793	. . . . . . . . . . . . 13 ⊢ (𝑚 = 1 → (𝑚 − 1) = 0)
90	89	oveq2d 7447	. . . . . . . . . . . 12 ⊢ (𝑚 = 1 → (1...(𝑚 − 1)) = (1...0))
91		fz10 13585	. . . . . . . . . . . 12 ⊢ (1...0) = ∅
92	90, 91	eqtrdi 2793	. . . . . . . . . . 11 ⊢ (𝑚 = 1 → (1...(𝑚 − 1)) = ∅)
93	92	sumeq1d 15736	. . . . . . . . . 10 ⊢ (𝑚 = 1 → Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = Σ𝑖 ∈ ∅ (1 / 𝑖))
94		sum0 15757	. . . . . . . . . 10 ⊢ Σ𝑖 ∈ ∅ (1 / 𝑖) = 0
95	93, 94	eqtrdi 2793	. . . . . . . . 9 ⊢ (𝑚 = 1 → Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = 0)
96	95, 95	jca 511	. . . . . . . 8 ⊢ (𝑚 = 1 → (Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = 0 ∧ Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = 0))
97		oveq1 7438	. . . . . . . . . . 11 ⊢ (𝑚 = (𝑁 + 1) → (𝑚 − 1) = ((𝑁 + 1) − 1))
98	97	oveq2d 7447	. . . . . . . . . 10 ⊢ (𝑚 = (𝑁 + 1) → (1...(𝑚 − 1)) = (1...((𝑁 + 1) − 1)))
99	98	sumeq1d 15736	. . . . . . . . 9 ⊢ (𝑚 = (𝑁 + 1) → Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖))
100	99, 99	jca 511	. . . . . . . 8 ⊢ (𝑚 = (𝑁 + 1) → (Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) ∧ Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖)))
101		peano2nn 12278	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → (𝑁 + 1) ∈ ℕ)
102	101, 5	eleqtrdi 2851	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → (𝑁 + 1) ∈ (ℤ≥‘1))
103		fzfid 14014	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) → (1...(𝑚 − 1)) ∈ Fin)
104		elfznn 13593	. . . . . . . . . . . 12 ⊢ (𝑖 ∈ (1...(𝑚 − 1)) → 𝑖 ∈ ℕ)
105	104	adantl 481	. . . . . . . . . . 11 ⊢ (((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) ∧ 𝑖 ∈ (1...(𝑚 − 1))) → 𝑖 ∈ ℕ)
106	105	nnrecred 12317	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) ∧ 𝑖 ∈ (1...(𝑚 − 1))) → (1 / 𝑖) ∈ ℝ)
107	103, 106	fsumrecl 15770	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) → Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) ∈ ℝ)
108	107	recnd 11289	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) → Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) ∈ ℂ)
109	82, 86, 96, 100, 102, 108, 108	fsumparts 15842	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1..^(𝑁 + 1))(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖))) = (((Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) · Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖)) − (0 · 0)) − Σ𝑛 ∈ (1..^(𝑁 + 1))((Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖)) · Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖))))
110		nnz 12634	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℤ)
111		fzval3 13773	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℤ → (1...𝑁) = (1..^(𝑁 + 1)))
112	110, 111	syl 17	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → (1...𝑁) = (1..^(𝑁 + 1)))
113	112	eqcomd 2743	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → (1..^(𝑁 + 1)) = (1...𝑁))
114	36	recnd 11289	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ∈ ℂ)
115	6	nnrecred 12317	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1 / 𝑛) ∈ ℝ)
116	115	recnd 11289	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1 / 𝑛) ∈ ℂ)
117		pncan 11514	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑛 + 1) − 1) = 𝑛)
118	39, 40, 117	sylancl 586	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((𝑛 + 1) − 1) = 𝑛)
119	118	oveq2d 7447	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1...((𝑛 + 1) − 1)) = (1...𝑛))
120	119	sumeq1d 15736	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) = Σ𝑖 ∈ (1...𝑛)(1 / 𝑖))
121	28	recnd 11289	. . . . . . . . . . . . 13 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → (1 / 𝑖) ∈ ℂ)
122		oveq2 7439	. . . . . . . . . . . . 13 ⊢ (𝑖 = 𝑛 → (1 / 𝑖) = (1 / 𝑛))
123	4, 121, 122	fsumm1 15787	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) + (1 / 𝑛)))
124	120, 123	eqtrd 2777	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) + (1 / 𝑛)))
125	114, 116, 124	mvrladdd 11676	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖)) = (1 / 𝑛))
126	125	oveq2d 7447	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖))) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (1 / 𝑛)))
127	6	nnne0d 12316	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ≠ 0)
128	114, 39, 127	divrecd 12046	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (1 / 𝑛)))
129	126, 128	eqtr4d 2780	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖))) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
130	113, 129	sumeq12rdv 15743	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1..^(𝑁 + 1))(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖))) = Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
131		nncn 12274	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℂ)
132		pncan 11514	. . . . . . . . . . . . . . 15 ⊢ ((𝑁 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑁 + 1) − 1) = 𝑁)
133	131, 40, 132	sylancl 586	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℕ → ((𝑁 + 1) − 1) = 𝑁)
134	133	oveq2d 7447	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → (1...((𝑁 + 1) − 1)) = (1...𝑁))
135	134	sumeq1d 15736	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) = Σ𝑖 ∈ (1...𝑁)(1 / 𝑖))
136	135, 135	oveq12d 7449	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) · Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖)) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) · Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)))
137	16	recnd 11289	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) ∈ ℂ)
138	137	sqvald 14183	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) · Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)))
139	136, 138	eqtr4d 2780	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) · Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖)) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
140		0cn 11253	. . . . . . . . . . . 12 ⊢ 0 ∈ ℂ
141	140	mul01i 11451	. . . . . . . . . . 11 ⊢ (0 · 0) = 0
142	141	a1i 11	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → (0 · 0) = 0)
143	139, 142	oveq12d 7449	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → ((Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) · Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖)) − (0 · 0)) = ((Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) − 0))
144	137	sqcld 14184	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) ∈ ℂ)
145	144	subid1d 11609	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → ((Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) − 0) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
146	143, 145	eqtrd 2777	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → ((Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) · Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖)) − (0 · 0)) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
147	125, 120	oveq12d 7449	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖)) · Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖)) = ((1 / 𝑛) · Σ𝑖 ∈ (1...𝑛)(1 / 𝑖)))
148	29	recnd 11289	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) ∈ ℂ)
149	148, 39, 127	divrec2d 12047	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) = ((1 / 𝑛) · Σ𝑖 ∈ (1...𝑛)(1 / 𝑖)))
150	147, 149	eqtr4d 2780	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖)) · Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖)) = (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛))
151	113, 150	sumeq12rdv 15743	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1..^(𝑁 + 1))((Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖)) · Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖)) = Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛))
152	146, 151	oveq12d 7449	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → (((Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) · Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖)) − (0 · 0)) − Σ𝑛 ∈ (1..^(𝑁 + 1))((Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖)) · Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖))) = ((Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) − Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛)))
153	109, 130, 152	3eqtr3rd 2786	. . . . . 6 ⊢ (𝑁 ∈ ℕ → ((Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) − Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛)) = Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
154	31	recnd 11289	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) ∈ ℂ)
155	38	recnd 11289	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) ∈ ℂ)
156	144, 154, 155	subaddd 11638	. . . . . 6 ⊢ (𝑁 ∈ ℕ → (((Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) − Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛)) = Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) ↔ (Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) + Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛)) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2)))
157	153, 156	mpbid 232	. . . . 5 ⊢ (𝑁 ∈ ℕ → (Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) + Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛)) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
158	78, 157	breqtrd 5169	. . . 4 ⊢ (𝑁 ∈ ℕ → (Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) + Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ≤ (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
159	24, 158	eqbrtrd 5165	. . 3 ⊢ (𝑁 ∈ ℕ → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ≤ (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
160		flid 13848	. . . . . . . 8 ⊢ (𝑁 ∈ ℤ → (⌊‘𝑁) = 𝑁)
161	110, 160	syl 17	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → (⌊‘𝑁) = 𝑁)
162	161	oveq2d 7447	. . . . . 6 ⊢ (𝑁 ∈ ℕ → (1...(⌊‘𝑁)) = (1...𝑁))
163	162	sumeq1d 15736	. . . . 5 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...(⌊‘𝑁))(1 / 𝑖) = Σ𝑖 ∈ (1...𝑁)(1 / 𝑖))
164		nnre 12273	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ)
165		nnge1 12294	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 1 ≤ 𝑁)
166		harmonicubnd 27053	. . . . . 6 ⊢ ((𝑁 ∈ ℝ ∧ 1 ≤ 𝑁) → Σ𝑖 ∈ (1...(⌊‘𝑁))(1 / 𝑖) ≤ ((log‘𝑁) + 1))
167	164, 165, 166	syl2anc 584	. . . . 5 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...(⌊‘𝑁))(1 / 𝑖) ≤ ((log‘𝑁) + 1))
168	163, 167	eqbrtrrd 5167	. . . 4 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) ≤ ((log‘𝑁) + 1))
169	14	nnrpd 13075	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → 𝑖 ∈ ℝ+)
170	169	rpreccld 13087	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → (1 / 𝑖) ∈ ℝ+)
171	170	rpge0d 13081	. . . . . 6 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → 0 ≤ (1 / 𝑖))
172	2, 15, 171	fsumge0 15831	. . . . 5 ⊢ (𝑁 ∈ ℕ → 0 ≤ Σ𝑖 ∈ (1...𝑁)(1 / 𝑖))
173	49	a1i 11	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 0 ∈ ℝ)
174		log1 26627	. . . . . . 7 ⊢ (log‘1) = 0
175		1rp 13038	. . . . . . . . 9 ⊢ 1 ∈ ℝ+
176		logleb 26645	. . . . . . . . 9 ⊢ ((1 ∈ ℝ+ ∧ 𝑁 ∈ ℝ+) → (1 ≤ 𝑁 ↔ (log‘1) ≤ (log‘𝑁)))
177	175, 18, 176	sylancr 587	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → (1 ≤ 𝑁 ↔ (log‘1) ≤ (log‘𝑁)))
178	165, 177	mpbid 232	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → (log‘1) ≤ (log‘𝑁))
179	174, 178	eqbrtrrid 5179	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 0 ≤ (log‘𝑁))
180	19	lep1d 12199	. . . . . 6 ⊢ (𝑁 ∈ ℕ → (log‘𝑁) ≤ ((log‘𝑁) + 1))
181	173, 19, 21, 179, 180	letrd 11418	. . . . 5 ⊢ (𝑁 ∈ ℕ → 0 ≤ ((log‘𝑁) + 1))
182	16, 21, 172, 181	le2sqd 14296	. . . 4 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) ≤ ((log‘𝑁) + 1) ↔ (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) ≤ (((log‘𝑁) + 1)↑2)))
183	168, 182	mpbid 232	. . 3 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) ≤ (((log‘𝑁) + 1)↑2))
184	12, 17, 22, 159, 183	letrd 11418	. 2 ⊢ (𝑁 ∈ ℕ → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ≤ (((log‘𝑁) + 1)↑2))
185	1	a1i 11	. . 3 ⊢ (𝑁 ∈ ℕ → 2 ∈ ℝ)
186		2pos 12369	. . . 4 ⊢ 0 < 2
187	186	a1i 11	. . 3 ⊢ (𝑁 ∈ ℕ → 0 < 2)
188		lemuldiv2 12149	. . 3 ⊢ ((Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ∈ ℝ ∧ (((log‘𝑁) + 1)↑2) ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → ((2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ≤ (((log‘𝑁) + 1)↑2) ↔ Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ≤ ((((log‘𝑁) + 1)↑2) / 2)))
189	10, 22, 185, 187, 188	syl112anc 1376	. 2 ⊢ (𝑁 ∈ ℕ → ((2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ≤ (((log‘𝑁) + 1)↑2) ↔ Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ≤ ((((log‘𝑁) + 1)↑2) / 2)))
190	184, 189	mpbid 232	1 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ≤ ((((log‘𝑁) + 1)↑2) / 2))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1540   ∈ wcel 2108   ⊆ wss 3951  ∅c0 4333   class class class wbr 5143  ‘cfv 6561  (class class class)co 7431  ℂcc 11153  ℝcr 11154  0cc0 11155  1c1 11156   + caddc 11158   · cmul 11160   < clt 11295   ≤ cle 11296   − cmin 11492   / cdiv 11920  ℕcn 12266  2c2 12321  ℕ₀cn0 12526  ℤcz 12613  ℤ_≥cuz 12878  ℝ⁺crp 13034  [,]cicc 13390  ...cfz 13547  ..^cfzo 13694  ⌊cfl 13830  ↑cexp 14102  Σcsu 15722  logclog 26596  γcem 27035

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2157  ax-12 2177  ax-ext 2708  ax-rep 5279  ax-sep 5296  ax-nul 5306  ax-pow 5365  ax-pr 5432  ax-un 7755  ax-inf2 9681  ax-cnex 11211  ax-resscn 11212  ax-1cn 11213  ax-icn 11214  ax-addcl 11215  ax-addrcl 11216  ax-mulcl 11217  ax-mulrcl 11218  ax-mulcom 11219  ax-addass 11220  ax-mulass 11221  ax-distr 11222  ax-i2m1 11223  ax-1ne0 11224  ax-1rid 11225  ax-rnegex 11226  ax-rrecex 11227  ax-cnre 11228  ax-pre-lttri 11229  ax-pre-lttrn 11230  ax-pre-ltadd 11231  ax-pre-mulgt0 11232  ax-pre-sup 11233  ax-addf 11234

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2065  df-mo 2540  df-eu 2569  df-clab 2715  df-cleq 2729  df-clel 2816  df-nfc 2892  df-ne 2941  df-nel 3047  df-ral 3062  df-rex 3071  df-rmo 3380  df-reu 3381  df-rab 3437  df-v 3482  df-sbc 3789  df-csb 3900  df-dif 3954  df-un 3956  df-in 3958  df-ss 3968  df-pss 3971  df-nul 4334  df-if 4526  df-pw 4602  df-sn 4627  df-pr 4629  df-tp 4631  df-op 4633  df-uni 4908  df-int 4947  df-iun 4993  df-iin 4994  df-br 5144  df-opab 5206  df-mpt 5226  df-tr 5260  df-id 5578  df-eprel 5584  df-po 5592  df-so 5593  df-fr 5637  df-se 5638  df-we 5639  df-xp 5691  df-rel 5692  df-cnv 5693  df-co 5694  df-dm 5695  df-rn 5696  df-res 5697  df-ima 5698  df-pred 6321  df-ord 6387  df-on 6388  df-lim 6389  df-suc 6390  df-iota 6514  df-fun 6563  df-fn 6564  df-f 6565  df-f1 6566  df-fo 6567  df-f1o 6568  df-fv 6569  df-isom 6570  df-riota 7388  df-ov 7434  df-oprab 7435  df-mpo 7436  df-of 7697  df-om 7888  df-1st 8014  df-2nd 8015  df-supp 8186  df-frecs 8306  df-wrecs 8337  df-recs 8411  df-rdg 8450  df-1o 8506  df-2o 8507  df-oadd 8510  df-er 8745  df-map 8868  df-pm 8869  df-ixp 8938  df-en 8986  df-dom 8987  df-sdom 8988  df-fin 8989  df-fsupp 9402  df-fi 9451  df-sup 9482  df-inf 9483  df-oi 9550  df-card 9979  df-pnf 11297  df-mnf 11298  df-xr 11299  df-ltxr 11300  df-le 11301  df-sub 11494  df-neg 11495  df-div 11921  df-nn 12267  df-2 12329  df-3 12330  df-4 12331  df-5 12332  df-6 12333  df-7 12334  df-8 12335  df-9 12336  df-n0 12527  df-xnn0 12600  df-z 12614  df-dec 12734  df-uz 12879  df-q 12991  df-rp 13035  df-xneg 13154  df-xadd 13155  df-xmul 13156  df-ioo 13391  df-ioc 13392  df-ico 13393  df-icc 13394  df-fz 13548  df-fzo 13695  df-fl 13832  df-mod 13910  df-seq 14043  df-exp 14103  df-fac 14313  df-bc 14342  df-hash 14370  df-shft 15106  df-cj 15138  df-re 15139  df-im 15140  df-sqrt 15274  df-abs 15275  df-limsup 15507  df-clim 15524  df-rlim 15525  df-sum 15723  df-ef 16103  df-e 16104  df-sin 16105  df-cos 16106  df-tan 16107  df-pi 16108  df-dvds 16291  df-struct 17184  df-sets 17201  df-slot 17219  df-ndx 17231  df-base 17248  df-ress 17275  df-plusg 17310  df-mulr 17311  df-starv 17312  df-sca 17313  df-vsca 17314  df-ip 17315  df-tset 17316  df-ple 17317  df-ds 17319  df-unif 17320  df-hom 17321  df-cco 17322  df-rest 17467  df-topn 17468  df-0g 17486  df-gsum 17487  df-topgen 17488  df-pt 17489  df-prds 17492  df-xrs 17547  df-qtop 17552  df-imas 17553  df-xps 17555  df-mre 17629  df-mrc 17630  df-acs 17632  df-mgm 18653  df-sgrp 18732  df-mnd 18748  df-submnd 18797  df-mulg 19086  df-cntz 19335  df-cmn 19800  df-psmet 21356  df-xmet 21357  df-met 21358  df-bl 21359  df-mopn 21360  df-fbas 21361  df-fg 21362  df-cnfld 21365  df-top 22900  df-topon 22917  df-topsp 22939  df-bases 22953  df-cld 23027  df-ntr 23028  df-cls 23029  df-nei 23106  df-lp 23144  df-perf 23145  df-cn 23235  df-cnp 23236  df-haus 23323  df-cmp 23395  df-tx 23570  df-hmeo 23763  df-fil 23854  df-fm 23946  df-flim 23947  df-flf 23948  df-xms 24330  df-ms 24331  df-tms 24332  df-cncf 24904  df-limc 25901  df-dv 25902  df-ulm 26420  df-log 26598  df-atan 26910  df-em 27036

This theorem is referenced by:  pntlemk  27650