Chuyển đến nội dung chính

Hai bản chứng minh cho Giả thuyết Riemann xuất hiện trong cùng một ngày. Một bản dùng AI.

Một nhà toán học tại Anthropic nói Claude đã giúp ông phá giải bài toán nổi tiếng nhất trong toán học. Vài giờ sau, Stanford công bố một bản chứng minh do con người thực hiện suốt mười hai năm mà họ chưa định chia sẻ.
Josef Waples
Josef Waples

Tạo tài khoản miễn phí của bạn

Luyện tập và Lộ trình tiến trình của bạn.

Tiếp tục với GoogleBằng cách tiếp tục, bạn chấp nhận Điều khoản sử dụng, Chính sách quyền riêng tư và việc dữ liệu của bạn được lưu trữ tại Hoa Kỳ.

Hôm nay là một ngày gây sốc: Hai bản chứng minh độc lập cho giả thuyết Riemann đã xuất hiện. Một bản được tìm ra bởi một nhà toán học của Anthropic phối hợp với Claude. Bản còn lại do một nghiên cứu sinh sau tiến sĩ ở Stanford thực hiện trong mười hai năm, không có AI tham gia.

Bắt đầu với phiên bản AI: Levent Alpöge, một nhà lý thuyết số tại Anthropic, sáng nay đã đăng một ghi chú nói rằng ông và Claude đã chứng minh giả thuyết Riemann, cùng với tổng quát hóa của nó cho các hàm L kiểu Dirichlet, và công bố bản hình thức hóa bằng Lean để chứng thực.

Còn đây là phiên bản không dùng AI: Chỉ vài giờ sau, Ravi Vakil, chủ tịch Hội Toán học Mỹ, đã công bố một bản thảo của Alessandro Masullo khẳng định Giả thuyết Riemann Tổng quát bằng một cách tiếp cận hoàn toàn do con người, đã được rà soát kín trong nhiều tháng.

Hồi tháng Tám, tôi đã viết về nỗ lực đầu tiên của Claude với bài toán này, vốn còn cách xa một bản chứng minh nhưng đã tạo ra một cải thiện thực sự, được Lean kiểm chứng, trên một cận giới hạn 50 năm tuổi. Khi đó, không ai tôi nói chuyện cùng kỳ vọng giả thuyết này sẽ được giải trong năm nay. Giờ đây có hai bản chứng minh khả dĩ, xây dựng trên những phương pháp khác nhau bởi những người, theo những gì được biết, không hề phối hợp với nhau.

Nếu một trong hai đứng vững, đó là kết quả lớn nhất trong toán học, không hơn không kém. Nếu cả hai đều đúng, lý thuyết số vừa có hai con đường độc lập để giải quyết bài toán mở nổi tiếng nhất hiện nay.

Câu trả lời nhanh: Giả thuyết Riemann chưa được xác nhận là đã chứng minh xong, nhưng hiện có hai tuyên bố nghiêm túc, độc lập. Bản của Alpöge là một chứng minh hình thức bằng Lean mà các chuyên gia bên ngoài chưa tự dựng lại hay đối chiếu với phát biểu chuẩn. Bản của Masullo là một bản thảo do con người viết mà Brian Conrad của Stanford đã thẩm định nhiều tháng và cộng đồng chỉ vừa mới được xem. Những kiểm tra đầu tiên cho cả hai có thể diễn ra trong vài ngày hoặc vài tuần. Một bản chứng minh dễ đọc, được chấp nhận và giải thưởng Clay 1 triệu USD còn xa hơn nhiều.

Giả thuyết Riemann là gì?

Các số nguyên tố, 2, 3, 5, 7, 11, v.v., trông có vẻ ngẫu nhiên khi bạn đi lên trục số. Năm 1859, Bernhard Riemann chỉ ra rằng khoảng cách của chúng thực ra được kiểm soát bởi một hàm, nay gọi là hàm zeta Riemann, và cụ thể là bởi vị trí các điểm mà hàm đó bằng không. Giả thuyết của ông là mọi điểm không "thú vị" (một nhà toán học sẽ nói "không tầm thường") đều nằm trên cùng một đường thẳng đứng trong mặt phẳng phức, với phần thực đúng bằng 1/2.

Riemann hypothesis solved ai

Đó là toàn bộ phát biểu. Nó đã được kiểm tra số học cho mười nghìn tỷ điểm không đầu tiên. Nhưng chưa bao giờ được chứng minh cho tất cả.

visualizing riemann zeta function with help of ai

Vì sao Giả thuyết Riemann trị giá 1 triệu USD?

Giả thuyết Riemann là một trong bảy bài toán Thiên niên kỷ của Viện Toán học Clay, mỗi bài có tiền thưởng 1 triệu USD. Trước năm nay, chỉ có một bài từng được giải: Giả thuyết Poincaré, năm 2003, bởi Grigori Perelman.

Tiến triển về Riemann hiếm đến mức hầu hết các nhà lý thuyết số hàng đầu gần như không dành thời gian cho nó, không phải vì nó không quan trọng, mà vì không thấy lối đi. Mới tháng Tám, khi Claude cải thiện một cận liên quan, James Maynard của Oxford nói với Scientific American rằng không có con đường từ những kỹ thuật đó đến chính giả thuyết.

Vì sao chúng ta quan tâm đến bài toán này: Navier–Stokes quan trọng vì các mô hình thời tiết và thiết kế máy bay phụ thuộc vào việc nó có tính chất tốt. Riemann thì khác. Điều nó sẽ làm là ngay lập tức mở khóa hàng trăm kết quả mà các nhà toán học đã chứng minh "có điều kiện", tức giả định giả thuyết đúng, suốt hơn một thế kỷ rưỡi. Giả thuyết Riemann Tổng quát, mà Alpöge cũng nói đã giải quyết, làm điều tương tự cho một họ hàm còn lớn hơn và một đống định lý chờ đợi còn nhiều hơn. Đó là lý do Scientific American gọi nó là Ngôi Sao Bắc Đẩu của lý thuyết số.

Chứng minh Giả thuyết Riemann có phá vỡ mã hóa không?

Đây cũng là câu hỏi đầu tiên tôi nghĩ tới.

Nếu giả thuyết Riemann liên quan đến số nguyên tố, và mã hóa RSA xây dựng trên số nguyên tố, thì chứng minh nó có khiến ngân hàng trực tuyến gặp rủi ro không? Câu trả lời là không. RSA phụ thuộc vào một tác vụ khó cụ thể: lấy một số khổng lồ là tích của hai số nguyên tố lớn và khôi phục lại hai số nguyên tố đó. Đó là một bài toán phân tích thừa số, và không có gì trong giả thuyết Riemann làm cho nó dễ hơn.

Riemann nói về cách các số nguyên tố phân bố trên trục số, mức độ đếm của chúng bám sát một công thức trơn tru đến đâu, và một bản chứng minh sẽ siết chặt sai số của ước lượng đó. Nó sẽ không trao cho ai đường tắt đến một khóa cụ thể. Còn điều này nữa: các nhà mật mã đã giả định giả thuyết đúng suốt hàng thập kỷ, và nhiều lập luận an ninh đã được chứng minh “dưới GRH” (giả định giả thuyết Riemann tổng quát đúng).

Mối đe dọa thực sự với RSA là một máy tính lượng tử hoạt động được chạy thuật toán Shor.

Alpöge thực sự tuyên bố đã chứng minh điều gì

Sáng nay, Levent Alpöge đăng một ghi chú dài bốn trang trên trang cá nhân nói rằng ông tin mình đã giải được giả thuyết Riemann:

phối hợp với Claude, đã tìm ra một bản chứng minh cho Giả thuyết Riemann.

