Senin, 24 Mei 2010

MATEMATIKA

Subhimpunan

Dari suatu himpunan, misalnya A = {apel, jeruk, mangga, pisang}, dapat dibuat himpunan-himpunan lain yang elemen-elemennya adalah diambil dari himpunan tersebut.
  • {apel, jeruk}
  • {jeruk, pisang}
  • {apel, mangga, pisang}
Ketiga himpunan di atas memiliki sifat umum, yaitu setiap anggota himpunan itu adalah juga anggota himpunan A. Himpunan-himpunan ini disebut sebagai subhimpunan atau himpunan bagian dari A. Jadi dapat dirumuskan:
B adalah himpunan bagian dari A jika setiap elemen B juga terdapat dalam A.
B \subseteq A \equiv \forall_x \, x \in B \rightarrow x \in A
Kalimat di atas tetap benar untuk B himpunan kosong. Maka \varnothing juga subhimpunan dari A.
Untuk sembarang himpunan A,
\varnothing \subseteq A
Definisi di atas juga mencakup kemungkinan bahwa himpunan bagian dari A adalah A sendiri.
Untuk sembarang himpunan A,
A \subseteq A
Istilah subhimpunan dari A biasanya berarti mencakup A sebagai subhimpunannya sendiri. Kadang-kadang istilah ini juga dipakai untuk menyebut himpunan bagian dari A, tetapi bukan A sendiri. Pengertian mana yang digunakan biasanya jelas dari konteksnya.
Subhimpunan sejati dari A menunjuk pada subhimpunan dari A, tetapi tidak mencakup A sendiri.
B \subset A \equiv B \subseteq A \wedge B \neq A

[sunting] Superhimpunan

Kebalikan dari subhimpunan adalah superhimpunan, yaitu himpunan yang lebih besar yang mencakup himpunan tersebut.
A \supseteq B \equiv B \subseteq A

[sunting] Kesamaan dua himpunan

Himpunan A dan B disebut sama, jika setiap anggota A adalah anggota B, dan sebaliknya, setiap anggota B adalah anggota A.
A = B \equiv \forall_x\; x \in A \leftrightarrow x \in B
atau
A = B \equiv A \subseteq B \wedge B \subseteq A
Definisi di atas sangat berguna untuk membuktikan bahwa dua himpunan A dan B adalah sama. Pertama, buktikan dahulu A adalah subhimpunan B, kemudian buktikan bahwa B adalah subhimpunan A.

[sunting] Himpunan Kuasa

Himpunan kuasa atau himpunan pangkat (power set) dari A adalah himpunan yang terdiri dari seluruh himpunan bagian dari A. Notasinya adalah \mathcal{P}(A).
Jika A = {apel, jeruk, mangga, pisang}, maka \mathcal{P}(A):
{ { },
{apel}, {jeruk}, {mangga}, {pisang},
{apel, jeruk}, {apel, mangga}, {apel, pisang},
{jeruk, mangga}, {jeruk, pisang}, {mangga, pisang},
{apel, jeruk, mangga}, {apel, jeruk, pisang}, {apel, mangga, pisang},
{jeruk, mangga, pisang},
{apel, jeruk, mangga, pisang} }
Banyaknya anggota yang terkandung dalam himpunan kuasa dari A adalah 2 pangkat banyaknya anggota A.
|\mathcal{P}(A)| = 2^{|A|}

[sunting] Kelas

Suatu himpunan disebut sebagai kelas, atau keluarga himpunan jika himpunan tersebut terdiri dari himpunan-himpunan. Himpunan A = \{ \{a,\,b\},\, \{c,\,d,\,e,\,f\},\,\{a,\,c\},\,\{,\}\} adalah sebuah keluarga himpunan. Perhatikan bahwa untuk sembarang himpunan A, maka himpunan kuasanya, \mathcal{P}(A) adalah sebuah keluarga himpunan.
Contoh berikut, P = \{ \{a,\,b\}, c\} bukanlah sebuah kelas, karena mengandung elemen c yang bukan himpunan.

[sunting] Kardinalitas

Kardinalitas dari sebuah himpunan dapat dimengerti sebagai ukuran banyaknya elemen yang dikandung oleh himpunan tersebut. Banyaknya elemen himpunan {apel,jeruk,mangga,pisang} adalah 4. Himpunan {p,q,r,s} juga memiliki elemen sejumlah 4. Berarti kedua himpunan tersebut ekivalen satu sama lain, atau dikatakan memiliki kardinalitas yang sama.
Dua buah himpunan A dan B memiliki kardinalitas yang sama, jika terdapat fungsi korespondensi satu-satu yang memetakan A pada B. Karena dengan mudah kita membuat fungsi \{(apel,\,p),\,(jeruk,\,q),\,(mangga,\,r),\,(pisang,\,s)\} yang memetakan satu-satu dan kepada himpunan A ke B, maka kedua himpunan tersebut memiliki kardinalitas yang sama.
Diposting oleh di

Tidak ada komentar:

Posting Komentar

Langganan: Posting Komentar (Atom)