Search by Topic

Resources tagged with Divisibility similar to Divisibility Tests:

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

There are 52 results

problem Icon

Divisibility Tests

Stage: 3, 4 and 5

Tim Rowland takes the reader through divisibility tests and how they work. An article to read with pencil and paper to hand.

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

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

Squaresearch

Stage: 4 Challenge Level: Challenge Level:1

Consider numbers of the form un = 1! + 2! + 3! +...+n!. How many such numbers are perfect squares?

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

Big Powers

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

Three people chose this as a favourite problem. It is the sort of problem that needs thinking time - but once the connection is made it gives access to many similar ideas.

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

Multiplication Magic

Stage: 4 Challenge Level: Challenge Level:1

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

problem Icon

Odd Stones

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

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.

problem Icon

Fac-finding

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

Lyndon chose this as one of his favourite problems. It is accessible but needs some careful analysis of what is included and what is not. A systematic approach is really helpful.

problem Icon

The Chinese Remainder Theorem

Stage: 4 and 5

In this article we shall consider how to solve problems such as "Find all integers that leave a remainder of 1 when divided by 2, 3, and 5."

problem Icon

396

Stage: 4 Challenge Level: Challenge Level:1

The four digits 5, 6, 7 and 8 are put at random in the spaces of the number : 3 _ 1 _ 4 _ 0 _ 9 2 Calculate the probability that the answer will be a multiple of 396.

problem Icon

There's Always One Isn't There

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

Take any pair of numbers, say 9 and 14. Take the larger number, fourteen, and count up in 14s. Then divide each of those values by the 9, and look at the remainders.

problem Icon

Remainder

Stage: 3 Challenge Level: Challenge Level:2 Challenge Level:2

What is the remainder when 2^2002 is divided by 7? What happens with different powers of 2?

problem Icon

Remainders

Stage: 3 Challenge Level: Challenge Level:2 Challenge Level:2

I'm thinking of a number. When my number is divided by 5 the remainder is 4. When my number is divided by 3 the remainder is 2. Can you find my number?

problem Icon

Digital Roots

Stage: 2 and 3

In this article for teachers, Bernard Bagnall describes how to find digital roots and suggests that they can be worth exploring when confronted by a sequence of numbers.

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

AB Search

Stage: 3 Challenge Level: Challenge Level:2 Challenge Level:2

The five digit number A679B, in base ten, is divisible by 72. What are the values of A and B?

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

Ewa's Eggs

Stage: 3 Challenge Level: Challenge Level:2 Challenge Level:2

I put eggs into a basket in groups of 7 and noticed that I could easily have divided them into piles of 2, 3, 4, 5 or 6 and always have one left over. How many eggs were in the basket?

problem Icon

Eminit

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

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?

problem Icon

Differences

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

Can you guarantee that, for any three numbers you choose, the product of their differences will always be an even number?

problem Icon

Skeleton

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

Amazing as it may seem the three fives remaining in the following `skeleton' are sufficient to reconstruct the entire long division sum.

problem Icon

14 Divisors

Stage: 3 Challenge Level: Challenge Level:2 Challenge Level:2

What is the smallest number with exactly 14 divisors?

problem Icon

Oh! Hidden Inside?

Stage: 3 Challenge Level: Challenge Level:2 Challenge Level:2

Find the number which has 8 divisors, such that the product of the divisors is 331776.

problem Icon

Just Repeat

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

Think of any three-digit number. Repeat the digits. The 6-digit number that you end up with is divisible by 91. Is this a coincidence?

problem Icon

Elevenses

Stage: 3 Challenge Level: Challenge Level:1

How many pairs of numbers can you find that add up to a multiple of 11? Do you notice anything interesting about your results?

problem Icon

N000ughty Thoughts

Stage: 4 Challenge Level: Challenge Level:1

Factorial one hundred (written 100!) has 24 noughts when written in full and that 1000! has 249 noughts? Convince yourself that the above is true. Perhaps your methodology will help you find the. . . .

problem Icon

What an Odd Fact(or)

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

Can you show that 1^99 + 2^99 + 3^99 + 4^99 + 5^99 is divisible by 5?

problem Icon

Sixational

Stage: 4 Challenge Level: Challenge Level:1

The nth term of a sequence is given by the formula n^3 + 11n . Find the first four terms of the sequence given by this formula and the first term of the sequence which is bigger than one million. . . .

problem Icon

Powerful Factorial

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

6! = 6 x 5 x 4 x 3 x 2 x 1. The highest power of 2 that divides exactly into 6! is 4 since (6!) / (2^4 ) = 45. What is the highest power of two that divides exactly into 100!?

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

Dozens

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

Use the digits 1, 3, 4, 5 and one more digit and, with these digits, make the largest possible 5-digit number which is divisible by 12.

problem Icon

American Billions

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

Find the ten-digit number in which the first two digits make a number divisible by 2, the first three digits make a number divisible by 3, the first four digits make a number divisible by 4...

problem Icon

Digat

Stage: 3 Challenge Level: Challenge Level:2 Challenge Level:2

What is the value of the digit A in the sum below: [3(230 + A)]^2 = 49280A

problem Icon

Square Routes

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

How many four digit square numbers are composed of even numerals? What four digit square numbers can be reversed and become the square of another number?

problem Icon

Gaxinta

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

A number N is divisible by 10, 90, 98 and 882 but it is NOT divisible by 50 or 270 or 686 or 1764. It is also known that N is a factor of 9261000. What is N?

problem Icon

Divisively So

Stage: 3 Challenge Level: Challenge Level:2 Challenge Level:2

How many numbers less than 1000 are NOT divisible by either: a) 2 or 5; or b) 2, 5 or 7?

problem Icon

Flow Chart

Stage: 3 Challenge Level: Challenge Level:1

The flow chart requires two numbers, M and N. Select several values for M and try to establish what the flow chart does.

problem Icon

Take Three from Five

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

Can you guarantee that from any group of 5 numbers it is always possible to choose three numbers that will add up to a multiple of 3?

problem Icon

Factoring Factorials

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

Find the highest power of 11 that will divide into 1000! exactly.

problem Icon

Peaches Today, Peaches Tomorrow....

Stage: 3 Challenge Level: Challenge Level:2 Challenge Level:2

Whenever a monkey has peaches, he always keeps a fraction of them each day, gives the rest away, and then eats one. How long could he make his peaches last for?

problem Icon

The Remainders Game

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

A game that tests your understanding of remainders.

problem Icon

Going Round in Circles

Stage: 3 Challenge Level: Challenge Level:1

Mathematicians are always looking for efficient methods for solving problems. How efficient can you be?

problem Icon

Power Mad!

Stage: 3 Challenge Level: Challenge Level:2 Challenge Level:2

Powers of numbers behave in surprising ways. Take a look at some of these and try to explain why they are true.

problem Icon

Adding in Rows

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

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?

problem Icon

Why 24?

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

Take any prime number greater than 3, square it, subtract one and divide by 24. Make a statement about what you notice about dividing by 24 (a conjecture) and prove that what you say is always true.

problem Icon

Repeaters

Stage: 3 Challenge Level: Challenge Level:2 Challenge Level:2

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.

problem Icon

Factors and Multiple Challenges

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

This package contains a collection of problems from the NRICH website that could be suitable for students who have a good understanding of Factors and Multiples and who feel ready to take on some. . . .

problem Icon

Three Times Seven

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

A three digit number abc is always divisible by 7 when 2a+3b+c is divisible by 7. Why?