Перемножьте первые семь простых, и поле вычислений покажет 5.1051⋅10+5 — то есть 510,510. Прибавьте один, и тот же дисплей приобретёт один разряд: 5.10511⋅10+5. Вторая ссылка — разложение на множители вместо произведения простых, 19 × 26869, и показывает ту же строку, что и первая, так что на дисплее видно, что 510,511 не просто. Разложите больший множитель, и он окажется 97 × 277, так что число равно 19 × 97 × 277.
Ни одно из чисел 19, 97 или 277 не стоит в исходном списке, и в этом всё содержание рассуждения Евклида. Предположим, простое p делит и 510,510, и 510,511: тогда p делит их разность, а она равна 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
Пересчитать в калькуляторе
Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.