Saraswati Vidyamandir Logo
Home Our Courses CBSE Resources
NCERT Solutions
Science — Class 9 Science — Class 10 Maths — Class 9 Maths — Class 10 About Us Contact Us Book Free Orientation
8

Predicting What Comes Next: Exploring Sequences and Progressions

Class 9 Maths (Ganita Manjari)  ·  NCERT Solutions 2026–27  ·  35 Questions

35 Questions Solved
Complete, step-by-step NCERT Solutions for Class 9 Maths Chapter 8 — Predicting What Comes Next: Exploring Sequences and Progressions from the 2026–27 Ganita Manjari textbook, the closing chapter of Part I. The chapter builds the idea of a sequence from the ground up: explicit and recursive rules, triangular numbers, the Virahāṅka–Fibonacci sequence, arithmetic progressions and the common difference, Āryabhaṭa’s rule for the sum of an AP, and finally geometric progressions, the common ratio and the fractals they generate. Every question from Exercise Sets 8.1 to 8.3 and the End-of-Chapter Exercises is solved, every pattern is set out as a table with a difference or ratio row so you can see the rule rather than take it on trust, and every figure has been redrawn. Prepared by the faculty at Saraswati Vidyamandir, Ambala Cantt.

Exercise Set 8.1

Q1

Find the first five terms of the sequence in which the \(n^{th}\) term is given by

(i)\(t_n = 3n - 4\),
(ii)\(t_n = 2 - 5n\), and
(iii)\(t_n = n^2 - 2n + 3\) for \(n \ge 1\).
Answer

An explicit formula tells you a term straight from its position number. So put \(n = 1, 2, 3, 4, 5\) into each rule in turn.

(i) \(t_n = 3n - 4\).

\(t_1 = 3(1) - 4 = -1\)
\(t_2 = 3(2) - 4 = 2\)
\(t_3 = 3(3) - 4 = 5\)
\(t_4 = 3(4) - 4 = 8\)
\(t_5 = 3(5) - 4 = 11\)
Term number \(n\)12345
Term-125811
Difference3333

First five terms: −1, 2, 5, 8, 11. The difference row is a constant 3, so this is an AP with \(d = 3\) — which you could have read straight off the \(3n\).

(ii) \(t_n = 2 - 5n\).

\(t_1 = 2 - 5(1) = -3\)
\(t_2 = 2 - 5(2) = -8\)
\(t_3 = 2 - 5(3) = -13\)
\(t_4 = 2 - 5(4) = -18\)
\(t_5 = 2 - 5(5) = -23\)
Term number \(n\)12345
Term-3-8-13-18-23
Difference-5-5-5-5

First five terms: −3, −8, −13, −18, −23. Constant difference −5, so this is a decreasing AP.

(iii) \(t_n = n^2 - 2n + 3\).

\(t_1 = 1 - 2 + 3 = 2\)
\(t_2 = 4 - 4 + 3 = 3\)
\(t_3 = 9 - 6 + 3 = 6\)
\(t_4 = 16 - 8 + 3 = 11\)
\(t_5 = 25 - 10 + 3 = 18\)
Term number \(n\)12345
Term2361118
Difference1357

First five terms: 2, 3, 6, 11, 18.

Look at the difference row of part (iii): 1, 3, 5, 7 — it is not constant, so this sequence is not an AP. But the differences themselves go up by 2 each time. That is what an \(n^2\) in the rule always does, and it is the quickest way to spot a squared term hiding in a sequence.
Q2

Find the \(10^{th}\) and \(15^{th}\) terms of the sequence \(t_n = 5n - 3\) for \(n \ge 1\).

Answer

The formula is explicit, so no earlier terms are needed — just substitute.

\(t_{10} = 5(10) - 3 = 50 - 3 = 47\)
\(t_{15} = 5(15) - 3 = 75 - 3 = 72\)

\(t_{10} = \mathbf{47}\) and \(t_{15} = \mathbf{72}\).

Term number \(n\)12345
Term27121722
Difference5555

The first few terms above show the pattern: this is an AP starting at 2 with a common difference of 5.

Q3

Determine whether 97 and 172 are terms of the sequence \(t_n = 5n - 3\) for \(n \ge 1\).

Answer

A number is a term of this sequence exactly when the equation \(5n - 3 = \text{that number}\) has a solution \(n\) that is a positive whole number. So solve, then check what kind of number you got.

Is 97 a term?

\(5n - 3 = 97\)
\(5n = 100\)
\(n = 20\)

20 is a positive whole number, so yes — 97 is the \(20^{th}\) term.

Is 172 a term?

\(5n - 3 = 172\)
\(5n = 175\)
\(n = 35\)

35 is also a positive whole number, so yes — 172 is the \(35^{th}\) term.

NumberValue of \(n\)Verdict
97\(n = 20\)a term (the 20th)
172\(n = 35\)a term (the 35th)
A question of this shape usually has one number that works and one that does not, so it is worth saying clearly: here both of them work. Do not talk yourself out of the arithmetic because the answer feels too tidy — check it instead. \(5(35) - 3 = 175 - 3 = 172\). A number such as 100 would fail, because \(5n = 103\) gives \(n = 20.6\), which is not a term number.
Q4

Which term of the sequence \(t_n = 5n - 3\) for \(n \ge 1\) is 607?

Answer

Set the formula equal to 607 and solve for the position \(n\).

\(5n - 3 = 607\)
\(5n = 610\)
\(n = 122\)

So 607 is the \(122^{nd}\) term.

Check: \(t_{122} = 5(122) - 3 = 610 - 3 = 607\). ✓

Q5

A sequence is given by the recursive rule \(t_1 = -5\), \(t_{n+1} = t_n + 3\) for \(n \ge 1\). Find the first five terms of the sequence. Is 52 a term of this sequence? If so, which term is it?

−5−2147+3+3+3+3
Each step of the recursive rule adds 3, so the terms march up the number line in equal jumps.
Answer

A recursive rule builds each term out of the one before it. Start from \(t_1 = -5\) and add 3 over and over.

\(t_2 = t_1 + 3 = -5 + 3 = -2\)
\(t_3 = t_2 + 3 = -2 + 3 = 1\)
\(t_4 = t_3 + 3 = 1 + 3 = 4\)
\(t_5 = t_4 + 3 = 4 + 3 = 7\)
Term number \(n\)12345
Term-5-2147
Difference3333

First five terms: −5, −2, 1, 4, 7.

The difference row is a constant 3, so this is an AP with \(a = -5\) and \(d = 3\). That lets us write an explicit formula, which is far quicker than stepping term by term.

\(t_n = a + (n-1)d\)
\(t_n = -5 + (n-1)(3)\)
\(t_n = 3n - 8\)

Is 52 a term?

\(3n - 8 = 52\)
\(3n = 60\)
\(n = 20\)

Yes — 52 is the \(20^{th}\) term.

Notice the two-step habit this question is teaching: convert the recursion into an explicit formula first, then answer the question. Stepping to the 20th term by adding 3 nineteen times would also work, but it is nineteen chances to slip.
Q6

Let \(T_1 = 1\), \(T_2 = 2\), \(T_3 = 4\), and \(T_n = T_{n-1} + T_{n-2} + T_{n-3}\) for \(n \ge 4\). Find \(T_4\), \(T_5\), \(T_6\), \(T_7\), and \(T_8\).

1T12T24T37T413T524T644T781T81 + 2 + 4 = 7
Every term is the sum of the three terms before it, so each new box reaches three boxes back.
Answer

This recursion reaches back three terms instead of one, so each new term is the sum of the previous three. Work downwards, keeping the three most recent values in front of you.

\(T_4 = T_3 + T_2 + T_1 = 4 + 2 + 1 = 7\)
\(T_5 = T_4 + T_3 + T_2 = 7 + 4 + 2 = 13\)
\(T_6 = T_5 + T_4 + T_3\)
\(= 13 + 7 + 4\)
\(= 24\)
\(T_7 = T_6 + T_5 + T_4\)
\(= 24 + 13 + 7\)
\(= 44\)
\(T_8 = T_7 + T_6 + T_5\)
\(= 44 + 24 + 13\)
\(= 81\)
\(n\)\(T_n\)Difference
11
221
342
473
5136
62411
74420
88137

So \(T_4 = \mathbf{7}\), \(T_5 = \mathbf{13}\), \(T_6 = \mathbf{24}\), \(T_7 = \mathbf{44}\), \(T_8 = \mathbf{81}\).

The difference row is nowhere near constant, so this is neither an AP nor a GP. It is the tribonacci sequence — the Virahāṅka–Fibonacci idea with three terms added instead of two. A recursion is a perfectly good way to define a sequence even when no tidy explicit formula is in reach.

Exercise Set 8.2

Q1

Find the \(10^{th}\) and \(26^{th}\) terms of the AP: 3, 8, 13, 18, ....

Stage 11Stage 25Stage 39Stage 413
Fig. 8.3 redrawn: four squares are added at the corners at every stage, so the counts 1, 5, 9, 13 form an AP with d = 4.
Answer

Reading the sequence: first term \(a = 3\). Subtract each term from the next to find the common difference.

Term number \(n\)1234
Term381318
Difference555

The difference row is a constant 5, which confirms it really is an AP, with \(a = 3\) and \(d = 5\).

\(t_n = a + (n-1)d\)
\(t_n = 3 + (n-1)(5) = 5n - 2\)

The \(10^{th}\) term:

\(t_{10} = 3 + (10-1)(5)\)
\(t_{10} = 3 + 45 = 48\)

The \(26^{th}\) term:

\(t_{26} = 3 + (26-1)(5)\)
\(t_{26} = 3 + 125 = 128\)

So \(t_{10} = \mathbf{48}\) and \(t_{26} = \mathbf{128}\).

Q2

Which term of the AP : 21, 18, 15, ... is −81? Also, is 0 a term of this AP? Give reasons for your answer.

21t118t215t312t49t56t63t70t8...
The AP 21, 18, 15, ... steps down by 3 each time. It lands exactly on 0 at the 8th term and keeps going into the negatives.
Answer

Reading the sequence: \(a = 21\), and each term is 3 less than the one before, so \(d = -3\).

Term number \(n\)12345
Term211815129
Difference-3-3-3-3
\(t_n = 21 + (n-1)(-3)\)
\(t_n = 24 - 3n\)

Which term is −81?

\(24 - 3n = -81\)
\(3n = 105\)
\(n = 35\)

−81 is the \(35^{th}\) term.

Is 0 a term? Ask the same question of 0: is there a positive whole number \(n\) that makes \(t_n = 0\)?

\(24 - 3n = 0\)
\(3n = 24\)
\(n = 8\)

\(n = 8\) is a positive whole number, so yes — 0 is the \(8^{th}\) term.

Reason, written out: the terms run 21, 18, 15, 12, 9, 6, 3, 0, −3, ... . Starting from 21 and stepping down by 3 keeps every term a multiple of 3, and since 21 is itself a multiple of 3, the sequence lands exactly on 0 rather than stepping over it.

The reason matters as much as the number here. Had the AP been 22, 19, 16, ..., every term would leave remainder 1 on division by 3, so it would step straight from 1 to −2 and miss 0 altogether. Whether 0 appears depends on whether the first term is a multiple of the common difference.
Q3

Find the \(n^{th}\) term of the AP: 11, 8, 5, 2 ... Write the recursive rule for this AP.

Answer

Reading the sequence: \(a = 11\); each term is 3 less than the last, so \(d = -3\).

Term number \(n\)1234
Term11852
Difference-3-3-3

The explicit formula:

\(t_n = a + (n-1)d\)
\(t_n = 11 + (n-1)(-3)\)
\(t_n = 11 - 3n + 3\)
\(t_n = 14 - 3n\)

Check: \(t_1 = 14 - 3 = 11\) ✓ and \(t_4 = 14 - 12 = 2\) ✓.

The recursive rule. A recursion needs two things: where to start, and how to get from one term to the next.

\(t_1 = 11\)
\(t_{n+1} = t_n - 3 \text{ for } n \ge 1\)

So the \(n^{th}\) term is \(\mathbf{t_n = 14 - 3n}\), and the recursive rule is \(t_1 = 11,\ t_{n+1} = t_n - 3\).

