0

Some axiomatic set theories formulates the system by taking an axiom 'There exists a non empty set'. I am not clear how the statement become an axiom since after all the definition of a 'set', we have lot of examples like 'the set of all students in the class having more than 50% marks in a particular exam', etc. What exactly mean by the 'existence' of such a set (example)? Why it can't make the statement 'There exists a non empty set' as a proposition?

Messi Lio
  • 765
  • 2
  • 12
  • 2
    In the axiomatic approach we pretend that we only know what is given by the axioms. – littleO Jul 01 '22 at 05:51
  • @littleO Sir, the axioms are considered after definition of 'set' and examples, right? – Messi Lio Jul 01 '22 at 05:58
  • 3
    @MessiLio The axioms are agnostic to what "$x$ is a set" and "$x$ is an element of $y$" even mean. You can apply the theory to any definitions of those two concepts which follow the axioms. You definitely don't need the definitions to be proposed before stating the axioms. – Brian Moehring Jul 01 '22 at 06:01
  • 1
    Which axiomatic theory are you referencing in particular? – IsAdisplayName Jul 01 '22 at 06:04
  • 1
    https://en.wikipedia.org/wiki/Zermelo%E2%80%93Fraenkel_set_theory?wprov=sfla1 See the axioms listed here, the article on ZFC. ZFC is the standard formal approach to sets. No axiom as you mention. It's actually not necessary. There is the axiom of infinity, but this is not necessary to derive to existence of a non empty set. – IsAdisplayName Jul 01 '22 at 06:06
  • @IsAdisplayName To be clear, the axiom of infinity plays the role of OP's axiom in ZF. With the axioms of ZFC minus infinity given in the wiki page, how do you show the existence of a set? – Brian Moehring Jul 01 '22 at 06:12
  • @BrianMoehring yes, I agree. I am hoping to convey that the axiom of infinity is not necessary to derive the existence of a non-empty set. The axiom is only necessary to derive the existence of an infinite set. – IsAdisplayName Jul 01 '22 at 06:15
  • 1
    @IsAdisplayName I'm unsure I understand your intent. If you mean you could replace the axiom of infinity with, say, the axiom of the empty set to derive the existence of a non-empty set, then I agree. If you mean you could derive the existence of a non-empty set in ZFC minus the axiom of infinity (which is nearly what it sounds like you're saying) then that's wrong. – Brian Moehring Jul 01 '22 at 06:19
  • 1
    @BrianMoehring Actually the axiom of empty set can be derived in ZFC-Inf because one can derive the existence of a set and then apply separation. Usual presentations of FOL do not permit empty structures, so using the laws of FOL one can actually prove $\exists x x=x$. – Vivaan Daga Jul 01 '22 at 06:26
  • @BrianMoehring see this question (or the Wikipedia article I linked): https://math.stackexchange.com/questions/654007/why-does-exists-x-x-x#:~:text=The%20formula%20x%20%3D%20x%20%28where%20x%20is,x%20x%20%3D%20x%20is%20a%20true%20statement .

    The domain of discourse in FOL is, by convention, non-empty. We can then derive $\exists x (x = x)$. Apply the axiom of specification, and we can derive the existence of the empty set.

    – IsAdisplayName Jul 01 '22 at 06:26
  • @IsAdisplayName I do appreciate your linking that question, but reading the contents, as well as the contents of the further linked questions, in all cases just leads to "it depends on underlying conventions" rather than "this is provable". In such a case I'm willing to retract my positive criticism, but I don't hold the confidence you're holding about convention. – Brian Moehring Jul 01 '22 at 06:51
  • @BrianMoehring I interpret this question as (in part) about convention. Why we include an axiom has two aspects (i) because we can't prove some things with out it, and we want to get the "right theory". But, since there are multiple ways to "get the right theory", part of why we choose certain axioms is conventional. Since, as I'm aware, what I've stated is standard convention, I think this is the right way to answer OP's question. We include axioms as OP describes, not because they guarantee non-empty, but for other reasons. – IsAdisplayName Jul 01 '22 at 06:57
  • And sometimes, what is provable depends in part on convention. Here convention amounts to just definitional choices. – IsAdisplayName Jul 01 '22 at 06:58
  • Related: https://math.stackexchange.com/questions/4346985/most-presentations-of-zf-seem-to-be-incomplete – MJD Jul 01 '22 at 12:30

2 Answers2

2

In Mathematical Induction, we Prove some $P(0)$ ; then Prove $P(n) \implies P(n+1)$ , then we claim $P(n)$ is always true.
This whole thing will collapse if we do not Prove $P(0)$.

Similarly in Set Theory, we should start by claiming that there is a set with 1 element, else we maybe talking about nothing.

Here is one such "unreal" theory :

Let M be the set of humans born on Mars.
Let N be the set of humans born on Neptune.
<< More Axioms here >>

Theorem: Every human in M is also in N. [[ Proof left as Exercise ! ]]
Theorem: Humans can be born in 2 Planets. [[ Proof : Every human in M (was born on Mars) is also in N (was born on Neptune) thus was born on 2 Planets ! ]]

Obviously, these are meaningless.

The Core Issue is when we made the Axioms, we did not claim that M & N have atleast 1 element.

Likewise, we can make Axioms about Natural Numbers, but to ensure that we are talking about something (rather than nothing), we have to make the Axiom that 1 is a Natural Number.

In Axiomatic Set Theory, we have to make the Axiom about non-empty set, otherwise, we make be talking about nothing (rather than something) and make all sorts of meaningless theorems.

Some Demonstrative Material :

[A] Empty domains

The definition above requires that the domain of discourse of any interpretation must be nonempty. There are settings, such as inclusive logic, where empty domains are permitted.
https://en.wikipedia.org/wiki/First-order_logic

[B] Empty domain

In first-order logic the empty domain is the empty set having no members. In traditional and classical logic domains are restrictedly non-empty in order that certain theorems be valid.
https://en.wikipedia.org/wiki/Empty_domain

[C] Free logic

A free logic is a logic with fewer existential presuppositions than classical logic. Free logics may allow for terms that do not denote any object. Free logics may also allow models that have an empty domain. A free logic with the latter property is an inclusive logic.
https://en.wikipedia.org/wiki/Free_logic

[[ The last reference has one Example similar to my "Mars+Neptune" Example, where "Something is Pegasus" is Proved ! ]]

