# incongruent integers

Printable View

• November 9th 2008, 09:44 AM
mndi1105
incongruent integers
find all incongruent integers having order 4 modulo 37
• November 9th 2008, 10:00 AM
ThePerfectHacker
Quote:

Originally Posted by mndi1105
find all incongruent integers having order 4 modulo 37

Notice that $2$ is a primitive root. Therefore, $2^{(37-1)/4} = 2^9$ has order $4$. But that means $2^9, (2^9)^3$ all have order 4.