Theorem ressbasss 17198

Description: The base set of a restriction is a subset of the base set of the original structure. (Contributed by Stefan O'Rear, 27-Nov-2014.) (Revised by Mario Carneiro, 30-Apr-2015.) (Proof shortened by SN, 25-Feb-2025.)

Hypotheses

Ref	Expression
ressbas.r	⊢ 𝑅 = (𝑊 ↾s 𝐴)
ressbas.b	⊢ 𝐵 = (Base‘𝑊)

Assertion

Ref	Expression
ressbasss	⊢ (Base‘𝑅) ⊆ 𝐵

Proof of Theorem ressbasss

Step	Hyp	Ref	Expression
1		ressbas.r	. . 3 ⊢ 𝑅 = (𝑊 ↾s 𝐴)
2		ressbas.b	. . 3 ⊢ 𝐵 = (Base‘𝑊)
3	1, 2	ressbasssg 17196	. 2 ⊢ (Base‘𝑅) ⊆ (𝐴 ∩ 𝐵)
4		inss2 4168	. 2 ⊢ (𝐴 ∩ 𝐵) ⊆ 𝐵
5	3, 4	sstri 3926	1 ⊢ (Base‘𝑅) ⊆ 𝐵

Syntax hints:   = wceq 1542   ∩ cin 3884   ⊆ wss 3885  ‘cfv 6487  (class class class)co 7356  Basecbs 17168   ↾_s cress 17189

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2184  ax-ext 2707  ax-sep 5220  ax-nul 5230  ax-pow 5296  ax-pr 5364  ax-un 7678  ax-cnex 11083  ax-1cn 11085  ax-addcl 11087

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2538  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2810  df-nfc 2884  df-ne 2931  df-ral 3050  df-rex 3060  df-reu 3341  df-rab 3388  df-v 3429  df-sbc 3726  df-csb 3834  df-dif 3888  df-un 3890  df-in 3892  df-ss 3902  df-pss 3905  df-nul 4264  df-if 4457  df-pw 4533  df-sn 4558  df-pr 4560  df-op 4564  df-uni 4841  df-iun 4925  df-br 5075  df-opab 5137  df-mpt 5156  df-tr 5182  df-id 5515  df-eprel 5520  df-po 5528  df-so 5529  df-fr 5573  df-we 5575  df-xp 5626  df-rel 5627  df-cnv 5628  df-co 5629  df-dm 5630  df-rn 5631  df-res 5632  df-ima 5633  df-pred 6254  df-ord 6315  df-on 6316  df-lim 6317  df-suc 6318  df-iota 6443  df-fun 6489  df-fn 6490  df-f 6491  df-f1 6492  df-fo 6493  df-f1o 6494  df-fv 6495  df-ov 7359  df-oprab 7360  df-mpo 7361  df-om 7807  df-2nd 7932  df-frecs 8220  df-wrecs 8251  df-recs 8300  df-rdg 8338  df-nn 12164  df-sets 17123  df-slot 17141  df-ndx 17153  df-base 17169  df-ress 17190

This theorem is referenced by:  funcres2c  17859  resscatc  18065  submnd0  18720  resscntz  19297  subcmn  19801  rngqiprng1elbas  21273  rng2idl1cntr  21292  evpmss  21555  phlssphl  21628  frlmplusgval  21733  frlmvscafval  21735  lsslindf  21799  islinds3  21803  resspsrvsca  21944  subrgpsr  21945  ply1bascl  22155  evls1fvcl  22328  ressprdsds  24324  cphsubrglem  25132  cphsscph  25206  ressply1mon1p  33616  unitscyglem5  42626  mplsubrgcl  42979