Пусть q — наименьшее общее кратное, а d — наибольший общий делитель натуральных чисел x и y, удовлетворяющих равенству 7x=16y−73.
а) Может ли qd быть равным 204?
б) Может ли qd быть равным 2?
в) Найдите наименьшее значение qd.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Для натуральных x, y произведение их НОД и НОК равно xy: это видно по минимуму и максимуму показателей каждого простого. Для заданного xy=T достаточно проверить пары положительных делителей T и исходное линейное равенство.
T=204
T=((17;12))
Шаг 2. Да. Указанные значения удовлетворяют условию.
Шаг 1. Для натуральных x, y произведение их НОД и НОК равно xy: это видно по минимуму и максимуму показателей каждого простого. Для заданного xy=T достаточно проверить пары положительных делителей T и исходное линейное равенство.
T=2
T={}
Шаг 2. Нет. Полная область допустимых делителей, остатков или количеств исключает такой случай.
Шаг 1. Для натуральных x, y произведение их НОД и НОК равно xy: это видно по минимуму и максимуму показателей каждого простого. Для заданного xy=T достаточно проверить пары положительных делителей T и исходное линейное равенство.
Шаг 2. Из линейного равенства получаем сравнение для y и все решения x=x0+(gB)t, y=y0+(gA)t. Оба коэффициента при t положительны, поэтому произведение положительных x, y строго возрастает с t. Выбираем наименьшее целое t, при котором обе координаты натуральны; найденная пара даёт минимум.
x=1+16t
y=5+7t
t=0
Шаг 3. Указываем полученные числа, корни или количества. Подстановка в исходные равенства подтверждает их допустимость.
x=1
y=5
Шаг 4. Записываем значение или полный список найденных значений.