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

Theorem nfbid 1937
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 1929 . . 3 (𝜑 → Ⅎ𝑥(𝜓 → 𝜒))
53, 2nfimd 1929 . . 3 (𝜑 → Ⅎ𝑥(𝜒 → 𝜓))
64, 5nfand 1932 . 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  1938  nfeqd  2936  nfiotadw  6515  nfiotad  6517  iota2df  6544  axextnd  10703  axrepndlem1  10704  axrepndlem2  10705  axacndlem4  10722  axacndlem5  10723  axacnd  10724  axsepg2  35908  axsepg3  35909  axsepg3ALT  35910  axsepg5  35912  axextdist  36739  copsex2d  38252  cbveud  38487  wl-eudf  38696  wl-sb8eut  38702  wl-sb8eutv  38703
  Copyright terms: Public domain W3C validator