Compact Sets in Analysis: Problems and Solutions, Assignments of Mathematics

Solutions to practice problems on compact sets in analysis, covering topics such as proving compactness of sets, constructing compact sets, and understanding the relationship between compactness and closed sets. Students can use this document as a study resource for understanding compact sets and their properties.

Typology: Assignments

Pre 2010

Uploaded on 08/16/2009

koofers-user-31j
koofers-user-31j 🇺🇸

9 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Introduction to Analysis: Fall 2008
Practice problems IV
MTH 4101/5101 10/13/2008
1. Let K={0,1
n, n = 1,2· · ·}. Prove that Kis compact, directly from the
definition.
Solution: Let {Gα}be an open cover for K. That is K αGα.Since 0 K
we have 0 Gα0for some α0. Also, since Gα0is an open set, 0 is an interior
point of Gα0. So, there exists a r > 0 such that Nr(0) Gα0.By Archimedean
principle, there exists a Nsuch that r > 1
N. Therefore, 1
nNr(0) for all
nN. So,
{1
N,1
N+ 1,· · ·} Nr(0) Gα0.
Now let, 1
nGαn,for n= 1,2, ..(N1).Clearly,
KGα0Gα1 · ·· Gα(N1) .
We have thus produced a finite subcover for Kfor every open cover {Gα}.
Thus, Kis compact.
2. Construct a compact set of real numbers whose limit points form a countable
set.
Solution: Let S={1
n+ 1m|n, m IN}.For each nINN, 1
n+1
m1
nas
m .Thus, {1
n, n IN}constitutes a countable set of limit points of S.
3. Give an example of an open cover of the segment (0,1) which has no finite
subcover.
Solution: Let Gn= ( 1
n,11
n), n IN. Clearly, (0,1)
n=3Gn. But there
exists no finite subcover. For, if (0,1) N
n=3Gnfor any positive integer
N > 3, then we have (0,1) (1
N,11
N).But, for any n>N we have
1
n(0,1) and 1
n/(1
N,11
N).Hence, {Gn, n = 3,4· · · N}cannot be an cover
for (0,1) for any N.
4. Regard Q, the set of rational numbers, as a metric space with d(p, q) = |pq|.
Let Ebe the set of all pQsuch that 2 < p2<3. Show that Eis closed and
bounded in Qis not compact. Is Eopen in Q?
Solution: From the definition of E, clearly E {pQ| 3< p < 3}. So, it
is bounded. We show that Eis closed by showing Ecis open. Let pQEc.
Then, either p2<2 or p2>3. Suppose p2<2. Choose, r=(2p)
3. Let
U=Nr(p)Q. Then, UE= Φ.Thus, UEcQ. Thus, pis an interior
point of Ecproving that Ecis open. To show that Eis not compact, consider
1
pf2

Partial preview of the text

Download Compact Sets in Analysis: Problems and Solutions and more Assignments Mathematics in PDF only on Docsity!

Introduction to Analysis: Fall 2008 Practice problems IV

MTH 4101/5101 10/13/

  1. Let K = { 0 , (^) n^1 , n = 1, 2 · · ·}. Prove that K is compact, directly from the definition. Solution: Let {Gα} be an open cover for K. That is K ⊂ ∪αGα. Since 0 ∈ K we have 0 ∈ Gα 0 for some α 0. Also, since Gα 0 is an open set, 0 is an interior point of Gα 0. So, there exists a r > 0 such that Nr(0) ⊂ Gα 0. By Archimedean principle, there exists a N such that r > (^) N^1. Therefore, (^) n^1 ∈ Nr(0) for all n ≥ N. So, {

N

N + 1

, · · ·} ⊂ Nr(0) ⊂ Gα 0.

Now let, (^1) n ∈ Gαn , for n = 1, 2 , ..(N − 1). Clearly,

K ⊂ Gα 0 ∪ Gα 1 ∪ · · · ∪ Gα(N −1).

