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

Theorem nfrexw 3314
Description: Bound-variable hypothesis builder for restricted quantification. (Contributed by NM, 1-Sep-1999.) (Revised by Mario Carneiro, 7-Oct-2016.) (Proof shortened by Wolf Lammen, 30-Dec-2019.) Add disjoint variable condition to avoid ax-13 2404. See nfrex 3364 for a less restrictive version requiring more axioms. (Revised by GG, 20-Jan-2024.)
Hypotheses
Ref Expression
nfralw.1 Ⅎ𝑥𝐴
nfralw.2 Ⅎ𝑥𝜑
Assertion
Ref Expression
nfrexw Ⅎ𝑥∃𝑦 ∈ 𝐴 𝜑
Distinct variable group:   𝑥,𝑦
Allowed substitution hints:   𝜑(𝑥, 𝑦)   𝐴(𝑥, 𝑦)

Proof of Theorem nfrexw
StepHypRef Expression
1 nftru 1837 . . 3 Ⅎ𝑦⊤
2 nfralw.1 . . . 4 Ⅎ𝑥𝐴
32a1i 11 . . 3 (⊤ → Ⅎ𝑥𝐴)
4 nfralw.2 . . . 4 Ⅎ𝑥𝜑
54a1i 11 . . 3 (⊤ → Ⅎ𝑥𝜑)
61, 3, 5nfrexdw 3312 . 2 (⊤ → Ⅎ𝑥∃𝑦 ∈ 𝐴 𝜑)
76mptru 1577 1 Ⅎ𝑥∃𝑦 ∈ 𝐴 𝜑
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ⊤wtru 1571  Ⅎwnf 1816  Ⅎwnfc 2911  ∃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  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-10 2180  ax-11 2197  ax-12 2216
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-tru 1573  df-ex 1813  df-nf 1817  df-clel 2839  df-nfc 2913  df-ral 3081  df-rex 3091
This theorem is used by:  nfiun  4985  rexopabb  5506  nffr  5628  abrexex2g  8000  indexfi  9377  nfoi  9535  ixpiunwdom  9611  hsmexlem2  10532  iunfo  10650  iundom2g  10651  reclem2pr  11160  nfwrd  14715  nfsum1  15886  nfsum  15887  nfcprod1  16106  nfcprod  16107  ptclsg  23964  iunmbl2  25908  mbfsup  26015  limciun  26244  opreu2reuALT  33145  iundisjf  33255  xrofsup  33429  locfinreflem  34542  esum2d  34795  bnj873  35624  bnj1014  35661  bnj1123  35686  bnj1307  35723  bnj1445  35744  bnj1446  35745  bnj1467  35754  bnj1463  35755  rmo6  35780  onvf1odlem2  36032  srepdf  36087  poimirlem24  38754  poimirlem26  38756  poimirlem27  38757  indexa  38859  filbcmb  38866  sdclem2  38868  sdclem1  38869  fdc1  38872  rexrabdioph  43994  rexfrabdioph  43995  elnn0rabdioph  44003  dvdsrabdioph  44010  oaun3lem1  44568  modelaxreplem3  46165  modelaxrep  46166  permaxrep  46191  disjrnmpt2  46408  rnmptbdlem  46472  infrnmptle  46638  infxrunb3rnmpt  46643  climinff  46828  xlimmnfv  47049  xlimpnfv  47053  cncfshift  47089  stoweidlem53  47268  stoweidlem57  47272  fourierdlem48  47369  fourierdlem73  47394  sge0gerp  47610  sge0resplit  47621  sge0reuz  47662  meaiuninc3v  47699  smfsup  48029  smfsupmpt  48030  smfinf  48033  smfinfmpt  48034  cbvrex2  48380  2reu8i  48389  mogoldbb  49088  nfrals  51180
  Copyright terms: Public domain W3C validator