Задача
Докажите, что множество простых чисел вида p = 4k + 3 бесконечно.
Решение
Пусть p1 = 3, p2 = 7, ..., pn – все такие простые числа. Рассмотрим число N = 4p2...pn + 3. Оно не делится ни на одно из чисел p1, p2, ..., pn, но содержит простой делитель вида 4k + 3. Противоречие.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет