Sequences and PatternsArithmetic and Geometric Sequences

Halley concluded that all three observations were in fact of the same comet – which is now called Halley’s comet. It is orbiting around the sun and passes Earth approximately every 76 years. He also predicted when the comet would be visible next:

1530, 1606 +76, 1682 +76, 1758 +76, +76, +76, +76, …

Actually, the time interval is not always exactly 76 years: it can vary by one or two years, as the comet’s orbit is interrupted by other planets. Today we know that Halley’s comet was observed by ancient astronomers as early as 240 BC!

A different group of scientists is investigating the behaviour of a bouncing tennis ball. They dropped the ball from a height of 10 meters and measured its position over time. With every bounce, the ball loses some of its original height:

The scientists noticed that the ball loses 20% of its height after every bounce. In other words, the maximum height of every bounce is 80% of the previous one. This allowed them to predict the height of every following bounce:

10, 8 ×0.8, ×0.8, ×0.8, 4.096 ×0.8, 3.277 ×0.8, 2.621 ×0.8, 2.097 ×0.8, …

Definitions

If you compare both these problems, you might notice that there are many similarities: the sequence of Halley’s comet has the same differenceratioproduct between consecutive terms, while the sequence of tennis ball bounces has the same ratiodifferenceproduct between consecutive terms.

Sequences with these properties have a special name:

Here are a few different sequences. Can you determine which ones are arithmetic, geometric or neither, and what the values of d and r are?

To define an arithmetic or geometric sequence, we have to know not just the common difference or ratio, but also the initial value (called a). Here you can generate your own sequences and plot their values on a graph, by changing the values of a, d and r. Can you find any patterns?

Notice how all arithmetic sequences look very similar: if the difference is positive, they steadily increasedecrease, and if the difference is negative, they steadily decreaseincrease.

Geometric sequences, on the other hand, can behave completely differently based on the values of a and r:

You’ll learn more about convergence and divergence in the last section of this course.

Recursive and Explicit Formulas

In the previous section, you learned that a recursive formula tells you the value of each term as a function of previous terms. Here are the recursive formulas for arithmetic and geometric sequences:

One problem with recursive formulas is that to find the 100th term, for example, we first have to calculate the previous 99 terms – and that might take a long time. Instead, we can try to find an explicit formula, that tells us the value of the nth term directly.

Here is a summary of all the definitions and formulas you’ve seen so far:

Now let’s have a look at some examples where we can use all this!

Pay it Forward

Here is a short clip from the movie Pay it Forward, where 12-year-old Trevor explains his idea for making the world a better place:

The essence of Trevor’s idea is that, if everyone “pays it forward”, a single person can have a huge impact on the world:

Notice how the number of people at every step forms a geometric sequencearithmetic sequencetriangle number, with common ratio :

1, 3 ×3, 9 ×3, ×3, ×3, ×3, …

Using the explicit formula for geometric sequences, we can work out how many new people are affected at any step:

xn =

The number of people increases incredibly quickly. In the 10th step, you would reach 19,683 new ones, and after 22 steps you would have reached more people than are currently alive on Earth.

This sequence of numbers has a special name: the powers of 3. As you can see, every term is actually just a different power of 3:

30, 31, 32, 33, 34, 35, …

Who wants to be a Millionaire?

COMING SOON!

The Chessboard Problem

COMING SOON!