Flashcards
Congruences, modular inverses, linear congruences, CRT, totient, Fermat and Euler theorems, Wilson, and cryptography (Caesar, RSA, Diffie-Hellman).
Definition of congruence modulo m
Tap to flip
means , equivalently a and b leave the same remainder when divided by m. Example: .
Tap to see the front