Условие задачи
Найти все порождающие элементы в мультипликативной группе поля Z7. (Мультипликативная группа поля Z7 является циклической.)
Ответ
В таких случаях один порождающий находится подбором, а потом уже все остальные легко найти по простому правилу.
Общая процедура такова: дано нечётное простое p. Для каждого a мы можем составить список степеней a, начиная с нулевой.
То есть взять числа 
, где каждое предыдущее число домножаем на a и берём остаток от деления на p.
Надо дождаться первого появления 1, и посмотреть на длину периода. Ес...
Потяни
