Modular arithmetic

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

Sixinit

Age
16 to 18
Challenge level
filled star empty star empty star
Choose any whole number n, cube it, add 11n, and divide by 6. What do you notice?
Novemberish
problem

Novemberish

Age
14 to 16
Challenge level
filled star empty star empty star
a) A four digit number (in base 10) aabb is a perfect square. Discuss ways of systematically finding this number. (b) Prove that 11^{10}-1 is divisible by 100.
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.
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?
Remainder Hunt
problem

Remainder hunt

Age
16 to 18
Challenge level
filled star filled star empty star
What are the possible remainders when the 100-th power of an integer is divided by 125?
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.
Euler's Officers
problem

Euler's officers

Age
14 to 16
Challenge level
filled star empty star empty star
How many different ways can you arrange the officers in a square?
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.
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.
Grid lockout
problem

Grid lockout

Age
14 to 16
Challenge level
filled star filled star empty star
What remainders do you get when square numbers are divided by 4?