scratch

§ Heine Borel

created 2023-06-21 · last edited 2023-09-22
  • Theorem: closed bounded subset of Rn\R^nRn is compact
  • We will prove it for R\RR and leave the obvious generalization to the reader.
  • Key idea: recall that for metric spaces, compactness and sequential compactness are equivalent, so the proof must follow some ideas from Bolzano Weirstrass (sequence in closed bounded set has convergent subsequence).
  • Recall that that proof goes by bisection, so let's try to bisect some stuff!
  • Also recall why this fails in infinite dimensions: you can bisect repeatedly in "all directions" and get volume (measure) to zero, without actually controlling the cardinality. There is no theorem that says "measure 0 = single point". So, the proof must rely on finite dimension and "trapping" a point.
  • Take an interval, say [0,1][0, 1][0,1] and take a cover C\mathcal CC. We want to extract a finite subcover.
  • For now, suppose that the cover is made up only of open balls B(x,ϵ)B(x, \epsilon)B(x,ϵ). We can always reduce a cover to a cover of open balls --- For each point p∈Xp \in Xp∈X which is covered by UpU_pUp​, take an open ball Bp≡B(p,ϵp)⊆UB_p \equiv B(p, \epsilon_p) \subseteq UBp​≡B(p,ϵp​)⊆U. A finite subcover of the open balls {Bp}\{ B_p \}{Bp​} tells us which UpU_pUp​ to pick from the original cover.
  • Thus, we shall now assume that CCC is only made up of epsilon balls of the form C≡{B(p,ϵp)}C \equiv \{ B(p, \epsilon_p) \}C≡{B(p,ϵp​)}.
  • If CCC has a finite subcover, we are done.
  • Suppose CCC has no finite subcover. We will show that this leads to a contradiction.
  • Since we have no finite subcover, it must be the case that at I0I_0I0​, there are an infinite number of balls {B}\{ B \}{B}. Call this cover of infinite balls C0C_0C0​.
  • Now, let the interval I1I_1I1​ be whichever of [0,1/2][0, 1/2][0,1/2] or [1/2,1][1/2, 1][1/2,1] that has infinitely many balls from C0C_0C0​. One of the two intervals must have infinite many balls from C0C_0C0​, for otherwise C0C_0C0​ would be finite, a contradiction. Let C1C_1C1​ be the cover of I1I_1I1​ by taking balls from C0C_0C0​ that lie in I1I_1I1​.
  • Repeat the above for I1I_1I1​. This gives us a sequence of nested intervals ⋯⊂I2⊂I1⊂I0\dots \subset I_2 \subset I_1 \subset I_0⋯⊂I2​⊂I1​⊂I0​, as well as nested covers ⋯⊂C2⊂C1⊂C0\dots \subset C_2 \subset C_1 \subset C_0⋯⊂C2​⊂C1​⊂C0​.
  • For each iii, pick any epsilon ball Bi(pi,ϵi)∈CiB_i(p_i, \epsilon_i) \in C_iBi​(pi​,ϵi​)∈Ci​. This gives us a sequence of centers of balls {pi}\{ p_i \}{pi​}. These centers must have a coverging subsequence {qi}\{ q_i \}{qi​} (by bolzano weirstrass) which converges to a limit point LLL.
  • Take the ball BL≡(L,ϵL)∈CB_L \equiv (L, \epsilon_L) \in CBL​≡(L,ϵL​)∈C which covers the limit point LLL.
  • Since the sequence {qi}\{ q_i \}{qi​} is cauchy, for ϵL\epsilon_LϵL​, there must exist a natural NNN such that for all n≥Nn \geq Nn≥N, the points {qn:n≥N}⊆BL\{ q_n : n \geq N \} \subseteq B_L{qn​:n≥N}⊆BL​.
  • Thus, we only have finitely many points, q≤nq_{\leq n}q≤n​ to cover. Cover each of these by their own ball.
  • We have thus successfully found a covering for the full sequence!
❦
Newer ৪ Blog ৪ Older