Mathematical induction

There are 23 NRICH Mathematical resources connected to Mathematical induction
Tens
problem
Favourite

Tens

Age
16 to 18
Challenge level
filled star filled star empty star
When is $7^n + 3^n$ a multiple of 10? Can you prove the result by two different methods?
Converging Product
problem
Favourite

Converging product

Age
16 to 18
Challenge level
filled star filled star empty star
In the limit you get the sum of an infinite geometric series. What about an infinite product (1+x)(1+x^2)(1+x^4)... ?
Gosh Cosh
problem

Gosh cosh

Age
16 to 18
Challenge level
filled star filled star empty star
Explore the hyperbolic functions sinh and cosh using what you know about the exponential function.
Particularly general
problem

Particularly general

Age
16 to 18
Challenge level
filled star filled star empty star
By proving these particular identities, prove the existence of general cases.
Water Pistols
problem

Water pistols

Age
16 to 18
Challenge level
filled star filled star filled star
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?
Golden Fractions
problem

Golden fractions

Age
16 to 18
Challenge level
filled star filled star filled star
Find the link between a sequence of continued fractions and the ratio of succesive Fibonacci numbers.
Fibonacci Fashion
problem

Fibonacci fashion

Age
16 to 18
Challenge level
filled star filled star empty star
What have Fibonacci numbers to do with solutions of the quadratic equation x^2 - x - 1 = 0 ?
Elevens
problem

Elevens

Age
16 to 18
Challenge level
filled star empty star empty star
Add powers of 3 and powers of 7 and get multiples of 11.
Farey Neighbours
problem

Farey neighbours

Age
16 to 18
Challenge level
filled star filled star empty star
Farey sequences are lists of fractions in ascending order of magnitude. Can you prove that in every Farey sequence there is a special relationship between Farey neighbours?
OK! Now prove it
problem

Ok! now prove it

Age
16 to 18
Challenge level
filled star filled star empty star
Make a conjecture about the sum of the squares of the odd positive integers. Can you prove it?