Modular arithmetic

There are 51 NRICH Mathematical resources connected to Modular arithmetic
More Mods
problem

More Mods

Age
14 to 16
Challenge level
filled star filled star empty star
What is the units digit for the number 123^(456) ?
Purr-fection
problem

Purr-fection

Age
16 to 18
Challenge level
filled star empty star empty star
What is the smallest perfect square that ends with the four digits 9009?
It must be 2000
problem

It must be 2000

Age
7 to 11
Challenge level
filled star filled star empty star
Here are many ideas for you to investigate - all linked with the number 2000.
The Chinese Remainder Theorem
article

The Chinese Remainder Theorem

In this article we shall consider how to solve problems such as "Find all integers that leave a remainder of 1 when divided by 2, 3, and 5."
The Knapsack Problem and Public Key Cryptography
article

The Knapsack Problem and Public Key Cryptography

An example of a simple Public Key code, called the Knapsack Code is described in this article, alongside some information on its origins. A knowledge of modular arithmetic is useful.
Latin Squares
article

Latin Squares

A Latin square of order n is an array of n symbols in which each symbol occurs exactly once in each row and exactly once in each column.