1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Fermat's little theorem

  1. Aug 24, 2008 #1
    From fermat's little theorem we have for a prime to a prime p : [tex]a^{p-1}\equiv 1[/tex](mod p). Assuming p-1 to be even we must have either [tex]a^{\frac{p-1}{2}}\equiv 1[/tex] (mod p) or [tex]a^{\frac{p+1}{2}}\equiv -1[/tex] (mod p). Are there any special cases in which it is easy to determine which of the previous two conditions holds without a lot of compution?
    Last edited: Aug 24, 2008
  2. jcsd
  3. Aug 25, 2008 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

  4. Aug 26, 2008 #3
    thank you!
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook