Description: Composition with the identity relation restricted to a relation's field. (Contributed by FL, 2-May-2011)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | relcoi2 | ⊢ ( Rel 𝑅 → ( ( I ↾ ∪ ∪ 𝑅 ) ∘ 𝑅 ) = 𝑅 ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | dmrnssfld | ⊢ ( dom 𝑅 ∪ ran 𝑅 ) ⊆ ∪ ∪ 𝑅 | |
| 2 | unss | ⊢ ( ( dom 𝑅 ⊆ ∪ ∪ 𝑅 ∧ ran 𝑅 ⊆ ∪ ∪ 𝑅 ) ↔ ( dom 𝑅 ∪ ran 𝑅 ) ⊆ ∪ ∪ 𝑅 ) | |
| 3 | simpr | ⊢ ( ( dom 𝑅 ⊆ ∪ ∪ 𝑅 ∧ ran 𝑅 ⊆ ∪ ∪ 𝑅 ) → ran 𝑅 ⊆ ∪ ∪ 𝑅 ) | |
| 4 | 2 3 | sylbir | ⊢ ( ( dom 𝑅 ∪ ran 𝑅 ) ⊆ ∪ ∪ 𝑅 → ran 𝑅 ⊆ ∪ ∪ 𝑅 ) |
| 5 | cores | ⊢ ( ran 𝑅 ⊆ ∪ ∪ 𝑅 → ( ( I ↾ ∪ ∪ 𝑅 ) ∘ 𝑅 ) = ( I ∘ 𝑅 ) ) | |
| 6 | 1 4 5 | mp2b | ⊢ ( ( I ↾ ∪ ∪ 𝑅 ) ∘ 𝑅 ) = ( I ∘ 𝑅 ) |
| 7 | coi2 | ⊢ ( Rel 𝑅 → ( I ∘ 𝑅 ) = 𝑅 ) | |
| 8 | 6 7 | eqtrid | ⊢ ( Rel 𝑅 → ( ( I ↾ ∪ ∪ 𝑅 ) ∘ 𝑅 ) = 𝑅 ) |