Metamath Proof Explorer


Theorem hess

Description: Subclass law for relations being herditary over a class. (Contributed by RP, 27-Mar-2020)

Ref Expression
Assertion hess ⊢ S ⊆ R → R hereditary A → S hereditary A

Proof

Step Hyp Ref Expression
1 imass1 ⊢ S ⊆ R → S A ⊆ R A
2 sstr2 ⊢ S A ⊆ R A → R A ⊆ A → S A ⊆ A
3 1 2 syl ⊢ S ⊆ R → R A ⊆ A → S A ⊆ A
4 df-he ⊢ R hereditary A ↔ R A ⊆ A
5 df-he ⊢ S hereditary A ↔ S A ⊆ A
6 3 4 5 3imtr4g ⊢ S ⊆ R → R hereditary A → S hereditary A