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

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

Условие

Существует ли такая бесконечная возрастающая арифметическая прогрессия {an} из натуральных чисел, что произведение an...an+9 делится на сумму
an +... + an+9  при любом натуральном n?


Решение

  Предположим, что такая прогрессия существует. Тогда число  An = (2an)...(2an+9)  делится на  Bn = an+4 = an+5  при любом натуральном n. С другой стороны, обозначив через d разность прогрессии, имеем  An = (Bn – 9d)(Bn – 7d)...(Bn – d)(Bn + d)...(Bn + 7d)(Bn + 9d).
  Значит,  An = BnCn + D,  где Cn – целое число,  D = – d10(1·3·...·7·9)².  Из этого равенства ясно, что An не делится на Bn при Bn > D.  Противоречие.


Ответ

Не существует.

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

олимпиада
Название Всероссийская олимпиада по математике
год
Год 2005
Этап
Вариант 4
1
Класс
Класс 9
задача
Номер 05.4.9.7

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

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