Progressions (or Sequences and Series) are numbers arranged in a particular order such that they form a predictable order. By predictable order, we mean that given some numbers, we can find next numbers in the series.
Arithmetic Progression (AP)
A sequence of numbers is called an arithmetic progression if the difference between any two consecutive terms is always same. In simple terms, it means that next number in the series is calculated by adding a fixed number to the previous number in the series. This fixed number is called the common difference.
For example, 2,4,6,8,10 is an AP because difference between any two consecutive terms in the series (common difference) is same (4 – 2 = 6 – 4 = 8 – 6 = 10 – 8 = 2).

If ‘a’ is the first term and ‘d’ is the common difference,
 nth term of an AP = a + (n1) d
 Arithmetic Mean = Sum of all terms in the AP / Number of terms in the AP
 Sum of ‘n’ terms of an AP = 0.5 n (first term + last term) = 0.5 n [ 2a + (n1) d ]
Geometric Progression (GP)
A sequence of numbers is called a geometric progression if the ratio of any two consecutive terms is always same. In simple terms, it means that next number in the series is calculated by multiplying a fixed number to the previous number in the series. This fixed number is called the common ratio.
For example, 2,4,8,16 is a GP because ratio of any two consecutive terms in the series (common difference) is same (4 / 2 = 8 / 4 = 16 / 8 = 2).

If ‘a’ is the first term and ‘r’ is the common ratio,
 nth term of a GP = a r^{n1}
 Geometric Mean = nth root of product of n terms in the GP
 Sum of ‘n’ terms of a GP (r < 1) = [a (1 – r^{n})] / [1 – r]
 Sum of ‘n’ terms of a GP (r > 1) = [a (r^{n} – 1)] / [r – 1]
 Sum of infinite terms of a GP (r < 1) = (a) / (1 – r)
Harmonic Progression (HP)
A sequence of numbers is called a harmonic progression if the reciprocal of the terms are in AP. In simple terms, a,b,c,d,e,f are in HP if 1/a, 1/b, 1/c, 1/d, 1/e, 1/f are in AP.

For two terms ‘a’ and ‘b’,
 Harmonic Mean = (2 a b) / (a + b)
For two numbers, if A, G and H are respectively the arithmetic, geometric and harmonic means, then
 A ≥ G ≥ H
 A H = G^{2}, i.e., A, G, H are in GP
Sample Problems
Question 1 : Find the nth term for the AP : 11, 17, 23, 29, …
Solution : Here, a = 11, d = 17 – 11 = 23 – 17 = 29 – 23 = 6
We know that nth term of an AP is a + (n – 1) d
=> nth term for the given AP = 11 + (n – 1) 6
=> nth term for the given AP = 5 + 6 n
We can verify the answer by putting values of ‘n’.
=> n = 1 > First term = 5 + 6 = 11
=> n = 2 > Second term = 5 + 12 = 17
=> n = 3 > Third term = 5 + 18 = 23
and so on …
Question 2 : Find the sum of the AP in the above question till first 10 terms.
Solution : From the above question,
=> nth term for the given AP = 5 + 6 n
=> First term = 5 + 6 = 11
=> Tenth term = 5 + 60 = 65
=> Sum of 10 terms of the AP = 0.5 n (first term + last term) = 0.5 x 10 (11 + 65)
=> Sum of 10 terms of the AP = 5 x 76 = 380
Question 3 : For the elements 4 and 6, verify that A ≥ G ≥ H.
Solution : A = Arithmetic Mean = (4 + 6) / 2 = 5
G = Geometric Mean = = 4.8989
H = Harmonic Mean = (2 x 4 x 6) / (4 + 6) = 48 / 10 = 4.8
Therefore, A ≥ G ≥ H
Question 4 : Find the sum of the series 32, 16, 8, 4, … upto infinity.
Solution : First term, a = 32
Common ratio, r = 16 / 32 = 8 / 16 = 4 / 8 = 1 / 2 = 0.5
We know that for an infinite GP, Sum of terms = a / (1 – r)
=> Sum of terms of the GP = 32 / (1 – 0.5) = 32 / 0.5 = 64
Question 5 : The sum of three numbers in a GP is 26 and their product is 216. ind the numbers.
Solution : Let the numbers be a/r, a, ar.
=> (a / r) + a + a r = 26
=> a (1 + r + r^{2}) / r = 26
Also, it is given that product = 216
=> (a / r) x (a) x (a r) = 216
=> a^{3} = 216
=> a = 6
=> 6 (1 + r + r^{2}) / r = 26
=> (1 + r + r^{2}) / r = 26 / 6 = 13 / 3
=> 3 + 3 r + 3 r^{2} = 13 r
=> 3 r^{2} – 10 r + 3 = 0
=> (r – 3) (r – (1 / 3) ) = 0
=> r = 3 or r = 1 / 3
Thus, the required numbers are 2, 6 and 18.
Problems on Progressions (AP,GP, HP)  Set2
This article has been contributed by Nishant Arora
Please write comments if you have any doubts related to the topic discussed above, or if you are facing difficulty in any question or if you would like to discuss a question other than those mentioned above.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a studentfriendly price and become industry ready.
Recommended Posts:
 Progressions (AP,GP, HP)  Set2
 Kth term from given N merged Arithmetic Progressions
 Find an integer that is common in the maximum number of given arithmetic progressions
 Sum of elements of a Geometric Progression (GP) in a given range
 Add and Remove Edge in Adjacency Matrix representation of a Graph
 Count of root to leaf paths in a Binary Tree that form an AP
 Make the string in AP by changing a character
 Check if two nodes are on same path in a tree  Set 2
 Minimum count of numbers required with unit digit X that sums up to N
 Print the longest path from root to leaf in a Binary tree
 Largest number M less than N such that XOR of M and N is even
 Kth term from given N merged Arithmetic Progressions
 Shortest path in a complement graph
 First element of every K sets having consecutive elements with exactly K prime factors less than N