The two descriptions carry the same information in different shapes. The explicit formula answers "what is the 100th term?" in one line; the recursive rule answers "what comes next?" in one line. For an AP you can always convert either way, because \(d\) is exactly the number the recursion adds.
Q4

An AP consists of 50 terms in which the \(3^{rd}\) term is 12 and the last term is 106. Find the \(29^{th}\) term.

Answer

50 terms means the last one is \(t_{50}\). Write both pieces of information as equations in \(a\) and \(d\), exactly as the hint suggests.

\(t_3 = a + 2d = 12\)
\(t_{50} = a + 49d = 106\)

Subtract the first equation from the second — the \(a\) cancels.

\((a + 49d) - (a + 2d) = 106 - 12\)
\(47d = 94\)
\(d = 2\)

Substitute back into \(a + 2d = 12\):

\(a + 4 = 12\)
\(a = 8\)

Check both given facts: \(t_3 = 8 + 4 = 12\) ✓ and \(t_{50} = 8 + 98 = 106\) ✓.

Now the \(29^{th}\) term:

\(t_{29} = a + 28d\)
\(t_{29} = 8 + 28(2)\)
\(t_{29} = 8 + 56 = 64\)

The \(29^{th}\) term is 64.

Q5

How many 2-digit numbers are divisible by 3? What is the sum of all these 2-digit numbers?

1299...30 terms in allfirst term 12, common difference 3
The two-digit multiples of 3 form an AP from 12 to 99 with d = 3. Counting them is the same as counting the terms of that AP.
Answer

Set it up as an AP. The smallest two-digit multiple of 3 is 12 (since 9 is one digit and 10, 11 are not multiples of 3); the largest is 99. Between them the multiples step up by 3.

\(12,\ 15,\ 18,\ \dots,\ 99\)

So \(a = 12\), \(d = 3\) and the last term is 99.

How many terms?

\(t_n = 12 + (n-1)(3) = 99\)
\(3(n-1) = 87\)
\(n - 1 = 29\)
\(n = 30\)

There are 30 two-digit multiples of 3.

Their sum. Use Āryabhaṭa’s form of the rule: the sum is the average of the first and last terms, multiplied by the number of terms.

\(S_n = \frac{n}{2}(\text{first} + \text{last})\)
\(S_{30} = \frac{30}{2}(12 + 99)\)
\(S_{30} = 15 \times 111 = 1665\)

The sum of all two-digit multiples of 3 is 1665.

The count is the step people get wrong, because it is tempting to write \(99 \div 3 = 33\). That counts all multiples of 3 up to 99, including the one-digit ones 3, 6 and 9. \(33 - 3 = 30\) — the same answer, arrived at honestly.
Q6

Harish started work at an annual salary of ₹5,00,000 and received an increment of ₹20,000 each year. After how many years did his income reach ₹7,00,000?

1234567891011year5.0 lakh7.0 lakh
The salary rises by a fixed amount each year, so the yearly salaries form an AP. It reaches 7,00,000 in the 11th year, that is, after 10 increments.
Answer

The yearly salaries form an AP: the first year’s salary is \(a = 500000\) and each later year adds \(d = 20000\).

YearSalary (₹)Increase
15,00,000
25,20,00020,000
35,40,00020,000
45,60,00020,000
117,00,00020,000

Find which year’s salary is ₹7,00,000.

\(t_n = 500000 + (n-1)(20000)\)
\(500000 + 20000(n-1) = 700000\)
\(20000(n-1) = 200000\)
\(n - 1 = 10\)
\(n = 11\)

So ₹7,00,000 is the salary in the \(11^{th}\) year of work, which is reached after 10 years of increments.

Both numbers are worth writing down, because "after how many years" can be read two ways. The salary first equals ₹7,00,000 in year 11; the number of increments needed to get there is 10. The safe answer says both: 10 years after starting, that is, in his 11th year. The same care is needed in any "how long until" AP question — the first term is year 1, not year 0.
Q7

A child arranges marbles in rows so that the first row has 1 marble, the second has 2 marbles, the third has 3, and so on up to 25 rows. How many marbles does the child use in all?

row 1row 2row 3row 4row 5row 6...row 25 holds 25 marbles
Row n holds n marbles, so the total is 1 + 2 + 3 + ... + 25, the 25th triangular number.
Answer

Row \(n\) holds \(n\) marbles, so the total is the sum of the first 25 natural numbers.

\(1 + 2 + 3 + \dots + 25\)

This is an AP with \(a = 1\), \(d = 1\) and \(n = 25\) terms, so use the sum rule.

\(S_n = \frac{n(n+1)}{2}\)
\(S_{25} = \frac{25 \times 26}{2}\)
\(S_{25} = 25 \times 13 = 325\)

The child uses 325 marbles in all.

The running totals 1, 3, 6, 10, 15, ... are the triangular numbers from the very start of this chapter, and the marble arrangement is literally the triangular array of dots in Fig. 8.1. The 25th triangular number is 325.

Exercise Set 8.3

Q1

Find the \(12^{th}\) term of a GP with common ratio 2, whose \(8^{th}\) term is 192.

Answer

There are two clean routes. The short one uses the fact that in a GP, moving forward 4 places multiplies by \(r^4\).

Short route. From the \(8^{th}\) term to the \(12^{th}\) is 4 steps:

\(t_{12} = t_8 \times r^4\)
\(t_{12} = 192 \times 2^4\)
\(t_{12} = 192 \times 16 = 3072\)

Long route, via the first term.

\(t_8 = ar^7 = 192\)
\(a \times 128 = 192\)
\(a = \frac{192}{128} = \frac{3}{2}\)
\(t_{12} = ar^{11} = \frac{3}{2} \times 2048\)
\(t_{12} = 3072\)

Both routes give \(t_{12} = \mathbf{3072}\).

Term number \(n\)12345
Term3/2361224
Ratio2222

The ratio row is a constant 2, confirming the first term \(a = \tfrac{3}{2}\) is consistent with the given common ratio.

Q2

Find the \(10^{th}\) and \(n^{th}\) terms of the GP: 5, 25, 125, ... .

Answer

Reading the sequence: \(a = 5\), and each term is 5 times the one before it, so \(r = 5\).

Term number \(n\)1234
Term525125625
Ratio555

The \(n^{th}\) term:

