Chapter 04 Functional Limits and Continuity

4.2 Functional Limits

4.2.3

Review the definition of Thomae’s function from Section 4.1.

a. Construct three different sequences , and , each of which converges to 1 without using the number 1 as a term in the sequence.

Solution: consider

b. Now, compute , , and .

Solution:

c. Make an educated conjecture for , and use Definition 4.2.1B to verify the claim. (Given , consider the set of points . Argue that all the points in this set are isolated.)

Proof: For any , if is irrational, then . If is rational, then assume and . Then for any , lies between . For , we obtain points. Let

And for any rational , it's denominator must be bigger than , so . So is an isolated point.

4.2.4

Consider the reasonable but erroneous claim that

a. Find the largest that represents a proper response to the challenge of .

Solution:

So in this case if , then , . And .

b. Find the largest that represents a proper response to .

Solution: . .

(c) Find the largest challenge for which there is no suitable response possible.

Solution: .

4.2.6

Decide if the following claims are true or false, and give short justifications for each conclusion.

(a) If a particular has been constructed as a suitable response to a particular challenge, then any smaller positive will also suffice.

Solution: Yes. Assume then , so any smaller positive will also suffice.

(b) If and happens to be in the domain of , then .

False: Consider Thomae’s function, , but .

(c) If , the If .

True: Corollary 4.2.4 (Algebraic Limit Theorem for Functional Limits).

(d) If , then for any function (with domain equal to the domain of .)

False: consider , then .

4.2.7

Let and assume is a bounded function on in the sense that there exists satisfying for all . Show that if , then as well.

Proof: Given , we can find such that , then

So .

4.2.8

Compute each limit or state that it does not exist. Use the tools developed in this section to justify each conclusion.

(a)

Solution: dose not exist. Consider

Then and . Based on Corollary 4.2.5, the limit does not exist.

(b)

Solution: -1.

(c)

Solution: consider

Then and . Based on Corollary 4.2.5, the limit does not exist.

(d)

Solution: 0. . and . Based on exercise 4.2.7, it's 0.

4.2.9 (Infinite Limits)

Definition: means that for all we can find a such that whenever , it follows that .

(a) Show in the sense described in the previous definition.

Proof: Given , let , then when , .

(b) Now, construct a definition for the statement . Show .

Solution: for all , we can find a such that whenever , .

To prove , given , let .

(c) What would a rigorous definition for look like? Give an example of such a limit.

Solution: It means that for all we can find a such that whenever , it follows that . One example is .

4.2.10 (Right and Left Limits)

(a) Give a proper definition in the style of Definition 4.2.1 for the right-hand and left-hand limit statements:

Solution: means for all , we can find , such that whenever , .

(b) Prove that if and only if both the right and left-hand limits equal .

Proof:

  • if , then for any , we can find , such that whenever , . Then, we find such that whenever , . So .
  • if and . Then given , we can find such that as long as or , . Let .

4.2.11 (Squeeze Theorem).

Let satisfy for all in some common domain . if and at some limit point of , show .

Proof: Given any sequence , , so . According to Theorem 4.2.3, .

4.3 Continuous Functions

4.3.3

(a) Supply a proof for Theorem 4.3.9 using the characterization of continuity.

Proof: Let . Since is continuous at , then given any , we can find , as long as , .

And since is continuous at , then we can find , as long as , . And in turn, . So is continuous at .

4.3.4

Assume and are defined on all of and that and .

(a) Give an example to show that it may not be true that

Let be the Modified Dirichlet Function, i.e.

Let be

Assume and are all irrational numbers. Then .

On the other hand, and are all rational numbers, so .

does not exist at all.

(b) Show that the result in (a) does follow if we assume and are continuous.

Proof: This is Theorem 4.3.9.

(c) Does the result in (a) hold if we only assume is continuous? How about if we only assume that is continuous?

Proof: if only is continuous, then (a) might not hold. Let

Then is continuous. Consider , then , and .

Now consider , then , and . So does not exist.

Now if only is continuous. Let . Then if , then . Since , then we can find , such that , .

4.3.5

Show using Definition 4.3.1 that if is an isolated point of , then is continuous at .

Proof: Since is an isolated point of , there is a , such that . Given any , as long as , .

4.3.6

Provide an example of each or explain why the request is impossible.

(a) Two functions and , neither of which is continuous at but such that and are continuous at .

Solution: Consider

and

Then and are continuous everywhere.

(b) A function continuous at 0 and not continuous at such that is continuous at .

Solution: it's not possible. Let . If are continuous. Then will be continuous.

(c) A function continuous at and not continuous at such that is continuous at .

Solution: Let , and

(d) A function not continuous at such that is continuous at .

(e) A function not continuous at 0 such that is continuous at .

Solution: this is not possible.

If , then since is continuous, we can find such that , then .

If , then

So .

4.3.7

(a) Referring to the proper theorems, give a formal argument that Dirichlet’s function from Section 4.1 is nowhere-continuous on R.

Proof:

Given any , one sequence , where they are all rational numbers. Given , where they are all irrational numbers. According to Corollary 4.3.3, Dirichlet’s function from is nowhere-continuous on .

(b) Review the definition of Thomae’s function in Section 4.1 and demonstrate that it fails to be continuous at every rational point.

Proof: Given , where they are all irrational numbers.

(c) Use the characterization of continuity in Theorem 4.3.2 (iii) to show that Thomae’s function is continuous at every irrational point in . (Given , consider the set of points .)

Proof: For any irrational point, and any natural number , we can find integer , such that . Let , and find such that none of the points are in the .

4.3.8

Decide if the following claims are true or false, providing either a short proof or counterexample to justify each conclusion. Assume throughout that is defined and continuous on all of .

(a) If for all ,then as well.

Proof: True. Given . Since , then . .

(b) If for all ,then for all .

Proof: True. Given , where is an irrational number. .

4.3.10

Observe that if and are real numbers, then

  1. show that if are continuous functions, then is a continuous function.

Proof: If is a continuous function and given , and , we can find , if , then . Since , so is also continuous function.

Then is also continuous.

Then we can use induction to see it's true for any .

  • another approach

For , assume . Assume , and assume is a subsequence and . Since is continuous, we have . Since , we have . Since and , we have . So . This means . So is continuous.

  1. Let’s explore whether the result in (a) extends to the infinite case. For each , define on by

Now explicitly compute .

Solution:

So is not continuous at .

4.3.11 (Contraction Mapping Theorem).

Let be a function defined on all of , and assume there is a constant such that and

for all .

i. Show that is continuous on .

Proof: Given , let . Then .

ii. Pick some point and construct the sequence

In general, if , show that the resulting sequence is a Cauchy sequence. Hence we may let .

Proof: First, we prove is bounded. Assume , then .

So assume ,

So is Cauchy sequence.

iii. Prove that is a fixed point of (i.e., ) and that it is unique in this regard.

Proof: Assume . Since , we can find and , which are close enough to . And , but . Then , we have a contradiction.

iv. Finally, prove that if is any arbitrary point in , then the sequence converges to defined in (2).

Proof: Assume and , then and can be arbitrarily small. So .

4.3.12

Let be a nonempty closed set and define . Show that is continuous on all of and for all .

Proof:

  • If , then , . So is continuous at .
  • If , then we can find such that . So . Choose , then , so is also continuous at .

4.3.13

Let be a function defined on all of that satisfies the additive condition for all .

(a) Show that and that for all .

Proof: , so . , so .

(b) Let . Show that for all ,and then prove that for all . Now, prove that for any rational number .

Proof: let . , so . So .

(c) Show that if is continuous at , then is continuous at every point in and conclude that for all .

Proof: , since is continuous at 0, then . So is continuous at every point in . We can find a rational sequence converges to , so .

4.3.14

(a) Let be a closed set. Construct a function , such that the set of points where fails to be continuous is precisely . (The concept of the interior of a set, discussed in Exercise 3.2.14, may be useful.)

Solution: consider

If , then we can find , since both and

(b) Now consider an open set . Construct a function whose set of discontinuous points is precisely . (For this problem, the function in Exercise 4.3.12 may be useful.)

Solution: consider and is in Exercise 4.3.12.

First, is continuous at . It can be proved the same way in 4.3.12.

Next if is rational, then . But we can find a sequence of irrational numbers and . So .

Finally if is irrational, and assume where , . Given any , . Since , then is not continuous at .

4.4 Continuous Functions on Compact Sets

4.4.4

Decide whether each of the following statements is true or false, justifying each conclusion.

(a) If is continuous on with for all , then is bounded on (meaning has bounded range).

Solution: True. Since is continuous on . then attains maximum and minimum value, say and which are all . Then is bounded by .

(b) If is uniformly continuous on a bounded set , then is bounded.

Solution: True. Assume otherwise, we can find a sequence such that . Since is bounded, we can assume . Given and any , we can find , such that and . So is not uniformly continuous. We have a contradiction.

(c) If is defined on and is compact whenever is compact, then is continuous on .

Solution: False. Consdier Dirichlet function. is always compact.

4.4.6

Give an example of each of the following, or state that such a request is impossible. For any that are impossible, supply a short explanation for why this is the case.

(a) A continuous function and a Cauchy sequence such that is not a Cauchy sequence.

