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.
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?
Farey Fibonacci
problem

Farey fibonacci

Age
16 to 18
Challenge level
filled star empty star empty star
Investigate Farey sequences of ratios of Fibonacci numbers.
Overarch 2
problem

Overarch 2

Age
16 to 18
Challenge level
filled star filled star filled star
Bricks are 20cm long and 10cm high. How high could an arch be built without mortar on a flat horizontal surface, to overhang by 1 metre? How big an overhang is it possible to make like this?
Growing
problem

Growing

Age
16 to 18
Challenge level
filled star filled star empty star
Which is larger: (a) 1.000001^{1000000} or 2? (b) 100^{300} or 300! (i.e.factorial 300)
Binary Squares
problem

Binary squares

Age
16 to 18
Challenge level
filled star filled star empty star
If a number N is expressed in binary by using only 'ones,' what can you say about its square (in binary)?