Chapter 8 โ Sequences and Series
Lists of numbers that follow a rule โ savings that grow, medicines that decay, rabbits that multiply. Name the $n$th term, add terms with $\Sigma$, master the geometric progression and compare the two famous averages.
An old Indian story tells of the minister who invented the game of chess and was offered any reward he wished by a delighted king. He asked only for rice: one grain on the first square of the board, two on the second, four on the third, and so on, doubling each time up to the sixty-fourth square. The king laughed at so small a request โ until his treasurers worked it out. The last square alone needs $2^{63}$ grains, and the whole board $2^{64}-1=18\,446\,744\,073\,709\,551\,615$ grains: hundreds of times the rice the whole world now harvests in a year. Doubling, repeated, is far more powerful than it looks.
Another Indian thread runs through this chapter. Poets studying rhythms of short and long syllables โ Virahฤแน ka more than a thousand years ago and Hemachandra in the twelfth โ found that the number of rhythm patterns of each length is the sum of the two before it: $1,2,3,5,8,13,\dots$, the numbers Europe later named after Fibonacci. In this chapter you will learn the language for such lists: a sequence is a list that follows a rule, a series is what you get when you add its terms, and the sign $\Sigma$ writes long sums in a few symbols. You met the arithmetic progression in Class 10, where each term is the one before plus a fixed number. Here the star is the geometric progression, where each term is the one before times a fixed number โ the pattern behind compound interest, population growth, radioactive decay and the king's rice. Finally you will compare the two natural averages of two numbers, the arithmetic mean and the geometric mean, and prove that the first is never smaller than the second.
- describe a sequence by a formula for its $n$th term or by a recursive rule (such as the Fibonacci rule), and write down or find any term;
- write a series in $\Sigma$ notation, expand a $\Sigma$ back into a sum, and use the rules for splitting sums and $a_n=S_n-S_{n-1}$;
- recognise a geometric progression, find its $n$th term, the sum of its first $n$ terms and โ when $|r|\lt1$ โ the sum of all its infinitely many terms;
- solve problems on compound interest, depreciation, population growth and recurring decimals with geometric progressions;
- find the arithmetic mean and geometric mean of two numbers, insert any number of arithmetic or geometric means between two numbers, and prove and use the inequality A.M. $\ge$ G.M.
Sections in this chapter
Sequences and Series
Sequences as rules, finite and infinite sequences, recursive definitions and the Fibonacci numbers, series and $\Sigma$ notation, and a quick recall of the arithmetic progression.
Geometric Progressions
The common ratio, the $n$th term, the sum of $n$ terms, the sum to infinity when $|r|\lt1$, and applications to interest, growth, decay and recurring decimals.
Arithmetic and Geometric Means
The A.M. and G.M. of two numbers, inserting means between two numbers, and the inequality A.M. $\ge$ G.M. with its uses in maximum and minimum problems.