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

Theorem nfbid 1909
Description: If in a context 𝑥 is not free in 𝜓 and 𝜒, then it is not free in (𝜓𝜒). (Contributed by Mario Carneiro, 24-Sep-2016.) (Proof shortened by Wolf Lammen, 29-Dec-2017.)
Hypotheses
Ref Expression
nfbid.1 (𝜑 → Ⅎ𝑥𝜓)
nfbid.2 (𝜑 → Ⅎ𝑥𝜒)
Assertion
Ref Expression
nfbid (𝜑 → Ⅎ𝑥(𝜓𝜒))

Proof of Theorem nfbid
StepHypRef Expression
1 dfbi2 475 . 2 ((𝜓𝜒) ↔ ((𝜓𝜒) ∧ (𝜒𝜓)))
2 nfbid.1 . . . 4 (𝜑 → Ⅎ𝑥𝜓)
3 nfbid.2 . . . 4 (𝜑 → Ⅎ𝑥𝜒)
42, 3nfimd 1901 . . 3 (𝜑 → Ⅎ𝑥(𝜓𝜒))
53, 2nfimd 1901 . . 3 (𝜑 → Ⅎ𝑥(𝜒𝜓))
64, 5nfand 1904 . 2 (𝜑 → Ⅎ𝑥((𝜓𝜒) ∧ (𝜒𝜓)))
71, 6nfxfrd 1861 1 (𝜑 → Ⅎ𝑥(𝜓𝜒))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wa 396  wnf 1790
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-ex 1787  df-nf 1791
This theorem is referenced by:  nfbi  1910  nfeqd  2912  nfiotadw  6451  nfiotad  6453  iota2df  6479  axextnd  10512  axrepndlem1  10513  axrepndlem2  10514  axacndlem4  10531  axacndlem5  10532  axacnd  10533  axsepg2  35272  axsepg2ALT  35273  axextdist  36026  copsex2d  37500  cbveud  37735  wl-eudf  37944  wl-sb8eut  37950  wl-sb8eutv  37951
  Copyright terms: Public domain W3C validator