L'existence de l'ensemble vide peut être démontrée par compréhension, et donc n'a pas à faire partie des axiomes de la théorie des ensembles de Zermelo ou de Zermelo-Fraenkel, quand celles-ci sont vues comme des théories du premier ordre. En effet, en logique du premier ordre, les domaines d'interprétation des variables d'objets de base, ici des variables d'ensemble, sont non vides. Cela compliquerait beaucoup l'exposé des règles logiques de considérer des domaines vides. C'est ce qui permet l'introduction de nouvelles variables dans le raisonnement : dès que l'on introduit une nouvelle variable, on suppose qu'elle désigne un objet.
Il suffit donc, dans le cas qui nous préoccupe, d'appliquer le schéma d'axiomes de compréhension à un ensemble arbitraire, pour une propriété jamais réalisée : soit y un ensemble, a={x ∈ y| x ≠ x} est bien l'ensemble vide, c’est-à-dire que ∀x(x∈a).