University Homepage School Homepage School Contacts School Search

DMMR: Study guide for Chapter 4 of the textbook by K. Rosen

Key concepts. (This is not a complete list of the course content.)

• Divisibility and arithmetic modulo m
• Primes
• Greatest common divisor (gcd) and least common multiple (lcm)
• What it means to be relative prime (aka coprime).
• The Euclidian Algorithm
• Bézout's Theorem
• The Chinese Remainder Theorem
• Fermat's Little Theorem
• RSA encryption/decryption

Parts of chapter 4 not covered in this course

Addition in binary; Pseudoprimes; Mersenne primes, Primes and arithmetic progressions, Carmichael numbers; Discrete logarithm; Cryptographic protocols (other than RSA).