# Math Help - Looking for name of theorem

1. ## Looking for name of theorem

Suppose $p$ is prime and $n$ is a positive integer with $n. Then if $n$ is a primitive root modulo $p$ and modulo $p^2$, then $n$ is a primitive root modulo $p^k$ for all positive integers $k$. I am sure I have seen this somewhere, but I can't for the life of me remember where. If I can't find it (and no one here knows its name), I will try to prove it (or disprove it if I am remembering it incorrectly).

2. ## Re: Looking for name of theorem

It's called theorem 8.9 in Rosen, Elementary Number Theory and it's Applications :P

It seems to be called the primitive root theorem

3. ## Re: Looking for name of theorem

Awesome! Thank you very much. I don't have that text, but I found it at the library.