User:Marty/UCSC Math 110 Fall 2008/Week 9

This week, we cover the Fermat's little theorem test for primality, and the Miller-Rabin refinement. Also, we computed the Legendre symbol $\left( \frac{2}{p} \right)$, when $p$ is an odd prime number.