Search by Topic

Resources tagged with Modulus arithmetic similar to Summit:

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

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

Elevens

Stage: 5 Challenge Level: Challenge Level:1

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

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

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

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

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

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

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

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

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

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

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

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

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

More Mods

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

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

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

More Sums of Squares

Stage: 5

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

problem icon

Mod 7

Stage: 5 Challenge Level: Challenge Level:1

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

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

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

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

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

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

Prime AP

Stage: 4 Challenge Level: Challenge Level:1

Show that if three prime numbers, all greater than 3, form an arithmetic progression then the common difference is divisible by 6. What if one of the terms is 3?

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

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

Purr-fection

Stage: 5 Challenge Level: Challenge Level:1

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

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

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

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

Euler's Officers

Stage: 4 Challenge Level: Challenge Level:1

How many different solutions can you find to this problem? Arrange 25 officers, each having one of five different ranks a, b, c, d and e, and belonging to one of five different regiments p, q, r, s. . . .

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

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

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

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

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?