กลับไปหน้าบทความ

อ่าน 5 นาที

ทฤษฎีบทของบรุน

CS1 แหล่งที่มาภาษาฝรั่งเศส (fr)/ทฤษฎีตะแกรง/ทฤษฎีบทเกี่ยวกับจำนวนเฉพาะ

ในทฤษฎีจำนวนทฤษฎีบทของบรุนกล่าวว่า ผลรวมของส่วนกลับของจำนวนเฉพาะคู่แฝด (คู่ของจำนวนเฉพาะที่ต่างกัน 2)...

ทฤษฎีบทของบรุน

การลู่เข้าสู่ค่าคงที่ของ Brun ( ) จุดแต่ละจุดแสดงถึงผลกระทบของคู่จำนวนเฉพาะแฝดเพิ่มเติม แม้ว่าค่าที่แน่นอนของจะไม่เป็นที่ทราบ แต่คาดว่าจะมีค่าประมาณ1.9 ( เส้นสีแดง ) มากกว่า1.83 ( เส้นสีน้ำเงิน )

ในทฤษฎีจำนวนทฤษฎีบทของบรุนกล่าวว่า ผลรวมของส่วนกลับของจำนวนเฉพาะคู่แฝด (คู่ของจำนวนเฉพาะที่ต่างกัน 2) จะลู่เข้าสู่ค่าจำกัดค่าหนึ่งที่เรียกว่าค่าคงที่ของบรุนซึ่งโดยทั่วไปจะใช้สัญลักษณ์( ลำดับA065421ในOEIS )ทฤษฎีบทของบรุนได้รับการพิสูจน์โดยวิกโก บรุนในปี 1919 และมีความสำคัญทางประวัติศาสตร์ในการนำวิธีการกรองมาใช้

ขอบเขตเชิงอะซิมโทติกของจำนวนเฉพาะคู่แฝด

การลู่เข้าของผลรวมของส่วนกลับของจำนวนเฉพาะคู่แฝดเป็นผลมาจากขอบเขตของความหนาแน่นของลำดับของจำนวนเฉพาะคู่แฝด ให้π2(x){\displaystyle \pi _{2}(x)}แทนจำนวนของจำนวนเฉพาะpxซึ่งp + 2 ก็เป็นจำนวนเฉพาะเช่นกัน (เช่นπ2(x){\displaystyle \pi _{2}(x)}คือจำนวนของจำนวนเฉพาะแฝดที่มีขนาดเล็กกว่าไม่เกินxดังนั้น เราจะได้

π2(x)=โอ(x(บันทึกบันทึกx)2(บันทึกx)2).{\displaystyle \pi _{2}(x)=O\!\left({\frac {x(\log \log x)^{2}}{(\log x)^{2}}}\right)\!.}

กล่าวคือ จำนวนเฉพาะคู่แฝดเกิดขึ้นน้อยกว่าจำนวนเฉพาะโดยทั่วไปประมาณเท่ากับตัวประกอบลอการิทึม ขอบเขตนี้ทำให้เราเข้าใจว่าผลรวมของส่วนกลับของจำนวนเฉพาะคู่แฝดนั้นลู่เข้า หรือกล่าวอีกนัยหนึ่งคือ จำนวนเฉพาะคู่แฝดก่อตัวเป็นเซตเล็กๆกล่าวอย่างชัดเจนคือ ผลรวม

พี:พี+2พี(1พี+1พี+2)=(13+15)+(15+17)+(111+113)+{\displaystyle \sum \limits _{p\,:\,p+2\in \mathbb {P} }{\left({{\frac {1}{p}}+{\frac {1}{p+2}}}\right)}=\left({{\frac {1}{3}}+{\frac {1}{5}}}\right)+\left({{\frac {1}{5}}+{\frac {1}{7}}}\right)+\left({{\frac {1}{11}}+{\frac {1}{13}}}\right)+\cdots }

เมทริกซ์ดังกล่าวอาจมีจำนวนพจน์จำกัด หรืออาจมีจำนวนพจน์อนันต์ แต่ลู่เข้า โดยค่าของเมทริกซ์นี้เรียกว่า ค่าคงที่ของบรุน (Brun's constant)

หากผลรวมลู่เข้าสู่ค่าอนันต์ นั่นหมายความว่ามีจำนวนเฉพาะคู่แฝดอยู่เป็นอนันต์ แต่เนื่องจากผลรวมของส่วนกลับของจำนวนเฉพาะคู่แฝดลู่เข้าสู่ค่าอนันต์ จึงไม่สามารถสรุปจากผลลัพธ์นี้ได้ว่ามีจำนวนเฉพาะคู่แฝดอยู่เป็นจำนวนจำกัดหรืออนันต์ ค่าคงที่ของบรุนจะเป็นจำนวนอตรรกยะได้ก็ต่อเมื่อมีจำนวนเฉพาะคู่แฝดอยู่เป็นอนันต์เท่านั้น

การประมาณค่าเชิงตัวเลข

อนุกรมลู่เข้าช้ามาก โทมัส ไนซ์ลีย์ตั้งข้อสังเกตว่าหลังจากรวมเทอมแรกพันล้าน (10 9 ) เทอมแล้ว ข้อผิดพลาดสัมพัทธ์ยังคงมากกว่า 5% [ 1 ]

โดยการคำนวณจำนวนเฉพาะคู่แฝดจนถึง 10 14 (และค้นพบข้อบกพร่องของ Pentium FDIVระหว่างทาง) Nicely ประมาณค่าคงที่ของ Brun ไว้ที่ 1.902160578 [ 1 ] Nicely ได้ขยายการคำนวณของเขาไปถึง 1.6 × 10มีจำนวน 15 รายการณ วันที่ 18 มกราคม 2553 แต่ไม่ใช่การคำนวณที่ใหญ่ที่สุดในประเภทเดียวกันนี้

ในปี พ.ศ. 2545 Pascal SebahและPatrick Demichelใช้จำนวนเฉพาะแฝดทั้งหมดจนถึง 10 16เพื่อให้ได้ค่าประมาณ[ 2 ]ว่าB   1.902160583104 ดังนั้น

ปีบีชุดของจำนวนเฉพาะคู่แฝดด้านล่าง #โดย
พ.ศ. 25191.9021605401 × 10 11เบรนท์
พ.ศ. 25391.9021605781 × 10 14ดีมาก
20021.9021605831041 × 10 16เซบาห์และเดมิเชล

ข้อสุดท้ายนี้อิงตามการคาดการณ์จากผลรวม 1.830484424658... สำหรับจำนวนเฉพาะคู่แฝดที่ต่ำกว่า 10 16 Dominic Klyve ได้แสดงให้เห็นแบบมีเงื่อนไข (ในวิทยานิพนธ์ที่ยังไม่ได้ตีพิมพ์) ว่าB   <  2.1754 โดยสมมติสมมติฐาน Riemann แบบขยายจากนั้นในปี 2025 Lachlan Dunn ได้แสดงให้เห็นว่าB   <  2.1609 โดยสมมติสมมติฐาน Riemann แบบทั่วไป[ 3 ] Richard CrandallและCarl Pomeranceได้แสดงให้เห็นแบบไม่มีเงื่อนไขว่าB   <  2.347 [ 4 ]

นอกจากนี้ยังมีค่าคงที่ของ Brun สำหรับกลุ่มจำนวนเฉพาะสี่ตัวกลุ่มจำนวนเฉพาะสี่ตัวคือคู่ของจำนวนเฉพาะแฝดสองคู่ที่อยู่ห่างกัน 4 (ระยะทางที่น้อยที่สุดที่เป็นไปได้) กลุ่มจำนวนเฉพาะสี่ตัวแรกคือ (5, 7, 11, 13), (11, 13, 17, 19), (101, 103, 107, 109) ค่าคงที่ของ Brun สำหรับกลุ่มจำนวนเฉพาะสี่ตัว ซึ่งเขียนแทนด้วยB₄คือผลรวมของส่วนกลับของกลุ่มจำนวนเฉพาะสี่ตัวทั้งหมด

บี4=(15+17+111+113)+(111+113+117+119)+(1101+1103+1107+1109)+{\displaystyle B_{4}=\left({\frac {1}{5}}+{\frac {1}{7}}+{\frac {1}{11}}+{\frac {1}{13}}\right)+\left({\frac {1}{11}}+{\frac {1}{13}}+{\frac {1}{17}}+{\frac {1}{19}}\right)+\left({\frac {1}{101}}+{\frac {1}{103}}+{\frac {1}{107}}+{\frac {1}{109}}\right)+\cdots }

คุ้มค่า:

บี  = 0.870 588 3800  ± 0.000 000 0005ซึ่งเป็นช่วงข้อผิดพลาดที่มีระดับความเชื่อมั่น 99% ตามที่ Nicely ระบุ[ 1 ]

ค่าคงที่นี้ไม่ควรสับสนกับค่าคงที่ของ Brun สำหรับจำนวนเฉพาะที่เป็นญาติกันเช่น คู่จำนวนเฉพาะในรูปแบบ ( p , p + 4) ซึ่งเขียนได้อีกแบบว่าB Wolf ได้ประมาณค่าผลรวมแบบ Brun B ไว้ที่4/ n    

ผลลัพธ์เพิ่มเติม

อนุญาตซี2=0.6601{\displaystyle C_{2}=0.6601\ldots }(ลำดับA005597ในOEIS )จะเป็นค่าคงที่ของจำนวนเฉพาะคู่แฝดจากนั้นจึงคาดการณ์ว่า

π2(x)~2ซี2x(บันทึกx)2.{\displaystyle \pi _{2}(x)\sim 2C_{2}{\frac {x}{(\log x)^{2}}}.}

โดยเฉพาะอย่างยิ่ง

π2(x)<(2ซี2+ε)x(บันทึกx)2{\displaystyle \pi _{2}(x)<(2C_{2}+\varepsilon ){\frac {x}{(\log x)^{2}}}}

สำหรับทุกๆε>0{\displaystyle \varepsilon >0}และxที่ มีขนาดใหญ่เพียงพอทั้งหมด

มีการพิสูจน์กรณีพิเศษหลายกรณีของข้อข้างต้นแล้ว เจียหวู่พิสูจน์ว่าสำหรับค่าx ที่ มากพอ

π2(x)3.39962ซี2x(บันทึกx)2<4.5x(บันทึกx)2.{\displaystyle \pi _{2}(x)\leq 3.3996\cdot 2C_{2}\,{\frac {x}{(\log x)^{2}}}<4.5\,{\frac {x}{(\log x)^{2}}}.}

ตัวเลขของค่าคงที่ของ Brun ถูกนำมาใช้ในการเสนอราคา 1,902,160,540 ดอลลาร์ใน การประมูลสิทธิบัตร Nortelการเสนอราคานี้โพสต์โดยGoogle และเป็นหนึ่ง ในสามการเสนอราคาของ Google ที่อิงตามค่าคงที่ทางคณิตศาสตร์ [ 5 ]ยิ่งไปกว่านั้น การวิจัยทางวิชาการเกี่ยวกับค่าคงที่นี้ในที่สุดก็ส่งผลให้ข้อบกพร่อง Pentium FDIV กลายเป็น ความล้มเหลว ในการประชาสัมพันธ์ ที่โดดเด่น สำหรับIntel [ 6 ] [ 7 ]

ดูเพิ่มเติม

หมายเหตุ

  1. 1 2 3 Nicely, Thomas R. (18 มกราคม 2010). "การนับจำนวนเฉพาะแฝดและค่าคงที่ของ Brun ถึง 1.6*10^15"ผลลัพธ์บางประการของการวิจัยเชิงคำนวณในจำนวนเฉพาะ (ทฤษฎีจำนวนเชิงคำนวณ)เก็บถาวรจากต้นฉบับ เมื่อ วันที่ 8 ธันวาคม 2013 สืบค้นเมื่อ16 กุมภาพันธ์ 2010
  2. Sebah, Pascal; Gourdon, Xavier. "บทนำเกี่ยวกับจำนวนเฉพาะคู่และการคำนวณค่าคงที่ของ Brun". CiteSeerX 10.1.1.464.1118 . 
  3. Dunn, Lachlan (2025). "ขอบเขตบนที่ปรับปรุงแล้วของค่าคงที่ของ Brun ภายใต้ GRH". arXiv : 2504.15658 [ math.NT ].
  4. Klyve, Dominic. "ขอบเขตที่ชัดเจนของจำนวนเฉพาะคู่แฝดและค่าคงที่ของ Brun" . สืบค้นเมื่อ24 พฤษภาคม 2021 .
  5. ดามูนี, นาเดีย (1 กรกฎาคม 2554). "การเจรจาข้อตกลง: Google เสนอราคา "pi" สำหรับสิทธิบัตรของ Nortel แต่พลาดไป" . รอยเตอร์ส . เก็บถาวรจากต้นฉบับเมื่อ 3 กรกฎาคม 2554 . สืบค้นเมื่อ6 กรกฎาคม 2554 .
  6. "คำถามที่พบบ่อยเกี่ยวกับข้อบกพร่อง FDIV ของ Pentium" . www.trnicely.net . เก็บถาวรจากต้นฉบับเมื่อวันที่ 18 มิถุนายน 2019 . เรียกดูเมื่อวันที่ 22 กุมภาพันธ์ 2022 .
  7. Price, D. (1995). "ข้อบกพร่องของ Pentium FDIV - บทเรียนที่ได้รับ". IEEE Micro . 15 (2): 86– 88. doi : 10.1109/40.372360 .
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Brun%27s_theorem&oldid=1358471865 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ทฤษฎีบทของบรุน

ในทฤษฎีจำนวนทฤษฎีบทของบรุนกล่าวว่า ผลรวมของส่วนกลับของจำนวนเฉพาะคู่แฝด (คู่ของจำนวนเฉพาะที่ต่างกัน 2)...

ขอบเขตเชิงอะซิมโทติกของจำนวนเฉพาะคู่แฝด

การลู่เข้าของผลรวมของส่วนกลับของจำนวนเฉพาะคู่แฝดเป็นผลมาจากขอบเขตของ ความหนาแน่น ของลำดับของจำนวนเฉพาะคู่แฝด ให้ π 2 ( x ) {\displaystyle \pi _{2}(x)} แทนจำนวนของ จำนวนเฉพาะ p ≤ x ซึ่ง p + 2 ก็เป็นจำนวนเฉพาะเช่นกัน (เช่น π 2 ( x ) {\displaystyle \pi _{2}(x)}...

การประมาณค่าเชิงตัวเลข

อนุกรมลู่เข้าช้ามาก โทมัส ไนซ์ลีย์ตั้งข้อสังเกตว่าหลังจากรวมเทอมแรกพันล้าน (10 9 ) เทอมแล้ว ข้อผิดพลาดสัมพัทธ์ยังคงมากกว่า 5% [ 1 ]

ผลลัพธ์เพิ่มเติม

อนุญาต ซี 2 = 0.6601 … {\displaystyle C_{2}=0.6601\ldots } (ลำดับ A005597 ใน OEIS ) จะเป็น ค่าคงที่ของจำนวนเฉพาะคู่แฝด จากนั้นจึง คาดการณ์ ว่า