โ† Number theory

Congruences and modular arithmetic

Random problem

Chinese remainder theorem 12Ciphers and RSA 15๐Ÿ”’Euler's totient 18๐Ÿ”’Linear congruences 18๐Ÿ”’Modular inverses 17๐Ÿ”’Polynomial congruences 17๐Ÿ”’Quadratic residues and primitive roots 13๐Ÿ”’Residues of powers and factorials 17๐Ÿ”’