Giải thích khoảng cách giữa các số nguyên tố
Các số nguyên tố không bao giờ hết, nhưng chúng thưa dần. Từ 1 đến 100 có 25 số nguyên tố; từ 1.000.000 đến 1.000.100 chỉ có 6. Khoảng cách giữa các số nguyên tố liền kề nhau, hay khoảng cách nguyên tố, tuân theo một mức trung bình rõ ràng nhưng lại dao động gần như ngẫu nhiên quanh mức đó, và một số câu hỏi mở lâu đời nhất của toán học xoay quanh chúng.
Khoảng cách giữa các số nguyên tố là gì?
Khoảng cách giữa các số nguyên tố là hiệu giữa một số nguyên tố và số nguyên tố kế tiếp. Sau 7 là 11, khoảng cách 4; sau 23 là 29, khoảng cách 6, với năm hợp số 24, 25, 26, 27 và 28 nằm giữa. Ngoài khoảng cách 1 từ 2 đến 3, mọi khoảng cách đều chẵn, vì mọi số nguyên tố sau 2 đều lẻ. Khoảng cách g nghĩa là có g − 1 hợp số liên tiếp.
Khoảng cách trung bình là ln p
Định lý số nguyên tố, được chứng minh năm 1896, nói rằng số lượng số nguyên tố không vượt quá x xấp xỉ x / ln x, trong đó ln là logarit tự nhiên. Nói cách khác, gần một số p, cứ khoảng ln p số thì có một số nguyên tố, nên khoảng cách trung bình ở đó xấp xỉ ln p. Tức là khoảng 7 gần 1.000, 14 gần một triệu và 28 gần một nghìn tỷ: các khoảng cách tăng lên, nhưng rất chậm. Đến 100.000, khoảng cách trung bình là 10,4, còn ln 100.000 là 11,5; trung bình trên cả một phạm vi thấp hơn một chút so với ln của điểm cuối, vì các khoảng cách ở phần đầu nhỏ hơn.
Khoảng cách nhỏ và số nguyên tố sinh đôi
Số nguyên tố sinh đôi là các cặp có khoảng cách 2, như 17 và 19 hoặc 1.000.037 và 1.000.039. Chúng ngày càng hiếm, nhưng dường như không bao giờ cạn: có 1.224 cặp dưới 100.000 và 8.169 cặp dưới một triệu. Giả thuyết số nguyên tố sinh đôi cho rằng có vô số cặp như vậy, và đến nay vẫn chưa được chứng minh. Năm 2013, Yitang Zhang chứng minh kết quả đầu tiên thuộc loại này: có một khoảng cách nào đó dưới 70 triệu xuất hiện vô số lần. James Maynard và Terence Tao sớm tìm ra một phương pháp đơn giản hơn, và dự án Polymath đã hạ cận này xuống 246.
Khoảng cách lớn
Khoảng cách có thể lớn tùy ý. Lấy n! = 1 × 2 × … × n: khi đó n! + 2 chia hết cho 2, n! + 3 chia hết cho 3, và cứ thế đến n! + n, tức là n − 1 hợp số liên tiếp. Tuy vậy, các khoảng cách lớn xuất hiện sớm hơn thế rất nhiều. Khoảng cách cực đại là khoảng cách lớn hơn mọi khoảng cách trước nó: 8 sau 89, 14 sau 113, 34 sau 1.327, 72 sau 31.397, 114 sau 492.113 và 582 sau 1.346.294.310.749. Các cuộc tìm kiếm bằng máy tính đã tìm ra mọi khoảng cách cực đại dưới 2^64, khoảng 1,8 × 10^19. Ở chiều ngược lại, định đề Bertrand, được Chebyshev chứng minh năm 1852, bảo đảm luôn có một số nguyên tố giữa n và 2n, nên khoảng cách sau một số nguyên tố p luôn nhỏ hơn p.
Giả thuyết Cramér và merit
Năm 1936, Harald Cramér mô hình hóa các số nguyên tố như những số ngẫu nhiên, mỗi số có xác suất 1 trên ln n là số nguyên tố. Mô hình của ông dự đoán rằng các khoảng cách lớn nhất đến p xấp xỉ (ln p)², và ông phỏng đoán rằng chúng không bao giờ tăng nhanh hơn mức đó. Mọi khoảng cách cực đại tìm được cho đến nay đều nhỏ hơn (ln p)²; chẳng hạn, khoảng cách 582 ở trên bằng khoảng ba phần tư giá trị đó. Để so sánh các khoảng cách có độ lớn khác nhau, các nhà lý thuyết số dùng merit, tức khoảng cách chia cho ln p. Merit bằng 1 là một khoảng cách trung bình; 34 sau 1.327 có merit 4,73, và những khoảng cách tốt nhất đã biết có merit trên 30.
Khoảng cách nào phổ biến nhất?
Các khoảng cách nhỏ xuất hiện thường xuyên nhất, nhưng không theo thứ tự độ lớn. Khoảng cách 6 phổ biến hơn khoảng cách 2 hoặc 4, vì p và p + 6 có thể cùng không chia hết cho 3, trong khi một trong ba số p, p + 2 và p + 4 luôn chia hết cho 3. Từ 947 trở đi, 6 là khoảng cách phổ biến nhất trong tất cả; khoảng cách dẫn đầu như vậy được gọi là “jumping champion”. Trong biểu đồ tần suất, các bội của 6 nổi bật hẳn so với các cột bên cạnh. Ở xa hơn nhiều, nhà vô địch được dự đoán sẽ trở thành 30 rồi 210, tích của các số nguyên tố đầu tiên, vì chúng tránh được bội của 2, 3 và 5, rồi cả của 7.
Tự khám phá
Mở công cụ khám phá để xem mọi khoảng cách trong một phạm vi được vẽ tại số nguyên tố của nó, cùng đường trung bình ln p và (ln p)² của Cramér vẽ chồng lên. Nhấp vào một chấm để xem các số trong khoảng cách đó, được tô màu theo ước nhỏ nhất của chúng, và duyệt qua từng khoảng cách một. Chuyển sang biểu đồ tần suất để đếm từng độ lớn khoảng cách, và chọn một khoảng cách kỷ lục, lớn nhất là 582 sau 1.346.294.310.749, để nhảy thẳng đến đó.
Câu hỏi thường gặp
Có luôn tồn tại một số nguyên tố giữa hai số chính phương không?
Chưa ai biết. Giả thuyết Legendre cho rằng với mọi n, luôn có một số nguyên tố giữa n² và (n + 1)², nghĩa là khoảng cách sau p đại khái không vượt quá 2√p. Điều này đã được kiểm tra đến rất xa, nhưng chưa được chứng minh.
Vì sao không có khoảng cách lẻ nào sau 2?
Mọi số nguyên tố sau 2 đều lẻ, và hiệu của hai số lẻ là số chẵn. Khoảng cách lẻ duy nhất là 1, giữa 2 và 3.
Số nguyên tố anh em họ và số nguyên tố sexy là gì?
Các cặp số nguyên tố có khoảng cách 4, như 7 và 11, được gọi là số nguyên tố anh em họ, và các cặp có khoảng cách 6, như 23 và 29, được gọi là số nguyên tố sexy, theo từ Latin sex nghĩa là sáu. Cũng như số nguyên tố sinh đôi, cả hai loại đều được cho là kéo dài mãi mãi.
Làm sao công cụ tìm được các số nguyên tố nhanh như vậy?
Công cụ dùng sàng Eratosthenes phân đoạn: trước hết liệt kê các số nguyên tố đến căn bậc hai của điểm cuối phạm vi, rồi gạch bỏ các bội của chúng ngay trong phạm vi đó. Một phạm vi 10 triệu số gần 2 nghìn tỷ chỉ cần các số nguyên tố dưới khoảng 1,4 triệu.
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.
Khám phá khoảng cách số nguyên tố