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

Theorem rexsng 4644
Description: Restricted existential quantification over a singleton. (Contributed by NM, 29-Jan-2012.) Avoid ax-10 2182, ax-12 2219. (Revised by GG, 30-Sep-2024.)
Hypothesis
Ref Expression
ralsng.1 (𝑥 = 𝐴 → (𝜑𝜓))
Assertion
Ref Expression
rexsng (𝐴𝑉 → (∃𝑥 ∈ {𝐴}𝜑𝜓))
Distinct variable groups:   𝑥,𝐴   𝜓,𝑥
Allowed substitution hints:   𝜑(𝑥)   𝑉(𝑥)

Proof of Theorem rexsng
StepHypRef Expression
1 ralsng.1 . . . 4 (𝑥 = 𝐴 → (𝜑𝜓))
21notbid 321 . . 3 (𝑥 = 𝐴 → (¬ 𝜑 ↔ ¬ 𝜓))
32ralsng 4643 . 2 (𝐴𝑉 → (∀𝑥 ∈ {𝐴} ¬ 𝜑 ↔ ¬ 𝜓))
4 dfrex2 3098 . . 3 (∃𝑥 ∈ {𝐴}𝜑 ↔ ¬ ∀𝑥 ∈ {𝐴} ¬ 𝜑)
5 bicom1 224 . . . 4 ((∀𝑥 ∈ {𝐴} ¬ 𝜑 ↔ ¬ 𝜓) → (¬ 𝜓 ↔ ∀𝑥 ∈ {𝐴} ¬ 𝜑))
65con1bid 358 . . 3 ((∀𝑥 ∈ {𝐴} ¬ 𝜑 ↔ ¬ 𝜓) → (¬ ∀𝑥 ∈ {𝐴} ¬ 𝜑𝜓))
74, 6bitrid 286 . 2 ((∀𝑥 ∈ {𝐴} ¬ 𝜑 ↔ ¬ 𝜓) → (∃𝑥 ∈ {𝐴}𝜑𝜓))
83, 7syl 18 1 (𝐴𝑉 → (∃𝑥 ∈ {𝐴}𝜑𝜓))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 209   = wceq 1567  wcel 2149  wral 3085  wrex 3095  {csn 4591
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-ext 2741
This theorem depends on definitions:  df-bi 210  df-an 401  df-tru 1570  df-ex 1807  df-sb 2098  df-clab 2748  df-cleq 2761  df-clel 2844  df-ral 3086  df-rex 3096  df-v 3465  df-sn 4592
This theorem is referenced by:  rexsn  4650  rextpg  4667  iunxsng  5057  frirr  5635  frsn  5747  imasng  6084  naddunif  8676  snecg  8771  scshwfzeqfzo  14859  dvdsprmpweqnn  16941  mnd1  18833  grp1  19109  pzriprnglem3  21598  pzriprnglem10  21605  psdmul  22294  cutmax  28089  cutmin  28090  halfcut  28613  elntg2  29272  1loopgrvd0  29791  1egrvtxdg0  29798  nfrgr2v  30560  1vwmgr  30564  elgrplsmsn  33643  grplsmid  33653  dflringlem  33725  ballotlemfc0  34824  ballotlemfcc  34825  bj-restsn  37607  elrnressn  38814  elpaddat  40463  elpadd2at  40465  brfvidRP  44301  mnuunid  44874  iccelpart  48066  zlidlring  48883  lco0  49087
  Copyright terms: Public domain W3C validator