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

Theorem lmres 21908
Description: A function converges iff its restriction to an upper integers set converges. (Contributed by Mario Carneiro, 31-Dec-2013.)
Hypotheses
Ref Expression
lmres.2 (𝜑𝐽 ∈ (TopOn‘𝑋))
lmres.4 (𝜑𝐹 ∈ (𝑋pm ℂ))
lmres.5 (𝜑𝑀 ∈ ℤ)
Assertion
Ref Expression
lmres (𝜑 → (𝐹(⇝𝑡𝐽)𝑃 ↔ (𝐹 ↾ (ℤ𝑀))(⇝𝑡𝐽)𝑃))

Proof of Theorem lmres
Dummy variables 𝑗 𝑘 𝑢 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 lmres.2 . . . . . . 7 (𝜑𝐽 ∈ (TopOn‘𝑋))
2 toponmax 21534 . . . . . . 7 (𝐽 ∈ (TopOn‘𝑋) → 𝑋𝐽)
31, 2syl 17 . . . . . 6 (𝜑𝑋𝐽)
4 cnex 10618 . . . . . 6 ℂ ∈ V
5 ssid 3989 . . . . . . 7 𝑋𝑋
6 uzssz 12265 . . . . . . . 8 (ℤ𝑀) ⊆ ℤ
7 zsscn 11990 . . . . . . . 8 ℤ ⊆ ℂ
86, 7sstri 3976 . . . . . . 7 (ℤ𝑀) ⊆ ℂ
9 pmss12g 8433 . . . . . . 7 (((𝑋𝑋 ∧ (ℤ𝑀) ⊆ ℂ) ∧ (𝑋𝐽 ∧ ℂ ∈ V)) → (𝑋pm (ℤ𝑀)) ⊆ (𝑋pm ℂ))
105, 8, 9mpanl12 700 . . . . . 6 ((𝑋𝐽 ∧ ℂ ∈ V) → (𝑋pm (ℤ𝑀)) ⊆ (𝑋pm ℂ))
113, 4, 10sylancl 588 . . . . 5 (𝜑 → (𝑋pm (ℤ𝑀)) ⊆ (𝑋pm ℂ))
12 fvex 6683 . . . . . 6 (ℤ𝑀) ∈ V
13 lmres.4 . . . . . 6 (𝜑𝐹 ∈ (𝑋pm ℂ))
14 pmresg 8434 . . . . . 6 (((ℤ𝑀) ∈ V ∧ 𝐹 ∈ (𝑋pm ℂ)) → (𝐹 ↾ (ℤ𝑀)) ∈ (𝑋pm (ℤ𝑀)))
1512, 13, 14sylancr 589 . . . . 5 (𝜑 → (𝐹 ↾ (ℤ𝑀)) ∈ (𝑋pm (ℤ𝑀)))
1611, 15sseldd 3968 . . . 4 (𝜑 → (𝐹 ↾ (ℤ𝑀)) ∈ (𝑋pm ℂ))
1716, 132thd 267 . . 3 (𝜑 → ((𝐹 ↾ (ℤ𝑀)) ∈ (𝑋pm ℂ) ↔ 𝐹 ∈ (𝑋pm ℂ)))
18 eqid 2821 . . . . . . . . . 10 (ℤ𝑀) = (ℤ𝑀)
1918uztrn2 12263 . . . . . . . . 9 ((𝑗 ∈ (ℤ𝑀) ∧ 𝑘 ∈ (ℤ𝑗)) → 𝑘 ∈ (ℤ𝑀))
20 dmres 5875 . . . . . . . . . . . 12 dom (𝐹 ↾ (ℤ𝑀)) = ((ℤ𝑀) ∩ dom 𝐹)
2120elin2 4174 . . . . . . . . . . 11 (𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ↔ (𝑘 ∈ (ℤ𝑀) ∧ 𝑘 ∈ dom 𝐹))
2221baib 538 . . . . . . . . . 10 (𝑘 ∈ (ℤ𝑀) → (𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ↔ 𝑘 ∈ dom 𝐹))
23 fvres 6689 . . . . . . . . . . 11 (𝑘 ∈ (ℤ𝑀) → ((𝐹 ↾ (ℤ𝑀))‘𝑘) = (𝐹𝑘))
2423eleq1d 2897 . . . . . . . . . 10 (𝑘 ∈ (ℤ𝑀) → (((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢 ↔ (𝐹𝑘) ∈ 𝑢))
2522, 24anbi12d 632 . . . . . . . . 9 (𝑘 ∈ (ℤ𝑀) → ((𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ∧ ((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢) ↔ (𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
2619, 25syl 17 . . . . . . . 8 ((𝑗 ∈ (ℤ𝑀) ∧ 𝑘 ∈ (ℤ𝑗)) → ((𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ∧ ((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢) ↔ (𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
2726ralbidva 3196 . . . . . . 7 (𝑗 ∈ (ℤ𝑀) → (∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ∧ ((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢) ↔ ∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
2827rexbiia 3246 . . . . . 6 (∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ∧ ((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢) ↔ ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢))
2928imbi2i 338 . . . . 5 ((𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ∧ ((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢)) ↔ (𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
3029ralbii 3165 . . . 4 (∀𝑢𝐽 (𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ∧ ((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢)) ↔ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
3130a1i 11 . . 3 (𝜑 → (∀𝑢𝐽 (𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ∧ ((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢)) ↔ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢))))
3217, 313anbi13d 1434 . 2 (𝜑 → (((𝐹 ↾ (ℤ𝑀)) ∈ (𝑋pm ℂ) ∧ 𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ∧ ((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢))) ↔ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))))
33 lmres.5 . . 3 (𝜑𝑀 ∈ ℤ)
341, 18, 33lmbr2 21867 . 2 (𝜑 → ((𝐹 ↾ (ℤ𝑀))(⇝𝑡𝐽)𝑃 ↔ ((𝐹 ↾ (ℤ𝑀)) ∈ (𝑋pm ℂ) ∧ 𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ∧ ((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢)))))
351, 18, 33lmbr2 21867 . 2 (𝜑 → (𝐹(⇝𝑡𝐽)𝑃 ↔ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))))
3632, 34, 353bitr4rd 314 1 (𝜑 → (𝐹(⇝𝑡𝐽)𝑃 ↔ (𝐹 ↾ (ℤ𝑀))(⇝𝑡𝐽)𝑃))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 398  w3a 1083  wcel 2114  wral 3138  wrex 3139  Vcvv 3494  wss 3936   class class class wbr 5066  dom cdm 5555  cres 5557  cfv 6355  (class class class)co 7156  pm cpm 8407  cc 10535  cz 11982  cuz 12244  TopOnctopon 21518  𝑡clm 21834
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2793  ax-sep 5203  ax-nul 5210  ax-pow 5266  ax-pr 5330  ax-un 7461  ax-cnex 10593  ax-resscn 10594  ax-pre-lttri 10611  ax-pre-lttrn 10612
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-nel 3124  df-ral 3143  df-rex 3144  df-rab 3147  df-v 3496  df-sbc 3773  df-csb 3884  df-dif 3939  df-un 3941  df-in 3943  df-ss 3952  df-nul 4292  df-if 4468  df-pw 4541  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4839  df-iun 4921  df-br 5067  df-opab 5129  df-mpt 5147  df-id 5460  df-po 5474  df-so 5475  df-xp 5561  df-rel 5562  df-cnv 5563  df-co 5564  df-dm 5565  df-rn 5566  df-res 5567  df-ima 5568  df-iota 6314  df-fun 6357  df-fn 6358  df-f 6359  df-f1 6360  df-fo 6361  df-f1o 6362  df-fv 6363  df-ov 7159  df-oprab 7160  df-mpo 7161  df-1st 7689  df-2nd 7690  df-er 8289  df-pm 8409  df-en 8510  df-dom 8511  df-sdom 8512  df-pnf 10677  df-mnf 10678  df-xr 10679  df-ltxr 10680  df-le 10681  df-neg 10873  df-z 11983  df-uz 12245  df-top 21502  df-topon 21519  df-lm 21837
This theorem is referenced by:  esumcvg  31345  xlimres  42122
  Copyright terms: Public domain W3C validator