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

Theorem ralnex 3092
Description: Relationship between restricted universal and existential quantifiers. (Contributed by NM, 21-Jan-1997.) (Proof shortened by BJ, 16-Jul-2021.)
Assertion
Ref Expression
ralnex (∀𝑥 ∈ 𝐴 ¬ 𝜑 ↔ ¬ ∃𝑥 ∈ 𝐴 𝜑)

Proof of Theorem ralnex
StepHypRef Expression
1 raln 3089 . 2 (∀𝑥 ∈ 𝐴 ¬ 𝜑 ↔ ∀𝑥 ¬ (𝑥 ∈ 𝐴 ∧ 𝜑))
2 alnex 1814 . . 3 (∀𝑥 ¬ (𝑥 ∈ 𝐴 ∧ 𝜑) ↔ ¬ ∃𝑥(𝑥 ∈ 𝐴 ∧ 𝜑))
3 df-rex 3091 . . 3 (∃𝑥 ∈ 𝐴 𝜑 ↔ ∃𝑥(𝑥 ∈ 𝐴 ∧ 𝜑))
42, 3xchbinxr 338 . 2 (∀𝑥 ¬ (𝑥 ∈ 𝐴 ∧ 𝜑) ↔ ¬ ∃𝑥 ∈ 𝐴 𝜑)
51, 4bitri 278 1 (∀𝑥 ∈ 𝐴 ¬ 𝜑 ↔ ¬ ∃𝑥 ∈ 𝐴 𝜑)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   ↔ wb 209   ∧ wa 401  ∀wal 1568  ∃wex 1812   ∈ wcel 2147  ∀wral 3080  ∃wrex 3090
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842
This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1813  df-ral 3081  df-rex 3091
This theorem is used by:  dfrex2  3093  nrex  3094  rexim  3107  dfral2  3117  ralinexa  3119  r19.43  3134  ralnex2  3146  ralnex3  3147  nrexralim  3150  nrexdv  3161  nelb  3242  cbvrexdva  3247  cbvrexfw  3307  cbvrexdva2  3341  rexeqf  3346  rexprg  4659  n0snor2el  4793  iindif2  5042  rexiunxp  5827  rexxpf  5835  nelrnmpt  5961  f0rn0  6797  ordunisuc2  7889  tfi  7898  resf1extb  7980  releldmdifi  8091  omeulem1  8628  frfi  9314  isfinite2  9328  supmo  9481  infmo  9526  ordtypelem9  9557  elirrvOLDOLD  9630  unbndrank  9892  kmlem7  10274  kmlem8  10275  kmlem13  10280  isfin1-3  10503  ac6num  10596  zorn2lem4  10616  fpwwe2lem11  10765  npomex  11120  suplem2pr  11177  dedekind  11512  suprnub  12322  infregelb  12341  arch  12643  xrsupsslem  13477  xrinfmsslem  13478  supxrbnd1  13491  supxrbnd2  13492  supxrleub  13496  supxrbnd  13498  infxrgelb  13506  injresinjlem  13965  hashgt12el  14608  hashgt12el2  14609  sqrt2irr  16461  prmind2  16904  vdwnnlem3  17219  vdwnn  17220  acsfiindd  18777  isnmnd  18977  isnirred  20701  lssne0  21277  bwth  23783  t1connperf  23809  trfbas  24218  fbunfip  24243  fbasrn  24258  filuni  24259  hausflim  24355  alexsubALTlem3  24423  alexsubALTlem4  24424  ptcmplem4  24429  lebnumlem3  25339  bcthlem4  25703  bcth3  25707  amgm  27375  issqf  27520  ostth  28023  infdesc  28024  nna4b4nsq  28047  nosupbnd1lem4  28125  noinfbnd1lem4  28140  ltsrec  28244  cuteq1  28260  tglowdim2ln  29177  axcontlem12  29610  umgrnloop0  29744  numedglnl  29779  lfuhgr3  29785  usgrnloop0ALT  29843  uhgrnbgr0nb  29992  nbgr0edg  29995  vtxd0nedgb  30126  vtxdusgr0edgnelALT  30134  1hevtxdg0  30143  usgrvd0nedg  30171  uhgrvd00  30172  pthdlem2lem  30410  nmounbi  31435  lnon0  31457  largei  32926  cvbr2  32942  chrelat2i  33024  n0nsnel  33210  uniinn0  33245  infxrge0gelb  33454  nn0min  33508  toslublem  33629  tosglblem  33631  archiabl  33858  lmdvg  34696  esumcvgre  34834  eulerpartlems  35103  bnj110  35599  bnj1417  35782  fineqvnttrclselem1  35930  fmlaomn0  36363  fmla0disjsuc  36371  fmlasucdisj  36372  dfon2lem8  36767  dfint3  36931  dffr7  36935  bj-axseprep  38260  relowlpssretop  38555  domalom  38595  fvineqsneq  38603  poimirlem26  38832  poimirlem30  38836  poimir  38839  mblfinlem1  38843  ftc1anc  38887  heiborlem1  39011  lcvbr2  40345  lcvbr3  40346  cvrnbtwn  40594  cvrval2  40597  hlrelat2  40726  cdleme0nex  41613  aks4d1p7  43399  sticksstones1  43462  rencldnfilem  44093  setindtr  44297  onmaxnelsup  44547  onsupnmax  44552  onsupmaxb  44563  onsupeqnmax  44571  ordnexbtwnsuc  44591  gneispace  45456  iindif2f  46509  ralfal  46510  supxrgere  46679  supxrgelem  46683  infxrbnd2  46714  supminfxr  46808  limsupub  47048  limsuppnflem  47054  limsupre2lem  47068  stirlinglem5  47422  etransclem24  47602  etransclem32  47610  sge0iunmpt  47762  sge0rpcpnf  47765  iundjiun  47804  voliunsge0lem  47816  meaiuninc3v  47828  meaiininclem  47830  hoidmv1lelem3  47937  hoidmvlelem4  47942  hoidmvlelem5  47943  n0nsn2el  48429  0nelsetpreimafv  48806  nprmmul1  48943  stgr0  49392  gpg5nbgrvtx03starlem1  49500  gpg5nbgrvtx03starlem2  49501  gpg5nbgrvtx03starlem3  49502  gpg5nbgrvtx13starlem1  49503  gpg5nbgrvtx13starlem2  49504  gpg5nbgrvtx13starlem3  49505  gpg5edgnedg  49562  copisnmnd  49600  lindslinindsimp1  49961  lindslinindsimp2  49967  ldepslinc  50013  aacllem  51428
  Copyright terms: Public domain W3C validator