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

Theorem r19.23v 3164
Description: Restricted quantifier version of 19.23v 1944. Version of r19.23 3234 with a disjoint variable condition. (Contributed by NM, 31-Aug-1999.) Reduce dependencies on axioms. (Revised by Wolf Lammen, 14-Jan-2020.)
Assertion
Ref Expression
r19.23v (∀𝑥𝐴 (𝜑𝜓) ↔ (∃𝑥𝐴 𝜑𝜓))
Distinct variable group:   𝜓,𝑥
Allowed substitution hints:   𝜑(𝑥)   𝐴(𝑥)

Proof of Theorem r19.23v
StepHypRef Expression
1 con34b 316 . . 3 ((𝜑𝜓) ↔ (¬ 𝜓 → ¬ 𝜑))
21ralbii 3083 . 2 (∀𝑥𝐴 (𝜑𝜓) ↔ ∀𝑥𝐴𝜓 → ¬ 𝜑))
3 r19.21v 3162 . 2 (∀𝑥𝐴𝜓 → ¬ 𝜑) ↔ (¬ 𝜓 → ∀𝑥𝐴 ¬ 𝜑))
4 dfrex2 3064 . . . 4 (∃𝑥𝐴 𝜑 ↔ ¬ ∀𝑥𝐴 ¬ 𝜑)
54imbi1i 349 . . 3 ((∃𝑥𝐴 𝜑𝜓) ↔ (¬ ∀𝑥𝐴 ¬ 𝜑𝜓))
6 con1b 358 . . 3 ((¬ ∀𝑥𝐴 ¬ 𝜑𝜓) ↔ (¬ 𝜓 → ∀𝑥𝐴 ¬ 𝜑))
75, 6bitr2i 276 . 2 ((¬ 𝜓 → ∀𝑥𝐴 ¬ 𝜑) ↔ (∃𝑥𝐴 𝜑𝜓))
82, 3, 73bitri 297 1 (∀𝑥𝐴 (𝜑𝜓) ↔ (∃𝑥𝐴 𝜑𝜓))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wral 3051  wrex 3061
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
This theorem depends on definitions:  df-bi 207  df-an 396  df-ex 1782  df-ral 3052  df-rex 3062
This theorem is referenced by:  ceqsralv  3470  ralxpxfr2d  3588  uniiunlem  4027  2reu4lem  4463  dfiin2g  4973  iunss  4987  iunssOLD  4988  replem  5223  ralxfr2d  5352  ssrel2  5741  idrefALT  6076  dfpo2  6260  funimass4  6904  fnssintima  7317  ralrnmpo  7506  imaeqalov  7606  ttrclss  9641  kmlem12  10084  fimaxre3  12102  gcdcllem1  16468  vdwmc2  16950  iunocv  21661  islindf4  21818  ovolgelb  25447  dyadmax  25565  itg2leub  25701  eqcuts2  27778  addsprop  27968  addsuniflem  27993  negsprop  28027  mulsprop  28122  mulsuniflem  28141  mpteleeOLD  28964  nmoubi  30843  nmopub  31979  nmfnleub  31996  sigaclcu2  34264  untuni  35891  elintfv  35947  heibor1lem  38130  ispsubsp2  40192  pmapglbx  40215  neik0pk1imk0  44474  2reuimp0  47562
  Copyright terms: Public domain W3C validator