Predicting What Comes Next - Exploring Sequences and Progressions
Look at and something clicks: each number is a stack of dots forming a triangle, and each term is the sum of the counting numbers up to that point. Look at and a different pattern clicks: each is a perfect square, and each is built by adding the next odd number to the one before it. Patterns like these sit inside a taxi fare that climbs by a fixed amount every kilometre, inside a courtyard of tiles that grows by the same number of squares at every stage, inside a bouncing ball whose peak height shrinks by the same fraction on every bounce, and inside a fractal that keeps tripling its pieces while its area keeps shrinking. This chapter gives these ordered lists a name — sequence — and builds two precise, complementary tools for describing, extending and predicting them: an explicit rule that jumps straight to any term from its position, and a recursive rule that builds each term from the one before. Two families of sequences turn out to be so common that they get their own names and formulas. An arithmetic progression (AP) grows by adding the same fixed number at every step, so its terms, when plotted, line up on a straight line. A geometric progression (GP) grows by multiplying by the same fixed number at every step, so its terms curve away from any straight line — slowly at first, then explosively — which is why fractals, compound growth and bouncing balls all hide GPs inside them. Along the way this chapter proves one of mathematics' oldest results, the sum of the first natural numbers, using a trick told of a young Gauss and recorded a thousand years earlier by Āryabhaṭa. By the end, a jumble of numbers like or will not look mysterious — you will recognise the kind of progression instantly, write down its rule, and predict any term, the hundredth or the thousandth, without writing out everything before it.
- A sequence is an ordered list of numbers called terms, written using position subscripts; sequences may be finite or infinite.
- An explicit rule gives directly as a formula in , for example for odd numbers — no earlier term is needed.
- A recursive rule builds each term from the one (or more) before it, for example for — earlier terms must be known first.
- The Virahānka-Fibonacci sequence, , uses two previous terms at once, ; discovered by Virahānka in the 7th century CE studying Prakrit poetic meters.
- An arithmetic progression (AP) has a constant common difference ; its rule is , and its points always lie on a straight line.
- A geometric progression (GP) has a constant common ratio ; its rule is , and its points never lie on a straight line — they curve.
- The sum of the first natural numbers is , proved by pairing each term with its mirror image in the reversed sum; also the explicit rule for the triangular numbers.
- Many real growth patterns hide a progression: taxi fares and stage-wise tile patterns are APs; bouncing-ball heights and the Sierpiński triangle's black-triangle count are GPs.
- Key idea: every sequence is either described by an explicit rule (position tells you the value directly) or a recursive rule (each term is built from earlier ones), and the two most important recursive families — arithmetic progressions, which add a constant difference, and geometric progressions, which multiply by a constant ratio — have explicit formulas tn = a + (n-1)d and tn = a·r^(n-1) that turn "predict any term" into one substitution.
A sequence is an ordered list of terms described either by an explicit rule (a formula for in terms of the position ) or a recursive rule (each term built from earlier terms), and the two central named patterns — the arithmetic progression, which adds a constant common difference so and plots as a straight line, and the geometric progression, which multiplies by a constant common ratio so and plots as a curve — together with the classical sum for the first natural numbers, let you predict, check and add up terms without ever listing them all.
What this chapter covers
The chapter builds a small, sturdy toolkit in a fixed order — first the general idea of a sequence, then two ways of writing a rule for one, and finally the two most important special sequences.
- Section 8.1 defines a sequence as an ordered list of terms, introduces subscript notation , and separates finite from infinite sequences using natural numbers, odd numbers, triangular numbers and square numbers.
- Section 8.2 introduces the explicit rule, a formula for directly in , letting you jump to any term or check whether a given number belongs to the sequence, and at what position.
- Section 8.3 introduces the recursive rule, building each term from the one before (or, for the Virahānka-Fibonacci sequence, the two before), contrasted with the explicit rule.
- Section 8.4 defines the arithmetic progression (AP) — constant common difference — derives from a growing tile pattern, and shows its terms plot as a straight line.
- Section 8.5 proves the classical sum of the first natural numbers, , via the reverse-and-add trick, connected to the triangular numbers of Section 8.1.
- Section 8.6 defines the geometric progression (GP) — constant common ratio — derives , contrasts its curved plot with an AP's line, and applies it to the Sierpiński triangle and a bouncing ball.
Worked examples below reuse NCERT's own example numbers wherever the source text names them directly, so you can cross-check against your textbook.
The core ideas
Sequences, terms and the subscript notation
A sequence is an ordered list of numbers in which each number is called a term. Order matters — is not the same sequence as . A sequence may be finite, like , or infinite, like the natural numbers , where the dots signal the pattern continues forever. To talk about a general term without knowing its value, mathematicians use subscript notation: is the first term, the second, and the term in the th position.
where: the subscript matches the position of the term, never its value — means "the fourth term equals ," not a fourth power. Different sequences discussed together get different letters, for one and or for another. The position is always a natural number, but the term itself can be any real number — an integer, fraction, or negative, as in where .
Explicit rule for the nth term
An explicit rule gives directly as an expression in , so any term can be found by substituting its position — no earlier terms are needed. For the odd numbers, the rule is , and substituting gives , , , matching .
where: is the position and is its value. The power of an explicit rule shows for large positions: the th term needs one substitution, , with no earlier terms written out. It also answers the reverse question — is a given number a term, and which one? To check , solve , giving ; since is a natural number, is the th term. If solving for gives a fraction or a negative number, the number is not a term of that sequence at all.
Recursive rule for the nth term
A recursive rule gives a term in relation to the term (or terms) immediately before it, rather than its position alone. In , every term is more than the one before, so , , and in general for , together with the starting value .
where: is the first term and is the fixed number added each step; unlike an explicit rule, this needs every earlier term — there is no shortcut to the th term without first computing the before it. This describes the same sequence a different way: for , both (explicit) and (recursive) generate the identical list, worth checking against each other for a few values of .
The Virahānka-Fibonacci sequence
A recursive rule need not use only the single previous term — it can reach back two terms or more. The most celebrated example is , and for , giving , where every term after the second is the sum of the two before it.
where: each new term needs both predecessors, not just one, so requires knowing and , giving . This sequence was first written down by the Indian scholar Virahānka in his 7th-century work on Prakrit poetic meter, studied further by Gopāla and Hemachandra, and later popularised in Europe by Fibonacci around 1200 CE — hence its double name. It reappears throughout mathematics and nature as the standard example of a recursion using more than one earlier term.
Arithmetic progressions and their nth term
Consider a growing tile pattern where every stage adds four squares to the corners of the last: . Rewriting each term as the first term plus a whole number of jumps, , reveals . Any sequence built this way — adding the same fixed number at every step — is an arithmetic progression, or AP.
where: is the first term and is the common difference, the constant amount added each step (found as , or any ). It can be negative — in , and , since the terms decrease. Not every "patterned" sequence is an AP: primes have no constant difference at all, so they form a sequence but not a progression. The recursive rule for an AP is simply for .
Visualising an AP: points on a straight line
Plot each term of an AP against its position, the ordered pairs , and a striking fact appears: every point lies on one straight line. For , the pairs line up exactly, because is a linear function of , and the graph of a linear function is always a straight line.
where: the slope of the line is exactly the common difference , since moving one step along always moves units along — a fast diagnostic: if plotted points do not lie on a straight line, the sequence is not an AP, however regular it looks.
Sum of the first n natural numbers
Before the full derivation below, the idea is worth stating on its own: the sum of the first natural numbers has a closed form avoiding adding them one by one.
where: is the sum of the first natural numbers. This is also the explicit rule for the triangular numbers from Section 8.1, since the th triangular number is exactly this sum. The formula turns a sum of a hundred or a million terms into one multiplication and one division.
Geometric progressions and their nth term
Now consider a growing pattern where the count of green squares doubles every stage: . Rewriting each term as the first term times a whole number of doublings, , reveals . Any sequence built this way — multiplying by the same fixed number every step — is a geometric progression, or GP.
where: is the first term and is the common ratio, found by dividing any term by the one before it, , and it must be the same for every consecutive pair — checking two or three ratios, not one, confirms a genuine GP. The ratio can be a fraction less than , so terms shrink, as in a bouncing ball's heights; it can also be negative, as in with . The recursive rule is for — multiplying, not adding, the essential contrast with an AP.
Visualising a GP and the Sierpiński fractals
Plot a GP's terms against position and the points curve away from any straight line — slowly if is close to , dramatically otherwise. For , the pairs rise faster and faster, since is exponential in , not linear.
where: the curve bends upward more sharply as grows because each step multiplies, so the gaps between terms keep growing, unlike an AP where every gap is the fixed . The same exponential behaviour explains the Sierpiński triangle, a fractal built by repeatedly removing the central triangle from every black triangle remaining: black triangles at stage number (a GP, ), while the area of the black region shrinks as a GP with — triangles multiply explosively even as their total area shrinks toward zero.
Deriving the key results
The goal of this derivation is to find and prove, for any whole number , a closed formula for that avoids adding the terms one at a time, starting only from the observation that writing the same sum forwards and backwards and adding the two copies makes every pairing equal. The strategy generalises a trick usually told about the young Gauss and recorded formally in Āryabhaṭa's Āryabhaṭīya (Chapter 2, Verse 19): pair the first term with the last, the second with the second-last, and notice every pair adds to the same total.
Step 1. Write the sum of the first ten natural numbers twice, once forwards and once backwards: and also , since reversing a sum never changes its value.
Step 2. Add the two lines term by term, matching positions. Every matched pair sums to the same constant: , , , down to — ten pairs, each , because as one number in a pair grows by one, its partner shrinks by exactly one.
Step 3. Read off : adding the two lines gives , that is added ten times, so and — confirmed without adding ten numbers one by one.
Step 4. Generalise from ten terms to any terms. Let , and write it in reverse, . Every one of the pairs now sums to the constant , since a pair is always and for some , and regardless of .
Step 5. Collect the result: , since there are pairs, each . Dividing by gives the general formula, valid for every natural number : . A dot picture makes the same argument visual: two copies of a triangular arrangement of dots interlock into a rectangle of rows and columns, area — twice the triangle, exactly as the algebra says. Verified: ; , matching the seven-by-six rectangle of dots split into two triangles of .
Go deeper · Derivation B · 1 minThe explicit nth-term formulas for an AP and a GP, unrolled from their recursive rules
The goal of this derivation is to start from nothing but the recursive definitions of an arithmetic progression and a geometric progression — each term built from the one just before it — and to unroll that recursion, step after step, until a direct formula for the th term in terms of alone falls out, with no reference to any earlier term. The method is the same for both progressions: write out several terms by hand, spot the pattern in how many copies of (or factors of ) have accumulated, and state that pattern for a general position .
Step 1. Start from the AP's recursive rule, and for , and unroll it: ; then ; then .
Step 2. Read the pattern: reaching added one copy of , two copies, three copies. In general, reaching from takes exactly jumps, each adding one . This gives , matching the general AP rule.
Step 3. Now start from the GP's recursive rule, and for , and unroll it the same way: ; then ; then .
Step 4. Read the pattern: reaching used one factor of , two factors, three factors — again factors to reach from . This gives , matching the general GP rule, multiplication replacing addition at every jump.
Step 5. Verify with a numerical check. For the AP (), Step 2 predicts , matching directly. For the GP (), Step 4 predicts , again matching directly — confirming that unrolling the same number of steps, but multiplying instead of adding, is what turns a recursive rule into an explicit one. Verified: AP with gives ; GP with gives ; both match the terms generated directly from the recursive rules.
Worked examples
Board level - Checking membership using an explicit rule
Consider the sequence generated by the explicit formula . Write its first six terms, find its th term, and check whether and are terms of this sequence (this reuses NCERT's own Example 2).
Step 1. Substitute into : the first six terms are .
Step 2. Substitute directly, with no need for earlier terms: .
Step 3. To check , solve : this gives , so , a natural number, confirming is the nd term.
Step 4. To check , solve : this gives , so , not a natural number, so is not a term. First six terms: ; ; is the nd term; is not a term.
Board level - Generating and checking terms with a recursive rule
Find the first four terms of the sequence given by the recursive rule for . Is a term of this sequence (this reuses NCERT's own Example 3)?
Step 1. Compute term by term, since a recursive rule needs the previous value: .
Step 2. Continue: , then . So the first four terms are .
Step 3. To check , keep computing forward, since there is no explicit shortcut here: , , .
Step 4. The sequence jumps from straight to , stepping over entirely, and every later term only grows larger. The first four terms are , and is a term of this sequence.
Higher-order thinking (HOTS / olympiad-style) - An AP from two given terms
An AP consists of terms in which the rd term is and the last (th) term is . Find the th term (this reuses NCERT's own Exercise Set 8.2, Question 4).
Step 1. Translate both given facts into the AP formula . The rd term gives , and the th (last) term gives — two linear equations in the two unknowns and .
Step 2. Subtract the first equation from the second to eliminate : , giving , so .
Step 3. Substitute back into : , so . The AP is , and it is worth checking: the th term should be , which matches.
Step 4. Find the th term using the same formula: . The th term is . Timing note: about three minutes. The whole problem is two simultaneous linear equations disguised inside AP language — the moment you see two terms given by position, translate both into immediately rather than trying to guess and by inspection. Always sanity-check by re-substituting into both original conditions (the rd and th terms), not just one, since a value of that satisfies only one equation is worthless.
Common traps
- Treating any "patterned" list as an AP or a GP. Primes have no constant difference or ratio; always compute two or three consecutive differences (or ratios) before naming a sequence an AP or a GP.
- Forgetting the , not , in both nth-term formulas. Both and use jumps to reach position from position ; writing or shifts every term by one position.
- Accepting a fractional or negative position as an answer. If solving (given number) for gives anything but a natural number, that number is simply not a term of the sequence.
- Confusing addition and multiplication between AP and GP. An AP's recursive rule adds ; a GP's multiplies by . Mixing the two up is the commonest slip when a problem states both kinds together.
- Checking only one pair of terms for a common ratio. A GP's ratio must match for every consecutive pair; one matching pair followed by a mismatch means it is not a GP.
- Mixing up stage numbering with term numbering in fractal problems. The Sierpiński triangle often starts at Stage , so uses the stage number directly — check whether numbering starts at or before applying a formula.
You should be able to…
- Define a sequence and a term, and distinguish a finite sequence from an infinite one.
- Read and write subscript notation such as , , , matching the subscript to the term's position.
- Use an explicit rule to find any term directly, and check whether a given number is a term (and at which position).
- Use a recursive rule, including one depending on two previous terms like the Virahānka-Fibonacci sequence, to build up terms from a starting value.
- Identify an AP, find its first term and common difference , and write its explicit and recursive rules.
- Recognise an AP visually: its terms, plotted against position, always lie on a straight line.
- Derive and apply for the sum of the first natural numbers, and connect it to the triangular numbers.
- Identify a GP, find its first term and common ratio , and write its explicit and recursive rules.
- Recognise a GP visually: its terms curve away from a straight line, as in fractals and bouncing-ball heights.
- Decide, given an unfamiliar sequence, whether it is an AP, a GP, or neither, by testing for a constant difference or ratio.
Ask the tutor: Want to practice spotting whether a mixed batch of sequences are APs, GPs, or neither, or work through a few more "which term is this number" problems until the natural-number check becomes automatic?
What is actually the difference between a sequence and a progression?
Every progression is a sequence, but not every sequence is a progression. A sequence is any ordered list of numbers, whether or not it follows a neat rule — the primes are a perfectly good sequence with no known simple formula. A progression is a special, well-behaved sequence: an AP adds the same fixed number at every step, a GP multiplies by the same fixed number at every step. So when a problem says "AP" or "GP," it is promising constant structure exists, which is what lets you write a clean explicit formula; a plain "sequence" makes no such promise.
How do I know whether to use the explicit rule or the recursive rule when solving a problem?
Look at what the problem hands you and what it asks for. If given a formula in directly, or asked for a distant term like the th, use the explicit rule and substitute — it is almost always faster. If told how each term relates to the one (or two) before it, and asked to build up several terms from a known start, use the recursive rule and compute forward. Some sequences, like the Virahānka-Fibonacci sequence, are given only recursively because no simple explicit formula is taught at this level, so there is no choice at all.
Why can't the position n ever come out as a decimal or a negative number when I solve for a term's position?
Because is not just any number — it labels a physical position in an ordered list: first, second, third, and so on. There is no "th" term of a sequence, in the same way there is no th person standing in a queue. So whenever an equation like gives , that is not an answer to round or accept — it is proof that never appears in that sequence at all. Always finish a "is this number a term" question by checking your value of is a positive whole number before declaring it a term.
Why do points from an AP always land on a straight line, but points from a GP never do?
It comes down to what kind of function of each formula is. An AP's explicit rule, , is a linear function of — constant plus constant-times- — and the graph of any linear function is, by definition, a straight line. A GP's explicit rule, , is exponential in , since sits in the exponent, and exponential functions always curve, growing or shrinking faster and faster rather than by equal steps. This works as a diagnostic in reverse too: if a handful of plotted terms visibly curve rather than line up, the sequence cannot be an AP, whatever its formula looks like on paper.