a repository of mathematical know-how

Modular arithmetic front page

Quick description

This page contains links to articles about how to solve modular arithmetic problems.

The articles

Use the fact that integers coprime to m have multiplicative inverses mod m Quick description ( Several results in elementary number theory are very easy consequences of the fact that the set of integers mod m that are coprime to m form a group under multiplication. )

Use the fact that the multiplicative group mod p is cyclic Quick description ( Many results about arithmetic modulo a prime p that might seem hard follow naturally and easily from the (non-obvious) fact that the group of non-zero integers mod p under multiplication is cyclic. )