Metamath Proof Explorer


Theorem chpdifbndlem2

Description: Lemma for chpdifbnd . (Contributed by Mario Carneiro, 25-May-2016)

Ref Expression
Hypotheses chpdifbnd.a โŠข ( ๐œ‘ โ†’ ๐ด โˆˆ โ„+ )
chpdifbnd.1 โŠข ( ๐œ‘ โ†’ 1 โ‰ค ๐ด )
chpdifbnd.b โŠข ( ๐œ‘ โ†’ ๐ต โˆˆ โ„+ )
chpdifbnd.2 โŠข ( ๐œ‘ โ†’ โˆ€ ๐‘ง โˆˆ ( 1 [,) +โˆž ) ( abs โ€˜ ( ( ( ( ( ฯˆ โ€˜ ๐‘ง ) ยท ( log โ€˜ ๐‘ง ) ) + ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ง ) ) ( ( ฮ› โ€˜ ๐‘š ) ยท ( ฯˆ โ€˜ ( ๐‘ง / ๐‘š ) ) ) ) / ๐‘ง ) โˆ’ ( 2 ยท ( log โ€˜ ๐‘ง ) ) ) ) โ‰ค ๐ต )
chpdifbnd.c โŠข ๐ถ = ( ( ๐ต ยท ( ๐ด + 1 ) ) + ( ( 2 ยท ๐ด ) ยท ( log โ€˜ ๐ด ) ) )
Assertion chpdifbndlem2 ( ๐œ‘ โ†’ โˆƒ ๐‘ โˆˆ โ„+ โˆ€ ๐‘ฅ โˆˆ ( 1 (,) +โˆž ) โˆ€ ๐‘ฆ โˆˆ ( ๐‘ฅ [,] ( ๐ด ยท ๐‘ฅ ) ) ( ( ฯˆ โ€˜ ๐‘ฆ ) โˆ’ ( ฯˆ โ€˜ ๐‘ฅ ) ) โ‰ค ( ( 2 ยท ( ๐‘ฆ โˆ’ ๐‘ฅ ) ) + ( ๐‘ ยท ( ๐‘ฅ / ( log โ€˜ ๐‘ฅ ) ) ) ) )

Proof

