Metamath Proof Explorer


Theorem logfacbnd3

Description: Show the stronger statement log ( x ! ) = x log x - x + O ( log x ) alluded to in logfacrlim . (Contributed by Mario Carneiro, 20-May-2016)

Ref Expression
Assertion logfacbnd3 ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( abs โ€˜ ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) ) โ‰ค ( ( log โ€˜ ๐ด ) + 1 ) )

Proof

Step Hyp Ref Expression
1 simpl โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ๐ด โˆˆ โ„+ )
2 1 rprege0d โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( ๐ด โˆˆ โ„ โˆง 0 โ‰ค ๐ด ) )
3 flge0nn0 โŠข ( ( ๐ด โˆˆ โ„ โˆง 0 โ‰ค ๐ด ) โ†’ ( โŒŠ โ€˜ ๐ด ) โˆˆ โ„•0 )
4 2 3 syl โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( โŒŠ โ€˜ ๐ด ) โˆˆ โ„•0 )
5 4 faccld โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) โˆˆ โ„• )
6 5 nnrpd โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) โˆˆ โ„+ )
7 relogcl โŠข ( ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) โˆˆ โ„+ โ†’ ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆˆ โ„ )
8 6 7 syl โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆˆ โ„ )
9 rpre โŠข ( ๐ด โˆˆ โ„+ โ†’ ๐ด โˆˆ โ„ )
10 9 adantr โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ๐ด โˆˆ โ„ )
11 relogcl โŠข ( ๐ด โˆˆ โ„+ โ†’ ( log โ€˜ ๐ด ) โˆˆ โ„ )
12 11 adantr โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( log โ€˜ ๐ด ) โˆˆ โ„ )
13 peano2rem โŠข ( ( log โ€˜ ๐ด ) โˆˆ โ„ โ†’ ( ( log โ€˜ ๐ด ) โˆ’ 1 ) โˆˆ โ„ )
14 12 13 syl โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( ( log โ€˜ ๐ด ) โˆ’ 1 ) โˆˆ โ„ )
15 10 14 remulcld โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) โˆˆ โ„ )
16 8 15 resubcld โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) โˆˆ โ„ )
17 16 recnd โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) โˆˆ โ„‚ )
18 17 abscld โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( abs โ€˜ ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) ) โˆˆ โ„ )
19 peano2rem โŠข ( ( abs โ€˜ ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) ) โˆˆ โ„ โ†’ ( ( abs โ€˜ ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) ) โˆ’ 1 ) โˆˆ โ„ )
20 18 19 syl โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( ( abs โ€˜ ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) ) โˆ’ 1 ) โˆˆ โ„ )
21 ax-1cn โŠข 1 โˆˆ โ„‚
22 subcl โŠข ( ( ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) โˆˆ โ„‚ โˆง 1 โˆˆ โ„‚ ) โ†’ ( ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) โˆ’ 1 ) โˆˆ โ„‚ )
23 17 21 22 sylancl โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) โˆ’ 1 ) โˆˆ โ„‚ )
24 23 abscld โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( abs โ€˜ ( ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) โˆ’ 1 ) ) โˆˆ โ„ )
25 abs1 โŠข ( abs โ€˜ 1 ) = 1
26 25 oveq2i โŠข ( ( abs โ€˜ ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) ) โˆ’ ( abs โ€˜ 1 ) ) = ( ( abs โ€˜ ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) ) โˆ’ 1 )
27 abs2dif โŠข ( ( ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) โˆˆ โ„‚ โˆง 1 โˆˆ โ„‚ ) โ†’ ( ( abs โ€˜ ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) ) โˆ’ ( abs โ€˜ 1 ) ) โ‰ค ( abs โ€˜ ( ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) โˆ’ 1 ) ) )
28 17 21 27 sylancl โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( ( abs โ€˜ ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) ) โˆ’ ( abs โ€˜ 1 ) ) โ‰ค ( abs โ€˜ ( ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) โˆ’ 1 ) ) )
29 26 28 eqbrtrrid โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( ( abs โ€˜ ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) ) โˆ’ 1 ) โ‰ค ( abs โ€˜ ( ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) โˆ’ 1 ) ) )
30 fveq2 โŠข ( ๐‘ฅ = ๐ด โ†’ ( โŒŠ โ€˜ ๐‘ฅ ) = ( โŒŠ โ€˜ ๐ด ) )
31 30 oveq2d โŠข ( ๐‘ฅ = ๐ด โ†’ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) = ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) )
32 31 sumeq1d โŠข ( ๐‘ฅ = ๐ด โ†’ ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) = ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( log โ€˜ ๐‘› ) )
33 id โŠข ( ๐‘ฅ = ๐ด โ†’ ๐‘ฅ = ๐ด )
34 fveq2 โŠข ( ๐‘ฅ = ๐ด โ†’ ( log โ€˜ ๐‘ฅ ) = ( log โ€˜ ๐ด ) )
35 34 oveq1d โŠข ( ๐‘ฅ = ๐ด โ†’ ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) = ( ( log โ€˜ ๐ด ) โˆ’ 1 ) )
36 33 35 oveq12d โŠข ( ๐‘ฅ = ๐ด โ†’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) = ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) )
37 32 36 oveq12d โŠข ( ๐‘ฅ = ๐ด โ†’ ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) = ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) )
38 eqid โŠข ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) ) = ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) )
39 ovex โŠข ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) โˆˆ V
40 37 38 39 fvmpt3i โŠข ( ๐ด โˆˆ โ„+ โ†’ ( ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) ) โ€˜ ๐ด ) = ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) )
41 40 adantr โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) ) โ€˜ ๐ด ) = ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) )
42 logfac โŠข ( ( โŒŠ โ€˜ ๐ด ) โˆˆ โ„•0 โ†’ ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) = ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( log โ€˜ ๐‘› ) )
43 4 42 syl โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) = ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( log โ€˜ ๐‘› ) )
44 43 oveq1d โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) = ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐ด ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) )
45 41 44 eqtr4d โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) ) โ€˜ ๐ด ) = ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) )
46 1rp โŠข 1 โˆˆ โ„+
47 fveq2 โŠข ( ๐‘ฅ = 1 โ†’ ( โŒŠ โ€˜ ๐‘ฅ ) = ( โŒŠ โ€˜ 1 ) )
48 1z โŠข 1 โˆˆ โ„ค
49 flid โŠข ( 1 โˆˆ โ„ค โ†’ ( โŒŠ โ€˜ 1 ) = 1 )
50 48 49 ax-mp โŠข ( โŒŠ โ€˜ 1 ) = 1
51 47 50 eqtrdi โŠข ( ๐‘ฅ = 1 โ†’ ( โŒŠ โ€˜ ๐‘ฅ ) = 1 )
52 51 oveq2d โŠข ( ๐‘ฅ = 1 โ†’ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) = ( 1 ... 1 ) )
53 52 sumeq1d โŠข ( ๐‘ฅ = 1 โ†’ ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) = ฮฃ ๐‘› โˆˆ ( 1 ... 1 ) ( log โ€˜ ๐‘› ) )
54 0cn โŠข 0 โˆˆ โ„‚
55 fveq2 โŠข ( ๐‘› = 1 โ†’ ( log โ€˜ ๐‘› ) = ( log โ€˜ 1 ) )
56 log1 โŠข ( log โ€˜ 1 ) = 0
57 55 56 eqtrdi โŠข ( ๐‘› = 1 โ†’ ( log โ€˜ ๐‘› ) = 0 )
58 57 fsum1 โŠข ( ( 1 โˆˆ โ„ค โˆง 0 โˆˆ โ„‚ ) โ†’ ฮฃ ๐‘› โˆˆ ( 1 ... 1 ) ( log โ€˜ ๐‘› ) = 0 )
59 48 54 58 mp2an โŠข ฮฃ ๐‘› โˆˆ ( 1 ... 1 ) ( log โ€˜ ๐‘› ) = 0
60 53 59 eqtrdi โŠข ( ๐‘ฅ = 1 โ†’ ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) = 0 )
61 id โŠข ( ๐‘ฅ = 1 โ†’ ๐‘ฅ = 1 )
62 fveq2 โŠข ( ๐‘ฅ = 1 โ†’ ( log โ€˜ ๐‘ฅ ) = ( log โ€˜ 1 ) )
63 62 56 eqtrdi โŠข ( ๐‘ฅ = 1 โ†’ ( log โ€˜ ๐‘ฅ ) = 0 )
64 63 oveq1d โŠข ( ๐‘ฅ = 1 โ†’ ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) = ( 0 โˆ’ 1 ) )
65 61 64 oveq12d โŠข ( ๐‘ฅ = 1 โ†’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) = ( 1 ยท ( 0 โˆ’ 1 ) ) )
66 54 21 subcli โŠข ( 0 โˆ’ 1 ) โˆˆ โ„‚
67 66 mullidi โŠข ( 1 ยท ( 0 โˆ’ 1 ) ) = ( 0 โˆ’ 1 )
68 65 67 eqtrdi โŠข ( ๐‘ฅ = 1 โ†’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) = ( 0 โˆ’ 1 ) )
69 60 68 oveq12d โŠข ( ๐‘ฅ = 1 โ†’ ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) = ( 0 โˆ’ ( 0 โˆ’ 1 ) ) )
70 nncan โŠข ( ( 0 โˆˆ โ„‚ โˆง 1 โˆˆ โ„‚ ) โ†’ ( 0 โˆ’ ( 0 โˆ’ 1 ) ) = 1 )
71 54 21 70 mp2an โŠข ( 0 โˆ’ ( 0 โˆ’ 1 ) ) = 1
72 69 71 eqtrdi โŠข ( ๐‘ฅ = 1 โ†’ ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) = 1 )
73 72 38 39 fvmpt3i โŠข ( 1 โˆˆ โ„+ โ†’ ( ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) ) โ€˜ 1 ) = 1 )
74 46 73 mp1i โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) ) โ€˜ 1 ) = 1 )
75 45 74 oveq12d โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( ( ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) ) โ€˜ ๐ด ) โˆ’ ( ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) ) โ€˜ 1 ) ) = ( ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) โˆ’ 1 ) )
76 75 fveq2d โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( abs โ€˜ ( ( ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) ) โ€˜ ๐ด ) โˆ’ ( ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) ) โ€˜ 1 ) ) ) = ( abs โ€˜ ( ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) โˆ’ 1 ) ) )
77 ioorp โŠข ( 0 (,) +โˆž ) = โ„+
78 77 eqcomi โŠข โ„+ = ( 0 (,) +โˆž )
79 nnuz โŠข โ„• = ( โ„คโ‰ฅ โ€˜ 1 )
80 48 a1i โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ 1 โˆˆ โ„ค )
81 1re โŠข 1 โˆˆ โ„
82 81 a1i โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ 1 โˆˆ โ„ )
83 pnfxr โŠข +โˆž โˆˆ โ„*
84 83 a1i โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ +โˆž โˆˆ โ„* )
85 1nn0 โŠข 1 โˆˆ โ„•0
86 81 85 nn0addge1i โŠข 1 โ‰ค ( 1 + 1 )
87 86 a1i โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ 1 โ‰ค ( 1 + 1 ) )
88 0red โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ 0 โˆˆ โ„ )
89 rpre โŠข ( ๐‘ฅ โˆˆ โ„+ โ†’ ๐‘ฅ โˆˆ โ„ )
90 89 adantl โŠข ( ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โˆง ๐‘ฅ โˆˆ โ„+ ) โ†’ ๐‘ฅ โˆˆ โ„ )
91 relogcl โŠข ( ๐‘ฅ โˆˆ โ„+ โ†’ ( log โ€˜ ๐‘ฅ ) โˆˆ โ„ )
92 91 adantl โŠข ( ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โˆง ๐‘ฅ โˆˆ โ„+ ) โ†’ ( log โ€˜ ๐‘ฅ ) โˆˆ โ„ )
93 peano2rem โŠข ( ( log โ€˜ ๐‘ฅ ) โˆˆ โ„ โ†’ ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) โˆˆ โ„ )
94 92 93 syl โŠข ( ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โˆง ๐‘ฅ โˆˆ โ„+ ) โ†’ ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) โˆˆ โ„ )
95 90 94 remulcld โŠข ( ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โˆง ๐‘ฅ โˆˆ โ„+ ) โ†’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) โˆˆ โ„ )
96 nnrp โŠข ( ๐‘ฅ โˆˆ โ„• โ†’ ๐‘ฅ โˆˆ โ„+ )
97 96 92 sylan2 โŠข ( ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โˆง ๐‘ฅ โˆˆ โ„• ) โ†’ ( log โ€˜ ๐‘ฅ ) โˆˆ โ„ )
98 advlog โŠข ( โ„ D ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) ) = ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( log โ€˜ ๐‘ฅ ) )
99 98 a1i โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( โ„ D ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) ) = ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( log โ€˜ ๐‘ฅ ) ) )
100 fveq2 โŠข ( ๐‘ฅ = ๐‘› โ†’ ( log โ€˜ ๐‘ฅ ) = ( log โ€˜ ๐‘› ) )
101 simp32 โŠข ( ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โˆง ( ๐‘ฅ โˆˆ โ„+ โˆง ๐‘› โˆˆ โ„+ ) โˆง ( 1 โ‰ค ๐‘ฅ โˆง ๐‘ฅ โ‰ค ๐‘› โˆง ๐‘› โ‰ค +โˆž ) ) โ†’ ๐‘ฅ โ‰ค ๐‘› )
102 logleb โŠข ( ( ๐‘ฅ โˆˆ โ„+ โˆง ๐‘› โˆˆ โ„+ ) โ†’ ( ๐‘ฅ โ‰ค ๐‘› โ†” ( log โ€˜ ๐‘ฅ ) โ‰ค ( log โ€˜ ๐‘› ) ) )
103 102 3ad2ant2 โŠข ( ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โˆง ( ๐‘ฅ โˆˆ โ„+ โˆง ๐‘› โˆˆ โ„+ ) โˆง ( 1 โ‰ค ๐‘ฅ โˆง ๐‘ฅ โ‰ค ๐‘› โˆง ๐‘› โ‰ค +โˆž ) ) โ†’ ( ๐‘ฅ โ‰ค ๐‘› โ†” ( log โ€˜ ๐‘ฅ ) โ‰ค ( log โ€˜ ๐‘› ) ) )
104 101 103 mpbid โŠข ( ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โˆง ( ๐‘ฅ โˆˆ โ„+ โˆง ๐‘› โˆˆ โ„+ ) โˆง ( 1 โ‰ค ๐‘ฅ โˆง ๐‘ฅ โ‰ค ๐‘› โˆง ๐‘› โ‰ค +โˆž ) ) โ†’ ( log โ€˜ ๐‘ฅ ) โ‰ค ( log โ€˜ ๐‘› ) )
105 simprr โŠข ( ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โˆง ( ๐‘ฅ โˆˆ โ„+ โˆง 1 โ‰ค ๐‘ฅ ) ) โ†’ 1 โ‰ค ๐‘ฅ )
106 simprl โŠข ( ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โˆง ( ๐‘ฅ โˆˆ โ„+ โˆง 1 โ‰ค ๐‘ฅ ) ) โ†’ ๐‘ฅ โˆˆ โ„+ )
107 logleb โŠข ( ( 1 โˆˆ โ„+ โˆง ๐‘ฅ โˆˆ โ„+ ) โ†’ ( 1 โ‰ค ๐‘ฅ โ†” ( log โ€˜ 1 ) โ‰ค ( log โ€˜ ๐‘ฅ ) ) )
108 46 106 107 sylancr โŠข ( ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โˆง ( ๐‘ฅ โˆˆ โ„+ โˆง 1 โ‰ค ๐‘ฅ ) ) โ†’ ( 1 โ‰ค ๐‘ฅ โ†” ( log โ€˜ 1 ) โ‰ค ( log โ€˜ ๐‘ฅ ) ) )
109 105 108 mpbid โŠข ( ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โˆง ( ๐‘ฅ โˆˆ โ„+ โˆง 1 โ‰ค ๐‘ฅ ) ) โ†’ ( log โ€˜ 1 ) โ‰ค ( log โ€˜ ๐‘ฅ ) )
110 56 109 eqbrtrrid โŠข ( ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โˆง ( ๐‘ฅ โˆˆ โ„+ โˆง 1 โ‰ค ๐‘ฅ ) ) โ†’ 0 โ‰ค ( log โ€˜ ๐‘ฅ ) )
111 46 a1i โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ 1 โˆˆ โ„+ )
112 1le1 โŠข 1 โ‰ค 1
113 112 a1i โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ 1 โ‰ค 1 )
114 simpr โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ 1 โ‰ค ๐ด )
115 10 rexrd โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ๐ด โˆˆ โ„* )
116 pnfge โŠข ( ๐ด โˆˆ โ„* โ†’ ๐ด โ‰ค +โˆž )
117 115 116 syl โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ๐ด โ‰ค +โˆž )
118 78 79 80 82 84 87 88 95 92 97 99 100 104 38 110 111 1 113 114 117 34 dvfsum2 โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( abs โ€˜ ( ( ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) ) โ€˜ ๐ด ) โˆ’ ( ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ฮฃ ๐‘› โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ฅ ) ) ( log โ€˜ ๐‘› ) โˆ’ ( ๐‘ฅ ยท ( ( log โ€˜ ๐‘ฅ ) โˆ’ 1 ) ) ) ) โ€˜ 1 ) ) ) โ‰ค ( log โ€˜ ๐ด ) )
119 76 118 eqbrtrrd โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( abs โ€˜ ( ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) โˆ’ 1 ) ) โ‰ค ( log โ€˜ ๐ด ) )
120 20 24 12 29 119 letrd โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( ( abs โ€˜ ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) ) โˆ’ 1 ) โ‰ค ( log โ€˜ ๐ด ) )
121 18 82 12 lesubaddd โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( ( ( abs โ€˜ ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) ) โˆ’ 1 ) โ‰ค ( log โ€˜ ๐ด ) โ†” ( abs โ€˜ ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) ) โ‰ค ( ( log โ€˜ ๐ด ) + 1 ) ) )
122 120 121 mpbid โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โ‰ค ๐ด ) โ†’ ( abs โ€˜ ( ( log โ€˜ ( ! โ€˜ ( โŒŠ โ€˜ ๐ด ) ) ) โˆ’ ( ๐ด ยท ( ( log โ€˜ ๐ด ) โˆ’ 1 ) ) ) ) โ‰ค ( ( log โ€˜ ๐ด ) + 1 ) )