Top
Best
New

Posted by g-b-r 6 hours ago

Lean verification of the Riemann Hypothesis(leanprover-community.github.io)
627 points | 485 commentspage 3
bwnkl 5 hours ago|
As somebody who has no idea about any of this but speaks Spanish, I was amused and bewildered by con-leche and con-ron. Could somebody explain what those are and where those names come from?
andyjohnson0 4 hours ago||
They're Lean proof checkers:

https://github.com/leanprover/con-leche

https://github.com/leanprover/con-ron

I think the idea here is that because they are independent of the core Lean kernel, they provide some level of reassurance that the RH roof is not somehow unknowingly exploiting flaws in the kernel. I'm not a mathematician though.

I don't know where the names come from.

Georgelemental 4 hours ago|||
https://github.com/leanprover/con-leche: "a CONsistent LEan CHEcker"

https://github.com/leanprover/con-ron: "con-leche in Rust"

javra 4 hours ago|||
CONsistent LEan-CHEcker
rramadass 4 hours ago||
https://news.ycombinator.com/item?id=50591221
Xcelerate 3 hours ago||
I think it would be useful at this point if mathematicians across various fields worked to come to agreement on which specific sentences in a given formal language correspond to open conjectures. That way the question "Does the Lean proof actually capture the intuitive notion of the problem that we're interested in?" is already answered a priori by having those ready to go.
jeremyjh 3 hours ago||
The TFA described how that exists in MathLib and played an important role in verification.
Xcelerate 1 hour ago||
Maybe I'm missing it then. Can you link me to, e.g., where in the mathlib4 repo P vs NP or Collatz are formalized, and where do I find the names of who reviewed those formalizations?

