| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > ressabs | Structured version Visualization version GIF version | ||
| Description: Restriction absorption law. (Contributed by Mario Carneiro, 12-Jun-2015.) |
| Ref | Expression |
|---|---|
| ressabs | ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ⊆ 𝐴) → ((𝑊 ↾s 𝐴) ↾s 𝐵) = (𝑊 ↾s 𝐵)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | ssexg 5258 | . . . 4 ⊢ ((𝐵 ⊆ 𝐴 ∧ 𝐴 ∈ 𝑋) → 𝐵 ∈ V) | |
| 2 | 1 | ancoms 459 | . . 3 ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ⊆ 𝐴) → 𝐵 ∈ V) |
| 3 | ressress 17215 | . . 3 ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ∈ V) → ((𝑊 ↾s 𝐴) ↾s 𝐵) = (𝑊 ↾s (𝐴 ∩ 𝐵))) | |
| 4 | 2, 3 | syldan 597 | . 2 ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ⊆ 𝐴) → ((𝑊 ↾s 𝐴) ↾s 𝐵) = (𝑊 ↾s (𝐴 ∩ 𝐵))) |
| 5 | sseqin2 4159 | . . . 4 ⊢ (𝐵 ⊆ 𝐴 ↔ (𝐴 ∩ 𝐵) = 𝐵) | |
| 6 | 5 | bilani 505 | . . 3 ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ⊆ 𝐴) → (𝐴 ∩ 𝐵) = 𝐵) |
| 7 | 6 | oveq2d 7379 | . 2 ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ⊆ 𝐴) → (𝑊 ↾s (𝐴 ∩ 𝐵)) = (𝑊 ↾s 𝐵)) |
| 8 | 4, 7 | eqtrd 2775 | 1 ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ⊆ 𝐴) → ((𝑊 ↾s 𝐴) ↾s 𝐵) = (𝑊 ↾s 𝐵)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 396 = wceq 1547 ∈ wcel 2119 Vcvv 3432 ∩ cin 3889 ⊆ wss 3890 (class class class)co 7363 ↾s cress 17198 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1802 ax-4 1816 ax-5 1917 ax-6 1974 ax-7 2015 ax-8 2121 ax-9 2129 ax-10 2152 ax-11 2168 ax-12 2189 ax-ext 2712 ax-sep 5225 ax-nul 5235 ax-pow 5301 ax-pr 5369 ax-un 7685 ax-cnex 11092 ax-1cn 11094 ax-addcl 11096 |
| This theorem depends on definitions: df-bi 208 df-an 397 df-or 854 df-3or 1093 df-3an 1094 df-tru 1550 df-fal 1560 df-ex 1787 df-nf 1791 df-sb 2074 df-mo 2543 df-eu 2573 df-clab 2719 df-cleq 2732 df-clel 2815 df-nfc 2889 df-ne 2936 df-ral 3055 df-rex 3065 df-reu 3346 df-rab 3393 df-v 3434 df-sbc 3731 df-csb 3839 df-dif 3893 df-un 3895 df-in 3897 df-ss 3907 df-pss 3910 df-nul 4269 df-if 4462 df-pw 4538 df-sn 4563 df-pr 4565 df-op 4569 df-uni 4846 df-iun 4930 df-br 5080 df-opab 5142 df-mpt 5161 df-tr 5187 df-id 5520 df-eprel 5525 df-po 5533 df-so 5534 df-fr 5578 df-we 5580 df-xp 5631 df-rel 5632 df-cnv 5633 df-co 5634 df-dm 5635 df-rn 5636 df-res 5637 df-ima 5638 df-pred 6259 df-ord 6320 df-on 6321 df-lim 6322 df-suc 6323 df-iota 6448 df-fun 6494 df-fn 6495 df-f 6496 df-f1 6497 df-fo 6498 df-f1o 6499 df-fv 6500 df-ov 7366 df-oprab 7367 df-mpo 7368 df-om 7814 df-2nd 7939 df-frecs 8228 df-wrecs 8259 df-recs 8308 df-rdg 8346 df-nn 12173 df-sets 17132 df-slot 17150 df-ndx 17162 df-base 17178 df-ress 17199 |
| This theorem is referenced by: rescabs 17798 rescabs2 17799 subsubmgm 18676 subsubm 18782 subsubg 19123 subgslw 19589 pgpfaclem1 20056 ablfaclem3 20062 subsubrng 20542 subsubrg 20577 subdrgint 20782 lsslss 20958 xrge0cmn 21426 zringunit 21448 cnmsgngrp 21561 psgninv 21564 zrhpsgnmhm 21566 xrge0gsumle 24824 xrge0tsms 24825 reefgim 26440 xrge0tsmsd 33161 subsdrg 33389 nn0omnd 33434 nn0archi 33437 ressply1evls1 33655 resssra 33778 fedgmullem1 33820 fedgmullem2 33821 fedgmul 33822 fldsdrgfldext2 33853 fldextrspunlem1 33866 fldextrspunfld 33867 fldextrspundgdvdslem 33871 fldextrspundgdvds 33872 algextdeglem1 33908 algextdeglem4 33911 constrext2chnlem 33941 rrhcn 34188 qqtopn 34202 lnmlsslnm 43533 lmhmlnmsplit 43539 gsumge0cl 46821 sge0tsms 46830 amgmlemALT 50300 |
| Copyright terms: Public domain | W3C validator |