Iteration

There are 23 NRICH Mathematical resources connected to Iteration
Dalmatians
problem

Dalmatians

Age
14 to 18
Challenge level
filled star empty star empty star
Investigate the sequences obtained by starting with any positive 2 digit number (10a+b) and repeatedly using the rule 10a+b maps to 10b-a to get the next number in the sequence.
V-P Cycles
problem

V-p cycles

Age
16 to 18
Challenge level
filled star filled star filled star
Form a sequence of vectors by multiplying each vector (using vector products) by a constant vector to get the next one in the seuence(like a GP). What happens?
Slippage
problem

Slippage

Age
14 to 16
Challenge level
filled star filled star empty star
A ladder 3m long rests against a wall with one end a short distance from its base. Between the wall and the base of a ladder is a garden storage box 1m tall and 1m high. What is the maximum distance up the wall which the ladder can reach?
Stretching Fractions
problem

Stretching fractions

Age
14 to 16
Challenge level
filled star filled star filled star
Imagine a strip with a mark somewhere along it. Fold it in the middle so that the bottom reaches back to the top. Stetch it out to match the original length. Now where's the mark?
Spirostars
problem

Spirostars

Age
16 to 18
Challenge level
filled star filled star empty star
A spiropath is a sequence of connected line segments end to end taking different directions. The same spiropath is iterated. When does it cycle and when does it go on indefinitely?
Peaches in General
problem

Peaches in general

Age
14 to 16
Challenge level
filled star filled star empty star
It's like 'Peaches Today, Peaches Tomorrow' but interestingly generalized.
Route to Root
problem

Route to root

Age
16 to 18
Challenge level
filled star empty star empty star
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.?
Ford Circles
problem

Ford circles

Age
16 to 18
Challenge level
filled star filled star filled star

Can you find the link between these beautiful circle patterns and Farey Sequences?

Difference Dynamics
problem

Difference dynamics

Age
14 to 18
Challenge level
filled star empty star empty star
Take three whole numbers. The differences between them give you three new numbers. Find the differences between the new numbers and keep repeating this. What happens?
Archimedes Numerical Roots
problem

Archimedes numerical roots

Age
16 to 18
Challenge level
filled star empty star empty star
How did Archimedes calculate the lengths of the sides of the polygons which needed him to be able to calculate square roots?