Machines Are on the Verge of Tackling Fermat’s Last Theorem—a Proof That Once Defied Them

sear

Administrator
Staff member
Mathematical proof, not new.
Machine proof?

Machines Are on the Verge of Tackling Fermat’s Last Theorem—a Proof That Once Defied Them​

Advanced algorithms are now deciphering what once was the domain of pure human intellect.
By Caroline Delbert Published: Mar 27, 2024 7:30 AM EST
  • A mathematician will turn a groundbreaking 100-page proof into computer code.
  • The proof tool, Lean, lets users turn proofs written in prose into rules and logic for testing.
  • Kevin Buzzard already uses Lean and makes tools for students to better learn proofs.

... mathematician and programmer Kevin Buzzard will release and begin updating his newly-announced plans for a computer coded proof of Fermat’s Last Theorem. He has received a grant for this research, which is expected to take years and will likely be one of the most complex proofs to be computerized in this way.
17th century French mathematician Pierre de Fermat came up with this theorem many years ago, but was unable to prove it in his own lifetime. The theorem states that no three positive integers a, b, and c satisfy the equation aⁿ + bⁿ = cⁿ for any integer value of n greater than 2. (Thank you to a keen-eyed reader who noticed we initially used subscript by error.)

Mathematician Kevin Buzzard will use his experience with Lean to chip away at coding a landmark proof.
In case you don’t remember high school geometry class (which is understandable), mathematical proofs use logic statements, measurements, and other traceable steps to verify that a statement about math is logically true. And as Fermat’s Last Theorem indicates, sometimes mathematicians are trying to prove a negative: how can you make sure there are no integers all the way to infinity that satisfy the equation?

Thankfully, turning the idea of infinity into logic is old hat for mathematicians—that is, mathematicians today. In much simpler proofs, we use induction to show that the next counting number will always fall into the logic we already established. If it’s true for 8, it’s true for 9, 10, 11, and so forth, up to infinity. But Fermat’s Last Theorem was stuck in math’s craw for hundreds of years. It was finally proven in 1993 by English mathematician Andrew Wiles in a written proof that is 100 pages long. Wiles became a household name, at least in mathematical households.
A 100-page proof is way outside the realm of the average math student, or even mathematician. But there’s no reason the proof need only be laid out the old-fashioned way anymore. Lean is a coding tool built on the C++ language specifically to help codify and verify induction proofs. While much of “artificial intelligence” is just careful arrangement of human-like wording, this kind of computer-aided proof is a truer blend of how humans think with how computers can help reinforce their work.
British mathematician Kevin Buzzard teaches math at Imperial College in London, and he's spent years building tools in Lean that support the entire undergrad math education offered at Imperial College. Students can see the material they discuss in class broken down into functional steps that use logic and math operators. It’s like a math-proofs Rosetta Stone. ...

Related Story​


There’s an additional layer of value in this project, too. As computer tools grow more powerful, and as the boundaries between specific areas of math—and even between entire disciplines—grow blurrier, there are proofs that are almost unverifiable. Japanese mathematician Shinichi Mochizuki of Kyoto University wrote an infamous 500-page proof that took years to be published, partly because no one knew what to do with it.
Mathematics will probably get even blurrier—not in veracity or logical soundness, but in the sheer breadth of different ideas that can be piled into one proof together. Equipping mathematicians with robust logic tools like Lean could help them codify their ideas as they go, making their work at least less inscrutable to colleagues who may not yet understand the overall proof. The more everyone puts down precedents and shares their work, the more future mathematicians can iterate on that work their own work going forward.
In fact, Lean itself creates a workflow like this. Buzzard said on Twitter, that the “very nature of writing mathematics in Lean is that you can leave very precisely-stated results (which might be mathematically “standard”) unproved and then someone else (perhaps who has no interest or understanding of the full FLT proof) can pick them off later.”
In other words, Fermat’s Last Theorem is about to get the crowdsourcing treatment—especially if the coding takes longer than Buzzard’s remaining working years. It takes a village to raise a mathematical proof. And maybe, someday, we’ll get Genius.com for proofs.
Headshot of Caroline Delbert

Caroline Delbert is a writer, avid reader, and contributing editor at Pop Mech. She's also an enthusiast of just about everything. Her favorite topics include nuclear energy, cosmology, math of everyday things, and the philosophy of it all.

A Part of Hearst Digital Media
We may earn commission from links on this page, but we only recommend products we back.
©2024 Hearst Magazine Media, Inc. All Rights Reserved.

https://www.popularmechanics.com/sc...e-defied-them/?utm_source=pocket-newtab-en-us
 
In the human capability race between humans and machines, humans are mostly ahead. We have a dozen millennia head start (dreadful pun). A drill press can provide a more precisely aligned hole than a carpenter with a brace and auger. But,
autonomous automobiles (cars without steering wheels) have not yet reached human levels of imperfection.

Overlay the progress curves of man & machine on the same millennia scale timeline, humans are mostly ahead right now.
Machines are catching up, fast.

Post #1 isn't the last word, perhaps the latest word in the race for machines to overtake, surpass their human creators. Sorcerer's Apprentice anyone? (thanks Goethe)
There may soon come a day when this barbarically primitive method of translating human inquiry into language the machine can process is obsolete.
When this translation is instead performed by the machine, Katie bar the door.
 
Re #1 - come back and tell us when Buzzard actually manages to produce "a computer coded proof of Fermat’s Last Theorem". According to the article, at this point all he plans to do is release his plans to develop one. In the meantime I'm not planning on holding my breath.

Do digress for a moment, for those not familiar with Fermat's last theorem says

flt.gif

Of course, if n=2 and a, b, and c are the sides of a right triangle this is Pythagoras Theorem.

But back to my comment - Pierre de Fermat proposed this theorem around about 1637 but it wasn't proven until 1995 and Andrew Wiles the mathematician who actually proved it had been working on the question pretty much nonstop for seven years (he'd actually discovered the problem when he was 10).

In any case it took roughly 360 years for someone to solve the problem the first time so I don't hold out a lot of hope that Buzzard is going to do much better.

And one correction to the article - Fermat wrote a marginal note in his book that said he had a proof but it was too long to fit in the margin. Reality is it's unlikely that he did have a proof but, if he did, it's definitely not the same as Wile's proof because that one required a great deal of mathematical machinery that hadn't been invented at the time.
 
I'm slipping. I didn't recognize the Pythagorean connection.

Pythagoras' is one of the few formulae from high school math I use (not many quadratic equations to solve for me these days), mainly when sighting in a rifle scope. I'm not good enough to do exponents, but Pythagoras is close enough to figure how to dial the scope to overlay the bullet strike.
The only formula that comes to mind that I use more: rate x time = distance
which is a formula many know, even if they don't know they know. And it works for Oldsmobiles, and thin film etch rates equally well.
"And one correction to the article - Fermat wrote a marginal note in his book that said he had a proof but it was too long to fit in the margin. Reality is it's unlikely that he did have a proof but, if he did, it's definitely not the same as Wile's proof because that one required a great deal of mathematical machinery that hadn't been invented at the time." #3
It does leave me wondering whether there's a brilliant -silver bullet- lost to humanity (for the moment?) because bloke didn't want to use an entire sheet of paper.
 
Back
Top