MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ressbas Structured version   Unicode version

Theorem ressbas 14544
Description: Base set of a structure restriction. (Contributed by Stefan O'Rear, 26-Nov-2014.)
Hypotheses
Ref Expression
ressbas.r  |-  R  =  ( Ws  A )
ressbas.b  |-  B  =  ( Base `  W
)
Assertion
Ref Expression
ressbas  |-  ( A  e.  V  ->  ( A  i^i  B )  =  ( Base `  R
) )

Proof of Theorem ressbas
StepHypRef Expression
1 ressbas.b . . . . 5  |-  B  =  ( Base `  W
)
2 simp1 996 . . . . . 6  |-  ( ( B  C_  A  /\  W  e.  _V  /\  A  e.  V )  ->  B  C_  A )
3 sseqin2 3717 . . . . . 6  |-  ( B 
C_  A  <->  ( A  i^i  B )  =  B )
42, 3sylib 196 . . . . 5  |-  ( ( B  C_  A  /\  W  e.  _V  /\  A  e.  V )  ->  ( A  i^i  B )  =  B )
5 ressbas.r . . . . . . 7  |-  R  =  ( Ws  A )
65, 1ressid2 14542 . . . . . 6  |-  ( ( B  C_  A  /\  W  e.  _V  /\  A  e.  V )  ->  R  =  W )
76fveq2d 5869 . . . . 5  |-  ( ( B  C_  A  /\  W  e.  _V  /\  A  e.  V )  ->  ( Base `  R )  =  ( Base `  W
) )
81, 4, 73eqtr4a 2534 . . . 4  |-  ( ( B  C_  A  /\  W  e.  _V  /\  A  e.  V )  ->  ( A  i^i  B )  =  ( Base `  R
) )
983expib 1199 . . 3  |-  ( B 
C_  A  ->  (
( W  e.  _V  /\  A  e.  V )  ->  ( A  i^i  B )  =  ( Base `  R ) ) )
10 simp2 997 . . . . . 6  |-  ( ( -.  B  C_  A  /\  W  e.  _V  /\  A  e.  V )  ->  W  e.  _V )
11 fvex 5875 . . . . . . . 8  |-  ( Base `  W )  e.  _V
121, 11eqeltri 2551 . . . . . . 7  |-  B  e. 
_V
1312inex2 4589 . . . . . 6  |-  ( A  i^i  B )  e. 
_V
14 baseid 14535 . . . . . . 7  |-  Base  = Slot  ( Base `  ndx )
1514setsid 14530 . . . . . 6  |-  ( ( W  e.  _V  /\  ( A  i^i  B )  e.  _V )  -> 
( A  i^i  B
)  =  ( Base `  ( W sSet  <. ( Base `  ndx ) ,  ( A  i^i  B
) >. ) ) )
1610, 13, 15sylancl 662 . . . . 5  |-  ( ( -.  B  C_  A  /\  W  e.  _V  /\  A  e.  V )  ->  ( A  i^i  B )  =  ( Base `  ( W sSet  <. ( Base `  ndx ) ,  ( A  i^i  B
) >. ) ) )
175, 1ressval2 14543 . . . . . 6  |-  ( ( -.  B  C_  A  /\  W  e.  _V  /\  A  e.  V )  ->  R  =  ( W sSet  <. ( Base `  ndx ) ,  ( A  i^i  B ) >. )
)
1817fveq2d 5869 . . . . 5  |-  ( ( -.  B  C_  A  /\  W  e.  _V  /\  A  e.  V )  ->  ( Base `  R
)  =  ( Base `  ( W sSet  <. ( Base `  ndx ) ,  ( A  i^i  B
) >. ) ) )
1916, 18eqtr4d 2511 . . . 4  |-  ( ( -.  B  C_  A  /\  W  e.  _V  /\  A  e.  V )  ->  ( A  i^i  B )  =  ( Base `  R ) )
20193expib 1199 . . 3  |-  ( -.  B  C_  A  ->  ( ( W  e.  _V  /\  A  e.  V )  ->  ( A  i^i  B )  =  ( Base `  R ) ) )
219, 20pm2.61i 164 . 2  |-  ( ( W  e.  _V  /\  A  e.  V )  ->  ( A  i^i  B
)  =  ( Base `  R ) )
22 0fv 5898 . . . . 5  |-  ( (/) `  ( Base `  ndx ) )  =  (/)
23 0ex 4577 . . . . . 6  |-  (/)  e.  _V
2423, 14strfvn 14506 . . . . 5  |-  ( Base `  (/) )  =  (
(/) `  ( Base ` 
ndx ) )
25 in0 3811 . . . . 5  |-  ( A  i^i  (/) )  =  (/)
2622, 24, 253eqtr4ri 2507 . . . 4  |-  ( A  i^i  (/) )  =  (
Base `  (/) )
27 fvprc 5859 . . . . . 6  |-  ( -.  W  e.  _V  ->  (
Base `  W )  =  (/) )
281, 27syl5eq 2520 . . . . 5  |-  ( -.  W  e.  _V  ->  B  =  (/) )
2928ineq2d 3700 . . . 4  |-  ( -.  W  e.  _V  ->  ( A  i^i  B )  =  ( A  i^i  (/) ) )
30 reldmress 14540 . . . . . . 7  |-  Rel  doms
3130ovprc1 6311 . . . . . 6  |-  ( -.  W  e.  _V  ->  ( Ws  A )  =  (/) )
325, 31syl5eq 2520 . . . . 5  |-  ( -.  W  e.  _V  ->  R  =  (/) )
3332fveq2d 5869 . . . 4  |-  ( -.  W  e.  _V  ->  (
Base `  R )  =  ( Base `  (/) ) )
3426, 29, 333eqtr4a 2534 . . 3  |-  ( -.  W  e.  _V  ->  ( A  i^i  B )  =  ( Base `  R
) )
3534adantr 465 . 2  |-  ( ( -.  W  e.  _V  /\  A  e.  V )  ->  ( A  i^i  B )  =  ( Base `  R ) )
3621, 35pm2.61ian 788 1  |-  ( A  e.  V  ->  ( A  i^i  B )  =  ( Base `  R
) )
Colors of variables: wff setvar class
Syntax hints:   -. wn 3    -> wi 4    /\ wa 369    /\ w3a 973    = wceq 1379    e. wcel 1767   _Vcvv 3113    i^i cin 3475    C_ wss 3476   (/)c0 3785   <.cop 4033   ` cfv 5587  (class class class)co 6283   ndxcnx 14486   sSet csts 14487   Basecbs 14489   ↾s cress 14490
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1601  ax-4 1612  ax-5 1680  ax-6 1719  ax-7 1739  ax-8 1769  ax-9 1771  ax-10 1786  ax-11 1791  ax-12 1803  ax-13 1968  ax-ext 2445  ax-sep 4568  ax-nul 4576  ax-pow 4625  ax-pr 4686  ax-un 6575  ax-cnex 9547  ax-resscn 9548  ax-1cn 9549  ax-icn 9550  ax-addcl 9551  ax-addrcl 9552  ax-mulcl 9553  ax-mulrcl 9554  ax-i2m1 9559  ax-1ne0 9560  ax-rrecex 9563  ax-cnre 9564
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 974  df-3an 975  df-tru 1382  df-ex 1597  df-nf 1600  df-sb 1712  df-eu 2279  df-mo 2280  df-clab 2453  df-cleq 2459  df-clel 2462  df-nfc 2617  df-ne 2664  df-ral 2819  df-rex 2820  df-reu 2821  df-rab 2823  df-v 3115  df-sbc 3332  df-csb 3436  df-dif 3479  df-un 3481  df-in 3483  df-ss 3490  df-pss 3492  df-nul 3786  df-if 3940  df-pw 4012  df-sn 4028  df-pr 4030  df-tp 4032  df-op 4034  df-uni 4246  df-iun 4327  df-br 4448  df-opab 4506  df-mpt 4507  df-tr 4541  df-eprel 4791  df-id 4795  df-po 4800  df-so 4801  df-fr 4838  df-we 4840  df-ord 4881  df-on 4882  df-lim 4883  df-suc 4884  df-xp 5005  df-rel 5006  df-cnv 5007  df-co 5008  df-dm 5009  df-rn 5010  df-res 5011  df-ima 5012  df-iota 5550  df-fun 5589  df-fn 5590  df-f 5591  df-f1 5592  df-fo 5593  df-f1o 5594  df-fv 5595  df-ov 6286  df-oprab 6287  df-mpt2 6288  df-om 6680  df-recs 7042  df-rdg 7076  df-nn 10536  df-ndx 14492  df-slot 14493  df-base 14494  df-sets 14495  df-ress 14496
This theorem is referenced by:  ressbas2  14545  ressbasss  14546  ressress  14551  rescabs  15062  resscatc  15289  resscntz  16171  idrespermg  16238  opprsubg  17081  subrgpropd  17258  sralmod  17628  resstopn  19469  resstps  19470  ressuss  20517  ressxms  20779  ressms  20780  cphsubrglem  21375  resspos  27325  resstos  27326  xrge0base  27351  xrge00  27352  submomnd  27378  suborng  27484  dmatALTbas  32092
  Copyright terms: Public domain W3C validator