ALJABAR

OLEH : DRS. H. CECE KUSTIAWAN, M.Si.

Cece Kustiawan, FPMIPA, UPI

Meliputi :
• Himpunan • Fungsi • Logika Matematika

Cece Kustiawan, FPMIPA, UPI

I. HIMPUNAN
• • • • • • Pengertian Himpunan Macam-macam Himpunan Relasi Antar Himpunan Diagram Himpunan Operasi pada Himpunan Aljabar Himpunan
Back

Cece Kustiawan, FPMIPA, UPI

Pengertian Himpunan 1. Apa yang dimaksud dengan himpunan ? 2. Berikan contoh himpunan 3. Berikan contoh yang bukan himpunan Cece Kustiawan. UPI . FPMIPA.

FPMIPA.Definisi • Himpunan adalah Kumpulan objek-objek (benda-benda real atau abstrak) yang didefinisikan dengan jelas. Cece Kustiawan. UPI .

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 .Contoh bukan himpunan • Kumpulan anak-anak yang berambut gondrong • Kumpulan makanan yang lezat-lezat • Kumpulan anak-anak yang pandai Cece Kustiawan. FPMIPA.

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

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

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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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