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

Theorem coires1 6225
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 6218 . . . . 5 (𝐴 ∘ I ) = (𝐴 ∘ I )
2 relcnv 6065 . . . . . 6 Rel 𝐴
3 coi1 6223 . . . . . 6 (Rel 𝐴 → (𝐴 ∘ I ) = 𝐴)
42, 3ax-mp 5 . . . . 5 (𝐴 ∘ I ) = 𝐴
51, 4eqtr3i 2762 . . . 4 (𝐴 ∘ I ) = 𝐴
65reseq1i 5936 . . 3 ((𝐴 ∘ I ) ↾ 𝐵) = (𝐴𝐵)
7 resco 6210 . . 3 ((𝐴 ∘ I ) ↾ 𝐵) = (𝐴 ∘ ( I ↾ 𝐵))
86, 7eqtr3i 2762 . 2 (𝐴𝐵) = (𝐴 ∘ ( I ↾ 𝐵))
9 rescnvcnv 6164 . 2 (𝐴𝐵) = (𝐴𝐵)
108, 9eqtr3i 2762 1 (𝐴 ∘ ( I ↾ 𝐵)) = (𝐴𝐵)
Colors of variables: wff setvar class
Syntax hints:   = wceq 1542   I cid 5520  ccnv 5625  cres 5628  ccom 5630  Rel wrel 5631
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-ext 2709  ax-sep 5232  ax-pr 5372
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-sb 2069  df-clab 2716  df-cleq 2729  df-clel 2812  df-ral 3053  df-rex 3063  df-rab 3391  df-v 3432  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-sn 4569  df-pr 4571  df-op 4575  df-br 5087  df-opab 5149  df-id 5521  df-xp 5632  df-rel 5633  df-cnv 5634  df-co 5635  df-dm 5636  df-rn 5637  df-res 5638
This theorem is referenced by:  relcoi1  6238  funcoeqres  6807  f1ofvswap  7256  relexpaddg  15010  funcrngcsetcALT  20613  lindfres  21817  lindsmm  21822  psrass1lem  21926  kgencn2  23536  ustssco  24194  symgcom  33163  cycpmconjv  33222  cycpmconjslem1  33234  erdsze2lem2  35406  poimirlem9  37968  mzpresrename  43200  diophrw  43209  eldioph2  43212  diophren  43263  relexpiidm  44153  relexpaddss  44167  cotrclrcl  44191  itcoval1  49155
  Copyright terms: Public domain W3C validator