Levent Alpöge

Ông nói cùng phương pháp cũng giải quyết Giả thuyết Riemann Tổng quát.

Cùng với thông điệp của mình, Alpöge công bố mã Lean với một chứng minh hình thức chia thành kho lưu trữ 14 phần, và một dòng thời gian mà ông nói Claude đã tổng hợp cho. Không có bản preprint, không có bài nộp tạp chí, không có xác minh độc lập.

Dòng thời gian đáng chú ý: cổ phiếu của Anthropic chỉ mới bắt đầu giao dịch trên Nasdaq ngày hôm qua, trong khi ghi chú của Alpöge cho thấy nhiều tháng làm việc mở. Từ ngày 6 tháng 10, ông đã làm việc với Claude trên nhiều lĩnh vực toán học, rồi điều hướng các nỗ lực khác nhau để kết hợp ý tưởng và đẩy chúng về bài toán Riemann. Một số bước then chốt được ghi ngày 15 tháng 11.

Có ba điều riêng biệt được tuyên bố, và chúng không mạnh như nhau:

  1. Chính giả thuyết Riemann, được hình thức hóa trong Lean. Đây là tuyên bố tiêu đề, và các tệp Lean là toàn bộ bằng chứng cho nó.
  2. Giả thuyết Riemann Tổng quát, mở rộng cùng phát biểu cho các hàm L kiểu Dirichlet. Alpöge nói phương pháp cũng giải quyết điều này, và hình thức hóa bao quát nó "không giả định".
  3. Giả thuyết Riemann Mở rộng, một tổng quát hóa xa hơn (hàm zeta Dedekind). Ở đây Alpöge thận trọng hơn: ông chỉ mô tả nó như một kỳ vọng cho công việc tương lai, không phải kết quả.

Trong một chú thích, Alpöge cho biết một bản viết bằng ngôn ngữ tự nhiên đầy đủ mà ông tạo ra đã vượt quá 250.000 trang! Ông chọn không công bố, gọi nó là "lổn nhổn". Vậy nên thế giới hôm nay có mã Lean và một ghi chú. 

Ông cũng thẳng thắn bất thường về vị thế của mình. Ông viết rằng mình trình bày một lập luận hoàn chỉnh trước khi nắm vững toán học xung quanh nó, và đặc biệt thừa nhận hiểu biết hạn chế ở một lĩnh vực mà chứng minh dựa vào. Kế hoạch của ông là hiểu lập luận, thuyết trình về nó, và viết lại cho đàng hoàng. Tức là, Alpöge định hướng cách tiếp cận suốt quá trình nhưng, về cuối, Claude đi nhanh hơn tốc độ ông theo kịp, và ông đang đuổi theo.

Bạn có thể tin một bản chứng minh mà không ai đọc được không?

Nếu bạn chưa quen với Lean, hãy biết đây là một trình trợ lý chứng minh hình thức kiểm tra liệu mỗi bước logic có theo sau bước trước hay không. Một chứng minh Lean không thể bị thuyết phục cho có vẻ đúng: nếu biên dịch được, chuỗi lập luận là khép kín.

Tuy vậy, điều Lean không làm là cho bạn biết định lý bạn chứng minh có đúng là định lý bạn định chứng minh hay không.

