I.

HIMPUNAN
1.1 Pengertian Himpunan
1.2 Macam-macam Himpunan 1.3 Relasi Antar Himpunan 1.4 Diagram Himpunan 1.5 Operasi pada Himpunan

1.6 Aljabar Himpunan
Cece Kustiawan, FPMIPA, UPI

Pengertian Himpunan
1. 2. 3.

Apa yang dimaksud dengan himpunan ? Berikan contoh himpunan Berikan contoh yang bukan himpunan

Cece Kustiawan, FPMIPA, UPI

Definisi

Himpunan adalah Kumpulan objek-objek (benda-benda real atau abstrak) yang didefinisikan dengan jelas.

Cece Kustiawan, FPMIPA, UPI

Contoh Himpunan    Kumpulan mahasiswa Jurusan Pendidikan Biologi FPMIPA UPI Kumpulan anak-anak SD Isola Kumpulan mahasiswa UPI yang berumur kurang dari 10 tahun Cece Kustiawan. FPMIPA. UPI .

Contoh bukan himpunan    Kumpulan anak-anak yang berambut gondrong Kumpulan makanan yang lezat-lezat Kumpulan anak-anak yang pandai Cece Kustiawan. UPI . FPMIPA.

maka ditulis x A Jika y bukan anggota himpunan B. B. { … } Sedangkan anggota himpunan biasanya dinyatakan dalam huruf kecil . c. maka ditulis y B Banyaknya anggota himpunan A ditulis n(A) Cece Kustiawan. a. UPI .Notasi Himpunan     Himpunan biasanya dinyatakan dalam huruf kapital . … atau ditandai oleh dua kurung kurawal. C. A. … Jika x anggota himpunan A. b. FPMIPA.

FPMIPA.Macam-macam Himpunan  Coba anda sebutkan macam-macam himpunan Cece Kustiawan. UPI .

Macam-macam Himpunan     Himpunan kosong Himpunan semesta Himpunan Bilangan Himpunan terhingga (finite) dan tak terhingga (infinite)  Himpunan Terhitung (countable) dan Tak Terhitung (uncountable) Cece Kustiawan. UPI . FPMIPA.

FPMIPA. Himpunan Bilangan. 3. Himpunan Bilangan Asli : N = {1. terdiri dari . Himpunan semesta Yaitu himpunan yang memuat semua anggota yang sedang dibicarakan. 0. 3. 2. 1. … } Himpunan Bilangan Rasional : Q = {p/q : p. … } Himpunan Bilangan Cacah : C = {0.Macam-macam Himpunan    Himpunan kosong Yaitu himpunan yang tidak mempunyai anggota dan ditulis dengan simbol ø atau { }. 2. UPI . q Z. 1. -1. … } Himpunan Bilangan Bulat : Z = { … . q 0} Himpunan Bilangan Real : R Cece Kustiawan. biasanya ditulis dengan simbol S.

Contoh A = {a. yaitu himpunan kosong atau himpunan yang mempunyai n elemen.Macam-macam Himpunan (lanjutan)   Himpunan terhingga (finite) dan tak terhingga (infinite) Himpunan terhingga (finite) adalah himpunan yang banyak anggotanya terhingga. B = = { } Cece Kustiawan. c. UPI . b. FPMIPA. d} .

yaitu himpunan yang banyak anggotanya tak terhingga. himpunan bilangan bulat. dsb. UPI . himpunan bilangan rasional.Macam-macam Himpunan (lanjutan)   Himpunan tak terhingga (infinite atau denumerable) adalah himpunan yang berkorespondensi satu-satu dengan bilangan asli. Cece Kustiawan. FPMIPA. Contoh Himpunan bilangan genap. himpunan bilangan ganjil.

UPI . 2. FPMIPA. 3.Macam-macam Himpunan (lanjutan)  Himpunan Terhitung (countable) dan Tak Terhitung (uncountable) Himpunan Terhitung adalah himpunan terhingga atau denumerable. A = {1. Jadi Himpunan terhingga Himpunan Terhitung Himpunan denumerable Contoh . 4} B = himpunan bilangan ganjil Cece Kustiawan.

Macam-macam Himpunan (lanjutan)  Himpunan tak Terhitung (uncountable) adalah adalah himpunan yang tidak terhitung. Contoh : R = Himpunan bilangan real Cece Kustiawan. UPI . FPMIPA.

Relasi Antar Himpunan     Himpunan sama Yaitu dua buah himpunan yang memiliki anggota yang persis sama. Himpunan equivalen Yaitu dua buah himpunan yang memiliki banyak anggota yang sama. FPMIPA. tanpa melihat urutannya. ditulis A B Himpunan Kuasa Yaitu himpunan yang anggotanya adalah himpunanhimpunan bagian dari suatu himpunan Cece Kustiawan. maka ditulis A ~ B Himpunan Bagian Himpunan A dikatakan himpunan bagian dari himpunan B jika setiap anggota A termasuk anggota B. UPI . Jika A equivalen B.

b. maka himpunan kuasa dari A adalah : 2A = { ø. c}. UPI .b}. A} Jika m adalah banyaknya anggota himpunan A.Contoh Himpunan Kuasa   Jika A = {a. {c}. FPMIPA. {a}.c}.c}. maka banyaknya anggota himpunan kuasa dari A adalah 2m Cece Kustiawan. {b. {b}. {a. {a.

UPI . FPMIPA.Diagram Himpunan Terdiri dari : Diagram Venn Diagram Garis Diagram Cartess    Cece Kustiawan.

FPMIPA.Diagram Venn Cara penulisan diagram Venn A C B Cece Kustiawan. UPI .

D C A B Cece Kustiawan. FPMIPA. UPI .Diagram Garis Jika A himpunan bagian dari C dan B himpunan bagian dari C. maka ditulis dalam diagram garis sbb.

UPI . Garis bilangan ini disebut garis bilangan Cartess. Rene Descartes menggambarkannya dalam suatu garis bilangan. Jika A = {x : 0 x < 3}. FPMIPA.Diagram Cartess Untuk menggambarkan suatu himpunan bilangan. 0 1 2 3 Cece Kustiawan. maka digambarkan dalam garis bilangan sbb.

x B. x (A∩B)} Pengurangan A – B = A \ B = {x : x A. x S} Cece Kustiawan. x B} Komplemen Ac = {x : x A. UPI . FPMIPA.Operasi pada Himpunan      Irisan A ∩ B = {x : x A dan x B} Gabungan A B = {x : x A atau x B} Penjumlahan A + B = {x : x A.

x B} A B Cece Kustiawan.Penjumlahan dan Pengurangan dalam Diagram Venn  A + B = {x : x A. FPMIPA. x (A∩B)} A B  A – B = {x : x A. UPI . x B.

Sc = ø. A Ac = S. UPI . øc = S (A B)c = Ac Bc dan (A B)c = Ac Bc Cece Kustiawan. FPMIPA. (Ac)c = A.Sifat-sifat Operasi Himpunan     Sifat komutatif A B = B A dan A B = B A Sifat asosiatif A (B C) = (A B) C A (B C) = (A B) C Sifat distributif A (B C) = (A B) (A C) A (B C) = (A B) (A C) Sifat Komplemen A Ac = ø.

(B C) = (A .(B C) = (A . Bc Ac dan A (B – A) = B Cece Kustiawan.B) (A .B) (A . A B = B.C) Sifat identitas A ø = ø. (A B) B. A ø = A.Sifat-sifat Operasi Himpunan (Lanjutan)     Sifat pengurangan A . A – B = A Bc A . A S = S Sifat idempoten A A = A.B) A Jika A B. A A = A Sifat himpunan bagian (A B) A. (A . A – ø = A. maka A B = A.A = ø. FPMIPA. UPI .C) A . A S = A.

A ~ A Sifat simetrik Jika A = B. maka B = A Jika A ~ B. maka A ~ C Cece Kustiawan. maka A C Jika A ~ B dan B ~ C.Sifat-sifat Operasi Himpunan (Lanjutan)    Sifat refleksif A = A. UPI . FPMIPA. maka A = C Jika A B dan B C. maka B ~ A Sifat transitif Jika A = B dan B = C. A A.

Aljabar Himpunan      Sifat-sifat aljabar himpunan Prinsip dualitas Himpunan Berindeks Partisi Himpunan bersarang Cece Kustiawan. FPMIPA. UPI .

A A = A Hukum asosiatif A (B C) = (A B) C A (B C) = (A B) C Hukum komutatif A B = B A dan A B = B A Hukum distributif A (B C) = (A B) (A C) A (B C) = (A B) (A C) Cece Kustiawan. FPMIPA. UPI .Sifat-sifat aljabar himpunan     Hukum idempoten A A = A.

A ø = A. A øc = S Ac = S.  Hukum De Morgan (A B)c = Ac Bc dan (A B)c = Ac Bc Cece Kustiawan. (Ac)c = A.Sifat-sifat aljabar himpunan (lanjutan)  Hukum identitas A ø = ø. FPMIPA. UPI . A S = A. Sc = ø. A S=S  Hukum komplemen A Ac = ø.

UPI .Prinsip dualitas   Jika kita menukar dengan dan S dengan ø dalam setiap pernyataan tentang himpunan. FPMIPA. maka pernyataan baru tersebut disebut dual dari pernyataan aslinya. Contoh Dual dari (S B) (A ø) = A adalah (ø B) (A S) = A Cece Kustiawan.

UPI . 2. 4} disebut himpunan indeks {A1. maka { i Ai : i K} = {A1 A2 … An} Jika K = {1. A4} Jika K = {1.Himpunan Berindeks     J = {1. … n}. {Ai : i J} = {A1. maka { i Ai : i K} = {A1 A2 … } Cece Kustiawan. 3. 3. A2. 3. 2. A4} disebut himpunan berindeks dan ditulis. … }. A2. 2. FPMIPA. A3. A3.

FPMIPA. UPI .Contoh himpunan berindeks Jika A1 = {1 } A2 = {1. 2. n} Tentukan { i Ai : 1 { { 1 i Ai : 1 i Ai : i n} dan { A2 A2 … … i Ai : 1 i n} i i n} = {A1 n} = {A1 An}= An An}= A1 Cece Kustiawan. 2} … An = {1. … .

untuk setiap i ≠ j. UPI . FPMIPA.Partisi β = {B1. jika memenuhi kedua sifat berikut . Bn} disebut partisi dari A. 1 i n. B2. … . 1 j n 1) 2) Cece Kustiawan. A = B1 B2 … Bn Bi Bj = ø.

…}. UPI . 3. …} dan R {2. 6. sebab Q R = P dan Q R=ø Cece Kustiawan. 4. 3. 2. maka Q dan R adalah partisi dari P. FPMIPA.Contoh partisi P = {1. Q = {1. …}. 5.

A2. … .1] . UPI . An = [0. … A1. FPMIPA. A2 = [0. A1 A2 … An … Contoh A1 = [0. 1/n].Himpunan Bersarang   A1. An. 1/2] … . … disebut himpunan bersarang jika memenuhi . … merupakan himpunan bersarang. A2. sebab A1 A2 … An … Cece Kustiawan. … . An.

5. n bil asli}. tentukan A4 A6 Misalkan Ai = [i. 1/n). n {bil asli}. FPMIPA. 3. 2. 3} Cece Kustiawan. i+1]. i {bil bulat}. 2. UPI . 4. Jika A dan B suatu himpunan buktikan bahwa A (A B) = A Misalkan An = {x : x kelipatan n. tentukan D3 D7 dan D3 D7 Cari semua partisi dari W = {1.Soal latihan 1. tentukan A3 A4 dan A3 A4 Misalkan Dn = (0.

1/n). FPMIPA. n A={bil asli}. n bil asli}. tentukan i A Di Cece Kustiawan. 4. n A={bil asli}. 2.Soal-soal 1. UPI . Misalkan An = {x : x kelipatan n. 1/n]. P = bil prima Misalkan Ai = [i. tentukan i Ai Misalkan Dn = [0. i {bil bulat}. tentukan i A Di Misalkan Dn = (-1/n. 3. i+1]. tentukan i P Ai .