Inmathematics, anarithmetico-geometric sequence is the result of element-by-element multiplication of the elements of ageometric progression with the corresponding elements of anarithmetic progression. Thenth element of an arithmetico-geometric sequence is the product of thenth element of an arithmetic sequence and thenth element of a geometric sequence.[1] Anarithmetico-geometric series is a sum of terms that are the elements of an arithmetico-geometric sequence. Arithmetico-geometric sequences and series arise in various applications, such as the computation ofexpected values inprobability theory, especially inBernoulli processes.
For instance, the sequence
is an arithmetico-geometric sequence. The arithmetic component appears in the numerator (inblue), and the geometric one in the denominator (ingreen). Theseries summation of the infinite elements of this sequence has been calledGabriel's staircase and it has a value of 2.[2][3] In general,
The elements of an arithmetico-geometric sequence are the products of the elements of anarithmetic progression (in blue) with initial value and common difference, with the corresponding elements of ageometric progression (in green) with initial value and common ratio, so that[4]
These four parameters are somewhat redundant and can be reduced to three: and
SubtractingrSn fromSn, dividing both sides by, and using the technique oftelescoping series (second equality) and the formula for the sum of a finitegeometric series (fifth equality) gives
If−1 <r < 1, then the sumS of the arithmetico-geometricseries, that is to say, thelimit of the partial sums of the elements of the sequence, is given by[4]
Ifr is outside of the above range,b is not zero, anda andd are not both zero, the limit does not exist and the series isdivergent.
is the sum of an arithmetico-geometric series defined by,, and, and it converges to. This sequence corresponds to the expected number ofcoin tosses required to obtain "tails". The probability of obtaining tails for the first time at thekth toss is as follows:
.
Therefore, the expected number of tosses to reach the first "tails" is given by
Similarly, the sum
is the sum of an arithmetico-geometric series defined by,,, and, and it converges to 6. This sequence corresponds to the expected number ofsix-sided dice rolls required to obtain a specific value on a die roll, for instance "5". In general, these series with,,, and give the expectations of "the number of trials until first success" inBernoulli processes with "success probability". The probabilities of each outcome follow ageometric distribution and provide the geometric sequence factors in the terms of the series, while the number of trials per outcome provides the arithmetic sequence factors in the terms.