Himpunan indeks

Dalam matematika, himpunan indeks adalah himpunan dengan anggota label (atau indeks) merupakan anggota dari himpunan lain. Sebagai contoh, jika anggota dari himpunan diindeks atau dilabel dengan anggota dari himpunan , maka adalah himpunan indeks. Pengindeksan tersebut melibatkan fungsi surjektif dari ke , dan kumpulan indeks biasanya disebut keluarga (berindeks), atau secara umum dinyatakan sebagai $\{A_j{\}}_{j\in J}$.

Contoh

• Enumerasi dari himpunan menghasilkan himpunan indeks $J\subset \mathbb{N}$, dengan adalah enumerasi khusus dari .
• Setiap himpunan tak terhingga dan tercacahkan dapat (secara injektif) diindeks dengan himpunan bilangan asli $\mathbb{N}$.
• Untuk $r\in ℝ$, fungsi indikator pada adalah fungsi ${\mathrm{𝟏}}_r:ℝ\to \{0,1\}$, yang dinyatakan dengan

${\mathrm{𝟏}}_r(x):=\{\begin{array}{cc}0,& \text{jika }x\ne r\\ 1,& \text{jika }x=r.\end{array}$

Himpunan dari semua fungsi indikator, $\{{\mathrm{𝟏}}_r{\}}_{r\in ℝ}$, adalah himpunan ketaktercacahan yang diindeks $ℝ$.

Kegunaan lain

Dalam teori kompleksitas komputasi dan kriptografi, himpunan indeks adalah himpunan yang di dalamnya terdapat algoritma yang dapat mengambil percontohan himpunan secara efisien; yaitu pada , dapat dengan mudah memilih elemen panjang poli(n)-bit dari himpunan.

Sumber dan atribusi

Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 22958287 (2023-02-16T04:56:15Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.