알려진 10개의 가장 큰 소수

알려진 10개의 가장 큰 소수

2004년 6월 8일, 미국립해양대기청(NOAA) 고문인 조지 핀들리(Findley.Josh)가

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

Findley가 발견한 이 소수는 723만 5733자리의 숫자이다. 공식적으로 41번째 메르센느 소수가 될 이 소수는 풀어쓰는 데만 족히 6주가 걸리고 그 길이는 25km에 달할 것이다. 핀들리가 찾아낸 이 소수는 지금까지 찾아낸 가장 큰 메르센느 소수보다 약 100만 자리나 큰 것이다. 핀들리는 자신의 2.4기가 펜티엄4 윈도XP 컴퓨터로 이번 쾌거를 이뤘다. 그는 수많은 개인용 컴퓨터(PC)를 인터넷으로 연결해 메르센느 소수를 찾아내는 프로젝트(GIMPS)를 통해 24만대의 PC망을 활용하여 이 소수를 발견했다. 핀들러는 GIMPS에서 제공한 소프트웨어 PrimeNet 시스템에 참여했다. PrimeNet 시스템은 Scott Kurowski가 개발한 시스템으로 GIMPS에서 제공한 소프트웨어를 장착한 24만대의 개인용 컴퓨터를 인터넷으로 병렬 연결해 만들어낸 이른 바 '가상 슈퍼컴퓨터'이다. 그는 5년 동안 이 프로젝트에 참가해 왔으며 이번 계산을 마치기까지는 꼬박 14일 동안 쉬지 않고 컴퓨터를 가동했다.

이번 발견은 개인 PC 소지자가 자발적으로 참여해 초대형 소수를 찾는 김프스 GIMPS(Great Internet Mersenne Prime Search)의 결실이기도 하다. 김프스는 인터넷을 이용하여 가장 큰 메르센느 소수를 찾는 연구집단으로 1996년 George Woltman에 의해 시작되었다. 이 프로젝트에서는 인터넷으로 통신을 하면서 소수 추적에 그들의 컴퓨터를 공동으로 투입한다. GIMPS는 소수를 찾기 위하여 개인용 컴퓨터를 사용하는 사람들에게 이 소프트웨어를 무상으로 지원하고 있다.

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