처음 일곱 소수를 곱하면 작업대는 5.1051⋅10+5, 곧 510,510을 보여 줍니다. 1을 더하면 같은 화면에 자리가 하나 늘어납니다. 5.10511⋅10+5입니다. 두 번째 링크는 소수의 곱 대신 인수분해 19 × 26869를 보여 주며 첫 번째와 같은 줄을 내주므로, 화면에서 510,511이 소수가 아님을 볼 수 있습니다. 더 큰 인수를 분해하면 97 × 277이므로, 이 수는 19 × 97 × 277과 같습니다.
19, 97, 277 가운데 어느 것도 처음 목록에 없으며, 유클리드 논증의 내용은 전부 여기에 있습니다. 소수 p가 510,510과 510,511을 모두 나눈다고 가정하면 p는 그 차이를 나누어야 하는데 그 차이는 1입니다. 그런 일은 없습니다. 따라서 “1을 더한” 수의 소인수는 모두 새로운 것이어야 하며, 여기서는 하나가 아니라 셋입니다. 이 구성이 언제나 소수를 준다는, 흔히 가르치는 버전은 틀렸고 소수 하나 앞선 단계에서 이미 깨집니다. 2, 3, 5, 7, 11, 13에 같은 처방을 쓰면 30,031 = 59 × 509가 나옵니다.
답
5.10511⋅10+5
읽는 방법
작업대의 2·3·5·7·11·13·17 + 1입니다. 두 번째 링크는 같은 값을 인수분해 꼴로 쓴 것이고, 세 번째는 곱만, 곧 510 510입니다.
출처
Euclid, Elements IX.20 takes the least number measured by the assigned primes, adds a unit, and argues that a prime measuring it is not among those assigned; for 2, 3, 5, 7, 11, 13, 17 that number is 510 511 = 19 × 97 × 277, so the product-plus-one is composite. The stronger claim that it must be prime is a modern misreading, and the sequence of least new prime factors is the Euclid–Mullin sequence
계산기에서 풀어 보기
이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.