Matematika Diskrit-Himpunan

Definisi

Himpunan (set) merupakan kumpulan dari objek-objek tertentu yang tercakup dalam satu kesatuan dengan definisi (syarat) tertentu dan jelas Syarat tertentu dan jelas dalam menentukan anggota suatu himpunan ini sangat penting karena untuk membedakan mana yang menjadi anggota himpunan dan mana yang bukan merupakan anggota himpunan. Inilah yang kemudian dinamakan himpunan yang terdefinisi dengan baik (well-defined set).. Adapun objek objek yang ada dalam himpunan tersebut dinamakan unsur atau anggota himpunan. Objek yang dimaksud dapat berupa bilangan, manusia, hewan, tumbuhan, negara dan sebagainya. Untuk menyatakan suatu himpunan, digunakan huruf kapital seperti A, B, C dan sebagainya. Sedangkan untuk menyatakan anggota-anggotanya digunakan huruf kecil seperti a, b, c, dan seterusnya.

Sebuah objek dalam suatu himpunan disebut sebagai elemen atau anggota himpunan. Dan suatu himpunan harus memiliki elemen atau anggota himpunan.

Keanggotaan himpunan dinyatakan dengan notasi  ’∈’. Contoh:

Z = {a, b, c}

a ∈ Z : a merupakan anggota himpunan Z.

k ∉ Z : k bukan merupakan anggota himpunan Z.

1.2 Keanggotaan Himpunan

1.2.1 Penyataan anggota himpunan

Ada 4 cara untuk menyatakan himpunan, yaitu  :

  1. Mencacah anggotanya (enumerasi).

Himpunan dinyatakan dengan mendaftarkan semua anggotanya dengan diletakkan didalam sepasang tanda kurung kurawal, dan diantara setiap anggotanya dipisahkan dengan tanda koma.

Contoh:  Himpunan huruf vokal: B = {a, i, u, e, o}.

Himpunan tidak harus menyebutkan anggotanya secara berurutan. Ketika uutan itu dianggap penting, maka struktur yang berbeda akan diperlukan untuk menyatakan urutannya. Inilah yang disebut sebagai ordered n-tupples. Dalam struktur ini jika tertulis (a,b,c,…) maka a akan menjadi elemen pertama, b elemen ke dua, c elemen ketiga dan seterusnya.

  1. Menggunakan simbol standar (baku)

Himpunan dapat dinyatakan dalam simbol standar (baku) yang telah diketahui dan disepakati secara umum oleh masyarakat (ilmiah).

Contoh:

N =  himpunan bilangan alami (natural)

Z =  himpunan bilangan bulat

Q =  himpunan bilangan rasional

R =  himpunan bilangan riil

C =  himpunan bilangan kompleks

Namun penulisan dengan cara ini menimbulkan ambigu pada kasus kasus tertentu misalkan dalam kasus: R = { 2,3,5,7,…,19}. Penulisan himpunan seperti ini bukan merupakan well-defined karena memunculkan ambigu, yaitu R dapat diartikan sebagai himpunan bilangan ganjil yang lebih besar dari 1 dan kurang dari 20. Sementara itu R dapat diartikan pula sebagai himpunan bilangan prima yang kurang dari 20. Oleh karena itu pendefinisian himpunan dengan menyatakan pola seperti ini harus sangat hati-hati agar tidak menimbulkan tafsiran lain.

  1. Menuliskan kriteria syarat keanggotaan himpunan

Suatu himpunan dapat dinyatakan dengan cara menuliskan kriteria (syarat/ciri ciri umum) keanggotaan himpunan tersebut. Himpunan ini dinotasikan sebagai berikut :

{ x ⎥ syarat yang harus dipenuhi oleh x }

Contoh:

(i)  A = {x|x adalah himpunan bilangan bulat}

(ii)  M = { x | x adalah mahasiswa yang mengambil kuliah matematika diskrit}

Atau bisa juga dituliskan

M = { x adalah mahasiswa | ia mengambil kuliah matematika diskrit}

  1. Menggunakan Diagram Venn

Suatu himpunan  dapat  dinyatakan  dengan cara menuliskan anggotanya dalam suatu gambar (diagram) yang dinamakan diagram venn. Diagram Venn menyajikan himpunan secara grafis dengan tiap-tiap himpunan digambarkan sebagai lingkaran dan memiliki himpunan semesta (U) yg digambarkan dng segi empat.

Misalkan U = {1, 2, …, 7, 8}, A = {1, 2, 3, 5} dan B = {2, 5, 6, 8}.

untuk materi lengkapnya silakan download disini (doc) dan untuk ppt nya silakan download disini

Published in: on January 30, 2011 at 2:10 am  Leave a Comment  

The URI to TrackBack this entry is: https://luhekayani.wordpress.com/2011/01/30/matematika-diskrit-himpunan/trackback/

RSS feed for comments on this post.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: