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

Theorem nfbid 1925
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 1917 . . 3 (𝜑 → Ⅎ𝑥(𝜓𝜒))
53, 2nfimd 1917 . . 3 (𝜑 → Ⅎ𝑥(𝜒𝜓))
64, 5nfand 1920 . 2 (𝜑 → Ⅎ𝑥((𝜓𝜒) ∧ (𝜒𝜓)))
71, 6nfxfrd 1877 1 (𝜑 → Ⅎ𝑥(𝜓𝜒))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 400  wnf 1806
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1818  ax-4 1832
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-ex 1803  df-nf 1807
This theorem is referenced by:  nfbi  1926  nfeqd  2937  nfiotadw  6484  nfiotad  6486  iota2df  6512  axextnd  10564  axrepndlem1  10565  axrepndlem2  10566  axacndlem4  10583  axacndlem5  10584  axacnd  10585  axsepg2  35448  axsepg3  35449  axsepg3ALT  35450  axsepg5  35452  axextdist  36160  copsex2d  37643  cbveud  37878  wl-eudf  38087  wl-sb8eut  38093  wl-sb8eutv  38094
  Copyright terms: Public domain W3C validator