Longest maths proof would take 10 billion years to read

Image
AFP Paris
Last Updated : Jul 08 2016 | 10:28 PM IST
An Anglo-American trio presented the prize-winning solution to a 35-year old maths problem today, but verifying it may be a problem in itself: reading it would take 10 billion years.
"Boolean Pythagorean Triples" is not a shameful contagious disease, but a long-unsolved enigma within a field called Ramsey Theory.
It was such a brain-teaser that nearly 30 years ago fabled American mathematician Roland Graham offered a cash prize to anyone who could solve it.
It was only USD 100, but still.
The self-declared winners -- Marijn Heule, Oliver Kullmann and Victor Marek, of the universities of Texas, Swansea and Kentucky, respectively -- unveiled their proof at the international SAT 2016 conference in Bordeaux, France.
By their own account, they cracked the puzzle "using Cube-and-Conquer, a hybrid satisfiability testing (SAT) method for hard problems."
As one would.
But colleagues, they acknowledged, needed to see the proof in the pudding, so to speak.
"Due to the general interest in this mathematical problem, our result requires a formal proof," the numbers nutters explained in an abstract.
The resulting string of symbols is equivalent to "all the digitalised texts held by the US Library of Congress," some 200 terabytes of data, according to the newsletter of France's National Centre for Research.
That's two hundred thousand billion octets, for those more comfortable thinking in the base unit for digital information.
The problem itself is (almost) understandable.
It asks if it is possible to colour positive whole numbers (such as 1, 2 or 3) either red or blue such that no sequence of numbers that satisfy Pythagoras's famous equation -- a2 + b2 = c2 -- are the same colour.
If a and b are red, for example, then c could be blue. But all three could not be blue or red.
The proof shows that such a colouring scheme is, in fact, possible -- up to the number 7,824. Beyond that, however, it doesn't hold.
Crunching the numbers took two days of computer time on the Stampede supercomputer at the Texas Advanced Computing Center.
*Subscribe to Business Standard digital and get complimentary access to The New York Times

Smart Quarterly

₹900

3 Months

₹300/Month

SAVE 25%

Smart Essential

₹2,700

1 Year

₹225/Month

SAVE 46%
*Complimentary New York Times access for the 2nd year will be given after 12 months

Super Saver

₹3,900

2 Years

₹162/Month

Subscribe

Renews automatically, cancel anytime

Here’s what’s included in our digital subscription plans

Exclusive premium stories online

  • Over 30 premium stories daily, handpicked by our editors

Complimentary Access to The New York Times

  • News, Games, Cooking, Audio, Wirecutter & The Athletic

Business Standard Epaper

  • Digital replica of our daily newspaper — with options to read, save, and share

Curated Newsletters

  • Insights on markets, finance, politics, tech, and more delivered to your inbox

Market Analysis & Investment Insights

  • In-depth market analysis & insights with access to The Smart Investor

Archives

  • Repository of articles and publications dating back to 1997

Ad-free Reading

  • Uninterrupted reading experience with no advertisements

Seamless Access Across All Devices

  • Access Business Standard across devices — mobile, tablet, or PC, via web or app

More From This Section

First Published: Jul 08 2016 | 10:28 PM IST

Next Story