Обоснуйте, что если числа p и 2*р-1 обыкновенные числа, великие 3-х,

Обоснуйте, что если числа p и 2*р-1 простые числа, великие 3-х, то р-1 делится на 6.
Подробно пожалуйста, под подтверждением подразумевается не только один пример.

Задать свой вопрос
1 ответ

Ответ:

Пошаговое изъяснение:

тк   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.

Что и требовалось обосновать.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт