ГДЗ по Алгебре за 7 класс Макарычев, Миндюк, Нешков ответ на номер 1211
Авторы: Ю.Н. Макарычев, Н.Г. Миндюк, К.И. Нешков, С.Б. Суворова, С. А. Теляковский
Тип книги: Учебник
Год: 2015-2026
1211. Докажите, что остаток от деления простого числа на 30 есть простое число или единица.
Ответ подготовлен нейросетью и может содержать ошибки
Объяснение и пошаговое решение
Пусть $p$ — простое число.
По формуле деления с остатком число $p$ при делении на 30 можно представить в виде:
$$
p = 30k + r
$$
где $k$ — целое неотрицательное число, а $r$ — остаток, удовлетворяющий условию $0 \le r < 30$.
Разложим делитель 30 на простые множители:
$$
30 = 2 \cdot 3 \cdot 5
$$
Рассмотрим два возможных случая:
1) Число $p < 30$.
Так как $p$ — простое число, то $p$ может принимать значения: 2, 3, 5, 7, 11, 13, 17, 19, 23 или 29.
При делении любого из этих чисел на 30 частное равно 0, а остаток $r$ равен самому числу $p$:
$$
r = p
$$
Так как все эти числа простые, то в этом случае остаток является простым числом.
2) Число $p > 30$.
В этом случае $k \ge 1$.
Остаток $r$ не может быть равен 0, так как иначе число $p = 30k$ делилось бы на 30 и не было бы простым.
Предположим, что остаток $r$ отличен от 1 и является составным числом.
Любое составное число, меньшее 30, делится хотя бы на одно из простых чисел: 2, 3 или 5 (наименьшее составное число, не имеющее делителей 2, 3 и 5, равно $7 \cdot 7 = 49$, что больше 30).
Пусть $r$ делится на число $d$, где $d$ равно 2, 3 или 5.
Так как 30 делится на $d$ и $r$ делится на $d$, то и сумма $p = 30k + r$ должна делиться на $d$.
Однако число $p$ по условию простое и $p > 30$, значит, оно не может делиться на 2, 3 или 5.
Полученное противоречие показывает, что остаток $r$ не может быть составным числом.
Следовательно, остаток $r$ может быть равен только 1 или являться простым числом.
Что и требовалось доказать.
Оцени решение:
Спасибо за оценку!
Плееры: