Задача 60774
|
|
 |
Условие
Выпишем в ряд все правильные дроби со знаменателем 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.
Источники и прецеденты использования
| книга | |
| Автор | Алфутова Н.Б., Устинов А.В. |
| Год издания | 2002 |
| Название | Алгебра и теория чисел |
| Издательство | МЦНМО |
| Издание | 1 |
| глава | |
| Номер | 4 |
| Название | Арифметика остатков |
| Тема | Деление с остатком. Арифметика остатков |
| параграф | |
| Номер | 4 |
| Название | Теоремы Ферма и Эйлера |
| Тема | Малая теорема Ферма |
| задача | |
| Номер | 04.148 |
