Ответ:
Предположим противное: простых чисел конечное число. Обозначим их \(p_1,p_2,\ldots,p_k\) и рассмотрим число
\(N=p_1p_2\cdots p_k+1\).
При делении \(N\) на любое из чисел \(p_i\) получается остаток 1. Значит, ни одно из перечисленных простых чисел не делит \(N\).
У числа \(N>1\) есть простой делитель. Он не может совпадать ни с одним из \(p_1,\ldots,p_k\), что противоречит предположению, будто перечислены все простые числа.
Следовательно, простых чисел бесконечно много.
Предположим противное: простых чисел конечное число. Обозначим их \(p_1,p_2,\ldots,p_k\) и рассмотрим число
\(N=p_1p_2\cdots p_k+1\).
При делении \(N\) на любое из чисел \(p_i\) получается остаток 1. Значит, ни одно из перечисленных простых чисел не делит \(N\).
У числа \(N>1\) есть простой делитель. Он не может совпадать ни с одним из \(p_1,\ldots,p_k\), что противоречит предположению, будто перечислены все простые числа.
Следовательно, простых чисел бесконечно много.
