Сбросить только состояние текущего шага или начать всю задачу заново?
Сбросить шаг
Отмена
1
2
3
Задача
Является ли остаток
a
= 2
первообразным корнем по модулю
p
= 19
?
Достаточно проверить степени
a
, равные делителям числа
:
2
2
≡
mod 19; 2
3
≡
mod 19; 2
6
≡
mod 19;
2
9
≡ 2
3
· 2
6
mod 19 ≡
mod 19
−1
1
4
7
8
18
Проверить