Himpunan

 Himpunan

Himpunan H adalah kumpulan objek-objek yang telah didefenisikan:

v   Objek itu di sebut anggota atau elemen himpunan (notasi є ).

v   Banyaknya elemen sebuah himpunan disebut bilangan cardinal n(H).

Contoh:

Jika himpunan H (1,3,5), maka n(H) = 3

Beberapa jenis himpunan:

·                Himpunan semesta S adalah himpuan yang memuat semua elemen yang dibicarakan.

·                Himpunan kosong  ={ } adalah himpunan yang tidak memilki elemen.

·                Himpuna  bagian (Subset) , himpunan A merupakan himpunan bagian B bila setiap anggota A juga merupakan anggota B. disimbolkan dengan A  B.Banyaknya himpuan bagian dari B yang beranggotakan k anggota: c(n,k) = n!/k!(n-k)! ; k ≤ n.

·                Himpunan kuasa (Power set). Himpuan  kuasa dari hinpunan S adalah himpunan yang anggotanya seluruh himpuan bagian S. Di notasikan dengan 2^s.

·                Himpunan ekivalen. Himpunan A ekivalen dengan B (A=B), bila bilangan kardianal A samadengan bilangan B. n(A) = n(B).

·                Himpunan berpotongan. Himpunan A dan B berpotonagn, bila A dan B memiliki anggota persekutuan dan masing-masing memilki anggota yang bukan persekutuan.

·                Himpunan lepas. Himpian A dan B dikatakan lepas (di tulis A // B), apabila antara A dan B tidak mempunyai anggota persekutuan.