Metamath Proof Explorer


Theorem pntlema

Description: Lemma for pnt . Closure for the constants used in the proof. The mammoth expression W is a number large enough to satisfy all the lower bounds needed for Z . For comparison with Equation 10.6.27 of Shapiro, p. 434, Y is x_2, X is x_1, C is the big-O constant in Equation 10.6.29 of Shapiro, p. 435, and W is the unnamed lower bound of "for sufficiently large x" in Equation 10.6.34 of Shapiro, p. 436. (Contributed by Mario Carneiro, 13-Apr-2016)

Ref Expression
Hypotheses pntlem1.r โŠข ๐‘… = ( ๐‘Ž โˆˆ โ„+ โ†ฆ ( ( ฯˆ โ€˜ ๐‘Ž ) โˆ’ ๐‘Ž ) )
pntlem1.a โŠข ( ๐œ‘ โ†’ ๐ด โˆˆ โ„+ )
pntlem1.b โŠข ( ๐œ‘ โ†’ ๐ต โˆˆ โ„+ )
pntlem1.l โŠข ( ๐œ‘ โ†’ ๐ฟ โˆˆ ( 0 (,) 1 ) )
pntlem1.d โŠข ๐ท = ( ๐ด + 1 )
pntlem1.f โŠข ๐น = ( ( 1 โˆ’ ( 1 / ๐ท ) ) ยท ( ( ๐ฟ / ( 3 2 ยท ๐ต ) ) / ( ๐ท โ†‘ 2 ) ) )
pntlem1.u โŠข ( ๐œ‘ โ†’ ๐‘ˆ โˆˆ โ„+ )
pntlem1.u2 โŠข ( ๐œ‘ โ†’ ๐‘ˆ โ‰ค ๐ด )
pntlem1.e โŠข ๐ธ = ( ๐‘ˆ / ๐ท )
pntlem1.k โŠข ๐พ = ( exp โ€˜ ( ๐ต / ๐ธ ) )
pntlem1.y โŠข ( ๐œ‘ โ†’ ( ๐‘Œ โˆˆ โ„+ โˆง 1 โ‰ค ๐‘Œ ) )
pntlem1.x โŠข ( ๐œ‘ โ†’ ( ๐‘‹ โˆˆ โ„+ โˆง ๐‘Œ < ๐‘‹ ) )
pntlem1.c โŠข ( ๐œ‘ โ†’ ๐ถ โˆˆ โ„+ )
pntlem1.w โŠข ๐‘Š = ( ( ( ๐‘Œ + ( 4 / ( ๐ฟ ยท ๐ธ ) ) ) โ†‘ 2 ) + ( ( ( ๐‘‹ ยท ( ๐พ โ†‘ 2 ) ) โ†‘ 4 ) + ( exp โ€˜ ( ( ( 3 2 ยท ๐ต ) / ( ( ๐‘ˆ โˆ’ ๐ธ ) ยท ( ๐ฟ ยท ( ๐ธ โ†‘ 2 ) ) ) ) ยท ( ( ๐‘ˆ ยท 3 ) + ๐ถ ) ) ) ) )
Assertion pntlema ( ๐œ‘ โ†’ ๐‘Š โˆˆ โ„+ )

Proof

Step Hyp Ref Expression
1 pntlem1.r โŠข ๐‘… = ( ๐‘Ž โˆˆ โ„+ โ†ฆ ( ( ฯˆ โ€˜ ๐‘Ž ) โˆ’ ๐‘Ž ) )
2 pntlem1.a โŠข ( ๐œ‘ โ†’ ๐ด โˆˆ โ„+ )
3 pntlem1.b โŠข ( ๐œ‘ โ†’ ๐ต โˆˆ โ„+ )
4 pntlem1.l โŠข ( ๐œ‘ โ†’ ๐ฟ โˆˆ ( 0 (,) 1 ) )
5 pntlem1.d โŠข ๐ท = ( ๐ด + 1 )
6 pntlem1.f โŠข ๐น = ( ( 1 โˆ’ ( 1 / ๐ท ) ) ยท ( ( ๐ฟ / ( 3 2 ยท ๐ต ) ) / ( ๐ท โ†‘ 2 ) ) )
7 pntlem1.u โŠข ( ๐œ‘ โ†’ ๐‘ˆ โˆˆ โ„+ )
8 pntlem1.u2 โŠข ( ๐œ‘ โ†’ ๐‘ˆ โ‰ค ๐ด )
9 pntlem1.e โŠข ๐ธ = ( ๐‘ˆ / ๐ท )
10 pntlem1.k โŠข ๐พ = ( exp โ€˜ ( ๐ต / ๐ธ ) )
11 pntlem1.y โŠข ( ๐œ‘ โ†’ ( ๐‘Œ โˆˆ โ„+ โˆง 1 โ‰ค ๐‘Œ ) )
12 pntlem1.x โŠข ( ๐œ‘ โ†’ ( ๐‘‹ โˆˆ โ„+ โˆง ๐‘Œ < ๐‘‹ ) )
13 pntlem1.c โŠข ( ๐œ‘ โ†’ ๐ถ โˆˆ โ„+ )
14 pntlem1.w โŠข ๐‘Š = ( ( ( ๐‘Œ + ( 4 / ( ๐ฟ ยท ๐ธ ) ) ) โ†‘ 2 ) + ( ( ( ๐‘‹ ยท ( ๐พ โ†‘ 2 ) ) โ†‘ 4 ) + ( exp โ€˜ ( ( ( 3 2 ยท ๐ต ) / ( ( ๐‘ˆ โˆ’ ๐ธ ) ยท ( ๐ฟ ยท ( ๐ธ โ†‘ 2 ) ) ) ) ยท ( ( ๐‘ˆ ยท 3 ) + ๐ถ ) ) ) ) )
15 11 simpld โŠข ( ๐œ‘ โ†’ ๐‘Œ โˆˆ โ„+ )
16 4nn โŠข 4 โˆˆ โ„•
17 nnrp โŠข ( 4 โˆˆ โ„• โ†’ 4 โˆˆ โ„+ )
18 16 17 ax-mp โŠข 4 โˆˆ โ„+
19 1 2 3 4 5 6 pntlemd โŠข ( ๐œ‘ โ†’ ( ๐ฟ โˆˆ โ„+ โˆง ๐ท โˆˆ โ„+ โˆง ๐น โˆˆ โ„+ ) )
20 19 simp1d โŠข ( ๐œ‘ โ†’ ๐ฟ โˆˆ โ„+ )
21 1 2 3 4 5 6 7 8 9 10 pntlemc โŠข ( ๐œ‘ โ†’ ( ๐ธ โˆˆ โ„+ โˆง ๐พ โˆˆ โ„+ โˆง ( ๐ธ โˆˆ ( 0 (,) 1 ) โˆง 1 < ๐พ โˆง ( ๐‘ˆ โˆ’ ๐ธ ) โˆˆ โ„+ ) ) )
22 21 simp1d โŠข ( ๐œ‘ โ†’ ๐ธ โˆˆ โ„+ )
23 20 22 rpmulcld โŠข ( ๐œ‘ โ†’ ( ๐ฟ ยท ๐ธ ) โˆˆ โ„+ )
24 rpdivcl โŠข ( ( 4 โˆˆ โ„+ โˆง ( ๐ฟ ยท ๐ธ ) โˆˆ โ„+ ) โ†’ ( 4 / ( ๐ฟ ยท ๐ธ ) ) โˆˆ โ„+ )
25 18 23 24 sylancr โŠข ( ๐œ‘ โ†’ ( 4 / ( ๐ฟ ยท ๐ธ ) ) โˆˆ โ„+ )
26 15 25 rpaddcld โŠข ( ๐œ‘ โ†’ ( ๐‘Œ + ( 4 / ( ๐ฟ ยท ๐ธ ) ) ) โˆˆ โ„+ )
27 2z โŠข 2 โˆˆ โ„ค
28 rpexpcl โŠข ( ( ( ๐‘Œ + ( 4 / ( ๐ฟ ยท ๐ธ ) ) ) โˆˆ โ„+ โˆง 2 โˆˆ โ„ค ) โ†’ ( ( ๐‘Œ + ( 4 / ( ๐ฟ ยท ๐ธ ) ) ) โ†‘ 2 ) โˆˆ โ„+ )
29 26 27 28 sylancl โŠข ( ๐œ‘ โ†’ ( ( ๐‘Œ + ( 4 / ( ๐ฟ ยท ๐ธ ) ) ) โ†‘ 2 ) โˆˆ โ„+ )
30 12 simpld โŠข ( ๐œ‘ โ†’ ๐‘‹ โˆˆ โ„+ )
31 21 simp2d โŠข ( ๐œ‘ โ†’ ๐พ โˆˆ โ„+ )
32 rpexpcl โŠข ( ( ๐พ โˆˆ โ„+ โˆง 2 โˆˆ โ„ค ) โ†’ ( ๐พ โ†‘ 2 ) โˆˆ โ„+ )
33 31 27 32 sylancl โŠข ( ๐œ‘ โ†’ ( ๐พ โ†‘ 2 ) โˆˆ โ„+ )
34 30 33 rpmulcld โŠข ( ๐œ‘ โ†’ ( ๐‘‹ ยท ( ๐พ โ†‘ 2 ) ) โˆˆ โ„+ )
35 4z โŠข 4 โˆˆ โ„ค
36 rpexpcl โŠข ( ( ( ๐‘‹ ยท ( ๐พ โ†‘ 2 ) ) โˆˆ โ„+ โˆง 4 โˆˆ โ„ค ) โ†’ ( ( ๐‘‹ ยท ( ๐พ โ†‘ 2 ) ) โ†‘ 4 ) โˆˆ โ„+ )
37 34 35 36 sylancl โŠข ( ๐œ‘ โ†’ ( ( ๐‘‹ ยท ( ๐พ โ†‘ 2 ) ) โ†‘ 4 ) โˆˆ โ„+ )
38 3nn0 โŠข 3 โˆˆ โ„•0
39 2nn โŠข 2 โˆˆ โ„•
40 38 39 decnncl โŠข 3 2 โˆˆ โ„•
41 nnrp โŠข ( 3 2 โˆˆ โ„• โ†’ 3 2 โˆˆ โ„+ )
42 40 41 ax-mp โŠข 3 2 โˆˆ โ„+
43 rpmulcl โŠข ( ( 3 2 โˆˆ โ„+ โˆง ๐ต โˆˆ โ„+ ) โ†’ ( 3 2 ยท ๐ต ) โˆˆ โ„+ )
44 42 3 43 sylancr โŠข ( ๐œ‘ โ†’ ( 3 2 ยท ๐ต ) โˆˆ โ„+ )
45 21 simp3d โŠข ( ๐œ‘ โ†’ ( ๐ธ โˆˆ ( 0 (,) 1 ) โˆง 1 < ๐พ โˆง ( ๐‘ˆ โˆ’ ๐ธ ) โˆˆ โ„+ ) )
46 45 simp3d โŠข ( ๐œ‘ โ†’ ( ๐‘ˆ โˆ’ ๐ธ ) โˆˆ โ„+ )
47 rpexpcl โŠข ( ( ๐ธ โˆˆ โ„+ โˆง 2 โˆˆ โ„ค ) โ†’ ( ๐ธ โ†‘ 2 ) โˆˆ โ„+ )
48 22 27 47 sylancl โŠข ( ๐œ‘ โ†’ ( ๐ธ โ†‘ 2 ) โˆˆ โ„+ )
49 20 48 rpmulcld โŠข ( ๐œ‘ โ†’ ( ๐ฟ ยท ( ๐ธ โ†‘ 2 ) ) โˆˆ โ„+ )
50 46 49 rpmulcld โŠข ( ๐œ‘ โ†’ ( ( ๐‘ˆ โˆ’ ๐ธ ) ยท ( ๐ฟ ยท ( ๐ธ โ†‘ 2 ) ) ) โˆˆ โ„+ )
51 44 50 rpdivcld โŠข ( ๐œ‘ โ†’ ( ( 3 2 ยท ๐ต ) / ( ( ๐‘ˆ โˆ’ ๐ธ ) ยท ( ๐ฟ ยท ( ๐ธ โ†‘ 2 ) ) ) ) โˆˆ โ„+ )
52 3rp โŠข 3 โˆˆ โ„+
53 rpmulcl โŠข ( ( ๐‘ˆ โˆˆ โ„+ โˆง 3 โˆˆ โ„+ ) โ†’ ( ๐‘ˆ ยท 3 ) โˆˆ โ„+ )
54 7 52 53 sylancl โŠข ( ๐œ‘ โ†’ ( ๐‘ˆ ยท 3 ) โˆˆ โ„+ )
55 54 13 rpaddcld โŠข ( ๐œ‘ โ†’ ( ( ๐‘ˆ ยท 3 ) + ๐ถ ) โˆˆ โ„+ )
56 51 55 rpmulcld โŠข ( ๐œ‘ โ†’ ( ( ( 3 2 ยท ๐ต ) / ( ( ๐‘ˆ โˆ’ ๐ธ ) ยท ( ๐ฟ ยท ( ๐ธ โ†‘ 2 ) ) ) ) ยท ( ( ๐‘ˆ ยท 3 ) + ๐ถ ) ) โˆˆ โ„+ )
57 56 rpred โŠข ( ๐œ‘ โ†’ ( ( ( 3 2 ยท ๐ต ) / ( ( ๐‘ˆ โˆ’ ๐ธ ) ยท ( ๐ฟ ยท ( ๐ธ โ†‘ 2 ) ) ) ) ยท ( ( ๐‘ˆ ยท 3 ) + ๐ถ ) ) โˆˆ โ„ )
58 57 rpefcld โŠข ( ๐œ‘ โ†’ ( exp โ€˜ ( ( ( 3 2 ยท ๐ต ) / ( ( ๐‘ˆ โˆ’ ๐ธ ) ยท ( ๐ฟ ยท ( ๐ธ โ†‘ 2 ) ) ) ) ยท ( ( ๐‘ˆ ยท 3 ) + ๐ถ ) ) ) โˆˆ โ„+ )
59 37 58 rpaddcld โŠข ( ๐œ‘ โ†’ ( ( ( ๐‘‹ ยท ( ๐พ โ†‘ 2 ) ) โ†‘ 4 ) + ( exp โ€˜ ( ( ( 3 2 ยท ๐ต ) / ( ( ๐‘ˆ โˆ’ ๐ธ ) ยท ( ๐ฟ ยท ( ๐ธ โ†‘ 2 ) ) ) ) ยท ( ( ๐‘ˆ ยท 3 ) + ๐ถ ) ) ) ) โˆˆ โ„+ )
60 29 59 rpaddcld โŠข ( ๐œ‘ โ†’ ( ( ( ๐‘Œ + ( 4 / ( ๐ฟ ยท ๐ธ ) ) ) โ†‘ 2 ) + ( ( ( ๐‘‹ ยท ( ๐พ โ†‘ 2 ) ) โ†‘ 4 ) + ( exp โ€˜ ( ( ( 3 2 ยท ๐ต ) / ( ( ๐‘ˆ โˆ’ ๐ธ ) ยท ( ๐ฟ ยท ( ๐ธ โ†‘ 2 ) ) ) ) ยท ( ( ๐‘ˆ ยท 3 ) + ๐ถ ) ) ) ) ) โˆˆ โ„+ )
61 14 60 eqeltrid โŠข ( ๐œ‘ โ†’ ๐‘Š โˆˆ โ„+ )