UPSC NDA & NA · Module 36 · basic depth · 9 min
Arithmetic and geometric progressions
What UPSC NDA & NA asks from this chapter
Syllabus lines this chapter covers:
- Paper I: Mathematics · Concept of set, operations on sets, Venn diagrams. De Morgan laws, Cartesian product, relation, equivalence relation. Representation of real numbers on a line. Complex numbers— basic properties, modulus, argument, cube roots of unity. Binary system of numbers. Arithmetic, Geometric and Harmonic progressions. Quadratic equations with real coefficients. Solution of linear inequations of two variables by graphs. Permutation and Combination. Binomial theorem and its applications. Logarithms and their applications.
UPSC NDA & NA questions from this module are being sorted into our bank.
Cut to basic depth for UPSC NDA & NA. 46 deeper paragraphs are in the full chapter.
Start from zero: patterns that grow
A hall has 20 seats in the first row, and every row has 2 more seats than the row in front. The rows hold 20, 22, 24, 26 seats and so on. To reach row 10 you add 2 nine times, so row 10 has 20 + 9 × 2 = 38 seats.
Now think of a rumour that each person passes to 2 new people every hour. The new hearers go 1, 2, 4, 8, 16 and so on, doubling each time. After 10 hours the hour's new hearers number 2⁹ = 512, far more than any adding pattern would give.
The first list grows by adding the same number each time; it is an arithmetic progression, or AP. The second grows by multiplying by the same number each time; it is a geometric progression, or GP. Almost every sequence question in an aptitude paper is one of these two or a mix of them.
Why this topic exists. Salaries with fixed yearly increments, loan repayments, population growth and the spread of a disease follow these patterns. Knowing which kind of growth you are looking at tells you whether a number will rise steadily or explode.
Arithmetic progressions: the nth term
The rule. If the first term is a and the common difference is d, the terms are a, a + d, a + 2d and so on. The nth term has had d added (n − 1) times, so it is a + (n − 1)d. The "minus one" is there because the first term has had nothing added yet.
Using it. For 3, 7, 11, 15 and so on, a = 3 and d = 4. The 25th term is 3 + 24 × 4 = 99. For 5, 8, 11 and so on, the 10th term is 5 + 9 × 3 = 32.
Which term is it? To find the position of a given number, turn the formula round: n = (term − a) ÷ d + 1. In 4, 9, 14 and so on, the number 104 is at position (104 − 4) ÷ 5 + 1 = 21. If the division does not come out whole, the number is not in the list at all.
Counting terms. The same idea counts how many numbers fit a pattern. The list 7, 11, …, 99 has (99 − 7) ÷ 4 + 1 = 24 terms. Three-digit multiples of 9 run from 108 to 999, so there are (999 − 108) ÷ 9 + 1 = 100 of them.
A decreasing AP. The difference can be negative. In 50, 46, 42 and so on, d = −4 and the 13th term is 50 − 12 × 4 = 2, so the 14th term is the first negative one, at −2.
Why it matters. "Which term", "how many terms" and "how many multiples between" are among the most frequent number questions. All of them are this one formula read in different directions.
Adding an arithmetic progression
The pairing idea. To add 1 + 2 + … + 100, write the list forwards and backwards and add the columns. Every column gives 101, and there are 100 columns, which counts every number twice. So the sum is 100 × 101 ÷ 2 = 5,050.
The general rule. The same pairing works for any AP: the sum is the number of terms times the average of the first and last terms, S = n × (a + l) ÷ 2. If you know d but not the last term, find l = a + (n − 1)d first. For 3, 7, 11 and so on, 20 terms end at 3 + 19 × 4 = 79, so the sum is 20 × 82 ÷ 2 = 820.
Two famous sums. The first n natural numbers add to n(n + 1) ÷ 2, so 1 to 50 gives 50 × 51 ÷ 2 = 1,275. The first n odd numbers add to exactly n², because 1, 1 + 3 = 4, 1 + 3 + 5 = 9 and so on; the first 15 odd numbers add to 225.
Sums of multiples. Multiples of 7 between 100 and 300 run from 105 to 294, which is (294 − 105) ÷ 7 + 1 = 28 numbers. Their sum is 28 × (105 + 294) ÷ 2 = 5,586. Even numbers 2 to 100 are 50 terms, so they add to 50 × 102 ÷ 2 = 2,550.
Why it matters. Sum questions appear as "total seats in the hall", "total savings in a year" or "sum of all multiples in a range". The pairing rule turns long additions into one multiplication.
Geometric progressions
The rule. If the first term is a and the common ratio is r, the terms are a, ar, ar², ar³ and so on. The nth term has been multiplied by r (n − 1) times, so it is arⁿ⁻¹. For 2, 6, 18 and so on, r = 3 and the 6th term is 2 × 3⁵ = 486.
Finding the ratio. Divide any term by the one before it. In 3, 6, 12, 24 the ratio is 2, so the 5th term is 48 and the 8th term is 3 × 2⁷ = 384. A ratio can be a fraction too: in 64, 32, 16 the ratio is ½.
The sum of n terms. Write S = a + ar + … + arⁿ⁻¹, multiply by r, and subtract: almost every term cancels, leaving S(r − 1) = a(rⁿ − 1). So S = a(rⁿ − 1) ÷ (r − 1). For 1 + 2 + 4 + … + 512, there are 10 terms with a = 1 and r = 2, so S = 2¹⁰ − 1 = 1,023.
Sums that never pass a limit. When r lies between −1 and 1, the terms shrink, and the sum of infinitely many terms is a ÷ (1 − r). So 1 + ½ + ¼ + … = 1 ÷ ½ = 2, and 8 + 4 + 2 + … = 8 ÷ ½ = 16. The recurring decimal 0.333… is 0.3 + 0.03 + … with r = 0.1, so it equals 0.3 ÷ 0.9, which is one-third.
Why it matters. Doubling, halving and percentage growth are all GPs, and they feature in puzzles about bacteria, paper folding, compound interest and depreciation. Recognising a ratio instead of a difference is the key step.
Quick revision
- AP: nth term a + (n − 1)d; number of terms (l − a) ÷ d + 1.
- AP sum: n × (a + l) ÷ 2; 1 to n gives n(n + 1) ÷ 2; first n odd numbers give n².
- GP: nth term arⁿ⁻¹; sum a(rⁿ − 1) ÷ (r − 1).
- Infinite GP with r between −1 and 1: a ÷ (1 − r).
- Arithmetic mean (a + b) ÷ 2; geometric mean √(ab); AM is never below GM.
- Three in AP: a − d, a, a + d; three in GP: a ÷ r, a, ar.
- Fixed additions make an AP; fixed percentage growth makes a GP.