I have recently finished the chapter on constructing the real numbers in my Analysis textbook (via Dedekind cuts). At first the natural numbers, then the whole numbers and the rational numbers were constructed and after that we used Dedekind cuts to prove the existence of the reals.
However what suddenly struck me is that we never constructed a specific set. From what I could see we always just proved that something exists via the fact that it does not contradict itself. For example, when proving that the Dedekind cuts form a field, I do not actually prove the existence of the field but only that the objects being Dedekind cuts and the objects being the elements of a field are properties that "play along".
So given a set of properties which are consistent among themselves and consistent with our system, say ZFC, is the set of mathematical objects that fulfill such properties always non-empty?
So to rephrase it: If one can prove that a set of properties formulated using our axiomatic system does neither contradict itself nor the system, does an object that has this set of properties have to exist?
By "exist" I mean that there is an actual mathematical object that can be constructed with these properties. We for example know that the existence of a vector space does not contradict ZFC, but do we automatically know from that, that there is also a concrete vector space?
-
1In a technical sense: YES. See Model Existence Theorem (Henkin, 1949): Every consistent set of sentences has a model.– Mauro ALLEGRANZACommented Jul 3 at 12:55
-
@user19213592 "By "exist" I mean that there is an actual mathematical object" "Object" is really the wrong word to use in a mathematical context. What a mathematical proof could possibly do is to prove that a particular concept is not logically inconsistent. To say that this proves that "it exists" is really for the birds. To call it "an object" is just loose language, and possibly wishful thinking.– SpeakpigeonCommented Jul 3 at 15:52
-
If all math can be said to be founded on ZF set theory and if it's consistent then the cumulative hierarchy V has to exist in the Platonic heaven or (intuitionistically) predicated in the mind to account for any possibly definable mathy object including your interested all kinds of numbers...– Double KnotCommented Jul 3 at 22:15
-
1Youre being gaslighted out here. There is more subtlety and nuance to the question than the answers and comments you are currently receiving admit. See here and here and here– RushiCommented Jul 4 at 10:42
-
"However what suddenly struck me is that we never constructed a specific set. " Didn't you? Didn't you either start with the natural numbers as given, or construct the natural numbers as sets, using set theory? What more is needed for an "object" to "exist" apart from "playing along"?– mudskipperCommented Jul 4 at 13:06
2 Answers
In short, I will try to explain to you why I think you misunderstood your book, and are mistaken about your understanding of « non-contradiction » and « existence ».
When you say
From what I could see we always just proved that something exists via the fact that it does not contradict itself.
and
We for example know that the existence of a vector space does not contradict ZFC
you are wrong. If ZFC is contradictory, then the sentence « there exists a set that is a vector space » contradicts ZFC. And we do not know if ZFC is contradictory or not. Moreover, the book is highly unlikely to contain a proof that something doesn’t contradict ZFC, because this would be a proof of the consistency of ZFC, which would, in turn, from Gödel’s theorem, prove us that ZFC is contradictory, and this would be breaking news.
Now, turning to the set of real numbers and all this, let me first define the following abbreviations: we say that a mathematical object is N-like if it has all the properties that are axiomatically required to define the set of natural numbers (to have a zero, an addition, a multiplication, satisfying some properties); a mathematical object is said to be Z-like if it has all the properties axiomatically required to define the set of integers (an abelian group generated by a unique element of infinite order). Similarly, we define Q-like and R-like objects for « rational » and « real ».
What the book actually does is something else than proving « if N exists, then Z exists » (which is kind of a silly sentence): it provides several recipes:
- one that allows us to make a Z-like object from an N-like object
- one that allows us to make a Q-like object from a Z-like object
- one that allows us to make an R-like object from a Q-like object.
Note that this does not assume existence of anything anywhere! In the same way, I can give you a recipe of dark matter ice cream without having to prove you that dark matter actually exists.
Also note that I never spoke about what integers, rational numbers and real numbers are. And I did not speak about « the » set of natural numbers, « the » set of integers, etc. Inside ZFC, the axioms allow us to prove that some particular set is N-like, so you could call this « the » set of the integers. Now, one can, and usually does, call « the » set of integers the Z-object resulting from the first recipe, but there is no obligation to do so. Similarly, one call « the » set of rational numbers the thing obtained after following the second recipe. But historically, there are two recipes to build an R-like thing from a Q-like thing: Dedekind cuts and Cauchy sequences. So, is a real number a Cauchy sequence or a Dedekind cut? This question does not bother the vast majority of mathematicians, but some people working in topos theory (some very specific area of logic) do bother.
Turning now to the general question you ask, Mauro Allegranza wrote in his or her comment that a technical answer is given by the model existence theorem. See also the wiki page. This is a correct answer to the question you are asking, but what I just tried to show you is that the general question you asked has more or less nothing to no with the the construction of sets of numbers.
-
Thank you very much for clarifying. I hesitated to include the example of the real numbers a bit because it felt kind of dodgy and now I know why! I just saw that in my book the existence of the natural numbers was essentially postulated since they did not want to bother with the set theoretic construction. Please correct me if I am wrong but in the end that means: We know N-like object exist because we can construct them via set theory, but for some X-like object where we do not know how to construct it, its existence is still warranted by the model completeness theorem if it is consistent. Commented Jul 4 at 10:01
-
Hmmm, yes, but with two remarks: the model existence theorem is stated for first-order logic, which encompasses already a lot of things, but I wouldn’t say in full generality that ANYTHING non-contradictory has a model. On the other hand… some proofs of the model existence theorem actually give a recipe to build something just from its requirements! Basically, if you know how something should behave, you know how to build it. At a very low level, the construction of the complex numbers works this way…– PlopCommented Jul 4 at 10:10
-
You need some imaginary number i the square of which is -1; so to build the complex numbers out of the real numbers, just add i! Usually, we don’t need the strength of model theory.– PlopCommented Jul 4 at 10:14
-
Finally, most of the times we cannot prove that something is consistent without assuming something else is consistent. And since consistency is equivalent to having a model, this usually boils down to… making recipes to build stuff from other stuff.– PlopCommented Jul 4 at 10:18
-
@user19213592 Your comment above The existence of the natural numbers was essentially postulated since they did not want to bother... (whereas) for some X-like object where we do not know how to construct it, its existence is still warranted by is really key to the question. You should try to massage it into your question– RushiCommented Jul 4 at 10:37
we used Dedekind cuts with the rational numbers to prove the existence of the reals
No, we define "Dedekind cuts" and their operations, then we rather prove that these form a field that we then call the field of real numbers (hoping I have not simplified too much, anyway the point is): the definition already brings those objects into existence.
How many are there? That is not granted, though I suppose it is trivial to prove that the set of real numbers is not empty, e.g. once proved that every rational number is a real number.
So given a set of properties which are consistent among themselves and consistent with our system, is the set of mathematical objects that fulfill such properties always non-empty?
If I read you correctly, I'd say no: take this definition for example: {x in U | x <> x}
(the set of individuals in some universe of discourse that are not equal to themselves). There is nothing contradictory about it, it is a definition of the empty set: and there you have a property, the property of not being equal to oneself, that is satisfied by no individuals in that universe of discourse.
-
Sorry for being imprecise about the Dedekind cuts. By consistent with our system I mean that the properties should not contradict our axiomatic system so for example ZFC. I am probably not understanding it correctly, but to me your example says: The set of all elements in the domain of discourse which have the property that they are not equal to themselves. But the property "not equal to themselves" contradicts ZFC where a set must be equal to itself. So now it does not seem like a counterexample. I will make sure to formulate everything more precisely though Commented Jul 3 at 15:17
-
@user19213592 - correct. The set property identifies a mathematical object in set theory: the empty set. Commented Jul 3 at 15:35
-
@user19213592 One can say that the property of being not equal to oneself is "identically false" (i.e. false for every individual), that is still nothing to do with contradictory. -- That said, the point I think Mauro is making is that the set (e.g. the empty set) itself exists, independently of the fact that it is or it is not empty: but I think in your question set is to property as element is to individual, whence I'd say the answer to your question (as it is so far) is simply no. Commented Jul 3 at 16:18