Khoảng cách số nguyên tố
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/8f/Prime-gap-frequency-distribution.svg/400px-Prime-gap-frequency-distribution.svg.png)
Khoảng cách số nguyên tố là khoảng cách giữa hai số nguyên tố liên tiếp. Khoảng cách thứ n, ký hiệu bởi gn hay g(pn) là khoảng cách giữa số nguyên tố thứ (n + 1) và số nguyên tố thứ n, hay nói cách khác:
Ta có g1 = 1, g2 = g3 = 2, và g4 = 4. Dãy (gn) của khoảng cách số nguyên tố hiện vẫn đang được nghiên cứu kỹ lưỡng, song nhiều bài toán và giả thuyết vẫn còn chưa được chứng minh.
Danh sách 60 khoảng cách số nguyên tố đầu tiên:
- 1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 6, 2, 6, 4, 2, 6, 4, 6, 8, 4, 2, 4, 2, 4, 14, 4, 6, 2, 10, 2, 6, 6, 4, 6, 6, 2, 10, 2, 4, 2, 12, 12, 4, 2, 4, 6, 2, 10, 6, 6, 6, 2, 6, 4, 2, ... (dãy số A001223 trong bảng OEIS).
Theo định nghĩa của gn, mọi số nguyên tố đều có thể viết thành
Quan sát đầu tiên
Khoảng cách số nguyên tố nhỏ nhất và duy nhất là số lẻ là khoảng cách 1 giữa 2, số nguyên tố chẵn duy nhất, và 3, số nguyên tố lẻ đầu tiên. Mọi khoảng cách số nguyên tố khác đều là số chẵn. Chỉ có duy nhất một cặp hai khoảng cách số nguyên tố liên tục bằng 2: khoảng cách g2 và g3 giữa ba số nguyên tố 3, 5, và 7.
Vói bất kỳ số nguyên n, giá trị giai thừa n! là tích của tất cả các số nguyên dương từ 1 tới n. Sau đó, xét dãy
Dễ nhận thấy phần tử đầu tiên chia hết cho 2, phần tử thứ hai chia hết cho 3, và tiếp tục như vậy. Do đó, đây là dãy n − 1 hợp số liên tiếp, và nó phải thuộc khoảng cách giữa hai số nguyên tố có độ dài ít nhất n. Điều này có nghĩa khoảng cách số nguyên tố có thể lớn tùy ý, hay nói dưới công thức: với bất kỳ số nguyên N, tồn tại số nguyên m sao cho gm ≥ N.
Tuy nhiên, khoảng cách số nguyên tố với độ dài n có thể xảy ra ở các số nhỏ hơn n!. Lấy ví dụ chẳng hạn, khoảng cách số nguyên tố đầu tiên có độ dài lớn hơn 14 nằm giữa 523 và 541, trong khi 15! là số cực kỳ lớn, 1307674368000.
Các kết quả số học
Thường thì tỷ lệ của gn ∕ln(pn) được gọi là merit của khoảng cách gn . Tính đến ngày 25 tháng 2 năm 2022[cập nhật], khoảng cách số nguyên tố lớn nhất với đuôi là số có thể nguyên tố có độ dài 6966714, bao gồm 208296 chữ số của số có thể nguyên tố và merit M = 14.5395, được phát hiện bởi Michiel Jansen dùng phần mềm sàng phát triển bởi J. K. Andersen.[2][3]. Trong khi đó, khoảng cách số nguyên tố lớn nhất với đuôi là số nguyên tố đã được chứng minh có độ dài bằng 1113106 và merit = 25.90, với 18662 chữ số trong số nguyên tố, phát hiện bởi P. Cami, M. Jansen và J. K. Andersen.[4][5]
Tính đến tháng 12 năm 2017[cập nhật], giá trị merit lớn nhất và đầu tiên lớn hơn 40, phát hiện bởi mạng Gapcoin, là 41.93878373 với số nguyên tố 87 chữ số: 293703234068022590158723766104419463425709075574811762098588798217895728858676728143227. Khoảng cách số nguyên tố của số này với số nguyên tố ngay sau đó là 8350.[6]
Merit | gn | Số chữ số | pn | Năm | Người phát hiện |
---|---|---|---|---|---|
41.938784 | 8350 | 87 | xem trên | 2017 | Gapcoin |
39.620154 | 15900 | 175 | 3483347771 × 409#/30 − 7016 | 2017 | Dana Jacobsen |
38.066960 | 18306 | 209 | 650094367 × 491#/2310 − 8936 | 2017 | Dana Jacobsen |
38.047893 | 35308 | 404 | 100054841 × 953#/210 − 9670 | 2020 | Seth Troisi |
37.824126 | 8382 | 97 | 512950801 × 229#/5610 − 4138 | 2018 | Dana Jacobsen |
Tỷ lệ Cramér–Shanks–Granville được tính bằng tỷ lệ gn / (ln(pn))2.[6] Nếu ta bỏ đi tỷ lệ cao thất thường của các số nguyên tố 2, 3, 7, thì giá trị lớn nhất tính theo tỷ lệ này là 0.9206386 cho số nguyên tố 1693182318746371. Các giá trị khác có thể được xem ở A111943.
Ta gọi gn là khoảng cách tối đại, nếu gm < gn với mọi m < n. Tính đến tháng 8 năm 2018[cập nhật], khoảng cách tối đại lớn nhất được biết có độ dài 1550, và được tìm thấy bởi Bertil Nyman. Nó là khoảng cách tối đại thứ 80, xuất hiện ngay sau số nguyên tố 18361375334787046697.[10] Các khoảng cách tối đại khác được ghi trong A005250, còn các số nguyên tố tương ứng pn nằm trong
A002386, và các giá trị n nằm trong
A005669. Dãy các khoảng cách tối đại cho tới số nguyên tố thứ n được giả thuyết có khoảng phần tử[11] (xem bảng dưới).
|
|
|
Các kết quả khác
Cận trên
Theo định đề Bertrand được chứng minh vào năm 1852, luôn có số nguyên tố nằm giữa k và 2k, tức là pn +1 < 2pn, đồng thời nghĩa là gn < pn .
Định lý số nguyên tố được chứng minh trong 1896, phát biểu rằng độ dài trung bình của khoảng cách giữa số nguyên tố p và số nguyên tố tiếp theo sẽ tiến dần theo tiệm cận tới ln(p) (lôgarit tự nhiên của số p) cho số nguyên tố p đủ lớn. Độ dài thực tế của khoảng cách có thể lớn hơn hoặc nhỏ hơn giá trị này. Song, ta vẫn có thể suy ra từ định lý số nguyên tố cận trên của độ dài khoảng cách số nguyên tố.
Cho mọi , tồn tại số tự nhiên sao cho với mọi
- .
Ta có thể suy ra khoảng cách số nguyên tố sẽ nhỏ dần đi tuỳ ý tương xứng với các số nguyên tố: tức là thương
Hoheisel (1930) là người đầu tiên tìm ra rằng[12] tồn tại hằng số θ < 1 sao cho
do đó chứng minh được rằng
cho n đủ lớn.
Hoheisel thu về được kết quả khả thi 32999/33000 cho θ. Sau được cải tiến thành 249/250 bởi Heilbronn,[13] và thành θ = 3/4 + ε, cho bất kỳ ε > 0, bởi Chudakov.[14]
Một cải tiến lớn được đưa bởi Ingham,[15], người chứng minh rằng cho một số hằng số dương c,
- Nếu thì cho bất kỳ
Ở đây, O là ký hiệu O lớn, ζ ký hiệu hàm zeta Riemann và π là hàm đếm số nguyên tố. Bởi vì có thể chấp nhận bất kỳ c > 1/6, ta sẽ thu được θ là một số nào đó lớn hơn 5/8.
Một hệ quả trực tiếp từ kết quả của Ingham là sẽ luôn có số nguyên tố nằm giữa n3 và (n + 1)3, nếu n đủ lớn.[16] Phỏng đoán Lindelöf sẽ suy ra công thức của Ingham thoả mãn với mọi c dương: song thế này chưa đủ để chứng minh luôn có số nguyên tố nằm giữa n2 và (n + 1)2 cho n đủ lớn (xem giả thuyết Legendre). Để kiểm chứng điều này, ta cần một kết quả mạnh hơn như giả thuyết Cramér chẳng hạn.
Huxley trong 1972 đã chứng minh ta có thể chọn θ = 7/12 = 0.58(3).[17]
Một kết quả khác từ Baker, Harman và Pintz trong 2001, đã chứng minh θ có thể là 0.525.[18]
Trong 2005, Daniel Goldston, János Pintz và Cem Yıldırım đã chứng minh rằng
và sau 2 năm cải thiện nó thành[19] to
Trong 2013, Yitang Zhang đã chứng minh rằng
nghĩa là có vô số khoảng cách có độ dài không quá 70 triệu.[20] Đến ngày 20 tháng 7 năm 2013, dự án Polymath đã nỗ lực hợp tác và tối ưu hoá rút cận trên của Zhang về 4680.[21] Trong tháng 11 năm 2013, James Maynard giới thiệu phương pháp mịn hoá mới cho sàng GPY, cho phép ông rút gọn cận trên về 600 và chứng minh rằng cho bất kỳ m, tồn tại khoảng bị chặn có vô hạn số tịnh tiến mà mỗi cái trong đó có m số nguyên tố.[22] Sử dụng các ý tưởng của Maynard, dự án Polymath đã cải tiến cận trên về 246;[21][23] và nếu giả định giả thuyết Elliott–Halberstam hoặc dạng tổng quát của nó đúng, thì cận trên sẽ rút gọn về 12 hoặc 6, tương ứng.[21]
Xem thêm
Tham khảo
- ^ "Hidden structure in the randomness of the prime number sequence?", S. Ares & M. Castro, 2005
- ^ “Announcement at Mersenneforum.org”.
- ^ “Verification Announcement at Mersenneforum.org”.
- ^ Andersen, Jens Kruse. “The Top-20 Prime Gaps”. Truy cập 13 Tháng sáu năm 2014.
- ^ A proven prime gap of 1113106
- ^ a b c NEW PRIME GAP OF MAXIMUM KNOWN MERIT
- ^ Dynamic prime gap statistics
- ^ TABLES OF PRIME GAPS
- ^ “Prime Gap List Project”. Bản gốc lưu trữ 26 tháng Mười năm 2020. Truy cập 16 Tháng sáu năm 2022.
- ^ Nicely, Thomas R. (2019). “NEW MAXIMAL PRIME GAPS OF 1530 AND 1550”. faculty.lynchburg.edu. Lưu trữ bản gốc 30 Tháng tư năm 2021. Truy cập 29 tháng Chín năm 2022.
- ^ Kourbatov, A.; Wolf, M. (2020). “On the first occurrences of gaps between primes in a residue class”. Journal of Integer Sequences. 23 (Article 20.9.3). arXiv:2002.02115. MR 4167933. S2CID 211043720. Zbl 1444.11191. Lưu trữ bản gốc 12 Tháng tư năm 2021. Truy cập 3 Tháng mười hai năm 2020.
- ^ Hoheisel, G. (1930). “Primzahlprobleme in der Analysis”. Sitzunsberichte der Königlich Preussischen Akademie der Wissenschaften zu Berlin. 33: 3–11. JFM 56.0172.02.
- ^ Heilbronn, H. A. (1933). “Über den Primzahlsatz von Herrn Hoheisel”. Mathematische Zeitschrift. 36 (1): 394–423. doi:10.1007/BF01188631. JFM 59.0947.01. S2CID 123216472.
- ^ Tchudakoff, N. G. (1936). “On the difference between two neighboring prime numbers”. Mat. Sb. 1: 799–814. Zbl 0016.15502.
- ^ Ingham, A. E. (1937). “On the difference between consecutive primes”. Quarterly Journal of Mathematics. Oxford Series. 8 (1): 255–266. Bibcode:1937QJMat...8..255I. doi:10.1093/qmath/os-8.1.255.
- ^ Cheng, Yuan-You Fu-Rui (2010). “Explicit estimate on primes between consecutive cubes”. Rocky Mt. J. Math. 40: 117–153. arXiv:0810.2113. doi:10.1216/rmj-2010-40-1-117. S2CID 15502941. Zbl 1201.11111.
- ^ Huxley, M. N. (1972). “On the Difference between Consecutive Primes”. Inventiones Mathematicae. 15 (2): 164–170. Bibcode:1971InMat..15..164H. doi:10.1007/BF01418933. S2CID 121217000.
- ^ Baker, R. C.; Harman, G.; Pintz, J. (2001). “The difference between consecutive primes, II”. Proceedings of the London Mathematical Society. 83 (3): 532–562. doi:10.1112/plms/83.3.532. S2CID 8964027.
- ^ Goldston, Daniel A.; Pintz, János; Yıldırım, Cem Yalçin (2010). “Primes in Tuples II”. Acta Mathematica. 204 (1): 1–47. arXiv:0710.2728. doi:10.1007/s11511-010-0044-9. S2CID 7993099.
- ^ Zhang, Yitang (2014). “Bounded gaps between primes”. Annals of Mathematics. 179 (3): 1121–1174. doi:10.4007/annals.2014.179.3.7. MR 3171761.
- ^ a b c “Bounded gaps between primes”. Polymath. Lưu trữ bản gốc 28 Tháng hai năm 2020. Truy cập 21 tháng Bảy năm 2013.
- ^ Maynard, James (2015). “Small gaps between primes”. Annals of Mathematics. 181 (1): 383–413. arXiv:1311.4600. doi:10.4007/annals.2015.181.1.7. MR 3272929. S2CID 55175056.
- ^ D.H.J. Polymath (2014). “Variants of the Selberg sieve, and bounded intervals containing many primes”. Research in the Mathematical Sciences. 1 (12). arXiv:1407.4897. doi:10.1186/s40687-014-0012-7. MR 3373710. S2CID 119699189.