Số học và Lý thuyết số
Giả thuyết Goldbach
Giả thuyết chưa được chứng minh rằng mọi số chẵn lớn hơn 2 đều là tổng của hai số nguyên tố.
Trực giácMọi số chẵn, tách thành hai số nguyên tố?
Thử tính tay: , , , , . Mọi số chẵn từng được kiểm tra — hàng nghìn tỉ số — đều tách được thành hai số nguyên tố, thường theo nhiều cách. Khẳng định rằng điều này luôn đúng, với mọi số chẵn , chính là giả thuyết Goldbach; chưa ai từng tìm ra phản ví dụ, và cũng chưa ai chứng minh được là không có phản ví dụ.
Đại họcPhát biểu chính xác và các biến thể
Định nghĩa: Số cách biểu diễn Goldbach
Với chẵn, đặt là số cách biểu diễn không thứ tự của thành tổng hai số nguyên tố. Giả thuyết Goldbach mạnh (nhị phân) phát biểu rằng có nghiệm là các số nguyên tố với mọi số chẵn , tức .
Một phát biểu khác, yếu hơn, là giả thuyết Goldbach tam phân (hay "yếu"): mọi số lẻ đều là tổng của ba số nguyên tố, . Về mặt lịch sử, lá thư năm 1742 của Goldbach gửi Euler đề xuất một dạng của phát biểu tam phân (khi đó số vẫn được coi là số nguyên tố); Euler phát biểu lại thành dạng nhị phân chuẩn ngày nay. Hai giả thuyết này ngày nay có tình trạng rất khác nhau, được tóm tắt ở bảng dưới.
| Tiêu chí | Nhị phân (mạnh) | Tam phân (yếu) |
|---|---|---|
| Phát biểu | ||
| Tình trạng | Còn mở | Đã chứng minh (Helfgott, 2013) |
| Kết quả từng phần chắc chắn tốt nhất | Định lý Chen (1973): nguyên tố + gần nguyên tố bậc 2 | Đã giải quyết trọn vẹn cho mọi |
Đại họcHai định lý đã chứng minh trên con đường tới Goldbach
Tồn tại sao cho với mọi số chẵn , trong đó là số nguyên tố và là số nguyên tố hoặc tích của đúng hai số nguyên tố (một số gần nguyên tố bậc 2).
Vì sao đúng?
Đây là kết quả gần nhất mà con người đạt được khi chứng minh Goldbach nhị phân bằng một lập luận hoàn toàn chặt chẽ, không điều kiện: nó nới lỏng 'số nguyên tố' thành 'số nguyên tố hoặc gần nguyên tố bậc 2' ở một phía, điều mà phương pháp sàng có thể xử lý dù không thể tách riêng số nguyên tố một cách chính xác.
Chứng minh
Chứng minh là một lập luận sàng có trọng số. Cố định số chẵn lớn và xét, với mỗi số nguyên tố , liệu có ít ước nguyên tố hay không. Một sàng ngây thơ (sàng cận trên Selberg) có thể chỉ ra rằng số các mà có nhiều nhất hai ước nguyên tố không quá nhỏ — nhưng chỉ dùng sàng đơn thuần thì không thể phân biệt " là số nguyên tố" với " có ước nguyên tố" đủ mạnh để kết luận điều gì.
Công cụ then chốt của Chen, sàng có trọng số (hay "nguyên lý chuyển đổi"), gán cho mỗi ứng viên một trọng số dựng từ hai mức sàng khác nhau: một sàng cận trên cho biến cố "xấu" rằng có từ ba ước nguyên tố trở lên dưới ngưỡng , và một sàng cận dưới cho tổng số mà nguyên tố cùng nhau với mọi số nguyên tố dưới . Lấy vế thứ hai trừ đi một bội số có trọng số thích hợp của vế thứ nhất tạo ra một tổng tổ hợp mà có thể chứng minh là dương khi đủ lớn — cho thấy tồn tại sao cho có nhiều nhất ước nguyên tố trên ngưỡng, tức là số nguyên tố hoặc gần nguyên tố bậc 2.
Để "chứng minh được là dương", cần ước lượng một dạng song tuyến đến từ các số hạng dư của sàng, dùng các kết quả kiểu Bombieri–Vinogradov về phân bố số nguyên tố trong cấp số cộng với môđun lớn (trung bình trên các môđun tới khoảng ); đây là đầu vào giải tích sâu sắc nhất, và cũng là lý do định lý cần "đủ lớn" thay vì đúng với mọi ngay từ đầu.
Định lý dừng lại ở "số nguyên tố hoặc gần nguyên tố bậc 2" chứ không phải "số nguyên tố hoặc số nguyên tố" vì các phương pháp sàng gặp phải vấn đề chẵn lẻ (parity problem): theo cách dựng, các trọng số sàng chuẩn không thể phân biệt số có số lượng ước nguyên tố chẵn với số có số lượng ước nguyên tố lẻ, nên chúng không bao giờ có thể sàng xuống tới riêng số nguyên tố từ kiểu lập luận này — gần nguyên tố bậc 2 là mục tiêu sắc bén nhất mà lý thuyết sàng hiện có thể đạt tới.
Mọi số lẻ đều thoả với một số nguyên tố nào đó. I.M. Vinogradov đã chứng minh điều này năm 1937 cho mọi số lẻ đủ lớn; H. Helfgott hoàn tất chứng minh năm 2013, loại bỏ điều kiện "đủ lớn" và thiết lập kết quả cho mọi số lẻ .
Vì sao đúng?
Đây là thành công không điều kiện sâu sắc nhất của phương pháp vòng tròn áp dụng trực tiếp cho số nguyên tố, và nó biến giả thuyết Goldbach nhị phân từ một bài toán hoàn toàn mở thành một bài toán mà ít nhất phiên bản tổng ba số lẻ đã được giải quyết trọn vẹn.
Chứng minh
Chứng minh đi theo đúng phương pháp vòng tròn đã phác thảo trước đó trong nhánh lý thuyết số này, áp dụng cho tổng mũ có trọng số von Mangoldt , với số cách biểu diễn có trọng số bởi .
Trên các cung lớn (khoảng ngắn quanh các số hữu tỉ với nhỏ), định lý Siegel–Walfisz về số nguyên tố trong cấp số cộng — đều với môđun tới bất kỳ luỹ thừa cố định nào của — cho phép tính tích phân ở đó một cách tường minh, cho ra số hạng chính trong đó , "chuỗi kỳ dị," là tích các mật độ địa phương, mỗi số nguyên tố một mật độ, đo tần suất giải được dưới dạng theo môđun số nguyên tố đó. Với lẻ, mọi điều kiện địa phương đều giải được (không có chướng ngại nào tương tự chướng ngại chẵn lẻ gây khó khăn cho trường hợp nhị phân), nên bị chặn xa khỏi , và số hạng chính thực sự dương và có kích thước .
Trên các cung nhỏ, ước lượng tổng mũ của Vinogradov cho số nguyên tố — một cận rất không tầm thường đúng ở đó — cho thấy đóng góp là , nhỏ hơn hẳn số hạng chính, nên không thể triệt tiêu đóng góp dương từ các cung lớn. Kết hợp cả hai cho ra số cách biểu diễn dương khi đủ lớn, đó chính là định lý năm 1937 của Vinogradov.
Việc Helfgott hoàn tất năm 2013 làm cho mọi bước trên trở nên hoàn toàn tường minh thay vì chỉ "đủ lớn": các ước lượng cung lớn và cung nhỏ sắc hơn (bao gồm các cận tường minh, được máy tính kiểm chứng, cho không điểm của hàm Dirichlet tới một độ cao cụ thể) đã lấp đầy khoảng trống giữa ngưỡng tường minh nơi lập luận giải tích hoạt động và phạm vi đã được kiểm tra trực tiếp bằng máy tính, cho ra một chứng minh không điều kiện cho đúng nghĩa mọi số lẻ .
Đại họcỨng dụng thực tiễn và Ví dụ minh họa
Các cấu trúc tổng số nguyên tố kiểu Goldbach xuất hiện như những phép kiểm tra hợp lý trong việc sinh khoá mật mã (các số lớn được xây từ tổ hợp số nguyên tố không nên vô tình đơn giản hoá), và các thuật toán sàng phân đoạn được phát triển để tìm kiếm các biểu diễn Goldbach đi thẳng vào cùng bộ công cụ lý thuyết số tính toán dùng để tìm số nguyên tố lớn cho các hệ mật kiểu RSA. Việc kiểm tra giả thuyết bằng máy tính cho mọi số chẵn tới tự nó là một thành tựu mang tính cột mốc trong kỹ nghệ thuật toán và tính toán phân tán, đòi hỏi các sàng phân đoạn được song song hoá cẩn thận trên nhiều máy.
Ví dụ: Đếm các cách biểu diễn của 100
Tìm , số cách viết thành tổng không thứ tự của hai số nguyên tố.
Lời giải
Quét các số nguyên tố và kiểm tra xem có phải số nguyên tố không. : là số nguyên tố. : là số nguyên tố. : là số nguyên tố. : là số nguyên tố. : là số nguyên tố. : là số nguyên tố. Kiểm tra các số nguyên tố còn lại dưới () cho ra đối tác hợp số ( tương ứng).
Gom các trường hợp thành công: .
Đếm các cặp không thứ tự này cho = , khớp với giá trị đã biết rõ cho .
Ví dụ: Định lý Chen trong thực tế
Minh hoạ định lý Chen với : tìm một số nguyên tố sao cho là số nguyên tố hoặc gần nguyên tố bậc 2, và xác định trường hợp nào xảy ra.
Lời giải
Thử : , là số nguyên tố, vậy điều này đã thoả mãn phát biểu Goldbach nhị phân mạnh hơn (một phần thưởng, vì đủ nhỏ để cả hai giả thuyết được kiểm chứng trực tiếp bằng tìm kiếm, không chỉ nhờ bảo đảm yếu hơn của Chen).
Để thấy phương án "số nguyên tố hoặc gần nguyên tố bậc 2" mà định lý Chen cụ thể bảo đảm trong trường hợp tổng quát, thử : , tích của đúng hai số nguyên tố — một số gần nguyên tố bậc 2. Vậy minh hoạ nhánh gần nguyên tố bậc 2 của định lý Chen: với là gần nguyên tố bậc 2, bản thân nó không phải số nguyên tố.
Sự phân biệt này quan trọng: định lý Chen chỉ bảo đảm tồn tại một như vậy với là số nguyên tố hoặc gần nguyên tố bậc 2; bản thân nó không bảo đảm kết quả mạnh hơn "số nguyên tố hoặc số nguyên tố". Với ta tình cờ tìm được cả một cặp Goldbach thực thụ () lẫn một chứng nhân gần nguyên tố bậc 2 thực thụ (), nhưng riêng phương pháp chứng minh của Chen chỉ mang lại loại bảo đảm sau cho lớn đến mức thiên văn, nơi tìm kiếm trực tiếp là bất khả thi.
Phát biểu nào là giả thuyết Goldbach mạnh (nhị phân)?
, số cách viết thành tổng không thứ tự của hai số nguyên tố, bằng bao nhiêu?
Điều nào sau đây là điều mà định lý Chen thực sự chứng minh?
Việc kiểm chứng bằng máy tính giả thuyết Goldbach cho mọi số chẵn tới minh hoạ điều gì trong khoa học máy tính?
Tài liệu tham khảo
- H. A. Helfgott (2013). The ternary Goldbach conjecture is true · arXiv:1312.7748
- J. R. Chen (1973). On the representation of a larger even integer as the sum of a prime and the product of at most two primes · DOI:10.1360/ya1973-16-2-157
- T. Oliveira e Silva, S. Herzog, S. Pardi (2014). Empirical verification of the even Goldbach conjecture and computation of prime gaps up to · DOI:10.1090/S0025-5718-2013-02787-1