Metamath Proof Explorer


Theorem harmonicbnd4

Description: The asymptotic behavior of sum_ m <_ A , 1 / m = log A + gamma + O ( 1 / A ) . (Contributed by Mario Carneiro, 14-May-2016)

Ref Expression
Assertion harmonicbnd4 ( ๐ด โˆˆ โ„+ โ†’ ( abs โ€˜ ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( ( log โ€˜ ๐ด ) + ฮณ ) ) ) โ‰ค ( 1 / ๐ด ) )

Proof

Step Hyp Ref Expression
1 fzfid โŠข ( ๐ด โˆˆ โ„+ โ†’ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) โˆˆ Fin )
2 elfznn โŠข ( ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) โ†’ ๐‘š โˆˆ โ„• )
3 2 adantl โŠข ( ( ๐ด โˆˆ โ„+ โˆง ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ) โ†’ ๐‘š โˆˆ โ„• )
4 3 nnrecred โŠข ( ( ๐ด โˆˆ โ„+ โˆง ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ) โ†’ ( 1 / ๐‘š ) โˆˆ โ„ )
5 1 4 fsumrecl โŠข ( ๐ด โˆˆ โ„+ โ†’ ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆˆ โ„ )
6 5 recnd โŠข ( ๐ด โˆˆ โ„+ โ†’ ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆˆ โ„‚ )
7 relogcl โŠข ( ๐ด โˆˆ โ„+ โ†’ ( log โ€˜ ๐ด ) โˆˆ โ„ )
8 7 recnd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( log โ€˜ ๐ด ) โˆˆ โ„‚ )
9 emre โŠข ฮณ โˆˆ โ„
10 9 a1i โŠข ( ๐ด โˆˆ โ„+ โ†’ ฮณ โˆˆ โ„ )
11 10 recnd โŠข ( ๐ด โˆˆ โ„+ โ†’ ฮณ โˆˆ โ„‚ )
12 6 8 11 subsub4d โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ๐ด ) ) โˆ’ ฮณ ) = ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( ( log โ€˜ ๐ด ) + ฮณ ) ) )
13 12 fveq2d โŠข ( ๐ด โˆˆ โ„+ โ†’ ( abs โ€˜ ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ๐ด ) ) โˆ’ ฮณ ) ) = ( abs โ€˜ ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( ( log โ€˜ ๐ด ) + ฮณ ) ) ) )
14 rpreccl โŠข ( ๐ด โˆˆ โ„+ โ†’ ( 1 / ๐ด ) โˆˆ โ„+ )
15 14 rpred โŠข ( ๐ด โˆˆ โ„+ โ†’ ( 1 / ๐ด ) โˆˆ โ„ )
16 resubcl โŠข ( ( ฮณ โˆˆ โ„ โˆง ( 1 / ๐ด ) โˆˆ โ„ ) โ†’ ( ฮณ โˆ’ ( 1 / ๐ด ) ) โˆˆ โ„ )
17 9 15 16 sylancr โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ฮณ โˆ’ ( 1 / ๐ด ) ) โˆˆ โ„ )
18 rprege0 โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ๐ด โˆˆ โ„ โˆง 0 โ‰ค ๐ด ) )
19 flge0nn0 โŠข ( ( ๐ด โˆˆ โ„ โˆง 0 โ‰ค ๐ด ) โ†’ ( โŒŠ โ€˜ ๐ด ) โˆˆ โ„•0 )
20 18 19 syl โŠข ( ๐ด โˆˆ โ„+ โ†’ ( โŒŠ โ€˜ ๐ด ) โˆˆ โ„•0 )
21 nn0p1nn โŠข ( ( โŒŠ โ€˜ ๐ด ) โˆˆ โ„•0 โ†’ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โˆˆ โ„• )
22 20 21 syl โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โˆˆ โ„• )
23 22 nnrpd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โˆˆ โ„+ )
24 relogcl โŠข ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โˆˆ โ„+ โ†’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) โˆˆ โ„ )
25 23 24 syl โŠข ( ๐ด โˆˆ โ„+ โ†’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) โˆˆ โ„ )
26 5 25 resubcld โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆˆ โ„ )
27 5 7 resubcld โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ๐ด ) ) โˆˆ โ„ )
28 22 nnrecred โŠข ( ๐ด โˆˆ โ„+ โ†’ ( 1 / ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) โˆˆ โ„ )
29 fzfid โŠข ( ๐ด โˆˆ โ„+ โ†’ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) โˆˆ Fin )
30 elfznn โŠข ( ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) โ†’ ๐‘š โˆˆ โ„• )
31 30 adantl โŠข ( ( ๐ด โˆˆ โ„+ โˆง ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โ†’ ๐‘š โˆˆ โ„• )
32 31 nnrecred โŠข ( ( ๐ด โˆˆ โ„+ โˆง ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โ†’ ( 1 / ๐‘š ) โˆˆ โ„ )
33 29 32 fsumrecl โŠข ( ๐ด โˆˆ โ„+ โ†’ ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) โˆˆ โ„ )
34 33 25 resubcld โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆˆ โ„ )
35 harmonicbnd โŠข ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โˆˆ โ„• โ†’ ( ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆˆ ( ฮณ [,] 1 ) )
36 22 35 syl โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆˆ ( ฮณ [,] 1 ) )
37 1re โŠข 1 โˆˆ โ„
38 9 37 elicc2i โŠข ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆˆ ( ฮณ [,] 1 ) โ†” ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆˆ โ„ โˆง ฮณ โ‰ค ( ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆง ( ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โ‰ค 1 ) )
39 38 simp2bi โŠข ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆˆ ( ฮณ [,] 1 ) โ†’ ฮณ โ‰ค ( ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) )
40 36 39 syl โŠข ( ๐ด โˆˆ โ„+ โ†’ ฮณ โ‰ค ( ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) )
41 rpre โŠข ( ๐ด โˆˆ โ„+ โ†’ ๐ด โˆˆ โ„ )
42 fllep1 โŠข ( ๐ด โˆˆ โ„ โ†’ ๐ด โ‰ค ( ( โŒŠ โ€˜ ๐ด ) + 1 ) )
43 41 42 syl โŠข ( ๐ด โˆˆ โ„+ โ†’ ๐ด โ‰ค ( ( โŒŠ โ€˜ ๐ด ) + 1 ) )
44 rpregt0 โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ๐ด โˆˆ โ„ โˆง 0 < ๐ด ) )
45 22 nnred โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โˆˆ โ„ )
46 22 nngt0d โŠข ( ๐ด โˆˆ โ„+ โ†’ 0 < ( ( โŒŠ โ€˜ ๐ด ) + 1 ) )
47 lerec โŠข ( ( ( ๐ด โˆˆ โ„ โˆง 0 < ๐ด ) โˆง ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โˆˆ โ„ โˆง 0 < ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โ†’ ( ๐ด โ‰ค ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โ†” ( 1 / ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) โ‰ค ( 1 / ๐ด ) ) )
48 44 45 46 47 syl12anc โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ๐ด โ‰ค ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โ†” ( 1 / ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) โ‰ค ( 1 / ๐ด ) ) )
49 43 48 mpbid โŠข ( ๐ด โˆˆ โ„+ โ†’ ( 1 / ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) โ‰ค ( 1 / ๐ด ) )
50 10 28 34 15 40 49 le2subd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ฮณ โˆ’ ( 1 / ๐ด ) ) โ‰ค ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆ’ ( 1 / ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) )
51 33 recnd โŠข ( ๐ด โˆˆ โ„+ โ†’ ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) โˆˆ โ„‚ )
52 25 recnd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) โˆˆ โ„‚ )
53 28 recnd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( 1 / ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) โˆˆ โ„‚ )
54 51 52 53 sub32d โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆ’ ( 1 / ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) = ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) โˆ’ ( 1 / ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) )
55 nnuz โŠข โ„• = ( โ„คโ‰ฅ โ€˜ 1 )
56 22 55 eleqtrdi โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โˆˆ ( โ„คโ‰ฅ โ€˜ 1 ) )
57 32 recnd โŠข ( ( ๐ด โˆˆ โ„+ โˆง ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โ†’ ( 1 / ๐‘š ) โˆˆ โ„‚ )
58 oveq2 โŠข ( ๐‘š = ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โ†’ ( 1 / ๐‘š ) = ( 1 / ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) )
59 56 57 58 fsumm1 โŠข ( ๐ด โˆˆ โ„+ โ†’ ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) = ( ฮฃ ๐‘š โˆˆ ( 1 ... ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โˆ’ 1 ) ) ( 1 / ๐‘š ) + ( 1 / ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) )
60 20 nn0cnd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( โŒŠ โ€˜ ๐ด ) โˆˆ โ„‚ )
61 ax-1cn โŠข 1 โˆˆ โ„‚
62 pncan โŠข ( ( ( โŒŠ โ€˜ ๐ด ) โˆˆ โ„‚ โˆง 1 โˆˆ โ„‚ ) โ†’ ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โˆ’ 1 ) = ( โŒŠ โ€˜ ๐ด ) )
63 60 61 62 sylancl โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โˆ’ 1 ) = ( โŒŠ โ€˜ ๐ด ) )
64 63 oveq2d โŠข ( ๐ด โˆˆ โ„+ โ†’ ( 1 ... ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โˆ’ 1 ) ) = ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) )
65 64 sumeq1d โŠข ( ๐ด โˆˆ โ„+ โ†’ ฮฃ ๐‘š โˆˆ ( 1 ... ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โˆ’ 1 ) ) ( 1 / ๐‘š ) = ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) )
66 65 oveq1d โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ฮฃ ๐‘š โˆˆ ( 1 ... ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โˆ’ 1 ) ) ( 1 / ๐‘š ) + ( 1 / ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) = ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) + ( 1 / ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) )
67 59 66 eqtrd โŠข ( ๐ด โˆˆ โ„+ โ†’ ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) = ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) + ( 1 / ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) )
68 6 53 67 mvrraddd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) โˆ’ ( 1 / ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) = ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) )
69 68 oveq1d โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) โˆ’ ( 1 / ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) = ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) )
70 54 69 eqtrd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆ’ ( 1 / ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) = ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) )
71 50 70 breqtrd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ฮณ โˆ’ ( 1 / ๐ด ) ) โ‰ค ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) )
72 logleb โŠข ( ( ๐ด โˆˆ โ„+ โˆง ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โˆˆ โ„+ ) โ†’ ( ๐ด โ‰ค ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โ†” ( log โ€˜ ๐ด ) โ‰ค ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) )
73 23 72 mpdan โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ๐ด โ‰ค ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โ†” ( log โ€˜ ๐ด ) โ‰ค ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) )
74 43 73 mpbid โŠข ( ๐ด โˆˆ โ„+ โ†’ ( log โ€˜ ๐ด ) โ‰ค ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) )
75 7 25 5 74 lesub2dd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โ‰ค ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ๐ด ) ) )
76 17 26 27 71 75 letrd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ฮณ โˆ’ ( 1 / ๐ด ) ) โ‰ค ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ๐ด ) ) )
77 27 15 resubcld โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ๐ด ) ) โˆ’ ( 1 / ๐ด ) ) โˆˆ โ„ )
78 15 recnd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( 1 / ๐ด ) โˆˆ โ„‚ )
79 6 8 78 subsub4d โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ๐ด ) ) โˆ’ ( 1 / ๐ด ) ) = ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( ( log โ€˜ ๐ด ) + ( 1 / ๐ด ) ) ) )
80 7 15 readdcld โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( log โ€˜ ๐ด ) + ( 1 / ๐ด ) ) โˆˆ โ„ )
81 id โŠข ( ๐ด โˆˆ โ„+ โ†’ ๐ด โˆˆ โ„+ )
82 23 81 relogdivd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( log โ€˜ ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) / ๐ด ) ) = ( ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) โˆ’ ( log โ€˜ ๐ด ) ) )
83 rerpdivcl โŠข ( ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โˆˆ โ„ โˆง ๐ด โˆˆ โ„+ ) โ†’ ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) / ๐ด ) โˆˆ โ„ )
84 45 83 mpancom โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) / ๐ด ) โˆˆ โ„ )
85 37 a1i โŠข ( ๐ด โˆˆ โ„+ โ†’ 1 โˆˆ โ„ )
86 85 15 readdcld โŠข ( ๐ด โˆˆ โ„+ โ†’ ( 1 + ( 1 / ๐ด ) ) โˆˆ โ„ )
87 15 reefcld โŠข ( ๐ด โˆˆ โ„+ โ†’ ( exp โ€˜ ( 1 / ๐ด ) ) โˆˆ โ„ )
88 61 a1i โŠข ( ๐ด โˆˆ โ„+ โ†’ 1 โˆˆ โ„‚ )
89 rpcnne0 โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ๐ด โˆˆ โ„‚ โˆง ๐ด โ‰  0 ) )
90 divdir โŠข ( ( ( โŒŠ โ€˜ ๐ด ) โˆˆ โ„‚ โˆง 1 โˆˆ โ„‚ โˆง ( ๐ด โˆˆ โ„‚ โˆง ๐ด โ‰  0 ) ) โ†’ ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) / ๐ด ) = ( ( ( โŒŠ โ€˜ ๐ด ) / ๐ด ) + ( 1 / ๐ด ) ) )
91 60 88 89 90 syl3anc โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) / ๐ด ) = ( ( ( โŒŠ โ€˜ ๐ด ) / ๐ด ) + ( 1 / ๐ด ) ) )
92 reflcl โŠข ( ๐ด โˆˆ โ„ โ†’ ( โŒŠ โ€˜ ๐ด ) โˆˆ โ„ )
93 41 92 syl โŠข ( ๐ด โˆˆ โ„+ โ†’ ( โŒŠ โ€˜ ๐ด ) โˆˆ โ„ )
94 rerpdivcl โŠข ( ( ( โŒŠ โ€˜ ๐ด ) โˆˆ โ„ โˆง ๐ด โˆˆ โ„+ ) โ†’ ( ( โŒŠ โ€˜ ๐ด ) / ๐ด ) โˆˆ โ„ )
95 93 94 mpancom โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( โŒŠ โ€˜ ๐ด ) / ๐ด ) โˆˆ โ„ )
96 flle โŠข ( ๐ด โˆˆ โ„ โ†’ ( โŒŠ โ€˜ ๐ด ) โ‰ค ๐ด )
97 41 96 syl โŠข ( ๐ด โˆˆ โ„+ โ†’ ( โŒŠ โ€˜ ๐ด ) โ‰ค ๐ด )
98 rpcn โŠข ( ๐ด โˆˆ โ„+ โ†’ ๐ด โˆˆ โ„‚ )
99 98 mulridd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ๐ด ยท 1 ) = ๐ด )
100 97 99 breqtrrd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( โŒŠ โ€˜ ๐ด ) โ‰ค ( ๐ด ยท 1 ) )
101 ledivmul โŠข ( ( ( โŒŠ โ€˜ ๐ด ) โˆˆ โ„ โˆง 1 โˆˆ โ„ โˆง ( ๐ด โˆˆ โ„ โˆง 0 < ๐ด ) ) โ†’ ( ( ( โŒŠ โ€˜ ๐ด ) / ๐ด ) โ‰ค 1 โ†” ( โŒŠ โ€˜ ๐ด ) โ‰ค ( ๐ด ยท 1 ) ) )
102 93 85 44 101 syl3anc โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ( โŒŠ โ€˜ ๐ด ) / ๐ด ) โ‰ค 1 โ†” ( โŒŠ โ€˜ ๐ด ) โ‰ค ( ๐ด ยท 1 ) ) )
103 100 102 mpbird โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( โŒŠ โ€˜ ๐ด ) / ๐ด ) โ‰ค 1 )
104 95 85 15 103 leadd1dd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ( โŒŠ โ€˜ ๐ด ) / ๐ด ) + ( 1 / ๐ด ) ) โ‰ค ( 1 + ( 1 / ๐ด ) ) )
105 91 104 eqbrtrd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) / ๐ด ) โ‰ค ( 1 + ( 1 / ๐ด ) ) )
106 efgt1p โŠข ( ( 1 / ๐ด ) โˆˆ โ„+ โ†’ ( 1 + ( 1 / ๐ด ) ) < ( exp โ€˜ ( 1 / ๐ด ) ) )
107 14 106 syl โŠข ( ๐ด โˆˆ โ„+ โ†’ ( 1 + ( 1 / ๐ด ) ) < ( exp โ€˜ ( 1 / ๐ด ) ) )
108 86 87 107 ltled โŠข ( ๐ด โˆˆ โ„+ โ†’ ( 1 + ( 1 / ๐ด ) ) โ‰ค ( exp โ€˜ ( 1 / ๐ด ) ) )
109 84 86 87 105 108 letrd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) / ๐ด ) โ‰ค ( exp โ€˜ ( 1 / ๐ด ) ) )
110 rpdivcl โŠข ( ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) โˆˆ โ„+ โˆง ๐ด โˆˆ โ„+ ) โ†’ ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) / ๐ด ) โˆˆ โ„+ )
111 23 110 mpancom โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) / ๐ด ) โˆˆ โ„+ )
112 15 rpefcld โŠข ( ๐ด โˆˆ โ„+ โ†’ ( exp โ€˜ ( 1 / ๐ด ) ) โˆˆ โ„+ )
113 111 112 logled โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) / ๐ด ) โ‰ค ( exp โ€˜ ( 1 / ๐ด ) ) โ†” ( log โ€˜ ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) / ๐ด ) ) โ‰ค ( log โ€˜ ( exp โ€˜ ( 1 / ๐ด ) ) ) ) )
114 109 113 mpbid โŠข ( ๐ด โˆˆ โ„+ โ†’ ( log โ€˜ ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) / ๐ด ) ) โ‰ค ( log โ€˜ ( exp โ€˜ ( 1 / ๐ด ) ) ) )
115 15 relogefd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( log โ€˜ ( exp โ€˜ ( 1 / ๐ด ) ) ) = ( 1 / ๐ด ) )
116 114 115 breqtrd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( log โ€˜ ( ( ( โŒŠ โ€˜ ๐ด ) + 1 ) / ๐ด ) ) โ‰ค ( 1 / ๐ด ) )
117 82 116 eqbrtrrd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) โˆ’ ( log โ€˜ ๐ด ) ) โ‰ค ( 1 / ๐ด ) )
118 25 7 15 lesubadd2d โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) โˆ’ ( log โ€˜ ๐ด ) ) โ‰ค ( 1 / ๐ด ) โ†” ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) โ‰ค ( ( log โ€˜ ๐ด ) + ( 1 / ๐ด ) ) ) )
119 117 118 mpbid โŠข ( ๐ด โˆˆ โ„+ โ†’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) โ‰ค ( ( log โ€˜ ๐ด ) + ( 1 / ๐ด ) ) )
120 25 80 5 119 lesub2dd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( ( log โ€˜ ๐ด ) + ( 1 / ๐ด ) ) ) โ‰ค ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) )
121 79 120 eqbrtrd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ๐ด ) ) โˆ’ ( 1 / ๐ด ) ) โ‰ค ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) )
122 harmonicbnd3 โŠข ( ( โŒŠ โ€˜ ๐ด ) โˆˆ โ„•0 โ†’ ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆˆ ( 0 [,] ฮณ ) )
123 20 122 syl โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆˆ ( 0 [,] ฮณ ) )
124 0re โŠข 0 โˆˆ โ„
125 124 9 elicc2i โŠข ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆˆ ( 0 [,] ฮณ ) โ†” ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆˆ โ„ โˆง 0 โ‰ค ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆง ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โ‰ค ฮณ ) )
126 125 simp3bi โŠข ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โˆˆ ( 0 [,] ฮณ ) โ†’ ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โ‰ค ฮณ )
127 123 126 syl โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ( ( โŒŠ โ€˜ ๐ด ) + 1 ) ) ) โ‰ค ฮณ )
128 77 26 10 121 127 letrd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ๐ด ) ) โˆ’ ( 1 / ๐ด ) ) โ‰ค ฮณ )
129 27 15 10 lesubaddd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ๐ด ) ) โˆ’ ( 1 / ๐ด ) ) โ‰ค ฮณ โ†” ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ๐ด ) ) โ‰ค ( ฮณ + ( 1 / ๐ด ) ) ) )
130 128 129 mpbid โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ๐ด ) ) โ‰ค ( ฮณ + ( 1 / ๐ด ) ) )
131 27 10 15 absdifled โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( abs โ€˜ ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ๐ด ) ) โˆ’ ฮณ ) ) โ‰ค ( 1 / ๐ด ) โ†” ( ( ฮณ โˆ’ ( 1 / ๐ด ) ) โ‰ค ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ๐ด ) ) โˆง ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ๐ด ) ) โ‰ค ( ฮณ + ( 1 / ๐ด ) ) ) ) )
132 76 130 131 mpbir2and โŠข ( ๐ด โˆˆ โ„+ โ†’ ( abs โ€˜ ( ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( log โ€˜ ๐ด ) ) โˆ’ ฮณ ) ) โ‰ค ( 1 / ๐ด ) )
133 13 132 eqbrtrrd โŠข ( ๐ด โˆˆ โ„+ โ†’ ( abs โ€˜ ( ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( 1 / ๐‘š ) โˆ’ ( ( log โ€˜ ๐ด ) + ฮณ ) ) ) โ‰ค ( 1 / ๐ด ) )