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!
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Fermat's little theorem
  1. Fermat's last theorem? (Replies: 2)

  2. Fermat's Last Theorem (Replies: 3)