Theorem bj-nnfbid 37441

Description: Nonfreeness in both sides implies nonfreeness in the biconditional, deduction form. (Contributed by BJ, 2-Dec-2023.) (Proof modification is discouraged.)

Hypotheses

Ref	Expression
bj-nnfbid.1	⊢ (𝜑 → Ⅎ'𝑥𝜓)
bj-nnfbid.2	⊢ (𝜑 → Ⅎ'𝑥𝜒)

Assertion

Ref	Expression
bj-nnfbid	⊢ (𝜑 → Ⅎ'𝑥(𝜓 ↔ 𝜒))

Proof of Theorem bj-nnfbid

Step	Hyp	Ref	Expression
1		bj-nnfbid.1	. . . 4 ⊢ (𝜑 → Ⅎ'𝑥𝜓)
2		bj-nnfbid.2	. . . 4 ⊢ (𝜑 → Ⅎ'𝑥𝜒)
3		bj-nnfim 37434	. . . 4 ⊢ ((Ⅎ'𝑥𝜓 ∧ Ⅎ'𝑥𝜒) → Ⅎ'𝑥(𝜓 → 𝜒))
4	1, 2, 3	syl2anc 596	. . 3 ⊢ (𝜑 → Ⅎ'𝑥(𝜓 → 𝜒))
5		bj-nnfim 37434	. . . 4 ⊢ ((Ⅎ'𝑥𝜒 ∧ Ⅎ'𝑥𝜓) → Ⅎ'𝑥(𝜒 → 𝜓))
6	2, 1, 5	syl2anc 596	. . 3 ⊢ (𝜑 → Ⅎ'𝑥(𝜒 → 𝜓))
7	4, 6	bj-nnfand 37437	. 2 ⊢ (𝜑 → Ⅎ'𝑥((𝜓 → 𝜒) ∧ (𝜒 → 𝜓)))
8		dfbi2 480	. . 3 ⊢ ((𝜓 ↔ 𝜒) ↔ ((𝜓 → 𝜒) ∧ (𝜒 → 𝜓)))
9	8	bj-nnfbii 37431	. 2 ⊢ (Ⅎ'𝑥(𝜓 ↔ 𝜒) ↔ Ⅎ'𝑥((𝜓 → 𝜒) ∧ (𝜒 → 𝜓)))
10	7, 9	sylibr 237	1 ⊢ (𝜑 → Ⅎ'𝑥(𝜓 ↔ 𝜒))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401  Ⅎ'wnnf 37408

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842

This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1813  df-bj-nnf 37409

This theorem is used by: (None)