Professional Documents
Culture Documents
MA 414 Lecture 2
MA 414 Lecture 2
MA 414 Lecture 2
(Taylor Approximation)
f (n+1) (ζ)
f(x) = Tn (x) +
(n + 1)!
where Tn is the Taylor’s polynomial of degree n for f at the point a and
the second term on the right hand side is the Remainder Term.
Pn f (k) (a)
Recall Tn (x) = (x − a)k , x ∈ R.
k=0 k!
Note that
T0 (x) = 1
MA 214 - NA Spring 2023-24 2 / 42
Mathematical Preliminaries: Taylor Polynomial (Contd.)
Taylor polynomial of degree 0 about the point a = 0 for the function
f (x) = ex
3
1.5
0.5
0
−1 −0.8 −0.6 −0.4 −0.2 0 0.2 0.4 0.6 0.8 1
x
Pn f (k) (a)
Recall Tn (x) = (x − a)k , x ∈ R. T0 (x) = 1
k=0 k!
MA 214 - NA Spring 2023-24 3 / 42
Mathematical Preliminaries: Taylor Polynomial (Contd.)
Taylor polynomial of degree 1 about the point a = 0 for the function
f(x) = ex
3
1.5
0.5
0
−1 −0.8 −0.6 −0.4 −0.2 0 0.2 0.4 0.6 0.8 1
x
Pn f (k) (a)
Recall Tn (x) = (x − a)k , x ∈ R. T1 (x) = 1 + x
k=0 k!
MA 214 - NA Spring 2023-24 4 / 42
Mathematical Preliminaries: Taylor Polynomial (Contd.)
Taylor polynomial of degree 2 about the point a = 0 for the function
f(x) = ex
3
1.5
0.5
0
−1 −0.8 −0.6 −0.4 −0.2 0 0.2 0.4 0.6 0.8 1
x
Pn f (k) (a) x2
Recall Tn (x) = (x − a)k , x ∈ R. T2 (x) = 1 + x +
k=0 k! 2!
MA 214 - NA Spring 2023-24 5 / 42
Mathematical Preliminaries: Taylor Polynomial (Contd.)
Taylor polynomial of degree 3 about the point a = 0 for the function
f(x) = ex
3
1.5
0.5
0
−1 −0.8 −0.6 −0.4 −0.2 0 0.2 0.4 0.6 0.8 1
x
Pn f (k) (a) x2 x3
Recall Tn (x) = (x − a)k , x ∈ R. T3 (x) = 1 + x + +
k=0 k! 2! 3!
MA 214 - NA Spring 2023-24 6 / 42
Mathematical Preliminaries: Taylor Polynomial (Contd.)
Taylor polynomial of degree 4 about the point a = 0 for the function
f(x) = ex
3
1.5
0.5
0
−1 −0.8 −0.6 −0.4 −0.2 0 0.2 0.4 0.6 0.8 1
x
x2 x3 x4
T4 (x) = 1 + x + + +
2! 3! 4!
MA 214 - NA Spring 2023-24 7 / 42
Taylor’s Approximation: Taylor’s Theorem (Contd.)
x x2 x3 x4 eξ 5
⇒ e = 1+x+ + + + x
2! 3! 4! 5!
x x2 x3 x4 eξ 5
⇒ e = 1+x+ + + + x
2! 3! 4! 5!
Note that e ≈ 2.7183 and T4 (1) ≈ 2.7083
x x2 x3 x4 eξ 5
⇒ e = 1+x+ + + + x
2! 3! 4! 5!
Note that e ≈ 2.7183 and T4 (1) ≈ 2.7083 ⇒ e − T4 (1) ≈ 0.01.
x x2 x3 x4 eξ 5
⇒ e = 1+x+ + + + x
2! 3! 4! 5!
Note that e ≈ 2.7183 and T4 (1) ≈ 2.7083 ⇒ e − T4 (1) ≈ 0.01.
For any x < 1,
x x2 x3 x4 eξ 5
⇒ e = 1+x+ + + + x
2! 3! 4! 5!
Note that e ≈ 2.7183 and T4 (1) ≈ 2.7083 ⇒ e − T4 (1) ≈ 0.01.
For any x < 1,
eξ 5 e
|R5 | = x ≤ ≈ 0.0227.
5! 5!
x x2 x3 x4 eξ 5
⇒ e = 1+x+ + + + x
2! 3! 4! 5!
Note that e ≈ 2.7183 and T4 (1) ≈ 2.7083 ⇒ e − T4 (1) ≈ 0.01.
For any x < 1,
eξ 5 e
|R5 | = x ≤ ≈ 0.0227.
5! 5!
We want: f (a + h) ≈ ?
We want: f (a + h) ≈ ?
Taylor’s theorem can be used to get
f ′′ (a) 2 f (n) (a) n
f (a + h) ≈ f(a) + f ′ (a)h + h + ··· + h.
2! n!
MA 214 - NA Spring 2023-24 11 / 42
Taylor’s Approximation: Taylor’s Theorem (Contd.)
f (n+1) (ξ)
(x − a)n+1
(n + 1)!
All the important functions from calculus are real analytic. Polynomials,
sine, cosine, exponential function are all analytic functions. Composite
of two analytic functions is analytic. Sum, products and ratios of
analytic functions with nowhere vanishing denominator are analytic.
This gives us an abundance of analytic functions.
(−1)3
cos(ξ) x6
6!
where ξ lies between 0 and x.
X
m
(−1)k cos(ξ)
cos(x) = x2k + (−1)m+1 x2(m+1) .
(2k)! (2(m + 1))!
k=0
f(x) = 0 for x ≤ 0
and 1
f(x) = e− x
for x > 0.
If bn ̸= 0 for every n,
an
an = O(bn ) ⇔ is bounded.
bn
MA 214 - NA Spring 2023-24 32 / 42
Orders of Convergence: Big Oh and Little oh (contd.)
Definition (Little oh)
Let {an } and {bn } be sequences of real numbers. Then
an = o(bn ) means the sequence {an } tends to 0 faster than the sequence
{bn }
MA 214 - NA Spring 2023-24 34 / 42
Orders of Convergence: Big Oh and Little oh (contd.)
The Big Oh and Little oh notations can be adapted for functions as follows.
if for every ϵ > 0 there exists a real number δ > 0 such that
|f(x)| ≤ ϵ |g(x)| whenever |x − x0 | ≤ δ.
A related example :
ex = 1 + x + O(x2 ) as x → 0 and
x2
ex = 1 + x + 2! + O(x3 ) as x → 0.
x
In particular, this shows that π(x) = O( ln(x) ) as x → ∞.