Сокращения дробей со знаменателем n — олимпиадная задача
Выпишем в ряд все правильные дроби со знаменателем 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.
Публичного решения пока нет
Решение задачи пока не опубликовано.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.