In the following series, the numerators are in AP and the denominators are in GP:
Arithmetic-geometric progressions are nice to work with because their sums can be evaluated easily, and this tool is used in a variety of contest problems.
Let's start with a few simple definitions of the concepts that we will repeatedly use.
Arithmetic-Geometric Progression (AGP): This is a sequence in which each term consists of the product of an arithmetic progression and a geometric progression. In variables, it looks like
where is the initial term, is the common difference, and is the common ratio.
General term of AGP: The term of the AGP is obtained by multiplying the corresponding terms of the arithmetic progression (AP) and the geometric progression (GP). So, in the above sequence the term is given by
Sum of terms of AGP: The sum of the first terms of the AGP is , which can be solved further to obtain
Sum to infinity of AGP: If , then the sum to infinity is given by
If we wanted to find the sum of an AGP, we could manually calculate the total. However, this could be a tedious process, and the terms will quickly get too large or too small for us to easily sum them. Let's find a more general approach, and we start by looking at an example.
Find the sum of the series .
The terms of this sequence are too large for us to want to attempt to sum them manually.
Let the sum of the series be , then
On multiplying by 2, we get
Now subtracting from , we get
Then we have
In this problem, the crucial step was to multiply by the common ratio and subtract the sequences, which allowed us to reduce it to a GP which we are familiar with. Now let's derive a general formula for the sum of terms of an AGP with initial term , common difference and common ratio :
The sum of the first terms of an AGP is given by
We'll use the same method of subtraction to find the sum of AGP that we used in the above example to prove this theorem:
To get the sum of the first terms of an AGP, we need to find the value of
Now let's multiply by , then we get
Subtracting from , we get
If we were to exclude the first term and the last term, then the rest is a sum of geometric progression with first term and common ratio . Thus
Let's try one problem to practice the above method:
Now that we've found the sum of finitely many terms, let's consider the case of infinitely many terms. We certainly cannot manually sum up infinite terms, so we will have to find a general approach. We start by discussing the problem you encountered at the top of this page:
Let us assume the given series to be , then
On multiplying by , we get
Now subtracting from , we get
which is a GP. Therefore, using the formula for the sum of infinite terms of GP, we get
We are now ready to state the sum of an infinite AGP, and will present the proof below:
The sum of infinite terms of an AGP is given by , where .
It is clear that if , then the term gets arbitrarily large, and hence the sum does not converge. So we just have to consider the case of . We will be using the fact that in this case,
As we have discussed earlier, the sum of the first terms in an AGP is given by
Taking the limit as goes to infinity, we get
With this formula, we can quickly find the sum of infinitely many terms of a suitable AGP. Let's practice with more examples:
Calculate the value of the sum .
The sum can be expanded as
To get the above series into the AGP form, we have to factor out the term and then the series can be written as
Clearly, this is an infinite AGP with .
Using the above formula, the sum is
Calculate the value of the summation .
Writing down the given summation as the difference of two summations, we get
The first summation is an AGP with , , and . So the sum to infinity is .
The second summation is a geometric progression with the sum to infinity of .
Hence, the total is .
The given series can be written as
Multiplying and dividing the series by , we get
Now clearly, the series is an AGP with .
Hence, using the formula for the sum of infinite terms of AGP, we get
Solving the problems below will check if you have a grip over the concepts and problem solving:
In this section we will work out some examples and problems based on applications of AGP:
1. Recognizing an AGP
Prove the following identity:
We will start proving by rewriting the LHS of the identity as
Multiplying and dividing the expression in the parenthesis by , we get
Using the formula for the sum of terms of an AGP for the expression in the parenthesis, we get
Now, since the expression in the bracket can be obtained from the first term in the above expression by replacing with , we have
Simplifying this further gives
What is the expected number of coin flips before we get the first head?
Let be the probability of gettinng first head in flips, then .
Hence, the expected number of coin flips is
Let's see if you can solve the following problem.
2. Extension of the summation method
If we had to describe this summation, we would call it a "quadratic-geometric progression", because the numerator is a quadratic . We will use a different approach to reduce this to a "linear-geometric progression", which is an AGP.
Let the sum be then since the common ratio is , we will multiply by Subtracting from gives
We may recognize the AGP here, but let and continue with this procedure of taking the difference:
Now, observe that with the exception of the first term, we get a GP with initial term and common ratio . As it turns out, the first term would often not fit into the pattern of the sequence, and we just got lucky previously. We thus get
Therefore, which implies
Observe that when we take the difference of terms in a quadratic sequence, we will end up with a linear sequence. This holds more generally: When we take the difference of terms in a degree sequence, we will get a degree sequence. This is explored in detail in Method of Differences. We will use this idea repeatedly, to work with such "polynomial-geometric progression."
Observe that we have a "cubic-geometric progression" with common ratio . Let's multiply by and take the difference:
We thus get , which is a "quadratic-geometric progression". Set this to be . Then multiplying by and taking the difference gives
We thus get , which is a "linear-geometric progression. Set this to be . Then multiplying by and taking the difference gives
We then get which is a geometric progression with an infinite sum of .
This gives us
Now, you're ready to solve the following problems on your own. Good luck!