Metamath Proof Explorer


Theorem trcleq1

Description: Equality of relations implies equality of transitive closures. (Contributed by RP, 9-May-2020)

Ref Expression
Assertion trcleq1 ⊢ R = S → ⋂ r | R ⊆ r ∧ r ∘ r ⊆ r = ⋂ r | S ⊆ r ∧ r ∘ r ⊆ r

Proof

Step Hyp Ref Expression
1 cleq1 ⊢ R = S → ⋂ r | R ⊆ r ∧ r ∘ r ⊆ r = ⋂ r | S ⊆ r ∧ r ∘ r ⊆ r