Users' Mathboxes Mathbox for BJ < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  bj-nnfbd0 Structured version   Visualization version   GIF version

Theorem bj-nnfbd0 37187
Description: If two formulas are equivalent, then nonfreeness of a variable in one of them is equivalent to nonfreeness in the other, deduction form. The antecedent of the conclusion is in the "strong necessity" modality of modal logic (see also bj-nnftht 37182) in order not to require sp 2217 (modal T). See bj-nnfbi 37186. (Contributed by BJ, 21-Mar-2026.)
Hypothesis
Ref Expression
bj-nnfbd0.1 (𝜑 → (𝜓𝜒))
Assertion
Ref Expression
bj-nnfbd0 ((𝜑 ∧ ∀𝑥𝜑) → (Ⅎ'𝑥𝜓 ↔ Ⅎ'𝑥𝜒))

Proof of Theorem bj-nnfbd0
StepHypRef Expression
1 bj-nnfbd0.1 . 2 (𝜑 → (𝜓𝜒))
21alimi 1830 . 2 (∀𝑥𝜑 → ∀𝑥(𝜓𝜒))
3 bj-nnfbi 37186 . 2 (((𝜓𝜒) ∧ ∀𝑥(𝜓𝜒)) → (Ⅎ'𝑥𝜓 ↔ Ⅎ'𝑥𝜒))
41, 2, 3syl2an 605 1 ((𝜑 ∧ ∀𝑥𝜑) → (Ⅎ'𝑥𝜓 ↔ Ⅎ'𝑥𝜒))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 399  wal 1557  Ⅎ'wnnf 37165
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828
This theorem depends on definitions:  df-bi 209  df-an 400  df-ex 1799  df-bj-nnf 37166
This theorem is referenced by:  bj-nnfbd  37208
  Copyright terms: Public domain W3C validator