MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  vpwex Structured version   Visualization version   GIF version

Theorem vpwex 5342
Description: Power set axiom: the powerclass of a set is a set. Axiom 4 of [TakeutiZaring] p. 17. (Contributed by NM, 30-Oct-2003.) (Proof shortened by Andrew Salmon, 25-Jul-2011.) Revised to prove pwexg 5343 from vpwex 5342. (Revised by BJ, 10-Aug-2022.)
Assertion
Ref Expression
vpwex 𝒫 𝑥 ∈ V

Proof of Theorem vpwex
Dummy variables 𝑦 𝑧 𝑤 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-pw 4561 . 2 𝒫 𝑥 = {𝑤 ∣ 𝑤 ⊆ 𝑥}
2 axpow2 5332 . . . . 5 ∃𝑦∀𝑧(𝑧 ⊆ 𝑥 → 𝑧 ∈ 𝑦)
32sepexi 5258 . . . 4 ∃𝑦∀𝑧(𝑧 ∈ 𝑦 ↔ 𝑧 ⊆ 𝑥)
4 sseq1 3937 . . . . . 6 (𝑤 = 𝑧 → (𝑤 ⊆ 𝑥 ↔ 𝑧 ⊆ 𝑥))
54eqabbw 2836 . . . . 5 (𝑦 = {𝑤 ∣ 𝑤 ⊆ 𝑥} ↔ ∀𝑧(𝑧 ∈ 𝑦 ↔ 𝑧 ⊆ 𝑥))
65exbii 1880 . . . 4 (∃𝑦 𝑦 = {𝑤 ∣ 𝑤 ⊆ 𝑥} ↔ ∃𝑦∀𝑧(𝑧 ∈ 𝑦 ↔ 𝑧 ⊆ 𝑥))
73, 6mpbir 234 . . 3 ∃𝑦 𝑦 = {𝑤 ∣ 𝑤 ⊆ 𝑥}
87issetri 3472 . 2 {𝑤 ∣ 𝑤 ⊆ 𝑥} ∈ V
91, 8eqeltri 2859 1 𝒫 𝑥 ∈ V
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ↔ wb 209  ∀wal 1567   = wceq 1569  ∃wex 1811   ∈ wcel 2146  {cab 2741  Vcvv 3453   ⊆ wss 3899  𝒫 cpw 4559
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1944  ax-6 2001  ax-7 2042  ax-8 2148  ax-9 2156  ax-ext 2735  ax-sep 5251  ax-pow 5330
This proof depends on definitions:  df-bi 210  df-an 402  df-tru 1572  df-ex 1812  df-sb 2101  df-clab 2742  df-cleq 2755  df-clel 2838  df-v 3455  df-ss 3900  df-pw 4561
This theorem is used by:  pwexg  5343  pwnex  7780  inf3lem7  9645  dfac8  10224  dfac13  10231  ackbij1lem8  10314  dominf  10533  numthcor  10582  dominfac  10668  intwun  10830  wunex2  10833  eltsk2g  10846  inttsk  10869  tskcard  10876  intgru  10909  gruina  10913  axgroth6  10923  ismre  17772  fnmre  17773  mreacs  17844  isacs5lem  18731  pmtrfval  19676  istopon  23242  dmtopon  23253  tgdom  23308  isfbas  24160  bj-snglex  38013  exrecfnpw  38444  pwinfi  44705  ntrrn  45262  ntrf  45263  dssmapntrcls  45268  vsetrec  51010  pgindnf  51023
  Copyright terms: Public domain W3C validator