Skip over navigation
Cambridge University Faculty of Mathematics NRich logo
menu search
  • Teachers expand_more
    • Early years
    • Primary
    • Secondary
    • Post-16
    • Events
    • Professional development
  • Students expand_more
    • Primary
    • Secondary
    • Post-16
  • Parents expand_more
    • Early Years
    • Primary
    • Secondary
    • Post-16
  • Problem-Solving Schools
  • About NRICH expand_more
    • About us
    • Impact stories
    • Support us
    • Our funders
    • Contact us
  • search

Or search by topic

Number and algebra

  • The Number System and Place Value
  • Calculations and Numerical Methods
  • Fractions, Decimals, Percentages, Ratio and Proportion
  • Properties of Numbers
  • Patterns, Sequences and Structure
  • Algebraic expressions, equations and formulae
  • Coordinates, Functions and Graphs

Geometry and measure

  • Angles, Polygons, and Geometrical Proof
  • 3D Geometry, Shape and Space
  • Measuring and calculating with units
  • Transformations and constructions
  • Pythagoras and Trigonometry
  • Vectors and Matrices

Probability and statistics

  • Handling, Processing and Representing Data
  • Probability

Working mathematically

  • Thinking mathematically
  • Developing positive attitudes
  • Cross-curricular contexts

Advanced mathematics

  • Decision Mathematics and Combinatorics
  • Advanced Probability and Statistics
  • Mechanics
  • Calculus

For younger learners

  • Early Years Foundation Stage
NRICH topics: Patterns, sequences and structure Recurrence relations

Resources tagged with: Recurrence relations

Content type:
Age range:
Challenge level:

There are 6 NRICH Mathematical resources connected to Recurrence relations, you may find related items under Patterns, sequences and structure.

Broad Topics > Patterns, sequences and structure > Recurrence relations

Problem Primary curriculum Secondary curriculum

Production Equation

Each week a company produces X units and sells p per cent of its stock. How should the company plan its warehouse space?

Age 16 to 18
Challenge Level Yellow starYellow star
Problem Primary curriculum Secondary curriculum

And So on - and on -and On

Can you find the value of this function involving algebraic fractions for x=2000?

Age 16 to 18
Challenge Level Yellow starYellow star
Problem Primary curriculum Secondary curriculum

Poly Fibs

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.

Age 16 to 18
Challenge Level Yellow starYellow starYellow star
Article Primary curriculum Secondary curriculum

Powerful Properties

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

Age 16 to 18
Problem Primary curriculum Secondary curriculum

Loopy

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?

Age 14 to 16
Challenge Level Yellow star
Problem Primary curriculum Secondary curriculum

Golden Powers

You add 1 to the golden ratio to get its square. How do you find higher powers?

Age 16 to 18
Challenge Level Yellow starYellow star

  • Tech help
  • Accessibility Statement
  • Sign up to our newsletter
  • Twitter X logo

The NRICH Project aims to enrich the mathematical experiences of all learners. To support this aim, members of the NRICH team work in a wide range of capacities, including providing professional development for teachers wishing to embed rich mathematical tasks into everyday classroom practice.

NRICH is part of the family of activities in the Millennium Mathematics Project.

University of Cambridge logo NRICH logo