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

Выбор модуля и перебор случаев в уравнениях над Z

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

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

Задача 1#32936

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

  2   2
2x − 5y =7.
Подсказки к задаче

Подсказка 1


Мы с вами знаем, как бывает полезно смотреть на уравнения в целых числах, по какому-то модулю особенно, если присутствуют и числовые коэффициенты —> попробуйте выбрать правильный модуль!

Подсказка 2


Когда не видно явных намёков на конкретный модуль, то можно просто перебрать модуль среди коэффициентов, что нам встречаются – 2, 5 и 7. Двойка нам, например, явно ничего хорошего не даст (y^2=1 по модулю 2 имеет решения), а что насчёт других? Выписывайте таблицы остатков и пробуйте!

Подсказка 3


mod 7 – наш друг тут! Какие остатки дают квадраты по модулю 7? Тогда что можем сказать о числах x и y? Осталось вернутся к исходному уравнению, и противоречие у вас в кармане (напоминание: x^2 кратен 7 —> x^2 кратен 49)

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

По модулю 7  равенство можно переписать в виде

  2   2    2   2     2  2
2x − 5y  ≡7 2x + 2y ≡7 2(x + y)≡7 0

то есть  2   2
x + y  кратно 7. Рассмотрим остатки квадратов по модулю 7  , достаточно взять только остатки от 0  до 3  , поскольку остальные им противоположны (а при возведении в квадрат равны):

t  t2
0 0
1 1
2 4
3 2

Сумма квадратов даёт 0  только в случае, когда оба числа кратны 7  , то есть их квадраты кратны 49  . Но тогда левая часть делится на 49  , а в правой стоит 7  . Решений нет.

Ответ:

таких (x,y)  нет

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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