Metamath Proof Explorer


Theorem relpeq1

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

Ref Expression
Assertion relpeq1 ( 𝐻 = 𝐺 → ( 𝐻 RelPres 𝑅 , 𝑆 ( 𝐴 , 𝐵 ) ↔ 𝐺 RelPres 𝑅 , 𝑆 ( 𝐴 , 𝐵 ) ) )

Proof

Step Hyp Ref Expression
1 feq1 ( 𝐻 = 𝐺 → ( 𝐻 : 𝐴𝐵𝐺 : 𝐴𝐵 ) )
2 fveq1 ( 𝐻 = 𝐺 → ( 𝐻𝑥 ) = ( 𝐺𝑥 ) )
3 fveq1 ( 𝐻 = 𝐺 → ( 𝐻𝑦 ) = ( 𝐺𝑦 ) )
4 2 3 breq12d ( 𝐻 = 𝐺 → ( ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ↔ ( 𝐺𝑥 ) 𝑆 ( 𝐺𝑦 ) ) )
5 4 imbi2d ( 𝐻 = 𝐺 → ( ( 𝑥 𝑅 𝑦 → ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) ↔ ( 𝑥 𝑅 𝑦 → ( 𝐺𝑥 ) 𝑆 ( 𝐺𝑦 ) ) ) )
6 5 2ralbidv ( 𝐻 = 𝐺 → ( ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 → ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) ↔ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 → ( 𝐺𝑥 ) 𝑆 ( 𝐺𝑦 ) ) ) )
7 1 6 anbi12d ( 𝐻 = 𝐺 → ( ( 𝐻 : 𝐴𝐵 ∧ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 → ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) ) ↔ ( 𝐺 : 𝐴𝐵 ∧ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 → ( 𝐺𝑥 ) 𝑆 ( 𝐺𝑦 ) ) ) ) )
8 df-relp ( 𝐻 RelPres 𝑅 , 𝑆 ( 𝐴 , 𝐵 ) ↔ ( 𝐻 : 𝐴𝐵 ∧ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 → ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) ) )
9 df-relp ( 𝐺 RelPres 𝑅 , 𝑆 ( 𝐴 , 𝐵 ) ↔ ( 𝐺 : 𝐴𝐵 ∧ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 → ( 𝐺𝑥 ) 𝑆 ( 𝐺𝑦 ) ) ) )
10 7 8 9 3bitr4g ( 𝐻 = 𝐺 → ( 𝐻 RelPres 𝑅 , 𝑆 ( 𝐴 , 𝐵 ) ↔ 𝐺 RelPres 𝑅 , 𝑆 ( 𝐴 , 𝐵 ) ) )