Условие

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

Показать решение