Isn't it absurd to suppose that sets can be empty or can contain other sets?

5

0

I'm reading about a logician I'm just starting to learn about, Geldsetzer, and some of the commentary rings a bell. A set should be just a collection of objects. Therefore, it seems absurd to say that a set could be empty, for then the set wouldn't exist. Similarly, that a set can contain other sets also sounds absurd, for when we talk about a set of things, we're really talking about the things in the set, and not the things as well as the set. Even if we were talking about the things as well as the set, then either the set that we're talking about would be empty (and wouldn't exist), or it would contain all the things in the set (in which case, all sets would include themselves and be infinite since a set should the things in it).

Can anyone tell me where I can find out more about this sort of argument, and what is the response to it? I doubt that Geldsetzer is the only one who holds this view (who I'm having a hard time finding more about), and it's interesting in that Russel's Paradox goes away because you can't have sets containing sets.

Also any online references for Geldsetzer's work or commentary would be welcome.

Kevin Holmes

Posted 2013-12-31T02:11:25.803

Reputation: 1 229

5Is an empty box or a box that has other boxes in it absurd? – iphigenie – 2014-01-01T22:37:06.863

So you don't believe in zero or negative numbers either? – Mitch – 2014-01-04T16:41:56.347

Answers

4

Check your assumptions!

A set should be just a collection of objects.

Says who? Frege, at least, thought that things that fall under a concept build a set. For example, the things on my desk form the set of things that are on my desk. Note that "thing" does not necessarily mean physical things. Hence we can speak about the set of numbers that are divisible by 2.

Therefore, it seems absurd to say that a set could be empty, for then the set wouldn't exist.

This is the wrong way to think. I can speak of the set of 1000 EUR bank notes in your possession, and I can even say true sentences like the following:

The cardinality of the set of 1000 EUR bank notes in your possession is not lower than the cardinality of the set of 1000 EUR bank notes in my possession. The proof goes like this: The latter set is empty (empirical observation), and since no set can have less elements than the empty set (by definition), the former set can have no smaller cardinality. Which is just another way to say that you don't have fewer 1000 EUR bank notes than I have.

How would a true sentence about a relation between two sets be possible if the mentioned sets didn't exist? Note that you can't say

My unicorn is not heavier than yours.

because you can't relate non-existing things. Or, to put it differently, when you can say a true sentence that compares two things, those things must exist.

Similarly, that a set can contain other sets also sounds absurd, for when we talk about a set of things, we're really talking about the things in the set,

This is not so. As in the example above, the sentence speaks about a relation between two sets. It does not say anything about any concrete 1000 EUR bank notes, only about the number of 1000 EUR bank notes that are in your or mine posession. All we could presently say about 1000 EUR bank notes is that they don't exist. And yet, sets of 1000 EUR bank notes can exist, as shown.

Ingo

Posted 2013-12-31T02:11:25.803

Reputation: 568

Thanks so much. I even put a vote to close the question because I was worried that I was debating people rather than looking for an answer. But I definitely understand Frege's insight better, and I see the relationship between the empty set and the issue of existential import in logic. Basically, if you allow empty terms, then you must allow for empty sets. One could always debate allowing for empty terms, but your answer does fairly respond to my question. Thanks again! – Kevin Holmes – 2014-01-04T05:50:00.887

9

This argument is about as sensible as saying that -1 is absurd because a negative apple doesn't and can't exist. Sets are abstractions. As such, "the empty set" as well as infinite sets are perfectly well defined in a wide variety of formalizations of set theory including ZF and Morse-Kelley.

That physical objects can be grouped in correspondence with the ideas of "set" and "number" should not cause one to reject the non-physically-instantiable ideas that go along with sets and numbers. (Unless, of course, you wish to physically instantiate them.)

Rex Kerr

Posted 2013-12-31T02:11:25.803

Reputation: 15 388

But at least I can say that it is absurd to say that there are -1 apples. But I have a harder time saying that it is absurd to say that there is a set of 4 apples. In your example, at least I can say when -1 can and can't be applied, but I don't see any such rules about sets. Further, you say that sets are abstractions, but this assumes that when you have a set of 4 apples, if you prescind the apples, then the set is still left over. I think it is this assumption that sounds absurd to me. – Kevin Holmes – 2014-01-01T12:38:58.280

2@KevinHolmes - How is it any more absurd than 0 being left over? – Rex Kerr – 2014-01-01T17:14:28.410

1@Kerr: didn't civilisation do without zero as a number for a long time? That shows surely that leaving zero out is not un-natural. – Mozibur Ullah – 2014-01-04T03:07:53.157

@MoziburUllah - It's natural enough, but the question is whether it is unnatural to include it. You can do without many theoretical or conceptual constructs like formal logic, epistemology, ontology, moral theory, etc. etc.. – Rex Kerr – 2014-01-04T04:23:55.220

Even quite young children can understand the concept of negative numbers. If a child has some money and buys sweets, they know they have less money afterwards. If they buy sweets with just the right amount of money, they are left with no money. And if they have no money, and the shop owner agrees to hand over sweets for payment tomorrow, then you have negative money: You need to get money from your parents so that after paying the debt, you have nothing left. – gnasher729 – 2014-07-24T22:12:45.267

4

Let me take up your issue about sets containing other sets. This is not as strange as it seems. To see this let us consider the fact that I have several different sets of shoes. Each pair of shoes may be considered a set, a left shoe and a right shoe. Now if I have a red pair of shoes, a blue pair of shoes and a green pairs of shoes, I may consider the fact that I have a set of pairs of shoes, consisting of {red, blue green}. Now again each pair of shoes is a set,

Red={LeftRed, RightRed},

Green={LeftGreen,RightGreen}, and

Blue={LeftBlue, RightBlue}. This is in contrast to the set

{LeftRed, RightRed,LeftGreen,RightGreen,LeftBlue, RightBlue}.

The distinction here is actually important, since otherwise I might wear a green shoe on my left foot and a red shoe on my right (and I would look like a clown). The point is that sometimes you want to keep track of the fact that certain things are bunched together, while bunching together other bunches.

Another place that you might see this is in linguistics. One may define an adjective as a collection of all nouns that satisfy that additive. For instance the adjective "clownlike" may be defined as a set

{myself, Bozo, etc...}.

One may then form sets of adjectives, which will be a sets of sets.

Now in standard ZF(C) set theory, all sets are either the empty sets or a set whose elements are themselves sets. However their are other theories where one has urelements, so while being able to form sets that contain sets is useful,it is not an absolute necessity. Also see Mozibur Ullah's answer.

Now for your query about the empty set, this is a bit more difficult. The reason one may want an empty set is similar to the reason one may want the number zero. Let us say that I do not have any shoes (just to consider the example from before). Then the set of shoes that I have is empty. Now this may seem to be silly, but it is nice to know that we can form a set without having to figure out how to inhabit it. Moreover knowing that that a set is empty is a useful notion. In the subject of probability theory, if a set is empty, then the probability of selecting an element from that set is zero.

Baby Dragon

Posted 2013-12-31T02:11:25.803

Reputation: 143

Thanks for you answer. This answer gets me part of the way there. I think maybe what confuses me about set theory is that it seems to be defined purely extensionally. By adding in intensions (shoes, colors, etc) clarifies this for me. But thinking about this some more, I consider the example of the set of all colors and the set of primary colors. You could say that the set of primary colors is contained in the set of all colors. But this should just mean that the two sets overlap, that they share certain members, and not that one set contains the other set. – Kevin Holmes – 2014-01-01T13:00:11.497

1The phrase " the set of primary colors is contained in the set of colors" is somewhat vague, in that it could mean that the set of primary colors is an element of the set of colors (this is not the case). On the other hand the set of primary colors is a subset of the set of colors, in that each element of primary colors is a color. Often it is clear from context what the term " is contained in " means. One should ideally be a bit more precise and use the terms " is an element of" and " is a subset of". – Baby Dragon – 2014-01-01T21:24:02.287

It's only vague if you first assume that sets can be contained in other sets. – Kevin Holmes – 2014-01-03T16:27:20.670

When probability is formalised with measure theory, sets of negligible measure, or null sets have probability. That might go to show in a formal theory of probability empty sets aren't that important. – Mozibur Ullah – 2014-01-04T04:20:56.850

@MoziburUllah That is certainly true. I simply wanted to give some intuition about the empty set (not perfect intuition since this is not a bi-conditional). – Baby Dragon – 2014-01-04T04:44:23.737

fair enough - but I was thinking that the thrust of the question is when the empty set is not a natural object for consideration. – Mozibur Ullah – 2014-01-04T04:47:18.703

3

You ask if it's "absurd" for sets to have two features: (a) a capability to be empty and (b) a capability to contain other sets. With that said, I'm not really sure what you mean by absurd, but you could mean two distinct things: logically incoherent (or inconsistent) OR non-intuitive.

If your question is about logical coherence or consistency, the answer is simple: all well-thought-out set theories (like ZFC) are logically coherent. There are many proofs that take care of this. So, as far as we know, there are no logical inconsistencies as far as empty sets or sets of sets are concerned.

If your question is about intuition, then it becomes semantically-loaded -- and NOT a question about logic (but maybe about meta-logic). I would argue that the number zero has about as much intuitive force as an empty set: that is, almost none. Negative numbers have even less intuitive force behind them and let's not even bring up imaginary numbers. I'm not familiar with Geldsetzer, but there is a lot of extra work that needs to be done if one wants to show that empty sets and sets-of-sets are not helpful. One couldn't simply say "well it doesn't make sense!".

If that were the case, Mary could, just the same, claim that "imaginary numbers make no sense" and there would go an entire field of mathematics (namely, complex analysis).

David Titarenco

Posted 2013-12-31T02:11:25.803

Reputation: 1 416

I think my main problem, which may not be logical in the narrow sense, is that e.g. when I'm talking about 4 apples, why should it be implied that I'm also talking about a set of apples? Both of the issues with the set theoretic definition, that there can be empty sets and that sets can contain other sets, arise from the assumption that sets can be conceived as objects separate from the members of the set. – Kevin Holmes – 2014-01-01T12:21:29.320

1Don't be afraid ! Bertrand Russell, in his first book about foundations of mathematics (Principles of Mathematics, 1902) spent a lot of pages to discuss the issue of class "as one and many", i.e. how to reconcile the two "pictures" of a set : as a collection of thing and as the extension of a concept. – Mauro ALLEGRANZA – 2014-01-03T19:14:35.967

2

Interesting question, and possible resolution of the Russell Paradox. This is really in the nature of a comment than an answer.

One can argue that an object is never found without a context; following this thought through gets you Type Theory.

One can argue that objects in themselves are unknowable and thus it is the relationship between that is knowable. This gives Category Theory.

One can argue that inconsistency is rather the rule than the exception; and any reasonable mathematics should not 'explode' on being acquainted with it. This gives inconsistent set theory. It also has another solution to the Russell Paradox: The universal set (the set of everything) exists and is fact the union of all the members of the Russell Set.

This suggests, as you're undoubtably aware, that a good formalisation of Geldsetzers ideas on a different kind of Set Theory may give some very interesting results.

Edit

I'm no set theory expert - but the only place I can see in traditional ZFC where sets of sets are introduced is through the power set axiom. There is a paper by Gitman, Hamkins & Johnstone which specifically addresses this - what is the theory ZFC without the power set axiom. Their abstract states:

We show that the theory ZFC-, consisting of the usual axioms of ZFC but with the power set axiom removed-specifically axiomatized by extensionality, foundation, pairing, union, infinity, separation, replacement and the assertion that every set can be well-ordered-is weaker than commonly supposed and is inadequate to establish several basic facts often desired in its context...Nevertheless, these deficits of ZFC- are completely repaired by strengthening it to the theory ZFC_, obtained by using collection rather than replacement in the axiomatization above. These results extend prior work of Zarach.

Further, in the perspective of category theory, you have the category of inhabited sets Set\0; this is obtained from Set by forgetting the structure of initialness. They say:

but the positive word ‘inhabited’ reminds us that this is the simpler notion, which emptiness is defined as the negation of.

Which I suppose is part of Geldsatzers point.

But also there is the category of Pointed Sets where a specific element of any set is distinguished. This can only happen when this category does not contain the empty set. One might think of this as 'compactifying' sets from the purely mathematical sense, where the compacting element is the additional distinguished point.

Finally, traditional Set Theory is built up from sets & membership, and then builds up the idea of a function. Category theory reverses this development - by starting with sets & function and then building up a notion of membership, that is membership is a secondary consideration and not a primary one. Its a structuralist point of view.

Since membership is not primary, a set is ontologically pure - it is indivisible. One cannot ask what members it contains. Similarly one cannot ask what sets, or sets of sets it contains.

For example the set of primary colours is not included within the set of colours, but one can identify some correspondance (by a function). Its a subtle distinction.

It also allows a ramification of ontology: In ZFC, one has only one type - the set; in NFU, New Foundations with ur-elements one has two types - sets & ur-elements (ur-elements are not sets but are contained in sets). In Category Theory there can be many,many more different types.

In Topos Theory, which is a generalisation of Set Theory one actually may have a set with no elements but is not empty. This is because its logic is intuitionistic. So the idea of emptiness ramifies.

Finally, Parmenides said No-Being is Not - which could be interpreted that in actual fact there is no such thing as the emptiness. Everything is always full of something. From this perspective the empty set is a theoretical construct of certain utility in a formal theory but has nothing of the Real about it. In Platos Heaven is there a Form of the Empty that all emptiness in the world is a model of?

Mozibur Ullah

Posted 2013-12-31T02:11:25.803

Reputation: 1

1

A set is a primitive notion, is not defined! Some authors define the concept of set, for example Patrick Suppes in Definition 1. Also you can use the ur-elements ;)

