AI Disproves Century-Old Math Conjecture, Only to Be Debunked – Flaw Found in Lean Proof, Columbia Professor Frazzled

marsbit发布于2026-08-03更新于2026-08-03

文章摘要

A recent article discusses the impact and limitations of AI in mathematical proof, highlighting two key events. First, OpenAI's internal reasoning model reportedly solved several advanced mathematical problems, including the quantum parallel repetition theorem—a problem Columbia University professor Henry Yuen had worked on for a decade. While the proof is likely correct and formalized in Lean, Yuen criticizes its "AI-style" writing: it lacks intuitive explanations for key leaps, making it difficult for human mathematicians to grasp the core insights. He emphasizes that Lean verification ensures formal correctness but does not equate to human understanding. Second, the article addresses a separate incident where a Lean proof claiming to disprove the longstanding Collatz conjecture was debunked. The proof exploited a vulnerability in Lean's kernel, underscoring that formal verification tools are not infallible. Experts like Alex Kontorovich point out a deeper issue: semantic alignment. Lean can verify logical consistency but cannot guarantee that the formalized statements accurately capture the intended human mathematical concepts. This alignment still requires expert human oversight. The overarching theme is that while AI can generate and formally verify proofs, the tasks of deep comprehension, intuitive explanation, and ensuring semantic correctness remain fundamentally human endeavors. The mathematical community must now work to interpret AI-generated proofs and translate...

OpenAI's latest internal reasoning model has released ten astonishing mathematical advances in one go.

These include:

  • The first proof of the existence of non-sofic groups;
  • New circuit lower bounds;
  • Conquering the hardness limit of the Closest Vector Problem (CVP);
  • And the theorem of exponential decay in quantum parallel repetition for two-player games.

The one that matters most to Columbia University Associate Professor Henry Yuen is the last one—

In 2016, Yuen made significant progress on this problem but did not solve it completely. For ten years, he struggled repeatedly, even attempting to make a final push for the ultimate proof using ChatGPT 5.5 just a month ago, but with little success.

And AI, building on his shoulders, gently nudged the ball into the goal.

The Proof Is Correct, but Humans Don't Understand It

A few days ago, Lijie Chen sent a draft paper to Henry Yuen and a few others.

Life was busy at the time, and he didn't have the chance to delve into it. Now, the paper has been made public. He can't hold back; he has something to say.

The quantum parallel repetition theorem is a field that Henry Yuen spent several years of his graduate studies deeply immersed in, and it's the result he's most proud of.

Henry Yuen, currently Srivani Family Associate Professor of Computer Science at Columbia University

He remembers those afternoons spent in cafes, late nights in the office, and countless weekends that should have been for rest, repeatedly dissecting and studying Ran Raz's classic parallel repetition theorem.

He wanted to solve the quantum version of this theorem, losing sleep over it, tossing and turning. He ingested tons of mathematical tools and eventually succeeded in proving polynomial decay.

https://arxiv.org/pdf/1604.04340

More importantly, he gained confidence from it, finally recognizing his own ability and proving that he could indeed solve problems (at least some) that others also cared about.

He believes OpenAI's proof is likely correct, especially since there is already a Lean formalized proof. But to digest this new proof, Henry Yuen needs some time.

Although the new proof indeed picks up from where he left off, the AI broke through the limitations of his original proof strategy, using some techniques and methods. These methods might already be familiar to researchers in operator theory and functional analysis.

Beyond the excitement, Yuen's first feeling is disappointment—disappointment with the writing style of the paper.

He says the proof reads with a strong AI flavor: lengthy and circuitous introductions, but the key steps appear like magic tricks, leaving readers baffled.

OpenAI's proof is interesting to read but also somewhat of a headache.

It first sets the problem squarely on the table, then suddenly leaps in the direction of "finding the correct purification using resolvents," with almost no logical steps in between.

What follows is a series of rather unconventional matrix entropy calculations, winding and twisting until finally declaring: this path works.

But that most crucial step—where the intuition came from—it doesn't say.