\(t_n = ar^{n-1}\)
\(t_n = 5 \times 5^{\,n-1}\)
\(t_n = 5^n\)

The \(10^{th}\) term:

\(t_{10} = 5^{10}\)
\(t_{10} = 9765625\)

So \(t_n = \mathbf{5^n}\) and \(t_{10} = \mathbf{9\,765\,625}\).

The tidy form \(t_n = 5^n\) comes out because the first term and the common ratio happen to be the same number. That will not usually happen — in the GP 2, 6, 18, ... the first term is 2 but the ratio is 3, so the formula stays \(2 \times 3^{n-1}\).
Q3

A sequence is given by the recursive rule \(t_1 = 2\), \(t_{n+1} = 3t_n - 2\) for \(n \ge 1\). Which term of the sequence is 730?

Answer

Generate the terms first, and watch what the difference and ratio rows do.

\(t_2 = 3(2) - 2 = 4\)
\(t_3 = 3(4) - 2 = 10\)
\(t_4 = 3(10) - 2 = 28\)
\(t_5 = 3(28) - 2 = 82\)
Term number \(n\)12345
Term24102882
Difference261854

The terms themselves are neither an AP nor a GP — but look at the difference row: 2, 6, 18, 54 is a GP with ratio 3. That is the clue.

Subtract 1 from every term and the pattern falls out:

\(t_n - 1 :\ 1,\ 3,\ 9,\ 27,\ 81\)

Those are the powers of 3, so:

\(t_n - 1 = 3^{\,n-1}\)
\(t_n = 3^{\,n-1} + 1\)

Check: \(t_1 = 3^0 + 1 = 2\) ✓, \(t_5 = 81 + 1 = 82\) ✓.

Now find 730:

\(3^{\,n-1} + 1 = 730\)
\(3^{\,n-1} = 729\)
\(3^{\,n-1} = 3^6\)
\(n - 1 = 6\)
\(n = 7\)

730 is the \(7^{th}\) term.

This is the starred question of the set, and the trick is worth keeping. A rule of the form \(t_{n+1} = kt_n + c\) becomes a plain GP once you shift by the fixed point — the value \(x\) that satisfies \(x = kx + c\). Here \(x = 3x - 2\) gives \(x = 1\), which is exactly the 1 we subtracted.
Q4

Which term of the GP: 2, 6, 18, ... is 4374? Write the explicit formula as well as the recursive formula for the \(n^{th}\) term.

2t16t218t354t4x3x3x3
In a GP the bars do not grow by a fixed amount — each one is a fixed multiple of the last. Here every bar is 3 times the one before it.
Answer

Reading the sequence: \(a = 2\), and \(6 \div 2 = 3\), \(18 \div 6 = 3\), so \(r = 3\).

Term number \(n\)12345
Term261854162
Ratio3333

Explicit formula:

\(t_n = ar^{\,n-1}\)
\(t_n = 2 \times 3^{\,n-1}\)

Recursive formula:

\(t_1 = 2\)
\(t_{n+1} = 3t_n \text{ for } n \ge 1\)

Which term is 4374?

\(2 \times 3^{\,n-1} = 4374\)
\(3^{\,n-1} = 2187\)
\(3^{\,n-1} = 3^7\)
\(n - 1 = 7\)
\(n = 8\)

4374 is the \(8^{th}\) term.

Check: \(2 \times 3^7 = 2 \times 2187 = 4374\) ✓.

Q5

A ball is dropped from a height of 80 metres. After hitting the ground, it bounces back to 60% of the height from which it fell. It continues bouncing in this way — each time rising to 60% of the previous height.

(i)What height does the ball reach after the \(5^{th}\) bounce?
(ii)What is the total vertical distance the ball has travelled by the time it hits the ground for the \(6^{th}\) time?
80 m48128.8217.28310.3746.225
Each rebound reaches 60% of the previous height, so the peak heights 48, 28.8, 17.28, ... form a GP with r = 0.6. The numbers along the ground are the bounce numbers.
Answer

The peak heights after each bounce form a GP with first term \(80 \times 0.6 = 48\) and common ratio \(r = 0.6\).

After bounceHeight (m)Ratio
148
228.80.6
317.280.6
410.3680.6
56.22080.6

(i) The height after the \(n^{th}\) bounce is \(80 \times (0.6)^n\).

\(h_5 = 80 \times (0.6)^5\)
\(h_5 = 80 \times 0.07776\)
\(h_5 = 6.2208 \text{ m}\)

The ball reaches 6.2208 m after the \(5^{th}\) bounce — about 6.22 m.

(ii) Count the journey carefully. The ball falls 80 m to hit the ground the 1st time. After that, each rise is followed by an equal fall, and each of those falls ends in another ground contact.

Stage of the journeyDistance (m)
The first drop — 1st ground contact80
Rise 48, fall 48 — 2nd96
Rise 28.8, fall 28.8 — 3rd57.6
Rise 17.28, fall 17.28 — 4th34.56
Rise 10.368, fall 10.368 — 5th20.736
Rise 6.2208, fall 6.2208 — 6th12.4416

So the total is the first 80 m plus twice the sum of the first five rebound heights.

\(D = 80 + 2(48 + 28.8 + 17.28 + 10.368 + 6.2208)\)
\(D = 80 + 2(110.6688)\)
\(D = 80 + 221.3376\)
\(D = 301.3376 \text{ m}\)

The total vertical distance is 301.3376 m, about 301.34 m.

Part (ii) is a counting question dressed up as a GP question. Hitting the ground for the \(6^{th}\) time means the ball has risen only 5 times, so the sum inside the bracket has five terms, not six. Doubling those five rises and adding the single initial 80 m drop is the whole method — and it is where nearly every wrong answer to this question comes from.
Q6

Which term of the sequence \(2,\ 2\sqrt{2},\ 4,\ \dots\) is 128?

Answer

Reading the sequence: divide each term by the one before it.

\(\frac{2\sqrt{2}}{2} = \sqrt{2}\)
\(\frac{4}{2\sqrt{2}} = \frac{2}{\sqrt{2}} = \sqrt{2}\)

The ratio is the same both times, so this is a GP with \(a = 2\) and \(r = \sqrt{2}\).

Everything here is a power of 2, so rewrite it that way — it makes the equation trivial.

\(t_n = 2 \times (\sqrt{2})^{\,n-1}\)
\(t_n = 2^1 \times 2^{\frac{n-1}{2}}\)
\(t_n = 2^{\frac{n+1}{2}}\)

Now set that equal to \(128 = 2^7\):

\(2^{\frac{n+1}{2}} = 2^7\)
\(\frac{n+1}{2} = 7\)
\(n + 1 = 14\)
\(n = 13\)

128 is the \(13^{th}\) term.

Check: \(t_{13} = 2 \times (\sqrt{2})^{12} = 2 \times 2^6 = 2 \times 64 = 128\) ✓.

Q7

Fig. 8.12 shows Stages 0 to 3 of the Sierpiński square carpet. Stage 0 is a square sheet of paper. To construct Stage 1, each side of the square is trisected and the points of trisection of opposite sides are joined to obtain nine smaller squares. The centre square is then removed and the 8 smaller squares are retained, leaving a square hole in the centre. The same process is repeated on the eight smaller shaded squares to obtain Stage 2 and so on.

(i)How many red squares are there in Stages 0 to 3?
(ii)Can you predict the number of red squares in Stages 4 and 5?
(iii)Can you find a rule for the number of red squares at the \(n^{th}\) stage? Write the explicit formula as well as the recursive formula for the number of red squares at any stage.
(iv)Suppose the area of the square in Stage 0 is 1 square unit. What is the area of the red region in Stages 1, 2 and 3? What will be the area of the red region in Stages 4 and 5? Find the explicit as well as the recursive formula for the area of the red region at the \(n^{th}\) stage. What happens to this area as \(n\), the number of stages, goes on increasing?
Stage 01Stage 18Stage 264Stage 3512
Fig. 8.12 redrawn: Stages 0 to 3 of the Sierpiński square carpet. Each shaded square becomes 8 smaller shaded squares, so the counts are 1, 8, 64, 512.
1.00000.88910.79020.70230.62440.5555stage
The shaded area is multiplied by 8/9 at every stage, so it shrinks towards 0 even though the number of red squares grows without limit.
Answer

Reading the figure: at each stage every red square is cut into 9 equal squares and the middle one is thrown away, leaving 8. So one red square becomes eight red squares, each with \(\tfrac{1}{9}\) of its area.

(i) Count stage by stage: Stage 0 is a single square; each later stage has 8 times as many.

Stage0123
Red squares1864512
Ratio888
\(1,\ 8,\ 64,\ 512\)

(ii) The ratio row is a constant 8, so just keep multiplying.

\(\text{Stage 4} = 512 \times 8 = 4096\)
\(\text{Stage 5} = 4096 \times 8 = 32768\)

(iii) The counts form a GP with first term 1 (at stage 0) and common ratio 8.

Explicit formula:

\(R_n = 8^{\,n}\)

Recursive formula:

\(R_0 = 1\)
\(R_{n+1} = 8R_n\)

(iv) Now the area. Stage 0 has area 1. Each stage keeps 8 of the 9 equal pieces, so the area is multiplied by \(\tfrac{8}{9}\) every time — another GP, but a shrinking one.

StageArea (square units)As a decimal
0\(1\)1.000
1\(\frac{8}{9}\)0.889
2\(\frac{64}{81}\)0.790
3\(\frac{512}{729}\)0.702
4\(\frac{4096}{6561}\)0.624
5\(\frac{32768}{59049}\)0.555

Explicit formula:

\(A_n = \left(\frac{8}{9}\right)^{\,n}\)

Recursive formula:

\(A_0 = 1\)
\(A_{n+1} = \frac{8}{9}A_n\)

What happens as \(n\) increases? Since \(\tfrac{8}{9}\) is less than 1, every stage makes the area smaller, and it keeps shrinking without ever stopping. The area of the red region tends to 0 as \(n\) grows.

The two answers pull in opposite directions, and that is the whole point of the question. The number of red squares grows without limit (\(8^n\)), while the area they cover shrinks to nothing (\((8/9)^n\)). There is no contradiction: the squares are getting small faster than they are getting numerous, since \(8 \times \tfrac{1}{9} = \tfrac{8}{9}\) is less than 1. This is exactly what makes the carpet a fractal.

End-of-Chapter Exercises

Q1

Find the \(31^{st}\) term of an AP whose \(11^{th}\) term is 38 and \(16^{th}\) term is 73.

Answer

Write both facts as equations in \(a\) and \(d\).

\(t_{11} = a + 10d = 38\)
\(t_{16} = a + 15d = 73\)

Subtract to eliminate \(a\):

\(5d = 35\)
\(d = 7\)

Substitute back:

\(a + 70 = 38\)
\(a = -32\)

Check both given facts: \(t_{11} = -32 + 70 = 38\) ✓ and \(t_{16} = -32 + 105 = 73\) ✓.

\(t_{31} = a + 30d\)
\(t_{31} = -32 + 210\)
\(t_{31} = 178\)

The \(31^{st}\) term is 178.

Q2

Determine the AP whose third term is 16 and whose \(7^{th}\) term exceeds the \(5^{th}\) term by 12.

Answer

"Determine the AP" means find \(a\) and \(d\), then write the sequence out.

\(t_3 = a + 2d = 16\)

For the second fact, subtract the \(5^{th}\) term from the \(7^{th}\):

\(t_7 - t_5 = (a + 6d) - (a + 4d)\)
\(t_7 - t_5 = 2d = 12\)
\(d = 6\)

Substitute into the first equation:

\(a + 12 = 16\)
\(a = 4\)
Term number \(n\)12345
Term410162228
Difference6666

The AP is 4, 10, 16, 22, 28, ...

Check: the third term is 16 ✓, and \(t_7 = 40\), \(t_5 = 28\), so \(t_7 - t_5 = 12\) ✓.

Notice that the second fact never needed \(a\) at all. In any AP the gap between the \(m^{th}\) and \(k^{th}\) terms is just \((m-k)d\), so a sentence of the form "this term exceeds that one by ..." always hands you \(d\) immediately.
Q3

How many three-digit numbers are divisible by 7?

Answer

Find the first and last such numbers. \(7 \times 14 = 98\), which has two digits, and \(7 \times 15 = 105\), so 105 is the smallest three-digit multiple of 7. At the top, \(7 \times 142 = 994\) and \(7 \times 143 = 1001\), so 994 is the largest.

\(105,\ 112,\ 119,\ \dots,\ 994\)

These form an AP with \(a = 105\) and \(d = 7\). Find how many terms it has.

\(105 + (n-1)(7) = 994\)
\(7(n-1) = 889\)
\(n - 1 = 127\)
\(n = 128\)

There are 128 three-digit numbers divisible by 7.

A quicker route to the same number: the multiples of 7 up to 994 are \(7 \times 1\) through \(7 \times 142\), and the ones below 100 are \(7 \times 1\) through \(7 \times 14\). So \(142 - 14 = 128\). If two methods disagree, it is nearly always an off-by-one in the endpoints.
Q4

How many multiples of 4 lie between 10 and 250?

Answer

Find the first and last such numbers. The first multiple of 4 above 10 is 12; the last one below 250 is 248 (since \(4 \times 62 = 248\) and \(4 \times 63 = 252\)).

\(12,\ 16,\ 20,\ \dots,\ 248\)

An AP with \(a = 12\) and \(d = 4\).

\(12 + (n-1)(4) = 248\)
\(4(n-1) = 236\)
\(n - 1 = 59\)
\(n = 60\)

There are 60 multiples of 4 between 10 and 250.

Check: the multiples are \(4 \times 3\) up to \(4 \times 62\), and \(62 - 3 + 1 = 60\) ✓.

Q5

Find a GP for which the sum of the first two terms is −4 and the fifth term is 4 times the third term.

Answer

Let the GP be \(a, ar, ar^2, \dots\) and turn each sentence into an equation.

\(a + ar = -4\)
\(ar^4 = 4ar^2\)

Start with the second equation. Since \(a \ne 0\) and \(r \ne 0\) (or there would be no GP at all), divide both sides by \(ar^2\):

\(r^2 = 4\)
\(r = 2 \text{ or } r = -2\)

Both signs are legitimate, so there are two GPs. Take each in turn.

Case 1: \(r = 2\).

\(a + 2a = -4\)
\(3a = -4\)
\(a = -\frac{4}{3}\)
\(-\frac{4}{3},\ -\frac{8}{3},\ -\frac{16}{3},\ \dots\)

Case 2: \(r = -2\).

\(a - 2a = -4\)
\(-a = -4\)
\(a = 4\)
\(4,\ -8,\ 16,\ -32,\ \dots\)
The two casesThe GP
\(r = 2\), \(a = -\frac{4}{3}\)\(-\frac{4}{3},\ -\frac{8}{3},\ -\frac{16}{3},\ \dots\)
\(r = -2\), \(a = 4\)\(4,\ -8,\ 16,\ -32,\ \dots\)

Check Case 2: first two terms \(4 + (-8) = -4\) ✓; third term 16, fifth term 64, and \(64 = 4 \times 16\) ✓.

The question says "find a GP", so either one is a complete answer — but a good solution says that there are exactly two and gives both. Whenever a condition leads to \(r^2 = k\), expect a pair of answers and check that neither has been quietly ruled out by the other condition.
Q6

Find all possible ways of expressing 100 as the sum of consecutive natural numbers.

18192021225 terms, total 1009101112131415168 terms, total 100
Both staircases have the same total area, 100. Read left to right, they are 18 + 19 + 20 + 21 + 22 and 9 + 10 + ... + 16.
Answer

Suppose the sum runs over \(k\) consecutive numbers starting at \(a\). It is an AP with \(d = 1\), so:

\(S = \frac{k}{2}\big(2a + k - 1\big) = 100\)
\(k(2a + k - 1) = 200\)

So \(k\) must be a factor of 200, and for each factor we test whether \(a\) comes out as a natural number. One useful observation cuts the work down: \(k\) and \(2a + k - 1\) always have opposite parity (one odd, one even), so one of the two factors must be an odd factor of 200. The odd factors of \(200 = 2^3 \times 5^2\) are 1, 5 and 25.

TermsWhat it gives
\(k = 5\)other factor 40, so \(a = 18\) ✓
\(k = 8\)other factor 25, so \(a = 9\) ✓
\(k = 25\)other factor 8, so \(a = -8\) — not a natural number
\(k = 40\)other factor 5, so \(a\) is negative — rejected
\(k = 200\)other factor 1, so \(a\) is negative — rejected

So there are exactly two ways.

\(18 + 19 + 20 + 21 + 22 = 100\)
\(9 + 10 + 11 + 12 + 13 + 14 + 15 + 16\)
\(= 100\)

Check the first: five terms averaging 20, so \(5 \times 20 = 100\) ✓. Check the second: eight terms averaging 12.5, so \(8 \times 12.5 = 100\) ✓.

The single number 100 on its own is technically a "sum" of one consecutive natural number, but a sum needs at least two terms to be worth the name, so it is not counted here. It is worth saying so explicitly rather than leaving the reader to wonder whether it was missed.
Q7

The number of bacteria in a certain culture doubles every hour. If there were 30 bacteria present in the culture originally, how many bacteria will be present at the end of the \(2^{nd}\) hour, \(4^{th}\) hour and \(n^{th}\) hour?

3006011202240348049605hours elapsed
A doubling population is a GP with r = 2. After n hours there are 30 x 2 to the power n bacteria.
Answer

Doubling every hour is a GP with common ratio 2, starting from 30 bacteria at hour 0.

Hour01234
Bacteria3060120240480
Ratio2222

End of the \(2^{nd}\) hour:

\(30 \times 2^2 = 30 \times 4 = 120\)

End of the \(4^{th}\) hour:

\(30 \times 2^4 = 30 \times 16 = 480\)

End of the \(n^{th}\) hour:

\(B_n = 30 \times 2^{\,n}\)

So there are 120 bacteria after 2 hours, 480 after 4 hours, and \(\mathbf{30 \times 2^n}\) after \(n\) hours.

Watch the exponent. The starting count 30 sits at hour 0, not hour 1, so the answer is \(30 \times 2^n\) and not \(30 \times 2^{n-1}\). Whenever a GP question counts in elapsed time rather than term number, check which one is the first term.
Q8