Solution: Consdier and .

(b) A uniformly continuous function and a Cauchy sequence such that is not a Cauchy sequence;

Solution: This is impossible. Given , we can find , such that , . We can also find , as long as then 。 Then we have .

(c) A continuous function and a Cauchy sequence such that is not a Cauchy sequence.

Solution: This is impossible. Since is Cauchy sequence, then it's bounded. Assume , then is uniformly continuous. So must be Cauchy.

4.4.7.

Prove that is uniformly continuous on .

Proof: If , then

So is uniformly continuous on . It's also uniformly continuous on since is a closed set. Similar to Exercise 4.4.5, is uniformly continuous on .

4.4.8

Give an example of each of the following, or provide a short argument for why the request is impossible.

(a) A continuous function defined on with range .

Solution: this is impossible. According to Theorem 4.4.1, must be compact. But is not.

(b) A continuous function defined on with range .

Solution: Consider

(c) A continuous function defined on with range .

Solution: Consdier

4.4.9

(Lipschitz Functions). A function is called Lipschitz if there exists a bound such that

for all . Geometrically speaking, a function is Lipschitz if there is a uniform bound on the magnitude of the slopes of lines drawn through any two points on the graph of .

(a) Show that if is Lipschitz, then it is uniformly continuous on .

Proof: Given , we can find .

(b) Is the converse statement true? Are all uniformly continuous functions necessarily Lipschitz?

Solution: False. Consider . It's uniformly continuous. But it's not Lipschitz.

4.4.10

Assume that and are uniformly continuous functions defined on a common domain . Which of the following combinations are necessarily uniformly continuous on :

(a)

Solution: yes.

(b)

Solution: No. Consider .

(c)

Solution: No. Consider .

(d)

Solution: Yes. Given , since is uniformly continuous, we can find , as long as , . Since is also uniformly continuous, we can find , as long as , , so .

4.4.11 (Topological Characterization of Continuity)

Let be defined on all of . If is a subset of , define the set by

Show that is continuous if and only if is open whenever is an open set.

Proof: Assume is continuous, and is open. , so . Since is open, we can find . Since is continuous, we can find such that , so . Which means is open.

: Assume , then is open, so is open. Then we can fine , so . So is continuous.

4.4.12.

Review Exercise 4.4.11, and then determine which of the following statements is true about a continuous function defined on R:

(a) is finite whenever is finite.

Solution: False. Consider a constant function: .

(b) is compact whenever is compact.

Solution: False. Consider . When , then which is not compact.

(c) is bounded whenever is bounded.

Solution: Same example from (b).

(d) is closed whenever is closed.

Solution: False. Consider , and . Then which is open.

4.4.13 (Continuous Extension Theorem)

(a) Show that a uniformly continuous function preserves Cauchy sequences; that is, if is uniformly continuous and is a Cauchy sequence, then show is a Cauchy sequence.

4.5 The Intermediate Value Theorem

4.5.1

Show how the Intermediate Value Theorem follows as a corol- lary to Theorem 4.5.2.

Proof: Let , since is connected and is continuous, then according to Theorem 4.5.2 is connected also. Since , then , then . Then there exists a point where .

4.5.2

Provide an example of each of the following, or explain why the request is impossible.

(a) A continuous function defined on an open interval with range equal to a closed interval.

Solution: Consider defined on . The range of it is

(b) A continuous function defined on a closed interval with range equal to an open interval.

Solution: If the closed interval is bounded, then it's compact. Then the range has to be compact, which is closed and bounded. So it's impossible for the range to be open.

On the other hand, if the closed interval is unbounded, e.g. , then consider . Then range is , which is open.

(c) A continuous function defined on an open interval with range equal to an unbounded closed set different from .

Solution: Consider defined on . The range is .

(d) A continuous function defined on all of with range equal to .

Solution: this is impossible. According to theorem 4.5.2, is connected. But is not connected.

4.5.3

A function is increasing on if for all in . Show that if is increasing on and satisfies the intermediate value property (Definition 4.5.3), then is continuous on .

Proof: Let and any such that . Since satisfies intermediate value property, we can find such that and . Since is increasing, we have .

Let . If , and . So .

4.5.4

Let be continuous on an interval and let be the set of points where fails to be one-to-one; that is,

Show is either empty or uncountable.

Proof: If is not empty, then let and .

If is the same for all , then , which is uncountable.

If and . Assume , then using (IVF), for every we can find and , such that . Since is uncountable, then is uncountable. .

4.5.5

(a) Finish the proof of the Intermediate Value Theorem using the Axiom of Completeness started previously.

Proof: continue with where we left. We first show . If , then since is continuous, there is a , such that as long as , . Then is not . So .

