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

Theorem nfbi 1905
Description: If 𝑥 is not free in 𝜑 and 𝜓, then it is not free in (𝜑𝜓). (Contributed by NM, 26-May-1993.) (Revised by Mario Carneiro, 11-Aug-2016.) (Proof shortened by Wolf Lammen, 2-Jan-2018.)
Hypotheses
Ref Expression
nf.1 𝑥𝜑
nf.2 𝑥𝜓
Assertion
Ref Expression
nfbi 𝑥(𝜑𝜓)

Proof of Theorem nfbi
StepHypRef Expression
1 nf.1 . . . 4 𝑥𝜑
21a1i 11 . . 3 (⊤ → Ⅎ𝑥𝜑)
3 nf.2 . . . 4 𝑥𝜓
43a1i 11 . . 3 (⊤ → Ⅎ𝑥𝜓)
52, 4nfbid 1904 . 2 (⊤ → Ⅎ𝑥(𝜑𝜓))
65mptru 1549 1 𝑥(𝜑𝜓)
Colors of variables: wff setvar class
Syntax hints:  wb 206  wtru 1543  wnf 1785
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-tru 1545  df-ex 1782  df-nf 1786
This theorem is referenced by:  sbbib  2365  euf  2576  sb8eulem  2598  axextmo  2712  abbib  2805  cleqh  2865  cleqf  2927  ceqsexg  3595  elabgf  3617  axrep1  5213  axrep3  5216  axrep4OLD  5219  copsex2t  5446  opeliunxp2  5793  ralxpf  5801  cbviotaw  6461  cbviota  6463  sb8iota  6465  fvopab5  6981  fmptco  7082  nfiso  7277  dfoprab4f  8009  opeliunxp2f  8160  xpf1o  9077  zfcndrep  10537  gsumcom2  19950  isfildlem  23822  cnextfvval  24030  mbfsup  25631  mbfinf  25632  brabgaf  32679  fmptcof2  32730  esplyfval1  33717  bnj1468  34988  subtr2  36497  bj-axseprep  37381  bj-axreprepsep  37382  mpobi123f  38483  eqrelf  38579  unielss  43646  permaxrep  45433  fourierdlem31  46566
  Copyright terms: Public domain W3C validator