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

ในทฤษฎีจำนวนทฤษฎีบทของบรุนกล่าวว่า ผลรวมของส่วนกลับของจำนวนเฉพาะคู่แฝด (คู่ของจำนวนเฉพาะที่ต่างกัน 2) จะลู่เข้าสู่ค่าจำกัดค่าหนึ่งที่เรียกว่าค่าคงที่ของบรุนซึ่งโดยทั่วไปจะใช้สัญลักษณ์( ลำดับA065421ในOEIS )ทฤษฎีบทของบรุนได้รับการพิสูจน์โดยวิกโก บรุนในปี 1919 และมีความสำคัญทางประวัติศาสตร์ในการนำวิธีการกรองมาใช้
ขอบเขตเชิงอะซิมโทติกของจำนวนเฉพาะคู่แฝด
การลู่เข้าของผลรวมของส่วนกลับของจำนวนเฉพาะคู่แฝดเป็นผลมาจากขอบเขตของความหนาแน่นของลำดับของจำนวนเฉพาะคู่แฝด ให้แทนจำนวนของจำนวนเฉพาะp ≤ xซึ่งp + 2 ก็เป็นจำนวนเฉพาะเช่นกัน (เช่นคือจำนวนของจำนวนเฉพาะแฝดที่มีขนาดเล็กกว่าไม่เกินxดังนั้น เราจะได้
กล่าวคือ จำนวนเฉพาะคู่แฝดเกิดขึ้นน้อยกว่าจำนวนเฉพาะโดยทั่วไปประมาณเท่ากับตัวประกอบลอการิทึม ขอบเขตนี้ทำให้เราเข้าใจว่าผลรวมของส่วนกลับของจำนวนเฉพาะคู่แฝดนั้นลู่เข้า หรือกล่าวอีกนัยหนึ่งคือ จำนวนเฉพาะคู่แฝดก่อตัวเป็นเซตเล็กๆกล่าวอย่างชัดเจนคือ ผลรวม
เมทริกซ์ดังกล่าวอาจมีจำนวนพจน์จำกัด หรืออาจมีจำนวนพจน์อนันต์ แต่ลู่เข้า โดยค่าของเมทริกซ์นี้เรียกว่า ค่าคงที่ของบรุน (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 ดังนั้น
| ปี | บี | ชุดของจำนวนเฉพาะคู่แฝดด้านล่าง # | โดย |
|---|---|---|---|
| พ.ศ. 2519 | 1.902160540 | 1 × 10 11 | เบรนท์ |
| พ.ศ. 2539 | 1.902160578 | 1 × 10 14 | ดีมาก |
| 2002 | 1.902160583104 | 1 × 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₄คือผลรวมของส่วนกลับของกลุ่มจำนวนเฉพาะสี่ตัวทั้งหมด
คุ้มค่า:
- บี = 0.870 588 3800 ± 0.000 000 0005ซึ่งเป็นช่วงข้อผิดพลาดที่มีระดับความเชื่อมั่น 99% ตามที่ Nicely ระบุ[ 1 ]
ค่าคงที่นี้ไม่ควรสับสนกับค่าคงที่ของ Brun สำหรับจำนวนเฉพาะที่เป็นญาติกันเช่น คู่จำนวนเฉพาะในรูปแบบ ( p , p + 4) ซึ่งเขียนได้อีกแบบว่าB Wolf ได้ประมาณค่าผลรวมแบบ Brun B ไว้ที่4/ n
ผลลัพธ์เพิ่มเติม
อนุญาต(ลำดับA005597ในOEIS )จะเป็นค่าคงที่ของจำนวนเฉพาะคู่แฝดจากนั้นจึงคาดการณ์ว่า
โดยเฉพาะอย่างยิ่ง
สำหรับทุกๆและxที่ มีขนาดใหญ่เพียงพอทั้งหมด
มีการพิสูจน์กรณีพิเศษหลายกรณีของข้อข้างต้นแล้ว เจียหวู่พิสูจน์ว่าสำหรับค่าx ที่ มากพอ
ในวัฒนธรรมสมัยนิยม
ตัวเลขของค่าคงที่ของ Brun ถูกนำมาใช้ในการเสนอราคา 1,902,160,540 ดอลลาร์ใน การประมูลสิทธิบัตร Nortelการเสนอราคานี้โพสต์โดยGoogle และเป็นหนึ่ง ในสามการเสนอราคาของ Google ที่อิงตามค่าคงที่ทางคณิตศาสตร์ [ 5 ]ยิ่งไปกว่านั้น การวิจัยทางวิชาการเกี่ยวกับค่าคงที่นี้ในที่สุดก็ส่งผลให้ข้อบกพร่อง Pentium FDIV กลายเป็น ความล้มเหลว ในการประชาสัมพันธ์ ที่โดดเด่น สำหรับIntel [ 6 ] [ 7 ]
ดูเพิ่มเติม
หมายเหตุ
- 1 2 3 Nicely, Thomas R. (18 มกราคม 2010). "การนับจำนวนเฉพาะแฝดและค่าคงที่ของ Brun ถึง 1.6*10^15"ผลลัพธ์บางประการของการวิจัยเชิงคำนวณในจำนวนเฉพาะ (ทฤษฎีจำนวนเชิงคำนวณ)เก็บถาวรจากต้นฉบับ เมื่อ วันที่ 8 ธันวาคม 2013 สืบค้นเมื่อ16 กุมภาพันธ์ 2010
- ↑ Sebah, Pascal; Gourdon, Xavier. "บทนำเกี่ยวกับจำนวนเฉพาะคู่และการคำนวณค่าคงที่ของ Brun". CiteSeerX 10.1.1.464.1118 .
- ↑ Dunn, Lachlan (2025). "ขอบเขตบนที่ปรับปรุงแล้วของค่าคงที่ของ Brun ภายใต้ GRH". arXiv : 2504.15658 [ math.NT ].
- ↑ Klyve, Dominic. "ขอบเขตที่ชัดเจนของจำนวนเฉพาะคู่แฝดและค่าคงที่ของ Brun" . สืบค้นเมื่อ24 พฤษภาคม 2021 .
- ↑ดามูนี, นาเดีย (1 กรกฎาคม 2554). "การเจรจาข้อตกลง: Google เสนอราคา "pi" สำหรับสิทธิบัตรของ Nortel แต่พลาดไป" . รอยเตอร์ส . เก็บถาวรจากต้นฉบับเมื่อ 3 กรกฎาคม 2554 . สืบค้นเมื่อ6 กรกฎาคม 2554 .
- ↑ "คำถามที่พบบ่อยเกี่ยวกับข้อบกพร่อง FDIV ของ Pentium" . www.trnicely.net . เก็บถาวรจากต้นฉบับเมื่อวันที่ 18 มิถุนายน 2019 . เรียกดูเมื่อวันที่ 22 กุมภาพันธ์ 2022 .
- ↑ Price, D. (1995). "ข้อบกพร่องของ Pentium FDIV - บทเรียนที่ได้รับ". IEEE Micro . 15 (2): 86– 88. doi : 10.1109/40.372360 .
ลิงก์ภายนอก
- ไวส์สไตน์, เอริค ดับเบิลยู. "ค่าคงที่ของบรุน" . แมธเวิลด์ .
- ไวส์สไตน์, เอริก ดับเบิลยู. "ทฤษฎีบทของบรูน" . แมทเวิลด์ .
- ค่าคง ที่ของ Brun ที่PlanetMath
- Sebah, Pascal และ Xavier Gourdon, บทนำเกี่ยวกับจำนวนเฉพาะคู่และการคำนวณค่าคงที่ของ Brun , 2002 การตรวจสอบอย่างละเอียดในยุคปัจจุบัน
- บทความของ Wolf เกี่ยวกับผลรวมแบบ Brun