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

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

Cece Kustiawan. UPI .Definisi • Himpunan adalah Kumpulan objek-objek (benda-benda real atau abstrak) yang didefinisikan dengan jelas. 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.

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

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

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

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

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

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

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

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

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

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

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

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

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.

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

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

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

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

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

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

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

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

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

FPMIPA. maka pernyataan baru tersebut disebut dual dari pernyataan aslinya. 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.

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

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

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

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

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

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

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

Sign up to vote on this title
UsefulNot useful