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

Theorem nfbid 1930
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 479 . 2 ((𝜓𝜒) ↔ ((𝜓𝜒) ∧ (𝜒𝜓)))
2 nfbid.1 . . . 4 (𝜑 → Ⅎ𝑥𝜓)
3 nfbid.2 . . . 4 (𝜑 → Ⅎ𝑥𝜒)
42, 3nfimd 1922 . . 3 (𝜑 → Ⅎ𝑥(𝜓𝜒))
53, 2nfimd 1922 . . 3 (𝜑 → Ⅎ𝑥(𝜒𝜓))
64, 5nfand 1925 . 2 (𝜑 → Ⅎ𝑥((𝜓𝜒) ∧ (𝜒𝜓)))
71, 6nfxfrd 1882 1 (𝜑 → Ⅎ𝑥(𝜓𝜒))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 400  wnf 1811
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1823  ax-4 1837
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-ex 1808  df-nf 1812
This theorem is referenced by:  nfbi  1931  nfeqd  2933  nfiotadw  6495  nfiotad  6497  iota2df  6523  axextnd  10575  axrepndlem1  10576  axrepndlem2  10577  axacndlem4  10594  axacndlem5  10595  axacnd  10596  axsepg2  35519  axsepg3  35520  axsepg3ALT  35521  axsepg5  35523  axextdist  36255  copsex2d  37749  cbveud  37984  wl-eudf  38193  wl-sb8eut  38199  wl-sb8eutv  38200
  Copyright terms: Public domain W3C validator