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

Theorem axpowndlem3 10015
Description: Lemma for the Axiom of Power Sets with no distinct variable conditions. Usage of this theorem is discouraged because it depends on ax-13 2392. (Contributed by NM, 4-Jan-2002.) (Revised by Mario Carneiro, 10-Dec-2016.) (Proof shortened by Wolf Lammen, 10-Jun-2019.) (New usage is discouraged.)
Assertion
Ref Expression
axpowndlem3 𝑥 = 𝑦 → ∃𝑥𝑦(∀𝑥(∃𝑧 𝑥𝑦 → ∀𝑦 𝑥𝑧) → 𝑦𝑥))
Distinct variable group:   𝑦,𝑧

Proof of Theorem axpowndlem3
Dummy variable 𝑤 is distinct from all other variables.
StepHypRef Expression
1 sp 2184 . 2 (∀𝑥 𝑥 = 𝑦𝑥 = 𝑦)
2 p0ex 5273 . . . . . . . 8 {∅} ∈ V
3 eleq2 2904 . . . . . . . . . 10 (𝑥 = {∅} → (𝑤𝑥𝑤 ∈ {∅}))
43imbi2d 344 . . . . . . . . 9 (𝑥 = {∅} → ((𝑤 = ∅ → 𝑤𝑥) ↔ (𝑤 = ∅ → 𝑤 ∈ {∅})))
54albidv 1922 . . . . . . . 8 (𝑥 = {∅} → (∀𝑤(𝑤 = ∅ → 𝑤𝑥) ↔ ∀𝑤(𝑤 = ∅ → 𝑤 ∈ {∅})))
62, 5spcev 3593 . . . . . . 7 (∀𝑤(𝑤 = ∅ → 𝑤 ∈ {∅}) → ∃𝑥𝑤(𝑤 = ∅ → 𝑤𝑥))
7 0ex 5198 . . . . . . . . 9 ∅ ∈ V
87snid 4586 . . . . . . . 8 ∅ ∈ {∅}
9 eleq1 2903 . . . . . . . 8 (𝑤 = ∅ → (𝑤 ∈ {∅} ↔ ∅ ∈ {∅}))
108, 9mpbiri 261 . . . . . . 7 (𝑤 = ∅ → 𝑤 ∈ {∅})
116, 10mpg 1799 . . . . . 6 𝑥𝑤(𝑤 = ∅ → 𝑤𝑥)
12 neq0 4292 . . . . . . . . . 10 𝑤 = ∅ ↔ ∃𝑥 𝑥𝑤)
1312con1bii 360 . . . . . . . . 9 (¬ ∃𝑥 𝑥𝑤𝑤 = ∅)
1413imbi1i 353 . . . . . . . 8 ((¬ ∃𝑥 𝑥𝑤𝑤𝑥) ↔ (𝑤 = ∅ → 𝑤𝑥))
1514albii 1821 . . . . . . 7 (∀𝑤(¬ ∃𝑥 𝑥𝑤𝑤𝑥) ↔ ∀𝑤(𝑤 = ∅ → 𝑤𝑥))
1615exbii 1849 . . . . . 6 (∃𝑥𝑤(¬ ∃𝑥 𝑥𝑤𝑤𝑥) ↔ ∃𝑥𝑤(𝑤 = ∅ → 𝑤𝑥))
1711, 16mpbir 234 . . . . 5 𝑥𝑤(¬ ∃𝑥 𝑥𝑤𝑤𝑥)
18 nfnae 2458 . . . . . 6 𝑥 ¬ ∀𝑥 𝑥 = 𝑦
19 nfnae 2458 . . . . . . 7 𝑦 ¬ ∀𝑥 𝑥 = 𝑦
20 nfcvf2 3009 . . . . . . . . . . 11 (¬ ∀𝑥 𝑥 = 𝑦𝑦𝑥)
21 nfcvd 2983 . . . . . . . . . . 11 (¬ ∀𝑥 𝑥 = 𝑦𝑦𝑤)
2220, 21nfeld 2993 . . . . . . . . . 10 (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑦 𝑥𝑤)
2318, 22nfexd 2350 . . . . . . . . 9 (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑦𝑥 𝑥𝑤)
2423nfnd 1859 . . . . . . . 8 (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑦 ¬ ∃𝑥 𝑥𝑤)
2521, 20nfeld 2993 . . . . . . . 8 (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑦 𝑤𝑥)
2624, 25nfimd 1896 . . . . . . 7 (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑦(¬ ∃𝑥 𝑥𝑤𝑤𝑥))
27 nfeqf2 2397 . . . . . . . . . . . 12 (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑥 𝑤 = 𝑦)
2818, 27nfan1 2202 . . . . . . . . . . 11 𝑥(¬ ∀𝑥 𝑥 = 𝑦𝑤 = 𝑦)
29 elequ2 2130 . . . . . . . . . . . 12 (𝑤 = 𝑦 → (𝑥𝑤𝑥𝑦))
3029adantl 485 . . . . . . . . . . 11 ((¬ ∀𝑥 𝑥 = 𝑦𝑤 = 𝑦) → (𝑥𝑤𝑥𝑦))
3128, 30exbid 2227 . . . . . . . . . 10 ((¬ ∀𝑥 𝑥 = 𝑦𝑤 = 𝑦) → (∃𝑥 𝑥𝑤 ↔ ∃𝑥 𝑥𝑦))
3231notbid 321 . . . . . . . . 9 ((¬ ∀𝑥 𝑥 = 𝑦𝑤 = 𝑦) → (¬ ∃𝑥 𝑥𝑤 ↔ ¬ ∃𝑥 𝑥𝑦))
33 elequ1 2122 . . . . . . . . . 10 (𝑤 = 𝑦 → (𝑤𝑥𝑦𝑥))
3433adantl 485 . . . . . . . . 9 ((¬ ∀𝑥 𝑥 = 𝑦𝑤 = 𝑦) → (𝑤𝑥𝑦𝑥))
3532, 34imbi12d 348 . . . . . . . 8 ((¬ ∀𝑥 𝑥 = 𝑦𝑤 = 𝑦) → ((¬ ∃𝑥 𝑥𝑤𝑤𝑥) ↔ (¬ ∃𝑥 𝑥𝑦𝑦𝑥)))
3635ex 416 . . . . . . 7 (¬ ∀𝑥 𝑥 = 𝑦 → (𝑤 = 𝑦 → ((¬ ∃𝑥 𝑥𝑤𝑤𝑥) ↔ (¬ ∃𝑥 𝑥𝑦𝑦𝑥))))
3719, 26, 36cbvald 2430 . . . . . 6 (¬ ∀𝑥 𝑥 = 𝑦 → (∀𝑤(¬ ∃𝑥 𝑥𝑤𝑤𝑥) ↔ ∀𝑦(¬ ∃𝑥 𝑥𝑦𝑦𝑥)))
3818, 37exbid 2227 . . . . 5 (¬ ∀𝑥 𝑥 = 𝑦 → (∃𝑥𝑤(¬ ∃𝑥 𝑥𝑤𝑤𝑥) ↔ ∃𝑥𝑦(¬ ∃𝑥 𝑥𝑦𝑦𝑥)))
3917, 38mpbii 236 . . . 4 (¬ ∀𝑥 𝑥 = 𝑦 → ∃𝑥𝑦(¬ ∃𝑥 𝑥𝑦𝑦𝑥))
40 nfae 2457 . . . . 5 𝑥𝑥 𝑥 = 𝑧
41 nfae 2457 . . . . . 6 𝑦𝑥 𝑥 = 𝑧
42 axc11r 2388 . . . . . . . . . 10 (∀𝑥 𝑥 = 𝑧 → (∀𝑧 ¬ 𝑥𝑦 → ∀𝑥 ¬ 𝑥𝑦))
43 alnex 1783 . . . . . . . . . 10 (∀𝑧 ¬ 𝑥𝑦 ↔ ¬ ∃𝑧 𝑥𝑦)
44 alnex 1783 . . . . . . . . . 10 (∀𝑥 ¬ 𝑥𝑦 ↔ ¬ ∃𝑥 𝑥𝑦)
4542, 43, 443imtr3g 298 . . . . . . . . 9 (∀𝑥 𝑥 = 𝑧 → (¬ ∃𝑧 𝑥𝑦 → ¬ ∃𝑥 𝑥𝑦))
46 nd3 10005 . . . . . . . . . 10 (∀𝑥 𝑥 = 𝑧 → ¬ ∀𝑦 𝑥𝑧)
4746pm2.21d 121 . . . . . . . . 9 (∀𝑥 𝑥 = 𝑧 → (∀𝑦 𝑥𝑧 → ¬ ∃𝑥 𝑥𝑦))
4845, 47jad 190 . . . . . . . 8 (∀𝑥 𝑥 = 𝑧 → ((∃𝑧 𝑥𝑦 → ∀𝑦 𝑥𝑧) → ¬ ∃𝑥 𝑥𝑦))
4948spsd 2188 . . . . . . 7 (∀𝑥 𝑥 = 𝑧 → (∀𝑥(∃𝑧 𝑥𝑦 → ∀𝑦 𝑥𝑧) → ¬ ∃𝑥 𝑥𝑦))
5049imim1d 82 . . . . . 6 (∀𝑥 𝑥 = 𝑧 → ((¬ ∃𝑥 𝑥𝑦𝑦𝑥) → (∀𝑥(∃𝑧 𝑥𝑦 → ∀𝑦 𝑥𝑧) → 𝑦𝑥)))
5141, 50alimd 2214 . . . . 5 (∀𝑥 𝑥 = 𝑧 → (∀𝑦(¬ ∃𝑥 𝑥𝑦𝑦𝑥) → ∀𝑦(∀𝑥(∃𝑧 𝑥𝑦 → ∀𝑦 𝑥𝑧) → 𝑦𝑥)))
5240, 51eximd 2218 . . . 4 (∀𝑥 𝑥 = 𝑧 → (∃𝑥𝑦(¬ ∃𝑥 𝑥𝑦𝑦𝑥) → ∃𝑥𝑦(∀𝑥(∃𝑧 𝑥𝑦 → ∀𝑦 𝑥𝑧) → 𝑦𝑥)))
5339, 52syl5com 31 . . 3 (¬ ∀𝑥 𝑥 = 𝑦 → (∀𝑥 𝑥 = 𝑧 → ∃𝑥𝑦(∀𝑥(∃𝑧 𝑥𝑦 → ∀𝑦 𝑥𝑧) → 𝑦𝑥)))
54 axpowndlem2 10014 . . 3 (¬ ∀𝑥 𝑥 = 𝑦 → (¬ ∀𝑥 𝑥 = 𝑧 → ∃𝑥𝑦(∀𝑥(∃𝑧 𝑥𝑦 → ∀𝑦 𝑥𝑧) → 𝑦𝑥)))
5553, 54pm2.61d 182 . 2 (¬ ∀𝑥 𝑥 = 𝑦 → ∃𝑥𝑦(∀𝑥(∃𝑧 𝑥𝑦 → ∀𝑦 𝑥𝑧) → 𝑦𝑥))
561, 55nsyl5 162 1 𝑥 = 𝑦 → ∃𝑥𝑦(∀𝑥(∃𝑧 𝑥𝑦 → ∀𝑦 𝑥𝑧) → 𝑦𝑥))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 209  wa 399  wal 1536   = wceq 1538  wex 1781  wcel 2115  c0 4276  {csn 4550
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1971  ax-7 2016  ax-8 2117  ax-9 2125  ax-10 2146  ax-11 2162  ax-12 2179  ax-13 2392  ax-ext 2796  ax-sep 5190  ax-nul 5197  ax-pow 5254  ax-pr 5318  ax-reg 9049
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-tru 1541  df-ex 1782  df-nf 1786  df-sb 2071  df-clab 2803  df-cleq 2817  df-clel 2896  df-nfc 2964  df-ral 3138  df-rex 3139  df-v 3482  df-dif 3922  df-un 3924  df-in 3926  df-ss 3936  df-nul 4277  df-pw 4524  df-sn 4551  df-pr 4553
This theorem is referenced by:  axpowndlem4  10016
  Copyright terms: Public domain W3C validator