Jabarkan Contoh dari Himpunan indeks

Enumerasi dari himpunan  menghasilkan himpunan indeks , dengan   adalah enumerasi khusus dari .

Setiap himpunan tak terhingga dan tercacahkan dapat (secara injektif) diindeks dengan himpunan bilangan asli .

Untuk , fungsi indikator pada  adalah fungsi , yang dinyatakan dengan

Himpunan dari semua fungsi indikator, , adalah himpunan ketaktercacahan yang diindeks .

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.