Disusun oleh Sugiarto, Isti Hidayah Jurusan Matematika FMIPA UNNES 2011

Sugiarto, Isti Hidayah Jurusan Matematika FMIPA UNNES 2011

PRAKATA

egala puji hanya untuk Allah, Tuhan semesta alam, yang telah melimpahkan

karuniaNya, sehingga Alhamdulillah bahan ajar yang berjudul Pengantar Dasar Matematika telah selesai disusun sesuai dengan rencana.

Kompetensi yang dimiliki mahasiswa setelah menempuh matakuliah Pengantar Dasar Matematika bermanfaat bagi mahasiswa tidak saja sebagai bekal untuk menempuh semua matakuliah Keahlian Bidang Studi, akan tetapi bermanfaat pula bagi mahasiswa sebagai sarana berfikir mengembangkan penalaran dan meningkatkan kemampuan berpikir logis.

Perkuliahan ini dimaksudkan membekali mahasiswa agar mampu menggunakan penalaran pada pola dan sifat, melakukan manipulasi matematika dalam membuat generalisasi, menyusun bukti, atau menjelaskan gagasan dan pernyataan matematika, disamping itu juga membekali mahasiswa untuk mengembangkan kemampuan berpikir logis, rasional, analitis, sistematis, objektif, dan kritis serta kreatif.

Kompetensi yang diperoleh mahasiswa setelah menempuh matakuliah ini sangat bermanfaat sebagai bekal untuk menempuh matakuliah lain. Adapun materi yang dikembangkan pada matakuliah Pengantar Dasar Matematika meliputi:

1) Himpunan, relasi, fungsi dan kardinalitas

2) Logika : disjungsi, konjungsi, implikasi, biimplikasi, ekivalensi, argument, bukti kesahan argumen dan kwantifikasi

Semarang, Agustus 2011. Penulis

Sugiarto-Isti Hidayah

PENDAHULUAN

A. Diskripsi

Perkuliahan Pengantar Dasar Matematika (PDM) bertujuan agar mahasiswa memiliki kecakapan untuk memahami : Konsep dasar himpunan, macam himpunan, relasi pada himpunan, operasi pada himpunan, himpunan bilangan-bilangan, ralasi, fungsi, bilangan kardinal, logika matematika dan kuantifikasi

B. Prasyarat.

Perkuliahan Pengantar Dasar Matematika (PDM) tidak memerlukan pengetahuan prasyarat secara khusus. Pengetahuan matematika yang telah didapat di Pendidikan Dasar dan pendidikan menengah sudah cukup sebagai dasar untuk mempelajari materi pokok pada perluliahan PDM.

C. Petunjuk Belajar

Strategi yang dikembangkan pada perkuliahan ini adalah startegi hiuristik

dengan metode tanya jawab, demonstrasi dan diskusi dilanjutkan dengan presentasi hasil diskusi kelompok, serta pemberian tugas terstruktur (TT) baik tugas individual maupun tugas kelompok. Strategi ini juga mengembangkan kemampuan mahasiswa untuk bereksplorasi dan berelaborasi dalam kegiatan mengonstruk pengetahuan yang berupa pemahaman konsep, prisnsip dan penerapannya dalam memecahkan masalah yang berkaitan dengan teori himpunan dan Pengantar logika matematika. Untuk memantapkan pengetahuan mahasiswa dan untuk menghindari miskonsepsi, maka perlu dilaksanakan kegiatan konfirmasi oleh dosen dan oleh mahasiswa.

Adapun langkah pembelajaran yang dikembangkan meliputi: 1. Tahap Kegiatan Pendahuluan. a. Menyiapkan kondisi fisik dan mental mahasiswa untuk belajar b. Menggali pengetahuan prasyarat dengan cara tanya jawab dan menggunakan media pembelajaran

2. Tahap Kegiatan Inti a. Melakukan tanya jawab 2. Tahap Kegiatan Inti a. Melakukan tanya jawab

(dikembangkan secara eksplorasi, elaborasi dan konfirmasi) 3. Tahap Kegiatan Penutup

a. Pemberian kesempatan untuk membuat rangkuman b. Pemberian tuas terstruktur individual/kelompok c. Tindak lanjut, pada setiap akhir perkuliahan menugaskan kepada mabahsiswa untuk me,mpelajari materi berikutnya.

D. Standar Kompetensi

Penyelenggaraan mata kuliah PDM bertujuan agar mahasiswa mampu mengembangkan kecakapan untuk memahami konsep dan prinsip serta penerapannya dalam pemecahan masalah yang berkaitan dengan teori himpunan dan logika matematika,

E. Kompetensi Dasar

Perkuliahan ini dimaksudkan agar mahasiswa mampu mengembangkan kecakapan untuk memahami konsep dan prinsip serta penerapannya dalam pemecahan masalah berkaitan dengan teori himpunan dan logika matematika, yang meliputi: 1) pendahuluan, 2) Konsep dasar himpunan, 3) macam himpunan, 4) relasi pada himpunan, 5) operasi pada himpunan, 6) himpunan bilangan-bilangan, 7) ralasi dan fungsi, 8) logika matematika, dan 9) kuantifikasi. 10) bilangan kardinal.

F. Indikator

Mahasiswa mampu: 1) Mendiskripsikan konsep dasar himpunan, meliputi : Pengertian Himpunan, keanggotaan Himpunan, Cara Menyatakan Himpunan. 2) Menyebutkan macam himpunan, meliputi : Himpunan Kosong, himpunan berhingga dan tak berhingga , himpunan di dalam himpunan.

3) Menyebutkan pengertian: himpunan Bagian sejati, d ua himpunan sama , dua himpunan yang ekivalen, himpunan kuasa.

4) Menyebutkan pengertian: irisan dua himpunan, gabungan dua himpunan, selisih dua himpunan, komplemen, perkalian dua himpunan.

5) Menemukan s ifat-sifat operasi pada himpunan.

6) Menentukan himpunan bilangan, operasi hitung dengan bilangan nol dan sifat- sifatnya, p ecahan biasa dan pecahan desimal.

7) Menyebutkan p engertian relasi antara dua himpunan, menentukan cara menyatakan relasi antara dua himpunan, b anyaknya reIasi antara dua I limpunan, macam relasi, relasi ekivalen dan partisi.

8) Menyebutkan pengertian fungsi, menentukan cara menyatakan fungsi , banyaknya Fungsi , jangkauan dari Fungsi , jenis Fungsi.

9) Menyebutkan pengertian himpunan ekivalen, himpunan berhingga dan tak berhingga, h impunan terbilang dan tak terbilang, dan b ilangan kardinal.

10) Menyebutkan pengertian proposisi, dan proposisi komposisi.

11) Menentukan nilai tebenaran proposisi komposit, tabel kebenaran, tautologi, kontradiksi, dan kontingensi, Implikasi Logis, ekivalensi, dan hukum-hukum Aljabar Proposisi.

12) Menentukan argumen, kesahan argumen , metode deduksi, aturan bukti bersyarat (ABB), reductio ad absordum (Bukti Tak Langsung).

13) Menentukan argumen fungsi proposisi dan kuantor, melambangkan proposisi, kukti kesahan dan aturan kuantifikasi permulaan.

HIMPUNAN

1. Pengertian Himpunan

Dalam matematika konsep himpunan termasuk konsep yang tidak didefinisikan (konsep dasar). Konsep himpunan mendasari hampir semua cabang matematika. Perkataan himpunan digunakan di dalam matematika untuk menyatakan kumpulan benda¬benda atau objek-objek yang didefinisikan dengan jelas. lstilah didefinisikan dengan jelas dimaksudkan agar orang dapat menentukan apakah suatu benda merupakan anggota himpunan yang dimaksud tadi atau tidak. Benda-benda atau objek-objek yang termasuk dalam sebuah himpunan disebut anggota atau elemen himpunan tersebut.

Contoh 1.1

Kumpulan yang bukan merupakan himpunan

a. kumpulan makanan lezat

b. kumpulan batu-batu besar

c. kumpulan lukisan indah Ketiga contoh kumpulan di atas bukan merupakan himpunan sebab anggota-anggotanya tidak didefinisikan dengan jelas.

Contoh 1.2

Kumpulan yang merupakan himpunan

a. kumpulan negara-negara Asean

b. kumpulan sungai-sungai di Indonesia

c. kumpulan bilangan asli genap

d. Penduduk Jawa Tengah

2. Keanggotaan Himpunan

Himpunan selalu dinyatakan dengan huruf besar

A, B, C, D, dan seterusnya. Jika A adalah himpunan yang anggotanya a, b, dan c, maka dapat ditulis A = {a, b, c}. Jelas bahwa c anggota himpunan A, dapat ditulis c

A, demikian juga a A dan b A. Tetapi d bukan anggota himpunan A dan dapat ditulis d A.

3. Cara Menyatakan Himpunan

Suatu himpunan dapat dinyatakan dengan

a. menyebutkan anggota-anggotanya/ cara tabulasi/cara mendaftar;

b. menyebutkan syarat anggota-anggotanya; atau

c. notasi pembentuk himpunan.

Contoh 1.3

a. Menyebutkan anggota-anggotanya/ cara tabulasi/cara mendaftar;

A = {1,3,5,7)

B = {0,2,4,6,8, ...}

C = {Senin, Selasa, Sabtu}.

b. Menyebutkan syarat anggota-anggotanya; atau

A = Himpunan empat bilangan ash ganjil yang pertama,

B = Himpunan bilangan cacah genap,

C = Himpunan nama-nama hari yang diawali huruf s.

c. Notasi pembentuk himpunan.

A = {x| x < 8, x bilangan asli ganjil}

B = {x| x bilangan cacah genapl}

C = {x| nama-nama hari yang diawali huruf s}

LATIHAN 2

1. a. Berilah tiga contoh kumpulan yang bukan merupakan himpunan.

b. Berilah tiga contoh kumpulan yang merupakan himpunan.

2. Diketahui B = {p, q, r}. Katakanlah apakah keempat pernyataan berikut benar, kemudian berikan alasannya.

3. Tulislah himpunan berikut dengan tabulasi.

a. A = {x 2 = 25}

b. B = {x| x + 3 = 3}

c. A = {x| x > 3, x bilangan asli ganjil}

d. A = {x| 0 < x < 5, x bilangan real}

4. Tulislah dengan menyebutkan syarat-syarat anggotanya.

a. E = {a,i,u,e,o}

b. F = {2,3,5,7,11}

c. G = {3,6,9,12, …}

d. H = {123, 132, 213, 231, 312, 321}.

5. Tulislah dengan notasi pembentuk himpunan untuk himpunan bilangan asli yang:

a. kurang dari 5,

b. Iebih dari atau sama dengan 3,

c. kelipatan 5 kurang dari 50, dan

d. prima.

6. Penulisan himpunan berikut manakah yang benar

a. J= {x| x > 0, x himpunan bilangan bulat}

b. K = {x| x < 20, x bilangan asli genap}

c. L = {x| x > 4, x bilangan cacah}

MACAM HIMPUNAN DAN RELASI PADA HIMPUNAN

elah dikemukakan pada bab I bahwa konsep himpunan merupakan konsep yang tidak didefinisikan. Dari konsep tersebut dapat dikembangkan konsep lain yang didefinisikan berkaitan dengan konsep himpunan. Berikut ini disajikan beberapa konsep yang didefinisikan berkaitan dengan konsep himpunan.

1. Himpunan Kosong

Definisi 2.1

Himpunan kosong

adalah

himpunan yang tidak mempunyai

Himpunan kosong dinyatakan dengan atau {}.

Contoh 2.1

Himpunan di bawah ini manakah yang merupakan himpunan kosong.

a. A = Himpunan bilangan prima genap

b. B = Himpunan bilangan ganjil yang habis dibagi dua

c. C = Himpunan segitiga samakaki yang tumpul

d. D = Himpunan persegi panjang yang merupakan belah ketupat.

e. E = {x| x ≠ x}

f. 2 F = {x| x +4 = 0, x bilangan real} Himpunan tersebut tersebut di atas yang merupakan himpunan kosong adalah B, E, F,

sedangkan himpunan A, C, dan D bukan himpunan kosong.

2. Himpunan Berhingga dan Tak Berhingga

Dilihat dari kardinalitasnya suatu himpunan ada yang merupakan himpunan berhingga dan himpunan tak berhingga. Suatu himpunan disebut himpunan berhingga bila banyak anggota himpunan menyatakan bilangan tertentu, atau dapat juga dikatakan suatu himpunan disebut berhingga bila anggota-anggota himpunan tersebut dihitung, maka proses penghitungannya dapat berakhir. Sebaliknya suatu himpunan disebut himpunan tak berhingga bila banyaknya anggota himpunan tersebut tidak dapat dinyatakan dengan bilangan tertentu. Atau dapat juga dikatakan suatu himpunan disebut himpunan tak berhingga bila anggota-anggota himpunan tersebut dihitung maka proses penghitungannya tidak dapat diakhiri.

Contoh 2.2

1. Himpunan berhingga

a. K = Himpunan nama hari dalam seminggu

b. L = {x|x < 100, x bilangan cacah ganjil}

c. P = {x| x negara - negara Asean}

d. Q = {x| x penduduk Indonesia}

2. Himpunan tak berhingga

a. R = Himpunan bilangan asli

b. L = Himpunan bilangan cacah kelipatan 5

c. P = {x| x > I00, x bilangan bulat}

d. Q = {x| x bilangan bulat genap}

3. Himpunan di Dalam Himpunan

Gambar 2.1

Pada gambar 2.1 semua anggota A ada di dalam himpunan B, maka A disebut himpunan bagian dari B, ditulis A

B dibaca A himpunan bagian dari B.

Definisi 2.2

Himpunan A disebut himpunan

bagian dari B ditulis A

B jika dan

hanya jika untuk setiap x anggota A maka x anggota B. Dapat ditulis

A B jhj ∀ x A maka x B.

Dari definisi 2.2 dapat dikatakan bahwa A disebut bukan himpunan bagian dari B jika dan hanya jika ada x anggota A dan x bukan anggota B. Dapat ditulis A

B jhj x A dan x B.

Contoh 2.3

Diketahui himpunan A = {1,2,3,4,5,6}, B = {1,3,5}, C = {2,4,6}, D = {3,4,5,6,1,2}, dan E = {5,6,7}. Manakah pernyataan di bawah ini yang benar.

a. B A d. E A g. A A

b. A C e. A D h. {} A b. A C e. A D h. {} A

Jawab: Pernyataan yang benar adalah a, c, d, e, f, g, h, dan i. Dari contoh di atas dapat disimpulkan sebagai berikut.

1. Himpunan kosong merupakan himpunan bagian dari setiap himpunan.

2. Jika A himpunan maka A A.

4. Himpunan Bagian Sejati

Definisi 2.3

A disebut himpunan bagian sejati dari B jika dan hanya jika A

B dan B A.

Contoh 2.4

Diketahui A={0,2,4,6}, B={0,2,4,6,8}, dan C={xl x bilangan cacah genap kurang dari 9}. Jelas bahwa: 1)

A himpunan bagian sejati B

2) bukan himpunan bagian sejati C Dalam beberapa buku sebutan A himpunan bagian sejati B ditulis dengan A

B dan sebutan C himpunan bagian sejati D dirulis dengan C D.

5. Dua Himpunan yang Sama

Definisi 2.4

Himpunan A dan B disebut dua himpunan yang sama, ditulis A=B

jika dan hanya jika anggota-anggota

A tepat sama dengan anggota- anggota B artinya setiap anggota A

ada di B dan setiap anggota B ada di

A dan dapat ditulis: A=B jhj A

B dan B A.

Dari definisi 2.4 dapat disimpulkan bahwa: A≠B jhj A B atau B A.

Contoh 2.5

Diketahui himpunan A = {1,3,5,7,9), B ={2,4,6,8,10), dan C = {7,3,9,1,5). Banyaknya anggota himpunan A ditulis dengan n(A), sehingga:

a) A = C dan n(A) = n(C) 5, dan

b) n(A) = n(B) = 5 tetapi A≠B.

6. Dua Himpunan yang Ekivalen

Definisi 2.5

Himpunan A dan B disebut dua himpunan yang ekivalen, ditulis A B

jika dan hanya jika:

1. n(A) = n(B), untuk A dan B himpunan berhingga.

2. A dan B berkorespondensi satu- satu, untuk A dan B himpunan

tak berhingga.

Contoh 2.6

Diketahui A = {3,6,9,12,15}, B = {12,9,6,3,15), dan C = {2,3,5,7,11}, maka:

a) A=B dan A B

b) n(A) = n(C) tetapi A≠C.

Contoh 2.7

