Number Theory
This class lecture covers the following topics:
- Fermat's Little Theorem
- Euler Totient Function x(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
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
Back to other lectures of the series
Complete List of Audio/Video Lectures by Raj Jain
Back to Raj Jain's Home Page