Задача
Выпишем в ряд все правильные дроби со знаменателем n и сделаем возможные сокращения. Например, для n = 12 получится следующий ряд чисел: 0/1, 1/12, 1/6, 1/4, 1/3, 5/12, 1/2, 7/12, 2/3, 3/4, 5/6, 11/12 Сколько получится дробей со знаменателем d, если d – некоторый делитель числа n?
Решение
Решение задачи отсутствует
Ответ
φ(d) – количество чисел от 1 до d, взаимно простых с d.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет