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*