mle

Posted 2013-12-31T02:11:25.803

Reputation: 111

1

Sets are (useful) abstractions used in mathematics (like numbers).

Outside mathematics is not so easy to find "examples" fitting all the abstract features of sets.

(a) About the empty (or null) set.

You can think of boxes : you can heve an empty box.

But you must think to the mathematical idea of set more as the content of the box than the box itself. So, the empty set is the content of an empty box : all empty boxes have the same content (i.e.nothing at all) : this is why the empty set is unique.

(b) About sets that contain other sets.

Think about army : an army is a set of brigades; a brigade is a set of companies; a company is a set of platoons; a platoon is a set of soldiers (they are no more sets, i.e. they are urelements).

Mauro ALLEGRANZA

Posted 2013-12-31T02:11:25.803

Reputation: 33 575

0

A set is an artificial mental construct, defined to follow certain rules. Like many other mathematical or logical objects, it is related to concepts that have arisen more organically, but cannot be expected to conform to our naive intuitions.

However, it is true that the ability of sets to contain sets can lead to paradoxes. There are many variations on set theory, and some of them solve the problem by distinguishing between sets and classes, which are collections of sets.

You might find these wikipedia articles helpful: http://en.wikipedia.org/wiki/List_of_first-order_theories and http://en.wikipedia.org/wiki/Class_%28set_theory%29

