Intuitionistic Logic Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  ILE Home  >  Th. List  >  lmbrf GIF version

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

Proof of Theorem lmbrf
StepHypRef Expression
1 lmbr.2 . . 3 (𝜑𝐽 ∈ (TopOn‘𝑋))
2 lmbr2.4 . . 3 𝑍 = (ℤ𝑀)
3 lmbr2.5 . . 3 (𝜑𝑀 ∈ ℤ)
41, 2, 3lmbr2 12397 . 2 (𝜑 → (𝐹(⇝𝑡𝐽)𝑃 ↔ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))))
5 3anass 966 . . 3 ((𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢))) ↔ (𝐹 ∈ (𝑋pm ℂ) ∧ (𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))))
62uztrn2 9355 . . . . . . . . . . 11 ((𝑗𝑍𝑘 ∈ (ℤ𝑗)) → 𝑘𝑍)
7 lmbrf.7 . . . . . . . . . . . . 13 ((𝜑𝑘𝑍) → (𝐹𝑘) = 𝐴)
87eleq1d 2208 . . . . . . . . . . . 12 ((𝜑𝑘𝑍) → ((𝐹𝑘) ∈ 𝑢𝐴𝑢))
9 lmbrf.6 . . . . . . . . . . . . . . . 16 (𝜑𝐹:𝑍𝑋)
109fdmd 5279 . . . . . . . . . . . . . . 15 (𝜑 → dom 𝐹 = 𝑍)
1110eleq2d 2209 . . . . . . . . . . . . . 14 (𝜑 → (𝑘 ∈ dom 𝐹𝑘𝑍))
1211biimpar 295 . . . . . . . . . . . . 13 ((𝜑𝑘𝑍) → 𝑘 ∈ dom 𝐹)
1312biantrurd 303 . . . . . . . . . . . 12 ((𝜑𝑘𝑍) → ((𝐹𝑘) ∈ 𝑢 ↔ (𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
148, 13bitr3d 189 . . . . . . . . . . 11 ((𝜑𝑘𝑍) → (𝐴𝑢 ↔ (𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
156, 14sylan2 284 . . . . . . . . . 10 ((𝜑 ∧ (𝑗𝑍𝑘 ∈ (ℤ𝑗))) → (𝐴𝑢 ↔ (𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
1615anassrs 397 . . . . . . . . 9 (((𝜑𝑗𝑍) ∧ 𝑘 ∈ (ℤ𝑗)) → (𝐴𝑢 ↔ (𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
1716ralbidva 2433 . . . . . . . 8 ((𝜑𝑗𝑍) → (∀𝑘 ∈ (ℤ𝑗)𝐴𝑢 ↔ ∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
1817rexbidva 2434 . . . . . . 7 (𝜑 → (∃𝑗𝑍𝑘 ∈ (ℤ𝑗)𝐴𝑢 ↔ ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
1918imbi2d 229 . . . . . 6 (𝜑 → ((𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)𝐴𝑢) ↔ (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢))))
2019ralbidv 2437 . . . . 5 (𝜑 → (∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)𝐴𝑢) ↔ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢))))
2120anbi2d 459 . . . 4 (𝜑 → ((𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)𝐴𝑢)) ↔ (𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))))
22 toponmax 12206 . . . . . . . 8 (𝐽 ∈ (TopOn‘𝑋) → 𝑋𝐽)
231, 22syl 14 . . . . . . 7 (𝜑𝑋𝐽)
24 cnex 7756 . . . . . . 7 ℂ ∈ V
2523, 24jctir 311 . . . . . 6 (𝜑 → (𝑋𝐽 ∧ ℂ ∈ V))
26 uzssz 9357 . . . . . . . . 9 (ℤ𝑀) ⊆ ℤ
27 zsscn 9074 . . . . . . . . 9 ℤ ⊆ ℂ
2826, 27sstri 3106 . . . . . . . 8 (ℤ𝑀) ⊆ ℂ
292, 28eqsstri 3129 . . . . . . 7 𝑍 ⊆ ℂ
309, 29jctir 311 . . . . . 6 (𝜑 → (𝐹:𝑍𝑋𝑍 ⊆ ℂ))
31 elpm2r 6560 . . . . . 6 (((𝑋𝐽 ∧ ℂ ∈ V) ∧ (𝐹:𝑍𝑋𝑍 ⊆ ℂ)) → 𝐹 ∈ (𝑋pm ℂ))
3225, 30, 31syl2anc 408 . . . . 5 (𝜑𝐹 ∈ (𝑋pm ℂ))
3332biantrurd 303 . . . 4 (𝜑 → ((𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢))) ↔ (𝐹 ∈ (𝑋pm ℂ) ∧ (𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢))))))
3421, 33bitr2d 188 . . 3 (𝜑 → ((𝐹 ∈ (𝑋pm ℂ) ∧ (𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))) ↔ (𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)𝐴𝑢))))
355, 34syl5bb 191 . 2 (𝜑 → ((𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢))) ↔ (𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)𝐴𝑢))))
364, 35bitrd 187 1 (𝜑 → (𝐹(⇝𝑡𝐽)𝑃 ↔ (𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗𝑍𝑘 ∈ (ℤ𝑗)𝐴𝑢))))
 Colors of variables: wff set class Syntax hints:   → wi 4   ∧ wa 103   ↔ wb 104   ∧ w3a 962   = wceq 1331   ∈ wcel 1480  ∀wral 2416  ∃wrex 2417  Vcvv 2686   ⊆ wss 3071   class class class wbr 3929  dom cdm 4539  ⟶wf 5119  ‘cfv 5123  (class class class)co 5774   ↑pm cpm 6543  ℂcc 7630  ℤcz 9066  ℤ≥cuz 9338  TopOnctopon 12191  ⇝𝑡clm 12370 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 603  ax-in2 604  ax-io 698  ax-5 1423  ax-7 1424  ax-gen 1425  ax-ie1 1469  ax-ie2 1470  ax-8 1482  ax-10 1483  ax-11 1484  ax-i12 1485  ax-bndl 1486  ax-4 1487  ax-13 1491  ax-14 1492  ax-17 1506  ax-i9 1510  ax-ial 1514  ax-i5r 1515  ax-ext 2121  ax-sep 4046  ax-pow 4098  ax-pr 4131  ax-un 4355  ax-setind 4452  ax-cnex 7723  ax-resscn 7724  ax-1cn 7725  ax-1re 7726  ax-icn 7727  ax-addcl 7728  ax-addrcl 7729  ax-mulcl 7730  ax-addcom 7732  ax-addass 7734  ax-distr 7736  ax-i2m1 7737  ax-0lt1 7738  ax-0id 7740  ax-rnegex 7741  ax-cnre 7743  ax-pre-ltirr 7744  ax-pre-ltwlin 7745  ax-pre-lttrn 7746  ax-pre-apti 7747  ax-pre-ltadd 7748 This theorem depends on definitions:  df-bi 116  df-dc 820  df-3or 963  df-3an 964  df-tru 1334  df-fal 1337  df-nf 1437  df-sb 1736  df-eu 2002  df-mo 2003  df-clab 2126  df-cleq 2132  df-clel 2135  df-nfc 2270  df-ne 2309  df-nel 2404  df-ral 2421  df-rex 2422  df-reu 2423  df-rab 2425  df-v 2688  df-sbc 2910  df-csb 3004  df-dif 3073  df-un 3075  df-in 3077  df-ss 3084  df-if 3475  df-pw 3512  df-sn 3533  df-pr 3534  df-op 3536  df-uni 3737  df-int 3772  df-iun 3815  df-br 3930  df-opab 3990  df-mpt 3991  df-id 4215  df-xp 4545  df-rel 4546  df-cnv 4547  df-co 4548  df-dm 4549  df-rn 4550  df-res 4551  df-ima 4552  df-iota 5088  df-fun 5125  df-fn 5126  df-f 5127  df-fv 5131  df-riota 5730  df-ov 5777  df-oprab 5778  df-mpo 5779  df-1st 6038  df-2nd 6039  df-pm 6545  df-pnf 7814  df-mnf 7815  df-xr 7816  df-ltxr 7817  df-le 7818  df-sub 7947  df-neg 7948  df-inn 8733  df-n0 8990  df-z 9067  df-uz 9339  df-top 12179  df-topon 12192  df-lm 12373 This theorem is referenced by:  lmconst  12399  lmss  12429  txlm  12462
 Copyright terms: Public domain W3C validator