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

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

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

а) Может ли qd\displaystyle \frac{q}{d} быть равным 170?

б) Может ли qd\displaystyle \frac{q}{d} быть равным 2?

в) Найдите наименьшее значение qd\displaystyle \frac{q}{d}.

Источник: Сборник под ред. И. В. Ященко, 2016
Ответ и решение
  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. Уравнение 3x=8y−293x=8y-29 даёт 3x+29=8y3x+29=8y. Найдём xx: 3x+293x+29 должно делиться на 88. Подбор остатков: при x=1x=1 получаем 3⋅1+29=32=8⋅43\cdot1+29=32=8\cdot4. Так как НОД(3,8)=1\text{НОД}(3,8)=1, все решения:

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

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

  1. qd=xy=(1+8k)⋅(4+3k)qd=xy=(1+8k)\cdot\left(4+3k\right). При k=2k=2: x=17x=17, y=10y=10, xy=170=170xy=170=170. Значит, может.

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

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

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

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

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

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

    qd=1⋅4=4.qd=1\cdot4=4.

Ответ в): 44

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

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