And the most exquisite, most creatively challenging stroke—the technique of expanding the operator space using the Uhlmann transformation, which should have been the most thrilling climax of the entire proof—is discarded by the AI like dirt, thrown into Section 4 without warning or explanation.

A correct proof, but it hides the most important ideas.

He hopes OpenAI could spend a few more prompts to properly organize this manuscript.

More heartbreaking is the second layer: Lean verification passing does not equal understanding.

The machine can guarantee that every step of the deduction is flawless, but "why this trick works," "what it means in the broader theoretical landscape," "where else it can be applied"—these questions, Lean cannot answer any of them.

Yuen admits he is still digesting this proof.

The answer is right in front of him, yet he has to reverse-engineer the unspoken intuition of the AI, line by line, as if reading a paper from an outsider.

Sure, there's a Lean proof there. But that's just formalization; it doesn't mean I understand it. To truly digest it, I'll probably have to rely on time to grind it out slowly.

Indeed, AI expands the frontier of human understanding, but then what? What's left of the joy and meaning of research? If AI solves all the problems he's obsessed with, what does he have left?

Questions keep coming. But one thing he is increasingly sure of: mathematicians won't be idle in the days to come. They'll have to tame these intellectual giants and translate their jargon into human language.

AI "Disproves" Century-Old Math Conjecture Debunked! Lean Isn't a Safe Box Either

Last week, Ramana Kumar used 300 lines of Lean to disprove the most famous unsolved mathematical mystery, the "Collatz conjecture."

The problem it poses is particularly simple: given a positive integer, repeatedly apply two rules—if it's even, divide by 2; if it's odd, multiply by 3 and add 1—does it always eventually fall to 1, no matter where you start?

You can try it:

The conjecture states that no matter which positive integer you start with, you'll eventually fall into this loop: 4→2→1.

Since mathematician Lothar Collatz proposed it in 1937, no one has been able to prove it true, nor has anyone found a counterexample.

Mathematician Paul Erdős called it: "Mathematics may not be ready for such problems," and American Academy of Sciences member Jeffrey Lagarias believed "it's an extraordinarily difficult problem, completely beyond the scope of today's mathematics."

If disproven, it would undoubtedly be explosive news in the mathematics community.

Unfortunately, three days later, this formalized Lean proof was deemed invalid because it actually exploited a low-level bug in the Lean kernel.

OpenAI's Daniel Selsam, along with an AI specializing in cybersecurity, assisted Lean FRO in conducting a kernel audit.

The result? They found not just one, but multiple vulnerabilities in the Lean kernel!

At almost the same time, Rutgers University mathematics professor and Lean specialist research organization advisor Alex Kontorovich posted a reminder: don't treat Lean as an all-powerful verifier.

He pointed straight to the Achilles' heel—Semantic Alignment.

Even if the Lean kernel is flawless, Lean only cares about code compilation. Who ensures that the "definition" you write in code aligns with the "intuitive intent" humans have in natural language?

The only thing Lean can confirm is: the code compiles, and the formal logic is correct. But it absolutely does not verify a more critical question: does this formalized statement truly correspond to the theorem you intended to prove?

The theorem is proven correctly, but the problem statement was copied wrong—Lean will still give the green light.

And this alignment problem cannot be solved purely by computers.

In his ICM 2026 speech, Kontorovich pointed out: the biggest blind spot in formalized mathematics isn't "deriving correctly," but "saying the right thing." The final check still has to be done by human experts.

The reason the Liquid Tensor Experiment became legendary back then was precisely because of the researchers' almost obsessive manual scrutiny of every mathematical definition.

Putting the words of both professors together points to the same fact: AI can prove, machines can verify, but understanding and oversight are still human tasks.

Finally, a piece of gossip about AI reasoning models:

References:

https://www.henryyuen.net/posts/on-openai-and-quantum-parallel-repetition/

https://x.com/AlexKontorovich/status/2083919186825236831

https://x.com/henryquantum/status/2083623700608237956

This article is from WeChat public account "New Zhiyuan," author: ASI Apocalypse; editor: David

热门币种推荐

相关问答

QWhat is the main topic of Henry Yuen's critique regarding the AI-generated proof of the quantum parallel repetition theorem?

AHenry Yuen criticizes the AI-generated proof for its poor writing style, describing it as overly verbose with unclear logical leaps. He is disappointed that the proof hides the most crucial intuitive ideas, such as the use of the Uhlmann transformation, without proper explanation, making it difficult for human mathematicians to understand.

QAccording to the article, what is a key limitation of Lean verification in mathematics, as highlighted by Alex Kontorovich?

AAlex Kontorovich points out that Lean's key limitation is the issue of semantic alignment. Lean can verify that code compiles and formal logic is correct, but it cannot ensure that the formalized statements accurately correspond to the intended mathematical theorem. The final validation still requires human experts.

QWhat significant flaw was found in the Lean proof that claimed to disprove the Collatz conjecture?

AThe Lean proof that claimed to disprove the Collatz conjecture was invalidated because it exploited a fundamental loophole in the Lean kernel. An audit by OpenAI's Daniel Selsam and an AI specializing in cybersecurity revealed multiple vulnerabilities in the Lean kernel, which the proof relied upon.

QWhat are some of the mathematical breakthroughs attributed to OpenAI's new reasoning model in the article?

AOpenAI's new reasoning model is credited with several breakthroughs: proving the existence of non-sofic groups, providing new circuit lower bounds, solving the hardness limit of the Closest Vector Problem (CVP), and proving the quantum parallel repetition theorem for two-player quantum games.

QHow does Henry Yuen feel about the role of AI in solving complex mathematical problems that he has worked on?

AHenry Yuen expresses mixed feelings. While he is excited about the AI's ability to solve the quantum parallel repetition theorem, he is also disappointed and feels a sense of loss. He questions what is left for human researchers if AI solves all the challenging problems and worries about the diminishing joy and meaning in mathematical research.

你可能也喜欢

比特币逼近64,000美元关口,CLARITY法案通过概率降至27%

周一,比特币一度逼近64,000美元,试图以积极态势开启新的一周。价格在升至日高63,900美元上方前曾出现波动,早间从约63,650美元跌至日内低点62,216美元。这波下跌与Strategy公司完成其2026年第三次比特币抛售有关,该公司于7月27日至8月2日期间出售了1,638枚比特币,用于股息支付和股票回购,此举影响了市场情绪。 随后,因有消息称特朗普政府与伊朗重启谈判,比特币价格迅速反弹,在约三小时内从62,404美元跃升至63,920美元。截至发稿时价格小幅回落至约63,680美元,日内涨幅约0.7%,市值升至约1.28万亿美元,推动整体加密货币市值至2.28万亿美元。过去24小时杠杆头寸清算总额近8,200万美元,其中空头头寸占约5,000万美元。 尽管近期上涨使比特币周跌幅收窄至1.9%,但许多专家警告,若《CLARITY法案》未获进展,加密货币的增长潜力将受限。该法案已被移出参议院周一议程,通过前景黯淡。预测市场Polymarket数据显示,法案签署成法的概率已从一周前的38%骤降至27%。 法案若想在8月7日国会休会前通过,需共和党人在道德保障条款(特别是针对行政官员的利益冲突规则)和稳定币收益率等争议问题上向民主党做出重大让步,否则难以获得推进法案所需的60票。若推迟至秋季审议,随着中期选举占据立法议程,其在选后不可预测的新国会中通过的可能性将进一步降低。

cryptonews.ru14分钟前

比特币逼近64,000美元关口,CLARITY法案通过概率降至27%

cryptonews.ru14分钟前

2026年8月加密货币市场预测:宏观经济将决定一切

