MHB Problem of the Week #111 - July 14th, 2014

  • Thread starter Thread starter Chris L T521
  • Start date Start date
Click For Summary
A connected metric space with more than one point is proven to be uncountable through a continuous function defined between the space and the interval [0,1]. By selecting distinct points in the space and applying the triangle inequality, the function is shown to be well-defined and continuous. The intermediate value theorem ensures that every value in the interval [0,1] is achieved, indicating that the space maps onto an uncountable set. This leads to the conclusion that the metric space must be uncountable. The problem was successfully solved by forum members Euge and magneto.
Chris L T521
Gold Member
MHB
Messages
913
Reaction score
0
Here's this week's problem!

-----

Problem
: Show that a connected metric space having more than one point is uncountable.

-----

Remember to read the http://www.mathhelpboards.com/showthread.php?772-Problem-of-the-Week-%28POTW%29-Procedure-and-Guidelines to find out how to http://www.mathhelpboards.com/forms.php?do=form&fid=2!
 
Physics news on Phys.org
This week's problem was correctly answered by Euge and magneto. You can find Euge's solution below.

[sp]Let $(M, d)$ be a connected metric space with more than one point. Take distinct points $x, y\in M$, and define a function $f : M \to [0,1]$ by setting

$f(a) = \dfrac{d(x, a)}{d(x, a) + d(a, y)}.$

By the triangle inequality, $d(x, a) + d(a, y) \ge d(x, y) > 0$ for all $a \in M$. So $f$ is well-defined. Since the maps $a \mapsto d(x, a)$ and $a \mapsto d(a, y)$ are continuous, $f$ is continuous. Furthermore, $f(x) = 0$ and $f(y) = 1$. For $0 < k < 1$, the intermediate value theorem gives a $c\in M$ such that $f(c) = k$. Consequently, $f$ maps $M$ onto $[0,1]$, an uncountable set. Therefore $M$ is uncountable.[/sp]
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
5K
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K