# Math Help - Fermat's Little Theorem

1. ## Fermat's Little Theorem

If p is an odd prime, prove that p does not divide 7^p + 1. Would this be done using Fermat's Little Theorem?

2. ## Re: Fermat's Little Theorem

Originally Posted by wingtip
If p is an odd prime, prove that p does not divide 7^p + 1. Would this be done using Fermat's Little Theorem?
Yes, by the theorem $7^p+1\equiv8\pmod{p}$ and $8\not\equiv 0\pmod{p}$ since p is odd.