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

Ответы 1

  • p=30k+r, 0<r<30. 30=2*3*5. Так как p - простое, r не может делиться ни на 2, ни на 3, ни на 5. Если бы r было составное, оно раскладывалось бы на простые множители, которые больше 5. Самое маленькое из них - это 7. Следовательно, r будет больше или равно 7^2=49, что противоречит r<30
    • Автор:

      love88
    • 5 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years