# Math Help - p | (q^(p-1)-1)

1. ## p | (q^(p-1)-1)

Can we prove p | (q^(p-1) - 1) ? I need to use this to finish off another proof.

2. ## clarification

p and q are primes

3. Originally Posted by frankdent1
Can we prove p | (q^(p-1) - 1) ? I need to use this to finish off another proof.
If $a$ is a positive integer so that $\gcd(a,p)=1$ then $p|(a^{p-1}-1)$ (Fermat's little theorem).