Erum Dost - Pure Mathematics - Analysis I
Erum Dost - Pure Mathematics - Analysis I
Erum Dost - Pure Mathematics - Analysis I
Assignment 6
Proof: Suppose f (x) = 0 except for x ∈[a,b] \ {c1 ,…,cn } and let f (ci ) = ki for
i = 1,…,n, where ci ∈[a,b] for each i such that c1 < … < cn . Let ε > 0.
Suppose that c1 ≠ a and cn ≠ b.
Fix
{
K = max ki :i = 1,…,n . }
Let
δ = min {ε 2nK, c1 − a 3, c2 − c1 3,…, cn − cn−1 3, b − cn 3} .
Define a partition
P = {a, c1 − δ , c1 + δ ,…,cn − δ , cn + δ , b} .
Then
n
U(P, f ) − L(P, f ) = ∑ ki ( 2δ ) ≤ 2nKδ < ε ,
i=1
therefore f is Riemann integrable on [a,b]. If c1 = a, then remove the point c1 − δ from
the partition. Similarly, if cn = b, then remove the point cn + δ from the partition. Then
n
U(P, f ) − L(P, f ) ≤ ∑ ki ( 2δ ) ≤ 2nKδ < ε .
i=1
Therefore f is Riemann integrable in all cases. Since U(P, f ) ≥ 0 and L(P, f ) ≤ 0 such
that for ε > 0, U(P, f ) − L(P, f ) < ε therefore U(P, f ) < ε . Thus for any ε > 0, we
define a partition for which 0 ≤ U(P, f ) < ε . Then we must have that
b
∫ a
f dx = 0.
Therefore
b
∫a
f dx = 0. ■
Erum Dost
2. Suppose that f is any bounded function on [a,b] and that for any number c ∈( a,b ) ,
the restriction of f to [c,b] is Riemann integrable. Show that f is integrable on [a,b]
and that
b b
∫ f = lim ∫ f .
a
c→a +
c
Proof: Let ε > 0. Define M = sup f and m = inf f for x ∈[a,b]. Choose δ > 0 such that
(M − m)δ ≤ ε 2. Since f is integrable on [ a + δ , b ], define a partition P1 of [ a + δ , b ]
such that Uδ ( f , P1 ) − Lδ ( f , P1 ) < ε 2. Consider the partition P2 of [ a,b ] defined by
adding the interval [ a, a + δ ] to P1 .
Then U( f , P2 ) − L( f , P2 ) ≤ Uδ ( f , P1 ) − Lδ ( f , P1 ) + (M − m)δ < ε 2 + ε 2 = ε .
Hence f is integrable on [a,b]. Define K = max { M , m } . Then for any ε > 0, there
exists δ > 0 such that Kδ < ε . Then for all c such that a < c < a + δ ,
b b c b b
⎧ g1 , a < x < d,
3. Suppose that −∞ < a < d < b < ∞ and g(x) = ⎨ (g1 , g2 = constants), and
⎩ g2 , d < x < b,
let g(a), g(b), and g(d) be arbitrary. Suppose that f is defined on [a,b], continuous
b
from the right at a and from the left at b, and continuous at d. Show that ∫a
f (x)dg(x)
exists, and find its value.
4.
b
a) Give an example where ∫a
f (x)dg(x) exists even though f is unbounded on
[a,b]. (Thus, the analog of Theorem 3.1.2 does not hold for the Riemann-Stieltjes
integral.)
b) State and prove an analog of Theorem 3.1.2 for the case where g is increasing.
⎧1 for x rational,
Proof: Consider Dirichlet’s discontinuous function f (x) = ⎨
⎩0 for x irrational.
Suppose P is a partition of [0,1]. Then the density of the rationals in implies that
every subinterval of P will contain a point where f (x) = 1. It follows that U( f , P) = 1.
Since the irrationals are also dense in , then L( f , P) = 0. Since this is true for every
partition P, therefore the upper integral U( f ) = 1 and the lower integral L( f ) = 0. Since
U( f ) ≠ L( f ), therefore Dirichlet’s discontinuous function is not Riemann-integrable. ■
Erum Dost
7. State why each integral is improper, and determine whether or not it is convergent. If
the improper integral is convergent, find its value.
1
i) ∫0
ln(x)dx is an improper integral since the function ln(x) has a vertical
asymptote at x = 0 where lim+ ln(x) = −∞.
x→0
1 1
∫ ln(x)dx = lim ∫ ln(x)dx
0 t→0 + t
= lim+ [ x ln(x) − x ]t
1
t→0
= lim+ ( t − 1− t ln(t))
t→0
⎛ ln(t) ⎞
= −1− lim+ ⎜
t→0 ⎝ 1 t ⎟ ⎠
⎛ 1t ⎞
= −1− lim+ ⎜ 2⎟
t→0 ⎝ −1 / t ⎠
= −1+ lim+ ( t )
t→0
= −1
1
Therefore the improper integral ∫
0
ln(x)dx converges to −1. ■
2 1 1
ii) ∫1 x ln(x)
dx is an improper integral since the function
x ln(x)
is not
1
continuous at x = 0 and lim+ = ∞.
x→1 x ln(x)
2 1 2 1
∫1 x ln(x) dx = lim
t→1+ ∫t
x ln(x)
dx
= lim+ [ ln(u)]ln(t )
ln(2)
t→1
=∞
2 1
Therefore the improper integral ∫
1 x ln(x)
dx diverges. ■
Erum Dost
2x
iii) ∫1 x −1
dx is an improper integral since the function has a vertical
asymptote at x = 1.
2 x 2 x
∫1 x − 1 dx = lim
t→1+ ∫t
x −1
dx
1 1
Substitution: Let u = x ⇒ du = 1, dv = ( x − 1) 2 ⇒ v = 2 ( x − 1) 2 .
−
x
Then ∫ dx = 2x x − 1 − 2 ∫ x − 1 dx
x −1
2 3
= 2x x − 1 − 2 ⋅ ( x − 1) 2
3
4 3
= 2x x − 1 − ( x − 1) 2 .
3
3 x=2
x ⎡ 4 ⎤
dx = lim+ ⎢ 2x x − 1 − ( x − 1) 2 ⎥
2
Thus lim+ ∫
t→1 t x −1 t→1 ⎣ 3 ⎦ x=t
⎡8 ⎛ 4 3
⎞⎤
= lim+ ⎢ − ⎜ 2t t − 1 − ( t − 1) 2 ⎟ ⎥
t→1
⎣3 ⎝ 3 ⎠⎦
⎡8 4 3
⎤
= lim+ ⎢ − 2t t − 1 + ( t − 1) 2 ⎥
t→1 ⎣ 3 3 ⎦
8
=
3
2 x 8
Therefore the improper integral ∫ dx converges to . ■
1 x −1 3
Erum Dost
Assignment 5
f (x) − f (c)
Proof: Let f '(c) = lim = L.
x→cx−c
(⇒) Suppose that lim f (x) = L. Let ε > 0. Then ∃ δ > 0 such that f (x) − L < ε if
x→c
0 < x − c < δ . Let { xn } be a sequence in D − {c} which converges to c for all n. Then
∃ N ∈ such that 0 < xn − c < δ for all n ≥ N. It follows that f (xn ) − L < ε whenever
n ≥ N. Thus lim f (xn ) = L.
(⇐) Suppose that lim f (x) ≠ L. Then ∃ ε > 0 such that for each δ > 0 there is an x ∈D
x→c
Proof: Let I = [a,b] and suppose that f '(a) < k < f '(b). Define g on I by
g(x) := kx − f (x) for x ∈I. Since g is continuous, it attains its maximum value on I.
Since g'(a) = k − f '(a) > 0 , there exists a δ > 0 such that g(x) > g(a) for x ∈I where
a < x < a + δ . Hence, the maximum of g does not occur at x = a. Similarly, since
g'(b) = k − f '(b) < 0, there exists a δ > 0 such that g(x) > g(b) for x ∈I where
b − δ < x < b. Hence, the maximum does not occur at x = b. Therefore, g attains its
maximum at some c ∈(a,b). Then 0 = g'(c) = k − f '(c). Hence, f '(c) = k. ■
Proof: We note that h(x) has a removable discontinuity at x0 if lim h(x) exists. Then the
x→x0
4. Suppose that f '(0) exists and f (x + y) = f (x) f (y) for all x and y. Prove that f ' exists
for all x.
Proof: Since f (x) = f (x) f (0), either f = 0 or f (0) = 1. If f = 0, then f ' exists for all x.
f (x0 + h) − f (x0 ) f (x0 ) f (h) − f (x0 )
If f (0) = 1 and x0 is arbitrary, then lim = lim =
h→0 h h→0 h
f (h) − 1
f (x0 )lim = f (x0 ) f '(0). Therefore f ' exists for all x. ■
h→0 h
5. Prove by induction: If n ≥ 1 and f (n) (x0 ) and g (n) (x0 ) exist, then so does ( fg)(n) (x0 ),
n
⎛ n⎞
and ( fg) (x0 ) = ∑ ⎜ ⎟ f (m ) (x0 )g (n−m ) (x0 ). Hint: See Exercise 1.2.19. This is Leibniz’s
(n)
⎝ m⎠
m=0
Proof: By Theorem 2.3.4, P1 is true. Suppose that n ≥ 1 and Pn is true. If f (n+1) (x0 ) and
g (n+1) (x0 ) exist, then f (n) and g (n) exist on some neighborhood N of x0 . Then Pn implies
⎛ n⎞
( )
n
d (k )
that ( fg)(n) (x) = ∑ ⎜ ⎟ f (k ) (x)g (n−m ) (x) if x ∈N. [1] Then, f (x)g (n−k ) (x) =
m=0 ⎝ m⎠ dx
f (k+1) (x)g (n−k ) (x) + f (k ) (x)g (n−k+1) (x) for x ∈N. Substituting this into equation [1] yields
n
⎛ n⎞
( fg)(n+1) (x) = ∑ ⎜ ⎟ ⎡⎣ f (m+1) (x)g (n−m ) (x) + f (m ) (x)g (n−m+1) (x) ⎤⎦
m=0 ⎝ m ⎠
n+1
⎛ n ⎞ (m ) n
⎛ n ⎞ (m )
= ∑⎜ ⎟ f (x)g (n−m+1)
(x) + ∑ ⎜⎝ m ⎟⎠ f (x)g
(n−m )+1
(x)
m=1 ⎝ m − 1⎠ m=0
⎡⎛ n ⎞ ⎛ n ⎞ ⎤ (m )
n
= f (x)g (x) + ∑ ⎢⎜
(n+1)
⎟ + ⎜ ⎟ ⎥ f (x)g (n−m+1) (x) + f (n+1) (x)g(x)
m=1 ⎣ ⎝ m − 1⎠ ⎝ k⎠ ⎦
n+1
⎛ n + 1⎞ (m )
= ∑⎜ ⎟ f (x)g (n−m+1) (x), x ∈N by Exercise 1.2.19.
m=0 ⎝ m ⎠
n+1
⎛ n + 1⎞ (m )
Let x = x0 . Then ( fg) (n+1)
(x0 ) = ∑ ⎜ ⎟ f (x0 )g (n−m+1) (x0 ) yields Pn+1 . Therefore
m=0 ⎝ m ⎠
n
⎛ n⎞
( fg)(n) (x0 ) exists such that ( fg)(n) (x0 ) = ∑ ⎜ ⎟ f (m ) (x0 )g (n−m ) (x0 ). ■
m=0 ⎝ m ⎠
Erum Dost
⎧⎪ x 2 sin (1 / x 2 ) if x ≠ 0,
Counterexample: Let f (x) = ⎨
⎪⎩0 if x = 0.
⎛ 1⎞ 2 ⎛ 1⎞ x 2 sin(1 / x 2 )
If x ≠ 0, then f '(x) = 2x sin ⎜ 2 ⎟ − cos ⎜ 2 ⎟ . Since f '(0) = lim = 0, f is
⎝x ⎠ x ⎝x ⎠ x→0 x
differentiable on (−∞,∞). However, f does not satisfy a Lipschitz condition at x0 = 0.
Consider the set of points { xn }n=1 and { yn }n=1 both with zero as a limit point such that
∞ ∞
f (xn ) − f (yn )
= ∞. Let xn = ( 2nπ + π / 2 ) and yn = ( 2nπ )
−1/2 −1/2
lim for n = 1,2,…
n→∞ xn − y n
Suppose f (x) satisfies a Lipschitz condition. Then there exists M such that
f (xn ) − f (yn )
M≥
xn − yn
=
( 2nπ + π / 2 )
−1
e−1/x
2
Proof by induction: First suppose that n = 0. Then we can prove directly that
lim e−1/x = 0. Let ε > 0 be arbitrary and choose δ = 1 / ln(1 / ε ). Then 0 < x < δ
2
x→0
e−1/x
( ) ( )
2
−1/x 2
( )
< ε . For n < 0, lim − n = lim x n e−1/x = lim x n ⋅ lim e−1/x = 0 ⋅ 0 = 0.
2 2
implies that e
x→0 x x→0 x→0 x→0
Then lim n+1 = lim 1/x 2 = lim 2 = lim = 0. Hence, Pn+1 is true. ■
x→0 x x→0 e x→0 −2e1/x / x 3 2 x→0 x n−1
Erum Dost
Assignment 8
1. Prove the Weierstrass M-test: For each n ∈, let fn be a function defined on a set
∞
S ⊆ , and let M n > 0 be a real number satisfying fn (x) ≤ M n for all x ∈S. If ∑M n
n=1
∞
converges, then ∑f n converges uniformly on S.
n=1
∞
Proof: Let ε > 0 be arbitrary. Since ∑M n converges, there exists an N such that
n=1
n ≥ m ≥ N implies
M m+1 + M m+2 ++ M n < ε .
Since
fm+1 (x) + fm+2 (x) ++ fn (x) ≤ M m+1 + M m+2 ++ M n ,
∞
then by the Cauchy criterion for uniform convergence of series, ∑f n converges
n=1
uniformly. ■
2. Prove by induction that the function f (x) = e−1 x for x ≠ 0 and f (0) = 0 has
2
derivatives of all orders at every point in and that all of these derivatives vanish at
x = 0. Hence this function is not given by its Taylor expansion about x = 0.
since the exponential function grows faster than any power. Substituting y = 1 x 2 , we
obtain
e−1 x
2
lim =0
x→0 p(x)
qn (x)
where pn and qn are polynomials. It is clear that (2) is true for n = 0, with
p0 (x) = q0 (x) = 1. Suppose that (2) holds for some n ≥ 0, and let x ≠ 0.
Erum Dost
Then
f (n+1) (x) = ⎡⎣ f (n) (x) ⎤⎦′
⎡ p (x)e−1 x ⎤′
2
=⎢ n ⎥
⎣ qn (x) ⎦
pn (x) ⎛ 2 −1 x 2 ⎞ ⎛ qn (x) pn′ (x) − qn′ (x)pn (x) ⎞ −1 x 2
= ⎜ e ⎟⎠ + ⎜ ⎟⎠ e
qn (x) ⎝ x 3 ⎝ qn2 (x)
⎛ 2 p (x) qn (x) pn′ (x) − qn′ (x)pn (x) ⎞ −1 x 2
=⎜ 3 n + ⎟⎠ e
⎝ x qn (x) qn2 (x)
⎛ 2 p (x)qn (x) + x 3qn (x) pn′ (x) − x 3qn′ (x)pn (x) ⎞ −1 x 2
=⎜ n ⎟⎠ e
⎝ x 3qn2 (x)
pn+1 (x) −1 x 2
= e
qn+1 (x)
for some polynomials pn+1 and qn+1 . Suppose that f (n) (0) = 0 for some n. Then by
induction,
f (n) (x) − f (n) (0)
f (n+1) (0) = lim
x→0 x
pn (x) −1 x 2
e −0
qn (x)
= lim
x→0 x
e−1 x
2
= pn (0)lim
x→0 x ⋅ q (x)
n
=0
by (1). ■
∞
3. Prove that if ∑a x n
n
converges for x = x0 and diverges for x = x1 , then
n=0
∞
(a) ∑a x n
n
converges absolutely for x < x0 , and
n=0
∞
(b) ∑a x n
n
diverges for x > x1 .
n=0
Proof:
∞ ∞
(a) Suppose x0 ≠ 0, ∑a x n
n 0 converges and x < x0 . Since ∑a x n
n 0 converges, there
n=0 n=0
n n
x x
an x = a x
n
≤M n
n 0 for all n ∈.
x0 x0
n
∞
x x
Since
x0
< 1, ∑M x is a convergent geometric series. By the Comparison Test, the
n=0 0
∞
series ∑a x n
n
converges absolutely.
n=0
∞ ∞
(b) Let x ∈ and x > x1 . Suppose ∑ an x n converges. Then by (a), the series ∑a x n
n 1
n=0 n=0
∞
converges absolutely, which is a contradiction. Thus ∑a x n
n
diverges for x > x1 . ■
n=0
4. How could one use the Ratio Test to establish criteria for the radius of convergence?
∞
an+1
Proof: Consider the power series ∑ a (x − x ) . Suppose that the limit lim
n
an
0
n
exists or
n→∞
n=0
diverges to infinity. By Theorem 4.5.3 of the text, the radius of convergence R of the
1 a a
power series is given by = lim n+1 . Now suppose that lim n+1 = L exists in the
R n→∞ an n→∞ a
n
∞
extended reals. We apply the Ratio Test to the series ∑ a (x − x )
n 0
n
to obtain
n=0
an+1 (x − x0 )n+1 a
lim = lim n+1 ⋅ x − x0 = L x − x0 .
n→∞ an (x − x0 ) n n→∞ an
By the Ratio Test, the series converges absolutely if L x − x0 < 1, or if x − x0 < 1 L; and
diverges if L x − x0 > 1, or if x − x0 > 1 L . It follows that R = 1 L by the definition of R
in Theorem 4.5.3. ■
5. Suppose that ∑a n diverges and that {an } is bounded. Prove the radius of
convergence of the power series ∑a x n
n
is equal to 1.
Proof: Since {an } is bounded, there exists M ≥ 0 such that an ≤ M . It follows that for
any x ∈, an x n = an x ≤ M x . If x < 1, then ∑M x
n n n
is a convergent geometric
series. By the Comparison Test, ∑a x n
n
converges where the definition of absolute
convergence implies that ∑ an x n converges for x < 1. Therefore, the radius of
convergence R of the power series satisfies R ≥ 1. However, the series diverges when
x = 1, implying that R ≤ 1. It follows that the radius of convergence of the power series
∑a xn
n
is equal to 1. ■
Erum Dost
6. Write the Taylor series for 1− x centered at 0. Prove that the series converges to
1− x for x ∈(−1,0].
sn (x) − f (x) ≤
( 2n − 1)!!x n+1
( n + 1)!2 n+1
≤
( 2n − 1)!!
( n + 1)!2 2n+1
≤
( 2n )!!
n!2 2n+1
1
= n+1
2
Taking limits as n → ∞ gives lim sn (x) = f (x) for x ∈(−1,0]. Therefore the Taylor series
n→∞
Assignment 7
2. Use the comparison test to prove the limit comparison test (stated below).
⎧a ⎫
Suppose {an } and {bn } are positive real sequences such that ⎨ n ⎬ converges to L < ∞.
⎩ bn ⎭
i) If L ≠ 0, then ∑ a and ∑ b either both diverge or both converge together.
n n
Proof:
i) (→ ) Suppose that an bn converges to L > 0. Let ε = L 2. By the definition
an L
of convergence, there exists N such that if n ≥ N, −L < or,
bn 2
L an 3L
equivalently, < <
2 bn 2
for n ≥ N. Assume the series ∑a n converges.
2
Since bn <
L
an for n ≥ N, the series ∑b n converges by the comparison test.
2
Now assume that the series ∑a n diverges. Since bn >
3L
an for n ≥ N, the
ii) If L = 0, then for every ε > 0 there exists N such that if n ≥ N, 0 < an < ε bn .
Thus, if ε = 1 then 0 < an < bn . Therefore if ∑b n converges, then ∑a n
converges. ■
∞
1 π
3. Assume the series ∑n 2
converges to
6
. Use the integral test to “confirm” this
n=1
resulting using S10 and S20 .
1 ⎛π2 ⎞ ∞
1 π
lim = 0 . By the Squeeze Theorem, lim ⎜ − Sn ⎟ = 0. Therefore ∑ 2 = . ■
n→∞ ⎝ 6 ⎠ n=1 n 6
n→∞ n
1 1 1 1
4. Show that series + + + + is convergent, but that both the Ratio and the
12 2 3 32 4 3
Root Tests fail to apply.
∞
1
1 1 1
Proof: Note that ∑n p
p
1 2
+ p + p + converges for p > 1. The series
=
3
n=1
1 1 1 1 1 1 1 1
2
+ 3 + 2 + 3 + is bounded above by 2 + 2 + 2 + 2 +, which is a convergent
1 2 3 4 1 2 3 4
1 1 1 1
p − series. By the Comparison Test, the series 2 + 3 + 2 + 3 + converges. By the
1 2 3 4
a 1 (n − 1) 2
a
Ratio Test, lim sup n+1 = lim 3
= ∞, but lim inf n+1 = 0. Therefore the Ratio
an n→∞ 1n an
1n
1n ⎛ 1⎞
Test does not apply. By the Root Test, lim sup an = lim ⎜ 2 ⎟ = 1. Therefore the Root
n→∞ ⎝ n ⎠
∞
5. Let {an } be a sequence of real numbers. Prove that ∑(a n − an+1 ) converges if and
n=1
only if {an } converges. If the series ∑(a n − an+1 ) converges, what is its sum?
n
Proof: Let sn = ∑ ( ak − ak+1 ). Observe that sn = ( a1 − a2 ) + ( a2 − a3 ) ++ ( an − an+1 ) = a1 − an+1 .
k=1
By the algebraic limit theorem, ( sn ) converges if and only if ( an+1 ) converges. Hence,
∞
∑(a n − an+1 ) converges if and only if ( an ) converges. Let lim an = a. Then for the series
n→∞
n=1
∑(a n − an+1 ) , the partial sums are sn = a1 − an+1 , so ∑(a n − an+1 ) converges to a1 − a. ■
6. Write an infinite series for the repeating decimal for the rational number 5 9 and
prove your series converges to 5 9.
Proof: Note that 5 9 = 0.5555… Written as an infinite series, the repeating decimal for
∞
55 55 55 55
the rational number 5 9 is equivalent to + 2
100 100 100
+ 3
+ = ∑ n
. This series is
n=1 100
∞
of the form ∑ ar n
where a and r are constants. For r ≠ 1, the partial sums are given by
n=0
n
sn = ∑ ar k . Multiplying the partial sum by (1− r), we obtain
k=0
n n n
(1− r)∑ ar k = ∑ ar k − ∑ ar k+1
k=0 k=0 k=0
converges absolutely.
an2 ≥ 0, the convergence is absolute. This result does not hold without absolute
( −1)n .
convergence. Consider ∑ n
This series is convergent by Cauchy’s convergence
1
criterion; however, the series ∑ diverges. Now consider
( −1)n+1
n
∑ n
which converges
1
conditionally; however, ∑ diverges. ■
n
R = lim
( n + 1) r n+1
n→∞ nr n
⎛ n + 1⎞
= r lim ⎜ ⎟
n→∞ ⎝ n ⎠
⎛ 1⎞
= r lim ⎜ 1+ ⎟
n→∞ ⎝ n⎠
= r.
Erum Dost
Hence the series converges when R = r < 1 and diverges when r > 1.
∞
At r = 1, we have ∑ n, which diverges by the nth − term test for divergence.
n=1
∞
∑ n ( −1) , which also diverges by the nth − term test for divergence.
n
At r = −1, we have
n=1
10. Use Raabe’s Test to show that if {an } is a sequence of non-zero real numbers and if
⎡ ⎛ a ⎞⎤
the limit a := lim ⎢ n ⎜ 1− n+1 ⎟ ⎥ exists, then ∑a n is absolutely convergent when a > 1
n→∞
⎢⎣ ⎝ an ⎠ ⎥⎦
and is not absolutely convergent when a < 1.
Proof: Suppose the limit exists and that a > 1. If a1 is any number with a > a1 > 1, then
⎛ a ⎞ a a
there exists K ∈ such that a1 < n ⎜ 1− n+1 ⎟ for n > K. Therefore n+1 < 1− 1 for
⎝ an ⎠ an n
n ≥ K, where Raabe’s Test implies that ∑ an is absolutely convergent for a > 1. Now
suppose that the limit exists and that a < 1. If a1 is any number with a < a1 < 1, then there
⎛ a ⎞ a a
exists K ∈ such that a1 > n ⎜ 1− n+1 ⎟ for n > K. Therefore n+1 > 1− 1 for n ≥ K,
⎝ an ⎠ an n
where Raabe’s Test implies that ∑a n is not absolutely convergent for a < 1. ■