Difference between revisions of "Connectedness"

From Department of Mathematics at UTSA
Jump to navigation Jump to search
 
(6 intermediate revisions by the same user not shown)
Line 10: Line 10:
 
<p>If <span class="math-inline"><math>c = a</math></span> then this implies that <span class="math-inline"><math>f = b</math></span> (since if <span class="math-inline"><math>d = b</math></span> then <span class="math-inline"><math>A = (a, b)</math></span> which implies that <span class="math-inline"><math>B = \emptyset</math></span>). So if <span class="math-inline"><math>A \cup B = (c, d) \cup (e, f) = (a, d) \cup (e, b) \text{ we must have that } a < d, e < b</math></span>. If <span class="math-inline"><math>d = e</math></span> then <span class="math-inline"><math>A \cup B = (a, d) \cup (d, b)</math></span> and so <span class="math-inline"><math>d \not \in (a, b)</math></span> so <span class="math-inline"><math>A \cup B \neq (a, b)</math></span>. If <span class="math-inline"><math>d < e</math></span> then <span class="math-inline"><math>A \cup B = (a, d) \cup (e, b)</math></span> and <span class="math-inline"><math>(d, e) \not \in (a, b)</math></span> so <span class="math-inline"><math>A \cup B \neq (a, b)</math></span>. If <span class="math-inline"><math>d > e</math></span> then <span class="math-inline"><math>A \cap B = (e, d) \neq \emptyset</math></span>. Either way we see that <span class="math-inline"><math>(a, b) \neq A \cup B</math></span>.</p>
 
<p>If <span class="math-inline"><math>c = a</math></span> then this implies that <span class="math-inline"><math>f = b</math></span> (since if <span class="math-inline"><math>d = b</math></span> then <span class="math-inline"><math>A = (a, b)</math></span> which implies that <span class="math-inline"><math>B = \emptyset</math></span>). So if <span class="math-inline"><math>A \cup B = (c, d) \cup (e, f) = (a, d) \cup (e, b) \text{ we must have that } a < d, e < b</math></span>. If <span class="math-inline"><math>d = e</math></span> then <span class="math-inline"><math>A \cup B = (a, d) \cup (d, b)</math></span> and so <span class="math-inline"><math>d \not \in (a, b)</math></span> so <span class="math-inline"><math>A \cup B \neq (a, b)</math></span>. If <span class="math-inline"><math>d < e</math></span> then <span class="math-inline"><math>A \cup B = (a, d) \cup (e, b)</math></span> and <span class="math-inline"><math>(d, e) \not \in (a, b)</math></span> so <span class="math-inline"><math>A \cup B \neq (a, b)</math></span>. If <span class="math-inline"><math>d > e</math></span> then <span class="math-inline"><math>A \cap B = (e, d) \neq \emptyset</math></span>. Either way we see that <span class="math-inline"><math>(a, b) \neq A \cup B</math></span>.</p>
 
<p>We can use the same logic for the other cases which will completely show that <span class="math-inline"><math>(a, b)</math></span> is connected.</p>
 
<p>We can use the same logic for the other cases which will completely show that <span class="math-inline"><math>(a, b)</math></span> is connected.</p>
 +
 +
 +
 +
=== Basic Theorems Regarding Connected and Disconnected Metric Spaces ===
 +
<p>A metric space <span class="math-inline"><math>(M, d)</math></span> is said to be disconnected if there exists <span class="math-inline"><math>A, B \subseteq M</math></span>, <span class="math-inline"><math>A, B \neq \emptyset</math></span> where <span class="math-inline"><math>A \cap B = \emptyset</math></span> and:</p>
 +
 +
<div style="text-align: center;"><math>\begin{align} \quad M = A \cup B \end{align}</math></div>
 +
<p>We say that <span class="math-inline"><math>(M, d)</math></span> is connected if it is not disconnected.</p>
 +
<p>Furthermore, we say that <span class="math-inline"><math>S \subseteq M</math></span> is connected/disconnected if the metric subspace <span class="math-inline"><math>(S, d)</math></span> is connected/disconnected.</p>
 +
<p>We will now look at some important theorems regarding connected and disconnected metric spaces.</p>
 +
<blockquote style="background: white; border: 1px solid black; padding: 1em;">
 +
<td><strong>Theorem 1:</strong> A metric space <span class="math-inline"><math>(M, d)</math></span> is disconnected if and only if there exists a proper nonempty subset <span class="math-inline"><math>A \subset M</math></span> such that <span class="math-inline"><math>A</math></span> is both open and closed.</td>
 +
</blockquote>
 +
<ul>
 +
<li><span class="math-inline"><math>\Rightarrow</math></span> Suppose that <span class="math-inline"><math>(M, d)</math></span> is disconnected. Then there exists open <span class="math-inline"><math>A, B \subset M</math></span>, <span class="math-inline"><math>A, B \neq \emptyset</math></span>, where <span class="math-inline"><math>A \cap B = \emptyset</math></span> and <span class="math-inline"><math>M = A \cup B</math></span>.</li>
 +
</ul>
 +
<ul>
 +
<li>Since <span class="math-inline"><math>A</math></span> is open in <span class="math-inline"><math>M</math></span> we have that <span class="math-inline"><math>A^c = B</math></span> is closed in <span class="math-inline"><math>M</math></span>. But <span class="math-inline"><math>B</math></span> is also open. Similarly, since <span class="math-inline"><math>B</math></span> is open in <span class="math-inline"><math>M</math></span>, <span class="math-inline"><math>B^c = A</math></span> is closed in <span class="math-inline"><math>M</math></span>. So in fact <span class="math-inline"><math>A</math></span> and <span class="math-inline"><math>B</math></span> are both nonempty proper subsets of <span class="math-inline"><math>M</math></span> that are both open and closed.</li>
 +
</ul>
 +
<ul>
 +
<li><span class="math-inline"><math>\Leftarrow</math></span> Suppose that there exists a proper nonempty subset <span class="math-inline"><math>A \subset M</math></span> such that <span class="math-inline"><math>A</math></span> is both open and closed. Let <span class="math-inline"><math>B = A^c</math></span>. Then <span class="math-inline"><math>B</math></span> is also both open and closed. Furthermore, since <span class="math-inline"><math>B \neq \emptyset</math></span> and <span class="math-inline"><math>A \cap B = \emptyset</math></span>. Additionally, <span class="math-inline"><math>M = A \cup B</math></span>, so <span class="math-inline"><math>M</math></span> is disconnected. <span class="math-inline"><math>\blacksquare</math></span></li>
 +
</ul>
 +
<blockquote style="background: white; border: 1px solid black; padding: 1em;">
 +
<td><strong>Theorem 2:</strong> If <span class="math-inline"><math>(M, d)</math></span> is a connected unbounded metric space, then for every <span class="math-inline"><math>a \in M</math></span> and for all <span class="math-inline"><math>r > 0</math></span>, <span class="math-inline"><math>\{ x \in M : d(x, a) = r \}</math></span> is nonempty.</td>
 +
</blockquote>
 +
<ul>
 +
<li><strong>Proof:</strong> Let <span class="math-inline"><math>(M, d)</math></span> be a connected unbounded metric space and suppose that there exists an <span class="math-inline"><math>a \in M</math></span> and there exists an <span class="math-inline"><math>r_0 > 0</math></span> such that:</li>
 +
</ul>
 +
 +
<div style="text-align: center;"><math>\begin{align} \quad \{ x \in M : d(x, a) = r_0 \} = \emptyset \end{align}</math></div>
 +
<ul>
 +
<li>We will show that a contradiction arises. Let <span class="math-inline"><math>A = \{ x \in M : d(x, a) < r_0 \}</math></span> and let <span class="math-inline"><math>B = \{ x \in M : d(x, a) > r_0 \}</math></span>. Then <span class="math-inline"><math>A</math></span> is open since it is simply an open ball centered at <span class="math-inline"><math>a</math></span>. Furthermore, <span class="math-inline"><math>B</math></span> is open since <span class="math-inline"><math>B^c</math></span> is a closed ball centered <span class="math-inline"><math>a</math></span>. <span class="math-inline"><math>A</math></span> is nonempty since <span class="math-inline"><math>a \in A</math></span> and <span class="math-inline"><math>B</math></span> is nonempty since <span class="math-inline"><math>(M, d)</math></span> is unbounded (if it were empty then this would imply <span class="math-inline"><math>(M, d)</math></span> is bounded). Clearly <span class="math-inline"><math>A \cap B = \emptyset</math></span> and <span class="math-inline"><math>M = A \cup B</math></span>. So <span class="math-inline"><math>(M, d)</math></span> is a disconnected metric space. But this is a contradiction.</li>
 +
</ul>
 +
<ul>
 +
<li>Therefore the assumption that there exists an <span class="math-inline"><math>a \in M</math></span> and an <span class="math-inline"><math>r_0 > 0</math></span> such that <span class="math-inline"><math>\{ x \in M : d(x, a) = r_0 \} \emptyset</math></span> was false.</li>
 +
</ul>
 +
<ul>
 +
<li>So for all <span class="math-inline"><math>a \in M</math></span> and for all <span class="math-inline"><math>r > 0</math></span> the set <span class="math-inline"><math>\{ x \in M : d(x, a) = r \}</math></span> is nonempty. <span class="math-inline"><math>\blacksquare</math></span></li>
 +
</ul>
 +
 +
 +
 +
===Continuous Functions on Connected Sets of Metric Spaces===
 +
<p>A metric space <span class="math-inline"><math>(M, d)</math></span> is said to be disconnected if there exists nonempty open sets <span class="math-inline"><math>A</math></span> and <span class="math-inline"><math>B</math></span> such that <span class="math-inline"><math>A \cap B = \emptyset</math></span> and:</p>
 +
<div style="text-align: center;"><math>\begin{align} \quad M = A \cup B \end{align}</math></div>
 +
<p>If <span class="math-inline"><math>(M, d)</math></span> is not disconnected then we say <span class="math-inline"><math>(M, d)</math></span> is connected.</p>
 +
<p>Furthermore, we said that a subset <span class="math-inline"><math>S \subseteq M</math></span> is connected (or disconnected) if the metric subspace <span class="math-inline"><math>(S, d)</math></span> is connected (or disconnected).</p>
 +
<p>We will now look at a nice theorem which tells us that if <span class="math-inline"><math>f</math></span> is continuous on a connected set then the image <span class="math-inline"><math>f(S)</math></span> is also connected in the codomain.</p>
 +
<blockquote style="background: white; border: 1px solid black; padding: 1em;">
 +
<td><strong>Theorem 1:</strong> Let <span class="math-inline"><math>(S, d_S)</math></span> and <span class="math-inline"><math>(T, d_T)</math></span> be metric spaces, <span class="math-inline"><math>C \subseteq S</math></span> and <span class="math-inline"><math>f : C \to T</math></span> be continuous. If <span class="math-inline"><math>C</math></span> is connected in <span class="math-inline"><math>S</math></span> then <span class="math-inline"><math>f(C)</math></span> is connected in <span class="math-inline"><math>T</math></span>.</td>
 +
</blockquote>
 +
<ul>
 +
<li><strong>Proof:</strong> Let <span class="math-inline"><math>A</math></span> be a connected set and suppose that <span class="math-inline"><math>f(C)</math></span> is not connected, i.e., disconnected. We will show that a contradiction arises.</li>
 +
</ul>
 +
<ul>
 +
<li>Suppose that <span class="math-inline"><math>(f(C), d_T)</math></span> is disconnected. Then there exists nonempty open sets <span class="math-inline"><math>A, B \subset f(C)</math></span> such that <span class="math-inline"><math>A \cap B = \emptyset</math></span> and:</li>
 +
</ul>
 +
<div style="text-align: center;"><math>\begin{align} \quad f(C) = A \cup B \end{align}</math></div>
 +
<ul>
 +
<li>Since <span class="math-inline"><math>f</math></span> is continuous we have that:</li>
 +
</ul>
 +
<div style="text-align: center;"><math>\begin{align} \quad C = f^{-1}(A) \cup f^{-1}(B) \end{align}</math></div>
 +
<ul>
 +
<li>Note that <span class="math-inline"><math>f^{-1}(A)</math></span> and <span class="math-inline"><math>f^{-1}(B)</math></span> are nonempty, otherwise, <span class="math-inline"><math>A</math></span> or <span class="math-inline"><math>B</math></span> would be empty which cannot happen. Furthermore, both of these sets are open from the continuity of <span class="math-inline"><math>f</math></span>. We claim that <span class="math-inline"><math>f^{-1} (A) \cap f^{-1}(B) = \emptyset</math></span>. Suppose not. Then there exists an <span class="math-inline"><math>x \in f^{-1}(A) \cap f^{-1}(B)</math></span> and so <span class="math-inline"><math>f(x) \in A \cap B</math></span> which implies that <span class="math-inline"><math>A \cap B \neq \emptyset</math></span> which is a contradiction.</li>
 +
</ul>
 +
<ul>
 +
<li>Therefore <span class="math-inline"><math>f^{-1}(A) \cap f^{-1}(B) = \emptyset</math></span> and so <span class="math-inline"><math>C</math></span> is a disconnected set. But this is a contradiction.</li>
 +
</ul>
 +
<ul>
 +
<li>Hence the assumption that <span class="math-inline"><math>f(C)</math></span> was disconnected is false. Therefore, if <span class="math-inline"><math>C</math></span> is a connected set in <span class="math-inline"><math>S</math></span> and <span class="math-inline"><math>f : C \to T</math></span> is continuous then <span class="math-inline"><math>f(C)</math></span> is connected in <span class="math-inline"><math>T</math></span></li>
 +
</ul>
 +
 +
  
 
== Licensing ==  
 
== Licensing ==  
 
Content obtained and/or adapted from:
 
Content obtained and/or adapted from:
 
* [http://mathonline.wikidot.com/connected-and-disconnected-metric-spaces Connected And Disconnected Metric Spaces, mathonline.wikidot.com] under a CC BY-SA license
 
* [http://mathonline.wikidot.com/connected-and-disconnected-metric-spaces Connected And Disconnected Metric Spaces, mathonline.wikidot.com] under a CC BY-SA license
 +
* [http://mathonline.wikidot.com/basic-theorems-regarding-connected-and-disconnected-metric-s Basic Theorems Regarding Connected and Disconnected Metric Spaces, mathonline.wikidot.com] under a CC BY-SA license
 +
* [http://mathonline.wikidot.com/continuous-functions-on-connected-sets-of-metric-spaces Continuous Functions on Connected Sets of Metric Spaces, mathonline.wikidot.com] under a CC BY-SA license

Latest revision as of 11:45, 8 November 2021

Connected and Disconnected Metric Spaces

Definition: A metric space is said to be Disconnected if there exists nonempty open sets and such that and . If is not disconnected then we say that Connected. Furthermore, if then is said to be disconnected/connected if the metric subspace is disconnected/connected.

Intuitively, a set is disconnected if it can be separated into two pieces while a set is connected if it’s an entire piece.

For example, consider the metric space where is the Euclidean metric on . Let , i.e., is an open interval in . We claim that is connected.

Suppose not. Then there exists nonempty open subsets and such that and . Furthermore, and must be open intervals themselves, say and . We must have that . So or and furthermore, or .

If then this implies that (since if then which implies that ). So if . If then and so so . If then and so . If then . Either way we see that .

We can use the same logic for the other cases which will completely show that is connected.


Basic Theorems Regarding Connected and Disconnected Metric Spaces

A metric space is said to be disconnected if there exists , where and:

We say that is connected if it is not disconnected.

Furthermore, we say that is connected/disconnected if the metric subspace is connected/disconnected.

We will now look at some important theorems regarding connected and disconnected metric spaces.

Theorem 1: A metric space is disconnected if and only if there exists a proper nonempty subset such that is both open and closed.

  • Suppose that is disconnected. Then there exists open , , where and .
  • Since is open in we have that is closed in . But is also open. Similarly, since is open in , is closed in . So in fact and are both nonempty proper subsets of that are both open and closed.
  • Suppose that there exists a proper nonempty subset such that is both open and closed. Let . Then is also both open and closed. Furthermore, since and . Additionally, , so is disconnected.

Theorem 2: If is a connected unbounded metric space, then for every and for all , is nonempty.

  • Proof: Let be a connected unbounded metric space and suppose that there exists an and there exists an such that:
  • We will show that a contradiction arises. Let and let . Then is open since it is simply an open ball centered at . Furthermore, is open since is a closed ball centered . is nonempty since and is nonempty since is unbounded (if it were empty then this would imply is bounded). Clearly and . So is a disconnected metric space. But this is a contradiction.
  • Therefore the assumption that there exists an and an such that was false.
  • So for all and for all the set is nonempty.


Continuous Functions on Connected Sets of Metric Spaces

A metric space is said to be disconnected if there exists nonempty open sets and such that and:

If is not disconnected then we say is connected.

Furthermore, we said that a subset is connected (or disconnected) if the metric subspace is connected (or disconnected).

We will now look at a nice theorem which tells us that if is continuous on a connected set then the image is also connected in the codomain.

Theorem 1: Let and be metric spaces, and be continuous. If is connected in then is connected in .

  • Proof: Let be a connected set and suppose that is not connected, i.e., disconnected. We will show that a contradiction arises.
  • Suppose that is disconnected. Then there exists nonempty open sets such that and:
  • Since is continuous we have that:
  • Note that and are nonempty, otherwise, or would be empty which cannot happen. Furthermore, both of these sets are open from the continuity of . We claim that . Suppose not. Then there exists an and so which implies that which is a contradiction.
  • Therefore and so is a disconnected set. But this is a contradiction.
  • Hence the assumption that was disconnected is false. Therefore, if is a connected set in and is continuous then is connected in


Licensing

Content obtained and/or adapted from: