Users' Mathboxes Mathbox for Alan Sare < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  onfrALTlem1VD Structured version   Visualization version   GIF version

Theorem onfrALTlem1VD 38648
Description: Virtual deduction proof of onfrALTlem1 38284. The following User's Proof is a Virtual Deduction proof completed automatically by the tools program completeusersproof.cmd, which invokes Mel L. O'Cat's mmj2 and Norm Megill's Metamath Proof Assistant. onfrALTlem1 38284 is onfrALTlem1VD 38648 without virtual deductions and was automatically derived from onfrALTlem1VD 38648.
1:: (   (𝑎 ⊆ On ∧ 𝑎 ≠ ∅)   ,   (𝑥𝑎 (𝑎𝑥) = ∅)   ▶   (𝑥𝑎 ∧ (𝑎𝑥) = ∅)   )
2:1: (   (𝑎 ⊆ On ∧ 𝑎 ≠ ∅)   ,   (𝑥𝑎 (𝑎𝑥) = ∅)   ▶   𝑥(𝑥𝑎 ∧ (𝑎𝑥) = ∅)   )
3:2: (   (𝑎 ⊆ On ∧ 𝑎 ≠ ∅)   ,   (𝑥𝑎 (𝑎𝑥) = ∅)   ▶   𝑦[𝑦 / 𝑥](𝑥𝑎 ∧ (𝑎𝑥) = ∅)    )
4:: ([𝑦 / 𝑥](𝑥𝑎 ∧ (𝑎𝑥) = ∅ ) ↔ (𝑦𝑎 ∧ (𝑎𝑦) = ∅))
5:4: 𝑦([𝑦 / 𝑥](𝑥𝑎 ∧ (𝑎𝑥) = ∅) ↔ (𝑦𝑎 ∧ (𝑎𝑦) = ∅))
6:5: (∃𝑦[𝑦 / 𝑥](𝑥𝑎 ∧ (𝑎𝑥) = ∅) ↔ ∃𝑦(𝑦𝑎 ∧ (𝑎𝑦) = ∅))
7:3,6: (   (𝑎 ⊆ On ∧ 𝑎 ≠ ∅)   ,   (𝑥𝑎 (𝑎𝑥) = ∅)   ▶   𝑦(𝑦𝑎 ∧ (𝑎𝑦) = ∅)   )
8:: (∃𝑦𝑎(𝑎𝑦) = ∅ ↔ ∃𝑦( 𝑦𝑎 ∧ (𝑎𝑦) = ∅))
qed:7,8: (   (𝑎 ⊆ On ∧ 𝑎 ≠ ∅)   ,   (𝑥𝑎 (𝑎𝑥) = ∅)   ▶   𝑦𝑎(𝑎𝑦) = ∅   )
(Contributed by Alan Sare, 22-Jul-2012.) (Proof modification is discouraged.) (New usage is discouraged.)
Assertion
Ref Expression
onfrALTlem1VD (   (𝑎 ⊆ On ∧ 𝑎 ≠ ∅)   ,   (𝑥𝑎 ∧ (𝑎𝑥) = ∅)   ▶   𝑦𝑎 (𝑎𝑦) = ∅   )
Distinct variable group:   𝑥,𝑎,𝑦

