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

Theorem limcresi 15690
Description: Any limit of  F is also a limit of the restriction of  F. (Contributed by Mario Carneiro, 28-Dec-2016.)
Assertion
Ref Expression
limcresi  |-  ( F lim
CC  B )  C_  ( ( F  |`  C ) lim CC  B )

Proof of Theorem limcresi
Dummy variables  d  e  u  x are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 limcrcl 15682 . . . . . . 7  |-  ( x  e.  ( F lim CC  B )  ->  ( F : dom  F --> CC  /\  dom  F  C_  CC  /\  B  e.  CC ) )
21simp1d 1040 . . . . . 6  |-  ( x  e.  ( F lim CC  B )  ->  F : dom  F --> CC )
31simp2d 1041 . . . . . 6  |-  ( x  e.  ( F lim CC  B )  ->  dom  F 
C_  CC )
41simp3d 1042 . . . . . 6  |-  ( x  e.  ( F lim CC  B )  ->  B  e.  CC )
52, 3, 4ellimc3ap 15685 . . . . 5  |-  ( x  e.  ( F lim CC  B )  ->  (
x  e.  ( F lim
CC  B )  <->  ( x  e.  CC  /\  A. e  e.  RR+  E. d  e.  RR+  A. u  e.  dom  F ( ( u #  B  /\  ( abs `  (
u  -  B ) )  <  d )  ->  ( abs `  (
( F `  u
)  -  x ) )  <  e ) ) ) )
65ibi 176 . . . 4  |-  ( x  e.  ( F lim CC  B )  ->  (
x  e.  CC  /\  A. e  e.  RR+  E. d  e.  RR+  A. u  e. 
dom  F ( ( u #  B  /\  ( abs `  ( u  -  B ) )  < 
d )  ->  ( abs `  ( ( F `
 u )  -  x ) )  < 
e ) ) )
7 inss1 3451 . . . . . . . . 9  |-  ( dom 
F  i^i  C )  C_ 
dom  F
8 ssralv 3312 . . . . . . . . 9  |-  ( ( dom  F  i^i  C
)  C_  dom  F  -> 
( A. u  e. 
dom  F ( ( u #  B  /\  ( abs `  ( u  -  B ) )  < 
d )  ->  ( abs `  ( ( F `
 u )  -  x ) )  < 
e )  ->  A. u  e.  ( dom  F  i^i  C ) ( ( u #  B  /\  ( abs `  ( u  -  B
) )  <  d
)  ->  ( abs `  ( ( F `  u )  -  x
) )  <  e
) ) )
97, 8ax-mp 5 . . . . . . . 8  |-  ( A. u  e.  dom  F ( ( u #  B  /\  ( abs `  ( u  -  B ) )  <  d )  -> 
( abs `  (
( F `  u
)  -  x ) )  <  e )  ->  A. u  e.  ( dom  F  i^i  C
) ( ( u #  B  /\  ( abs `  ( u  -  B
) )  <  d
)  ->  ( abs `  ( ( F `  u )  -  x
) )  <  e
) )
10 elinel2 3416 . . . . . . . . . . . . . . 15  |-  ( u  e.  ( dom  F  i^i  C )  ->  u  e.  C )
11 fvres 5714 . . . . . . . . . . . . . . 15  |-  ( u  e.  C  ->  (
( F  |`  C ) `
 u )  =  ( F `  u
) )
1210, 11syl 14 . . . . . . . . . . . . . 14  |-  ( u  e.  ( dom  F  i^i  C )  ->  (
( F  |`  C ) `
 u )  =  ( F `  u
) )
1312adantl 277 . . . . . . . . . . . . 13  |-  ( ( x  e.  ( F lim
CC  B )  /\  u  e.  ( dom  F  i^i  C ) )  ->  ( ( F  |`  C ) `  u
)  =  ( F `
 u ) )
1413fvoveq1d 6097 . . . . . . . . . . . 12  |-  ( ( x  e.  ( F lim
CC  B )  /\  u  e.  ( dom  F  i^i  C ) )  ->  ( abs `  (
( ( F  |`  C ) `  u
)  -  x ) )  =  ( abs `  ( ( F `  u )  -  x
) ) )
1514breq1d 4135 . . . . . . . . . . 11  |-  ( ( x  e.  ( F lim
CC  B )  /\  u  e.  ( dom  F  i^i  C ) )  ->  ( ( abs `  ( ( ( F  |`  C ) `  u
)  -  x ) )  <  e  <->  ( abs `  ( ( F `  u )  -  x
) )  <  e
) )
1615imbi2d 230 . . . . . . . . . 10  |-  ( ( x  e.  ( F lim
CC  B )  /\  u  e.  ( dom  F  i^i  C ) )  ->  ( ( ( u #  B  /\  ( abs `  ( u  -  B ) )  < 
d )  ->  ( abs `  ( ( ( F  |`  C ) `  u )  -  x
) )  <  e
)  <->  ( ( u #  B  /\  ( abs `  ( u  -  B
) )  <  d
)  ->  ( abs `  ( ( F `  u )  -  x
) )  <  e
) ) )
1716biimprd 158 . . . . . . . . 9  |-  ( ( x  e.  ( F lim
CC  B )  /\  u  e.  ( dom  F  i^i  C ) )  ->  ( ( ( u #  B  /\  ( abs `  ( u  -  B ) )  < 
d )  ->  ( abs `  ( ( F `
 u )  -  x ) )  < 
e )  ->  (
( u #  B  /\  ( abs `  ( u  -  B ) )  <  d )  -> 
( abs `  (
( ( F  |`  C ) `  u
)  -  x ) )  <  e ) ) )
1817ralimdva 2617 . . . . . . . 8  |-  ( x  e.  ( F lim CC  B )  ->  ( A. u  e.  ( dom  F  i^i  C ) ( ( u #  B  /\  ( abs `  (
u  -  B ) )  <  d )  ->  ( abs `  (
( F `  u
)  -  x ) )  <  e )  ->  A. u  e.  ( dom  F  i^i  C
) ( ( u #  B  /\  ( abs `  ( u  -  B
) )  <  d
)  ->  ( abs `  ( ( ( F  |`  C ) `  u
)  -  x ) )  <  e ) ) )
199, 18syl5 32 . . . . . . 7  |-  ( x  e.  ( F lim CC  B )  ->  ( A. u  e.  dom  F ( ( u #  B  /\  ( abs `  (
u  -  B ) )  <  d )  ->  ( abs `  (
( F `  u
)  -  x ) )  <  e )  ->  A. u  e.  ( dom  F  i^i  C
) ( ( u #  B  /\  ( abs `  ( u  -  B
) )  <  d
)  ->  ( abs `  ( ( ( F  |`  C ) `  u
)  -  x ) )  <  e ) ) )
2019reximdv 2651 . . . . . 6  |-  ( x  e.  ( F lim CC  B )  ->  ( E. d  e.  RR+  A. u  e.  dom  F ( ( u #  B  /\  ( abs `  ( u  -  B ) )  < 
d )  ->  ( abs `  ( ( F `
 u )  -  x ) )  < 