Chris Sunami supports Monica

Posted 2013-12-31T02:11:25.803

Reputation: 23 641

But if a set is an artificial mental construct, then why should it be used in mathematics? For instance, if you define numbers in terms of sets, and if sets are artificial mental constructs, then numbers would be artificial mental constructs. But the concept of number existed before this artificial concept of set, and most people use numbers without knowing anything about set theory. Thus, set theory seems to be an irrelevant calculus. But that we want to base so much on set theory, like logic, philosophy, and mathematics, seems to indicate that we expect set theory to be relevant. – Kevin Holmes – 2013-12-31T15:38:05.713

@kevin-holmes Don't get hung up on "artificial" --that terminology might have been misleading. The point is that the concept of "set" doesn't have any obligation to conform to our intuitions. Compare the counter-intuitive behaviors of particles in quantum mechanics --those are things we have discovered that don't always behave in the ways we would expect. If you prefer to think of conceptual objects as things we discover, not create --which I have a great deal of sympathy for --then it's even easier to understand that they may surprise us with their characteristics. – Chris Sunami supports Monica – 2013-12-31T16:15:03.810

@KevinHolmes: numbers are also artificial mental construct. It may seems more real to you because you're much more familiar with it, but physically there is no such thing as the number 2. Mathematics is a study of mental constructs, all of which are artificial. – Lie Ryan – 2014-01-03T13:52:43.733

