Regions are Connected

It is obvious that regions are connected, but proving it took a while, because it’s very easy to use arguments that are ‘obvious’. This is an easy problem, but I really like my proof, so here it is:

Let R = N(x;r) be a region, and assume R = U \cup V for non-empty sets U and V such that U \cap V = \emptyset. Let  p \in U and q \in V.

Since R is convex (clear by the triangle inequality), all points of the form  y(t) = (1-t)p + tq where  t \in [0,1] lie in R. Let  T = \{ t \in [0,1]\; :\; y(t) \in U\} ; clearly  0 \in T \neq \emptyset and y(T) \subset U. Likewise, if  S = \{ t \in [0,1] \; : \; \forall s \in T:\; t>s \}, then q \in y(S) \subset V.

Either T contains its least upper bound, or, exclusively, S contains its greatest lower bound. In the first case, S contains a sequence converging to \sup T; in the second, T contains a sequence converging to \inf S. Therefore, either there is a sequence of points in U converging to a point in V or vice versa. This shows  \overline{U} \cap V \neq \emptyset or  \overline{V} \cap U \neq \emptyset , therefore R is connected.

Possibly relevant posts:

Tags: ,
Jun 16th, 2005 | Posted in Mathematics
No comments yet.

Leave a comment

XHTML: You can use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong> <pre lang="" line="" escaped="">
CommentLuv Enabled