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

Theorem nfdc 1711
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 847 . 2 (DECID 𝜑 ↔ (𝜑 ∨ ¬ 𝜑))
2 nfdc.1 . . 3 Ⅎ𝑥𝜑
32nfn 1710 . . 3 Ⅎ𝑥 ¬ 𝜑
42, 3nfor 1627 . 2 Ⅎ𝑥(𝜑 ∨ ¬ 𝜑)
51, 4nfxfr 1527 1 Ⅎ𝑥DECID 𝜑
Colors of variables:    wff set class
This proof depends on syntax axioms:  ¬ wn 3   ∨ wo 720  DECID wdc 846  Ⅎwnf 1513
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-gen 1502  ax-ie2 1547  ax-4 1563  ax-ial 1587
This proof depends on definitions:  df-bi 117  df-dc 847  df-tru 1405  df-fal 1408  df-nf 1514
This theorem is used by:  19.32dc  1731  finexdc  7207  ssfirab  7244  opabfi  7247  dcfi  7315  exfzdc  10670  zsupcllemstep  10673  infssuzex  10677  nfsum1  12141  nfsum  12142  nfcprod1  12340  nfcprod  12341  nnwosdc  12835  ctiunctlemudc  13380  iswomninnlem  17266
  Copyright terms: Public domain W3C validator