Professional Documents
Culture Documents
2
Solution:
(Two formulas are used to define this function. Substitute 1, 3 and 5 into s(n) 1 to get
=0, 95=2 and a,—4. Then substitute 2, 4 and 6 into s(x) =n? to get a= 4, 44 =16 and
. "Thus we have (0, 4,2, 16, 4,36, ...).
(ii) Here the function is defined recursively, Each term after the second is found by adding the
‘two previous terms. Thus:
=a Ge tth = 3t2=5
=a fhe tth =b+3=8
B=Bth = 24153 B= Bt = Bt =D
Hence we have (1,2,3,5,8)18, ...).
19,
Consider the sequence (an = (~1)"-!(2n—1)):
4G, -8, 5, ~7, 9, -11, 18, -15, ...)
Determine whether or not each of the following sequences is a subsequence of (a,).
(i) (bx) = 5, -8, ~7, 9, 18, -11, ~15, ...)
(i) (eo = 1, 8,5,7, 9, 11, 18, ...)
(ili) (a) = (-8, -7, -11, -15, -19, -23,
Solution:
(i) Note that 5 appears before —3 in (b,), but —3 appears before 5 in (a,). Hence (by) is not a
subsequence of (ay).
(ii) ‘The terms 3, 7 and 11 do not even appear in (a,
(il) ‘The sequence (dy) Is a subsequence of (ay), for (i, =2n) = @,4,6,...) Is a sequence of positive
Integers such that i) 0. Then the open intervals B= (b~ }8,
b+ 4a) and C= (c~45, c+ 5), containing b and c respectively, are disjoint. Since (a,) converses
to b, B must contain all except a finite number of the terms of the sequence. Hence C ean only
contain a finite number of the terms of the sequence. But this contradicts the fact that (a, converges
toc. Accordingly, b and ¢ are not distinct.
23,
Prove: If the range {ax} of a sequence (a,) contains an accumulation point b, then the
sequence (a,) contains a subsequence (1,) which converges to b.
seston a Tnit pint of fa) ach of the pen intervals
Sy) = W104, Sp = WH 4BtD, Sy = Oped +B
contains an infinite number of elements of the set (e,) and, hence, an infinite number of the terms
of the sequence (a,). We choose a sequence (¢,) a follows:
Choose a, to be a point in S;
Choose «, to be a point in Sp such that ip >i, ie. such that @., appears after a;,
in the sequence (a,).
Choose a, to be @ point in Sy such that i > ip.
We continue in the same manner,
Observe that we are always able to choose the next term in the sequence (a,,) since there are an
Infinite number of the terms of the original sequence (@,) in each interval Sy.
‘We claim that (a,,) satisfies the conditions of the theorem, Recall that we choose the terms of
the sequence (a,,) a0 that i 0; then
Jy EN such that ny <5
Hence Sy, € (di,d,) CG, and 30
A> my implies 4, ESC Syp C (duit) ©
‘Thus G contains almost all the terms of the sequence (a, that is, lima, = 2.
2%. Prove Theorem 4.6: Every bounded sequence (a.) of real numbers contains a con-
vergent subsequence,
Solution:
Consider the range {a,} of the sequence (o,). If the range is finite, then by Problem 21 the
sequence contains a convergent subsequence. On the other hand, if the range is infinite, then, by the
Holzano-Weierstrass Theorem, the bounded infinite act (@,} contains a limit point. But then, by the
previous problem, the sequence in this ease also contains @ convergent subsequence
25. Prove: Every Cauchy sequence (a») of real numbers is bounded.
Solution:
Let ¢=1. Then, by definition of a Cauchy sequence,
BnpEN such that nym =ny Smplieg [ay aq! <1
In particular, my implies jay dy 0, We need to find a positive integer no such that
‘> implies ja,—d} , then the sequence (a,b,) converges to ab.CHAP. 4) TOPOLOGY OF THE LINE AND PLANE. 65
SI. Prove: If 0, +6 and b,+ where by 0 and b+0, then the sequence (a,/b,) converts to a/b.
52, Prove: If the sequence (c,) converges to b, then every subsequence (a,,) of (@,) also converges to b.
53, Prove: If the sequence (a,) converges to 6, then either the range (o,) of the sequence (a,) is finite,
or bis an accumulation point of the range {a,)
5 Prove: If the sequence (a,) of distinct elements is bounded and the range {a,} of (2,) has exactly one
limit point b, then the sequence (a,) converges to 2.
(Remark: The sequence d,4,2,4,3,4,4,.-.) shows that the condition of boundedness cannot be
removed from this theorem.
CONTINUITY
58. Prove: A function /:R—R is continuous at aR if and only
to o, the sequence (f(a,)) converges to f(a)
for every sequence (a,) converging
36. Prove: Let the function j:R—R be continuous at pER, Then there exists an open interval S
containing p such that f is bounded on the open interval S.
51, Give an example of a function f:R—~R which is continuous at every point in the open interval
S$ = (0,1) but which is not bounded on the open interval S.
58. Prove: Let /:R->R be continuous at every point in a closed interval A = (a,b). Then f is bounded
on A. (Remark: By the preceding problem, this theorem is not true if A is not closed.)
59, Prove: Let f:R-R and g:R—R be continuous. Then the sum (f+g):R—R_ is continuous,
where {+g is defined by (f+ 9)x) = la) + 91a".
60. Prove: Let f: RR be continuous, and let k be any real number. Then the function (kf): RR
ig continuous, where / is defined by (kf\(2) = K(f(z)).
G1. Prove: Let f:R7R and g:R--R be continuous. Then {x€R: f(z) =g(2)) is a closed set.
62 Prove: The projection 1,1?» is continuous where =, is defined by =,(la,))) = a.
63. Consider the functions f:R>R and g: RR defined by
fsin(i/a) if 2 *0
° if 2=0
Prove g is continuous at 0 but f is not continuous at 0.
[x sinare)
, g(r) lo
fey =
GA, Recall that every rational number ¢€Q can be written uniquely in the form q = a/b where «€Z,
DEN, and @ and b are relatively prime. Consider the function f:R->R defined by
[0 if Ss irrational
FO) = Vay it eis rational and
[bas above
Prove that f is continuous at every irrational point, but / is discontinuous at every rational point.
Answers to Supplementary Problems
52. Consider the function Pe news
Ney tee. eat
lve if x>0
‘The function f is continuous at every point in R except at 0 as
indicated in the adjacent graph of f. Hence f is continuous at
‘every point in the open interval (0,1). But f is not bounded on .
OD.
58. Hint, Use the result stated in Problem 56 and the Heine-Horel
‘Theorem.