Задача
Докажите тождество Гаусса 
φ(d ) = n. Определение функции φ(n) см. в задаче 160758.
Решение
Рассмотрим ряд чисел из задачи 160774. С одной стороны, он состоит из n дробей. С другой стороны, все числа разбиваются на группы дробей с равным знаменателем d, каждая из которых состоит из φ(d) чисел.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет