| 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 |
D~Teach
" Jenius adalah 1 % inspirasi dan 99 % keringat. Tidak ada yang dapat menggantikan kerja keras "
Kamis, 24 Oktober 2013
Sifat-Sifat Himpunan
Operasi Himpunan
- 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}
- 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}
- 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}
- 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
- Himpunan bilangan asli
Himpunan bilangan asli adalah himpunan bilangan yang anggota-anggotanya merupakan bilangan bulat positif.
N = {1,2,3,4,5,6,......}
- 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,....}
- 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,....}
- 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,...}
- 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
- 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
- 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
- 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
- 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
- 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.
- Notasi pembentuk himpunan , Notasi: {x| syarat yang harus dipenuhi oleh x}
- 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!
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 .
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
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
Langganan:
Postingan (Atom)