ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  inex1 GIF version

Theorem inex1 4134
Description: Separation Scheme (Aussonderung) using class notation. Compare Exercise 4 of [TakeutiZaring] p. 22. (Contributed by NM, 5-Aug-1993.)
Hypothesis
Ref Expression
inex1.1 𝐴 ∈ V
Assertion
Ref Expression
inex1 (𝐴𝐵) ∈ V

Proof of Theorem inex1
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 inex1.1 . . . 4 𝐴 ∈ V
21zfauscl 4120 . . 3 𝑥𝑦(𝑦𝑥 ↔ (𝑦𝐴𝑦𝐵))
3 dfcleq 2171 . . . . 5 (𝑥 = (𝐴𝐵) ↔ ∀𝑦(𝑦𝑥𝑦 ∈ (𝐴𝐵)))
4 elin 3318 . . . . . . 7 (𝑦 ∈ (𝐴𝐵) ↔ (𝑦𝐴𝑦𝐵))
54bibi2i 227 . . . . . 6 ((𝑦𝑥𝑦 ∈ (𝐴𝐵)) ↔ (𝑦𝑥 ↔ (𝑦𝐴𝑦𝐵)))
65albii 1470 . . . . 5 (∀𝑦(𝑦𝑥𝑦 ∈ (𝐴𝐵)) ↔ ∀𝑦(𝑦𝑥 ↔ (𝑦𝐴𝑦𝐵)))
73, 6bitri 184 . . . 4 (𝑥 = (𝐴𝐵) ↔ ∀𝑦(𝑦𝑥 ↔ (𝑦𝐴𝑦𝐵)))
87exbii 1605 . . 3 (∃𝑥 𝑥 = (𝐴𝐵) ↔ ∃𝑥𝑦(𝑦𝑥 ↔ (𝑦𝐴𝑦𝐵)))
92, 8mpbir 146 . 2 𝑥 𝑥 = (𝐴𝐵)
109issetri 2746 1 (𝐴𝐵) ∈ V
Colors of variables: wff set class
Syntax hints:  wa 104  wb 105  wal 1351   = wceq 1353  wex 1492  wcel 2148  Vcvv 2737  cin 3128
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 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-ext 2159  ax-sep 4118
This theorem depends on definitions:  df-bi 117  df-tru 1356  df-nf 1461  df-sb 1763  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-v 2739  df-in 3135
This theorem is referenced by:  inex2  4135  inex1g  4136  inuni  4152  bnd2  4170  peano5  4593  ssimaex  5572  ofmres  6130  tfrexlem  6328  elrest  12630  epttop  13223  tgrest  13302  resttopon  13304  restco  13307  cnrest2  13369  cnptopresti  13371  cnptoprest  13372  cnptoprest2  13373  txrest  13409
  Copyright terms: Public domain W3C validator