Mathematician proves there are infinitely many pairs of prime numbers less than 70 million units apart

May 15, 2013 by Bob Yirka report

(Phys.org) —Mathematician Yitang Zhang of the University of New Hampshire, appears to have taken a major step in solving the twin prime conjecture. He's come up with a mathematical proof that shows that the number of pairs of prime numbers that exist that are less than 70 million units apart is infinite. His proof is currently under review for publication in the journal Annals of Mathematics.

The twin prime conjecture has puzzled mathematicians for nearly as long as they have known of the existence of ( divisible by themselves and one)—going all the way back to Euclid. An interesting aspect of prime numbers is they come farther and farther apart as more are found—except sometimes, they don't—sometimes instead, they come in pairs: 11 and 13 for example, or 41 and 43. The twin prime conjecture states that there are infinitely many pairs, but no one has been able to prove it. The closest anyone has come is when a team of three mathematicians demonstrated back in 2005 that the number of prime pairs that differ by only 16 units is infinite. The problem there was that it was based on another unproven conjecture.

In this new work, Zhang has shown, using nothing but standard that the number of pairs of prime numbers that exist that are 70 million units apart, or less, is infinite—sans unproven conjecture. Mathematicians note that 70 million might seem like a lot to those outside the field, but inside the field, it's a tremendous breakthrough. This is because it proves that the size of the stretches between pairs doesn't keep growing larger forever—a baseline exists—a baseline that could very well be reduced to a smaller number, though no one is yet suggesting it might ever come down to just 2.

Zhang has said in interviews that the idea for his proof came to him while he was visiting with a friend last summer. He's been working on it ever since. And now that he's made his proof public, other have been reviewing it as well, and thus far, no one has spotted any problems with it.

Explore further: The sum of digits of prime numbers is evenly distributed

Related Stories

The sum of digits of prime numbers is evenly distributed

May 12, 2010

(PhysOrg.com) -- On average, there are as many prime numbers for which the sum of decimal digits is even as prime numbers for which it is odd. This hypothesis, first made in 1968, has recently been proven by French researchers ...

Experimental mathematics: Computing power leads to insights

October 13, 2011

In his 1989 book "The Emperor's New Mind", Roger Penrose commented on the limitations on human knowledge with a striking example: He conjectured that we would most likely never know whether a string of 10 consecutive 7s appears ...

Mathematician announces that he's proved the ABC conjecture

September 12, 2012

(Phys.org)—In all of history there are very few names that stand out in the field of mathematics, at least among those not in the field: Euclid, Newton, Pythagoras, etc. This is likely due to several reasons, chief among ...

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 ...

Researchers develop quantum computer algorithm for counting prime numbers

March 26, 2013

(Phys.org) —Two math and physics researchers from the University's of Barcelona and Madrid respectively have developed an algorithm to count prime numbers using a quantum computer. José Latorre and Germán Sierra describe ...

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.

Recommended for you

Skeletons, coins found in dig of ancient Pompeii shop

June 24, 2016

Italian and French archaeologists have discovered four skeletons and gold coins in the ruins of an ancient shop on the outskirts of Pompeii, officials said Friday.

Study finds Disney Princess culture magnifies stereotypes in young girls

June 20, 2016

Parents tend to be careful about what media their children consume and often look to ratings to guide their movie choices. But one symbol might be more powerful than any rating or review—the Disney logo. Heralded by adults ...

Refugees can offer economic boost to their host countries

June 20, 2016

Refugees are often considered an economic burden for the countries that take them in, but a new study conducted by UC Davis with the United Nations World Food Program indicates that refugees receiving aid—especially in ...

A strategy for 'convergence' research to transform biomedicine

June 23, 2016

What if lost limbs could be regrown? Cancers detected early with blood or urine tests, instead of invasive biopsies? Drugs delivered via nanoparticles to specific tissues or even cells, minimizing unwanted side effects? While ...

How the mouse outlived the giant

June 22, 2016

T. rex may have been the most ferocious creature in the jungle, but something as simple as growing hair may have helped mammal-like reptiles to outlive this scary beast.

Screwworm sex earns departed US duo a 'Golden Goose'

June 22, 2016

The ins and outs of screwworm sex may not sound like a topic that would arouse passions.

tigger
2.5 / 5 (4) May 15, 2013
Great stuff! I have a hunch that unraveling the mystery of prime numbers will lead to a major breakthrough in physics... particularly with regards to singularities.... perhaps even the big bang itself.

