# Primitive root modulo 121

• June 8th 2008, 03:10 AM
le_su14
Primitive root modulo 121
How to find all primitive roots modulo $11^2$?
I can find some of its primitive roots (e.g: 2), can we find the others by using the found ones?
• June 8th 2008, 07:09 AM
ThePerfectHacker
Quote:

Originally Posted by le_su14
How to find all primitive roots modulo $11^2$?
I can find some of its primitive roots (e.g: 2), can we find the others by using the found ones?

If $2$ is a primitive root all other primitive roots are $\{ 2^k | \gcd(k,\phi(121)) = 1\}$.