Number Theory Section Summary: 5.4

Wilson's Theorem

  1. Summary

    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....

  2. Theorems

    Theorem 5.4 (Wilson's Theorem): If p is prime, then

    displaymath207

    Exercise #1, p. 101

    Converse to Wilson's Theorem): If

    displaymath207

    then p is prime.

    Exercise #2, p. 101

    Theorem 5.5: The quadratic congruence tex2html_wrap_inline217 , where p is an odd prime, has a solution if and only if tex2html_wrap_inline221 .

  3. Properties/Tricks/Hints/Etc.

    Once again we make good use of the result that

    displaymath209

    Exercise #6, p. 101




Thu Mar 3 11:44:25 EST 2005