Mersene Prime

นักคณิตศาสตร์ ค้นพบจำนวนเฉพาะใหญ่ที่สุดเท่าที่เคยพบมา

74
vote

นักคณิตศาสตร์จาก UCLA ได้ค้นพบจำนวน Mersenne Prime ซึ่งเป็นจำนวน Mersenne Prime ลำดับที่ 46 และมีขนาดใหญ่ที่สุดในปัจจบัน โดยมีขนาดกว่า 13 ล้านหลัก

ทางกลุ่มของผู้ค้นพบ ได้ใช้เครือข่ายคอมพิวเตอร์กว่า 75 เครื่อง ซึ่งทำงานอยู่บนระบบปฏิบัติการ Windows XP โดยจำนวนดังกล่าว ได้รับการยืนยันจากเครื่องคอมพิวเตอร์ระบบอื่นๆ ที่ใช้อัลอกริทึมต่างกันไป

นอกจากนี้ ผู้ค้นพบยังจะได้รับเงินรางวัลจำนวน 100,000 เหรียญ จากมูลนิธิ Electronic Frontier สำหรับการค้นพบ Mersenne Prime ที่มีจำนวนมากกว่า 10 ล้านหลัก

ที่มา - Live Science

พบเลข Mersenne Prime ตัวที่ 45

72
vote

เลข Mersenne Prime คือจำนวนเฉพาะที่สามารถเขียนด้วยสมการ 2n-1 ได้ (เช่น 3 7 31) โดยก่อนหน้านี้มีการค้นพบ Mersene Prime ไปแล้ว 44 ตัว ช่วงหลังจากปี 1996 เป็นต้นมาได้เกิดโครงการ Great Internet Mersenne Prime Search (GIMPS) ซึ่งใช้การประมวลผลแบบกระจายช่วยคำนวณหาว่า ตัวเลขใดเป็น Mersenne Prime บ้าง

ล่าสุดเมื่อวันที่ 23 สิงหาคมที่ผ่านมา ทางโครงการ GIMPS ได้ค้นพบตัวเลข Mersenne Prime ตัวที่ 45 แล้ว เห็นว่ามีความยาวถึง 10 ล้านหลัก!!! คงนำมาลงในข่าวกันลำบากนะครับ ส่วนการตรวจสอบยืนยันว่าเป็นจำนวณเฉพาะจริง ก็คงต้องทำตามกระบวนการกันต่อไป

ที่มา - Slashdot

Syndicate content