Modular arithmetic

There are 51 NRICH Mathematical resources connected to Modular arithmetic
Elevens
problem

Elevens

Age
16 to 18
Challenge level
filled star empty star empty star
Add powers of 3 and powers of 7 and get multiples of 11.
Odd Stones
problem

Odd Stones

Age
14 to 16
Challenge level
filled star filled star empty star
On a "move" a stone is removed from two of the circles and placed in the third circle. Here are five of the ways that 27 stones could be distributed.
Guesswork
problem

Guesswork

Age
14 to 16
Challenge level
filled star filled star filled star
Ask a friend to choose a number between 1 and 63. By identifying which of the six cards contains the number they are thinking of it is easy to tell them what the number is.
Knapsack
problem

Knapsack

Age
14 to 16
Challenge level
filled star filled star empty star
You have worked out a secret code with a friend. Every letter in the alphabet can be represented by a binary value.
The Public Key
problem

The Public Key

Age
16 to 18
Challenge level
filled star filled star filled star
Find 180 to the power 59 (mod 391) to crack the code. To find the secret number with a calculator we work with small numbers like 59 and 391 but very big numbers are used in the real world for this.
Double time
problem

Double time

Age
16 to 18
Challenge level
filled star filled star empty star
Crack this code which depends on taking pairs of letters and using two simultaneous relations and modulus arithmetic to encode the message.
Readme
problem

Readme

Age
16 to 18
Challenge level
filled star empty star empty star
Decipher a simple code based on the rule C=7P+17 (mod 26) where C is the code for the letter P from the alphabet. Rearrange the formula and use the inverse to decipher automatically.
Modular Fractions
problem

Modular Fractions

Age
16 to 18
Challenge level
filled star filled star filled star
We only need 7 numbers for modulus (or clock) arithmetic mod 7 including working with fractions. Explore how to divide numbers and write fractions in modulus arithemtic.
Transposition Fix
problem

Transposition Fix

Age
14 to 16
Challenge level
filled star empty star empty star
Suppose an operator types a US Bank check code into a machine and transposes two adjacent digits will the machine pick up every error of this type? Does the same apply to ISBN numbers; will a machine detect transposition errors in these numbers?
Check Code Sensitivity
problem

Check Code Sensitivity

Age
14 to 16
Challenge level
filled star empty star empty star
You are given the method used for assigning certain check codes and you have to find out if an error in a single digit can be identified.