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

Theorem lmff 22152
Description: If 𝐹 converges, there is some upper integer set on which 𝐹 is a total function. (Contributed by Mario Carneiro, 31-Dec-2013.)
Hypotheses
Ref Expression
lmff.1 𝑍 = (ℤ𝑀)
lmff.3 (𝜑𝐽 ∈ (TopOn‘𝑋))
lmff.4 (𝜑𝑀 ∈ ℤ)
lmff.5 (𝜑𝐹 ∈ dom (⇝𝑡𝐽))
Assertion
Ref Expression
lmff (𝜑 → ∃𝑗𝑍 (𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑋)
Distinct variable groups:   𝑗,𝐹   𝑗,𝐽   𝑗,𝑀   𝜑,𝑗   𝑗,𝑋   𝑗,𝑍

Proof of Theorem lmff
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 lmff.5 . . . . . 6 (𝜑𝐹 ∈ dom (⇝𝑡𝐽))
2 eldm2g 5753 . . . . . . 7 (𝐹 ∈ dom (⇝𝑡𝐽) → (𝐹 ∈ dom (⇝𝑡𝐽) ↔ ∃𝑦𝐹, 𝑦⟩ ∈ (⇝𝑡𝐽)))
32ibi 270 . . . . . 6 (𝐹 ∈ dom (⇝𝑡𝐽) → ∃𝑦𝐹, 𝑦⟩ ∈ (⇝𝑡𝐽))
41, 3syl 17 . . . . 5 (𝜑 → ∃𝑦𝐹, 𝑦⟩ ∈ (⇝𝑡𝐽))
5 df-br 5040 . . . . . 6 (𝐹(⇝𝑡𝐽)𝑦 ↔ ⟨𝐹, 𝑦⟩ ∈ (⇝𝑡𝐽))
65exbii 1855 . . . . 5 (∃𝑦 𝐹(⇝𝑡𝐽)𝑦 ↔ ∃𝑦𝐹, 𝑦⟩ ∈ (⇝𝑡𝐽))
74, 6sylibr 237 . . . 4 (𝜑 → ∃𝑦 𝐹(⇝𝑡𝐽)𝑦)
8 lmff.3 . . . . . 6 (𝜑𝐽 ∈ (TopOn‘𝑋))
9 lmcl 22148 . . . . . 6 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐹(⇝𝑡𝐽)𝑦) → 𝑦𝑋)
108, 9sylan 583 . . . . 5 ((𝜑𝐹(⇝𝑡𝐽)𝑦) → 𝑦𝑋)
11 eleq2 2819 . . . . . . 7 (𝑗 = 𝑋 → (𝑦𝑗𝑦𝑋))
12 feq3 6506 . . . . . . . 8 (𝑗 = 𝑋 → ((𝐹𝑥):𝑥𝑗 ↔ (𝐹𝑥):𝑥𝑋))
1312rexbidv 3206 . . . . . . 7 (𝑗 = 𝑋 → (∃𝑥 ∈ ran ℤ(𝐹𝑥):𝑥𝑗 ↔ ∃𝑥 ∈ ran ℤ(𝐹𝑥):𝑥𝑋))
1411, 13imbi12d 348 . . . . . 6 (𝑗 = 𝑋 → ((𝑦𝑗 → ∃𝑥 ∈ ran ℤ(𝐹𝑥):𝑥𝑗) ↔ (𝑦𝑋 → ∃𝑥 ∈ ran ℤ(𝐹𝑥):𝑥𝑋)))
158lmbr 22109 . . . . . . . 8 (𝜑 → (𝐹(⇝𝑡𝐽)𝑦 ↔ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑦𝑋 ∧ ∀𝑗𝐽 (𝑦𝑗 → ∃𝑥 ∈ ran ℤ(𝐹𝑥):𝑥𝑗))))
1615biimpa 480 . . . . . . 7 ((𝜑𝐹(⇝𝑡𝐽)𝑦) → (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑦𝑋 ∧ ∀𝑗𝐽 (𝑦𝑗 → ∃𝑥 ∈ ran ℤ(𝐹𝑥):𝑥𝑗)))
1716simp3d 1146 . . . . . 6 ((𝜑𝐹(⇝𝑡𝐽)𝑦) → ∀𝑗𝐽 (𝑦𝑗 → ∃𝑥 ∈ ran ℤ(𝐹𝑥):𝑥𝑗))
18 toponmax 21777 . . . . . . . 8 (𝐽 ∈ (TopOn‘𝑋) → 𝑋𝐽)
198, 18syl 17 . . . . . . 7 (𝜑𝑋𝐽)
2019adantr 484 . . . . . 6 ((𝜑𝐹(⇝𝑡𝐽)𝑦) → 𝑋𝐽)
2114, 17, 20rspcdva 3529 . . . . 5 ((𝜑𝐹(⇝𝑡𝐽)𝑦) → (𝑦𝑋 → ∃𝑥 ∈ ran ℤ(𝐹𝑥):𝑥𝑋))
2210, 21mpd 15 . . . 4 ((𝜑𝐹(⇝𝑡𝐽)𝑦) → ∃𝑥 ∈ ran ℤ(𝐹𝑥):𝑥𝑋)
237, 22exlimddv 1943 . . 3 (𝜑 → ∃𝑥 ∈ ran ℤ(𝐹𝑥):𝑥𝑋)
24 uzf 12406 . . . 4 :ℤ⟶𝒫 ℤ
25 ffn 6523 . . . 4 (ℤ:ℤ⟶𝒫 ℤ → ℤ Fn ℤ)
26 reseq2 5831 . . . . . 6 (𝑥 = (ℤ𝑗) → (𝐹𝑥) = (𝐹 ↾ (ℤ𝑗)))
27 id 22 . . . . . 6 (𝑥 = (ℤ𝑗) → 𝑥 = (ℤ𝑗))
2826, 27feq12d 6511 . . . . 5 (𝑥 = (ℤ𝑗) → ((𝐹𝑥):𝑥𝑋 ↔ (𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑋))
2928rexrn 6884 . . . 4 (ℤ Fn ℤ → (∃𝑥 ∈ ran ℤ(𝐹𝑥):𝑥𝑋 ↔ ∃𝑗 ∈ ℤ (𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑋))
3024, 25, 29mp2b 10 . . 3 (∃𝑥 ∈ ran ℤ(𝐹𝑥):𝑥𝑋 ↔ ∃𝑗 ∈ ℤ (𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑋)
3123, 30sylib 221 . 2 (𝜑 → ∃𝑗 ∈ ℤ (𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑋)
32 lmff.4 . . . 4 (𝜑𝑀 ∈ ℤ)
33 lmff.1 . . . . 5 𝑍 = (ℤ𝑀)
3433rexuz3 14877 . . . 4 (𝑀 ∈ ℤ → (∃𝑗𝑍𝑥 ∈ (ℤ𝑗)(𝑥 ∈ dom 𝐹 ∧ (𝐹𝑥) ∈ 𝑋) ↔ ∃𝑗 ∈ ℤ ∀𝑥 ∈ (ℤ𝑗)(𝑥 ∈ dom 𝐹 ∧ (𝐹𝑥) ∈ 𝑋)))
3532, 34syl 17 . . 3 (𝜑 → (∃𝑗𝑍𝑥 ∈ (ℤ𝑗)(𝑥 ∈ dom 𝐹 ∧ (𝐹𝑥) ∈ 𝑋) ↔ ∃𝑗 ∈ ℤ ∀𝑥 ∈ (ℤ𝑗)(𝑥 ∈ dom 𝐹 ∧ (𝐹𝑥) ∈ 𝑋)))
3616simp1d 1144 . . . . . . 7 ((𝜑𝐹(⇝𝑡𝐽)𝑦) → 𝐹 ∈ (𝑋pm ℂ))
377, 36exlimddv 1943 . . . . . 6 (𝜑𝐹 ∈ (𝑋pm ℂ))
38 pmfun 8506 . . . . . 6 (𝐹 ∈ (𝑋pm ℂ) → Fun 𝐹)
3937, 38syl 17 . . . . 5 (𝜑 → Fun 𝐹)
40 ffvresb 6919 . . . . 5 (Fun 𝐹 → ((𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑋 ↔ ∀𝑥 ∈ (ℤ𝑗)(𝑥 ∈ dom 𝐹 ∧ (𝐹𝑥) ∈ 𝑋)))
4139, 40syl 17 . . . 4 (𝜑 → ((𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑋 ↔ ∀𝑥 ∈ (ℤ𝑗)(𝑥 ∈ dom 𝐹 ∧ (𝐹𝑥) ∈ 𝑋)))
4241rexbidv 3206 . . 3 (𝜑 → (∃𝑗𝑍 (𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑋 ↔ ∃𝑗𝑍𝑥 ∈ (ℤ𝑗)(𝑥 ∈ dom 𝐹 ∧ (𝐹𝑥) ∈ 𝑋)))
4341rexbidv 3206 . . 3 (𝜑 → (∃𝑗 ∈ ℤ (𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑋 ↔ ∃𝑗 ∈ ℤ ∀𝑥 ∈ (ℤ𝑗)(𝑥 ∈ dom 𝐹 ∧ (𝐹𝑥) ∈ 𝑋)))
4435, 42, 433bitr4d 314 . 2 (𝜑 → (∃𝑗𝑍 (𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑋 ↔ ∃𝑗 ∈ ℤ (𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑋))
4531, 44mpbird 260 1 (𝜑 → ∃𝑗𝑍 (𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑋)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 399  w3a 1089   = wceq 1543  wex 1787  wcel 2112  wral 3051  wrex 3052  𝒫 cpw 4499  cop 4533   class class class wbr 5039  dom cdm 5536  ran crn 5537  cres 5538  Fun wfun 6352   Fn wfn 6353  wf 6354  cfv 6358  (class class class)co 7191  pm cpm 8487  cc 10692  cz 12141  cuz 12403  TopOnctopon 21761  𝑡clm 22077
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2018  ax-8 2114  ax-9 2122  ax-10 2143  ax-11 2160  ax-12 2177  ax-ext 2708  ax-sep 5177  ax-nul 5184  ax-pow 5243  ax-pr 5307  ax-un 7501  ax-cnex 10750  ax-resscn 10751  ax-pre-lttri 10768  ax-pre-lttrn 10769
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3or 1090  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2073  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2728  df-clel 2809  df-nfc 2879  df-ne 2933  df-nel 3037  df-ral 3056  df-rex 3057  df-rab 3060  df-v 3400  df-sbc 3684  df-csb 3799  df-dif 3856  df-un 3858  df-in 3860  df-ss 3870  df-nul 4224  df-if 4426  df-pw 4501  df-sn 4528  df-pr 4530  df-op 4534  df-uni 4806  df-iun 4892  df-br 5040  df-opab 5102  df-mpt 5121  df-id 5440  df-po 5453  df-so 5454  df-xp 5542  df-rel 5543  df-cnv 5544  df-co 5545  df-dm 5546  df-rn 5547  df-res 5548  df-ima 5549  df-iota 6316  df-fun 6360  df-fn 6361  df-f 6362  df-f1 6363  df-fo 6364  df-f1o 6365  df-fv 6366  df-ov 7194  df-oprab 7195  df-mpo 7196  df-1st 7739  df-2nd 7740  df-er 8369  df-pm 8489  df-en 8605  df-dom 8606  df-sdom 8607  df-pnf 10834  df-mnf 10835  df-xr 10836  df-ltxr 10837  df-le 10838  df-neg 11030  df-z 12142  df-uz 12404  df-top 21745  df-topon 21762  df-lm 22080
This theorem is referenced by:  lmle  24152
  Copyright terms: Public domain W3C validator