Twin Primes Conjecture: 'Weak' Version Of Famed Math Problem Possibly Proven

Mathematician Claims Breakthrough In Centuries-Old Problem
Open Image Modal

By Maggie McKee

It’s a result only a mathematician could love. Researchers hoping to get ‘2’ as the answer for a long-sought proof involving pairs of prime numbers are celebrating the fact that a mathematician has wrestled the value down from infinity to 70 million.

“That’s only [a factor of] 35 million away” from the target, quips Dan Goldston, an analytic number theorist at San Jose State University in California who was not involved in the work. “Every step down is a step towards the ultimate answer.”

That goal is the proof to a conjecture concerning prime numbers. Those are the whole numbers that are divisible only by one and themselves. Primes abound among smaller numbers, but they become less and less frequent as one goes towards larger numbers. In fact, the gap between each prime and the next becomes larger and larger — on average. But exceptions exist: the ‘twin primes’, which are pairs of prime numbers that differ in value by 2. Examples of known twin primes are 3 and 5, or 17 and 19, or 2,003,663,613 × 2 − 1 and 2,003,663,613 × 2 + 1.

The twin prime conjecture says that there is an infinite number of such twin pairs. Some attribute the conjecture to the Greek mathematician Euclid of Alexandria, which would make it one of the oldest open problems in mathematics.

The problem has eluded all attempts to find a solution so far. A major milestone was reached in 2005 when Goldston and two colleagues showed that there is an infinite number of prime pairs that differ by no more than 16 (ref. 1). But there was a catch. “They were assuming a conjecture that no one knows how to prove,” says Dorian Goldfeld, a number theorist at Columbia University in New York.

The new result, from Yitang Zhang of the University of New Hampshire in Durham, finds that there are infinitely many pairs of primes that are less than 70 million units apart without relying on unproven conjectures. Although 70 million seems like a very large number, the existence of any finite bound, no matter how large, means that that the gaps between consecutive numbers don’t keep growing forever. The jump from 2 to 70 million is nothing compared with the jump from 70 million to infinity. “If this is right, I’m absolutely astounded,” says Goldfeld.

Zhang presented his research on 13 May to an audience of a few dozen at Harvard University in Cambridge, Massachusetts, and the fact that the work seems to use standard mathematical techniques led some to question whether Zhang could really have succeeded where others failed.

But a referee report from the Annals of Mathematics, to which Zhang submitted his paper, suggests he has. “The main results are of the first rank,” states the report, a copy of which Zhang provided to Nature. “The author has succeeded to prove a landmark theorem in the distribution of prime numbers. … We are very happy to strongly recommend acceptance of the paper for publication in the Annals.”

Goldston, who was sent a copy of the paper, says that he and the other researchers who have seen it “are feeling pretty good” about it. “Nothing is obviously wrong,” he says.

For his part, Zhang, who has been working on the paper since a key insight came to him during a visit to a friend’s house last July, says he expects that the paper’s mathematical machinery will allow for the value of 70 million to be pushed downwards. “We may reduce it,” he says.

Goldston does not think the value can be reduced all the way to 2 to prove the twin prime conjecture. But he says the very fact that there is a number at all is a huge breakthrough. “I was doubtful I would ever live to see this result,” he says.

Zhang will resubmit the paper, with a few minor tweaks, this week.

This story was originally published in Nature News.

Our 2024 Coverage Needs You

As Americans head to the polls in 2024, the very future of our country is at stake. At HuffPost, we believe that a free press is critical to creating well-informed voters. That's why our journalism is free for everyone, even though other newsrooms retreat behind expensive paywalls.

Our journalists will continue to cover the twists and turns during this historic presidential election. With your help, we'll bring you hard-hitting investigations, well-researched analysis and timely takes you can't find elsewhere. Reporting in this current political climate is a responsibility we do not take lightly, and we thank you for your support.

to keep our news free for all.

Support HuffPost

Before You Go

