Skip to content
Skip to main content

About this free course

Download this course

Share this free course

Understanding science: what we cannot know
Understanding science: what we cannot know

Start this free course now. Just create an account and sign in. Enrol and complete the course for a free statement of participation or digital badge if available.

3 Measuring infinity

Are all infinite things the same size? The answer, as you’ll see, is no! Mathematician Georg Cantor showed how you can think about sizes of infinity, and how you can measure them.

This is a photograph of mathematician Georg Cantor.
Figure 4 Georg Cantor (1845–1918)

In order to unlock the way to count infinite sets of things, it helps to look closely at how you count finite sets. Consider the picture below. Are there as many dots as crosses?

A picture of a row of dots and crosses.

You can check by pairing them up.

A picture of a row of dots above a row of crosses with an arrow joining each dot to a single separate cross.

Another way to check is counting the set of dots, then counting the set of crosses. This is essentially the same as pairing them up with counting numbers.

A picture of a row of dots above a row of crosses with an arrow joining each dot to a single separate cross. Both of these are above a row of numbers from 1 to 12. Each of the crosses has a single arrow to the number below it.

In the same way, you can ‘count’ infinite sets by matching them up with the counting numbers. For example, if you have an infinite set of dots in a line you could pair them up with the counting numbers, like this:

A picture of a row of dots above a row of numbers with an arrow joining each dot to a single separate number. The list is infinite which is indicated by an ellipsis. There is then another dot above the letter n with an arrow pointing between the two.

By specifying a ‘map’ in which each number, n, is paired with its double, 2n, you can formally demonstrate the claim from Section 2 – that there are as many even numbers as counting numbers. This map is illustrated by the following figure.

A picture of the numbers 1 to 5 followed by an ellipsis, then the letter n followed by an ellipsis. The first row of numbers is above a second row of just even numbers 2, 4, 6, 8, 10 followed by an ellipsis and the expression 2n. An arrow is joining each number on the top line with a single separate number on the bottom.

Activity 1

Timing: Allow about 5 minutes

Can you show there are as many multiples of 4 as there are counting numbers? What should n be mapped to, in order to show this?

Answer

n is mapped to 4n

A picture of the numbers 1 to 5 followed by an ellipsis, then the letter n followed by an ellipsis. The first row of numbers is above a second row of the numbers 4, 8, 12, 16, 20 followed by an ellipsis and the expression 4n. An arrow is joining each number on the top line with a single separate number on the bottom.

Can you show there are as many odd numbers as there are counting numbers? What should n be mapped to, in order to show this?

Answer

n is mapped to 2n–1

This is a diagram of the numbers 1 to 5 followed by an ellipsis, then the letter n followed by an ellipsis. The first row of numbers is above a second row of just odd numbers 1, 3, 5, 7, 9 followed by an ellipsis and the expression 2n–1. An arrow is joining each number on the top line with a single separate number on the bottom.

The size of the set of counting numbers can be shown to be the ‘smallest’ infinity, and you have just seen that the set of even numbers and the set of odd numbers are the same size. Other sets which have the same size are:

  • all whole numbers both positive and negative
  • all the prime numbers
  • all numbers that can be written as fractions (this includes whole numbers as they can be written as a fraction over 1).

The last set in that list might’ve been unexpected – you shall see a proof of it shortly.

However, numbers which can’t be written as fractions do exist. The number π (pi) is a well-known example. Once you add in all the numbers like π and Square root of two, then you make a set which is bigger than the counting numbers. You can no longer pair up the members of this set with the counting numbers.