Teorema Heine–Borel

Templat:Short description Dalam analisis real, teorema Heine–Borel menyatakan bahwa untuk sembarang bilangan asli $n$ , suatu himpunan bagian $H$ dari ruang Euklides $ℝ^{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.^[1] Dirichlet menggunakan pembuktian ini pada kuliah tahun 1852 yang ia selenggarakan, yang baru dipublikasikan pada tahun 1904.^[1] 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.^[2]

Bukti

Implikasi "hanya jika"

Diambil sembarang $n \in ℕ$ . Diketahui $H \subset ℝ^{n}$ adalah himpunan kompak. Dengan kata lain, setiap peliput buka dari $H$ memiliki subliput berhingga. Misalkan $B_{r} (a) = {x \in ℝ^{n} ∣ d (x, a) < r}$ menyatakan bola berjari-jari $r$ yang berpusat pada titik $a \in ℝ^{n}$ .

Sifat keterbatasan

Akan dibuktikan bahwa $H$ bersifat terbatas. Perhatikan bahwa $B_{1} (a)$ merupakan himpunan terbuka pada $ℝ^{n}$ , dan $H \subset ⋃_{a \in H} B_{1} (a)$ Akibatnya, $⋃_{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}, \dots, a_{k} \in H$ sedemikian sehingga $H \subset ⋃_{i = 1}^{k} B_{1} (a_{i}) = B_{1} (a_{1}) \cup B_{1} (a_{2}) \cup B_{1} (a_{3}) \cup \dots \cup B_{1} (a_{k})$ Misalkan $M = \max_{i \neq j} {d (a_{i}, a_{j})}$ dengan $i, j \in {1, 2, 3, \dots, k}$ . 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, namun bukan merupakan himpunan tertutup, maka terdapat suatu titik limit $a \in̸ H$ . Didefinisikan $C (r) = {x \in H ∣ d (x, a) > r}$ dengan $r > 0$ . Perhatikan bahwa $C (r)$ merupakan himpunan terbuka pada $H$ , untuk sembarang $r > 0$ , dan $⋃_{r > 0} C (r) = H$ Akibatnya, $⋃_{r > 0} C (r)$ merupakan peliput buka dari himpunan $H$ . Sekarang perhatikan sembarang subliput hingga dari peliput tersebut, yaitu $⋃_{k = 1}^{n} C (r_{k}) = C (r_{1}) \cup C (r_{2}) \cup C (r_{3}) \cup \dots \cup C (r_{n})$ Tanpa mengurangi keumuman, diasumsikan bahwa $r_{1} \leq r_{2} \leq r_{3} \leq \dots \leq r_{n}$ . Berdasarkan definisi dari $C (r)$ , maka himpunan di atas dapat ditulis sebagai $⋃_{k = 1}^{n} C (r_{k}) = {x \in H ∣ d (x, a) > r_{n} \geq r_{n - 1} \geq \dots \geq r_{2} \geq r_{1}} = C (r_{1})$ Perhatikan bahwa

di satu sisi, himpunan $⋃_{k = 1}^{n} C (r_{k})$ bersifat saling lepas dengan suatu persekitaran dari titik $a$ , yaitu $B_{ε} (a)$ , dengan $ε = \frac{1}{3} \cdot \min {r_{1}, r_{2}, r_{3}, \dots, r_{n}}$ . Dengan kata lain, $(⋃_{k = 1}^{n} C (r_{k})) \cap (B_{ε} (a)) = \emptyset$
di sisi lain, irisan dari himpunan $⋃_{k = 1}^{n} C (r_{k})$ dan himpunan $B_{ε} (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 ℕ$ dan sembarang bilangan riil $k > 0$ . Pertama-tama, akan dibuktikan bahwa himpunan $K = {[- k, k]}^{n}$ merupakan himpunan himpunan kompak melalui kontradiksi.

Andaikan $K$ bukan merupakan himpunan kompak, maka terdapat suatu peliput buka $C = ⋃_{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 \dots \supset K_{p} \supset \dots$ Perhatikan bahwa ukuran diameter dari himpunan $K_{p}$ ialah $(2 k) \cdot 2^{- p}$ , yang akan menuju 0 saat nilai $p$ menuju tak hingga. Misalkan didefinisikan suatu barisan $⟨ x_{m} ⟩$ dengan sifat $x_{m} \in K_{m}$ , untuk setiap $m \in ℕ$ . 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 ℕ$ .

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 = ⋃_{i = 1}^{\infty} C_{i}$ meliput titik $L$ . Akibatnya, terdapat suatu $m \in ℕ$ sedemikian sehingga $L \in ⋃_{t = 1}^{m} C_{i_{t}}$ . Oleh karena $⋃_{t = 1}^{m} C_{i_{t}}$ adalah himpunan terbuka, maka terdapat suatu $ε > 0$ sedemikian sehingga $B_{ε} (L) \subseteq ⋃_{t = 1}^{m} C_{i_{t}}$ . Jika dipilih $p >^{2} \log (\frac{2 k}{ε})$ , maka $(2 k) \cdot 2^{- p} < ε$ . Akibatnya, diperoleh $K_{p} \subset B_{ε} (L) \subset ⋃_{t = 1}^{m} C_{i_{t}} \subset C$ Berdasarkan hasil di atas, himpunan $K_{p}$ memiliki setidaknya satu peliput hingga, yaitu $⋃_{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 = {[- k, k]}^{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 {[- k, k]}^{n}$ . Misalkan $𝒞_{H}$ adalah suatu peliput buka dari himpunan $H$ . Oleh karena himpunan $H$ adalah himpunan tertutup, maka $H^{∁}$ adalah himpunan tertutup, dan himpunan $𝒞_{K} = 𝒞_{H} \cup H^{∁}$ adalah peliput buka dari himpunan $K = {[- k, k]}^{n}$ , sebab untuk sembarang elemen $x \in K$

Jika $x \in H$ , maka $x \in 𝒞_{H}$ , sehingga diperoleh $x \in 𝒞_{H} \cup H^{∁}$ (sebab $H \subseteq 𝒞_{H} \subset 𝒞_{H} \cup H^{∁}$ )
Jika $x \in̸ H$ , maka $x \in H^{∁}$ , sehingga diperoleh $x \in 𝒞_{H} \cup H^{∁}$ (sebab $H^{∁} \subset 𝒞_{H} \cup H^{c}$ )

Telah dibuktikan sebelumnya bahwa himpunan $K = {[- k, k]}^{n}$ merupakan himpunan kompak. Akibatnya, peliput buka $𝒞_{K}$ memiliki suatu subliput hingga $𝒮_{K}$ yang sekaligus meliput himpunan $H$ . $H \subseteq K \subseteq 𝒮_{K} \subset 𝒞_{K}$ Perhatikan bahwa setiap anggota pada himpunan $H^{∁}$ bukanlah anggota dari himpunan $H$ . Akibatnya, himpunan $H$ dapat diliput oleh $𝒮_{H} = 𝒮_{K} ∖ H^{∁}$ yang merupakan subliput hingga dari $𝒞_{H}$ . Oleh karena $𝒞_{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^[3] 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 $σ$ , dan kompak lokal.Templat:Sfn

Sifat Heine-Borel pada ruang vektor topologis

Suatu ruang vektor topologis $X$ dikatakan memiliki sifat Heine-Borel Templat:Sfn jika setiap himpunan tertutup dan terbatas^[4] pada $X$ adalah himpunan kompak^[5] (R. E. Edwards menggunakan istilah ruang kompak terbatasTemplat:Sfn). Tidak ada ruang Banach berdimensi tak hingga yang memiliki sifat Heine-Borel (sebagai ruang vektor topologis), namun beberapa ruang Fréchet memilikinya. Misalnya, ruang $C^{\infty} (𝒟)$ dari fungsi-fungsi mulus pada himpunan terbuka $𝒟 \subset ℝ^{n}$ Templat:Sfn dan ruang $H (𝒟)$ dari fungsi-fungsi holomorfik pada suatu himpunan terbuka $𝒟 \subset ℂ^{n}$ .Templat:Sfn

Lihat juga

Teorema Bolzano–Weierstrass

Catatan

Templat:Reflist

Referensi

Pranala luar

↑ ^1,0 ^1,1 Templat:Cite journal
↑ Templat:Cite arXiv
↑ Suatu himpunan $A$ pada ruang metrik $(X, d)$ dikatakan terbatas jika $A$ termuat pada suatu bola yang berjari-jari berhingga. Dengan kata lain, terdapat suatu $c \in X$ dan $r > 0$ sedemikian sehingga $A \subseteq {x \in X ∣ d (x, c) \leq r}$
↑ Suatu himpunan $H$ pada ruang vektor topologis $X$ dikatakan terbatas jika setiap persekitaran $S$ dari vektor nol pada $X$ , terdapat suatu skalar $λ$ sedemikian sehingga berlaku $H \subseteq λ \cdot S$
↑ Jika topologi dari suatu ruang vektor topologis $X$ dibangkitkan dari suatu metrik $d$ , definisi ini tidak ekuivalen dengan definisi dari sifat Heine-Borel pada $X$ sebagai suatu ruang metrik, sebab konsep dari himpunan terbatas pada $X$ sebagai suatu ruang metrik itu berbeda dengan konsep dari himpunan terbatas pada $X$ sebagai suatu ruang topologis. Sebagai contoh, ruang $𝒞^{\infty} [0, 1]$ dari fungsi mulus pada selang $[0, 1]$ yang dilengkapi dengn metrik $d (x, y) = \sum_{k = 0}^{\infty} \frac{1}{2^{k}} \cdot \frac{\max_{t \in [0, 1]} | x^{(k)} (t) - y^{(k)} (t) |}{1 + \max_{t \in [0, 1]} | x^{(k)} (t) - y^{(k)} (t) |}$ (notasi $x^{(k)} (t)$ menyatakan turunan ke- $k$ dari fungsi $x \in 𝒞^{\infty} [0, 1]$ ) memiliki sifat Heine-Borel sebagai ruang vektor topologis, namun sebagai ruang metrik, ruang tersebut tidak memiliki sifat Heine-Borel.

[Sundström-1] 1,0 ^1,1 Templat:Cite journal

[sundstrom_2010-2] Templat:Cite arXiv

[3] Suatu himpunan $A$ pada ruang metrik $(X, d)$ dikatakan terbatas jika $A$ termuat pada suatu bola yang berjari-jari berhingga. Dengan kata lain, terdapat suatu $c \in X$ dan $r > 0$ sedemikian sehingga $A \subseteq {x \in X ∣ d (x, c) \leq r}$

[4] Suatu himpunan $H$ pada ruang vektor topologis $X$ dikatakan terbatas jika setiap persekitaran $S$ dari vektor nol pada $X$ , terdapat suatu skalar $λ$ sedemikian sehingga berlaku $H \subseteq λ \cdot S$

[5] Jika topologi dari suatu ruang vektor topologis $X$ dibangkitkan dari suatu metrik $d$ , definisi ini tidak ekuivalen dengan definisi dari sifat Heine-Borel pada $X$ sebagai suatu ruang metrik, sebab konsep dari himpunan terbatas pada $X$ sebagai suatu ruang metrik itu berbeda dengan konsep dari himpunan terbatas pada $X$ sebagai suatu ruang topologis. Sebagai contoh, ruang $𝒞^{\infty} [0, 1]$ dari fungsi mulus pada selang $[0, 1]$ yang dilengkapi dengn metrik $d (x, y) = \sum_{k = 0}^{\infty} \frac{1}{2^{k}} \cdot \frac{\max_{t \in [0, 1]} | x^{(k)} (t) - y^{(k)} (t) |}{1 + \max_{t \in [0, 1]} | x^{(k)} (t) - y^{(k)} (t) |}$ (notasi $x^{(k)} (t)$ menyatakan turunan ke- $k$ dari fungsi $x \in 𝒞^{\infty} [0, 1]$ ) memiliki sifat Heine-Borel sebagai ruang vektor topologis, namun sebagai ruang metrik, ruang tersebut tidak memiliki sifat Heine-Borel.

[1]

[2]

[3]

[4]

[5]

Teorema Heine–Borel

Daftar isi

Sejarah dan Motivasi

Bukti

Implikasi "hanya jika"

Sifat keterbatasan

Sifat ketertutupan

Implikasi "jika"

Sifat Heine–Borel

Sifat Heine-Borel pada ruang metrik

Sifat Heine-Borel pada ruang vektor topologis

Lihat juga

Catatan

Referensi

Pranala luar

Menu navigasi

Teorema Heine–Borel

Sejarah dan Motivasi

Bukti

Implikasi "hanya jika"

Sifat keterbatasan

Sifat ketertutupan

Implikasi "jika"

Sifat Heine–Borel

Sifat Heine-Borel pada ruang metrik

Sifat Heine-Borel pada ruang vektor topologis

Lihat juga

Catatan

Referensi

Pranala luar

Menu navigasi

Pencarian