The Music of the Primes: Why an unsolved problem in mathematics matters. Marcus Sautoy du

knew quite what this cocktail of buzzwords meant, but Bombieri explained that it described ‘the physics corresponding to a near-absolute zero ensemble of a mixture of anyons and morons with opposite spins’. It still sounded rather obscure, but then this was after all the solution to the most difficult problem in the history of mathematics, so no one was expecting an easy solution. According to Bombieri, after six days of uninterrupted work and with the help of a new computer language called MISPAR, the young physicist had finally cracked mathematics’ toughest problem.

      Bombieri concluded his email with the words, ‘Wow! Please give this the highest diffusion.’ Although it was extraordinary that a young physicist had ended up proving the Riemann Hypothesis, it came as no great surprise. Much of mathematics had found itself entangled with physics over the past few decades. Despite being a problem with its heart in the theory of numbers, the Riemann Hypothesis had for some years been showing unexpected resonances with problems in particle physics.

      Mathematicians were changing their travel plans to fly in to Princeton to share the moment. Memories were still fresh with the excitement of a few years earlier when an English mathematician, Andrew Wiles, had announced a proof of Fermat’s Last Theorem in a lecture delivered in Cambridge in June 1993. Wiles had proved that Fermat had been right in his claim that the equation xⁿ + yⁿ = zⁿ has no solutions when n is bigger than 2. As Wiles laid down his chalk at the end of the lecture, the champagne bottles started popping and the cameras began flashing.

      Mathematicians knew, however, that proving the Riemann Hypothesis would be of far greater significance for the future of mathematics than knowing that Fermat’s equation has no solutions. As Bombieri had discovered at the tender age of fifteen, the Riemann Hypothesis seeks to understand the most fundamental objects in mathematics – prime numbers.

      Prime numbers are the very atoms of arithmetic. The primes are those indivisible numbers that cannot be written as two smaller numbers multiplied together. The numbers 13 and 17 are prime, whilst 15 is not since it can be written as 3 times 5. The primes are the jewels studded throughout the vast expanse of the infinite universe of numbers that mathematicians have explored down the centuries. For mathematicians they instil a sense of wonder: 2, 3, 5, 7, 11, 13, 17, 19, 23, … – timeless numbers that exist in some world independent of our physical reality. They are Nature’s gift to the mathematician.

      Their importance to mathematics comes from their power to build all other numbers. Every number that is not a prime can be constructed by multiplying together these prime building blocks. Every molecule in the physical world can be built out of atoms in the periodic table of chemical elements. A list of the primes is the mathematician’s own periodic table. The prime numbers 2, 3 and 5 are the hydrogen, helium and lithium in the mathematician’s laboratory. Mastering these building blocks offers the mathematician the hope of discovering new ways of charting a course through the vast complexities of the mathematical world.

      Yet despite their apparent simplicity and fundamental character, prime numbers remain the most mysterious objects studied by mathematicians. In a subject dedicated to finding patterns and order, the primes offer the ultimate challenge. Look through a list of prime numbers, and you’ll find that it’s impossible to predict when the next prime will appear. The list seems chaotic, random, and offers no clues as to how to determine the next number. The list of primes is the heartbeat of mathematics, but it is a pulse wired by a powerful caffeine cocktail:

      The prime numbers up to 100 – mathematics’ irregular heartbeat.

      Can you find a formula that generates the numbers in this list, some magic rule that will tell you what the 100th prime number is? This question has been plaguing mathematical minds down the ages. Despite over two thousand years of endeavour, prime numbers seem to defy attempts to fit them into a straightforward pattern. Generations have sat listening to the rhythm of the prime-number drum as it beats out its sequence of numbers: two beats, followed by three beats, five, seven, eleven. As the beat goes on, it becomes easy to believe that random white noise, without any inner logic, is responsible. At the centre of mathematics, the pursuit of order, mathematicians could only hear the sound of chaos.

      Mathematicians can’t bear to admit that there might not be an explanation for the way Nature has picked the primes. If there were no structure to mathematics, no beautiful simplicity, it would not be worth studying. Listening to white noise has never caught on as an enjoyable pastime. As the French mathematician Henri Poincaré wrote, ‘The scientist does not study Nature because it is useful; he studies it because he delights in it, and he delights in it because it is beautiful. If Nature were not beautiful, it would not be worth knowing, and if Nature were not worth knowing, life would not be worth living.’

      One might hope that the prime-number heartbeat settles down after a jumpy start. Not so – things just seem to get worse the higher you count. Here are the primes amongst the 100 numbers either side of 10,000,000. First, those below 10,000,000:

      9,999,901 9,999,907, 9,999,929, 9,999,931, 9,999,937, 9,999,943, 9,999,971, 9,999,973, 9,999,991

      But look now at how few there are in the 100 numbers above 10,000,000:

      10,000,019, 10,000,079.

      It is hard to guess at a formula that could generate this kind of pattern. In fact, this procession of primes resembles a random succession of numbers much more than it does a nice orderly pattern. Just as knowing the first 99 tosses of a coin won’t help you much in guessing the result of the 100th toss, so do the primes seem to defy prediction.

      Prime numbers present mathematicians with one of the strangest tensions in their subject. On the one hand a number is either prime or it isn’t. No flip of a coin will suddenly make a number divisible by some smaller number. Yet there is no denying that the list of primes looks like a randomly chosen sequence of numbers. Physicists have grown used to the idea that a quantum die decides the fate of the universe, randomly choosing at each throw where scientists will find matter. But it is something of an embarrassment to have to admit that these fundamental numbers on which mathematics is based appear to have been laid out by Nature flipping a coin, deciding at each toss the fate of each number. Randomness and chaos are anathema to the mathematician.

      Despite their randomness, prime numbers – more than any other part of our mathematical heritage – have a timeless, universal character. Prime numbers would be there regardless of whether we had evolved sufficiently to recognise them. As the Cambridge mathematician G.H. Hardy said in his famous book A Mathematician’s Apology, ‘317 is a prime not because we think so, or because our minds are shaped in one way or another, but because it is so, because mathematical reality is built that way.’

      Some philosophers might take issue with such a Platonist view of the world – this belief in an absolute and eternal reality beyond human existence – but to my mind that is what makes them philosophers and not mathematicians. There is a fascinating dialogue between Alain Connes, the mathematician who featured in Bombieri’s email, and the neurobiologist Jean-Pierre Changeux in Conversations on Mind, Matter and Mathematics. The tension in this book is palpable as the mathematician argues for the existence of mathematics outside the mind, and the neurologist is determined to refute any such idea: ‘Why wouldn’t we see “π = 3.1416” written in gold letters in the sky or “6.02 × 10²³” appear in the reflections of a crystal ball?’ Changeux declares his frustration at Connes’s insistence that ‘there exists, independently of the human mind, a raw and immutable mathematical reality’ and at the heart of that world we find the unchanging list of primes. Mathematics, Connes declares, ‘is unquestionably the only universal language’. One can imagine a different chemistry or biology on the other side of the universe, but prime numbers will remain prime whichever galaxy you are counting in.

      In Carl Sagan’s classic novel Contact, aliens use prime numbers to contact life on earth. Ellie Arroway, the book’s heroine, has been working at SETI, the Search for Extraterrestrial Intelligence, listening to the crackle of the cosmos. One night, as the radio telescopes are turned towards Vega, they suddenly pick up strange pulses through