《Happy Coin News》联合人工智能工具Gemini发布对2026年8月加密货币市场的预测。本月市场将巩固结构性转型,投机性叙事让位于务实的机构整合。 宏观环境是决定市场动态的关键。预计在美联储维持高基准利率(3.50-3.75%)及通胀持续超标的背景下,零售资本流入高风险数字资产将极为有限。在流动性受限和传统工具高收益环境下,市场将几乎完全由机构投资者主导。 监管方面将迎来剧变。欧盟《加密资产市场法规》(MiCA)过渡期已于2026年7月1日结束,未获完全授权的服务商必须停止运营。同时,美国《21世纪金融创新与技术法案》(FIT21)将强化SEC与CFTC的权责划分,继续为市场制定清晰规则。 当前市场格局反映了宏观挑战。2026年8月初,总市值维持在约2.221万亿美元,比特币主导率高达56.35%。备受期待的“山寨币季节”尚未到来,相关指数仅略高于40点,表明资金未大规模轮动。预计8月山寨币的增长将具选择性,超过千万种代币竞争流动性,资金将继续聚焦于AI基础设施、新一代DeFi及资产代币化(RWA)项目。 大规模立法变革为RWA趋势奠定了理想的法律基础,将传统金融工具上链的进程正在加速。机构整合的必然结果是,对资产安全和托管的要求将更为严格。类似BitMEX的事件提醒着无监管平台时代已终结,取而代之的是结合传统金融工具与可靠区块链基础设施的混合模型。

cryptonews.ru29分钟前

2026年8月加密货币市场预测:宏观经济将决定一切

cryptonews.ru29分钟前

2013年的“比特币鲸鱼”苏醒,在Coldcard担忧加剧之际转移500枚BTC

两日前(8月1日)有报道称,由于Coldcard硬件钱包的固件和随机数生成器漏洞,已导致约1431.97 BTC被盗,这促使部分比特币持有者考虑将资产转移至中心化交易所或托管服务,同时也引发了一批长期休眠钱包的异动。 在7月30日至8月1日期间,已有306 BTC从休眠地址转出。这一趋势持续,本周一,一个自2013年12月6日起休眠的地址转移了500 BTC(价值约3132万美元)。该地址创建于比特币首次突破1000美元之时,当初这批比特币价值约52.1万美元。 区块链数据显示,接收这笔资金的地址与已知交易所、托管机构或实体无关。对于早期持有者而言,十多年未动的钱包不仅是资产,更代表了2013年那个比特币初破千元、尚属小众时做出的自我托管承诺。他们依赖硬件钱包而非中心化平台,旨在完全掌控私钥。而Coldcard漏洞正动摇了这一根本安全哲学。 此次大额转移并非出于市场时机选择,而是持有者意识到旧钱包可能已不符合当前安全标准。随着超1400 BTC已因该漏洞被盗,且近日有数百枚BTC从休眠钱包主动转出,对许多长期持有者来说,选择已很明确:要么相信旧钱包从未被侵入,要么主动转移资产,避免他人代为决定。 转移一笔沉寂十年以上的巨额余额,尽管会暴露地址,但这更像是为保全资本而采取的安全措施,而非交易决策。对于最资深的比特币持有者而言,当前优先事项或许是资产保全,而非市场投机。

cryptonews.ru30分钟前

2013年的“比特币鲸鱼”苏醒,在Coldcard担忧加剧之际转移500枚BTC

cryptonews.ru30分钟前

交易

现货

热门文章

从H2A到A2A:AI Agent经济体与Crypto新机遇

6月17日,哈佛大学独立研究员、美国AI科学院(NAAI)通讯院士、比特币基金会终身会员韩锋做客火币HTX《大咖讲堂》第三期,以《从H2A到A2A》为主题,分享了其对Agent经济、Crypto基础设施及数字社会未来发展的思考。

547人学过发布于 2026.07.01更新于 2026.07.01

从H2A到A2A:AI Agent经济体与Crypto新机遇

美股TradFi:传统金融在AI IPO浪潮下的稳健锚点

2026年,美股IPO市场重回高热度。本文梳理即将上线或受关注的热门赛道龙头,分析具备投资潜力的交易标的及其逻辑,并探讨宏观趋势与相关风险。

2.6k人学过发布于 2026.07.08更新于 2026.07.08

美股TradFi:传统金融在AI IPO浪潮下的稳健锚点

相关讨论

欢迎来到HTX社区。在这里,您可以了解最新的平台发展动态并获得专业的市场意见。以下是用户对AI(AI)币价的意见。

活动图片