Theorem logdivbnd 27615

Description: A bound on a sum of logs, used in pntlemk 27665. This is not as precise as logdivsum 27592 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 12338	. . . 4 ⊢ 2 ∈ ℝ
2		fzfid 14011	. . . . 5 ⊢ (𝑁 ∈ ℕ → (1...𝑁) ∈ Fin)
3		elfzuz 13557	. . . . . . . . . 10 ⊢ (𝑛 ∈ (1...𝑁) → 𝑛 ∈ (ℤ≥‘1))
4	3	adantl 481	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ (ℤ≥‘1))
5		nnuz 12919	. . . . . . . . 9 ⊢ ℕ = (ℤ≥‘1)
6	4, 5	eleqtrrdi 2850	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℕ)
7	6	nnrpd 13073	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℝ+)
8	7	relogcld 26680	. . . . . 6 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (log‘𝑛) ∈ ℝ)
9	8, 6	nndivred 12318	. . . . 5 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((log‘𝑛) / 𝑛) ∈ ℝ)
10	2, 9	fsumrecl 15767	. . . 4 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ∈ ℝ)
11		remulcl 11238	. . . 4 ⊢ ((2 ∈ ℝ ∧ Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ∈ ℝ) → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ∈ ℝ)
12	1, 10, 11	sylancr 587	. . 3 ⊢ (𝑁 ∈ ℕ → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ∈ ℝ)
13		elfznn 13590	. . . . . . 7 ⊢ (𝑖 ∈ (1...𝑁) → 𝑖 ∈ ℕ)
14	13	adantl 481	. . . . . 6 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → 𝑖 ∈ ℕ)
15	14	nnrecred 12315	. . . . 5 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → (1 / 𝑖) ∈ ℝ)
16	2, 15	fsumrecl 15767	. . . 4 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) ∈ ℝ)
17	16	resqcld 14162	. . 3 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) ∈ ℝ)
18		nnrp 13044	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ+)
19	18	relogcld 26680	. . . . 5 ⊢ (𝑁 ∈ ℕ → (log‘𝑁) ∈ ℝ)
20		peano2re 11432	. . . . 5 ⊢ ((log‘𝑁) ∈ ℝ → ((log‘𝑁) + 1) ∈ ℝ)
21	19, 20	syl 17	. . . 4 ⊢ (𝑁 ∈ ℕ → ((log‘𝑁) + 1) ∈ ℝ)
22	21	resqcld 14162	. . 3 ⊢ (𝑁 ∈ ℕ → (((log‘𝑁) + 1)↑2) ∈ ℝ)
23	10	recnd 11287	. . . . 5 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ∈ ℂ)
24	23	2timesd 12507	. . . 4 ⊢ (𝑁 ∈ ℕ → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) = (Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) + Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)))
25		fzfid 14011	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1...𝑛) ∈ Fin)
26		elfznn 13590	. . . . . . . . . . 11 ⊢ (𝑖 ∈ (1...𝑛) → 𝑖 ∈ ℕ)
27	26	adantl 481	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → 𝑖 ∈ ℕ)
28	27	nnrecred 12315	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → (1 / 𝑖) ∈ ℝ)
29	25, 28	fsumrecl 15767	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) ∈ ℝ)
30	29, 6	nndivred 12318	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) ∈ ℝ)
31	2, 30	fsumrecl 15767	. . . . . 6 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) ∈ ℝ)
32		fzfid 14011	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1...(𝑛 − 1)) ∈ Fin)
33		elfznn 13590	. . . . . . . . . . 11 ⊢ (𝑖 ∈ (1...(𝑛 − 1)) → 𝑖 ∈ ℕ)
34	33	adantl 481	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...(𝑛 − 1))) → 𝑖 ∈ ℕ)
35	34	nnrecred 12315	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...(𝑛 − 1))) → (1 / 𝑖) ∈ ℝ)
36	32, 35	fsumrecl 15767	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ∈ ℝ)
37	36, 6	nndivred 12318	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) ∈ ℝ)
38	2, 37	fsumrecl 15767	. . . . . 6 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) ∈ ℝ)
39	6	nncnd 12280	. . . . . . . . . . . . . . 15 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℂ)
40		ax-1cn 11211	. . . . . . . . . . . . . . 15 ⊢ 1 ∈ ℂ
41		npcan 11515	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑛 − 1) + 1) = 𝑛)
42	39, 40, 41	sylancl 586	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((𝑛 − 1) + 1) = 𝑛)
43	42	fveq2d 6911	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (log‘((𝑛 − 1) + 1)) = (log‘𝑛))
44	43	oveq2d 7447	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘((𝑛 − 1) + 1))) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)))
45		nnm1nn0 12565	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → (𝑛 − 1) ∈ ℕ0)
46		harmonicbnd3 27066	. . . . . . . . . . . . 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 2840	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)) ∈ (0[,]γ))
49		0re 11261	. . . . . . . . . . . . 13 ⊢ 0 ∈ ℝ
50		emre 27064	. . . . . . . . . . . . 13 ⊢ γ ∈ ℝ
51	49, 50	elicc2i 13450	. . . . . . . . . . . 12 ⊢ ((Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)) ∈ (0[,]γ) ↔ ((Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)) ∈ ℝ ∧ 0 ≤ (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)) ∧ (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)) ≤ γ))
52	51	simp2bi 1145	. . . . . . . . . . 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 11851	. . . . . . . . . 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 13133	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((log‘𝑛) / 𝑛) ≤ (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
57	27	nnrpd 13073	. . . . . . . . . . . 12 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → 𝑖 ∈ ℝ+)
58	57	rpreccld 13085	. . . . . . . . . . 11 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → (1 / 𝑖) ∈ ℝ+)
59	58	rpge0d 13079	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → 0 ≤ (1 / 𝑖))
60		elfzelz 13561	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ (1...𝑁) → 𝑛 ∈ ℤ)
61	60	adantl 481	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℤ)
62		peano2zm 12658	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℤ → (𝑛 − 1) ∈ ℤ)
63	61, 62	syl 17	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (𝑛 − 1) ∈ ℤ)
64	6	nnred 12279	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℝ)
65	64	lem1d 12199	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (𝑛 − 1) ≤ 𝑛)
66		eluz2 12882	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ (ℤ≥‘(𝑛 − 1)) ↔ ((𝑛 − 1) ∈ ℤ ∧ 𝑛 ∈ ℤ ∧ (𝑛 − 1) ≤ 𝑛))
67	63, 61, 65, 66	syl3anbrc 1342	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ (ℤ≥‘(𝑛 − 1)))
68		fzss2 13601	. . . . . . . . . . 11 ⊢ (𝑛 ∈ (ℤ≥‘(𝑛 − 1)) → (1...(𝑛 − 1)) ⊆ (1...𝑛))
69	67, 68	syl 17	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1...(𝑛 − 1)) ⊆ (1...𝑛))
70	25, 28, 59, 69	fsumless 15829	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ≤ Σ𝑖 ∈ (1...𝑛)(1 / 𝑖))
71	6	nngt0d 12313	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 0 < 𝑛)
72		lediv1 12131	. . . . . . . . . 10 ⊢ ((Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ∈ ℝ ∧ Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) ∈ ℝ ∧ (𝑛 ∈ ℝ ∧ 0 < 𝑛)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ≤ Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) ↔ (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) ≤ (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛)))
73	36, 29, 64, 71, 72	syl112anc 1373	. . . . . . . . 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 11416	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((log‘𝑛) / 𝑛) ≤ (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛))
76	2, 9, 30, 75	fsumle 15832	. . . . . 6 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ≤ Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛))
77	2, 9, 37, 56	fsumle 15832	. . . . . 6 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ≤ Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
78	10, 10, 31, 38, 76, 77	le2addd 11880	. . . . 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 15733	. . . . . . . . 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 15733	. . . . . . . . 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 12336	. . . . . . . . . . . . . 14 ⊢ (1 − 1) = 0
89	87, 88	eqtrdi 2791	. . . . . . . . . . . . 13 ⊢ (𝑚 = 1 → (𝑚 − 1) = 0)
90	89	oveq2d 7447	. . . . . . . . . . . 12 ⊢ (𝑚 = 1 → (1...(𝑚 − 1)) = (1...0))
91		fz10 13582	. . . . . . . . . . . 12 ⊢ (1...0) = ∅
92	90, 91	eqtrdi 2791	. . . . . . . . . . 11 ⊢ (𝑚 = 1 → (1...(𝑚 − 1)) = ∅)
93	92	sumeq1d 15733	. . . . . . . . . 10 ⊢ (𝑚 = 1 → Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = Σ𝑖 ∈ ∅ (1 / 𝑖))
94		sum0 15754	. . . . . . . . . 10 ⊢ Σ𝑖 ∈ ∅ (1 / 𝑖) = 0
95	93, 94	eqtrdi 2791	. . . . . . . . 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 15733	. . . . . . . . 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 12276	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → (𝑁 + 1) ∈ ℕ)
102	101, 5	eleqtrdi 2849	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → (𝑁 + 1) ∈ (ℤ≥‘1))
103		fzfid 14011	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) → (1...(𝑚 − 1)) ∈ Fin)
104		elfznn 13590	. . . . . . . . . . . 12 ⊢ (𝑖 ∈ (1...(𝑚 − 1)) → 𝑖 ∈ ℕ)
105	104	adantl 481	. . . . . . . . . . 11 ⊢ (((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) ∧ 𝑖 ∈ (1...(𝑚 − 1))) → 𝑖 ∈ ℕ)
106	105	nnrecred 12315	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) ∧ 𝑖 ∈ (1...(𝑚 − 1))) → (1 / 𝑖) ∈ ℝ)
107	103, 106	fsumrecl 15767	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) → Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) ∈ ℝ)
108	107	recnd 11287	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) → Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) ∈ ℂ)
109	82, 86, 96, 100, 102, 108, 108	fsumparts 15839	. . . . . . 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 12632	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℤ)
111		fzval3 13770	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℤ → (1...𝑁) = (1..^(𝑁 + 1)))
112	110, 111	syl 17	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → (1...𝑁) = (1..^(𝑁 + 1)))
113	112	eqcomd 2741	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → (1..^(𝑁 + 1)) = (1...𝑁))
114	36	recnd 11287	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ∈ ℂ)
115	6	nnrecred 12315	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1 / 𝑛) ∈ ℝ)
116	115	recnd 11287	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1 / 𝑛) ∈ ℂ)
117		pncan 11512	. . . . . . . . . . . . . . 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 15733	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) = Σ𝑖 ∈ (1...𝑛)(1 / 𝑖))
121	28	recnd 11287	. . . . . . . . . . . . 13 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → (1 / 𝑖) ∈ ℂ)
122		oveq2 7439	. . . . . . . . . . . . 13 ⊢ (𝑖 = 𝑛 → (1 / 𝑖) = (1 / 𝑛))
123	4, 121, 122	fsumm1 15784	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) + (1 / 𝑛)))
124	120, 123	eqtrd 2775	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) + (1 / 𝑛)))
125	114, 116, 124	mvrladdd 11674	. . . . . . . . . 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 12314	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ≠ 0)
128	114, 39, 127	divrecd 12044	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (1 / 𝑛)))
129	126, 128	eqtr4d 2778	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖))) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
130	113, 129	sumeq12rdv 15740	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1..^(𝑁 + 1))(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖))) = Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
131		nncn 12272	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℂ)
132		pncan 11512	. . . . . . . . . . . . . . 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 15733	. . . . . . . . . . . 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 11287	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) ∈ ℂ)
138	137	sqvald 14180	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) · Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)))
139	136, 138	eqtr4d 2778	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) · Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖)) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
140		0cn 11251	. . . . . . . . . . . 12 ⊢ 0 ∈ ℂ
141	140	mul01i 11449	. . . . . . . . . . 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 14181	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) ∈ ℂ)
145	144	subid1d 11607	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → ((Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) − 0) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
146	143, 145	eqtrd 2775	. . . . . . . 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 11287	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) ∈ ℂ)
149	148, 39, 127	divrec2d 12045	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) = ((1 / 𝑛) · Σ𝑖 ∈ (1...𝑛)(1 / 𝑖)))
150	147, 149	eqtr4d 2778	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖)) · Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖)) = (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛))
151	113, 150	sumeq12rdv 15740	. . . . . . . 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 2784	. . . . . 6 ⊢ (𝑁 ∈ ℕ → ((Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) − Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛)) = Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
154	31	recnd 11287	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) ∈ ℂ)
155	38	recnd 11287	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) ∈ ℂ)
156	144, 154, 155	subaddd 11636	. . . . . 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 5174	. . . 4 ⊢ (𝑁 ∈ ℕ → (Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) + Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ≤ (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
159	24, 158	eqbrtrd 5170	. . 3 ⊢ (𝑁 ∈ ℕ → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ≤ (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
160		flid 13845	. . . . . . . 8 ⊢ (𝑁 ∈ ℤ → (⌊‘𝑁) = 𝑁)
161	110, 160	syl 17	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → (⌊‘𝑁) = 𝑁)
162	161	oveq2d 7447	. . . . . 6 ⊢ (𝑁 ∈ ℕ → (1...(⌊‘𝑁)) = (1...𝑁))
163	162	sumeq1d 15733	. . . . 5 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...(⌊‘𝑁))(1 / 𝑖) = Σ𝑖 ∈ (1...𝑁)(1 / 𝑖))
164		nnre 12271	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ)
165		nnge1 12292	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 1 ≤ 𝑁)
166		harmonicubnd 27068	. . . . . 6 ⊢ ((𝑁 ∈ ℝ ∧ 1 ≤ 𝑁) → Σ𝑖 ∈ (1...(⌊‘𝑁))(1 / 𝑖) ≤ ((log‘𝑁) + 1))
167	164, 165, 166	syl2anc 584	. . . . 5 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...(⌊‘𝑁))(1 / 𝑖) ≤ ((log‘𝑁) + 1))
168	163, 167	eqbrtrrd 5172	. . . 4 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) ≤ ((log‘𝑁) + 1))
169	14	nnrpd 13073	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → 𝑖 ∈ ℝ+)
170	169	rpreccld 13085	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → (1 / 𝑖) ∈ ℝ+)
171	170	rpge0d 13079	. . . . . 6 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → 0 ≤ (1 / 𝑖))
172	2, 15, 171	fsumge0 15828	. . . . 5 ⊢ (𝑁 ∈ ℕ → 0 ≤ Σ𝑖 ∈ (1...𝑁)(1 / 𝑖))
173	49	a1i 11	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 0 ∈ ℝ)
174		log1 26642	. . . . . . 7 ⊢ (log‘1) = 0
175		1rp 13036	. . . . . . . . 9 ⊢ 1 ∈ ℝ+
176		logleb 26660	. . . . . . . . 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 5184	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 0 ≤ (log‘𝑁))
180	19	lep1d 12197	. . . . . 6 ⊢ (𝑁 ∈ ℕ → (log‘𝑁) ≤ ((log‘𝑁) + 1))
181	173, 19, 21, 179, 180	letrd 11416	. . . . 5 ⊢ (𝑁 ∈ ℕ → 0 ≤ ((log‘𝑁) + 1))
182	16, 21, 172, 181	le2sqd 14293	. . . 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 11416	. 2 ⊢ (𝑁 ∈ ℕ → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ≤ (((log‘𝑁) + 1)↑2))
185	1	a1i 11	. . 3 ⊢ (𝑁 ∈ ℕ → 2 ∈ ℝ)
186		2pos 12367	. . . 4 ⊢ 0 < 2
187	186	a1i 11	. . 3 ⊢ (𝑁 ∈ ℕ → 0 < 2)
188		lemuldiv2 12147	. . 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 1373	. 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 1537   ∈ wcel 2106   ⊆ wss 3963  ∅c0 4339   class class class wbr 5148  ‘cfv 6563  (class class class)co 7431  ℂcc 11151  ℝcr 11152  0cc0 11153  1c1 11154   + caddc 11156   · cmul 11158   < clt 11293   ≤ cle 11294   − cmin 11490   / cdiv 11918  ℕcn 12264  2c2 12319  ℕ₀cn0 12524  ℤcz 12611  ℤ_≥cuz 12876  ℝ⁺crp 13032  [,]cicc 13387  ...cfz 13544  ..^cfzo 13691  ⌊cfl 13827  ↑cexp 14099  Σcsu 15719  logclog 26611  γcem 27050

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1908  ax-6 1965  ax-7 2005  ax-8 2108  ax-9 2116  ax-10 2139  ax-11 2155  ax-12 2175  ax-ext 2706  ax-rep 5285  ax-sep 5302  ax-nul 5312  ax-pow 5371  ax-pr 5438  ax-un 7754  ax-inf2 9679  ax-cnex 11209  ax-resscn 11210  ax-1cn 11211  ax-icn 11212  ax-addcl 11213  ax-addrcl 11214  ax-mulcl 11215  ax-mulrcl 11216  ax-mulcom 11217  ax-addass 11218  ax-mulass 11219  ax-distr 11220  ax-i2m1 11221  ax-1ne0 11222  ax-1rid 11223  ax-rnegex 11224  ax-rrecex 11225  ax-cnre 11226  ax-pre-lttri 11227  ax-pre-lttrn 11228  ax-pre-ltadd 11229  ax-pre-mulgt0 11230  ax-pre-sup 11231  ax-addf 11232

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1540  df-fal 1550  df-ex 1777  df-nf 1781  df-sb 2063  df-mo 2538  df-eu 2567  df-clab 2713  df-cleq 2727  df-clel 2814  df-nfc 2890  df-ne 2939  df-nel 3045  df-ral 3060  df-rex 3069  df-rmo 3378  df-reu 3379  df-rab 3434  df-v 3480  df-sbc 3792  df-csb 3909  df-dif 3966  df-un 3968  df-in 3970  df-ss 3980  df-pss 3983  df-nul 4340  df-if 4532  df-pw 4607  df-sn 4632  df-pr 4634  df-tp 4636  df-op 4638  df-uni 4913  df-int 4952  df-iun 4998  df-iin 4999  df-br 5149  df-opab 5211  df-mpt 5232  df-tr 5266  df-id 5583  df-eprel 5589  df-po 5597  df-so 5598  df-fr 5641  df-se 5642  df-we 5643  df-xp 5695  df-rel 5696  df-cnv 5697  df-co 5698  df-dm 5699  df-rn 5700  df-res 5701  df-ima 5702  df-pred 6323  df-ord 6389  df-on 6390  df-lim 6391  df-suc 6392  df-iota 6516  df-fun 6565  df-fn 6566  df-f 6567  df-f1 6568  df-fo 6569  df-f1o 6570  df-fv 6571  df-isom 6572  df-riota 7388  df-ov 7434  df-oprab 7435  df-mpo 7436  df-of 7697  df-om 7888  df-1st 8013  df-2nd 8014  df-supp 8185  df-frecs 8305  df-wrecs 8336  df-recs 8410  df-rdg 8449  df-1o 8505  df-2o 8506  df-oadd 8509  df-er 8744  df-map 8867  df-pm 8868  df-ixp 8937  df-en 8985  df-dom 8986  df-sdom 8987  df-fin 8988  df-fsupp 9400  df-fi 9449  df-sup 9480  df-inf 9481  df-oi 9548  df-card 9977  df-pnf 11295  df-mnf 11296  df-xr 11297  df-ltxr 11298  df-le 11299  df-sub 11492  df-neg 11493  df-div 11919  df-nn 12265  df-2 12327  df-3 12328  df-4 12329  df-5 12330  df-6 12331  df-7 12332  df-8 12333  df-9 12334  df-n0 12525  df-xnn0 12598  df-z 12612  df-dec 12732  df-uz 12877  df-q 12989  df-rp 13033  df-xneg 13152  df-xadd 13153  df-xmul 13154  df-ioo 13388  df-ioc 13389  df-ico 13390  df-icc 13391  df-fz 13545  df-fzo 13692  df-fl 13829  df-mod 13907  df-seq 14040  df-exp 14100  df-fac 14310  df-bc 14339  df-hash 14367  df-shft 15103  df-cj 15135  df-re 15136  df-im 15137  df-sqrt 15271  df-abs 15272  df-limsup 15504  df-clim 15521  df-rlim 15522  df-sum 15720  df-ef 16100  df-e 16101  df-sin 16102  df-cos 16103  df-tan 16104  df-pi 16105  df-dvds 16288  df-struct 17181  df-sets 17198  df-slot 17216  df-ndx 17228  df-base 17246  df-ress 17275  df-plusg 17311  df-mulr 17312  df-starv 17313  df-sca 17314  df-vsca 17315  df-ip 17316  df-tset 17317  df-ple 17318  df-ds 17320  df-unif 17321  df-hom 17322  df-cco 17323  df-rest 17469  df-topn 17470  df-0g 17488  df-gsum 17489  df-topgen 17490  df-pt 17491  df-prds 17494  df-xrs 17549  df-qtop 17554  df-imas 17555  df-xps 17557  df-mre 17631  df-mrc 17632  df-acs 17634  df-mgm 18666  df-sgrp 18745  df-mnd 18761  df-submnd 18810  df-mulg 19099  df-cntz 19348  df-cmn 19815  df-psmet 21374  df-xmet 21375  df-met 21376  df-bl 21377  df-mopn 21378  df-fbas 21379  df-fg 21380  df-cnfld 21383  df-top 22916  df-topon 22933  df-topsp 22955  df-bases 22969  df-cld 23043  df-ntr 23044  df-cls 23045  df-nei 23122  df-lp 23160  df-perf 23161  df-cn 23251  df-cnp 23252  df-haus 23339  df-cmp 23411  df-tx 23586  df-hmeo 23779  df-fil 23870  df-fm 23962  df-flim 23963  df-flf 23964  df-xms 24346  df-ms 24347  df-tms 24348  df-cncf 24918  df-limc 25916  df-dv 25917  df-ulm 26435  df-log 26613  df-atan 26925  df-em 27051

This theorem is referenced by:  pntlemk  27665