Wilson theorem is simply to find remainders in case of factorials
(p - 1)! + 1 ≡ 0 mod p where p is a prime number.
=> (p - 1)! ≡ -1 mod p ≡ (p -1) mod p
=> (p - 2)! ≡ 1 mod p.
(N ≡ A mod B means N when divided by B gives remainder A OR A is obtained after decreasing some integral multiples of B from N.)
No comments:
Post a Comment