Theorem logdivbnd 27618

Description: A bound on a sum of logs, used in pntlemk 27668. This is not as precise as logdivsum 27595 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 12367	. . . 4 ⊢ 2 ∈ ℝ
2		fzfid 14024	. . . . 5 ⊢ (𝑁 ∈ ℕ → (1...𝑁) ∈ Fin)
3		elfzuz 13580	. . . . . . . . . 10 ⊢ (𝑛 ∈ (1...𝑁) → 𝑛 ∈ (ℤ≥‘1))
4	3	adantl 481	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ (ℤ≥‘1))
5		nnuz 12946	. . . . . . . . 9 ⊢ ℕ = (ℤ≥‘1)
6	4, 5	eleqtrrdi 2855	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℕ)
7	6	nnrpd 13097	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℝ+)
8	7	relogcld 26683	. . . . . 6 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (log‘𝑛) ∈ ℝ)
9	8, 6	nndivred 12347	. . . . 5 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((log‘𝑛) / 𝑛) ∈ ℝ)
10	2, 9	fsumrecl 15782	. . . 4 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ∈ ℝ)
11		remulcl 11269	. . . 4 ⊢ ((2 ∈ ℝ ∧ Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ∈ ℝ) → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ∈ ℝ)
12	1, 10, 11	sylancr 586	. . 3 ⊢ (𝑁 ∈ ℕ → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ∈ ℝ)
13		elfznn 13613	. . . . . . 7 ⊢ (𝑖 ∈ (1...𝑁) → 𝑖 ∈ ℕ)
14	13	adantl 481	. . . . . 6 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → 𝑖 ∈ ℕ)
15	14	nnrecred 12344	. . . . 5 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → (1 / 𝑖) ∈ ℝ)
16	2, 15	fsumrecl 15782	. . . 4 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) ∈ ℝ)
17	16	resqcld 14175	. . 3 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) ∈ ℝ)
18		nnrp 13068	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ+)
19	18	relogcld 26683	. . . . 5 ⊢ (𝑁 ∈ ℕ → (log‘𝑁) ∈ ℝ)
20		peano2re 11463	. . . . 5 ⊢ ((log‘𝑁) ∈ ℝ → ((log‘𝑁) + 1) ∈ ℝ)
21	19, 20	syl 17	. . . 4 ⊢ (𝑁 ∈ ℕ → ((log‘𝑁) + 1) ∈ ℝ)
22	21	resqcld 14175	. . 3 ⊢ (𝑁 ∈ ℕ → (((log‘𝑁) + 1)↑2) ∈ ℝ)
23	10	recnd 11318	. . . . 5 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ∈ ℂ)
24	23	2timesd 12536	. . . 4 ⊢ (𝑁 ∈ ℕ → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) = (Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) + Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)))
25		fzfid 14024	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1...𝑛) ∈ Fin)
26		elfznn 13613	. . . . . . . . . . 11 ⊢ (𝑖 ∈ (1...𝑛) → 𝑖 ∈ ℕ)
27	26	adantl 481	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → 𝑖 ∈ ℕ)
28	27	nnrecred 12344	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → (1 / 𝑖) ∈ ℝ)
29	25, 28	fsumrecl 15782	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) ∈ ℝ)
30	29, 6	nndivred 12347	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) ∈ ℝ)
31	2, 30	fsumrecl 15782	. . . . . 6 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) ∈ ℝ)
32		fzfid 14024	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1...(𝑛 − 1)) ∈ Fin)
33		elfznn 13613	. . . . . . . . . . 11 ⊢ (𝑖 ∈ (1...(𝑛 − 1)) → 𝑖 ∈ ℕ)
34	33	adantl 481	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...(𝑛 − 1))) → 𝑖 ∈ ℕ)
35	34	nnrecred 12344	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...(𝑛 − 1))) → (1 / 𝑖) ∈ ℝ)
36	32, 35	fsumrecl 15782	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ∈ ℝ)
37	36, 6	nndivred 12347	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) ∈ ℝ)
38	2, 37	fsumrecl 15782	. . . . . 6 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) ∈ ℝ)
39	6	nncnd 12309	. . . . . . . . . . . . . . 15 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℂ)
40		ax-1cn 11242	. . . . . . . . . . . . . . 15 ⊢ 1 ∈ ℂ
41		npcan 11545	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑛 − 1) + 1) = 𝑛)
42	39, 40, 41	sylancl 585	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((𝑛 − 1) + 1) = 𝑛)
43	42	fveq2d 6924	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (log‘((𝑛 − 1) + 1)) = (log‘𝑛))
44	43	oveq2d 7464	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘((𝑛 − 1) + 1))) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)))
45		nnm1nn0 12594	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ → (𝑛 − 1) ∈ ℕ0)
46		harmonicbnd3 27069	. . . . . . . . . . . . 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 2845	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) − (log‘𝑛)) ∈ (0[,]γ))
49		0re 11292	. . . . . . . . . . . . 13 ⊢ 0 ∈ ℝ
50		emre 27067	. . . . . . . . . . . . 13 ⊢ γ ∈ ℝ
51	49, 50	elicc2i 13473	. . . . . . . . . . . 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 11880	. . . . . . . . . 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 13157	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((log‘𝑛) / 𝑛) ≤ (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
57	27	nnrpd 13097	. . . . . . . . . . . 12 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → 𝑖 ∈ ℝ+)
58	57	rpreccld 13109	. . . . . . . . . . 11 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → (1 / 𝑖) ∈ ℝ+)
59	58	rpge0d 13103	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → 0 ≤ (1 / 𝑖))
60		elfzelz 13584	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ (1...𝑁) → 𝑛 ∈ ℤ)
61	60	adantl 481	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℤ)
62		peano2zm 12686	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℤ → (𝑛 − 1) ∈ ℤ)
63	61, 62	syl 17	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (𝑛 − 1) ∈ ℤ)
64	6	nnred 12308	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ ℝ)
65	64	lem1d 12228	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (𝑛 − 1) ≤ 𝑛)
66		eluz2 12909	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ (ℤ≥‘(𝑛 − 1)) ↔ ((𝑛 − 1) ∈ ℤ ∧ 𝑛 ∈ ℤ ∧ (𝑛 − 1) ≤ 𝑛))
67	63, 61, 65, 66	syl3anbrc 1343	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ∈ (ℤ≥‘(𝑛 − 1)))
68		fzss2 13624	. . . . . . . . . . 11 ⊢ (𝑛 ∈ (ℤ≥‘(𝑛 − 1)) → (1...(𝑛 − 1)) ⊆ (1...𝑛))
69	67, 68	syl 17	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1...(𝑛 − 1)) ⊆ (1...𝑛))
70	25, 28, 59, 69	fsumless 15844	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ≤ Σ𝑖 ∈ (1...𝑛)(1 / 𝑖))
71	6	nngt0d 12342	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 0 < 𝑛)
72		lediv1 12160	. . . . . . . . . 10 ⊢ ((Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ∈ ℝ ∧ Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) ∈ ℝ ∧ (𝑛 ∈ ℝ ∧ 0 < 𝑛)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ≤ Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) ↔ (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) ≤ (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛)))
73	36, 29, 64, 71, 72	syl112anc 1374	. . . . . . . . 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 11447	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((log‘𝑛) / 𝑛) ≤ (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛))
76	2, 9, 30, 75	fsumle 15847	. . . . . 6 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ≤ Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛))
77	2, 9, 37, 56	fsumle 15847	. . . . . 6 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) ≤ Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
78	10, 10, 31, 38, 76, 77	le2addd 11909	. . . . 5 ⊢ (𝑁 ∈ ℕ → (Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) + Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ≤ (Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) + Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛)))
79		oveq1 7455	. . . . . . . . . . 11 ⊢ (𝑚 = 𝑛 → (𝑚 − 1) = (𝑛 − 1))
80	79	oveq2d 7464	. . . . . . . . . 10 ⊢ (𝑚 = 𝑛 → (1...(𝑚 − 1)) = (1...(𝑛 − 1)))
81	80	sumeq1d 15748	. . . . . . . . 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 7455	. . . . . . . . . . 11 ⊢ (𝑚 = (𝑛 + 1) → (𝑚 − 1) = ((𝑛 + 1) − 1))
84	83	oveq2d 7464	. . . . . . . . . 10 ⊢ (𝑚 = (𝑛 + 1) → (1...(𝑚 − 1)) = (1...((𝑛 + 1) − 1)))
85	84	sumeq1d 15748	. . . . . . . . 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 7455	. . . . . . . . . . . . . 14 ⊢ (𝑚 = 1 → (𝑚 − 1) = (1 − 1))
88		1m1e0 12365	. . . . . . . . . . . . . 14 ⊢ (1 − 1) = 0
89	87, 88	eqtrdi 2796	. . . . . . . . . . . . 13 ⊢ (𝑚 = 1 → (𝑚 − 1) = 0)
90	89	oveq2d 7464	. . . . . . . . . . . 12 ⊢ (𝑚 = 1 → (1...(𝑚 − 1)) = (1...0))
91		fz10 13605	. . . . . . . . . . . 12 ⊢ (1...0) = ∅
92	90, 91	eqtrdi 2796	. . . . . . . . . . 11 ⊢ (𝑚 = 1 → (1...(𝑚 − 1)) = ∅)
93	92	sumeq1d 15748	. . . . . . . . . 10 ⊢ (𝑚 = 1 → Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = Σ𝑖 ∈ ∅ (1 / 𝑖))
94		sum0 15769	. . . . . . . . . 10 ⊢ Σ𝑖 ∈ ∅ (1 / 𝑖) = 0
95	93, 94	eqtrdi 2796	. . . . . . . . 9 ⊢ (𝑚 = 1 → Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = 0)
96	95, 95	jca 511	. . . . . . . 8 ⊢ (𝑚 = 1 → (Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = 0 ∧ Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) = 0))
97		oveq1 7455	. . . . . . . . . . 11 ⊢ (𝑚 = (𝑁 + 1) → (𝑚 − 1) = ((𝑁 + 1) − 1))
98	97	oveq2d 7464	. . . . . . . . . 10 ⊢ (𝑚 = (𝑁 + 1) → (1...(𝑚 − 1)) = (1...((𝑁 + 1) − 1)))
99	98	sumeq1d 15748	. . . . . . . . 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 12305	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → (𝑁 + 1) ∈ ℕ)
102	101, 5	eleqtrdi 2854	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → (𝑁 + 1) ∈ (ℤ≥‘1))
103		fzfid 14024	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) → (1...(𝑚 − 1)) ∈ Fin)
104		elfznn 13613	. . . . . . . . . . . 12 ⊢ (𝑖 ∈ (1...(𝑚 − 1)) → 𝑖 ∈ ℕ)
105	104	adantl 481	. . . . . . . . . . 11 ⊢ (((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) ∧ 𝑖 ∈ (1...(𝑚 − 1))) → 𝑖 ∈ ℕ)
106	105	nnrecred 12344	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) ∧ 𝑖 ∈ (1...(𝑚 − 1))) → (1 / 𝑖) ∈ ℝ)
107	103, 106	fsumrecl 15782	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) → Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) ∈ ℝ)
108	107	recnd 11318	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑚 ∈ (1...(𝑁 + 1))) → Σ𝑖 ∈ (1...(𝑚 − 1))(1 / 𝑖) ∈ ℂ)
109	82, 86, 96, 100, 102, 108, 108	fsumparts 15854	. . . . . . 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 12660	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℤ)
111		fzval3 13785	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℤ → (1...𝑁) = (1..^(𝑁 + 1)))
112	110, 111	syl 17	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → (1...𝑁) = (1..^(𝑁 + 1)))
113	112	eqcomd 2746	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → (1..^(𝑁 + 1)) = (1...𝑁))
114	36	recnd 11318	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) ∈ ℂ)
115	6	nnrecred 12344	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1 / 𝑛) ∈ ℝ)
116	115	recnd 11318	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1 / 𝑛) ∈ ℂ)
117		pncan 11542	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑛 + 1) − 1) = 𝑛)
118	39, 40, 117	sylancl 585	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((𝑛 + 1) − 1) = 𝑛)
119	118	oveq2d 7464	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (1...((𝑛 + 1) − 1)) = (1...𝑛))
120	119	sumeq1d 15748	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) = Σ𝑖 ∈ (1...𝑛)(1 / 𝑖))
121	28	recnd 11318	. . . . . . . . . . . . 13 ⊢ (((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) ∧ 𝑖 ∈ (1...𝑛)) → (1 / 𝑖) ∈ ℂ)
122		oveq2 7456	. . . . . . . . . . . . 13 ⊢ (𝑖 = 𝑛 → (1 / 𝑖) = (1 / 𝑛))
123	4, 121, 122	fsumm1 15799	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) + (1 / 𝑛)))
124	120, 123	eqtrd 2780	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) + (1 / 𝑛)))
125	114, 116, 124	mvrladdd 11703	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖)) = (1 / 𝑛))
126	125	oveq2d 7464	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖))) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (1 / 𝑛)))
127	6	nnne0d 12343	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → 𝑛 ≠ 0)
128	114, 39, 127	divrecd 12073	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (1 / 𝑛)))
129	126, 128	eqtr4d 2783	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖))) = (Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
130	113, 129	sumeq12rdv 15755	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1..^(𝑁 + 1))(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) · (Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖))) = Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
131		nncn 12301	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℂ)
132		pncan 11542	. . . . . . . . . . . . . . 15 ⊢ ((𝑁 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑁 + 1) − 1) = 𝑁)
133	131, 40, 132	sylancl 585	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℕ → ((𝑁 + 1) − 1) = 𝑁)
134	133	oveq2d 7464	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → (1...((𝑁 + 1) − 1)) = (1...𝑁))
135	134	sumeq1d 15748	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) = Σ𝑖 ∈ (1...𝑁)(1 / 𝑖))
136	135, 135	oveq12d 7466	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) · Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖)) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) · Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)))
137	16	recnd 11318	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) ∈ ℂ)
138	137	sqvald 14193	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) · Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)))
139	136, 138	eqtr4d 2783	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) · Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖)) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
140		0cn 11282	. . . . . . . . . . . 12 ⊢ 0 ∈ ℂ
141	140	mul01i 11480	. . . . . . . . . . 11 ⊢ (0 · 0) = 0
142	141	a1i 11	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → (0 · 0) = 0)
143	139, 142	oveq12d 7466	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → ((Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) · Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖)) − (0 · 0)) = ((Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) − 0))
144	137	sqcld 14194	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) ∈ ℂ)
145	144	subid1d 11636	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → ((Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) − 0) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
146	143, 145	eqtrd 2780	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → ((Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖) · Σ𝑖 ∈ (1...((𝑁 + 1) − 1))(1 / 𝑖)) − (0 · 0)) = (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
147	125, 120	oveq12d 7466	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖)) · Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖)) = ((1 / 𝑛) · Σ𝑖 ∈ (1...𝑛)(1 / 𝑖)))
148	29	recnd 11318	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) ∈ ℂ)
149	148, 39, 127	divrec2d 12074	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) = ((1 / 𝑛) · Σ𝑖 ∈ (1...𝑛)(1 / 𝑖)))
150	147, 149	eqtr4d 2783	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ 𝑛 ∈ (1...𝑁)) → ((Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖)) · Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖)) = (Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛))
151	113, 150	sumeq12rdv 15755	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1..^(𝑁 + 1))((Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖) − Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖)) · Σ𝑖 ∈ (1...((𝑛 + 1) − 1))(1 / 𝑖)) = Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛))
152	146, 151	oveq12d 7466	. . . . . . 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 2789	. . . . . 6 ⊢ (𝑁 ∈ ℕ → ((Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2) − Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛)) = Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛))
154	31	recnd 11318	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...𝑛)(1 / 𝑖) / 𝑛) ∈ ℂ)
155	38	recnd 11318	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → Σ𝑛 ∈ (1...𝑁)(Σ𝑖 ∈ (1...(𝑛 − 1))(1 / 𝑖) / 𝑛) ∈ ℂ)
156	144, 154, 155	subaddd 11665	. . . . . 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 5192	. . . 4 ⊢ (𝑁 ∈ ℕ → (Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛) + Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ≤ (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
159	24, 158	eqbrtrd 5188	. . 3 ⊢ (𝑁 ∈ ℕ → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ≤ (Σ𝑖 ∈ (1...𝑁)(1 / 𝑖)↑2))
160		flid 13859	. . . . . . . 8 ⊢ (𝑁 ∈ ℤ → (⌊‘𝑁) = 𝑁)
161	110, 160	syl 17	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → (⌊‘𝑁) = 𝑁)
162	161	oveq2d 7464	. . . . . 6 ⊢ (𝑁 ∈ ℕ → (1...(⌊‘𝑁)) = (1...𝑁))
163	162	sumeq1d 15748	. . . . 5 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...(⌊‘𝑁))(1 / 𝑖) = Σ𝑖 ∈ (1...𝑁)(1 / 𝑖))
164		nnre 12300	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ)
165		nnge1 12321	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 1 ≤ 𝑁)
166		harmonicubnd 27071	. . . . . 6 ⊢ ((𝑁 ∈ ℝ ∧ 1 ≤ 𝑁) → Σ𝑖 ∈ (1...(⌊‘𝑁))(1 / 𝑖) ≤ ((log‘𝑁) + 1))
167	164, 165, 166	syl2anc 583	. . . . 5 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...(⌊‘𝑁))(1 / 𝑖) ≤ ((log‘𝑁) + 1))
168	163, 167	eqbrtrrd 5190	. . . 4 ⊢ (𝑁 ∈ ℕ → Σ𝑖 ∈ (1...𝑁)(1 / 𝑖) ≤ ((log‘𝑁) + 1))
169	14	nnrpd 13097	. . . . . . . 8 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → 𝑖 ∈ ℝ+)
170	169	rpreccld 13109	. . . . . . 7 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → (1 / 𝑖) ∈ ℝ+)
171	170	rpge0d 13103	. . . . . 6 ⊢ ((𝑁 ∈ ℕ ∧ 𝑖 ∈ (1...𝑁)) → 0 ≤ (1 / 𝑖))
172	2, 15, 171	fsumge0 15843	. . . . 5 ⊢ (𝑁 ∈ ℕ → 0 ≤ Σ𝑖 ∈ (1...𝑁)(1 / 𝑖))
173	49	a1i 11	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 0 ∈ ℝ)
174		log1 26645	. . . . . . 7 ⊢ (log‘1) = 0
175		1rp 13061	. . . . . . . . 9 ⊢ 1 ∈ ℝ+
176		logleb 26663	. . . . . . . . 9 ⊢ ((1 ∈ ℝ+ ∧ 𝑁 ∈ ℝ+) → (1 ≤ 𝑁 ↔ (log‘1) ≤ (log‘𝑁)))
177	175, 18, 176	sylancr 586	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ → (1 ≤ 𝑁 ↔ (log‘1) ≤ (log‘𝑁)))
178	165, 177	mpbid 232	. . . . . . 7 ⊢ (𝑁 ∈ ℕ → (log‘1) ≤ (log‘𝑁))
179	174, 178	eqbrtrrid 5202	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 0 ≤ (log‘𝑁))
180	19	lep1d 12226	. . . . . 6 ⊢ (𝑁 ∈ ℕ → (log‘𝑁) ≤ ((log‘𝑁) + 1))
181	173, 19, 21, 179, 180	letrd 11447	. . . . 5 ⊢ (𝑁 ∈ ℕ → 0 ≤ ((log‘𝑁) + 1))
182	16, 21, 172, 181	le2sqd 14306	. . . 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 11447	. 2 ⊢ (𝑁 ∈ ℕ → (2 · Σ𝑛 ∈ (1...𝑁)((log‘𝑛) / 𝑛)) ≤ (((log‘𝑁) + 1)↑2))
185	1	a1i 11	. . 3 ⊢ (𝑁 ∈ ℕ → 2 ∈ ℝ)
186		2pos 12396	. . . 4 ⊢ 0 < 2
187	186	a1i 11	. . 3 ⊢ (𝑁 ∈ ℕ → 0 < 2)
188		lemuldiv2 12176	. . 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 1374	. 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 2108   ⊆ wss 3976  ∅c0 4352   class class class wbr 5166  ‘cfv 6573  (class class class)co 7448  ℂcc 11182  ℝcr 11183  0cc0 11184  1c1 11185   + caddc 11187   · cmul 11189   < clt 11324   ≤ cle 11325   − cmin 11520   / cdiv 11947  ℕcn 12293  2c2 12348  ℕ₀cn0 12553  ℤcz 12639  ℤ_≥cuz 12903  ℝ⁺crp 13057  [,]cicc 13410  ...cfz 13567  ..^cfzo 13711  ⌊cfl 13841  ↑cexp 14112  Σcsu 15734  logclog 26614  γcem 27053

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2158  ax-12 2178  ax-ext 2711  ax-rep 5303  ax-sep 5317  ax-nul 5324  ax-pow 5383  ax-pr 5447  ax-un 7770  ax-inf2 9710  ax-cnex 11240  ax-resscn 11241  ax-1cn 11242  ax-icn 11243  ax-addcl 11244  ax-addrcl 11245  ax-mulcl 11246  ax-mulrcl 11247  ax-mulcom 11248  ax-addass 11249  ax-mulass 11250  ax-distr 11251  ax-i2m1 11252  ax-1ne0 11253  ax-1rid 11254  ax-rnegex 11255  ax-rrecex 11256  ax-cnre 11257  ax-pre-lttri 11258  ax-pre-lttrn 11259  ax-pre-ltadd 11260  ax-pre-mulgt0 11261  ax-pre-sup 11262  ax-addf 11263

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3or 1088  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-mo 2543  df-eu 2572  df-clab 2718  df-cleq 2732  df-clel 2819  df-nfc 2895  df-ne 2947  df-nel 3053  df-ral 3068  df-rex 3077  df-rmo 3388  df-reu 3389  df-rab 3444  df-v 3490  df-sbc 3805  df-csb 3922  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-pss 3996  df-nul 4353  df-if 4549  df-pw 4624  df-sn 4649  df-pr 4651  df-tp 4653  df-op 4655  df-uni 4932  df-int 4971  df-iun 5017  df-iin 5018  df-br 5167  df-opab 5229  df-mpt 5250  df-tr 5284  df-id 5593  df-eprel 5599  df-po 5607  df-so 5608  df-fr 5652  df-se 5653  df-we 5654  df-xp 5706  df-rel 5707  df-cnv 5708  df-co 5709  df-dm 5710  df-rn 5711  df-res 5712  df-ima 5713  df-pred 6332  df-ord 6398  df-on 6399  df-lim 6400  df-suc 6401  df-iota 6525  df-fun 6575  df-fn 6576  df-f 6577  df-f1 6578  df-fo 6579  df-f1o 6580  df-fv 6581  df-isom 6582  df-riota 7404  df-ov 7451  df-oprab 7452  df-mpo 7453  df-of 7714  df-om 7904  df-1st 8030  df-2nd 8031  df-supp 8202  df-frecs 8322  df-wrecs 8353  df-recs 8427  df-rdg 8466  df-1o 8522  df-2o 8523  df-oadd 8526  df-er 8763  df-map 8886  df-pm 8887  df-ixp 8956  df-en 9004  df-dom 9005  df-sdom 9006  df-fin 9007  df-fsupp 9432  df-fi 9480  df-sup 9511  df-inf 9512  df-oi 9579  df-card 10008  df-pnf 11326  df-mnf 11327  df-xr 11328  df-ltxr 11329  df-le 11330  df-sub 11522  df-neg 11523  df-div 11948  df-nn 12294  df-2 12356  df-3 12357  df-4 12358  df-5 12359  df-6 12360  df-7 12361  df-8 12362  df-9 12363  df-n0 12554  df-xnn0 12626  df-z 12640  df-dec 12759  df-uz 12904  df-q 13014  df-rp 13058  df-xneg 13175  df-xadd 13176  df-xmul 13177  df-ioo 13411  df-ioc 13412  df-ico 13413  df-icc 13414  df-fz 13568  df-fzo 13712  df-fl 13843  df-mod 13921  df-seq 14053  df-exp 14113  df-fac 14323  df-bc 14352  df-hash 14380  df-shft 15116  df-cj 15148  df-re 15149  df-im 15150  df-sqrt 15284  df-abs 15285  df-limsup 15517  df-clim 15534  df-rlim 15535  df-sum 15735  df-ef 16115  df-e 16116  df-sin 16117  df-cos 16118  df-tan 16119  df-pi 16120  df-dvds 16303  df-struct 17194  df-sets 17211  df-slot 17229  df-ndx 17241  df-base 17259  df-ress 17288  df-plusg 17324  df-mulr 17325  df-starv 17326  df-sca 17327  df-vsca 17328  df-ip 17329  df-tset 17330  df-ple 17331  df-ds 17333  df-unif 17334  df-hom 17335  df-cco 17336  df-rest 17482  df-topn 17483  df-0g 17501  df-gsum 17502  df-topgen 17503  df-pt 17504  df-prds 17507  df-xrs 17562  df-qtop 17567  df-imas 17568  df-xps 17570  df-mre 17644  df-mrc 17645  df-acs 17647  df-mgm 18678  df-sgrp 18757  df-mnd 18773  df-submnd 18819  df-mulg 19108  df-cntz 19357  df-cmn 19824  df-psmet 21379  df-xmet 21380  df-met 21381  df-bl 21382  df-mopn 21383  df-fbas 21384  df-fg 21385  df-cnfld 21388  df-top 22921  df-topon 22938  df-topsp 22960  df-bases 22974  df-cld 23048  df-ntr 23049  df-cls 23050  df-nei 23127  df-lp 23165  df-perf 23166  df-cn 23256  df-cnp 23257  df-haus 23344  df-cmp 23416  df-tx 23591  df-hmeo 23784  df-fil 23875  df-fm 23967  df-flim 23968  df-flf 23969  df-xms 24351  df-ms 24352  df-tms 24353  df-cncf 24923  df-limc 25921  df-dv 25922  df-ulm 26438  df-log 26616  df-atan 26928  df-em 27054

This theorem is referenced by:  pntlemk  27668