Metamath Proof Explorer


Theorem log2ub

Description: log 2 is less than 2 5 3 / 3 6 5 . If written in decimal, this is because log 2 = 0.693147... is less than 253/365 = 0.693151... , so this is a very tight bound, at five decimal places. (Contributed by Mario Carneiro, 7-Apr-2015) (Proof shortened by AV, 16-Sep-2021)

Ref Expression
Assertion log2ub log2<253365

Proof

Step Hyp Ref Expression
1 4m1e3 41=3
2 1 oveq2i 041=03
3 2 sumeq1i n=041232n+19n=n=03232n+19n
4 3 oveq2i log2n=041232n+19n=log2n=03232n+19n
5 4nn0 40
6 log2tlbnd 40log2n=041232n+19n03424+194
7 5 6 ax-mp log2n=041232n+19n03424+194
8 4 7 eqeltrri log2n=03232n+19n03424+194
9 0re 0
10 3re 3
11 4nn 4
12 2nn0 20
13 1nn 1
14 12 5 13 numnncl 24+1
15 11 14 nnmulcli 424+1
16 9nn 9
17 nnexpcl 94094
18 16 5 17 mp2an 94
19 15 18 nnmulcli 424+194
20 nndivre 3424+1943424+194
21 10 19 20 mp2an 3424+194
22 9 21 elicc2i log2n=03232n+19n03424+194log2n=03232n+19n0log2n=03232n+19nlog2n=03232n+19n3424+194
23 8 22 mpbi log2n=03232n+19n0log2n=03232n+19nlog2n=03232n+19n3424+194
24 23 simp3i log2n=03232n+19n3424+194
25 2rp 2+
26 relogcl 2+log2
27 25 26 ax-mp log2
28 fzfid 03Fin
29 2re 2
30 3nn 3
31 elfznn0 n03n0
32 31 adantl n03n0
33 nn0mulcl 20n02n0
34 12 32 33 sylancr n032n0
35 nn0p1nn 2n02n+1
36 34 35 syl n032n+1
37 nnmulcl 32n+132n+1
38 30 36 37 sylancr n0332n+1
39 nnexpcl 9n09n
40 16 32 39 sylancr n039n
41 38 40 nnmulcld n0332n+19n
42 nndivre 232n+19n232n+19n
43 29 41 42 sylancr n03232n+19n
44 28 43 fsumrecl n=03232n+19n
45 44 mptru n=03232n+19n
46 27 45 21 lesubadd2i log2n=03232n+19n3424+194log2n=03232n+19n+3424+194
47 24 46 mpbi log2n=03232n+19n+3424+194
48 log2ublem3 3757n=03232n+19n53056
49 3nn0 30
50 5nn0 50
51 50 49 deccl 530
52 0nn0 00
53 51 52 deccl 5300
54 53 50 deccl 53050
55 6nn0 60
56 54 55 deccl 530560
57 1nn0 10
58 eqid n=03232n+19n+3424+194=n=03232n+19n+3424+194
59 6p1e7 6+1=7
60 eqid 53056=53056
61 54 55 59 60 decsuc 53056+1=53057
62 5nn 5
63 7nn 7
64 62 63 nnmulcli 57
65 64 nnrei 57
66 15 nnrei 424+1
67 6nn 6
68 5lt6 5<6
69 49 50 67 68 declt 35<36
70 7cn 7
71 5cn 5
72 7t5e35 75=35
73 70 71 72 mulcomli 57=35
74 4cn 4
75 2cn 2
76 4t2e8 42=8
77 74 75 76 mulcomli 24=8
78 77 oveq1i 24+1=8+1
79 8p1e9 8+1=9
80 78 79 eqtri 24+1=9
81 80 oveq2i 424+1=49
82 9cn 9
83 9t4e36 94=36
84 82 74 83 mulcomli 49=36
85 81 84 eqtri 424+1=36
86 69 73 85 3brtr4i 57<424+1
87 65 66 86 ltleii 57424+1
88 18 nngt0i 0<94
89 18 nnrei 94
90 65 66 89 lemul2i 0<9457424+1945794424+1
91 88 90 ax-mp 57424+1945794424+1
92 87 91 mpbi 945794424+1
93 7nn0 70
94 nnexpcl 37037
95 30 93 94 mp2an 37
96 95 nncni 37
97 64 nncni 57
98 3cn 3
99 96 97 98 mul32i 37573=37357
100 74 75 mulcomi 42=24
101 df-8 8=7+1
102 76 100 101 3eqtr3i 24=7+1
103 102 oveq2i 324=37+1
104 expmul 32040324=324
105 98 12 5 104 mp3an 324=324
106 103 105 eqtr3i 37+1=324
107 expp1 37037+1=373
108 98 93 107 mp2an 37+1=373
109 sq3 32=9
110 109 oveq1i 324=94
111 106 108 110 3eqtr3i 373=94
112 111 oveq1i 37357=9457
113 99 112 eqtri 37573=9457
114 15 nncni 424+1
115 18 nncni 94
116 114 115 mulcomi 424+194=94424+1
117 116 oveq1i 424+1941=94424+11
118 115 114 mulcli 94424+1
119 118 mulridi 94424+11=94424+1
120 117 119 eqtri 424+1941=94424+1
121 92 113 120 3brtr4i 37573424+1941
122 48 45 49 19 56 57 58 61 121 log2ublem1 3757n=03232n+19n+3424+19453057
123 45 21 readdcli n=03232n+19n+3424+194
124 54 93 deccl 530570
125 124 nn0rei 53057
126 95 64 nnmulcli 3757
127 126 nnrei 3757
128 126 nngt0i 0<3757
129 127 128 pm3.2i 37570<3757
130 lemuldiv2 n=03232n+19n+3424+1945305737570<37573757n=03232n+19n+3424+19453057n=03232n+19n+3424+194530573757
131 123 125 129 130 mp3an 3757n=03232n+19n+3424+19453057n=03232n+19n+3424+194530573757
132 122 131 mpbi n=03232n+19n+3424+194530573757
133 8nn0 80
134 49 133 deccl 380
135 134 93 deccl 3870
136 135 49 deccl 38730
137 136 57 deccl 387310
138 137 55 deccl 3873160
139 137 93 deccl 3873170
140 1lt10 1<10
141 6lt7 6<7
142 137 55 63 141 declt 387316<387317
143 138 139 57 93 140 142 decltc 3873161<3873177
144 eqid 73=73
145 57 50 deccl 150
146 9nn0 90
147 145 146 deccl 1590
148 147 57 deccl 15910
149 148 93 deccl 159170
150 eqid 53057=53057
151 eqid 15917=15917
152 eqid 5305=5305
153 eqid 1591=1591
154 ax-1cn 1
155 5p1e6 5+1=6
156 71 154 155 addcomli 1+5=6
157 147 57 50 153 156 decaddi 1591+5=1596
158 57 55 deccl 160
159 eqid 530=530
160 eqid 159=159
161 eqid 15=15
162 57 50 155 161 decsuc 15+1=16
163 9p4e13 9+4=13
164 145 146 5 160 162 49 163 decaddci 159+4=163
165 eqid 53=53
166 158 nn0cni 16
167 166 addridi 16+0=16
168 1p2e3 1+2=3
169 168 oveq2i 57+1+2=57+3
170 5p3e8 5+3=8
171 49 50 49 73 170 decaddi 57+3=38
172 169 171 eqtri 57+1+2=38
173 7t3e21 73=21
174 70 98 173 mulcomli 37=21
175 6cn 6
176 175 154 59 addcomli 1+6=7
177 12 57 55 174 176 decaddi 37+6=27
178 50 49 57 55 165 167 93 93 12 172 177 decmac 537+16+0=387
179 70 mul02i 07=0
180 179 oveq1i 07+3=0+3
181 98 addlidi 0+3=3
182 49 dec0h 3=03
183 181 182 eqtri 0+3=03
184 180 183 eqtri 07+3=03
185 51 52 158 49 159 164 93 49 52 178 184 decmac 5307+159+4=3873
186 3p1e4 3+1=4
187 6p5e11 6+5=11
188 175 71 187 addcomli 5+6=11
189 49 50 55 73 186 57 188 decaddci 57+6=41
190 53 50 147 55 152 157 93 57 5 185 189 decmac 53057+1591+5=38731
191 7t7e49 77=49
192 4p1e5 4+1=5
193 9p7e16 9+7=16
194 5 146 93 191 192 55 193 decaddci 77+7=56
195 54 93 148 93 150 151 93 55 50 190 194 decmac 530577+15917=387316
196 12 dec0h 2=02
197 154 addlidi 0+1=1
198 57 dec0h 1=01
199 197 198 eqtri 0+1=01
200 00id 0+0=0
201 52 dec0h 0=00
202 200 201 eqtri 0+0=00
203 5t3e15 53=15
204 203 oveq1i 53+0=15+0
205 145 nn0cni 15
206 205 addridi 15+0=15
207 204 206 eqtri 53+0=15
208 3t3e9 33=9
209 208 oveq1i 33+0=9+0
210 82 addridi 9+0=9
211 209 210 eqtri 33+0=9
212 50 49 52 52 165 202 49 207 211 decma 533+0+0=159
213 98 mul02i 03=0
214 213 oveq1i 03+1=0+1
215 214 199 eqtri 03+1=01
216 51 52 52 57 159 199 49 57 52 212 215 decmac 5303+0+1=1591
217 5p2e7 5+2=7
218 57 50 12 203 217 decaddi 53+2=17
219 53 50 52 12 152 196 49 93 57 216 218 decmac 53053+2=15917
220 49 54 93 150 57 12 219 173 decmul1c 530573=159171
221 124 93 49 144 57 149 195 220 decmul2c 5305773=3873161
222 50 50 deccl 550
223 222 49 deccl 5530
224 223 49 deccl 55330
225 224 57 deccl 553310
226 12 50 deccl 250
227 226 49 deccl 2530
228 12 57 deccl 210
229 228 133 deccl 2180
230 93 12 deccl 720
231 3t2e6 32=6
232 98 75 231 mulcomli 23=6
233 3exp3 33=27
234 12 93 deccl 270
235 eqid 27=27
236 57 133 deccl 180
237 eqid 18=18
238 2t2e4 22=4
239 238 168 oveq12i 22+1+2=4+3
240 4p3e7 4+3=7
241 239 240 eqtri 22+1+2=7
242 7t2e14 72=14
243 1p1e2 1+1=2
244 8cn 8
245 8p4e12 8+4=12
246 244 74 245 addcomli 4+8=12
247 57 5 133 242 243 12 246 decaddci 72+8=22
248 12 93 57 133 235 237 12 12 12 241 247 decmac 272+18=72
249 70 75 242 mulcomli 27=14
250 4p4e8 4+4=8
251 57 5 5 249 250 decaddi 27+4=18
252 93 12 93 235 146 5 251 191 decmul1c 277=189
253 234 12 93 235 146 236 248 252 decmul2c 2727=729
254 49 49 232 233 253 numexp2x 36=729
255 eqid 72=72
256 232 oveq1i 23+2=6+2
257 6p2e8 6+2=8
258 256 257 eqtri 23+2=8
259 93 12 12 255 49 173 258 decrmanc 723+2=218
260 9t3e27 93=27
261 49 230 146 254 93 12 259 260 decmul1c 363=2187
262 49 55 59 261 numexpp1 37=2187
263 57 93 deccl 170
264 263 93 deccl 1770
265 eqid 218=218
266 eqid 177=177
267 12 52 deccl 200
268 267 49 deccl 2030
269 12 12 deccl 220
270 eqid 21=21
271 eqid 17=17
272 eqid 203=203
273 eqid 20=20
274 75 addlidi 0+2=2
275 154 addridi 1+0=1
276 52 57 12 52 198 273 274 275 decadd 1+20=21
277 12 57 243 276 decsuc 1+20+1=22
278 7p3e10 7+3=10
279 57 93 267 49 271 272 277 278 decaddc2 17+203=220
280 eqid 253=253
281 eqid 22=22
282 eqid 25=25
283 2p2e4 2+2=4
284 71 75 217 addcomli 2+5=7
285 12 12 12 50 281 282 283 284 decadd 22+25=47
286 50 dec0h 5=05
287 192 286 eqtri 4+1=05
288 238 197 oveq12i 22+0+1=4+1
289 288 192 eqtri 22+0+1=5
290 5t2e10 52=10
291 71 addlidi 0+5=5
292 57 52 50 290 291 decaddi 52+5=15
293 12 50 52 50 282 287 12 50 57 289 292 decmac 252+4+1=55
294 231 oveq1i 32+7=6+7
295 7p6e13 7+6=13
296 70 175 295 addcomli 6+7=13
297 294 296 eqtri 32+7=13
298 226 49 5 93 280 285 12 49 57 293 297 decmac 2532+22+25=553
299 227 nn0cni 253
300 299 mulridi 2531=253
301 300 oveq1i 2531+0=253+0
302 299 addridi 253+0=253
303 301 302 eqtri 2531+0=253
304 12 57 269 52 270 279 227 49 226 298 303 decma2c 25321+17+203=5533
305 93 dec0h 7=07
306 74 addlidi 0+4=4
307 306 oveq2i 28+0+4=28+4
308 8t2e16 82=16
309 244 75 308 mulcomli 28=16
310 6p4e10 6+4=10
311 57 55 5 309 243 310 decaddci2 28+4=20
312 307 311 eqtri 28+0+4=20
313 8t5e40 85=40
314 244 71 313 mulcomli 58=40
315 5 52 49 314 181 decaddi 58+3=43
316 12 50 52 49 282 183 133 49 5 312 315 decmac 258+0+3=203
317 8t3e24 83=24
318 244 98 317 mulcomli 38=24
319 2p1e3 2+1=3
320 7p4e11 7+4=11
321 70 74 320 addcomli 4+7=11
322 12 5 93 318 319 57 321 decaddci 38+7=31
323 226 49 52 93 280 305 133 57 49 316 322 decmac 2538+7=2031
324 228 133 263 93 265 266 227 57 268 304 323 decma2c 253218+177=55331
325 57 5 49 249 240 decaddi 27+3=17
326 49 50 12 73 217 decaddi 57+2=37
327 12 50 12 282 93 93 49 325 326 decrmac 257+2=177
328 93 226 49 280 57 12 327 174 decmul1c 2537=1771
329 227 229 93 262 57 264 324 328 decmul2c 25337=553311
330 eqid 55331=55331
331 eqid 5533=5533
332 eqid 553=553
333 eqid 55=55
334 274 196 eqtri 0+2=02
335 181 oveq2i 57+0+3=57+3
336 335 171 eqtri 57+0+3=38
337 50 50 52 12 333 334 93 93 49 336 326 decmac 557+0+2=387
338 12 57 12 174 168 decaddi 37+2=23
339 222 49 52 12 332 196 93 49 12 337 338 decmac 5537+2=3873
340 93 223 49 331 57 12 339 174 decmul1c 55337=38731
341 70 mullidi 17=7
342 93 224 57 330 340 341 decmul1 553317=387317
343 93 225 57 329 342 341 decmul1 253377=3873177
344 143 221 343 3brtr4i 5305773<253377
345 93 49 deccl 730
346 124 345 nn0mulcli 53057730
347 346 nn0rei 5305773
348 49 93 nn0expcli 370
349 227 348 nn0mulcli 253370
350 349 93 nn0mulcli 2533770
351 350 nn0rei 253377
352 62 nnrei 5
353 62 nngt0i 0<5
354 347 351 352 353 ltmul1ii 5305773<25337753057735<2533775
355 344 354 mpbi 53057735<2533775
356 124 nn0cni 53057
357 345 nn0cni 73
358 356 357 71 mulassi 53057735=53057735
359 49 50 155 72 decsuc 75+1=36
360 71 98 203 mulcomli 35=15
361 50 93 49 144 50 57 359 360 decmul1c 735=365
362 361 oveq2i 53057735=53057365
363 358 362 eqtri 53057735=53057365
364 299 96 mulcli 25337
365 364 70 71 mulassi 2533775=2533775
366 70 71 mulcomi 75=57
367 366 oveq2i 2533775=2533757
368 299 96 97 mulassi 2533757=2533757
369 367 368 eqtri 2533775=2533757
370 365 369 eqtri 2533775=2533757
371 355 363 370 3brtr3i 53057365<2533757
372 49 55 deccl 360
373 372 62 decnncl 365
374 373 nnrei 365
375 373 nngt0i 0<365
376 374 375 pm3.2i 3650<365
377 227 nn0rei 253
378 lt2mul2div 530573650<36525337570<375753057365<2533757530573757<253365
379 125 376 377 129 378 mp4an 53057365<2533757530573757<253365
380 371 379 mpbi 530573757<253365
381 nndivre 530573757530573757
382 125 126 381 mp2an 530573757
383 nndivre 253365253365
384 377 373 383 mp2an 253365
385 123 382 384 lelttri n=03232n+19n+3424+194530573757530573757<253365n=03232n+19n+3424+194<253365
386 132 380 385 mp2an n=03232n+19n+3424+194<253365
387 27 123 384 lelttri log2n=03232n+19n+3424+194n=03232n+19n+3424+194<253365log2<253365
388 47 386 387 mp2an log2<253365