Diketahui N = {1,2,3,4,5 …}, C = {0,1,2,3,4 …}, N C sebab N dan C berkorespondensi satu- satu. Hal ini dapat ditunjukkan sebagai berikut:

7. Himpunan Kuasa

Definisi 2.6

Himpunan kuasa dari himpunan A

adalah himpunan yang anggotanya semua himpunan bagian dari

himpunan A ditulis 2 A . Contoh 2.8

a. A = {2,4}, maka n(A) =

A A 2 ={ {2}, {4}, {2,4}}, n(2 )=4

b. B = {1}, maka n(B) = 1

B B 2 ={ , {1}}, n(2 )=2

c. C = {1,3,5), maka n(C) = 3

C 2 ={ , {1}, {3}, {5}, {1,3), {1,5}, {3,5}, {1,3,5}}, n(2 ) = 8. Dari contoh 2.8 dapat disimpulkan

Jika A adalah himpunan, n(A)=k, maka banyaknya anggota himpunan kuasa dari A ditulis

A n(2 k )=2 .

Latihan 3

1. Misalkan A = {a,b,c,d}

a. Tulislah semua himpunan bagian dari A

b. Berapakah banyaknya himpunan bagian dari A.

2. Apakah setiap himpunan mempunyai himpunan bagian sejati?

3. Misalkan P adalah himpunan, Jika P , buktikanlah bahwa P= .

4. Misalkan A, B, dan C masing-masing adalah himpunan, jika A

B dan B C, buktikan bahwa A C.

5. Misalkan A ={{3}, {4,5), {1,3}}, pernyataan-pernyataan manakah yang benar? Mengapa?

a. {1,3}

A c. {3} A b. {4,5} A d. {{1,3}} A

6. Yang manakah di antara himpunan-himpunan berikut yang sama?

a. {a,b,c}

b. {c,b,a,c}

d. {b,c,b,a}

d. {c,a,c,b}

7. Manakah dari himpunan-himpunan berikut yang sama?

2 a. {x|x - 3x + 2 = 0, x bilangan real),

b. {1,2,1,2},

c. {x| x dua bilangan asli yang pertama}.

8. Yang manakah di antara himpunan-himpunan berikut yang himpunan kosong?

a. {x I x bilangan, prima genap},

b. {x I x bilangan ganjil yang habis dibagi 2},

c. {x I x2 — 3x + 5 = 0, x bilangan real),

d. {xix+ 8=8},

