Задача
№ 13936
Инварианты и полуинварианты, чётность
Ур. 7
Всероссийская олимпиада школьников по математике, 11 класс, заключительный этап, 2015, задача 2
Пусть $n\gt 1$ — натуральное число. Выпишем дроби $\frac{1}{n}$, $\frac{2}{n}$, $\ldots$, $\frac{n-1}{n}$ и приведём каждую к несократимому виду; сумму числителей полученных дробей обозначим через $f(n)$. При каких натуральных $n\gt 1$ числа $f(n)$ и $f(2015n)$ имеют разную чётность?
Ответ:
Решение: