Metamath Proof Explorer


Theorem coi2

Description: Composition with the identity relation. Part of Theorem 3.7(i) of Monk1 p. 36. (Contributed by NM, 22-Apr-2004)

Ref Expression
Assertion coi2 ( Rel 𝐴 → ( I ∘ 𝐴 ) = 𝐴 )

Proof

Step Hyp Ref Expression
1 dfrel2 ⊢ ( Rel 𝐴 ↔ ◡ ◡ 𝐴 = 𝐴 )
2 cnvco ⊢ ◡ ( ◡ 𝐴 ∘ I ) = ( ◡ I ∘ ◡ ◡ 𝐴 )
3 relcnv ⊢ Rel ◡ 𝐴
4 coi1 ⊢ ( Rel ◡ 𝐴 → ( ◡ 𝐴 ∘ I ) = ◡ 𝐴 )
5 3 4 ax-mp ⊢ ( ◡ 𝐴 ∘ I ) = ◡ 𝐴
6 5 cnveqi ⊢ ◡ ( ◡ 𝐴 ∘ I ) = ◡ ◡ 𝐴
7 2 6 eqtr3i ⊢ ( ◡ I ∘ ◡ ◡ 𝐴 ) = ◡ ◡ 𝐴
8 cnvi ⊢ ◡ I = I
9 coeq2 ⊢ ( ◡ ◡ 𝐴 = 𝐴 → ( ◡ I ∘ ◡ ◡ 𝐴 ) = ( ◡ I ∘ 𝐴 ) )
10 coeq1 ⊢ ( ◡ I = I → ( ◡ I ∘ 𝐴 ) = ( I ∘ 𝐴 ) )
11 9 10 sylan9eq ⊢ ( ( ◡ ◡ 𝐴 = 𝐴 ∧ ◡ I = I ) → ( ◡ I ∘ ◡ ◡ 𝐴 ) = ( I ∘ 𝐴 ) )
12 8 11 mpan2 ⊢ ( ◡ ◡ 𝐴 = 𝐴 → ( ◡ I ∘ ◡ ◡ 𝐴 ) = ( I ∘ 𝐴 ) )
13 id ⊢ ( ◡ ◡ 𝐴 = 𝐴 → ◡ ◡ 𝐴 = 𝐴 )
14 7 12 13 3eqtr3a ⊢ ( ◡ ◡ 𝐴 = 𝐴 → ( I ∘ 𝐴 ) = 𝐴 )
15 1 14 sylbi ⊢ ( Rel 𝐴 → ( I ∘ 𝐴 ) = 𝐴 )