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 ⊢ ( 𝑅 ⊆ 𝑆 → ∩ { 𝑟 ∣ ( 𝑅 ⊆ 𝑟 ∧ ( 𝑟 ∘ 𝑟 ) ⊆ 𝑟 ) } ⊆ ∩ { 𝑟 ∣ ( 𝑆 ⊆ 𝑟 ∧ ( 𝑟 ∘ 𝑟 ) ⊆ 𝑟 ) } )