Why polynomial factors still give finite tails
A polynomial grows as \(x\) increases, while an exponential with a negative exponent decays. For a positive decay rate, the exponential eventually dominates any fixed nonnegative integer power of \(x\). This makes integrals of the form considered here converge, and integration by parts gives an exact way to evaluate them.
The calculation has a useful structure: one integration by parts reduces the power of \(x\) by one. Repeating the process ends after finitely many steps, at the integral of a pure exponential. The resulting answer is a finite sum rather than an infinite expansion.
Define the tail integral
Fix a real lower endpoint \(b\), a positive real number \(a\), and a nonnegative integer \(n\). Define the tail integral by taking a finite upper cutoff and then letting that cutoff tend to infinity:
The positive condition on \(a\) is essential: it means \(e^{-ax}\) decays as \(x\) tends to infinity. The lower endpoint \(b\) may be negative, zero, or positive; changing a finite lower endpoint does not affect the behavior at infinity. In the recurrence below, \(I_0(b;a)\) is the starting case.
Why the boundary term vanishes
Integration by parts on a finite interval produces a term involving \(R^n e^{-aR}\) at the upper cutoff \(R\). Before using the recurrence, we need to know that this term tends to zero. For \(R>0\), the exponential series gives \(e^{aR}\ge (aR)^{n+1}/(n+1)!\). Since both sides are positive, taking reciprocals and multiplying by \(R^n\) gives
Because \(a>0\) is fixed, the right-hand side tends to zero as \(R\to\infty\). Thus \(R^n e^{-aR}\to 0\). The same argument applies to every smaller nonnegative power of \(R\). It verifies the boundary limits needed as integration by parts is repeated.
Derive the recurrence
For \(n\ge 1\), first integrate over a finite interval \([b,R]\). Choose \(u=x^n\) and \(dv=e^{-ax}\,dx\), so \(du=nx^{n-1}\,dx\) and \(v=-e^{-ax}/a\). Integration by parts gives
Expanding the endpoint term yields \(-R^n e^{-aR}/a+b^n e^{-ab}/a\). Now let \(R\to\infty\). The first term tends to zero by the boundary estimate, and the two integrals tend to their respective tails. Therefore:
To see the base case directly, integrate the exponential over \([b,R]\):
The recurrence is a finite procedure: each use lowers the index by one, so starting at \(n\) takes exactly \(n\) reductions to reach the base case. In particular, it establishes convergence for every integral in the definition.
Worked Example: A quadratic factor with rate three
Worked Example: Evaluate \(I_2(1;3)\)
Here \(n=2\), \(a=3\), and \(b=1\). Begin with the base case:
Apply the recurrence for \(n=1\):
Apply it again for \(n=2\):
Check the result by differentiating an antiderivative. Let \(P(x)=x^2/3+2x/9+2/27\). Then \(3P(x)-P'(x)=x^2\), so \(\frac{d}{dx}[-e^{-3x}P(x)]=x^2e^{-3x}\). Also \(e^{-3R}P(R)\to0\) as \(R\to\infty\), by the polynomial-exponential boundary limit. Evaluating at the lower endpoint gives \(e^{-3}P(1)=e^{-3}(1/3+2/9+2/27)=17e^{-3}/27\), as found.
Work down to the base case
The recurrence can be applied one step at a time, or expanded into a finite sum. The first few steps display the pattern:
For every nonnegative integer \(n\), the complete finite formula is
Here \(n!=n(n-1)\cdots 1\) for \(n\ge1\), and \(0!=1\). The index \(k\) counts how many times the recurrence contributes a factor involving \(1/a\). The sum stops at \(k=n\), because after \(n\) reductions the base case has been reached. Equivalently, changing the summation index gives \(e^{-ab}n!\sum_{j=0}^n b^j/(j!a^{n-j+1})\). Both forms contain the same terms in reverse order.
Worked Example: A cubic factor starting at zero
Worked Example: Evaluate \(I_3(0;2)\)
Set \(b=0\), \(a=2\), and \(n=3\). The base case is
For each positive index, the boundary contribution \(b^n e^{-ab}/a\) is zero. Thus:
For a check, an antiderivative is \(-e^{-2x}P(x)\), where \(P(x)=x^3/2+3x^2/4+3x/4+3/8\). Direct differentiation gives \(2P(x)-P'(x)=x^3\), hence the derivative of \(-e^{-2x}P(x)\) is \(x^3e^{-2x}\). The upper endpoint contributes zero as \(x\to\infty\), and \(P(0)=3/8\); therefore the integral from zero to infinity is \(3/8\), agreeing with the recurrence.
Worked Example: A nonzero lower endpoint
Worked Example: Evaluate \(I_1(2;2)\)
Here \(n=1\), \(a=2\), and \(b=2\). First compute the base case:
Then use the recurrence:
For verification, differentiate \(-e^{-2x}(x/2+1/4)\). Its derivative is \(e^{-2x}(x+1/2-(1/2))=xe^{-2x}\). At infinity the antiderivative tends to zero; at \(x=2\) its value is \(-e^{-4}(1+1/4)\). Subtracting the lower value from the upper limit gives \(5e^{-4}/4\), as required.
A common recurrence error
A frequent mistake is to forget the factor \(n\) produced when differentiating \(x^n\). For example, an incorrect recurrence for \(I_2(1;3)\) might use \(I_2=e^{-3}/3+I_1/3\), omitting the factor \(2\). That calculation gives \(e^{-3}(1/3+4/27)=13e^{-3}/27\), which is not the correct value.
The correction follows directly from \(\frac{d}{dx}(x^2)=2x\): the correct step is \(I_2(1;3)=e^{-3}/3+(2/3)I_1(1;3)=17e^{-3}/27\). Keeping the index attached to its coefficient, \(\frac{n}{a}\), helps prevent this error.
Why the finite formula is useful
These evaluations arise whenever a polynomial factor multiplies an exponentially decaying term. The recurrence gives an exact value for a tail without requiring a new integration-by-parts calculation from the beginning for each power. It also makes clear which factors depend on the lower endpoint and which come from the decay rate.
The assumptions matter to the method. The power must be a nonnegative integer so repeated reduction reaches zero in finitely many steps, and the rate must be positive so the endpoint terms vanish. This tutorial treats \(a\) as a fixed positive number. Dependence on a varying parameter is a separate question.
When using the result, preserve the endpoint contribution at every reduction. It is not generally correct to keep only the final base-case term: the terms involving \(b^n,b^{n-1},\ldots,b\) are part of the value of the tail. The finite-sum formula is a useful check that none have been lost.
Check Your Understanding
Answer each question by using the recurrence or the finite formula, and keep the assumptions on \(a\) and \(n\) in view.
- State the recurrence for \(I_n(b;a)\) and its base case, including the conditions under which they apply.
- Evaluate \(I_1(0;3)\) exactly.
- Use the recurrence to evaluate \(I_2(0;1)\) exactly.
- Why does the upper boundary term \(R^n e^{-aR}\) vanish when \(a>0\)?
- Which factor is missing from the incorrect reduction \(I_n=b^ne^{-ab}/a+I_{n-1}/a\) when \(n>1\)?