Bài toán Graham 55 năm: khi xiếc tung hứng bước vào thế giới số nguyên
Bài toán Graham 55 năm là một giả thuyết trong toán học hỏi xem với mọi tập hợp các số nguyên khác nhau, không chứa số 0, ta có luôn thể sắp xếp thứ tự các số sao cho mọi tổng riêng phần liên tiếp đều khác nhau, kể cả khi các phép cộng diễn ra trong không gian hữu hạn giống phép cộng trên mặt đồng hồ. Đây không phải câu hỏi chơi cho vui, mà là bài kiểm tra năng lực của tổ hợp, xác suất và trực giác toán học. Sự thú vị nằm ở chỗ nó xuất phát từ một hình ảnh rất đời thường: màn xiếc tung hứng. Nhà toán học Ronald Graham – đồng thời là nghệ sĩ tung hứng – muốn biết liệu ta luôn có thể tung các quả bóng theo một thứ tự sao cho không có hai quả rơi xuống cùng một nhịp, để tiết mục không bị phá hỏng. Khi ông chuyển trực giác sân khấu đó vào thế giới số học đồng hồ hữu hạn, cộng đồng toán học đã bị thách thức suốt gần nửa thế kỷ.
Từ hội nghị ở Đức đến lời giải trên arXiv: cú bứt phá của Phạm Tuấn Huy
Bài toán này tồn tại trong cộng đồng toán học quốc tế từ năm 1971, khi Graham nêu câu hỏi về các tổng tích lũy trên các tập số nguyên trong không gian hữu hạn. Trong thời gian dài, đây là giả thuyết toán học khó nhằn: các nhóm ở Đại học Oxford giải được trường hợp kích thước nhỏ và lớn, nhưng phải bỏ ngỏ vùng kích thước trung bình – nơi trực giác dễ phản bội nhà nghiên cứu. Chỉ đến tháng 9/2025, sau một hội nghị ở Đức, Phạm Tuấn Huy toán học và Lisa Sauermann mới quyết định “thử sức” vào đúng khoảng trống khó nhất. Họ không bị ám ảnh bởi cách tiếp cận cũ, mà xem bài toán như một bài tung hứng: xáo trộn ngẫu nhiên thứ tự các số rồi dùng một quy trình sửa những đoạn có tổng bằng 0. Tháng 2, họ công bố bản chứng minh dài 27 trang trên arXiv, với tiêu đề “On Graham’s rearrangement conjecture”, chính thức khép lại câu hỏi bế tắc suốt 55 năm.
Phương pháp chống tập trung: sáng tạo toán học lấy cảm hứng từ sân khấu
Điểm gây kinh ngạc trong phát hiện toán học mới này không chỉ là việc giải xong một giả thuyết khó, mà là cách giải khác hẳn mọi đường mòn trước đó. Thay vì tìm cấu trúc tinh vi cố định, Huy và Sauermann dùng một kỹ thuật xác suất có tên “chống tập trung” (anti-concentration): chứng minh rằng các tình huống xấu – những đoạn có tổng bằng 0 – hiếm đến mức tổng xác suất gặp chúng vẫn dưới 100%. Nói theo ngôn ngữ tung hứng, họ chỉ ra rằng nếu ta tung bóng ngẫu nhiên đủ tốt rồi khéo léo điều chỉnh, thì khả năng có hai quả rơi cùng nhịp là rất thấp, và ta gần như luôn cứu được tiết mục. Để làm vậy, họ dùng phân tích Fourier nhằm chứng minh không có giá trị tổng nào có xác suất xuất hiện vượt trội khi cộng các tập hợp số ngẫu nhiên. Một câu trích đáng nhớ là nhận xét của Noah Kravitz, người từng tham gia chuỗi bài trước: phương pháp này phức tạp tới mức ông “chưa đủ can đảm để thực sự bắt tay vào thử nghiệm”.
Phạm Tuấn Huy: từ hai huy chương vàng IMO đến giáo sư trẻ và lời nhắn cho thế hệ sau
Đằng sau lời giải cho giả thuyết Graham là hành trình dài của một nhà toán học Việt Nam từng được cộng đồng quốc tế chú ý từ rất sớm. Phạm Tuấn Huy sinh năm 1996, là thủ khoa lớp chuyên Toán của trường Phổ thông Năng khiếu (Đại học Quốc gia TP.HCM) và hai lần giành huy chương vàng Olympic Toán quốc tế (IMO) vào các năm 2013 và 2014. Anh học cử nhân Toán học và thạc sĩ Thống kê tại Stanford, tiếp tục thạc sĩ nghiên cứu cao cấp về Toán tại Cambridge, rồi lấy tiến sĩ toán học ở Stanford và nhận học bổng nghiên cứu Clay năm 2023. Các nghiên cứu của anh tập trung vào lý thuyết tổ hợp và xác suất, đặc biệt là phân tích các mạng lưới lớn và ngẫu nhiên, trước khi trở thành giáo sư tại Viện Công nghệ California và sau đó làm việc ở Đại học Chicago, nơi anh là một trong số ít người Việt đạt cấp bậc Full professor ở tuổi 30. Hành trình đó gửi một thông điệp rõ ràng: người Việt hoàn toàn có thể đứng ở hàng đầu trong những giả thuyết toán học khó nhất, nếu dám theo đuổi những ý tưởng tưởng như chỉ thuộc về sân khấu.
Ý nghĩa của lời giải: khi toán học Việt bước ra ánh sáng quốc tế
Lời giải cho bài toán Graham 55 năm không làm thay đổi cuộc sống thường ngày ngay lập tức, nhưng nó thay đổi vị thế: một giả thuyết toán học Việt Nam gắn với tên tuổi Phạm Tuấn Huy giờ trở thành một cột mốc trong lịch sử tổ hợp và xác suất hiện đại. Công trình của anh và Sauermann là bài thứ tư trong chuỗi nghiên cứu, lấp trọn khoảng trống kích thước trung bình và chứng minh giả thuyết cho các tập hợp có kích thước bất kỳ. Không chỉ chứng minh rằng cách sắp xếp phù hợp luôn tồn tại, họ còn chỉ ra rằng từ một thứ tự ngẫu nhiên, quy trình sửa chữa của mình có thể loại bỏ các tình huống xấu với tỷ lệ thành công ít nhất 90%, một con số cực kỳ ấn tượng trong bài toán mang màu sắc ngẫu nhiên. Khi các nhà toán học từng nghiên cứu vấn đề này thừa nhận rằng Huy và Sauermann “có cách tiếp cận hoàn toàn khác biệt”, đó là lời xác nhận rằng toán học Việt đã có tiếng nói sáng tạo riêng, chứ không chỉ đi sau các dòng chính trên thế giới.
