<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Teori Himpunan on kenji.blog</title><link>http://kenji.blog/id/categories/teori-himpunan/</link><description>Recent content in Teori Himpunan on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>id</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 12:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/id/categories/teori-himpunan/index.xml" rel="self" type="application/rss+xml"/><item><title>Paradoks Richard: Kontradiksi yang Ditimbulkan oleh Desimal Tak Terhingga dan "Argumen Diagonal"</title><link>http://kenji.blog/id/p/richards-paradox/</link><pubDate>Thu, 10 Sep 2026 12:00:00 +0900</pubDate><guid>http://kenji.blog/id/p/richards-paradox/</guid><description>&lt;img src="http://kenji.blog/p/richards-paradox/img/richards_paradox.jpg" alt="Featured image of post Paradoks Richard: Kontradiksi yang Ditimbulkan oleh Desimal Tak Terhingga dan "Argumen Diagonal"" />&lt;h2 id="1-daftar-angka-yang-dapat-didefinisikan-dengan-kata-kata">1. Daftar Angka yang Dapat Didefinisikan dengan Kata-kata
&lt;/h2>&lt;p>&amp;ldquo;Paradoks Richard&amp;rdquo; yang diterbitkan oleh matematikawan Prancis Jules Richard pada tahun 1905 adalah kerabat dari &amp;ldquo;Paradoks Berry&amp;rdquo; yang telah diperkenalkan sebelumnya. Namun, paradoks ini lebih matematis dan mengandung kontradiksi mendalam yang seolah mengintip ke dalam ketakterhinggaan.&lt;/p>
&lt;p>Pertama, bayangkan kita mengumpulkan semua &lt;strong>&amp;ldquo;bilangan real (desimal) antara 0 dan 1 yang dapat didefinisikan secara sempurna dalam kalimat bahasa Indonesia&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Misalnya, angka-angka berikut:&lt;/p>
&lt;ul>
&lt;li>&amp;ldquo;Nol koma lima&amp;rdquo; $\rightarrow$ $0.5$&lt;/li>
&lt;li>&amp;ldquo;Sepertiga&amp;rdquo; $\rightarrow$ $0.333333...$&lt;/li>
&lt;li>&amp;ldquo;Angka pi dari tempat desimal pertama dan seterusnya&amp;rdquo; $\rightarrow$ $0.14159265...$&lt;/li>
&lt;/ul>
&lt;p>Kombinasi kalimat yang dapat diekspresikan dalam bahasa Indonesia hanyalah menyusun ulang huruf-huruf yang ada di kamus, sehingga kita dapat mengurutkannya.
(Misalnya, diurutkan dari yang jumlah hurufnya paling sedikit, dan jika jumlah hurufnya sama, diurutkan berdasarkan abjad, dan seterusnya.)&lt;/p>
&lt;p>Dengan cara ini, kita dapat membuat &lt;strong>penomoran (daftar) tanpa akhir&lt;/strong>, seperti ke-1, ke-2, ke-3, dan seterusnya untuk &amp;ldquo;semua bilangan real yang dapat didefinisikan dalam bahasa Indonesia&amp;rdquo;.&lt;/p>
$$
\begin{align*}
r_1 &amp;= 0.\mathbf{3}333... \\
r_2 &amp;= 0.5\mathbf{0}00... \\
r_3 &amp;= 0.14\mathbf{1}5... \\
r_4 &amp;= 0.777\mathbf{7}... \\
&amp;\vdots
\end{align*}
$$
&lt;p>Daftar ini seharusnya mencakup secara sempurna &amp;ldquo;setiap bilangan real yang dapat didefinisikan dalam bahasa Indonesia&amp;rdquo;, tanpa ada yang tertinggal.&lt;/p>
&lt;hr>
&lt;h2 id="2-teknik-iblis-argumen-diagonal">2. Teknik Iblis &amp;ldquo;Argumen Diagonal&amp;rdquo;
&lt;/h2>&lt;p>Di sini, Richard melakukan operasi yang menakutkan.
Dia secara artifisial menciptakan &lt;strong>&amp;ldquo;angka yang sama sekali baru $X$&amp;rdquo;&lt;/strong> yang menghindari semua angka yang ada di dalam daftar.&lt;/p>
&lt;p>Cara membuatnya sederhana:&lt;/p>
&lt;ul>
&lt;li>Lihat angka pada &lt;strong>tempat desimal ke-1&lt;/strong> dari angka &lt;strong>ke-1&lt;/strong> dalam daftar (dalam contoh di atas adalah $3$). Tambahkan $1$ padanya, dan jadikan angka tersebut sebagai digit ke-1 dari $X$ ($3+1=4$).&lt;/li>
&lt;li>Lihat angka pada &lt;strong>tempat desimal ke-2&lt;/strong> dari angka &lt;strong>ke-2&lt;/strong> dalam daftar (dalam contoh di atas adalah $0$). Tambahkan $1$ padanya, dan jadikan angka tersebut sebagai digit ke-2 dari $X$ ($0+1=1$).&lt;/li>
&lt;li>Lihat angka pada &lt;strong>tempat desimal ke-3&lt;/strong> dari angka &lt;strong>ke-3&lt;/strong> dalam daftar (dalam contoh di atas adalah $1$). Tambahkan $1$ padanya, dan jadikan angka tersebut sebagai digit ke-3 dari $X$ ($1+1=2$).&lt;/li>
&lt;/ul>
&lt;p>※Jika angka aslinya adalah $9$, kita mengembalikannya menjadi $0$.&lt;/p>
&lt;div class="mermaid">graph TD
subgraph "Bilangan real yang didaftarkan"
R1["r1 = 0.[3]33..."]
R2["r2 = 0.5[0]0..."]
R3["r3 = 0.14[1]..."]
R4["r4 = 0.777[7]..."]
end
subgraph "Angka yang baru dibuat X"
X["X = 0.4128..."]
end
R1 -->|digit ke-1 +1| X
R2 -->|digit ke-2 +1| X
R3 -->|digit ke-3 +1| X
R4 -->|digit ke-4 +1| X
style X fill:#aaffaa,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>Angka baru $X$ yang dibuat dengan cara ini (dalam contoh di atas $X = 0.4128...$) &lt;strong>sama sekali tidak akan cocok&lt;/strong> dengan angka mana pun di dalam daftar.
Karena digit pada &amp;ldquo;tempat desimal ke-$n$&amp;rdquo; dari angka ke-$n$ sengaja digeser.
(Teknik ini disebut &lt;strong>&amp;ldquo;Argumen Diagonal&amp;rdquo;&lt;/strong>, yang diciptakan oleh matematikawan jenius Cantor untuk membuktikan ukuran ketakterhinggaan bilangan real.)&lt;/p>
&lt;hr>
&lt;h2 id="3-kesempurnaan-paradoks-richard">3. Kesempurnaan Paradoks Richard
&lt;/h2>&lt;p>Nah, dari sinilah paradoksnya dimulai.&lt;/p>
&lt;p>Kita baru saja menciptakan angka baru $X$.
Dan &amp;ldquo;aturan&amp;rdquo; untuk menciptakan $X$ ini telah dijelaskan (didefinisikan) secara sempurna oleh &lt;strong>kalimat bahasa Indonesia yang baru saja saya tulis di atas&lt;/strong>.&lt;/p>
&lt;p>Dengan kata lain, $X$ adalah &lt;strong>&amp;ldquo;bilangan real yang dapat didefinisikan dalam bahasa Indonesia&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Namun, ingat kembali premis awalnya.
&amp;ldquo;Bilangan real yang dapat didefinisikan dalam bahasa Indonesia&amp;rdquo; seharusnya &lt;strong>semuanya telah tercakup dalam daftar awal ($r_1, r_2, r_3...$)&lt;/strong>.
Meskipun demikian, $X$ dibuat sedemikian rupa sehingga tidak cocok dengan angka mana pun di dalam daftar.&lt;/p>
&lt;ol>
&lt;li>&lt;strong>$X$ harus ada di dalam daftar (karena didefinisikan dalam bahasa Indonesia).&lt;/strong>&lt;/li>
&lt;li>&lt;strong>$X$ tidak boleh ada di dalam daftar (karena dibuat berbeda dari semua angka di dalam daftar menggunakan argumen diagonal).&lt;/strong>&lt;/li>
&lt;/ol>
&lt;p>Sebuah kontradiksi yang sempurna! Inilah Paradoks Richard.&lt;/p>
&lt;hr>
&lt;h2 id="4-mengapa-logikanya-runtuh-jebakan-bahasa-meta">4. Mengapa Logikanya Runtuh? (Jebakan Bahasa Meta)
&lt;/h2>&lt;p>Penyebab lahirnya paradoks ini, sama seperti Paradoks Berry, terletak pada pencampuran &amp;ldquo;hierarki bahasa&amp;rdquo;.&lt;/p>
&lt;p>Untuk melakukan matematika dengan ketat, kita harus memisahkan dengan jelas &amp;ldquo;daftar angka yang menjadi objek (bahasa objek)&amp;rdquo; dan &amp;ldquo;aturan yang berbicara dari luar tentang sifat daftar tersebut (bahasa meta)&amp;rdquo;.&lt;/p>
&lt;p>Daftar Richard adalah kumpulan &amp;ldquo;definisi angka yang dapat dihitung&amp;rdquo;.
Namun, aturan &amp;ldquo;melihat digit ke-$n$ dari angka ke-$n$ dalam daftar&amp;rdquo; untuk menciptakan angka baru $X$ adalah &lt;strong>operasi &amp;ldquo;bahasa meta&amp;rdquo; yang hanya dapat dieksekusi dengan melihat daftar tersebut dari luar&lt;/strong>.&lt;/p>
&lt;p>Paradoks Richard meledak dalam kontradiksi diri karena secara diam-diam mencoba menyusupkan &amp;ldquo;angka metalinguistik $X$ yang dibuat dengan memanipulasi daftar dari luar&amp;rdquo; ke &amp;ldquo;daftar di dalam&amp;rdquo;.&lt;/p>
&lt;hr>
&lt;h2 id="5-estafet-kepada-gödel">5. Estafet kepada Gödel
&lt;/h2>&lt;p>Paradoks Richard ini memberikan kejutan besar bagi dunia matematika pada saat itu.
&amp;ldquo;Kata-kata manusia (dan sistem logika), jika tidak berhati-hati, dapat dengan cepat menyebabkan kontradiksi diri. Bagaimana kita bisa membuat matematika menjadi sempurna dan bebas dari kontradiksi?&amp;rdquo;&lt;/p>
&lt;p>Pada tahun 1931, masalah ini akhirnya diselesaikan oleh matematikawan jenius berusia 25 tahun, Kurt Gödel.
Gödel menerjemahkan dan mereproduksi secara sempurna struktur paradoks yang disebabkan oleh Richard menggunakan &amp;ldquo;ambiguitas bahasa&amp;rdquo;, dengan menggunakan &lt;strong>&amp;ldquo;rumus matematika yang ketat (bilangan Gödel)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Hasil yang diturunkan darinya adalah &lt;strong>&amp;ldquo;Teorema Ketidaklengkapan Gödel&amp;rdquo;&lt;/strong> yang terkenal.
Itu adalah penemuan besar yang membuktikan batas pengetahuan umat manusia: &amp;ldquo;Tidak peduli seberapa ketat Anda membuat aturan matematika, &amp;lsquo;kebenaran yang tidak dapat dibuktikan maupun disangkal&amp;rsquo; pasti akan muncul di dalam aturan tersebut (matematika itu tidak lengkap)&amp;rdquo;.&lt;/p></description></item><item><title>Hotel Tak Terhingga Hilbert: Cara Menampung Jumlah Tamu Tak Terhingga Lagi di Hotel yang Sudah Penuh</title><link>http://kenji.blog/id/p/hilberts-grand-hotel/</link><pubDate>Thu, 10 Sep 2026 06:00:00 +0900</pubDate><guid>http://kenji.blog/id/p/hilberts-grand-hotel/</guid><description>&lt;img src="http://kenji.blog/p/hilberts-grand-hotel/img/hilberts_hotel.jpg" alt="Featured image of post Hotel Tak Terhingga Hilbert: Cara Menampung Jumlah Tamu Tak Terhingga Lagi di Hotel yang Sudah Penuh" />&lt;h2 id="1-selamat-datang-di-hotel-paling-mutakhir">1. Selamat Datang di Hotel Paling Mutakhir
&lt;/h2>&lt;p>Matematikawan besar Jerman, David Hilbert, merancang eksperimen pemikiran yang menarik berikut ini untuk menjelaskan betapa konsep &amp;ldquo;tak terhingga&amp;rdquo; sangat jauh dari intuisi manusia.&lt;/p>
&lt;p>Bayangkan. Di suatu tempat di alam semesta, ada sebuah hotel bernama &lt;strong>&amp;ldquo;Hotel Tak Terhingga Hilbert&amp;rdquo;&lt;/strong>.
Di hotel ini, terdapat &lt;strong>jumlah tak terhingga&lt;/strong> kamar tamu yang diberi nomor, seperti kamar 1, kamar 2, kamar 3, dan seterusnya.&lt;/p>
&lt;p>Suatu hari, ada acara besar di alam semesta, dan setiap kamar di hotel yang tak terhingga ini terisi, menjadi &lt;strong>&amp;ldquo;penuh&amp;rdquo;&lt;/strong>.
Kemudian, seorang pelancong yang kelelahan tiba dan bertanya ke resepsionis, &amp;ldquo;Bisakah Anda memberikan saya satu kamar?&amp;rdquo;&lt;/p>
&lt;p>Di hotel biasa, mereka tidak punya pilihan selain menolak dan mengatakan, &amp;ldquo;Maaf, kami sudah penuh.&amp;rdquo;
Namun, ini adalah Hotel Tak Terhingga. Manajer tersenyum dan berkata, &amp;ldquo;Tentu saja. Kami akan segera menyiapkan kamar untuk Anda.&amp;rdquo;
Bagaimana cara menampung tamu baru padahal hotel sudah penuh?&lt;/p>
&lt;hr>
&lt;h2 id="2-kasus-1-cara-menampung-satu-tamu-baru">2. Kasus 1: Cara Menampung Satu Tamu Baru
&lt;/h2>&lt;p>Manajer menggunakan sistem pengumuman hotel untuk menyampaikan hal berikut kepada semua tamu yang sudah menginap:&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;Kepada para tamu yang terhormat. Silakan pindah ke kamar dengan nomor &amp;lsquo;ditambah 1&amp;rsquo; dari nomor kamar Anda saat ini.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Lalu apa yang akan terjadi?&lt;/p>
&lt;ul>
&lt;li>Tamu di kamar 1 akan pindah ke kamar 2.&lt;/li>
&lt;li>Tamu di kamar 2 akan pindah ke kamar 3.&lt;/li>
&lt;li>Tamu di kamar 3 akan pindah ke kamar 4.&lt;/li>
&lt;li>Tamu di kamar $n$ akan pindah ke kamar $n+1$.&lt;/li>
&lt;/ul>
&lt;div class="mermaid">graph LR
subgraph "Sebelum Pindah (Penuh)"
R1["Kamar 1&lt;br>(Tamu A)"]
R2["Kamar 2&lt;br>(Tamu B)"]
R3["Kamar 3&lt;br>(Tamu C)"]
R4["..."]
end
subgraph "Setelah Pindah"
NewR1["Kamar 1&lt;br>(Kosong!)"]
NewR2["Kamar 2&lt;br>(Tamu A)"]
NewR3["Kamar 3&lt;br>(Tamu B)"]
NewR4["Kamar 4&lt;br>(Tamu C)"]
end
R1 -->|Pindah| NewR2
R2 -->|Pindah| NewR3
R3 -->|Pindah| NewR4
NewGuest["Tamu Baru"] -->|Check-in| NewR1
style NewR1 fill:#aaffaa,stroke:#333,stroke-width:2px
style NewGuest fill:#ffaaaa,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>Karena jumlah kamar tak terhingga, situasi di mana &amp;ldquo;tamu di kamar terakhir diusir&amp;rdquo; tidak akan pernah terjadi. Semua orang bisa dengan aman pindah ke kamar di sebelahnya.
Dan voila, &lt;strong>Kamar 1 menjadi kosong.&lt;/strong> Pelancong baru tersebut bisa menginap di kamar 1 dengan selamat.&lt;/p>
&lt;p>Dalam dunia tak terhingga, $\infty + 1 = \infty$ berlaku.
Meskipun Anda mengambil &amp;ldquo;satu&amp;rdquo; dari &amp;ldquo;keseluruhan (tak terhingga)&amp;rdquo;, ukuran keseluruhan tetap tidak berubah.&lt;/p>
&lt;hr>
&lt;h2 id="3-kasus-2-cara-menampung-jumlah-tamu-baru-tak-terhingga">3. Kasus 2: Cara Menampung Jumlah Tamu Baru Tak Terhingga
&lt;/h2>&lt;p>Sekarang, pada hari berikutnya. Hotel tersebut kembali dalam kondisi penuh.
Kali ini, tiba sebuah &lt;strong>bus tak terhingga yang mengangkut &amp;ldquo;jumlah penumpang tak terhingga&amp;rdquo;&lt;/strong>.
Para penumpang yang turun dari bus bergegas ke resepsionis dan menuntut, &amp;ldquo;Siapkan kamar untuk kami semua!&amp;rdquo;&lt;/p>
&lt;p>Jika manajer meminta mereka untuk pindah &amp;ldquo;ditambah 1&amp;rdquo; seperti kemarin, itu akan memakan waktu selamanya.
Namun, manajer tidak panik. Ia kembali menyalakan sistem pengumuman.&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;Kepada para tamu yang terhormat. Silakan pindah ke kamar dengan nomor &amp;lsquo;dikalikan 2&amp;rsquo; dari nomor kamar Anda saat ini.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Lalu apa yang akan terjadi?&lt;/p>
&lt;ul>
&lt;li>Tamu di kamar 1 akan pindah ke kamar 2.&lt;/li>
&lt;li>Tamu di kamar 2 akan pindah ke kamar 4.&lt;/li>
&lt;li>Tamu di kamar 3 akan pindah ke kamar 6.&lt;/li>
&lt;li>Tamu di kamar $n$ akan pindah ke kamar $2n$.&lt;/li>
&lt;/ul>
&lt;p>Dengan pemindahan ini, jumlah tamu tak terhingga yang sudah menginap di sana akan ditempatkan dengan pas di &lt;strong>&amp;ldquo;semua kamar dengan nomor genap&amp;rdquo;&lt;/strong>.
Dan secara ajaib, &lt;strong>&amp;ldquo;semua kamar bernomor ganjil (kamar 1, kamar 3, kamar 5&amp;hellip;)&amp;rdquo; menjadi benar-benar kosong&lt;/strong>!&lt;/p>
&lt;div class="mermaid">graph LR
subgraph "Tamu Saat Ini"
G1["Tamu 1"] -->|Kali 2| R2["Kamar 2"]
G2["Tamu 2"] -->|Kali 2| R4["Kamar 4"]
G3["Tamu 3"] -->|Kali 2| R6["Kamar 6"]
end
subgraph "Tamu Baru dari Bus (Tak Terhingga)"
N1["Tamu Baru 1"] -->|Ke Ganjil| R1["Kamar 1 (Kosong)"]
N2["Tamu Baru 2"] -->|Ke Ganjil| R3["Kamar 3 (Kosong)"]
N3["Tamu Baru 3"] -->|Ke Ganjil| R5["Kamar 5 (Kosong)"]
end
style R1 fill:#aaffaa,stroke:#333
style R3 fill:#aaffaa,stroke:#333
style R5 fill:#aaffaa,stroke:#333&lt;/div>
&lt;p>Karena jumlah angka ganjil juga tak terhingga, manajer dapat menampung semua penumpang dari bus tak terhingga secara berurutan mulai dari yang pertama, mengarahkan mereka ke kamar 1, kamar 3, kamar 5, dan seterusnya.&lt;/p>
&lt;p>Dalam dunia tak terhingga, $\infty + \infty = \infty$ berlaku.
Bahkan jika Anda menambahkan tak terhingga ke tak terhingga, ukurannya tetap sama, yaitu &amp;ldquo;tak terhingga&amp;rdquo;.&lt;/p>
&lt;hr>
&lt;h2 id="4-kasus-3-bagaimana-jika-jumlah-bus-tak-terhingga-dengan-penumpang-tak-terhingga-tiba">4. Kasus 3: Bagaimana Jika Jumlah Bus Tak Terhingga dengan Penumpang Tak Terhingga Tiba?
&lt;/h2>&lt;p>Keesokan harinya. Hotel kembali penuh.
Kali ini, tiba &lt;strong>&amp;ldquo;jumlah bus tak terhingga, di mana setiap bus membawa jumlah penumpang tak terhingga&amp;rdquo;&lt;/strong>, berbaris satu per satu.&lt;/p>
&lt;p>Jumlah penumpang tak terhingga di bus nomor 1, jumlah penumpang tak terhingga di bus nomor 2, jumlah penumpang tak terhingga di bus nomor 3&amp;hellip; ini berlanjut tanpa henti secara tak terhingga.
Bahkan manajer pun hampir panik, tapi dia adalah seorang jenius matematika. Dia mendapatkan ide untuk menggunakan &amp;ldquo;bilangan prima&amp;rdquo;.&lt;/p>
&lt;p>Manajer memberikan instruksi berikut:&lt;/p>
&lt;ol>
&lt;li>
&lt;p>&lt;strong>Memindahkan tamu yang sudah menginap di hotel&lt;/strong>
Jika nomor kamar saat ini adalah $n$, minta mereka untuk pindah ke kamar &amp;ldquo;$2^n$&amp;rdquo;.
(Kamar 1 $\rightarrow$ Kamar 2, Kamar 2 $\rightarrow$ Kamar 4, Kamar 3 $\rightarrow$ Kamar 8&amp;hellip;)
Ini mengakomodasi semua tamu saat ini.&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Memandu tamu dari bus nomor 1 (jumlah tak terhingga)&lt;/strong>
Jika nomor kursi penumpang adalah $n$, arahkan mereka ke kamar &amp;ldquo;$3^n$&amp;rdquo;.
(Kamar 3, Kamar 9, Kamar 27&amp;hellip;)&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Memandu tamu dari bus nomor 2 (jumlah tak terhingga)&lt;/strong>
Menggunakan bilangan prima berikutnya, yaitu 5, arahkan mereka ke kamar &amp;ldquo;$5^n$&amp;rdquo;.
(Kamar 5, Kamar 25, Kamar 125&amp;hellip;)&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Memandu tamu dari bus nomor $k$ (jumlah tak terhingga)&lt;/strong>
Menggunakan bilangan prima ke-$(k+1)$ yaitu $P$, arahkan mereka ke kamar &amp;ldquo;$P^n$&amp;rdquo;.&lt;/p>
&lt;/li>
&lt;/ol>
&lt;p>Berdasarkan teorema matematika yang kuat dari &amp;ldquo;Faktorisasi prima unik (setiap bilangan hanya dapat direpresentasikan sebagai perkalian bilangan prima dengan satu cara)&amp;rdquo;, nomor kamar yang ditentukan oleh $2^n, 3^n, 5^n, 7^n \dots$ tidak akan pernah tumpang tindih dengan kamar orang lain.&lt;/p>
&lt;p>Dengan cara ini, manajer berhasil menampung sejumlah &lt;strong>&amp;ldquo;tak terhingga $\times$ tak terhingga&amp;rdquo;&lt;/strong> tamu yang luar biasa banyak ke dalam satu Hotel Tak Terhingga!&lt;/p>
&lt;hr>
&lt;h2 id="5-ada-perbedaan-ukuran-pada-tak-terhingga-teorema-cantor">5. Ada Perbedaan &amp;ldquo;Ukuran&amp;rdquo; pada Tak Terhingga (Teorema Cantor)
&lt;/h2>&lt;p>Apa yang diajarkan oleh Hotel Tak Terhingga Hilbert adalah fakta bahwa &lt;strong>&amp;ldquo;tak terhingga yang dapat dihitung (tak terhingga yang bisa Anda hitung dengan memberikan angka seperti 1, 2, 3&amp;hellip;)&amp;rdquo; pada akhirnya akan masuk ke dalam kategori &amp;ldquo;tak terhingga yang dapat dihitung&amp;rdquo; yang ukurannya sama, tidak peduli seberapa banyak Anda menambah atau mengalikannya&lt;/strong>.&lt;/p>
&lt;p>Namun, matematikawan Georg Cantor menemukan fakta yang lebih menakutkan.
&amp;ldquo;Bilangan asli&amp;rdquo; dan &amp;ldquo;pecahan&amp;rdquo; semuanya dapat ditampung di Hotel Tak Terhingga ini. Namun, &lt;strong>jika ada tamu dari &amp;ldquo;bilangan real (semua desimal termasuk bilangan irasional)&amp;rdquo; yang datang, bahkan dengan menggunakan Hotel Tak Terhingga ini, tidak mungkin untuk menampung semuanya&lt;/strong>.&lt;/p>
&lt;p>Jumlah bilangan real terbukti sebagai &amp;ldquo;tak terhingga yang secara mendasar lebih besar (level yang lebih tinggi)&amp;rdquo; daripada jumlah kamar di Hotel Tak Terhingga (tak terhingga yang dapat dihitung).
Istilah &amp;ldquo;tak terhingga&amp;rdquo; sering kali dikelompokkan bersama, namun nyatanya di dalam tak terhingga, terdapat struktur hierarkis (kardinalitas) dari &amp;ldquo;tak terhingga kecil&amp;rdquo; hingga &amp;ldquo;tak terhingga besar yang tidak akan pernah bisa dicapai&amp;rdquo;.&lt;/p>
&lt;hr>
&lt;h2 id="6-kesimpulan-tak-terhingga-yang-menghancurkan-intuisi-manusia">6. Kesimpulan: &amp;ldquo;Tak Terhingga&amp;rdquo; yang Menghancurkan Intuisi Manusia
&lt;/h2>&lt;p>Hotel Tak Terhingga Hilbert dengan jelas menggambarkan bagaimana &amp;ldquo;akal sehat terbatas&amp;rdquo; yang dipupuk dalam kehidupan kita sehari-hari sama sekali tidak berlaku di &amp;ldquo;dunia tak terhingga&amp;rdquo;.&lt;/p>
&lt;p>&amp;ldquo;Keseluruhan lebih besar daripada sebagiannya&amp;rdquo;
&amp;ldquo;Tidak ada yang bisa masuk ke hotel yang penuh&amp;rdquo;
&amp;ldquo;Jika Anda menambahkan tak terhingga ke tak terhingga, ia akan menjadi lebih besar&amp;rdquo;&lt;/p>
&lt;p>Semua intuisi yang dianggap wajar ini dikhianati dengan indahnya.
Dunia tak terhingga adalah harta karun dari paradoks (kebenaran yang bertentangan dengan intuisi). Bukannya takut pada paradoks ini, para matematikawan justru menaklukkannya dengan kekuatan logika, mengklasifikasikannya, dan menciptakan sistem yang indah dari teori himpunan modern.&lt;/p>
&lt;p>Lain kali jika Anda ditolak dan diberitahu bahwa &amp;ldquo;Hotel sudah penuh,&amp;rdquo; cobalah bayangkan, &amp;ldquo;Seandainya saja hotel ini adalah Hotel Tak Terhingga Hilbert.&amp;rdquo;&lt;/p></description></item><item><title>Paradoks Banach-Tarski: Memotong 1 Bola Akan Menghasilkan 2 Bola yang Sama Besar?</title><link>http://kenji.blog/id/p/banach-tarski-paradox/</link><pubDate>Thu, 10 Sep 2026 02:00:00 +0900</pubDate><guid>http://kenji.blog/id/p/banach-tarski-paradox/</guid><description>&lt;img src="http://kenji.blog/p/banach-tarski-paradox/img/banach_tarski.jpg" alt="Featured image of post Paradoks Banach-Tarski: Memotong 1 Bola Akan Menghasilkan 2 Bola yang Sama Besar?" />&lt;h2 id="1-teorema-seperti-sihir-1--1--1-">1. Teorema Seperti Sihir: 1 = 1 + 1 ?
&lt;/h2>&lt;p>Bayangkan jika di depan Anda ada sebuah bola emas murni.
Bola ini dipotong menjadi beberapa bagian menggunakan pisau. Kemudian, bagian-bagian tersebut digabungkan kembali seperti menyusun teka-teki (puzzle). Anda sama sekali tidak meregangkan, membengkokkan, atau menambahkan emas baru pada bagian-bagian itu. Hanya memindahkan dan menempelkannya saja.&lt;/p>
&lt;p>Namun, saat melihat hasil akhir dari teka-teki tersebut, &lt;strong>&amp;ldquo;ada dua bola emas murni yang ukurannya sama persis dengan bola aslinya&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Anda mungkin berpikir, &amp;ldquo;Itu konyol! Ini melanggar hukum kekekalan massa, hanya khayalan para alkemis!&amp;rdquo;
Di dunia fisik nyata, hal ini benar-benar mustahil terjadi. Namun, &lt;strong>dalam dunia matematika murni (geometri dan teori himpunan), ini telah dibuktikan sebagai teorema yang secara logis 100% benar&lt;/strong>.&lt;/p>
&lt;p>Inilah yang disebut &lt;strong>&amp;ldquo;Paradoks Banach-Tarski&amp;rdquo;&lt;/strong>, yang dibuktikan oleh dua matematikawan, Stefan Banach dan Alfred Tarski, pada tahun 1924.&lt;/p>
&lt;hr>
&lt;h2 id="2-memahami-klaim-paradoks-secara-tepat">2. Memahami Klaim Paradoks secara Tepat
&lt;/h2>&lt;p>Jika kita mengungkapkan teorema yang dibuktikan oleh Banach dan Tarski dalam bahasa matematis yang tepat, maka bunyinya adalah sebagai berikut:&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>Teorema Banach-Tarski&lt;/strong>
Sembarang bola $S$ dalam ruang 3 dimensi dapat dibagi menjadi sejumlah berhingga potongan. Kemudian, dengan mengatur ulang potongan-potongan tersebut (hanya menggunakan rotasi dan translasi), kita dapat membuat dua bola yang memiliki jari-jari yang persis sama dengan bola aslinya $S$.&lt;/p>
&lt;/blockquote>
&lt;p>Lebih mengejutkan lagi, jika teorema ini diterapkan, kita dapat mengatakan hal berikut:&lt;/p>
&lt;ul>
&lt;li>Dengan membagi sebutir kacang polong menjadi potongan-potongan berhingga dan menyusunnya kembali, kita dapat membuat &lt;strong>bola yang besarnya sama persis dengan Matahari&lt;/strong>. (Juga dikenal sebagai: Paradoks Kacang Polong dan Matahari)&lt;/li>
&lt;/ul>
&lt;p>Mengapa sihir seperti itu diperbolehkan secara matematis?
Rahasianya tersembunyi dalam dua kata kunci: &lt;strong>&amp;ldquo;Tak Terhingga (Infinity)&amp;rdquo;&lt;/strong> dan &lt;strong>&amp;ldquo;Aksioma Pilihan (Axiom of Choice)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;hr>
&lt;h2 id="3-sifat-aneh-dari-tak-terhingga">3. Sifat Aneh dari &amp;ldquo;Tak Terhingga&amp;rdquo;
&lt;/h2>&lt;p>Langkah pertama untuk memahami paradoks ini adalah mengetahui sifat aneh dari &amp;ldquo;himpunan tak terhingga&amp;rdquo;.&lt;/p>
&lt;p>Di dunia &amp;ldquo;berhingga&amp;rdquo; yang biasa kita hadapi, keseluruhan pasti selalu lebih besar daripada bagiannya.
Misalnya, jika kita mengambil angka genap (5 buah) dari angka 1 hingga 10 (10 buah), maka jumlah angkanya akan berkurang setengah.&lt;/p>
&lt;p>Namun, di dunia &amp;ldquo;tak terhingga&amp;rdquo;, akal sehat ini tidak berlaku.
Antara semua &amp;ldquo;bilangan asli&amp;rdquo; (1, 2, 3, 4, &amp;hellip;) dan semua &amp;ldquo;bilangan genap&amp;rdquo; (2, 4, 6, 8, &amp;hellip;), mana yang lebih banyak?
Secara intuitif, bilangan genap tampaknya hanya setengah dari bilangan asli, jadi bilangan asli terasa lebih banyak.
Tetapi, cobalah buat pasangan seperti ini:&lt;/p>
&lt;ul>
&lt;li>1 $\rightarrow$ 2&lt;/li>
&lt;li>2 $\rightarrow$ 4&lt;/li>
&lt;li>3 $\rightarrow$ 6&lt;/li>
&lt;li>$n \rightarrow 2n$&lt;/li>
&lt;/ul>
&lt;p>Dengan cara ini, untuk setiap bilangan asli, kita selalu bisa memasangkannya tepat dengan satu bilangan genap yang bernilai dua kali lipatnya (korespondensi satu-satu). Tidak ada angka yang tersisa.
Dengan kata lain, secara matematis, &lt;strong>&amp;ldquo;jumlah bilangan asli (tak terhingga)&amp;rdquo; dan &amp;ldquo;jumlah bilangan genap (tak terhingga)&amp;rdquo; adalah sama besarnya&lt;/strong>!&lt;/p>
&lt;p>Meskipun kita mengambil setengah (bilangan genap) dari keseluruhan (bilangan asli), ukurannya tidak berubah. Dalam himpunan tak terhingga, bisa terjadi bahwa &lt;strong>&amp;ldquo;bagian sama dengan keseluruhan&amp;rdquo;&lt;/strong>.
Teorema Banach-Tarski bisa dikatakan sebagai bentuk paling ekstrem dari &amp;ldquo;sihir tak terhingga&amp;rdquo; yang diterapkan pada himpunan &amp;ldquo;titik-titik&amp;rdquo; di ruang 3 dimensi.&lt;/p>
&lt;hr>
&lt;h2 id="4-titik-titik-di-ruang-dipotong-menjadi-tak-terukur">4. Titik-titik di Ruang Dipotong Menjadi &amp;ldquo;Tak Terukur&amp;rdquo;
&lt;/h2>&lt;p>Ketika benda nyata (seperti emas atau apel) dipotong menggunakan pisau, potongan-potongannya selalu memiliki &amp;ldquo;volume&amp;rdquo;.
Namun, bola dalam matematika adalah &lt;strong>&amp;ldquo;kumpulan titik-titik tak terhingga&amp;rdquo;&lt;/strong> yang tidak memiliki volume.&lt;/p>
&lt;p>Banach dan Tarski mengelompokkan (membagi) titik-titik tak terhingga ini dengan metode yang sangat khusus dan rumit.
Cara pembagian ini sangat rumit dan tersebar, sehingga berada dalam kondisi &amp;ldquo;tidak bisa lagi diukur volumenya (himpunan tak terukur)&amp;rdquo;.&lt;/p>
&lt;div class="mermaid">graph TD
S["Bola asli S (Volume V)"] -->|Pembagian khusus| P1["Potongan 1 (Volume tak terukur)"]
S --> P2["Potongan 2 (Volume tak terukur)"]
S --> P3["Potongan 3 (Volume tak terukur)"]
S --> P4["Potongan 4 (Volume tak terukur)"]
S --> P5["Potongan 5 (Volume tak terukur)"]
P1 -->|Rotasi dan Translasi| S1["Bola baru 1 (Volume V)"]
P2 -->|Rotasi dan Translasi| S1
P3 -->|Rotasi dan Translasi| S1
P4 -->|Rotasi dan Translasi| S2["Bola baru 2 (Volume V)"]
P5 -->|Rotasi dan Translasi| S2
style S fill:#ffddaa,stroke:#333,stroke-width:2px
style S1 fill:#aaddff,stroke:#333,stroke-width:2px
style S2 fill:#aaddff,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>Ketika setiap potongan menjadi kumpulan titik-titik kabur yang &amp;ldquo;tidak memiliki (tidak dapat diukur) volumenya&amp;rdquo;, kita bisa terlepas dari batasan aturan fisika (aditivitas ukuran) yang mengatakan &amp;ldquo;jika potongan-potongan dijumlahkan, harus sama dengan volume aslinya&amp;rdquo;.&lt;/p>
&lt;p>Kemudian, jika kita memutar dan menggabungkan potongan-potongan titik kabur tersebut dengan tepat, melalui &amp;ldquo;sihir tak terhingga&amp;rdquo;, kita akan menghasilkan dua bola padat yang berisi titik-titik yang sama persis dengan aslinya.
Faktanya, telah dibuktikan bahwa operasi &amp;ldquo;membuat dua bola dari satu bola&amp;rdquo; ini dimungkinkan hanya dengan membagi bola asli menjadi &lt;strong>5 potongan&lt;/strong> saja.&lt;/p>
&lt;hr>
&lt;h2 id="5-sumber-dari-semuanya-apa-itu-aksioma-pilihan">5. Sumber dari Semuanya: Apa itu &amp;ldquo;Aksioma Pilihan&amp;rdquo;?
&lt;/h2>&lt;p>Lalu, mengapa &amp;ldquo;pembagian yang sangat rumit hingga volumenya tidak bisa diukur&amp;rdquo; bisa dimungkinkan secara matematis?
Itu karena matematika menerima aturan yang disebut &lt;strong>&amp;ldquo;Aksioma Pilihan (Axiom of Choice)&amp;rdquo;&lt;/strong>, yang menjadi dasar matematika modern.&lt;/p>
&lt;p>Aksioma pilihan, secara kasar, adalah aturan berikut:&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>Gambaran Aksioma Pilihan&lt;/strong>
Ketika terdapat banyak kotak yang masing-masing berisi benda, ini adalah aturan yang menyatakan bahwa &lt;strong>&amp;ldquo;kita dapat mengambil tepat satu benda dari setiap kotak untuk membuat set (himpunan) yang baru&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;/blockquote>
&lt;p>Jika jumlah kotaknya berhingga, siapa pun dapat melakukannya dengan normal.
Namun, &lt;strong>jika jumlah kotaknya &amp;ldquo;tak terhingga&amp;rdquo;&lt;/strong>, manusia tidak akan bisa menyelesaikan tindakan &amp;ldquo;memilih satu per satu&amp;rdquo; dalam waktu yang tak terhingga. Meskipun begitu, aksioma pilihan memperbolehkan kita untuk menganggap bahwa &amp;ldquo;set yang dibuat dengan cara memilih tersebut itu ada&amp;rdquo;.&lt;/p>
&lt;p>Aksioma ini sangat berguna dan sangat diperlukan dalam membangun matematika modern. Sebagian besar matematikawan menerima aturan ini dan menganggapnya &amp;ldquo;yah, itu sudah wajar.&amp;rdquo;&lt;/p>
&lt;p>Namun, jika kita menerima aksioma pilihan ini, kita juga harus mengakui keberadaan &amp;ldquo;himpunan titik-titik kabur yang sangat tersebar hingga volumenya tidak bisa diukur (himpunan tak terukur)&amp;rdquo; yang disebutkan sebelumnya. Dan sebagai hasilnya, Teorema Banach-Tarski yang menyatakan &amp;ldquo;satu bola bisa menjadi dua&amp;rdquo; secara logis muncul sebagai keniscayaan.&lt;/p>
&lt;hr>
&lt;h2 id="6-kesimpulan-dunia-di-luar-intuisi-yang-digambarkan-oleh-matematika">6. Kesimpulan: &amp;ldquo;Dunia di Luar Intuisi&amp;rdquo; yang Digambarkan oleh Matematika
&lt;/h2>&lt;p>Paradoks Banach-Tarski bukanlah paradoks (kontradiksi) dalam artian &amp;ldquo;ada kesalahan logika&amp;rdquo;. Ini adalah paradoks dalam artian &lt;strong>logikanya 100% benar, tetapi kesimpulan yang ditarik sangat bertentangan dengan intuisi manusia dan hukum fisika&lt;/strong>.&lt;/p>
&lt;p>Ketika teorema ini dipublikasikan, beberapa matematikawan berpendapat, &amp;ldquo;Jika kesimpulan yang tidak masuk akal ini muncul, Aksioma Pilihan pasti salah!&amp;rdquo;
Namun saat ini, banyak matematikawan menerima Aksioma Pilihan dan juga menerima Teorema Banach-Tarski sebagai &amp;ldquo;sifat aneh namun indah yang dimiliki oleh ruang 3 dimensi dan himpunan tak terhingga&amp;rdquo;.&lt;/p>
&lt;p>Dunia fisik tempat kita tinggal terbuat dari &amp;ldquo;partikel-partikel yang memiliki ukuran (berhingga)&amp;rdquo; seperti atom, sehingga tidak mungkin membuat kacang polong menjadi sebesar Matahari.
Namun, di atas kanvas &amp;ldquo;matematika&amp;rdquo; yang diciptakan oleh otak manusia, ukuran suatu titik adalah nol, dan operasi tak terhingga diizinkan.&lt;/p>
&lt;p>Paradoks Banach-Tarski bisa dikatakan sebagai salah satu karya agung matematika modern yang mengajarkan kita &lt;strong>seberapa mudahnya konsep &amp;ldquo;tak terhingga&amp;rdquo; melampaui intuisi sederhana manusia&lt;/strong>.&lt;/p></description></item></channel></rss>