The sum of the \(4^{th}\) and \(8^{th}\) terms of an AP is 24 and the sum of the \(6^{th}\) and \(10^{th}\) terms is 44. Find the first three terms of the AP.

Answer

Write each sum in terms of \(a\) and \(d\).

\(t_4 + t_8 = (a + 3d) + (a + 7d)\)
\(2a + 10d = 24\)
\(a + 5d = 12\)
\(t_6 + t_{10} = (a + 5d) + (a + 9d)\)
\(2a + 14d = 44\)
\(a + 7d = 22\)

Subtract the first simplified equation from the second:

\(2d = 10\)
\(d = 5\)
\(a + 25 = 12\)
\(a = -13\)
Term number \(n\)12345
Term-13-8-327
Difference5555

The first three terms are −13, −8, −3.

Check both given facts: \(t_4 = 2\) and \(t_8 = 22\), so their sum is 24 ✓; \(t_6 = 12\) and \(t_{10} = 32\), so their sum is 44 ✓.

Q9

Find the smallest value of \(n\) such that the sum of the first \(n\) natural numbers is greater than 1,000.

1361015
Fig. 8.1 redrawn: the triangular numbers 1, 3, 6, 10, 15. The nth one is the sum of the first n natural numbers.
Answer

The sum of the first \(n\) natural numbers is the \(n^{th}\) triangular number.

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

We want the smallest \(n\) with \(S_n\) greater than 1000, so we need:

\(\frac{n(n+1)}{2} > 1000\)
\(n(n+1) > 2000\)

Since \(44^2 = 1936\) and \(45^2 = 2025\), the answer is near 44. Test both neighbours:

\(44 \times 45 = 1980\)
\(45 \times 46 = 2070\)

1980 is not more than 2000 but 2070 is, so \(n = 45\).

\(n\)\(S_n\)More than 1000?
44990no
451035yes

The smallest such value is \(n = 45\).

Testing the two neighbouring values is not laziness — it is the honest way to settle a "smallest \(n\)" question, because the exact solution of \(n(n+1) = 2000\) is not a whole number. Always show that \(n - 1\) fails as well as that \(n\) works.
Q10

Which term of the GP: 2, 8, 32, ... is 131072? Write the explicit formula as well as the recursive formula for the \(n^{th}\) term.

Answer

Reading the sequence: \(8 \div 2 = 4\) and \(32 \div 8 = 4\), so \(a = 2\) and \(r = 4\).

Term number \(n\)12345
Term2832128512
Ratio4444

Explicit formula:

\(t_n = 2 \times 4^{\,n-1}\)

Recursive formula:

\(t_1 = 2\)
\(t_{n+1} = 4t_n \text{ for } n \ge 1\)

Which term is 131072?

\(2 \times 4^{\,n-1} = 131072\)
\(4^{\,n-1} = 65536\)
\(4^{\,n-1} = 4^8\)
\(n - 1 = 8\)
\(n = 9\)

131072 is the \(9^{th}\) term.

Check: \(4^8 = 65536\) and \(2 \times 65536 = 131072\) ✓.

Q11

The sum of the first three terms of a GP is \(\frac{13}{12}\) and their product is −1. Find the common ratio and the terms.

Answer

When a question gives you the product of three GP terms, write them as \(\frac{a}{r},\ a,\ ar\) rather than \(a,\ ar,\ ar^2\). The \(r\) then cancels out of the product and the work collapses.

\(\frac{a}{r} \times a \times ar = a^3 = -1\)
\(a = -1\)

Now use the sum, with \(a = -1\):

\(\frac{-1}{r} + (-1) + (-1)r = \frac{13}{12}\)
\(-\left(\frac{1}{r} + r\right) = \frac{13}{12} + 1\)
\(\frac{1}{r} + r = -\frac{25}{12}\)

Multiply through by \(12r\):

\(12 + 12r^2 = -25r\)
\(12r^2 + 25r + 12 = 0\)

Solve the quadratic:

\(r = \frac{-25 \pm \sqrt{625 - 576}}{24}\)
\(r = \frac{-25 \pm 7}{24}\)
\(r = -\frac{3}{4} \text{ or } r = -\frac{4}{3}\)

Take \(r = -\frac{3}{4}\). The three terms \(\frac{a}{r},\ a,\ ar\) are:

\(\frac{-1}{-3/4} = \frac{4}{3}\)
\(a = -1\)
\((-1)\left(-\frac{3}{4}\right) = \frac{3}{4}\)

So the terms are \(\frac{4}{3},\ -1,\ \frac{3}{4}\) with common ratio \(-\frac{3}{4}\).

Check the sum:

\(\frac{4}{3} - 1 + \frac{3}{4}\)
\(= \frac{16 - 12 + 9}{12}\)
\(= \frac{13}{12}\)

Check the product:

\(\frac{4}{3} \times (-1) \times \frac{3}{4} = -1\)
The other root \(r = -\frac{4}{3}\) gives the same three numbers written backwards: \(\frac{3}{4},\ -1,\ \frac{4}{3}\). That is not a second GP, just the same one read from the other end — which is exactly what you should expect from the symmetric substitution \(\frac{a}{r},\ a,\ ar\).
Q12

If the \(4^{th}\), \(10^{th}\) and \(16^{th}\) terms of a GP are \(x\), \(y\) and \(z\) respectively, prove that \(x, y, z\) are in GP.

Answer

Let the GP have first term \(a\) and common ratio \(r\), so \(t_n = ar^{\,n-1}\). Write down the three given terms.

\(x = t_4 = ar^3\)
\(y = t_{10} = ar^9\)
\(z = t_{16} = ar^{15}\)

Three numbers are in GP exactly when the middle one squared equals the product of the outer two — that is, when \(y^2 = xz\). So compute both sides.

\(y^2 = (ar^9)^2 = a^2r^{18}\)
\(xz = (ar^3)(ar^{15}) = a^2r^{18}\)

The two sides are identical, so \(y^2 = xz\) and therefore \(x, y, z\) are in GP. ■

The common ratio of the new GP:

\(\frac{y}{x} = \frac{ar^9}{ar^3} = r^6\)

So \(x, y, z\) form a GP with common ratio \(r^6\).

