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

Theorem pnt 27594
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 11198 . . . . . 6 1 ∈ ℝ*
2 1lt2 12341 . . . . . 6 1 < 2
3 df-ioo 13296 . . . . . . 7 (,) = (𝑥 ∈ ℝ*, 𝑦 ∈ ℝ* ↦ {𝑧 ∈ ℝ* ∣ (𝑥 < 𝑧𝑧 < 𝑦)})
4 df-ico 13298 . . . . . . 7 [,) = (𝑥 ∈ ℝ*, 𝑦 ∈ ℝ* ↦ {𝑧 ∈ ℝ* ∣ (𝑥𝑧𝑧 < 𝑦)})
5 xrltletr 13102 . . . . . . 7 ((1 ∈ ℝ* ∧ 2 ∈ ℝ*𝑤 ∈ ℝ*) → ((1 < 2 ∧ 2 ≤ 𝑤) → 1 < 𝑤))
63, 4, 5ixxss1 13310 . . . . . 6 ((1 ∈ ℝ* ∧ 1 < 2) → (2[,)+∞) ⊆ (1(,)+∞))
71, 2, 6mp2an 693 . . . . 5 (2[,)+∞) ⊆ (1(,)+∞)
8 resmpt 5997 . . . . 5 ((2[,)+∞) ⊆ (1(,)+∞) → ((𝑥 ∈ (1(,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))) ↾ (2[,)+∞)) = (𝑥 ∈ (2[,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))))
97, 8mp1i 13 . . . 4 (⊤ → ((𝑥 ∈ (1(,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))) ↾ (2[,)+∞)) = (𝑥 ∈ (2[,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))))
107sseli 3918 . . . . . . . . . 10 (𝑥 ∈ (2[,)+∞) → 𝑥 ∈ (1(,)+∞))
11 ioossre 13354 . . . . . . . . . . 11 (1(,)+∞) ⊆ ℝ
1211sseli 3918 . . . . . . . . . 10 (𝑥 ∈ (1(,)+∞) → 𝑥 ∈ ℝ)
1310, 12syl 17 . . . . . . . . 9 (𝑥 ∈ (2[,)+∞) → 𝑥 ∈ ℝ)
14 2re 12249 . . . . . . . . . . 11 2 ∈ ℝ
15 pnfxr 11193 . . . . . . . . . . 11 +∞ ∈ ℝ*
16 elico2 13357 . . . . . . . . . . 11 ((2 ∈ ℝ ∧ +∞ ∈ ℝ*) → (𝑥 ∈ (2[,)+∞) ↔ (𝑥 ∈ ℝ ∧ 2 ≤ 𝑥𝑥 < +∞)))
1714, 15, 16mp2an 693 . . . . . . . . . 10 (𝑥 ∈ (2[,)+∞) ↔ (𝑥 ∈ ℝ ∧ 2 ≤ 𝑥𝑥 < +∞))
1817simp2bi 1147 . . . . . . . . 9 (𝑥 ∈ (2[,)+∞) → 2 ≤ 𝑥)
19 chtrpcl 27155 . . . . . . . . 9 ((𝑥 ∈ ℝ ∧ 2 ≤ 𝑥) → (θ‘𝑥) ∈ ℝ+)
2013, 18, 19syl2anc 585 . . . . . . . 8 (𝑥 ∈ (2[,)+∞) → (θ‘𝑥) ∈ ℝ+)
21 0red 11141 . . . . . . . . . . 11 (𝑥 ∈ (1(,)+∞) → 0 ∈ ℝ)
22 1red 11139 . . . . . . . . . . 11 (𝑥 ∈ (1(,)+∞) → 1 ∈ ℝ)
23 0lt1 11666 . . . . . . . . . . . 12 0 < 1
2423a1i 11 . . . . . . . . . . 11 (𝑥 ∈ (1(,)+∞) → 0 < 1)
25 eliooord 13352 . . . . . . . . . . . 12 (𝑥 ∈ (1(,)+∞) → (1 < 𝑥𝑥 < +∞))
2625simpld 494 . . . . . . . . . . 11 (𝑥 ∈ (1(,)+∞) → 1 < 𝑥)
2721, 22, 12, 24, 26lttrd 11301 . . . . . . . . . 10 (𝑥 ∈ (1(,)+∞) → 0 < 𝑥)
2812, 27elrpd 12977 . . . . . . . . 9 (𝑥 ∈ (1(,)+∞) → 𝑥 ∈ ℝ+)
2910, 28syl 17 . . . . . . . 8 (𝑥 ∈ (2[,)+∞) → 𝑥 ∈ ℝ+)
3020, 29rpdivcld 12997 . . . . . . 7 (𝑥 ∈ (2[,)+∞) → ((θ‘𝑥) / 𝑥) ∈ ℝ+)
3130adantl 481 . . . . . 6 ((⊤ ∧ 𝑥 ∈ (2[,)+∞)) → ((θ‘𝑥) / 𝑥) ∈ ℝ+)
32 ppinncl 27154 . . . . . . . . . . 11 ((𝑥 ∈ ℝ ∧ 2 ≤ 𝑥) → (π𝑥) ∈ ℕ)
3313, 18, 32syl2anc 585 . . . . . . . . . 10 (𝑥 ∈ (2[,)+∞) → (π𝑥) ∈ ℕ)
3433nnrpd 12978 . . . . . . . . 9 (𝑥 ∈ (2[,)+∞) → (π𝑥) ∈ ℝ+)
3512, 26rplogcld 26609 . . . . . . . . . 10 (𝑥 ∈ (1(,)+∞) → (log‘𝑥) ∈ ℝ+)
3610, 35syl 17 . . . . . . . . 9 (𝑥 ∈ (2[,)+∞) → (log‘𝑥) ∈ ℝ+)
3734, 36rpmulcld 12996 . . . . . . . 8 (𝑥 ∈ (2[,)+∞) → ((π𝑥) · (log‘𝑥)) ∈ ℝ+)
3820, 37rpdivcld 12997 . . . . . . 7 (𝑥 ∈ (2[,)+∞) → ((θ‘𝑥) / ((π𝑥) · (log‘𝑥))) ∈ ℝ+)
3938adantl 481 . . . . . 6 ((⊤ ∧ 𝑥 ∈ (2[,)+∞)) → ((θ‘𝑥) / ((π𝑥) · (log‘𝑥))) ∈ ℝ+)
4029ssriv 3926 . . . . . . . 8 (2[,)+∞) ⊆ ℝ+
41 resmpt 5997 . . . . . . . 8 ((2[,)+∞) ⊆ ℝ+ → ((𝑥 ∈ ℝ+ ↦ ((θ‘𝑥) / 𝑥)) ↾ (2[,)+∞)) = (𝑥 ∈ (2[,)+∞) ↦ ((θ‘𝑥) / 𝑥)))
4240, 41ax-mp 5 . . . . . . 7 ((𝑥 ∈ ℝ+ ↦ ((θ‘𝑥) / 𝑥)) ↾ (2[,)+∞)) = (𝑥 ∈ (2[,)+∞) ↦ ((θ‘𝑥) / 𝑥))
43 pnt2 27593 . . . . . . . 8 (𝑥 ∈ ℝ+ ↦ ((θ‘𝑥) / 𝑥)) ⇝𝑟 1
44 rlimres 15514 . . . . . . . 8 ((𝑥 ∈ ℝ+ ↦ ((θ‘𝑥) / 𝑥)) ⇝𝑟 1 → ((𝑥 ∈ ℝ+ ↦ ((θ‘𝑥) / 𝑥)) ↾ (2[,)+∞)) ⇝𝑟 1)
4543, 44mp1i 13 . . . . . . 7 (⊤ → ((𝑥 ∈ ℝ+ ↦ ((θ‘𝑥) / 𝑥)) ↾ (2[,)+∞)) ⇝𝑟 1)
4642, 45eqbrtrrid 5122 . . . . . 6 (⊤ → (𝑥 ∈ (2[,)+∞) ↦ ((θ‘𝑥) / 𝑥)) ⇝𝑟 1)
47 chtppilim 27455 . . . . . . 7 (𝑥 ∈ (2[,)+∞) ↦ ((θ‘𝑥) / ((π𝑥) · (log‘𝑥)))) ⇝𝑟 1
4847a1i 11 . . . . . 6 (⊤ → (𝑥 ∈ (2[,)+∞) ↦ ((θ‘𝑥) / ((π𝑥) · (log‘𝑥)))) ⇝𝑟 1)
49 ax-1ne0 11101 . . . . . . 7 1 ≠ 0
5049a1i 11 . . . . . 6 (⊤ → 1 ≠ 0)
5138rpne0d 12985 . . . . . . 7 (𝑥 ∈ (2[,)+∞) → ((θ‘𝑥) / ((π𝑥) · (log‘𝑥))) ≠ 0)
5251adantl 481 . . . . . 6 ((⊤ ∧ 𝑥 ∈ (2[,)+∞)) → ((θ‘𝑥) / ((π𝑥) · (log‘𝑥))) ≠ 0)
5331, 39, 46, 48, 50, 52rlimdiv 15602 . . . . 5 (⊤ → (𝑥 ∈ (2[,)+∞) ↦ (((θ‘𝑥) / 𝑥) / ((θ‘𝑥) / ((π𝑥) · (log‘𝑥))))) ⇝𝑟 (1 / 1))
5413recnd 11167 . . . . . . . . . 10 (𝑥 ∈ (2[,)+∞) → 𝑥 ∈ ℂ)
55 chtcl 27089 . . . . . . . . . . . . 13 (𝑥 ∈ ℝ → (θ‘𝑥) ∈ ℝ)
5612, 55syl 17 . . . . . . . . . . . 12 (𝑥 ∈ (1(,)+∞) → (θ‘𝑥) ∈ ℝ)
5756recnd 11167 . . . . . . . . . . 11 (𝑥 ∈ (1(,)+∞) → (θ‘𝑥) ∈ ℂ)
5810, 57syl 17 . . . . . . . . . 10 (𝑥 ∈ (2[,)+∞) → (θ‘𝑥) ∈ ℂ)
5954, 58mulcomd 11160 . . . . . . . . 9 (𝑥 ∈ (2[,)+∞) → (𝑥 · (θ‘𝑥)) = ((θ‘𝑥) · 𝑥))
6059oveq2d 7377 . . . . . . . 8 (𝑥 ∈ (2[,)+∞) → (((θ‘𝑥) · ((π𝑥) · (log‘𝑥))) / (𝑥 · (θ‘𝑥))) = (((θ‘𝑥) · ((π𝑥) · (log‘𝑥))) / ((θ‘𝑥) · 𝑥)))
6137rpcnd 12982 . . . . . . . . 9 (𝑥 ∈ (2[,)+∞) → ((π𝑥) · (log‘𝑥)) ∈ ℂ)
6229rpne0d 12985 . . . . . . . . 9 (𝑥 ∈ (2[,)+∞) → 𝑥 ≠ 0)
6320rpne0d 12985 . . . . . . . . 9 (𝑥 ∈ (2[,)+∞) → (θ‘𝑥) ≠ 0)
6461, 54, 58, 62, 63divcan5d 11951 . . . . . . . 8 (𝑥 ∈ (2[,)+∞) → (((θ‘𝑥) · ((π𝑥) · (log‘𝑥))) / ((θ‘𝑥) · 𝑥)) = (((π𝑥) · (log‘𝑥)) / 𝑥))
6560, 64eqtrd 2772 . . . . . . 7 (𝑥 ∈ (2[,)+∞) → (((θ‘𝑥) · ((π𝑥) · (log‘𝑥))) / (𝑥 · (θ‘𝑥))) = (((π𝑥) · (log‘𝑥)) / 𝑥))
6637rpne0d 12985 . . . . . . . 8 (𝑥 ∈ (2[,)+∞) → ((π𝑥) · (log‘𝑥)) ≠ 0)
6758, 54, 58, 61, 62, 66, 63divdivdivd 11972 . . . . . . 7 (𝑥 ∈ (2[,)+∞) → (((θ‘𝑥) / 𝑥) / ((θ‘𝑥) / ((π𝑥) · (log‘𝑥)))) = (((θ‘𝑥) · ((π𝑥) · (log‘𝑥))) / (𝑥 · (θ‘𝑥))))
6833nncnd 12184 . . . . . . . 8 (𝑥 ∈ (2[,)+∞) → (π𝑥) ∈ ℂ)
6936rpcnd 12982 . . . . . . . 8 (𝑥 ∈ (2[,)+∞) → (log‘𝑥) ∈ ℂ)
7036rpne0d 12985 . . . . . . . 8 (𝑥 ∈ (2[,)+∞) → (log‘𝑥) ≠ 0)
7168, 54, 69, 62, 70divdiv2d 11957 . . . . . . 7 (𝑥 ∈ (2[,)+∞) → ((π𝑥) / (𝑥 / (log‘𝑥))) = (((π𝑥) · (log‘𝑥)) / 𝑥))
7265, 67, 713eqtr4d 2782 . . . . . 6 (𝑥 ∈ (2[,)+∞) → (((θ‘𝑥) / 𝑥) / ((θ‘𝑥) / ((π𝑥) · (log‘𝑥)))) = ((π𝑥) / (𝑥 / (log‘𝑥))))
7372mpteq2ia 5181 . . . . 5 (𝑥 ∈ (2[,)+∞) ↦ (((θ‘𝑥) / 𝑥) / ((θ‘𝑥) / ((π𝑥) · (log‘𝑥))))) = (𝑥 ∈ (2[,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥))))
74 1div1e1 11839 . . . . 5 (1 / 1) = 1
7553, 73, 743brtr3g 5119 . . . 4 (⊤ → (𝑥 ∈ (2[,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))) ⇝𝑟 1)
769, 75eqbrtrd 5108 . . 3 (⊤ → ((𝑥 ∈ (1(,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))) ↾ (2[,)+∞)) ⇝𝑟 1)
77 ppicl 27111 . . . . . . . . . 10 (𝑥 ∈ ℝ → (π𝑥) ∈ ℕ0)
7812, 77syl 17 . . . . . . . . 9 (𝑥 ∈ (1(,)+∞) → (π𝑥) ∈ ℕ0)
7978nn0red 12493 . . . . . . . 8 (𝑥 ∈ (1(,)+∞) → (π𝑥) ∈ ℝ)
8028, 35rpdivcld 12997 . . . . . . . 8 (𝑥 ∈ (1(,)+∞) → (𝑥 / (log‘𝑥)) ∈ ℝ+)
8179, 80rerpdivcld 13011 . . . . . . 7 (𝑥 ∈ (1(,)+∞) → ((π𝑥) / (𝑥 / (log‘𝑥))) ∈ ℝ)
8281recnd 11167 . . . . . 6 (𝑥 ∈ (1(,)+∞) → ((π𝑥) / (𝑥 / (log‘𝑥))) ∈ ℂ)
8382adantl 481 . . . . 5 ((⊤ ∧ 𝑥 ∈ (1(,)+∞)) → ((π𝑥) / (𝑥 / (log‘𝑥))) ∈ ℂ)
8483fmpttd 7062 . . . 4 (⊤ → (𝑥 ∈ (1(,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))):(1(,)+∞)⟶ℂ)
8511a1i 11 . . . 4 (⊤ → (1(,)+∞) ⊆ ℝ)
8614a1i 11 . . . 4 (⊤ → 2 ∈ ℝ)
8784, 85, 86rlimresb 15521 . . 3 (⊤ → ((𝑥 ∈ (1(,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))) ⇝𝑟 1 ↔ ((𝑥 ∈ (1(,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))) ↾ (2[,)+∞)) ⇝𝑟 1))
8876, 87mpbird 257 . 2 (⊤ → (𝑥 ∈ (1(,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))) ⇝𝑟 1)
8988mptru 1549 1 (𝑥 ∈ (1(,)+∞) ↦ ((π𝑥) / (𝑥 / (log‘𝑥)))) ⇝𝑟 1
Colors of variables: wff setvar class
Syntax hints:  wb 206  w3a 1087   = wceq 1542  wtru 1543  wcel 2114  wne 2933  wss 3890   class class class wbr 5086  cmpt 5167  cres 5627  cfv 6493  (class class class)co 7361  cc 11030  cr 11031  0cc0 11032  1c1 11033   · cmul 11037  +∞cpnf 11170  *cxr 11172   < clt 11173  cle 11174   / cdiv 11801  cn 12168  2c2 12230  0cn0 12431  +crp 12936  (,)cioo 13292  [,)cico 13294  𝑟 crli 15441  logclog 26534  θccht 27071  πcppi 27074
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5213  ax-sep 5232  ax-nul 5242  ax-pow 5303  ax-pr 5371  ax-un 7683  ax-inf2 9556  ax-cnex 11088  ax-resscn 11089  ax-1cn 11090  ax-icn 11091  ax-addcl 11092  ax-addrcl 11093  ax-mulcl 11094  ax-mulrcl 11095  ax-mulcom 11096  ax-addass 11097  ax-mulass 11098  ax-distr 11099  ax-i2m1 11100  ax-1ne0 11101  ax-1rid 11102  ax-rnegex 11103  ax-rrecex 11104  ax-cnre 11105  ax-pre-lttri 11106  ax-pre-lttrn 11107  ax-pre-ltadd 11108  ax-pre-mulgt0 11109  ax-pre-sup 11110  ax-addf 11111
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-rmo 3343  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-tp 4573  df-op 4575  df-uni 4852  df-int 4891  df-iun 4936  df-iin 4937  df-disj 5054  df-br 5087  df-opab 5149  df-mpt 5168  df-tr 5194  df-id 5520  df-eprel 5525  df-po 5533  df-so 5534  df-fr 5578  df-se 5579  df-we 5580  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-pred 6260  df-ord 6321  df-on 6322  df-lim 6323  df-suc 6324  df-iota 6449  df-fun 6495  df-fn 6496  df-f 6497  df-f1 6498  df-fo 6499  df-f1o 6500  df-fv 6501  df-isom 6502  df-riota 7318  df-ov 7364  df-oprab 7365  df-mpo 7366  df-of 7625  df-om 7812  df-1st 7936  df-2nd 7937  df-supp 8105  df-frecs 8225  df-wrecs 8256  df-recs 8305  df-rdg 8343  df-1o 8399  df-2o 8400  df-oadd 8403  df-er 8637  df-map 8769  df-pm 8770  df-ixp 8840  df-en 8888  df-dom 8889  df-sdom 8890  df-fin 8891  df-fsupp 9269  df-fi 9318  df-sup 9349  df-inf 9350  df-oi 9419  df-dju 9819  df-card 9857  df-pnf 11175  df-mnf 11176  df-xr 11177  df-ltxr 11178  df-le 11179  df-sub 11373  df-neg 11374  df-div 11802  df-nn 12169  df-2 12238  df-3 12239  df-4 12240  df-5 12241  df-6 12242  df-7 12243  df-8 12244  df-9 12245  df-n0 12432  df-xnn0 12505  df-z 12519  df-dec 12639  df-uz 12783  df-q 12893  df-rp 12937  df-xneg 13057  df-xadd 13058  df-xmul 13059  df-ioo 13296  df-ioc 13297  df-ico 13298  df-icc 13299  df-fz 13456  df-fzo 13603  df-fl 13745  df-mod 13823  df-seq 13958  df-exp 14018  df-fac 14230  df-bc 14259  df-hash 14287  df-shft 15023  df-cj 15055  df-re 15056  df-im 15057  df-sqrt 15191  df-abs 15192  df-limsup 15427  df-clim 15444  df-rlim 15445  df-o1 15446  df-lo1 15447  df-sum 15643  df-ef 16026  df-e 16027  df-sin 16028  df-cos 16029  df-tan 16030  df-pi 16031  df-dvds 16216  df-gcd 16458  df-prm 16635  df-pc 16802  df-struct 17111  df-sets 17128  df-slot 17146  df-ndx 17158  df-base 17174  df-ress 17195  df-plusg 17227  df-mulr 17228  df-starv 17229  df-sca 17230  df-vsca 17231  df-ip 17232  df-tset 17233  df-ple 17234  df-ds 17236  df-unif 17237  df-hom 17238  df-cco 17239  df-rest 17379  df-topn 17380  df-0g 17398  df-gsum 17399  df-topgen 17400  df-pt 17401  df-prds 17404  df-xrs 17460  df-qtop 17465  df-imas 17466  df-xps 17468  df-mre 17542  df-mrc 17543  df-acs 17545  df-mgm 18602  df-sgrp 18681  df-mnd 18697  df-submnd 18746  df-mulg 19038  df-cntz 19286  df-cmn 19751  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 22872  df-topon 22889  df-topsp 22911  df-bases 22924  df-cld 22997  df-ntr 22998  df-cls 22999  df-nei 23076  df-lp 23114  df-perf 23115  df-cn 23205  df-cnp 23206  df-haus 23293  df-cmp 23365  df-tx 23540  df-hmeo 23733  df-fil 23824  df-fm 23916  df-flim 23917  df-flf 23918  df-xms 24298  df-ms 24299  df-tms 24300  df-cncf 24858  df-limc 25846  df-dv 25847  df-ulm 26358  df-log 26536  df-cxp 26537  df-atan 26847  df-em 26973  df-cht 27077  df-vma 27078  df-chp 27079  df-ppi 27080  df-mu 27081
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator