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

Theorem nfbid 1931
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 1923 . . 3 (𝜑 → Ⅎ𝑥(𝜓𝜒))
53, 2nfimd 1923 . . 3 (𝜑 → Ⅎ𝑥(𝜒𝜓))
64, 5nfand 1926 . 2 (𝜑 → Ⅎ𝑥((𝜓𝜒) ∧ (𝜒𝜓)))
71, 6nfxfrd 1883 1 (𝜑 → Ⅎ𝑥(𝜓𝜒))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 400  wnf 1812
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1824  ax-4 1838
This proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-ex 1809  df-nf 1813
This theorem is used by:  nfbi  1932  nfeqd  2934  nfiotadw  6495  nfiotad  6497  iota2df  6523  axextnd  10582  axrepndlem1  10583  axrepndlem2  10584  axacndlem4  10601  axacndlem5  10602  axacnd  10603  axsepg2  35561  axsepg3  35562  axsepg3ALT  35563  axsepg5  35565  axextdist  36297  copsex2d  37811  cbveud  38046  wl-eudf  38255  wl-sb8eut  38261  wl-sb8eutv  38262
  Copyright terms: Public domain W3C validator