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

Theorem nfbid 1916
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 477 . 2 ((𝜓𝜒) ↔ ((𝜓𝜒) ∧ (𝜒𝜓)))
2 nfbid.1 . . . 4 (𝜑 → Ⅎ𝑥𝜓)
3 nfbid.2 . . . 4 (𝜑 → Ⅎ𝑥𝜒)
42, 3nfimd 1908 . . 3 (𝜑 → Ⅎ𝑥(𝜓𝜒))
53, 2nfimd 1908 . . 3 (𝜑 → Ⅎ𝑥(𝜒𝜓))
64, 5nfand 1911 . 2 (𝜑 → Ⅎ𝑥((𝜓𝜒) ∧ (𝜒𝜓)))
71, 6nfxfrd 1868 1 (𝜑 → Ⅎ𝑥(𝜓𝜒))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 398  wnf 1797
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1809  ax-4 1823
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 857  df-ex 1794  df-nf 1798
This theorem is referenced by:  nfbi  1917  nfeqd  2928  nfiotadw  6469  nfiotad  6471  iota2df  6497  axextnd  10539  axrepndlem1  10540  axrepndlem2  10541  axacndlem4  10558  axacndlem5  10559  axacnd  10560  axsepg2  35391  axsepg3  35392  axsepg3ALT  35393  axsepg5  35395  axextdist  36095  copsex2d  37579  cbveud  37814  wl-eudf  38023  wl-sb8eut  38029  wl-sb8eutv  38030
  Copyright terms: Public domain W3C validator