Description: Equality law for relations being herditary over a class. (Contributed by RP, 27-Mar-2020)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | heeq12 | |- ( ( R = S /\ A = B ) -> ( R hereditary A <-> S hereditary B ) ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | simpl | |- ( ( R = S /\ A = B ) -> R = S ) |
|
| 2 | simpr | |- ( ( R = S /\ A = B ) -> A = B ) |
|
| 3 | 1 2 | imaeq12d | |- ( ( R = S /\ A = B ) -> ( R " A ) = ( S " B ) ) |
| 4 | 3 2 | sseq12d | |- ( ( R = S /\ A = B ) -> ( ( R " A ) C_ A <-> ( S " B ) C_ B ) ) |
| 5 | df-he | |- ( R hereditary A <-> ( R " A ) C_ A ) |
|
| 6 | df-he | |- ( S hereditary B <-> ( S " B ) C_ B ) |
|
| 7 | 4 5 6 | 3bitr4g | |- ( ( R = S /\ A = B ) -> ( R hereditary A <-> S hereditary B ) ) |