PSU Jobs (via GATE) /Mathematics

Sequences & series

Algebra · free study notes · Updated

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

  1. Identify first term and ratio
    (a_1 = 2,; r = \frac{4}{2} = 2).

  2. Use the GP sum formula (finite sum):
    [ S_n = a_1 \frac{1-r^n}{1-r} ]

  3. Plug in (n=15):
    [ S_{15} = 2 \frac{1-2^{15}}{1-2} ] Note (1-2 = -1).

  4. 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:

  1. Identify pattern quickly – AP or GP?
  2. Check conditions – especially for infinite sums.
  3. Use closed forms – avoid summing term‑by‑term.
  4. Be comfortable with exponents – (r^n) can be huge; use logarithms or modular arithmetic if needed.

Good luck with your PSU job preparation!

Your note

Page 1

Doubt hai is topic me?

Free AI teacher se poocho — 24/7, step by step.