Theorem bm1.1 1439

Description: Any set defined by a property is the only set defined by that property. Theorem 1.1 of [BellMachover] p. 462.

Hypothesis

Ref	Expression
bm1.1.1	|- (ph -> A.xph)

Assertion

Ref	Expression
bm1.1	|- (E.xA.y(y e. x <-> ph) -> E!xA.y(y e. x <-> ph))

Distinct variable group:   x,y

Proof of Theorem bm1.1

Step	Hyp	Ref	Expression
1		19.26 1043	. . . . . 6 |- (A.y((y e. x <-> ph) /\ (y e. z <-> ph)) <-> (A.y(y e. x <-> ph) /\ A.y(y e. z <-> ph)))
2		biantr 739	. . . . . . . 8 |- (((y e. x <-> ph) /\ (y e. z <-> ph)) -> (y e. x <-> y e. z))
3	2	19.20i 968	. . . . . . 7 |- (A.y((y e. x <-> ph) /\ (y e. z <-> ph)) -> A.y(y e. x <-> y e. z))
4		ax-ext 1436	. . . . . . 7 |- (A.y(y e. x <-> y e. z) -> x = z)
5	3, 4	syl 10	. . . . . 6 |- (A.y((y e. x <-> ph) /\ (y e. z <-> ph)) -> x = z)
6	1, 5	sylbir 201	. . . . 5 |- ((A.y(y e. x <-> ph) /\ A.y(y e. z <-> ph)) -> x = z)
7		ax-17 1190	. . . . . . . 8 |- (y e. z -> A.x y e. z)
8		bm1.1.1	. . . . . . . 8 |- (ph -> A.xph)
9	7, 8	hbbi 986	. . . . . . 7 |- ((y e. z <-> ph) -> A.x(y e. z <-> ph))
10	9	hbal 981	. . . . . 6 |- (A.y(y e. z <-> ph) -> A.xA.y(y e. z <-> ph))
11		elequ2 1124	. . . . . . . 8 |- (x = z -> (y e. x <-> y e. z))
12	11	bibi1d 617	. . . . . . 7 |- (x = z -> ((y e. x <-> ph) <-> (y e. z <-> ph)))
13	12	albidv 1260	. . . . . 6 |- (x = z -> (A.y(y e. x <-> ph) <-> A.y(y e. z <-> ph)))
14	10, 13	sbie 1179	. . . . 5 |- ([z / x]A.y(y e. x <-> ph) <-> A.y(y e. z <-> ph))
15	6, 14	sylan2b 452	. . . 4 |- ((A.y(y e. x <-> ph) /\ [z / x]A.y(y e. x <-> ph)) -> x = z)
16	15	gen2 959	. . 3 |- A.xA.z((A.y(y e. x <-> ph) /\ [z / x]A.y(y e. x <-> ph)) -> x = z)
17	16	jctr 291	. 2 |- (E.xA.y(y e. x <-> ph) -> (E.xA.y(y e. x <-> ph) /\ A.xA.z((A.y(y e. x <-> ph) /\ [z / x]A.y(y e. x <-> ph)) -> x = z)))
18		ax-17 1190	. . 3 |- (A.y(y e. x <-> ph) -> A.zA.y(y e. x <-> ph))
19	18	eu2 1373	. 2 |- (E!xA.y(y e. x <-> ph) <-> (E.xA.y(y e. x <-> ph) /\ A.xA.z((A.y(y e. x <-> ph) /\ [z / x]A.y(y e. x <-> ph)) -> x = z)))
20	17, 19	sylibr 200	1 |- (E.xA.y(y e. x <-> ph) -> E!xA.y(y e. x <-> ph))

Syntax hints:   -> wi 3   <-> wb 146   /\ wa 223  A.wal 950  E.wex 956   = wceq 1099   e. wcel 1105  [wsbc 1153  E!weu 1357

This theorem is referenced by:  zfnuleu 2675

This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-4 951  ax-5 952  ax-6 953  ax-7 954  ax-gen 955  ax-8 1101  ax-9 1102  ax-10 1103  ax-12 1104  ax-14 1108  ax-11 1180  ax-17 1190  ax-16 1194  ax-11o 1202  ax-ext 1436

This theorem depends on definitions:  df-bi 147  df-or 224  df-an 225  df-ex 957  df-sb 1155  df-eu 1359

Copyright terms: Public domain