semicolon.in.th Programming is real fun!

เนื่องจากเมื่อวานได้คุยกับเพื่อนเรื่องโปรแกรม prime95
จึงได้มีโอกาสได้อ่านเกี่ยวกับ Mersenne Prime ครับ
เลยเอามาแบ่งปันกันครับผม ^_^

รู้จักกับ Prime กันก่อน

Prime หรือในภาษาไทยเรียกว่า "จำนวนเฉพาะ"
คือจำนวนเต็มบวก (และมากกว่า 1) ที่มีแค่ 1 และตัวมันเองเท่านั้นที่หารมันลงตัว

เช่น

2, 3, 5, 7, 11, ...

แล้ว Mersenne Prime คืออะไร
Mersenne Prime คือจำนวนเฉพาะที่มีค่าเท่ากับ 2^P-1 (โดย P เป็นจำนวนเต็มบวก)

ตัวอย่างเช่น

M₃ = 3 = 2² - 1
M₇ = 7 = 2³ - 1

ณ ปัจจุบัน Mersenne Prime ที่ใหญ่ที่สุดที่ถูกค้นพบคือ
M_43,112,609 = 2^43,112,609 - 1 = 316,470,269,330,255,923,143,453,723,949,
337,516,054,106,188,475,264,644,140,304,176,732,811,247,493,069,368,692,043,
185,121,611,837,856,726,816,539,985,465,097,356,123,432,645,179,673,853,590,
577,238,179,357,900,876,426,103,943,782,376,494,591,742,934,588,497,117,587,
146,916,972,984,761,159,060,873,250,939,462,085,575,740,754,577,098,620,558,
011,779,529,884,042,198,287,643,319,330,465,064,455,234,988,142,139,565,785,
447,474,023,546,353,758,537,324,801,838,120,387,600,868,416,525,400,790,381,
285,888,256,687,085,855,456,231,577,527,939,305,920,811,766,585,308,670,132,
... มีต่ออีกยาวเลยครับ (ทั้งหมด 12,978,189 หลัก)

ไม่ copy มาแปะไว้จะดีกว่า เนื่องจากตัวเลขทั้งหมดจะกินเนื้อที่ 16.73MB
โหลดกันหูตาเหลือกครับพี่น้อง *o*

ตัวเลขนี้ค้นพบเมื่อ ส.ค. 2008
โดยใช้เวลาคำนวณประมาณ 1 ปี ด้วย prime95 ทีลงไว้เป็น Screensaver ของ Computer ใน Labs ที่ UCLA

และใช้เวลาตรวจสอบ 13 วัน โดยใช้ Server ทั้งหมด 12 เครื่อง
* dual-core SPARC (Sun SPARC Enterprise M5000 Server) 8 เครื่อง
* quad-core SPARC (Sun SPARC Enterprise M8000 Server) 4 เครื่อง

อยากทำลายสถิติกันแล้วหละสิ!! :P

Resource
http://www.mersenne.org/
http://en.wikipedia.org/wiki/Mersenne_prime
http://primes.utm.edu/notes/faq/why.html