Fermat's Little Theorem

• March 15th 2013, 08:30 AM
wingtip
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?
• March 15th 2013, 12:30 PM
emakarov
Re: Fermat's Little Theorem
Quote:

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.