Alex's Adventures in Numberland - Alex Bellos [170]
Infinity is one of the most brain-mangling concepts in maths. We saw earlier, in our discussion of Zeno’s paradoxes, that envisaging an infinite number of ever-decreasing distances is full of mathematical and philosophical pitfalls. The Greeks tried to avoid infinity as much as they could. Euclid expressed ideas of infinity by making negative assertions. His proof that there is an infinite number of prime numbers, for instance, is actually a proof that there is no highest prime number. The ancients shied away from treating infinity as a self-contained concept, which is why the infinite series inherent in Zeno’s paradoxes were so problematic for them.
By the seventeenth century, mathematicians were willing to accept operations involving an infinite number of steps. The work of John Wallis, who in 1655 introduced the symbol 8 for infinity for the purpose of his work on infinitesimals (things that become infinitely small), paved the way for Isaac Newton’s calculus. The discovery of useful equations that involved an infinite number of terms, such as …showed that infinity was not an enemy, yet even so, it was still to be treated with care and suspicion. In 1831 Gauss stated the received wisdom when he said that infinity was ‘merely a way of speaking’ about a limit that one never reached, an idea that simply expressed the potential to carry on and on for ever. Cantor’s heresy was to treat infinity as an entity in itself.
The reason why mathematicians pre-Cantor were nervous about treating infinity like any other number was that it contained many conundrums, the most famous of which Galileo wrote about in Two New Sciences, and is known as Galileo’s paradox:
1. Some numbers are squares, such as 1, 4, 9 and 16, and some are not squares, such as 2, 3, 5, 6, 7, etc.
2. The totality of all numbers must be greater than the total of squares, since the totality of all numbers includes squares and non-squares.
3. Yet for every number, we can draw a one-to-one correspondence between numbers and their squares, for example:
4. So, there are, in fact, as many squares as there are numbers. Which is a contradiction, since we have said, in point 2, that there are more numbers than squares.
Galileo’s conclusion was that, when it comes to infinityostmerical concepts ‘more than’, ‘equal to’ and ‘less than’ do not make sense. These terms may be understandable and coherent when discussing finite amounts, but not with infinite ones. It is meaningless to say there are more numbers than there are squares, or that there is an equal number of numbers and squares, since the totality of both numbers and squares is infinite.
Georg Cantor devised a new way to think about infinity that made Galileo’s paradox redundant. Rather than thinking about individual numbers, Cantor considered collections of numbers, which he called ‘sets’. The cardinality of any set is the number of members in the collection. So {1, 2, 3} is a set with a cardinality of three and {17, 29, 5, 14} is a set with cardinality four. Cantor’s ‘set theory’ gets the pulse racing when considering sets with an infinite number of members. He introduced a new symbol for infinity, , (pronounced aleph-null), using the first letter of the Hebrew alphabet with