알려진 10개의 가장 큰 소수

알려진 10개의 가장 큰 소수

2006년 9월 4일, 커티스 쿠퍼 박사( Dr. Curtis Cooper)와 스티븐 부네 박사(Dr. Steven Boone)가 주도하는 미국 센트럴 미주리 주립대학 팀(CMSU)이

새로운 소수 2^32582657-1를 발견했다.

이 소수는 980만 8358자리의 숫자이다. 공식적으로 44번째 메르센 소수이다. 아쉽게도 10만달러 상금이 걸린 1000만 자리 이상의 소수는 아니었다. 이 소수는 2005년 12월 15일 발견한 후 1년이 채 지나지 않아 다시 발견한 것이다. 스스로 자신들의 기록을 깬 것이다. 이번에도 CMSU는 대학의 700개의 컴퓨터를 PrimeNet 에 연결하여 이 소수를 발견했다.

이번 발견은 개인 PC 소지자가 자발적으로 참여해 초대형 소수를 찾는 김프스 GIMPS(Great Internet Mersenne Prime Search)의 결실이기도 하다. GIMPS는 인터넷을 이용하여 가장 큰 메르센느 소수를 찾는 연구집단으로 1996년 George Woltman에 의해 시작되었다. 이 프로젝트에서는 인터넷으로 통신을 하면서 소수 추적에 그들의 컴퓨터를 공동으로 투입한다. GIMPS는 소수를 찾기 위하여 개인용 컴퓨터를 사용하는 사람들에게 이 소프트웨어를 무상으로 지원하고 있다.
쿠퍼 박사 팀도 GIMPS에 참여했다. GIMPS에서 제공한 소프트웨어 PrimeNet 시스템에 참여했다. PrimeNet 시스템은 Scott Kurowski가 개발한 시스템으로 GIMPS에서 제공한 소프트웨어를 장착한 7만대의 개인용 컴퓨터를 인터넷으로 병렬 연결해 만들어낸 이른 바 '가상 슈퍼컴퓨터'이다. PrimeNet 이 만들어낸 이 슈퍼컴퓨터는 1초에 22조번 계산한다. 단지 9개월 만에 발견된 이 소수는 개인 컴퓨터(예전에 비해 상당히 발전하고 빨라진)를 이용하면 4000년이 걸린다.

이번 소수는 GIMPS에서 찾아낸 10번째 소수이다. 이것은 아마 44번의 메르센느 소수(2ⁿ-1형태의 소수;크기 순서대로 하면)가 될 것이다. (GIMPS가 이 수보다 작은 모든 거듭제곱을 조사하면 확실해질 것이다.)

GIMPS 는 1000만 자리 크기의 더욱 큰 소수를 발견하기 위한 작업을 이미 시작했다. GIMPS 를 창시한 조지 울트만은1,000만자리 소수를 발견하는 사람에는 미 전기프론티어재단(EFF Electronic Frontier Foundation)에서10만달러의 상금이 줄 예정이라며 더 큰 소수 찾기에 도전할 것을 독려하고 있다. 따라서 아직까지는 이 상금이 유효하다.

소수	자릿수	누가	언제
2^32582657-1	980,8358	Cooper, Boone, GIMPS, Prime95	2006.9.4
2^30402457-1	915,2052	Cooper, Boone, GIMPS, Prime95	2005.10.15
2^25964951-1	781,6230	Nowak, GIMPS, Prime95	2005.2.18
2^24036583-1	723,5733	Findley, GIMPS, Prime95	2004.6.8
2^20996011-1	632,0430	Shafer, GIMPS, Prime95	2003.10.2
2^13466917-1	405,3946	Cameron, Woltman, Kurowski, GIMPS	2001.11.14
*192492^13018586+1**	391,8990	Agafonov	2007.5.7
*276352^9167433-1**	275,9677	Clarkson, Woltman,Kurowski & GIMPS	2005
*284332^7830457-1**	235,7207	Clarkson, Woltman,Kurowski & GIMPS	2004
*336612^7031232+1**	211,6617	Sunde	2007.10.31
2^6972593-1	206,8960	Hajratwala, Woltman,Kurowski & GIMPS	1999.6.1
*53592^5054502-1**	152,1561	Clarkson, Woltman,Kurowski & GIMPS	2003
2^3021377-1	90,9526	Clarkson, Woltman,Kurowski & GIMPS	1998
2^2976221-1	89,5932	Spence, Woltman & GIMPS	1997
1372930¹³¹⁰⁷²+1	80,4474	Underbakke, Gallot	2003
1176694¹³¹⁰⁷²+1	79,5695	Toplic, Gallot	2002
572186¹³¹⁰⁷²+1	75,4652	Gallot, Fougeron, Gallot	2002

<1번째부터 10,000번째까지의 소수>

여기를 참고 하였습니다.