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

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

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

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

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

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

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.

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

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

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

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

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

tanpa melihat urutannya. • Himpunan equivalen Yaitu dua buah himpunan yang memiliki banyak anggota yang sama. maka ditulis A ~ B • Himpunan Bagian Himpunan A dikatakan himpunan bagian dari himpunan B jika setiap anggota A termasuk anggota B. Jika A equivalen B.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. FPMIPA. UPI .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Sign up to vote on this title
UsefulNot useful