Первообразные корни и индексы

Класс[a],где (a,n)=1,называется первообразным корнем по модулю n, если показатель числа a по модулю n равен φ(n)- значению функции Эйлера для модуля n.
Известно, что любой показатель k числа a по модулю n делит φ(n). Поэтому, чтобы убедиться, что число a является первообразным корнем по модулю n, надо проверить, что для любого числа k делителя φ(n) ≠ 1 mod n.

§1. Общие теоремы
§2. Первообразные корни по модулям и
§3. Разыскание первообразных корней по модулям и
§4. Индексы
§5. Индексы по любому составному модулю
§6. Примеры
Список литературы