สมมติฐานของแบร์ทรองด์

ในทฤษฎีจำนวนสัจพจน์ของเบอร์ทรานด์คือทฤษฎีบทที่ว่า สำหรับจำนวนเต็ม ใดๆมีจำนวนเฉพาะอย่างน้อยหนึ่งจำนวน อยู่เสมอกับ
รูปแบบที่ยืดหยุ่นกว่าคือ: สำหรับทุกๆจะมีจำนวนเฉพาะอย่างน้อยหนึ่งจำนวนเสมอโดยที่
อีกรูปแบบหนึ่งคือคือจำนวนเฉพาะลำดับที่ -th คือ: สำหรับ
สมมติฐานนี้ได้รับการตั้งข้อสันนิษฐาน ครั้งแรก ในปี พ.ศ. 2388 โดยJoseph Bertrand [ 2 ] ซึ่งตรวจสอบ แล้วสำหรับจำนวนเต็มทั้งหมดจนถึง 3,000,000
เชบิเชฟพิสูจน์ได้ในปี พ.ศ. 2395 [ 3 ]ดังนั้นจึงเรียกทฤษฎีบทนี้ว่าทฤษฎีบทเบอร์ทรานด์-เชบิเชฟหรือทฤษฎีบทของเชบิเชฟทฤษฎีบทของเชบิเชฟยังสามารถระบุได้ว่าเป็นความสัมพันธ์กับฟังก์ชันนับจำนวนเฉพาะ (จำนวนเฉพาะที่น้อยกว่าหรือเท่ากับ )):
ทฤษฎีบทจำนวนเฉพาะ
ทฤษฎีบทจำนวนเฉพาะ (PNT) บ่งชี้ว่าจำนวนของจำนวนเฉพาะไม่เกินซึ่งแสดงด้วยโดยประมาณคือดังนั้นหากเราแทนที่กับจากนั้นเราจะเห็นจำนวนเฉพาะจนถึงมีค่าประมาณสองเท่าของจำนวนเฉพาะจนถึง(เงื่อนไข)และ(เทียบเท่าเชิงอะซิมโทติก) ดังนั้น จำนวนจำนวนเฉพาะระหว่างและโดยประมาณเมื่อไรมีขนาดใหญ่ ดังนั้นโดยเฉพาะอย่างยิ่งจึงมีจำนวนเฉพาะในช่วง นี้ มากกว่าที่รับประกันโดยสัจพจน์ของเบอร์ทรานด์ ดังนั้นสัจพจน์ของเบอร์ทรานด์จึงอ่อนกว่าทฤษฎีบทพอลินคอล์น (PNT) แต่ก็ให้ข้ออ้างที่แม่นยำเกี่ยวกับสิ่งที่เกิดขึ้นสำหรับค่าเล็กๆ ของ.
ข้อสันนิษฐานของเลอจองเดอร์ที่คล้ายคลึงกันและยังหาคำตอบไม่ได้นั้น ถามว่าสำหรับทุกๆมีจำนวนเฉพาะโดยที่อีกครั้งที่เราคาดว่าจะมีจำนวนเฉพาะไม่เพียงแค่หนึ่งจำนวน แต่จะมีจำนวนเฉพาะหลายจำนวนอยู่ระหว่างนั้นและแต่ในกรณีนี้ PNT ไม่ได้ช่วยอะไร: จำนวนจำนวนเฉพาะจนถึงเป็นค่าประมาณเชิงเส้นกำกับของในขณะที่จำนวนของจำนวนเฉพาะจนถึงเป็นค่าประมาณเชิงเส้นกำกับของซึ่งเป็นค่าประมาณเชิงเส้นกำกับของจำนวนเฉพาะจนถึงดังนั้น จึงแตกต่างจากกรณีที่ผ่านมาของและเราไม่ได้รับหลักฐานพิสูจน์ข้อสันนิษฐานของเลอจองเดอร์สำหรับค่าขนาดใหญ่การประมาณค่าความคลาดเคลื่อนบนทฤษฎีบทพอลินคอล์น (PNT) ไม่เพียงพอ (และไม่สามารถเพียงพอ) ที่จะพิสูจน์การมีอยู่ของจำนวนเฉพาะแม้เพียงจำนวนเดียวในช่วงนี้ กล่าวโดยละเอียดแล้ว ทฤษฎีบทพอลินคอล์น (PNT) ช่วยให้สามารถประมาณขอบเขตสำหรับทุกจำนวนเฉพาะได้มีอยู่จริงโดยที่สำหรับ:
อัตราส่วนระหว่างขอบล่างและขอบเขตบนของเป็น
โปรดทราบว่าเนื่องจากเมื่อไร,สำหรับทุกx > 0และสำหรับค่าคงที่มีอยู่จริงโดยที่อัตราส่วนข้างต้นมีค่าน้อยกว่า 1 สำหรับทุกกรณีดังนั้น จึงไม่รับประกันว่าจะมีจำนวนเฉพาะอยู่ระหว่างนั้นและโดยทั่วไปแล้ว ขอบเขตอย่างง่ายเหล่านี้ไม่เพียงพอที่จะพิสูจน์ได้ว่ามีจำนวนเฉพาะอยู่ระหว่างนั้นและสำหรับจำนวนเต็มบวกใดๆ.
การสรุปโดยทั่วไป
ในปี พ.ศ. 2462 รามานุจัน (พ.ศ. 2430-2463) ใช้คุณสมบัติของฟังก์ชันแกมมาเพื่อพิสูจน์ได้ง่ายกว่าเชบิเชฟ[ 4 ]บทความสั้น ๆ ของเขารวมถึงการสรุปทั่วไปของสมมติฐาน ซึ่งต่อมาได้ก่อให้เกิดแนวคิดของจำนวนเฉพาะรามานุจันการสรุปทั่วไปเพิ่มเติมของจำนวนเฉพาะรามานุจันยังได้รับการค้นพบอีกด้วย ตัวอย่างเช่น มีการพิสูจน์ว่า
กับที่จำนวนเฉพาะลำดับที่ - และที่-th Ramanujan prime.
การสรุปทั่วไปอื่นๆ ของสมมติฐานของแบร์ทรองด์ได้มาจากการใช้วิธีการพื้นฐาน (ต่อไปนี้)(วิ่งผ่านเซตของจำนวนเต็มบวก) ในปี 1973 เดนิส แฮนสันพิสูจน์ว่ามีจำนวนเฉพาะอยู่ระหว่างและ[ 5 ] ในปี พ.ศ. 2549 ดูเหมือนว่า M. El Bachraoui จะไม่ทราบ ผลลัพธ์ ของ Hanson จึงเสนอการพิสูจน์ว่ามีจำนวนเฉพาะอยู่ระหว่างและ[ 6 ]การพิสูจน์ของ El Bachraoui เป็นการขยายข้อโต้แย้งของ Erdős สำหรับจำนวนเฉพาะระหว่างและ. Shevelev, Greathouse และ Moses (2013) อภิปรายผลลัพธ์ที่เกี่ยวข้องสำหรับช่วงเวลาที่คล้ายกัน[ 7 ]
สัจพจน์ของเบอร์ทรานด์เกี่ยวกับจำนวนเต็มเกาส์เซียนเป็นการขยายแนวคิดเรื่องการกระจายของจำนวนเฉพาะ แต่ในกรณีนี้อยู่บนระนาบเชิงซ้อน ดังนั้น เนื่องจากจำนวนเฉพาะเกาส์เซียนกระจายอยู่บนระนาบ ไม่ใช่เพียงแค่ตามแนวเส้นตรง และการคูณจำนวนเชิงซ้อน ด้วย 2 ไม่ใช่เพียงแค่การคูณด้วย 2 แต่เป็นการคูณค่ามาตรฐานของจำนวนนั้นด้วย 2 (การคูณด้วย 1/2)) คำจำกัดความที่แตกต่างกันนำไปสู่ผลลัพธ์ที่แตกต่างกัน บางส่วนยังคงเป็นการคาดเดา บางส่วนได้รับการพิสูจน์แล้ว[ 8 ]
ทฤษฎีบทของซิลเวสเตอร์
สมมติฐานของเบอร์ทรานด์ถูกเสนอขึ้นเพื่อประยุกต์ใช้กับกลุ่มการเรียงสับเปลี่ยนซิลเวสเตอร์ (ค.ศ. 1814–1897) ได้ขยายความข้อความที่อ่อนกว่าด้วยข้อความว่า: ผลคูณของจำนวนเต็มที่เรียงติดกันมากกว่าหารลงตัวด้วยจำนวนเฉพาะที่มากกว่าผลลัพธ์นี้ถูกค้นพบโดยอิสระในปี พ.ศ. 2462 โดยIssai Schurและปัจจุบันมักเรียกกันว่าทฤษฎีบท Sylvester– Schur [ 9 ] [ 10 ]
สมมติฐานของแบร์ทรองด์เป็นผลมาจากผลลัพธ์นี้ โดยการนำและเมื่อพิจารณาถึงตัวเลข, ที่ไหนตามหลักการทั่วไปของซิลเวสเตอร์ หนึ่งในจำนวนเหล่านี้มีตัวประกอบเฉพาะที่มากกว่า เนื่องจากตัวเลขทั้งหมดเหล่านี้มีค่าน้อยกว่าจำนวนที่มีตัวประกอบเฉพาะมากกว่ามีตัวประกอบเฉพาะเพียงตัวเดียว ดังนั้น จึงเป็นจำนวนเฉพาะ เนื่องจากไม่ใช่จำนวนเฉพาะ เรารู้ว่ามีจำนวนเฉพาะอยู่กับ.
ทฤษฎีบทของเออร์โดส
ในปี ค.ศ. 1932 Erdős (1913–1996) ได้ตีพิมพ์บทพิสูจน์ที่ง่ายกว่าโดยใช้สัมประสิทธิ์ทวินามและฟังก์ชันเชบิเชฟซึ่งกำหนดไว้ดังนี้:
โดยที่p ≤ xวิ่งผ่านจำนวนเฉพาะ ดู รายละเอียด ในบทพิสูจน์ของสมมติฐานของเบอร์ทรานด์[ 11 ]
เออร์โดสพิสูจน์ในปี 1934 ว่าสำหรับจำนวนเต็มบวกใดๆมีจำนวนธรรมชาติ อยู่โดยที่สำหรับทั้งหมดมีอย่างน้อยจำนวนเฉพาะระหว่างและข้อความที่เทียบเท่ากันนี้ได้รับการพิสูจน์แล้วในปี ค.ศ. 1919 โดยรามานุจัน (ดูรามานุจัน ไพรม์ )
ผลลัพธ์ที่ดีกว่า
จากทฤษฎีบทจำนวนเฉพาะ จะได้ว่าสำหรับจำนวนจริง ใดๆมีโดยที่สำหรับทั้งหมดมีไพรม์โดยที่ตัวอย่างเช่น สามารถแสดงให้เห็นได้ว่า
ซึ่งหมายความว่ามีค่าเข้าสู่ค่าอนันต์ (และโดยเฉพาะอย่างยิ่งจะมีค่ามากกว่า 1 สำหรับค่าที่มากพอ)). [ 12 ]
ขอบเขตที่ไม่ใช่เชิงอะซิมโทติกก็ได้รับการพิสูจน์แล้วเช่นกัน ในปี 1952 จิตสึโระ นากุระ ได้พิสูจน์ว่าสำหรับจะมีจำนวนเฉพาะอยู่ระหว่างนั้นเสมอและ[ 13 ]
ในปี 1976 โลเวลล์ โชเอนเฟลด์ได้แสดงให้เห็นว่าสำหรับจะมีจำนวนเฉพาะเสมอในช่วงเวลาเปิด[ 14 ]
ในวิทยานิพนธ์ปริญญาเอกปี 1998 ปิแอร์ ดูซาร์ทได้ปรับปรุงผลลัพธ์ข้างต้น โดยแสดงให้เห็นว่าสำหรับ, และโดยเฉพาะอย่างยิ่งสำหรับมีจำนวนเฉพาะอยู่ในช่วงเวลา[ 15 ]
ในปี 2010 ปิแอร์ ดูซาร์ท ได้พิสูจน์ให้เห็นว่าสำหรับมีจำนวนเฉพาะอย่างน้อยหนึ่งจำนวนในช่วงเวลา[ 16 ]
ในปี 2016 ปิแอร์ ดูซาร์ท ได้ปรับปรุงผลลัพธ์ของเขาจากปี 2010 โดยแสดงให้เห็น (ข้อเสนอ 5.4) ว่าถ้ามีจำนวนเฉพาะอย่างน้อยหนึ่งจำนวนในช่วงเวลา[ 17 ] เขายังแสดงให้เห็น (บท สรุป 5.5) ว่าสำหรับมีจำนวนเฉพาะอย่างน้อยหนึ่งจำนวนในช่วงเวลา.
เบเกอร์ ฮาร์แมน และพินซ์ พิสูจน์แล้วว่ามีจำนวนเฉพาะอยู่ในช่วงดังกล่าวสำหรับขนาดใหญ่พอสมควรทั้งหมด[ 18 ]
ดูเดคพิสูจน์ให้เห็นแล้วว่าสำหรับทุกคนมีจำนวนเฉพาะอย่างน้อยหนึ่งจำนวนอยู่ระหว่างนั้นและ[ 19 ]
นอกจากนี้ Dudek ยังพิสูจน์ได้ว่าสมมติฐานของ Riemannบ่งชี้ว่าสำหรับทุกๆมีไพรม์น่าพอใจ
ผลที่ตามมา
- ลำดับ ของ จำนวนเฉพาะ รวมทั้ง 1 เป็นลำดับสมบูรณ์ กล่าว คือ จำนวนเต็มบวกใดๆ ก็สามารถเขียนได้ในรูปผลรวมของจำนวนเฉพาะ (และ 1) โดยใช้แต่ละจำนวนเฉพาะได้ไม่เกินหนึ่งครั้ง
- จำนวนฮาร์มอนิกเพียงจำนวนเดียวที่เป็นจำนวนเต็มคือจำนวน 1 [ 21 ]
ดูเพิ่มเติม
หมายเหตุ
- ↑ Ribenboim , Paulo (2004). The Little Book of Bigger Primes . นิวยอร์ก: Springer-Verlag. หน้า181. ISBN 978-0-387-20169-6.
- ↑ แบร์ทรองด์, โจเซฟ (1845), "Mémoire sur le nombre de valeurs que peut prendre une fonction quand on y permute les Lettres qu'elle renferme" , Journal de l'École Royale Polytechnique (ภาษาฝรั่งเศส), 18 (Cahier 30): 123– 140.
- ↑ เชบีเชฟ, พี. (1852), "Mémoire sur les nombres premiers" (PDF) , Journal de mathématiques pures et appliquées , Série 1 (ภาษาฝรั่งเศส): 366– 390. (หลักฐานสมมุติ: 371-382) ดู Tchebychev, P. (1854), "Mémoire sur les nombres premiers"ด้วย, Mémoires de l'Académie Impériale des Sciences de St. Pétersbourg (ในภาษาฝรั่งเศส), 7 : 15– 33
- ↑ Ramanujan, S. (1919), "การพิสูจน์สัจพจน์ของ Bertrand" , วารสารสมาคมคณิตศาสตร์อินเดีย , 11 : 181– 182
- ↑ Hanson, Denis (1973), "เกี่ยวกับทฤษฎีบทของ Sylvester และ Schur", Canadian Mathematical Bulletin , 16 (2): 195– 199, doi : 10.4153/CMB-1973-035-3.
- ↑ El Bachraoui, Mohamed (2006), "จำนวนเฉพาะในช่วง [2n,3n]", วารสารนานาชาติวิทยาศาสตร์คณิตศาสตร์ร่วมสมัย , 1
- ↑ Shevelev, Vladimir; Greathouse, Charles R.; Moses, Peter JC (2013), "เกี่ยวกับช่วง (kn,(k + 1)n) ที่มีจำนวนเฉพาะสำหรับทุก n > 1" (PDF) , Journal of Integer Sequences , 16 (7), ISSN 1530-7638
- ↑ Madhuparna Das (2019), การสรุปทั่วไปของสมมติฐานของ Bertrand สำหรับจำนวนเฉพาะเกาส์เซียน , arXiv : 1901.07086v2
- ↑ Reiman, István (5 กันยายน 2005). การแข่งขันกีฬาโอลิมปิกคณิตศาสตร์นานาชาติ เล่ม 1: 1959-1975 . สำนักพิมพ์ Anthem Press. หน้า130. ISBN 978-0-85728-717-5.
- ↑ Narkiewicz, Władysław (2 กันยายน 2011). ทฤษฎีจำนวนตรรกยะในศตวรรษที่ 20: จาก PNT ถึง FLT . Springer Science & Business Media. หน้า246. ISBN 978-0-85729-532-3.
- ↑ Erdős, P. (1932), "Beweis eines Satzes von Tschebyschef" (PDF) , Acta Litt. วิทยาศาสตร์ (เซเกด) (ภาษาเยอรมัน), 5 (1930-1932): 194– 198
- ↑ GH Hardyและ EM Wright ,บทนำสู่ทฤษฎีจำนวน , ฉบับพิมพ์ครั้งที่ 6, สำนักพิมพ์มหาวิทยาลัยออกซ์ฟอร์ด, 2008, หน้า 494
- ↑ Nagura, J (1952), "เกี่ยวกับช่วงที่มีจำนวนเฉพาะอย่างน้อยหนึ่งจำนวน" , Proceedings of the Japan Academy, Series A , 28 (4): 177– 181, doi : 10.3792/pja/1195570997
- ↑ Lowell Schoenfeld (เมษายน 1976), "ขอบเขตที่แม่นยำยิ่งขึ้นสำหรับฟังก์ชัน Chebyshev θ ( x ) และψ ( x ), II", คณิตศาสตร์ของการคำนวณ , 30 (134): 337– 360, doi : 10.2307/2005976 , JSTOR 2005976
- ↑ Dusart, Pierre (1998), Autour de la fonction qui compte le nombre de nombres premiers (PDF) (วิทยานิพนธ์ระดับปริญญาเอก) (เป็นภาษาฝรั่งเศส), archived from the original (PDF) on 2022-08-10 , ดึงข้อมูล เมื่อ 2011-10-14
- ↑ Dusart, Pierre (2010). "การประมาณค่าฟังก์ชันบางฟังก์ชันบนจำนวนเฉพาะโดยไม่มี RH". arXiv : 1002.0442 [ math.NT ].
- ↑ Dusart, Pierre (2016), "การประมาณค่าที่ชัดเจนของฟังก์ชันบางอย่างเหนือจำนวนเฉพาะ", The Ramanujan Journal , 45 : 227–251 , doi : 10.1007/s11139-016-9839-4 , S2CID 125120533
- ↑ Baker, RC; Harman, G.; Pintz, J. (2001), "ความแตกต่างระหว่างจำนวนเฉพาะที่ต่อเนื่องกัน, II", Proceedings of the London Mathematical Society , 83 (3): 532– 562, CiteSeerX 10.1.1.360.3671 , doi : 10.1112/plms/83.3.532 , S2CID 8964027
- ↑ Dudek, Adrian (ธันวาคม 2016), "ผลลัพธ์ที่ชัดเจนสำหรับจำนวนเฉพาะระหว่างลูกบาศก์", Funct. Approx. , 55 (2): 177– 197, arXiv : 1401.4233 , doi : 10.7169/facm/2016.55.2.3 , S2CID 119143089
- ↑ Dudek, Adrian W. (21 สิงหาคม 2014), "เกี่ยวกับสมมติฐานของรีมันน์และความแตกต่างระหว่างจำนวนเฉพาะ", International Journal of Number Theory , 11 (3): 771– 778, arXiv : 1402.6417 , Bibcode : 2014arXiv1402.6417D , doi : 10.1142/S1793042115500426 , ISSN 1793-0421 , S2CID 119321107
- ↑ Ronald L., Graham; Donald E., Knuth; Oren, Patashnik (1994). คณิตศาสตร์รูปธรรม: รากฐานสำหรับวิทยาศาสตร์คอมพิวเตอร์ . Addison-Wesley. ISBN 978-0-201-55802-9.
บรรณานุกรม
- P. Erdős (1934), "ทฤษฎีบทของ Sylvester และ Schur", วารสารของสมาคมคณิตศาสตร์แห่งลอนดอน , 9 (4): 282– 288, doi : 10.1112/jlms/s1-9.4.282
- Jitsuro Nagura (1952), "เกี่ยวกับช่วงเวลาที่ประกอบด้วยจำนวนเฉพาะอย่างน้อยหนึ่งจำนวน", Proc. Japan Acad. , 28 (4): 177– 181, doi : 10.3792/pja/1195570997
- คริส คัลด์เวลล์, สมมติฐานของเบอร์แทรนด์ในอภิธานศัพท์ของ Prime Pages
- H. Ricardo (2005), "สมมติฐานของโกลด์บัคบ่งชี้สมมติฐานของเบอร์ทรานด์" , Amer. Math. Monthly , 112 : 492
- Hugh L. Montgomery ; Robert C. Vaughan (2007). ทฤษฎีจำนวนเชิงการคูณ เล่ม 1 ทฤษฎีคลาสสิก . ชุดเอกสารเคมบริดจ์ด้านคณิตศาสตร์ขั้นสูง เล่มที่ 97. เคมบริดจ์: สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์ หน้า 49. ISBN 978-0-521-84903-6.
- J. Sondow (2009), "จำนวนเฉพาะของ Ramanujan และสมมติฐานของ Bertrand", Amer. Math. Monthly , 116 (7): 630– 635, arXiv : 0907.5232 , doi : 10.4169/193009709x458609
ลิงก์ภายนอก
- Sondow, Jonathan & Weisstein, Eric W. "สมมติฐานของเบอร์ทรานด์" . MathWorld .
- ตัวอย่างการพิสูจน์เวอร์ชันอ่อนในระบบ Mizar : http://mizar.org/version/current/html/nat_4.html#T56
- สัจพจน์ของแบร์ทรองด์ − การพิสูจน์เวอร์ชันอ่อนที่www.dimostriamogoldbach.it/en/