Search by Topic

Resources tagged with Number theory similar to Divisibility Tests:

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

There are 22 results

problem Icon

Modular Arithmetic

Stage: 4

An introduction to the notation and uses of modular arithmetic

problem Icon

Data Chunks

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

Data is sent in chunks of two different sizes - a yellow chunk has 5 characters and a blue chunk has 9 characters. A data slot of size 31 cannot be exactly filled with a combination of yellow and. . . .

problem Icon

Really Mr. Bond

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

115^2 = (11 x 12)x 25, that is 13225 895^2 = (89 x 90)x 25, that is 801025 Can you explain what is happening and generalise?

problem Icon

A One in Seven Chance

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

What is the remainder when 2^{164}is divided by 7?

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

Helen's Conjecture

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

Helen made the conjecture that "every multiple of six has more factors than the two numbers either side of it". Is this conjecture true?

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

Where Can We Visit?

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

Charlie and Lynne 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?

problem Icon

Strange Numbers

Stage: 3 Challenge Level: Challenge Level:1

All strange numbers are prime. Every one digit prime number is strange and a number of two or more digits is strange if and only if so are the two numbers obtained from it by omitting either. . . .

problem Icon

Number Rules - OK

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

Can you convince me of each of the following: If a square number is multiplied by a square number the product is ALWAYS a square number...

problem Icon

How Much Can We Spend?

Stage: 3 Challenge Level: Challenge Level:1

A country has decided to have just two different coins, 3z and 5z coins. Which totals can be made? Is there a largest total that cannot be made? How do you know?

problem Icon

Diophantine N-tuples

Stage: 4 Challenge Level: Challenge Level:1

Take any whole number q. Calculate q^2 - 1. Factorize q^2-1 to give two factors a and b (not necessarily q+1 and q-1). Put c = a + b + 2q . Then you will find that ab+1 , bc+1 and ca+1 are all. . . .

problem Icon

Euler's Squares

Stage: 4 Challenge Level: Challenge Level:1

Euler found four whole numbers such that the sum of any two of the numbers is a perfect square. Three of the numbers that he found are a = 18530, b=65570, c=45986. Find the fourth number, x. You. . . .

problem Icon

Introductory Number Theory

Stage: 4 and 5

An introduction to some beautiful results of Number Theory

problem Icon

Whole Number Dynamics V

Stage: 4 and 5

The final of five articles which containe the proof of why the sequence introduced in article IV either reaches the fixed point 0 or the sequence enters a repeating cycle of four values.

problem Icon

More Marbles

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

I start with a red, a blue, a green and a yellow marble. I can trade any of my marbles for three others, one of each colour. Can I end up with exactly two marbles of each colour?

problem Icon

Never Prime

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

If a two digit number has its digits reversed and the smaller of the two numbers is subtracted from the larger, prove the difference can never be prime.

problem Icon

Marbles

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

I start with a red, a green and a blue marble. I can trade any of my marbles for two others, one of each colour. Can I end up with five more blue marbles than red after a number of such trades?

problem Icon

Ordered Sums

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

Let a(n) be the number of ways of expressing the integer n as an ordered sum of 1's and 2's. Let b(n) be the number of ways of expressing n as an ordered sum of integers greater than 1. (i) Calculate. . . .

problem Icon

There's a Limit

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

Explore the continued fraction: 2+3/(2+3/(2+3/2+...)) What do you notice when successive terms are taken? What happens to the terms if the fraction goes on indefinitely?

problem Icon

Always Perfect

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

Show that if you add 1 to the product of four consecutive numbers the answer is ALWAYS a perfect square.

problem Icon

Whole Number Dynamics II

Stage: 3, 4 and 5

This article extends the discussions in "Whole number dynamics I". Continuing the proof that, for all starting points, the Happy Number sequence goes into a loop or homes in on a fixed point.