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

Theorem lmnn 25390
Description: A condition that implies convergence. (Contributed by NM, 8-Jun-2007.) (Revised by Mario Carneiro, 1-May-2014.)
Hypotheses
Ref Expression
lmnn.2 𝐽 = (MetOpen‘𝐷)
lmnn.3 (𝜑𝐷 ∈ (∞Met‘𝑋))
lmnn.4 (𝜑𝑃𝑋)
lmnn.5 (𝜑𝐹:ℕ⟶𝑋)
lmnn.6 ((𝜑𝑘 ∈ ℕ) → ((𝐹𝑘)𝐷𝑃) < (1 / 𝑘))
Assertion
Ref Expression
lmnn (𝜑𝐹(⇝𝑡𝐽)𝑃)
Distinct variable groups:   𝐷,𝑘   𝑘,𝐹   𝑃,𝑘   𝜑,𝑘   𝑘,𝑋
Allowed substitution hint:   𝐽(𝑘)

Proof of Theorem lmnn
Dummy variables 𝑗 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 lmnn.4 . 2 (𝜑𝑃𝑋)
2 rpreccl 13043 . . . . . . . 8 (𝑥 ∈ ℝ+ → (1 / 𝑥) ∈ ℝ+)
32adantl 486 . . . . . . 7 ((𝜑𝑥 ∈ ℝ+) → (1 / 𝑥) ∈ ℝ+)
43rpred 13059 . . . . . 6 ((𝜑𝑥 ∈ ℝ+) → (1 / 𝑥) ∈ ℝ)
53rpge0d 13063 . . . . . 6 ((𝜑𝑥 ∈ ℝ+) → 0 ≤ (1 / 𝑥))
6 flge0nn0 13852 . . . . . 6 (((1 / 𝑥) ∈ ℝ ∧ 0 ≤ (1 / 𝑥)) → (⌊‘(1 / 𝑥)) ∈ ℕ0)
74, 5, 6syl2anc 595 . . . . 5 ((𝜑𝑥 ∈ ℝ+) → (⌊‘(1 / 𝑥)) ∈ ℕ0)
8 nn0p1nn 12542 . . . . 5 ((⌊‘(1 / 𝑥)) ∈ ℕ0 → ((⌊‘(1 / 𝑥)) + 1) ∈ ℕ)
97, 8syl 18 . . . 4 ((𝜑𝑥 ∈ ℝ+) → ((⌊‘(1 / 𝑥)) + 1) ∈ ℕ)
10 lmnn.3 . . . . . . . 8 (𝜑𝐷 ∈ (∞Met‘𝑋))
1110ad2antrr 738 . . . . . . 7 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → 𝐷 ∈ (∞Met‘𝑋))
12 lmnn.5 . . . . . . . . 9 (𝜑𝐹:ℕ⟶𝑋)
1312ad2antrr 738 . . . . . . . 8 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → 𝐹:ℕ⟶𝑋)
14 eluznn 12941 . . . . . . . . 9 ((((⌊‘(1 / 𝑥)) + 1) ∈ ℕ ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → 𝑘 ∈ ℕ)
159, 14sylan 591 . . . . . . . 8 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → 𝑘 ∈ ℕ)
1613, 15ffvelcdmd 7081 . . . . . . 7 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → (𝐹𝑘) ∈ 𝑋)
171ad2antrr 738 . . . . . . 7 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → 𝑃𝑋)
18 xmetcl 24456 . . . . . . 7 ((𝐷 ∈ (∞Met‘𝑋) ∧ (𝐹𝑘) ∈ 𝑋𝑃𝑋) → ((𝐹𝑘)𝐷𝑃) ∈ ℝ*)
1911, 16, 17, 18syl3anc 1396 . . . . . 6 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → ((𝐹𝑘)𝐷𝑃) ∈ ℝ*)
2015nnrecred 12286 . . . . . . 7 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → (1 / 𝑘) ∈ ℝ)
2120rexrd 11258 . . . . . 6 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → (1 / 𝑘) ∈ ℝ*)
22 rpxr 13025 . . . . . . 7 (𝑥 ∈ ℝ+𝑥 ∈ ℝ*)
2322ad2antlr 739 . . . . . 6 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → 𝑥 ∈ ℝ*)
24 lmnn.6 . . . . . . . 8 ((𝜑𝑘 ∈ ℕ) → ((𝐹𝑘)𝐷𝑃) < (1 / 𝑘))
2524adantlr 727 . . . . . . 7 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ ℕ) → ((𝐹𝑘)𝐷𝑃) < (1 / 𝑘))
2615, 25syldan 602 . . . . . 6 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → ((𝐹𝑘)𝐷𝑃) < (1 / 𝑘))
274adantr 485 . . . . . . . 8 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → (1 / 𝑥) ∈ ℝ)
289nnred 12247 . . . . . . . . 9 ((𝜑𝑥 ∈ ℝ+) → ((⌊‘(1 / 𝑥)) + 1) ∈ ℝ)
2928adantr 485 . . . . . . . 8 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → ((⌊‘(1 / 𝑥)) + 1) ∈ ℝ)
3015nnred 12247 . . . . . . . 8 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → 𝑘 ∈ ℝ)
31 flltp1 13832 . . . . . . . . 9 ((1 / 𝑥) ∈ ℝ → (1 / 𝑥) < ((⌊‘(1 / 𝑥)) + 1))
3227, 31syl 18 . . . . . . . 8 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → (1 / 𝑥) < ((⌊‘(1 / 𝑥)) + 1))
33 eluzle 12874 . . . . . . . . 9 (𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1)) → ((⌊‘(1 / 𝑥)) + 1) ≤ 𝑘)
3433adantl 486 . . . . . . . 8 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → ((⌊‘(1 / 𝑥)) + 1) ≤ 𝑘)
3527, 29, 30, 32, 34ltletrd 11369 . . . . . . 7 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → (1 / 𝑥) < 𝑘)
36 simplr 780 . . . . . . . 8 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → 𝑥 ∈ ℝ+)
37 rpregt0 13030 . . . . . . . . 9 (𝑥 ∈ ℝ+ → (𝑥 ∈ ℝ ∧ 0 < 𝑥))
38 nnrp 13027 . . . . . . . . . 10 (𝑘 ∈ ℕ → 𝑘 ∈ ℝ+)
3938rpregt0d 13065 . . . . . . . . 9 (𝑘 ∈ ℕ → (𝑘 ∈ ℝ ∧ 0 < 𝑘))
40 ltrec1 12101 . . . . . . . . 9 (((𝑥 ∈ ℝ ∧ 0 < 𝑥) ∧ (𝑘 ∈ ℝ ∧ 0 < 𝑘)) → ((1 / 𝑥) < 𝑘 ↔ (1 / 𝑘) < 𝑥))
4137, 39, 40syl2an 607 . . . . . . . 8 ((𝑥 ∈ ℝ+𝑘 ∈ ℕ) → ((1 / 𝑥) < 𝑘 ↔ (1 / 𝑘) < 𝑥))
4236, 15, 41syl2anc 595 . . . . . . 7 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → ((1 / 𝑥) < 𝑘 ↔ (1 / 𝑘) < 𝑥))
4335, 42mpbid 235 . . . . . 6 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → (1 / 𝑘) < 𝑥)
4419, 21, 23, 26, 43xrlttrd 13183 . . . . 5 (((𝜑𝑥 ∈ ℝ+) ∧ 𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))) → ((𝐹𝑘)𝐷𝑃) < 𝑥)
4544ralrimiva 3163 . . . 4 ((𝜑𝑥 ∈ ℝ+) → ∀𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))((𝐹𝑘)𝐷𝑃) < 𝑥)
46 fveq2 6882 . . . . . 6 (𝑗 = ((⌊‘(1 / 𝑥)) + 1) → (ℤ𝑗) = (ℤ‘((⌊‘(1 / 𝑥)) + 1)))
4746raleqdv 3329 . . . . 5 (𝑗 = ((⌊‘(1 / 𝑥)) + 1) → (∀𝑘 ∈ (ℤ𝑗)((𝐹𝑘)𝐷𝑃) < 𝑥 ↔ ∀𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))((𝐹𝑘)𝐷𝑃) < 𝑥))
4847rspcev 3590 . . . 4 ((((⌊‘(1 / 𝑥)) + 1) ∈ ℕ ∧ ∀𝑘 ∈ (ℤ‘((⌊‘(1 / 𝑥)) + 1))((𝐹𝑘)𝐷𝑃) < 𝑥) → ∃𝑗 ∈ ℕ ∀𝑘 ∈ (ℤ𝑗)((𝐹𝑘)𝐷𝑃) < 𝑥)
499, 45, 48syl2anc 595 . . 3 ((𝜑𝑥 ∈ ℝ+) → ∃𝑗 ∈ ℕ ∀𝑘 ∈ (ℤ𝑗)((𝐹𝑘)𝐷𝑃) < 𝑥)
5049ralrimiva 3163 . 2 (𝜑 → ∀𝑥 ∈ ℝ+𝑗 ∈ ℕ ∀𝑘 ∈ (ℤ𝑗)((𝐹𝑘)𝐷𝑃) < 𝑥)
51 lmnn.2 . . 3 𝐽 = (MetOpen‘𝐷)
52 nnuz 12900 . . 3 ℕ = (ℤ‘1)
53 1zzd 12624 . . 3 (𝜑 → 1 ∈ ℤ)
54 eqidd 2770 . . 3 ((𝜑𝑘 ∈ ℕ) → (𝐹𝑘) = (𝐹𝑘))
5551, 10, 52, 53, 54, 12lmmbrf 25389 . 2 (𝜑 → (𝐹(⇝𝑡𝐽)𝑃 ↔ (𝑃𝑋 ∧ ∀𝑥 ∈ ℝ+𝑗 ∈ ℕ ∀𝑘 ∈ (ℤ𝑗)((𝐹𝑘)𝐷𝑃) < 𝑥)))
561, 50, 55mpbir2and 725 1 (𝜑𝐹(⇝𝑡𝐽)𝑃)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 400   = wceq 1567  wcel 2149  wral 3085  wrex 3095   class class class wbr 5113  wf 6533  cfv 6537  (class class class)co 7411  cr 11098  0cc0 11099  1c1 11100   + caddc 11102  *cxr 11241   < clt 11242  cle 11243   / cdiv 11870  cn 12232  0cn0 12503  cuz 12861  +crp 13015  cfl 13822  ∞Metcxmet 21475  MetOpencmopn 21480  𝑡clm 23351
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-sep 5261  ax-nul 5271  ax-pow 5337  ax-pr 5405  ax-un 7733  ax-cnex 11155  ax-resscn 11156  ax-1cn 11157  ax-icn 11158  ax-addcl 11159  ax-addrcl 11160  ax-mulcl 11161  ax-mulrcl 11162  ax-mulcom 11163  ax-addass 11164  ax-mulass 11165  ax-distr 11166  ax-i2m1 11167  ax-1ne0 11168  ax-1rid 11169  ax-rnegex 11170  ax-rrecex 11171  ax-cnre 11172  ax-pre-lttri 11173  ax-pre-lttrn 11174  ax-pre-ltadd 11175  ax-pre-mulgt0 11176  ax-pre-sup 11177
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-nel 3071  df-ral 3086  df-rex 3096  df-rmo 3376  df-reu 3377  df-rab 3424  df-v 3465  df-sbc 3754  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4877  df-iun 4962  df-br 5114  df-opab 5178  df-mpt 5197  df-tr 5223  df-id 5557  df-eprel 5562  df-po 5570  df-so 5571  df-fr 5615  df-we 5617  df-xp 5668  df-rel 5669  df-cnv 5670  df-co 5671  df-dm 5672  df-rn 5673  df-res 5674  df-ima 5675  df-pred 6303  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-riota 7368  df-ov 7414  df-oprab 7415  df-mpo 7416  df-om 7862  df-1st 7985  df-2nd 7986  df-frecs 8277  df-wrecs 8308  df-recs 8357  df-rdg 8396  df-er 8693  df-map 8825  df-pm 8826  df-en 8943  df-dom 8944  df-sdom 8945  df-sup 9401  df-inf 9402  df-pnf 11244  df-mnf 11245  df-xr 11246  df-ltxr 11247  df-le 11248  df-sub 11442  df-neg 11443  df-div 11871  df-nn 12233  df-2 12302  df-n0 12504  df-z 12591  df-uz 12862  df-q 12972  df-rp 13016  df-xneg 13136  df-xadd 13137  df-xmul 13138  df-fl 13824  df-topgen 17495  df-psmet 21482  df-xmet 21483  df-bl 21485  df-mopn 21486  df-top 23019  df-topon 23036  df-bases 23071  df-lm 23354
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator