§ó¤jªº±ö´Ë¯À¼Æ
GIMPS
©Ò¿× GIMPS (Great Internet Mersenne Prime Search ºô¤W´M§ä±ö´Ë¯À¼Æp¹º) ¨ä¹ê¬O¥Ñ¤@¸s¼ö·R¼Æ¾Çªº¤H±À¦æªºp¹º¡AɧUÂ׫pªº¼úª÷¹ªÀy¼Æ¾Ç¤u§@ªÌ§ä´M§ó¤jªº±ö´Ë¯À¼Æ (Mersenne Prime) ¡C¸Ó²Õ´¥ç´£¨Ñ¬ÛÃöªºµ{¦¡ (Program)¡A¨Ï¤u§@ªÌ¥iɤ¬Ápºô ¡AÁp¦X¦h³¡¹q¤lpºâ¾÷ªº¯à¤O¶i¦æ¤ÀªR¡C¦Ó·í¤¤µ{¦¡¶}µoªÌ«K¬O¬ü°ê¤H¨Uº¸¯S°Ò (George F. Woltman 1957- ) ©M®wù¤Ò´µ°ò (Scott Kurowski)¡C
²Ä¤@Ó§Q¥Î GIMPS µ{¦¡§ä¥X¨Óªº±ö´Ë¯À¼Æ«K¬O¥Ñªk°ê¤Hªü°Ò°ª¼w (Joel Armengaud) ¡A¥L©ó 1996 ¦~§ä¨ì²Ä 35 Ó p = 1398269 ªº±ö´Ë¯À¼Æ¡C¤@¦~«á^°ê¤H´µ¼ï¶ë (Gorden Spence) µo²{²Ä 36 Ó p = 2976221 ªº±ö´Ë¯À¼Æ¡C1998¦~¡A·í®É¦~¶È19·³ªº¥[¦{¤j¾Ç (University of California) ¼Æ¾Ç¨t¾Ç¥Í§J©Ô§J´Ë (Roland H. Clarkson) §ä¨ì²Ä 37 Ó p = 3021377 ªº±ö´Ë¯À¼Æ¡C1999¦~ ¦L«×¸Ç¤H«¢¨Ì¥Ë©Ô (Nayan Hajratwala) §ä¨Ó¤F²Ä 38 Ó p = 6972593 ªº±ö´Ë¯À¼Æ¡A¥L°Ñ»P GIMPS ªºp¹ºÁÙ±o¥H¨ä¹q¤lpºâ¾÷¹B¦æ 111 ¤Ñ¤~¸I¤W³o¥¨¤j¯À¼Æ¡C
¡@
¤§«á¡A¥Ñ©ó¹q¤lpºâ¾÷ªº¶i¤@¨B´¶¤Î©M³t«×´£¤É¡A§ÚÌ¥i¥H¦V§ó¤jªº±ö´Ë¯À¼Æ¶ix¡Cºò±µ¦Ó¨Óªº¡A³Ì¤jªº±ö´Ë¯À¼Æ¬O¦b 2001¦~ 11¤ë 14¤é¡A¥Ñ¤@¦ì¤G¤Q·³¥[®³¤j¤H¥d³ÁÛ (Michael Cameron) §Q¥Î GIMPS ªºµ{¦¡©Òµo²{ªº 213466917-1 ¡A³o¥ç¬O¤@Ó¦³ 4053946 ӼƦ쪺¡uÃeµM¤jª«¡v¡A¦ý³o¥u¤£¹L¬O²Ä 39 Ó±ö´Ë¯À¼Æ¦Ó¤w¡C¥L³oµo²{§ó¬°¥L±a¨Ó¤F¤Q¸U¬ü¤¸ªº¼úª÷¡A§ó¦¨¤F·í¦~ 12¤ë5¤é ^°ê¼s¼½¤½¥q (British Broadcasting Company, BBC) ¬ì¾Çª©ªºÀY±ø¡A¥k¹Ï«K¬O·í®Éªº¤º¤å´¡¹Ï¡A¥i»¡¬O¦W§QÂù¦¬¤F¡C ¾Ú±x¡A¥d³Á¶©§Q¥Î¨ä°t³Æªº¢·¢¯¢¯¥ü»®¯÷ ¢Ï¢Û¢Òªä¤ùªº¹q¤lpºâ¾÷¥[¤J¨ì¥þ²y¤À¥¬¦¡pºâºôµ¸¤¤¡Aªá¶O¢³¢´¤Ñªº®É¶¡±o¨ì¤F³o¤@µ²ªG¡C¾¨ºÞ³o¥x¹q¤lpºâ¾÷¦Û¨©Ê¯à¦}¤£°ª¡A¦ý¥Ñ¤_¤À¥¬¦¡pºâºôµ¸³s±µ¤F¥þ²y¼Æ¤Q¸U¥x¹q¤lpºâ¾÷¡A³o¨Ç¹q¤lpºâ¾÷¦Û¨¦³ ùܸθ귽ªº®ÉÔ´N³q¹Lºôµ¸¶i¦æ¹Bºâ¡A¦]¦¹Á`ªº¹Bºâ³t«×¥i¹F¨ì¨C¬í¢±¸U»õ¦¸¡A¬Û·í¤_¤@¥x¶W¯Åpºâ¾÷¡C |
¡@
¬ð¯}¤¦Ê¸U
2003¦~ 11¤ë 17¤é¡A¨¬¨¬¨â¦~¤§«á¡AGIMPS «Å§G²Ä¥|¤QÓ±ö´Ë¯À¼Æ¤w³Qµo²{¡A¦b¦P¦~¤Q¤G¤ë¤G¤é¤w³QÃÒ©úµL»~¡C³o¥¿¬O 220996011-1 ¡A¬O¤@Óªø¹F 6320430 ¼Æ¦ìªº¯À¼Æ¡Cµo²{³o¯À¼Æªº¤H¥¿¬O¨F¤Ò (Michael Shafer)¡A³o¬O¤@¦W 26 ·³ªº±KªÛ®Ú¦{¥ß¤j¾Ç (Michigan State University) ¤Æ¾Ç¤uµ{²¦·~¥Í¡A¸q°È¨ó§U±ö´Ë¯À¼Æ´M§ä¤u§@¡C¨F¤Ò§Q¥Î±KªÛ®Ú¦{¥ß¤j¾Çªº¹q¤lpºâ¾÷©M GIMPS ¨Uº¸¯S°Ò©M®wù¤Ò´µ°òªºµ{¦¡Áp¤W¥þ²y 211000¥xºôµ¸¹q¤lpºâ¾÷¡A¸ó®É¸ó¦aªº¤@¦P´M§ä³o¥¨¤j¯À¼Æ¡A¹J¤W¤F³o¤j¼Æ¥H«á¥LÁÙ¤]nªá¤W 19 ¤é¤~¯àÅçÃÒ³o·sªº±ö´Ë¼Æ (Mersenne Number) ªº¯À©Ê (Primality)¡Aµ²ªG·íµM¬O¯À¼Æ¤F¡C
³o¦^¥i§Ö¤@ÂI¤F¡A¦b 2004¦~ 5¤ë 15¤é¡A®t¤£¦h¬Oµo²{²Ä¥|¤QÓ±ö´Ë¯À¼Æªº¥b¦~¤§«á¡A²Ä¥|¤Q¤@Ó±ö´Ë¯À¼Æ«Å§i³Qµo²{¡C³o¬O 224036583-1 ¡A³o¦^¤ñ¤W¤@Ó¦h¤Fªñ¤@¦Ê¸UӼƦì¡A¹F 7235733 ӼƦì¡A¥¿¦¡¸ó¶V¤C¦Ê¸U¡Cµo²{ªÌ¬Oªâ¼w¤O (Josh Fredley) ¡A¥L§Q¥Î¤@¥x 2.4GHz ©bÄË¥|³B²z¾¹ªº¹q¤lpºâ¾÷°t¥H GIMPS ªºµ{¦¡§@¤F¶W¹L¨â¶gªº¹Bºâ¡A¤~¹J¤W³o¯À¼Æ¡A±µ«áªº´ú¸Õ¤]¥Î¤W¤F¤¤Ñ¤§¤[¡C
¡@
¦b 2005¦~ 2¤ë 18¤é¡A¬O¤W¤@Ó±ö´Ë¯À¼Æ³Qµo²{¤§«áªº¤EӤ뤧«á¡A²Ä¥|¤Q¤GÓ±ö´Ë¯À¼Æ«Å§i³Qµo²{¡C³o¬O 225964951-1 ¡A¤@Ó¦³ 7816230 ӼƦ쪺ÃeµM¥¨ª«¡A¶Z¤d¸U¦ì¤S¨««e¤@¨B¡C³o¯À¼Æ¬O¥Ñ¼w°ê¤H¿ÕµØ§J (Martin Nowak) µo²{ªº¡C¿ÕµØ§J¬O¤@¦W²´¬ìÂå¥Í¡A¤u¾l§Q¥Î¹q¤lpºâ¾÷´M§ä¯À¼Æ¡C§ÚÌ¥i¤£n¤Ö¬Ý³o¯À¼Æ¡A¿ÕµØ§JÂå¥Í¦b¤G¤ë¤Q¤K¤é§ä¨ì¥¦¥H«e¡A¤]±o¥Î¤W¤@¥x 2.4GHz ©bÄË¥|³B²z¾¹ªº¹q¤lpºâ¾÷©M¤¤Q¤Ñpºâ®É¶¡¡A§ä§â¥¦Åç©ú¥¿¨¡C
¦P¦~ªº¸t½Ï¸`«e¡A 12¤ë 15¤é¡Aªñ¤QÓ¤ë«á¡A²Ä¥|¤Q¤TÓ±ö´Ë¯À¼Æ³Q§ä¤F¨ì¤F¡C³o¬O 230402457-1 ¡A¤@Ó¦³ 9152052 ӼƦ쪺¯À¼Æ¡A¬Ý¨Ó¤d¸U¦ì¯À¼Æªº¥X²{«ü¤é¥i«Ý¡C»¡¦^³o¯À¼Æ¡A³o¬O¥Ñ¬ü°ê±KĬ¨½¦{¤¤¥¡¤j¾Ç (Central Missouri State University) ªº ®w¬Ä (Curtis Cooper) ©M¨¹¥§ (Steven Boone) ¨â¦ì³Õ¤h»â¾Éªº¤u§@¤p²Õ¦A¥[¤W GIMPS ªºµ{¦¡¤ä´©¦X§@µo²{ªº¡C
¡@
¦b 2006¦~ 9¤ë 11¤é¡A²Ä¥|¤Q¥|Ó±ö´Ë¯À¼Æ³Q§ä¤F¨ì¤F¡C³o¬O 232582657-1¡A©M²Ä¥|¤Q¤TÓ±ö´Ë¯À¼Æ¬Û®t¤£»·¡A³o¬O¤@Ó¹F 9808358 ӼƦ쪺¯À¼Æ¡A¤S¶Z¤d¸U¦ì¯À¼Æ¨«ªñ¤@¨B¤F¡C³o¯À¼Æ¦P¼Ë¬O¥Ñ²Ä¥|¤Q¤TÓ±ö´Ë¯À¼Æªºµo²{¤p²Õ¡A§Y®w¬Ä©M¨¹¥§©Ò»â¾Éªº¤u§@¤p²Õ¦A¥[¤W GIMPS ªºµ{¦¡¤ä´©¦X§@¦Óµo²{ªº¡C¦ý³o¯À¼Æ¸g¾ú¤F¤K¦~¦h¡A¦b 2014¦~11¤ë¤~³Q½T»{¬°²Ä¥|¤Q¥|Ó±ö´Ë¯À¼Æ¡A¦]¬° GIMPS ±o§P©w¦b¦¹¼Æ¤§«e¡A¨S¦³¨ä¥L±ö´Ë¯À¼Æ¡A¤u§@¯uªº¤£®e©ö°Ú¡C
¡@
¤d¸U¦ìªº¯À¼Æ
®t¤£¦h¾ã¾ã¨â¦~«á¡A²Ä¥|¤Q¤©M²Ä¥|¤Q¤»Ó±ö´Ë¯À¼Æ¬ÛÄ~³Qµo²{¡C³o¨âÓº¶V¤d¸U¦ìªº¯À¼Æ¬O¸û¤jªº¤@Ó¸û¦³Qµo²{ªº¡A¡u¤p¡v¤@ÂIªº«h¿ð¤F¨â©P³Qµo²{¡C¦b 2008¦~ 8¤ë23 ¤é¡A¬ü°ê¥[¦{¤j¾Çªº¼Æ¾Ç¨tªºpºâ¸g²z¦ã}´Ë¡D¥v±K¤Ò (Edson Smith) §ä¨ì¤F 243112609-1¡A³o¤@Ó¦h¹F12978189 ¼Æ¦ìªº¯À¼Æ¡C¨â©P¤§«á¡A9¤ë6¤é¡A¼w°ê¹q¤l¤uµ{®v®Jº¸¤å¥§§Æ (Hans-Michael Elvenich) §ä¨ì¤F 237156667-1¡A³o¤@Ó¡u¤p¡v¤@ÂIªº±ö´Ë¯À¼Æ¤]¹F 11185272 ¼Æ¦ì¤§¦h¡C
¦b 2009¦~ 6¤ë 7¤é¡A´µ¯SªL¼w²ö (Odd Magner Strindmo) §ä¨ì¤@Ó¬Û¸û¤pªº²Ä¥|¤Q¤CÓ±ö´Ë¯À¼Æ¡A242643801-1¡A³o¤@Ó¦h¹F12837064 ¼Æ¦ìªº¯À¼Æ¡C
¤T¦~¦h¥H«á¡A2013¦~ 1¤ë25¤é¡A®w¬Ä¿W¦Û§ä¨ì¤F²Ä¥|¤Q¤KÓ±ö´Ë¯À¼Æ¡A257885161-1¡A³o¤@Ó¦h¹F 17425170¼Æ¦ìªº¯À¼Æ¡C ³o¯À¼Æªºµo²{¥þ¿à¬ü°ê±KĬ¨½¦{¤¤¥¡¤j¾Çªºpºâ¾÷¤é¥HÄ~©]¡B©]¥HÄ~¤é¦a¤£°±¹B§@¤F 39 ¤é¡C³æ¬OÅçÃÒ¤]¥Î¤W¤F 3.6 ¤Ñªº®É¶¡¡A¯u¤£¥i»´¬Ý¡C¤S¹L¤T¦~¡A¤S¬O¤@¤ë¡A2016¦~ 1 ¤ë 7 ¤é¡A®w¬Ä¤S§ä¨ì¤F²Ä¥|¤Q¤EÓ±ö´Ë¯À¼Æ¡A274207281-1¡A³o¤@Ó¦h¹F 22338618¼Æ¦ìªº¯À¼Æ¡C
¡@
ªþªí¸Ô¦C 49 Ó±ö´Ë¯À¼Æªº¸ê®Æ¡C
°Ñ¦Ò¤åÄm¤Îºô§}¡G
Caldwell, C. K. "The Top Twenty: Mersenne." http://primes.utm.edu/top20/page.php?id=4.
GIMPS. "GIMPS Status." http://www.mersenne.org/status.htm.
Noll, L. C. "Landon Curt Noll's Prime Page." http://www.isthe.com/chongo/tech/math/prime/index.html.
Weisstein, E. W. "Mersenne Prime." From MathWorld. http://mathworld.wolfram.com/MersennePrime.html.
¡@