The reason this works is that 4, 10 and 16 are themselves equally spaced — they form an AP with common difference 6. Picking terms of a GP at equally spaced positions always gives another GP, and its ratio is the original ratio raised to that spacing. Try it with the \(2^{nd}\), \(5^{th}\) and \(8^{th}\) terms and you will get ratio \(r^3\).
Q13

The sum of the first three terms of a geometric progression is 26, and the sum of their squares is 364. Find the terms of the GP.

Answer

Let the terms be \(a,\ ar,\ ar^2\).

\(a(1 + r + r^2) = 26\)
\(a^2(1 + r^2 + r^4) = 364\)

The second expression factorises in a way that is worth remembering:

\(1 + r^2 + r^4\)
\(= (1 + r + r^2)(1 - r + r^2)\)

So the second equation becomes:

\(a^2(1 + r + r^2)(1 - r + r^2)\)
\(= 364\)

But \(a(1 + r + r^2) = 26\), so substitute that in:

\(26\,a(1 - r + r^2) = 364\)
\(a(1 - r + r^2) = 14\)

Now divide the two boxed results to knock out \(a\) altogether:

\(\frac{1 + r + r^2}{1 - r + r^2}\)
\(= \frac{26}{14}\)
\(= \frac{13}{7}\)
\(7 + 7r + 7r^2 = 13 - 13r + 13r^2\)
\(6r^2 - 20r + 6 = 0\)
\(3r^2 - 10r + 3 = 0\)
\((3r - 1)(r - 3) = 0\)
\(r = 3 \text{ or } r = \frac{1}{3}\)

With \(r = 3\):

\(a(1 + 3 + 9) = 26\)
\(13a = 26\)
\(a = 2\)

The terms are 2, 6, 18.

Check: \(2 + 6 + 18 = 26\) ✓ and \(4 + 36 + 324 = 364\) ✓.

The root \(r = \frac{1}{3}\) gives \(a = 18\) and the terms 18, 6, 2 — the same three numbers in the opposite order. Both are correct answers to "find the terms", so it is fair to give either, but neither is a genuinely different GP.
Q14

Suppose \(P_1 = 1\), \(P_2 = 2\) and for \(n > 2\), \(P_n = P_1 + P_2 + \dots + P_{n-1} + 1\). Find the values of \(P_1, P_2, \dots, P_8\). Can you find a simpler recursive formula for \(P_n\)? Can you give an explicit formula?

Answer

Each new term is one more than the sum of everything before it. Build them up one at a time, keeping a running total.

\(P_3 = (1 + 2) + 1 = 4\)
\(P_4 = (1 + 2 + 4) + 1 = 8\)
\(P_5 = (1 + 2 + 4 + 8) + 1 = 16\)
\(P_6 = 31 + 1 = 32\)
\(P_7 = 63 + 1 = 64\)
\(P_8 = 127 + 1 = 128\)
\(n\)\(P_n\)Ratio
11
222
342
482
5162
6322
7642
81282

So \(P_1\) to \(P_8\) are 1, 2, 4, 8, 16, 32, 64, 128.

A simpler recursive formula. The ratio row is a constant 2, so each term is simply double the last. Here is why, in one line: \(P_n\) is the sum of everything before it plus 1, and \(P_{n-1}\) is the sum of everything before it plus 1, so subtracting gives

\(P_n - P_{n-1} = P_{n-1}\)
\(P_n = 2P_{n-1}\)

An explicit formula. The sequence is a GP with first term 1 and common ratio 2.

\(P_n = 2^{\,n-1}\)

Check: \(P_1 = 2^0 = 1\) ✓, \(P_8 = 2^7 = 128\) ✓.

This is the reason the powers of 2 keep appearing whenever something "doubles by absorbing everything before it" — \(1 + 2 + 4 + \dots + 2^{k}\) is always one less than the next power of 2, so adding the extra 1 lands exactly on it.
Q15

Suppose \(W_1 = 1\), \(W_2 = 2\) and for \(n > 2\), \(W_n = W_1 + W_2 + \dots + W_{n-2} + 2\). Find the values of \(W_1, W_2, \dots, W_8\). Do you recognise this sequence?

1W12W23W35W48W513W621W734W88 + 13 = 21
Once the first two terms are fixed, every later term is the sum of the two before it — the Virahāṅka–Fibonacci sequence.
Answer

This looks like the previous question, but read the last subscript carefully: the sum stops at \(W_{n-2}\), not \(W_{n-1}\), and the number added is 2 rather than 1. Those two changes make all the difference.

\(W_3 = W_1 + 2 = 1 + 2 = 3\)
\(W_4 = (W_1 + W_2) + 2 = 3 + 2 = 5\)
\(W_5 = (1 + 2 + 3) + 2 = 8\)
\(W_6 = (1 + 2 + 3 + 5) + 2 = 13\)
\(W_7 = (1 + 2 + 3 + 5 + 8) + 2 = 21\)
\(W_8 = (1 + 2 + 3 + 5 + 8 + 13) + 2 = 34\)
\(n\)\(W_n\)Difference
11
221
331
452
583
6135
7218
83413

So \(W_1\) to \(W_8\) are 1, 2, 3, 5, 8, 13, 21, 34.

Do you recognise it? Yes — this is the Virahāṅka–Fibonacci sequence met earlier in this chapter, where \(V_1 = 1\), \(V_2 = 2\) and each term is the sum of the two before it.

\(W_n = W_{n-1} + W_{n-2}\)

Why the two rules agree. Compare \(W_n\) with \(W_{n-1}\):

\(W_n = (W_1 + \dots + W_{n-2}) + 2\)
\(W_{n-1} = (W_1 + \dots + W_{n-3}) + 2\)

Subtracting, everything cancels except the one extra term in the longer sum:

\(W_n - W_{n-1} = W_{n-2}\)
\(W_n = W_{n-1} + W_{n-2}\)

which is precisely the Virahāṅka–Fibonacci rule. ■

Look at the difference row: 1, 1, 2, 3, 5, 8, 13. The differences of this sequence are the sequence itself, shifted along by two places — a signature the Virahāṅka–Fibonacci numbers share with no AP and no GP. It is a fitting last question for Part I: the sequence Virahāṅka wrote down in the 7th century CE, arriving here by a completely different route.