| p | n − p | n − p là |
|---|
- n chia hết cho 3
- n = 3k + 1
- n = 3k + 2
Kiểm tra giả thuyết Goldbach
Mọi số chẵn lớn hơn 2 dường như đều là tổng của hai số nguyên tố: 100 = 3 + 97 = 11 + 89 = 17 + 83 = 29 + 71 = 41 + 59 = 47 + 53. Goldbach phỏng đoán điều này năm 1742 và từ đó đến nay chưa ai chứng minh được. Nhập bất kỳ số chẵn nào đến 4 × 10^18 để theo dõi quá trình tìm cách tách đầu tiên, tìm cách tách gần điểm giữa nhất, xem tất cả các cách tách được vẽ thành cung, và vẽ sao chổi Goldbach cho biết mỗi số chẵn có bao nhiêu cách tách. Nhập một số chẵn từ 4 đến 4 × 10^18. Bảng lần lượt thử các số nguyên tố p = 2, 3, 5 … cho đến khi n − p cũng là số nguyên tố, và cho biết vì sao mỗi lần thử trước đó thất bại. Các ô hiển thị cách tách có p nhỏ nhất, cách tách gần n/2 nhất và số cách tách mà công thức của Hardy và Littlewood dự đoán. Đến 10 triệu, bạn còn thấy mọi cách tách, được vẽ thành cung từ p đến n − p: trỏ vào một cung, hoặc nhấp vào một cách tách trong danh sách, để làm nổi bật nó. Trường hợp khó nhảy đến những số cần một p lớn bất thường. Sao chổi vẽ số cách tách của mọi số chẵn đến một giới hạn; nhấp vào một chấm để mở số đó.
Cách nó hoạt động
- Nhập một số chẵn, hoặc chọn một trong các trường hợp khó cần một số nguyên tố lớn bất thường.
- Đọc cách tách đầu tiên trong bảng các số nguyên tố đã thử, cách tách gần n/2 nhất và số cách tách dự đoán, và với số đến 10 triệu, xem mọi cách tách dưới dạng cung.
- Chuyển sang Sao chổi để xem mỗi số chẵn đến 200.000 có bao nhiêu cách tách, và nhấp vào một chấm để mở số đó.
Công cụ tìm cách tách như thế nào
Để tách n, hãy thử các số nguyên tố p = 2, 3, 5, 7, v.v., và kiểm tra xem n − p có phải số nguyên tố không. Với 98, bảy lần thử đầu tiên đều thất bại: 96, 95, 93, 91 = 7 × 13, 87, 85 và 81 đều có ước nhỏ, nên cách tách đầu tiên là 19 + 79. Thường thì việc tìm kiếm kết thúc nhanh, vì một số gần n là số nguyên tố với xác suất khoảng 1 trên ln n. Ngay cả với các số có 19 chữ số, vài chục lần thử là điển hình, nhưng kỷ lục là 3.325.581.707.333.960.528, cần đến p = 9.781, số nguyên tố thứ 1.206.
Sao chổi Goldbach
Đếm số cách tách của mọi số chẵn và vẽ chúng lên, bạn sẽ được sao chổi Goldbach: một dải chấm đi lên và tỏa rộng ra. 1.000.000 có 5.402 cách tách và 10.000.000 có 38.807, nên số càng lớn thì càng có nhiều cách và càng khó hình dung một phản ví dụ. Sao chổi có các dải rõ rệt vì bội của 3 có nhiều cách tách hơn: khi n chia hết cho 3, n − p không bao giờ chia hết cho 3 với số nguyên tố p lớn hơn 3. Hardy và Littlewood đã biến điều này thành một công thức dự đoán số cách tách với sai số khoảng một phần trăm.
Câu hỏi thường gặp
Giả thuyết Goldbach là gì?
Là khẳng định rằng mọi số chẵn lớn hơn 2 đều là tổng của hai số nguyên tố. Christian Goldbach đề xuất một phiên bản của nó trong thư gửi Leonhard Euler năm 1742, và Euler trả lời rằng ông chắc chắn nó đúng, dù ông không chứng minh được. Đến nay nó vẫn là một trong những bài toán chưa giải lâu đời nhất của toán học.
Giả thuyết đã được kiểm tra bằng máy tính chưa?
Rồi, với mọi số chẵn đến 4 × 10^18, do Tomás Oliveira e Silva, Siegfried Herzog và Silvio Pardi thực hiện năm 2013. Việc kiểm tra không bao giờ chứng minh được nó cho mọi số, nhưng chưa từng có ngoại lệ nào được tìm thấy.
Giả thuyết Goldbach yếu là gì?
Là khẳng định rằng mọi số lẻ lớn hơn 5 đều là tổng của ba số nguyên tố. Khác với phiên bản cho số chẵn, nó đã được chứng minh: Ivan Vinogradov chứng minh cho mọi số lẻ đủ lớn năm 1937, và Harald Helfgott lấp nốt khoảng trống còn lại năm 2013.
Vì sao một số số có nhiều cách tách hơn những số khác?
Vì các ước nguyên tố của chúng. Nếu n chia hết cho 3, thì với mọi số nguyên tố p khác 3, n − p không chia hết cho 3, nên nó có nhiều khả năng là số nguyên tố hơn. Các số chia hết cho 3, 5 và 7, như 210, có nhiều cách tách nhất so với độ lớn của chúng.
Tôi có thể kiểm tra số lớn đến mức nào?
Bất kỳ số chẵn nào đến 4 × 10^18, giới hạn của đợt kiểm tra bằng máy tính. Số nguyên tố được kiểm tra bằng phép kiểm tra Miller–Rabin, chính xác tuyệt đối trong phạm vi này, và với số đến 10 triệu, mọi cách tách được tìm bằng sàng. Mọi thứ đều chạy trong trình duyệt của bạn.
Sẵn sàng thử chưa?
Mở PictorX trong trình duyệt — không cần cài đặt, không cần thẻ tín dụng để bắt đầu.
Tới trình chỉnh sửa