Advanced Calculus I: (Midterm Exam)

Download as pdf or txt
Download as pdf or txt
You are on page 1of 2

Advanced Calculus I (Midterm Exam)

1. Prove that a nonempty set A is countable if there is a one-to-one


function f : A → N. Use this result to show that N2 = N × N is
countably infinite. (15 points)

2. Let LS be the set of all lower bounds of a nonempty set S ⊂ R


which is bounded below.
(i) Show that LS has the least upper bound m. (5 points)
(ii) Show also that m = inf S. (10 points)

3. Show that Q is dense in R, that is, every open interval (a, b) contains
a rational number. (10 points)

4. Prove that if {an } is a convergent sequence in R, then it is bounded.


Is the converse true? Justify your answer. (10 points)

5. Let Ŝ be the set of all limit points of a nonempty set S ⊂ R. Then


the union S ∪ Ŝ is called the closure of S and denoted by S.
(i) Show that S is closed. (10 points)
(ii) Show that S is closed if and only if S = S. (5 points)

6. Given nonempty subsets A and B of R, the distance between A and


B is defined by
d(A, B) = inf{|a − b| : a ∈ A, b ∈ B}.

(i) Show that there exist sequences {an } and {bn } such that
an ∈ A, bn ∈ B and lim |an − bn | = d(A, B).
n→∞

(5 points)
1
2

(ii) Show that if A, B are closed and B is bounded, then there exist
a ∈ A and b ∈ B such that |a − b| = d(A, B). (10 points)
Hint: Use the Bolzano-Weierstrass theorem.

7. Let {an } be a bounded sequence of real numbers. For each n ≥ 1,


let us define
bn = sup ak = sup{an , an+1 , an+2 , · · · }.
k≥n

(i) Show that {bn } converges. (5 points)


(ii) Show that limn→∞ bn = lim sup an . (10 points)

8. Define f : R → R by
½
2x − 1 if x is rational
f (x) =
5 − x if x is irrational.
Show that limx→a f (x) exists if and only if a = 2. (10 points)

9. Prove one of the following two theorems, which are the most impor-
tant results in Chapter 2. (15 points)
(i) The Bolzano-Weierstrass theorem: every bounded infinite subset
of R has at least one limit point.
(ii) The Heine-Borel theorem: every bounded and closed subset of R
is compact.

Notations
N: the set of all natural numbers
Q: the set of all rational numbers
R: the set of all real numbers

You might also like