Metamath Proof Explorer


Theorem alsraln0

Description: The general "all some" quantifier with class membership as its antecedent holds if and only if ph holds for every x in A and A is not empty. (Contributed by Peter Mazsa, 28-Nov-2018) (Revised by David A. Wheeler, 15-Jul-2026)

Ref Expression
Assertion alsraln0 ⊢ ∀∃ x x ∈ A → φ ↔ ∀ x ∈ A φ ∧ A ≠ ∅

Proof

Step Hyp Ref Expression
1 alsralrex ⊢ ∀∃ x x ∈ A → φ ↔ ∀ x ∈ A φ ∧ ∃ x ∈ A φ
2 rexn0 ⊢ ∃ x ∈ A φ → A ≠ ∅
3 2 a1i ⊢ ∀ x ∈ A φ → ∃ x ∈ A φ → A ≠ ∅
4 r19.2z ⊢ A ≠ ∅ ∧ ∀ x ∈ A φ → ∃ x ∈ A φ
5 4 expcom ⊢ ∀ x ∈ A φ → A ≠ ∅ → ∃ x ∈ A φ
6 3 5 impbid ⊢ ∀ x ∈ A φ → ∃ x ∈ A φ ↔ A ≠ ∅
7 6 pm5.32i ⊢ ∀ x ∈ A φ ∧ ∃ x ∈ A φ ↔ ∀ x ∈ A φ ∧ A ≠ ∅
8 1 7 bitri ⊢ ∀∃ x x ∈ A → φ ↔ ∀ x ∈ A φ ∧ A ≠ ∅