Divisibility

There are 75 NRICH Mathematical resources connected to Divisibility
Adding in Rows
problem

Adding in rows

Age
11 to 14
Challenge level
filled star filled star filled star
List any 3 numbers. It is always possible to find a subset of adjacent numbers that add up to a multiple of 3. Can you explain why and prove it?
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?
Repeaters
problem

Repeaters

Age
11 to 14
Challenge level
filled star filled star empty star
Choose any 3 digits and make a 6 digit number by repeating the 3 digits in the same order (e.g. 594594). Explain why whatever digits you choose the number will always be divisible by 7, 11 and 13.
Multiplication Magic
problem

Multiplication magic

Age
14 to 16
Challenge level
filled star empty star empty star
Given any 3 digit number you can use the given digits and name another number which is divisible by 37 (e.g. given 628 you say 628371 is divisible by 37 because you know that 6+3 = 2+7 = 8+1 = 9). The question asks you to explain the trick.
Gran, how old are you?
problem

Gran, how old are you?

Age
7 to 11
Challenge level
filled star filled star empty star
When Charlie asked his grandmother how old she is, he didn't get a straightforward reply! Can you work out how old she is?
Oh! Hidden Inside?
problem

Oh! hidden inside?

Age
11 to 14
Challenge level
filled star filled star empty star
Find the number which has 8 divisors, such that the product of the divisors is 331776.
Eminit
problem

Eminit

Age
11 to 14
Challenge level
filled star filled star filled star
The number 8888...88M9999...99 is divisible by 7 and it starts with the digit 8 repeated 50 times and ends with the digit 9 repeated 50 times. What is the value of the digit M?
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.
Indivisible
problem

Indivisible

Age
14 to 16
Challenge level
filled star empty star empty star
Each time a class lines up in different sized groups, a different number of people are left over. How large can the class be?
Public Key Cryptography
article

Public key cryptography

An introduction to coding and decoding messages and the maths behind how to secretly share information.