Một giả thuyết 55 năm được khép lại từ cảm hứng xiếc tung hứng
Giả thuyết sắp xếp lại của Ronald Graham, hay bài toán Ronald Graham, là bài toán tổ hợp hỏi liệu với mọi tập các số nguyên khác nhau không chứa số 0, ta có thể sắp xếp chúng sao cho khi cộng lần lượt hai số đầu, ba số đầu, bốn số đầu…, mọi tổng riêng phần đều khác nhau, kể cả khi các số nằm trong thế giới hữu hạn kiểu “số học đồng hồ”. Điều gây ấn tượng không chỉ là việc giả thuyết 55 năm này cuối cùng được giải, mà là cách nó được giải: xuất phát từ trực giác xiếc tung hứng toán học, đi qua nhiều lớp đóng góp của các nhà toán học trẻ và được hoàn tất bởi giáo sư Phạm Tuấn Huy cùng Lisa Sauermann. Thay vì coi đây chỉ là một chiến thắng kỹ thuật, lời giải nhắc chúng ta rằng sáng tạo khoa học hiếm khi nằm gọn trong phòng seminar; nó sống trong những sở thích ngoài lề như tung hứng, trong các cuộc trò chuyện bên lề hội nghị, và trong sự kiên trì nối tiếp giữa các thế hệ.
Từ nghệ sĩ tung hứng đến bài toán tổ hợp ám ảnh nửa thế kỷ
Ronald Graham là một trường hợp hiếm: vừa là nhà toán học kiệt xuất, từng giữ vai trò lãnh đạo trong giới chuyên môn, vừa là nghệ sĩ xiếc tung hứng chuyên nghiệp. Chính sự giao thoa này đã sinh ra bài toán Ronald Graham: dịch chuyển nhịp rơi của những quả bóng trên không thành yêu cầu về các tổng riêng phần không trùng nhau. Trong ngôn ngữ xiếc tung hứng toán học, ta đang tìm cách căn chỉnh thời gian bay để không có hai quả bóng nào rơi xuống cùng một nhịp, nếu không toàn bộ tiết mục sẽ bị phá hỏng. Ý tưởng nghe như một trò chơi, nhưng khi chuyển sang số học mô-đun – thế giới các con số lặp lại trên mặt “đồng hồ” – nó trở thành giả thuyết 55 năm ám ảnh giới toán học. Việc một trò tung hứng trên sân khấu có thể đặt ra thách thức sâu sắc về cấu trúc trong toán học cho thấy khoảng cách giữa nghệ thuật và khoa học nhỏ hơn chúng ta tưởng: cả hai cùng săn tìm trật tự trong hỗn loạn.
Hành trình tập thể: lớp trẻ mở đường cho bước nhảy quyết định
Giả thuyết của Graham không bị phá vỡ bằng một phát hiện đơn độc, mà bằng một chuỗi nỗ lực tập thể kéo dài từ năm 2022 đến 2025 của nhiều nhà toán học trẻ. Năm 2022, Alp Müyesser và Alexey Pokrovskiy giải quyết trường hợp tập hợp gần như bao trùm toàn bộ “đồng hồ” bằng kỹ thuật chèn số dự phòng, xử lý phía “nhiều số”. Năm 2024, Noah Kravitz và Benjamin Bedert chinh phục phía “ít số”, nơi tập hợp rất nhỏ. Đến 2025, các nhóm này kết hợp để mở rộng sang các tập hợp tương đối lớn. Nhưng vùng kích thước trung bình vẫn như bức tường đá không ai bước qua. Quan trọng hơn, chính những bước tiến chưa trọn vẹn ấy tạo ra bản đồ phương pháp, từ kỹ thuật chèn số đến các ý tưởng chống tập trung, mà sau này Huy và Sauermann dùng và đẩy lên tới mức đủ mạnh để bao phủ toàn bộ trường hợp. Đây là minh chứng rằng trong toán học hiện đại, các đột phá hiếm khi là cú đánh đơn lẻ; chúng là đoạn kết của một bản hòa tấu nhiều tác giả.
Giáo sư Phạm Tuấn Huy: từ huy chương vàng IMO đến lời giải toàn diện
Giáo sư Phạm Tuấn Huy sinh năm 1996, từng là thủ khoa đầu vào lớp chuyên Toán Trường Phổ thông Năng khiếu và giành liên tiếp hai huy chương vàng Olympic Toán quốc tế (IMO) vào các năm 2013–2014. Hiện anh làm việc tại Đại học Chicago, một trong những trường được xếp hạng top 16 thế giới. Thành tựu với bài toán Ronald Graham vì thế không phải là “tia chớp bất ngờ”, mà là bước tiếp theo của một quỹ đạo tài năng được rèn luyện và định hình từ rất sớm. Theo bản công bố trên arXiv, Huy và Lisa Sauermann hoàn tất lời giải trong bản chứng minh dài 27 trang, tổng hợp từ bốn bài báo, chính thức khép lại câu hỏi mà Graham nêu ra năm 1971. Đáng chú ý, họ không chỉ chứng minh một cách tồn tại trừu tượng, mà còn chỉ ra rằng với một thứ tự ngẫu nhiên ban đầu, ta có thể điều chỉnh để loại bỏ các biến cố xấu trong ít nhất 90% trường hợp. Đây là câu nói đáng trích dẫn: "Thuật toán của bộ đôi chỉ ra khả năng điều chỉnh dãy số ngẫu nhiên ban đầu với tỷ lệ thành công đạt ít nhất 90%".
Tư duy vượt biên giới học thuật và ý nghĩa với nhà toán học Việt Nam
Điều hấp dẫn nhất trong câu chuyện không phải là độ khó của giả thuyết, mà là cách một nhà toán học Việt Nam dùng tư duy vượt biên giới học thuật để giải nó. Bài toán bắt nguồn từ xiếc tung hứng toán học cho thấy ý tưởng lớn có thể đến từ những hoạt động ngoài chuyên môn, miễn là ta biết biến chúng thành cấu trúc và câu hỏi. Từ hội nghị ở Đức tháng 9 năm trước, Huy và Sauermann nảy sinh hứng thú với giả thuyết, rồi trong vài tháng thiết kế kế hoạch tấn công dựa trên kỹ thuật chống tập trung phức tạp mà nhiều người "chưa đủ can đảm" để thử nghiệm. Với cộng đồng nhà toán học Việt Nam, hình ảnh một nhà toán học trẻ sinh năm 1996, từng là học sinh chuyên, nay đứng trên tuyến đầu giải quyết giả thuyết 55 năm, mang ý nghĩa tinh thần lớn hơn mọi bảng xếp hạng. Nó nói rằng người Việt có thể góp tiếng nói ở những câu hỏi nền tảng nhất, miễn là dám bước ra khỏi đường mòn, kết nối với cộng đồng quốc tế và để cho trí tò mò dẫn lối.
