Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Proof about number theory

  1. Sep 28, 2009 #1
    Recall the definition of n! (read n factorial"):
    n! = (n)(n-1)(n-2) ….(2)(1) =∏(k)
    In both (a) and (b) below, suppose p≥3 is prime.
    (a) Prove that if x∈ Zpx is a solution to x square ≡1 (mod p), then x ≡±1 (mod p).
    (b) Prove that (p-1)!≡±1 (mod p)

    Zpx x shoud be above p

    a and b looks like some theorem proof
  2. jcsd
  3. Sep 29, 2009 #2


    User Avatar
    Gold Member

    1. factorise x^2-1=(x-1)(x+1).

    2. this theorem is called wilson theorem.
  4. Oct 2, 2009 #3
    Hint: (2) can be looked at as a case of a and its inverse. The first part, (1) plays a special role in that.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Proof number theory Date
Number Theory: Why always elementary proofs? Feb 1, 2014
Number theory proof. Oct 10, 2011
Number Theory proof linked to decimals Dec 21, 2009
Number theory proof? Sep 26, 2007
God, I hate Number Theory Proofs Oct 2, 2005