Sequences & Series
Topic – Mathematics (GATE)
Target – Candidates preparing for PSU Jobs (via GATE)
1. Simple Explanation
A sequence is an ordered list of numbers
(a_1, a_2, a_3, …).
A series is the sum of the terms of a sequence.
-
Arithmetic Sequence (AP) – constant difference (d) between consecutive terms.
(a_n = a_1 + (n-1)d) -
Geometric Sequence (GP) – constant ratio (r) between consecutive terms.
(a_n = a_1 r^{,n-1}) -
Other types (quadratic, Fibonacci, harmonic, etc.) appear in GATE, but AP and GP cover most problems.
2. Key Points (GATE Focus)
| Concept | Formula | Conditions | Typical GATE Problem |
|---|---|---|---|
| Sum of first (n) terms of AP | (S_n = \dfrac{n}{2}(2a_1 + (n-1)d)) | (n \in \mathbb{N}) | Find (S_{30}) if (a_1=5, d=3) |
| Sum of first (n) terms of GP | (S_n = a_1\frac{1-r^n}{1-r}) (for (r \ne 1)) | (r \ne 1) | Sum of 10 terms of GP with (a_1=2, r=3) |
| Sum to infinity of GP | (S_\infty = \dfrac{a_1}{1-r}) | ( | r |
| n-th term of AP | (a_n = a_1 + (n-1)d) | – | – |
| n-th term of GP | (a_n = a_1 r^{,n-1}) | – | – |
| Arithmetic–Geometric Progressions (AGP) | Sum (S_n = \dfrac{a_1(1-r^n)}{(1-r)^2} - \dfrac{nd r^n}{1-r}) | (r \ne 1) | Sum of (n) terms of AGP (2,6,18,…) |
| Recurrence Relations | (a_{n}=p,a_{n-1}+q) or (a_{n}=p,a_{n-1}+q,a_{n-2}) | Solve via characteristic equation | Fibonacci numbers |
| Generating Functions | (G(x)=\sum_{n\ge0}a_nx^n) | Useful for series manipulation | Closed form of Fibonacci series |
Why GATE?
GATE problems often ask for:
- Sum of a large number of terms (e.g., (S_{10^6})) – use closed formulas.
- Convergence of infinite series – check (|r|<1).
- Solving recurrence relations – characteristic roots.
3. Worked Example
Problem
Find the sum of the first 15 terms of the geometric series
(2, 4, 8, 16, …).
Solution
-
Identify first term and ratio
(a_1 = 2,; r = \frac{4}{2} = 2). -
Use the GP sum formula (finite sum):
[ S_n = a_1 \frac{1-r^n}{1-r} ] -
Plug in (n=15):
[ S_{15} = 2 \frac{1-2^{15}}{1-2} ] Note (1-2 = -1). -
Compute:
[ S_{15} = 2 \frac{1-32768}{-1} = 2 \frac{-32767}{-1} = 2 \times 32767 = 65,534 ]
Answer: (S_{15} = 65,534).
Quick Check
- Each term doubles → geometric.
- Formula applied correctly.
- Result is a positive integer (as expected for a sum of positive terms).
4. Quick Revision Summary
| Topic | Key Formula | When to Use |
|---|---|---|
| AP Sum | (S_n = \frac{n}{2}(2a_1+(n-1)d)) | Finite AP sums |
| GP Sum | (S_n = a_1 \frac{1-r^n}{1-r}) | Finite GP sums |
| GP Infinity | (S_\infty = \frac{a_1}{1-r}) | ( |
| Recurrence | Solve via characteristic equation | Fibonacci, linear recurrences |
| AGP Sum | (\frac{a_1(1-r^n)}{(1-r)^2} - \frac{nd r^n}{1-r}) | Series with terms (a_n = a_1 r^{n-1} n) |
Tips for GATE:
- Identify pattern quickly – AP or GP?
- Check conditions – especially for infinite sums.
- Use closed forms – avoid summing term‑by‑term.
- Be comfortable with exponents – (r^n) can be huge; use logarithms or modular arithmetic if needed.
Good luck with your PSU job preparation!