Metamath Proof Explorer


Theorem alsanmo

Description: An "all some" statement conjoined with the claim that at most one x satisfies its antecedent is equivalent to the universal part conjoined with the claim that exactly one x satisfies the antecedent. The "all some" quantifier supplies the existence of such an x and E* x ph supplies the at-most-one part, so together they yield E! x ph . (Contributed by Peter Mazsa and David A. Wheeler, 20-Jul-2026)

Ref Expression
Assertion alsanmo ⊢ ∀∃ x φ → ψ ∧ ∃* x φ ↔ ∀ x φ → ψ ∧ ∃! x φ

Proof

Step Hyp Ref Expression
1 df-als ⊢ ∀∃ x φ → ψ ↔ ∀ x φ → ψ ∧ ∃ x φ
2 1 anbi1i ⊢ ∀∃ x φ → ψ ∧ ∃* x φ ↔ ∀ x φ → ψ ∧ ∃ x φ ∧ ∃* x φ
3 anass ⊢ ∀ x φ → ψ ∧ ∃ x φ ∧ ∃* x φ ↔ ∀ x φ → ψ ∧ ∃ x φ ∧ ∃* x φ
4 df-eu ⊢ ∃! x φ ↔ ∃ x φ ∧ ∃* x φ
5 4 bicomi ⊢ ∃ x φ ∧ ∃* x φ ↔ ∃! x φ
6 5 anbi2i ⊢ ∀ x φ → ψ ∧ ∃ x φ ∧ ∃* x φ ↔ ∀ x φ → ψ ∧ ∃! x φ
7 2 3 6 3bitri ⊢ ∀∃ x φ → ψ ∧ ∃* x φ ↔ ∀ x φ → ψ ∧ ∃! x φ