Himpunan kuasa
Misalkan kita memiliki sebuah himpunan A.
Himpunan kuasa dari A adalah himpunan yang isinya adalah semua kemungkinan himpunan bagian dari A. Apa sajakah himpunan bagian dari A? Daftarnya adalah sebagai berikut:
Tidak ada himpunan lain yang merupakan himpunan bagian dari A. Tentu
saja kita dapat membalik urutannya, misalnya
Himpunan kuasa dari A, disimbolkan
Yang banyak anggotanya adalah 8. Secara umum, banyaknya anggota himpunan kuasa adalah:
Bagaimana kita dapat memperoleh rumus tersebut?
Kita dapat menyatakan himpunan kuasa A menggunakan tabel berikut.
Coklat | Keju | Pisang |
---|---|---|
× | × | × |
✓ | × | × |
× | ✓ | × |
× | × | ✓ |
✓ | ✓ | × |
✓ | × | ✓ |
✓ | ✓ | × |
✓ | ✓ | ✓ |
Apa artinya? Tanda menunjukkan bahwa unsur pada kolom tersebut dipakai. Baris dengan tanda pada kolom coklat dan keju mewakili himpunan { coklat, keju}, dan seterusnya.
Coklat | Keju | Pisang | arti | |
---|---|---|---|---|
0 | × | × | × | ∅ |
1 | ✓ | × | × | { coklat } |
2 | × | ✓ | × | { keju } |
3 | × | × | ✓ | { pisang } |
4 | ✓ | ✓ | × | { coklat, keju } |
5 | ✓ | × | ✓ | { coklat, pisang } |
6 | × | ✓ | ✓ | { keju, pisang } |
7 | ✓ | ✓ | ✓ | { coklat, keju, pisang } |
Jadi, setiap himpunan bagian dari A dapat diwakili oleh rangkaian simbol ✓ dan × seperti di bawah ini.
coklat | keju | pisang |
---|---|---|
✓ | × | × |
Berapakah kemungkinan susunan simbol dan yang dapat kita buat?
Pada tempat pertama, kita memiliki 2 kemungkinan, yaitu ✓ atau ×. Demikian juga pada tempat kedua dan ketiga.
{✓,×} | {✓,×} | {✓,×} |
2 | 2 | 2 |
Dengan menggunakan aturan perkalian, kita dapat menghitung bahwa kemungkinan susunan tersebut adalah:
Dengan mudah hal ini dapat digeneralisasikan untuk himpunan yang lebih banyak anggotanya. Misalnya, untuk himpunan B = {a, b, c, d}, banyak anggota himpunan kuasanya adalah
Latihan
Diberikan sebuah himpunan A={p, q, r}, daftarkan semua himpunan bagian dari A.
Diberikan sebuah himpunan B={1, 2, 3, 4, 5}, tentukan
\wp\left( B \right) dengan bantuan tabel.Apakah hubungan himpunan kuasa dengan tabel kebenaran?
Apakah hubungan himpunan kuasa dengan bilangan biner?
Berikutnya: Kombinasi sebagai himpunan