Metamath Proof Explorer


Theorem pnt2

Description: The Prime Number Theorem, version 2: the first Chebyshev function tends asymptotically to x . (Contributed by Mario Carneiro, 1-Jun-2016)

Ref Expression
Assertion pnt2 ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) ) โ‡๐‘Ÿ 1

Proof

Step Hyp Ref Expression
1 2re โŠข 2 โˆˆ โ„
2 elicopnf โŠข ( 2 โˆˆ โ„ โ†’ ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†” ( ๐‘ฅ โˆˆ โ„ โˆง 2 โ‰ค ๐‘ฅ ) ) )
3 1 2 ax-mp โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†” ( ๐‘ฅ โˆˆ โ„ โˆง 2 โ‰ค ๐‘ฅ ) )
4 chprpcl โŠข ( ( ๐‘ฅ โˆˆ โ„ โˆง 2 โ‰ค ๐‘ฅ ) โ†’ ( ฯˆ โ€˜ ๐‘ฅ ) โˆˆ โ„+ )
5 3 4 sylbi โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ ( ฯˆ โ€˜ ๐‘ฅ ) โˆˆ โ„+ )
6 3 simplbi โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ ๐‘ฅ โˆˆ โ„ )
7 0red โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ 0 โˆˆ โ„ )
8 1 a1i โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ 2 โˆˆ โ„ )
9 2pos โŠข 0 < 2
10 9 a1i โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ 0 < 2 )
11 3 simprbi โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ 2 โ‰ค ๐‘ฅ )
12 7 8 6 10 11 ltletrd โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ 0 < ๐‘ฅ )
13 6 12 elrpd โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ ๐‘ฅ โˆˆ โ„+ )
14 5 13 rpdivcld โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ ( ( ฯˆ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) โˆˆ โ„+ )
15 14 adantl โŠข ( ( โŠค โˆง ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) ) โ†’ ( ( ฯˆ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) โˆˆ โ„+ )
16 chtrpcl โŠข ( ( ๐‘ฅ โˆˆ โ„ โˆง 2 โ‰ค ๐‘ฅ ) โ†’ ( ฮธ โ€˜ ๐‘ฅ ) โˆˆ โ„+ )
17 3 16 sylbi โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ ( ฮธ โ€˜ ๐‘ฅ ) โˆˆ โ„+ )
18 5 17 rpdivcld โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ ( ( ฯˆ โ€˜ ๐‘ฅ ) / ( ฮธ โ€˜ ๐‘ฅ ) ) โˆˆ โ„+ )
19 18 adantl โŠข ( ( โŠค โˆง ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) ) โ†’ ( ( ฯˆ โ€˜ ๐‘ฅ ) / ( ฮธ โ€˜ ๐‘ฅ ) ) โˆˆ โ„+ )
20 13 ssriv โŠข ( 2 [,) +โˆž ) โŠ† โ„+
21 20 a1i โŠข ( โŠค โ†’ ( 2 [,) +โˆž ) โŠ† โ„+ )
22 pnt3 โŠข ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ( ฯˆ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) ) โ‡๐‘Ÿ 1
23 22 a1i โŠข ( โŠค โ†’ ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ( ฯˆ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) ) โ‡๐‘Ÿ 1 )
24 21 23 rlimres2 โŠข ( โŠค โ†’ ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†ฆ ( ( ฯˆ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) ) โ‡๐‘Ÿ 1 )
25 chpchtlim โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†ฆ ( ( ฯˆ โ€˜ ๐‘ฅ ) / ( ฮธ โ€˜ ๐‘ฅ ) ) ) โ‡๐‘Ÿ 1
26 25 a1i โŠข ( โŠค โ†’ ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†ฆ ( ( ฯˆ โ€˜ ๐‘ฅ ) / ( ฮธ โ€˜ ๐‘ฅ ) ) ) โ‡๐‘Ÿ 1 )
27 ax-1ne0 โŠข 1 โ‰  0
28 27 a1i โŠข ( โŠค โ†’ 1 โ‰  0 )
29 19 rpne0d โŠข ( ( โŠค โˆง ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) ) โ†’ ( ( ฯˆ โ€˜ ๐‘ฅ ) / ( ฮธ โ€˜ ๐‘ฅ ) ) โ‰  0 )
30 15 19 24 26 28 29 rlimdiv โŠข ( โŠค โ†’ ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†ฆ ( ( ( ฯˆ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) / ( ( ฯˆ โ€˜ ๐‘ฅ ) / ( ฮธ โ€˜ ๐‘ฅ ) ) ) ) โ‡๐‘Ÿ ( 1 / 1 ) )
31 rpre โŠข ( ๐‘ฅ โˆˆ โ„+ โ†’ ๐‘ฅ โˆˆ โ„ )
32 chpcl โŠข ( ๐‘ฅ โˆˆ โ„ โ†’ ( ฯˆ โ€˜ ๐‘ฅ ) โˆˆ โ„ )
33 31 32 syl โŠข ( ๐‘ฅ โˆˆ โ„+ โ†’ ( ฯˆ โ€˜ ๐‘ฅ ) โˆˆ โ„ )
34 33 recnd โŠข ( ๐‘ฅ โˆˆ โ„+ โ†’ ( ฯˆ โ€˜ ๐‘ฅ ) โˆˆ โ„‚ )
35 13 34 syl โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ ( ฯˆ โ€˜ ๐‘ฅ ) โˆˆ โ„‚ )
36 13 rpcnne0d โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ ( ๐‘ฅ โˆˆ โ„‚ โˆง ๐‘ฅ โ‰  0 ) )
37 5 rpcnne0d โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ ( ( ฯˆ โ€˜ ๐‘ฅ ) โˆˆ โ„‚ โˆง ( ฯˆ โ€˜ ๐‘ฅ ) โ‰  0 ) )
38 17 rpcnne0d โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ ( ( ฮธ โ€˜ ๐‘ฅ ) โˆˆ โ„‚ โˆง ( ฮธ โ€˜ ๐‘ฅ ) โ‰  0 ) )
39 divdivdiv โŠข ( ( ( ( ฯˆ โ€˜ ๐‘ฅ ) โˆˆ โ„‚ โˆง ( ๐‘ฅ โˆˆ โ„‚ โˆง ๐‘ฅ โ‰  0 ) ) โˆง ( ( ( ฯˆ โ€˜ ๐‘ฅ ) โˆˆ โ„‚ โˆง ( ฯˆ โ€˜ ๐‘ฅ ) โ‰  0 ) โˆง ( ( ฮธ โ€˜ ๐‘ฅ ) โˆˆ โ„‚ โˆง ( ฮธ โ€˜ ๐‘ฅ ) โ‰  0 ) ) ) โ†’ ( ( ( ฯˆ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) / ( ( ฯˆ โ€˜ ๐‘ฅ ) / ( ฮธ โ€˜ ๐‘ฅ ) ) ) = ( ( ( ฯˆ โ€˜ ๐‘ฅ ) ยท ( ฮธ โ€˜ ๐‘ฅ ) ) / ( ๐‘ฅ ยท ( ฯˆ โ€˜ ๐‘ฅ ) ) ) )
40 35 36 37 38 39 syl22anc โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ ( ( ( ฯˆ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) / ( ( ฯˆ โ€˜ ๐‘ฅ ) / ( ฮธ โ€˜ ๐‘ฅ ) ) ) = ( ( ( ฯˆ โ€˜ ๐‘ฅ ) ยท ( ฮธ โ€˜ ๐‘ฅ ) ) / ( ๐‘ฅ ยท ( ฯˆ โ€˜ ๐‘ฅ ) ) ) )
41 6 recnd โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ ๐‘ฅ โˆˆ โ„‚ )
42 41 35 mulcomd โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ ( ๐‘ฅ ยท ( ฯˆ โ€˜ ๐‘ฅ ) ) = ( ( ฯˆ โ€˜ ๐‘ฅ ) ยท ๐‘ฅ ) )
43 42 oveq2d โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ ( ( ( ฯˆ โ€˜ ๐‘ฅ ) ยท ( ฮธ โ€˜ ๐‘ฅ ) ) / ( ๐‘ฅ ยท ( ฯˆ โ€˜ ๐‘ฅ ) ) ) = ( ( ( ฯˆ โ€˜ ๐‘ฅ ) ยท ( ฮธ โ€˜ ๐‘ฅ ) ) / ( ( ฯˆ โ€˜ ๐‘ฅ ) ยท ๐‘ฅ ) ) )
44 chtcl โŠข ( ๐‘ฅ โˆˆ โ„ โ†’ ( ฮธ โ€˜ ๐‘ฅ ) โˆˆ โ„ )
45 31 44 syl โŠข ( ๐‘ฅ โˆˆ โ„+ โ†’ ( ฮธ โ€˜ ๐‘ฅ ) โˆˆ โ„ )
46 45 recnd โŠข ( ๐‘ฅ โˆˆ โ„+ โ†’ ( ฮธ โ€˜ ๐‘ฅ ) โˆˆ โ„‚ )
47 13 46 syl โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ ( ฮธ โ€˜ ๐‘ฅ ) โˆˆ โ„‚ )
48 divcan5 โŠข ( ( ( ฮธ โ€˜ ๐‘ฅ ) โˆˆ โ„‚ โˆง ( ๐‘ฅ โˆˆ โ„‚ โˆง ๐‘ฅ โ‰  0 ) โˆง ( ( ฯˆ โ€˜ ๐‘ฅ ) โˆˆ โ„‚ โˆง ( ฯˆ โ€˜ ๐‘ฅ ) โ‰  0 ) ) โ†’ ( ( ( ฯˆ โ€˜ ๐‘ฅ ) ยท ( ฮธ โ€˜ ๐‘ฅ ) ) / ( ( ฯˆ โ€˜ ๐‘ฅ ) ยท ๐‘ฅ ) ) = ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) )
49 47 36 37 48 syl3anc โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ ( ( ( ฯˆ โ€˜ ๐‘ฅ ) ยท ( ฮธ โ€˜ ๐‘ฅ ) ) / ( ( ฯˆ โ€˜ ๐‘ฅ ) ยท ๐‘ฅ ) ) = ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) )
50 40 43 49 3eqtrd โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†’ ( ( ( ฯˆ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) / ( ( ฯˆ โ€˜ ๐‘ฅ ) / ( ฮธ โ€˜ ๐‘ฅ ) ) ) = ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) )
51 50 mpteq2ia โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†ฆ ( ( ( ฯˆ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) / ( ( ฯˆ โ€˜ ๐‘ฅ ) / ( ฮธ โ€˜ ๐‘ฅ ) ) ) ) = ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†ฆ ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) )
52 resmpt โŠข ( ( 2 [,) +โˆž ) โŠ† โ„+ โ†’ ( ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) ) โ†พ ( 2 [,) +โˆž ) ) = ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†ฆ ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) ) )
53 20 52 ax-mp โŠข ( ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) ) โ†พ ( 2 [,) +โˆž ) ) = ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†ฆ ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) )
54 51 53 eqtr4i โŠข ( ๐‘ฅ โˆˆ ( 2 [,) +โˆž ) โ†ฆ ( ( ( ฯˆ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) / ( ( ฯˆ โ€˜ ๐‘ฅ ) / ( ฮธ โ€˜ ๐‘ฅ ) ) ) ) = ( ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) ) โ†พ ( 2 [,) +โˆž ) )
55 1div1e1 โŠข ( 1 / 1 ) = 1
56 30 54 55 3brtr3g โŠข ( โŠค โ†’ ( ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) ) โ†พ ( 2 [,) +โˆž ) ) โ‡๐‘Ÿ 1 )
57 rerpdivcl โŠข ( ( ( ฮธ โ€˜ ๐‘ฅ ) โˆˆ โ„ โˆง ๐‘ฅ โˆˆ โ„+ ) โ†’ ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) โˆˆ โ„ )
58 45 57 mpancom โŠข ( ๐‘ฅ โˆˆ โ„+ โ†’ ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) โˆˆ โ„ )
59 58 adantl โŠข ( ( โŠค โˆง ๐‘ฅ โˆˆ โ„+ ) โ†’ ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) โˆˆ โ„ )
60 59 recnd โŠข ( ( โŠค โˆง ๐‘ฅ โˆˆ โ„+ ) โ†’ ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) โˆˆ โ„‚ )
61 60 fmpttd โŠข ( โŠค โ†’ ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) ) : โ„+ โŸถ โ„‚ )
62 rpssre โŠข โ„+ โŠ† โ„
63 62 a1i โŠข ( โŠค โ†’ โ„+ โŠ† โ„ )
64 1 a1i โŠข ( โŠค โ†’ 2 โˆˆ โ„ )
65 61 63 64 rlimresb โŠข ( โŠค โ†’ ( ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) ) โ‡๐‘Ÿ 1 โ†” ( ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) ) โ†พ ( 2 [,) +โˆž ) ) โ‡๐‘Ÿ 1 ) )
66 56 65 mpbird โŠข ( โŠค โ†’ ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) ) โ‡๐‘Ÿ 1 )
67 66 mptru โŠข ( ๐‘ฅ โˆˆ โ„+ โ†ฆ ( ( ฮธ โ€˜ ๐‘ฅ ) / ๐‘ฅ ) ) โ‡๐‘Ÿ 1