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

Проект МЦНМО
при участии
школы 57
Задача 109735
Темы:    [ Делимость чисел. Общие свойства ]
[ НОД и НОК. Взаимная простота ]
[ Алгебраические неравенства (прочее) ]
Сложность: 4+
Классы: 9,10,11
В корзину
Прислать комментарий

Условие

a и b – такие различные натуральные числа, что  ab(a + b)  делится на  a² + ab + b².  Докажите, что  |a – b| > .


Решение

Пусть  d = НОД(a, b),  то есть  a = du,  b = dv,  где u и v взаимно просты. Тогда  duv(u + v)  делится на  u² + uv + v² = m.  Число  u + v  взаимно просто с числами u и v, поэтому из равенств  m = u(u + v) + v² = v(u + v) + u²  следует, что m взаимно просто с числами u, v и  u + v.  Значит, d делится на m. Но тогда  d ≥ m > uv,  следовательно,  d³ > ab.  Поэтому  |a – b| ≥ d > .

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

олимпиада
Название Всероссийская олимпиада по математике
год
Год 2001
Этап
Вариант 5
Класс
Класс 11
задача
Номер 01.5.11.6

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

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