소수 찾는 획기적인 방법 뤼카-레머 판정법수학동아 l2024년 02호

이용해 뤼카-레머 판정법을 토대로 한 알고리듬을 짜서 1952년에만 무려 5개의 메르센 소수를 찾아냈다. 스왁은 10억 자리의 수를 2개 더하는 데에 64탎(1탎는 100만분의 1초)밖에 걸리지 않는다. 로빈슨이 찾은 수 중 가장 큰 수가 뤼카가 발견한 2127 - 1 보다 17배 이상 자릿수가 크다 ... ...

[Chapter3] 궁극의 문제, 소수 공식 찾기수학동아 l2024년 02호

소수의 규칙을 밝히기 위해 구슬 땀을 흘렸다. 그리고 그 도전은 현재 진행 중이다.  소수의 비밀에 한 걸음 다가가려던 천재 수학자들의 이야기를 지금 시작한다 ... ...

소수가 나오는 범위에 집중한 가우스수학동아 l2024년 02호

 페르마, 오일러에 이어 소수 규칙을 발견하는 영광에 도전한 또 다른 최고의 수학자가 있었으니, 그 이름 카를 프리드리히 가우스다. 가우스 ... 어떤 수 이하의 소수 개수를 어림잡아 구하는 공식 Li(x)를 만든 것이다. 땅속에 묻힌 소수로 이뤄진 황금계단을 발굴하는 강력한 도구가 됐다 ... ...

리만 가설을 향한 수학자의 끝없는 도전수학동아 l2024년 02호

도전은 소수의 규칙을 찾는 그 영광을 얻기 위해 계속될 것이다.  *머튼스 추측 : 복소수의 소인수분해에 관한 문제로, 머튼스 추측이 참이라면 리만 가설도 참이다. 하지만 머튼스 추측이 거짓이라고 해서 반드시 리만 가설이 거짓이 되는 건 아니다 ... ...

여성 수학자의 열정 담기다, 소피 제르맹 소수수학동아 l2024년 02호

관련이 있다. p와 2p + 1이 모두 소수이면 2p + 1을 보안 소수(안전 소수)라고 한다. 이런 소수를 이용해 암호 알고리듬을 만들면 해독이 더 어려워진다. 해독이 어려운 이유는 p - 1의 인수 가운데 작은 수는 많지 않아 이 수를 인수분해 하기가 쉽지 않고 그에 따라 암호화하면 보다 높은 안전성을 ...

[과동키즈] "과학도의 역량은 어디서나 꼭 필요합니다”과학동아 l2024년 02호

이란 소설입니다. 이 책은 세계적인 수학 교양서 중 하나로 수학 연구자의 삶을 따라가며 소수에 대한 흥미를 얻게 되는 구성이 인상적입니다. 이 소설의 제목인 골드바흐의 추측은 수학계의 대표 난제입니다. 제시된 지 280여 년이 지났지만 아직 증명되지 않았습니다. 소설의 주인공인 페트로스는 ... ...

아직 다 밝히지 못한 정체 소수수학동아 l2024년 02호

경우가 생긴다.  또 자연수 범위에서 유일하게 역수가 존재하는 수가 1이다. 그래서 1은 소수에서 제외하기로 약속했다. 그러면 역수가 존재하는 수를 제외하기로 한 원칙과 산술의 기본정리 이 두 가지 약속을 모두 지킬 수 있다 ... ...

인류의 소수 사랑은 적어도 8500년 전부터수학동아 l2024년 02호

증명했다는 것 자체가 아릅답게 느껴진다”라고 설명했다.  에우클레이데스로 인해 소수가 무한하다는 것을 21세기를 사는 우리도 의심하지 않을 수 있게 증명해냈다. 증명의 힘이 이래서 강하다 ... ...

 이전1234567 다음