ดูหนึ่งข้อความ
  #1  
Old 03 มีนาคม 2022, 00:55
Kaprikorn Kaprikorn ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 03 มีนาคม 2022
ข้อความ: 1
Kaprikorn is on a distinguished road
Default สถิติใหม่จำนวนเฉพาะที่ใหญ่ที่สุด? และสูตรที่ใช้ในการหา

ผมพึ่งค้นพบสูตรที่ใช้ในการหาจำนวนเฉพาะ ซึ่งไม่แน่ใจว่าได้มีใครคิดค้นได้ก่อนผมหรือเปล่านะครับ
โดยผมใช้สูตร (2^x - 1) mod x และแทนค่า x ด้วย 1,2,3,4,...
ถ้าผลลัพธ์ที่ได้มีค่าเท่ากับ 1 แสดงว่า 2^x - 1 นั้นเป็นจำนวนเฉพาะ เช่น
(2^3 - 1) mod 3 = 1 แสดงว่า 2^3 - 1 = 8 - 1 = 7 เป็นจำนวนเฉพาะ
(2^8 - 1) mod 8 = 7 แสดงว่า 2^8 - 1 = 256 - 1 = 255 ไม่เป็นจำนวนเฉพาะ

และผมอาจค้นพบจำนวนเฉพาะที่ใหญ่ที่สุด ซึ่งสถิติเก่าที่ค้นพบในปี 2018 คือ 2^82589933 - 1
ผมได้ลองใช้สูตรของผมและไล่เลขต่อจาก 825589933 ไปก็พบว่า
(2^82589939 - 1) mod 82589939 = 1
แสดงว่า 2^82589939 - 1ก็อาจเป็นจำนวนเฉพาะเช่นกัน

รบกวนทุกท่านช่วยพิสูจน์ให้ด้วยนะครับ

03 มีนาคม 2022 00:56 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Kaprikorn
ตอบพร้อมอ้างอิงข้อความนี้