An intuitive proof (?) of Heine-Borel

by greenturtle3141, Apr 4, 2022, 10:30 PM

(Reading Difficulty: 4/5)
(Prerequisites: Understand the title)

I don't like the standard proof, so here's something I thought of.

THEOREM: A set $K \subseteq \mathbb{R}^N$ is compact iff it is closed and bounded.

Proof.

That compact sets are closed and bounded is not hard. The bigger problem is the other direction. Let us suppose $K$ is closed and bounded. Take an open cover $\{U_\alpha\}_{\alpha \in \Lambda}$.

Step 1: Reduction to the countable case

(Motivation: If we truly can find a finite subcover for any $\{U_\alpha\}_{\alpha \in \Lambda}$, then surely we should be able to do it in the case that $\{U_\alpha\}_{\alpha \in \Lambda}$ is countable...)

Note: This entire step is skippable by citing that $\mathbb{R}^N$ is a Lindelof space.

Consider the countable family of open balls $\mathcal{F} := \{B(x,r) : x \in \mathbb{Q}^N, r \in \mathbb{Q}\}$. The big claim is that
$$S := \{B \in \mathcal{F} : B \subseteq U_\alpha \text{ for some }\alpha \in \Lambda\}$$covers $K$. Proof

Now for each ball $B_k \in S$ we find the open set $U_k \in \{U_\alpha : \alpha \in \Lambda\}$ that it is contained in. Clearly $\{U_k\}_{k=1}^\infty$ is a countable open subcover for $K$.

Step 2: Win instantly

(Motivation: Seems kinda hard to constructively generate the finite subcover, so let's go by contradiction instead.)

We claim that $\{U_n\}_{n=1}^\infty$ admits a finite subcover for $K$. This is equivalent to finding $M$ so large that $\bigcup_{n=1}^M U_n \supseteq K$. To prove this, suppose we could not find such $M$. Then for all $n$ there is $x_n \in K$ that is not contained in any of the open sets $U_1,U_2,\cdots,U_n$.

$K$ is bounded so $\{x_n\}$ is bounded so it has an accumulation point $x_0 \in \mathbb{R}^N$ by Bolzano-Weierstrass (...is $\{x_n 
: n \in \mathbb{N}\}$ infinite?). (Motivator: Since each $x_n$ is defined to be a point that is not in a lot of the $U_i$, we can guess that $x_0$ isn't in any $U_i$. Indeed...)

CLAIM: $x_0$ is not contained in the open cover $\cup_{n=1}^\infty U_n$. In particular $x_0 \not\in K$.

This is because if $x_0 \in U_n$ for some $n$, then there is a small ball $B(x_0,r) \subseteq U_n$. But $x_0$ is an accumulation point of $\{x_n\}$, and so in particular I can find infinitely many $x_i \in B(x_0,r)$. But that's bogus: $U_n$ can contain at most the points $x_1,\cdots,x_{n-1}$ (because by definition of the sequence $\{x_n\}$, we have that $x_n,x_{n+1},\cdots \not\in U_n$), so $B(x_0,r)$ can only have finitely many $x_i$.

CLAIM: $x_0 \in K$

This is because $K$ is closed... so it contains all of its accumulation points.

These two claims are in contradiction. $\square$
This post has been edited 3 times. Last edited by greenturtle3141, Apr 4, 2022, 10:39 PM

Comment

0 Comments

Turtle math!

avatar

greenturtle3141
Archives
+ October 2024
Shouts
Submit
  • Can you give some thought to dropping a guide to STS? Just like how you presented your research (in your paper), what your essays were about, etc. Also cool blog!

    by Shreyasharma, Mar 13, 2025, 7:03 PM

  • this is so good

    by purpledonutdragon, Mar 4, 2025, 2:05 PM

  • orz usamts grader

    by Lhaj3, Jan 23, 2025, 7:43 PM

  • Entertaining blog

    by eduD_looC, Dec 31, 2024, 8:57 PM

  • wow really cool stuff

    by kingu, Dec 4, 2024, 1:02 AM

  • Although I had a decent college essay, this isn't really my specialty so I don't really have anything useful to say that isn't already available online.

    by greenturtle3141, Nov 3, 2024, 7:25 PM

  • Could you also make a blog post about college essay writing :skull:

    by Shreyasharma, Nov 2, 2024, 9:04 PM

  • what gold

    by peace09, Oct 15, 2024, 3:39 PM

  • oh lmao, i was confused because of the title initially. thanks! great read

    by OlympusHero, Jul 20, 2024, 5:00 AM

  • It should be under August 2023

    by greenturtle3141, Jul 11, 2024, 11:44 PM

  • does this blog still have the post about your math journey? for some reason i can't find it

    by OlympusHero, Jul 10, 2024, 5:41 PM

  • imagine not tortoise math

    no but seriously really interesting blog

    by fruitmonster97, Apr 2, 2024, 12:39 AM

  • W blog man

    by s12d34, Jan 24, 2024, 11:37 PM

  • very nice blog greenturtle it is very descriptive and fascinating to pay attention to :-D

    by StarLex1, Jan 3, 2024, 3:12 PM

  • orz blog

    by ryanbear, Dec 6, 2023, 9:23 PM

67 shouts
Tags
About Owner
  • Posts: 3553
  • Joined: Oct 14, 2014
Blog Stats
  • Blog created: Oct 23, 2021
  • Total entries: 54
  • Total visits: 40783
  • Total comments: 126
Search Blog
a