аня2933
21.04.2020 18:30

Число p-простое, p13. докажите, что число p в квадрате-1, делиться на 24

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
расулкрасава05
09.08.2020 06:55
Р - простое. Р>13
Доказать: ( p^{2} - 1) Делится на 24
Доказательство:

p^{2} - 1 = (p-1)*(p + 1)

Если р - простое, то (р - 1) четное, (р + 1) четное. И одно из них
делится на 4
Значит (р - 1)(р + 1) делится на 4*2, то есть делится на 8.
Так как р простое и ни на что не делится, то одно из трех подряд идущих чисел обязательно разделится на 3
То есть (р - 1) или (р + 1) разделятся на 3. Значит
(р - 1) * (р + 1) делится на 8 и на 3, то есть делится на 24
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота