Connectedness - Analysis I - Lecture Notes | MATH 554, Study notes of Mathematics

Material Type: Notes; Professor: Sharpley; Class: ANALYSIS I; Subject: Mathematics; University: University of South Carolina - Columbia; Term: Fall 2008;

Typology: Study notes

Pre 2010

Uploaded on 10/01/2009

koofers-user-rly
koofers-user-rly 🇺🇸

10 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Connectedness
Handout #6
Defn 1. Adisconnection of a set Ais two nonempty sets A1, A2whose disjoint
union is Aand each is open relative to A. A set is said to be connected if it does
not have any disconnections.
Example. The set 0,1
2! 1
2,1!is disconnected.
Theorem 1. Each interval (open, closed, half-open) Iis a connected set.
Proof. Let A1, A2be a disconnection for I. Let ajAj, j = 1,2. We may
assume WLOG that a1< a2, otherwise relabel A1and A2. Consider E1:= {x
A1|xa2}, then E1is nonempty and bounded from above. Let a:= sup E1. But
a1aa2implies aIsince Iis an interval. First note that by the lemma to
the least upper bound property either aA1or ais a limit point of A1. In either
case, aA1since A1is closed relative to I. Since A1is also open relative to the
interval I, then there is an ǫ > 0 so that Nǫ(a)A1. But then a+ǫ/2A1and
is less than a2, which contradicts that ais the sup of E1.2
Theorem 2. If Ais a connected set, then Ais an interval.
Proof. Otherwise, there would be a1< a < a2, with ajAand a6∈ A. But then
O1:= (−∞, a)Aand O2:= (a, )Aform a disconnection of A.2
Theorem 3. The continuous image of a connected set is connected. The continu-
ous image of [a, b] is an interval [c, d] where c= min
axbf(x) and d= max
axbf(x).
Proof. Any disconnection of the image f([a, b]) can be ‘drawn back’ to form a discon-
nection of [a, b]: if {O1,O2}forms a disconnection for f(I), then nf1(O1), f1(O2)o
forms a disconnection for I= [a, b]. 2
Corollary 1. (Intermediate Value Theorem) Suppose fis a real-valued function
which is continuous on an interval I. If a1, a2Iand yis a number between f(a1)
and f(a2), then there exists abetween a1and a2such that f(a) = y.
Proof. We may assume WLOG that I= [a1, a2]. We know that f(I) is a closed
interval, say I1. Any number ybetween f(a1) and f(a2), belongs to I1and so there
is an a[a1, a2] such that f(a) = y.2
Theorem 4. Suppose that f: [a, b][a, b] is continuous, then fhas a fixed point,
i.e. there is an α[a, b] such that f(α) = α.
pf2

Partial preview of the text

Download Connectedness - Analysis I - Lecture Notes | MATH 554 and more Study notes Mathematics in PDF only on Docsity!

Connectedness

Handout #

Defn 1. A disconnection of a set A is two nonempty sets A 1 , A 2 whose disjoint union is A and each is open relative to A. A set is said to be connected if it does not have any disconnections.

Example. The set

( 0 ,

) ∪

( 1 2

) is disconnected.

Theorem 1. Each interval (open, closed, half-open) I is a connected set. Proof. Let A 1 , A 2 be a disconnection for I. Let aj ∈ Aj, j = 1, 2. We may assume WLOG that a 1 < a 2 , otherwise relabel A 1 and A 2. Consider E 1 := {x ∈ A 1 |x ≤ a 2 }, then E 1 is nonempty and bounded from above. Let a := sup E 1. But a 1 ≤ a ≤ a 2 implies a ∈ I since I is an interval. First note that by the lemma to the least upper bound property either a ∈ A 1 or a is a limit point of A 1. In either case, a ∈ A 1 since A 1 is closed relative to I. Since A 1 is also open relative to the interval I, then there is an ǫ > 0 so that Nǫ(a) ∈ A 1. But then a + ǫ/ 2 ∈ A 1 and is less than a 2 , which contradicts that a is the sup of E 1. 2

Theorem 2. If A is a connected set, then A is an interval. Proof. Otherwise, there would be a 1 < a < a 2 , with aj ∈ A and a 6 ∈ A. But then O 1 := (−∞, a) ∩ A and O 2 := (a, ∞) ∩ A form a disconnection of A. 2

Theorem 3. The continuous image of a connected set is connected. The continu- ous image of [a, b] is an interval [c, d] where c = min a≤x≤b f (x) and d = max a≤x≤b f (x).

Proof. Any disconnection of the image f ([a, b]) can be ‘drawn back’ to form a discon- nection of [a, b]: if {O 1 , O 2 } forms a disconnection for f (I), then

{ f −^1 (O 1 ), f −^1 (O 2 )

}

forms a disconnection for I = [a, b]. 2

Corollary 1. (Intermediate Value Theorem) Suppose f is a real-valued function which is continuous on an interval I. If a 1 , a 2 ∈ I and y is a number between f (a 1 ) and f (a 2 ), then there exists a between a 1 and a 2 such that f (a) = y. Proof. We may assume WLOG that I = [a 1 , a 2 ]. We know that f (I) is a closed interval, say I 1. Any number y between f (a 1 ) and f (a 2 ), belongs to I 1 and so there is an a ∈ [a 1 , a 2 ] such that f (a) = y. 2

Theorem 4. Suppose that f : [a, b] → [a, b] is continuous, then f has a fixed point, i.e. there is an α ∈ [a, b] such that f (α) = α.

Proof. Consider the function g(x) := x−f (x), then g(a) ≤ 0 ≤ g(b). g is continuous on [a, b], so by the Intermediate Value Theorem, there is an α ∈ [a, b] such that g(α) = 0. This implies that f (α) = α. 2

Note. There are some immediate consequences of these ideas.

  • First, we can get a better idea of the structure of general open sets in the real line. Each open subset of IR is the countable disjoint union of open intervals. This is seen by looking at open components (maximal connected sets) and recalling that each open interval contains a rational. Relatively (with respect to A ⊆ IR) open sets are just restrictions of these sets.
  • Connectedness is the basis of root finding: for example with the Bisection method. Consider the example of solving for polynomial roots, or sin(x) = x in the interval (0, ∞).
  • It also permits us to study inverse functions of continuous, strictly monotone functions. We see that the continuous image under a monotone map f of a closed interval [a, b] is a closed interval [f (a), f (b)]. That is any continu- ous strictly monotone increasing function f maps [a, b] one-to-one and onto [f (a), f (b)]. (Using compactness in the next notes, we will show that in this settings, inverse functions are also continuous.)