Toán họcBản tiền ấn phẩmLý thuyết3 phút đọc

MỘT DÃY VÔ TẬN GỒM SÁU SỐ KHÔNG BAO GIỜ CÂN BẰNG

Hãy viết một dãy số nguyên, số này nối tiếp số kia. Giờ hãy tìm hai khối liền kề có cùng độ dài và cùng tổng. Trong 1 4 2 3, các khối 1 4 và 2 3 đều gồm hai số và đều có tổng bằng 5: các nhà toán học gọi một cặp như vậy là một bình phương cộng tính (additive square).

Liệu một dãy vô hạn, viết bằng một tập hữu hạn các số, có thể tránh mọi bình phương cộng tính, mãi mãi không? Câu hỏi đã được đặt ra dưới nhiều hình thức khác nhau từ năm 1972 — bởi Justin, rồi Brown và Freedman năm 1987, Pirillo và Varricchio năm 1994, Halbeisen và Hungerbühler năm 2000. Brown và Freedman thậm chí còn phỏng đoán điều ngược lại: rằng mọi dãy số nguyên dương luôn nằm dưới một giới hạn nào đó đều phải chứa một bình phương như vậy. Ghi chú mới gọi đây là “một bài toán đã bỏ ngỏ hơn 50 năm”.

Sáu số không bao giờ cân bằng

Jeffrey Shallit, thuộc Khoa Khoa học Máy tính của Đại học Waterloo ở Canada, nay viết ra một dãy vô hạn tường minh sử dụng đúng sáu số và không chứa bình phương cộng tính nào.

Sáu “chữ cái” này chẳng hề nhỏ. Với D = 2⁵⁸, L = 2 · 85¹¹, H = 2D + 1 và U = L³ + 1, chúng là:

1, U + 1, U + 2, U + L + 1, U + L² + 1 và (H + 2)U + 1.

Chỉ có số đầu tiên là nhỏ. Bài báo đưa ra một quy tắc cho biết số ở bất kỳ vị trí nào, kèm các phép kiểm tra: số 1 xuất hiện lần đầu ở vị trí 1.152.921.504.466.744.130, tính từ 0.

Chứng minh hoạt động như thế nào

Phép xây dựng gồm hai bước.

  1. Một dãy phụ trợ. Bắt đầu từ một số và thay mỗi số, lặp đi lặp lại, bằng một khối gồm 2⁶⁰ số. Các khối được thiết kế sao cho nếu dãy này chứa một bình phương cộng tính, nó cũng sẽ chứa một bình phương ngắn hơn 2⁶⁰ lần. Hãy chọn bình phương ngắn nhất có thể: khi đó phải tồn tại một bình phương còn ngắn hơn nữa. Mâu thuẫn đó cho thấy hoàn toàn không có bình phương nào.
  2. Một mã sáu số. Dãy phụ trợ sau đó được mã hóa bằng sáu số, sử dụng một mẫu bốn ký hiệu do Peltomäki và Whiteland tìm ra, mà bản thân mẫu này được xây dựng trên một phép thay thế (substitution) 85 ký hiệu của Veikko Keränen. Những khoảng cách khổng lồ giữa sáu số khiến mọi tổng đều đọc được, giống như các chữ số trong một hệ cơ số rất lớn: bất kỳ bình phương nào trong dãy cuối cùng cũng sẽ làm lộ ra một bình phương trong dãy phụ trợ.

Bốn, năm hay sáu?

Chưa ai biết sáu có phải là số nhỏ nhất hay không. Một kiểu lặp khác, bình phương abel (abelian square), là một khối theo sau bởi một bản sao bị xáo trộn của chính nó, như 1 2 3 3 1 2. Hai nửa của nó chứa cùng các số, nên chúng luôn có cùng tổng: mọi bình phương abel cũng là một bình phương cộng tính. Chỉ với ba số khác nhau thì không thể tránh được bình phương abel — vì vậy cần ít nhất bốn số. Do đó kích thước tốt nhất là 4, 5 hoặc 6. “Vẫn còn phải xác định xem giá trị nào là đúng,” bài báo kết thúc như vậy.

Do máy viết, Jeffrey Shallit ký tên

Ghi chú khép lại bằng một mục “Statement of AI Usage” (Tuyên bố về việc sử dụng AI): “Bài báo này gần như hoàn toàn được viết bởi GPT 6.2 Astra.” Shallit đã bổ sung phần giới thiệu, tài liệu tham khảo và phần thảo luận, và viết: “Tôi hoàn toàn chịu trách nhiệm về tính đúng đắn.” Một bản kiểm chứng bằng máy tính cho phép xây dựng này, viết bằng ngôn ngữ Lean và có thể chạy lại chỉ bằng một lệnh, đã được đăng trực tuyến — “cũng được xây dựng bởi GPT 6.2 Astra.” Ghi chú dài tám trang và chưa được bình duyệt.