Theorem eusv1 4499

Description: Two ways to express single-valuedness of a class expression A ( x ). (Contributed by NM, 14-Oct-2010.)

Assertion

Ref	Expression
eusv1	|- ( E! y A. x y = A <-> E. y A. x y = A )

Distinct variable groups:   x, y   y, A

Allowed substitution hint:   A( x)

Proof of Theorem eusv1

Dummy variable z is distinct from all other variables.

Step	Hyp	Ref	Expression
1		sp 1534	. . . 4 |- ( A. x y = A -> y = A )
2		sp 1534	. . . 4 |- ( A. x z = A -> z = A )
3		eqtr3 2225	. . . 4 |- ( ( y = A /\ z = A ) -> y = z )
4	1, 2, 3	syl2an 289	. . 3 |- ( ( A. x y = A /\ A. x z = A ) -> y = z )
5	4	gen2 1473	. 2 |- A. y A. z ( ( A. x y = A /\ A. x z = A ) -> y = z )
6		eqeq1 2212	. . . 4 |- ( y = z -> ( y = A <-> z = A ) )
7	6	albidv 1847	. . 3 |- ( y = z -> ( A. x y = A <-> A. x z = A ) )
8	7	eu4 2116	. 2 |- ( E! y A. x y = A <-> ( E. y A. x y = A /\ A. y A. z ( ( A. x y = A /\ A. x z = A ) -> y = z ) ) )
9	5, 8	mpbiran2 944	1 |- ( E! y A. x y = A <-> E. y A. x y = A )

Syntax hints:   -> wi 4   /\ wa 104   <-> wb 105   A.wal 1371   = wceq 1373   E.wex 1515   E!weu 2054

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 711  ax-5 1470  ax-7 1471  ax-gen 1472  ax-ie1 1516  ax-ie2 1517  ax-8 1527  ax-10 1528  ax-11 1529  ax-i12 1530  ax-bndl 1532  ax-4 1533  ax-17 1549  ax-i9 1553  ax-ial 1557  ax-i5r 1558  ax-ext 2187

This theorem depends on definitions:  df-bi 117  df-nf 1484  df-sb 1786  df-eu 2057  df-mo 2058  df-cleq 2198

This theorem is referenced by:  eusvnfb  4501