Mathematics: Class 9 — Chapter 8: Predicting What Comes Next: Exploring Sequences and Progressions

8.1 Introduction to Sequences

We see patterns around us everywhere in nature, art, music, and finance. In mathematics, a sequence is an ordered list of numbers where each number is called a term of the sequence.

Sequences can be finite (having a limited number of terms, e.g., $6, 12, 24, 48, 96$) or infinite (continuing indefinitely, indicated by three dots $\dots$).

Notation: We use subscripts to match term numbers. $t_1$ represents the first term, $t_2$ represents the second term, and $t_n$ represents the $n^{\text{th}}$ term. Different letters like $s_n$ or $u_n$ can be used to distinguish different sequences.

8.2 Explicit Rule for a Sequence

An explicit formula (or explicit rule) uses a term's position number, $n$, to calculate its value directly without needing to know the previous terms.

8.3 Recursive Rule for a Sequence

A recursive rule (or recursive formula) defines a term by relating it to one or more of its preceding terms. To use a recursive rule, the initial term(s) must be specified.

Virahānka-Fibonacci Sequence

A recursive rule can involve more than one previous term. The most famous example is the Virahānka-Fibonacci sequence:

$$V_1 = 1, \quad V_2 = 2, \quad V_n = V_{n-1} + V_{n-2} \quad \text{for } n \ge 3$$

This generates the sequence: $1, 2, 3, 5, 8, 13, 21, 34, \dots$, where each term is obtained by adding the previous two terms. It was first written down and studied by Virahānka in his work Vṛttajātisamuchaya (c. 7th century CE) in the context of Prakrit poetic meters.

8.4 Arithmetic Progressions

An arithmetic progression (AP) is a sequence in which the difference between consecutive terms is constant. This constant difference is called the common difference ($d$).

8.4.1 Visualising an AP

When the ordered pairs $(n, t_n)$ representing the stage number and the corresponding term of an AP are plotted on a coordinate grid, the points lie on a straight line, representing a linear pattern.

8.5 Sum of the First $n$ Natural Numbers

The sum of the first $n$ natural numbers, denoted by $S_n = 1 + 2 + 3 + \dots + n$, is given by the formula:

$$S_n = \frac{n(n + 1)}{2}$$

8.6 Geometric Progressions

A geometric progression (GP) is a sequence in which each term after the first is obtained by multiplying the previous term by a constant factor called the common ratio ($r$).

8.6.1 Fun with Fractals

Fractals are shapes or patterns that repeat themselves at different scales. A classic example is the Sierpiński triangle:

  • Number of Black Triangles: At stage $n$, the number of black triangles is $t_n = 3^n$, which forms a GP: $1, 3, 9, 27, \dots$
  • Shaded Area: If the initial area is $1$ square unit, the area of the black region at stage $n$ is $s_n = \left(\frac{3}{4}\right)^n$, which also forms a GP. As $n$ increases, the area diminishes towards $0$.

8.6.2 Visualising a GP

When the ordered pairs $(n, t_n)$ of a GP are plotted on a graph, the points do not lie on a straight line. Instead, they form a rapidly rising or falling curve (exponential pattern).