ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  nfdc GIF version

Theorem nfdc 1707
Description: If 𝑥 is not free in 𝜑, it is not free in DECID 𝜑. (Contributed by Jim Kingdon, 11-Mar-2018.)
Hypothesis
Ref Expression
nfdc.1 𝑥𝜑
Assertion
Ref Expression
nfdc 𝑥DECID 𝜑

Proof of Theorem nfdc
StepHypRef Expression
1 df-dc 842 . 2 (DECID 𝜑 ↔ (𝜑 ∨ ¬ 𝜑))
2 nfdc.1 . . 3 𝑥𝜑
32nfn 1706 . . 3 𝑥 ¬ 𝜑
42, 3nfor 1622 . 2 𝑥(𝜑 ∨ ¬ 𝜑)
51, 4nfxfr 1522 1 𝑥DECID 𝜑
Colors of variables: wff set class
Syntax hints:  ¬ wn 3  wo 715  DECID wdc 841  wnf 1508
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 619  ax-in2 620  ax-io 716  ax-5 1495  ax-gen 1497  ax-ie2 1542  ax-4 1558  ax-ial 1582
This theorem depends on definitions:  df-bi 117  df-dc 842  df-tru 1400  df-fal 1403  df-nf 1509
This theorem is referenced by:  19.32dc  1727  finexdc  7092  ssfirab  7129  opabfi  7132  dcfi  7180  exfzdc  10487  zsupcllemstep  10490  infssuzex  10494  nfsum1  11934  nfsum  11935  nfcprod1  12133  nfcprod  12134  nnwosdc  12628  ctiunctlemudc  13076  iswomninnlem  16705
  Copyright terms: Public domain W3C validator