Bài toán toán học 55 năm của Graham đã được giải bởi các nhà toán học

Tóm tắt nhanh

• Sau 55 năm, các nhà toán học đã chứng minh được giả thuyết sắp xếp lại của Ronald Graham. Bài giải cuối cùng của Lisa Sauermann và Huy Tuan Pham đăng tháng 2/2026, chính thức khép lại bài toán.
• Bài toán hỏi liệu có thể sắp xếp lại một tập số nguyên khác nhau, không có 0, để mọi tổng từng phần đều khác nhau hay không. Trong ngôn ngữ juggling, điều đó tương ứng với việc sắp xếp sao cho không có hai bóng rơi xuống cùng một nhịp.
• Với các số dương, câu trả lời vốn đã rõ là có; với cả số dương lẫn số âm cũng đã biết là có. Điểm khó của Graham là trường hợp các số sống trong thế giới hữu hạn kiểu số học đồng dư theo một số nguyên tố p.
• Trong mô hình đó, các số được “quấn” trên mặt đồng hồ và lặp lại sau p đơn vị. Graham đặt câu hỏi: với bất kỳ tập số khác 0 nào, có luôn sắp xếp được để các tổng từng phần đều khác nhau hay không.
• Bài chứng minh mới trải qua bốn bài báo và nhiều lĩnh vực toán học khác nhau. Theo Noga Alon, sức mạnh của xác suất và sự hợp tác đã giúp giải được bài toán.
• Một chủ đề xuyên suốt là vai trò của tính ngẫu nhiên trong việc tạo ra cấu trúc. Các nhà toán học trẻ đã dùng các phương pháp xác suất để kéo ra mẫu hình từ một hệ ràng buộc rất chặt.
• Müyesser và cựu cố vấn Alexey Pokrovskiy xử lý trường hợp tập số gần như chứa mọi giá trị có thể lên tới p. Với những tập lớn như vậy, bắt đầu từ một thứ tự ngẫu nhiên có thể đưa lời giải tiến rất gần.
• Dù vậy, việc tìm ra một thứ tự hợp lệ vẫn khó vì có quá ít cách sắp xếp so với số ràng buộc. Müyesser ví đây là bài toán kiểu “tìm cây kim trong đống cỏ khô”, khi biết là lời giải tồn tại nhưng khó tìm ra nó.
• Graham từng liên hệ toán học với juggling từ sớm, nhưng mãi đến thập niên sau giả thuyết mới được nêu rõ và chờ đợi lời giải. Câu chuyện này cho thấy một bài toán tưởng trừu tượng vẫn có thể được chốt hạ nhờ công cụ xác suất hiện đại.

Tóm tắt tự động bằng AI từ bài gốc, có thể có sai sót. Hãy kiểm chứng ở bài gốc.