We have thus produced a finite subcover for K for every open cover {Gα}. Thus, K is compact.

  1. Construct a compact set of real numbers whose limit points form a countable set. Solution: Let S = { (^1) n + 1m|n, m ∈ IN }. For each n ∈ IN N, (^) n^1 + (^) m^1 → (^1) n as m → ∞. Thus, { (^1) n , n ∈ IN } constitutes a countable set of limit points of S.
  2. Give an example of an open cover of the segment (0, 1) which has no finite subcover. Solution: Let Gn = ( (^) n^1 , 1 − (^1) n ), n ∈ IN. Clearly, (0, 1) ⊂ ∪∞ n=3Gn. But there exists no finite subcover. For, if (0, 1) ⊂ ∪Nn=3Gn for any positive integer N > 3, then we have (0, 1) ⊂ ( (^) N^1 , 1 − (^) N^1 ). But, for any n > N we have 1 n ∈^ (0,^ 1) and^

1 n ∈/^ (^

1 N ,^1 −^

1 N ).^ Hence,^ {Gn, n^ = 3,^4 · · ·^ N^ }^ cannot be an cover for (0, 1) for any N.

  1. Regard Q, the set of rational numbers, as a metric space with d(p, q) = |p − q|. Let E be the set of all p ∈ Q such that 2 < p^2 < 3. Show that E is closed and bounded in Q is not compact. Is E open in Q? Solution: From the definition of E, clearly E ⊂ {p ∈ Q| − 3 < p < 3 }. So, it is bounded. We show that E is closed by showing Ec^ is open. Let p ∈ Q ∩ Ec. Then, either p^2 < 2 or p^2 > 3. Suppose p^2 < 2. Choose, r = (

√ 2 −p)

  1. Let U = Nr(p) ∩ Q. Then, U ∩ E = Φ. Thus, U ⊂ Ec^ ∩ Q. Thus, p is an interior point of Ec^ proving that Ec^ is open. To show that E is not compact, consider

the open cover, Gn = {p ∈ Q|2 + (^1) n < p^2 < 3 − (^1) n }, n ∈ IN. Verify that there is no subcover.

  1. Let E be the set of all x ∈ [0, 1] whose decimal expansions contain only the digits 4 and 7. Is E compact. Solution: Note that E not countable. Map such a decimal expansion 0 .a 0 a 1 a 2 · · · to a subset A of IN as follows: n is in A iff an = 7. So A = N corresponds with the all 7 expansion, the empty set with the all 4 expansion, and so on. All subsets of N correspond with some number in the set E, so E has as many members as there are subsets of IN hence E has uncountably many elements. Compactness is equivalent to being closed in [0,1], since E is bounded. We show that Ec^ is open. Any decimal x ∈ Ec^ has at least one digit different from 4 and 7. Use this to produce a neighborhood of x whose intersection with E is empty.
  2. Let H = [0, ∞). Prove, from the definition, that H is not compact. Solution: Let Gn = (− 1 , n). Then, H ⊂ ∪∞ n=1Gn. {Gn, n ∈ IN } is an open cover for H. Show that there is no finite subcover.
  3. Prove, using the definition that, if K 1 and K 2 are compact sets, then K 1 ∪ K 2 is compact. Solution: Let {Gα} be an open cover for K 1 ∪ K 2. Then {Gα} is an open cover for each of K 1 and K 2. Since, K 1 and K 2 are compact, there exist Gαi , i = 1, ..., N such that K 1 = ∪Ni=1Gαi and Gβi , i = 1, ..., M such that such that K 2 = ∪Mi=1Gβi. It then follows that K 1 ∪ K 2 =

( ∪Ni=1Gαi

) ∪

( ∪Mi=1Gβi

) .

  1. Prove that arbitrary intersection of compact sets is compact. Solution: Let Kα be a family of compact sets in a metric space X. Define K = ∩Kα. Let {Gβ } be an open cover for K. Clearly, {{Gβ }, Kc} is an open cover Kα, for any α. Since Kα is compact, there exists a finite subcover for Kα. This finite subcover results in a finite subcover for K. Hence, K is compact.
  2. Find an infinite collection of {Kn|n ∈ IN } of compact sets of IR such that ∪∞ n=1Kn is not compact. Solution; Let Kn = [n, n + 1], n = 1, 2 ... Clearly, each Kn is compact. ∪∞ n=1Kn = [1, ∞) which clearly is not compact.
  3. Let K 6 = Φ be a compact set in IR. Show that infK and supK exist and belong to K. Solution: K is compact implies K is a bounded subset of IR. Hence, by the least upper bound property of IR both supK and infK exist. Let α = supK. Now, for every  > 0, α −  is not an upper bound of K and hence there exists a x ∈ K such that α −  < x < α. That is, in every neighborhood of α there is an element of K implies α is a limit point of K which is in K since K is closed.