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