The number 2 is just an abstraction from sets of two physical objects, that doesn't make it artificial. So I would speak of the natural concept of a set the same way, as an abstraction from all sets of objects. But when you perform this abstraction, when you talk about what all sets have in common, you don't have a concept of set that allows for empty sets or sets that include other sets. At least, I'm looking for an obvious counterexample to this. – Kevin Holmes – 2014-01-03T16:24:00.653

@Kevin Holmes. Accordint to me, you are right. It is not at all clear why the concept of set can be more ... fundamental (i.e.more clear, more certain) than the concept of number. The set-theoretical foundation of mathematics must be viewed insidemathematics, as a powerful language able to proxy (quite) all relevant mathematical concepts. From a philosophical point of view, the matter is not so simple. – Mauro ALLEGRANZA – 2014-01-03T19:17:28.180

@Kevin Holmes. About (but contra) the idea that (natural) numbers are abstraction from sets of physical objects, read the Frege's masterpiece : Grundlagen. – Mauro ALLEGRANZA – 2014-01-03T19:19:28.363

I think what you're hinting at is what I've read is called the grounding problem. For instance, someone could say, "Hey, if you follow these arbitrary rules, and write marks on the paper this way, you can recreate all of mathematics." But this doesn't prove that mathematics has any relevance to reality or experience. It would be as relevant as the rules of Sudoku. – Kevin Holmes – 2014-01-04T05:40:40.057

@kevin-holmes Arguably what make mathematics interesting is that the "arbitrary" rules so often do end up having relevance to reality, even in cases where the connection is unclear. For instance, imaginary numbers ended up having many real world applications, despite initially being discovered purely as a mathematical curiosity (the same with fractals). – Chris Sunami supports Monica – 2014-01-04T06:53:58.957

Maybe. I should start a question on this topic, but I wonder if "real world application" is really what should be meant by "relevance to reality". I know the former is programming terminology where the context is that of the programmer trying to find a use for his skill set beyond the community of programmers. Programming is essentially about finding applications for arbitrary rule sets, but this shouldn't necessarily be satisfactory for philosophy where the grounding problem has an importance that it doesn't have for programming. – Kevin Holmes – 2014-01-04T17:45:24.873

@kevin-holmes That's a fair point, but I was using "real world application" as only one example of "relevance to reality." – Chris Sunami supports Monica – 2014-01-06T17:49:57.113

0

You make a distinction between things and sets, but I believe that the notion of set is precisely supposed to be a model for the notion of thing that is both complete and consistent. It is not that there are sets of things and no sets of sets, but rather that there are no sets of things and only sets of sets, for things are sets.

It is clean and consistent to forget about a distinction between objects and objects that are collections of objects, and rather to consider them as being one and the same: a notion of set. In this perspective we define numbers in terms of sets in several natural ways.

Have a look at the construction of the natural numbers from sets and a set-theoretic construction of integers from the natural numbers.

Andrew Odesky

Posted 2013-12-31T02:11:25.803

Reputation: 109

This sounds even more absurd. E.g., you can't construct a real apple from sets. – Kevin Holmes – 2014-01-01T12:24:53.430

No, I agree. But do you think a notion of set is meant to fulfill such a purpose? – Andrew Odesky – 2014-01-01T21:59:12.723

No. Just you said that things are sets, so I don't really understand your meaning. – Kevin Holmes – 2014-01-02T03:43:50.847