Step Hyp Ref Expression
1 chpdifbnd.a โŠข ( ๐œ‘ โ†’ ๐ด โˆˆ โ„+ )
2 chpdifbnd.1 โŠข ( ๐œ‘ โ†’ 1 โ‰ค ๐ด )
3 chpdifbnd.b โŠข ( ๐œ‘ โ†’ ๐ต โˆˆ โ„+ )
4 chpdifbnd.2 โŠข ( ๐œ‘ โ†’ โˆ€ ๐‘ง โˆˆ ( 1 [,) +โˆž ) ( abs โ€˜ ( ( ( ( ( ฯˆ โ€˜ ๐‘ง ) ยท ( log โ€˜ ๐‘ง ) ) + ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ง ) ) ( ( ฮ› โ€˜ ๐‘š ) ยท ( ฯˆ โ€˜ ( ๐‘ง / ๐‘š ) ) ) ) / ๐‘ง ) โˆ’ ( 2 ยท ( log โ€˜ ๐‘ง ) ) ) ) โ‰ค ๐ต )
5 chpdifbnd.c โŠข ๐ถ = ( ( ๐ต ยท ( ๐ด + 1 ) ) + ( ( 2 ยท ๐ด ) ยท ( log โ€˜ ๐ด ) ) )
6 1rp โŠข 1 โˆˆ โ„+
7 rpaddcl โŠข ( ( ๐ด โˆˆ โ„+ โˆง 1 โˆˆ โ„+ ) โ†’ ( ๐ด + 1 ) โˆˆ โ„+ )
8 1 6 7 sylancl โŠข ( ๐œ‘ โ†’ ( ๐ด + 1 ) โˆˆ โ„+ )
9 3 8 rpmulcld โŠข ( ๐œ‘ โ†’ ( ๐ต ยท ( ๐ด + 1 ) ) โˆˆ โ„+ )
10 9 rpred โŠข ( ๐œ‘ โ†’ ( ๐ต ยท ( ๐ด + 1 ) ) โˆˆ โ„ )
11 2rp โŠข 2 โˆˆ โ„+
12 rpmulcl โŠข ( ( 2 โˆˆ โ„+ โˆง ๐ด โˆˆ โ„+ ) โ†’ ( 2 ยท ๐ด ) โˆˆ โ„+ )
13 11 1 12 sylancr โŠข ( ๐œ‘ โ†’ ( 2 ยท ๐ด ) โˆˆ โ„+ )
14 13 rpred โŠข ( ๐œ‘ โ†’ ( 2 ยท ๐ด ) โˆˆ โ„ )
15 1 relogcld โŠข ( ๐œ‘ โ†’ ( log โ€˜ ๐ด ) โˆˆ โ„ )
16 14 15 remulcld โŠข ( ๐œ‘ โ†’ ( ( 2 ยท ๐ด ) ยท ( log โ€˜ ๐ด ) ) โˆˆ โ„ )
17 10 16 readdcld โŠข ( ๐œ‘ โ†’ ( ( ๐ต ยท ( ๐ด + 1 ) ) + ( ( 2 ยท ๐ด ) ยท ( log โ€˜ ๐ด ) ) ) โˆˆ โ„ )
18 9 rpgt0d โŠข ( ๐œ‘ โ†’ 0 < ( ๐ต ยท ( ๐ด + 1 ) ) )
19 13 rprege0d โŠข ( ๐œ‘ โ†’ ( ( 2 ยท ๐ด ) โˆˆ โ„ โˆง 0 โ‰ค ( 2 ยท ๐ด ) ) )
20 log1 โŠข ( log โ€˜ 1 ) = 0
21 logleb โŠข ( ( 1 โˆˆ โ„+ โˆง ๐ด โˆˆ โ„+ ) โ†’ ( 1 โ‰ค ๐ด โ†” ( log โ€˜ 1 ) โ‰ค ( log โ€˜ ๐ด ) ) )
22 6 1 21 sylancr โŠข ( ๐œ‘ โ†’ ( 1 โ‰ค ๐ด โ†” ( log โ€˜ 1 ) โ‰ค ( log โ€˜ ๐ด ) ) )
23 2 22 mpbid โŠข ( ๐œ‘ โ†’ ( log โ€˜ 1 ) โ‰ค ( log โ€˜ ๐ด ) )
24 20 23 eqbrtrrid โŠข ( ๐œ‘ โ†’ 0 โ‰ค ( log โ€˜ ๐ด ) )
25 mulge0 โŠข ( ( ( ( 2 ยท ๐ด ) โˆˆ โ„ โˆง 0 โ‰ค ( 2 ยท ๐ด ) ) โˆง ( ( log โ€˜ ๐ด ) โˆˆ โ„ โˆง 0 โ‰ค ( log โ€˜ ๐ด ) ) ) โ†’ 0 โ‰ค ( ( 2 ยท ๐ด ) ยท ( log โ€˜ ๐ด ) ) )
26 19 15 24 25 syl12anc โŠข ( ๐œ‘ โ†’ 0 โ‰ค ( ( 2 ยท ๐ด ) ยท ( log โ€˜ ๐ด ) ) )
27 10 16 18 26 addgtge0d โŠข ( ๐œ‘ โ†’ 0 < ( ( ๐ต ยท ( ๐ด + 1 ) ) + ( ( 2 ยท ๐ด ) ยท ( log โ€˜ ๐ด ) ) ) )
28 17 27 elrpd โŠข ( ๐œ‘ โ†’ ( ( ๐ต ยท ( ๐ด + 1 ) ) + ( ( 2 ยท ๐ด ) ยท ( log โ€˜ ๐ด ) ) ) โˆˆ โ„+ )
29 5 28 eqeltrid โŠข ( ๐œ‘ โ†’ ๐ถ โˆˆ โ„+ )
30 1 adantr โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ โˆˆ ( 1 (,) +โˆž ) โˆง ๐‘ฆ โˆˆ ( ๐‘ฅ [,] ( ๐ด ยท ๐‘ฅ ) ) ) ) โ†’ ๐ด โˆˆ โ„+ )
31 2 adantr โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ โˆˆ ( 1 (,) +โˆž ) โˆง ๐‘ฆ โˆˆ ( ๐‘ฅ [,] ( ๐ด ยท ๐‘ฅ ) ) ) ) โ†’ 1 โ‰ค ๐ด )
32 3 adantr โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ โˆˆ ( 1 (,) +โˆž ) โˆง ๐‘ฆ โˆˆ ( ๐‘ฅ [,] ( ๐ด ยท ๐‘ฅ ) ) ) ) โ†’ ๐ต โˆˆ โ„+ )
33 4 adantr โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ โˆˆ ( 1 (,) +โˆž ) โˆง ๐‘ฆ โˆˆ ( ๐‘ฅ [,] ( ๐ด ยท ๐‘ฅ ) ) ) ) โ†’ โˆ€ ๐‘ง โˆˆ ( 1 [,) +โˆž ) ( abs โ€˜ ( ( ( ( ( ฯˆ โ€˜ ๐‘ง ) ยท ( log โ€˜ ๐‘ง ) ) + ฮฃ ๐‘š โˆˆ ( 1 ... ( โŒŠ โ€˜ ๐‘ง ) ) ( ( ฮ› โ€˜ ๐‘š ) ยท ( ฯˆ โ€˜ ( ๐‘ง / ๐‘š ) ) ) ) / ๐‘ง ) โˆ’ ( 2 ยท ( log โ€˜ ๐‘ง ) ) ) ) โ‰ค ๐ต )
34 simprl โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ โˆˆ ( 1 (,) +โˆž ) โˆง ๐‘ฆ โˆˆ ( ๐‘ฅ [,] ( ๐ด ยท ๐‘ฅ ) ) ) ) โ†’ ๐‘ฅ โˆˆ ( 1 (,) +โˆž ) )
35 simprr โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ โˆˆ ( 1 (,) +โˆž ) โˆง ๐‘ฆ โˆˆ ( ๐‘ฅ [,] ( ๐ด ยท ๐‘ฅ ) ) ) ) โ†’ ๐‘ฆ โˆˆ ( ๐‘ฅ [,] ( ๐ด ยท ๐‘ฅ ) ) )
36 30 31 32 33 5 34 35 chpdifbndlem1 โŠข ( ( ๐œ‘ โˆง ( ๐‘ฅ โˆˆ ( 1 (,) +โˆž ) โˆง ๐‘ฆ โˆˆ ( ๐‘ฅ [,] ( ๐ด ยท ๐‘ฅ ) ) ) ) โ†’ ( ( ฯˆ โ€˜ ๐‘ฆ ) โˆ’ ( ฯˆ โ€˜ ๐‘ฅ ) ) โ‰ค ( ( 2 ยท ( ๐‘ฆ โˆ’ ๐‘ฅ ) ) + ( ๐ถ ยท ( ๐‘ฅ / ( log โ€˜ ๐‘ฅ ) ) ) ) )
37 36 ralrimivva โŠข ( ๐œ‘ โ†’ โˆ€ ๐‘ฅ โˆˆ ( 1 (,) +โˆž ) โˆ€ ๐‘ฆ โˆˆ ( ๐‘ฅ [,] ( ๐ด ยท ๐‘ฅ ) ) ( ( ฯˆ โ€˜ ๐‘ฆ ) โˆ’ ( ฯˆ โ€˜ ๐‘ฅ ) ) โ‰ค ( ( 2 ยท ( ๐‘ฆ โˆ’ ๐‘ฅ ) ) + ( ๐ถ ยท ( ๐‘ฅ / ( log โ€˜ ๐‘ฅ ) ) ) ) )
38 oveq1 โŠข ( ๐‘ = ๐ถ โ†’ ( ๐‘ ยท ( ๐‘ฅ / ( log โ€˜ ๐‘ฅ ) ) ) = ( ๐ถ ยท ( ๐‘ฅ / ( log โ€˜ ๐‘ฅ ) ) ) )
39 38 oveq2d โŠข ( ๐‘ = ๐ถ โ†’ ( ( 2 ยท ( ๐‘ฆ โˆ’ ๐‘ฅ ) ) + ( ๐‘ ยท ( ๐‘ฅ / ( log โ€˜ ๐‘ฅ ) ) ) ) = ( ( 2 ยท ( ๐‘ฆ โˆ’ ๐‘ฅ ) ) + ( ๐ถ ยท ( ๐‘ฅ / ( log โ€˜ ๐‘ฅ ) ) ) ) )
40 39 breq2d โŠข ( ๐‘ = ๐ถ โ†’ ( ( ( ฯˆ โ€˜ ๐‘ฆ ) โˆ’ ( ฯˆ โ€˜ ๐‘ฅ ) ) โ‰ค ( ( 2 ยท ( ๐‘ฆ โˆ’ ๐‘ฅ ) ) + ( ๐‘ ยท ( ๐‘ฅ / ( log โ€˜ ๐‘ฅ ) ) ) ) โ†” ( ( ฯˆ โ€˜ ๐‘ฆ ) โˆ’ ( ฯˆ โ€˜ ๐‘ฅ ) ) โ‰ค ( ( 2 ยท ( ๐‘ฆ โˆ’ ๐‘ฅ ) ) + ( ๐ถ ยท ( ๐‘ฅ / ( log โ€˜ ๐‘ฅ ) ) ) ) ) )
41 40 2ralbidv โŠข ( ๐‘ = ๐ถ โ†’ ( โˆ€ ๐‘ฅ โˆˆ ( 1 (,) +โˆž ) โˆ€ ๐‘ฆ โˆˆ ( ๐‘ฅ [,] ( ๐ด ยท ๐‘ฅ ) ) ( ( ฯˆ โ€˜ ๐‘ฆ ) โˆ’ ( ฯˆ โ€˜ ๐‘ฅ ) ) โ‰ค ( ( 2 ยท ( ๐‘ฆ โˆ’ ๐‘ฅ ) ) + ( ๐‘ ยท ( ๐‘ฅ / ( log โ€˜ ๐‘ฅ ) ) ) ) โ†” โˆ€ ๐‘ฅ โˆˆ ( 1 (,) +โˆž ) โˆ€ ๐‘ฆ โˆˆ ( ๐‘ฅ [,] ( ๐ด ยท ๐‘ฅ ) ) ( ( ฯˆ โ€˜ ๐‘ฆ ) โˆ’ ( ฯˆ โ€˜ ๐‘ฅ ) ) โ‰ค ( ( 2 ยท ( ๐‘ฆ โˆ’ ๐‘ฅ ) ) + ( ๐ถ ยท ( ๐‘ฅ / ( log โ€˜ ๐‘ฅ ) ) ) ) ) )
42 41 rspcev โŠข ( ( ๐ถ โˆˆ โ„+ โˆง โˆ€ ๐‘ฅ โˆˆ ( 1 (,) +โˆž ) โˆ€ ๐‘ฆ โˆˆ ( ๐‘ฅ [,] ( ๐ด ยท ๐‘ฅ ) ) ( ( ฯˆ โ€˜ ๐‘ฆ ) โˆ’ ( ฯˆ โ€˜ ๐‘ฅ ) ) โ‰ค ( ( 2 ยท ( ๐‘ฆ โˆ’ ๐‘ฅ ) ) + ( ๐ถ ยท ( ๐‘ฅ / ( log โ€˜ ๐‘ฅ ) ) ) ) ) โ†’ โˆƒ ๐‘ โˆˆ โ„+ โˆ€ ๐‘ฅ โˆˆ ( 1 (,) +โˆž ) โˆ€ ๐‘ฆ โˆˆ ( ๐‘ฅ [,] ( ๐ด ยท ๐‘ฅ ) ) ( ( ฯˆ โ€˜ ๐‘ฆ ) โˆ’ ( ฯˆ โ€˜ ๐‘ฅ ) ) โ‰ค ( ( 2 ยท ( ๐‘ฆ โˆ’ ๐‘ฅ ) ) + ( ๐‘ ยท ( ๐‘ฅ / ( log โ€˜ ๐‘ฅ ) ) ) ) )
43 29 37 42 syl2anc โŠข ( ๐œ‘ โ†’ โˆƒ ๐‘ โˆˆ โ„+ โˆ€ ๐‘ฅ โˆˆ ( 1 (,) +โˆž ) โˆ€ ๐‘ฆ โˆˆ ( ๐‘ฅ [,] ( ๐ด ยท ๐‘ฅ ) ) ( ( ฯˆ โ€˜ ๐‘ฆ ) โˆ’ ( ฯˆ โ€˜ ๐‘ฅ ) ) โ‰ค ( ( 2 ยท ( ๐‘ฆ โˆ’ ๐‘ฅ ) ) + ( ๐‘ ยท ( ๐‘ฅ / ( log โ€˜ ๐‘ฅ ) ) ) ) )