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

Оценки в уравнениях над Z

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

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

Задача 1#74246

Решите уравнение в простых числах

2       3
p − pq− q = 1

Источники: Туймаада

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

Если записать равенство в виде p(p− q)= q3+ 1,  станет понятно, что p> q.  Теперь запишем равенство так: (p− 1)(p+ 1)= q(q2+p).  Возникает желание разобрать два случая.

Первый случай, p− 1  кратно q,  то есть p =kq+ 1,k ≥1.  Подставим это в уравнение и получим:  2      2
q + (k− k )q− 2k+ 1= 0.  Рассмотрим это как квадратное уравнение относительно q.  Дискриминант равен  2    2
(k − k) + 8k − 4.  Он должен быть точным квадратом. Следовательно,   2   2          2
(k − k) + 8k− 4= m .  Ясно, что 8k − 4> 0,  значит

8k− 4= m2− (k2− k)2 ≥ 2k2 − 2k+ 1

Получаем, что k∈ [1,4].  Делаем перебор, находим ответы.

Второй случай, p +1  кратно q,  то есть p= kq− 1.  Аналогичными рассуждениями получим уравнение  2      2
q + (k − k )q +2k− 1= 0.  Далее требуем, чтобы дискриминант был квадратом:   2   2          2
(k − k)− 8k+ 4= m .  Получаем ограничения на k:

        2    2   2   2    2   2      2    2
8k− 4= (k − k) − m ≥ (k − k) − (k − k− 1) = 2k − 2k− 1

откуда k∈ [1,4].  Перебираем и выписываем ответ.

Ответ:

 p =7,q = 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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