This post is not addressed to any specific person.
[...] "ExAy yex" has models.
— GrandMinnow
But without further qualification, those models are in no way sets. — fishfry
I am GrandMinnow. I hadn't gotten around to answering the above.
Here is a model of "ExAy yex":
<{0} {<'e' {<0 0>}>}>
And its domain is a set, and the model itself is a set.
If one is familiar with mathematical logic, then one should recognize that is a model of "ExAy yex". It is quite trivial. But, to me, the very fact that it is so trivial is interesting.
But if one is not familiar with mathematical logic, then one would not understand the above. I am going to explain it exactly as I can and with as much detail as is feasible (even if painstakingly pedantic) in the context of posting.
(1) My original point was that "ExAy yex" is consistent but that it is not consistent with the axiom schema of separation. Note that "ExAy yex" is not consistent with this instance of the axiom schema of separation: AzEyAx(xey <-> (xez & ~xex)).
I mentioned that to point out that ruling out a universal set is not just a matter of looking alone at the notion of a universal set but rather that the notion of a universal set is not consistent with the notion of comprehension.
Then I said that "ExAy yex" has models. Note that if a sentence has a model, then the sentence is consistent.
(2)
(a) Df: a set of formulas T is consistent iff T does not prove a contradiction.
(b) Df: a formula P is consistent iff {P} is consistent.
If I recall correctly, (b) is fairly standard, but perhaps some people prefer to provide only (a).
I mention that only to ward against quibbles that originally I said:
"ExAy yex" is consistent
instead of
{"ExAy yex"} is consistent.
(3) Let 'N' stand for the set of natural numbers.
Df: a first order language L is determined by a signature <F B t> such that the intersection of F and B is empty, and F is the set of function symbols for L, and B is the set of relation symbols for L, and t is a function from FuB into N. For any function or relation symbol s, t(s) is called "the arity of s". We will leave 'first order' tacit in the rest of the post.
Df: L is a language for (or 'of') a set of formulas T iff L is a language that has at least all the function symbols and relation symbols that occur in T, and with the same arity they have in the formulas. Of course, this makes sense only if the formulas in the set don't have a symbol s that occurs in one formula as a function symbol of arity n but in another formula as a function symbol of arity m not equal n, or as a relation symbol; and mutatis mutandis for relation symbols. .
By "the language of set theory" we mean the language determined by the signature <0 {'e' '="} {<'e' 2> <'=' 2>}>. (Note: the appearance of '0' there does not imply that '0' is a symbol in the language, but rather that the set of function symbols is empty). This language has no function symbols and only two relation symbols: 'e' and '='. Any other function symbols or relation symbols used for doing set theory are not in the language for set theory but rather they are in a language of set theory extended by definitions. With the method of definitions, any formula that has defined symbols can be reverted mechanically to a certain formula that does not have the defined symbols.
(4)
Df: a model M for a language L with signature <F B t> is a tuple <U V> such that U is a nonempty set and V is a function on FuB that assigns to each f in F a t(f)-place function on U, and to each R in B a t(R)-place relation on U.
So for first order logic with identity: Except for the relation symbol '=', V may map any function symbol to any function on U as long as that function is the arity for the function symbol, and V may map any relation symbol to any relation on U as long as that relation is the arity for the relation symbol. And '=' is always assigned the identity relation on U.
So a model M for the language of set theory is a tuple <U V> such that U is a nonempty set and V('e') is a 2-place relation on U.
Nota bene: A model for the language of set theory is not required to map 'e' to the membership relation on U. If a model M doesn't map 'e' to the membership relation, then M does not adhere to our intuitions of what set theory is about, but M is still a model for the language of set theory.
(5) Df: a sentence P is true in a model M for a language L iff [fill in the recursive definition here that is too detailed for this post].
Df: a set of sentences T has a model iff there is a model M for the language of T such that every member of T is true in M.
Df. a sentence P has a model iff there is a model M for a language for {P} such that P is true in M.
So "ExAy yex" has a model iff there is a model M for a language with 'e' such that "ExAy yex" is true in M.
If a sentence has a model then there is no upper bound to the number of models the sentence has, so, a fortiori, if a sentence has a model then it has at least two models. So "the sentence has a model" implies "the sentence has models". Moreover, I will trivially show two models for "ExAy yex" anyway. I mention this only to ward against a quibble that originally I said 'models' plural.
(5) If a sentence has a model, then the sentence is consistent. So to prove that a sentence is consistent, it suffices to prove that the sentence has a model.
(6) There is a model M such that "ExAy yex" is true in M.
'=' does not occur in "ExAy yex". So a model of "AxEy yex" is:
<{0} {<'e' {<0 0>}>}>
I did not fill in the definition of 'true in the model' previously in this post, because it is too detailed for this post. But here is an intuitive account regarding the above:
The universe is {0}.
The symbol 'e' maps to the relation {<0 0>}.
Nota bene: This is not an interpretation of 'e' that we have in mind for our intuitive meaning of 'e'. But a model does not have to conform to our intuitive meanings of the symbols. For the purpose of modeling the sentence, we can interpret 'e' as standing for any 2-place relation on the domain.
Uninterpreted, "ExAy yex" says that there is an x in whatever is the domain, such that every y in whatever is the domain bears whatever is the relation symbolized by 'e' to x.
With the interpretation above, the domain is {0} and the relation symbolized by 'e' is {<0 0>}.
And every y in the domain (the only y in the domain is 0) bears the relation {<0 0>} to 0. So there is an x (viz. 0) in the domain, such that every y in the domain bears the relation {<0 0>} to x.
Or, including '=' as a symbol, here is a model for the language of set theory that is a model of "AxEy yex":
<{0} {<'e' {<0 0>}> <'=' {<0 0>}>}>
Nota bene: Trivially there are theorems of set theory that are false in this model. So this model is not a model of set theory. My claim has never been that there is a model of "ExAy yex" that is a model of set theory. The model I show is a model for the language of set theory, but it is not a model of set theory. It doesn't need to be a model of set theory.
And to make it 'models' plural, trivially here's another:
<{1} {<'e' {<1 1>}> <'=' {<1 1>}>}>
And another that is not isomorphic with those:
<{0 1} {<'e' {<0 1> <1 1>}> <'=' {<0 0>}>}>
those models are in no way sets. — fishfry
'those models' there refers to models I claimed to exist, I but I had not specified them.
The domains of the models are sets. And the models themselves are sets:
For example, <{0} {<'e' {<0 0>}>}> is an ordered pair, and ordered pairs are sets.