М1252. Делимость функции Эйлера от числа, на 1 меньшего степени, на показатель степени

Если a и n — натуральные числа, причём a больше числа 1, то количество правильных несократимых дробей со знаменателем, на 1 меньшим n-й степени числа a, делится на n. Альбом «II. Квадратные уравнения, арифметика и решётки»    • II. Квадратные уравнения, арифметика и реш...   Альбом «Задачник "Кванта"»    • Задачник "Кванта"   Все части: I (представления чисел в виде суммы квадратов и алгоритм Евклида).    • I. Квадратные уравнения, арифметика и решётки   II (малая теорема Ферма и строение мультипликативной группы обратимых элементов кольца вычетов по не обязательно простому модулю.).    • II. Квадратные уравнения, арифметика и реш...   III (уравнения Пелля, карты и реки Конвея, цепные дроби).    • III. Квадратные уравнения, арифметика и ре...   IV (символ Лежандра, квадратичный закон взаимности и суммы Гаусса).    • IV. Квадратные уравнения, арифметика и реш...   V (линейная алгебра и квадратичные формы).    • V. Квадратные уравнения, арифметика и решётки   VI (p-адические числа и теорема Минковского-Хассе).    • VI. Квадратные уравнения, арифметика и реш...