lecture 9-10

We have covered some basic number theory, from greatest common divisor to modular arithmetic to Fermat's little theorem and Wilson's theorem. Note that number theory is a topic that was not covered in high school mathematics, and so everyone has the same background. It is quite fascinating that we have derived some profound statements just from the basic concepts such as greatest common divisor. Please free feel to leave comments if you have any questions about this topic.