Assignment-6: N N N N
Assignment-6: N N N N
(Due 07/30)
Solution: Let |f (t)|, g(t)| < M for all t ∈ E. Without loss of generality, we can assume that
M > 1. Given ε > 0, choose N such that for all t ∈ E and all n > N ,
ε
|f (t) − fn (t)|, |g(t) − gn (t)| < .
3M
Note also that if ε is small enough, then for all n > N and all t ∈ E,
ε
|fn (t)| ≤ |fn (t) − f (t)| + |f (t)| ≤ + M < M + 1.
3M
Next, note that
|fn (t)gn (t) − f (t)g(t)| ≤ |fn (t)gn (t) − fn (t)g(t)| + |fn (t)g( t) − f (t)g(t)|
= |fn (t)||gn (t) − g(t)| + |g(t)||fn (t) − f (t)|
ε ε
≤ (M + 1) +M < ε.
3M 3M
1
Solution: We show that fn (x) → x point-wise on R.
nx |x|
|fn (x) − x| = − x = .
n+1 n+1
At x = 0, fn (0) = 0 for all n, and so there is nothing to prove. If x 6= 0, given any ε > 0, we can
pick N large enough so that |x|/(N + 1) < ε. THen for n > N we see that
Of course the N depends on x and hence we have only proved point-wise. But notice that if x ∈ (a, b)
in a bounded interval, then there is an M such that |x| < M .Then we can simply choose N > M/ε,
then for any n > N and x ∈ (a, b), it is easy to see that
|xk | k+2
|fk (xk ) − xk | = = > 1.
k+1 k+1
Note that we cannot use the method of Mn , since fn is not a bounded function on R.
3. If g : [0, 1] → R is a continuous function such that g(1) = 0, show that the sequence of functions
{g(x)xn }∞n=1 converges uniformly on [0, 1].
Solution: We claim that the sequence converges uniformly to zero. Let ε > 0. Since g(1) = 0 and
g is continuous at 1, there exists a δ such that
|g(x)| < ε
Since g is also bounded on [0, 1], letting M = supt∈[0,1] |g(t)|, for x ∈ [0, 1 − δ] we have
Choose N big enough so that (1 − δ)n < ε/M for all n > N . Then for all n > N and all x ∈ [0, 1],
|g(x)xn | < ε,
showing that
u.c
g(x)xn −−→ 0
on [0, 1].
2
4. (a) Define a sequence of functions by
(
1, x = 1, 21 , · · · , n1
fn (x) =
0, otherwise.
Calculate the pointwise limit function f . Is each fn continuous at zero? Does fn → f uniformly on
R. Is f continuous at 0?
The function fn is continuous everywhere except at x = 1, 1/2, · · · , 1/n, whereas the limit
function is discontinuous at the reciprocals of all natural numbers. The theorem on uniform
convergence and continuity does not automatically imply that the convergence is not uniform,
but we nevertheless claim that fn does not converge uniformly. Suppose the convergence is
uniform, then there exists an N such that for all x ∈ R,
1
|fN (x) − f (x)| ≤ .
2
1
But then if x = N +1 , we have that
1 1
−f = 1,
fN
N +1 N +1
a contradiction.
Solution:
• The sequence gn (x). The pointwise limit is clearly
(
x, x = 1, 12 , · · ·
g(x) =
0, otherwise
Again, we note that gn is continuous everywhere except at x = 1, 1/2, · · · , 1/n while g(x)
is continuous everywhere except the reciprocals of natural numbers.
u.c
Claim. gn −−→ g on R.
Proof. Let us consider Mn = supR |gn (x) − g(x)|. Now, |gn (x) − g(x)| = 0 everywhere,
except when x = 1/m for m > n, in which case the difference is 1/m. So
1 n→∞
Mn = −−−−→ 0,
n+1
3
u.c
and hence gn −−→ g on R.
lim Mn = 1 6= 0.
n→∞
5. Let {fn } be a sequence of real-valued continuous functions fn : E → R for some subset E ⊂ R. Suppose
u.c
fn −−→ f on E. Show that
fn (xn ) → f (x)
for every sequence of points xn → x in E. Is the conclusion true if fn → f only pointwise? Either
provide a proof, or a counter example. Is the converse of the above statement true?
Solution: Given ε > 0, there exists N1 such that for any n > N1 and any y ∈ E,
ε
|f (y) − fn (y)| < .
2
Since f is continuous, there also exists N2 such that for all n > N2 ,
ε
|f (xn ) − f (x)| < .
2
Now let N = max(N1 , N2 ). If n > N we then have
ε ε
|fn (xn ) − f (x)| ≤ |fn (xn ) − f (xn )| + |f (xn ) − f (x)| < + = ε.
2 2
The conclusion does not hold assuming only pointwise convergence. Consider for instant fn (x) = xn
on [0, 1]. Then fn → f , pointwise, where
(
1, x = ‘
f (x) =
, 0, otherwise.
4
The converse is also not true. Consider the same function as above, fn (x) = xn , but on (0, 1). Then
fn → f = 0 pointwise but not uniformly. For any x ∈ (0, 1) and any sequence xn → x, we claim
that fn (xn ) → 0 = f (x). To see this, let x < δ < 1. Then since xn → x, for N large enough, xn < δ.
n→∞
but then fn (xn ) < δ n −−−−→ 0. This proves the claim. But since fn does not converge uniformly to
f , we see that the converse does not hold.
is correct for all x 6= 0 but false at x = 0. Why does this not contradict the theorem on uniform
convergence and differentiation?
Solution: It√
is clear that the pointwise limit is 0. Now by completing squares it is easy to see that
1 + nx2 > 2x n, and so
x 1
|fn (x)| = < √ .
1 + nx2 2 n
Given ε > 0 choosing N > 2ε2 , we see that the sequence converges to zero uniformly on R. Using
quotient rule,
(1 + nx2 ) − 2nx2 1 − nx2
fn0 (x) = = .
(1 + nx2 )2 (1 + nx2 )2
It is easy to see (by pulling out an n2 from the denominator and n from the numerator, or by using
L’Hospital’s rule) that if x 6= 0 then fn0 (x) → 0 = f 0 (x). If x = 0, then f 0 (0) = 0 but fn0 (0) = 1 for
all n, and so
lim fn0 (0) 6= f 0 (0).
n→∞
7. Let fn : [0, 1] → R be a sequence of bounded functions. That is for each n, there exists an Mn such that
(b) Show that the sequence of functions is uniformly bounded. That is, show that there is an M such
that
|fn (t)| < M
5
for all t ∈ [0, 1] and all n. Hint. Show that for large n, fn can be bounded essentially by the bound
for f .
Solution: Let M0 = supt∈[0,1] |f (t)|. By the first part, we know that M0 < ∞. There exists
an N such that for all n ≥ N and all t ∈ [0, 1],
Now let M = maxM0 + 1, M1 ., · · · , MN −1 . Then clearly for any fn and any t ∈ [0, 1],
u.c
Since fn −−→ f ,
Z 1−1/n Z 1 Z 1/n
lim fn (t) dt = f (t) dt − lim fn (t) dt.
n→∞ 0 0 n→∞ 0
6
and so R = 1/2. So the series definitely converges on (−1, 0). Next, we check boundary points.
So I = [−1, 0).
2n n
P∞
2. n=1 n2 x .
Solution: Apply root test to conclude that radius of convergence is 1/2 and interval of con-
vergence is [−1/2, 1/2].
2n n
P∞
3. n=0 n! x .
Solution: Apply ratio test to conclude that radius of convergence is infinity and hence I = R.
9. Decide whether each proposition is true or false, providing a complete proof, or a counter example, as
appropriate.
P
(a) If fn converges uniformly, then fn converges uniformly to zero.
u.c
(d) If each fn is uniformly continuous on E and fn −−→ f on E, then f is also uniformly continuous on
E.
7
Solution: True. Given any ε > 0, let N ∈ N such that
ε
sup |fN (x) − f (x)| < .
E 3
Since fN is uniformly continuous, there exists δ > 0 such that for any x, y ∈ E,
ε
|x − y| < δ =⇒ |fN (x) − fN (y)| < .
3
So if x, y ∈ E with |x − y| < δ, then
|f (x) − f (y)| ≤ |f (x) − fN (x)| + |fN (x) − fN (y)| + |fN (y) − f (y)|
ε ε ε
< + + = ε.
3 3 3
So f is also uniformly continuous.
u.c
(e) If fn has a finite number of discontinuities on E and fn −−→ f , then f has a finite number of
discontinuities on E.
(f) If fn has at most M number of discontinuities on E (where M is fixed and independent of n) and
u.c
fn −−→ f , then f has at most M number of discontinuities on E.
10. Define
∞
X x2n
g(x) = .
n=0
x2n+1
Find the values of x where the series converges, and show that we get a continuous function on this set.
2n
x
Solution: Let fn (x) = 1+x 2n . If |x| ≥ 1, clearly limn→∞ fn (x) 6= 0. On the other hand, for any
8
P 2n
And since r converges, by the Weierstrass M -test, the series converges uniformly on any subset
[−r, r] ⊂ (−1, 1). Since each function fn is continuous on (−1, 1), by the theorem on uniform
convergence and continuity, g(x) is defined and continuous on (−1, 1).
11. Let
∞
X 1
h(x) = .
n=1
x2 + n2
Solution: Let
n
X 1
sn = .
x2 + k2
k=1
We need to verify the two hypothesis in the theorem on uniform convergence and differentiation.
Hence by applying the theorem on uniform convergence of series and differentiation (Theorem
6.10 in Week-6 notes), we conclude that h is differentiable on R and
∞
X 2x
h0 (x) = − 2 + n2 )2
.
n=1
(x
Also, we have already seen that the series for h0 (x) converges uniformly on R, and so again by
the theorem on uniform convergence and continuity, h0 (x) is also continuous on R.
12. We saw in class that a function represented by a power series is automatically smooth, that is, it has
derivatives of all orders. The aim of this question to show that the converse might not be true. That is,
there exist smooth functions that cannot be represented by a power series.
9
(a) If P (x) is a polynomial, show that
2
lim P (x)e−x = 0.
x→∞
Hint. Use L’Hospital’s rule and an induction on the degree of the polynomial.
lim tn e−t = 0.
t→∞
To prove this we use L’Hospital’s rule and induction. The base case n = 0 is trivial. Suppose we
have prove that the limit is zero for 1, 2, · · · n−1. To prove it for n, we notice that tn e−t = tn /et .
Since both numerator and denominator converge to infinity, we can use L’Hospital’s theorem.
So
tn ntn−1 tn−1
lim t = lim t
= n lim .
t→∞ e t→∞ e t→∞ et
Show that f has derivatives of all orders at x = 0, and that f (n) (0) = 0 for all n = 1, 2, · · · . Can f
be represented by a power series in a neighborhood of t = 0?
Solution: Even though we have to find derivatives at t = 0, since they are higher order
derivatives, we are forced to compute f (n) (t) for t 6= 0. We have the following claim.
Claim. For any n, there is a polynomial Pn (x) such that for any t 6= 0,
1 2
f (n) (t) = Pn e−1/t .
t
Now, coming back to the problem, we compute f (n) (0) by induction. The base case n = 0 is
trivial since by definition f (0) = 0. Suppose now we have shown that f (n−1 (0) exists an is zero.
10
Then,
where the final equality follows from part(a) and the observation that kPn−1 (k) is again a
polynomial in k. By definition then the Taylor of f centered at t = 0 is trivial, that is
Tf (t; 0) = 0
for all t. Since f (t) is never zero when t 6= 0, it follows that f (t) 6= Tf (t; 0) for all t 6= 0,
or in other words, even though f ∈ C ∞ (R), f is not represented by a power series in any
neighborhood of t = 0.
11
Periodicity of sine and cosine.
This exercise is unimportant from the point of view of doing well in the course, but highly recommended
for those with a wish to explore the non-trivial origins of one of the most trivial of high-school facts.
Recall that sin x, cos x : R → R are defined by the power series
∞
X (−1)n 2n+1
sin x = x
n=0
(2n + 1)!
∞
X (−1)n 2n
cos x = x .
n=0
(2n)!
x4n x4n+2
− ≥ 0.
(4n)! (4n + 2)!
√
√ show that cos x > 0 if x ∈ [0, 2]. In particular, this shows that there is no root of cos x in
Hence
[0, 2].
√
(ii) Show that cos 2 < − 13 , and hence show that there is at least one root of cos x in [ 2, 2].
x |x|
(iii) Next, show that sin x ≥ 3 when x ∈ [0, 2]. Use this to show that | sin x| ≥
for all x ∈ [−2, 2].
3
√
(iv) √
Use this and the addition formulas to conclude that cos x has a unique root in [ 2, 2]. Hint. If
2 ≤ x1 < x2 ≤ 2 were two roots, then show that sin(x2 − x1 ) would have to be zero. But this
should contradict the above inequality.
(v) Let this unique root be ζ and define π = 2ζ. Show that cos nπ = (−1)n for all integers n. In
particular, show that cos 2nπ = 1.
(vi) Hence, show that sin(x + 2π) = sin(x) and cos(x + 2π) = cos(x). It now remains to show that any
other period has to be an integer multiple of 2π.
(vii) Show that if sin(x + β) = sin x for all x, then sin(β/2) = 0 and hence cos β = 1.
(viii) To finish off the proof of the theorem, show that if cos β = 1, then β = 2nπ for some integer n. Hint.
Without loss of generality, let β > 0. There is a natural number n such that −π ≤ β − 2nπ < π.
Show that sin(β/2 − nπ) = 0 but that this contradicts the inequality in (iii) unless β = 2nπ.
12