Taylor's theorem and the remainder

Level UniversityDifficulty ★★★★★Theorem⌖ Open in the map

What is it?

The exact size of the approximation error: f(x)−Tn(x)=f(n+1)(ξ)(n+1)!(x−a)n+1f(x) - T_n(x) = \frac{f^{(n+1)}(\xi)}{(n+1)!}(x - a)^{n+1} for some ξ\xi between aa and xx. It is how numerical analysts certify accuracy.

Statement

If f∈Cn+1f \in C^{n+1} on an interval containing aa and xx, then

f(x)=Tn(x)+f(n+1)(ξ)(n+1)!(x−a)n+1f(x) = T_n(x) + \frac{f^{(n+1)}(\xi)}{(n+1)!}(x - a)^{n+1}

for some ξ\xi between aa and xx (Lagrange form).

Idea of the proof

Apply Rolle's theorem n+1n + 1 times to g(t)=f(t)−Tn(t)−K(t−a)n+1g(t) = f(t) - T_n(t) - K(t - a)^{n+1}, with KK chosen so that g(x)=0g(x) = 0.

Formulas

∣Rn(x)∣≤Mn+1(n+1)!∣x−a∣n+1,Mn+1=max⁡∣f(n+1)∣|R_n(x)| \le \frac{M_{n+1}}{(n+1)!}|x - a|^{n+1}, \qquad M_{n+1} = \max|f^{(n+1)}|

Where it shows up in computing

  • Scientific computing★★★★★fundamentalScientific computing and algorithms

    Truncation errors of finite differences and ODE integrators are Taylor remainders.

  • Floating point (IEEE 754)★★★★★frequentScientific computing and algorithms

    Library designers bound the remainder to decide how many terms reach full double precision.

Where is it used?

Computing topics reachable from here, through the chain of ideas that leads to them:

What depends on it

Exercises

1Computation

How many terms of the Maclaurin series of exe^x guarantee ee (at x=1x = 1) to within 10−1010^{-10}?

Solution

∣Rn∣≤e(n+1)!<3(n+1)!|R_n| \le \frac{e}{(n+1)!} < \frac{3}{(n+1)!}. (n+1)!>3⋅1010(n+1)! > 3 \cdot 10^{10} needs n+1=14n + 1 = 14 (14!≈8.7⋅101014! \approx 8.7 \cdot 10^{10}), so n=13n = 13.

↑ ↓ to navigate · ↵ · Esc