MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  coires1 Structured version   Visualization version   GIF version

Theorem coires1 6207
Description: Composition with a restricted identity relation. (Contributed by FL, 19-Jun-2011.) (Revised by Stefan O'Rear, 7-Mar-2015.)
Assertion
Ref Expression
coires1 (𝐴 ∘ ( I ↾ 𝐵)) = (𝐴𝐵)

Proof of Theorem coires1
StepHypRef Expression
1 cocnvcnv1 6200 . . . . 5 (𝐴 ∘ I ) = (𝐴 ∘ I )
2 relcnv 6049 . . . . . 6 Rel 𝐴
3 coi1 6205 . . . . . 6 (Rel 𝐴 → (𝐴 ∘ I ) = 𝐴)
42, 3ax-mp 5 . . . . 5 (𝐴 ∘ I ) = 𝐴
51, 4eqtr3i 2754 . . . 4 (𝐴 ∘ I ) = 𝐴
65reseq1i 5920 . . 3 ((𝐴 ∘ I ) ↾ 𝐵) = (𝐴𝐵)
7 resco 6193 . . 3 ((𝐴 ∘ I ) ↾ 𝐵) = (𝐴 ∘ ( I ↾ 𝐵))
86, 7eqtr3i 2754 . 2 (𝐴𝐵) = (𝐴 ∘ ( I ↾ 𝐵))
9 rescnvcnv 6147 . 2 (𝐴𝐵) = (𝐴𝐵)
108, 9eqtr3i 2754 1 (𝐴 ∘ ( I ↾ 𝐵)) = (𝐴𝐵)
Colors of variables: wff setvar class
Syntax hints:   = wceq 1540   I cid 5507  ccnv 5612  cres 5615  ccom 5617  Rel wrel 5618
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-ext 2701  ax-sep 5231  ax-nul 5241  ax-pr 5367
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-sb 2066  df-clab 2708  df-cleq 2721  df-clel 2803  df-ral 3045  df-rex 3054  df-rab 3393  df-v 3435  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4281  df-if 4473  df-sn 4574  df-pr 4576  df-op 4580  df-br 5089  df-opab 5151  df-id 5508  df-xp 5619  df-rel 5620  df-cnv 5621  df-co 5622  df-dm 5623  df-rn 5624  df-res 5625
This theorem is referenced by:  relcoi1  6220  funcoeqres  6789  f1ofvswap  7234  relexpaddg  14947  funcrngcsetcALT  20510  lindfres  21714  lindsmm  21719  psrass1lem  21823  kgencn2  23426  ustssco  24084  symgcom  33020  cycpmconjv  33079  cycpmconjslem1  33091  erdsze2lem2  35194  poimirlem9  37626  mzpresrename  42740  diophrw  42749  eldioph2  42752  diophren  42803  relexpiidm  43694  relexpaddss  43708  cotrclrcl  43732  itcoval1  48662
  Copyright terms: Public domain W3C validator