Series and Sequences

Series and Sequences

In mathematics, sequences and series are two fundamental concepts, particularly in calculus and algebra. A sequence is an ordered list of numbers, and a series is the sum of terms in a sequence. Both concepts have broad applications in various areas, including in calculus, number theory, and computer science.

1. Sequences

A sequence is an ordered list of numbers, often denoted as $a_1, a_2, a_3, \dots$, where each number is referred to as a term of the sequence. A sequence can either be finite (with a specific number of terms) or infinite (with infinitely many terms).

Types of Sequences

1. Arithmetic Sequence: An arithmetic sequence is a sequence of numbers in which the difference between consecutive terms is constant. This difference is called the common difference, denoted as $d$.

   The general form of an arithmetic sequence is:

   $$a_1, a_2, a_3, \dots = a_1, a_1 + d, a_1 + 2d, a_1 + 3d, \dots$$

   Where $a_1$ is the first term, and $d$ is the common difference.

   • Formula for the nth term of an arithmetic sequence: $$a_n = a_1 + (n-1)d$$
   • Sum of the first n terms of an arithmetic sequence: $$S_n = \frac{n}{2} \left( 2a_1 + (n-1)d \right)$$ Alternatively, you can use: $$S_n = \frac{n}{2} \left( a_1 + a_n \right)$$

   Example: Consider the arithmetic sequence: $3, 7, 11, 15, \dots$

   • First term $a_1 = 3$
   • Common difference $d = 4$
   • The nth term is given by: $$a_n = 3 + (n-1) \cdot 4 = 4n - 1$$
   • The sum of the first $n$ terms is: $$S_n = \frac{n}{2} \left( 2 \cdot 3 + (n-1) \cdot 4 \right)$$ $$S_n = \frac{n}{2} \left( 6 + 4n - 4 \right) = \frac{n}{2} (4n + 2)$$

2. Geometric Sequence: A geometric sequence is a sequence in which each term after the first is found by multiplying the previous term by a fixed, non-zero number called the common ratio, denoted as $r$.

   The general form of a geometric sequence is:

   $$a_1, a_2, a_3, \dots = a_1, a_1r, a_1r^2, a_1r^3, \dots$$

   Where $a_1$ is the first term, and $r$ is the common ratio.

   • Formula for the nth term of a geometric sequence: $$a_n = a_1 \cdot r^{n-1}$$
   • Sum of the first n terms of a geometric sequence (for $r \neq 1$): $$S_n = a_1 \cdot \frac{1 - r^n}{1 - r}, \quad r \neq 1$$

   Example: Consider the geometric sequence: $2, 6, 18, 54, \dots$

   • First term $a_1 = 2$
   • Common ratio $r = 3$
   • The nth term is given by: $$a_n = 2 \cdot 3^{n-1}$$
   • The sum of the first $n$ terms is: $$S_n = 2 \cdot \frac{1 - 3^n}{1 - 3} = 2 \cdot \frac{3^n - 1}{2} = 3^n - 1$$

3. Fibonacci Sequence: The Fibonacci sequence is a special sequence where each term is the sum of the two preceding ones. It starts with $0$ and $1$:

   $$0, 1, 1, 2, 3, 5, 8, 13, \dots$$

   The nth term $F_n$ is given by:

   $$F_n = F_{n-1} + F_{n-2}$$

   with initial conditions $F_0 = 0$ and $F_1 = 1$.

2. Series

A series is the sum of the terms of a sequence. In other words, a series is what you get when you add up the terms of a sequence.

Types of Series

1. Arithmetic Series: The sum of the terms of an arithmetic sequence is called an arithmetic series. The formula for the sum of the first $n$ terms of an arithmetic series is the same as the sum of the terms in an arithmetic sequence:

   $$S_n = \frac{n}{2} \left( 2a_1 + (n-1)d \right)$$

   or

   $$S_n = \frac{n}{2} \left( a_1 + a_n \right)$$

2. Geometric Series: The sum of the terms of a geometric sequence is called a geometric series. The formula for the sum of the first $n$ terms of a geometric series is:

   $$S_n = a_1 \cdot \frac{1 - r^n}{1 - r}, \quad r \neq 1$$

   If the series is infinite and the common ratio $|r| < 1$, the sum of the infinite geometric series is:

   $$S = \frac{a_1}{1 - r}$$

   Example: Consider the infinite geometric series:

   $$1 + \frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \dots$$

   Here, $a_1 = 1$ and $r = \frac{1}{2}$. The sum of this infinite series is:

   $$S = \frac{1}{1 - \frac{1}{2}} = \frac{1}{\frac{1}{2}} = 2$$

3. Harmonic Series: The harmonic series is the sum of the reciprocals of the positive integers:

   $$1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \dots$$

   This series diverges, meaning that the sum increases without bound as more terms are added.

3. Convergence and Divergence

• Convergence: A series is said to converge if the sum of its terms approaches a finite value as the number of terms increases.
• Divergence: A series is said to diverge if the sum of its terms grows without bound or does not approach a finite value.

For example:

• A geometric series with $|r| < 1$ converges, and its sum is finite.
• A harmonic series diverges because the sum grows infinitely as more terms are added.

4. Important Formulas

• Arithmetic Sequence nth term: $$a_n = a_1 + (n-1)d$$
• Geometric Sequence nth term: $$a_n = a_1 \cdot r^{n-1}$$
• Sum of an Arithmetic Series: $$S_n = \frac{n}{2} \left( 2a_1 + (n-1)d \right)$$
• Sum of a Geometric Series: $$S_n = a_1 \cdot \frac{1 - r^n}{1 - r}, \quad r \neq 1$$
• Sum of an Infinite Geometric Series (for $|r| < 1$): $$S = \frac{a_1}{1 - r}$$

Summary

• A sequence is an ordered list of numbers, while a series is the sum of the terms of a sequence.
• Arithmetic sequences have a constant difference between consecutive terms, and geometric sequences have a constant ratio between consecutive terms.
• A series can be finite or infinite, and its sum depends on the sequence type.
• The sum of an infinite geometric series with $|r| < 1$ converges to $\frac{a_1}{1 - r}$, while the harmonic series diverges.