e )  ->  E. d  e.  RR+  A. u  e.  ( dom  F  i^i  C ) ( ( u #  B  /\  ( abs `  ( u  -  B
) )  <  d
)  ->  ( abs `  ( ( ( F  |`  C ) `  u
)  -  x ) )  <  e ) ) )
2120ralimdv 2618 . . . . 5  |-  ( x  e.  ( F lim CC  B )  ->  ( A. e  e.  RR+  E. d  e.  RR+  A. u  e. 
dom  F ( ( u #  B  /\  ( abs `  ( u  -  B ) )  < 
d )  ->  ( abs `  ( ( F `
 u )  -  x ) )  < 
e )  ->  A. e  e.  RR+  E. d  e.  RR+  A. u  e.  ( dom  F  i^i  C
) ( ( u #  B  /\  ( abs `  ( u  -  B
) )  <  d
)  ->  ( abs `  ( ( ( F  |`  C ) `  u
)  -  x ) )  <  e ) ) )
2221anim2d 337 . . . 4  |-  ( x  e.  ( F lim CC  B )  ->  (
( x  e.  CC  /\ 
A. e  e.  RR+  E. d  e.  RR+  A. u  e.  dom  F ( ( u #  B  /\  ( abs `  ( u  -  B ) )  < 
d )  ->  ( abs `  ( ( F `
 u )  -  x ) )  < 
