Тема . Остатки и сравнения по модулю

Квадратичные вычеты

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

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

Задача 1#104587

Решите в целых числах уравнение x2 =y3+ 7.

Подсказки к задаче

Подсказка 1

Правая часть похожа на сумму кубов. Чего не хватает?

Подсказка 2

Единицы. Прибавим 1 к обеим частям и разложим правую по формуле суммы кубов. Что можно сказать о четности чисел x, y?

Подсказка 3

Если y чётно, то x нечётно, значит, левая часть не делится на 4, а правая делится. Если правая часть делится на некоторое просто p, то делится и левая, а значит, -1 квадратичный вычет по данному модулю. При всех ли p это возможно?

Подсказка 4

Нет, это неверно, например, если p сравнимо с 3 по модулю 4. Для того, чтобы показать, что исходное уравнение не имеет решений осталось доказать, что правая часть делится на простое число вида 4k+3.

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

Прибавим к обеим частям по 1  и разложим на множители правую часть:

 2           2
x + 1= (y +2)(y − 2y+4)

Пусть y  чётно. Тогда x  нечётно, значит, левая часть не делится на 4,  а правая делится. Значит, если и есть решения, то y  нечётно. Тогда заметим, что правая часть обязательно имеет простой делитель вида 4k+ 3.  Действительно, поскольку если y ≡ 1 (mod 4),  то y+ 2  имеет такой делитель, а если y ≡ 3 (mod 4),  то y2− 2y+4 ≡3 (mod p)  и имеет такой делитель. Но если x2+ 1  делится на p =4k+ 3,  то − 1  — квадратичный вычет по модулю p= 4k+3,  чего не бывает. Ясно, что левая часть всегда положительна, так что наши рассуждения корректны.

Ответ:

Решений нет

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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