Iteration

  • Stringing it Out
    problem

    Stringing it out

    Age
    14 to 16
    Challenge level
    filled star empty star empty star
    Explore the transformations and comment on what you find.
  • Converging Means
    problem

    Converging means

    Age
    14 to 16
    Challenge level
    filled star filled star empty star
    Take any two positive numbers. Calculate the arithmetic and geometric means. Repeat the calculations to generate a sequence of arithmetic means and geometric means. Make a note of what happens to the two sequences.
  • Differs
    problem

    Differs

    Age
    11 to 14
    Challenge level
    filled star filled star empty star
    Choose any 4 whole numbers and take the difference between consecutive numbers, ending with the difference between the first and the last numbers. What happens when you repeat this process over and over again?
  • 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?
  • Triangle Incircle Iteration
    problem

    Triangle incircle iteration

    Age
    14 to 16
    Challenge level
    filled star filled star filled star
    Keep constructing triangles in the incircle of the previous triangle. What happens?
  • Climbing Powers
    problem

    Climbing powers

    Age
    16 to 18
    Challenge level
    filled star filled star empty star
    $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}$?
  • Rain or Shine
    problem

    Rain or shine

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