87 points g-b-r 1 hour ago 52 comments

g-b-r 1 hour ago | parent

I don't think this is 100% definitive yet, though

iyonn 30 minutes ago | parent

I'm not a mathematician, but what do you think is missing?

g-b-r 25 minutes ago | parent

I'm not a mathematician either, it was just my impression, and I saw that not everything at https://math.mit.edu/~drew/grh had finished running (now several more finished successfully).

skeledrew 28 minutes ago | parent

How many more checkers should be used before it gets to 100%?

WarmWash 15 minutes ago | parent

I don't trust anything unless it's checked by someone with a driver's license!

Almondsetat 24 minutes ago | parent

A proof verified by Lean is orders of magnitude more definitive than any peer review, so please tell us how definitive the rest of maths is

ranger_danger 17 minutes ago | parent

I think that highly depends on what's exactly IN the proof and if it accurately tests everything that needs to be tested in the right way, AND have the majority of people agree with all of that first.

The fact that AI is involved with the proofs is probably also controversial.

adamtaylor_13 9 minutes ago | parent

It's only controversial to the folks who have some moral qualm with it.

Last I heard Alpöge was quite a mathematician in his own right, so saying his using AI is "controversial" is like saying programmers using AI is controversial.

Again, there are some folks super bothered by it for some reason, but most of us normies are just like, "congrats man"

Certhas 24 minutes ago | parent

I think this is now verified to a much higher standard than the vast majority of peer reviewed mathematics of the past decade.

gxd 35 minutes ago | parent

This sounded pretty definitive to me. I'd like to hear from professional mathematicians about what's left for humanity to consider this proven.

siddthesquid 29 minutes ago | parent

Not a mathematician. But I'm wondering if there is nuance with defining a valid lean proof as definitive if the underlying mathematical theory behind lean itself isn't necessarily sound.

hodgehog11 26 minutes ago | parent

It is impossible for it to be fully "complete" (one of those halting problem proofs), but I've seen that the community has checked there is no meaningful metaprogramming here. Rather than checking whether it is right, the community tried to ensure that it could not have done something to cheat, and indeed, there were no examples of this.

At this point, I have more confidence in this proof than much of the published mathematical literature. RH has fallen.

siddthesquid 17 minutes ago | parent

I guess what I am wondering is if the mathematical community would say 0 chance or greater than 0 chance that we're mistaken in accepting things like halting problem, cantors diagonal argument, and godels incompleteness theorem as true. Sometimes it feels like they all point to same fundamental inconsistency with how we model infinity and self reference.

hodgehog11 10 minutes ago | parent

They are conclusions that follow naturally from axioms that most of the community accept are true. The consequence of these results is that one cannot truly construct something that can completely verify everything, but we can get something that can verify almost everything, and if we know what pathologies look like, we can rule them out.

I do probability theory, so everything is just varying degrees of confidence in my view. Right now, this statement says that your confidence in RH should be extremely high.

bananaflag 16 minutes ago | parent

Gödel showed that you can't prove consistency of ZFC, Lean etc except in another system which you also can't trust. See e.g. Gentzen's proof for PA.

gpm 14 minutes ago | parent

From the article

> 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.

All of modern math - outside logicians whose entire job is to study set theory and its alternatives - is based on set theory. If you're prepared to accept normal mathematical proofs you shouldn't be rejecting this proof on the basis that you're not confident in leans underlying mathematical theory.

Of course incompleteness means we can never prove that set theory itself is correct (consistent). But that's not something mathematicians worry about on a day to day basis. Proving it inconsistent would be a order of magnitudes larger result than the riemann hypothesis. Generally everyone believes it is consistent despite not being able to prove it.

nialv7 13 minutes ago | parent

> The checkers con-leche and con-ron come with a formal proof, relative to set theory, that they cannot accept a false proof

so it is correct as long as set theory is sound

maze-le 27 minutes ago | parent

Not a mathematician, but P!=NP (?)

jvanderbot 22 minutes ago | parent

No, not related I think.

I think proving GRH subsequently proves decades of work that assumed it was true. Like proving p!=np.

Disproving it would be more analogous to p=np. Lots of work would just collapse and whole new threads would open.

doctoboggan 26 minutes ago | parent

Probably just time. The longer it stands with our challenge the more “proven” you can consider it.

hodgehog11 24 minutes ago | parent

It is almost certainly proven, but is not "proven". For the latter, it needs to be understood, with a reasonably in-depth human language explanation of how and why the proof works, and ideally some general picture to give an idea of how it will extend to all the other fields that RH is connected to.

euroderf 17 minutes ago | parent

Years ago there was that computer-assisted proof of the Four Color Theorem.

Did anyone ever manage to grok it, in its entirety, in their heads ?

jerf 9 minutes ago | parent

I checked that a couple of weeks ago. It has been improved since the original proof but there is still no proof that one would consider an insightful, human-comprehensible proof. There's still just a lot of case-grinding at its core. Fewer cases than the original but still way too many to be anything intuitive.

wk_end 4 minutes ago | parent

That's different though, isn't it? IIUC the issue wth the Four Colour Theorem is that they could only reduce it to a huge number of different cases (~2000 originally). But I think that reduction is grokable, and each case is relatively trivial.

The (an) issue with some of these AI proofs is that no one understands them at all.

thomasahle 21 minutes ago | parent

For some mathematicians it's only "proven" once it's peer reviewed and published in a respectable journal.

ranger_danger 18 minutes ago | parent

And even then there will probably still be people that complain there's something wrong with it

zug_zug 17 minutes ago | parent

My understanding is that these ARE the professional mathematicians and SMEs in the field of automated proof. This statement IS the experts saying "we, after intense collaborative review, deem it true." Granted mathematicians are not a monolith, but my understanding is that this group is the group other mathematicians would normally refer you to. Hence why they felt the need to publish a statement.

Aardwolf 16 minutes ago | parent

A layman (or university graduate level) explanation/understanding (as opposed to 250k pages of proof) would ve nice

zug_zug 11 minutes ago | parent

The lean crew feel the same way and are working on it out of their own curiosity, there's a lot of work done already. They aren't necessarily going out of there way to demonstrate it to general public, but here's one out of at least a dozen attempts to start in that direction https://deeptheory-labs.github.io/GRH/blueprints/verso-origi....

jlev1 12 minutes ago | parent

I don’t think there’s anything left to consider the result proven (I am a professional mathematician albeit in algebraic geometry, not number theory). I think the verification tells us it’ll be worth the substantial effort to seek to understand this proof and the new ideas in it, so what’s next for humanity (or mathematicians at least) now is to actually try to do so.

matsemann 10 minutes ago | parent

Are there new ideas, or just brute force combinations of existing knowledge?

I'm asking because I wonder. I always thought the most interesting things about these problems where we're fairly certain about the results, is the new concepts invented to get to the solution.

Will this actually bring the field forwards? Can anyone understand this?

dathinab 31 minutes ago | parent

but is it useful??

because a million+ lives of code without any understanding how the proof works or any methodic to advance the field of mathematics seems to be rather not so useful

chii 29 minutes ago | parent

the many conjectures that assume or rely on RH being true means that those are now proven true as well. At least some of them must be useful.

And what's to say that humans cannot digest the lean proof to glean something useful out of the proof as well?

bagacrap 25 minutes ago | parent

My sources say there's little practical utility of this because everyone was already working under the assumption RH was true.

I'm curious to hear confirmation of this though.

solids 28 minutes ago | parent

Well, if we know it’s proven, at least it will stop people wasting time looking for counter examples

koolba 28 minutes ago | parent

It’d be useful to an LLM. And the LLM doesn’t care if it’s ten lines or ten million. The context size may come into play, but that’s only going up too.

brookst 27 minutes ago | parent

Sure. If nothing else, it establishes a proof so others can try to reduce it or come at the problem from different directions, looking for simpler approaches.

But does it matter? Would the Pythagorean theorem be less useful if it took a million lines of lean to prove?

feverzsj 23 minutes ago | parent

Not much. People has been always assume it's true.

QuesnayJr 18 minutes ago | parent

There are AI-generated roadmaps to the proof. If these are accurate and not hallucinations, then the broad structure of the proof is humanly-comprehensible.

est 30 minutes ago | parent

Now next step is what can we actually learn from these. Any interesting new theorem developed as by-product?

jvanderbot 20 minutes ago | parent

GRH was kind of assumed to be true so this kind of proves the status quo. Like saying you have a proof p! =np. Enormous, but not unexpected.

feverzsj 25 minutes ago | parent

They only verify Lean proof itself, though it's the same formalization as Mathlib. Still, only human readable proof can actually prove it.

tyushk 8 minutes ago | parent

> only human readable proof can actually prove it.

Why?

td521534f12 3 minutes ago | parent

What if there's a bug in the Lean implementation? How would you detect it?

tomaskafka 12 minutes ago | parent

We are slowly approaching the Iain Banks Culture universe, with spaceships, societal structures or physics that people no longer understand or command.

liquid_oil 7 minutes ago | parent

txdv 5 minutes ago | parent

Until now I thought that would be thousands of years away.

Now I'm telling my computer to program for me.

iandanforth 8 minutes ago | parent

IMO the really interesting bits here are going to be the simplifications that will come from combining ideas from Alpoge and Masullo.

neuralkoi 7 minutes ago | parent

I can imagine the folks at OpenAI have already thrown both papers into the mouths of their leading model.

alexey-salmin 4 minutes ago | parent

Would be funny if lean has bugs (it's a program after all) and Claude tasked with a hard problem brute forced a vulnerability that allows proving wrong statements.