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 3165
Description: Restricted quantifier version of 19.23v 1944. Version of r19.23 3235 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 3084 . 2 (∀𝑥𝐴 (𝜑𝜓) ↔ ∀𝑥𝐴𝜓 → ¬ 𝜑))
3 r19.21v 3163 . 2 (∀𝑥𝐴𝜓 → ¬ 𝜑) ↔ (¬ 𝜓 → ∀𝑥𝐴 ¬ 𝜑))
4 dfrex2 3065 . . . 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 3052  wrex 3062
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 3053  df-rex 3063
This theorem is referenced by:  ceqsralv  3471  ralxpxfr2d  3589  uniiunlem  4028  2reu4lem  4464  dfiin2g  4974  iunss  4988  iunssOLD  4989  replem  5224  ralxfr2d  5348  ssrel2  5735  idrefALT  6071  dfpo2  6255  funimass4  6899  fnssintima  7311  ralrnmpo  7500  imaeqalov  7600  ttrclss  9635  kmlem12  10078  fimaxre3  12096  gcdcllem1  16462  vdwmc2  16944  iunocv  21674  islindf4  21831  ovolgelb  25460  dyadmax  25578  itg2leub  25714  eqcuts2  27795  addsprop  27985  addsuniflem  28010  negsprop  28044  mulsprop  28139  mulsuniflem  28158  mpteleeOLD  28981  nmoubi  30861  nmopub  31997  nmfnleub  32014  sigaclcu2  34283  untuni  35910  elintfv  35966  heibor1lem  38147  ispsubsp2  40209  pmapglbx  40232  neik0pk1imk0  44495  2reuimp0  47577
  Copyright terms: Public domain W3C validator