News for hackers. Stuff that matters.
Re:Lean proof of Fermat's Last Theorem [pdf] by Xcelerate on Wednesday August 20, 2025 @04:53PM (#44966331)
I feel like there’s an interesting follow-up problem which is: what’s the shortest possible proof of FLT in ZFC (or perhaps even a weaker theory like PA or EFA since it’s a Π^0_1 sentence)?

Would love to know whether (in principle obviously) the shortest proof of FLT actually could fit in a notebook margin. Since we have an upper bound, only a finite number of proof candidates to check to find the lower bound :)

Re:Lean proof of Fermat's Last Theorem [pdf] by tliltocatl on Wednesday August 20, 2025 @07:08PM (#44967453)
> we have an upper bound

Is Wiles' proof even in ZFC?

Re:Lean proof of Fermat's Last Theorem [pdf] by openasocket on Wednesday August 20, 2025 @08:25PM (#44967894)
I would be surprised if it wasn’t. Maybe some part of depends on the continuum hypothesis, but ZFC is pretty powerful
Re:Lean proof of Fermat's Last Theorem [pdf] by jibal on Thursday August 21, 2025 @01:19AM (#44969275)
Re:Lean proof of Fermat's Last Theorem [pdf] by tliltocatl on Thursday August 21, 2025 @02:00AM (#44969506)
Thanks. So if I read this correctly - there is consensus that Wiles' proof can be reduced to ZFC and PA (and maybe even much weaker theories). But as presented Wiles proof relies on Grothendieck's works and Grothendieck could not care less about foundationalism, so no such reduction is known and we don't really have a lower bound even for ZFC.
Re:Lean proof of Fermat's Last Theorem [pdf] by bubblyworld on Thursday August 21, 2025 @04:51AM (#44970549)
Even super simple results like uniqueness of prime factorisation can pages of foundational mathematics to formalise rigorously. The Principia Mathematica famously takes entire chapters to talk about natural numbers (although it's not ZFC, to be fair). For that reason I think it's pretty unlikely.