| 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 6255 | . . . . 5 ⊢ (◡◡𝐴 ∘ I ) = (𝐴 ∘ I ) | |
| 2 | relcnv 6101 | . . . . . 6 ⊢ Rel ◡◡𝐴 | |
| 3 | coi1 6260 | . . . . . 6 ⊢ (Rel ◡◡𝐴 → (◡◡𝐴 ∘ I ) = ◡◡𝐴) | |
| 4 | 2, 3 | ax-mp 5 | . . . . 5 ⊢ (◡◡𝐴 ∘ I ) = ◡◡𝐴 |
| 5 | 1, 4 | eqtr3i 2785 | . . . 4 ⊢ (𝐴 ∘ I ) = ◡◡𝐴 |
| 6 | 5 | reseq1i 5969 | . . 3 ⊢ ((𝐴 ∘ I ) ↾ 𝐵) = (◡◡𝐴 ↾ 𝐵) |
| 7 | resco 6247 | . . 3 ⊢ ((𝐴 ∘ I ) ↾ 𝐵) = (𝐴 ∘ ( I ↾ 𝐵)) | |
| 8 | 6, 7 | eqtr3i 2785 | . 2 ⊢ (◡◡𝐴 ↾ 𝐵) = (𝐴 ∘ ( I ↾ 𝐵)) |
| 9 | rescnvcnv 6201 | . 2 ⊢ (◡◡𝐴 ↾ 𝐵) = (𝐴 ↾ 𝐵) | |
| 10 | 8, 9 | eqtr3i 2785 | 1 ⊢ (𝐴 ∘ ( I ↾ 𝐵)) = (𝐴 ↾ 𝐵) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: = wceq 1570 I cid 5549 ◡ccnv 5654 ↾ cres 5657 ∘ ccom 5659 Rel wrel 5660 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2147 ax-9 2155 ax-ext 2732 ax-sep 5251 ax-pr 5398 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-sb 2100 df-clab 2739 df-cleq 2752 df-clel 2835 df-ral 3077 df-rex 3087 df-rab 3413 df-v 3452 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-nul 4280 df-if 4483 df-sn 4585 df-pr 4587 df-op 4591 df-br 5104 df-opab 5168 df-id 5550 df-xp 5661 df-rel 5662 df-cnv 5663 df-co 5664 df-dm 5665 df-rn 5666 df-res 5667 |
| This theorem is used by: relcoi1 6277 funcoeqres 6851 f1ofvswap 7309 relexpaddg 15148 funcrngcsetcALT 20829 lindfres 22065 lindsmm 22070 psrass1lem 22177 kgencn2 23812 ustssco 24470 symgcom 33552 cycpmconjv 33611 cycpmconjslem1 33623 erdsze2lem2 35813 poimirlem9 38392 mzpresrename 43609 diophrw 43618 eldioph2 43621 diophren 43668 relexpiidm 44558 relexpaddss 44572 cotrclrcl 44596 itcoval1 49607 |
| Copyright terms: Public domain | W3C validator |