Geometric Progression

Learn via video course
FREE
View all courses
DSA Problem Solving for Interviews using Java
DSA Problem Solving for Interviews using Java
by Jitender Punia
1000
4.9
Start Learning
DSA Problem Solving for Interviews using Java
DSA Problem Solving for Interviews using Java
by Jitender Punia
1000
4.9
Start Learning
Topics Covered

Geometric Progression (GP) is a sequence where each term results from multiplying the previous one by a constant, known as the Common Ratio. Consider folding a paper multiple times: while it's folded 4-5 times, determining its final stack height illustrates GP principles. This progression concept offers insights into patterns formed by consistent multiplicative growth.

Notation

Lets deep dive into geometric progression and understand the various terminologies used in it.

  1. First Term: Each number of the series is called a "term". Hence, the number from which the series starts is called the First Term. It is generally denoted by aa. In our previous example, the first term is 11.
  2. Common ratio: The non-zero constant from which we were multiplying each of the terms is called the common ratio. It is generally denoted by rr. In our previous example, this ratio is 22.

General Form

Lets see the sequence again,

1, 2, 4, 8, 16, 32, 64 ...\color{blue} 1,\ 2,\ 4,\ 8,\ 16,\ 32,\ 64\ ... 1, 1×2,1×(2×2), 1×(2×2×2), 1×(2×2×2×2), 1×(2×2×2×2×2), 1×(2×2×2×2×2×2), ...\implies \color{blue}1,\ \color{blue}1\times 2, \color{blue}1 \times (2\times 2),\ 1\times (2\times 2\times 2),\ 1\times (2\times 2\times 2\times 2),\ \color{blue}1\times (2\times 2\times 2\times 2\times 2),\ \color{blue}1\times (2\times 2\times 2\times 2\times 2\times 2),\ ... 1, 1×21, 1×22, 1×23, 1×24, 1×25, 1×26 ...\implies \color{blue}1,\ \color{blue}1\times 2^1,\ \color{blue}1\times 2^2,\ \color{blue}1\times 2^3,\ \color{blue}1\times 2^4, \ \color{blue}1\times 2^5,\ \color{blue}1\times 2^6\ ...

Let a=1\color{blue}{a=1} and r=2r=2,

a, a×r1, a×r2, a×r3, a×r4, a×r5, a×r6 ...\implies \color{blue}a,\ \color{blue}a \times r^1,\ \color{blue}a\times r^2,\ \color{blue}a\times r^3,\ \color{blue}a\times r^4, \ \color{blue}a\times r^5,\ \color{blue}a\times r^6\ ...

geometric-progression

Hence we say, in general, geometric progression is of the form a,ar,ar2,ar3,ar4,,arn1a, ar, ar^2, ar^3, ar^4,…, ar^{n-1}

where,

a=a = First term

r=r = common ratio

arn1=ar^{n-1} = nth term

Nth Term

Intuition

When we write the formula for the nth term of the GP series, we try to generalize the last term of a finite GP in terms of the first term and the common ratio of the GP.

Derivation

Let aa be the first term and rr be the common ratio for a Geometric Sequence.

Then, the second term, a2=a×r=ara_2 = a \times r = ar

Third term, a3=a2×r=ar×r=ar2a_3 = a_2 \times r = ar \times r = ar^2

Similarly, nth term, an=arn1a_n = ar^{n-1}

Note: The nth term is the last term of finite GP.

Formula

The formula to find the nth term of GP is:

an=arn1a_n = ar^{n-1}

We use "n-1" because ar0ar_0 is for the 1st term and r0r_0 is 1.

Example

Consider the following sequence,

1,2,4,8,16,32,64 ...1, 2, 4, 8, 16, 32, 64\ ...

Here, a1=1×20=1a_1 = 1\times 2^0 =1 a2=1×21=2a_2 = 1\times 2^1 =2 a3=1×22=4a_3 = 1\times 2^2 =4 a3=1×23=8a_3 = 1\times 2^3 =8 a4=1×24=16a_4 = 1\times 2^4 =16 a5=1×25=32a_5 = 1\times 2^5 =32 a6=1×26=64a_6 = 1\times 2^6 =64 and so on.

Types of GP

A geometric progression can be finite or infinite depending on the number of terms it contains. Let's see a brief description about both of them.

Finite GP

  • If the number of terms in a geometric progression is finite then it is called a finite GP.
  • In general, we can write finite GP as a,ar,ar2,ar3,...,arn1a, ar, ar^2, ar^3,...,ar^{n-1}.
  • For example, 1,2,4,8,16,32,641, 2, 4, 8, 16, 32, 64 is a finite GP.

Infinite GP

  • If the number of terms in a geometric progression is infinite then it is called an infinite GP.
  • In general, we can write infinite GP as a,ar,ar2,...,arn1,...a, ar, ar^2,...,ar^{n-1},....
  • For example, 1,2,4,8,16,32,64, ...1, 2, 4, 8, 16, 32, 64,\ ... is an infinite GP.

Sum of GP for Nth term

Intuition

As we have seen earlier, in a GP sequence every term can be expressed with the help of the first term(aa) and the common ratio(rr). Similarly we can express the sum of geometric progression in terms of aa and rr.

Derivation

Let's see how we can derive the formula for finite GP.

First, call the whole sum SS:

S=a+ar+ar2+...+arn2+arn1S = a + ar + ar^2 + ... + ar^{n-2}+ ar^{n-1}

Next, multiply SS by rr:

S.r=ar+ar2+...+arn1+arn-S. r = ar + ar^2 + ... + ar^{n-1} + ar^n

Notice that SS and SrS·r are similar?

Now subtract them!

S=a+ar+ar2+...+arn2+arn1S = a + ar + ar^2 + ... + ar^{n-2}+ ar^{n-1}

Sr=ar+ar2+ar3+...+arn1+arn-S·r = ar + ar^2 + ar^3 + ... + ar^{n-1} + ar^n

SSr=aarn\implies S - S·r = a - ar^n S(1r)=a(1rn)\implies S(1-r) = a(1 - r^n) S=a(1rn)(1r)\implies S = a\frac{(1 - r^n)}{(1-r)}

Formula

The formula for the sum of nn terms of a finite GP is given as:

S=k=0n1(ark)=a(1rn)(1r)S = \sum_{k=0}^{n-1}(ar^k) = a\frac{(1 - r^n)}{(1-r)}

When GP is infinite, i.e., nn \rightarrow \infty

S=k=0(ark)=a1(1r)S = \sum_{k=0}^{\infty}(ar^k) = a\frac{1 }{(1-r)}

Conclusion

  • In geometric progression(GP), each term is formed by multiplying the previous term by a non-zero constant (known as common ratio).
  • The formula to find the nth term of GP is: an=arn1a_n = ar^{n-1} where aa is the first term of the GP and rr is the common ratio of the GP.
  • The formula for the sum of nn terms of a finite GP is given as: S=k=0n1(ark)=a(1rn)(1r)S = \sum_{k=0}^{n-1}(ar^k) = a\frac{(1 - r^n)}{(1-r)} where aa is the first term of the GP, rr is the common ratio of the GP and kk denotes the kkth term of the GP.
  • The formula for the sum of nn terms of an infinite GP, i.e., nn \rightarrow \infty, is given as: S=k=0(ark)=a1(1r)S = \sum_{k=0}^{\infty}(ar^k) = a\frac{1 }{(1-r)} where aa is the first term of the GP, rr is the common ratio of the GP and kk denotes the kkth term of the GP.