The closest I've found is Google Deepmind's "Formal Conjectures" repo (https://github.com/google-deepmind/formal-conjectures), but that's not quite what I was thinking of.

FabHK 3 hours ago|||
As the statement alluded to, that was certainly the case here. The Riemann Hypothesis was formalised and vetted in Lean by humans prior to this proof.
tiziano88 3 hours ago|||
Isn't that mathlib?
cyanydeez 3 hours ago||
"We need the human centaur to feed the torment nexus, it's just the best way to build the torment nexus."
34987349068 28 minutes ago||
[dead]
mk_chan 4 hours ago||
Purity of the math and understandability is one thing, but if the proof actually leads to some new technology or enables predictions of something useful to human society down the line, then I think it’s more than done it’s job.

“Any sufficiently advanced technology is indistinguishable from magic.”

We’re just seeing more and more smart people encountering Arthur Clarke’s third law.

sega_sai 4 hours ago||
What is next in line now, Goldbach's conjecture ?
YoshiRulz 4 hours ago||
I think there's some existing work on Goldbach which was conditional on GRH, so possibly yes.
falcor84 3 hours ago||
I suppose you're referring to this one: https://mrc.sdu.edu.cn/english/info/1018/1514.htm

If so, my understanding is that it is unverified, and even if it were, it also depends on proving one of two additional spectral hypotheses concerning zeros of a quaternionic function constructed from an operator, and even then, it only proves the Goldbach conjecture for "sufficiently large" numbers, without a way to calculate that n yet.

jonahx 4 hours ago||
I think Goldbach (while cool) would be a step back in significance from Riemann.

The obvious step up is P vs NP.

physix 2 hours ago||
What's next?
schulm 2 hours ago||
Any link to the code?
1970-01-01 5 hours ago||
Isn't this the equivalent of aliens coming to Earth and saying

"Hello, human, your Riemann question is true, here's a book on it's proof, we didn't bother with translation, so you must understand our Vargalian clicks to understand our proof. In two weeks our sister civilization the Kikuviar will come by and drop how they've untangled your Collatz question in their base-30 logic! Thanks for the fish, have a nice day!"

javra 5 hours ago||
No, that's misrepresenting it. The Lean code is not well documented but it's rooted in the language of the relevant fields of mathematics, especially algebraic geometry.
zeroonetwothree 5 hours ago|||
No. Lean is a system created by humans.
GrollingGrakbor 3 hours ago||
Can we be sure of that though?
falcor84 3 hours ago||
I have a proof of that based on Gödel-encoding Lean's entire git history and the human genome data I acquired from 23AndMe into a single Lean expression. But unfortunately it's too big to fit on the internet and you'll have to travel to the local planning department in Alpha Centauri to review it.
Rygian 4 hours ago||
If they're thanking us for the fish, then those are aliens coming _back_ to Earth.
falcor84 3 hours ago||
At a very high velocity
closetheloopdev 46 minutes ago||
With OpenAI having solved Navier-Stokes and Anthropic having solved the Riemann hypothesis, I wonder when we will see something exciting from Google, if they are also working on some Millennium Prize Problem.

Solving these extremely hard problems that humans, for decades (and more than a century in some cases), have been unable to is the mark of superhuman intelligence, in my opinion. So far only OpenAI and Anthropic have crossed this mark, and it would be great to have more to join them.

trio8453 4 hours ago||
This is amazing.

It's fascinating to watch the skepticism in some of the reactions - "what if there's a bug", "it doesn't mean anything without human understanding" - just anything possible to undermine, dismiss and move the goalposts.

wren6991 4 hours ago|
I am completely baffled by this given how dumb these models are when I interact with them, but the rational position seems to be to accept that Claude proved the Riemann hypothesis.
tripdout 2 hours ago||
I know, even on programming / computer architecture related topics. Just the other day I asked GPT5.6 Luna two questions about x86-64 stack layout / frame pointers and I noticed it got them both wrong.

Although opening a new chat and asking if the previous output was correct, it detected the mistakes.

mapmeld 3 hours ago|||
One reason that these LLM math advances are written in Lean is at any point they can run a script and verify their work is valid. If you ask an LLM about something in history, objects in a photo, or something novel, there's no opening to check its work beyond making it check its own work.

You also have to consider if an LLM can solve the Riemann hypothesis because it is 10x smarter than any mathematician, or because it is willing to write 1000x as many lines of code (including false starts) without giving up?

rramadass 3 hours ago|||
Assuming you are serious;

LLMs exhibit what is known as "Jagged Intelligence" - https://news.ycombinator.com/item?id=48577159

Mathematics is one domain where they have high peaks. Why? Because we have "formalized" mathematics so well that starting with the precise and correct set of problem statements/assumptions/etc. if you follow the logical rules of inference (i.e. deductive system) then you will reach the conclusion. Formalization was invented so that we can solve problems purely mechanically at the symbolic syntax level using a machine. So the LLM proposes proof steps to the Lean proof assistant which then symbolically verifies it.

On the other hand, LLMs often fall down in "common sense reasoning" (https://en.wikipedia.org/wiki/Commonsense_reasoning) since this involves a lot of implicit context etc.

wren6991 3 hours ago||
Yes, I've seen less extreme examples of this before, but nothing quite drove it home like seeing GRH proven. Lack of ability to generalise (per Sutskever) seems like a slight mischaracterisation, given what it has produced here is clearly not in the training data.
andriy_koval 3 hours ago|||
> how dumb these models are when I interact with them

its because models are not trained on terrabytes/petabytes(?) of RSI generated data in your domain, unlike math and coding.

Also, there is a chance you/we can't always comprehend how smart they are.

glerk 1 hour ago|||
Claude did not prove the Riemann hypothesis. Levent Alpöge proved it using Claude as a tool.
goatlover 2 hours ago||
Claude proved it with considerable prompting by a top-level mathematician who has become expert at coercing LLMs into solving these math problems.

It's not like Anthropic simply gave internal Claude agents the task to solve RH and months later they came back with the solution.

More comments...