Metamath Proof Explorer


Theorem 2reu2rex1

Description: Double restricted existential uniqueness implies double restricted existence. (Contributed by Thierry Arnoux, 4-Jul-2023)

Ref Expression
Assertion 2reu2rex1
|- ( E! x e. A , y e. B ph -> E. x e. A E. y e. B ph )

Proof

Step Hyp Ref Expression
1 df-2reu
 |-  ( E! x e. A , y e. B ph <-> ( E! x e. A E. y e. B ph /\ E! y e. B E. x e. A ph ) )
2 1 simplbi
 |-  ( E! x e. A , y e. B ph -> E! x e. A E. y e. B ph )
3 reurex
 |-  ( E! x e. A E. y e. B ph -> E. x e. A E. y e. B ph )
4 2 3 syl
 |-  ( E! x e. A , y e. B ph -> E. x e. A E. y e. B ph )