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

Theorem lmres 23494
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 23120 . . . . . . 7 (𝐽 ∈ (TopOn‘𝑋) → 𝑋𝐽)
31, 2syl 18 . . . . . 6 (𝜑𝑋𝐽)
4 cnex 11199 . . . . . 6 ℂ ∈ V
5 ssid 3962 . . . . . . 7 𝑋𝑋
6 uzssz 12901 . . . . . . . 8 (ℤ𝑀) ⊆ ℤ
7 zsscn 12617 . . . . . . . 8 ℤ ⊆ ℂ
86, 7sstri 3949 . . . . . . 7 (ℤ𝑀) ⊆ ℂ
9 pmss12g 8876 . . . . . . 7 (((𝑋𝑋 ∧ (ℤ𝑀) ⊆ ℂ) ∧ (𝑋𝐽 ∧ ℂ ∈ V)) → (𝑋pm (ℤ𝑀)) ⊆ (𝑋pm ℂ))
105, 8, 9mpanl12 715 . . . . . 6 ((𝑋𝐽 ∧ ℂ ∈ V) → (𝑋pm (ℤ𝑀)) ⊆ (𝑋pm ℂ))
113, 4, 10sylancl 598 . . . . 5 (𝜑 → (𝑋pm (ℤ𝑀)) ⊆ (𝑋pm ℂ))
12 fvex 6901 . . . . . 6 (ℤ𝑀) ∈ V
13 lmres.4 . . . . . 6 (𝜑𝐹 ∈ (𝑋pm ℂ))
14 pmresg 8877 . . . . . 6 (((ℤ𝑀) ∈ V ∧ 𝐹 ∈ (𝑋pm ℂ)) → (𝐹 ↾ (ℤ𝑀)) ∈ (𝑋pm (ℤ𝑀)))
1512, 13, 14sylancr 599 . . . . 5 (𝜑 → (𝐹 ↾ (ℤ𝑀)) ∈ (𝑋pm (ℤ𝑀)))
1611, 15sseldd 3941 . . . 4 (𝜑 → (𝐹 ↾ (ℤ𝑀)) ∈ (𝑋pm ℂ))
1716, 132thd 268 . . 3 (𝜑 → ((𝐹 ↾ (ℤ𝑀)) ∈ (𝑋pm ℂ) ↔ 𝐹 ∈ (𝑋pm ℂ)))
18 eqid 2766 . . . . . . . . . 10 (ℤ𝑀) = (ℤ𝑀)
1918uztrn2 12899 . . . . . . . . 9 ((𝑗 ∈ (ℤ𝑀) ∧ 𝑘 ∈ (ℤ𝑗)) → 𝑘 ∈ (ℤ𝑀))
20 dmres 6016 . . . . . . . . . . . 12 dom (𝐹 ↾ (ℤ𝑀)) = ((ℤ𝑀) ∩ dom 𝐹)
2120elin2 4159 . . . . . . . . . . 11 (𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ↔ (𝑘 ∈ (ℤ𝑀) ∧ 𝑘 ∈ dom 𝐹))
2221baib 545 . . . . . . . . . 10 (𝑘 ∈ (ℤ𝑀) → (𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ↔ 𝑘 ∈ dom 𝐹))
23 fvres 6907 . . . . . . . . . . 11 (𝑘 ∈ (ℤ𝑀) → ((𝐹 ↾ (ℤ𝑀))‘𝑘) = (𝐹𝑘))
2423eleq1d 2851 . . . . . . . . . 10 (𝑘 ∈ (ℤ𝑀) → (((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢 ↔ (𝐹𝑘) ∈ 𝑢))
2522, 24anbi12d 644 . . . . . . . . 9 (𝑘 ∈ (ℤ𝑀) → ((𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ∧ ((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢) ↔ (𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
2619, 25syl 18 . . . . . . . 8 ((𝑗 ∈ (ℤ𝑀) ∧ 𝑘 ∈ (ℤ𝑗)) → ((𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ∧ ((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢) ↔ (𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
2726ralbidva 3189 . . . . . . 7 (𝑗 ∈ (ℤ𝑀) → (∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ∧ ((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢) ↔ ∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
2827rexbiia 3113 . . . . . 6 (∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ∧ ((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢) ↔ ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢))
2928imbi2i 339 . . . . 5 ((𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ∧ ((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢)) ↔ (𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
3029ralbii 3114 . . . 4 (∀𝑢𝐽 (𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ∧ ((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢)) ↔ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))
3130a1i 11 . . 3 (𝜑 → (∀𝑢𝐽 (𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ∧ ((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢)) ↔ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢))))
3217, 313anbi13d 1466 . 2 (𝜑 → (((𝐹 ↾ (ℤ𝑀)) ∈ (𝑋pm ℂ) ∧ 𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ∧ ((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢))) ↔ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))))
33 lmres.5 . . 3 (𝜑𝑀 ∈ ℤ)
341, 18, 33lmbr2 23453 . 2 (𝜑 → ((𝐹 ↾ (ℤ𝑀))(⇝𝑡𝐽)𝑃 ↔ ((𝐹 ↾ (ℤ𝑀)) ∈ (𝑋pm ℂ) ∧ 𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom (𝐹 ↾ (ℤ𝑀)) ∧ ((𝐹 ↾ (ℤ𝑀))‘𝑘) ∈ 𝑢)))))
351, 18, 33lmbr2 23453 . 2 (𝜑 → (𝐹(⇝𝑡𝐽)𝑃 ↔ (𝐹 ∈ (𝑋pm ℂ) ∧ 𝑃𝑋 ∧ ∀𝑢𝐽 (𝑃𝑢 → ∃𝑗 ∈ (ℤ𝑀)∀𝑘 ∈ (ℤ𝑗)(𝑘 ∈ dom 𝐹 ∧ (𝐹𝑘) ∈ 𝑢)))))
3632, 34, 353bitr4rd 315 1 (𝜑 → (𝐹(⇝𝑡𝐽)𝑃 ↔ (𝐹 ↾ (ℤ𝑀))(⇝𝑡𝐽)𝑃))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 401  w3a 1103  wcel 2146  wral 3082  wrex 3092  Vcvv 3458  wss 3908   class class class wbr 5114  dom cdm 5666  cres 5668  cfv 6543  (class class class)co 7423  pm cpm 8834  cc 11116  cz 12609  cuz 12880  TopOnctopon 23104  𝑡clm 23420
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2738  ax-sep 5262  ax-nul 5274  ax-pow 5341  ax-pr 5409  ax-un 7745  ax-cnex 11174  ax-resscn 11175  ax-pre-lttri 11192  ax-pre-lttrn 11193
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2841  df-nfc 2915  df-ne 2962  df-nel 3068  df-ral 3083  df-rex 3093  df-rab 3420  df-v 3460  df-sbc 3748  df-csb 3857  df-dif 3911  df-un 3913  df-in 3915  df-ss 3925  df-nul 4290  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4878  df-iun 4963  df-br 5115  df-opab 5179  df-mpt 5198  df-id 5561  df-po 5574  df-so 5575  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-rn 5677  df-res 5678  df-ima 5679  df-iota 6499  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-ov 7426  df-oprab 7427  df-mpo 7428  df-1st 7995  df-2nd 7996  df-er 8703  df-pm 8836  df-en 8953  df-dom 8954  df-sdom 8955  df-pnf 11263  df-mnf 11264  df-xr 11265  df-ltxr 11266  df-le 11267  df-neg 11462  df-z 12610  df-uz 12881  df-top 23088  df-topon 23105  df-lm 23423
This theorem is used by:  esumcvg  34507  xlimres  46576
  Copyright terms: Public domain W3C validator