Welcome to Finite Series!
In this chapter, we are going to learn how to add up long lists of numbers without actually doing each addition one by one. Imagine someone asked you to add every whole number from 1 to 1,000. You could spend all day on a calculator, or you could use a series formula to get the answer in seconds!
We use series in everything from predicting how a virus spreads to calculating the interest on a bank loan. Don't worry if it looks like a lot of symbols at first—we'll take it one step at a time.
Quick Review: Sigma Notation
The symbol \(\sum\) (Sigma) just means "add them all up."
\(\sum_{r=1}^{n} r\) means: "Start with \(r=1\), keep going until you hit \(n\), and add every number in between."
1. The "Big Three" Summation Formulae
To succeed in Further Maths, you need to become best friends with three specific formulae. These tell you the sum of the first \(n\) integers, their squares, and their cubes.
The Formulae:
1. Sum of the first \(n\) integers:
\(\sum_{r=1}^{n} r = \frac{1}{2}n(n+1)\)
2. Sum of the first \(n\) squares:
\(\sum_{r=1}^{n} r^2 = \frac{1}{6}n(n+1)(2n+1)\)
3. Sum of the first \(n\) cubes:
\(\sum_{r=1}^{n} r^3 = \frac{1}{4}n^2(n+1)^2\)
Did you know?
The sum of cubes formula is actually just the square of the sum of integers!
\(\sum r^3 = (\sum r)^2\). That makes it much easier to remember!
How to use them for complex expressions
If you are asked to find the sum of something like \(\sum_{r=1}^{n} r(r+2)\), you simply "multiply out" the brackets first:
\(r(r+2) = r^2 + 2r\)
Then, split the sum into parts:
\(\sum r^2 + \sum 2r\)
\(\sum r^2 + 2 \sum r\)
Now, you just plug in the standard formulae we listed above and simplify the algebra!
A Tip for the Algebra:
When simplifying these expressions, never multiply everything out into a giant polynomial if you can help it. Instead, always look for common factors (like \(n\) and \(n+1\)) to pull out at the beginning. It saves a lot of time and mistakes!
Summary Takeaway: You can break any polynomial sum down into parts and use the standard formulae for \(r\), \(r^2\), and \(r^3\) to find the total.
2. The Method of Differences
This is one of the coolest "tricks" in mathematics. It is also known as a telescoping series. Imagine a handheld telescope—when you push the ends together, all the middle parts slide inside each other and disappear, leaving only the front and the back.
In the method of differences, we rewrite the general term of a series as a subtraction of two similar terms. When we add them all up, the "middle" terms cancel each other out.
Step-by-Step Process:
1. The Split: Usually, the question gives you a hint or asks you to use partial fractions to write the term in the form \(f(r) - f(r+1)\).
2. The List: Write out the first few terms (for \(r=1, 2, 3\)) and the last few terms (for \(r=n-1, n\)).
3. The Great Cancellation: Look for terms that are the same but have opposite signs (one positive, one negative). Cross them out!
4. The Survivors: Collect the very few terms that didn't get crossed out. This is your sum.
Example: Summing \(r \cdot r!\)
The syllabus mentions the identity: \(r \cdot r! = (r+1)! - r!\)
If we want to find \(\sum_{r=1}^{n} r \cdot r!\):
For \(r=1\): \((2! - 1!)\)
For \(r=2\): \((3! - 2!)\)
For \(r=3\): \((4! - 3!)\)
...
For \(r=n\): \(((n+1)! - n!)\)
Notice how the positive \(2!\) in the first line cancels the negative \(2!\) in the second line? This continues until everything is gone except for the last part of the last term and the first part of the first term.
Total Sum: \((n+1)! - 1!\)
Common Mistake:
Be careful! Sometimes two terms survive at the beginning and two at the end. Always write out at least the first three terms to see exactly what is cancelling.
Summary Takeaway: The method of differences "collapses" a long sum by cancelling out middle terms, leaving only the boundaries.
3. Extension to Infinite Series
Sometimes, we want to know what happens if a series goes on forever (\(n \to \infty\)). This is called an infinite series.
Don't let the word "infinite" scare you. Even if we add infinitely many numbers, the total sum doesn't always become infinite. Sometimes, the sum gets closer and closer to a specific number. We call this number the limit.
When does a limit exist?
If you have a formula for the sum of the first \(n\) terms (the partial sum, denoted \(S_n\)), you can see what happens as \(n\) gets extremely large.
For example, if \(S_n = 1 - \frac{1}{n+1}\):
As \(n\) gets bigger and bigger (like a billion or a trillion), the fraction \(\frac{1}{n+1}\) gets closer and closer to zero.
So, the infinite sum is simply \(1 - 0 = 1\).
Encouragement:
Finding the limit is often the easiest part of the question! You just look at your answer from the Method of Differences and ask: "Which of these parts disappear if \(n\) is a massive number?"
Summary Takeaway: If the partial sum \(S_n\) approaches a fixed value as \(n \to \infty\), that value is the sum to infinity.
Quick Review Box
Key Formulae:
- \(\sum r = \frac{n(n+1)}{2}\)
- \(\sum r^2 = \frac{n(n+1)(2n+1)}{6}\)
- \(\sum r^3 = \frac{n^2(n+1)^2}{4}\)
Method of Differences:
- Used when a term can be written as \(f(r) - f(r+1)\).
- Terms "cancel out" like dominoes.
Infinite Series:
- Check if the sum formula has a finite limit as \(n \to \infty\).
- Terms like \(\frac{1}{n}\) or \(\frac{1}{n^2}\) will trend to zero.