Vì vậy, việc thẩm tra diễn ra theo ba giai đoạn:

  1. Có biên dịch được không, và dựa trên những gì? Bất kỳ ai cũng có thể tải 14 tệp xuống và yêu cầu Lean kiểm tra. Một dự án cỡ này có thể mất thời gian để biên dịch, nhưng là công việc cơ học. Lean cũng có thể in ra các tiên đề mà định lý hoàn chỉnh phụ thuộc vào, giúp lộ ra bất kỳ giả định chưa chứng minh nào bị lén đưa vào.
  2. Định lý cuối cùng có thực sự là giả thuyết Riemann không? Đây là phép thử quyết định, và cần các nhà lý thuyết số, không phải một trình biên dịch. Người kiểm tra phải xác nhận rằng phát biểu ở cuối mã khớp với phát biểu chuẩn, và mọi định nghĩa bên dưới nó, bắt đầu từ chính hàm zeta, là thứ thật chứ không phải một bản na ná tiện lợi. Trước khi việc này hoàn tất, những bài đăng nói giả thuyết đã được "giải" là đi trước bằng chứng.
  3. Con người có hiểu được không? Ngay cả một bản chứng minh vượt qua cả hai kiểm tra cũng sẽ là một hộp đen (và có thể mãi là hộp đen với đa số chúng ta). Kết quả toán học trở thành tri thức khi cộng đồng có thể đọc, đánh giá xem ý tưởng có mới không, và xây dựng tiếp trên đó. Bản chứng minh Navier–Stokes của OpenAI, hơn hai tháng trôi qua, vẫn đang được tiêu hóa, và tôi thi thoảng quay lại bài viết đó để cập nhật.

Và về giải thưởng 1 triệu USD: quy định của Clay yêu cầu lời giải xuất hiện trong một ấn phẩm đủ điều kiện, chờ ít nhất hai năm, và giành được sự chấp nhận rộng rãi trong cộng đồng toán học. Thời điểm sớm nhất Clay có thể xem xét trao giải là 2028, có lẽ 2029.

Có một điều chắc chắn: AI đang tiến rất nhanh và liên tục khiến chúng ta ngạc nhiên. Terence Tao được cho là mới đây còn nói AI có thể chạm tới Riemann đâu đó trước những năm 2050. 

Điều này có ý nghĩa gì với IPO của Anthropic?

Anthropic bắt đầu giao dịch trên Nasdaq hôm qua, ngày 19 tháng 11, và thông báo này đến sau đó một ngày. 

Alpöge đề cập điều này: ông nói đã tham vấn ban lãnh đạo công ty về việc có thể công bố hay không, rằng có một ràng buộc nào đó ông phải tôn trọng, và chính ông quyết định không chờ lâu hơn nữa. Ông cũng nói mọi cách hiểu hoài nghi rằng công bố tất cả để giúp giá cổ phiếu đều là sai.

Giờ đến bản chứng minh thứ hai, hoàn toàn không dùng AI

Khi các nhà lý thuyết số còn đang tải về các tệp Lean của Alpöge, Ravi Vakil, nhà hình học đại số ở Stanford và hiện là chủ tịch Hội Toán học Mỹ, đã đăng một bài trên blog của riêng mình. Theo lời ông, ông viết vội từ một cuộc họp ban chấp hành AMS, chỉ vài phút trước khi chủ trì một phiên kéo dài hàng giờ. Chủ đề là một bản chứng minh đề xuất cho Giả thuyết Riemann Tổng quát của Alessandro Masullo, một nghiên cứu sinh sau tiến sĩ tại Stanford.

Những điểm chính, theo cách Vakil trình bày:

  • Brian Conrad, một trong những nhà lý thuyết số uy tín và hoài nghi nhất trong lĩnh vực, đã xem xét kỹ lập luận suốt nhiều tháng và đưa ra phản hồi chi tiết, mà Masullo đã tiếp thu. Vakil nói rằng tới giờ nó vẫn đứng vững.
  • Đây là công trình hoàn toàn do con người. Không có AI tham gia ở bất kỳ giai đoạn nào.
  • Kế hoạch ban đầu là mời Masullo đến Stanford một năm, trau chuốt bản thảo, âm thầm chuyển nó cho đủ số chuyên gia, rồi mới công bố. Bài đăng của Alpöge khiến kế hoạch đó không thể thực hiện, nên Vakil phát hành bản thảo hiện tại nguyên trạng.
  • Vakil công khai kêu gọi cộng đồng kiểm tra, hình thức hóa, và vá mọi lỗ hổng nhỏ họ tìm thấy.

