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

Theorem nfbid 1935
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 480 . 2 ((𝜓𝜒) ↔ ((𝜓𝜒) ∧ (𝜒𝜓)))
2 nfbid.1 . . . 4 (𝜑 → Ⅎ𝑥𝜓)
3 nfbid.2 . . . 4 (𝜑 → Ⅎ𝑥𝜒)
42, 3nfimd 1927 . . 3 (𝜑 → Ⅎ𝑥(𝜓𝜒))
53, 2nfimd 1927 . . 3 (𝜑 → Ⅎ𝑥(𝜒𝜓))
64, 5nfand 1930 . 2 (𝜑 → Ⅎ𝑥((𝜓𝜒) ∧ (𝜒𝜓)))
71, 6nfxfrd 1887 1 (𝜑 → Ⅎ𝑥(𝜓𝜒))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 401  wnf 1816
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-ex 1813  df-nf 1817
This theorem is used by:  nfbi  1936  nfeqd  2934  nfiotadw  6496  nfiotad  6498  iota2df  6524  axextnd  10603  axrepndlem1  10604  axrepndlem2  10605  axacndlem4  10622  axacndlem5  10623  axacnd  10624  axsepg2  35668  axsepg3  35669  axsepg3ALT  35670  axsepg5  35672  axextdist  36378  copsex2d  37893  cbveud  38128  wl-eudf  38337  wl-sb8eut  38343  wl-sb8eutv  38344
  Copyright terms: Public domain W3C validator