Simply by asserting a unit, a "one" of something, a complex unpredictable pattern arises.
thingumbobesquire
1 / 5 (2) May 16, 2013
Numerical singularities are not identical to physical space/time ones: "The question of the validity of the hypotheses of geometry in the infinitely small is bound up with the question of the ground of the metric relations of space. In this last question, which we may still regard as belonging to the doctrine of space, is found the application of the remark made above; that in a discrete manifoldness, the ground of its metric relations is given in the notion of it, while in a continuous manifoldness, this ground must come from outside. Either therefore the reality which underlies space must form a discrete manifoldness, or we must seek the gound of its metric relations outside it, in binding forces which act upon it.

The answer to these questions can only be got by starting from the conception of phenomena which has hitherto been justified by experience, and which Newton assumed as a foundation, and by making in this conception the successive changes required by facts which it cannot explain. Researches starting from general notions, like the investigation we have just made, can only be useful in preventing this work from being hampered by too narrow views, and progress in knowledge of the interdependence of things from being checked by traditional prejudices.This leads us into the domain of another science, of physic, into which the object of this work does not allow us to go to-day." Riemann "On the Hypotheses which lie at the Bases of Geometry."
imbalzanog
1 / 5 (2) May 20, 2013
I have a serious doubt on this proof: the un-proven conjecture would be the same Riemann conjecture, but this was proven and also today not well knowed!
imbalzanog
1 / 5 (2) May 20, 2013
REPEATing, I have a serious doubt on this proof: the un-proven conjecture would be the same Riemann (and Gauss for prime numbers) conjecture, but this was proven and also today not well knowed!
Niet
not rated yet May 28, 2013
I am really confused -- just now learning Calculus basics. Does this proof mean that there is at least one set of prime number pairs within every 70 million real numbers? Or just prime numbers? What does it MEAN to say that "the number of pairs of prime numbers that exist that are less than 70 million is infinite?" Since I am "cursed" with thinking verbally (as opposed to graphically and/or pictorially as is the case with most "smart ass" mathematicians), if you reply please use words and not symbols -- if possible. Dean
Thrasymachus
4 / 5 (4) May 29, 2013
No, it doesn't mean that. Here's what it means:

We'll start with an analogy, the Prime Numbers between 1 and 100. They're 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 53, 59, 61, 67, 71, 73, 79, 83, 89 and 97. A pair of Prime Numbers is any two consecutive Primes, so (2,3) and (43,53) are pairs. Notice how some primes in this list are pretty close together, and some are rather far apart. (3,5), (5,7), (11,13), (17,19), (29,31), (41,43), and (71,73) are all separated by only 2. There's 7 pairs of Primes less than 100 separated by only 2, 6 of those are less than 50, 4 of those are less than 25, and 3 of those are less than or equal to 13.

Between 100 and 200, there's 6 such pairs, and they're more spread out. 3 of them are less than 150, one pair straddles the halfway mark (149,151), and two more pairs live between there and 200.

In general, as you move up the number line, these sorts of Prime pairs get more spread out. You encounter fewer of them. (cont.)
Thrasymachus
3.7 / 5 (3) May 29, 2013
An old conjecture was that, as you moved up the number line, you'll still encounter pairs of Primes separated by only 2. They'll get rarer and rarer, but keep going long enough, and eventually you'll get to the next such pair. There will always be a next pair of Primes separated by only 2, even if the next pair is hundreds of billions of trillions of numbers away from the previous closest Prime number. That's the old conjecture.

What this guy has claimed to prove is close. He's proved that there's always a next pair of Primes that's separated by less than 70 million. No matter how far you get along the number line, eventually you will run into a pair of Primes that are separated by less than 70 million. Now, you might have to travel really far along the number line to get there between similar such pairs, and eventually when you get really, inconceivably big, you will have to travel really far between such pairs. But as long as you keep going up the line, you'll get there.
Niet
not rated yet May 31, 2013
Thrasymachus: Thank you. I believe I understand. If I am not mistaken, Zhang's proof indicates that no matter how far "out" one goes on the whole number line, there will be be a pair of prime numbers (two primes separated by no more than one, such as "3 and 5") separated by no more than 70 million units. So, in other words, if an "ultra-super" computer got way out to, say, the google number, one could be certain to find a pair of primes separated by no more than the "measly" 70 million. From what little I know about prime numbers, that seems hard to believe. It will be interesting to find out what other mathematicians have to say after they have thoroughly scrutinized Zhang's proof.