Академический Документы
Профессиональный Документы
Культура Документы
Newton Binomial
How to compute (1+x)^n ?
Newton Binomial
Lagrange formula
Theorem: For some n+1 differentiable f on I,
for any x in this interval, there is \zeta such
that for 0 \leq \zeta \leq x or x \leq \zeta \leq
0, this expression is fulfilled
Example,
estimate e using n=8!
Estimate the error in estimating sin x = x
Small oh
Strange rule:
Illustration
Confuse?
The following is wrong
Example,
Find the Taylor Formula for
Find the Taylor Formula for arc tan x!
Convergences of sequence
Example,
show that 1/n converge to 0!
Show that
Limit of a function
Sandwich Theorem: of any a_n \leq b_n \leq
c_n, if lim n \to \infty a_n and c_n = 0, so is for
b_n
Theorem: using sandwich theorem, the
following is true
A little Exercise
Show that
Example,
prove that the geometric series is convergent!
Prove that Tn(e^x) is convergent!
Infinite series
Geometric series
If a = 1 and r= 1/2,
If a = 1 and r = 1
1+1+1+1+1+
diverges
If a = 1 and r = 1
11+11+11+
If a = 1 and r = 2
1+2+4+8+16+
=1
diverges
diverges
kshum
18
19
Geometric pictures
Complex infinite series
Im
Complex plane
S2 S1
S0
L-
Re
kshum
L+
20
kshum
21
Easy fact
If the magnitudes of the terms in an infinite
series does not approach zero, then the
infinite series diverges.
kshum
22
Harmonic series
is divergent
kshum
23
But
is convergent
kshum
24
Terminologies
An infinite series z1+z2+z3+ is called
absolutely convergent if |z1|+|z2|+|z3|+ is
convergent.
An infinite series z1+z2+z3+ is called
conditionally convergent if z1+z2+z3+ is
convergent, but |z1|+|z2|+|z3|+ is divergent.
kshum
25
Examples
is conditionally convergent.
is absolutely convergent.
kshum
26
Convergence tests
Some sufficient conditions for convergence.
Let z1 + z2 + z3 + z4 + be a given infinite series.
(z1, z2, z3, are real or complex numbers)
1. If it is absolutely convergent, then it converges.
2. (Comparison test) If we can find a convergent
series b1 + b2 + b3 + with non-negative real
terms such that
|zi| bi for all i,
then z1 + z2 + z3 + z4 + converges.
http://en.wikipedia.org/wiki/Comparison_test
kshum
27
Convergence tests
3. (Ratio test) If there is a real number q < 1,
such that
for all i > N (N is some integer),
then z1 + z2 + z3 + z4 + converges.
If for all i > N ,
, then it diverges
http://en.wikipedia.org/wiki/Ratio_test
kshum
28
Convergence tests
4. (Root test) If there is a real number q < 1,
such that
for all i > N (N is some integer),
then z1 + z2 + z3 + z4 + converges.
If for all i > N ,
, then it diverges.
http://en.wikipedia.org/wiki/Root_test
kshum
29
Suppose that
30
Application
Given a complex number x, apply the ratio test to
The ratio of the (i+1)-st term and the i-th term is
31
Application
Given a complex number x, apply the root test to
The ratio of the (i+1)-st term and the i-th term is
32
Then
1.The series converges if < 1.
2.The series diverges if > 1.
3.No conclusion if = 1.
kshum
33
Then
1.The series converges if < 1.
2.The series diverges if > 1.
3.No conclusion if = 1.
kshum
34
Application
Let x be a given complex number. Apply the
limit root test to
35
Useful facts
Stirling approximation: for all positive integer
n, we have
36