Summation of series

Welcome to Summation of Series!

Ever tried adding up a long list of numbers, like all the integers from 1 to 100? It takes a while! In this chapter, we explore "shortcuts" to find the sum of complex sequences without having to add every single term manually. This is a vital skill in Further Pure Mathematics 1 because it helps us understand the behavior of patterns as they grow toward infinity.

Don't worry if these formulas look a bit intimidating at first. Once you see the patterns, you'll realize it's just like following a recipe!

1. Standard Series Results

There are three "Golden Rules" you need to memorize. These formulas tell you the sum of the first \(n\) integers, their squares, and their cubes.

The Big Three Formulas:

1. The Sum of Integers: \(\sum_{r=1}^{n} r = 1 + 2 + 3 + ... + n = \frac{1}{2}n(n+1)\)
2. The Sum of Squares: \(\sum_{r=1}^{n} r^2 = 1^2 + 2^2 + 3^2 + ... + n^2 = \frac{1}{6}n(n+1)(2n+1)\)
3. The Sum of Cubes: \(\sum_{r=1}^{n} r^3 = 1^3 + 2^3 + 3^3 + ... + n^3 = \frac{1}{4}n^2(n+1)^2\)

Memory Aid: Notice a secret connection? The sum of cubes \(\sum r^3\) is exactly the square of the sum of integers \(\sum r\).
Example: \([\frac{1}{2}n(n+1)]^2 = \frac{1}{4}n^2(n+1)^2\). Pretty cool, right?

How to Use These for Related Sums

You can use linearity to break down more complex sums. This just means you can split them apart and pull constants out front.

Example: Find the sum of \(\sum_{r=1}^{n} (3r^2 + r)\).
Step 1: Split the sum: \(\sum 3r^2 + \sum r\)
Step 2: Pull out the constant: \(3\sum r^2 + \sum r\)
Step 3: Substitute your formulas: \(3[\frac{1}{6}n(n+1)(2n+1)] + [\frac{1}{2}n(n+1)]\)
Step 4: Simplify! (Usually by factoring out the common terms like \(n\) and \((n+1)\)).

Quick Review: Always look for common factors like \(\frac{1}{6}n(n+1)\) before you start expanding brackets. It saves a lot of time!

2. The Method of Differences

This is a clever trick used when a term can be written as the difference between two similar functions. It’s often called a "Telescoping Series" because, like a handheld telescope, it collapses into a very small size.

How it works:

If you can write the general term \(u_r\) as \(f(r) - f(r+1)\), watch what happens when we add them up:
\(S_n = [f(1) - f(2)] + [f(2) - f(3)] + [f(3) - f(4)] + ... + [f(n) - f(n+1)]\)

Notice that the \(-f(2)\) cancels with the \(+f(2)\), the \(-f(3)\) cancels with the \(+f(3)\), and so on.
Eventually, almost everything cancels out except for the very first and very last parts:
\(S_n = f(1) - f(n+1)\)

The Role of Partial Fractions

Often, a question will give you a fraction like \(\frac{1}{r(r+1)}\) and ask for the sum. You should use Partial Fractions first!
Example: \(\frac{1}{r(r+1)} = \frac{1}{r} - \frac{1}{r+1}\)
Now it’s in the perfect "Difference" format: \(f(r) = \frac{1}{r}\) and \(f(r+1) = \frac{1}{r+1}\).

Did you know? This method is frequently used by computer scientists to optimize algorithms! Reducing a million additions to just two subtractions makes programs run much faster.

Key Takeaway: If you see a fraction in a summation, your first thought should be: "Can I use partial fractions to make this a subtraction?"

3. Convergence and Sum to Infinity

Sometimes, as we add more and more terms (\(n\) gets bigger), the total sum approaches a specific, fixed number. We call this convergence.

How to spot a Convergent Series:

Look at your formula for the sum to \(n\) terms (\(S_n\)). If you let \(n\) go to infinity (\(n \to \infty\)), do the parts containing \(n\) disappear (become zero)?

Example: Suppose your sum is \(S_n = 1 - \frac{1}{n+1}\).
As \(n\) becomes huge (like a billion), \(\frac{1}{n+1}\) becomes almost zero.
So, \(S_{\infty} = 1 - 0 = 1\).
Because 1 is a finite number, we say the series converges to 1.

Sum to Infinity Checklist:

1. Find the expression for \(S_n\) (usually using the Method of Differences).
2. Identify the terms that have \(n\) in the denominator.
3. Set those terms to zero as \(n \to \infty\).
4. If the remaining result is a constant number, that is your Sum to Infinity (\(S_{\infty}\)).

Common Mistake: Students often forget that a series only converges if the sum reaches a limit. If the sum keeps growing (like \(S_n = n^2\)), it diverges and has no sum to infinity.

Quick Summary & Tips

The Core Skills:
- Memorize the standard formulas for \(\sum r, \sum r^2, \sum r^3\).
- Factorize early when simplifying algebraic sums. Don't multiply everything out immediately!
- Partial Fractions are your best friend for the Method of Differences.
- Analyze the limit: If the terms in \(S_n\) vanish as \(n\) grows, the series is convergent.

Don't worry if this seems tricky at first! Summation is all about practice and spotting patterns. Start with the standard results, and once you feel confident, try the "Telescoping" method of differences. You've got this!