Problem 4.52

: 136.376 Intro to Analysis: Assignment 3: Problem 4.52
   By Justin Haywood on Friday, September 28, 2001 - 08:52 pm: Edit Post

Assume f is uniformly continuous on a bounded set S in Rn. Prove that f must be bounded on S.

Let f: S ® T ; (S,ds),(T,dt) are metric spaces.

f is uniformly continuous on S means " e > 0 there is a de> 0 such that if x,p are in S then:

dt(f(x),f(p)) < e whenever ds(x,p) < d


It must be shown that f is bounded on S

Assume then that f is not bounded on S. Then "y in S, e1 > 0 there is a c in S such that dt(f(y),f(c)) > e1 (*).

Take x in S, then for any other p in S by the fact that f is uniformly continuous there is some d> 0 that whatever e we choose including e1we have dt(f(x),f(p)) < e (**).

Therefore if x and p in S satisfy (*) they also satisfy (**) because they are both in S. Then we have that dt(f(y),f(c)) > e and dt(f(y),f(c)) < e. This is a contradiction.

Therefore f must be bounded on S.


   By Robert Young on Monday, October 01, 2001 - 05:57 pm: Edit Post

The proof is fairly good. The problem with it is the fact that he didn't use the boundedness of S, and he (somewhat) missed talking about d in his last two arguments.

We must use the fact that S is bounded. The reason is that if S was not bounded, and we assume (for contradiction) that f is not bounded, we can not be sure that we can find a situation where (*) and (**) are satisfied.

For instance, take S to be R. Let f(x) = x. This function is uniformly continuous, even though it is unbounded.

Also, the last two statements are not stated very clearly.

A better (but not perfect) proof (using his answer as a template) would look like this:

Assume f is uniformly continuous on a bounded set S in Rn. Prove that f must be bounded on S.

Let f: S ® T, where (S,ds) and (T,dt) are metric spaces.

We have that f is uniformly continuous on S. That is, " e > 0 there exists a de > 0 such that if x, p are in S then: dt(f(x),f(p)) < e whenever ds(x,p) < d

We must show that f is bounded on S.

Assume (for contradiction) that f is not bounded on S. Since S is bounded, there exists a d such that ds(x,p) < d for all p in S (!). Since f is not bounded, " x in S, there exists a p in S such that given some e1 > 0, ds(x,p) < d but dt(f(x), f(p)) > e1. (*)

Choose some x in S. Then " p in S (Note that ds(x,p) < d, see (!)) we have, since f is uniformly continuous, that for e1 > 0, there exists some de < d such that if ds(x,p) < de then dt(f(x),f(p)) < e1 (**).

Thus, x and p satisfy (*), since f is unbounded. But, x and p also satisfy (**), since f is uniformly continuous and S is bounded. Then we have that e1 < dt(f(x),f(p)) > e1. Contradiction.

Hence f must be bounded on S.
There are some good points to the proof, however. I do like the attention to detail: specifing the exact metric used, either dt or ds, and also showing that d depends on e by denoting it as de. Not to mention that except for the boundedness of S, the proof is essentially correct.


   By sasho on Monday, October 01, 2001 - 09:06 pm: Edit Post

Questions for Robert.

1. What is exactly a bounded function ? (definition please)

2. Give an example of a continuous function f:S ® Rk, where S is a bounded subset of Rn, such that f is not bounded on S.


   By Robert Young on Wednesday, October 03, 2001 - 01:16 pm: Edit Post

1. A function f: S ® Rk is bounded on S if there is a positive number M such that ||f(x)|| <= M for all x in S.

That is, the image f(S) is a bounded set.

2. f: (0,1) ® R defined by f(x)=1/x.

Note that f is continuous everywhere that it is defined, and it is defined on (0,1).

(0,1) is bounded by 0 to the left, and 1 to the right.

f((0,1)) = (0,+¥) which obvoiusly is not bounded to the right.


   By sasho on Thursday, October 04, 2001 - 11:40 am: Edit Post

Closing comments:

The definition of bounded function includes that the range is Rk (not just any metric space). Both Robert and Justin use another definition. There are some gaps in the first proof; the second one is sufficiently essentially correct. Problem closed.


Posting is currently disabled in this topic. Contact your discussion moderator for more information.
eXTReMe Tracker