Search by Topic

Resources tagged with Mathematical reasoning & proof similar to Staircase:

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

There are 186 results

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

problem icon

Plus or Minus

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

Make and prove a conjecture about the value of the product of the Fibonacci numbers $F_{n+1}F_{n-1}$.

problem icon

More Sums of Squares

Stage: 5

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

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

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

Sums of Squares and Sums of Cubes

Stage: 5

An account of methods for finding whether or not a number can be written as the sum of two or more squares or as the sum of two or more cubes.

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

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

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

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

The Root Cause

Stage: 5 Challenge Level: Challenge Level:1

Prove that if a is a natural number and the square root of a is rational, then it is a square number (an integer n^2 for some integer n.)

problem icon

How Many Solutions?

Stage: 5 Challenge Level: Challenge Level:1

Find all the solutions to the this equation.

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

Rational Roots

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

Given that a, b and c are natural numbers show that if sqrt a+sqrt b is rational then it is a natural number. Extend this to 3 variables.

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

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

Big, Bigger, Biggest

Stage: 5 Challenge Level: Challenge Level:1

Which is the biggest and which the smallest of $2000^{2002}, 2001^{2001} \text{and } 2002^{2000}$?

problem icon

Impossible Triangles?

Stage: 5 Challenge Level: Challenge Level:2 Challenge Level:2

Which of these triangular jigsaws are impossible to finish?

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

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

Binomial

Stage: 5 Challenge Level: Challenge Level:2 Challenge Level:2

By considering powers of (1+x), show that the sum of the squares of the binomial coefficients from 0 to n is 2nCn

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

N000ughty Thoughts

Stage: 4 Challenge Level: Challenge Level:1

How many noughts are at the end of these giant numbers?

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

Golden Eggs

Stage: 5 Challenge Level: Challenge Level:2 Challenge Level:2

Find a connection between the shape of a special ellipse and an infinite string of nested square roots.

problem icon

The Golden Ratio, Fibonacci Numbers and Continued Fractions.

Stage: 4

An iterative method for finding the value of the Golden Ratio with explanations of how this involves the ratios of Fibonacci numbers and continued fractions.

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

The Clue Is in the Question

Stage: 5 Challenge Level: Challenge Level:2 Challenge Level:2

This problem is a sequence of linked mini-challenges leading up to the proof of a difficult final challenge, encouraging you to think mathematically. Starting with one of the mini-challenges, how. . . .

problem icon

Square Pair Circles

Stage: 5 Challenge Level: Challenge Level:2 Challenge Level:2

Investigate the number of points with integer coordinates on circles with centres at the origin for which the square of the radius is a power of 5.

problem icon

Continued Fractions II

Stage: 5

In this article we show that every whole number can be written as a continued fraction of the form k/(1+k/(1+k/...)).

problem icon

Polite Numbers

Stage: 5 Challenge Level: Challenge Level:1

A polite number can be written as the sum of two or more consecutive positive integers. Find the consecutive sums giving the polite numbers 544 and 424. What characterizes impolite numbers?

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

Telescoping Functions

Stage: 5

Take a complicated fraction with the product of five quartics top and bottom and reduce this to a whole number. This is a numerical example involving some clever algebra.

problem icon

Archimedes and Numerical Roots

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

The problem is how did Archimedes calculate the lengths of the sides of the polygons which needed him to be able to calculate square roots?

problem icon

Prime AP

Stage: 5 Challenge Level: Challenge Level:1

What can you say about the common difference of an AP where every term is prime?

problem icon

Power Quady

Stage: 5 Challenge Level: Challenge Level:1

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

problem icon

Tetra Inequalities

Stage: 5 Challenge Level: Challenge Level:1

Prove that in every tetrahedron there is a vertex such that the three edges meeting there have lengths which could be the sides of a triangle.

problem icon

Road Maker 2

Stage: 5 Short Challenge Level: Challenge Level:3 Challenge Level:3 Challenge Level:3

Can you work out where the blue-and-red brick roads end?

problem icon

Proximity

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

We are given a regular icosahedron having three red vertices. Show that it has a vertex that has at least two red neighbours.

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:2 Challenge Level:2

Prove Pythagoras' Theorem using enlargements and scale factors.

problem icon

Rhombus in Rectangle

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

Take any rectangle ABCD such that AB > BC. The point P is on AB and Q is on CD. Show that there is exactly one position of P and Q such that APCQ is a rhombus.

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

Pythagorean Golden Means

Stage: 5 Challenge Level: Challenge Level:1

Show that the arithmetic mean, geometric mean and harmonic mean of a and b can be the lengths of the sides of a right-angles triangle if and only if a = bx^3, where x is the Golden Ratio.

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

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

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

Pareq Exists

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

Prove that, given any three parallel lines, an equilateral triangle always exists with one vertex on each of the three lines.

problem icon

Without Calculus

Stage: 5 Challenge Level: Challenge Level:1

Given that u>0 and v>0 find the smallest possible value of 1/u + 1/v given that u + v = 5 by different methods.

problem icon

Three Frogs

Stage: 4 Challenge Level: Challenge Level:1

Three frogs hopped onto the table. A red frog on the left a green in the middle and a blue frog on the right. Then frogs started jumping randomly over any adjacent frog. Is it possible for them to. . . .

problem icon

Water Pistols

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

With n people anywhere in a field each shoots a water pistol at the nearest person. In general who gets wet? What difference does it make if n is odd or even?