Metamath Proof Explorer


Theorem corclrtrcl

Description: Composition with the reflexive-transitive closure absorbs the reflexive closure. (Contributed by RP, 13-Jun-2020)

Ref Expression
Assertion corclrtrcl ( r* ∘ t* ) = t*

Proof

Step Hyp Ref Expression
1 corcltrcl ⊢ ( r* ∘ t+ ) = t*
2 1 eqcomi ⊢ t* = ( r* ∘ t+ )
3 2 coeq2i ⊢ ( r* ∘ t* ) = ( r* ∘ ( r* ∘ t+ ) )
4 coass ⊢ ( ( r* ∘ r* ) ∘ t+ ) = ( r* ∘ ( r* ∘ t+ ) )
5 4 eqcomi ⊢ ( r* ∘ ( r* ∘ t+ ) ) = ( ( r* ∘ r* ) ∘ t+ )
6 corclrcl ⊢ ( r* ∘ r* ) = r*
7 6 coeq1i ⊢ ( ( r* ∘ r* ) ∘ t+ ) = ( r* ∘ t+ )
8 7 1 eqtri ⊢ ( ( r* ∘ r* ) ∘ t+ ) = t*
9 5 8 eqtri ⊢ ( r* ∘ ( r* ∘ t+ ) ) = t*
10 3 9 eqtri ⊢ ( r* ∘ t* ) = t*