Determining No of Primitive roots

preview_player
Показать описание
How to determine the number of primitive roots for a prime number
Рекомендации по теме
Комментарии
Автор

Nice explanation thank you so much sir

sudham
Автор

What if during the step of constantly dividng you get a sequence like

2
2
3
3
2
3
2
3

does that become
p1=2^2
p2=3^2
p3=2^1
p4=3^1
etc

NobleAbsinthe
Автор

Sir. This method is too long.
We have a direct formula.phi(phi(n))gives direct ans.

indumathikrishnappa
Автор

But this method is not applicable to calculate primitve root of modulo 7

swatimaraina