Penjelasan segitiga Sierpiński

Segitiga Sierpiński adalah fraktal yang paling bersahabat: mudah digambar dengan pensil, tetapi cukup aneh hingga tidak memiliki luas, kelilingnya tak hingga, dan dimensinya bukan bilangan bulat. Ia muncul di tempat-tempat yang tidak ada hubungannya dengan segitiga, dari lempar koin dan segitiga Pascal hingga Menara Hanoi dan automata seluler sederhana, sehingga menjadi jendela pertama yang sempurna menuju matematika keserupaan diri.

Segitiga Sierpiński: sebuah segitiga yang bagian tengahnya dibuang, lalu bagian tengah tiga segitiga yang tersisa juga dibuang, selama beberapa tingkat
Segitiga Sierpiński: sebuah segitiga yang bagian tengahnya dibuang, lalu bagian tengah tiga segitiga yang tersisa juga dibuang, selama beberapa tingkat

Konstruksi

Mulailah dengan segitiga yang terisi penuh. Hubungkan titik tengah sisi-sisinya: ini memotongnya menjadi empat segitiga berukuran setengah, dan yang di tengah dibuang. Ulangi pada setiap segitiga dari tiga yang tersisa, dan teruskan selamanya. Matematikawan Polandia Wacław Sierpiński mendeskripsikan bentuk ini pada tahun 1915, meskipun pola yang sama menghiasi lantai gereja-gereja Italia yang dipasang oleh para perajin Cosmati pada abad ke-13.

Potret Wacław Sierpiński
Potret Wacław Sierpiński

Tanpa luas, tepi tanpa akhir

Setiap putaran mempertahankan tiga perempat dari yang ada, sehingga setelah n putaran luas yang tersisa adalah (3/4)ⁿ dari semula: 56% setelah dua putaran, 6% setelah sepuluh, dan tidak ada sama sekali pada limitnya. Sementara itu setiap putaran melipattigakan jumlah segitiga sambil membagi dua ukurannya, sehingga panjang total tepinya bertambah dengan faktor 3/2 setiap kali dan tidak memiliki batas. Segitiga yang sudah jadi adalah himpunan titik dengan luas nol dan panjang tak hingga.

Keserupaan diri dan dimensi

Segitiga Sierpiński tersusun dari tiga salinan dirinya, masing-masing diskalakan setengah. Menskalakan ruas garis menjadi setengahnya menyisakan 2 salinan, persegi 4, dan kubus 8, atau 2¹, 2², dan 2³; eksponennya adalah dimensi. Untuk segitiga ini 2^d = 3, jadi d = log 3 / log 2 ≈ 1,585. Dimensi keserupaan ini di sini sama dengan dimensi Hausdorff yang lebih umum, dan mengukur bagaimana bentuk itu mengisi ruang: lebih dari kurva mana pun, kurang dari bidang mana pun.

Permainan kekacauan

Pada tahun 1988 Michael Barnsley mempopulerkan cara aneh untuk menggambarnya. Tandai tiga sudut, mulai dari titik mana pun, dan ulangi: pilih sebuah sudut secara acak, bergerak setengah jalan ke arahnya, dan tandai titik baru. Setelah beberapa ribu tanda, segitiga Sierpiński muncul, tajam dan lengkap, tanpa satu titik pun di lubang-lubangnya. Alasannya, tiga gerakan setengah jalan itu tepat merupakan tiga peta yang mengecilkan segitiga ke tiga salinannya; setiap titik ditarik menuju satu-satunya bentuk yang tidak diubah oleh ketiga peta itu. Inilah gagasan sistem fungsi teriterasi, yang juga menggambar paku Barnsley.

Michael Barnsley dengan model fraktal
Michael Barnsley dengan model fraktal
Pakis Barnsley digambar dengan permainan kekacauan
Pakis Barnsley dari permainan kekacauan. Gambar: Surt91, CC BY-SA 4.0

Sudut, lompatan, dan aturan lain

Ubah permainannya dan fraktal lain muncul. Dengan lima sudut dan lompatan 0,618 ke arah masing-masing, salinan-salinannya tepat bersentuhan dan membentuk segi lima yang tersusun dari segi lima; dengan enam sudut dan lompatan 2/3, kepingan salju heksagonal. Dengan empat sudut dan lompatan 1/2, salinan-salinannya menutupi persegi dan tidak ada fraktal yang muncul, tetapi melarang sudut yang sama dua kali, atau tetangga sudut terakhir, menghapus seluruh wilayah dan memunculkan kembali pola yang rumit. Dimensi permainan biasa dengan n sudut dan lompatan r adalah log n / log(1/(1 − r)), selama salinan-salinannya tidak bertumpang tindih.

