Kamis, 24 Oktober 2013

Sifat-Sifat Himpunan


1. Komutatif     A ∩ B = B ∩ A
A
U B = B U A
2. Asosiatif     A ∩ (B ∩ C) = (A ∩ B) ∩ C
A
U (B U C) = (A U B) U C
3. Distributif     A ∩ (B U C) = (A ∩ B) U (A ∩ C)
A
U (B ∩ C) = (A U B) ∩ (A U C)

4. De Morgan    
   ____      _     _
(A
U B)= A ∩ B
   ____      _     _
(A 
∩ B)= A U B

Operasi Himpunan

  1. Gabungan (union)                                       notasi : U

    Gabungan dari dua himpunan A dan B adalah himpunan yang terdiri dari semua elemen yang menjadi anggota A atau menjadi anggota B.

    A U B = { x | x ∈ A atau x ∈ B }

    contoh:
    A = {1,2,3}
    B = {0,2,4}
    Maka A U B = {0,1,2,3,4}

  2. Irisan (intersection)                                  notasi: ∩

    Irisan dari dua himpunan A dan B adalah himpunan yang terdiri dari semua elemen persekutuan dari himpunan A dan B.

    A ∩ B = { x | x ∈ A dan x ∈ B }

    contoh:
    A={1,2,3,4}
    B={3,4,5}
    maka A ∩ B = {3,4}

  3. Selisih                                                              notasi : -

    Selisih antara dua himpunan A dan B adalah himpunan yang terdiri dari semua anggota A yang bukan anggota B.

    A - B = { x | x ∈ A dan x ∉ B }

    contoh:
    A = {1,2,3,4,5}
    B = {2,4,6,7,10}
    Maka A - B = {1,3,5}

  4. Komplemen                                                   notasi: A', Ac, A

    Komplemen dari himpunan A adalah himpunan yang terdiri dari semua anggota himpunan S yang bukan anggota A.

    A' = { x | x ∈ S dan x ∉ A }

    contoh:
    S = {1,2,3,4,5,6,7,8,9,10}
    A = {1,2,3,4,5}
    Maka A' = {6,7,8,9,10}

Rabu, 23 Oktober 2013

Skema Bilangan pada Himpunan

  1. Himpunan bilangan asli
    Himpunan bilangan asli adalah himpunan bilangan yang anggota-anggotanya merupakan bilangan bulat positif.

    N = {1,2,3,4,5,6,......}

  2. Himpunan bilangan prima
    Himpunan bilangan prima adalah himpunan bilangan-bilangan asli yang hanya dapat dibagi dirinya sendiri dan satu, kecuali angka 1.

    P = {2,3,5,7,11,13,....}

  3. Himpunan bilangan cacah
    Himpunan bilangan cacah adalah himpunan bilangan yang anggota-anggotanya merupakan bilangan bulat positif digabung dengan nol.

    C = {0,1,2,3,4,5,6,....}

  4. Himpunan bilangan bulat
    Himpunan bilangan bulat adalah himpunan bilangan yang anggota-anggotanya seluruh bilangan bulat, baik negatif, nol, dan positif.

    B = {...,-3,-2,-1,0,1,2,3,...}

  5. Himpunan bilangan rasional
    Himpunan bilangan rasional adalah himpunan bilangan yang anggota-anggonya merupakan bilangan yang dapat dinyatakan sebagai:
    p/q dimana p,q ∈ bulat dan q ≠ 0 atau dapat dinyatakan sebagai suatu desimal berulang.

    contoh: 0,-2, 2/7, 5, 2/11, dan lain lain

  6. Himpunan bilangan irasional
    Himpunan bilangan irasional adalah himpunan bilangan yang anggota-anggotanya tidak dapat dinyatakan sebagai sebagai p/q atau tidak dapat dinyatakan sebagai suatu desimal berulang.

    contoh: log 2, e

  7. Himpunan bilangan riil
    Himpunan bilangan riil adalah himpunan yang anggota-anggotanya merupakan gabungan dari himpunan bilangan rasional dan irasional.

    contoh: log 10, 5/8, -3, 0, 3

  8. Himpunan bilangan imajiner
    Himpunan bilangan imajiner adalah himpunan bilangan yang anggota-anggotanya merupakan i (satuan imajiner) dimana i merupakan lambang bilangan baru yang bersifat i² = -1

    contoh: i, 4i, 5i

  9. Himpunan bilangan kompleks
    Himpunan bilangan kompleks adalah himpunan bilangan yang anggota-anggotanya (a + bi) dimana a, b ∈ R, i² = -1, dengan a bagian riil dan b bagian imajiner.

    contoh: 2-3i, 8+2

Minggu, 13 Oktober 2013

Sejarah Teori Himpunan

Matematikawan telah menggunakan himpunan sejak awal subjek. Misalnya, ahli matematika Yunani mendefinisikan lingkaran sebagai himpunan poin pada jarak r tetap dari titik tetap P. Namun, konsep 'himpunan tak terhingga' & terbatas 'himpunan menghindari ahli matematika dan filsuf selama berabad-abad. Misalnya, pikiran Hindu dipahami tak terbatas dalam mereka Ishavasy teks kitab suci-opanishad sebagai berikut: "Keseluruhan ada di sana. Keseluruhan berada di sini. Dari lubang imanates keseluruhan. Menyingkirkan keseluruhan dari keseluruhan, apa tersisa masih satu Utuh”. Phythagoras (~ 585-500 SM), seorang matematikawan Yunani, berhubungan baik dan jahat dengan terbatas dan tidak terbatas, masing-masing. Aristoteles (384-322 SM) mengatakan, "tak terbatas tidak sempurna, belum selesai dan karena itu, tak terpikirkan, itu tak berbentuk dan bingung." Kaisar Romawi dan filsuf Marcus Aqarchus (121-180 M) mengatakan tak terhingga adalah sebuah teluk yg tak dpt diduga, di mana segala sesuatu lenyap "filsuf. Inggris Thomas Hobbes (1588-1679) berkata," Ketika kita mengatakan sesuatu adalah tak terbatas, kami hanya menandakan bahwa kita tidak bisa hamil berakhir dan batas-batas hal yang bernama ".

Ahli matematika bekerja, serta jalan, jarang berkaitan dengan pertanyaan unusal: apa angka? Namun upaya untuk menjawab pertanyaan ini justru telah mendorong banyak pekerjaan oleh matematikawan dan filsuf di dasar matematika selama seratus tahun terakhir. Karakterisasi bilangan bulat, bilangan rasional dan bilangan real telah menjadi masalah klasik pusat untuk penelitian dari Weierstrass, Dedekind, Kronecker, Frege, Peano, Russel, Whitehead, Brouwer, dan lain-lain. Peneliti dari Georg Cantor sekitar 1870 dalam teori dengan rangkaian tanpa batas dan topik terkait analisis memberikan arah baru bagi perkembangan teori himpunan. Cantor, yang biasanya dianggap sebagai pendiri teori himpunan sebagai suatu disiplin matematika, dipimpin oleh karyanya menjadi pertimbangan himpunan tak terbatas atau kelas karakter sewenang-wenang.

Namun, hasil Cantor tidak segera diterima oleh orang-orang sejamannya. Juga, ditemukan bahwa definisi tentang menetapkan mengarah ke kontradiksi dan paradoks logis. Yang paling terkenal di kalangan ini diberikan pada 1918 oleh Bertrand Russell (1872-1970), sekarang dikenal sebagai's paradoks Russell.

Dalam upaya untuk menyelesaikan paradoks ini, reaksi pertama matematikawan adalah untuk 'axiomatize' Teori himpunan intuitif's Cantor. Axiomatization berarti sebagai berikut: dimulai dengan satu himpunan pernyataan jelas disebut aksioma, kebenaran yang diasumsikan, seseorang dapat menyimpulkan semua sisa proposisi teori dari aksioma menggunakan aksioma inferensi logis. Russell dan Alfred North Whitehead (1861-1974) pada tahun 1903 mengusulkan teori aksiomatik himpunan dalam tiga-volume kerja mereka yang disebut Principia Matematikawan merasa canggung untuk digunakan.Sebuah Teori himpunan aksiomatik yang dapat dikerjakan dan logistik sepenuhnya diberikan pada tahun 1908 oleh Ernst Zermello (1871-1953). wa ini meningkat pada tahun 1921 oleh Fraenkel A. Ibrahim (1891-1965) dan T. Skolem (1887-1963) dan sekarang dikenal sebagai 'Zermello-Frankel (ZF) teori aksiomatik-himpunan.

Sumber :

http://www-groups.dcs.st-and.ac.uk/~history/HistTopics/Beginnings_of_set_theory.html
http://en.wikipedia.org/wiki/Set_theory
http://www.mathresource.iitb.ac.in/project/history.htm
http://stanford.library.usyd.edu.au/entries/set-theory/

Sabtu, 12 Oktober 2013

HIMPUNAN

1. Apa itu Himpunan (Set)?

Definisi : Himpunan adalah sekumpulan objek diskrit yang memiliki sifat tertentu dan memiliki objek yang berbeda. Objek ini selanjutnya dinamakan yaitu anggota atau elemen dari himpunan tersebut.

Notasi 
  • Himpunan biasanya dinyatakan dengan huruf besar A,B,C,H,K dan sebagainya. Untuk  menyatakan suatu himpunan digunakan simbol “{}”, sementara itu untuk melambangkan anggota himpunan biasanya menggunakan huruf kecil a,b,c,x,y dan sebagainya. 
  • Untuk menyatakan anggota suatu himpunan digunakan lambang “∈” di baca anggota sedangkan untuk menyatakan bukan anggota suatu himpunan digunakan lambang  "∉ " di baca bukan anggota.
Teknik Penyajian
  1. Enumerasi : artinya menuliskan semua elemen himpunan yang bersangkutan di antara dua buah tanda kurung kurawal . Biasanya  suatu himpunan di beri nama dengan menggunakan huruf kapital maupun dengan simbol-simbol lainnya. 
  2. Notasi pembentuk himpunan  ,  Notasi: {x| syarat yang harus dipenuhi oleh x}
  3. Diagram Venn
  • Contoh Enumerasi
         A = {a,b{a,b,c},{a,c}}

  • Contoh Notasi Pembentuk Himpunan
Jika B himpunan bilangan bulat positif yang kurang dari 8 dinyatakan kedalam bentuk notasi : 
          B = {x | x ∈ p, x < 8}
          B = {1,2,3,4,5,6,7}

  • Contoh Diagram Venn
          Diket  U = {1,2,3,4} 
          a = {1,3,4}
          b= {1,2,3}
          a∩b =  (a ber irisan dengan b, merupakan a ⊂ b dan b ⊂ a) 


2.Ada berapakah jenis-jenis himpunan ?
Jenis Himpunan lumayan banyak, jadi kita harus benar-benar memahami setiap jenisnya dan perbedaanya, supaya dalam mengerjakan soal tidak keliru menggunakan cara dan rumusnya.

1. Himpunan Kosong

Definisi : Himpunan kosong adalah himpunan yang tidak memiliki satupun elemen atau himpunan dengan kardinalitas = (nol) atau { }

Contoh soal:
a) Buktikan apakah semua nama hari yang berawal dengan angka numerik itu himpunan kosong?

Penyelesaian: 
a) Diketahui A = {1,2,3,4,5,6,7}  ≠   H = {Senin, selasa, rabu , kamis, jumat, sabtu, minggu},
maka semua nama hari yang dimulai dengan angka numerik adalah = 0 , jadi  A ≠ ∅ atau A bukan himpunan kosong, karena himpunan kosong itu jika A = 0 atau {}.


2. Himpunan Bagian

Definisi : Himpunan A dikatakan Himpunan bagian (subset) dari himpunan B jika dan hanya jika setiap eleman A merupakan elemen dari B. dalam hal ini, B dikatakan superset dari A.

Contoh soal:
a) Buktikan apakah  A = {1,2,3,4} adalah himpunan bagian dari,  B = {1,2,3,4,5,6,7} ?

b) Diketahui C = {1,3,5} adalah sub himpunan sejati dari D = {5,4,3,2,1} buktikan apakah termasuk himpunan bagian? lihat soal baik-baik!
c) Diketahui G = {1,3,5} dan F = {5,4,3,2,1}, Apakah G ⊆ F ,  benar atau salah buktikan?

Penyelesaian:

a) Untuk menunjukan bahwa A adalah himpunan bagian dari B, bahwa setiap elemen di dalam A juga elemen di dalam B, maka A
⊆ B = {1,2,3,4} adalah benar.
Kenapa {5,6,7} tidak di termasuk? karena elemen 5,6,7 bukan merupakan elemen himpunan bagian dari A .

b) Karena setiap unsur C merupakan unsur D, lalu unsur 2 dan 4 merupakan unsur D, tetapi bukan merupakan unsur C, sehingga C
⊆ D adalah benar atau  di baca  C merupakan himpunan bagian D.

c) F ⊈ G jika dan hanya jika G ⊆ F = {4,2}, namun anggota himpunan F = {5,3,1} merupakan
bagian dari himpunan G = {1,3,5} maka  G ⊆ F = {1,3,5} adalah benar.

3. Himpunan sama

Definisi : Himpunan A dikatakan sama dengan himpunan B jika dan hanya jika keduanya mempunyai elemen yang sama. Dengan kata lain, A sama dengan B jika A adalah himpunan bagian dari B dan B adalah himpunan bagian dari A. jika tidak demikian, maka kita katakan A tidak sama dengan B.

Notasi : A = B <==> A ⊆ B dan B ⊆ A
Tiga hal yang perlu dicatat dalam memeriksa kesamaan dua buah himpunan :
1.     Urutan elemen di dalam himpunan tidak penting.
Jadi, {1,2,3} = {1,3,2}

2.      Pengulangan elemen tidak mempengaruhi kesamaan dua buah himpunan.
Jadi, {1,1,1,1} = {1,1} = {1}

3.      Untuk tiga buah himpunan, A,B dan C berlaku aksioma berikut:  
(a)  A = A, B = B dan C = C
(b) Jika A = B, maka B = A
(c)  Jika A = B dan B = C, maka A = C

Contoh Soal:

Soal. a) Jika A = {3,5,8,5} dan B = {5,3,8}, Apakah himpunan berikut termasuk himpunan sama?

Soal. b) Jika A = {3,5,8,5} dan B = {3,8}, Apakah himpunan berikut termasuk himpunan sama?

Soal. c) Jika A = {a,a,a,b,c,d} dan B = {c,a,a,c} Apa himpunan berikut termasuk himpunan sama?

Penyelesaian:

a) A = B  = {3,5,8}, jadi himpunan di atas adalah himpunan sama
b) A  ≠ B , karena A = {5} bukan merupakan himpunan bagian dari  B
c) A ≠ B  <==>  A
⊈ B | B ⊈ A, karena A = {b,d} bukan merupakan himpunan bagian dari B