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

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

Условие

Существует ли такая бесконечная последовательность натуральных чисел, что для любого натурального k сумма любых k идущих подряд членов этой последовательности делится на  k + 1?


Решение

  Предположим, что такая последовательность нашлась. Рассмотрим первые  2k – 1  членов  a1, a2, ..., a2k–1  этой последовательности. Сумма
a1 + a2 + ... + a2k–1  делится на 2k, а каждая из сумм  a2 + a3 + ... + ak  и  ak+1 + ak+2 + ... + a2k–1  делится на k.
  Отсюда следует, что a1 делится на k при всех k. Это невозможно.


Ответ

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

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

олимпиада
Название Всероссийская олимпиада по математике
год
Вариант 2014/2015
этап
Вариант 5
класс
Класс 10
задача
Номер 10.6

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

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