Артамонов Ю.Н. писал(а):
можно ли для заданного

сказать, сколько будет первообразных корней,
Первообразных корней по модулю простого

ровно

, где

- функция Эйлера.
Артамонов Ю.Н. писал(а):
т.е. найти критерии выделения их из множества квадратичных невычетов.
Число

является первообразным корнем по модулю

тогда и только тогда, когда для каждого простого делителя

числа

выполняется
Кроме того, если известен один первообразный корень

то все остальные первообразные корни получаются как

где

и
