소수

2013년 10월 3일

내가 소수를 어떻게 찾아냈는지 그 방법을 알려주겠다.

우선 세상에 존재하는 모든 숫자를 써 보자.

그러고는 먼저 2의 배수를 모두 지운다. 다음에 3의 배수도 지운다. 그리고 4의 배수, 5의 배수, 6의 배수, 7의 배수 등 계속 배수를 지운다. 그리고 남는 수가 소수이다.

소수를 찾는 규칙은 아주 단순하다. 그러나 지금까지도 아주 큰 어떤 숫자가 소수인지 아닌지, 또는 다음에 어떤 소수가 올 것인지에 대해 공식을 만들어 알려준 사람은 없었다.

…소수는 모든 규칙들을 지우고 났을 때 남는 수다. 나는 소수가 인생과 같다고 생각한다. 소수들은 매우 논리적이지만, 당신이 한평생 생각하더라도 소수가 만들어지는 규칙은 결코 알아낼 수 없다.
– <한밤중에 개에게 일어난 의문의 사건>, 마크 해던

#책읽기

댓글 남기기

이메일은 공개되지 않습니다. 필수 입력창은 * 로 표시되어 있습니다.

*



다음의 HTML 태그와 속성을 사용할 수 있습니다: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>