메르센 수 267 - 1 이 소수가 아니란 사실을 밝힌 일화는 수학계에서 유명하다. 이 수가 소수가 아니라는 사실은 이미 밝혀졌지만, 어떤 수학자도 이 수의 소인수를 모두 알아내지 못했다. 그러던 1903년에 미국 수학자 프랭크 넬슨 콜이 미국수학회 강연에서 한마디 말도 없이 칠판으로 다가갔다. ...
단, 페르마의 소정리를 이용해 소수가 될 수 있는 수를 추린 다음 이 후보들에 다른 소수 판별법을 적용할 수 있다. 놀랍게도 페르마의 소정리는 수학뿐 아니라 우리 생활에도 아주 중요하다. 인터넷과 신용카드 등에 쓰이는 ‘RSA 암호’에 그 원리가 녹아들어 있기 때문이다. 암호에 관해서는 ...
하지만 리만은 불과 3개의 영점만 일직선 위에 있다는 것을 밝혔다. 왜냐하면 그는 소수의 개수를 알 수 있는 식을 설명하는 게 중요했고, 가설은 부수적인 조건이라고 여겼기 때문이다. 해당 논문에 그는 ‘이 가설은 엄밀한 증명을 거쳐야 한다. 나는 여러 가지 방법으로 증명을 시도해 봤지만 ...
케빈 포드, 세르게이 코냐긴은 2018년 에 매우 큰 수 X에 대해 이웃한 두 소수의 차가 가장 큰 값은 아래 식보다 크다고 밝혔다. 수학자는 오늘도 더 정확한 값을 알아내기 위해 연구에 매진하고 있다 ...
소문이 퍼지게 했던 그의 논문은 2022년 11월에 발표됐는데, 비록 리만 가설은 아니었지만, 소수의 패턴을 탐구한 논문이었다. 올해 장 교수의 나이는 69세. 장 교수를 본 주변 사람들은 그를 ‘수학을 위해 태어난 사람’이라고 평가한다. 그조차도 “전 어렸을 때부터 언젠가 주요 수학 문제를 풀게 ...
관련이 있다. p와 2p + 1이 모두 소수이면 2p + 1을 보안 소수(안전 소수)라고 한다. 이런 소수를 이용해 암호 알고리듬을 만들면 해독이 더 어려워진다. 해독이 어려운 이유는 p - 1의 인수 가운데 작은 수는 많지 않아 이 수를 인수분해 하기가 쉽지 않고 그에 따라 암호화하면 보다 높은 안전성을 갖게 ...
1보다 크고, 1과 자기 자신을 제외한 다른 수로는 나눠지지 않는 수, 소수(素數근본이 되는 수)다. 중학교 1학년 1학기 수학 수업에서 소인수분해를 배울 때 등장하는 소 ... 이야기도 나온다. 2024년 대한민국에서 소수에 빠진 고등학생들의 이야기로, 유서 깊은 소수 역사의 포문을 연다 ...
전국에서 난다 긴다 하는 영재들이 모이는 세종과학예술영재학교. 이곳엔 ‘소수를 숭배한다’라는 미스터리한 신조로 활동하는 수학 동아리 ‘소수교 ... 할 때도 있다. 무엇보다 이들이 가장 집중하는 일은 소수를 이용한 이벤트를 기획해 소수의 매력을 많은 사람에게 알리는 것이다 ...
치고 지우는 작업은 많아야 √N 까지만 하면 된다. N까지의 소수를 구하려면 √N 까지의 소수를 체에 거르기만 해도 충분하다는 명제가 증명된 것이다. 이 방법은 오늘날까지 수학과 컴퓨터 과학에서 중요한 기술로 쓰이고 있다 ...
증명했다는 것 자체가 아릅답게 느껴진다”라고 설명했다. 에우클레이데스로 인해 소수가 무한하다는 것을 21세기를 사는 우리도 의심하지 않을 수 있게 증명해냈다. 증명의 힘이 이래서 강하다 ...