have an idea?

koukou8617

New member
Joined
Sep 27, 2009
Messages
6
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
 
For part a, this is one of Euler's theorems. \(\displaystyle a^{p-1}\equiv 1(mod \;\ p)\)

For part b, look into Wilson's theorem.
 
galactus said:
For part a, this is one of Euler's theorems. \(\displaystyle a^{p-1}\equiv 1(mod \;\ p)\)

For part b, look into Wilson's theorem.


bingo
you are right
i know how to solve it

thank you all guys
 
Top