Search by Topic

Resources tagged with Mathematical reasoning & proof similar to Knapsack:

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

There are 178 results

Broad Topics > Using, Applying and Reasoning about Mathematics > Mathematical reasoning & proof

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

Reverse to Order

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

Take any two digit number, for example 58. What do you have to do to reverse the order of the digits? Can you find a rule for reversing the order of digits for any two digit number?

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

Composite Notions

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

A composite number is one that is neither prime nor 1. Show that 10201 is composite in any base.

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

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

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

Sixational

Stage: 4 and 5 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

What Numbers Can We Make?

Stage: 3 Challenge Level: Challenge Level:1

Imagine we have four bags containing a large number of 1s, 4s, 7s and 10s. What numbers can we make?

problem icon

Even So

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

Find some triples of whole numbers a, b and c such that a^2 + b^2 + c^2 is a multiple of 4. Is it necessarily the case that a, b and c must all be even? If so, can you explain why?

problem icon

A Biggy

Stage: 4 Challenge Level: Challenge Level:1

Find the smallest positive integer N such that N/2 is a perfect cube, N/3 is a perfect fifth power and N/5 is a perfect seventh power.

problem icon

Power Mad!

Stage: 3 and 4 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

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

Cycle It

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

Carry out cyclic permutations of nine digit numbers containing the digits from 1 to 9 (until you get back to the first number). Prove that whatever number you choose, they will add to the same total.

problem icon

Adding All Nine

Stage: 3 Challenge Level: Challenge Level:1

Make a set of numbers that use all the digits from 1 to 9, once and once only. Add them up. The result is divisible by 9. Add each of the digits in the new number. What is their sum? Now try some. . . .

problem icon

Largest Product

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

Which set of numbers that add to 10 have the largest product?

problem icon

More Mathematical Mysteries

Stage: 3 Challenge Level: Challenge Level:1

Write down a three-digit number Change the order of the digits to get a different number Find the difference between the two three digit numbers Follow the rest of the instructions then try. . . .

problem icon

Thirty Nine, Seventy Five

Stage: 3 Challenge Level: Challenge Level:1

We have exactly 100 coins. There are five different values of coins. We have decided to buy a piece of computer software for 39.75. We have the correct money, not a penny more, not a penny less! Can. . . .

problem icon

Cross-country Race

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

Eight children enter the autumn cross-country race at school. How many possible ways could they come in at first, second and third places?

problem icon

For What?

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

Prove that if the integer n is divisible by 4 then it can be written as the difference of two squares.

problem icon

Power Quady

Stage: 4 Challenge Level: Challenge Level:1

Find all real solutions of the equation (x^2-7x+11)^(x^2-11x+30) = 1.

problem icon

Go Forth and Generalise

Stage: 3

Spotting patterns can be an important first step - explaining why it is appropriate to generalise is the next step, and often the most interesting and important.

problem icon

Symmetric Tangles

Stage: 4

The tangles created by the twists and turns of the Conway rope trick are surprisingly symmetrical. Here's why!

problem icon

Cyclic Quadrilaterals

Stage: 3 Challenge Level: Challenge Level:1

What can you say about the angles on opposite vertices of any cyclic quadrilateral? Working on the building blocks will give you insights that may help you to explain what is special about them.

problem icon

Growing Ls

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

Can you fit Ls together to make larger versions of themselves?

problem icon

Logic

Stage: 2 and 3

What does logic mean to us and is that different to mathematical logic? We will explore these questions in this article.

problem icon

Perfectly Square

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

The sums of the squares of three related numbers is also a perfect square - can you explain why?

problem icon

Ratty

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

If you know the sizes of the angles marked with coloured dots in this diagram which angles can you find by calculation?

problem icon

Tis Unique

Stage: 3 Challenge Level: Challenge Level:1

This addition sum uses all ten digits 0, 1, 2...9 exactly once. Find the sum and show that the one you give is the only possibility.

problem icon

Why 24?

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

Take any prime number greater than 3 , square it and subtract one. Working on the building blocks will help you to explain what is special about your results.

problem icon

Common Divisor

Stage: 4 Challenge Level: Challenge Level:1

Find the largest integer which divides every member of the following sequence: 1^5-1, 2^5-2, 3^5-3, ... n^5-n.

problem icon

DOTS Division

Stage: 4 Challenge Level: Challenge Level:1

Take any pair of two digit numbers x=ab and y=cd where, without loss of generality, ab > cd . Form two 4 digit numbers r=abcd and s=cdab and calculate: {r^2 - s^2} /{x^2 - y^2}.

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

Tri-colour

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

Six points are arranged in space so that no three are collinear. How many line segments can be formed by joining the points in pairs?

problem icon

Greetings

Stage: 3 Challenge Level: Challenge Level:1

From a group of any 4 students in a class of 30, each has exchanged Christmas cards with the other three. Show that some students have exchanged cards with all the other students in the class. How. . . .

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

Winning Team

Stage: 3 Challenge Level: Challenge Level:1

Nine cross country runners compete in a team competition in which there are three matches. If you were a judge how would you decide who would win?

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

Knight Defeated

Stage: 4 Challenge Level: Challenge Level:1

The knight's move on a chess board is 2 steps in one direction and one step in the other direction. Prove that a knight cannot visit every square on the board once and only (a tour) on a 2 by n board. . . .

problem icon

Similarly So

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

ABCD is a square. P is the midpoint of AB and is joined to C. A line from D perpendicular to PC meets the line at the point Q. Prove AQ = AD.

problem icon

Hockey

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

After some matches were played, most of the information in the table containing the results of the games was accidentally deleted. What was the score in each match played?

problem icon

Mouhefanggai

Stage: 4

Imagine two identical cylindrical pipes meeting at right angles and think about the shape of the space which belongs to both pipes. Early Chinese mathematicians call this shape the mouhefanggai.

problem icon

Mediant

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

If you take two tests and get a marks out of a maximum b in the first and c marks out of d in the second, does the mediant (a+c)/(b+d)lie between the results for the two tests separately.

problem icon

Children at Large

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

There are four children in a family, two girls, Kate and Sally, and two boys, Tom and Ben. How old are the children?

problem icon

Round and Round

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

Prove that the shaded area of the semicircle is equal to the area of the inner circle.

problem icon

Unit Fractions

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

Consider the equation 1/a + 1/b + 1/c = 1 where a, b and c are natural numbers and 0 < a < b < c. Prove that there is only one set of values which satisfy this equation.

problem icon

Pent

Stage: 4 and 5 Challenge Level: Challenge Level:2 Challenge Level:2

The diagram shows a regular pentagon with sides of unit length. Find all the angles in the diagram. Prove that the quadrilateral shown in red is a rhombus.

problem icon

Matter of Scale

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

Prove Pythagoras Theorem using enlargements and scale factors.

problem icon

The Triangle Game

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

Can you discover whether this is a fair game?