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 yang bukan himpunan Cece Kustiawan. FPMIPA.Pengertian Himpunan 1. Berikan contoh himpunan 3. UPI . Apa yang dimaksud dengan himpunan ? 2.

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

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

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

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

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

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

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

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

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

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

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. FPMIPA. tanpa melihat urutannya. UPI . • 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.Relasi Antar Himpunan • Himpunan sama Yaitu dua buah himpunan yang memiliki anggota yang persis sama.

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

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. maka ditulis dalam diagram garis sbb.Diagram Garis Jika A himpunan bagian dari C dan B himpunan bagian dari C. UPI . FPMIPA.

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

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

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

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

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

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

UPI .Aljabar Himpunan • • • • • Sifat-sifat aljabar himpunan Prinsip dualitas Himpunan Berindeks Partisi Himpunan bersarang Cece Kustiawan. 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. UPI .Sifat-sifat aljabar himpunan • Hukum idempoten A A = A.

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

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

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

… . 2} … An = {1. UPI . 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. FPMIPA.

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

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

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

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

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

Sign up to vote on this title
UsefulNot useful