| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > coires1 | Structured version Visualization version GIF version | ||
| Description: Composition with a restricted identity relation. (Contributed by FL, 19-Jun-2011.) (Revised by Stefan O'Rear, 7-Mar-2015.) |
| Ref | Expression |
|---|---|
| coires1 | ⊢ (𝐴 ∘ ( I ↾ 𝐵)) = (𝐴 ↾ 𝐵) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | cocnvcnv1 6213 | . . . . 5 ⊢ (◡◡𝐴 ∘ I ) = (𝐴 ∘ I ) | |
| 2 | relcnv 6063 | . . . . . 6 ⊢ Rel ◡◡𝐴 | |
| 3 | coi1 6218 | . . . . . 6 ⊢ (Rel ◡◡𝐴 → (◡◡𝐴 ∘ I ) = ◡◡𝐴) | |
| 4 | 2, 3 | ax-mp 5 | . . . . 5 ⊢ (◡◡𝐴 ∘ I ) = ◡◡𝐴 |
| 5 | 1, 4 | eqtr3i 2766 | . . . 4 ⊢ (𝐴 ∘ I ) = ◡◡𝐴 |
| 6 | 5 | reseq1i 5934 | . . 3 ⊢ ((𝐴 ∘ I ) ↾ 𝐵) = (◡◡𝐴 ↾ 𝐵) |
| 7 | resco 6205 | . . 3 ⊢ ((𝐴 ∘ I ) ↾ 𝐵) = (𝐴 ∘ ( I ↾ 𝐵)) | |
| 8 | 6, 7 | eqtr3i 2766 | . 2 ⊢ (◡◡𝐴 ↾ 𝐵) = (𝐴 ∘ ( I ↾ 𝐵)) |
| 9 | rescnvcnv 6159 | . 2 ⊢ (◡◡𝐴 ↾ 𝐵) = (𝐴 ↾ 𝐵) | |
| 10 | 8, 9 | eqtr3i 2766 | 1 ⊢ (𝐴 ∘ ( I ↾ 𝐵)) = (𝐴 ↾ 𝐵) |
| Colors of variables: wff setvar class |
| Syntax hints: = wceq 1548 I cid 5515 ◡ccnv 5620 ↾ cres 5623 ∘ ccom 5625 Rel wrel 5626 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1803 ax-4 1817 ax-5 1918 ax-6 1975 ax-7 2016 ax-8 2123 ax-9 2131 ax-ext 2713 ax-sep 5221 ax-pr 5365 |
| This theorem depends on definitions: df-bi 209 df-an 398 df-or 855 df-3an 1095 df-tru 1551 df-fal 1561 df-ex 1788 df-sb 2075 df-clab 2720 df-cleq 2733 df-clel 2816 df-ral 3056 df-rex 3066 df-rab 3394 df-v 3435 df-dif 3888 df-un 3890 df-in 3892 df-ss 3902 df-nul 4265 df-if 4458 df-sn 4559 df-pr 4561 df-op 4565 df-br 5076 df-opab 5138 df-id 5516 df-xp 5627 df-rel 5628 df-cnv 5629 df-co 5630 df-dm 5631 df-rn 5632 df-res 5633 |
| This theorem is referenced by: relcoi1 6233 funcoeqres 6802 f1ofvswap 7254 relexpaddg 15010 funcrngcsetcALT 20617 lindfres 21802 lindsmm 21807 psrass1lem 21912 kgencn2 23544 ustssco 24202 symgcom 33168 cycpmconjv 33227 cycpmconjslem1 33239 erdsze2lem2 35447 poimirlem9 38011 mzpresrename 43214 diophrw 43223 eldioph2 43226 diophren 43273 relexpiidm 44163 relexpaddss 44177 cotrclrcl 44201 itcoval1 49168 |
| Copyright terms: Public domain | W3C validator |