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

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

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

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

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

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

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

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

수학자 이름 새긴 소수수학동아 l2024년 02호

우리에게 익숙한 수학자의 이름이 등장하는 소수도 있다. 두 자연수의 제곱 합으로 나타낼 수 있는 소수를 ‘피타고라스 소수’라고 한다.   예 ... 수학에서 소수를 발견할 수 있을지 궁금하지 않는가? 만약 내가 최초로 발견한 어떤 형태의 소수가 있다면 자신의 이름을 붙일지도 모른다 ... ...

RSA 암호의 핵심 원리수학동아 l2024년 02호

한다. 예를 들어 RSA 암호는 두 소수(예로 11과 19)를 암호를 푸는 비밀키로 이용하고 두 소수를 곱해서 나온 수(209)를 공개키로 이용한다. 그러면 비밀키에서 공개키를 구하는 건 쉽지만, 공개키에서 비밀키를 구하는 건 어려운 일방향성이 생긴다. 물론 실제 RSA 암호에서는 조금 더 어려운 계산을 한다 ... ...

외계 생명에게 말을 걸다과학동아 l2024년 02호

가장 흔한 물질입니다. 따라서 수소 원자가 방출하는 주파수 대역에서 인류가 보낸 소수 배열과 같은 비자연적 패턴을 누군가 발견한다면, 그것이 인공적인 전파라는 것을 눈치챌 것이란 가정입니다. 한국의 METI 활동가언해피서킷 작가를 만나다  한국에도 외계 생명을 찾으려는 이들이 있습니다. ... ...

소수 오디세이수학동아 l2024년 02호

 1보다 크고, 1과 자기 자신을 제외한 다른 수로는 나눠지지 않는 수, 소수(素數근본이 되는 수)다. 중학교 1학년 1학기 수학 수업에서 소인수분해를 배울 때 등장하는 소 ... 이야기도 나온다. 2024년 대한민국에서 소수에 빠진 고등학생들의 이야기로, 유서 깊은 소수 역사의 포문을 연다 ... ...

 이전123456 다음