Theorem logdivbnd 27467

Description: A bound on a sum of logs, used in pntlemk 27517. This is not as precise as logdivsum 27444 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 12260	. . . 4 ⊢ 2 ∈ ℝ
2		fzfid 13938	. . . . 5 ⊢ (𝑁 ∈ ℕ → (1...𝑁) ∈ Fin)
3		elfzuz 13481	. . . . . . . . . 10 ⊢ (𝑛 ∈ (1...𝑁) → 𝑛 ∈ (ℤ≥‘1))
4	3	adantl 481	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ (ℤ≥‘1))
5		nnuz 12836	. . . . . . . . 9 ⊢ ℕ = (ℤ≥‘1)
6	4, 5	eleqtrrdi 2839	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℕ)
7	6	nnrpd 12993	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℝ+)
8	7	relogcld 26532	. . . . . 6 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (log‘𝑛) ∈ ℝ)
9	8, 6	nndivred 12240	. . . . 5 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((log‘𝑛) / 𝑛) ∈ ℝ)
10	2, 9	fsumrecl 15700	. . . 4 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ∈ ℝ)
11		remulcl 11153	. . . 4 ⊢ ((2 ∈ ℝ ∧ Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ∈ ℝ) → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ∈ ℝ)
12	1, 10, 11	sylancr 587	. . 3 ⊢ (𝑁 ∈ ℕ → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ∈ ℝ)
13		elfznn 13514	. . . . . . 7 ⊢ (𝑖 ∈ (1...𝑁) → 𝑖 ∈ ℕ)
14	13	adantl 481	. . . . . 6 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → 𝑖 ∈ ℕ)
15	14	nnrecred 12237	. . . . 5 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → (1 / 𝑖) ∈ ℝ)
16	2, 15	fsumrecl 15700	. . . 4 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) ∈ ℝ)
17	16	resqcld 14090	. . 3 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) ∈ ℝ)
18		nnrp 12963	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ+)
19	18	relogcld 26532	. . . . 5 ⊢ (𝑁 ∈ ℕ → (log‘𝑁) ∈ ℝ)
20		peano2re 11347	. . . . 5 ⊢ ((log‘𝑁) ∈ ℝ → ((log‘𝑁) + 1) ∈ ℝ)
21	19, 20	syl 17	. . . 4 ⊢ (𝑁 ∈ ℕ → ((log‘𝑁) + 1) ∈ ℝ)
22	21	resqcld 14090	. . 3 ⊢ (𝑁 ∈ ℕ → (((log‘𝑁) + 1)↑2) ∈ ℝ)
23	10	recnd 11202	. . . . 5 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ∈ ℂ)
24	23	2timesd 12425	. . . 4 ⊢ (𝑁 ∈ ℕ → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) = (Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) + Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)))
25		fzfid 13938	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1...𝑛) ∈ Fin)
26		elfznn 13514	. . . . . . . . . . 11 ⊢ (𝑖 ∈ (1...𝑛) → 𝑖 ∈ ℕ)
27	26	adantl 481	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → 𝑖 ∈ ℕ)
28	27	nnrecred 12237	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → (1 / 𝑖) ∈ ℝ)
29	25, 28	fsumrecl 15700	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) ∈ ℝ)
30	29, 6	nndivred 12240	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) ∈ ℝ)
31	2, 30	fsumrecl 15700	. . . . . 6 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) ∈ ℝ)
32		fzfid 13938	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1...(𝑛 − 1)) ∈ Fin)
33		elfznn 13514	. . . . . . . . . . 11 ⊢ (𝑖 ∈ (1...(𝑛 − 1)) → 𝑖 ∈ ℕ)
34	33	adantl 481	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...(𝑛 − 1))) → 𝑖 ∈ ℕ)
35	34	nnrecred 12237	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...(𝑛 − 1))) → (1 / 𝑖) ∈ ℝ)
36	32, 35	fsumrecl 15700	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ∈ ℝ)
37	36, 6	nndivred 12240	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) ∈ ℝ)
38	2, 37	fsumrecl 15700	. . . . . 6 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) ∈ ℝ)
39	6	nncnd 12202	. . . . . . . . . . . . . . 15 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℂ)
40		ax-1cn 11126	. . . . . . . . . . . . . . 15 ⊢ 1 ∈ ℂ
41		npcan 11430	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑛 − 1) + 1) = 𝑛)
42	39, 40, 41	sylancl 586	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((𝑛 − 1) + 1) = 𝑛)
43	42	fveq2d 6862	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (log‘((𝑛 − 1) + 1)) = (log‘𝑛))
44	43	oveq2d 7403	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘((𝑛 − 1) + 1))) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)))
45		nnm1nn0 12483	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → (𝑛 − 1) ∈ ℕ0)
46		harmonicbnd3 26918	. . . . . . . . . . . . 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 2829	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)) ∈ (0[,]γ))
49		0re 11176	. . . . . . . . . . . . 13 ⊢ 0 ∈ ℝ
50		emre 26916	. . . . . . . . . . . . 13 ⊢ γ ∈ ℝ
51	49, 50	elicc2i 13373	. . . . . . . . . . . 12 ⊢ ((Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)) ∈ (0[,]γ) ↔ ((Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)) ∈ ℝ ∧ 0 ≤ (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)) ∧ (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)) ≤ γ))
52	51	simp2bi 1146	. . . . . . . . . . 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 11768	. . . . . . . . . 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 13053	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((log‘𝑛) / 𝑛) ≤ (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
57	27	nnrpd 12993	. . . . . . . . . . . 12 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → 𝑖 ∈ ℝ+)
58	57	rpreccld 13005	. . . . . . . . . . 11 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → (1 / 𝑖) ∈ ℝ+)
59	58	rpge0d 12999	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → 0 ≤ (1 / 𝑖))
60		elfzelz 13485	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ (1...𝑁) → 𝑛 ∈ ℤ)
61	60	adantl 481	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℤ)
62		peano2zm 12576	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℤ → (𝑛 − 1) ∈ ℤ)
63	61, 62	syl 17	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (𝑛 − 1) ∈ ℤ)
64	6	nnred 12201	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℝ)
65	64	lem1d 12116	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (𝑛 − 1) ≤ 𝑛)
66		eluz2 12799	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ (ℤ≥‘(𝑛 − 1)) ↔ ((𝑛 − 1) ∈ ℤ ∧ 𝑛 ∈ ℤ ∧ (𝑛 − 1) ≤ 𝑛))
67	63, 61, 65, 66	syl3anbrc 1344	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ (ℤ≥‘(𝑛 − 1)))
68		fzss2 13525	. . . . . . . . . . 11 ⊢ (𝑛 ∈ (ℤ≥‘(𝑛 − 1)) → (1...(𝑛 − 1)) ⊆ (1...𝑛))
69	67, 68	syl 17	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1...(𝑛 − 1)) ⊆ (1...𝑛))
70	25, 28, 59, 69	fsumless 15762	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ≤ Σ𝑖 ∈ (1...𝑛)(1 / 𝑖))
71	6	nngt0d 12235	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 0 < 𝑛)
72		lediv1 12048	. . . . . . . . . 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 11331	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((log‘𝑛) / 𝑛) ≤ (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛))
76	2, 9, 30, 75	fsumle 15765	. . . . . 6 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ≤ Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛))
77	2, 9, 37, 56	fsumle 15765	. . . . . 6 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ≤ Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
78	10, 10, 31, 38, 76, 77	le2addd 11797	. . . . 5 ⊢ (𝑁 ∈ ℕ → (Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) + Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ≤ (Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) + Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛)))
79		oveq1 7394	. . . . . . . . . . 11 ⊢ (𝑚 = 𝑛 → (𝑚 − 1) = (𝑛 − 1))
80	79	oveq2d 7403	. . . . . . . . . 10 ⊢ (𝑚 = 𝑛 → (1...(𝑚 − 1)) = (1...(𝑛 − 1)))
81	80	sumeq1d 15666	. . . . . . . . 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 7394	. . . . . . . . . . 11 ⊢ (𝑚 = (𝑛 + 1) → (𝑚 − 1) = ((𝑛 + 1) − 1))
84	83	oveq2d 7403	. . . . . . . . . 10 ⊢ (𝑚 = (𝑛 + 1) → (1...(𝑚 − 1)) = (1...((𝑛 + 1) − 1)))
85	84	sumeq1d 15666	. . . . . . . . 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 7394	. . . . . . . . . . . . . 14 ⊢ (𝑚 = 1 → (𝑚 − 1) = (1 − 1))
88		1m1e0 12258	. . . . . . . . . . . . . 14 ⊢ (1 − 1) = 0
89	87, 88	eqtrdi 2780	. . . . . . . . . . . . 13 ⊢ (𝑚 = 1 → (𝑚 − 1) = 0)
90	89	oveq2d 7403	. . . . . . . . . . . 12 ⊢ (𝑚 = 1 → (1...(𝑚 − 1)) = (1...0))
91		fz10 13506	. . . . . . . . . . . 12 ⊢ (1...0) = ∅
92	90, 91	eqtrdi 2780	. . . . . . . . . . 11 ⊢ (𝑚 = 1 → (1...(𝑚 − 1)) = ∅)
93	92	sumeq1d 15666	. . . . . . . . . 10 ⊢ (𝑚 = 1 → Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = Σ𝑖 ∈ ∅ (1 / 𝑖))
94		sum0 15687	. . . . . . . . . 10 ⊢ Σ𝑖 ∈ ∅ (1 / 𝑖) = 0
95	93, 94	eqtrdi 2780	. . . . . . . . 9 ⊢ (𝑚 = 1 → Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = 0)
96	95, 95	jca 511	. . . . . . . 8 ⊢ (𝑚 = 1 → (Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = 0 ∧ Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = 0))
97		oveq1 7394	. . . . . . . . . . 11 ⊢ (𝑚 = (𝑁 + 1) → (𝑚 − 1) = ((𝑁 + 1) − 1))
98	97	oveq2d 7403	. . . . . . . . . 10 ⊢ (𝑚 = (𝑁 + 1) → (1...(𝑚 − 1)) = (1...((𝑁 + 1) − 1)))
99	98	sumeq1d 15666	. . . . . . . . 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 12198	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → (𝑁 + 1) ∈ ℕ)
102	101, 5	eleqtrdi 2838	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → (𝑁 + 1) ∈ (ℤ≥‘1))
103		fzfid 13938	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) → (1...(𝑚 − 1)) ∈ Fin)
104		elfznn 13514	. . . . . . . . . . . 12 ⊢ (𝑖 ∈ (1...(𝑚 − 1)) → 𝑖 ∈ ℕ)
105	104	adantl 481	. . . . . . . . . . 11 ⊢ (((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) ∧ 𝑖 ∈ (1...(𝑚 − 1))) → 𝑖 ∈ ℕ)
106	105	nnrecred 12237	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) ∧ 𝑖 ∈ (1...(𝑚 − 1))) → (1 / 𝑖) ∈ ℝ)
107	103, 106	fsumrecl 15700	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) → Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) ∈ ℝ)
108	107	recnd 11202	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) → Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) ∈ ℂ)
109	82, 86, 96, 100, 102, 108, 108	fsumparts 15772	. . . . . . 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 12550	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℤ)
111		fzval3 13695	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℤ → (1...𝑁) = (1..^(𝑁 + 1)))
112	110, 111	syl 17	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → (1...𝑁) = (1..^(𝑁 + 1)))
113	112	eqcomd 2735	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → (1..^(𝑁 + 1)) = (1...𝑁))
114	36	recnd 11202	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ∈ ℂ)
115	6	nnrecred 12237	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1 / 𝑛) ∈ ℝ)
116	115	recnd 11202	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1 / 𝑛) ∈ ℂ)
117		pncan 11427	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑛 + 1) − 1) = 𝑛)
118	39, 40, 117	sylancl 586	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((𝑛 + 1) − 1) = 𝑛)
119	118	oveq2d 7403	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1...((𝑛 + 1) − 1)) = (1...𝑛))
120	119	sumeq1d 15666	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) = Σ𝑖 ∈ (1...𝑛)(1 / 𝑖))
121	28	recnd 11202	. . . . . . . . . . . . 13 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → (1 / 𝑖) ∈ ℂ)
122		oveq2 7395	. . . . . . . . . . . . 13 ⊢ (𝑖 = 𝑛 → (1 / 𝑖) = (1 / 𝑛))
123	4, 121, 122	fsumm1 15717	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) + (1 / 𝑛)))
124	120, 123	eqtrd 2764	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) + (1 / 𝑛)))
125	114, 116, 124	mvrladdd 11591	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖)) = (1 / 𝑛))
126	125	oveq2d 7403	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖))) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (1 / 𝑛)))
127	6	nnne0d 12236	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ≠ 0)
128	114, 39, 127	divrecd 11961	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (1 / 𝑛)))
129	126, 128	eqtr4d 2767	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖))) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
130	113, 129	sumeq12rdv 15673	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1..^(𝑁 + 1))(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖))) = Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
131		nncn 12194	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℂ)
132		pncan 11427	. . . . . . . . . . . . . . 15 ⊢ ((𝑁 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑁 + 1) − 1) = 𝑁)
133	131, 40, 132	sylancl 586	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℕ → ((𝑁 + 1) − 1) = 𝑁)
134	133	oveq2d 7403	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → (1...((𝑁 + 1) − 1)) = (1...𝑁))
135	134	sumeq1d 15666	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) = Σ𝑖 ∈ (1...𝑁)(1 / 𝑖))
136	135, 135	oveq12d 7405	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) · Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖)) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) · Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)))
137	16	recnd 11202	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) ∈ ℂ)
138	137	sqvald 14108	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) · Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)))
139	136, 138	eqtr4d 2767	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) · Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖)) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
140		0cn 11166	. . . . . . . . . . . 12 ⊢ 0 ∈ ℂ
141	140	mul01i 11364	. . . . . . . . . . 11 ⊢ (0 · 0) = 0
142	141	a1i 11	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → (0 · 0) = 0)
143	139, 142	oveq12d 7405	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → ((Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) · Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖)) − (0 · 0)) = ((Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) − 0))
144	137	sqcld 14109	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) ∈ ℂ)
145	144	subid1d 11522	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → ((Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) − 0) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
146	143, 145	eqtrd 2764	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → ((Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) · Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖)) − (0 · 0)) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
147	125, 120	oveq12d 7405	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖)) · Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖)) = ((1 / 𝑛) · Σ𝑖 ∈ (1...𝑛)(1 / 𝑖)))
148	29	recnd 11202	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) ∈ ℂ)
149	148, 39, 127	divrec2d 11962	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) = ((1 / 𝑛) · Σ𝑖 ∈ (1...𝑛)(1 / 𝑖)))
150	147, 149	eqtr4d 2767	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖)) · Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖)) = (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛))
151	113, 150	sumeq12rdv 15673	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1..^(𝑁 + 1))((Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖)) · Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖)) = Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛))
152	146, 151	oveq12d 7405	. . . . . . 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 2773	. . . . . 6 ⊢ (𝑁 ∈ ℕ → ((Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) − Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛)) = Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
154	31	recnd 11202	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) ∈ ℂ)
155	38	recnd 11202	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) ∈ ℂ)
156	144, 154, 155	subaddd 11551	. . . . . 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 5133	. . . 4 ⊢ (𝑁 ∈ ℕ → (Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) + Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ≤ (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
159	24, 158	eqbrtrd 5129	. . 3 ⊢ (𝑁 ∈ ℕ → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ≤ (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
160		flid 13770	. . . . . . . 8 ⊢ (𝑁 ∈ ℤ → (⌊‘𝑁) = 𝑁)
161	110, 160	syl 17	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → (⌊‘𝑁) = 𝑁)
162	161	oveq2d 7403	. . . . . 6 ⊢ (𝑁 ∈ ℕ → (1...(⌊‘𝑁)) = (1...𝑁))
163	162	sumeq1d 15666	. . . . 5 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...(⌊‘𝑁))(1 / 𝑖) = Σ𝑖 ∈ (1...𝑁)(1 / 𝑖))
164		nnre 12193	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ)
165		nnge1 12214	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 1 ≤ 𝑁)
166		harmonicubnd 26920	. . . . . 6 ⊢ ((𝑁 ∈ ℝ ∧ 1 ≤ 𝑁) → Σ𝑖 ∈ (1...(⌊‘𝑁))(1 / 𝑖) ≤ ((log‘𝑁) + 1))
167	164, 165, 166	syl2anc 584	. . . . 5 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...(⌊‘𝑁))(1 / 𝑖) ≤ ((log‘𝑁) + 1))
168	163, 167	eqbrtrrd 5131	. . . 4 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) ≤ ((log‘𝑁) + 1))
169	14	nnrpd 12993	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → 𝑖 ∈ ℝ+)
170	169	rpreccld 13005	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → (1 / 𝑖) ∈ ℝ+)
171	170	rpge0d 12999	. . . . . 6 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → 0 ≤ (1 / 𝑖))
172	2, 15, 171	fsumge0 15761	. . . . 5 ⊢ (𝑁 ∈ ℕ → 0 ≤ Σ𝑖 ∈ (1...𝑁)(1 / 𝑖))
173	49	a1i 11	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 0 ∈ ℝ)
174		log1 26494	. . . . . . 7 ⊢ (log‘1) = 0
175		1rp 12955	. . . . . . . . 9 ⊢ 1 ∈ ℝ+
176		logleb 26512	. . . . . . . . 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 5143	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 0 ≤ (log‘𝑁))
180	19	lep1d 12114	. . . . . 6 ⊢ (𝑁 ∈ ℕ → (log‘𝑁) ≤ ((log‘𝑁) + 1))
181	173, 19, 21, 179, 180	letrd 11331	. . . . 5 ⊢ (𝑁 ∈ ℕ → 0 ≤ ((log‘𝑁) + 1))
182	16, 21, 172, 181	le2sqd 14222	. . . 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 11331	. 2 ⊢ (𝑁 ∈ ℕ → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ≤ (((log‘𝑁) + 1)↑2))
185	1	a1i 11	. . 3 ⊢ (𝑁 ∈ ℕ → 2 ∈ ℝ)
186		2pos 12289	. . . 4 ⊢ 0 < 2
187	186	a1i 11	. . 3 ⊢ (𝑁 ∈ ℕ → 0 < 2)
188		lemuldiv2 12064	. . 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 2109   ⊆ wss 3914  ∅c0 4296   class class class wbr 5107  ‘cfv 6511  (class class class)co 7387  ℂcc 11066  ℝcr 11067  0cc0 11068  1c1 11069   + caddc 11071   · cmul 11073   < clt 11208   ≤ cle 11209   − cmin 11405   / cdiv 11835  ℕcn 12186  2c2 12241  ℕ₀cn0 12442  ℤcz 12529  ℤ_≥cuz 12793  ℝ⁺crp 12951  [,]cicc 13309  ...cfz 13468  ..^cfzo 13615  ⌊cfl 13752  ↑cexp 14026  Σcsu 15652  logclog 26463  γcem 26902

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 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-rep 5234  ax-sep 5251  ax-nul 5261  ax-pow 5320  ax-pr 5387  ax-un 7711  ax-inf2 9594  ax-cnex 11124  ax-resscn 11125  ax-1cn 11126  ax-icn 11127  ax-addcl 11128  ax-addrcl 11129  ax-mulcl 11130  ax-mulrcl 11131  ax-mulcom 11132  ax-addass 11133  ax-mulass 11134  ax-distr 11135  ax-i2m1 11136  ax-1ne0 11137  ax-1rid 11138  ax-rnegex 11139  ax-rrecex 11140  ax-cnre 11141  ax-pre-lttri 11142  ax-pre-lttrn 11143  ax-pre-ltadd 11144  ax-pre-mulgt0 11145  ax-pre-sup 11146  ax-addf 11147

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-nel 3030  df-ral 3045  df-rex 3054  df-rmo 3354  df-reu 3355  df-rab 3406  df-v 3449  df-sbc 3754  df-csb 3863  df-dif 3917  df-un 3919  df-in 3921  df-ss 3931  df-pss 3934  df-nul 4297  df-if 4489  df-pw 4565  df-sn 4590  df-pr 4592  df-tp 4594  df-op 4596  df-uni 4872  df-int 4911  df-iun 4957  df-iin 4958  df-br 5108  df-opab 5170  df-mpt 5189  df-tr 5215  df-id 5533  df-eprel 5538  df-po 5546  df-so 5547  df-fr 5591  df-se 5592  df-we 5593  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-pred 6274  df-ord 6335  df-on 6336  df-lim 6337  df-suc 6338  df-iota 6464  df-fun 6513  df-fn 6514  df-f 6515  df-f1 6516  df-fo 6517  df-f1o 6518  df-fv 6519  df-isom 6520  df-riota 7344  df-ov 7390  df-oprab 7391  df-mpo 7392  df-of 7653  df-om 7843  df-1st 7968  df-2nd 7969  df-supp 8140  df-frecs 8260  df-wrecs 8291  df-recs 8340  df-rdg 8378  df-1o 8434  df-2o 8435  df-oadd 8438  df-er 8671  df-map 8801  df-pm 8802  df-ixp 8871  df-en 8919  df-dom 8920  df-sdom 8921  df-fin 8922  df-fsupp 9313  df-fi 9362  df-sup 9393  df-inf 9394  df-oi 9463  df-card 9892  df-pnf 11210  df-mnf 11211  df-xr 11212  df-ltxr 11213  df-le 11214  df-sub 11407  df-neg 11408  df-div 11836  df-nn 12187  df-2 12249  df-3 12250  df-4 12251  df-5 12252  df-6 12253  df-7 12254  df-8 12255  df-9 12256  df-n0 12443  df-xnn0 12516  df-z 12530  df-dec 12650  df-uz 12794  df-q 12908  df-rp 12952  df-xneg 13072  df-xadd 13073  df-xmul 13074  df-ioo 13310  df-ioc 13311  df-ico 13312  df-icc 13313  df-fz 13469  df-fzo 13616  df-fl 13754  df-mod 13832  df-seq 13967  df-exp 14027  df-fac 14239  df-bc 14268  df-hash 14296  df-shft 15033  df-cj 15065  df-re 15066  df-im 15067  df-sqrt 15201  df-abs 15202  df-limsup 15437  df-clim 15454  df-rlim 15455  df-sum 15653  df-ef 16033  df-e 16034  df-sin 16035  df-cos 16036  df-tan 16037  df-pi 16038  df-dvds 16223  df-struct 17117  df-sets 17134  df-slot 17152  df-ndx 17164  df-base 17180  df-ress 17201  df-plusg 17233  df-mulr 17234  df-starv 17235  df-sca 17236  df-vsca 17237  df-ip 17238  df-tset 17239  df-ple 17240  df-ds 17242  df-unif 17243  df-hom 17244  df-cco 17245  df-rest 17385  df-topn 17386  df-0g 17404  df-gsum 17405  df-topgen 17406  df-pt 17407  df-prds 17410  df-xrs 17465  df-qtop 17470  df-imas 17471  df-xps 17473  df-mre 17547  df-mrc 17548  df-acs 17550  df-mgm 18567  df-sgrp 18646  df-mnd 18662  df-submnd 18711  df-mulg 19000  df-cntz 19249  df-cmn 19712  df-psmet 21256  df-xmet 21257  df-met 21258  df-bl 21259  df-mopn 21260  df-fbas 21261  df-fg 21262  df-cnfld 21265  df-top 22781  df-topon 22798  df-topsp 22820  df-bases 22833  df-cld 22906  df-ntr 22907  df-cls 22908  df-nei 22985  df-lp 23023  df-perf 23024  df-cn 23114  df-cnp 23115  df-haus 23202  df-cmp 23274  df-tx 23449  df-hmeo 23642  df-fil 23733  df-fm 23825  df-flim 23826  df-flf 23827  df-xms 24208  df-ms 24209  df-tms 24210  df-cncf 24771  df-limc 25767  df-dv 25768  df-ulm 26286  df-log 26465  df-atan 26777  df-em 26903

This theorem is referenced by:  pntlemk  27517