Hubbry Logo
search
logo

Telescoping series

logo
Community Hub0 Subscribers
Write something...
Be the first to start a discussion here.
Be the first to start a discussion here.
See all
Telescoping series

In mathematics, a telescoping series is a series whose general term is of the form , i.e. the difference of two consecutive terms of a sequence . As a consequence the partial sums of the series only consists of two terms of after cancellation.

The cancellation technique, with part of each term cancelling with part of the next term, is known as the method of differences.

An early statement of the formula for the sum or partial sums of a telescoping series can be found in a 1644 work by Evangelista Torricelli, De dimensione parabolae.

Telescoping sums are finite sums in which pairs of consecutive terms partly cancel each other, leaving only parts of the initial and final terms. Let be the elements of a sequence of numbers. Then If converges to a limit , the telescoping series gives:

Every series is a telescoping series of its own partial sums.

In probability theory, a Poisson process is a stochastic process of which the simplest case involves "occurrences" at random times, the waiting time until the next occurrence having a memoryless exponential distribution, and the number of "occurrences" in any time interval having a Poisson distribution whose expected value is proportional to the length of the time interval. Let Xt be the number of "occurrences" before time t, and let Tx be the waiting time until the xth "occurrence". We seek the probability density function of the random variable Tx. We use the probability mass function for the Poisson distribution, which tells us that

where λ is the average number of occurrences in any time interval of length 1. Observe that the event {Xt ≥ x} is the same as the event {Txt}, and thus they have the same probability. Intuitively, if something occurs at least times before time , we have to wait at most for the occurrence. The density function we seek is therefore

The sum telescopes, leaving

See all
User Avatar
No comments yet.