Bản thảo có tiêu đề Âm nhạc của các số nguyên tố, một tiêu đề rất đẹp, và trong phần mở đầu Masullo mô tả đây là thành quả của mười hai năm làm việc. Anh cũng trực tiếp nói về tâm trạng trong giới toán trước việc các hệ thống AI lần lượt hạ gục những bài toán đứng vững hàng thập kỷ: thông điệp của anh gửi tới những ai thấy nản chí trước bầu không khí hiện tại là các nhà toán học vẫn ở đây, và sẽ không đi đâu cả.

Có ba điều cần thận trọng ở đây.

  • Thứ nhất, tuyên bố của Masullo là GRH, không phải chỉ RH. Vì GRH suy ra RH (hàm zeta Riemann là hàm L Dirichlet đơn giản nhất), một chứng minh đúng của GRH cũng giải quyết giả thuyết gốc. Trên giấy tờ, cả hai bao phủ cùng một nội dung.
  • Thứ hai, đây không phải là cùng một bản chứng minh. Theo những gì đã đăng, lập luận của Alpöge đi qua bộ máy tự đẳng cấu nặng (chủ đề trên Zulip, nơi các nhà lý thuyết số đang mổ xẻ mã Lean theo thời gian thực, nhắc đến các biểu diễn Galois, nâng tự đẳng, và chuyển cơ sở). Bản thảo của Masullo là một bản thảo dài do con người viết với phả hệ khác. Nếu cả hai vượt qua thẩm tra, các nhà toán học sẽ có hai bản chứng minh độc lập để so sánh, giá trị lớn hơn nhiều so với một. Nếu chỉ một bản sống sót, bản còn lại sẽ là một cú suýt trúng rất đáng chú ý.
  • Thứ ba, hai bản chứng minh đang ở các giai đoạn rà soát khác nhau. Bản của Alpöge hầu như chưa ai ngoài Anthropic xem; độ tin cậy dựa trên trình biên dịch Lean và uy tín của Alpöge. Bản của Masullo đã được chú ý trong nhiều tháng.

Vậy, Giả thuyết Riemann đã được giải chưa?

Có thể. Có thể là hai lần.

Những gì chúng ta có: hai tuyên bố độc lập trong cùng một ngày. Một là hình thức hóa bằng Lean từ một nhà toán học nghiêm túc tại Anthropic, xây dựng với Claude, mà ai cũng có thể tải về và biên dịch. Bản còn lại là một bản thảo do con người viết suốt mười hai năm của một nghiên cứu sinh sau tiến sĩ ở Stanford, đã được một trong những người phản biện khó tính nhất trong lĩnh vực xem xét suốt nhiều tháng. Phía sau cả hai là một năm mà các kết quả có trợ giúp AI trong toán học phần lớn đã đứng vững trước sự soi xét.

Những gì chúng ta chưa có là xác nhận từ bên ngoài cho cả hai. Chưa ai công khai báo cáo đã dựng được các tệp của Alpöge hay đối chiếu định lý cuối cùng với phát biểu chuẩn. Bản thảo của Masullo mới công khai được vài giờ. Chưa có bài báo nào trong cả hai trường hợp. Anthropic, Stanford và Viện Clay chưa bình luận.

Tôi sẽ tiếp tục cập nhật bài viết này khi có thêm thông tin.

Josef Waples

Tác giả

Josef Waples

Tôi là một cây bút và biên tập viên về khoa học dữ liệu, đã có bài đóng góp cho các nghiên cứu đăng trên tạp chí khoa học. Tôi đặc biệt quan tâm đến đại số tuyến tính, thống kê, R và các chủ đề tương tự. Tôi cũng chơi cờ vua khá thường xuyên! 

Chủ đề

Liên quan