Metamath Proof Explorer


Theorem relpeq4

Description: Equality theorem for relation-preserving functions. (Contributed by Eric Schmidt, 11-Oct-2025)

Ref Expression
Assertion relpeq4
|- ( A = C -> ( H RelPres R , S ( A , B ) <-> H RelPres R , S ( C , B ) ) )

Proof

Step Hyp Ref Expression
1 feq2
 |-  ( A = C -> ( H : A --> B <-> H : C --> B ) )
2 raleq
 |-  ( A = C -> ( A. y e. A ( x R y -> ( H ` x ) S ( H ` y ) ) <-> A. y e. C ( x R y -> ( H ` x ) S ( H ` y ) ) ) )
3 2 raleqbi1dv
 |-  ( A = C -> ( A. x e. A A. y e. A ( x R y -> ( H ` x ) S ( H ` y ) ) <-> A. x e. C A. y e. C ( x R y -> ( H ` x ) S ( H ` y ) ) ) )
4 1 3 anbi12d
 |-  ( A = C -> ( ( H : A --> B /\ A. x e. A A. y e. A ( x R y -> ( H ` x ) S ( H ` y ) ) ) <-> ( H : C --> B /\ A. x e. C A. y e. C ( x R y -> ( H ` x ) S ( H ` y ) ) ) ) )
5 df-relp
 |-  ( H RelPres R , S ( A , B ) <-> ( H : A --> B /\ A. x e. A A. y e. A ( x R y -> ( H ` x ) S ( H ` y ) ) ) )
6 df-relp
 |-  ( H RelPres R , S ( C , B ) <-> ( H : C --> B /\ A. x e. C A. y e. C ( x R y -> ( H ` x ) S ( H ` y ) ) ) )
7 4 5 6 3bitr4g
 |-  ( A = C -> ( H RelPres R , S ( A , B ) <-> H RelPres R , S ( C , B ) ) )