| Mathbox for BJ |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > bj-nnfbd0 | Structured version Visualization version GIF version | ||
| 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 36980) in order not to require sp 2191 (modal T). See bj-nnfbi 36982. (Contributed by BJ, 21-Mar-2026.) |
| Ref | Expression |
|---|---|
| bj-nnfbd0.1 | ⊢ (𝜑 → (𝜓 ↔ 𝜒)) |
| Ref | Expression |
|---|---|
| bj-nnfbd0 | ⊢ ((𝜑 ∧ ∀𝑥𝜑) → (Ⅎ'𝑥𝜓 ↔ Ⅎ'𝑥𝜒)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | bj-nnfbd0.1 | . 2 ⊢ (𝜑 → (𝜓 ↔ 𝜒)) | |
| 2 | 1 | alimi 1813 | . 2 ⊢ (∀𝑥𝜑 → ∀𝑥(𝜓 ↔ 𝜒)) |
| 3 | bj-nnfbi 36982 | . 2 ⊢ (((𝜓 ↔ 𝜒) ∧ ∀𝑥(𝜓 ↔ 𝜒)) → (Ⅎ'𝑥𝜓 ↔ Ⅎ'𝑥𝜒)) | |
| 4 | 1, 2, 3 | syl2an 597 | 1 ⊢ ((𝜑 ∧ ∀𝑥𝜑) → (Ⅎ'𝑥𝜓 ↔ Ⅎ'𝑥𝜒)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 ∀wal 1540 Ⅎ'wnnf 36963 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-ex 1782 df-bj-nnf 36964 |
| This theorem is referenced by: bj-nnfbd 37006 |
| Copyright terms: Public domain | W3C validator |