Metamath Proof Explorer


Theorem bj-cbvaew

Description: Exixtentially quantifying over a non-occurring variable is independent from the variable, under a weaker condition than in bj-cbvexvv . (Contributed by BJ, 14-Mar-2026) (Proof modification is discouraged.)

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

Proof

Step Hyp Ref Expression
1 notnotb ⊢ φ ↔ ¬ ¬ φ
2 1 albii ⊢ ∀ x φ ↔ ∀ x ¬ ¬ φ
3 df-fal ⊢ ⊥ ↔ ¬ ⊤
4 3 albii ⊢ ∀ y ⊥ ↔ ∀ y ¬ ⊤
5 2 4 imbi12i ⊢ ∀ x φ → ∀ y ⊥ ↔ ∀ x ¬ ¬ φ → ∀ y ¬ ⊤
6 bj-exexalal ⊢ ∃ y ⊤ → ∃ x ¬ φ ↔ ∀ x ¬ ¬ φ → ∀ y ¬ ⊤
7 5 6 bitr4i ⊢ ∀ x φ → ∀ y ⊥ ↔ ∃ y ⊤ → ∃ x ¬ φ
8 bj-cbvew ⊢ ∃ y ⊤ → ∃ x ¬ φ → ∃ y ψ → ∃ x ψ
9 7 8 sylbi ⊢ ∀ x φ → ∀ y ⊥ → ∃ y ψ → ∃ x ψ