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

นักคณิตศาสตร์ของมหาวิทยาลัยแคลิฟอเนีย (UCLA) ได้ค้นพบจำนวนเฉพาะที่มีค่าแมร์กแซนถึง 13 ล้านหลัก ทำให้มีสิทธิรับเงินรางวัลถึง 100,000 เหรียญ

        กลุ่มนักคณิตศาสตร์พบจำนวนเฉพาะลำดับที่ 46 โดยใช้เครือข่ายคอมพิวเตอร์กว่า 75 เครื่อง ทำงานด้วยระบบปฏิบัติการวินโดร์ xp จำนวนเฉพาะดังกล่าวถูกตรวจสอบความถุกต้องด้วยคอมพิวเตอร์ระบบอื่นที่ใช้อัลกอลิทึมต่างกันไป

        จำนวนเฉพาะคือจำนวนที่มีตัวหารที่เป็นบวกอยู่ 2 ตัว คือ 1 และตัวมันเอง ตัวอย่างจำนวนเฉพาะ 5 ตำแหน่งแรก เช่น 2, 3, 5, 7, 11

        จำนวนเฉพาะแมร์กแซน (Mersenne prime) ได้มาจากชื่อนักคณิตศาสตร์ชาวฝรั่งเศส มาแร็ง แมร์กแซน (Marin Mersenne) จำนวนเฉพาะแมร์กแซนคือจำนวนเฉพาะที่อยู่ในรูปของ M_p = 2^p-1 โดย p คือจำนวนเฉพาะ โดยจำนนวนล่าสุดมีค่า p เท่ากับ 43,112,609

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

ขอบคุณที่มา : www.livescience.com