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

Back to other lectures of the series

Complete List of Audio/Video Lectures by Raj Jain

Back to Raj Jain's Home Page