Обоснуйте, что если числа p и 2*р-1 обыкновенные числа, великие 3-х,
Обоснуйте, что если числа p и 2*р-1 простые числа, великие 3-х, то р-1 делится на 6.
Подробно пожалуйста, под подтверждением подразумевается не только один пример.
Ответ:
Пошаговое изъяснение:
тк pgt;3 и обычное, то не может быть кратно 3. А означает может давать при делении на 3 либо остаток 1 или остаток 2.
p=3k +1 или p=3k+2 ,где k-произвольное естественное число.
Положим что p=3k+2 ,тогда 2p-1= 2*(3k+2) -1= 6k-3 - кратно 3,что невероятно, тк 2p -1 простое число. Тогда p=3k+1 , так же оно нечетное как и любое обычное число большее 2-ух, тогда:
p-1=3*k делится на 3 , а тк раз p нечетное, то p-1 четное (делится на 2)
Таким образом p-1 делится на 2 и 3, а означает делится на 6.
Что и требовалось обосновать.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.