Posted by g-b-r 6 hours ago
edit: I need to learn to read, that's the first part of their statement.
The statement of the Riemann Hypothesis is correct. This statement is part of Mathlib: RiemannHypothesis and has been carefully vetted by experts in Lean and number theory.
While I have not studied this topic enough to really understand _how_, but I've been told that type systems laid out in frequently cited papers by the likes of Girard and Martin-Löf were found to be unsound more than a decade after publication. These issues were then "patched", so to speak.
Can anyone better versed in type theory explain how likely that is for the type system of Lean?
What's harder, proving GRH or finding a way to get through every checker (which aren't as independent as they are sometimes touted to be)?
In this case there was a human expert in the loop so it's much less likely the model hacked its way through the problem without the expert noticing. But the statement as written has 4 points, none of which rests on the human involvement. So I don't like that they claim full confidence based on those points.
In short, Lean has formally verified checkers now, and the RH proof was checked with them. So any such soundness hole would have to be exploited in the correctness proofs of the checkers, which is a much smaller attack surface than the RH formalization.
Depending on how the checker works, you might be able to run it on itself. But that doesn't say much; maybe it only approves itself due to a bug.
Not at all saying it is inconsistent, but I personally find the liberal use of introducing inaccessible cardinals axioms a bit concerning.
I don't think so. They depend on some kind of type theory and formulate everything from those primitives.
Many problems may not require even full zfc. zf, peano or even weaker may be enough.
There are also many theorem provers not just lean. lean depends on type theory, but metamath for example depends on zfc directly.
It may be a good but likely tedious exercise to convince yourself by translating the current proof to a zfc dependent prover.
(1) A lot of the mathematics that was done in the 18th century was
obviously inconsistent and yet still useful.
(2) Trying to verify logical consistency of a theory is basically impossible
because of Goedel's 2nd Incompleteness Theorem.
Hitting a wall like this makes me think we're asking the wrong question.The theory and implementation of Lean is very much so a result of human involvement, on a massive scale even. Just because it is something repeatable does not lower that in any way.
Distrust of LLM output should not turn into distrust of automation, I think. The former I totally get (and deeply hold myself), the later is likely to hold one back - imagine banning calculators because there is not human in the loop, to make an extreme example.
This result is not quite as harmful as Anthropic's FLT was because it is indeed telling us something new -- that the Riemann Hypothesis is true, with full confidence -- but it is not reusable in any sort of way, beyond proof mining to figure out what in the world the AI model did. It is still in fact harmful to the greater project of mathematics formalization (irrelevant to foundations), because it undercuts the ability to fund such efforts for reusable proofs.
This is pretty much it. Pre LLMs very little maths had been formally verified and a lot of it relied on proofs from humans convincing other humans, and issues did arise which would occasionally mean chunks of maths we previously thought were true had to be reconsidered.
Proving something in lean probably involves writing a lot of proofs for new areas, and the formal proofs are usually significantly more verbose than a human proof where a lot is often left for the reader.
The main theorem's cluster directly imports only three others: a zero-free region, primes in progressions and Mertens-type zero sums. Most of the code sits 3–5 import steps below those, and no theme is more than about 4% of the code.
(I made the map. Cluster names are written by Claude from code samples, so they can be wrong.)
Have you tried asking it to?
If everyone got to do that then we would really know how rare his talent is. But we don't, and he doesn't post his prompts or workflows. So how can you be so sure.
If he was at least posting his prompts we could acknowledge that. But honestly I'm not going to give him the benefit of the doubt on this. Highly accomplished and successful yes, but uniquely talent who knows.
Most of the discoveries in the last 2000 years were made by individuals who were born into wealth, had the right set of circumstances, or were blessed by the powers that be at the time.
Imagine all the smart minds throughout human history who toiled away in fields collecting food and will never be known about.
Unfortunately scientific discovery has always been unevenly distributed.
Poincare Conjecture (Perelman) just lived with his mom in a small apartment.
Erdos was a homeless dude who couch surfed.
Yitang Zhang (Bounded Gaps between primes) truly has a humble background of a farm labourer born in Chinas Cultural Revolution.
Some inequality is fine, world isn't fair, but this a little bit ridiculous.
I'd heard something like this in terms of results (the "glass ceiling" of there being male CEOs gets talked about, but not the "glass floor" where the most dangerous and shitty jobs are also done by men, to an even larger extent), but hadn't heard something like that applied to IQ.
There's pretty widespread consensus in feminism and gender studies that traditional gender roles impact our decisions gravely. One such widely-held traditional gender role is that men are the “protectors” and the “fighters”.
So no, I don't accept that men in dangerous jobs are stupid. I think for the most part they are in those jobs because they feel their society expects it of them in order to be seen as “truly masculine”.
It's not just the proof that's valuable to scientific discovery, it's the process of using a powerful tool at an advanced level that others could learn from. It would also help to show concrete evidence of any sudden shifts in the AI that might indicate training data was siphoned from other researchers (which I don't necessarily think happened here, but is always an ongoing question).
I wouldn’t understand any of it but I might catch some glimmer of what he brought to this. My intuition is that is quite a lot.
If he truly did have non-trivial mathematical input to this it should be trivial for him to give talks on at least the overall strategy of the proof. Before LLMs this was a bare minimum expectation for basically all mathematicians and their results, and I see no reason why we should give up on it now, especially so since the previous primary artifacts (the papers themselves) are now on their way to being completely automatable.
A good article on what goes into writing such a proof by a non-mathemtician is here: https://overreacted.io/how-i-vibed-a-proof-of-conways-conjec...
Clearly not true given that multiple labs have many PhDs attempting this and one guy got the Riemann Hypothesis, a large contribution to Navier-Stokes, and multiple others just in the past few months.
And OpenAI takes the (correct) approach of attributing credit to the model rather than the mathematician.
Unless there's reason to believe he generally lies, and given the fact that he's the only one to accomplish this so far, the default assumption is that it's not as simple as you're saying.
the thing the current boom in AI mathematics presses on is the question of how to interpret the generated new techniques. So while we have a lot of new techniques put out there and a lot of new connections put out there, currently it's still mathematicians largely who will have to understand those and think about next steps and how to apply them. That won't be true for long, though, I bet.
But in any event the job of research mathematicians is changing really rapidly right now, and they are all sort of back to grad school in that there’s like 100 years of new math to catch up on in the last year.
Yes, math will change and endure but it could be a small fraction of its current community size when it’s done. It could return to the era of dilettantes if no one can earn a living doing this new work.
The community could become very insular as the only defense against cranks.
The same story exists for Arxiv and that’s made the front page as well. Slop is everywhere. Just because Lean compiles doesn’t mean it contributes value.
https://www.nature.com/articles/d41586-026-03194-w?error=coo...
https://leanprover-community.github.io/archive/stream/287929...
So they’re beating mathematicians at their own game and implying by their actions that they don’t care all that much about the game. Rude!
And of course people try to rise above that and adapt but I imagine it still hurts.
But this latest release doesn’t seem rude because a prominent mathematician is heavily involved. (Though it inadvertently stepped on someone else’s toes since they had a proof in progress.)
Releasing just the Lean proof and collaborating on turning the raw data into something understandable seems like the way to go?
I don't see how this result changes that much, since we woke up yesterday morning and the thing that most mathematicians assumed was true, turns out to be true.
And the 17 million line long Lean proof is almost useless in its current form. Until you refine that and get it down to a "proof that fits on a T-shirt" (or at least the length of a typical journal article), I think it is just screaming out that there are large missing areas of mathematics that we don't know about. It may be useful to "mine" the proof for theorems that could be (for example) used to add to the Langlands program, and as those get added to Lean, all that work could start to wipe out millions of those lines of Lean code. That might be done with AI/LLM-assitance, but it'll be motivated by human experts diving into the proofs, and none of it will attract any headlines.
I think the human obsession with "first post" claims on proving things we already expect to be true will need to get reined in. This isn't a P=NP kind of result that would blow up the world if we woke up some morning to find out that was true. And 99.9% of the really useful work on this proof is still in front of us.
And I suspect that using an LLM to find results like this is like nuking a fly in terms of the computational effort required. If we had better global optimization algorithms (genetic algorithms, particle swarm optimization, and techniques we don't know about yet) surrounding the problem space of Lean proving, we could probably do this with orders of magnitude less computational power. I doubt that the transformer neural network is the optimal architecture to solve these kinds of problems.
It's making quick progress and is part of the Lean community.
But you probably can formalize our current understanding of physics, which seems useful?
But there's no unified theory, as quantum field theory and relativity don't get along and we still need a model for quantum gravity. So it's not possible to formalize the whole system because we genuinely don't know how the whole system works to form it's axioms.
https://arxiv.org/html/2607.13531v2
> †Supported in part by NSTC (Taiwan) grant 113-2221-E-002-204-MY3.
It's not well known yet though, only has two GitHub stars.
We may or may not get FTL out of this, but in the mean time, it would give mathematicians and physicists some space to breathe.
I mean, wouldn't it be great if AI could lead us to a world of lasting peace, prosperity, and happiness?
Not convinced that is within the capabilities of any AI without it doing things we would in fact not want it to do to us as a species.
We seem to be built for conflict and I'm not sure that what is left when that is removed is still us.
> Let me tell you something about Hew-mons, Nephew. They're a wonderful, friendly people, as long as their bellies are full and their holosuites are working. But take away their creature comforts, deprive them of food, sleep, sonic showers, put their lives in jeopardy over an extended period of time and those same friendly, intelligent, wonderful people... will become as nasty and as violent as the most bloodthirsty Klingon. You don't believe me? Look at those faces. Look in their eyes. (Quark from the always brilliant DS9).
Yeah I'm cynical <waves at history>.
1. when (the leaders of some) some belligerent tribe, nation or coalition etc perceive that they can promote their interests by going to war without risks that at first blush will outweigh the gains.
2. when some (the leaders of some) tribe, nation or coalition etc can credibly anticipate that they are about to be attacked and then go to war, because 'attack is the best defense'.
Proof abounds in history that war is not inevitable. One example: peoples all over Europe that used to engage in constant war with their neighbors in the next valley, next district, next-door nation, over hunting-, grazing-, market- and raw material opportunities have ceased to do so even if they are essentially the same peoples.
It's of course essentially just simple cost/benefit analysis, not blind human nature.
As great as it may be to have it in order to do what we want to do, energy is intrinsically, fantastically dangerous and must be handled with an amount of caution we have never been able to muster. I strongly believe that at-will energy production is all but guaranteed to destroy the world.
Just to say that it’s more than just scarcity of resources.
It's called solar power.
People are so enamored with their belief that AI can basically do magic and let them live in Star Trek that they forget solutions already exist for these problems.
We could already feed, clothe, provide clean water, clean energy, medical care and education to everyone on Earth with current technology.
We don't because, at scale, we don't want to. It's a problem with policy, culture and religion, with our primate minds being driven towards hierarchies of power and scarcity. If AI somehow made free energy available (which it won't because ye canna change the laws of physics captain), we still wouldn't want to.
Society and culture is downstream of economics, which is shaped by available technologies.
Warp drive may have started Star Trek's humanity on the path to utopia, but I'm pretty sure that it's the matter replicator that made it work.
You need to have crystal clear clarity about who exactly is the Threat to the global peace.
Argentina, 1976, CIA backed coup
Brazil, 1964, CIA backed coup
Bolivia, 1971, CIA backed coup
Chile, 1973, CIA backed coup
Cuba, 1950s, CIA backed Batista
Dominican Republic, 1902–1924, US military occupation
Ecuador, 1961, CIA backed coup
El Salvador, 1980s, CIA funded dictatorship
Grenada, 1979, CIA destabilised country
Guatemala, 1954, CIA backed coup
Haiti, 1915–1934, US military occupation
Haiti, 1990, CIA backed coup
Honduras, 1980s, CIA backed coup
Nicaragua, 1979, US backed dictator
Nicaragua, 1982–1989, CIA funded Contras
Panama, 1941, US backed coup
Panama, 1989, US military invasion
Paraguay, 1954–1989, CIA funded dictatorship
Peru, 1980–2000, CIA funded dictatorship
Uruguay, 1973, CIA funded dictatorship
Ghana, 1966, CIA backed coup
Chad, 1982, CIA funded dictatorship
DRC, 1961, CIA backed coup
Philippines, 1965–1986, CIA funded dictatorship
South Korea, 1945, Outlawed PRK government
Cambodia, 1970, CIA backed coup
Indonesia, 1965, CIA backed coup
Laos, 1957, Multiple CIA coups
Greece, 1947, CIA backed junta
Italy, 1948–1996, CIA corrupted elections
Iran, 1953, CIA backed coup
Syria, 1949, CIA backed coup
Syria, 2013, US drone strikes
Niger & Sahel, 2013–2024, Counterterrorism drone deployments
Somalia, 2013–2026, Airstrikes and raids
Pakistan, 2013–2018, Covert drone strikes
Iraq, 2014–2026, Counter ISIS intervention
Syria, 2014–2026, Sustained military airstrikes
Yemen & Red Sea, 2014–2026, Naval and airstrikes
Libya, 2015–2019, Renewed bombing campaigns
Bolivia, 2019, Disputed coup backing
Iran, 2020–2026, Direct military strikes
Gaza Sector, 2023-2026, US backed and armed genocide of Palestinians in Gaza
Venezuela, 2025–2026, Raid capturing Maduro
Nigeria, 2025–2026, Joint military operations
Ecuador, 2026, Joint border airstrikes“All of humanity's problems stem from man's inability to sit quietly in a room alone.”
― Blaise Pascal
Additionally, look at how AI is used in global conflict today, e.g. its role in the Gaza genocide, and you must conclude that this technology does not have a good track record for global peace, quite the contrary.
Interpreting claims that a theorem is correct because it was checked in Lean | 329 points 5 days ago | 148 comments | https://news.ycombinator.com/item?id=50515058
From my very basic understanding, RH was generally already assumed to be true?
As you said, we've largely assumed RH is true, but have had no proof - so the significance of a proof is learning new methods to prove things, which can then be applied to other areas of math.
Unfortunately, so long as we don't understand this new proof, it's not super useful, which is why the next step is to actually understand it.
Anyone else feel like we're approaching the limits of what humans are capable of understanding?
At a certain point, I assume we're bound to get a place where the frontier of "knowledge" (representable information interacted with by LLMs) is past the capabilities of humans to understand. Perhaps we're already there.
Just because humans can't understand things doesn't mean progress can't be made though
We're still able to understand quite a lot of complexity, we just need enough eyeballs and time to do so.
In addition to that, there is still "accidental complexity", i.e. complexity that is there due to the way a system was created, not because it is necessary for the system to function.
Don't forget money.
Economics and politics drive a lot of the limitations on scientific (and mathematical) discovery. If there's not perceived ROI in understanding something, companies and governments will often just not bother so long as it's working or doing what they want.
No.
The entire purpose of math is to be at the limit of human understanding. A machine leap frogging the 'human understanding' bit is the problem. It doesn't mean humans lack the ability to understand, it just means humans can't preprocess tokens into their context at 40,000tok/sec
Without formal language and wise direction LLMs still seem useless, but with human operating them we can sort of "brute force" many maths like this.
Yes, though people also largely assumed that the Exponential Time Hypothesis was true. And that one turned out to be false. See also a bunch of other AI-found counterexamples to conjectures.
That may lead to something in the future where there might be an actual impact on the broader world.
Basically gym training and not yet a ring fight ;-)
Like Deligne's "Weil II" paper.
Seems to be very much pushed by ehm AI enthusiasts/investors here and that's kinda it, doesn't matter much for everyone else.
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?
For example, it is my opinion that the Jacobian conjecture counterexample was, in retrospect, easy and classical and hiding in plain sight, and that it’s a bit embarrassing we didn't find it decades ago. (I wrote about the construction on my blog btw!) In contrast, the Unit Distance Conjecture counterexample seemed to me to use a stroke of genius by applying techniques from class field theory to approach what seemed like a problem in discrete geometry and combinatorics. It’s a neat, if annoying, feature of math that once we find a long-sought solution to an open problem, we reserve the right to retrospectively change our mind about the value of the problem if the solution turns out too easy or uninteresting. We just have to try to be fair and honest about it (the word “just” is doing some heavy lifting in this sentence).
Anyway, I don’t think “brute force recombination” is likely to be meaningfully the case here with GRH, though we won’t know for sure until the proof has been simplified and distilled. Alpöge’s sketch in his announcement yesterday included (IIRC) connections to the function field setting and new ideas about Fourier analysis.
Math expands fractally, so there always will be some new branch/idea one can pursue. There may be a limit of things with any semblance of practical application, but mathematicians in general are not very concerned about this.
The human proof is shorter, somewhat, but still needs verification.
Keep in mind that the Millenium criteria asks for two years for the community to come to a consensus. That's because people must be convinced it's true, and many are not completely at least to the level of rigour typically demanded in math.
EDIT: Here is my honest prediction - there's a more foundational mathematical framework, fully decidable and complete and consistent, that can interpret any well-formed mathematical question and deterministically transform it into the solution. The proofs of the most difficult unsolved problems right now would fit onto a page. There's an inconsistency (obviously unproven right now) specifically with our treatment of infinity and self-reference.
> 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.
That's only true in a technical sense:
You can base all of math on set theory, but you could also base all of math on Turing machines, or on integers, or a variety of other pretty much equivalent foundations.
In particular, the hereditarily finite sets are in correspondence with the natural numbers.
There’s a fair bit of mathematics that relies on the axiom of infinity. Uh. And a lot also uses the axiom of choice (or something equivalent), though ZFC doesn’t have a greater consistency strength than ZF (both can prove that if either is consistent, then both are).
I think it is fair to say that one’s choice of foundations does matter at least a little bit, though typically not all that much.
That’s not to say that it is always necessary to state what foundations one is using. One can understand a work to be done in any foundations in which it works. Though sometimes it is important to specify.
Reducing the correctness of the lean code here to set theory is then also reducing it to everything you can reduce the correctness of set theory to.
At this point, I have more confidence in this proof than much of the published mathematical literature. RH has fallen.
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.
so it is correct as long as set theory is sound
But there are still loopholes, each checker has a set of assumptions. For example one of them is proven correct, assuming x86 assembly works as specified - its assembly language implementation is proven correct.
So you can be 99.9999% certain it's correct, but one could always nitpick "technically not all loopholes are plugged at the same time".
> con-agua is con-leche reimplemented at the level of x86-64 assembly: a close clone of con-ron's checker, written in a small first-order language, compiled by a verified compiler, and shipped as one committed assembler file together with a C harness of about two hundred lines that reads the input and calls it.
> The code the CPU executes is the code the theorem is about, so neither a compiler nor a language runtime is trusted; what is trusted is Kraken's x86 semantics, the assembler and loader, and the C harness.
This is like watching Free Solo over the weekend and telling all your friends at work that Alex Honnold is the world’s best climber. It’s only true to your surface level understanding on the topic.
The GRH problem is not that complex, and certainly not the most complex. In fact we’ve been assuming it’s true for years because of the high likelihood that it would be proven in the future. It is however, much like Alex, the most famous within the domain. Thus anyone watching Numberphile or Veritassium on YouTube will have heard of it and wax poetic on message boards about its epic status.
P=NP should fall next week to Grok and Elon then I suppose? What an exciting time for you.
That's an interesting take, but as a complete noob I'd like to know how qualified you are to make these statements. Are you a mathematician?
I mean, on one hand we have people like Terrence Tao (among others) saying it is extremely difficult, as well as stubborn resistance to decades of effort backed by a million dollar prize and eternal fame. And there's you saying it's not that complex, and "the high likelihood that it would be proven in the future".
Did anyone ever manage to grok it, in its entirety, in their heads ?
The (an) issue with some of these AI proofs is that no one understands them at all.
No, this is just mental gymnastics. It's proven, just not understood yet (naturally, with the complexity and size of the solution and the fact that it's been a day).
I've been long joking that I speak many languages, most of them programming languages. Why do you believe you need specifically "human" language explanation? Perhaps you want a simplified explanation. But does it have to be "human"?
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.