10
•
Himpunan kuasa
(power set)
Himpunan kuasa dari
himpunan A adalah himpunan dari semua himpunan
bagian
yang
mungkin
dari
himpunan
A,
dituliskan
sebagai
P(A) (Liu,
1985). Sebagai contoh, jika A={a,b,c} maka P(A)={Ø, {a},
{b}, {c},
{a,
b}, {a, c}, {b, c}, {a, b, c}}.
2.1.4 Relasi
biner
Relasi biner (binary
relation)
R terhadap A dan B adalah himpunan pasangan-
pasangan berurutan antara anggota-anggota himpunan A dan
himpunan B. Dengan
demikian R ? A ×
B. Jika a
?
A, dan b ? B, dan (a,
b) ? R, maka dapat dituliskan
sebagai a R b (Liu, 1985).
Relasi biner pada A adalah relasi biner anggota-anggota himpunan A terhadap
anggota-anggota himpunan A
itu sendiri.
Relasi biner pada sebuah himpunan dapat memiliki sifat-sifat sebagai berikut:
•
Relasi
refleksif
Sebuah
relasi
R pada
A disebut
refleksif jika
untuk
setiap
a
?
A,
(a, a) ? R.
•
Relasi
irefleksif
Sebuah
relasi
R pada
A
disebut
irefleksif
jika
untuk setiap a
?
A,
(a, a) ? R.
 |