Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
29 Сен '15 18:03
показан
598 раз
обновлен
29 Сен '15 18:49
По сути дела, это алгоритм Евклида. Заметим, что 1=16-15. Числа, кратные 8 и 5 -- периоды, и их разность тоже.
Более подробно (хотя это не нужно): f(x+1)=f(x+6)=f(x+11)=f(x+16)=f(x+8)=f(x).
(Бубню под нос. Нужно, нужно. Особенно если школьник спрашивает, а не взрослый.)