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

And So on - and on -and On

Age 16 to 18
Challenge Level Yellow starYellow star
  • Problem
  • Getting Started
  • Student Solutions
  • Teachers' Resources

A well presented solution from Richard of The Royal Hospital School reflected those of a number of other solvers including Kevin of Langley Grammar, Jeff from New Zealand and Andrei of Tudor Vianu School. Well done to all of you.

We are given that:
\begin{eqnarray} F_0(x) &=& 1/(1 - x) \\ F_n(x) &=& F_0 (F_{n-1}(x)) \end{eqnarray}
This implies that: $$F_n(x) = 1 / (1 - F_{n-1}(x))$$ and can be extended to: $$F_n(x) = 1 / (1 - (1 / (1 - F_{n-2}(x))))$$
Creating functions of $x$ when $n = 1, 2$ and $3$ gives:
\begin{eqnarray} F_1(x) &=&1 / (1 - F_0(x))\\ &=& 1 / (1 - (1 / (1 - x)))\\ &=& 1 / ((1 - x - 1) / (1 - x))\\ &=& 1(1 - x) / -x\\ &=& (1 - x) / -x\\ F_2(x) &=& 1 / (1 - F_1(x))\\ &=& 1 / (1 - ((1 - x) / -x))\\ &=& 1 / ((-x - 1 + x) / -x)\\ &=& -x / -1\\ &=& x\\ F_3(x) &=& 1 / (1 - F_2(x))\\ &=& 1 / (1 - x)\\ &=& F_0(x) \end{eqnarray} Therefore the function of x will repeat itself every three times. \begin{eqnarray} F_0(x) &=& F_3(x)\\ F_1(x) &=& F_4(x) \end{eqnarray} Etc. etc. So, to find $F_{2000}(x)$, we must find the remainder given when 2000 is divided by three.$$Mod_3 2000 = 2$$ Thus, $F_{2000}(x) = F_2(x)$, and $F_2(x) = x$.

Therefore: $$F_{2}2000 = 2000$$


You may also like

Golden Powers

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

Powerful Properties

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

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.

  • 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