Proof of Theorem onfrALTlem1VD
StepHypRef Expression
1 idn2 38359 . . . . 5 (   (𝑎 ⊆ On ∧ 𝑎 ≠ ∅)   ,   (𝑥𝑎 ∧ (𝑎𝑥) = ∅)   ▶   (𝑥𝑎 ∧ (𝑎𝑥) = ∅)   )
2 19.8a 2049 . . . . 5 ((𝑥𝑎 ∧ (𝑎𝑥) = ∅) → ∃𝑥(𝑥𝑎 ∧ (𝑎𝑥) = ∅))
31, 2e2 38377 . . . 4 (   (𝑎 ⊆ On ∧ 𝑎 ≠ ∅)   ,   (𝑥𝑎 ∧ (𝑎𝑥) = ∅)   ▶   𝑥(𝑥𝑎 ∧ (𝑎𝑥) = ∅)   )
4 cbvexsv 38283 . . . . 5 (∃𝑥(𝑥𝑎 ∧ (𝑎𝑥) = ∅) ↔ ∃𝑦[𝑦 / 𝑥](𝑥𝑎 ∧ (𝑎𝑥) = ∅))
54biimpi 206 . . . 4 (∃𝑥(𝑥𝑎 ∧ (𝑎𝑥) = ∅) → ∃𝑦[𝑦 / 𝑥](𝑥𝑎 ∧ (𝑎𝑥) = ∅))
63, 5e2 38377 . . 3 (   (𝑎 ⊆ On ∧ 𝑎 ≠ ∅)   ,   (𝑥𝑎 ∧ (𝑎𝑥) = ∅)   ▶   𝑦[𝑦 / 𝑥](𝑥𝑎 ∧ (𝑎𝑥) = ∅)   )
7 sbsbc 3426 . . . . . 6 ([𝑦 / 𝑥](𝑥𝑎 ∧ (𝑎𝑥) = ∅) ↔ [𝑦 / 𝑥](𝑥𝑎 ∧ (𝑎𝑥) = ∅))
8 onfrALTlem4 38279 . . . . . 6 ([𝑦 / 𝑥](𝑥𝑎 ∧ (𝑎𝑥) = ∅) ↔ (𝑦𝑎 ∧ (𝑎𝑦) = ∅))
97, 8bitri 264 . . . . 5 ([𝑦 / 𝑥](𝑥𝑎 ∧ (𝑎𝑥) = ∅) ↔ (𝑦𝑎 ∧ (𝑎𝑦) = ∅))
109ax-gen 1719 . . . 4 𝑦([𝑦 / 𝑥](𝑥𝑎 ∧ (𝑎𝑥) = ∅) ↔ (𝑦𝑎 ∧ (𝑎𝑦) = ∅))
11 exbi 1770 . . . 4 (∀𝑦([𝑦 / 𝑥](𝑥𝑎 ∧ (𝑎𝑥) = ∅) ↔ (𝑦𝑎 ∧ (𝑎𝑦) = ∅)) → (∃𝑦[𝑦 / 𝑥](𝑥𝑎 ∧ (𝑎𝑥) = ∅) ↔ ∃𝑦(𝑦𝑎 ∧ (𝑎𝑦) = ∅)))
1210, 11e0a 38520 . . 3 (∃𝑦[𝑦 / 𝑥](𝑥𝑎 ∧ (𝑎𝑥) = ∅) ↔ ∃𝑦(𝑦𝑎 ∧ (𝑎𝑦) = ∅))
136, 12e2bi 38378 . 2 (   (𝑎 ⊆ On ∧ 𝑎 ≠ ∅)   ,   (𝑥𝑎 ∧ (𝑎𝑥) = ∅)   ▶   𝑦(𝑦𝑎 ∧ (𝑎𝑦) = ∅)   )
14 df-rex 2914 . 2 (∃𝑦𝑎 (𝑎𝑦) = ∅ ↔ ∃𝑦(𝑦𝑎 ∧ (𝑎𝑦) = ∅))
1513, 14e2bir 38379 1 (   (𝑎 ⊆ On ∧ 𝑎 ≠ ∅)   ,   (𝑥𝑎 ∧ (𝑎𝑥) = ∅)   ▶   𝑦𝑎 (𝑎𝑦) = ∅   )
Colors of variables: wff setvar class
Syntax hints:  wb 196  wa 384  wal 1478   = wceq 1480  wex 1701  [wsb 1877  wcel 1987  wne 2790  wrex 2909  [wsbc 3422  cin 3559  wss 3560  c0 3897  Oncon0 5692  (   wvd2 38314
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1719  ax-4 1734  ax-5 1836  ax-6 1885  ax-7 1932  ax-9 1996  ax-10 2016  ax-11 2031  ax-12 2044  ax-13 2245  ax-ext 2601
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3an 1038  df-tru 1483  df-fal 1486  df-ex 1702  df-nf 1707  df-sb 1878  df-clab 2608  df-cleq 2614  df-clel 2617  df-nfc 2750  df-ral 2913  df-rex 2914  df-rab 2917  df-v 3192  df-sbc 3423  df-csb 3520  df-dif 3563  df-in 3567  df-nul 3898  df-vd2 38315
This theorem is referenced by:  onfrALTVD  38649
  Copyright terms: Public domain W3C validator