# The 22 million digit number and the amazing maths behind primes

##### January 21, 2016 by Steve Humble, The Conversation

It is a quite extraordinary figure. Dr Curtis Cooper from the University of Central Missouri has found the largest-known prime number – written (274207281)-1. It is around 22m digits long and, if printed in full, would take you days to read. Its discovery comes thanks to a collaborative project of volunteers who use freely available software called GIMPS (Great Internet Mersenne Prime Search) to search for primes.

A number which can only be divided by itself and 1 without a remainder is called a prime number. Here is a list of the primes less than 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.

Unlucky 13

Numbers appear everywhere in our lives – and good and bad superstitions have developed out of them. Remarkably, most of these superstitious numbers are prime. The superstition that 13 is unlucky results in some hotels and office buildings not having rooms or floors labelled 13. And we all fear Friday 13th, especially sufferers of paraskevidekatriaphobia.

The most popular explanation for 13 being unlucky is that at the last supper there was Jesus and the Twelve Apostles, with the 13th guest being Judas Iscariot who went on to betray Jesus.

The number 3 also has religious significance and references to it can be found not only in the Holy Trinity of Father, Son and Holy Ghost, but also the Three Wise Men and in the architectural structures of churches. There is also a superstitious fear of walking under a ladder, which seems to have its origins in the number 3. Propped against a wall, a ladder forms the longest side of a triangle, with the ground and the wall forming the other two sides. A person passing under the ladder is symbolically breaking the Trinity and thus brings bad luck on themselves.

Big rewards

Mathematicians have been searching for patterns in prime numbers for more than 3,000 years and have made only a small amount of progress, believing that there are still many patterns to find. This recent discovery continues that pursuit of understanding.

But why? Well, you could be doing it for money. The Clay Mathematics Institute is offering a million dollars to anyone who can solve the "Riemann problem". This is a complex mathematics puzzle that emerged from the attempts by mathematicians to understand the intricacies of prime numbers. And so finding larger primes, some believe, may help in this quest.

Or maybe you are just looking for "the truth", something mathematicians have been doing for a very long time. Eratosthenes was a Greek mathematician who was working at the library in Alexandra around 200BC when he discovered the first method of listing primes.

He was very keen on all types of learning (his nickname was Philogus, or "the one who loves learning"). He called his method "the sieve", as primes just fall out when you apply it – and it offers a flavour of prime searching.

First – and this begins to get technical – note that if a number is a composite, such as n=ab, then a and b cannot both exceed √n. For example, with the composite "21" – 21=3x7 – only 7 is bigger than √21 = 4.58. Therefore, he determined that any composite integer n is divisible by a prime p that does not exceed √n.

It follows from this that to test for primes it is only necessary to divide a number by numbers less than or equal to its square root. To find primes from 2 to 30, then, we need only use the fact that √30 is less than 7, and work with the primes 2, 3 and 5.

So if you write out the list of numbers from 2 to 30 on a piece of paper, we can "sieve" out any numbers that are divisible by 2, 3 and 5 to leave us with the prime numbers 2, 3, 5, 7, 11, 13, 17, 19, 23 and 29.

Mysterious numbers

Primes are strange and curious numbers. There are, for example, no primes between 370,261 and 370,373, or between 20,831,323 and 20,831,533. And the primes 13,331, 15,551, 16,661, 19,991 and 72,227 and 1,777,771 are all examples of palindromic numbers. These are numbers that remain the same when the digits are reversed.

In 1956, psychologist George A Miller published a paper in The Psychological Review called The Magical Number Seven, Plus or Minus Two. In the paper, he talks about the 7 "following him around". Religion, for example, is filled with sevens, from the Seven Deadly Sins to the Seven Sacraments. And salesman believe in the "rule of seven", which suggests people need to hear a marketing message seven times before they take action. Miller, however, claims that this is more than just coincidence.

Our immediate memory has been shown to perform well when remembering up to, but no more than, seven things. We can distinguish and make a judgement about seven different categories. Our span of attention will also remember around seven different objects at a glance. Miller also looked into other areas of how we record and store information and found to his surprise that seven appeared over and over. In conclusion, Miller makes no claim that this is something deep and profound, but says maybe, just maybe, seven could be more special than we had imagined and needs a closer look.

Prime numbers are interesting, don't you think?

Explore further: New largest prime number found

## Related Stories

#### New largest prime number found

January 20, 2016

(Phys.org)—A team at the University of Central Missouri, headed by Curtis Cooper has announced, via press release from the Mersenne organization, that they have found the largest prime number ever—it is 274,207,281 – ...

#### A little number theory makes the times table a thing of beauty

June 8, 2015

Most people will probably remember the times tables from primary school quizzes. There might be patterns in some of them (the simple doubling of the 2 times table) but others you just learnt by rote. And it was never quite ...

#### Mathematicians put their own spin on the search for rare prime numbers

March 28, 2014

Most of us learned what a prime number is in our early days of math class: An integer divisible only by itself and by one. But what you may not have realized is the search for the rarest of them is an international one, with ...

#### Your number's up: A case for the usefulness of useless maths

April 10, 2013

I once made the mistake of asking a mathematician why he devoted his whole life to maths. "Because it's fun!" he replied wildly, his flabby cheeks beaming with childlike excitement.

#### Freezing liquids help to predict properties of prime numbers

May 3, 2012

(Phys.org) -- The same freezing which is responsible for transforming liquids into glasses can help to predict some patterns observed in prime numbers, according to a team of scientists from Queen Mary, University of London ...

#### University professor discovers largest prime number to date

February 6, 2013

(Phys.org)—Curtis Cooper, professor of math and computer science at the University of Central Missouri, has discovered the largest prime number to date, it's 257,885,161 – 1. It has 17 million digits and is also a Mersenne ...

## Recommended for you

#### How to cut your lawn for grasshoppers

November 22, 2017

Picture a grasshopper landing randomly on a lawn of fixed area. If it then jumps a certain distance in a random direction, what shape should the lawn be to maximise the chance that the grasshopper stays on the lawn after ...

#### Plague likely a Stone Age arrival to central Europe

November 22, 2017

A team of researchers led by scientists at the Max Planck Institute for the Science of Human History has sequenced the first six European genomes of the plague-causing bacterium Yersinia pestis dating from the Late Neolithic ...

#### New tool can help job searchers better position themselves in market

November 21, 2017

With the decline of manufacturing, the U.S. economy has increasingly shifted toward knowledge-based production: industries focused on implementing new ideas surrounding technology, product design, machine learning, and other ...

#### Wall carvings in Saudi Arabia appear to offer earliest depiction of dogs

November 21, 2017

(Phys.org)—A combined team of researchers from Max Planck University and the Saudi Commission for Tourism & National Heritage has documented what might be the oldest depictions of dogs by human beings. In their paper published ...

#### Ancient barley took high road to China

November 21, 2017

First domesticated 10,000 years ago in the Fertile Crescent of the Middle East, wheat and barley took vastly different routes to China, with barley switching from a winter to both a winter and summer crop during a thousand-year ...

#### Ancient fish scales and vertebrate teeth share an embryonic origin

November 20, 2017

In biology, one long-running debate has teeth: whether ancient fish scales moved into the mouth with the origin of jaws, or if the tooth had its own evolutionary inception.