Задание 19 ЕГЭ профиль: Числа связаны линейным уравнением

19.11.1.1.2 Числа и их свойства › НОД, НОК и целые части

Пусть qq — наименьшее общее кратное, а dd — наибольший общий делитель натуральных чисел xx и yy, удовлетворяющих равенству 7x=16y−737 x = 16 y - 73.

а) Может ли qdq d быть равным 204?

б) Может ли qdq d быть равным 2?

в) Найдите наименьшее значение qdq d.

Источник: СтатГрад, 18.04.2018
Ответ и решение
  1. Для натуральных чисел произведение их наибольшего общего делителя и наименьшего общего кратного равно произведению самих чисел: dq=xydq=xy (общий делитель dd, x=dx1x=dx_1, y=dy1y=dy_1, числа x1,y1x_1,y_1 взаимно просты, q=dx1y1q=dx_1y_1).

    qd=xy.qd=xy.
    Натуральные числа называют взаимно простыми, если их наибольший общий делитель равен 1.
    Виленкин и др. Математика. 6 кл., ч. 1, 2024, п. 7 Наибольший общий делитель. Взаимно простые числа, Взаимно простые числа, с. 51
  2. Уравнение 7x=16y−737x=16y-73 даёт 7x+73=16y7x+73=16y. Найдём xx: 7x+737x+73 должно делиться на 1616. Подбор остатков: при x=1x=1 получаем 7⋅1+73=80=16⋅57\cdot1+73=80=16\cdot5. Так как НОД(7,16)=1\text{НОД}(7,16)=1, все решения:

    x=1+16k,y=5+7k, k=0,1,2,…x=1+16k,\quad y=5+7k,\ k=0,1,2,\ldots
    Свойства взаимно простых чисел … Если abab ⋮ cc и (a;c)=1(a; c) = 1, то bb ⋮ cc.
    Пособие. Пратусевич М. Я., Столбов К. М., Головин А. Н. Алгебра и начала математического анализа. 10 класс. Углублённый уровень, Просвещение, 2023, § 14 Взаимно простые числа, Теорема (свойства взаимно простых чисел), свойство 1, с. 120

а) Может ли qdqd быть равным 204204?

  1. qd=xy=(1+16k)⋅(5+7k)qd=xy=(1+16k)\cdot\left(5+7k\right). При k=1k=1: x=17x=17, y=12y=12, xy=204=204xy=204=204. Значит, может.

Ответ а): да\text{да}

б) Может ли qdqd быть равным 22?

  1. xyxy это произведение возрастающих выражений при k≥0k\ge0; наименьшее значение при k=0k=0: x=1x=1, y=5y=5, xy=5xy=5. Значения xyxy равны 5,204,627,1274,…5, 204, 627, 1274,\ldots и растут. Число 22 меньше наименьшего значения (55), поэтому быть равным не может.

Ответ б): нет\text{нет}

в) Наименьшее значение qdqd

  1. x=1+16kx=1+16k и y=5+7ky=5+7k возрастают с ростом kk, поэтому xyxy возрастает. Наименьшее значение при k=0k=0: x=1x=1, y=5y=5.

    qd=1⋅5=5.qd=1\cdot5=5.

Ответ в): 55

Ответ: а) да; б) нет; в) 5\text{а) да; б) нет; в) }5

Учебник: Виленкин, математика 6 кл.
Пособие: Пратусевич М. Я., Столбов К. М., Головин А. Н. Алгебра и начала математического анализа. 10 класс. Углублённый уровень, Просвещение, 2023