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 ( ∀∃ 𝑥𝐴 ( 𝜑𝜓 ) → ∃ 𝑥𝐴 𝜓 )

Proof

Step Hyp Ref Expression
1 df-rals ( ∀∃ 𝑥𝐴 ( 𝜑𝜓 ) ↔ ( ∀ 𝑥𝐴 ( 𝜑𝜓 ) ∧ ∃ 𝑥𝐴 𝜑 ) )
2 rexim ( ∀ 𝑥𝐴 ( 𝜑𝜓 ) → ( ∃ 𝑥𝐴 𝜑 → ∃ 𝑥𝐴 𝜓 ) )
3 2 imp ( ( ∀ 𝑥𝐴 ( 𝜑𝜓 ) ∧ ∃ 𝑥𝐴 𝜑 ) → ∃ 𝑥𝐴 𝜓 )
4 1 3 sylbi ( ∀∃ 𝑥𝐴 ( 𝜑𝜓 ) → ∃ 𝑥𝐴 𝜓 )