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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: 1 [Всего задач: 1]      



Задача 79246

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Итерации ]
[ Индукция (прочее) ]
[ Периодичность и непериодичность ]
Сложность: 4-
Классы: 9,10,11

С натуральным числом K производится следующая операция: оно представляется в виде произведения простых сомножителей  K = p1p2...pn;  затем вычисляется сумма  p1 + p2 + ... + pn + 1.  С полученным числом производится то же самое, и т.д.
Доказать, что образующаяся последовательность, начиная с некоторого номера, будет периодической.

Прислать комментарий     Решение

Страница: 1 [Всего задач: 1]      



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

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