Задания
Версия для печати и копирования в MS Word
Задание 19 № 519815

Пусть q — наименьшее общее кратное, а d — наибольший общий делитель натуральных чисел x и y, удовлетворяющих равенству 7x=16y минус 73.

а) Может ли  дробь, числитель — q, знаменатель — d быть равным 204?

б) Может ли  дробь, числитель — q, знаменатель — d быть равным 2?

в) Найдите наименьшее значение  дробь, числитель — q, знаменатель — d .

Решение.

а) Для чисел x=17 и y=12 выполняется условие 7x=16y–73, q = 204, d=1, дробь, числитель — q, знаменатель — d =204.

б, в) При x=1 и y=5 выполняется равенство 7x=16y минус 73 и  дробь, числитель — q, знаменатель — d =5. Покажем, что никакое значение  дробь, числитель — q, знаменатель — d , меньшее 5, не реализуется. Действительно, пусть x = ad, а y = bd, где a и b — натуральные числа с наибольшим общим делителем 1. Тогда q= дробь, числитель — xy, знаменатель — d =abd и  дробь, числитель — q, знаменатель — d =ab. Рассмотрим четыре возможности.

Если  дробь, числитель — q, знаменатель — d =1, то a = b, x=y= дробь, числитель — 73, знаменатель — 9 что невозможно, поскольку x и y — натуральные числа.

Если  дробь, числитель — q, знаменатель — d =2, то возможны два случая:

     а) a = 1, b = 2, то есть y = 2x, откуда x= дробь, числитель — 73, знаменатель — 25 , что невозможно.

     б) a = 2, b = 1, то есть x = 2y, откуда y= дробь, числитель — 73, знаменатель — 2 , что невозможно.

Если  дробь, числитель — q, знаменатель — d =3, то возможны два случая:

     а) a = 1, b = 3, то есть y = 3x, откуда x= дробь, числитель — 73, знаменатель — 41 , что невозможно.

     б) a = 3, b = 1, то есть x = 3y, откуда y= минус дробь, числитель — 73, знаменатель — 5 , что невозможно.

Если  дробь, числитель — q, знаменатель — d =4, то возможны два случая:

     а) a = 1, b = 4, то есть y = 4x, откуда x= дробь, числитель — 73, знаменатель — 57 , что невозможно.

     б) a = 4, b = 1, то есть x = 4y, откуда y= минус дробь, числитель — 73, знаменатель — 12 что невозможно.

 

Ответ: а) да; б) нет; в) 5.


Аналоги к заданию № 511111: 519815 519834 Все

Раздел кодификатора ФИПИ/Решу ЕГЭ: Числа и их свойства
Спрятать решение · Прототип задания · · Курс 80 баллов · Курс Д. Д. Гущина ·
Иван Гладких 30.04.2019 21:49

По признакам делимости получаем, что y может принимать значения: 5, 12, 19, 26, 33, ...

В свою очередь x может принимать значения: 1, 17, 33, 49, 65, ...

Так как все пары взаимно просты, то без труда находится пара, для которой НОК(x,y)=204 и находится минимальный НОК.

Служба поддержки

Можете написать решение?

Иван Гладких 10.08.2019 21:13

Решение задания № 519815 по просьбе службы поддержки

q=НОК(x;y)

d=НОД(x;y)

7x=16y-73

Выразим x и y, учитывая что x,y∈N

x=(16y-73)/7 и y=(7x+73)/16

17y-73≡0(mod 7) 7x+73≡0(mod 16)

9y≡45(mod 7) 7x≡7(mod 16)

y≡5(mod 7) x≡1(mod 16)

x=1;17;33;49;65;…

y=5;12;19;26; 33;…

d=НОД(x;y)=1

q=НОК(x;y)=xy

а) q/d=204 {17•12=204}

б) q/d=2 нет.

{Минимальные значения x=1 и y=5 минимальное значение q/d=5}

в) q/d=1•5=5

Ответ: а) да б) нет в) 5

Служба поддержки

Можете показать, что все пары решений взаимно просты?

Иван Гладких 22.08.2019 10:09

Очевидные вещи спрашиваете.

Найдём НОД((5+7n);(1+16n)) с помощью алгоритма Эвклида:

1) (5+7n):(1+16n)=7/16 (ост 73/16)

2) (1+16n):(73/16)=256/73 n (ост 1)

3) (73/16):(1)=73/16 (ост 0)

4) НОД((5+7n);(1+16n))=1

Служба поддержки

Такое доказательство — неотъемлемая часть решения, ее нельзя пропускать. Запись с дробями — не алгоритм Евклида (через Е обычно пишется). Последнее: вывод неправильный. Если вместо n подставить 114 (взять 114-е члены последовательностей решений), то НОД(5+7n, 1+16n) будет не 1, а 73.

Иван Гладких 23.08.2019 20:16

Действительно, при некоторых n выражения не взаимно простые. Точнее, НОД=73 повторяется при n=41+73k. Это влияет на решение?

 

Запись алгоритма Евклида для вычисления НОД((5+7n);(1+16n)):

НОД((16n+1);(7n+5))

(16n+1)-(7n+5)=(9n-4)

(9n-4)-(7n+5)=(2n-9)

(7n+5)-(2n-9)=(5n+14)

(5n+14)-(2n-9)=(3n+23)

(3n+23)-(2n-9)=(n+32)

(2n-9)-(n+32)=(n-41)

(n+32)-(n-41)=73

 

Поэтому (n-41)⋮73, если n=41+73k,где k=1,2,3,… и (n-41)∤73, если n≠41+73k, где k=1,2,3,…

То есть

НОД((16n+1);(7n+5) )=73, если n=41+73k, где k=1,2,3,...

НОД((16n+1);(7n+5) )=1, если n≠41+73k, где k=1,2,3,...

 

Других общих делителей нет.

Служба поддержки

Ошибка при поиске общего делителя сейчас исправлена, но пробел со взаимной простотой чисел, упомянутый в решении, не устранен. Более того, утверждение оказалось неверным. Ошибка в решении влияет на решение тем, что пока ошибка есть, решения нет.

Иван Гладких 26.08.2019 18:02

Наш случай находится до первых двух чисел, не являющихся взаимно простыми. Достаточно на это указать.

Служба поддержки

Вот это место «числа х и y взаимно простые, поэтому d=1, q=xy, q/d=xy» неверно. Можете исправить, аккуратно дописав необходимый фрагмент решения?