Metamath Proof Explorer


Theorem mpoeq12

Description: An equality theorem for the maps-to notation. (Contributed by Mario Carneiro, 16-Dec-2013)

Ref Expression
Assertion mpoeq12 ( ( 𝐴 = 𝐶𝐵 = 𝐷 ) → ( 𝑥𝐴 , 𝑦𝐵𝐸 ) = ( 𝑥𝐶 , 𝑦𝐷𝐸 ) )

Proof

Step Hyp Ref Expression
1 eqid 𝐸 = 𝐸
2 1 rgenw 𝑦𝐵 𝐸 = 𝐸
3 2 jctr ( 𝐵 = 𝐷 → ( 𝐵 = 𝐷 ∧ ∀ 𝑦𝐵 𝐸 = 𝐸 ) )
4 3 ralrimivw ( 𝐵 = 𝐷 → ∀ 𝑥𝐴 ( 𝐵 = 𝐷 ∧ ∀ 𝑦𝐵 𝐸 = 𝐸 ) )
5 mpoeq123 ( ( 𝐴 = 𝐶 ∧ ∀ 𝑥𝐴 ( 𝐵 = 𝐷 ∧ ∀ 𝑦𝐵 𝐸 = 𝐸 ) ) → ( 𝑥𝐴 , 𝑦𝐵𝐸 ) = ( 𝑥𝐶 , 𝑦𝐷𝐸 ) )
6 4 5 sylan2 ( ( 𝐴 = 𝐶𝐵 = 𝐷 ) → ( 𝑥𝐴 , 𝑦𝐵𝐸 ) = ( 𝑥𝐶 , 𝑦𝐷𝐸 ) )