ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 64649
Темы:    [ Уравнения в целых числах ]
[ НОД и НОК. Взаимная простота ]
[ Простые числа и их свойства ]
Сложность: 3+
Классы: 10,11
В корзину
Прислать комментарий

Условие

Натуральные числа a, b, c, d попарно взаимно просты и удовлетворяют равенству  ab + cd = ac – 10bd.
Докажите, что среди них найдутся три числа, одно из которых равно сумме двух других.


Решение

Преобразуем данное равенство к виду  (a – d)(c – b) = 11bd.  Поскольку  (a – d, d) = (a, d) = 1,  то  c – b  делится на d. Аналогично  a – d  делится на b. Причём произведение этих двух частных – простое число (11). Значит, одно из этих частных равно ±1, то есть разность каких-то двух из чисел a, b, c, d равна третьему, что и требовалось.

Замечания

5 баллов

Источники и прецеденты использования

олимпиада
Название Турнир городов
Турнир
Номер 35
Дата 2013/2014
вариант
Вариант весенний тур, базовый вариант, 10-11 класс
задача
Номер 4

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .