Translate

2016년 1월 21일 목요일

역대 가장 큰 소수 발견



(Great Internet Mersenne Prime Search (GIMPS))​
 소수(Prime number)란 1과 자기 자신이외의 수로 나눠지지 않는 양의 정수를 의미합니다. 2,3,5,7,11... 과 같은 숫자인데, 커질 수 있는데는 아마도 한계가 없는 것으로 보입니다. 더 큰 소수를 찾으려는 노력은 항상 성공했기 때문입니다. 그리고 이번에도 성공을 거뒀습니다.
 센트럴 미주리 대학(University of Central Missouri)의 커티스 쿠퍼(Curtis Cooper)가 이끄는 역대 가장 큰 소수를 새로 발표했습니다. 2의 74,207,281 승에서 1을 뺀 이 숫자( M74207281 라는 명칭이 붙음)는 십진법으로는 무려 2200만 자리 숫자입니다. 이는 이전의 500만자리 소수 보다 천문학적인 단위로 큰 것입니다.  
 이 소수를 찾기 위해서 많은 자원 봉사자들과 연구팀은 프라임 95(Prime 95) 같은 프로그램을 이용해서 더 큰 소수를 찾았습니다. 그리고 그 과정에서 우연히 스카이레이크 CPU의 버그도 찾아내기도 했죠.

 쿠퍼 팀은 Great Internet Mersenne Prime Search (GIMPS)와의 협력을 통해 이번 성과를 달성했습니다. 그리고 앞으로 더 큰 소수를 발견하기 위해한 연구는 계속될 것입니다. 참고로 연구팀은 3000달러 정도의 상금을 받을 수 있다고 합니다. 1억 자리 숫자 이상의 소수에는 5만 달러의 상금이 걸려있다고 하네요.
 참고

댓글 없음:

댓글 쓰기