Database
ZF (ZERMELO-FRAENKEL) SET THEORY
ZF Set Theory - add the Axiom of Power Sets
Relations
relcoi1
Metamath Proof Explorer
Description: Composition with the identity relation restricted to a relation's field.
(Contributed by FL , 8-May-2011) (Proof shortened by OpenAI , 3-Jul-2020)
Ref
Expression
Assertion
relcoi1
⊢ Rel ⁡ R → R ∘ I ↾ ⋃ ⋃ R = R
Proof
Step
Hyp
Ref
Expression
1
coires1
⊢ R ∘ I ↾ ⋃ ⋃ R = R ↾ ⋃ ⋃ R
2
relresfld
⊢ Rel ⁡ R → R ↾ ⋃ ⋃ R = R
3
1 2
eqtrid
⊢ Rel ⁡ R → R ∘ I ↾ ⋃ ⋃ R = R