Lean theorem prover và AI: Toán học do máy kiểm tra có đáng tin không?
Lean theorem prover đang là công cụ chính để các nhà toán học nhờ máy tính kiểm tra chứng minh, và năm 2026 AI bắt đầu viết các chứng minh đó với quy mô khổng lồ. Trong một bài viết khách mời trên blog của Terence Tao ngày 9/10/2026, nhà toán học Thomas Hales kể lại cách AI biến Định lý lớn Fermat thành 13 triệu dòng Lean chỉ trong 11 ngày. Ông cũng kể về “Summer of Soundness Bugs” (mùa hè của các lỗi soundness), khi AI tìm ra những lỗi khiến Lean chấp nhận cả chứng minh sai. Kết luận của ông: chúng ta không thể tin Lean một cách mù quáng, con người vẫn phải kiểm tra lại.

Điểm chính
- Đăng ngày: 9/10/2026, bài viết khách mời của Thomas Hales trên blog của Terence Tao.
- Quy mô: dự án autoformalization (hình thức hóa tự động) Định lý lớn Fermat của Anthropic, công bố ngày 4/9/2026, tạo ra 13 triệu dòng Lean trong 11 ngày.
- Cú sốc: nhiều lỗi soundness được tìm thấy trong Lean vào tháng 7 và tháng 8/2026. Một lỗi dẫn đến một “chứng minh phủ định” sai của giả thuyết Collatz.
- Điểm đáng chú ý: các lỗi do AI tiên tiến trong tay các nhà nghiên cứu bảo mật tìm ra, không phải do kẻ tấn công. Tất cả đều được sửa nhanh.
- Cách khắc phục: kiểm tra chéo bằng nhiều kernel, kiểm chứng hình thức chính kernel, và củng cố lý thuyết nền của Lean.
- Quy tắc: một chứng minh Lean cần được kernel kiểm tra và con người rà soát trước khi chấp nhận.
Xem nhanh: video tóm tắt 30 giây.
Lean theorem prover là gì?
Lean là một proof assistant (trợ lý chứng minh): phần mềm kiểm tra một chứng minh toán học từng bước, xuống tận các quy tắc cơ bản của logic. Hales gọi một chứng minh được kiểm tra đầy đủ như vậy là formal proof (chứng minh hình thức).
Leo de Moura phát triển Lean vào năm 2013 khi còn làm ở Microsoft, và Microsoft đã mở mã nguồn nó. Trong giới toán học, hiện nay đây là proof assistant phổ biến nhất.
Thư viện toán của Lean, mathlib, rất đồ sộ. Theo bài viết, nó có gần 300.000 định lý, hơn 100.000 định nghĩa và 2,5 triệu dòng code từ hơn 700 người đóng góp. Mọi kết quả trong mathlib đều có thể được dùng lại để chứng minh định lý mới.
Phần quan trọng nhất của Lean là kernel, vài nghìn dòng C++ đưa ra phán quyết cuối cùng cho mọi chứng minh. Nếu kernel có lỗi, Lean có thể chấp nhận một chứng minh sai.
AI đã thay đổi Lean thế nào: autoformalization
Autoformalization nghĩa là AI đọc một bài báo toán rồi viết chứng minh hình thức bằng Lean hoặc một proof assistant khác. Hales nói nó “đã trở thành hiện thực trong năm 2026.”
Để so sánh, chứng minh hình thức cho giả thuyết Kepler do con người làm mất khoảng 20 năm công và khoảng 500.000 dòng script chứng minh.
| Thời điểm | Cột mốc (theo mô tả trong bài) |
|---|---|
| 9/2025 | Math Inc. tạo ra một “quasi-autoformalization” của định lý số nguyên tố, có con người hỗ trợ khi AI bị kẹt |
| 1/2026 | J. Urban tự động hình thức hóa phần lớn giáo trình tô-pô của Munkres: “130k lines of formal topology in two weeks” |
| 3/2026 | Math Inc. tự động hình thức hóa bài toán xếp cầu trong 24 chiều, khoảng 500K dòng, sau đó cắt gọn còn khoảng 200K |
| 5/2026 | Dự án ATLAS của Meta tự động hình thức hóa phần lớn 26 giáo trình toán |
| 4/9/2026 | Anthropic công bố autoformalization Định lý lớn Fermat: 13 triệu dòng Lean trong 11 ngày |
| 8/9/2026 | Thông báo về blowup của Navier-Stokes từ OpenAI đi kèm một bản autoformalization bằng Lean |
| 8/9/2026 | Jared Lichtman ra mắt MAP, với mục tiêu dịch “all known math into formal code” (toàn bộ toán học đã biết sang code hình thức) |
Mùa hè của các lỗi soundness trong Lean
Soundness bug là loại lỗi tồi tệ nhất của một proof assistant. Nó cho phép bạn chứng minh “False” (mệnh đề sai), và từ đó chứng minh được mọi thứ.
Lean 4 ra mắt vào tháng 9/2023. Hai lỗi soundness đã được sửa trước khi phát hành, và một lỗi khác được báo cáo vào tháng 5/2025. Rồi sang năm 2026, theo lời Hales, “all hell broke loose” (mọi chuyện vỡ tung). Nhiều lỗi soundness được tìm thấy vào tháng 7 và tháng 8:
- Một lỗi dẫn đến chứng minh phủ định sai của giả thuyết Collatz.
- Một lỗi khác tạo ra một chứng minh ngắn nhưng sai của giả thuyết Kepler, và đó là cách Hales biết đến vấn đề này.
Hales cho rằng đây là tin tốt. Các lỗi được tìm ra “by frontier model AI in the hands of security researchers interested in reliable kernels, not by black-hat hackers” (bởi AI tiên tiến trong tay các nhà nghiên cứu bảo mật quan tâm đến kernel đáng tin cậy, không phải bởi hacker mũ đen). Ramana Kumar tìm ra lỗi Collatz. Dan Selsam ở OpenAI dùng một AI chuyên về an ninh mạng để tìm thêm các lỗi khác, cho đến khi “the internal AI reported it could not find additional issues” (AI nội bộ báo rằng nó không tìm thấy thêm lỗi nào). Tất cả lỗi được sửa nhanh, và mathlib được kiểm tra lại bằng kernel đã sửa.
3 cách để Lean theorem prover đáng tin cậy hơn
Đây là phần mà video đã hứa. Hales bàn về ba hướng tiếp cận.
1. Kiểm tra chéo chứng minh bằng nhiều kernel Lean
Có khoảng 25 kernel độc lập cho Lean, được liệt kê trong “Lean Kernel Arena.” Bản hình thức hóa Navier-Stokes đã được hơn một chục trình kiểm tra chứng minh xác nhận.
Hạn chế: kiểm tra chéo không loại bỏ hết nghi ngờ. Lỗi Collatz đã lọt qua một kernel lỗi thời tên Nanoda, vốn có một lỗi riêng không liên quan. Hales gợi ý chạy các kernel viết bằng nhiều ngôn ngữ khác nhau trên phần cứng khác nhau, và lý tưởng là có một kernel “clean-room” viết mà không nhìn vào mã nguồn của Lean.
2. Kiểm chứng hình thức chính kernel
Mục tiêu là một chứng minh hình thức rằng kernel không có lỗi soundness. Định lý bất toàn thứ hai của Gödel có nghĩa là kết quả tốt nhất có thể đạt được là một chứng minh tính nhất quán tương đối: nếu một hệ nào đó nhất quán thì Lean cũng nhất quán.
Cột mốc lớn đến vào ngày 10/9/2026. Joachim Breitner phát hành Con-Leche, một trình kiểm tra Lean có chứng minh hình thức về tính nhất quán, với code và chứng minh do Claude tạo ra. Con-Leche đã kiểm tra mathlib, và chứng minh tính nhất quán của nó đã được hơn một chục trình kiểm tra chứng minh khác xác nhận. Hales gọi đây là “one of the most important milestones in Lean’s history” (một trong những cột mốc quan trọng nhất trong lịch sử Lean).
3. Củng cố lý thuyết nền của Lean
Lean dựa trên một phiên bản của lý thuyết kiểu gọi là calculus of inductive constructions. Hales nói lý thuyết nền này chưa vững chắc như cần có:
- Tài liệu nền tảng, luận án năm 2019 của Mario Carneiro, có chứa một lỗi và nhắm đến Lean 3 cũ hơn.
- Những tính chất cơ bản như “unique typing” (kiểu duy nhất) vẫn chưa được chứng minh.
- Tính đến tháng 10/2026, Hales không biết có chứng minh nào đầy đủ và công khai rằng lý thuyết kiểu trừu tượng của Lean nhất quán tương đối so với lý thuyết tập hợp.
Ông ủng hộ lời kêu gọi của Carneiro: cần thêm nhiều nhà lý thuyết kiểu tham gia làm việc với Lean.
Vì sao con người vẫn phải kiểm tra chứng minh của AI?
Ngay cả một kernel hoàn hảo cũng chỉ chứng minh rằng code Lean hợp lệ. Con người vẫn phải xác nhận phát biểu trong Lean có đúng nghĩa như chúng ta nghĩ hay không. Hales gọi việc này là kiểm tra statement fidelity (độ trung thực của phát biểu), và nói nó “massively easier than checking the proof itself” (dễ hơn rất nhiều so với kiểm tra chính chứng minh). Ví dụ với Navier-Stokes, một người cần kiểm tra phát biểu trong Lean có khớp với bài toán Millennium Prize chính thức hay không.
Hales kết thúc bằng một lời cảnh báo dựa trên bài “Reflections on Trusting Trust” của Ken Thompson. Nếu một AI đã để lại một lỗi soundness ẩn trong Lean trong đợt rà lỗi năm 2026 thì sao? Quan điểm của ông là dựa vào AI cho công việc nền tảng này “is dangerous unless carefully audited by humans” (nguy hiểm nếu con người không rà soát cẩn thận).
Lean theorem prover đã đủ đáng tin chưa?
Điểm mạnh
- Kernel bắt được những lỗi mà người rà soát có thể bỏ sót.
- Các lỗi tìm thấy năm 2026 được sửa nhanh, và mathlib được kiểm tra lại.
- Nhiều kernel độc lập và trình kiểm tra Con-Leche đã được kiểm chứng tạo thêm các lớp an toàn.
Điểm yếu
- Lỗi soundness đã từng xảy ra, và các kernel khác nhau có thể có chung khiếm khuyết.
- Nền tảng lý thuyết của Lean vẫn còn những câu hỏi mở.
- Chứng minh do AI tạo ra có thể dài hàng triệu dòng, quá nhiều để con người đọc.
Kết luận: Lean đáng tin hơn nhiều so với chứng minh không được kiểm tra, nhưng không phải không thể sai. Hãy coi mọi chứng minh Lean do AI làm là “kernel kiểm tra cộng với con người rà soát”, đừng bao giờ mặc định nó đúng.
Góc nhìn của Trạm: câu chuyện Lean theorem prover là bài học hữu ích cho bất kỳ ai dựa vào AI: chính công cụ kiểm tra cũng cần được kiểm tra. Máy kiểm tra không có nghĩa là không thể nghi ngờ, và những bản sửa nhanh nhất năm 2026 đến từ những người chủ động đi tìm lỗi.
Bài học này cũng đúng ngoài lĩnh vực toán. Xem cách trích dẫn giả do AI tạo lọt vào một bài báo đã qua bình duyệt, cách HybridAgent suy luận không cần lời, và bài đánh giá Claude AI của chúng mình.
Câu hỏi thường gặp về Lean theorem prover
Lean theorem prover là gì?
Lean là phần mềm mã nguồn mở kiểm tra chứng minh toán học xuống tận các quy tắc logic. Leo de Moura tạo ra nó tại Microsoft vào năm 2013.
Autoformalization là gì?
Là việc AI biến một chứng minh toán viết bằng lời thành chứng minh hình thức mà Lean hoặc một proof assistant khác có thể kiểm tra.
Summer of Soundness Bugs là gì?
Vào tháng 7 và tháng 8/2026, nhiều lỗi được tìm thấy trong kernel của Lean khiến nó chấp nhận chứng minh sai, kể cả một chứng minh phủ định sai của giả thuyết Collatz. Tất cả đều được sửa nhanh.
Ai đã tìm ra các lỗi soundness của Lean?
Các nhà nghiên cứu bảo mật dùng AI tiên tiến, trong đó có Ramana Kumar và Dan Selsam ở OpenAI.
Con-Leche là gì?
Một trình kiểm tra Lean của Joachim Breitner có chứng minh hình thức về tính nhất quán, được tạo cùng Claude và phát hành ngày 10/9/2026.