e. {x x + 4 1; X Miamian nen,

f. {x x segitiga sama kaki tumpul},

g. {x Ix persegi panjang yang belah ketupat},

9. Himpunann manakah yang berhingga dan takberhingga?

a. {1,2,3,...,10.000),

b. {x| x bilangan genap},

c. {penduduk bumi},

d. {1,2,3,...}.

10. Diketahui B = {1,3,5,7}. Pernyataan di bawah ini manakah yang benar.

B B B a. {1,3} 2 c. {} 2 e. {3,7} 2

B B B b. B 2 d. B 2 f. {{5,7}} 2

11. Diketahui A = {1,2,3,4,5,...}, B =- {2,4,6,8,...}, dan C = {...,-3,-2,-1,0,1,2,3, ...}. Tujukkan bahwa:

a. A B b. A C

12. Diketahui M = {x| x bilangan asli genap kurang dari 100}, N = {x| x bilangan cacah ganjil kurang dari 99}. Apakah MN? Jelaskanlah!

13. Diketahui A = himpunan segi empat; B = himpunan persegi panjang; C = himpunan

OPERASI PADA HIMPUNAN

Dalam ilmu-ilmu berhitung kita belajar menjumlahkan dan mengalikan yaitu kita menetapkan untuk setiap pasang bilangan-bilangan x dan y, suatu bilangan x+y yang disebut jumlah dari x dan y, dan xy yang disebut perkalian x dan v. Penetapan-penetapan ini disebut operasi-operasi penjumlahan dan perkalian. Operasi penjumlahan dan perkalian termasuk operasi biner. Di samping operasi biner ada jenis operasi yang lain yaitu operasi uner. Pada bab ini akan dibahas operasi¬operasi pada himpunan, yaitu:

1. Irisan Dua Himpunan

Definisi 3.1

Misalkan A dan B adalah himpunan-himpunan. lrisan A dan B ditulis A

B adalah himpunan semua anggota yang berada dalam A dan juga berada dalam B.

Dapat ditulis A

B = {x| x A, x B.} .

Contoh 3.1

a. Diketahui K = {a,b,c,d,e}, L = {b,d,f,g}, maka K L = {b,d}.

b. Diketahui A = {x| x bilangan asli ganjil}, B = {x| x bilangan asli genap}, maka A B=

c. Diketahui C = {2,4,6,8,...},

D = {4,8,12,...}, maka C

D = {4,8,12,...} = D.

Dari contoh 3.1 dapat disimpulkan secara umum

1. Jika A,B himpunan maka

(A

B) A dan (A B) B

2. Jika A

B maka A B = A.

Untuk lebih jelasnya dapat diIihat gambar 3.2

Himpunan berpotongan dan himpunan saling lepas.

Misalkan A dan B adalah himpunan- himpunan. Himpunan A dan B dikatakan berpotongan ditulis A ≬B jika dan hanya jika A B≠ .

Misalkan A dan B adalah himpunan- himpunan. Himpunan A dan B

dikatakan saling lepas atau saling asing ditulis A//B jika dan hanya jika

A B= .

Contoh 3.2

Diketahui A: himpunan persegi panjang B: himpunan belah ketupat C: himpunan segitiga

Maka:

Gambar Gambar

A B = himpunan persegi

A C = dan B C =

2 . Gabungan Dua Himpunan

Definisi 3.3

Misalkan A dan B adalah himpunan- himpunan. Gabungan A dan B ditulis

A B adalah himpunan semua anggota yang berada dalam A atau

B atau dalam A dan B. Dapat ditulis A

B = {x| x A atau

a. Diketahui K = {a,b,c,d,e}, L = {b,d,f,g}, maka K L= {a,b,c,d,e,f,g}

b. Diketahui A = {x| x bilangan asli ganjil}, B = {x| x bilangan asli genap}, maka A

B = {x| x bilangan asli}.

D = {4,8,12,...) = C. Dari contoh 3.3 dapat disimpulkan secara umum:

c. Diketahui C = {2,4,6,8,...}, D = {4,8,12,...},maka C

1. Jika A,B himpunan maka

A (AuB) dan B (AuB) Untuk lebih jelasnya dapat 2. Jika A B maka A B = B. dilihat gambar 3.7

A (A B) dan B (A B) Gambar

Setiap siswa dalam suatu kelas diwajibkan memilih sekurang-kurangnya satu cabang olahraga. Setelah diadakan pencatatan terdapat data 21 anak memilih bulu tangkis, 26 anak memilih tenis meja, dan 8 anak memilih keduanya. Berapakah anak yang:

a. Memilih tenis meja saja?

b. Hanya memilih bulu tangkis saja?

c. Ada dalam kelas tersebut?

Penyelesaian:

Dari gambar 3.8 jelas bahwa:

a. siswa yang memilih tenis meja saja ada 13 anak,

b. siswa yang memilih bulu tangkis saja ada 18 anak, dan

c. banyaknya siswa dalam kelas = 13+8+18 = 39 anak.

3. Selisih Dua Himpunan

Definisi 3.4

Misalkan A dan B adalah himpunan- himpunan. Selisih himpunan A dan

B ditulis A-B adalah himpunan semua anggota himpunan A yang

bukan anggota B.

Dapat ditulis A-B = {x| x

a. Diketahui A = {1,2,3,4,5},

B = {4,5,6,7,8,9}, maka: (1). A-B = {1,2,3}, B - A = {6,7,8,9}. (2). A

B = {4,5}

b. Diketahui C = {2,4,6),

B = {2,4,6,8,10)

c. Diketahui E = {1,3,5,7,9,...),

F = {2,4,6,8,...) maka: (1). E - F = {1,3,5,7,9,...) = E.

(2). F - E = {2,4,6,8,...} = F.

Dari contoh 3.5 dapat disimpulkan secara umum:

1 Jika A

B himpunan maka A-B = ,

2. Jika A

B himpunan maka A (B-A) =

B,

3. Jika A, B himpunan maka (A-B) A,

4. Jika A, B himpunan maka A-B, A B, B-A saling asing.

Untuk lebih jelasnya dapat dilihat gambar 3.10

A-B A

B B-A

A (B-A) = Gambar 3.10 B

Misalkan A adalah himpunan dengan semesta U. Komplemen A ditulis A c atau A’ adalah himpunan semua anggota U yang bukan anggota himpunan A.

Contoh 3.6

a. Diketahui U = {1,2,3,4,...,10},

A = {2,3,4,5}, dan B = {4,5,6,7}, maka (1). A' = {1,6,7,8,9,10} (2). B' = {1,2,3,8,9,10} (3). A

B = {4,5} (4). (A B)’ = {1,2,3,6,7,8,9,10} (5). A' B' = {1,2,3,6,7,8,9,10}

(6). A

B = {2,3,4,5,6,7} (7). (A B)' = {1,8,9,10}

(8). A’ B’ = {1,8,9,10}. Ternyata dari (4) dan (5) serta (7) dan (8) • (A B)' = A' B' • (A B)' = A' B'

b. Diketahui U = {1,2,3,4,...,10},

C = {3,4,5,6}, dan D = {2,3,4,5,6,7}, maka (1). Jelas C D, (2). C' = {1,2,7,8,9,10}, (3). D' = {1,8,9,10}

Ternyata D’ C’.

c. A-B = {x| x

A dan x B}

= {x| x

A dan x B'} =A B'.

Jadi A-B = A B'.

4. Perkalian Dua Himpunan (Produk Cartesius)

Suatu perangkat yang diperlukan untuk membangun perkalian silang dua himpunan adalah pasangan berurutan. Pasangan berurutan yang memuat dua unsur a dan b dengan

a sebagai unsur pertama dan b sebagai unsur kedua, ditulis dengan (a,b), (a,b) dan (c,d) dikatakan sama jika dan hanya jika a=c dan b=d.

Definisi 3.6

Misalkan A dan B himpunan-

himpunan. Perkalian silang dari A dan B ditulis AxB adalah himpunan

semua pasangan terurut (a,b) dengan a A dan b B. Dapat ditulis

AxB = {(a,b)| a A, b B}

Contoh 3.7

Diketahui A = {a,b} dan B = {1,2,3}, maka (1). AxB =

{(a,1),(a,2),(a,3),(b,1),(b,2),(b,3)} (2). BxA = {(1,a),(1,b),(2,a),(2,b),(3,a),(3,b)} Ternyata AxB ≠ BxA.

5. Sifat-sifat Operasi pada Himpunan

a. A B=BA

b. A B=BA

4. Distributif

a. A (B C)= (A B) (A C) PDM-Sugiarto-Isti Hidayah b. A (B C)= (A B) (A C)

De Morgan

6. Penggunaan Sifat Operasi pada

Himpunan.

Contoh 3.8

Jika A

B dan B C maka A C, buktikanlah! Penyelesaian:

B dan B C. Akan dibuktikan A C.

Diketahui A

A B maka A B = A

B C maka B C = B

Pada (1) A B=A

A (B C) = A' subtitusi (2) pada (1) (A

B) C = A assosiatif

A C = A subtitusi (1)

A C.

Contoh 3.9

Buktikan bahwa (D-E) dan (D

E) saling asing.

Penyelesaian: Diketahui D, E himpunan Akan dibuktikan (D-E) dan (D

E) saling asing.

(D-E) (D E) = (D E') (D E) = (D

D) (E’ E) (Kom, Ass) =D

(Idemp, Kompl)

= . (Ident) Ternyata (D-E) (D E) = . Jadi (D-E) dan (D

E) saling asing.

Contoh 3.10

Buktikan bahwa jika A

B maka B’ A’

Penyelesaian: Diketahui A, B himpunan, A B Akan dibuktikan B’ A’.

A B maka A B = A (A B)' = A’ A’ B’ = A’ B' A'.

Terbukti.

Latihan 4

1. Letakkanlah lambang " ", atau lambang “=” di antara sebanyak mungkin pasangan himpunan-himpunan di bawah ini:\

2. Nyatakanlah apakah masing-masing pernyataan berikut ini benar atau salah.

3. Gambarlah diagram-diagram Venn untuk himpunan-himpunan itu dan jelaskan arti dari

I K seperti yang terdapat dalam gambarmu.

4. X adalah himpunan bilangan kelipatan 6 yang kilning dari 35. Y adalah himpunan kelipatan 8 yang kurang dari 35. Sebutkanlah anggota-anggota X, Y, dan X Y. Dengan mengabaikan nol dalam X Y, kita peroleh kelipatan persekutuan terkecil dari 6 dan 8. Sebutkan KPK itu!

5. Dalam suatu kelas yang terdiri atas 20 murid, 15 murid memilih Matematika, 12 murid memilih Ilmu Pengetahuan Alam, dan 10 murid Matematika dan ilmu Pengetahuan Alam. Tunjukkanlah keterangan ini dalam diagram Venn. Berapakah murid yang tidak memilih Matematika maupun Ilmu Pengetahuan Alam.

6. Diadakan pencatatan tentang yang biasa diminum sehari-hari olen 180 murid. 100 anak minum teh, 92 anak minum kopi, dan 115 anak minum susu, sedang 25 anak minum ketiga-tiganya.

UT

S Gambar 3.11

a. Dengan menggunakan T, K, dan S untuk himpunan peminum teh, kopi, dan susu, gambarlah keterangan ini dalam diagram Venn. Tunjukkanlah terlebih dahulu banyaknya anak yang minum baik teh maupun kopi dan susu.

b. Berapakali banyaknya anak yang minum kopi, tetapi tidak minum teh maupun susu?

c. Berapakah banyaknya anak yang hanya minum susu saja?

d. Berapakah banyaknya anak yang hanya minum teh saja?

7. a. A = {0,1,2,3}, B = {1,3,5,7}, dan C = {2,3,5,8}. Nyatakanlah masing-masing himpunan di bawah ini dengan menyebutkan semua anggotanya.

(1). A B (4). A A (2). A C (5). A B

(3). B C

b. Dengan menggunakan himpunan-himpunan pada soal 6.a nyatakanlah masing masing himpunan di bawah ini dengan menyebutkan semua anggota-anggotanya. (1). (A

B) C (2). A (B C) Apakah yang kamu lihat pada jawabannya?

8. Gambarlah diagram Venn bagi tiap bentuk berikut ini, dan masukkanlah banyaknya elemen dalam daerah yang tergambar. Kemudian hitunglah banyaknya elemen yang ditanyakan.

a. n(A)=50, n(B)=62, dan n(A B)=26.

b. Hitunglah n(A B).

c. n(X)=7, n(Y)=11, X dan Y terpisah.

d. Hitunglah n(X Y).

c. n(P)=23, n(Q)=25, dan P Q.

d. Hitunglah n(P Q).

9. A dan B adalah himpunan sedemikian hingga n(A)= p+q, n(B)= q+r, dan n(A B)= q.

a. Gambarlah himpunan-himpunan ini dalam diagram Venn dan masukkanlah banyaknya anggota dalam tiap daerah. Hitunglah: (1). n(A B),

(2). n(A) + n(B) - n(A B), kemudian tunjukkan bahwa n(A

B) = n(A) + n(B) - n(A B).

b. Kalau A dan B saling asing, bagaimanakah hasil dalam b?

10. Misalkan A, B, dan C himpunan-himpunan. Buktikanlah:

a. (A-B) A

b. (A-B), A

B, dan (B-A) saling lepas

c. Jika A

B maka A (B-A) = B

d. (A-B) B= .

11. Misalkan U = {1,2,3,...,9}, A = { 1,2,3,4), B = {2,4,6,8}, dan C = {3,4,5,6). Carilah:

f. (B-C)'

12. Andaikan A = {a,b}, B = {1,2), dan C = {3,4). Carilah:

a. Ax(B C)

d. Ax(B C)

b. (AxB) (AxC)

e. (AxB) (AxC)

c. (AxB)xC

13. Pernyataan di bawah ini manakah yang benar:

a. jika x (A B) maka x A

b. jika x (A B) maka x B

c. jika x (A B) rnaka x A

d. jika x

A, maka x (A B)

e. jika x

A maka x (A B)

f. jika x (A-B) maka x A

g. jika x

A maka x A

h. jika x A' maka x A

14. Tentukan syarat agar pernyataan di bawah ini benar.

a. jika x (M N) maka x N

b. jika x M maka x (M N)

15. Isilah titik-titik di bawah ini sehingga menjadi pernyataan yang benar.

a. jika M N maka: (1). M N=… (2). M N=… (3). M-N = ... (4). M (N-M) = …

b. jika M≠ , N≠ , M≠N, dan M-N =, maka M N=…

16. Di dalam diagram venn pada gambar di bawah ini arsirlah: 16. Di dalam diagram venn pada gambar di bawah ini arsirlah:

b. (A B)’

c. (B- A)’

d. A’ B’

Gambar 3.12

HIMPUNAN BILANGAN

1 . Himpunan Bilangan-bilangan

a. Bilangan Asli

Bilangan-bilangan 1,2,3,4,5,... disebut bilangan asli. Himpunan semua bilangan asli disebut himpunan bilangan asli dan ditulis N. Jadi N = {1,2,3,4,...}.

b. Bilangan Cacah

Bilangan- bilangan 0,1,2,3,4,… disebut bilangan cacah. Himpunan semua bilangan cacah disebut himpunan bilangan cacah dan ditulis C. Jadi C = {0,1,2,3,4,...}. Jelas N

C, C-N = {0}.

c. Bilangan Bulat

Bilangan-bilangan 0,-1,1,-2,2,-3,3,... disebut bilangan bulat. Himpunan semua bilangan bulat disebut himpunan bilangan bulat dan ditulis Z . Jadi Z = {...,-1,1,-2,2,-3,3,...}. Jelas bahwa N

C Z.

d. Bilangan Pecah

Bilangan yang dapat dinyatakan dengan dengan a,b Z, b≠0, a dan b koprima disebut bilangan pecah. merupakan bilangan pecah. Bilangan pecah dapat ditulis dengan:

(1) pecahan

... disebut

pecahan biasa (2) pecahan 0,5; 0,500...; 0,4999... disebut pecahan desimal (3) pecahan 50% disebut pecahan

persen Pada bab ini perkataan pecahan menyatakan lambang bilangan, bilangan pecah, dan bilangan bulat. bisa dilambangkan dengan pecahan. Pada beberapa buku ada yang menyatakan pecahan sebagai bilangan dan lambang dari pecahan disebut bentuk pecahan. Bilangan bulat dua dapat dinyatakan dengan

(1) pecahan biasa: ,

(2) pecahan desimal: 2,00..., 1,999... (3) pecahan persen: 200%. Bilangan pecah seperempat dapat

dinyatakan dengan

(1) pecahan biasa: ,

(2) pecahan desimal: 0,25; 0,25000..., 0,24999... (3) pecahan persen: 25%. Jika himpunan semua bilangan pecah dinyatakan dengan P maka Z P = Q, Z P, Z//P

e. Himpunan Bilangan Rasional

Bilangan yang dapat dinyatakan dengan pecahan dengan p,q Z, q≠0, disebut

bilangan rasional. Contohnya, dan seterusnya. Himpunan semua

bilangan rasional disebut himpunan bilangan rasional, dan ditulis dengan Q. Jadi Q= {x| x= , p,q

Z, q≠0}.

f. Himpunan Bilangan Irasional

Bilangan-bilangan seperti √ , √ √ √ √ dan seterusnya tidak dapat

dengan pecahan dengan p,q Z, q≠0. Bilangan tersebut disebut bilangan irasional. Himpunan semua bilangan irasional disebut himpunan bilangan irasional. Jika himpunan tersebut dinyatakan dengan I maka Q l = R, Z I, Q I, Q//I.

g. Himpunan Bilangan Real

Salah satu sifat penting dari bilangan-bilangan real adalah bahwa bilangan-bilangan tersebut dapat dinyatakan oleh titik-titik pada sebuah garis lurus sebagaimana pada gambar 4.1. Garis tersebut disebut garis real. Ada suatu cara yang lazim untuk membuat pasangan titik-titik pada garis itu dengan bilangan-bilangan real, yaitu setiap titik menyatakan suatu bilangan real dan setiap bilangan real dinyatakan dengan sebuah titik. Oleh karena itu kita dapat mempergunakan perkataan titik dan bilangan secara bertukaran.

-5 -4 -3 -2 -1 0 1 2 3 Jika I: Himpunanbilangan irasional Q: Himpunan bilangan rasional Maka I Q = R, I R, Q R karena I//Q maka R-Q = I.

h. Bilangan Imajiner

Bilangan-bilangan seperti √ √ √ √ √ √ dan seterusnya disebut bilangan imajiner. Himpunan semua bilangan imajiner disebut himpunan Bilangan-bilangan seperti √ √ √ √ √ √ dan seterusnya disebut bilangan imajiner. Himpunan semua bilangan imajiner disebut himpunan

i. Himpunan Bilangan Kompleks

Jika J : himpunan bilangan imajiner R: himpunan bilangan real K: himpunan bilangan

kompleks Maka J R = K. Bilangan kompleks dapat dinyatakan dengan z = a+bi, dengan a,b 2 R dan i = —1, a

disebut bagian real dan b disebut bagian imajiner. Contoh bilangan kompleks.

Z 1 =2+3i dengan a -2 dan b = 3. Z 2 =5- 4i dengan a = 5 dan b = -4. Z 3 = -6 dengan a = -6 dan b = O. Z 1 = 2i dengan a = 0 dan b = 2.

j. Diagram Venn

Jika N: himpunan bilangan asli

C: himpunan bilangan cacah Z: himpunan bilangan bulat Q: himpunan bilangan rasional R: himpunan bilangan irasional

K: himpunan bilangan kompleks

Maka diagram venn-nya:

Pada gambar 4.2

C —N = {0} Z —N = {x Lx bilangan bulat negatif} Q —Z = {a- L bilangan pecah} = P R —Q = (x Ir bilangan irasional} = I K —R = {x bilangan imajiner} = J

2. Bilangan Nol dan Sifat-sifatnya

a. Pengertian Bilangan Nol

Bilangan nol menyatakan banyaknya anggota himpunan kosong. Jadi jika A = {} maka n(A ) = 0.

b. Perkalian dengan Nol

0x4 = … Untuk menjawab pertanyaan tersebut dapat dijelaskan dengan beberapa cara: (1) dengan pola bilangan.

3x4 = 12 2x4 = 8

1 x4 = 4 0x4 = … (2) dengan sifat komutataif. 4x0 = 0+0+0+0 = 0 4x2 = 2x4 3x6 = 6x3 5x1 = 1x5

Jadi 0x4 = 4x0 = 0

c. Pembagian dengan Nol

(1) 4:0 = …. Pertanyaan tersebut dapat dijelaskan dengan pengertian operasi pembagian. 10:2 = 5 sebab 5x2 = 10 0:4 = 0 sebab Ox4 = 0 Misalkan 4:0 = n maka nx0 = 4 Persamaan nx0 = 4 tidak mempunyai penyelesaian sehingga persamaan 4:0 = n juga tidak mempunyai penyelesaian. Jadi 4:0 hasilnya tidak didefinisikan.

( 2) 0:0 = …. Pertanyaan tersebut dapat dijelaskan sebagai berikut. Misalkan 0:0 = n maka nxo =

0. Untuk n = -6 maka -6x0 = 0, untuk n = maka x0 = 0. Ternyata untuk setiap

bilangan real merupakan penyelesaian dari nx0 = 0. Sehingga penyelesaian 0:0 = n tidak tunggal. Jadi 0:0 dikatakan bentuk tak tentu.

(3) 3 0 = …. Pertanyaan tersebut dapat dijelaskan sebagai berikut.

(a). Dengan pola bilangan:

(b). Dengan sifat perpangkatan:

0 2 3 2 =3 :3 =1 Jadi 3 0 = 1. -2 (4) 3 = ….

Pertanyaan ,tersebut dapat dijelaskan sebagai berikut. (a). Dengan pola bilangan:

1 3 =3 -1 3 =… -2 3 = ….

(b). Dengan sifat perpangkatan:

-2 1-3

Jadi 3 -2 = .

(5) 0 0 = …. Pertanyaan tersebut dapat

dijelaskan sebagai berikut.

0 3-3

Jadi 0 = merupakan bentuk tak tentu.

3. Pecahan Biasa dan Pecahan Desimal

a. Pecahan Desimal

Apakah 0,5 = 0,4999…? Pertanyaan tersebut dapat dijelaskan sebaai berikut.

Misalkan x=0,5 maka x= =

Misalkan y = 0,4999 100y = 49,99… 10y = 4,99… 90y = 45

y= =

Jadi, 0,5 = 0,4999… Jadi, 0,5 = 0,4999…

Pecahan

Pecahan Desimal

2,000 = 1,999… Dari tabel di atas pengertian baru tentang

bilangan rasional, bahwa bilangan rasional adalah bilangan yang dapat dinyatakan dengan desimal berulang tak terbatas..

e. Menyatakan Pecahan Desimal ke dalam Pecahan Biasa Contoh 4.1

(1) Nyatakanlah pecahan decimal 0,181818... kedalam pecahan biasa. Jawab: Misalkan x = 0,181818... maka:

100x = 18,181818... x = 0,181818.. 99x = 18

x= .

(2) Nyatakanlah pecahan desimal 0,374999... kedalam pecahan biasa. Jawab: Misalkan z = 0,374999... maka:

10.000z = 3.749,999... 1.000z = 374,999... 9.000z = 3.375

x=

4. Selang (Interval)

Berikut ini disajikan beberapa himpunan yang merupakan selang.

Himpunan Notasi

Grafik

Selang A={x|1≤x≤3} A=[1,3]

B={x|1<x<3} B=(1,3)

C={x|1≤x<3} C=[1,3)

D={x|1<x≤3} D=(1,3]

E={x|x≥1} E=[1,

F={x|x<1} F=( 1]

Latihan 5

1. Jika R, Q, I, J, P, Z, dan Z., berturta-turut. menyatakan himpunan bilangan real, rasional, irasional, imajiner, pecah, bulat, dan bulat negatif Nyatakanlah apakah yang masing- masing berikut ini benar atau salah.

2. Jika N, Z, Q, R, dan K, berturut-turut menyatakan himpunan bilangan asli, bulat, rasional, real, dan kompleks, dan p=

√ , q=3, r= .,s= . , t= -4i, u=

√ , v= -5.

a. gambarkanlah himpunan N, Z, Q, R, dan K dalam diagram Venn.

b. Letakkanlah p, q, r, s, t, u, dan v pada gambar a.

h. 10-6+2

0 c. 0:0 f. 0 i. 36:6x2

4. Sebutkan pengertian bilangan rasional dan bilangan irasional.

5. a. Nyatakan ke dalam lambing decimal. (1)

b. Nyatakan ke dalam lambing pecahan biasa. (1). 0,571957195719… (2). 0,25317171717…

6. Misalkan A=[-4,2), B=[-1,6), C=(-

a. Gambarlah selang-selang tersebut pada garis real

b. Carilah dan tulislah dalam notasi selang.

(1). A B (5). A-B (2). A B (6). B-A

(3). A C (7). A-C (4). A C (8). B-C

7. Diketahui bilangan kompleks z 1 = 3+2i, z 2 = -4+I, z 3 = 5-2i, hitunglah:

a. z 1 +z 2 d. z 1 xz 2

b. (z 1 +z 2 )+z 3 e. z 3 xz 1

c. z 1 –z 3

RELASI

1. Pengertian Relasi Antara Dua Himpunan

Untuk memahami pengertian relasi antara dua himpunan perhatikatuah contoh berikut. Misalnya ada empat anak yaitu Fajar, Dian, Tono, dan Nani ditanya apakah mereka gemar bermain catur, voli, atau tenis meja. Jawaban mereka:

Fajar dan Dian gemar bermain catur, Tono dan Nani gemar bermain voli, Fajar dan Tono gemar bermain tenis meja

Perhatikanlah bahwa sebenarnya ada dua himpunan:

1. Himpunan anak

A = {Fajar, Dian, Tono, Nani}

2. Himpunan permainan

B = {catur, voli, tenis meja}

Gemar

A Fajar B

Dian

Catur Voli

Kedua himpunan A dan B dihubungkan dengan hubungan gemar bermain. Hubungan gemar bermain dari

himpunan A ke himpunan B dapat digambar sebagai berikut. Gambar 5.1 menunjukkan suatu cara untuk menyatakan hubungan atau relasi dari himpunan A ke himpunan B. Hubungan itu adalah gemar bermain. Gambar 4.1 disebut diagram panah. Perhatikanlah bahwa suatu relasi mempunyai arah pada diagram panah ditunjukkan dengan anak panah. Dari uraian di atas dapat disimpulkan bahwa:

Suatu hubungan atau relasi dari himpunan A ke himpunan B adalah pemasangan anggota-

anggota A dengan anggota- anggota B.

2. Cara Menyatakan Relasi Antara Dua Himpunan

Diketahui himpunan A = {2,3,4,5}, B = {4,5,6} dengan relasi faktor dari, dari himpunan A ke himpunan B maka kita dapat menyatakan relasi tersebut dergan tiga cara yaitu:

1). Dengan diagram panah

Pada gambar 5.2, 2 dikawankan dengan

4 ditulis 2→4, ini berarti 2 faktor dari 4.

Faktor dari

5 Gambar

2). Dengan himpunan pasangan berurutan

Perhatikanlah gambar 5.2. 2→6 ini berarti 2 faktor dari 6 dan dapat ditulis dengan pasangan berurutan (2,6). Jika relasi faktor dari dari himpunan A ke himpunan B dinyatakan dengan R, maka jelas 2 berelasi R dengan 6 atau dapat ditulis dengan 2R6 atau (2,6) R. Dengan cara yang sama dapat dituliskan 2R4 atau (2,4) R, 3R6 atau (3,6) R, tetapi 2 tidak berelasi dengan 5 atau dapat ditulis 2 5 atau (2,5) R. Dengan demikian relasi R tersebut merupakan himpunan pasangan berurutan yaitu:

R = {(2,4),(2,6),(3,6),(4,4),(5,5)} Dengan cara lain dapat dijelaskan pula bahwa jika ditentukan x

A dan y B maka relasi faktor dari tersebut dapat dinyatakan (lettgan kalimat terbuka x faktor dari y. Pengganti "x" dengan "2" dan "y" dengan "6" didapat pernyataan yang benar,

sehingga pasangan berurutan (2,6) merupakan penyelesaian dari kalimat terbuka x faktor dari y. Tetapi pengganti "x" dengan "2" dan "y" dengan "5" didapat pernyataan yang salah, sehingga (2,5) bukan penyelesaian dari kalimat terbuka x faktor dari y. Jika relasi faktor dari dari himpunan A ke himpunan B dinyatakan dengan R maka himpunan semua pasangan berurutan (x,y) yang menghasilkan pernyataan yang benar yaitu himpunan penyelesaian kalimat terbuka

R = {(2,4),(2,6),(3,6),(4,4),(5,5)}

3). Dengan grafik Cartesius

Koordinat titik-titik pada gambar 5.3 menyatakan anggota-anggota pasangan berurutan dari relasi R (faktor dari).

Contoh 4.1

Diketahui M = {0,2 4,6,8}, N = {0,1,2,3,4,5}. R = M→N adalah relasi dari M ke N dinyatakan dengan kalimat terbuka x dua kali y dengan X M, y N. Nyatakanlah relasi tersebut:

a. dengan diagram panah

b. dengan himpunan pasangan berurutan

c. dengan grafik Cartesius

Penyelesaian:

a. dengan diagram panah

Gambar

b. dengan himpunan pasangan berurutan R = {(0,0),(2,1),(4,2),(6,3),(8,4)} b. dengan himpunan pasangan berurutan R = {(0,0),(2,1),(4,2),(6,3),(8,4)}

0 2 4 6 8 Gambar 5.5

3. Banyaknya Relasi Antara Dua Himpunan

Jika R: A→B adalah relasi dari A ke B. n(a) = 3, dan n(B) = 2 maka banyaknya relasi R tersebut dapat dijelaskan sebagai berikut. Misalkan A = {1,3,5} maka n(A) = 3,

B = {a,b} maka n(B) = 2 AxB = {(1,a),(1,b),(3,a),(3,b),(5,a),(5,b)) maka n(AxB) = 6 = 3x2.

 Jika R 1 = {(1,a)} jelas R 1 (AxB) dan R 1 relasi dari A ke B.  Jika R 2 = {(1,a).(2,b)} jelas R 2 (AxB) dan R2 relasi dari A ke B.  jika R 0 = {} jelas R 0 (AxB) dan R 0 bukan relasi dari ke B.

 Jika R 6 = {(1,a),(1,b),(3,a),(3,b),(5,a),(5,b)} jelas R 6 (AxB) dan R6 relasi dari A ke B. Dari uraian di atas dapat dikatakan bahwa:

1. Jika R relasi dari A ke B maka R (AxB)

2. Jika R (AxB) dan R≠ maka R relasi dari A ke B

6 Kita tahu bahwa n(AxB) = 6 jelas bahwa banyaknya anggota himpunan kuasa = 2 3x2 =2 Karena untuk R= 6 maka R relasi dari A ke B maka banyaknya relasi R dari A ke B ada 2 -

1. Dengan demikian dapat kita katakan bahwa jika R: A→B adalah relasi dari A ke B dan n(A) = 3, n(B) = 3 maka banyaknya relasi R sebanyak 2 3x2 - 1.

Secara umum dapat dikatakan bahwa:

Jika R: A→B adalah relasi dari

A ke B dan n(A) = k, n(B) =1 maka banyaknya relasi R = 2 kxl -

Contoh 5.2

Diketahui R: M→N adalah relasi dari M ke N. Jika n(M)=4 dan n(N)=3, hitunglah banyaknya relasi R tersebut. Penyelesaian: n(M)=4 dan n(N)=3.

Banyaknya relasi R ada = 2 4x3 - 1 = 4095.

4. Macam Relasi (a). Relasi Refleksif

Definisi 5.1

Misalkan R suatu relasi di

dalam himpunan A maka R disebut relasi refleksif jika dan

hanya jika ∀ a A, maka (a,a) R.

Dari definisi 5.1 dapat disimpulkan suatu relasi R di dalam himpunan A disebut bukan relasi refleksif jika dan hanya jika

a A, dan (a,a) R.

Contoh 5.3

Diketahui R:A→A adalah relasi di dalam himpunan A dengan A = {1,3,5} sedemikian sehingga:

a. R1 = {(1,1),(1,3),(3,3)1

b. R2 = 1(1,1),(3,3),(5,5)) c.R3= {(1,1),(1",3),(3,3),(5,3),(5,5)}

Apakah R 1 ,R 2 , dan R 3 relasi refleksif atau bukan?

Penyelesaian:

a. R 1 bukan relasi refleksif sebab

5 A tetapi (5,5) R 1 .

b. R 2 relasi refleksif sebab ∀aA

maka (a,a) R 1 .

c. R 3 relasi refleksif sebab ∀aA

maka (a,a) R 1 .

Contoh 5.4

Diketahui A = {x|x garis-garis sejajar dalam bidang datar}

B = {x I x bangun-bangun segitiga dalam bidang datar} Jika R: A→A adalah relasi di dalam himpunan A dengan R menyatakan "x sejajar y" maka R relasi refleksif. Jika R: B→B adalah relasi di dalam himpunan B dengan R menyatakan "x sebangun y"

maka R relasi refleksif.

(b). Relasi Simetris Definisi 5.2

Misalkan R suatu relasi di dalam himpunan A maka R

disebut relasi simetris jika (a,b) R,

maka

berarti

(b,a) R.

Dari definisi 5.2 dapat disimpulkan suatu realasi R di dalam himpunan A disebut bukan realsi simetris jika (a,b) R dan (b,a) R.

Contoh 5.5

Diketahui R: A →A adalah relasi di dalam himpunan A dengan A={1,3,5} sedemikian sehingga:

R 1 = {(1,1),(1,3),(3,3),(3,1),(3,5)} R 2 = {(1,1),(3,3),(3,5),(5,5),(5,3)} R 3 = {(1,1),(3,3),(5,5)}

Apakah R 1 ,R 2 ,R 3 relasi simetris atau bukan?

Penyelesaian:

R 1 bukan realsi simetris sebab (3,5) R 1 tetapi (5,3) R 1.

R 2 relasi simetris. R 3 relasi simetris.

Contoh 5.6

Untuk himpunan A dan B pada contoh 5.4. Jika R: A→A adalah relasi di dalam himpunan A dengan R menyatakan "x sejajary" maka R relasi simetris. Jika R: B→B adalah relasi di dalam himpunan B dengan R menyatakan "x sebangun y"

maka R relasi simetris.

(c). Relasi Transitif Definisi 5.3

Misalkan R suatu relasi di dalam himpunan A maka R disebut relasi

transitif jika (a,b) R dan (b,c) R, maka berarti (a,c) R.

Dari definisi 5.3 dapat disimpulkan suatu relasi R di dalam himpunan A disebut bukan relasi transitif jika (a,b) R dan (b,c) R tetapi (a,c) R

Contoh 5.7

Diketahui R: A→A adalah relasi di dalam himpunan A dengan A = {1,3,5} sedemikian sehingga:

a.R 1 = {(1,1),(1,3),(3,1),(5,5)} b.R 2 = {(1,3),(1,1),(3,1),(3,3)}

c.R 3 = {(1,1),(3,3),(5,5)}

Apakah R 1 ,R 2 , dan R 3 relasi transitif atau bukan?

Penyelesaian:

a. R 1 bukan relasi transitif sebab

(3,1) R 1 dan (1,3) R, tetapi (3,3) R 1 .

b. R 2 relasi transitif sebab

(1,3) R 2 dan (3,1) R 2 maka (1,1) R 2 ; (3,1) R 2 dan (1,3) R 2 maka (3,3) R 2 ; (1,1) R 2 dan (1,3) R 2 maka (1,3) R 2 ; (3,1) R 2 dan (1,I) R 2 maka (3,1) R 2 ; (1,3) R 2 dan (3,3) R 2 maka (1,3) R 2 ;

c. R 3 relasi transitif.

Contoh 5.8

Untuk himpunan A dan B pada contoh 5.4. Jika R: A→A adalah relasi di dalam himpunan A dengan R menyatakan "x sejajar y"

maka R relasi simetris. Ji ka R: B→B adalah relasi di dalam himpunan B dengan R menyatakan "x sebangun y" maka R relasi simetris.

(d). Relasi Ekivalen Definisi 5.4

Misalkan R suatu relasi di dalam himpuiran A maka R disebut

relasi ekivalen jika berlaku syarat:

a. Refleksif artinya ∀ a A, maka (a,a)

R;

b. Simetris artinya jika (a,b) R, maka berarti (b,a) R; dan

c. Transitif artinya jika (a,b) R dan (b,c) R, maka berarti (a,c) R.

Contoh 5.9.

Diketahui himpunan A = {0,2,4}, relasi R di dalam himpunan A dengan R = {(0,0), (2,2), (4,4)} berlaku syarat refleksif, simetris, dan transitif. Oleh karena itu R merupakan relasi ekivalen.

5. Relasi Ekivalen dan Partisi (a). Partisi Himpunan

Pengertian partisi himpunan dapat dijelaskan melalui contoh sebagai berikut.

Misalkan A = {1,2,3,4,...,10}, A 1 = {1,2,3}, A 2 = {4,5,6,7}, A 3 = {8,9,10}.

Koleksi himpunan A = {A 1 ,A 2 ,A 3 } mempunyai dua sifat yaitu:

1. A 1 A 2 A 3 =A

2. A 1 A 2 = ,A 1 A 3 = ,A 2 A 3 = .

Koleksi himpunan tersebut disebut partisi A.

Contoh 5.10

Diketahui N={xl x bilangan asli}. N 1 ={1,5,9,17,...}, N 2 ={2,6,10,14,...}, N 3 ={3,7,11,15,...),

N 4 =(4,8,12,16,...). Apakah koleksi (N 1 ,N 2 ,N 3 ,N 4 ) partisi dari N.

Penyelesaian:

Koleksi {N 1 ,N 2 ,N 3 ,N 4 } mempunyai sifat:

Jadi koleksi {N 1 ,N 2 ,N 3 ,N 4 } merupakan partisi dari N.

(b). Hubungan Partisi dan Relasi Ekivalen

Sebelum dibicarakan hubungan antara partisi dan relasi ekivalen, maka pada uraian berikut akan dibicarakan a kongruen b modulo m.

Definisi 5.5

Misalkan a dan b bilangan asli, m bilangan asli, maka

dikatakan a kongruen b modulo m ditulis a ≅ b (mod.

m) jika a-b = km dengan k bilangan bulat.

Contoh 5.11

Untuk m = 3, maka:

1 kongruen 4 modulo 3 ditulis 1 ≅ 4 (mod. 3) sebab 1-4 = -1(3);

4 kongruen 1 modulo 3 ditulis 4 ≅ 1 (mod. 3) sebab 4-1= 1(3);

5 kongruen 14 modulo 3 ditulis 5 ≅ 14 (mod. 3) sebab 5-4 = -3(3);

20 kongruen 2 modulo 3 ditulis 2 ≅ 2 (mod. 3) sebab 20-2 = 6(3);

2 tidak kongruen 7 modulo 3 ditulis 2 7 (mod. 3) sebab 2-7 ≠ k(3) dengan k bilangan bulat.

Contoh 5.12

Diketahui N = himpunan bilangan asli. R:N→N adalah relasi di dalam himpunan N yang didefinisikan dengan a kongruen b modulo m. Buktikan R relasi ekivalen. Bukti:

1. ∀ a A maka a ≅ a (mod.m) sebab a-a = 0(m). (sifat refleksif).

2. Jika a ≅ b (mod.m) maka: a-b = k(m) -b+a = k(m) b-a = -k(m)

Jadi, b ≅ a(mod.m) (simetris)

3. Jika a ≅ b (mod.m) dan b c (mod. m) maka:

a-b = k 1 (m) b-c = k 2 (m)

a-c = (k 1 +k 2 )(m) a-c = k(m)

Jadi a ≅ c (mod. m) (sifat transitif). Jadi R relasi ekivalen.

Contoh 5.13

Diketahui N = himpunan bilangan asli. R relasi di dalam himpunan N yang didefinisikan dengan "a ≅ b (mod. 3)" dengan a,b N. Tunjukkan bahwa N dipecah menjadi partisi.

Penyelesaian:

Jika N 1 = {x|x ≅ 1 (mod. 3)} maka

1 = {1,4,7,...}, N

Jika N 2 = {x|x ≅ 2 (mod. 3)} maka

2 = {2,5,8,...}, N

Jika N 3 = {x|x ≅ 3 (mod. 3)} maka

3 = {3,6,9,...}, N Jika N4 = {x|x ≅ 4 (mod. 3)} maka

4 = {4,1,7,…}, N

Jika N 5 = {x|x ≅ 5 (mod. 3)} maka

5 = {5,2,8,...}, N Jika N6 = {x|x ≅ 6 (mod. 3)} maka

6 = {6,3,9,...}. N

Ternyata N 1 =N 4 =N 7 =… N 2 =N 5 =N 8 =… N 3 =N 6 =N 9 =…

Perhatikan koleksi (N 1 ,N 2 ,N 3 ). Jelas bahwa:

1. N 1 N 2 N 3 =N

2. N 1 N 2 = , N 1 N 3 = ,N 2 N 3 = .

Jadi N dipecah menjadi partisi.

Contoh 5.14

Diketahui N = himpunan bilangan asli.

N 1 = {1,3,5,7,...} dan N 2 = {2,4,6,8,...}.

R relasi di dalam himpunan N.

a. Apakah koleksi {N 1 ,N 2 } partisi dari N?

b. Tentukan relasi R yang memecah N menjadi partisi {N 1 ,N 2 }

Penyelesaian:

a. N 1 N 2 = N dan N 1 N 2 = . Jadi koleksi {N 1 ,N 2 } partisi

dari N.

b. N 1 = {1,3,5,7,…} = {x|x ≅ 1 (mod. 2)} N 2 = (2,4,6.8,...) {x|x ≅ 2 (mod. 2)} Jadi relasi R yang memecah N menjadi partisi {NI,N2} adalah "a ≅ b (mod. 2)" dengan a,b N.

Dari contoh 5.13 dan 5.14 dapat disimpulkan:

Jika diketahui R relasi di dalam

himpunan N dan:

I. Jika R relasi ekivalen maka himpunan N terpecah menjadi

partisi;

2 Jika himpunan N dipecah

menjadi partisi maka relasi R adalah relasi ekivalen.

Latihan 6

1. Andaikan R suatu relasi dari A = {1,2,3,4} ke dalam B = {1,3,5} yang didefinisikan oleh kalimat terbuka "x kurang dari y".

a. Carilah himpunan penyelesaian dari R.

b. Nyatakan R di dalam diagram koordinat AxB.

2. Andaikan R suatu relasi dari E = {2,3,4,5} ke dalam F = {3,6,7,10} yang didefinisikan oleh kalimat terbuka "x membagi y". Buatlah suatu sketsa dari R di dalam diagram koordinat ExF.

3. Bilamanakah suatu relasi R pada suatu himpunan A tidak refleksif?

4. Jika S = {1,2,3,4} dan R = {(1,1),(1,3),(2,2),(3,1),(4,4)}. Apakah R refleksif? Mengapa?

5. Bilamanakah suatu relasi R pada suatu himpunan A tidak simetris?

6. Jika V = {1,2,3,4} dan R = {(1,2),(3,4),(2,1), (3,3)}. Apakah R simetris?

7. Apakah suatu himpunan A di mana setiap relasi pada A simetris?

8. Bilamanakah suatu relasi R pada suatu himpunan M disebut relasi ekivalen?

9. Berikan 3 contoh relasi ekivalen?

10. Jika R relasi di dalam himpunan N dengan N = himpunan bilangan asli dan relasi R didefinisikan dengan "a ≅ b (mod. 4)". Tunjukkan bahwa R memecah himpunan N menjadi partisi.

11. Andaikan W = {1,2,3,4} dan R = {(2,2),(2,3),(1,4), (3,2)}. Apakah R transitif? Mengapa?

12. Andaikan E = {1,2,3}. Perhatikanlah relasi-relasi yang berikut pada E: R 1 = {(1,1),(2,1),(2,2), (3,2),(2,3)} R 2 = {(1,1)} R 3 = {(1,2)} R 4 = {(1,1),(2,3),(3,2)} R 5 = ExE.

Di antara relasi R 1 ,R 2 ,R 3 ,R 4 , dan R5 manakah yang:

a. relasi refleksif?

b. relasi simetris?

c. relasi transitif?

d. relasi ekivalen?

FUNGSI

1. Pengertian Fungsi

Untuk memahami pengertian fungsi, perhatikanlah gambar 6.1 di samping. Diagram panah pada gambar 6.1 menyatakan hubungan ukuran sepatunya dari himpunan A

ke himpunan B dengan A = {Tono, Desi, Rano, Tini, Rosi} dan B = {37, 38, 39, 40} yang merupakan ukuran sepatu.

Ukuran sepatu P Tono

Rosi Gambar 5.2 Setiap anak hanya mempunyai satu ukuran sepatu, sehingga dapat dikatakan setiap anggota P dipasangkan dengan tepat satu anggota Q. Relasi yang mempunyai sifat seperti ini disebut pemetaan atau fungsi.

Perhatikan diagram panah dalam

gambar 6.2.  bukan pemetaan sebab b A

dikawankan dengan 2 anggota B.

 dan (iii) adalah fungsi sebab setiap anggota A dikawankan dengan tepat satu anggota B.  bukan fungsi sebab b A tidak dikawankan dengan satu anggota B.

Dari uraian di atas dapat disimpulkan dengan:

Definisi 6.1

Suatu fungsi dari himpunan A ke himpunan B adalah suatu reiasi yang khusus, yaitu relasi di mana

setiap anggota A dikawankan

dengan tepat satu anggota B.

Misalkan f adalah fungsi dari A ke dalam B, maka dapat ditulis f A→B dibaca "f adalah fungsi dari A ke dalam B". Himpunan A disebut daerah asal atau ranah atau domain dari fungsi f. Himpunan B disebut daerah kawan atau ko ranah atau co domain dari fungsi f. Jika x

A maka bayangan dari x oleh fungsi f dinyatakan dengan f(x) dan dibaca "fx". Jika f: x→y dengan x A dan y B maka y disebut bayangan dari x oleh fungsi dan dapat ditulis y

= f(x).

Diketahui A = {1,2,3,4} dan B = {3,4,5,6,7}. f: A→B adalah fungsi dari A ke dalam B yang didefinisikan dengan f: x→(2x+1). Tentukan bayangan dari 1,2, dan 3 oleh fungsi f.

Penyelesaian:

Bayangan dari 1 oleh fungsi f adalah f(1) = 2(1)+1=3 Bayangan dari 2 oleh fungsi f adalah f(2) = 2(2)+1=5 Bayangan dari 3 oleh fungsi f adalah f(3) = 2(3)+1=7 Secara umum bayangan dari a oleh fungsi f adalah f(a) = 2(a)+1.

2. Cara Menyatakan Fungsi

Diketahui f: A →B adalah fungsi dari A ke dalam B dengan f: x→(2x+1), A = {1,2,3,4,5} dan