Циклическое число (теория групп)
- Циклическое число — натуральное число n, взаимно простое с φ(n), полной функцией Эйлера.
- Эквивалентное определение: любая группа порядка n является циклической.
- Простые числа явно цикличны.
- Все циклические числа не содержат квадратов.
- Если ни одно число pi не делится на другое (pj — 1), то n и φ(n) не имеют общего простого делителя.
- Первые циклические числа: 1, 2, 3, 5, 7, 11, 13, 15 и другие.
Полный текст статьи: