45 IVT and Discontinuity Practice

4.5.1

Question

Proof

See Intermediate Value Theorem#^a30f94.

4.5.2

Question

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.
b. A continuous function defined on a closed interval with range equal to an open interval.
c. A continuous function defined on an open interval with range equal to an unbounded closed set different from R.
d. A continuous function defined on all of R with range equal to Q

For all of these we may use that Continuous Image of Connected Set is Connected. We'll use the fact that all intervals are connected sets.

Proof

a. Possible. Use f:(0,1)[0,1] defined as:

f(x)={00<x<133x1x[13,23]11>x>23

Here f is continuous, and f((0,1))=[0,1] as desired.

b. Impossible. Since [a,b] is compact (since it's closed and bounded) then by Compactness Is Preserved By Continuity, then f([a,b]) is compact. But the open interval (c,d)f([a,b]) cannot be compact itself (open intervals don't have their endpoints).

c. Possible. Use f:(0,1)[4,) where f(x)=1x(x1). Clearly f is continuous (it's a rational function x0,1) and one can show that it is bounded below by 4, and not above.

d. Impossible. Since Q is not connected, then by the contrapositive of Continuous Image of Connected Set is Connected then R must not be connected neither. However, it is.

4.5.3

Question

A function f is increasing on A if f(x)f(y) for all x<y in A. Show that if f is increasing on [a,b] and satisfies the Intermediate Value Property, then f is continuous on [a,b].

Proof

Let [a,b] be where a<b. Since it satisfies the IVP, then x<y[a,b] and L(f(x),f(y)) then c(x,y) where f(c)=L, and further by being increasing then f(x)f(y). Note we can apply a,b to this immediately to get f(a)f(b).

To show f is continuous on c[a,b], let ε>0. Notice we'll want to choose some δ such that 0<|xc|<δ implies that |f(x)f(c)|<ε.

Notice that then there is some L(f(a),f(c))(f(c)ε,f(c)) (it's only empty when f(a)=f(c), but then continuity is trivial. Otherwise by f increasing then f(a)<f(c) so then (f(a),f(c)) is non-empty). Thus since a<c then c(a,c) where f(c)=L. We can similarly produce a Lr(f(c),f(b))(f(c),f(c)+ε) such that since c<b then cr(c,b) where f(cr)=Lr.

Now notice that |f(c)f(c)|<ε by construction, and further |f(cr)f(c)|<ε in a similar manner. Now notice that since f is increasing then f(c)f(cr) so then |f(c)f(c)||f(cr)f(c)|. If we let some y(c,cr) then automatically |f(c)f(y)|<ε if we use the delta-neighborhood δ=min{cc,crc}.

4.5.7

Question

Let f be continuous on [0,1] with range also contained in [0,1]. Prove that f must have a fixed point; namely x[0,1] where f(x)=x.

Proof

Construct the nested intervals In defined by:

In=(ff)n times([0,1])=fn([0,1])

Notice that since f([0,1])[0,1] then by induction then I1I2 (so In+1In). We have to show that each of these In's is a closed interval first, but notice that since f is continuous then since [0,1]=I1 is connected then f([0,1])=I2 is connected, and thus must be a closed interval (closed intervals are the only connected sets, mainly shown via an application of the Extreme Value Theorem).

By the Nested Interval Property then xn=1In[0,1]. As a result then x=f(x)=f(f(x)) by construction, so then x is a fixed point.

to any generic closed, compact set, the process generalizes well using Compactness Is Preserved By Continuity, and thus gives the Brouwer Fixed Point Theorem

4.6.5

Question

Prove that the only type of Discontinuity (and its types) a monotone function can have is a jump discontinuity.

Proof

Assume for contradiction it's not a jump discontinuity. We can only have a removable discontinuity, or an essential discontinuity.

If it was a removable discontinuity, then that would imply that limxcf(x)=L exists, just Lf(c). But the issue here is that using 45 IVT and Discontinuity Practice#4.5.3 then (because monotone implies increasing or decreasing) then we have to have L=f(c) which implies continuity (which contradicts the assumption).

If instead it was an essential discontinuity, then at least one of the two sided limits don't exist. If that's the case then since the function is monotone (using what we proved yet again) then since one of the one-sided limits doesn't exist (goes to infinity) then the other limit must go to a point past infinity, which is a contradiction.

Proving it directly, we'll show that limxcf(x),limxc+f(x) both exist and are not equal to each other. For context, say f:AR where AR.

To show they exist, notice that since f is monotone then |f(x)f(c)|>0 always (for any xA). If we consider S={|f(x)f(c)|:xA} then because the set is bounded below (by 0) then there is some infimum we denote s=infS. But since SAR then by R - the Reals and Completeness then sS, so then xA where s=|f(x)f(c)|.

Now let ε>0. Choose δ=min{ε,s}. Then letting xA where 0<|xc|<δs, we want to show that |f(x)f(c)|<ε. Notice that since s=|f(x)f(c)||f(x)f(c)| then in the case where s<ε:

|f(x)f(c)|s<ε

but when sε then δ=εs which is a contradiction to s being an infimum (because if εs then s is not the greatest lower bound, as now ε is a lower bound for S)

Showing what we showed is the opposite of a Functional Limit, so then we've shown the functional limit must exist for this one side. The proof for the other one-sided limit is very similar. Clearly we cannot have a removable discontinuity as the second paragraph describes, so we are done.