LITMIR.BIZ

       ONE

       The Curious Incident of the Never-ending Primes

      1, 2, 3, 4, 5, … it seems so simple: add 1, and you get the next number. Yet without numbers we’d be lost. Arsenal v Man United—who won? We don’t know. Each team got lots. Want to look something up in the index of this book? Well, the bit about winning the National Lottery is somewhere in the middle of the book. And the Lottery itself? Hopeless without numbers. It’s quite extraordinary how fundamental the language of numbers is to negotiating the world.

      Even in the animal kingdom, numbers are fundamental. Packs of animals will base their decision to fight or flee on whether their group is outnumbered by a rival pack. Their survival instinct depends in part on a mathematical ability, yet behind the apparent simplicity of the list of numbers lies one of the biggest mysteries of mathematics.

      2, 3, 5, 7, 11, 13, … These are the primes, the indivisible numbers that are the building blocks of all other numbers—the hydrogen and oxygen of the world of mathematics. These protagonists at the heart of the story of numbers are like jewels studded through the infinite expanse of numbers.

      Yet despite their importance, prime numbers represent one of the most tantalising puzzles we have come across in our pursuit of knowledge. Knowing how to find the primes is a total mystery because there seems to be no magic formula that gets you from one to the next. They are like buried treasure—and no one has the treasure map.

      In this chapter we will explore what we do understand about these special numbers. In the course of the journey we will discover how different cultures have tried to record and survey primes and how musicians have exploited their syncopated rhythm. We will find out why the primes have been used to communicate with extraterrestrials and how they have helped to keep things secret on the Internet. At the end of the chapter I shall unveil a mathematical enigma about prime numbers that will earn you a million dollars if you can crack it. But before we tackle one of the biggest conundrums of mathematics, let us begin with one of the great numerical mysteries of our time.

      Why did Beckham choose the 23 shirt?

      When David Beckham moved to Real Madrid in 2003, there was a lot of speculation about why he’d chosen to play in the number 23 shirt. It was a strange choice, many thought, since he’d being playing in the number 7 shirt for England and Manchester United. The trouble was that at Real Madrid the number 7 shirt was already being worn by Raúl, and the Spaniard wasn’t about to move over for this glamour-boy from England.

      Many different theories were put forward to account for Beckham’s choice, and the most popular was the Michael Jordan theory. Real Madrid wanted to break into the American market and sell lots of replica shirts to the huge US population. But football (or ‘soccer’, as they like to call it) is not a popular game in the States. Americans like basketball and baseball, games that end with scores of 100-98 and in which there’s invariably a winner. They can’t see the point of a game that goes on for 90 minutes and can end 0–0 with no side scoring or winning.

      According to this theory, Real Madrid had done their research and found that the most popular basketball player in the world was definitely Michael Jordan, the Chicago Bulls’ most prolific scorer. Jordan sported the number 23 shirt for the whole of his career. All Real Madrid had to do was put 23 on the back of a football shirt, cross their fingers and hope that the Jordan connection would work its magic and they would break into the American market.

      Others thought this too cynical, but suggested a more sinister theory. Julius Caesar was assassinated by being stabbed 23 times in the back. Was Beckham’s choice for his back a bad omen? Still others thought that maybe the choice was connected with Beckham’s love of Star Wars (Princess Leia was imprisoned in Detention Block AA23 in the first Star Wars movie). Or was Beckham a secret member of the Discordianists, a modern cult that reveres chaos and has a cabalistic obsession with the number 23?

      But as soon as I saw Beckham’s number, a more mathematical solution immediately came to mind. 23 is a prime number. A prime number is a number that is divisible only by itself and 1. 17 and 23 are prime because they can’t be written as two smaller numbers multiplied together, whereas 15 isn’t prime because 15=3×5. Prime numbers are the most important numbers in mathematics because all other whole numbers are built by multiplying primes together.

      Take 105, for example. This number is clearly divisible by 5. So I can write 105=5×21. 5 is a prime number, an indivisible number, but 21 isn’t: I can write it as 3×7. So 105 can be written as 3 × 5 × 7. But this is as far as I can go. I’ve got down to the primes, the indivisible numbers from which the number 105 is built. I can do this with any number since every number is either prime and indivisible, or else it isn’t prime and can be broken down into smaller indivisible numbers multiplied together.