유클리드의 증명
목차1. 무수히 많은 소수가 존재한다2. 소수 기계3. 유클리드의 기계는 모든 소수를 만들어낼 수 있을까요? 1. 무수히 많은 소수가 존재한다 가장 간단한 수는 소위 자연수라 불리는 수입니다. 수를 셀 때 사용하는 1, 2, 3, …, n 말입니다. 그 중에는 자신의 수보다 작은 수의 곱으로 표시할 수 없는 특별한 수도 있습니다. 예를 들면 2, 3, 5가 그렇죠. 하지만 101과 1,234,271도 이에 해당합니다. 이런 수를 소수라고 하고, 소수는 수학의 역사 초기부터 많은 수학자들을 매혹시켰습니다. 세상에는 얼마나 큰 소수가 있을까요? 유클리드가 '세상에는 무수히 많은 소수가 있으며, 그러므로 그 중에는 무수히 큰 소수가 존재할 것' 이라는 유명한 증명을 해보인 것은 2,000년도 더 된 일..
2025. 2. 4.