Unusual Scientific Scales
(01 of10)
Open Image Modal
The Schmidt Sting Pain Index measures the pain of stings from various bees, wasps and ants on a 1.0-4.0 spectrum. An ordinary Sweat bee scores a 1.0 on the scale, and the South American Bullet ant scores a 4.0+.The commentary is particularly specific, and its colorful descriptions were the inspiration for this slideshow: a Yellow Jacket sting, rating a 2.0 on the scale, is said to be "Hot and smoky, almost irreverent. Imagine W. C. Fields extinguishing a cigar on your tongue."Image: a Bullet Ant. Creative Commons.
(02 of10)
Open Image Modal
The Riddle Scale measures a person's degree of homophobia. Its values range from Revulsion at one end, through Pity, Tolerance, Acceptance, Support, Admiration, Appreciation and finally Nurturance. Image: Getty Images
(03 of10)
Open Image Modal
The Bristol Stool Scale measures the consistency of human poop, with sometimes uncomfortably vivid descriptions; the scale ranges from from type 1 ("Separate hard lumps, like nuts (hard to pass)") to type 7 ("Watery, no solid pieces. Entirely liquid"). Researchers initially believed that the hardness of feces indicated how long it took to pass through the colon, and therefore could aid in diagnosis of certain bowel conditions, but this hypothesis has since been challenged. The Bristol Stool Scale may be the most well-known among the scales in this slideshow; there's even a company that puts it on T-shirts.Image: Creative Commons
(04 of10)
Open Image Modal
The Waffle House Index, an informal measurement of storm damage, looks at the menu of restaurants in the Waffle House chain in an affected area and estimates the degree of disaster response that might be required. This stems from the reputation of Waffle House restaurants to stay open in harsh conditions, though sometimes with a less extensive menu than usual. As FEMA administrater Craig Fugate once said, "If you get there and the Waffle House is closed? That's really bad. That's where you go to work."Image: Getty
(05 of10)
Open Image Modal
This is the Norwood Scale for Male Pattern Baldness, a visual representation of the stages of this type of men's hair loss (women typically show a different pattern, shown here). Although it would be obvious to a "Stage 6" man, the rest of us might be surprised to learn that the "pattern" is quite well understood, and typical cases progress through the predictable series of stages in the diagram. Not all men who experience hair loss fall along this spectrum, but other forms of baldness show less well-defined progressions. Norwood Scale for Male Pattern Baldness Courtesy of The American Hair Loss Association
(06 of10)
Open Image Modal
This is the Heterosexual-Homosexual Rating Scale, also known as the Kinsey Scale after Alfred Kinsey, the groundbreaking sex researcher who helped developed it. Values range from 0 (exclusively heterosexual) to 6 (exclusively homosexual), with various shades of gray in between. These values aren't based on perceived orientation; they refer to a proportion of the genders of an individual's past sexual partners. As a result, contemporary sex researchers use tools like the Kinsey Scale in conjunction with more complicated metrics for gender identity.
(07 of10)
Open Image Modal
The Enhanced Fujita Scale (EF Scale) measures the intensity of tornados, and wouldn't be unusual except for the extremely specific calculations involved. Destruction is measured in Degrees of Damage (DoD), and each type of building that gets destroyed by a tornado carries its own DoD. The paper that introduced the EF Scale proposed different DoDs for the "K-Mart, Wal-Mart" category than it did for "Doctor's Office, Branch Banks" and "Hospital, Government or University Building." This scale can give better estimates of real damage than other scales, because it can account for the fact that a larger tornado isn't necessarily more destructive; a smaller tornado that knocks down enough telephone poles, for example, can rank higher than a huge tornado that destroys a couple of junior high schools and nothing else. Image: Creative Commons.
(08 of10)
Open Image Modal
The Kardashev Scale measures how advanced a civilization is, based on the amount of energy it controls. According to the scale, a Type I civilization would command about 10 to the 16 power Watts, achievable on Earth if we could capture all the solar energy that reflects back off our planet. Other types get more extreme, requiring an amount of energy equivalent to harnessing all of the sun's output just to reach Type II. The entire scale is, of course hypothetical; humanity hasn't even made it to Type I. Our energy production was estimated at 15 terawatts per year in 2008, which would rank a 0.72 on the scale.Image: a hypothetical Dyson Sphere, one tool that a civilization might use to reach Type II. Creative Commons.
(09 of10)
Open Image Modal
The Scoville Scale measures the hotness of chili peppers and other substances that contain capsaicin, a chemical that produces a burning sensation in living tissue it touches. Bell peppers hardly produce any heat, so they score nearly 0 on the scale, and pure capsaicin scores around 16 million. The hottest known chili peppers hover around 1 million points, and law-enforcement grade pepper spray rates between 500,000 to 2 million.Image: Bhut Jolokia peppers, among the hottest in the world. Getty
(10 of10)
Open Image Modal
The Social Readjustment Rating Scale, also known as the Holmes and Rahe Stress Scale, is a list of various stressful life events, each assigned a score out of 100 to describe how profound an effect it has on someone who experiences it. The original list ranges from "Death of a spouse" at 100 to "Minor violation of the law" at 11.A higher score tends to indicate a greater health risk, and a person who has recently experienced 300 or more points on the Stress Scale is considered to be "at risk of illness." Only the abstract of the paper is available for free online, but the list is reproduced on Wikipedia. What do you score? Image: Getty