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

Dalmatians

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

Why do this problem?

This problem gives scope for investigation, spotting patterns, working systematically to cover all cases and making and proving conjectures. It provides an example of the mathematics of dynamical systems. This is an important subject in higher mathematics and, in this problem, learners can work with whole numbers in a simple discrete system to discover for themselves the important concepts of cycles and fixed points.

Possible approach

Ensure that the learners understand how the mapping works then suggest that they choose their own starting numbers and work out their own sequences individually, making notes of anything interesting that they observe. They might need to spend time developing a sensible recording system to prevent confusion with the numbers at each step. After about 10 minutes ask the learners to work in pairs and explain to each other what they have discovered. Then later have a class discusion to compare findings from the whole class.

Key questions

What happens to the sequences?
Will they go on for ever? Why?
What patterns do you notice? Can you explain them?
Do sequences have the same behaviour for ALL 2 digit starting numbers? Why?

Possible extension

Investigate the problem for sequences starting with negative numbers or 3-digit numbers or bigger numbers. In what circumstances might fixed points arise? Can students invent similar systems for themselves?

Possible support

Suggest that students start off with the concrete cases $a=b$ for 2 and 3. Then ask what they expect to happen for 88 and 99. Then try it out. Were they correct?


For a full discussion of some simple discrete dynamical systems see:

Whole Number Dynamics I
Whole Number Dynamics II
Whole Number Dynamics III
Whole Number Dynamics IV
Whole Number Dynamics V.


You may also like

Route to Root

A sequence of numbers x1, x2, x3, ... starts with x1 = 2, and, if you know any term xn, you can find the next term xn+1 using the formula: xn+1 = (xn + 3/xn)/2 . Calculate the first six terms of this sequence. What do you notice? Calculate a few more terms and find the squares of the terms. Can you prove that the special property you notice about this sequence will apply to all the later terms of the sequence? Write down a formula to give an approximation to the cube root of a number and test it for the cube root of 3 and the cube root of 8. How many terms of the sequence do you have to take before you get the cube root of 8 correct to as many decimal places as your calculator will give? What happens when you try this method for fourth roots or fifth roots etc.?

Rain or Shine

Predict future weather using the probability that tomorrow is wet given today is wet and the probability that tomorrow is wet given that today is dry.

Climbing Powers

$2\wedge 3\wedge 4$ could be $(2^3)^4$ or $2^{(3^4)}$. Does it make any difference? For both definitions, which is bigger: $r\wedge r\wedge r\wedge r\dots$ where the powers of $r$ go on for ever, or $(r^r)^r$, where $r$ is $\sqrt{2}$?

  • 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