Recurrence relations

There are 6 NRICH Mathematical resources connected to Recurrence relations
Production Equation
problem

Production Equation

Age
16 to 18
Challenge level
filled star filled star empty star
Each week a company produces X units and sells p per cent of its stock. How should the company plan its warehouse space?
And so on - and on -and on
problem

And so on - and on -and on

Age
16 to 18
Challenge level
filled star filled star empty star
Can you find the value of this function involving algebraic fractions for x=2000?
Poly Fibs
problem

Poly Fibs

Age
16 to 18
Challenge level
filled star filled star filled star
A sequence of polynomials starts 0, 1 and each poly is given by combining the two polys in the sequence just before it. Investigate and prove results about the roots of the polys.
Loopy
problem

Loopy

Age
14 to 16
Challenge level
filled star empty star empty star
Investigate sequences given by $a_n = \frac{1+a_{n-1}}{a_{n-2}}$ for different choices of the first two terms. Make a conjecture about the behaviour of these sequences. Can you prove your conjecture?
Golden Powers
problem

Golden Powers

Age
16 to 18
Challenge level
filled star filled star empty star
You add 1 to the golden ratio to get its square. How do you find higher powers?
Powerful properties
article

Powerful properties

Yatir from Israel wrote this article on numbers that can be written as $ 2^n-n $ where n is a positive integer.