Giải thích giả thuyết Goldbach

4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5 = 3 + 7, và cứ thế, dường như mãi mãi. 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ố là một trong những mệnh đề toán học dễ hiểu nhất, và sau hơn 280 năm vẫn là một trong những mệnh đề khó chứng minh nhất.

Các cung phía trên một trục số, mỗi cung nối một số nguyên tố p với số nguyên tố n − p, lồng vào nhau quanh điểm giữa của trục
Các cung phía trên một trục số, mỗi cung nối một số nguyên tố p với số nguyên tố n − p, lồng vào nhau quanh điểm giữa của trục

Một bức thư gửi Euler

Ngày 7 tháng 6 năm 1742, nhà toán học người Phổ Christian Goldbach viết thư cho Leonhard Euler rằng mọi số nguyên lớn hơn 2 dường như đều là tổng của ba số nguyên tố; vào thời của ông, 1 vẫn được coi là số nguyên tố. Ngày 30 tháng 6, Euler trả lời rằng điều này sẽ suy ra từ một mệnh đề đơn giản hơn, mà ông gọi là một định lý hoàn toàn chắc chắn dù ông không chứng minh được: mọi số chẵn đều là tổng của hai số nguyên tố. Mệnh đề đó, áp dụng cho các số chẵn lớn hơn 2, chính là điều mà ngày nay chúng ta gọi là giả thuyết Goldbach.

Chân dung được ghi là Christian Goldbach (1690–1764)
Chân dung được ghi là Christian Goldbach (1690–1764)
Chân dung Leonhard Euler
Chân dung Leonhard Euler

Các cách tách

Một cách viết n thành p + q với p và q là số nguyên tố được gọi là một phân hoạch Goldbach, hay ở đây là một cách tách; 3 + 7 và 7 + 3 chỉ tính một lần. 10 có hai cách tách, 100 có sáu và 1.000.000 có 5.402. Chỉ có 4, 6, 8 và 12 là có đúng một cách, theo những gì đã được kiểm tra. Số lẻ thì khác: vì một trong hai số nguyên tố có tổng lẻ phải là 2, nên một số lẻ n là tổng của hai số nguyên tố chỉ khi n − 2 là số nguyên tố.

Đã kiểm tra đến 4 × 10^18

Để kiểm tra một số, không cần tìm tất cả các cách tách của nó, chỉ cần một. Bắt đầu từ p = 3 và kiểm tra xem n − p có phải số nguyên tố không hầu như luôn thành công trong vòng vài chục lần thử, nên máy tính có thể kiểm tra các số nhanh hơn nhiều so với việc liệt kê các cách tách. Năm 2013, Tomás Oliveira e Silva, Siegfried Herzog và Silvio Pardi hoàn tất việc kiểm tra mọi số chẵn đến 4 × 10^18. Trong quá trình đó, họ tìm ra số khó nhất: 3.325.581.707.333.960.528 cần đến p = 9.781 thì n − p mới là số nguyên tố.

Sao chổi Goldbach và Hardy–Littlewood

Vẽ số cách tách của mọi số chẵn, các chấm sẽ tạo thành một dải ngày càng rộng gọi là sao chổi Goldbach. Nó có các nhánh tách biệt vì các ước nguyên tố của n có ảnh hưởng: khi 3 chia hết n, không có n − p nào là bội của 3 với số nguyên tố p lớn hơn 3, nên những số như vậy có nhiều cách tách hơn. Năm 1923, G. H. Hardy và J. E. Littlewood đã dự đoán số cách tách: khoảng 0,66 · n/(ln n)², trong đó 0,66 là hằng số số nguyên tố sinh đôi, nhân thêm (p − 1)/(p − 2) với mỗi số nguyên tố lẻ p chia hết n. Công thức của họ cũng là một giả thuyết, nhưng nó khớp với số đếm thực tế với sai số khoảng một phần trăm khi n lớn.

Những gì đã được chứng minh

Năm 1937, Ivan Vinogradov chứng minh rằng mọi số lẻ đủ lớn đều là tổng của ba số nguyên tố, và năm 2013, Harald Helfgott hạ ngưỡng này xuống mọi số lẻ lớn hơn 5, giải quyết trọn vẹn giả thuyết Goldbach yếu. Với phiên bản cho số chẵn, năm 1938 các nhà toán học đã chỉ ra rằng hầu hết các số chẵn đều là tổng của hai số nguyên tố, nên các ngoại lệ, nếu có, là cực kỳ hiếm. Năm 1973, Trần Cảnh Nhuận (Chen Jingrun) chứng minh rằng mọi số chẵn đủ lớn đều là tổng của một số nguyên tố và một số hoặc là số nguyên tố, hoặc là tích của hai số nguyên tố. Bước cuối cùng, luôn là hai số nguyên tố, vẫn còn thiếu.

Tự khám phá

Mở công cụ kiểm tra và nhập bất kỳ số chẵn nào đến 4 × 10^18. Bảng cho thấy từng số nguyên tố đã thử và lý do n − p không đạt, cho đến cách tách đầu tiên; các ô bổ sung cách tách gần n/2 nhất và ước lượng của Hardy và Littlewood cho số cách tách. Với số đến 10 triệu, mọi cách tách được vẽ thành cung từ p đến n − p. Chọn một trường hợp khó để xem một cuộc tìm kiếm dài, hoặc chuyển sang sao chổi để xem số cách tách của mọi số chẵn đến 200.000.

Câu hỏi thường gặp

2 có thể là một trong hai số nguyên tố không?

Chỉ với 4 = 2 + 2. Với bất kỳ số chẵn nào lớn hơn, 2 + q = n sẽ khiến q là số chẵn lớn hơn 2, nên không phải số nguyên tố. Mọi cách tách khác đều dùng hai số nguyên tố lẻ.

Vì sao nó khó chứng minh đến vậy?

Số nguyên tố được định nghĩa bằng phép nhân, nhưng giả thuyết lại nói về phép cộng, và có rất ít công cụ kết nối hai điều này. Các phương pháp chứng minh rằng hầu hết mọi số chẵn đều thỏa mãn, hoặc rằng một số nguyên tố cộng một số gần nguyên tố thỏa mãn, cho đến nay vẫn luôn để lại một khoảng trống nhỏ.

Đã từng có giải thưởng cho một lời giải chưa?

Có. Để quảng bá cho cuốn tiểu thuyết Bác Petros và giả thuyết Goldbach, các nhà xuất bản Faber and Faber và Bloomsbury đã treo thưởng một triệu đô la cho một chứng minh được gửi đến trong khoảng từ tháng 3 năm 2000 đến tháng 3 năm 2002. Không ai nhận được giải.

Nếu tồn tại một phản ví dụ thì sao?

Nó phải lớn hơn 4 × 10^18, và hoàn toàn không có cách tách nào, trong khi mỗi số chẵn xung quanh nó có khoảng 10^15 cách. Công thức của Hardy và Littlewood cho thấy điều đó cực kỳ khó xảy ra, nhưng khó xảy ra không có nghĩa là đã được chứng minh.

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.

Kiểm tra giả thuyết Goldbach