Everything and nothing

This is a response to Volkan’s comment.

Nothing

The mathematician says:

Theorem There is only one empty set.

Proof Two sets are equal if they have exactly the same elements. (This is a version of Leibniz’s principle of identity of indiscernibles, and has been absorbed into Zermelo–Fraenkel set theory as one of the axioms.) Now two empty sets E1 and E2 have exactly the same elements (viz., none at all), and so they are equal.

The psychologist (in this case, Brian Butterworth, an expert on development of mathematical concepts in childhood, in his book The Mathematical Brain) says:

Although the idea that we have no bananas is unlikely to be a new one, or one that is hard to grasp, the idea that no bananas, no sheep, no children, no prospects are really all the same, in that they have the same numerosity, is a very abstract one.

The poet (in this case, Eryk Salvaggio, from “Five Poems about Zero” (this extract taken from Strange Attractors, edited by Sarah Glaz and JoAnne Growney) says:

Who could have
no apples?

The apples must
leave traces
of their absence
in your memory—
bright green shining
in the palm of your hand
raised by a delicate elbow
to your mouth.

It seems hardly necessary to add anything. I will just say that, in my own experience, if I have to explain the empty set, I tend to do it in a way that resembles Salvaggio’s apples: for example, the set of even primes greater than 2. Though it is a logical impossibility, you could (I think) imagine that there were such primes; the proof that there are none is what shows the set to be empty.

The axioms of set theory allow us to talk about {xA:P(x)}, where A is a set and P a property; in other words, we can select all the elements of A which have property P and gather them into a set (there may be none of them). But we cannot have {x:P(x)}, the set of everything that has P. So it is natural to explain the empty set by constructing it as a subset of a set we already know, like the set of natural numbers in my example.

Everything

Bertrand Russell’s paradox, which he discovered in 1901, is easily stated:

Consider the set of all sets which are not members of themselves. Is it a member of itself?

Formally, if R = {x:xx}, then

  • if RR, then it satisfies the criterion for membership in R, that is, RR;
  • if RR, then it fails the criterion for membership in R, that is, RR.

Both possibilities lead to a contradiction. We are forced to admit that there cannot be a set having the properties of R.

This, together with another accepted principle of set theory, the Selection Principle, says that there cannot exist a set Ω consisting of everything. For if Ω were such a set, then we could rewrite the definition of R as R = {x∈Ω:xx}, and so it would also be a set.

In fact, this shows that there is no set consisting of all sets; but in the traditional foundation of mathematics on set theory, “everything is a set”.

Note the subtle difference between

Everything is a set,

and

There is a set consisting of everything.

Mathematicians have different responses to this situation. Some say, This shows that infinity is dangerous; we should eschew it altogether. Some (the vast majority) say, We now have a prescription for avoiding trouble, the Zermelo–Fraenkel axioms; we should stick to those. Some say, “Everything” is too useful a concept to abandon; let us say that “everything” is a class. Classes are just like sets, except that we are not allowed to include a class in another set or class. So it is OK to talk about the class R of all sets which are not members of themselves (indeed, the ZF axioms imply that this is the class of all sets, since no set can be a member of itself according to the Axiom of Foundation). The problem arises when we ask if RR, since R is not allowed to be in anything.

Category theorists sometimes claim that their approach to the foundations of mathematics avoids these foundational problems. They talk happily about “the category of groups” or “the category of sets”. My view (strictly as an outsider) is that it doesn’t. Both Mac Lane and Grothendieck addressed this problem, a clear indication that there is a problem; and a fairly recent interview with Pierre Cartier in the European Mathematical Society Newsletter supports my belief. He said,

Nowadays, one of the most interesting points in mathematics is that, although all categorical reasonings are formally contradictory, we use them and we never make a mistake. Grothendieck provided a partial foundation in terms of universes but a revolution of the foundations similar to what Cauchy and Weierstrass did for analysis is still to arrive. In this respect, he was pragmatic: categories are useful and they give results so we do not have to look at subtle set-theoretic questions if there is no need. Is today the moment to think about these problems? Maybe …

Conclusion

So the general mathematical view is that “nothing exists but everything doesn’t”; more precisely, there is an empty set, but there is no set of all sets. (The latter, if we wish to give it some kind of existence, is a “class”, a kind of second-rate status forbidding it from taking part in most mathematical activity.)

The existence of everything entails the existence of nothing; indeed, the existence of anything (any set A) entails the existence of the empty set (the set {xA:xx}). But not the other way round.

Right, I had better put on my anorak and go out now …

Advertisements

About Peter Cameron

I count all the things that need to be counted.
This entry was posted in exposition and tagged , . Bookmark the permalink.

7 Responses to Everything and nothing

  1. Jon Awbrey says:

    Pome Infinitesimal

    The ghost of the departed apple
    Is the fruit by which you’ll know.
    A man’s evolute lives after him —
    Eadem Mutata Resurgo

    Felix Culpa

  2. Pingback: Shakespeare’s Rhyme « Log24

  3. Pingback: Everything and nothing « Guzman's Mathematics Weblog

  4. KWRegan says:

    In theory-of-computation courses, a common confusion I find is between the empty set and the set containing only the empty string. I explain that with regard to regular expressions those are as different as 0 and 1, but I tell a story to spice it up: With respect to the alphabet A of commands of a twin-engine LearJet, define:

    L_1 = {x \in A*: x is an appropriate sequence of actions for the co-pilot to initiate, and there is a chance that x will save the plane if 1 engine fails at 100 feet altitude}.

    L_2 = {x \in A*: ” … ” … ” …if 2 engines fail at 2,000 feet}.

    The story is my dad once went to Raleigh NC to cover a meeting of aluminum company executives, but one exec didn’t show. Next morning the exec came in saying he’d survived an accident on takeoff in which the pilot hitting trouble 100 feet off the runway adroitly steered toward the roof of an adjacent bowling alley to make less of a fall.
    Exec: “The pilot should get a medal!”
    Dad: “The co-pilot should too.”
    Exec: “Why? He didn’t do anything.”
    Dad: “Exactly.
    In other words, the co-pilot didn’t panic and try to do stuff. Thus the answer is L_1 = {emptystring}, but in situation 2 alas there’s no chance, so L_2 = \emptyset.

  5. Jon Awbrey says:

    This naturally brings to mind the delightful paper by Harary and Read, “Is the Null Graph a Pointless Concept?”

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s