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

Theorem coires1 6220
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 6213 . . . . 5 (𝐴 ∘ I ) = (𝐴 ∘ I )
2 relcnv 6063 . . . . . 6 Rel 𝐴
3 coi1 6218 . . . . . 6 (Rel 𝐴 → (𝐴 ∘ I ) = 𝐴)
42, 3ax-mp 5 . . . . 5 (𝐴 ∘ I ) = 𝐴
51, 4eqtr3i 2766 . . . 4 (𝐴 ∘ I ) = 𝐴
65reseq1i 5934 . . 3 ((𝐴 ∘ I ) ↾ 𝐵) = (𝐴𝐵)
7 resco 6205 . . 3 ((𝐴 ∘ I ) ↾ 𝐵) = (𝐴 ∘ ( I ↾ 𝐵))
86, 7eqtr3i 2766 . 2 (𝐴𝐵) = (𝐴 ∘ ( I ↾ 𝐵))
9 rescnvcnv 6159 . 2 (𝐴𝐵) = (𝐴𝐵)
108, 9eqtr3i 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