📚 Advanced Study Notes – Series
(For the West Bengal Police Sub‑Inspector – Reasoning Ability – “Series” Section)
These notes cover the theory of series from first principles, rigorous derivations, edge‑cases, advanced insights, and a challenging problem set that will strengthen your reasoning skills for the exam.
1. Introduction
| Concept | Definition |
|---|---|
| Sequence | Ordered list of numbers (a_1, a_2, a_3, \dots) |
| Series | Sum of the terms of a sequence: (\displaystyle S_n = a_1 + a_2 + \dots + a_n) |
The sequence tells what the numbers are; the series tells how many and how they accumulate.
Why it matters in Reasoning Ability
- Series questions test pattern recognition, the ability to extrapolate, and to manipulate algebraic expressions.
- Mastery of series formulas allows you to skip lengthy calculations and answer in a fraction of the time.
2. First‑Principle Derivations
2.1 Arithmetic Series
Definition
A sequence (a_n = a_1 + (n-1)d) where (d) is the common difference.
Sum of first (n) terms
[ S_n = \frac{n}{2}(a_1 + a_n) ]
Derivation
- Write the sum forward and backward:
[ S_n = a_1 + a_2 + \dots + a_{n-1} + a_n \ S_n = a_n + a_{n-1} + \dots + a_2 + a_1 ] - Add term‑wise: each column equals (a_1 + a_n).
[ 2S_n = n(a_1 + a_n) ;;\Rightarrow;; S_n = \frac{n}{2}(a_1 + a_n) ]
Edge Cases
- (d=0): All terms equal (a_1); sum = (na_1).
- (n=1): Sum = (a_1).
2.2 Geometric Series
Definition
A sequence (a_n = a_1 r^{,n-1}) where (r) is the common ratio.
Sum of first (n) terms
[ S_n = \begin{cases} a_1,\dfrac{1-r^n}{1-r}, & r\neq 1,\[1.2ex] na_1, & r=1. \end{cases} ]
Derivation
Multiply by (r) and subtract:
[
\begin{aligned}
S_n &= a_1 + a_1 r + a_1 r^2 + \dots + a_1 r^{n-1}\
rS_n &= a_1 r + a_1 r^2 + \dots + a_1 r^n\
S_n - rS_n &= a_1 - a_1 r^n\
S_n(1-r) &= a_1(1-r^n)\
S_n &= \frac{a_1(1-r^n)}{1-r}
\end{aligned}
]
Edge Cases
- (r=1): All terms equal; sum = (na_1).
- (r=-1): Alternating series; sum oscillates between (a_1) and (0).
- (|r|<1) & (n\to\infty): converges to (S_\infty = \frac{a_1}{1-r}).
- (|r|\ge 1) & (n\to\infty): diverges.
2.3 Harmonic Series
Definition
Sequence (a_n = \frac{1}{n}).
Sum of first (n) terms
[
H_n = \sum_{k=1}^{n} \frac{1}{k}
]
Properties
- Diverges as (n\to\infty), but very slowly (logarithmic growth).
- No closed‑form for finite (n) other than the sum itself.
2.4 Fibonacci & Linear Recurrence
Definition
(F_1=F_2=1,; F_n=F_{n-1}+F_{n-2}).
Closed form (Binet’s Formula)
[ F_n = \frac{\phi^n - \hat\phi^n}{\sqrt5},\quad \phi=\frac{1+\sqrt5}{2},;\hat\phi=\frac{1-\sqrt5}{2} ]
Sum of first (n) Fibonacci numbers
[ \sum