Theorem bj-nnfim2

Description: A consequence of nonfreeness in the antecedent and the consequent of an implication. (Contributed by BJ, 27-Aug-2023)

	Ref	Expression
Assertion	bj-nnfim2	⊢ ( ( Ⅎ' 𝑥 𝜑 ∧ Ⅎ' 𝑥 𝜓 ) → ( ( ∀ 𝑥 𝜑 → ∃ 𝑥 𝜓 ) → ( 𝜑 → 𝜓 ) ) )

Proof

Step	Hyp	Ref	Expression
1		bj-nnfa	⊢ ( Ⅎ' 𝑥 𝜑 → ( 𝜑 → ∀ 𝑥 𝜑 ) )
2		bj-nnfe	⊢ ( Ⅎ' 𝑥 𝜓 → ( ∃ 𝑥 𝜓 → 𝜓 ) )
3		imim12	⊢ ( ( 𝜑 → ∀ 𝑥 𝜑 ) → ( ( ∃ 𝑥 𝜓 → 𝜓 ) → ( ( ∀ 𝑥 𝜑 → ∃ 𝑥 𝜓 ) → ( 𝜑 → 𝜓 ) ) ) )
4	3	imp	⊢ ( ( ( 𝜑 → ∀ 𝑥 𝜑 ) ∧ ( ∃ 𝑥 𝜓 → 𝜓 ) ) → ( ( ∀ 𝑥 𝜑 → ∃ 𝑥 𝜓 ) → ( 𝜑 → 𝜓 ) ) )
5	1 2 4	syl2an	⊢ ( ( Ⅎ' 𝑥 𝜑 ∧ Ⅎ' 𝑥 𝜓 ) → ( ( ∀ 𝑥 𝜑 → ∃ 𝑥 𝜓 ) → ( 𝜑 → 𝜓 ) ) )