Top
Best
New

Posted by g-b-r 6 hours ago

Lean verification of the Riemann Hypothesis(leanprover-community.github.io)
633 points | 497 commentspage 4
Betelbuddy 4 hours ago|
2030...Claude Opus 8.0 finds a bug in the Lean Verification of the Riemann Hypothesis
prmph 3 hours ago||
It's interesting that all their points acknowledge the possibility of error, but I guess they have as much confidence in the proof as it is humanly possible to have. All proofs are products of human meaning-making anyway.

> ... has been carefully vetted by experts in Lean and number theory.

So, if the vetting was not careful enough and done by people expert enough, what could happen?

. ... con-leche and con-ron come with a formal proof, relative to set theory, that they cannot accept a false proof, thus addressing concerns that Lean’s logic itself might have flaws that the proof could exploit.

And what verified con-leche and con-ron?

> These checks ran on an inert export of the proof, out of reach of hypothetical malicious code in the Lean proof source

Hmmm...

Guess I'm splitting hairs here; like I said, maybe this is as close as you get to formal proof verification, but still...

ilaksh 2 hours ago|
You are being confused by the language because the field of mathematical proofs is different from ordinary life or areas you are familiar with.

In normal life, multiple qualifications like that mean a lack of confidence that should be taken as lack of trust in the statements overall.

But in an area like this where it's all about formal verification and the consequence of bad link in the chain is severe, more qualifications should give an informed person more confidence.

snowstormsun 5 hours ago||
Do P vs NP next please
eliben 2 hours ago||
Random thoughts / questions:

1) Surely agents can be employed to simplify the proof now? "Make it smaller while it still verifies" in a loop; maybe, to a level where a human (research mathematician specializing in RH) can grok it?

2) con-leche is vibe coded; isn't it a concern w.r.t. trusting its soundness?

3) This is so exciting. Please prove P != NP already and spare us the tension

schulm 3 hours ago||
Any link to the code?
gignico 2 hours ago||
Why isn’t this acknowledging Masullo’s proof as well?
zone411 23 minutes ago||
It's not a proof. It has very serious gaps.
TwoFx 2 hours ago|||
Masullo's proof didn't come with a Lean formalization.
alethic 57 minutes ago||
I think it is an irresponsible lack of context to not cite the proof that has been in progress internally in the mathematics community, however, even if just as a footnote. Anthropic's proof is a slop nuke. A mechanization of Masullo's proof and its surrounding work seems of more practical importance with regards to making idiomatic and reusable formal mathematics than proof-mining Anthropic's proof. Furthermore, I think it's simply insulting not to discuss the work of the mathematical community that both proofs have built upon here...
TwoFx 25 minutes ago||
There are efforts to mechanize Masullo's proof [1]. As of right now, this work is ongoing, so there is nothing to report yet.

With people being as confused as they are (just look at the messages in this thread), I think it's good that TFA is very clear about what it is saying, namely that a specific formal artifact that was posted to the internet is correct, and nothing else. Making value judgements or contrasting the proofs (or proof attempts) is not the point of the post.

(I work at the Lean FRO, but I wasn't involved in the verification effort or the writing of the post)

[1]: https://leanprover.zulipchat.com/#narrow/channel/113488-gene...

alethic 7 minutes ago||
I know and I agree with you, but I do think that official communication from the Lean FRO should give appropriate context. A lack of context is equally bad as unclear statements when it comes to communication. Masullo's proof deserves note, even if it is nothing beyond a paragraph stating that Masullo's proof is currently 1) lacking in adequate peer review and 2) undergoing mechanization and verification efforts. Particularly as the AMS announcement explicitly calls for it to be mechanized!
CamperBob2 1 hour ago||
Because it seems to be full of bugs?
Bengalilol 5 hours ago||
In 4 years, the proof will be 2 pages long.

GG @ AI

GrollingGrakbor 4 hours ago||
If enough people work on it or if we apply agents swarms to "brute force" finding reduction rules maybe. Agents are still routinely bad at information compression, you see it a lot when programming as well. Throwing agents at it to compress the proof is definitely possible, but I wonder if it's worth the money.
falcor84 3 hours ago||
Well, every problem can be solved by adding another layer of indirection - so yes, I don't see any issue with writing a 2 pager proof even now, by just adding all the rest into mathlib. But if your question is whether all of mathlib could ever be put into 2 human-legible pages, then it seems obvious that the answer is no.
pera 5 hours ago||
> The checkers con-leche and con-ron come with a formal proof, relative to set theory, that they cannot accept a false proof, thus addressing concerns that Lean’s logic itself might have flaws that the proof could exploit.

Could someone expand on this point? I still don't understand how con-leche (or con-ron) can be absolutely free of bugs/guaranteed to be consistent.

odyssey7 5 hours ago||
The language is optimized for being certain about its results, as compared to something like the V8 engine, which does weird things with C++ to squeeze every drop of performance it can out of consumer hardware, even at the risk of security vulnerabilities.
pera 4 hours ago||
> The language is optimized for being certain about its results

Isn't the same true for every proof assistant? But only con-leche claims to be perfect 100% bug free software, so what makes con-leche special in this regard?

rramadass 3 hours ago||
See my comments with resource links here - https://news.ycombinator.com/item?id=50031648
nyc111 3 hours ago||
>as a Lean library comprising 17 million lines of code.

It looks like the meaning of the word "mathematical proof" changed fundamentally. Mathematics looks like a flattened animal on the asphalt by the CS steamroller.

zach_moore 4 hours ago|
For sure...it literally says an API error occurred on this official webpage. I doubt they are checking it. Pensioners need their stock to go up.
More comments...