IB Mathematics/HL/Algebra/Sequences and Series

Number Patterns
An important skill in mathematics is to be able to:
 * recognise patterns in sets of numbers,
 * describe the patterns in words, and
 * continue the pattern

A list of numbers where there is a pattern is called a number sequence. The members (numbers) of a sequence are said to be its terms.

Example
$$3,7,11,15,\ldots$$

The above is a type of number sequence. The first term is $$3$$, the second is $$7$$ , etc. The rule of the sequence is that "the sequence starts at 3 and each term is 4 more than the previous term."

Arithmetic Sequences
An arithmetic sequence is a sequence in which each term differs from the previous by the same fixed number:

$$2,5,8,11,14,\ldots$$ is arithmetic as $$5-2=8-5=11-8=14-11$$ etc

Algebraic Definition
Within an arithmetic sequence, the $$n$$-th term is defined as follows:

$$a_n=a_1+(n-1)d$$

Where $$d$$ is defined as:

$$d=a_{n+1}-a_n$$

Here, the notation is as follows:

$$a_1$$ is the first term of the sequence.

$$n$$ is the number of terms in the sequence.

$$d$$ is the common difference between terms in an arithmetic sequence.

Example
Given the sequence $$1,3,5,7,\ldots,n$$, the values of the notation are as follows:

$$\begin{align}d&=a_{n+1}-a_n\\d&=a_2-a_1=3-1\\d&=2\end{align}$$

And

$$a_1=1$$

Therefore

$$\begin{align}a_n&=a_1+(n-1)d\\a_n&=1+(n-1)2\\a_n&=1+2n-2\\a_n&=2n-1\end{align}$$

Thus we can determine any value within a sequence:

$$a_5=2(5)-1=10-1=9$$

Arithmetic Series
An arithmetic series is the addition of successive terms of an arithmetic sequence.

$$21+23+27+\cdots+49$$

Sum of an Arithmetic Series
Recall that if the first term is $$a_1$$ and the common difference is $$d$$, then the terms are:

$$a_1,a_1+d,a_1+2d,a_1+3d,\ldots$$

Suppose that $$a_n$$ is the last or final term of an arithmetic series. Then, where $$S_n$$ is the sum of the arithmetic series:

$$\begin{matrix}&S_n&=&a_1&+&(a_1+d)&+&(a_1+2d)&+&\cdots&+&(a_n-2d)&+&(a_n-d)&+&a_n \\+ \\&S_n&=&a_n&+&(a_n-d)&+&(a_n-2d)&+&\cdots&+&(a_1+2d)&+&(a_1+d)&+&a_1 \\\hline \\&2S_n&=&(a_1+a_n)&+&(a_1+a_n)&+&(a_1+a_n)&+&\cdots&+&(a_1+a_n)&+&(a_1+a_n)&+&(a_1+a_n)\end{matrix}$$

One can see that there there in fact $$n$$ terms that look identical, thus:

$$\begin{matrix}2S_n=n(a_1+a_n)\\S_n=\dfrac{n(a_1+a_n)}{2}\end{matrix}$$

Geometric Sequences
A sequence is geometric if each term can be obtained from the previous one by multiplying by the same non-0 constant.

$$2,10,50,250,\ldots$$ is geometric as $$2\times5=10$$ and $$10\times5=50$$ and $$50\times5=250$$.

Notice that

$$\frac{10}{2}=\frac{50}{10}=\frac{250}{50}=5$$

i.e., each term divided by the previous one is a non-0 constant.

Algebraic definition
$$\{a_n\}$$ is geometric $$\iff\frac{u_{n+1}}{u_n}=r$$ for all positive integers $$n$$, where $$r$$ is a constant (the common ratio).

The 'Geometric' Mean
If $$a,b,c$$ are any consecutive terms of a geometric sequence, then

$$\frac{a}{b}=\frac{b}{c}$$ {equating common ratios}

Therefore

$$b^2=ac$$ and so $$b=\pm\sqrt{ac}$$ where $$\sqrt{ac}$$ is the geometric mean of $$a,c$$.

The General Term
Suppose the first term of a geometric sequence is $$a_1$$ and the common ratio is $$r$$.

Then $$a_2=a_1r$$ therefore $$a_3=a_1r^2$$ etc.

Thus $$a_n=a_1r^{n-1}$$

$$a_1$$ is the first term of the sequence.

$$n$$ is the general term.

$$r$$ is the common ratio between terms in an geometric sequence.

Compound Interest
Compound interest is the interest earned on top of the original investment. The interest is added to the amount. Thus the investment grows by a large amount each time period.

You invest $1000 into a bank. You leave the money in the back for 3 years. You are paid an interest rate of 10% per annum (p.a.). The interest is added to your investment each year.
 * Consider the following

An interest rate of 10% p.a. is paid, increasing the value of your investment yearly.

Your percentage increase each year is 10%, i.e.,

$$100\%+10\%=110\%$$

So 110% of the value at the start of the year, which corresponds to a multiplier of 1.1.

After one year your investment is worth

$$1000\$\times1.1=1100\$$$


 * Note

In general, $$a_{n+1}=a_1r^n$$is used for compound growth, where

$$a_1$$ is the initial investment

$$r$$ is the growth multiplier

$$n$$ is the number of years

$$a_{n+1}$$ is the amount after $$n$$ years