‘이런’ 연구를 하는 건 어찌 보면 당연한 일인 셈이죠. ❋필자소개김정한. 한국의 수학자로, 연세대에서 물리학과 수리물리를 전공하고 미국 럿거스대에서 수학으로 박사학위를 취득했다. 카네기멜론대, 벨 연구소, 마이크로소프트 리서치를 거쳐 연세대 수학과 교수로 임용된 후, 2013년부터는 ...
소수를 그저 스쳐가는 사소한 수로 아는 사람도 많겠지만, 실은 수천 년 동안 수많은 수학자를 울고 웃게 만든 ‘마성의 수’다. 오늘날 정수론 분야의 난제 대부분이 소수와 관련 있다 해도 과언이 아니며, 심지어 우주의 비밀이 소수에 들어 있다는 이야기도 나온다. 2024년 대한민국에서 소수에 ...
공통점을 갖고 있다. 모두 ‘메르센 소수’라는 점이다. 메르센 소수는 17세기 프랑스 수학자 마랭 메르센의 이름을 딴 소수로, 2의 거듭제곱에서 1을 뺀 모양의 소수다. 왜 모두 메르센 소수일까 ...
이 방법을 이용해 컴퓨터로 메르센 소수를 찾는 데 처음으로 성공한 사람은 미국 수학자 라파엘 로빈슨이다. 그는 미국 국립표준기술연구소에서 만든 ‘스왁(SWAC)’이라는 초창기 컴퓨터를 이용해 뤼카-레머 판정법을 토대로 한 알고리듬을 짜서 1952년에만 무려 5개의 메르센 소수를 찾아냈다. ...
수학 괴담 소수와 관련 있다?악마의 문제 수학계에 소문난 무서운 이야기가 있다. 천재 수학자의 정신을 앗아갔다고 알려진 문제에 관한 것으로, 문제 ... 땀을 흘렸다. 그리고 그 도전은 현재 진행 중이다. 소수의 비밀에 한 걸음 다가가려던 천재 수학자들의 이야기를 지금 시작한다 ...
수학자가 있었으니, 그 이름 카를 프리드리히 가우스다. 가우스는 독일이 낳은 위대한 수학자이자 천문학자이자 물리학자다. 앞서 언급한 가우스의 말은 오늘날까지 널리 회자된다. 가우스가 연구에 매진한 18세기에는 이미 수의 성질을 연구하는 것이 매우 중요했다는 의미이기도 하다. 가우스는 ...
쓰지만, 가장 많이 쓰는 건 RSA 암호다. RSA 암호는 1977년 미국 매사추세츠공과대학교의 수학자 로널드 라이베스트, 아디 샤미르, 레너드 애들먼이 ‘무척 큰 자연수를 소인수분해 하는 건 어렵다’라는 사실을 이용해 만든 ‘비대칭 암호’다. 비대칭 암호는 정보를 암호로 만드는 방법과 푸는 ...
알려진 피보나치 소수는 36개다. 처남 이름을 넣은 소수, 스미스 수 1984년 미국 수학자 앨버트 윌란스키는 어떤 수의 자릿수를 더한 값과 어떤 수를 소인수분해 했을 때 소인수들의 자릿수를 모두 더한 값이 일치하는 수를 ‘스미스 수’라고 불렀다. 그 이유는 자신의 처남 전화번호가 이런 ...
어려워졌고, 사전에 비밀키를 공유하기 어려운 상황도 많았다. 미국 암호학자이자 수학자인 휫필드 디피와 마틴 헬먼은 이를 해결하는 새로운 암호시스템을 1976년 개발했다. 이른바 ‘공개키 암호시스템’이다. 공개키 암호시스템은 암호화키와 복호화키가 서로 다른 ‘비대칭키 ...
여러 과정이 있었고 시간도 걸렸는데, 책 한 권에서 큰 도움을 받았습니다. 한 괴짜 수학자의 삶을 다룬 ‘골드바흐의 추측’(아포스톨로스 독시아디스 지음)이란 소설입니다. 이 책은 세계적인 수학 교양서 중 하나로 수학 연구자의 삶을 따라가며 소수에 대한 흥미를 얻게 되는 구성이 ...