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. )


Post new comment

(Note: commenting is not possible on this snapshot.)

Before posting from this form, please consider whether it would be more appropriate to make an inline comment using the Turn commenting on link near the bottom of the window. (Simply click the link, move the cursor over the article, and click on the piece of text on which you want to comment.)