Search by Topic

Resources tagged with Modulus arithmetic similar to Remainder Hunt:

Filter by: Content type:
Stage:
Challenge level: Challenge Level:1 Challenge Level:2 Challenge Level:3

There are 40 results

Broad Topics > Numbers and the Number System > Modulus arithmetic

problem icon

Remainder Hunt

Stage: 5 Challenge Level: Challenge Level:2 Challenge Level:2

What are the possible remainders when the 100-th power of an integer is divided by 125?

problem icon

The Public Key

Stage: 5 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

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.

problem icon

Obviously?

Stage: 4 and 5 Challenge Level: Challenge Level:1

Find the values of n for which 1^n + 8^n - 3^n - 6^n is divisible by 6.

problem icon

Check Codes

Stage: 4 Challenge Level: Challenge Level:1

Details are given of how check codes are constructed (using modulus arithmetic for passports, bank accounts, credit cards, ISBN book numbers, and so on. A list of codes is given and you have to check. . . .

problem icon

Check Code Sensitivity

Stage: 4 Challenge Level: Challenge Level:1

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.

problem icon

Dirisibly Yours

Stage: 5 Challenge Level: Challenge Level:1

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.

problem icon

Knapsack

Stage: 4 Challenge Level: Challenge Level:2 Challenge Level:2

You have worked out a secret code with a friend. Every letter in the alphabet can be represented by a binary value.

problem icon

Weekly Challenge 8: Sixinit

Stage: 5 Short Challenge Level: Challenge Level:1

Choose any whole number n, cube it and add 11n. Is the answer always divisible by 6? If so why?

problem icon

Elevens

Stage: 5 Challenge Level: Challenge Level:1

Add powers of 3 and powers of 7 and get multiples of 11.

problem icon

Transposition Fix

Stage: 4 Challenge Level: Challenge Level:1

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

problem icon

More Mods

Stage: 4 Challenge Level: Challenge Level:2 Challenge Level:2

What is the units digit for the number 123^(456) ?

problem icon

Readme

Stage: 5 Challenge Level: Challenge Level:1

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.

problem icon

Grid Lockout

Stage: 4 Challenge Level: Challenge Level:2 Challenge Level:2

What remainders do you get when square numbers are divided by 4?

problem icon

Filling the Gaps

Stage: 4 Challenge Level: Challenge Level:2 Challenge Level:2

Which numbers can we write as a sum of square numbers?

problem icon

Small Groups

Stage: 5

Learn about the rules for a group and the different groups of 4 elements by doing some simple puzzles.

problem icon

Pythagoras Mod 5

Stage: 5 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

Prove that for every right angled triangle which has sides with integer lengths: (1) the area of the triangle is even and (2) the length of one of the sides is divisible by 5.

problem icon

Old Nuts

Stage: 5 Challenge Level: Challenge Level:1

In turn 4 people throw away three nuts from a pile and hide a quarter of the remainder finally leaving a multiple of 4 nuts. How many nuts were at the start?

problem icon

What Numbers Can We Make Now?

Stage: 3 and 4 Challenge Level: Challenge Level:2 Challenge Level:2

Imagine we have four bags containing numbers from a sequence. What numbers can we make now?

problem icon

Modulus Arithmetic and a Solution to Dirisibly Yours

Stage: 5

Peter Zimmerman from Mill Hill County High School in Barnet, London gives a neat proof that: 5^(2n+1) + 11^(2n+1) + 17^(2n+1) is divisible by 33 for every non negative integer n.

problem icon

Weekly Challenge 41: Happy Birthday

Stage: 5 Challenge Level: Challenge Level:2 Challenge Level:2

A weekly challenge concerning the interpretation of an algorithm to determine the day on which you were born.

problem icon

Mod 3

Stage: 4 Challenge Level: Challenge Level:1

Prove that if a^2+b^2 is a multiple of 3 then both a and b are multiples of 3.

problem icon

Latin Squares

Stage: 3, 4 and 5

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.

problem icon

Mod 7

Stage: 5 Challenge Level: Challenge Level:1

Find the remainder when 3^{2001} is divided by 7.

problem icon

Rational Round

Stage: 5 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

Show that there are infinitely many rational points on the unit circle and no rational points on the circle x^2+y^2=3.

problem icon

Double Time

Stage: 5 Challenge Level: Challenge Level:2 Challenge Level:2

Crack this code which depends on taking pairs of letters and using two simultaneous relations and modulus arithmetic to encode the message.

problem icon

Zeller's Birthday

Stage: 4 Challenge Level: Challenge Level:2 Challenge Level:2

What day of the week were you born on? Do you know? Here's a way to find out.

problem icon

Modular Fractions

Stage: 5 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

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.

problem icon

Prime AP

Stage: 5 Challenge Level: Challenge Level:1

What can you say about the common difference of an AP where every term is prime?

problem icon

Days and Dates

Stage: 4 Challenge Level: Challenge Level:1

Investigate how you can work out what day of the week your birthday will be on next year, and the year after...

problem icon

More Sums of Squares

Stage: 5

Tom writes about expressing numbers as the sums of three squares.

problem icon

Novemberish

Stage: 4 Challenge Level: Challenge Level:1

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.

problem icon

Purr-fection

Stage: 5 Challenge Level: Challenge Level:1

What is the smallest perfect square that ends with the four digits 9009?

problem icon

Modular Knights

Stage: 5 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

Try to move the knight to visit each square once and return to the starting point on this unusual chessboard.

problem icon

Take Three from Five

Stage: 3 and 4 Challenge Level: Challenge Level:2 Challenge Level:2

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

problem icon

Modulus Arithmetic and a Solution to Differences

Stage: 5

Peter Zimmerman, a Year 13 student at Mill Hill County High School in Barnet, London wrote this account of modulus arithmetic.

problem icon

Euler's Officers

Stage: 4 Challenge Level: Challenge Level:1

How many different ways can you arrange the officers in a square?

problem icon

The Knapsack Problem and Public Key Cryptography

Stage: 5

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.

problem icon

Guesswork

Stage: 4 Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

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.

problem icon

Shuffles

Stage: 5 Challenge Level: Challenge Level:1

An environment for exploring the properties of small groups.

problem icon

The Best Card Trick?

Stage: 3 and 4 Challenge Level: Challenge Level:1

Time for a little mathemagic! Choose any five cards from a pack and show four of them to your partner. How can they work out the fifth?