e ) )  -> 
( x  e.  CC  /\ 
A. e  e.  RR+  E. d  e.  RR+  A. u  e.  ( dom  F  i^i  C ) ( ( u #  B  /\  ( abs `  ( u  -  B
) )  <  d
)  ->  ( abs `  ( ( ( F  |`  C ) `  u
)  -  x ) )  <  e ) ) ) )
236, 22mpd 13 . . 3  |-  ( x  e.  ( F lim CC  B )  ->  (
x  e.  CC  /\  A. e  e.  RR+  E. d  e.  RR+  A. u  e.  ( dom  F  i^i  C ) ( ( u #  B  /\  ( abs `  ( u  -  B
) )  <  d
)  ->  ( abs `  ( ( ( F  |`  C ) `  u
)  -  x ) )  <  e ) ) )
24 fresin 5563 . . . . 5  |-  ( F : dom  F --> CC  ->  ( F  |`  C ) : ( dom  F  i^i  C ) --> CC )
252, 24syl 14 . . . 4  |-  ( x  e.  ( F lim CC  B )  ->  ( F  |`  C ) : ( dom  F  i^i  C ) --> CC )
267, 3sstrid 3259 . . . 4  |-  ( x  e.  ( F lim CC  B )  ->  ( dom  F  i^i  C ) 
C_  CC )
2725, 26, 4ellimc3ap 15685 . . 3  |-  ( x  e.  ( F lim CC  B )  ->  (
x  e.  ( ( F  |`  C ) lim CC  B )  <->  ( x  e.  CC  /\  A. e  e.  RR+  E. d  e.  RR+  A. u  e.  ( dom  F  i^i  C
) ( ( u #  B  /\  ( abs `  ( u  -  B
) )  <  d
)  ->  ( abs `  ( ( ( F  |`  C ) `  u
)  -  x ) )  <  e ) ) ) )
2823, 27mpbird 167 . 2  |-  ( x  e.  ( F lim CC  B )  ->  x  e.  ( ( F  |`  C ) lim CC  B ) )
2928ssriv 3252 1  |-  ( F lim
CC  B )  C_  ( ( F  |`  C ) lim CC  B )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 104    = wceq 1402    e. wcel 2209   A.wral 2528   E.wrex 2529    i^i cin 3219    C_ wss 3220   class class class wbr 4125   dom cdm 4769    |` cres 4771   -->wf 5368   ` cfv 5372  (class class class)co 6075   CCcc 8167    < clt 8350    - cmin 8487   # cap 8899   RR+crp 10033   abscabs 11741   lim CC climc 15678
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-sep 4244  ax-pow 4306  ax-pr 4341  ax-un 4573  ax-setind 4679  ax-cnex 8260
This theorem depends on definitions:  df-bi 117  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-ral 2533  df-rex 2534  df-rab 2537  df-v 2823  df-sbc 3052  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-pw 3687  df-sn 3711  df-pr 3712  df-op 3714  df-uni 3931  df-br 4126  df-opab 4188  df-id 4433  df-xp 4775  df-rel 4776  df-cnv 4777  df-co 4778  df-dm 4779  df-rn 4780  df-res 4781  df-iota 5332  df-fun 5374  df-fn 5375  df-f 5376  df-fv 5380  df-ov 6078  df-oprab 6079  df-mpo 6080  df-pm 6915  df-limced 15680
This theorem is referenced by:  dvidlemap  15715  dvidrelem  15716  dvidsslem  15717  dvcnp2cntop  15723  dvcoapbr  15731
  Copyright terms: Public domain W3C validator