Metamath Proof Explorer


Theorem noel

Description: The empty set has no elements. Theorem 6.14 of Quine p. 44. (Contributed by NM, 21-Jun-1993) (Proof shortened by Mario Carneiro, 1-Sep-2015) Remove dependency on ax-10 , ax-11 , and ax-12 . (Revised by Steven Nguyen, 3-May-2023) (Proof shortened by BJ, 23-Sep-2024) (Proof shortened by BJ, 11-Oct-2026)

Ref Expression
Assertion noel ⊢ ¬ A ∈ ∅

Proof

Step Hyp Ref Expression
1 fal ⊢ ¬ ⊥
2 dfnul4 ⊢ ∅ = y | ⊥
3 2 eleq2i ⊢ x ∈ ∅ ↔ x ∈ y | ⊥
4 df-clab ⊢ x ∈ y | ⊥ ↔ x y ⊥
5 sbv ⊢ x y ⊥ ↔ ⊥
6 3 4 5 3bitri ⊢ x ∈ ∅ ↔ ⊥
7 1 6 mtbir ⊢ ¬ x ∈ ∅
8 7 nex ⊢ ¬ ∃ x x ∈ ∅
9 elex2 ⊢ A ∈ ∅ → ∃ x x ∈ ∅
10 8 9 mto ⊢ ¬ A ∈ ∅