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

Лемма об уточнении показателя

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

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

Задача 1#82095

Решите в натуральных числах уравнение 3x =2xy+ 1.

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

Подсказка 1

Легко видеть, что при нечетном x решение возможно только для x = 1. Пусть x четно. Что получится, если применить LTE-лемму по модулю 2?

Подсказка 2

Пусть x = 2k. Тогда мы, перенеся 1 влево, получим, что степень вхождения 2 в разность k-ой степени 9 и 1 в точности равна степени вхождения 2 в k, увеличенной на 3. Какое условие тогда нужно наложить, чтобы решение вообще могло существовать?

Подсказка 3

Верно! Необходимо, чтобы выполнялось неравенство 2k < k + 3 (из соображений степеней вхождения 2). Как теперь завершить решение?

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

Преобразуем к виду 3x− 1 =2xy.  Пусть x  нечётен. Тогда 3x− 1  не делится на 4,  откуда x =1  и y = 1.  Теперь рассмотрим случай, когда x= 2k.  Заметим, что  x      k
3 − 1= 9 − 1.  Применим здесь LTE по модулю 2.

   k
v2(9 − 1)= v2(9 − 1)+ v2(k)

Сделаем грубую оценку: v2(k)< k,  откуда v2(9k− 1)< k+ 3.  Таким образом, решения имеются только тогда, когда 2k< k+ 3  — иначе двойка входит в левую часть в меньшей степени, чем в правую, и равенство недостижимо. Значит, k <3,  откуда x= 2  или x =4.  Простой подстановкой получаем, что в первом случае y = 2,  во втором случае y =5.

Ответ:

 (2;2),(4;5),(1;1)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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