Theorem harmonicbnd3 27247

Description: A bound on the harmonic series, as compared to the natural logarithm. (Contributed by Mario Carneiro, 13-Apr-2016.)

Assertion

Ref	Expression
harmonicbnd3	⊢ (𝑁 ∈ ℕ0 → (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))) ∈ (0[,]γ))

Distinct variable group:   𝑚,𝑁

Proof of Theorem harmonicbnd3

Step	Hyp	Ref	Expression
1		elnn0 12533	. 2 ⊢ (𝑁 ∈ ℕ0 ↔ (𝑁 ∈ ℕ ∨ 𝑁 = 0))
2		0re 11237	. . . . 5 ⊢ 0 ∈ ℝ
3		emre 27245	. . . . 5 ⊢ γ ∈ ℝ
4		2re 12342	. . . . . . . . 9 ⊢ 2 ∈ ℝ
5		ere 16178	. . . . . . . . 9 ⊢ e ∈ ℝ
6		egt2lt3 16297	. . . . . . . . . 10 ⊢ (2 < e ∧ e < 3)
7	6	simpli 489	. . . . . . . . 9 ⊢ 2 < e
8	4, 5, 7	ltleii 11360	. . . . . . . 8 ⊢ 2 ≤ e
9		2rp 13050	. . . . . . . . 9 ⊢ 2 ∈ ℝ+
10		epr 16299	. . . . . . . . 9 ⊢ e ∈ ℝ+
11		logleb 26843	. . . . . . . . 9 ⊢ ((2 ∈ ℝ+ ∧ e ∈ ℝ+) → (2 ≤ e ↔ (log‘2) ≤ (log‘e)))
12	9, 10, 11	mp2an 705	. . . . . . . 8 ⊢ (2 ≤ e ↔ (log‘2) ≤ (log‘e))
13	8, 12	mpbi 233	. . . . . . 7 ⊢ (log‘2) ≤ (log‘e)
14		loge 26826	. . . . . . 7 ⊢ (log‘e) = 1
15	13, 14	breqtri 5130	. . . . . 6 ⊢ (log‘2) ≤ 1
16		1re 11235	. . . . . . 7 ⊢ 1 ∈ ℝ
17		relogcl 26815	. . . . . . . 8 ⊢ (2 ∈ ℝ+ → (log‘2) ∈ ℝ)
18	9, 17	ax-mp 5	. . . . . . 7 ⊢ (log‘2) ∈ ℝ
19	16, 18	subge0i 11794	. . . . . 6 ⊢ (0 ≤ (1 − (log‘2)) ↔ (log‘2) ≤ 1)
20	15, 19	mpbir 234	. . . . 5 ⊢ 0 ≤ (1 − (log‘2))
21	3	leidi 11775	. . . . 5 ⊢ γ ≤ γ
22		iccss 13470	. . . . 5 ⊢ (((0 ∈ ℝ ∧ γ ∈ ℝ) ∧ (0 ≤ (1 − (log‘2)) ∧ γ ≤ γ)) → ((1 − (log‘2))[,]γ) ⊆ (0[,]γ))
23	2, 3, 20, 21, 22	mp4an 706	. . . 4 ⊢ ((1 − (log‘2))[,]γ) ⊆ (0[,]γ)
24		harmonicbnd2 27244	. . . 4 ⊢ (𝑁 ∈ ℕ → (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))) ∈ ((1 − (log‘2))[,]γ))
25	23, 24	sselid 3929	. . 3 ⊢ (𝑁 ∈ ℕ → (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))) ∈ (0[,]γ))
26		oveq2 7422	. . . . . . . . 9 ⊢ (𝑁 = 0 → (1...𝑁) = (1...0))
27		fz10 13602	. . . . . . . . 9 ⊢ (1...0) = ∅
28	26, 27	eqtrdi 2811	. . . . . . . 8 ⊢ (𝑁 = 0 → (1...𝑁) = ∅)
29	28	sumeq1d 15790	. . . . . . 7 ⊢ (𝑁 = 0 → Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) = Σ𝑚 ∈ ∅ (1 / 𝑚))
30		sum0 15810	. . . . . . 7 ⊢ Σ𝑚 ∈ ∅ (1 / 𝑚) = 0
31	29, 30	eqtrdi 2811	. . . . . 6 ⊢ (𝑁 = 0 → Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) = 0)
32		fv0p1e1 12389	. . . . . . 7 ⊢ (𝑁 = 0 → (log‘(𝑁 + 1)) = (log‘1))
33		log1 26825	. . . . . . 7 ⊢ (log‘1) = 0
34	32, 33	eqtrdi 2811	. . . . . 6 ⊢ (𝑁 = 0 → (log‘(𝑁 + 1)) = 0)
35	31, 34	oveq12d 7432	. . . . 5 ⊢ (𝑁 = 0 → (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))) = (0 − 0))
36		0m0e0 12386	. . . . 5 ⊢ (0 − 0) = 0
37	35, 36	eqtrdi 2811	. . . 4 ⊢ (𝑁 = 0 → (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))) = 0)
38	2	leidi 11775	. . . . 5 ⊢ 0 ≤ 0
39		emgt0 27246	. . . . . 6 ⊢ 0 < γ
40	2, 3, 39	ltleii 11360	. . . . 5 ⊢ 0 ≤ γ
41	2, 3	elicc2i 13468	. . . . 5 ⊢ (0 ∈ (0[,]γ) ↔ (0 ∈ ℝ ∧ 0 ≤ 0 ∧ 0 ≤ γ))
42	2, 38, 40, 41	mpbir3an 1360	. . . 4 ⊢ 0 ∈ (0[,]γ)
43	37, 42	eqeltrdi 2868	. . 3 ⊢ (𝑁 = 0 → (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))) ∈ (0[,]γ))
44	25, 43	jaoi 871	. 2 ⊢ ((𝑁 ∈ ℕ ∨ 𝑁 = 0) → (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))) ∈ (0[,]γ))
45	1, 44	sylbi 220	1 ⊢ (𝑁 ∈ ℕ0 → (Σ𝑚 ∈ (1...𝑁)(1 / 𝑚) − (log‘(𝑁 + 1))) ∈ (0[,]γ))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∨ wo 861   = wceq 1570   ∈ wcel 2145   ⊆ wss 3899  ∅c0 4279   class class class wbr 5103  ‘cfv 6533  (class class class)co 7414  ℝcr 11126  0cc0 11127  1c1 11128   + caddc 11130   < clt 11270   ≤ cle 11271   − cmin 11468   / cdiv 11898  ℕcn 12260  2c2 12322  3c3 12323  ℕ₀cn0 12531  ℝ⁺crp 13045  [,]cicc 13404  ...cfz 13564  Σcsu 15776  eceu 16151  logclog 26794  γcem 27231

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-rep 5232  ax-sep 5251  ax-nul 5263  ax-pow 5330  ax-pr 5398  ax-un 7737  ax-inf2 9623  ax-cnex 11183  ax-resscn 11184  ax-1cn 11185  ax-icn 11186  ax-addcl 11187  ax-addrcl 11188  ax-mulcl 11189  ax-mulrcl 11190  ax-mulcom 11191  ax-addass 11192  ax-mulass 11193  ax-distr 11194  ax-i2m1 11195  ax-1ne0 11196  ax-1rid 11197  ax-rnegex 11198  ax-rrecex 11199  ax-cnre 11200  ax-pre-lttri 11201  ax-pre-lttrn 11202  ax-pre-ltadd 11203  ax-pre-mulgt0 11204  ax-pre-sup 11205  ax-addf 11206

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-tp 4589  df-op 4591  df-uni 4868  df-int 4908  df-iun 4953  df-iin 4954  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-se 5609  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6299  df-ord 6360  df-on 6361  df-lim 6362  df-suc 6363  df-iota 6489  df-fun 6535  df-fn 6536  df-f 6537  df-f1 6538  df-fo 6539  df-f1o 6540  df-fv 6541  df-isom 6542  df-riota 7371  df-ov 7417  df-oprab 7418  df-mpo 7419  df-of 7679  df-om 7864  df-1st 7987  df-2nd 7988  df-supp 8160  df-frecs 8281  df-wrecs 8312  df-recs 8361  df-rdg 8400  df-1o 8458  df-2o 8459  df-oadd 8462  df-er 8699  df-map 8831  df-pm 8832  df-ixp 8908  df-en 8956  df-dom 8957  df-sdom 8958  df-fin 8959  df-fsupp 9335  df-fi 9384  df-sup 9415  df-inf 9416  df-oi 9485  df-card 9947  df-pnf 11272  df-mnf 11273  df-xr 11274  df-ltxr 11275  df-le 11276  df-sub 11470  df-neg 11471  df-div 11899  df-nn 12261  df-2 12330  df-3 12331  df-4 12332  df-5 12333  df-6 12334  df-7 12335  df-8 12336  df-9 12337  df-n0 12532  df-xnn0 12605  df-z 12619  df-dec 12740  df-uz 12891  df-q 13001  df-rp 13046  df-xneg 13166  df-xadd 13167  df-xmul 13168  df-ioo 13405  df-ioc 13406  df-ico 13407  df-icc 13408  df-fz 13565  df-fzo 13713  df-fl 13856  df-mod 13934  df-seq 14069  df-exp 14129  df-fac 14341  df-bc 14370  df-hash 14398  df-shft 15143  df-cj 15189  df-re 15190  df-im 15191  df-sqrt 15325  df-abs 15326  df-limsup 15561  df-clim 15578  df-rlim 15579  df-sum 15777  df-ef 16156  df-e 16157  df-sin 16158  df-cos 16159  df-tan 16160  df-pi 16161  df-dvds 16346  df-struct 17242  df-sets 17259  df-slot 17277  df-ndx 17289  df-base 17305  df-ress 17326  df-plusg 17358  df-mulr 17359  df-starv 17360  df-sca 17361  df-vsca 17362  df-ip 17363  df-tset 17364  df-ple 17365  df-ds 17367  df-unif 17368  df-hom 17369  df-cco 17370  df-rest 17510  df-topn 17511  df-0g 17529  df-gsum 17530  df-topgen 17531  df-pt 17532  df-prds 17535  df-xrs 17591  df-qtop 17596  df-imas 17597  df-xps 17599  df-mre 17673  df-mrc 17674  df-acs 17676  df-mgm 18733  df-sgrp 18824  df-mnd 18840  df-submnd 18895  df-mulg 19194  df-cntz 19447  df-cmn 19912  df-psmet 21580  df-xmet 21581  df-met 21582  df-bl 21583  df-mopn 21584  df-fbas 21585  df-fg 21586  df-cnfld 21589  df-top 23122  df-topon 23139  df-topsp 23161  df-bases 23174  df-cld 23247  df-ntr 23248  df-cls 23249  df-nei 23326  df-lp 23364  df-perf 23365  df-cn 23455  df-cnp 23456  df-haus 23543  df-cmp 23615  df-tx 23791  df-hmeo 23984  df-fil 24075  df-fm 24167  df-flim 24168  df-flf 24169  df-xms 24549  df-ms 24550  df-tms 24551  df-cncf 25109  df-limc 26096  df-dv 26097  df-ulm 26616  df-log 26796  df-atan 27107  df-em 27232

This theorem is used by:  harmoniclbnd  27248  harmonicbnd4  27250  logdivbnd  27795