MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  pnt Structured version   Visualization version   GIF version

Theorem pnt 27595
Description: The Prime Number Theorem: the number of prime numbers less than 𝑥 tends asymptotically to 𝑥 / log(𝑥) as 𝑥 goes to infinity. This is Metamath 100 proof #5. (Contributed by Mario Carneiro, 1-Jun-2016.)
Assertion
Ref Expression
pnt (𝑥 ∈ (1(,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))) ⇝𝑟 1

Proof of Theorem pnt
Dummy variables 𝑤 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 1xr 11195 . . . . . 6 1 ∈ ℝ*
2 1lt2 12338 . . . . . 6 1 < 2
3 df-ioo 13293 . . . . . . 7 (,) = (𝑥 ∈ ℝ*, 𝑦 ∈ ℝ* ↦ {𝑧 ∈ ℝ* ∣ (𝑥 < 𝑧𝑧 < 𝑦)})
4 df-ico 13295 . . . . . . 7 [,) = (𝑥 ∈ ℝ*, 𝑦 ∈ ℝ* ↦ {𝑧 ∈ ℝ* ∣ (𝑥𝑧𝑧 < 𝑦)})
5 xrltletr 13099 . . . . . . 7 ((1 ∈ ℝ* ∧ 2 ∈ ℝ*𝑤 ∈ ℝ*) → ((1 < 2 ∧ 2 ≤ 𝑤) → 1 < 𝑤))
63, 4, 5ixxss1 13307 . . . . . 6 ((1 ∈ ℝ* ∧ 1 < 2) → (2[,)+∞) ⊆ (1(,)+∞))
71, 2, 6mp2an 698 . . . . 5 (2[,)+∞) ⊆ (1(,)+∞)
8 resmpt 5989 . . . . 5 ((2[,)+∞) ⊆ (1(,)+∞) → ((𝑥 ∈ (1(,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))) ↾ (2[,)+∞)) = (𝑥 ∈ (2[,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))))
97, 8mp1i 13 . . . 4 (⊤ → ((𝑥 ∈ (1(,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))) ↾ (2[,)+∞)) = (𝑥 ∈ (2[,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))))
107sseli 3911 . . . . . . . . . 10 (𝑥 ∈ (2[,)+∞) → 𝑥 ∈ (1(,)+∞))
11 ioossre 13351 . . . . . . . . . . 11 (1(,)+∞) ⊆ ℝ
1211sseli 3911 . . . . . . . . . 10 (𝑥 ∈ (1(,)+∞) → 𝑥 ∈ ℝ)
1310, 12syl 17 . . . . . . . . 9 (𝑥 ∈ (2[,)+∞) → 𝑥 ∈ ℝ)
14 2re 12246 . . . . . . . . . . 11 2 ∈ ℝ
15 pnfxr 11190 . . . . . . . . . . 11 +∞ ∈ ℝ*
16 elico2 13354 . . . . . . . . . . 11 ((2 ∈ ℝ ∧ +∞ ∈ ℝ*) → (𝑥 ∈ (2[,)+∞) ↔ (𝑥 ∈ ℝ ∧ 2 ≤ 𝑥𝑥 < +∞)))
1714, 15, 16mp2an 698 . . . . . . . . . 10 (𝑥 ∈ (2[,)+∞) ↔ (𝑥 ∈ ℝ ∧ 2 ≤ 𝑥𝑥 < +∞))
1817simp2bi 1152 . . . . . . . . 9 (𝑥 ∈ (2[,)+∞) → 2 ≤ 𝑥)
19 chtrpcl 27156 . . . . . . . . 9 ((𝑥 ∈ ℝ ∧ 2 ≤ 𝑥) → (θ‘𝑥) ∈ ℝ+)
2013, 18, 19syl2anc 590 . . . . . . . 8 (𝑥 ∈ (2[,)+∞) → (θ‘𝑥) ∈ ℝ+)
21 0red 11138 . . . . . . . . . . 11 (𝑥 ∈ (1(,)+∞) → 0 ∈ ℝ)
22 1red 11136 . . . . . . . . . . 11 (𝑥 ∈ (1(,)+∞) → 1 ∈ ℝ)
23 0lt1 11663 . . . . . . . . . . . 12 0 < 1
2423a1i 11 . . . . . . . . . . 11 (𝑥 ∈ (1(,)+∞) → 0 < 1)
25 eliooord 13349 . . . . . . . . . . . 12 (𝑥 ∈ (1(,)+∞) → (1 < 𝑥𝑥 < +∞))
2625simpld 495 . . . . . . . . . . 11 (𝑥 ∈ (1(,)+∞) → 1 < 𝑥)
2721, 22, 12, 24, 26lttrd 11298 . . . . . . . . . 10 (𝑥 ∈ (1(,)+∞) → 0 < 𝑥)
2812, 27elrpd 12974 . . . . . . . . 9 (𝑥 ∈ (1(,)+∞) → 𝑥 ∈ ℝ+)
2910, 28syl 17 . . . . . . . 8 (𝑥 ∈ (2[,)+∞) → 𝑥 ∈ ℝ+)
3020, 29rpdivcld 12994 . . . . . . 7 (𝑥 ∈ (2[,)+∞) → ((θ‘𝑥) / 𝑥) ∈ ℝ+)
3130adantl 482 . . . . . 6 ((⊤ ∧ 𝑥 ∈ (2[,)+∞)) → ((θ‘𝑥) / 𝑥) ∈ ℝ+)
32 ppinncl 27155 . . . . . . . . . . 11 ((𝑥 ∈ ℝ ∧ 2 ≤ 𝑥) → (π𝑥) ∈ ℕ)
3313, 18, 32syl2anc 590 . . . . . . . . . 10 (𝑥 ∈ (2[,)+∞) → (π𝑥) ∈ ℕ)
3433nnrpd 12975 . . . . . . . . 9 (𝑥 ∈ (2[,)+∞) → (π𝑥) ∈ ℝ+)
3512, 26rplogcld 26611 . . . . . . . . . 10 (𝑥 ∈ (1(,)+∞) → (log‘𝑥) ∈ ℝ+)
3610, 35syl 17 . . . . . . . . 9 (𝑥 ∈ (2[,)+∞) → (log‘𝑥) ∈ ℝ+)
3734, 36rpmulcld 12993 . . . . . . . 8 (𝑥 ∈ (2[,)+∞) → ((π𝑥) · (log‘𝑥)) ∈ ℝ+)
3820, 37rpdivcld 12994 . . . . . . 7 (𝑥 ∈ (2[,)+∞) → ((θ‘𝑥) / ((π𝑥) · (log‘𝑥))) ∈ ℝ+)
3938adantl 482 . . . . . 6 ((⊤ ∧ 𝑥 ∈ (2[,)+∞)) → ((θ‘𝑥) / ((π𝑥) · (log‘𝑥))) ∈ ℝ+)
4029ssriv 3919 . . . . . . . 8 (2[,)+∞) ⊆ ℝ+
41 resmpt 5989 . . . . . . . 8 ((2[,)+∞) ⊆ ℝ+ → ((𝑥 ∈ ℝ+ ↦ ((θ‘𝑥) / 𝑥)) ↾ (2[,)+∞)) = (𝑥 ∈ (2[,)+∞) ↦ ((θ‘𝑥) / 𝑥)))
4240, 41ax-mp 5 . . . . . . 7 ((𝑥 ∈ ℝ+ ↦ ((θ‘𝑥) / 𝑥)) ↾ (2[,)+∞)) = (𝑥 ∈ (2[,)+∞) ↦ ((θ‘𝑥) / 𝑥))
43 pnt2 27594 . . . . . . . 8 (𝑥 ∈ ℝ+ ↦ ((θ‘𝑥) / 𝑥)) ⇝𝑟 1
44 rlimres 15511 . . . . . . . 8 ((𝑥 ∈ ℝ+ ↦ ((θ‘𝑥) / 𝑥)) ⇝𝑟 1 → ((𝑥 ∈ ℝ+ ↦ ((θ‘𝑥) / 𝑥)) ↾ (2[,)+∞)) ⇝𝑟 1)
4543, 44mp1i 13 . . . . . . 7 (⊤ → ((𝑥 ∈ ℝ+ ↦ ((θ‘𝑥) / 𝑥)) ↾ (2[,)+∞)) ⇝𝑟 1)
4642, 45eqbrtrrid 5108 . . . . . 6 (⊤ → (𝑥 ∈ (2[,)+∞) ↦ ((θ‘𝑥) / 𝑥)) ⇝𝑟 1)
47 chtppilim 27456 . . . . . . 7 (𝑥 ∈ (2[,)+∞) ↦ ((θ‘𝑥) / ((π𝑥) · (log‘𝑥)))) ⇝𝑟 1
4847a1i 11 . . . . . 6 (⊤ → (𝑥 ∈ (2[,)+∞) ↦ ((θ‘𝑥) / ((π𝑥) · (log‘𝑥)))) ⇝𝑟 1)
49 ax-1ne0 11098 . . . . . . 7 1 ≠ 0
5049a1i 11 . . . . . 6 (⊤ → 1 ≠ 0)
5138rpne0d 12982 . . . . . . 7 (𝑥 ∈ (2[,)+∞) → ((θ‘𝑥) / ((π𝑥) · (log‘𝑥))) ≠ 0)
5251adantl 482 . . . . . 6 ((⊤ ∧ 𝑥 ∈ (2[,)+∞)) → ((θ‘𝑥) / ((π𝑥) · (log‘𝑥))) ≠ 0)
5331, 39, 46, 48, 50, 52rlimdiv 15599 . . . . 5 (⊤ → (𝑥 ∈ (2[,)+∞) ↦ (((θ‘𝑥) / 𝑥) / ((θ‘𝑥) / ((π𝑥) · (log‘𝑥))))) ⇝𝑟 (1 / 1))
5413recnd 11164 . . . . . . . . . 10 (𝑥 ∈ (2[,)+∞) → 𝑥 ∈ ℂ)
55 chtcl 27090 . . . . . . . . . . . . 13 (𝑥 ∈ ℝ → (θ‘𝑥) ∈ ℝ)
5612, 55syl 17 . . . . . . . . . . . 12 (𝑥 ∈ (1(,)+∞) → (θ‘𝑥) ∈ ℝ)
5756recnd 11164 . . . . . . . . . . 11 (𝑥 ∈ (1(,)+∞) → (θ‘𝑥) ∈ ℂ)
5810, 57syl 17 . . . . . . . . . 10 (𝑥 ∈ (2[,)+∞) → (θ‘𝑥) ∈ ℂ)
5954, 58mulcomd 11157 . . . . . . . . 9 (𝑥 ∈ (2[,)+∞) → (𝑥 · (θ‘𝑥)) = ((θ‘𝑥) · 𝑥))
6059oveq2d 7372 . . . . . . . 8 (𝑥 ∈ (2[,)+∞) → (((θ‘𝑥) · ((π𝑥) · (log‘𝑥))) / (𝑥 · (θ‘𝑥))) = (((θ‘𝑥) · ((π𝑥) · (log‘𝑥))) / ((θ‘𝑥) · 𝑥)))
6137rpcnd 12979 . . . . . . . . 9 (𝑥 ∈ (2[,)+∞) → ((π𝑥) · (log‘𝑥)) ∈ ℂ)
6229rpne0d 12982 . . . . . . . . 9 (𝑥 ∈ (2[,)+∞) → 𝑥 ≠ 0)
6320rpne0d 12982 . . . . . . . . 9 (𝑥 ∈ (2[,)+∞) → (θ‘𝑥) ≠ 0)
6461, 54, 58, 62, 63divcan5d 11948 . . . . . . . 8 (𝑥 ∈ (2[,)+∞) → (((θ‘𝑥) · ((π𝑥) · (log‘𝑥))) / ((θ‘𝑥) · 𝑥)) = (((π𝑥) · (log‘𝑥)) / 𝑥))
6560, 64eqtrd 2774 . . . . . . 7 (𝑥 ∈ (2[,)+∞) → (((θ‘𝑥) · ((π𝑥) · (log‘𝑥))) / (𝑥 · (θ‘𝑥))) = (((π𝑥) · (log‘𝑥)) / 𝑥))
6637rpne0d 12982 . . . . . . . 8 (𝑥 ∈ (2[,)+∞) → ((π𝑥) · (log‘𝑥)) ≠ 0)
6758, 54, 58, 61, 62, 66, 63divdivdivd 11969 . . . . . . 7 (𝑥 ∈ (2[,)+∞) → (((θ‘𝑥) / 𝑥) / ((θ‘𝑥) / ((π𝑥) · (log‘𝑥)))) = (((θ‘𝑥) · ((π𝑥) · (log‘𝑥))) / (𝑥 · (θ‘𝑥))))
6833nncnd 12181 . . . . . . . 8 (𝑥 ∈ (2[,)+∞) → (π𝑥) ∈ ℂ)
6936rpcnd 12979 . . . . . . . 8 (𝑥 ∈ (2[,)+∞) → (log‘𝑥) ∈ ℂ)
7036rpne0d 12982 . . . . . . . 8 (𝑥 ∈ (2[,)+∞) → (log‘𝑥) ≠ 0)
7168, 54, 69, 62, 70divdiv2d 11954 . . . . . . 7 (𝑥 ∈ (2[,)+∞) → ((π𝑥) / (𝑥 / (log‘𝑥))) = (((π𝑥) · (log‘𝑥)) / 𝑥))
7265, 67, 713eqtr4d 2784 . . . . . 6 (𝑥 ∈ (2[,)+∞) → (((θ‘𝑥) / 𝑥) / ((θ‘𝑥) / ((π𝑥) · (log‘𝑥)))) = ((π𝑥) / (𝑥 / (log‘𝑥))))
7372mpteq2ia 5167 . . . . 5 (𝑥 ∈ (2[,)+∞) ↦ (((θ‘𝑥) / 𝑥) / ((θ‘𝑥) / ((π𝑥) · (log‘𝑥))))) = (𝑥 ∈ (2[,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥))))
74 1div1e1 11836 . . . . 5 (1 / 1) = 1
7553, 73, 743brtr3g 5105 . . . 4 (⊤ → (𝑥 ∈ (2[,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))) ⇝𝑟 1)
769, 75eqbrtrd 5094 . . 3 (⊤ → ((𝑥 ∈ (1(,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))) ↾ (2[,)+∞)) ⇝𝑟 1)
77 ppicl 27112 . . . . . . . . . 10 (𝑥 ∈ ℝ → (π𝑥) ∈ ℕ0)
7812, 77syl 17 . . . . . . . . 9 (𝑥 ∈ (1(,)+∞) → (π𝑥) ∈ ℕ0)
7978nn0red 12490 . . . . . . . 8 (𝑥 ∈ (1(,)+∞) → (π𝑥) ∈ ℝ)
8028, 35rpdivcld 12994 . . . . . . . 8 (𝑥 ∈ (1(,)+∞) → (𝑥 / (log‘𝑥)) ∈ ℝ+)
8179, 80rerpdivcld 13008 . . . . . . 7 (𝑥 ∈ (1(,)+∞) → ((π𝑥) / (𝑥 / (log‘𝑥))) ∈ ℝ)
8281recnd 11164 . . . . . 6 (𝑥 ∈ (1(,)+∞) → ((π𝑥) / (𝑥 / (log‘𝑥))) ∈ ℂ)
8382adantl 482 . . . . 5 ((⊤ ∧ 𝑥 ∈ (1(,)+∞)) → ((π𝑥) / (𝑥 / (log‘𝑥))) ∈ ℂ)
8483fmpttd 7056 . . . 4 (⊤ → (𝑥 ∈ (1(,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))):(1(,)+∞)⟶ℂ)
8511a1i 11 . . . 4 (⊤ → (1(,)+∞) ⊆ ℝ)
8614a1i 11 . . . 4 (⊤ → 2 ∈ ℝ)
8784, 85, 86rlimresb 15518 . . 3 (⊤ → ((𝑥 ∈ (1(,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))) ⇝𝑟 1 ↔ ((𝑥 ∈ (1(,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))) ↾ (2[,)+∞)) ⇝𝑟 1))
8876, 87mpbird 258 . 2 (⊤ → (𝑥 ∈ (1(,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))) ⇝𝑟 1)
8988mptru 1554 1 (𝑥 ∈ (1(,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))) ⇝𝑟 1
Colors of variables: wff setvar class
Syntax hints:  wb 207  w3a 1092   = wceq 1547  wtru 1548  wcel 2119  wne 2934  wss 3883   class class class wbr 5072  cmpt 5153  cres 5620  cfv 6485  (class class class)co 7356  cc 11027  cr 11028  0cc0 11029  1c1 11030   · cmul 11034  +∞cpnf 11167  *cxr 11169   < clt 11170  cle 11171   / cdiv 11798  cn 12165  2c2 12227  0cn0 12428  +crp 12933  (,)cioo 13289  [,)cico 13291  𝑟 crli 15438  logclog 26536  θccht 27072  πcppi 27075
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2711  ax-rep 5199  ax-sep 5218  ax-nul 5228  ax-pow 5294  ax-pr 5362  ax-un 7678  ax-inf2 9553  ax-cnex 11085  ax-resscn 11086  ax-1cn 11087  ax-icn 11088  ax-addcl 11089  ax-addrcl 11090  ax-mulcl 11091  ax-mulrcl 11092  ax-mulcom 11093  ax-addass 11094  ax-mulass 11095  ax-distr 11096  ax-i2m1 11097  ax-1ne0 11098  ax-1rid 11099  ax-rnegex 11100  ax-rrecex 11101  ax-cnre 11102  ax-pre-lttri 11103  ax-pre-lttrn 11104  ax-pre-ltadd 11105  ax-pre-mulgt0 11106  ax-pre-sup 11107  ax-addf 11108
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2718  df-cleq 2731  df-clel 2814  df-nfc 2888  df-ne 2935  df-nel 3039  df-ral 3054  df-rex 3064  df-rmo 3344  df-reu 3345  df-rab 3392  df-v 3433  df-sbc 3724  df-csb 3832  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-pss 3903  df-nul 4262  df-if 4455  df-pw 4531  df-sn 4556  df-pr 4558  df-tp 4560  df-op 4562  df-uni 4839  df-int 4878  df-iun 4923  df-iin 4924  df-disj 5040  df-br 5073  df-opab 5135  df-mpt 5154  df-tr 5180  df-id 5513  df-eprel 5518  df-po 5526  df-so 5527  df-fr 5571  df-se 5572  df-we 5573  df-xp 5624  df-rel 5625  df-cnv 5626  df-co 5627  df-dm 5628  df-rn 5629  df-res 5630  df-ima 5631  df-pred 6252  df-ord 6313  df-on 6314  df-lim 6315  df-suc 6316  df-iota 6441  df-fun 6487  df-fn 6488  df-f 6489  df-f1 6490  df-fo 6491  df-f1o 6492  df-fv 6493  df-isom 6494  df-riota 7313  df-ov 7359  df-oprab 7360  df-mpo 7361  df-of 7620  df-om 7807  df-1st 7931  df-2nd 7932  df-supp 8101  df-frecs 8221  df-wrecs 8252  df-recs 8301  df-rdg 8339  df-1o 8395  df-2o 8396  df-oadd 8399  df-er 8633  df-map 8765  df-pm 8766  df-ixp 8836  df-en 8884  df-dom 8885  df-sdom 8886  df-fin 8887  df-fsupp 9265  df-fi 9314  df-sup 9345  df-inf 9346  df-oi 9415  df-dju 9816  df-card 9854  df-pnf 11172  df-mnf 11173  df-xr 11174  df-ltxr 11175  df-le 11176  df-sub 11370  df-neg 11371  df-div 11799  df-nn 12166  df-2 12235  df-3 12236  df-4 12237  df-5 12238  df-6 12239  df-7 12240  df-8 12241  df-9 12242  df-n0 12429  df-xnn0 12502  df-z 12516  df-dec 12636  df-uz 12780  df-q 12890  df-rp 12934  df-xneg 13054  df-xadd 13055  df-xmul 13056  df-ioo 13293  df-ioc 13294  df-ico 13295  df-icc 13296  df-fz 13453  df-fzo 13600  df-fl 13742  df-mod 13820  df-seq 13955  df-exp 14015  df-fac 14227  df-bc 14256  df-hash 14284  df-shft 15020  df-cj 15052  df-re 15053  df-im 15054  df-sqrt 15188  df-abs 15189  df-limsup 15424  df-clim 15441  df-rlim 15442  df-o1 15443  df-lo1 15444  df-sum 15640  df-ef 16023  df-e 16024  df-sin 16025  df-cos 16026  df-tan 16027  df-pi 16028  df-dvds 16213  df-gcd 16455  df-prm 16632  df-pc 16799  df-struct 17108  df-sets 17125  df-slot 17143  df-ndx 17155  df-base 17171  df-ress 17192  df-plusg 17224  df-mulr 17225  df-starv 17226  df-sca 17227  df-vsca 17228  df-ip 17229  df-tset 17230  df-ple 17231  df-ds 17233  df-unif 17234  df-hom 17235  df-cco 17236  df-rest 17376  df-topn 17377  df-0g 17395  df-gsum 17396  df-topgen 17397  df-pt 17398  df-prds 17401  df-xrs 17457  df-qtop 17462  df-imas 17463  df-xps 17465  df-mre 17539  df-mrc 17540  df-acs 17542  df-mgm 18599  df-sgrp 18678  df-mnd 18694  df-submnd 18743  df-mulg 19035  df-cntz 19283  df-cmn 19748  df-psmet 21339  df-xmet 21340  df-met 21341  df-bl 21342  df-mopn 21343  df-fbas 21344  df-fg 21345  df-cnfld 21348  df-top 22877  df-topon 22894  df-topsp 22916  df-bases 22929  df-cld 23002  df-ntr 23003  df-cls 23004  df-nei 23081  df-lp 23119  df-perf 23120  df-cn 23210  df-cnp 23211  df-haus 23298  df-cmp 23370  df-tx 23545  df-hmeo 23738  df-fil 23829  df-fm 23921  df-flim 23922  df-flf 23923  df-xms 24303  df-ms 24304  df-tms 24305  df-cncf 24863  df-limc 25851  df-dv 25852  df-ulm 26360  df-log 26538  df-cxp 26539  df-atan 26849  df-em 26974  df-cht 27078  df-vma 27079  df-chp 27080  df-ppi 27081  df-mu 27082
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator