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

Theorem lmbr2 22647
Description: Express the binary relation "sequence 𝐹 converges to point 𝑃 " in a metric space using an arbitrary upper set of integers. (Contributed by Mario Carneiro, 14-Nov-2013.)
Hypotheses
Ref Expression
lmbr.2 (𝜑𝐽 ∈ (TopOn‘𝑋))
lmbr2.4 𝑍 = (ℤ𝑀)
lmbr2.5 (𝜑𝑀 ∈ ℤ)
Assertion
Ref Expression
lmbr2 (𝜑 → (𝐹(⇝𝑡𝐽)𝑃 ↔ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))))
Distinct variable groups:   𝑗,𝑘,𝑢,𝐹   𝑗,𝐽,𝑘,𝑢   𝜑,𝑗,𝑘,𝑢   𝑗,𝑍,𝑘,𝑢   𝑗,𝑀   𝑃,𝑗,𝑘,𝑢   𝑗,𝑋,𝑘,𝑢
Allowed substitution hints:   𝑀(𝑢,𝑘)

Proof of Theorem lmbr2
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 lmbr.2 . . 3 (𝜑𝐽 ∈ (TopOn‘𝑋))
21lmbr 22646 . 2 (𝜑 → (𝐹(⇝𝑡𝐽)𝑃 ↔ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑧 ∈ ran ℤ(𝐹𝑧):𝑧𝑢))))
3 uzf 12775 . . . . . . . 8 :ℤ⟶𝒫 ℤ
4 ffn 6673 . . . . . . . 8 (ℤ:ℤ⟶𝒫 ℤ → ℤ Fn ℤ)
5 reseq2 5937 . . . . . . . . . 10 (𝑧 = (ℤ𝑗) → (𝐹𝑧) = (𝐹 ↾ (ℤ𝑗)))
6 id 22 . . . . . . . . . 10 (𝑧 = (ℤ𝑗) → 𝑧 = (ℤ𝑗))
75, 6feq12d 6661 . . . . . . . . 9 (𝑧 = (ℤ𝑗) → ((𝐹𝑧):𝑧𝑢 ↔ (𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑢))
87rexrn 7042 . . . . . . . 8 (ℤ Fn ℤ → (∃𝑧 ∈ ran ℤ(𝐹𝑧):𝑧𝑢 ↔ ∃𝑗 ∈ ℤ (𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑢))
93, 4, 8mp2b 10 . . . . . . 7 (∃𝑧 ∈ ran ℤ(𝐹𝑧):𝑧𝑢 ↔ ∃𝑗 ∈ ℤ (𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑢)
10 pmfun 8792 . . . . . . . . . . 11 (𝐹 ∈ (𝑋pm ℂ) → Fun 𝐹)
1110ad2antrl 726 . . . . . . . . . 10 ((𝜑 ∧ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋)) → Fun 𝐹)
12 ffvresb 7077 . . . . . . . . . 10 (Fun 𝐹 → ((𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑢 ↔ ∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
1311, 12syl 17 . . . . . . . . 9 ((𝜑 ∧ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋)) → ((𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑢 ↔ ∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
1413rexbidv 3171 . . . . . . . 8 ((𝜑 ∧ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋)) → (∃𝑗 ∈ ℤ (𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑢 ↔ ∃𝑗 ∈ ℤ ∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
15 lmbr2.5 . . . . . . . . . 10 (𝜑𝑀 ∈ ℤ)
1615adantr 481 . . . . . . . . 9 ((𝜑 ∧ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋)) → 𝑀 ∈ ℤ)
17 lmbr2.4 . . . . . . . . . 10 𝑍 = (ℤ𝑀)
1817rexuz3 15245 . . . . . . . . 9 (𝑀 ∈ ℤ → (∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢) ↔ ∃𝑗 ∈ ℤ ∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
1916, 18syl 17 . . . . . . . 8 ((𝜑 ∧ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋)) → (∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢) ↔ ∃𝑗 ∈ ℤ ∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
2014, 19bitr4d 281 . . . . . . 7 ((𝜑 ∧ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋)) → (∃𝑗 ∈ ℤ (𝐹 ↾ (ℤ𝑗)):(ℤ𝑗)⟶𝑢 ↔ ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
219, 20bitrid 282 . . . . . 6 ((𝜑 ∧ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋)) → (∃𝑧 ∈ ran ℤ(𝐹𝑧):𝑧𝑢 ↔ ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
2221imbi2d 340 . . . . 5 ((𝜑 ∧ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋)) → ((𝑃𝑢 → ∃𝑧 ∈ ran ℤ(𝐹𝑧):𝑧𝑢) ↔ (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢))))
2322ralbidv 3170 . . . 4 ((𝜑 ∧ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋)) → (∀𝑢𝐽 (𝑃𝑢 → ∃𝑧 ∈ ran ℤ(𝐹𝑧):𝑧𝑢) ↔ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢))))
2423pm5.32da 579 . . 3 (𝜑 → (((𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋) ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑧 ∈ ran ℤ(𝐹𝑧):𝑧𝑢)) ↔ ((𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋) ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))))
25 df-3an 1089 . . 3 ((𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑧 ∈ ran ℤ(𝐹𝑧):𝑧𝑢)) ↔ ((𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋) ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑧 ∈ ran ℤ(𝐹𝑧):𝑧𝑢)))
26 df-3an 1089 . . 3 ((𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢))) ↔ ((𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋) ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢))))
2724, 25, 263bitr4g 313 . 2 (𝜑 → ((𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑧 ∈ ran ℤ(𝐹𝑧):𝑧𝑢)) ↔ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))))
282, 27bitrd 278 1 (𝜑 → (𝐹(⇝𝑡𝐽)𝑃 ↔ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396  w3a 1087   = wceq 1541  wcel 2106  wral 3060  wrex 3069  𝒫 cpw 4565   class class class wbr 5110  dom cdm 5638  ran crn 5639  cres 5640  Fun wfun 6495   Fn wfn 6496  wf 6497  cfv 6501  (class class class)co 7362  pm cpm 8773  cc 11058  cz 12508  cuz 12772  TopOnctopon 22296  𝑡clm 22614
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 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2702  ax-sep 5261  ax-nul 5268  ax-pow 5325  ax-pr 5389  ax-un 7677  ax-cnex 11116  ax-resscn 11117  ax-pre-lttri 11134  ax-pre-lttrn 11135
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-nel 3046  df-ral 3061  df-rex 3070  df-rab 3406  df-v 3448  df-sbc 3743  df-csb 3859  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-nul 4288  df-if 4492  df-pw 4567  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4871  df-iun 4961  df-br 5111  df-opab 5173  df-mpt 5194  df-id 5536  df-po 5550  df-so 5551  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-iota 6453  df-fun 6503  df-fn 6504  df-f 6505  df-f1 6506  df-fo 6507  df-f1o 6508  df-fv 6509  df-ov 7365  df-oprab 7366  df-mpo 7367  df-1st 7926  df-2nd 7927  df-er 8655  df-pm 8775  df-en 8891  df-dom 8892  df-sdom 8893  df-pnf 11200  df-mnf 11201  df-xr 11202  df-ltxr 11203  df-le 11204  df-neg 11397  df-z 12509  df-uz 12773  df-top 22280  df-topon 22297  df-lm 22617
This theorem is referenced by:  lmbrf  22648  lmcvg  22650  lmres  22688  lmcls  22690  lmcnp  22692  lmbr3v  44106
  Copyright terms: Public domain W3C validator