| 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 5264 | . . . 4 ⊢ ((𝐵 ⊆ 𝐴 ∧ 𝐴 ∈ 𝑋) → 𝐵 ∈ V) | |
| 2 | 1 | ancoms 458 | . . 3 ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ⊆ 𝐴) → 𝐵 ∈ V) |
| 3 | ressress 17217 | . . 3 ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ∈ V) → ((𝑊 ↾s 𝐴) ↾s 𝐵) = (𝑊 ↾s (𝐴 ∩ 𝐵))) | |
| 4 | 2, 3 | syldan 592 | . 2 ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ⊆ 𝐴) → ((𝑊 ↾s 𝐴) ↾s 𝐵) = (𝑊 ↾s (𝐴 ∩ 𝐵))) |
| 5 | simpr 484 | . . . 4 ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ⊆ 𝐴) → 𝐵 ⊆ 𝐴) | |
| 6 | sseqin2 4163 | . . . 4 ⊢ (𝐵 ⊆ 𝐴 ↔ (𝐴 ∩ 𝐵) = 𝐵) | |
| 7 | 5, 6 | sylib 218 | . . 3 ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ⊆ 𝐴) → (𝐴 ∩ 𝐵) = 𝐵) |
| 8 | 7 | oveq2d 7383 | . 2 ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ⊆ 𝐴) → (𝑊 ↾s (𝐴 ∩ 𝐵)) = (𝑊 ↾s 𝐵)) |
| 9 | 4, 8 | eqtrd 2771 | 1 ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ⊆ 𝐴) → ((𝑊 ↾s 𝐴) ↾s 𝐵) = (𝑊 ↾s 𝐵)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 395 = wceq 1542 ∈ wcel 2114 Vcvv 3429 ∩ cin 3888 ⊆ wss 3889 (class class class)co 7367 ↾s cress 17200 |
| 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 2185 ax-ext 2708 ax-sep 5231 ax-nul 5241 ax-pow 5307 ax-pr 5375 ax-un 7689 ax-cnex 11094 ax-1cn 11096 ax-addcl 11098 |
| 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 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ne 2933 df-ral 3052 df-rex 3062 df-reu 3343 df-rab 3390 df-v 3431 df-sbc 3729 df-csb 3838 df-dif 3892 df-un 3894 df-in 3896 df-ss 3906 df-pss 3909 df-nul 4274 df-if 4467 df-pw 4543 df-sn 4568 df-pr 4570 df-op 4574 df-uni 4851 df-iun 4935 df-br 5086 df-opab 5148 df-mpt 5167 df-tr 5193 df-id 5526 df-eprel 5531 df-po 5539 df-so 5540 df-fr 5584 df-we 5586 df-xp 5637 df-rel 5638 df-cnv 5639 df-co 5640 df-dm 5641 df-rn 5642 df-res 5643 df-ima 5644 df-pred 6265 df-ord 6326 df-on 6327 df-lim 6328 df-suc 6329 df-iota 6454 df-fun 6500 df-fn 6501 df-f 6502 df-f1 6503 df-fo 6504 df-f1o 6505 df-fv 6506 df-ov 7370 df-oprab 7371 df-mpo 7372 df-om 7818 df-2nd 7943 df-frecs 8231 df-wrecs 8262 df-recs 8311 df-rdg 8349 df-nn 12175 df-sets 17134 df-slot 17152 df-ndx 17164 df-base 17180 df-ress 17201 |
| This theorem is referenced by: rescabs 17800 rescabs2 17801 subsubmgm 18678 subsubm 18784 subsubg 19125 subgslw 19591 pgpfaclem1 20058 ablfaclem3 20064 subsubrng 20540 subsubrg 20575 subdrgint 20780 lsslss 20956 xrge0cmn 21424 zringunit 21446 cnmsgngrp 21559 psgninv 21562 zrhpsgnmhm 21564 xrge0gsumle 24799 xrge0tsms 24800 reefgim 26415 xrge0tsmsd 33134 subsdrg 33359 nn0omnd 33404 nn0archi 33407 ressply1evls1 33625 resssra 33731 fedgmullem1 33773 fedgmullem2 33774 fedgmul 33775 fldsdrgfldext2 33806 fldextrspunlem1 33819 fldextrspunfld 33820 fldextrspundgdvdslem 33824 fldextrspundgdvds 33825 algextdeglem1 33861 algextdeglem4 33864 constrext2chnlem 33894 rrhcn 34141 qqtopn 34155 lnmlsslnm 43509 lmhmlnmsplit 43515 gsumge0cl 46799 sge0tsms 46808 amgmlemALT 50278 |
| Copyright terms: Public domain | W3C validator |