6.1 Arithmetic and Geometric Progressions
An arithmetic progression adds the same number at every step, a geometric progression multiplies by the same number. Their general terms $a+(n-1)d$ and $ar^{n-1}$, their sums $\tfrac n2(a+l)$ and $\tfrac{a(r^n-1)}{r-1}$, the infinite sum $\tfrac{a}{1-r}$ for $|r|\lt1$, and the means inserted between two numbers are the working tools of this unit.
Two students start revising for JEE Main on the same day. Riya solves $20$ problems on day one and $4$ more each day than the day before: $20, 24, 28, 32,\dots$ Kabir solves just $2$ problems on day one but $10\%$ more each day: $2, 2.2, 2.42, 2.662,\dots$ Who has solved more after a month? After a year? Riya's daily count grows by a fixed amount, Kabir's by a fixed factor. The first kind of list is an arithmetic progression, the second a geometric progression, and the whole difference between steady and explosive growth โ simple and compound interest, a staircase and a chain reaction โ is the difference between adding and multiplying.
In this section we build both progressions from scratch: their general terms and the properties that make problems short; the sum of the first $n$ terms, with the pairing trick that a schoolboy is said to have used to add $1+2+\dots+100$ in seconds; the surprising fact that infinitely many terms of a geometric progression can add up to a finite number; and finally how to insert arithmetic and geometric means between two given numbers. JEE Main asks one or two questions on this unit in almost every paper, and they are usually quick marks for a candidate who knows the formulas and the symmetric tricks that avoid long algebra.
Sequences, Series and Arithmetic Progressions
A sequence is a list of numbers in a definite order, $a_1, a_2, a_3,\dots$; formally, a function from $\mathbb{N}$ (or from $\{1,2,\dots,m\}$ for a finite sequence) to $\mathbb{R}$, with $a_n$ the image of $n$. The number $a_n$ is the $n$-th term, and a formula for $a_n$ in terms of $n$ is the general term.
The expression $a_1+a_2+a_3+\cdots$ is the series of the sequence. Its $n$-th partial sum is $S_n=a_1+a_2+\dots+a_n$.
For example $a_n=n^2$ gives $1,4,9,16,\dots$, and $a_n=(-1)^n$ gives $-1,1,-1,1,\dots$ A sequence need not have a formula at all (the primes $2,3,5,7,11,\dots$ have none), and a sequence may be given by a recurrence: $a_1=a_2=1$, $a_{n+2}=a_{n+1}+a_n$ gives $1,1,2,3,5,8,\dots$ Very often a problem gives you the partial sums and asks for the terms; the next result is the bridge.
For any sequence with partial sums $S_n$,
$$a_1=S_1\qquad\text{and}\qquad a_n=S_n-S_{n-1}\quad(n\ge2).$$Proof. $S_n=(a_1+\dots+a_{n-1})+a_n=S_{n-1}+a_n$. $\blacksquare$ The condition $n\ge2$ matters: $S_0$ is not part of the data, so $a_1$ must always be read off as $S_1$.
A sequence is an arithmetic progression if the difference between each term and the one before it is the same number $d$, the common difference:
$$a_{n+1}-a_n=d\qquad\text{for every } n.$$We write $a$ for the first term and, for a finite A.P., $l$ for the last term.
In an A.P. with first term $a$ and common difference $d$:
- $a_n=a+(n-1)d$; the $m$-th term from the end of a finite A.P. with last term $l$ is $l-(m-1)d$, and an A.P. from $a$ to $l$ has $\dfrac{l-a}{d}+1$ terms.
- A sequence is an A.P. exactly when $a_n$ is a polynomial of degree at most $1$ in $n$, $a_n=pn+q$; then $d=p$.
- Three numbers $x,y,z$ are in A.P. if and only if $2y=x+z$ โ the middle one is the average of the other two.
- If $p+q=r+s$ then $a_p+a_q=a_r+a_s$. In particular, in a finite A.P. the sum of two terms equidistant from the two ends is always $a+l$.
- Adding a constant to every term, or multiplying every term by a constant $k$, gives another A.P. (common difference $d$, or $kd$).
Proof. (1) Going from $a_1$ to $a_n$ takes $n-1$ steps, each adding $d$. Counting back from $l$ is the A.P. with first term $l$ and difference $-d$. If $l=a+(N-1)d$ then $N=\tfrac{l-a}{d}+1$. (2) $a+(n-1)d=dn+(a-d)$ is of the form $pn+q$; conversely $a_n=pn+q$ gives $a_{n+1}-a_n=p$ for every $n$. (3) $y-x=z-y\iff 2y=x+z$. (4) $a_p+a_q=2a+(p+q-2)d$ depends only on $p+q$. Terms equidistant from the ends are $a_k$ and $a_{N+1-k}$, with index sum $N+1=1+N$, so their sum is $a_1+a_N=a+l$. (5) $(a_{n+1}+c)-(a_n+c)=d$ and $ka_{n+1}-ka_n=kd$. $\blacksquare$
Which of these sequences is an arithmetic progression?
The Sum of an Arithmetic Progression
To add $1+2+3+\dots+100$, write the sum twice, once forwards and once backwards, and add the two lines column by column: every column gives $1+100=101$, there are $100$ columns, and the total $10100$ is twice the sum. So the sum is $5050$. The same pairing works for every A.P., because of Theorem 6.2(4).
For an A.P. with first term $a$, common difference $d$ and $n$-th term $l=a+(n-1)d$,
$$S_n=\frac n2\big(a+l\big)=\frac n2\big[2a+(n-1)d\big].$$Consequently $S_n$ is a quadratic in $n$ with no constant term, $S_n=An^2+Bn$ with $A=\tfrac d2$; conversely, if $S_n=An^2+Bn$ for all $n$, the sequence is an A.P. with $d=2A$ and $a=A+B$.
Proof. Write $S_n=a_1+a_2+\dots+a_n$ and $S_n=a_n+a_{n-1}+\dots+a_1$. Adding, the $k$-th column is $a_k+a_{n+1-k}=a+l$ by Theorem 6.2(4), so $2S_n=n(a+l)$. Substituting $l=a+(n-1)d$ gives the second form, and expanding: $S_n=\tfrac d2n^2+\left(a-\tfrac d2\right)n$. For the converse, Theorem 6.1 gives $a_1=A+B$ and, for $n\ge2$, $a_n=\big[An^2+Bn\big]-\big[A(n-1)^2+B(n-1)\big]$ $=2An+(B-A)$, which also gives $a_1=A+B$ at $n=1$; this is of the form $pn+q$ with $p=2A$. $\blacksquare$ If a problem gives $S_n=An^2+Bn+C$ with $C\ne0$, then $a_1=S_1$ does not follow the pattern of the later terms, and the sequence is an A.P. only from the second term on.
When a problem says "three (or four, or five) numbers in A.P." and gives their sum, take the terms symmetric about the middle so that $d$ cancels from the sum:
- three terms: $a-d,\ a,\ a+d$ (sum $3a$);
- four terms: $a-3d,\ a-d,\ a+d,\ a+3d$ (sum $4a$; the common difference is $2d$);
- five terms: $a-2d,\ a-d,\ a,\ a+d,\ a+2d$ (sum $5a$).
The sum then gives $a$ at once, and the second condition (a product or a sum of squares) gives $d$.
Take the A.P. with $a=2$, $d=3$ and $n=10$ terms. Stack a reversed copy of the staircase on top of the original. How tall is every column, and what is $S_{10}$?
The sum of the first $n$ terms of a sequence is $S_n=4n^2-3n$. Then $a_{10}$ equals
Geometric Progressions and Infinite Geometric Series
A sequence of non-zero numbers is a geometric progression if the ratio of each term to the one before it is the same number $r$, the common ratio:
$$\frac{a_{n+1}}{a_n}=r\qquad\text{for every } n,\qquad a\ne0,\ r\ne0.$$In a G.P. with first term $a$ and common ratio $r$:
- $a_n=ar^{n-1}$.
- Three non-zero numbers $x,y,z$ are in G.P. if and only if $y^2=xz$.
- If $p+q=r'+s$ then $a_pa_q=a_{r'}a_s$; in a finite G.P. the product of two terms equidistant from the ends is always $a\,l$.
- Multiplying every term by a non-zero constant, taking reciprocals, or raising every term to a fixed power gives another G.P. (ratios $r$, $\tfrac1r$, $r^k$).
- If all terms are positive, $\log a_1,\log a_2,\dots$ is an A.P. with common difference $\log r$.
Proof. (1) $n-1$ steps, each multiplying by $r$. (2) $\tfrac yx=\tfrac zy\iff y^2=xz$. (3) $a_pa_q=a^2r^{p+q-2}$ depends only on $p+q$. (4) $\tfrac{1/a_{n+1}}{1/a_n}=\tfrac1r$ and $\tfrac{a_{n+1}^k}{a_n^k}=r^k$. (5) $\log a_{n+1}-\log a_n=\log\tfrac{a_{n+1}}{a_n}=\log r$. $\blacksquare$ Property (5) is the reason G.P.s and A.P.s are "the same idea at different levels": logarithms turn multiplication into addition. For three or four numbers in G.P. with a given product, the symmetric choice is $\tfrac ar,\ a,\ ar$ or $\tfrac a{r^3},\ \tfrac ar,\ ar,\ ar^3$ โ the product then gives $a$ at once.
For the G.P. $a+ar+\dots+ar^{n-1}$,
$$S_n=\frac{a\,(r^n-1)}{r-1}=\frac{a\,(1-r^n)}{1-r}\qquad(r\ne1),$$ $$S_n=na\qquad(r=1).$$Proof. Multiply $S_n=a+ar+\dots+ar^{n-1}$ by $r$: $rS_n=ar+ar^2+\dots+ar^n$. Subtracting, everything cancels except the two ends: $rS_n-S_n=ar^n-a$, so $(r-1)S_n=a(r^n-1)$. If $r\ne1$ divide by $r-1$. If $r=1$ all $n$ terms equal $a$. $\blacksquare$ The two forms are the same fraction; use $\tfrac{r^n-1}{r-1}$ when $r\gt1$ and $\tfrac{1-r^n}{1-r}$ when $r\lt1$, so that both numerator and denominator are positive.
Now let $n$ grow. If $|r|\lt1$, the powers $r^n$ shrink towards $0$ โ each one is a fixed fraction of the one before, as with $\tfrac12,\tfrac14,\tfrac18,\dots$ โ so $S_n=\tfrac{a(1-r^n)}{1-r}$ settles down to $\tfrac a{1-r}$.
If $|r|\lt1$, the partial sums of $a+ar+ar^2+\cdots$ approach a finite limit, the sum to infinity:
$$S_\infty=\frac{a}{1-r}\qquad(-1\lt r\lt1).$$If $|r|\ge1$ (and $a\ne0$), the partial sums do not approach any finite number, and the infinite G.P. has no sum.
Why. $S_\infty-S_n=\dfrac{a}{1-r}-\dfrac{a(1-r^n)}{1-r}=\dfrac{a\,r^n}{1-r}$, and $|r|^n\to0$ when $|r|\lt1$, so the gap closes. If $r=1$, $S_n=na$ grows without bound; if $r=-1$, $S_n$ jumps between $a$ and $0$ for ever; if $|r|\gt1$ the terms themselves grow in size, so the sums cannot settle. $\blacksquare$ A neat use: every recurring decimal is an infinite G.P., so every recurring decimal is a fraction.
Take $a=1$ and $r=-\tfrac12$: $1-\tfrac12+\tfrac14-\tfrac18+\cdots$. What do the partial sums $S_n$ do as $n$ grows?
The sum to infinity of $1-\tfrac13+\tfrac19-\tfrac1{27}+\cdots$ is
Inserting Arithmetic and Geometric Means
"Insert three numbers between $2$ and $18$ so that the five numbers form an A.P." means: find an A.P. whose first term is $2$ and fifth term is $18$. The numbers put in are called means, because the single number inserted between two numbers is their average of the matching kind.
The arithmetic mean (A.M.) of two numbers $a$ and $b$ is $A=\dfrac{a+b}{2}$; it is the number for which $a, A, b$ is an A.P. More generally, $A_1, A_2,\dots,A_n$ are $n$ arithmetic means between $a$ and $b$ if $a, A_1, A_2,\dots,A_n, b$ is an A.P.
The geometric mean (G.M.) of two positive numbers $a$ and $b$ is $G=\sqrt{ab}$; it is the positive number for which $a, G, b$ is a G.P. More generally, $G_1,\dots,G_n$ are $n$ geometric means between $a$ and $b$ if $a, G_1,\dots,G_n, b$ is a G.P.
Arithmetic: the common difference is $d=\dfrac{b-a}{n+1}$, the $k$-th mean is $A_k=a+k\,\dfrac{b-a}{n+1}$, and
$$A_1+A_2+\dots+A_n=n\cdot\frac{a+b}{2}.$$Geometric ($a,b\gt0$): the common ratio is $r=\left(\dfrac ba\right)^{1/(n+1)}$, the $k$-th mean is $G_k=a\,r^k$, and
$$G_1G_2\cdots G_n=\left(\sqrt{ab}\right)^n.$$Proof. With the means inserted there are $n+2$ terms, $b$ being the $(n+2)$-th: $b=a+(n+1)d$ and $b=ar^{n+1}$. Solve for $d$ and $r$. The means $A_1,\dots,A_n$ are themselves an A.P. with first term $A_1$ and last $A_n$, and $A_1+A_n=a+b$ (equidistant from the ends of the long A.P.), so by Theorem 6.3 their sum is $\tfrac n2(a+b)$. Likewise $G_kG_{n+1-k}=ab$ for every $k$ (Theorem 6.4(3)), so the product of the $n$ means is $(ab)^{n/2}$. $\blacksquare$ The sum of $n$ A.M.s is $n$ times the single A.M., and the product of $n$ G.M.s is the $n$-th power of the single G.M. โ the fastest way to answer most "means" questions. (If $a$ and $b$ are allowed to be negative, or $n+1$ is even, $r$ can also be the negative root; JEE Main questions on geometric means normally mean the positive ones.)
1. Off by one. $a_n=a+(n-1)d$, not $a+nd$. From $a$ to $l$ there are $\tfrac{l-a}{d}+1$ terms (from $105$ to $994$ in steps of $7$: $128$, not $127$). Inserting $n$ means makes $n+2$ terms, so $d=\tfrac{b-a}{n+1}$ โ not $\tfrac{b-a}{n}$.
2. $a_n=S_n-S_{n-1}$ only for $n\ge2$. Always find $a_1=S_1$ separately. If $S_n$ has a constant term, the first term breaks the pattern.
3. The sum to infinity needs $|r|\lt1$. $1+2+4+\cdots$ has no sum, although $\tfrac{a}{1-r}=-1$ "comes out". For negative $r$ watch the sign: $\tfrac{a}{1-r}$ with $r=-\tfrac12$ is $\tfrac{a}{3/2}$.
4. $r=1$ and the two forms of $S_n$. The G.P. sum formula divides by $r-1$; when $r$ might be $1$ (an unknown ratio), treat that case separately ($S_n=na$).
5. Choose symmetric unknowns. Three terms in A.P.: $a-d, a, a+d$; in G.P.: $\tfrac ar, a, ar$. Starting from $a, a+d, a+2d$ turns a ten-second question into a two-minute one.
Five arithmetic means are inserted between $2$ and $20$. The common difference of the resulting A.P. is
Exercises
A.P. = arithmetic progression, G.P. = geometric progression. Geometric means are taken positive unless a part says otherwise.
- 1 Write the first four terms and the $10$-th term of $a_n=(-1)^n(2n+1)$.
- 2 The sum of the first $n$ terms of a sequence is $n^2+4n$. Find $a_1$ and $a_n$, and show that the sequence is an A.P.
- 3 Find the $25$-th term of the A.P. $11, 8, 5,\dots$
- 4 Which term of the A.P. $4, 11, 18,\dots$ is $368$?
- 5 Is $500$ a term of the A.P. $3, 8, 13,\dots$? Which is the first term of this A.P. that exceeds $500$?
- 6 The $7$-th term of an A.P. is $34$ and the $15$-th term is $74$. Find the first term and the $30$-th term.
- 7 Find the $10$-th term from the end of the A.P. $5, 9, 13,\dots,201$.
- 8 The $p$-th term of an A.P. is $q$ and its $q$-th term is $p$ ($p\ne q$). Show that its $(p+q)$-th term is $0$.
- 9 How many three-digit numbers leave remainder $2$ when divided by $7$?
- 10 Three numbers in A.P. have sum $15$ and the sum of their squares is $83$. Find them.
- 1 Find the sum of the first $40$ terms of $2, 7, 12,\dots$
- 2 Find the sum of all two-digit odd numbers.
- 3 How many terms of the A.P. $24, 21, 18,\dots$ must be taken to make the sum $78$? Explain why there are two answers.
- 4 Find the sum of all natural numbers between $100$ and $400$ that are divisible by $6$.
- 5 The sum of the first $n$ terms of an A.P. is $3n^2-n$. Find its general term and its $12$-th term.
- 6 The sums of the first $n$ terms of two A.P.s are in the ratio $(3n+8):(7n+15)$. Find the ratio of their $12$-th terms.
- 7 The sum of the first $p$ terms of an A.P. equals the sum of its first $q$ terms ($p\ne q$). Show that the sum of its first $p+q$ terms is $0$.
- 8 A candidate solves $20$ problems on the first day of revision and $4$ more on each day than on the day before. (a) How many does she solve on day $15$? (b) After how many days does her total reach $1160$?
- 1 Find the $8$-th term of the G.P. $3, -6, 12,\dots$
- 2 Which term of the G.P. $2, 6, 18,\dots$ is $1458$?
- 3 The $3$-rd term of a G.P. is $12$ and its $6$-th term is $-96$. Find its $10$-th term.
- 4 Find the sum of the first $8$ terms of $5, 10, 20,\dots$
- 5 How many terms of the G.P. $3, 6, 12,\dots$ must be added to give $765$?
- 6 Find the sum of the first $n$ terms of $0.6+0.66+0.666+\cdots$
- 7 Find the sum to infinity of $16-8+4-2+\cdots$
- 8 Write $1.2\overline{3}=1.2333\ldots$ as a fraction.
- 9 An infinite G.P. has first term $5$ and sum $15$. Find its common ratio and the sum of the squares of its terms.
- 10 A town of $50\,000$ people grows by $4\%$ every year. Find its population after $5$ years (to the nearest hundred), and the first year in which it exceeds $70\,000$.
- 1 Insert four arithmetic means between $3$ and $23$.
- 2 Insert three geometric means between $\tfrac19$ and $9$. What other set of three real numbers would also do, if negative means were allowed?
- 3 The A.M. of two numbers is $17$ and one of them is $9$. Find the other number and the G.M. of the two.
- 4 Some arithmetic means are inserted between $5$ and $50$, and their sum is $330$. How many?
- 5 Find the product of the six geometric means inserted between $2$ and $256$.
- 6 If $a, b, c$ are in G.P., show that $\dfrac1{a+b},\ \dfrac1{2b},\ \dfrac1{b+c}$ are in A.P.
- 7 Find the sum of the first $n$ terms of $5+55+555+\cdots$, and evaluate it for $n=4$.
- 8 The $2$-nd, $3$-rd and $6$-th terms of an A.P. with non-zero common difference are three consecutive terms of a G.P. Find the common ratio of the G.P.
- 9 A pendulum swings through an arc of $30\ \text{cm}$; each later swing is $\tfrac45$ of the one before. How far does the bob travel in total before it comes to rest?
E1. JEE Main ยท MCQ The sum of the first $10$ terms of an A.P. is $145$ and the sum of the next $10$ terms is $445$. The $15$-th term of the A.P. is (A) $40$ (B) $43$ (C) $46$ (D) $44.5$
E2. JEE Main ยท Numerical An infinite G.P. has sum $12$, and the sum of the squares of its terms is $48$. Find its first term. Give the answer to the nearest integer.
E3. JEE Main ยท MCQ Let $A$ be the sum of the $9$ arithmetic means inserted between $2$ and $32$, and $G$ the product of the $4$ positive geometric means inserted between $1$ and $1024$. Then $A+\log_2G$ equals (A) $163$ (B) $168$ (C) $173$ (D) $178$
E4. JEE Main ยท Numerical Find the number of terms common to the two A.P.s $3, 7, 11,\dots$ and $2, 5, 8,\dots$, each taken up to its $100$-th term. Give the answer to the nearest integer.
E5. JEE Main ยท MCQ The $3$-rd, $6$-th and $12$-th terms of an A.P. with non-zero common difference are three consecutive terms of a G.P. The common ratio of the G.P. is (A) $2$ (B) $\tfrac32$ (C) $3$ (D) $\tfrac52$
E6. JEE Main ยท Numerical The sum of the first $n$ terms of a sequence is $S_n=3n^2+5n$ for every $n\in\mathbb{N}$. Find its $20$-th term. Give the answer to the nearest integer.
Research question. A patient takes the same dose of a medicine at regular intervals, and between doses the body removes a fixed fraction of what is present. Does the amount of medicine in the body keep rising, or does it level off โ and how many doses does it take to get close to that level?
Why it matters. Doctors choose dose sizes and intervals so that the level of a drug stays inside a "therapeutic window": high enough to work, low enough to be safe. The same mathematics describes caffeine from daily cups of tea, a pollutant released into a lake every year, and a savings account with regular deposits. In every case the amount after the $n$-th dose is a partial sum of a geometric progression.
What to do.
- Model: a dose of $D$ mg is taken every $T$ hours, and a fraction $f$ ($0\lt f\lt1$) of the drug present survives each interval. Show that just after the $n$-th dose the body holds $D(1+f+f^2+\dots+f^{n-1})=D\,\dfrac{1-f^n}{1-f}$ mg, and that the long-run level is $\dfrac{D}{1-f}$.
- Many drugs halve in a fixed time, the half-life $h$; then $f=\left(\tfrac12\right)^{T/h}$. Take $D=500$ mg and $h=6$ hours, and compare $T=4$, $6$, $8$ and $12$ hours: find the long-run peak level for each.
- For each schedule, find the least $n$ with $f^n\le0.1$ โ the number of doses needed to reach $90\%$ of the long-run level. Why does it depend only on $T/h$, and not on $D$?
- The level just before each dose is $f$ times the level just after the previous one. Plot both the peak and the trough levels for the first $10$ doses of one schedule.
Tools: A calculator or spreadsheet (one column for $n$, one for $f^n$, one for the level).
Hand in: Your derivation from step 1, a table of long-run peak and trough levels for the four schedules, the number of doses to reach $90\%$, and a short recommendation of which schedule keeps the level between $600$ and $1200$ mg.
Going further. Doctors sometimes give a larger first "loading dose" so that the long-run level is reached at once. What should the first dose be, in terms of $D$ and $f$? (Hint: make the first amount equal to the long-run peak.)
๐งช Self-check quiz
Q1. The $15$-th term of the A.P. $7, 4, 1,\dots$ is
Q2. The sum of the first $30$ odd natural numbers is
Q3. The sum to infinity of $9-3+1-\tfrac13+\cdots$ is
Q4. Three positive geometric means are inserted between $3$ and $48$. The middle one is
Q5. If $a, b, c$ are positive and in G.P., then $\log a$, $\log b$, $\log c$ are