Advanced Calculus Problem Set 8: Metric Spaces and Convergence, Assignments of Mathematics

Advanced calculus problem set 8 focusing on metric spaces, completeness, and convergence. Topics include proving equivalence of conditions for a point to be in a subspace, completeness of a metric space implying closedness of a subspace, and convergence of sequences in various metric spaces. The document also covers the heine-borel theorem and properties of vector spaces and linear maps.

Typology: Assignments

Pre 2010

Uploaded on 03/28/2010

koofers-user-d5n
koofers-user-d5n 🇺🇸

10 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Due: Friday, March 30, 2007
Math 360 - Advanced Calculus / Problem Set 8 (two pages)
1) Let X, d be a metric space, and AXa non-empty subspace. Prove the following:
a) For xXthe following are equivalent:
i) xA.
ii) > 0 one has: B(x, )A6=.
iii) (xn)n,xnAsuch that xnx.
b) Suppose that Xis complete. Then Ais complete Ais closed in X.
2) Recall the context from HW #6, Problem 8: We consider X0, d0and X00, d00 two metric spaces, and we
endow X:= X0×X00 with the metric d, which is either dmax or dsum. Prove the following:
a) Let (xn)nbe a sequence in X, hence xn= (x0
n, x00
n) with x0
nX0,x00
nX00. Then (xn)nis convergent
in X (x0
n)nand (x00
n)nare convergent in X0, respectively X00.
b) Xis complete X0and X00 are complete.
3) Consider
R
nendowed with any of the metrics: dmax , the Euclidean distance d, or dsum. Let (xk)kbe a
sequence in
R
n, hence xk= (x1k, . . . , xnk), xj k
R
for all k, 1 jn(WHY?). Prove the following:
a) xkx:= (x1, . . . , xn) in
R
n xj k xjin
R
for all j= 1, . . . , n.
b) (xk)kis Cauchy in
R
n (xj k)kis Cauchy in
R
for all j= 1, . . . , n.
Deduce from this: First,
R
nis complete. Second, A
R
nis complete A=A.
4) Let A
R
nbe a non-empty subspace. Prove the following:
a) Ais bounded Ais totally bounded.
b) Using the facts above and the characterization of compact metric spaces deduce the following fa-
mous/important fact:
Theorem (Heine–Borel). A non-empty subspace A
R
nis compact Ais bounded and closed in
R
n.
5) Let kbe a base field. Let V,Wbe k-vector spaces, and f:VWak-linear map, i.e., a morphism of
k-vector spaces. Give complete proofs of the following facts mentioned in the class:
a) For λkand vVone has: λ·v= 0V⇐⇒ λ= 0kor v= 0V.
b) ker(f):={vV|f(v) = 0W}and im(f) := f(V) are k-vector subspaces of V, respectively W.
c) fis an isomorphism fis bijective, i.e., the inverse map of a bijective k-linear map is again
k-linear.
6) Give complete proofs/answers of the following:
a) The set of continuous bounded functions Cb(T,
R
) on a topological space Tis a vector space over
R
and
an
R
-algebra.
b) The set of polynomials
R
[X] in the variable Xis a vector space over
R
and an
R
-algebra.
c) For every q1, the spaces lq={(xn)n|xn
R
,Pn|xn|qis convergent}are vector spaces over
R
.
What is the relation between lqand lq0for qq0?
7) Answer the following:
a) For all n1, injective
R
-linear maps
R
nlq, and injective
R
-linear maps
R
[X]lq.
b) Are there surjective
R
-linear maps
R
nl1, or
R
[X]l1?
8) Show the following:
a)
C
is in a canonical way an algebra over
R
.
1
pf2

Partial preview of the text

Download Advanced Calculus Problem Set 8: Metric Spaces and Convergence and more Assignments Mathematics in PDF only on Docsity!

Due: Friday, March 30, 2007

Math 360 - Advanced Calculus / Problem Set 8 (two pages)

  1. Let X, d be a metric space, and A ⊆ X a non-empty subspace. Prove the following: a) For x ∈ X the following are equivalent: i) x ∈ A. ii) ∀ > 0 one has: B(x, ) ∩ A 6 = ∅. iii) ∃ (xn)n, xn ∈ A such that xn → x. b) Suppose that X is complete. Then A is complete ⇐⇒ A is closed in X.

  2. Recall the context from HW #6, Problem 8: We consider X′, d′^ and X′′, d′′^ two metric spaces, and we endow X := X′^ × X′′^ with the metric d, which is either dmax or dsum. Prove the following: a) Let (xn)n be a sequence in X, hence xn = (x′ n, x′′ n) with x′ n ∈ X′, x′′ n ∈ X′′. Then (xn)n is convergent in X ⇐⇒ (x′ n)n and (x′′ n)n are convergent in X′, respectively X′′. b) X is complete ⇐⇒ X′^ and X′′^ are complete.

3) Consider Rn^ endowed with any of the metrics: dmax, the Euclidean distance d, or dsum. Let (xk)k be a

sequence in Rn, hence xk = (x 1 k,... , xnk), xjk ∈ R for all k, 1 ≤ j ≤ n (WHY?). Prove the following:

a) xk → x := (x 1 ,... , xn) in Rn^ ⇐⇒ xjk → xj in R for all j = 1,... , n.

b) (xk)k is Cauchy in Rn^ ⇐⇒ (xjk)k is Cauchy in R for all j = 1,... , n.

• Deduce from this: First, Rn^ is complete. Second, A ⊆ Rn^ is complete ⇐⇒ A = A.

4) Let A ⊆ Rn^ be a non-empty subspace. Prove the following:

a) A is bounded ⇐⇒ A is totally bounded. b) Using the facts above and the characterization of compact metric spaces deduce the following fa- mous/important fact:

Theorem (Heine–Borel). A non-empty subspace A ⊂ Rn^ is compact ⇐⇒ A is bounded and closed in Rn.

  1. Let k be a base field. Let V , W be k-vector spaces, and f : V → W a k-linear map, i.e., a morphism of k-vector spaces. Give complete proofs of the following facts mentioned in the class: a) For λ ∈ k and v ∈ V one has: λ · v = 0V ⇐⇒ λ = 0k or v = 0V. b) ker(f ) := {v ∈ V | f (v) = 0W } and im(f ) := f (V ) are k-vector subspaces of V , respectively W. c) f is an isomorphism ⇐⇒ f is bijective, i.e., the inverse map of a bijective k-linear map is again k-linear.

  2. Give complete proofs/answers of the following:

a) The set of continuous bounded functions Cb(T, R) on a topological space T is a vector space over R and

an R-algebra.

b) The set of polynomials R[X] in the variable X is a vector space over R and an R-algebra.

c) For every q ≥ 1, the spaces lq = {(xn)n | xn ∈ R,

n |xn|q^ is convergent}^ are vector spaces over^ R.

What is the relation between lq and lq′ for q ≤ q′?

  1. Answer the following:

a) For all n ≥ 1, ∃ injective R-linear maps Rn^ → lq , and ∃ injective R-linear maps R[X] → lq.

b) Are there surjective R-linear maps Rn^ → l 1 , or R[X] → l 1?

  1. Show the following:

a) C is in a canonical way an algebra over R.

b) The map ϕ : R[X] → C, p(X) := ∑ k akXk^7 → ∑ k akik, is a surjective homomorphism of R-algebras.

Can you describe ker(ϕ)?

c) Define ψ : R[X] → C([0, 1], R), p(X) 7 → fp(X), where fp(X) is the polynomial map on [0, 1] defined by

p(X). Then ψ is an injective morphism of R-algebras.

Supplement. Recall the (Bolzano–Weierstrass) characterization of compact (subspaces of) metric spaces:

Theorem Let X, d be a metric space, and A ⊆ X a non-empty subset. Then the following are equivalent: i) A is compact. ii) A is totally bounded and complete. iii) Every sequence (xn)n, xn ∈ A, has a convergent subsequence (xkm )m with xkm → x ∈ A as m → ∞.

Complete the proof of iii) ⇒ i) along the following lines: Let {Ui | i ∈ I} be an open covering of X. a) Show that for every Ui ∃ open balls Bi,j := B(xi,j , i,j ), j ∈ Ji, satisfying the following: i) Bi,j ⊆ Ui for all i ∈ I, j ∈ Ji, and Ui = ∪j∈Ji Bi,j. ii) Each i,j is of the form i,j = 1/ni,j for some natural number ni,j > 0. b) For every x ∈ A, let nx = min{ni,j | x ∈ Bi,j }, i.e., 1/nx is the maximal radius of the balls Bi,j which contain x. Show that ∃n 0 > 0 such that 1/nx > 1 /n 0 for all x ∈ A. c) Show that the set {Bi,j | i ∈ I, j ∈ Ji, ni,j < n 0 } is an open covering of A. d) Show that {Bi,j | i ∈, j ∈ Ji, ni,j < n 0 } contains a finite open covering of A, say {Bi 1 ,j 1 ,... , Bin,jn }. e) Show that {Ui 1 ,... , Uin } is a covering of A too.

[Hint: To b): By contradiction, suppose that ∀ n > 0 ∃ xn ∈ A s.t. nxn < n. W.l.o.g., (xn)n is convergent in A (WHY?). If xn → x ∈ A, reach a contradiction (HOW?). To d): By contradiction, suppose that for each m, the set of balls Bi,j with ni,j < n 0 does not contain any covering by m balls, say {Bi 1 ,j 1 ,... , Bim,jm }. Then construct inductively a sequence x 0 ,... , xm ∈ A with d(xk, xl) > 1 /n 0 for all k 6 = l, k, l ≤ m; and get finally a sequence (xm)m, xm ∈ A, which has no convergent subsequences (WHY?).]