Teorema Heine–Borel

Dalam analisis real, **teorema Heine–Borel** menyatakan bahwa untuk sembarang bilangan asli n, suatu himpunan bagian H dari ruang Euklides \mathbb{R}^n adalah himpunan kompak jika dan hanya jika H merupakan himpunan tertutup dan terbatas. Teorema ini dinamai dari Eduard Heine and Émile Borel.

## Sejarah dan Motivasi
Sejarah dari apa yang sekarang dikenal dengan teorema Heine-Borel bermula pada abad ke-19, dengan pencarian fondasi yang kokoh dari analisis real. Inti dari teori ini adalah konsep kontinu seragam dan sebuah teorema yang menyatakan bahwa setiap fungsi kontinu pada suatu selang tertutup dan terbatas bersifat kontinu seragam. Peter Gustav Lejeune Dirichlet adalah orang pertama yang berhasil membuktikan hal ini, dan dia secara implisit menggunakan eksistensi dari subliput hingga dari peliput buka yang diberikan pada sebuah selang tertutup dalam pembuktiannya. Dirichlet menggunakan pembuktian ini pada kuliah tahun 1852 yang ia selenggarakan, yang baru dipublikasikan pada tahun 1904. Eduard Heine, Karl Weierstrass, dan Salvatore Pincherle kemudian menggunakan teknik serupa. Pada tahun 1895, Émile Borel adalah orang pertama yang menyatakan dan membuktikan pernyataan yang sekarang dikenal dengan teorema Heine-Borel. Formulasi yang dia buat dibatasi hanya untuk peliput terhitung. Pierre Cousin (1895), Henri Léon Lebesgue (1898), dan Arthur Moritz Schoenflies (1900) memperumumnya untuk sembarang peliput.

## Bukti
### Implikasi "hanya jika"
Diambil sembarang n \in \mathbb{N}. Diketahui H \subset \mathbb{R}^n adalah himpunan kompak. Dengan kata lain, setiap peliput buka dari H memiliki subliput berhingga. Misalkan B_r (a) = \left\{ x \in \mathbb{R}^n \mid d(x, \, a)  menyatakan bola berjari-jari r yang berpusat pada titik a \in \mathbb{R}^n.

#### Sifat keterbatasan
Akan dibuktikan bahwa H bersifat terbatas. Perhatikan bahwa B_1 (a) merupakan himpunan terbuka pada \mathbb{R}^n, dan
H \subset \bigcup_{a \, \in \, H} B_1 (a)
Akibatnya, \bigcup_{a \, \in \, H} B_1 (a) adalah peliput buka dari H. Oleh karena H adalah himpunan kompak, maka terdapat suatu titik a_1, \, a_2, \, \ldots, \, a_k \in H sedemikian sehingga
H \subset \bigcup_{i \, = \, 1}^k B_1 (a_i) = B_1 (a_1) \cup B_1 (a_2) \cup B_1 (a_3) \cup \ldots \cup B_1 (a_k)
Misalkan M = \max_{i \, \neq \, j} \left\{ d(a_i, \, a_j) \right\} dengan i, \, j \in \left\{ 1, \, 2, \, 3, \, \ldots, \, k \right\}. Diambil sembarang titik x, \, y \in H. Jika P_x menyatakan titik pusat dari bola yang memuat titik x, maka menurut pertidaksamaan segitiga :
d(x, \, y) \leq d(x, \, P_x) + d(P_x, \, P_y) + d(P_y, \, y) \leq 1 + M + 1
Akibatnya, diameter dari H terbatas oleh M + 2

#### Sifat ketertutupan
Akan dibuktikan bahwa H bersifat tertutup melalui kontradiksi. Andaikan H merupakan himpunan kompak, tetapi bukan merupakan himpunan tertutup, maka terdapat suatu titik limit a \not\in H. Didefinisikan
C(r) = \left\{ x \in H \mid d(x, \, a) > r \right\}
dengan r > 0. Perhatikan bahwa C(r) merupakan himpunan terbuka  pada H, untuk sembarang r > 0, dan
\bigcup_{r \, > \, 0} C(r) = H
Akibatnya, \bigcup_{r \, > \, 0} C(r) merupakan peliput buka dari himpunan H. Sekarang perhatikan sembarang subliput hingga dari peliput tersebut, yaitu
\bigcup_{k \, = \, 1}^n C(r_k) = C(r_1) \cup C(r_2) \cup C(r_3) \cup \ldots \cup C(r_n)
Tanpa mengurangi keumuman, diasumsikan bahwa r_1 \leq r_2 \leq r_3 \leq \ldots \leq r_n. Berdasarkan definisi dari C(r), maka himpunan di atas dapat ditulis sebagai
\bigcup_{k \, = \, 1}^n C(r_k) = \left\{ x \in H \mid d(x, \, a) > r_n \geq r_{n - 1} \geq \ldots \geq r_2 \geq r_1 \right\} = C(r_1)
Perhatikan bahwa
* di satu sisi, himpunan \bigcup_{k \, = \, 1}^n C(r_k) bersifat saling lepas dengan suatu persekitaran dari titik a, yaitu B_{\varepsilon} (a), dengan \varepsilon = \dfrac{1}{3} \cdot \min \left\{ r_1, \, r_2, \, r_3, \, \ldots, \, r_n \right\}. Dengan kata lain, \left( \bigcup_{k \, = \, 1}^n C(r_k) \right) \cap \left( B_{\varepsilon} (a) \right) = \emptyset
* di sisi lain, irisan dari himpunan \bigcup_{k \, = \, 1}^n C(r_k) dan himpunan B_{\varepsilon} (a) tidaklah kosong, sebab diketahui di awal bahwa titik a merupakan titik limit.
Hal ini jelas mustahil terjadi, sebab suatu himpunan tidak mungkin kosong sekaligus tidak kosong. Oleh karena terjadi kontradiksi, maka asumsi di awal (bahwasanya himpunan H bukan merupakan himpunan tertutup) bernilai salah, sehingga terbukti bahwa H merupakan himpunan tertutup apabila H adalah himpunan kompak.

Dengan argumentasi serupa, maka dapat ditunjukkan bahwa setiap himpunan bagian kompak S dari suatu ruang topologis Hausdorff X bersifat tertutup pada X.

### Implikasi "jika"
Diambil sembarang n \in \mathbb{N} dan sembarang bilangan riil k > 0. Pertama-tama, akan dibuktikan bahwa himpunan K = \left[ -k, \, k \right]^n merupakan himpunan himpunan kompak melalui kontradiksi.

Andaikan K bukan merupakan himpunan kompak, maka terdapat suatu peliput buka
C = \bigcup_{i \, = \, 1}^{\infty} C_i
dari K yang tidak memiliki subliput hingga. Himpunan K kemudian dipartisi menjadi 2^n subhimpunan, masing-masing memiliki diameter yang ukurannya setengah dari diameter himpunan K. Jika semua 2^n subhimpunan dari himpunan K masing-masing dapat diliput oleh suatu subliput hingga dari C, maka himpunan K juga dapat diliput oleh suatu subliput hingga dari C (yaitu dengan menggabungkan semua subliput hingga dari masing-masing 2^n subhimpunan yang telah dipartisi). Akan tetapi, hal ini mustahil terjadi berdasarkan asumsi di awal (bahwasanya himpunan K bukan merupakan himpunan kompak). Akibatnya, setidaknya salah satu dari 2^n subhimpunan dari himpunan K tidak dapat diliput oleh suatu subliput hingga dari C. Misalkan subhimpunan ini dinamai K_1.

Dengan proses serupa, himpunan K_1 kemudian dipartisi menjadi 2^n subhimpunan, masing-masing memiliki diameter yang ukurannya setengah dari diameter himpunan K_1. Dengan argumen serupa seperti sebelumnya, hal ini mengakibatkan setidaknya salah satu dari 2^n subhimpunan dari himpunan K_1 tidak dapat diliput oleh suatu subliput berhingga dari C. Misalkan subhimpunan ini dinamai K_2. Proses ini terus dilanjutkan, sehingga terbentuk barisan
K \supset K_1 \supset K_2 \supset \ldots \supset K_p \supset \ldots
Perhatikan bahwa ukuran diameter dari himpunan K_p ialah (2k) \cdot 2^{-p}, yang akan menuju 0 saat nilai p menuju tak hingga. Misalkan didefinisikan suatu barisan \langle x_m \rangle dengan sifat x_m \in K_m, untuk setiap m \in \mathbb{N}. Barisan ini adalah barisan Cauchy, sehingga barisan ini akan konvergen ke suatu nilai limit L. Oleh karena x_m \in K_p untuk setiap m \geq p dan setiap himpunan K_p merupakan himpunan tertutup, maka diperoleh L \in K_p untuk setiap p \in \mathbb{N}.

Berdasarkan definisi dari peliput suatu himpunan, maka berlaku K \subseteq C. Oleh karena L \in K_p, maka diperoleh L \in C. Dengan kata lain, himpunan C = \bigcup_{i \, = \, 1}^{\infty} C_i meliput titik L. Akibatnya, terdapat suatu m \in \mathbb{N} sedemikian sehingga L \in \bigcup_{t \, = \, 1}^{m} C_{i_t}. Oleh karena \bigcup_{t \, = \, 1}^{m} C_{i_t} adalah himpunan terbuka, maka terdapat suatu \varepsilon > 0 sedemikian sehingga B_{\varepsilon} (L) \subseteq \bigcup_{t \, = \, 1}^{m} C_{i_t}. Jika dipilih p > \, ^2 \! \log \left( \dfrac{2k}{\varepsilon} \right), maka (2k) \cdot 2^{-p} . Akibatnya, diperoleh
K_p \subset B_{\varepsilon} (L) \subset \bigcup_{t \, = \, 1}^{m} C_{i_t} \subset C
Berdasarkan hasil di atas, himpunan K_p memiliki setidaknya satu peliput hingga, yaitu \bigcup_{t \, = \, 1}^{m} C_{i_t}. Akan tetapi, hal ini mustahil terjadi, sebab telah diperoleh sebelumnya bahwa setiap himpunan K_p tidak dapat diliput oleh suatu subliput hingga dari C. Oleh karena terjadi kontradiksi, maka asumsi di awal (bahwasanya himpunan K bukan merupakan himpunan kompak) bernilai salah, sehingga terbukti bahwa himpunan K = \left[ -k, \, k \right]^n merupakan himpunan himpunan kompak.

Diketahui bahwa himpunan H adalah himpunan tertutup dan terbatas. Oleh karena himpunan H adalah himpunan terbatas, maka terdapat suatu k > 0 sedemikian sehingga H \subseteq \left[ -k, \, k \right]^n. Misalkan \mathcal{C}_H adalah suatu peliput buka dari himpunan H. Oleh karena himpunan H adalah himpunan tertutup, maka H^{\complement} adalah himpunan tertutup, dan himpunan
\mathcal{C}_K = \mathcal{C}_H \cup H^{\complement}
adalah peliput buka dari himpunan K = \left[ -k, \, k \right]^n, sebab untuk sembarang elemen x \in K
# Jika x \in H, maka x \in \mathcal{C}_H, sehingga diperoleh x \in \mathcal{C}_H \cup H^{\complement} (sebab H \subseteq \mathcal{C}_H \subset \mathcal{C}_H \cup H^{\complement})
# Jika x \not\in H, maka x \in H^{\complement}, sehingga diperoleh x \in \mathcal{C}_H \cup H^{\complement} (sebab H^{\complement} \subset \mathcal{C}_H \cup H^c)

Telah dibuktikan sebelumnya bahwa himpunan K = \left[ -k, \, k \right]^n merupakan himpunan kompak. Akibatnya, peliput buka \mathcal{C}_K memiliki suatu subliput hingga \mathcal{S}_K yang sekaligus meliput himpunan H.
H \subseteq K \subseteq \mathcal{S}_K \subset \mathcal{C}_K
Perhatikan bahwa setiap anggota pada himpunan H^{\complement} bukanlah anggota dari himpunan H. Akibatnya, himpunan H dapat diliput oleh
\mathcal{S}_H = \mathcal{S}_K \setminus H^{\complement}
yang merupakan subliput hingga dari \mathcal{C}_H. Oleh karena \mathcal{C}_H adalah sembarang peliput buka dari himpunan H, maka terbukti bahwa himpunan H merupakan himpunan kompak.

## Sifat Heine–Borel
Teorema Heine-Borel tidak berlaku pada ruang vektor topologis dan ruang metrik secara umum, sehingga perlu adanya istilah khusus untuk menggambarkan ruang-ruang yang memenuhi proposisi ini. Ruang-ruang ini disebut memiliki **sifat Heine-Borel**.

### Sifat Heine-Borel pada [[ruang metrik]]
Suatu ruang metrik (X, \, d) dikatakan memiliki **sifat Heine-Borel** jika setiap himpunan yang bersifat tertutup dan terbatas pada X adalah himpunan kompak.

Banyak ruang metrik yang tidak memiliki sifat Heine-Borel, seperti ruang metrik bilangan rasional (atau secara umum, setiap ruang metrik tak lengkap). Ruang metrik lengkap pun belum tentu memiliki sifat Heine-Borel. Misalnya, tidak ada ruang Banach berdimensi tak hingga yang memiliki sifat Heine-Borel (sebagai ruang metrik). Bahkan yang lebih trivial, jika garis bilangan real tidk dilengkapi dengan metrik biasa, maka bisa saja sifat Heine-Borel tidak terpenuhi.

Suatu ruang metrik (X, \, d) memiliki metrik Heine-Borel (yang identik lokal Cauchy dengan d) jika dan hanya jika ruang tersebut lengkap, kompak <math>\sigma</math>, dan kompak lokal.

### Sifat Heine-Borel pada [[ruang vektor topologis]]
Suatu ruang vektor topologis X dikatakan memiliki **sifat Heine-Borel**  jika setiap himpunan tertutup dan terbatas pada X adalah himpunan kompak (R. E. Edwards menggunakan istilah *ruang kompak terbatas*). Tidak ada ruang Banach berdimensi tak hingga yang memiliki sifat Heine-Borel (sebagai ruang vektor topologis), tetapi beberapa ruang Fréchet memilikinya. Misalnya, ruang C^{\infty} (\mathcal{D}) dari fungsi-fungsi mulus pada himpunan terbuka \mathcal{D} \subset \mathbb{R}^n dan ruang H(\mathcal{D}) dari fungsi-fungsi holomorfik pada suatu himpunan terbuka \mathcal{D} \subset \mathbb{C}^n.

## Lihat juga
* Teorema Bolzano–Weierstrass

## Catatan

## Referensi
* 
* BookOfProofs: Sifat Heine-Borel
*
* 
* 
* 

## Pranala luar
* 
* 
* Mathworld "Teorema Heine-Borel"
* "Analisis dari Bukti Pertama dari Teorema Heine-Borel - Bukti Lebesgue"