Next we show . The same argument above can be applied to this scenario.

So .

(b) Finish the proof of the Intermediate Value Theorem using the Nested Interval Property started previously.

Proof: . Since is continuous, . Since , then . For the same reason, . So .

4.5.6

Let be continuous with .

(a) Show that there must exist satisfying and .

Proof: define . And .

If we already found the desired .

If , then . Since is continuous, according to IVF, we can find such that .

The same argument can be applied when .

(b) Show that for each there exist with and .

Proof: Define .

If , we can find , such that and . Then we find , such that .

The same argument can be applied when .

(c) If is not of the form , there does not necessarily exist satisfying . Provide an example that illustrates this using .

Solution: Consider the following piecewise linear function.

Think about this way, the is a right shift by . If and does not have intersection, then there does not exist satisfying .

So we can construct a zig-zag piecewise linear function. Assume and and .

4.5.7

Let be a continuous function on the closed interval with range also contained in . Prove that f must have a fixed point; that is, show for at least one value of .

Proof: If , then we found it. If , we also found it. Assume , consider , which is continuous and . Then according to IVT, such that . Then .

4.5.8 (Inverse functions).

If a function is one-to-one, then we can define the inverse function on the range of in the natural way: where . Show that if is continuous on an interval and one-to-one, then is also continuous.

Proof: Assume , we first prove is an increasing function. Assume otherwise, then we can find with . * If , then we find with . * If , then we find with .

In both cases, we will find is not one-to-one. So has to be increasing function.

If and , then . That means . So is also increasing.

And satisfies intermediate value property. Based on exercise 4.5.3, is also continuous.

4.6 The Intermediate Value Theorem

4.6.1.

Using modifications of these functions, construct a function so that

(a)

Solution: we can modify the modified Dirichlet's function

(b)

Solution: Consdier

4.6.2.

Given a countable set , define and for all . Find .

Solution: . If , then . If is a limit point of , then given , we can find such that . Then we can find , such that for , .

Then for any , . So is continuous at .

It's easier to see is continuous at if is not a limit point of .

For any there always exists but for any , so is not continuous at .

4.6.3

State a similar definition for the left-hand limit

Solution: if for all there exists a such that whenever .

Equivalently, in terms of sequences, if for all sequences satisfying and .

4.6.4

Supply a proof for Theorem 4.6.3: Given and a limit point of , if and only if

Proof: Given any sequence satisfying and , is continuous, then . That proves .

Same thing when .

: Given any sequence such that . Then we can divide it into 2 subsequences and .

We have the following: * , so . * , so .

That means .

4.6.5.

Prove that the only type of discontinuity a monotone function can have is a jump discontinuity.

Proof: Assume is a monotonous increasing function and it's not continuous at . * Let . is upper bounded by . Let , then . * Let . is lower bounded by . Let , then .

That proves can only have jump discontinuity.

4.6.6.

Construct a bijection between the set of jump discontinuities of a monotone function f and a subset of . Conclude that for a monotone function must either be finite or countable, but not uncountable.

Proof: For any discontinuited point , let and . Since , we can find a rational number . That means this mapping is surjective.

Assume , since is monotone increasing, we have

So basically does not intersect with each other. Then we find a one-to-one mapping between the set of jump discontinuities and a subset of . So this is bijection.

We proved this problem.

4.6.7.

In Section 4.1 we constructed functions where the set of discontinuity was (Dirichlet’s function), (modified Dirichlet function), and (Thomae’s function).

(a) Show that in each of the above cases we get an set as the set where the function is discontinuous.

Proof:

  • Dirichlet’s function: it self is a closed set.
  • modified Dirichlet function:
    • Consider . is closed. .
  • (Thomae’s function): A set contains a single rational number is a closed set. And is countable.

(b) Show that the two sets of discontinuity in Exercise 4.6.1 are sets.

  • : Consider

is countable union of closed set, so is a closed set. Also .

Consider

So .

4.6.8.

Prove that, for a fixed , the set is closed.

Proof: Let be a limit point of . Given any , we can find such that , since is open, we can find . Since , we can find with . Since , is also not -continuous.

4.6.9.

If , show that .

Proof: If , then given , we can find such that . So . Then .

4.6.10.

Let be given. Show that if is continuous at , then it is -continuous at as well. Explain how it follows that .

Proof: If is continuous at , then we can find a such that and . Then . So is -continuous at as well.

Then given , has to be discontinuous at , so . Then .

4.6.11.

Show that if is not continuous at , then is not -continuous for some > 0. Now explain why this guarantees that

where .

Proof: If is not continuous at , then exists , given any , we can find such that . So is not -continuous at . We can find such that .

According to 4.6.9, . Then it follows: