현재까지 알려진 것 중 가장 큰 소수 발견

글쓴이
아즈
등록일
2003-12-03 20:30
조회
7,919회
추천
34건
댓글
0건
[그림: 소수는 정수의 기본 구성 단위이다]

11월 17일, 미국의 한 대학원생(26)이 현재까지 알려진 것 중 가장 큰 소수를 발견해 수학의 역사를 다시 썼다.

이번에 발견된 소수는 6,320,430자리이다. 이것을 찾는 데에 20만 개 이상의 컴퓨터로 이루어진 분산 네트워크로 2년 이상이 걸렸다.

미시간주립대(Michigan State University) 화학공학과 학생인 마이클 셰퍼(Michael Shafer)는 그의 사무실 컴퓨터로 '인터넷 메르센 소수 탐색 프로젝트(the Great Internet Mersenne Prime Search; 이하 GIMPS)'에 참여해왔다. 그를 비롯해 전 세계에 6만명 이상의 사람들이 이 프로젝트에 참여하고 있다.

“지도교수와 미팅을 끝낸 후 돌아와보니 제 컴퓨터가 새로운 소수를 찾아냈더군요”, 라고 셰퍼는 말한다. “짧은 축하 후에, 아내와 GIMPS에 관련된 친구들에게 전화를 걸어 새로운 뉴스를 전했죠”

소수는 1과 자기자신으로밖에 나누어지지 않는 양의 정수이고, 그 중 메르센 소수[1]는 p가 소수일 때 2p-1의 형태를 가지는 특별히 드문 소수다. 새로 발견된 소수는 220,996,011-1로, 현재까지 발견된 메르센 소수 중 단지 40번째에 불과하다.


메르센 소수는 기원전 350년에 유클리드에 의해 처음 논의된 후 정수론의 중심으로 자리잡아왔다. 메르센 소수라는 이름은 p가 소수라는 사실을 처음으로 추측한 17세기 프랑스 수도사 메르센의 이름에서 따온 것이다.

소수는 모든 양의 정수들의 구성단위(building block)이다. 왜냐하면 모든 양의 정수들은 소인수분해를 통해 소수들의 곱으로 나타낼 수 있기 때문이다. 소수는 실용적인 쓰임새를 가지기도 한다. 예를 들면 소수는 크래킹 등으로부터 인터넷 보안을 지켜주는 암호키로 쓰이고 있다. 그러나 소수의 중요성에도 불구하고 수학자들은 소수들이 어떤 방식으로 분포하고 있는지 알지 못하고 있다. 그 때문에 새로운 소수를 발견하는 것은 무척 어려운 일이다.

옥스퍼드대(Oxford University)의 수학자이자 『소수의 음악(The Music of the Primes)』의 저자인 마커스 뒤 소토이(Marcus du Sautoy)는 "이번 발견이 소수의 분포에 대한 우리의 이해를 높여주진 못하겠지만 그래도 여전히 중요하다"고 말한다.

그는 “이것은 우리의 컴퓨팅 능력이 얼마나 되는지에 대한 좋은 측정이죠” 라고 말한다. “GIMPS는 재미있는 프로젝트입니다. 모든 사람들이 숫자의 세계에서 각기 다른 조각을 들고 그것을 바라보고 있죠. 그것은 복권 같은 겁니다.”


GIMPS 프로젝트는 중앙 컴퓨터 서버와 프로젝트에 참가한 컴퓨터들의 행동을 조절하기 위한 공개 소프트웨어를 사용하고 있다. 프로젝트에 참가한 컴퓨터들은 각자 다른 숫자를 할당받아 소수인지 테스트한다.

몇몇 사람들은 수학적인 흥미가 넘쳐서 혹은 컴퓨터의 성능을 테스트하기 위해서 GIMPS에 참여한다. 다른 사람들은 큰 소수를 발견해 역사의 일부가 되고 싶어 하기도 한다. 큰 소수를 찾는 데엔 경제적인 보상도 따른다. 미국의 비영리단체인 일렉트로닉프론티어재단(Electronic Frontier Foundation)은 1천만 자리의 첫 번째 소수를 찾는 사람에게 10만 달러를 지급할 계획이다.

1996년에 GIMPS 프로젝트를 시작한 조지 월트만(George Woltman)은 “아직 많은 소수들이 남아 있습니다”라고 덧붙인다. “그리고 인터넷에 연결된 컴퓨터가 있는 사람이라면 누구라도 참여할 수 있습니다”


<출처:NewScientist>
http://www.newscientist.com/news/news.jsp?id=ns99994438

<링크>
GIMPS 홈페이지: http://www.mersenne.org


[1] 메르센 소수는 2p-1꼴을 가지는 소수를 말한다. 이 때 p가 소수인 것은 필요조건이다. 즉, p가 소수라고 해서 2p-1이 모두 소수는 아니다. 하지만 2p-1이 소수이기 위해서는 p가 소수여야만 한다.

목록


과학기술칼럼

게시판 리스트
번호 제목 글쓴이 등록일 조회 추천
1472 빛을 저장한다 댓글 2 아즈 12-12 4948 0
1471 [사이언스] 가장 오래된 화석 - 아시아 기원설 최희규 12-12 4274 0
1470 [속보] 침팬지의 유전체 초본 완성 Simon 12-11 3694 29
1469 [해외] 화성의 기후변동 최희규 12-09 4401 62
1468 [네이쳐] ‘朝永理論’ 확인 - 53년만에 최희규 12-08 3705 60
1467 [네이쳐] 수국을 보호한다. 최희규 12-08 4108 56
1466 입자물리학 선구자 파웰 탄생 100주년 아즈 12-06 5190 62
1465 [사이언스] 가장오래된 숫놈 (2신) 댓글 1 최희규 12-05 4129 58
1464 사라지는 잉크 개발 댓글 3 아즈 12-05 5302 68
1463 [해외] 파리도 치매? 최희규 12-04 3697 68
1462 과일 - 두드려 보지 않아도 알 수 있다 아즈 12-04 5045 59
열람중 현재까지 알려진 것 중 가장 큰 소수 발견 아즈 12-03 7920 34
1460 액정으로 만든 광(光)스위치 댓글 1 아즈 12-03 6170 1
1459 [해외] 바이러스도 핀셋으로 잡는다 최희규 12-03 3955 0
1458 봉투가 찢어지는 데에도 법칙이 있다 아즈 12-02 4202 0
1457 엄마별 없는 나홀로 행성 발견 아즈 12-02 3848 0
1456 [해외] 쇠고기 안심하고 먹을 수 있을까... 최희규 12-02 3559 0
1455 [해외] 직녀가 아기를?? 최희규 12-02 3692 1
1454 [해외] 세제로 SARS퇴치 !!! 최희규 12-01 3947 0
1453 [연재] 가루이야기 (8) - 분체입자의 폐해 댓글 1 최희규 12-01 3876 1


랜덤글로 점프
과학기술인이 한국의 미래를 만듭니다.
© 2002 - 2015 scieng.net
모바일 버전으로 보기