жак77777
08.02.2022 09:35

Докажите, что простое число при делении на 30 может давать в остатке только простое число или 1.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
margaian2005
24.04.2020 02:54
P=30k+r, 0<r<30. 30=2*3*5. Так как p - простое, r не может делиться ни на 2, ни на 3, ни на 5. Если бы r было составное, оно раскладывалось бы на простые множители, которые больше 5. Самое маленькое из них - это 7. Следовательно, r будет больше или равно 7^2=49, что противоречит r<30
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота