Himpunan (matematika)

Fungsi karakteristik menunjukkan apakah sebuah anggota terdapat dalam sebuah himpunan atau tidak.
Jika formula_35 maka:
Terdapat korespondensi satu-satu antara himpunan kuasa formula_41 dengan himpunan dari semua fungsi karakteristik dari "S". Hal ini mengakibatkan kita dapat menuliskan himpunan sebagai barisan bilangan 0 dan 1, yang menyatakan ada tidaknya sebuah anggota dalam himpunan tersebut.