Modular arithmetic

There are 51 NRICH Mathematical resources connected to Modular arithmetic
Where can we visit?
problem
Favourite

Where can we visit?

Age
11 to 14
Challenge level
filled star filled star empty star
Charlie and Abi put a counter on 42. They wondered if they could visit all the other numbers on their 1-100 board, moving the counter using just these two operations: x2 and -5. What do you think?
Guesswork
problem
Favourite

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.
Odd Stones
problem
Favourite

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.
Take Three From Five
problem
Favourite

Take three from five

Age
11 to 16
Challenge level
filled star filled star empty star

Caroline and James pick sets of five numbers. Charlie tries to find three that add together to make a multiple of three. Can they stop him?

Happy \birthDay
problem

Happy birthday

Age
16 to 18
Challenge level
filled star filled star empty star
Can you interpret this algorithm to determine the day on which you were born?
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?
A One in Seven Chance
problem

A one in seven chance

Age
11 to 14
Challenge level
filled star filled star filled star
What is the remainder when 2^{164}is divided by 7?
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) ?
Dirisibly Yours
problem

Dirisibly yours

Age
16 to 18
Challenge level
filled star empty star empty star
Find and explain a short and neat proof that 5^(2n+1) + 11^(2n+1) + 17^(2n+1) is divisible by 33 for every non negative integer n.
Zeller's Birthday
problem

Zeller's birthday

Age
14 to 16
Challenge level
filled star filled star empty star
What day of the week were you born on? Do you know? Here's a way to find out.