A geometric progression is a sequence of numbers that has a constant ratio of each term to its preceding term. For example, this is a geometric progression: 2, 4, 8, 16, 32.
In finance, compound interest is an example of a geometric progression. An example would be a bank account that earns an API (annual percentage interest) rate of 5% per year. Every year, the number of dollars in the account is multiplied by the factor 1.05. That is about the same as doubling every fifteen years.
The sequence 2, 4, 8, 16, 32 is simply the "powers of two:" two, two squared, two cubed, two to the fourth power, and so on. This can be written using exponents this way:
- 21, 22, 23, 24, 25
This is why geometric progressions are sometimes called exponential growth.
Moore's Law is the statement that the number of transistors in common integrated circuits roughly doubles every two years.
The growth of new conservative words follows (approximately) a geometric progression. The number of conservative words roughly doubles every century.
Often, the sequence of partial sums of a geometric progression is of some interest (vide: we are starting with the exponent zero here.) This sequence would be:
How to calculate this? Now, if we look at the n-th element of this sequence, we see:
- and it will converge for to the limit .