PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Medium Entry average rating: No information on entry rating
[parent] proof of Heine-Cantor theorem (Proof)

We prove this theorem in the case when $X$ and $Y$ are metric spaces.

Suppose $f$ is not uniformly continuous. Then $$ \exists \epsilon>0\ \forall \delta>0\ \exists x,y\in X \quad d(x,y)< \delta \ \mathrm{but}\ d(f(x),f(y))\ge \epsilon. $$ In particular by letting $\delta=1/k$ we can construct two sequences $x_k$ and $y_k$ such that $$ d(x_k,y_k) < 1/k\ \mathrm{and}\ d(f(x_k),f(y_k)\ge \epsilon. $$

Since $X$ is compact the two sequence have convergent subsequences i.e. $$ x_{k_j} \to \bar x \in X, \quad y_{k_j} \to \bar y \in X. $$ Since $d(x_k,y_k)\to 0$ we have $\bar x = \bar y$ . Being $f$ continuous we hence conclude $d(f(x_{k_j}),f(y_{k_j})) \to 0$ which is a contradiction being $d(f(x_k),f(y_k))\ge \epsilon$ .




"proof of Heine-Cantor theorem" is owned by paolini. [ owner history (1) ]
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: contradiction, continuous, subsequences, convergent, compact, sequences, uniformly continuous, metric spaces, theorem

This is version 2 of proof of Heine-Cantor theorem, born on 2003-03-17, modified 2003-03-21.
Object id is 4114, canonical name is ProofOfHeineCantorTheorem.
Accessed 4375 times total.

Classification:
AMS MSC46A99 (Functional analysis :: Topological linear spaces and related structures :: Miscellaneous)

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)