Changing How the World Thinks

An online magazine of big ideas

more

Who Shaves the Barber?

Our understanding of the world is underpinned by mathematics. But what if the foundations were shakier than we realised?

This article has no name

In the second half of the nineteenth century, logic awoke from a sleep of two millennia: people realised that Aristotle, with his syllogisms, had yet to have the last word on the subject. Powerful and flexible systems were developed by the English mathematician George Boole as well as by the German logician Gottlob Frege. Soon, however, logic found itself entangled in self-reference (a statement which refers to itself or its own referent). Curiously, the self-reference debate was contemporary with the discovery of quantum theory, and Austrian logician Kurt Gödel's theorem of incompleteness was proved at about the same time as the uncertainty principle, with similar effects.

One of the first thinkers to point to self-reference, while Frege's work was in press, was the British philosopher Bertrand Russell. One form of his paradox refers to a village where the barber shaves precisely those people who do not shave themselves. Who shaves the barber? In particular, does the barber shave himself?

If he does, then he is one of the people shaved by the barber, and so doesn't shave himself, a contradiction. But on the opposite assumption, we fall into the same trap.

Russell’s question has the same structure as the simpler version of self-reference often set forth: "this statement is false". We cannot maintain consistently that this statement is either true or false, since each implies the opposite.

In passing, note, too, that the more innocent-looking statement "this statement is true" has problems of its own. You can consistently maintain that it is true; but you can also consistently maintain that it is false. So you can't prove it either way.

These are more than curious puzzles; they strike at the foundations of logic on which mathematics is built, and of course mathematics is essential for science. As a result, many people (Russell and Whitehead, Zermelo, Fraenkel, and others) attacked the problem. In the view of most mathematicians, they built a satisfactory system in which Russell's and similar paradoxes could be avoided.

Then along came Kurt Gödel, with the statement: "this statement cannot be proved". Here the problem is deeper. If this statement is true, then it can't be proved, and our logical system is incomplete. But if it is false, then it can be proved, and our system is inconsistent (it can prove a false statement).

The real thrust of Gödel's work was that he could express his statement as a proposition of ordinary arithmetic. To some, this meant that the ship of mathematics had been holed below the waterline. It is a problem that mathematicians and theoreticians of mathematics have been grappling with ever since.


 

Peter Cameron is Emeritus Professor of Mathematics at Queen Mary, University of London, whose research interests lie in permutation groups and the structures on which they can act.

Latest Releases
Join the conversation

Sign in to post comments or join now (only takes a moment). Don't have an account? Sign in with Facebook, Twitter or Google to get started:

Roger 26 July 2014

The way I think of Russell's Paradox about the barber is as follows. I suggest that a thing exists if it is a grouping or relationship defining what is contained within. In the case of a set, S, set S doesn't even exist until the elements contained within it are completely defined. Once the elements in the set are defined and set S exists, if you try to stick a new element into the set, it's no longer set S, but some other set, say T, that has the elements in S plus one the new element. In the case of the barber, define set B as the set of all those people who don't shave themselves. The barber cannot be a member of this set because to be in the set you're not allowed to shave yourself. Once set B exists (without the barber), you can't say that the barber might shave himself because that would be like trying to stick the barber back into a set once the set already exists. If you try to stick him back in the set by saying he shaves himself, you're changing the membership of the set after the fact and thereby create a new set, that's not set B.
So, the barber cannot shave himself.

I think you can apply this same type of reasoning to Godel's Incompletness theorem. If anyone's interested, my version of this, along with a little more on Russell's Paradox is at my website at

https://sites.google.com/site/ralphthewebsite/filecabinet/theory-russell-paradox-godel

Thanks.

iai donation
iai donation
iai donation