Задача
Найдите сумму всех правильных несократимых дробей со знаменателем n.
Решение
При n > 1 
где φ(n) – количество чисел от 1 до n, взаимно простых с n.
Ответ
1 при n = 1, ½ φ(n) при n > 1.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет