Тема . Уравнения в целых числах

Разложение на целые скобки

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела уравнения в целых числах
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#88383

Найдите все такие простые числа p  и q,  что числа 2p− 1,2q− 1,2pq− 1  являются точными квадратами.

Показать ответ и решение

Лемма. Пусть для простых p  и q  существуют единственные разложения в сумму двух квадратов p= a2+ b2,q = c2 +d2.  Тогда для числа pq  есть только два разложения на квадраты:           2        2         2        2
pq = (ac +bd)+ (ad− bc) =(ac− bd) +(ad+ bc) .

Доказательство. Действительно, раскрывая скобки в произведении получим выражение:

   2     2    2     2
(ac)+ (ad) + (bc)+ (bd)

Теперь видно, что возможны только два варианта, как собрать полные квадраты.

_________________________________________________________________________________________________________________________________________________________________________________

Перейдем к решению задачи. Так как квадраты нечётных чисел дают остаток 1  при делении на 4,  то p≡ q ≡ 1 (mod 4)  . Пусть         2
2p− 1= x  ,        2
2q − 1= y  ,         2
2pq − 1= z  . Тогда     x+1-2   x−1-2
p= (2 ) + ( 2 )  ,     y+1-2   y−-12
q = ( 2 ) + ( 2 )  ,      z+1-2   z−1-2
pq = (2 ) + (2 )  . Из леммы следует, что разложение

    ( z+1)2  ( z− 1)2
pq =  -2--  +  -2--

совпадает или с разложением

    (                  )   (                   )
pq = x+-1y+-1 − x-− 1 y− 1 2+ x+-1y−-1+ x−-1y+-1 2
       2   2     2   2        2   2     2    2

или с разложением

    (x+ 1y+ 1  x − 1 y− 1)2 ( x+ 1y− 1 x− 1y+ 1)2
pq = --2---2- +--2- -2--  +  -2---2--+ -2----2-

Так как числа z−21  и z+21  отличаются на 1,  то в первом случае получаем, что или x = 1,  или y = 1,  что невозможно из простоты p  и q.  Во втором случае решением получаем, что или x= 2,y = 5,  или x =3,y = 3,  или x= 5,y = 2.  Подходит только x= y = 3,  откуда p= q = 5.

Ответ:

 p =q = 5

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!