Results 1 to 2 of 2

Math Help - Fermat's Little Theorem

  1. #1
    Newbie
    Joined
    Feb 2013
    From
    northeast
    Posts
    6

    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?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,545
    Thanks
    780

    Re: Fermat's Little Theorem

    Quote Originally Posted by wingtip View Post
    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.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: October 26th 2012, 03:35 AM
  2. Fermatís Theorem
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: September 27th 2011, 06:52 PM
  3. Replies: 4
    Last Post: January 10th 2011, 08:51 AM
  4. Fermat's Last Theorem
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: June 18th 2010, 01:33 AM
  5. Fermat's Theorem
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: April 21st 2009, 04:44 PM

Search Tags


/mathhelpforum @mathhelpforum