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

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

Условие

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


Решение

  Набор натуральных чисел, удовлетворяющий условию задачи, условимся называть хорошим. Ясно, что если  (a, b, c, d)  – хороший набор, то и
 (a/k, b/k, c/k, d/k)  – тоже хороший набор, где  k = НОД(a, b, c, d).  Поэтому в дальнейшем считаем, что  НОД(a, b, c, d) = 1.   (1)
  Пусть одно из данных чисел, например a, имеет нечётный простой делитель p. Тогда суммы  b + c,  c + d,  b + d и, следовательно, сами числа b, c и d делятся на p (ибо, например,  2d = (b + d) + (c + d) – (b + c)),  что противоречит условию (1). Значит, числа a, b, c, d – степени двойки. Упорядочив данные числа в порядке возрастания, получим  a = 2m,  b = 2n,  c = 2r, d = 2s,  где  0 = m ≤ n ≤ r ≤ s,  r ≥ 1  (иначе  m = n = r = 0,  значит,  a = b = c).  Но тогда число  (a + c)² = (1 + 2r)²  нечётно и не может делиться на чётное число bd. Противоречие.

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

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

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

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