Segitiga Pascal

Tulislah segitiga Pascal, tempat setiap bilangan adalah jumlah dua bilangan di atasnya, lalu warnai bilangan ganjilnya. Segitiga Sierpiński muncul, karena hanya ganjil tambah genap yang menghasilkan ganjil. Édouard Lucas membuktikan pada tahun 1878 bahwa koefisien binomial C(n, k) ganjil tepat ketika digit biner k muat di dalam digit biner n, sehingga pola swaserupa itu menjadi tepat. Sisa pembagian dengan bilangan prima lain menghasilkan segitiga fraktalnya sendiri, dengan p(p + 1)/2 salinan pada skala 1/p.

Blaise Pascal, dalam potret sekitar 1690. Risalahnya tahun 1654 mengumpulkan sifat-sifat segitiga itu dan memakainya dalam kajian peluang, itulah sebabnya sebagian besar dunia kini memakai namanya.
Blaise Pascal, dalam potret sekitar 1690. Risalahnya tahun 1654 mengumpulkan sifat-sifat segitiga itu dan memakainya dalam kajian peluang, itulah sebabnya sebagian besar dunia kini memakai namanya.

Di mana lagi ia muncul

Automaton seluler Aturan 90, tempat setiap sel menjadi disjungsi eksklusif dari dua tetangganya, menumbuhkan segitiga Sierpiński dari satu sel; ini lagi-lagi segitiga Pascal mod 2. Graf semua posisi Menara Hanoi dengan n cakram, yang dihubungkan oleh langkah-langkah sah, adalah segitiga Sierpiński tingkat n. Kerabatnya mencakup karpet Sierpiński tahun 1916, sebuah persegi yang sepersembilan bagian tengahnya dibuang berulang-ulang, dan spons Menger tiga dimensi.

Jelajahi

Buka pembangun segitiga Sierpiński untuk membuang bagian tengah tingkat demi tingkat dan melihat luas menurun serta segitiga berlipat ganda, memainkan permainan kekacauan dengan kecepatan berapa pun dengan tiga hingga delapan sudut, beberapa lompatan, dan tiga aturan, serta mewarnai segitiga Pascal menurut sisa pembagian dari 2 sampai 9 dengan hingga 256 baris. Ubin menampilkan jumlah dan dimensi fraktal untuk setiap metode.

Pertanyaan yang sering diajukan

Apakah segitiga Sierpiński sama dengan gasket Sierpiński?

Ya. Kedua nama itu digunakan, begitu pula saringan Sierpiński. Karpet Sierpiński adalah fraktal yang berbeda, dibuat dari persegi yang sepersembilan bagian tengahnya dibuang.

Bisakah sebuah bentuk benar-benar memiliki dimensi 1,585?

Bisa, dalam arti bagaimana ukurannya bertambah ketika diukur dengan lebih halus. Menggandakan resolusi mengalikan jumlah segitiga kecil yang diperlukan untuk menutupinya dengan 3, sedangkan garis memerlukan 2 dan bidang 4. Eksponen yang mengubah 2 menjadi 3, log 3 / log 2, adalah dimensinya. Banyak bentuk alami, seperti garis pantai dan tumbuhan paku, memiliki dimensi yang bukan bilangan bulat.

Apakah permainan kekacauan bergantung pada bilangan acak?

Hanya urutan munculnya titik-titik yang bergantung padanya. Setiap barisan yang sesekali tetap memilih setiap sudut akan mengisi segitiga yang sama. Jika bilangan acaknya condong ke satu sudut, bagian itu akan terisi lebih cepat, tetapi bentuknya tetap sama.

Berapa banyak tingkat yang bisa digambar?

Pembangun ini membuang hingga 9 tingkat, yang menyisakan 19.683 segitiga, masing-masing lebih kecil dari satu piksel di sebagian besar layar. Lebih dari itu gambarnya tidak berubah lagi, meskipun bentuk matematisnya terus kehilangan luas.

Siap mencobanya?

Buka PictorX di browser Anda — tanpa instalasi, tanpa kartu kredit untuk memulai.

Buka pembangun segitiga Sierpiński