Wilson's Theorem
Wilson's theorem provides a mechanism for detecting whether an integer is prime, but because of the factorial function involved, is practically useless! Factorials grow so fast that the numbers involved spin rapidly into the stratosphere....
Check out the interesting story behind this theorem! The comment by Gauss is especially amusing: ``notationes versus notiones....'' - Can't you just see the great man grumbling?! Then to have Lagrange and Leibniz tied up with the theorem....
Theorem 5.4 (Wilson's Theorem): If p is prime, then
Exercise #1, p. 101
Converse to Wilson's Theorem): If
then p is prime.
Exercise #2, p. 101
Theorem 5.5: The quadratic congruence , where p is an odd prime, has a solution if and only if .
Once again we make good use of the result that
Exercise #6, p. 101