+ All Categories
Home > Documents > Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No...

Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No...

Date post: 26-Jul-2020
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
90
Problem Sheet 7 due today Final Problem Sheet 8, due Thursday 4th May. I will circulate solutions on 4th May. No problem class next Monday (bank holiday). Revision next week. Let me know (by email or in person) any topics, mock exam questions etc. you would like to be covered.
Transcript
Page 1: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

Problem Sheet 7 due today

Final Problem Sheet 8, due Thursday 4th May.

I will circulate solutions on 4th May.

No problem class next Monday (bank holiday).

Revision next week. Let me know (by email or in person) any topics,

mock exam questions etc. you would like to be covered.

Page 2: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

Last time

Page 3: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

Last time

We found two properties of a metric space X which imply that everycontinuous function f : X → R is bounded:

Page 4: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

Last time

We found two properties of a metric space X which imply that everycontinuous function f : X → R is bounded:

• X is sequentially compact if every sequence in X has a convergentsubsequence.

Page 5: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

Last time

We found two properties of a metric space X which imply that everycontinuous function f : X → R is bounded:

• X is sequentially compact if every sequence in X has a convergentsubsequence.

• X is compact if, given any collection of open subset of X which cover X,there is a finite number of them which also cover X.

Page 6: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

Last time

We found two properties of a metric space X which imply that everycontinuous function f : X → R is bounded:

• X is sequentially compact if every sequence in X has a convergentsubsequence.

• X is compact if, given any collection of open subset of X which cover X,there is a finite number of them which also cover X.

(In fact, these two properties are equivalent for metric spaces (though notfor topological spaces).)

Page 7: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

Last time

We found two properties of a metric space X which imply that everycontinuous function f : X → R is bounded:

• X is sequentially compact if every sequence in X has a convergentsubsequence.

• X is compact if, given any collection of open subset of X which cover X,there is a finite number of them which also cover X.

(In fact, these two properties are equivalent for metric spaces (though notfor topological spaces).)

We showed that, for subsets A of Rn, being sequentially compact is thesame as being closed and bounded.

Page 8: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

Last time

We found two properties of a metric space X which imply that everycontinuous function f : X → R is bounded:

• X is sequentially compact if every sequence in X has a convergentsubsequence.

• X is compact if, given any collection of open subset of X which cover X,there is a finite number of them which also cover X.

(In fact, these two properties are equivalent for metric spaces (though notfor topological spaces).)

We showed that, for subsets A of Rn, being sequentially compact is thesame as being closed and bounded.

Page 9: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 92 of notes

Examples of sequentially compact spaces

Page 10: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 92 of notes

Examples of sequentially compact spaces

a) Any closed interval [a, b] is sequentially compact.

Page 11: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 92 of notes

Examples of sequentially compact spaces

a) Any closed interval [a, b] is sequentially compact. (Closed bounded subset

of R.)

Page 12: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 92 of notes

Examples of sequentially compact spaces

a) Any closed interval [a, b] is sequentially compact. (Closed bounded subset

of R.)

b) Other intervals such as (a, b), (a, b], [a,∞), (a,∞) are not sequentially

compact.

Page 13: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 92 of notes

Examples of sequentially compact spaces

a) Any closed interval [a, b] is sequentially compact. (Closed bounded subset

of R.)

b) Other intervals such as (a, b), (a, b], [a,∞), (a,∞) are not sequentially

compact. (Not closed, or not bounded, or neither.)

Page 14: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 92 of notes

Examples of sequentially compact spaces

a) Any closed interval [a, b] is sequentially compact. (Closed bounded subset

of R.)

b) Other intervals such as (a, b), (a, b], [a,∞), (a,∞) are not sequentially

compact. (Not closed, or not bounded, or neither.)

c) A shape in Rk is precisely a non-empty sequentially compact subset of Rk.

Page 15: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 92 of notes

Examples of sequentially compact spaces

a) Any closed interval [a, b] is sequentially compact. (Closed bounded subset

of R.)

b) Other intervals such as (a, b), (a, b], [a,∞), (a,∞) are not sequentially

