Number Theory

• Fermat's Little Theorem
• Euler Totient Function ø(n)
• Euler's Theorem
• Miller Rabin Algorithm for Primality
• Miller Rabin Algorithm Example
• Prime Distribution
• Chinese Remainder Theorem
• Chinese Remainder Theorem
• Chinese Remainder Theorem Example
• Primitive Roots
• Powers mod 19
• Discrete Logarithms
• Discrete Logarithms mod 19
• Summary

Presentation slides in Adobe Acrobat Format: 1 slide/page

View Slides+Audio: Part 1 , Part 2*

Right click and save to download Slides+Audio: Part 1, Part 2 podcast.
Frequently asked questions about remote audio/video viewing
*Part 2 was not recorded. A 2011 version of this lecture is here.