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 .

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

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

UPI . 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. FPMIPA.

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

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

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

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

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

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

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

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

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

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

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

x B} Komplemen Ac = {x : x A.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. UPI . x (A∩B)} Pengurangan A – B = A \ B = {x : x A. FPMIPA. x B. x S} Cece Kustiawan.

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

øc = S (A B)c = Ac Bc dan (A B)c = Ac Bc Cece Kustiawan. UPI . A Ac = S. (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 = ø. FPMIPA. Sc = ø.

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

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

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

Sifat-sifat aljabar himpunan     Hukum idempoten A A = A. UPI . FPMIPA. 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. (Ac)c = A. UPI . A ø = A. A øc = S Ac = S. A S = A.  Hukum De Morgan (A B)c = Ac Bc dan (A B)c = Ac Bc Cece Kustiawan. Sc = ø.Sifat-sifat aljabar himpunan (lanjutan)  Hukum identitas A ø = ø. A S=S  Hukum komplemen A Ac = ø.

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

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

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.Contoh himpunan berindeks Jika A1 = {1 } A2 = {1. UPI . … . 2} … An = {1. 2. FPMIPA.

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

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

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

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

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