Metamath Proof Explorer


Theorem ralsex

Description: The consequent of an "all some" restricted to a class is witnessed: some member of A satisfying ph also satisfies ps . Restricted counterpart of alsex . (Contributed by David A. Wheeler, 12-Jul-2026)

Ref Expression
Assertion ralsex ⊢ ∀∃ x ∈ A φ → ψ → ∃ x ∈ A ψ

Proof

Step Hyp Ref Expression
1 df-rals ⊢ ∀∃ x ∈ A φ → ψ ↔ ∀ x ∈ A φ → ψ ∧ ∃ x ∈ A φ
2 rexim ⊢ ∀ x ∈ A φ → ψ → ∃ x ∈ A φ → ∃ x ∈ A ψ
3 2 imp ⊢ ∀ x ∈ A φ → ψ ∧ ∃ x ∈ A φ → ∃ x ∈ A ψ
4 1 3 sylbi ⊢ ∀∃ x ∈ A φ → ψ → ∃ x ∈ A ψ