Numbers in a Definite Order

How many ancestors do you have over 300 years? With a 30-year generation gap, the generations contribute 2,4,8,16,,10242, 4, 8, 16, \ldots, 1024 people — numbers arranged in a definite order according to a rule. That is a sequence. The successive quotients of 10÷310 \div 33,3.3,3.33,3.333,3, 3.3, 3.33, 3.333, \ldots — form another.

Ancestors sequence as position to term mapping with vocabulary

Key Point: The numbers in a sequence are its terms, written a1,a2,a3,a_1, a_2, a_3, \ldots — the subscript records the position. The nn-th term ana_n is the general term. A sequence with a fixed number of terms is finite (the 10 generations); otherwise it is infinite (the quotients never end).

Formally, a sequence is a function whose domain is N\mathbb{N} (or a subset {1,2,,k}\{1, 2, \ldots, k\}) — sometimes written a(n)a(n) for ana_n. Position in, term out.

[Board Tip] "Write the first three terms of an=2n+5a_n = 2n + 5" means substitute n=1,2,3n = 1, 2, 3: the terms are 7,9,117, 9, 11. Substitution IS the method — no cleverness needed.

Three Kinds of Rules — and Series

A sequence's rule can be:

  • A formula: even naturals an=2na_n = 2n; odd naturals an=2n1a_n = 2n - 1.
  • A recurrence — each term built from earlier ones. The Fibonacci sequence: a1=a2=1a_1 = a_2 = 1 and an=an1+an2a_n = a_{n-1} + a_{n-2} for n>2n > 2, giving 1,1,2,3,5,8,13,1, 1, 2, 3, 5, 8, 13, \ldots
  • A verbal description only: the primes 2,3,5,7,2, 3, 5, 7, \ldots — no formula for the nn-th prime exists.

Fibonacci recurrence circles and sigma notation summary

Key Point (Series): From a sequence a1,a2,a3,a_1, a_2, a_3, \ldots, the expression a1+a2+a3+a_1 + a_2 + a_3 + \cdots is the associated series, compactly k=1nak\sum_{k=1}^{n} a_k in sigma notation. The word "series" names the indicated sum; the "sum of the series" is its value — 1+3+5+71 + 3 + 5 + 7 is a four-term series whose sum is 16.

[JEE Tip] Recursive definitions must be unrolled in order — to get a5a_5 of a1=3a_1 = 3, an=3an1+2a_n = 3a_{n-1} + 2, compute a2,a3,a4a_2, a_3, a_4 first (11,35,10711, 35, 107), then a5=323a_5 = 323. There is no shortcut without solving the recurrence.

Solved Examples

Example 1: Terms by substitution

Write the first three terms of (i) an=2n+5a_n = 2n + 5 (ii) an=n34a_n = \frac{n-3}{4}.

Solution:

Step 1 — (i) Substitute n=1,2,3n = 1, 2, 3. a1=2+5=7a_1 = 2 + 5 = 7, a2=4+5=9a_2 = 4 + 5 = 9, a3=6+5=11a_3 = 6 + 5 = 11.

Step 2 — (ii) Substitute again. a1=134=12a_1 = \frac{1-3}{4} = -\frac{1}{2}, a2=234=14a_2 = \frac{2-3}{4} = -\frac{1}{4}, a3=334=0a_3 = \frac{3-3}{4} = 0.

Takeaway: A formula rule needs nothing but substitution — position in, term out.

Example 2: A distant term

What is the 20th term of the sequence an=(n1)(2n)(3+n)a_n = (n-1)(2-n)(3+n)?

Solution:

Step 1 — Substitute n=20n = 20 into each factor. n1=19n - 1 = 19, 2n=182 - n = -18, 3+n=233 + n = 23.

Step 2 — Multiply. 19×(18)=34219 \times (-18) = -342; 342×23=7866-342 \times 23 = -7866.

Takeaway: The middle factor (2n)(2-n) is negative for every n>2n > 2 — expect negative distant terms.

Example 3: Recurrence and its series

The sequence is defined by a1=1a_1 = 1, an=an1+2a_n = a_{n-1} + 2 for n2n \ge 2. Find the first five terms and write the corresponding series.

Solution:

Step 1 — Unroll the recurrence in order. a2=1+2=3a_2 = 1 + 2 = 3, a3=5a_3 = 5, a4=7a_4 = 7, a5=9a_5 = 9.

Step 2 — Recognise the pattern. These are the odd numbers: an=2n1a_n = 2n - 1.

Step 3 — Write the series. 1+3+5+7+9+1 + 3 + 5 + 7 + 9 + \cdots

Takeaway: "Add 2 each time" from 1 generates exactly the odd numbers — recurrence and formula describe one sequence.

Example 4: Formula drills

Write the first five terms of (i) an=n(n+2)a_n = n(n+2) (ii) an=2na_n = 2^n.

Solution:

Step 1 — (i) Substitute n=1n = 1 to 55. 13, 24, 35, 46, 57=3,8,15,24,351 \cdot 3, \ 2 \cdot 4, \ 3 \cdot 5, \ 4 \cdot 6, \ 5 \cdot 7 = 3, 8, 15, 24, 35.

Step 2 — (ii) Powers of 2. 2,4,8,16,322, 4, 8, 16, 32.

Takeaway: Writing a couple of factored forms before multiplying keeps the arithmetic honest.

Example 5: Alternating signs

Write the first five terms of an=(1)n15n+1a_n = (-1)^{n-1}\,5^{n+1}.

Solution:

Step 1 — Read the two factors. (1)n1(-1)^{n-1} controls the sign (positive at n=1n = 1); 5n+15^{n+1} controls the size.

Step 2 — Substitute. a1=+52=25a_1 = +5^2 = 25, a2=53=125a_2 = -5^3 = -125, a3=+54=625a_3 = +5^4 = 625, a4=3125a_4 = -3125, a5=15625a_5 = 15625.

Takeaway: A (1)n1(-1)^{n-1} factor alternates signs starting positive; (1)n(-1)^n would start negative.

Example 6: Indicated terms

Find (i) a17a_{17} and a24a_{24} for an=4n3a_n = 4n - 3 (ii) a7a_7 for an=n22na_n = \frac{n^2}{2^n} (iii) a9a_9 for an=(1)n1n3a_n = (-1)^{n-1}n^3 (iv) a20a_{20} for an=n(n2)n+3a_n = \frac{n(n-2)}{n+3}.

Solution:

Step 1 — (i). a17=683=65a_{17} = 68 - 3 = 65; a24=963=93a_{24} = 96 - 3 = 93.

Step 2 — (ii). a7=49128a_7 = \frac{49}{128}.

Step 3 — (iii). n=9n = 9 makes (1)8=+1(-1)^{8} = +1: a9=729a_9 = 729.

Step 4 — (iv). a20=20×1823=36023a_{20} = \frac{20 \times 18}{23} = \frac{360}{23}.

Takeaway: Every part is one substitution — the only care point is evaluating the sign factor correctly.

Example 7: Recurrences unrolled

Write the first five terms of (i) a1=3a_1 = 3, an=3an1+2a_n = 3a_{n-1} + 2 (ii) a1=1a_1 = -1, an=an1na_n = \frac{a_{n-1}}{n}.

Solution:

Step 1 — (i) Unroll in order. a2=3(3)+2=11a_2 = 3(3)+2 = 11, a3=3(11)+2=35a_3 = 3(11)+2 = 35, a4=3(35)+2=107a_4 = 3(35)+2 = 107, a5=3(107)+2=323a_5 = 3(107)+2 = 323. Series: 3+11+35+107+323+3 + 11 + 35 + 107 + 323 + \cdots

Step 2 — (ii) Divide by the index each time. a2=12a_2 = -\frac{1}{2}, a3=16a_3 = -\frac{1}{6}, a4=124a_4 = -\frac{1}{24}, a5=1120a_5 = -\frac{1}{120}.

Step 3 — Spot the pattern in (ii). The denominators are 1,2,6,24,120=n!1, 2, 6, 24, 120 = n!: an=1n!a_n = -\frac{1}{n!}.

Takeaway: Recurrences have no shortcut — each term needs the one before it, computed in order.

Example 8: Fibonacci ratios

For the Fibonacci sequence, find an+1an\frac{a_{n+1}}{a_n} for n=1,,5n = 1, \ldots, 5.

Fibonacci recurrence circles and sigma notation summary

Solution:

Step 1 — List the terms. 1,1,2,3,5,81, 1, 2, 3, 5, 8.

Step 2 — Form the successive ratios. 11=1\frac{1}{1} = 1, 21=2\frac{2}{1} = 2, 32=1.5\frac{3}{2} = 1.5, 531.67\frac{5}{3} \approx 1.67, 85=1.6\frac{8}{5} = 1.6.

Takeaway: The ratios oscillate and settle toward the golden ratio 1.618\approx 1.618 — a preview of limits.