Metamath Proof Explorer


Theorem bj-nnflemae

Description: One of four lemmas for nonfreeness: antecedent expressed with universal quantifier and consequent expressed with existential quantifier. (Contributed by BJ, 12-Aug-2023) (Proof modification is discouraged.)

Ref Expression
Assertion bj-nnflemae ⊢ ∀ x φ → ∀ y ψ → ∃ x φ → ∀ y ∃ x ψ

Proof

Step Hyp Ref Expression
1 exim ⊢ ∀ x φ → ∀ y ψ → ∃ x φ → ∃ x ∀ y ψ
2 bj-19.12 ⊢ ∃ x ∀ y ψ → ∀ y ∃ x ψ
3 1 2 syl6 ⊢ ∀ x φ → ∀ y ψ → ∃ x φ → ∀ y ∃ x ψ