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

Уравнения на НОД и НОК

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

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

Задача 1#72732

Найдите пары натуральных чисел m  и n  , для которых выполняется равенство:

                      5mn--
НОК (m,n)− 2НО Д(m, n)=  7

В качестве ответа введите все возможные значения m  через пробел в порядке возрастания.

Источники: САММАТ - 2021, 10

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

Как известно,

HOK (m,n)⋅НОД (m,n)= mn

Для удобства введем обозначения:

HOK (m,n) =x,НОД (m,n)= y

Так как m,n ∈ℕ  , то x,y ∈ ℕ.

Исходное уравнение примет вид:

(x− 2y)= 5xy⇒ 7(x− 2y) =5xy ⇒ 7x− 14y− 5xy =0
         7

                         14
x(7 − 5y)− 14y = 0⇒ x(7− 5y)− 5 ⋅5y = 0

x(7 − 5y)− 14-⋅(5y− 7+ 7)=0
         5

x(7− 5y)− 14⋅(5y − 7)− 14⋅7= 0
         5          5

      (   14)  14⋅7
(7 − 5y) x+ 5 =   5

(7− 5y)(5x+14)= 14⋅7

x,y ∈ ℕ,  следовательно, 5x+14 ∈ℕ  и, значит, 7− 5y ∈ ℕ.  Поскольку y ∈ℕ,  то это возможно лишь при y =1.

В таком случае,

2⋅(5x+ 14)= 14⋅7⇒ 5x+ 14= 49 ⇒ 5x= 35 ⇒ x= 7

Следовательно, HOK (m,n)= 7,HOД(m,n)= 1.  Что означает, что числа взаимно простые и возможны две ситуации: m= 1,n= 7  или m = 7,n = 1.

Ответ: 1 7

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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