Prem
  • 9,669
  • Sir, I didn't get the proof of 1st theorem, while we are dealing with the sets $M$ and $N$ in which the number of elements has not been mentioned. – Messi Lio Jul 01 '22 at 10:17
  • 1
    Nobody was born on Mars : $M={ }$ ; Nobody was born on Neptune : $N={ }$ ; It is true that every element of M is an element of N. If you say that is not true, can you show me 1 element of M which is not an element of N ? Now, if the elements of M are elements of N, those elements must be born on both Planets !! This meaningless conclusion occurs because here Domain is EMPTY SET !! – Prem Jul 01 '22 at 10:25
  • You say "we should start by claiming that there is a set with 1 element, else we maybe talking about nothing". But this is not necessary. Even if we allow empty domains of discourse, we only need to claim that there exists some set in order for any model of the theory to be non-empty. In fact, asserting the existence of the empty set will suffice. You seem to be confusing the existence of a non-empty set with the model of the theory being non-empty. And even so, we can derive the existence of a non-empty set from the existence of the empty set. So I'm not sure I understand your answer. – IsAdisplayName Jul 01 '22 at 23:41
  • Additionally, I think your Mars-Neptune example is misleading. What causes the unintuitive result is not an empty domain of discourse, but rather that the sets M and N themselves are empty. This again leads me to believe you are confusing a set being empty with the domain of discourse being empty. Sure, we get the problem you illustrate with an empty domain of discourse, but we get the exact same problem in a non-empty domain of discourse for any two predicates with null extension. E.g. ${x \in A : x \in x} = {x \in A : x \subset x}$, where $A$ is some non-empty set in ZF. – IsAdisplayName Jul 01 '22 at 23:44
  • It is a matter of Perspective. {{ [1] Peano Axiom 1: "0 is a natural number" or "Natural Numbers exist". [2] In group theory, there is the Equivalent Axiom of Identity Element or "set is not Empty". [3] Hilbert had Axioms like "There exist at least two points on a line. There exist at least three points that do not lie on the same line." : https://en.wikipedia.org/wiki/Hilbert%27s_axioms }} Likewise, either Explicitly or Implicitly, we have Axiom about Existence of non-empty set in "some" set theories; @IsAdisplayName ; because in theorizing about sets, we ensure that atleast 1 set exists ! – Prem Jul 02 '22 at 12:23
  • 1
    +1. If we do not have an Existence Axiom $\exists x(x=x)$ then all the other axioms of ZFC -Inf begin with $\forall$ and it is impossible to logically deduce any sentence beginning $\exists$ from them. – DanielWainfleet Jul 02 '22 at 12:40
2

Based on discussion in the comments, I think its worth writing this out as an answer. I should clarify, I interpret OP's question as about standard ZF(C). Since the only ZF axiom of the form OP describes is the axiom of infinity, I will focus on that. I won't worry about ZF formulated in a non classical logic.

In short, You do not need an axiom as you describe to derive the existence of some non-empty set (in standard ZF). We add the axiom of infinity so that we ensure the existence of an infinite set.

First, to clarify your confusion. Axiomatic set theories do not have sets like "the set of all students...". In ZF, the only objects are sets. So every set, except the empty one, is a set of sets. Some axiomatic theories have "urelements", which are not sets but are atom-like. Even so, you will not get a "set of all students..." as you described.

Most approaches to model theory of FOL (first order logic) stipulate that the domain of discourse is non-empty, by definition. See definition 1.1.2 of Marker's "Model Theory: An Introduction" (a standard text on the subject). Notice that FOL is independent of ZF(C). So this happens before we worry about axiomatizing ZF(C). This is not adding an axiom to ZF(C). This has to do with the definition of a model of FOL

Since ZFC lives on top of FOL, the same is true of models of ZF. Thus, empty models of ZFC are ruled out, by definition. For more, see this answer, or this Wikipedia entry at this section or this section. So it is a theorem in ZF-inf (ZF without axiom of infinity) that $\exists x(x = x)$. Applying axiom of specification with the formula $\phi :\equiv x \not= x$, we can derive $\exists x \forall z (z\not\in x)$. Applying the axiom of pairing with this newly derived set lends a set with exactly one element.

All this aside, we could tweak the definition of a model of FOL to allow for an empty domain. In this case, we would need to assert the existence of a set by hand, but it need not be a non-empty set. Asserting the existence of the empty set would allow us to derive to the existence of a non-empty one using pairing. So an axiom as OP describes simply is not necessary to establish the existence of a non-empty set.

So then why does ZF have the axiom of infinity? We add the axiom of infinity so that we ensure the existence of an infinite set. An infinite set cannot be derived with a finite application of axioms in ZF-inf. Since FOL only allows finite deductions, and thus only finite applications of the axioms of ZF-inf, we cannot derive an infinite set in ZF-inf. Since we want ZF to have infinite sets, we need to add at least one in manually. Cue axiom of infinity.

As for the other set theories you allude to, lack of a reference, I cannot speak to why they include an axiom as you describe. But, ZF(C) is the standard approach to set theory.

  • Hmmm, "Most approaches to model theory of FOL assume that the domain of discourse is non-empty" : this is "codified" as Axiom about Existence of non-empty set !! – Prem Jul 01 '22 at 06:39
  • @Prem no, this has to do with model theory and the semantics of FOL. I'll edit that part for clarity. – IsAdisplayName Jul 01 '22 at 06:40