P. 1
ALJABAR HIMPUNAN

ALJABAR HIMPUNAN

|Views: 3,207|Likes:
Dipublikasikan oleh suryadhy

More info:

Published by: suryadhy on Oct 25, 2010
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/01/2013

pdf

text

original

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

Definisi • Himpunan adalah Kumpulan objek-objek (benda-benda real atau abstrak) yang didefinisikan dengan jelas. FPMIPA. UPI . 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.Contoh bukan himpunan • Kumpulan anak-anak yang berambut gondrong • Kumpulan makanan yang lezat-lezat • Kumpulan anak-anak yang pandai Cece Kustiawan.

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

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

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.

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

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

dsb. Cece Kustiawan. himpunan bilangan bulat. himpunan bilangan ganjil. 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. yaitu himpunan yang banyak anggotanya tak terhingga. FPMIPA. UPI .

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

UPI . FPMIPA.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. UPI . ditulis A B • Himpunan Kuasa Yaitu himpunan yang anggotanya adalah himpunan-himpunan bagian dari suatu himpunan Cece Kustiawan. Jika A equivalen B. tanpa melihat urutannya. FPMIPA. • Himpunan equivalen Yaitu dua buah himpunan yang memiliki banyak anggota yang sama.Relasi Antar Himpunan • Himpunan sama Yaitu dua buah himpunan yang memiliki anggota yang persis sama.

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

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

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

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

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

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

x B} A A B Cece Kustiawan. 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.

FPMIPA. UPI . øc = S (A B)c = Ac Bc Cece Kustiawan. Sc = ø. (A B)c = Ac Bc dan B=B C C (A (A C) C) A (Ac)c = A. A Ac = S.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 – B = A Bc A . A S = A. (A B) B. Bc Ac dan B A (B – A) = Cece Kustiawan. A A = A • Sifat himpunan bagian (A B) A.C) • Sifat identitas A ø = ø.(B C) = (A . maka A B = A. A B = B.Sifat-sifat Operasi Himpunan (Lanjutan) • Sifat pengurangan A . (A . A S = S • Sifat idempoten A A = A. A – ø = A. A ø = A.C) A . UPI . FPMIPA.B) A Jika A B.B) (A .B) (A .(B C) = (A .A = ø.

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

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

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

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

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

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

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

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

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

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

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

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

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->