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

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

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

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

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

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

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. UPI . Contoh A = {a. B = = { } Cece Kustiawan. c. d} . FPMIPA.

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

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

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. 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. FPMIPA. Jika A equivalen B. tanpa melihat urutannya. UPI .

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

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

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

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

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

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

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

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

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

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

FPMIPA. UPI .Sifat-sifat aljabar himpunan     Hukum idempoten A A = A. 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.

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

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

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

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

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

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

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

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

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

Sign up to vote on this title
UsefulNot useful