HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
Unicode version

Theorem zfauscl 2760
Description: Separation Scheme using a class variable. To derive this from ax-sep 2758, we invoke the Axiom of Extensionality (indirectly via vtocl 1889), which is needed for the justification of class variable notation.

If we omit the requirement that y not occur in ph, we can derive a contradiction, as notzfaus 2796 shows.

Hypothesis
Ref Expression
zfauscl.1 |- A e. V
Assertion
Ref Expression
zfauscl |- E.yA.x(x e. y <-> (x e. A /\ ph))
Distinct variable groups:   x,y,A   ph,y

Proof of Theorem zfauscl
StepHypRef Expression
1 zfauscl.1 . 2 |- A e. V
2 eleq2 1582 . . . . . 6 |- (z = A -> (x e. z <-> x e. A))
32anbi1d 628 . . . . 5 |- (z = A -> ((x e. z /\ ph) <-> (x e. A /\ ph)))
43bibi2d 629 . . . 4 |- (z = A -> ((x e. y <-> (x e. z /\ ph)) <-> (x e. y <-> (x e. A /\ ph))))
54albidv 1320 . . 3 |- (z = A -> (A.x(x e. y <-> (x e. z /\ ph)) <-> A.x(x e. y <-> (x e. A /\ ph))))
65exbidv 1321 . 2 |- (z = A -> (E.yA.x(x e. y <-> (x e. z /\ ph)) <-> E.yA.x(x e. y <-> (x e. A /\ ph))))
7 ax-sep 2758 . 2 |- E.yA.x(x e. y <-> (x e. z /\ ph))
81, 6, 7vtocl 1889 1 |- E.yA.x(x e. y <-> (x e. A /\ ph))
Colors of variables: wff set class
Syntax hints:   <-> wb 153   /\ wa 230  A.wal 995   = wceq 997   e. wcel 999  E.wex 1021  Vcvv 1858
This theorem is referenced by:  nalset 2767  inex1 2771
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-gen 1004  ax-12 1009  ax-17 1012  ax-4 1014  ax-5o 1016  ax-6o 1019  ax-9o 1164  ax-ext 1504  ax-sep 2758
This theorem depends on definitions:  df-bi 154  df-an 232  df-ex 1022  df-sb 1214  df-clab 1510  df-cleq 1515  df-clel 1518  df-v 1859
Copyright terms: Public domain