Metamath Proof Explorer


Theorem trclsslem

Description: The transitive closure (as a relation) of a subclass is a subclass of the transitive closure. (Contributed by RP, 3-May-2020)

Ref Expression
Assertion trclsslem ( 𝑅𝑆 { 𝑟 ∣ ( 𝑅𝑟 ∧ ( 𝑟𝑟 ) ⊆ 𝑟 ) } ⊆ { 𝑟 ∣ ( 𝑆𝑟 ∧ ( 𝑟𝑟 ) ⊆ 𝑟 ) } )

Proof

Step Hyp Ref Expression
1 clsslem ( 𝑅𝑆 { 𝑟 ∣ ( 𝑅𝑟 ∧ ( 𝑟𝑟 ) ⊆ 𝑟 ) } ⊆ { 𝑟 ∣ ( 𝑆𝑟 ∧ ( 𝑟𝑟 ) ⊆ 𝑟 ) } )