compact. (Not closed, or not bounded, or neither.)

c) A shape in Rk is precisely a non-empty sequentially compact subset of Rk.

Page 16: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 92 of notes

d) Any metric space (X, d) with only finitely many elements is sequentially

compact.

Page 17: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 92 of notes

d) Any metric space (X, d) with only finitely many elements is sequentially

compact.

Bare hands proof:

Page 18: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 92 of notes

d) Any metric space (X, d) with only finitely many elements is sequentially

compact.

Bare hands proof: Let (xn) be any sequence in X.

Page 19: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 92 of notes

d) Any metric space (X, d) with only finitely many elements is sequentially

compact.

Bare hands proof: Let (xn) be any sequence in X.

Since there are only finitely many possible values of xn, one of them, say x∗,must be taken infinitely often.

Page 20: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 92 of notes

d) Any metric space (X, d) with only finitely many elements is sequentially

compact.

Bare hands proof: Let (xn) be any sequence in X.

Since there are only finitely many possible values of xn, one of them, say x∗,must be taken infinitely often.

Throw away all the xn 6= x∗ to leave a constant (and hence convergent)

subsequence.

Page 21: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 92 of notes

d) Any metric space (X, d) with only finitely many elements is sequentially

compact.

Bare hands proof: Let (xn) be any sequence in X.

Since there are only finitely many possible values of xn, one of them, say x∗,must be taken infinitely often.

Throw away all the xn 6= x∗ to leave a constant (and hence convergent)

subsequence.

Page 22: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 92 of notes

e) {0,1}N and {0,1}Z are sequentially compact.

Page 23: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 92 of notes

e) {0,1}N and {0,1}Z are sequentially compact.

We shall just do {0,1}N: the argument for {0,1}Z is similar.

Page 24: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 92 of notes

e) {0,1}N and {0,1}Z are sequentially compact.

We shall just do {0,1}N: the argument for {0,1}Z is similar.

Recall {0,1}N is the set of all sequences

x = x0x1x2x3x4 . . .

of 0s and 1s.

Page 25: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 92 of notes

e) {0,1}N and {0,1}Z are sequentially compact.

We shall just do {0,1}N: the argument for {0,1}Z is similar.

Recall {0,1}N is the set of all sequences

x = x0x1x2x3x4 . . .

of 0s and 1s.

The distance between two sequences x and y is 0 if x = y,

and otherwise is 1/2n, where n is smallest with xn 6= yn.

Page 26: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 92 of notes

e) {0,1}N and {0,1}Z are sequentially compact.

We shall just do {0,1}N: the argument for {0,1}Z is similar.

Recall {0,1}N is the set of all sequences

x = x0x1x2x3x4 . . .

of 0s and 1s.

The distance between two sequences x and y is 0 if x = y,

and otherwise is 1/2n, where n is smallest with xn 6= yn.

Page 27: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 92 – 93 of notes

Next we have several results which enable us to take sequentially compact

spaces we already know about and build new ones from them.

Page 28: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 92 – 93 of notes

Next we have several results which enable us to take sequentially compact

spaces we already know about and build new ones from them.

The first one is very similar to the corresponding result for complete metric

spaces (Theorem 2.10, which says that a subset A of a complete metric

space X is complete if and only if it is closed in X).

Page 29: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 92 – 93 of notes

Next we have several results which enable us to take sequentially compact

spaces we already know about and build new ones from them.

The first one is very similar to the corresponding result for complete metric

spaces (Theorem 2.10, which says that a subset A of a complete metric

space X is complete if and only if it is closed in X).

Page 30: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a sequentially compact metric space, and A be a

subset of X. Then the following are equivalent:

Page 31: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a sequentially compact metric space, and A be a

subset of X. Then the following are equivalent:

a) A is sequentially compact.

Page 32: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a sequentially compact metric space, and A be a

subset of X. Then the following are equivalent:

a) A is sequentially compact.

b) A is closed in X.

Page 33: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a sequentially compact metric space, and A be a

subset of X. Then the following are equivalent:

a) A is sequentially compact.

b) A is closed in X.

We use:

Lemma 1.11: “A is closed in X” is equivalent to

“if an → ` is a convergent sequence in X, and all the an lie in A, then ` lies in A”.

Page 34: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a sequentially compact metric space, and A be a

subset of X. Then the following are equivalent:

a) A is sequentially compact.

b) A is closed in X.

We use:

Lemma 1.11: “A is closed in X” is equivalent to

“if an → ` is a convergent sequence in X, and all the an lie in A, then ` lies in A”.

Page 35: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a sequentially compact metric space, and A be a

subset of X. Then the following are equivalent:

a) A is sequentially compact.

b) A is closed in X.

We use:

Lemma 1.11: “A is closed in X” is equivalent to

“if an → ` is a convergent sequence in X, and all the an lie in A, then ` lies in A”.

Note that when we showed that a) =⇒ b), we didn’t make any use of the

assumption that X is sequentially compact. So this result is true whether

or not X is sequentially compact.

Page 36: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a sequentially compact metric space, and A be a

subset of X. Then the following are equivalent:

a) A is sequentially compact.

b) A is closed in X.

We use:

Lemma 1.11: “A is closed in X” is equivalent to

“if an → ` is a convergent sequence in X, and all the an lie in A, then ` lies in A”.

Note that when we showed that a) =⇒ b), we didn’t make any use of the

assumption that X is sequentially compact. So this result is true whether

or not X is sequentially compact.

Lemma Let (X, d) be a metric space, and A be a subset of X. If A is

sequentially compact, then A is closed in X.

Page 37: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a sequentially compact metric space, and A be a

subset of X. Then the following are equivalent:

a) A is sequentially compact.

b) A is closed in X.

We use:

Lemma 1.11: “A is closed in X” is equivalent to

“if an → ` is a convergent sequence in X, and all the an lie in A, then ` lies in A”.

Note that when we showed that a) =⇒ b), we didn’t make any use of the

assumption that X is sequentially compact. So this result is true whether

or not X is sequentially compact.

Lemma Let (X, d) be a metric space, and A be a subset of X. If A is

sequentially compact, then A is closed in X.

Page 38: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a metric space, and let A and B be sequentiallycompact subsets of X.

Page 39: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a metric space, and let A and B be sequentiallycompact subsets of X. Then both A∪B and A∩B are sequentially compact.

Page 40: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a metric space, and let A and B be sequentiallycompact subsets of X. Then both A∪B and A∩B are sequentially compact.

Let (xn) be any sequence in A ∪ B. We need

to show that (xn) has a convergent subsequence.A

B

Page 41: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a metric space, and let A and B be sequentiallycompact subsets of X. Then both A∪B and A∩B are sequentially compact.

Let (xn) be any sequence in A ∪ B. We need

to show that (xn) has a convergent subsequence.

Suppose that infinitely many of the xn are in A

(if not, then infinitely many are in B and a similar

argument will work).

A

B

Page 42: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a metric space, and let A and B be sequentiallycompact subsets of X. Then both A∪B and A∩B are sequentially compact.

Let (xn) be any sequence in A ∪ B. We need

to show that (xn) has a convergent subsequence.

Suppose that infinitely many of the xn are in A

(if not, then infinitely many are in B and a similar

argument will work).

Throw away the xn which aren’t in A to obtain a

subsequence (xni) contained in A.

A

B

Page 43: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a metric space, and let A and B be sequentiallycompact subsets of X. Then both A∪B and A∩B are sequentially compact.

Let (xn) be any sequence in A ∪ B. We need

to show that (xn) has a convergent subsequence.

Suppose that infinitely many of the xn are in A

(if not, then infinitely many are in B and a similar

argument will work).

Throw away the xn which aren’t in A to obtain a

subsequence (xni) contained in A.

Since A is sequentially compact, there is a sub-

sequence (xnij) which converges to ` ∈ A.

A

B

l

Page 44: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a metric space, and let A and B be sequentiallycompact subsets of X. Then both A∪B and A∩B are sequentially compact.

Let (xn) be any sequence in A ∪ B. We need

to show that (xn) has a convergent subsequence.

Suppose that infinitely many of the xn are in A

(if not, then infinitely many are in B and a similar

argument will work).

Throw away the xn which aren’t in A to obtain a

subsequence (xni) contained in A.

Since A is sequentially compact, there is a sub-

sequence (xnij) which converges to ` ∈ A.

This is the required subsequence of (xn) which

converges to ` ∈ A ∪B.

A

B

l

Page 45: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a metric space, and let A and B be sequentiallycompact subsets of X. Then both A∪B and A∩B are sequentially compact.

Page 46: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a metric space, and let A and B be sequentiallycompact subsets of X. Then both A∪B and A∩B are sequentially compact.

Let (xn) be any sequence in A ∩ B. We need

to show that (xn) has a convergent subsequence

xni → ` ∈ A ∩B.

A

B

Page 47: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a metric space, and let A and B be sequentiallycompact subsets of X. Then both A∪B and A∩B are sequentially compact.

Let (xn) be any sequence in A ∩ B. We need

to show that (xn) has a convergent subsequence

xni → ` ∈ A ∩B.

Since (xn) is a sequence in A, which is sequen-

tially compact, it has a subsequence (xni) which

converges to ` ∈ A.

A

B

l

Page 48: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a metric space, and let A and B be sequentiallycompact subsets of X. Then both A∪B and A∩B are sequentially compact.

Let (xn) be any sequence in A ∩ B. We need

to show that (xn) has a convergent subsequence

xni → ` ∈ A ∩B.

Since (xn) is a sequence in A, which is sequen-

tially compact, it has a subsequence (xni) which

converges to ` ∈ A.

We need to show that ` ∈ B also.

A

B

l

Page 49: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a metric space, and let A and B be sequentiallycompact subsets of X. Then both A∪B and A∩B are sequentially compact.

Let (xn) be any sequence in A ∩ B. We need

to show that (xn) has a convergent subsequence

xni → ` ∈ A ∩B.

Since (xn) is a sequence in A, which is sequen-

tially compact, it has a subsequence (xni) which

converges to ` ∈ A.

We need to show that ` ∈ B also.

But B is closed in X (Lemma 3.3).

A

B

l

Page 50: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a metric space, and let A and B be sequentiallycompact subsets of X. Then both A∪B and A∩B are sequentially compact.

Let (xn) be any sequence in A ∩ B. We need

to show that (xn) has a convergent subsequence

xni → ` ∈ A ∩B.

Since (xn) is a sequence in A, which is sequen-

tially compact, it has a subsequence (xni) which

converges to ` ∈ A.

We need to show that ` ∈ B also.

But B is closed in X (Lemma 3.3).

And all of the xni are in B.

A

B

l

Page 51: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 93 of notes

Theorem Let (X, d) be a metric space, and let A and B be sequentiallycompact subsets of X. Then both A∪B and A∩B are sequentially compact.

Let (xn) be any sequence in A ∩ B. We need

to show that (xn) has a convergent subsequence

xni → ` ∈ A ∩B.

Since (xn) is a sequence in A, which is sequen-

tially compact, it has a subsequence (xni) which

converges to ` ∈ A.

We need to show that ` ∈ B also.

But B is closed in X (Lemma 3.3).

And all of the xni are in B.

Hence ` ∈ B by Lemma 1.11.

A

B

l

Page 52: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 93 – 94 of notes

Thus unions and intersections of sequentially compact spaces are sequen-

tially compact.

Page 53: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 93 – 94 of notes

Thus unions and intersections of sequentially compact spaces are sequen-

tially compact. The same is true for products: the proof of the next result

is essentially identical to that of Theorem 2.8 (for complete spaces).

Page 54: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 93 – 94 of notes

Thus unions and intersections of sequentially compact spaces are sequen-

tially compact. The same is true for products: the proof of the next result

is essentially identical to that of Theorem 2.8 (for complete spaces).

Theorem Let (X, d) and (Y, e) be sequentially compact.

Page 55: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 93 – 94 of notes

Thus unions and intersections of sequentially compact spaces are sequen-

tially compact. The same is true for products: the proof of the next result

is essentially identical to that of Theorem 2.8 (for complete spaces).

Theorem Let (X, d) and (Y, e) be sequentially compact.

Then the product space (X × Y, D) (where D is the product metric) is also

sequentially compact.

Page 56: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 93 – 94 of notes

Thus unions and intersections of sequentially compact spaces are sequen-

tially compact. The same is true for products: the proof of the next result

is essentially identical to that of Theorem 2.8 (for complete spaces).

Theorem Let (X, d) and (Y, e) be sequentially compact.

Then the product space (X × Y, D) (where D is the product metric) is also

sequentially compact.

Let ((xn, yn)) be any sequence in X × Y . We need to show that it has a

convergent subsequence.

Page 57: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 93 – 94 of notes

Thus unions and intersections of sequentially compact spaces are sequen-

tially compact. The same is true for products: the proof of the next result

is essentially identical to that of Theorem 2.8 (for complete spaces).

Theorem Let (X, d) and (Y, e) be sequentially compact.

Then the product space (X × Y, D) (where D is the product metric) is also

sequentially compact.

Let ((xn, yn)) be any sequence in X × Y . We need to show that it has a

convergent subsequence.

Since X is sequentially compact, (xn) has a subsequence xni → ` ∈ X.

Page 58: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 93 – 94 of notes

Thus unions and intersections of sequentially compact spaces are sequen-

tially compact. The same is true for products: the proof of the next result

is essentially identical to that of Theorem 2.8 (for complete spaces).

Theorem Let (X, d) and (Y, e) be sequentially compact.

Then the product space (X × Y, D) (where D is the product metric) is also

sequentially compact.

Let ((xn, yn)) be any sequence in X × Y . We need to show that it has a

convergent subsequence.

Since X is sequentially compact, (xn) has a subsequence xni → ` ∈ X.

Since Y is sequentially compact, (yni) has a subsequence ynij→ m ∈ Y .

Page 59: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 93 – 94 of notes

Thus unions and intersections of sequentially compact spaces are sequen-

tially compact. The same is true for products: the proof of the next result

is essentially identical to that of Theorem 2.8 (for complete spaces).

Theorem Let (X, d) and (Y, e) be sequentially compact.

Then the product space (X × Y, D) (where D is the product metric) is also

sequentially compact.

Let ((xn, yn)) be any sequence in X × Y . We need to show that it has a

convergent subsequence.

Since X is sequentially compact, (xn) has a subsequence xni → ` ∈ X.

Since Y is sequentially compact, (yni) has a subsequence ynij→ m ∈ Y .

Then ((xnij, ynij

)) → (`, m) ∈ X × Y as required (Lemma 1.3).

Page 60: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 93 – 94 of notes

Thus unions and intersections of sequentially compact spaces are sequen-

tially compact. The same is true for products: the proof of the next result

is essentially identical to that of Theorem 2.8 (for complete spaces).

Theorem Let (X, d) and (Y, e) be sequentially compact.

Then the product space (X × Y, D) (where D is the product metric) is also

sequentially compact.

Let ((xn, yn)) be any sequence in X × Y . We need to show that it has a

convergent subsequence.

Since X is sequentially compact, (xn) has a subsequence xni → ` ∈ X.

Since Y is sequentially compact, (yni) has a subsequence ynij→ m ∈ Y .

Then ((xnij, ynij

)) → (`, m) ∈ X × Y as required (Lemma 1.3).

Page 61: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 94 of notes

The next result has no analogue for complete metric spaces.

Page 62: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 94 of notes

The next result has no analogue for complete metric spaces.

Theorem Let (X, d) be sequentially compact, (Y, e) be any metric space,

and f : X → Y be continuous.

Page 63: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 94 of notes

The next result has no analogue for complete metric spaces.

Theorem Let (X, d) be sequentially compact, (Y, e) be any metric space,

and f : X → Y be continuous. Then f(X) is sequentially compact.

Page 64: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 94 of notes

The next result has no analogue for complete metric spaces.

Theorem Let (X, d) be sequentially compact, (Y, e) be any metric space,

and f : X → Y be continuous. Then f(X) is sequentially compact.

We use Lemma 1.5:

If f : X → Y is continuous and xn → ` ∈ X, then f(xn) → f(`) ∈ Y .

Page 65: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 94 of notes

The next result has no analogue for complete metric spaces.

Theorem Let (X, d) be sequentially compact, (Y, e) be any metric space,

and f : X → Y be continuous. Then f(X) is sequentially compact.

We use Lemma 1.5:

If f : X → Y is continuous and xn → ` ∈ X, then f(xn) → f(`) ∈ Y .

Page 66: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 94 of notes

The next result has no analogue for complete metric spaces.

Theorem Let (X, d) be sequentially compact, (Y, e) be any metric space,

and f : X → Y be continuous. Then f(X) is sequentially compact.

We use Lemma 1.5:

If f : X → Y is continuous and xn → ` ∈ X, then f(xn) → f(`) ∈ Y .

We finish with three properties of sequentially compact metric spaces.

Page 67: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 94 of notes

The next result has no analogue for complete metric spaces.

Theorem Let (X, d) be sequentially compact, (Y, e) be any metric space,

and f : X → Y be continuous. Then f(X) is sequentially compact.

We use Lemma 1.5:

If f : X → Y is continuous and xn → ` ∈ X, then f(xn) → f(`) ∈ Y .

We finish with three properties of sequentially compact metric spaces.

Page 68: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 94 of notes

Lemma Let (X, d) be sequentially compact. Then it is bounded.

Page 69: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 94 of notes

Lemma Let (X, d) be sequentially compact. Then it is bounded.

Recall: (X, d) is bounded if there is some K with d(x, y) ≤ K for all x, y ∈ X.

Page 70: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 94 of notes

Lemma Let (X, d) be sequentially compact. Then it is bounded.

Recall: (X, d) is bounded if there is some K with d(x, y) ≤ K for all x, y ∈ X.

Example: C[0,1] isn’t sequentially compact.

Page 71: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 94 of notes

Lemma Let (X, d) be sequentially compact. Then it is bounded.

Recall: (X, d) is bounded if there is some K with d(x, y) ≤ K for all x, y ∈ X.

Example: C[0,1] isn’t sequentially compact.

For let fn ∈ C[0,1] be the constant function

fn(x) = n.

0 1

n

n

fn

f0

Page 72: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 94 of notes

Lemma Let (X, d) be sequentially compact. Then it is bounded.

Recall: (X, d) is bounded if there is some K with d(x, y) ≤ K for all x, y ∈ X.

Example: C[0,1] isn’t sequentially compact.

For let fn ∈ C[0,1] be the constant function

fn(x) = n.

Then d(f0, fn) = n for all n, and so C[0,1] isn’t

bounded.

0 1

n

n

fn

f0

Page 73: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 95 of notes

Theorem Let (X, d) be sequentially compact, and f : X → R be continuous.

Page 74: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 95 of notes

Theorem Let (X, d) be sequentially compact, and f : X → R be continuous.

Then f is bounded and attains its bounds.

Page 75: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 95 of notes

Theorem Let (X, d) be sequentially compact, and f : X → R be continuous.

Then f is bounded and attains its bounds.

We use:

Theorem 3.6: If X is sequentially compact and f : X → Y is continuous, then f(X) is

sequentially compact.

Page 76: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 95 of notes

Theorem Let (X, d) be sequentially compact, and f : X → R be continuous.

Then f is bounded and attains its bounds.

We use:

Theorem 3.6: If X is sequentially compact and f : X → Y is continuous, then f(X) is

sequentially compact.

Theorem 3.1: A sequentially compact subset of R is closed and bounded.

Page 77: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 95 of notes

Theorem Let (X, d) be sequentially compact, and f : X → R be continuous.

Then f is bounded and attains its bounds.

We use:

Theorem 3.6: If X is sequentially compact and f : X → Y is continuous, then f(X) is

sequentially compact.

Theorem 3.1: A sequentially compact subset of R is closed and bounded.

Page 78: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 95 of notes

Recall that a homeomorphism f : X → Y is an invertible function (bijection)such that both f and f−1 are continuous.

Page 79: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 95 of notes

Recall that a homeomorphism f : X → Y is an invertible function (bijection)such that both f and f−1 are continuous.

Is it possible to have a continuous bijection f : X → Y for which f−1 is notcontinuous?

Page 80: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 95 of notes

Recall that a homeomorphism f : X → Y is an invertible function (bijection)such that both f and f−1 are continuous.

Is it possible to have a continuous bijection f : X → Y for which f−1 is notcontinuous? Our intuition for functions f : R → R (that they’re continuousif we can draw their graphs without taking our pens off the paper) suggeststhat if f is continous, f−1 must be too.

f

Page 81: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

page 95 of notes

Recall that a homeomorphism f : X → Y is an invertible function (bijection)such that both f and f−1 are continuous.

Is it possible to have a continuous bijection f : X → Y for which f−1 is notcontinuous? Our intuition for functions f : R → R (that they’re continuousif we can draw their graphs without taking our pens off the paper) suggeststhat if f is continous, f−1 must be too. (The graph of f−1 is just the graphof f reflected in the diagonal y = x.)

f

f -1

Page 82: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or
Page 83: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 95 – 96 of notes

This intuition is wrong.

Page 84: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 95 – 96 of notes

This intuition is wrong. For (X, d), take C[0,1] with the (usual) L∞ metric.

Page 85: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 95 – 96 of notes

This intuition is wrong. For (X, d), take C[0,1] with the (usual) L∞ metric.

For (Y, e), take C[0,1] with the L1 metric e(f, g) =∫ 10 |f(x)− g(x)|dx.

d

e

Page 86: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 95 – 96 of notes

This intuition is wrong. For (X, d), take C[0,1] with the (usual) L∞ metric.

For (Y, e), take C[0,1] with the L1 metric e(f, g) =∫ 10 |f(x)− g(x)|dx.

d

e

Let F : X → Y be the identity function F(f) = f .

Page 87: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 95 – 96 of notes

This intuition is wrong. For (X, d), take C[0,1] with the (usual) L∞ metric.

For (Y, e), take C[0,1] with the L1 metric e(f, g) =∫ 10 |f(x)− g(x)|dx.

d

e

Let F : X → Y be the identity function F(f) = f . Then

– F is a bijection (it is its own inverse).

Page 88: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 95 – 96 of notes

This intuition is wrong. For (X, d), take C[0,1] with the (usual) L∞ metric.

For (Y, e), take C[0,1] with the L1 metric e(f, g) =∫ 10 |f(x)− g(x)|dx.

d

e

Let F : X → Y be the identity function F(f) = f . Then

– F is a bijection (it is its own inverse).

– F is continuous.

Page 89: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 95 – 96 of notes

This intuition is wrong. For (X, d), take C[0,1] with the (usual) L∞ metric.

For (Y, e), take C[0,1] with the L1 metric e(f, g) =∫ 10 |f(x)− g(x)|dx.

d

e

Let F : X → Y be the identity function F(f) = f . Then

– F is a bijection (it is its own inverse).

– F is continuous. For if d(f, g) is very small, then the graphs of f and g

are very close to each other, and hence e(f, g) is very small.

Page 90: Problem Sheet 7 due today Final Problem Sheet 8, due ...tobyhall/MATH341/slidesout.pdf · No problem class next Monday (bank holiday). Revision next week. Let me know (by email or

pages 95 – 96 of notes

This intuition is wrong. For (X, d), take C[0,1] with the (usual) L∞ metric.

For (Y, e), take C[0,1] with the L1 metric e(f, g) =∫ 10 |f(x)− g(x)|dx.

d

e

Let F : X → Y be the identity function F(f) = f . Then

– F is a bijection (it is its own inverse).

– F is continuous. For if d(f, g) is very small, then the graphs of f and g

are very close to each other, and hence e(f, g) is very small.


Recommended