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

Theorem coires1 6262
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 6255 . . . . 5 (𝐴 ∘ I ) = (𝐴 ∘ I )
2 relcnv 6101 . . . . . 6 Rel 𝐴
3 coi1 6260 . . . . . 6 (Rel 𝐴 → (𝐴 ∘ I ) = 𝐴)
42, 3ax-mp 5 . . . . 5 (𝐴 ∘ I ) = 𝐴
51, 4eqtr3i 2785 . . . 4 (𝐴 ∘ I ) = 𝐴
65reseq1i 5969 . . 3 ((𝐴 ∘ I ) ↾ 𝐵) = (𝐴𝐵)
7 resco 6247 . . 3 ((𝐴 ∘ I ) ↾ 𝐵) = (𝐴 ∘ ( I ↾ 𝐵))
86, 7eqtr3i 2785 . 2 (𝐴𝐵) = (𝐴 ∘ ( I ↾ 𝐵))
9 rescnvcnv 6201 . 2 (𝐴𝐵) = (𝐴𝐵)
108, 9eqtr3i 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