Sets, Functions, and Logic

Disusun guna memenuhi tugas Mata kuliah Matematika Dosen Pengampu: Dr. Jailani

Oleh: DELIA INDRAWATI NIM 10712251025

PROGRAM STUDI PENDIDIKAN DASAR PROGRAM PASCASARJANA UNIVERSITAS NEGERI YOGYAKARTA 2011 CHAPTER 2

Sets, Functions, and Logic

by Delia Indrawati

Masalah awal Seseorang mensurvei 500 universitas senior. Dia melaporkan bahwa 240 pemilik goldcart, 290 supercart, dan 270 triftcart. Dari hasil survei dilaporkan bahwa 80 orang hanya mempunyai goldcart dan supercart, 70 mempunyai goldcart dan triftcart, dan 50 mempunyai ketigatiganya. Ketika laporan tersebut dilaporkan kepada orang kampus, editor menolak untuk menerbitkan. Dia menganggap bahwa polling tersebut tidak akurat. Apakah editornya benar? Mengapa? Tidak, kenapa tidak.

Tokoh George Cantor (1871-1884), penemu teori himpunan. Centor matematikawan Jerman, lahir dari keluarga Danish di St,Petersburg (sekarang Leningrad), Rusia. Keluarganya pindah ke Frankfurt ketika berumur 11 tahun. Melawan saran ayahnya, Centor berkarir matematika dan meraih gelar doktornya di Berlin ketika berumur 22. Sebagian besar kegiatan akademiknya dilalui di Universitas Halle (sekarang di Jerman Timur). Keinginannya menjadi profesor di universitas Berlin tidak tercapai, namun hasil kerjanya mendapat pengakuan selama hidupnya. Centor menderita gangguan mental dan meninggal di rumah sakit jiwa. Hasil penemuannya tentang teori himpunan dan transfinite aritmatic mendapat pujian dari tokoh-tokoh matematika abad 20, David Hibert ,“ hasil yang mencengangkan tentang pemikiran matematika, sebuah pemikiran yang perwujudannya paling indah dari kegiatan manusia...” 2-1. Mendeskripsikan himpunan Dalam matematika, suatu himpunan adalah kumpulan beberapa atau kelompok dari suatu objek. Objek individu dalam himpunan disebut element, atau anggota dari suatu himpunan. Jika himpunan huruf dalam abjad inggris, masingmasing huruf adalah anggota himpunan tersebut. Kita menggunakan cabang untuk menyatakan anggota-anggota dari himpunan. Dan menamai himpunan dengan huruf kapital. Himpunan huruf abjad inggris dapat ditulis sebagai berikut A = {a,b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z} Agar anggota-anggota yang ditulis tersebut menjadi tidak berbeda dan masing-masing anggota didaftarkan hanya sekali. Contohnya himpunan huruf dalam kata-kata book. Dapat ditulis sebagai {b, o, k} , {o, b, k} atau {k, o, b}.

2

by Delia Indrawati

Kita menyatakan anggota yang menjadi bagian dari himpunan dengan menggunakan simbol ∈ . contoh b ∈ A . jika α tidak mempunyai anggota A atau α tidak menjadi bagian dari A ditulis α ∉ A. Notasi pembentuk himpunan Misalnya himpunan binatang di Sandiago dapat ditulis sebagai Z = {x | x adalah hewan-hewan di kebun binatang Sandiago} Dibaca Z adalah himpunan dari semua anggota-anggota x sedemikian sehingga x adalah hewan-hewan di dalam kebun binatang. Garis vertikal dibaca “sedemikian hingga”. Contoh 2-1 : Tuliskan himpunan-himpunan berikut menggunakan notasi pembentuk himpunan! (a) {52, 52, 54, ..., 498, 499} (b) {2, 4, 6, 8, 10,...} (c) {1, 3 ,5 7, ...} (d) {12, 22, 32, 42, ...} Solusinya (a) {x|x adalah bilangan asli lebih dari 50 dan kurang dari 500} (b) {x| x bilangan asli yang genap}, atau {x | x = 2n, n ∈ N} (c) {x | x adalah bilangan asli yang ganjil}, atau {x | x = 2n-1, n ∈ N} (d) {x | x adalah kuadrat bilangan asli}, atau {x | x = n2, n ∈ N} Himpunan Sama Dua himpunan dikatakan sama jika dan hanya jika kedua himpunan tersebut mempunyai anggota yang sama. Jika A dan B sama, ditulis A = B , setiap anggota A adalah anggotaB, dan setiap anggota B adalah anggota A. Jika A tidak sama dengan B, ditulis A ≠ B. Contohnya himpunan D = {1,2,3}, E = {2, 5, 1}, F = {1, 2, 5}. Himpunan D dan E tidak sama. Himpunan E dan F adalah sama. Korespondensi 1-1 Himpunan orang P = {Tomas, Dick, Mari} dan himpunan bilangan S = {1, 2, 3}. Masing-masing orang dalam P menerima bilangan dalam S, tidak ada dua orang yang memperoleh bilangan yang sama. Cara memasangkan kedua himpunan inilah yang disebut korespondensi satu-satu. Salah satu caranya = Thomas ↔ 1, Dick ↔ 2, Mari ↔ 3. Cara lain sebagai berikut. Kemungkinan lain korespondensi 1-1 antara himpunan P dan S diantaranya:
(1) Tomas ↔ 1

(2)Tomas ↔ 1

(3)Tomas ↔ 2

3

by Delia Indrawati

Dick Mari

↔ 2 ↔ 3

Dick Mari

↔3 ↔2

Dick Mari

↔1 ↔3

(4) Tomas ↔ 2

(5)Tomas ↔ 3 Dick Mari
↔1 ↔2

(6)Tomas ↔ 3 Dick Mari
↔2 ↔1

Dick Mari Definisi

↔ 3 ↔ 1

Jika anggota himpunan P dan S dapat dipasangkan sehingga setiap anggota P mempunyai satu pasang anggota dari S dan setiap anggota S tepat mempunyai satu pasang anggota dari P, maka kedua himpunan P dan S dikatakan berkorespondensi satu-satu (atau jodoh). Himpunan ekuivalen Sebuah ruangan terdapat 20 kursi dan tiap siswa duduk pada masing-masing kursi tidak ada yang berdiri. Terjadi korespondensi satu-satu antara himpunan kursi dan himpunan siswa dalam ruangan. Pada kasus ini, kursi dan siswa adalah himpunan ekuivalen. Definisi Dua himpunan A dan B ekuivalen, ditulis A ~ B, jika dan hanya jika kedua himpunan tersebut berkorespondensi satu-satu. Perbedaan ekuivalen dan sama A= {1, 2, 3, 4, 5}, B = {a, b, c}, C = {x, y, z}, D = {b, a, c} Bandingkan himpunan tersebut, menggunakan pernyataan sama dan ekuivalen. Solusi Himpunan A dan B tidak ekuivalen (A ≁ B) dan tidak sama (A ≠ B) Himpunan A dan C tidak ekuivalen (A ≁ C) dan tidak sama(A ≠ C) Himpunan A dan D tidak ekuivalen (A ≁D) dan tidak sama (A ≠ D) Himpunan B dan C ekuivalen (B ∼ C) tapi tidak sama (B ≠ C) Himpunan B dan D ekuivalen (B ∼ D) dan sama (B = C) Himpunan C dan D ekuivalen (C ∼ D) tapi tidak sama (C ≠ D) Catatan Dua himpunan sama, maka kedua himpunan tersebut ekuivalen, namun jika kedua himpunan ekuivalen, belum tentu sama. Bilangan Kardinal

4

Himpunan ini mempunyai satu anggota yaitu Ø. mengindikasikan banyaknya anggota pada himpunan X. mempunyai satu anggota yaitu 0.by Delia Indrawati 5 himpunan {a. 5 . Himpunan infinite adalah himpunan yang tidak finite. b. bilangan kardinal dari D adalah 3. {1.. Dapat digambarkan bahwa himpunan abjad dapat dimasukkan dalam korespondensi satu-satu dengan himpunan {1. n(A) = n(B). 3. Penulisan {Ø} bukan merupakan himpunan kosong. 26}. dan {*. Anggota himpunan dalam himpunan universal yang bukan merupakan himpunan F yaitu laki-laki yang tinggal di California disebut complemen F. Bilangan kardinal himpunan X. Carla duduk di baris ke empat dan dia membaca halaman 87 buku ini. . 2. Catatan. Himpunan kosong diberi simbol Ø atau { }. begitu juga dengan {0} tidak menunjukkan himpunan kosong. dua himpunan tersebut ekuivalen tapi tidak equal. Contohnya. Bilangan Ordinal Bilangan kardinal menjawab berapa banyak? Bilangan ordinal mendeskripsikan posisi anggota pada himpunan. {x. himpunan abjad adalah himpunan finite karena terdiri dari 26 anggota. Seluruh himpunan bilangan asli N adalah contoh himpunan infinite. Himpunan universal dan himpunan bagiannya digambarkan dalam sebuah diagram Venn. dan ditulis n(D) = 3. Himpunan universal dinotasikan U. Jika n(A) = n(B). {b. Semua himpunan tersebut mempunyai bilangan kardinal yang sama namanya 2. jika D = {a. jika A ekuivalen B. y}. Sebagai contoh. b}. dinotasikan n(X). U = {x | x adalah orang yang tinggal di California} dan F = {x | x adalah perempuan yang tinggal di California}. 2}.. Contohnya.. Bilangan ordinal menjawab bilangan yang mana? Himpunan kosong dan null set Himpunan yang mempunyai anggota bilangan kardinal 0 dan disebut himpunan kosong atau himpunan null. #} ekuivalen satu dengan yang lainnya. kemudian A dan B mempunyai bilangan kardinal yang sama. Contohnya: C = {x | x adalah negara yang merdeka sebelum 1200} D = {x | x bilangan asli kurang dari 1} Himpunan universal adalah himpunan yang berisi seluruh anggotayang dibicarakan. Himpunan finite dan himpunan infinite Himpunan finite adalah jika jumlah anggota himpunan kosong atau sebuah bilangan asli. c}. a}.

ditulis B ⊆ A. Jika B adalah himpunan bagian A. Definisi . 10}. 3. Jika B himpunan bagian A dan B tidak sama dengan A. (b) D ⊂ U. 3. 3. E ⊆ E. d} dan B = {c. E ⊆ D. 6}. Ini berarti bahwa semua anggota B terdapat dalam A dan setidaknya terdapat satu anggota A yang bukan B. (iii) Ø (b) Jika U = {x | x adalah hewan dalam kebun binatang} dan S = {x l x adalah ular dalam kebun binatang}. d} temukan (i) B. b.by Delia Indrawati F U F U Gambar 2-2 Definisi . 4. Complemen F. (ii) U. ditulis F. 6. S dideskripsikan menggunakan notasi pembentuk himpunan. temukan S Solusi (a) (i) B = {a. kemudian A=B. B adalah himpunan bagian A. 6}. 2. Contoh 2-4 U = {1. 5} dan E = {1. 7. Jika keduanya A ⊆ B dan B ⊆ A. setiap anggota B merupakan anggota A. B adalah himpunan bagian A. 5. jika dan hanya jika setiap anggota B adalah anggota A. c. 8. 4. 2. U ⊆ U. Contoh 2-3 (a) Jika U = {a. dan setiap anggota B merupakan anggota A. Definisi ini menunjukkan B sama dengan A. dan E ⊂ D. A = {1. 9. kemudian B adalah himpunan bagian A. Semua anggotaB terdapat dalam A. 4. E ⊆ U. E ⊂ U. adalah semua anggota dalam himpunan universal U yang tidak terdapat dalam himpunan F. dan B = {2. b} (ii) U = Ø (iii) Ø = U (b) Karena hewan dalam kebun binatang tidak diketahui. 5. 4. 2. 5}. S = {x | x adalah hewan di dalam kebun binatang selain ular} Himpunan bagian Himpunan U = {1. ditulis B ⊆ A. F = {x l x ∈ U dan x ∉ F}. D = {1. 6 . ditulis B ⊂ A. B adalah proper subset A. 3} (a) Himpunan yang mana yang saling himpunan bagian? (b) Himpunan yang mana yang saling proper subset? Solusi (a) D ⊆ U. 3. D ⊆ D.

2. w}. 3} dan {2} ⊂ {1. 2} atau Ø ⊈ {1. Sama seperti B ⊈ A karena terdapat anggota-anggota dalam B tapi tidak terdapat dalam A. jika dan hanya jika. 2}. kita tidak dapat menambahkan simbol ⊂ untuk ∈. y. w}. 3}. 2}. adakah. w} Dapat dilihat bahwa anggota himpunan kedua tidak dipasangkan dengan anggota himpunan pertama. Simbol ∈ tidak dapat digunakan antara {2} dan {1. Ø ⊈ {1. Menyusun Rencana. harus ditemukan setidaknya satu anggota A yang bukan B. a lebih kecil dari b. 5} dan B = {1. Gunakan A ⊂ B. z. Definisi . terdapat proper subset B ekuivalen dengan A. ketika memasangkan kedua himpunan. 2. Jika A = {1. Ø ⊈ {1. b. z. 3}. 3}. c} {x. 3}. Untuk bilangan asli a dan b. b. n(A) < n (B) jika A ekuivalen dengan proper subset dari B. tidak terdapat anggota dalam himpunan kosong yang tidak terdapat dalam {1.by Delia Indrawati Ketika himpunan A bukan himpunan bagian B. 2. kemudian A bukan himpunan bagian B karena anggota 5 dalam A yang bukan B. 2. ditulis a < b. y. Himpunan {a. dapat dikatakan bahwa A mempunyai anggota yang lebih sedikit dari B. Karena himpunan kosong tidak memiliki elemen. Dapatkah kamu menyatakan bahwa A ⊆ B? Jika A ⊆ B. c} mempunyai anggota lebih sedikit dari himpunan {x. Kita gunakan strategi melihat kasus yang khusus. Meskipun {2}⊆ {1. Kita mengatakan bahwa 2 ∈ {1. 3. Himpunan bagian dan anggota dari himpunan sering ditolak. Himpunan {a. c} ekuivalen dengan proper subset dari himpunan {x. 2}. 2} . ditulis A ⊈ B. Harus ada sebuah anggota dalam Ø yang tidak terdapat dalam {1. 2} salah. Sebagai contoh. untuk himpunan {1. untuk Ø ⊆ {1. Belum jelas bagaimana himpunan kosong dapat didefinisikan sebagai himpunan bagian karena tidak terdapat anggota dalam himpunan kosong . {a. y. apakah dapat dituliskan bahwa A ⊂ B? Pertidaksamaan Notasi proper subset dapat digunakan untuk mendefinisikan konsep “kurang dari” dalam bilangan asli. himpunan kosong adalah himpunan bagian? Memahami masalah. Jika A dan B himpunan finite. Akan tetapi karena 2 bukanlah himpunan. b. Masalah 1 Himpunan yang mana. Konsekuensinya. 2} 7 . 2. himpunan A dan B dengan n(A) = a dan n(B) = b. z.

diblocked dan akan diadakan voting ulang. Setiap anggota komite mempunyai hak satu suara. Menghitung berapa banyak cara komite dapat menerima atau menolak proposal dan berapa banyak cara komite dapat memblock proposal. Menyusun rencana. Untuk menyelesaikan masalah. Pada kenyataannya. kita harus menyediakan sebuah anggota dari Ø yang tidak terdapat A.by Delia Indrawati adalah benar. Karena himpunan kosong tidak mempunyai elemen. Sehingga pernyataan ini salah Ø ⊈ A. Baro. kita harus menemukan himpunan bagian dari himpunan S={Abel. kita dapat memilih definisi kurang dari untuk menunjukkan bahwa 0 < 2. Jika pengukuran keduanya tidak lolos atau ditolak. Memahami masalah. Carni dan Davis. himpunan kosong memiliki bilangan kardinal 0 dan himpunan {a. Carni dan Davis. tidak menghiraukan yang lainnya. suara terbanyak membutuhkan keempatnya untuk lulus ukuran atau menolak ukuran. Komite senat terdiri dari 4 anggota – Abel. Ada himpunan bagian dari himpunan senator yang terdiri dari tepat dua anggota akan membentuk koalisi pemblokir. Mengecek Ulang. Baro. A adalah sebuah himpunan. Kita mencatat bahwa himpunan kosong adalah himpunan bagian dari dirinya sendiri dan proper subset suatu himpunan lain bukan dirinya sendiri. Baro. b} dan ekuivalen dengan dirinya sendiri. harus memenangkan koalisi dari senator-sekelompok orang yang dapat menerima atau menolak proposal. Carni dan Davis} yang mempunyai paling tidak tiga anggota dan semua himpunan bagian mempunyai 8 . Ada himpunan bagian dari himpunan senator dengan tiga atau empat anggota akan memenangkan koalisi. Untuk menunjukkan Ø ⊈ A. Untuk menerima dan menolak proposal. b} karena himpunan kosong adalah proper himpunan bagian dari {a. Untuk memblok proposal. Menyelesaikan rencana. Hitunglah berapa banyak cara pengukuran dapat diloloskan atau ditolak dan banyaknya cara pengukuran dapat diblocked. Apa yang dibutuhkan untuk menyelesaikan masalah adalah membuat daftar himpunan bagian dari himpunan senator. himpunan kosong adalah himpunan bagian dari himpunan A. b} dengan bilangan kardinal 2. Menyelesaikan Rencana. tidak terdapat anggota pada himpunan kosong yang bukan anggota A. Alasan yang sama dapat diterapkan pada kasus himpunan kosong dan himpunan yang lain. harus menjadi koalisi pemblokir-kelompok yang mencegah proposal untuk dapat lolos tapi pada waktu yang sama tidak cukup suara untuk menolak. Masalah 2 Komite Senator terdiri dari Abel.membutuhkan suara mayoritas untuk menolak ataupun menerima. Himpunan kosong ekuivalen dengan proper himpunan bagian {a.

Mengecek ulang. Himpunan negara-negara di Amerika. D} {B. d. Himpunan gajah pink yang ada dalam kelas. D} {A. Himpunan bilangan asli yang lebih besar dari 20. Himpunan guru-guru sekolah yang kaya. yaitu berapa banyak propper subset yang tidak dapat lolos ? 2. D} {A. seorang tentara ditugaskan untuk mencukur tentara-tentara lainnya dalam satu pleton yang tidak bisa mencukur dirinya sendiri. 1. Himpunan bagian dituliskan di bawah ini. D} Terdapat lima himpunan bagian dengan setidaknya tiga anggota. Dapat diketahui bahwa ada lima kemungkinan pemenang koalisi dan enam bloking koalisi. 1. D} {A. b. kita menandai anggota : A-Abel. B. C} {A.by Delia Indrawati tepat dua anggota. yang mana himpunan yang Joe miliki? Soal-soal Himpunan 1. 3. c. 9 . C. Himpunan huruf-huruf dalam kata mathematics. Pertanyaan lainnya yang dapat dianggap mencakup permasalahan. D} {B. Himpunan berikut yang dapat didefinisikan? a. A= { x | x adalah tentara-tentara yang dapat mencukur dirinya sendiri} dan B = {x| x adalah tantara-tentara yang tidak mencukur dirinya sendiri}. Ø {A} {B} {C} {D} {A. c. B. Himpunan bulan-bulan yang diawali dengan huruf J. D-Davis. Himpunan bilangan asli yang lebih dari 100. e. B. B} {A. C. Untuk lebih mudahnya. Tulislah himpunan dengan mendaftar anggota-anggotanya atau notasi pembentuk himpunan. Operasi himpunan lainnya dan sifat-sifatnya Temukan komplemen dari himpunan yang merupakan operasi yang terjadi hanya dalam satu himpunan. Catatan bahwa setiap tentara harus ikut dalam himpunan A atau B. Selesaikan permasalahan jika komite mempunyai 6 anggota. C} {B. Operasi yang akan dibahas dalam dua himpunan. Himpunan hari-hari dalam seminggu yang diawali dengan huruf V. Joe harus masuk dalam salah satu himpunan. C. Susunlah sebuah metode untuk menyelesaikan permasalahan ini tanpa mendaftar semua anggota. g. b. C} {A. a. Himpunan buku-buku yang besar. BBaro. D} {C. yang dapat memenangkan koalisi dan lolos dan ditolak dan enam himpunan bagian dengan tepat dua anggota yang dapat memblok. f. Berapa banyak paling sedikit koalisi yang dapat menang. Brain Teaser (pengusik pikiran) Joe. Himpunan negara-negara di Amerika yang berbatasan dengan Samudera Pasifik. C-Carni.

Kata kunci dalam definisi gabungan adalah atau.by Delia Indrawati Himpunan irisan Kedua sekolah. kemudian himpunan semua siswa yang mengambil kelas biologi tapi tidak mengambil kelas seni disebut komplemen A relative B atau set difference B dan A. jika A adalah himpunan siswa-siswa yang mengambil kursus seni selama caturwulan dan B adalah himpunan siswasiswa yang mengambil kursus biologi selama caturwulan. sekolah harus mengidentifikasi siswa yang mengambil kedua kelas. 2. adalah himpunan semua anggota-anggota persekutuan dari kedua A dan B. Contohnya. Diagram Venn menunjukkan irisan dan gabungan himpunan A dan B . Kata kunci dari definisi irisan adalah kata dan. Jika salah satu A dan B tidak mempunyai anggota persekutuan. A ∩ B = {x| x ∈ A dan x ∈ B}. himpunan A = {0. Untuk melakukan ini. Definisi Irisan dari dua himpunan A dan B ditulis A ∩ B. Contohnya. Definisi Gabungan dua himpunan A dan B. Jika A adalah himpunan siswa-siswa yang mengambil seni selama satu caturwulan penuh dan B adalah himpunan siswa-siswa yang mengambil kursus biologi. kemudian himpunan siswa-siswa yang mengambil seni atau biologi atau keduanya adalah himpunan gabungan dari himpunan A dan B. disebut himpunan saling lepas. kemudian himpunan yang diinginkan untuk survei adalah intersection antara A dan B. 3. Dalam matematika atau dapat diartikan satu atau yang lain atau keduannya. 4} dan B = {1. A ∪ B = {x|x ∈ A atau x ∈ B}. Definisi 10 . 5} adalah himpunan saling lepas. Dengan kata lain. U A B A B A∪B U A∩B Set Difference Jika A adalah himpunan siswa-siswa yang mengambil kelas seni dan B adalah siswa-siswa yang mengambil kelas biologi. Himpunan Gabungan Kita dapat membentuk himpunan baru dari dua himpunan dengan menggunakan operasi yang disebut gabungan. dua himpunan A dan B himpunan saling lepas jika dan hanya jika A ∩ B = Ø. adalah himpunan dari semua anggota dalam A atau dan dalam anggota B atau kedua anggota A dan B. ditulis A ∪ B. Seni dan Biologi akan mengirimkan survei tentang siswa-siswa yang mendaftar di kelas seni atau biologi.

Ketika lebih dari satu operasi diketahui. B ∪ A = { a. f} b. kita mengetahui bahwa A ∪ B adalah sama dengan B ∪ A. Diagram Venn untuk B ∩ A ditunjukkan 2. c. adalah himpunan semua anggota dalam B yang bukan A. b. b. b. Kedua sifat ini benar untuk dua himpunan. g}. e} c. Juga untuk himpunan 2-5(b) dan (f). B – A = {x|x ∈ B dan x ∉ A}. c. e. Hal ini dapat menimbulkan masalah ketika menulis A – B atau B – A. c} e. Contoh tersebut adalah sifat komutatif dari gabungan himpunan. f} f. ini tidak berpengaruh dengan urutan penulisan himpunan jika menggabungkan dua himpunan. d. sifat lain dari operasi himpunan dapat ditemukan dengan menganggap kasus khusus dan kemudian mencoba untuk menggeneralisasikan. diagram ini berarti B – A = B ∩ A . A ∩ B c.by Delia Indrawati Komplemen dari A relative B. Kita mengetahui bahwa A ∩ B = B ∩ A. Dari contoh 2-5 (c) dan (d) bahwa set difference bukan operasi komutatif. ditulis B – A. b. B ∩ A = {d. b.b.4. U A B A B U B–A B∩A Contoh 2-5 : jika U = {a. B ∩ A Solusi a. e} Sifat-sifat operasi himpunan Dari contoh 2-5(a) dan (e). f} dan B = {a. A ∪ B b. d. contohnya : mengevaluasi A ∪ B ∪ C dengan pertama-tama menemukan B ∪ C atau A ∪ B dan kemudian 11 . Diagram Venn yang mewakili A – B ditunjukkan pada gambar 2. d. A ∩ B = {d. c. A ∪ B = { a. A – B = {f} d. B ∪ A f. f. e} dan temukan masing-masing di bawah ini: a. A ={d. c. d. e. e. contoh ini adalah sifat komutatif dari sifat irisan himpunan.4.a. A – B d. e. B – A = {a. B – A e.

A = {a. d}∪ {d. e}. d. d} ∩ {c. f. Sifat identitas untuk semua setiap himpunan A dan universal U (a) A ∩ U = U ∩ A = A U adalah identitas dari irisan himpunan. g}) = {a. f. A ∩ (B ∪ C) ≠ (A ∩ B) ∪ C. d}. (b) A ∪ Ø = Ø ∪ A = A Ø adalah identitas dari gabungan himpunan 1. e. g} = {c. g} Pada kasus ini. Hal ini menunjukkan contoh yang berlawanan dalam matematika-suatu contoh yang mengilustrasikan bahwa pernyataan umum tidak selalu benar. e} ∪ {d. B = {c. d. b. Gabungan dari dua himpunan bagian tersebut adalah keseluruhan daerah yang 12 . A ∩ B dan A ∩ C adalah himpunan bagian dari daerah yang diarsir. e. d} (A ∩ B) ∪ C = ({a. d} ∩ ({c. Sifat Komutatif untuk semua himpunan A dan B : (a) A ∪ B = B ∪ A sifat komutatif dari gabungan himpunan (b) A ∩ B = B ∩ A sifat komutatif dari irisan himpunan 1. f. d. g} = {c. f. e. c. Untuk mengungkap sebuah bentuk yang sama dengan A ∩ (B ∪ C). e}) ∪ {d. b. f. untuk semua himpunan A. d. B dan C (a) (A ∩ B) ∩ C = A ∩ (B ∩ C) sifat asosiatif irisan himpunan (b) (A ∪ B) ∪ C = A ∪ (B ∪ C) sifat assosiatif gabungan himpunan 1. b. d} ∩ {c. Sifat komplemen untuk setiap himpunan A dan Universal U (a) U = Ø (b) Ø = U (c) A ∩ A = Ø (d) A ∪ A = U (e) A = A Apakah menglempokkan penting ketika operasi dua himpunan berbeda dilibatkan? Contoh benarkah bahwa A ∩ (B ∪ C) = (A ∩ B) ∪ C ? untuk membuktikannya. Satu contoh yang berlawanan cukup untuk membuat suatu dugaan yang salah. d. tunjukkan diagram venn A ∩ (B ∪ C) dengan arsiran pada gambar 2-5. c. b. f. e. g} A ∩ (B ∪ C) = {a. e. C = {d. c. Sifat Assosiatif .by Delia Indrawati menemukan gabungan dari himpunan tersebut dan C: dengan kata lain benar bahwa (A ∪ B) ∪ C = A ∪ (B ∪ C)? Buktikanlah! Sifat-sifat 1. Dari pengamatan. g} = {c. c. e.

c. f. B = {b. b. b. Konsekuensinya. f. c} Maka. c} ∪ Ø = {b. C: 1. Sifat distributif gabungan himpunan pada irisan himpunan A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) Contoh 2-6 Jika A = {a. c. c. Solusi A ∩ (B ∪ C) = {a. c. c} ∩ {b. Ilustrasi tersebut adalah sifat distributif pada irisan dan gabungan himpunan. e. Daerah arsiran dapat diidentifikasi sebagai (A ∩ C) ∪ (A ∩ B). c} ∩ ({b. g}.by Delia Indrawati diarsir dalam gambar. b. f. c} (A ∩ B) ∪ (A ∩ C) = ({a. b. g}) = {a. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C). c} ∩ {d. e. e. b. d. Sifat untuk tiga himpunan Sifat distributif untuk semua himpunan A. c}. B. e. Pendekatan ilustrasi yang sama pada A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C). f. d}. Sifat distributif irisan himpunan pada gabungan himpunan A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) 2. d} ∪ {d. d}) ∪ ({a. g} = {b. c} ∩ {b. periksalah sifat distributif irisan himpunan pada gabungan himpunan. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) Menggunakan Diagram Venn sebagai alat Problem Solving Contoh 2-7 Menggunakan notasi himpunan untuk mendeskripsikan porsi arsiran pada diagram Venn dalam gambar 2-6 U A B A B C (a) (b) Solusi 13 . g}) = {b. C = {d.

Wilayah (b) terdiri dari seluruh siswa yang mengambil Matematika dan Bahasa Inggris. Wilayah (d) terdiri dari seluruh siswa yang tidak mengambil Matematika dan Bahasa Inggris. atau B ∩ (A ∪ C) Contoh 2-8 (d) (c) (a) (b) E M U M adalah himpunan semua siswa yang mengambil matematika dan E adalah himpunan seluruh siswa yang mengambil Bahasa Inggris. Diskripsikan data tersebut dengan menamai masing-masing wilayah dalam gambar berikut! Solusi Wilayah (a) terdiri dari seluruh siswa yang mengambil Matematika tapi tidak Bahasa Inggris. Contoh 2-8 Sebuah survei diambil dari mahasiswa baru untuk mengetahui tentang background di SMA. Di bawah ini kemungkinan jawaban: (a) (A ∪ B) ∩ (A∩B).(A ∩ B) (b) (A ∩ B) ∪ (A ∩ C). atau (A ∪ B) . Wilayah (c) terdiri dari seluruh siswa yang mengambil Bahasa Inggris tapi tidak Matematika. tetapi tidak mengambil Fisika dan Matematika? Berapa banyak siswa yang tidak mengambil tiga mata pelajaran? 14 . Hasil interview diperoleh dari 110 mahasiswa: 25 mengambil Fisika 45 mengambil biologi 48 mengambil Matematika 10 mengambil Fisika dan Matematika 8 mengambil biologi dan Matematika 6 mengambil Fisika dan Biologi 5 mengambil ketiga mata pelajaran Berapa banyak siswa yang mengambil Biologi.by Delia Indrawati Solusi dapat dituliskan dalam banyak cara berbeda. tapi dalam bentuk ekuivalen.

Biru – biru putih – biru hijau – biru Biru – merah putih – merah hijau – merah Kemungkinan enam pasang. Setelah selesai menginterpretasikan gambar. Himpunan dari semua kemungkinan pasangan adalah 15 . Proses berfikir untuk kasus ini. bahwa 25 siswa mengambil fisika. namun yang hanya mengambil fisika saja belum diketahui. hijau}. Beberapa kemungkinan penjodohan celana pendek dengan kaos. P = {biru. putih. 11 orang tidak mengambil ketiga mata pelajaran tersebut. dan warna kaos yang kedua. dan 5 orang juga mengambil biologi. Kemudian total siswa yang mengambil fisika dan matematika 10 orang. kita menggunakan tiga lingkaran. 10 – 5 . dan dua kaos. dengan mendaftar warna celana pendek yang pertama. B = Biologi. merah}. Cartesian Product Cara lain untuk menampilkan dua himpunan yang diketahui adalah dengan bentuk Cartesian Product.by Delia Indrawati Solusi Untuk memecahkan masalah ini. hasilnya 36 siswa mengambil biologi tetapi tidak matematika dan fisika. yaitu 5 siswa yang mengambil fisika dan matematika tapi tidak biologi. Contohnya. S = {biru. Wilayah yang digaris mewakili siswa yang mengambil fisika dan matematika tapi tidak mengambil biologi. Jumlah yang lain diberikan perlakuan yang sama untuk melengkapi diagram. M 3 5 1 P B 1 5 6 4 U Gambar 2-8 P = Fisika. Bentuk cartesian product melibatkan penjodohan anggota himpunan satu dengan anggota himpunan lainnya. seorang siswa mempunyai 3 celana pendek . M = Matematika Wilayah yang diarsir mewakili 5 siswa yang mengambil ketiga mata pelajaran.

y)|x ∈ A dan y ∈ B} Remark A x B sering dibaca “A cross B” Dengan definisi persamaan antara pasangans. (putih. Anggap A = {1. (hijaumerah)} Cara lain untuk meraih cartesian product melalui diagram pohon. biru). hijau) mewakili celana pendek biru dan kaos hijau. (3. merah). 2). b). (biru. b). merah) (hijau. (c. (3. the cartesian product A dan B. Karena tidak ada anggota himpunan dalam 16 . (putih. Contoh 2-10 Jika A = {a. (2. b. (a. (2. (b. temukan masing-masing di bawah ini: (a) A x B (b) B x A (c) A x A Solusi (a) A x B = {(a. a). (1.by Delia Indrawati {(biru-biru). (3. A x B = {(x. 1). (c. (a. biru) (biru.c)} (c) A x A = {(a. (b. (1. b). (c. (b. c). c} dan B = {1. (a. 3)} (b) B x A = {(1. 2). a). 1). (b. merah) Definisi Untuk setiap himpunan A dan B. Pemasangan masing-masing komponen. (2. 3}. c). Pants Shirts Biru Biru Merah Biru Putih Merah Biru Hijau Merah (biru. (hijau.1). 2. (c. biru) (putih.b). (a. merah). n) jika dan hanya jika x = m dan y = n. ditulis A x B. Anggotaanggota dalam cartesian product disertakan pada masing-masing cabang pohon. b). a). (c. (c. 3). (b. a). (biru. c). 2). (hijau-biru). a). biru) (hijau. y) = (m. biru) mewakili celana pendek hijau dan kaos biru. Posisi pemasangan masing-masing komponen penting. c)} Tidak memungkinkan untuk membentuk cartesian product melibatkan himpunan 0. adalah himpunan semua ordered pairs seperti anggota pertama dari masingmasing pasangan adalah anggota A dan anggota kedua dari masing-masing pasangan adalah anggota B. b). sehingga pasangan disebut pasangan. c). merah) (putih. 3). a).2}. (b. (x.

A ∩B = A∪B 4. Sama halnya Ø x A = Ø untuk seluruh himpunan A. bibi. D. dan I adalah perempuan dan B dan J adalah laki-laki. empat warna yaitu merah. 10 kartu yang lain kartu negatif dan specify the lack of an atribut. Mengusik Otak Himpunan atribut blok terdiri dari 32 blok. dapatkah kamu menyebutkan yang mana anak laki-laki dan yang mana anak perempuan? Informasi da lam gambar 2-10 mengindikasikan bahwa A. besar. biru dan hijau. Mengapa? Hal ini mengindikasikan bahwa H dan E tidak mempunyai saudara perempuan di tempat bermain. A adalah himpunan semua blok hijau dan B adalah himpunan semua blok besar. rhombus. dua ukuran yaitu besar dan kecil. saudara perempuan. dan warna. sehingga A x Ø = Ø. Hal ini berlaku untuk seluruh himpunan A. Contoh lainnya: “adalah adik perempuan dari” “adalah kota tempat tinggal dari” “adalah warna yang sama dengan” “adalah pengarang dari” “duduk dalam baris yang sama dengan” “nomer satpam dari” Contoh relasi dalam matematika “adalah kurang dari” “adalah tiga lebihnya dari” “adalah paralel dengan” “adalah wilayah dari” Untuk mengilustrasikan relasi. Jika semua relasi teridentifikasi dalam gambar 2-10. A ∪ B = B ∪ A 2. A – B = A∩B 2-3 Relasi dan Fungsi Relasi Sebuah himpunan bagian cartesian product disebut relasi. Empat bentuk dalam himpunan adalah persegi. masingmasing himpunan berisi 20 kartu. F. contohnya tidak hijau. 1. Setiap point pada gambar 2-10 mewakili seorang anak pada sebuah tempat bermain. saudara laki-laki. segitiga. G. Contohnya. “adalah saudara laki-laki dari” mengungkapkan relasi antara Billy dan Jimmy. dan lingkaran. Masalah banyaknya tipe himpunan dapat dipelajari dengan blok-blok tersebut. dan sebuah anak panah dari I ke J diartikan bahwa I “adalah saudara perempuan dari” J. Pada blok. 17 . sebuah diagram seperti gambar 2-10. Jika kita berkata Billy adalah saudara laki-laki dari Jimmy. tidak ada pasangans (x. 10 kartu spesifik pertama blok atributcontohnya merah. C. kakek. Kata relasi yang menghubungkan anggota keluarga –orang tua. tidak lingkaran. huruf mewakili nama mereka. Menggunakan himpunan semua blok sebagai himpunan universal. buktikan bahwa sifat-sifat di bawah ini adalah benar. tapi tidak diindikasikan jenis kelamin H dan E. y) dengan x ∈ A dan y ∈ Ø yang tidak memungkinkan. ukuran. persegi. A∪B = A∩B 3. Masing-masing blok dinamai sesuai kepemilikannya bentuk.by Delia Indrawati himpunan Ø. kuning. dapat dilihat halaman 70. dll.

B). (D. Salah satu penghubung bahwa pasangan (x. B). dan (Juneau. D). Contoh 2-11 Pasangan (Helena. Masing-masing pasangan dalam 18 . G. (C. F. y) mengindikasikan bahwa x adalah ibukota dari y. komponen pertama dari pasangans adalah ibu kota. dengan tanda panah. (F. berikan penghubung yang mendeskripsikan relasinya. I. (A. C. F. Colorado). Pada contoh 2-11. C. F G. H. J} x { A. I. F G. G). (D.by Delia Indrawati Cara lain untuk menunjukkan relasi “adalah saudara perempuan dari” dengan menggunakan dua himpunan yang sama. (C. Montana). Sebuah relasi menghubungkan anggota dari dua himpunan menurut suatu kriteria. (C. D. B). C. Catatan (B. D). A). H. J. E. (Springfield. (G. (D. D. G. (I. B. Solusi. H. B. komponen yang kedua dalah negara di Amerika Serikat. (Denver. I. C). F). relasi “saudara perempuan dari” dapat dideskripsikan untuk anak di tempat bermain sebagai himpunan {(A. B. J)} Perhatikan himpunan tersebut adalah himpunan bagian dari {A. E. H. C). (A. Alaska) adalah mencakup suatu relasi. E. B). D. A) berarti bahwa B adalah saudara perempuan dari A. Cara lain untuk menunjukkan hubungan “adalah saudara perempuan dari” untuk menuliskan relasi “A saudara perempuan dari B” sebagai pasangan (A. Menggunakan metode ini. J A. Illinois). I. D. B. E. A). C. J}. seperti dalam gambar 2-11 A.

dan transitif. Relasi R pada himpunan X adalah reflexsif jika dan hanya jika. a) ∈ R. ketika a adalah relasi ke b. dan b adalah relasi ke c. maka R ⊆ A x B Pada definisi. untuk setiap anggota a ∈ X. Dia adalah kakeknya. Sifat Simetris . 19 . maka (b. simetris. maka b juga relasi ke a. maka a adalah relasi ke c. relasi yang memenuhi ketiga sifat disebut relasi ekuivalen. dan transitif. Contohnya. 1. Jika A = B. Untuk setiap a ∈ X. Umumnya. (a. dikatakan relasi pada A. 2. setiap garis yang dihubungkan memenuhi sifat transitif. maka Tom Jones Senior bukan ayah dari Joe Jones. kemudian Carol juga memiliki inisial yang sama dengan Cathy. Sifat Reflexif . Definisi Relasi ekuivalen pada A adalah relasi R pada A yang memenuhi sifat refleksif. contohnya Rachel mempunyai inisial pertama yang sama sebagai dirinya. ketika a adalah relasi ke b. b. b) ∈ R . simetris.a) ∈ R. Relasi seperti “adalah ayah dari” tidak transitif. dan c dari X. c) ∈ R. Relasi yang umum “adalah sama dengan” juga memenuhi ketiga sifat. pernyataan “dari A ke B” berarti bahwa komponen pertama dalam pasangans adalah anggota A dan komponen kedua adalah anggota B. a adalah relasi a. Sifat-sifat Relasi Tiga sifat relasi diilustrasikan pada gambar 2-12 halaman 71. jika R adalah relasi. untuk semua anggota a dan b dalam X. 3. Definisi Diketahui dua himpunan A dan B. Relasi “warna yang sama dengan” adalah refleksif. Pada diagram. Pernyataan diagram pada gambar 2-12. dan Carmela mempunyai inisial yang sama dengan Cathy. dinamakan R. Sifat Transitif.by Delia Indrawati contoh adalah anggota dari Cartesian product A x B. Sebuah relasi seperti “adalah lebih tinggi dari” adalah tidak reflexif karena orang tidak dapat lebih tinggi dari dirinya sendiri. dimana A adalah himpunan ibukota dan B adalah himpunan negara di Amerika Serikat. jika Tom Jones Senior adalah ayah dari Tom Jones Junior. Relasi R pada himpunan X adalah simetris jika dan hanya jika. b) ∈ R dan (b. c) ∈ R. dan Tom Jones Junior adalah ayah dari Joe Jones. maka (a. Relasi R pada himpunan X adalah transitif jika dan hanya jika untuk semua anggota a. relasi dari A ke B adalah himpunan bagian dari A x B. Jika (a. Jika (a. Carol mempunyai inisialm yang sama dengan Carmela.

Noah berkata 13. Contoh 2-12 Katakan yang mana yang termasuk atau tidak termasuk relasi refleksif. Noah berkata 7. Pada contoh ini kelas perempuan dapat diseskripsikan sebagai himpunan semua siswa yang mempunyai jenis kelamin sama dengan Jane. dan himpunna dapat disebut kelas ekuivalennya Jane. perempuan dan laki-laki. apa yang dikatakan Noah?Apa aturan Noah? Jawaban yang pertama mungkin 9. Permainan ini sebuah cara dengan jenis relasi spesial. disebut fungsi. Relasi ini disebut relasi ekuivalen. Ketika Tom berkata 2. Ketika Marry berkata 10. Kelas ini juga dapat disebut kelas ekuivalennya Marry selama Marry adalah mahasiswi di Mu. 20 .. Solusi Jawaban diberikan dalam bentuk tabel. Relasi mahasiswa di Universitas Mu dimasukkan dalam dua kelas. Fungsi Contoh yang disertakan adalah dengan game yang disebut “guess my rule”. atau transitif pada himpunan semua orang. Ketika Liz berkata 6. Noah berkata 5. sering diperkenalkan di SD. Relasi ekuivalen yang ditemukan pada himpunan memisahkan himpunan ke dalam himpunan bagian saling lepas yang disebut kelas ekuivalen. Relasi (a)“adalah lebih tua dari” (b)”duduk pada baris yang sama dengan” (c)”adalah lebih berat dari” Refleksif no yes no Simetris no yes no Transitif Yes Yes Yes Catatan: “duduk pada baris yang sama dengan” adalah relasi ekuivalen. jawaban Noah adalah n + 3. simetris. Ketika Dick berkata 4. Sebuah kelas ekuivalen dapat dinamai setelah ada anggotanya. mahasiswi di Mu. P adalah himpunan yang terdiri dari mahasiswa Universitas Mu dan mempertimbangkan relasi “jenis kelaminnya sama”. dan aturannya menjadi “ambil bilangan orisinilnya dan tambahkan 3” untuk setiap bilangan n.by Delia Indrawati Kebanyakan relasi ekuivalen yang dikenalkan di SD adalah “adalah sama dengan” pada himpunan semua bilangan.

terdiri dari himpunan masukan. dibaca “f dari x”.by Delia Indrawati Contoh 2-13 “Guess the teacher’s rule” untuk respon di bawah ini (a)You 1 0 4 10 Solusi (a) Aturan guru dapat menjadi “Kalikan bilangan yang diketahui n dengan 3. disebut domain. dan sebuah himpunan keluaran disebut range. jawab 1. 1. (c) Aturan guru dapat menjadi “jika ada bilangan n. akan diperoleh f(x) yang sama sebagai output. sebuah unit pemrosesan (aturan normal). Mesin fungsi diilustrasikan pada gambar 2-13 halaman 74. nilai hubungan dapat dideskripsikan dengan tabel. untuk anggota input X dimana anggota output dinotasikan dengan f(x). jika bilangannya ganjil.” Cara lain untuk mempersiapkan siswa untuk ide formal dari fungsi dengan menggunakan “mesin fungsi”. (b) Aturan guru dapat menjadi “kalikan dengan dua bilangan orisinil n dan tambahkan 1. Teacher 3 0 12 30 (b)You 2 3 5 10 Teacher 5 7 11 21 (c)You 2 4 7 21 Teacher 0 0 1 1 Contoh 2-14 Apa yang akan terjadi jika bilangan 0. 3.” yaitu 3n. jika memasukkan suatu bilangan x sebagai input dan menghasilkan suatu bilangan f(x) sebagai output. Tabel 2-2 21 . jawab 0. 2. maka sewaktu memasukkan x yang sama sebagai input. mesin fungsi adalah sebuah mesin yang mengasosiasikan tepat satu output dengan setiap input menurut suatu aturan. Proses normal unit terdiri dari berupa aturan yang diterapkan oleh sebuah nilai dari domain untuk menghasilkan nilai pada range. Pada mesin fungsi.” yaitu 2n+1. dan 6 dimasukkan? Solusi Jika bilangan output dinotasikan dengan f(x).

maka himpunan semua komponen pertama adalah domain. f(x) = x + 3. Catatan bahwa nilai output dapat diperoleh dengan mensubtitusikan dengan nilai 0. output mesin bilangan yang lebih kecil dari x. (jika siswa tahu tentang himpunan bilangan rasional. dapat diasumsikan menjadi semua himpunan bilangan asli. kemudian domain diasumsikan menjadi himpunan terbesar yang mempunyai aturan yang berlaku. Apakah semua input-output mesin adalah mesin fungsi? Lihat mesin pada gambar 2-14 halaman 76. jika tidak ada domain yang diketahui untuk mendeskripsikan sebuah fungsi. Remark Jika sebuah fungsi mewakili sebagai pasangan. riil. Kalkulator adalah mesin fungsi. siswa kemudian menekan 0 dan memberikan kalkulator ke siswa yang lain. maka semua himpunan tersebut dapat dianggap sebagai domain). 3. Mesin dengan fitur constant otomatis juga dapat digunakan. 4. Siswa yang lain menghitung aturan dengan bilangan yang bervariasi diikuti dengan tuts =. jika domain tidak digambar. dan 6 untuk x dalam f(x) = x + 3 berikut: f(0) = 0 + 3 = 3 f(1) = 1 + 3 = 4 f(3) = 3 + 3 = 6 f(4) = 4 + 3 = 7 f(6) = 6 + 3 = 3 Biasanya. Contohnya. 22 . k . dan komponen himpunan kedua adalah range. Contohnya. komplek. output x +3. 1.by Delia Indrawati x 0 1 3 6 f(x) 3 4 6 9 Dapat dituliskan aturannya: jika input x. Untuk suatu bilangan asli x. Definisi Fungsi dari A ke B adalah relasi A ke B yang setiap anggota A berpasangan satu dan hanya satu dari anggota B. menggunakan constant key. Ide dari mesin fungsi mengasosiasikan tepat satu output dengan masingmasing input menurut aturan yang membimbing untuk menyertakan definisi. seorang siswa memasukkan 9 x k pada kalkulator.

Jelas bahwa definisi fungsi. selama hanya ada satu tanda panah dari setiap anggota A. Maka. suatu anggota B. (fungsi dari himpunan bagian A ke B. selama 9 lebih kecil dari 10. Gambar 2-15 (b) mengilustrasikan fungsi. Mesin tersebut bukan mesin fungsi. selama 3 lebih kecil dari 10. Jika input bilangan 10 lagi. output mesin 3. ada satu dan hanya satu anggota ke B. Tidak masalah anggota himpunan B yaitu Brown mempunyai 2 tanda panah. setiap anggota dalam domain A. relasi tersebut adalah fungsi dari A ke B. Contoh 2-16 23 . dari ketiga diagram menunjukkan fungsi dari A ke B? A 1 2 3 B 2 4 A a b c B 1 2 A x y z B a b c d Solusi (a) Diagram bukan definisi fungsi dari A ke B. Gambar 2-15 (c) bukan definisi fungsi karena 0 dipasangkan dengan lebih dari satu anggota.by Delia Indrawati Contohnya. jika input bilangan 10 . selama anggota 1 dipasangkan dengan 2 dan 4. Contoh 2-15 Yang mana. (b) Diagram ini bukan definisi fungsi dari A ke B. tidak dipasangkan dengan suatu anggota di domain tidak memenuhi definisi. Fakta bahwa d. Perhatikan relasi yang dideskripsikan pada gambar 2-15. selama anggota b tidak dipasangkan dengan anggota B. output mesin 9.) (c) Diagram ini bukan definisi fungsi A ke B. selama hanya ada satu dan satu arrow leaving tiap anggota A. Apakah ilustrasi tersebut adalah fungsi? A B A 0 1 2 3 (a) B Jhon 1 4 7 10 Mike Joan Sue (b) Brown Smith Doe A 0 1 2 (c) B 1 2 Pada gambar 2-15(a). selama 10 dapat dipasangkan dengan lebih dari satu anggota.

3. g(x) = x -2 Solusi 24 . (b) Diagram ini fungsi dari {1. hal ini benar. sejak setiap komponen pertama diasosiasikan dengan tepat satu komponen kedua. maka f(2) = 2 + 4 = 6. Operasi pada fungsi Berdasarkan dua mesin fungsi pada gambar 2-16. Karena f dioperasikan pertama pada 3. 2. Contoh 2-17 Jika f (x) = 2x + 3 dan g(x) = x – 3. (4. pada gambar 2-16 (a) kemudian disimbolkan dengan komposisi fungsi g ∘ f. selama komponen yang pertama. Jika 2 dimasukkan pada bagian atas mesin pada gambar 2-16 (a). Membandingkan hasil pada gambar 2-16 (a) dan (b).2). 8)} (b) {(1. 6 = 12. konsekuensinya g ∘ f ≠ f ∘ g . (a) f (x) = 2x. Jika memasukkan 3 pada mesin fungsi pada gambar 2-16(a).2). lihat bahwa (g ∘ f) (2) ≠ (f ∘ g)(2) .by Delia Indrawati Ungkapkan relasi di bawah ini apakah fungsi dari himpunan komponen yang pertama ke himpunan komponen yang kedua. Faktanya bahwa komponen kedua. (2. hasil (range) dari fungsi pertama menjadi domain dari fungsi kedua. 7). 4} ke {2}. 2. (1. yang domain g ∘ f adalah himpunan {1. 5). untuk memproses (g ∘ f)(3). 3}. 1. 4).2). fungsi g disertakan oleh f. 2). Komposisi fungsi disimbolkan oleh f ∘ g. pada halaman 78. (2. Catatan bahwa (g ∘ f) (3) = g(f (3)). g (x) = 3x (b) f (x) = x + 2. yaitu 2 dan 4. Komposisi dari dua fungsi. (f ∘ g)(2) = 8. temukan berikut ini: (a) (f ∘ g)(3) (b) (g ∘ f)(3) Solusi (a) (f ∘ g)(3) = f (0) = 2 ⋅ 0 + 3 = 3 (b) (g ∘ f)(3) = g (9) = 9 – 3 = 6 Contoh 2-18 Temukan range g ∘ f untuk setiap fungsi di bawah ini. kemudian komposisi fungsi adalah tidak komutatif. 6 kemudian dimasukkan pada mesin kedua dan g(6) = 2. Jika fungsi pertama f diikutkan dengan fungsi kedua g. Ketika inputnya 2. (4. temukan f (3) = 3 + 4 = 7 dan kemudian g(7) = 2 ⋅ 7 = 14. Fungsi pada gambar 2-16 mengilustrasikan dari dua fungsi. 2. (3. Pada gambar 2-16 (b). diasosiasikan dengan dua komponne yang berbeda. (3. kemudian outputnya disimbolkan dengan (g ∘ f) (3). 2)} Solusi (a) Bukan fungsi. (a) {(1. diasosiasikan dengan lebih dari satu anggota komponen pertama tidak violate defisini dari fungsi. output oleh f ∘ g pada gambar 2-16(b) menjadi 8. Selanjutnya (g ∘ f) (3) = 14.

Fungsi Identitas dan Fungsi Invers Contoh 2-18(b) ditunjukkan 2 fungsi f dan g. mengulang apa yang telah dilakukan. (g ∘ f ) (2) = 2 dan (g ∘ f ) (3) = 3. range dari g ∘ f adalah himpunan {6. outputnya 6. gunakan pengurangan dan sifat kebalikannya. 25 . Definisi Fungsi I dari A ke A seperti I(x) = x untuk setiap x ∈ A disebut fungsi identitas. Ketika mencoba untuk menemukan invers dari fungsi. temukan fungsi invers f yang diberikan oleh f (x)= 2x domainnya {1. Untuk mengulang perkalian. Jika input 3. 2. Yaitu menambahkan 7 kemudian membagi hasil yang diperoleh dengan 3. Mesin invers membutuhkan untuk membagi dua setiap output dari f. yaitu (g ∘ f ) (1) = 1. Fungsi invers dituliskan g(x) = ( x – 5) ∙ 2. 12. yang dianggap invers antar keduanya. Contoh 2-19 Mendeskripsikan invers dari masing-masing fungsi berikut: (a) f (x) = 3x – 7 (b) f (x) = x2 + 5 Solusi (a) Perhatikan bagaimana f (x) diperoleh. 18} (b) komposisi tersebut dapat digambarkan: Domain 1 2 3 Range g(3) = 1 g(4) = 2 g(5) = 3 F(1) = 3 F(2) = 4 F(3) = 5 Maka. Untuk memperoleh invers dari fungsi f. 3}. range dari g ∘ f adalah himpunan {1. Pertama mengalikan 3 kali x dan kemudian dikurangkan dengan 7. gambar setiap anggota pada domain adalah anggota dirinya sendiri. 2. (b) Untuk memperoleh invers dari f . digunakan pembagian dan sifat kebalikannya. Bahwa g “tidak dikerjakan” yang f dikerjakan.by Delia Indrawati (a) komposisi dapat digambarkan: domain 1 2 3 F(1) = 2 F(2) = 4 F(3) = 6 range g(2) = 6 g(4) = 12 g(6) = 18 maka. Untuk contoh. Fungsi seperti ini adalah fungsi identitas. pertama kurangkan 5 dan kemudian dikalikan dengan 2. “mesin invers” akan mengambil 6 sebagai input dan 3 sebagai output. Selanjutnya g (x) = x+73 . Setiap fungsi g diperoleh dari g(x) = x/2. pada gambar 2-17. penting untuk menjaga ingatan untuk “mengulang” penjumlahan. 3} Catatan bahwa fungsi g ∘ f pada contoh 2-18(b).

(2.by Delia Indrawati Aplikasi Fungsi Konsep fungsi muncul dalam berbagai aplikasi pada kehidupan nyata. dimana f (t) adalah biaya telpon. 170)}. Sebelum membaca. Dalam logika pernyataan adalah sebuah kalimat yang salah atunya benar atau salah. Pernyataan berikut juga bukan pernyataan. Contohnya. fungsi dapat dideskripsikan sebagai himpunan pasangan {(1.110). adalah 50 $ untuk menit pertama dan 30 $ untuk penambahan menit atau bagian tiap menit. Montana. x + 7 = 18 26 . pada direct-dial. 140). tapi tidak keduanya. 80). selama nilai kebenaran meraka tidak dapat di jelaskan dengan tambahan informasi. 1. lamanya menelpon dalam menit (lihat tabel 2-3). Dia bermata biru 2. 3. selama mereka tidak di klasifikasikan benar atau salah. Berdasarkan informasi pada tabel 2-3. long-distance-call. Salah satu cara untuk mendeskripsikan fungsi dengan menulis persamaan. pendahuluan Logika berhubungan dengan pemikiran dan digunakan dalam pemikiran matematika dan penyelesaian masalah. (5. 50). Jika kita membatasi waktu dalam menit untuk 5 bilangan asli pertama. Lamanya bicara dalam menit 1 2 3 4 5 ⋅ ⋅ ⋅ Total biaya dalam Cents 50 50 + 1 ⋅ 30 = 80 50 + 2 ⋅ 30 = 110 50 + 3 ⋅ 30 = 140 50 + 4 ⋅ 30 = 170 ⋅ ⋅ ⋅ t 50 + (t – 1) ⋅ 30 Informasi lima baris pertama pada tabel 2-3 juga ditunjukkan pada pola grafik seperti pada gambar 2-18. equation hubungan waktu ke biaya adalah C = 50 + (t – 1)30. Dapat juga ditulis f (t) = 50 + 30 (t – 1). Anggap saja rata-rata seminggu untuk telpon jarak jauh dari Missoula. kamu dapat membayar selama kamu bicara. 2-4 Logika. Pernyataan seperti “2 + 3” “ tutup pintu” atau “berapa tinggimu” bukanlah pernyataan. Inisial skala periode adalah 1 menit. cari biaya C telpon dalam cent dari fungsi waktu t. (4.

tidak mengacu pada masing-masing dan setiap anggota dalam himpunan adalah universal quatifiiers. Contoh 2-21 negasi masing-masing pernyataan dibawah ini (a) 2 + 3 = 5 (b) Hexsagonal mempunyai 6 sisi (c) Hari ini bukan hari senin Solusi (a) 2 + 3 ≠ 5 (b) Hexsagonal tidak mempunyai 6 sisi (c) Hari ini hari senin Pernyataan “ kaos biru” dan “kaos hijau” negasi masing? Untuk memeriksa bahwa pernyataan dan negasinya harus mempunyai lawan dari nilai kebenarannya. dan ada. untuk (1) dia di ketahui dan (2) dan (3) berturut nilai x dan y diketahui.by Delia Indrawati 3. yaitu jika pernyataan benar negasinya adalah salah. Jika kaos tersebut sebenarnya merah. Setiap siswa adalah penting (universal) 3. beberapa. Namun pernyataan “ kaos biru” dan “kaos bukan biru” adalah negasi masing-masing lainnya. kemudian kedua pernyataan adalah salah dan karena itu tidak dapat di negasikan masing-masing. Beberapa bungan mawar adalah merah(existential) 27 . Negasi dari pernyataan adalah suatu pernyataan dengan lawan dari nilai kebenaran dari pernyataan yang diketahui.namun . Dinyatakan dalam bentuk sederhana. ungkapan dia lakilaki atau perempuan atau x atau y mungkin juga pernyataan. 2y + 7 > 1 Masing-masing ungkapan tersebut menjadi pernyataan jika. Misalnya pernyataan” ini bersaju”. x + 0 = x (universal) 4. Contoh. setiap. Kuantitas beberapa pernyataan melibatkan kata kuantitas. negasi adalah “tidak bersalju”. Contoh dengan universal dan existential quantifiers dibawah ini 1. Untuk masing-masing bilangan hitung x . Semua bunga mawar merah(universal) 2. Kuantitas Universal Kuantitas : semua. “ jika tingginya 210 cm. Beberapa dan ada disebut existential quantifiers. Jika mereka mempunyai lawan nilai kebenaran tidak masalah warna apa kaos sebenarnya. Negasi dari pernyataan ini adalah” tidak benar bahwa ini bersalju”. memungkinkan untuk membuat pernyataan baru dengan membentuk negasi. dan jika pernyataan nya salah negasinya benar. Dari pernyataan yang diketahui. lalu dia tingginya lebih dari 2 m dan “ 2(x +y) = 2x + 2y” keduanya pernyataan jika mereka benar tak masalah siapa dia atau berapa nilai x dan y. kata kuantitas termasuk kata seperti semua. setiap. Beberapa dan ada paling tidak satu mengacu pada satu atau lebih atau mungkin semua dari anggota dalam himpunan.

Ada perampuan dengan tinggi lebih dari 200 cm (existential) Diagram venn dapat digunakan untuk menggambar pernyataan yang melibatkan quantifiers. Gambar 2-20 (b) Mawa x mawa O U bjek (a) mera r merah h Pernyataan berikut melibatkan existential quatifiers beberapa “ bebrapa professor di Paxon University bermata biru. Satu kemungkinaan negasi dari pernyataan asli adalah tadak ada professor di Paxon University bermata biru. Ini tidak mengesampingkan kemungkinan bahwa semua professor di Paxon University bermata biru atau bebrapa profesir di Paxon Univesity tidak bermata biru. x dalam gambar 2-20(b) dapat di gunakan untuk menunjukkan bahwa harus ada paling tidak satu anggota himpunan bunga mawar merah. Artinya bahwa paling tidak ada satu professor Paxon University bermata biru. paling tidak “bebrapa professor di Paxon University tidak bermata biru” atau “semua professor di Paxon memeliki mata biru” adalah negasi dari pernyataan yang asli. Jika negasi pernyataan yang benar adalah salah. Untuk menemukan jika satu pernyataan adalah negasi dari yang lainnya. Contoh gambar 2 -20 (a) dan (b) Gambar pernyataan (1) dan (4).by Delia Indrawati 5. Ada paling tidak satu bilangan kurang dari 3 (exixtential) 6. kita menggunakan argument yang serupa untuk menentukan jika mereka memiliki 28 .

Tabel 2-4 merangkum tabel kebenaran untuk p dan ~p Tabel 2-4 Pernyataan Negasi p T F ~p F T Semua siswa suka humbergers Beberapa orang suka matematika Ada bilangan x sedemikian hingga 3x = 6 Untuk semua bilangan hitung. Jika p mewakili pernyataan. 3x ≠ 6 (d) Ada bilangan hitung x sedemikian hingga 3x ≠ 3x Table kebenaran System symbol untuk membantu belajar logika. tabel kebenaran sering digunakan untuk menunjukkan kemungkinan pola benar-salah untuk pernyataan. contoh “ ini bersalju” dan “ permainan ski di buka” bersama-sama dengan dan menjadi ” ini bersalju 29 . 3x = 3x Selidiki bahwa p dan ~p adalah himpunan P dan P . dan x bukan anggota P . negasi dari pernyataan p di notasikan –p . jika x adalah anggota P. Beberapa bentuk umum dari pernyataan quantifikasi dengan negasinya Pernyataan Beberapa a adalah b Beberapa a bukan b Semua a adalah b Tidak ada a adalah b Negasi tidak ada a adalah b semua a adalah b beberapa a bukan b beberapa a adalah b Contoh 2-22 negasi masing-masing pernyataan dibawah ini (a) (b) (c) (d) Solusi (a) Beberapa siswa tidak suka humberger (b) Tidak ada siswa yang suka matematika (c) Untuk semua bilangan hitung x.by Delia Indrawati lawan nilai kebenaran dalam semua kasus yang mungkin. Pernyataan majmuk Dari dua pernyataan diketahui memungkinkan untuk membuat pernyataan majmuk baru dengan menggunakan penghubung “dan” .

perhatikan tabel 2. pernyataan “ saya akan pergi menonton atau saya 30 . selain itu salah. Jika kita perhatikan ∈ analog dengan T dan ∉ analog dengan F. Tabel 2-5 p q Konjungsi p ˄ q T T F F T F T F T F F F Kita dapat menemukan kesamaan antara konjungsi dan irisan himpunan. Dalam bahas sehari hari. atau tidak selalu di nyatakan dalam cara yang sama. Q dan P ∩ Q. pernyataan majmuk lain dapat diperoleh dengan menggunakan penghubung “atau” contoh “ini bersalju atau permainan ski dibuka” Simbol ˄ dan ˅ di gunakan untuk mewakili penghubung berturut-turut dan dan atau contoh jika p mewakili “ ini bersalju” dan q mewakili “ permainan ski dibuka kemudian ” ini bersalju dan permainan ski dibuka” di notasikan dengan p ˄ q seperti ditunjukan pada tabel 2-5 pernyataan p ˄ q di namakan konjungsi dari p dan q di definisikan benar jika dan hanya jika kedua p dan q.6 yang menunjukkan kemungkinan anggota yang menjadi bagian dari himpunan P.by Delia Indrawati dan permainan ski dibuka” . Dalam logika kita menggunakan inclusive or . kita melihat tabel 2-5 dan 2-6 equivalent. Setiap sifat yang melibatkan irisan himpunan harus equivalent dengan sifat yang melibatkan dan contoh dan mesti komutatif dan asosiatif Tabel 2-6 P ∈ ∈ ∉ ∉ Q ∈ ∉ ∈ ∉ P∩Q ∈ ∉ ∉ ∉ Disjungsi pernyataan majmuk p ˅ q ( p atau q) adalah disjungsi.

Terangkum dalam table 2-7 Tabel 2-7 p q Disjungsi p˅q T T F F T F T F T T T F Seperti irisan himpunan dan analog dengan gabungan himpunan sehingga gabungan himpunan dan atau. 31 . sehingga p ∨ q benar. klasifikasikan masing-masing konjungsi dan disjungsi apakah benar atau salah. seperti sifat-sifat komutatif dan assosiatif. (j) R salah dan s salah. (f) p ∧ q [bagian (a)]. (c) s salah dan q benar. (e) ∼ p salah dan q benar. sehingga ∼ p ∨ q benar. p:2+3=5 r:5+3=9 q:2⋅3=6 s:2⋅4=9 (a) p ∧ q (b) p ∧ r (c) s ∧ q (d) r ∧ s (b) ∼ p ∧ q (f) ∼ (p ∧ q) (g) p ∨ q (h) p ∨ r (c) s ∨ q (j) r ∨ s (k) ∼ p ∨ q (i) ∼ (p ∨ q) solusi (a) p adalah benar dan q benar. (k) ∼ p salah dan q benar. sehingga ∼ (p ∨ q) salah. sehingga r ∨ s salah. (i) S salah dan q benar. sehingga s ∨ q benar. Dan dengan cara yang sama untuk semua sifat gabungan himpunan. ada korespondensi sifat-sifat atau. dan benar untuk semua kasus. Oleh karenanya logika p atau q di simbolkan p ˅ q di definisikan salah jika kedua p dan q adalah salah. sehingga p ∧ q benar. sehingga p ∨ r benar. Contoh 2-23 Dari pernyataan di bawah ini. (h) P benar dan r salah. sehingga ∼ p ∧ q salah. (d) R salah dan s salah. (l) p ∨ q benar [bagian (g)]. sehingga s ∧ q salah. sehingga r ∧ s salah. sehingga ∼ (p ∧ q) salah. (g) p benar dan q salah. (b) p benar dan r salah. sehingga p ∧ r salah.by Delia Indrawati akan membaca buku” berarti bahwa saya akan menonton atau membaca buku atau keduanya.

pada kolom atas ~p. Ringkasan sifat-sifat dan dan atau diberikan di bawah ini. Contohnya. tabel 2-9 menunkukkan headings dan empat kumungkinan berbeda untuk p dan q. selanjutnya kita gunakan nilai ~p dan ~ q untuk mengkostruk ~p ˅ ~ q .by Delia Indrawati Tabel kebenaran tidak hanya digunakan untuk meringkas nilai kebenaran pernyataan majemuk. Sifat Assosiatif (a) ( p ˄ q ) ˄ r logika yang equivalen dengan p ˄ (q ˄ r) (b) (p ˅ q ) ˅ r logika yang equivalen dengan (p ˅ q ) ˅ r 1. Tabel 2-9 p q T T ∼p ∼q ∼p ∨ ∼ p∧q T ∼ (p ∧ q) q F F F F 32 . perhatikan ~p ˅ ~ q dan ~( p ˄ q). kita gunakan kolom p dan q untuk menemukan nilai kebenaran untuk p ˄ q dan kemudian negasi p ˄ q. Sifat Komutatif (a) p ˄ q logika yang equivalen dengan q ˄ p (b) p ˅ q logika yang equivalen dengan q ˅ p 1. kita akan menunjukkan bahwa p ∧ q adalah logika yang ekuivalen dengan q ∧ p dengan menggunakan tabel kebenaran dalam tabel 2-8. kita tulis negasi nya pada kolom p. demikian juga dengan q. untuk menemukan nilai untuk ~(p ˄ q). tapi juga untuk menentukan dua pernyataan logika yang ekuivalen. Dua pernyataan adalah Logika yang ekuivalen jika dan hanya jika pernyataan tersebut mempunyai nilai kebenaran yang sama. Sifat –sifat 1. p T T F F q T F T F p∧q T F F F q∧p T F F F Tabel 2-8 menunjukkan bahwa “dan” adalah komutatif. Sifat ditribusi (a) p ˄ (q ˅ r) adalah logika eqivlaen dengan (p ˄ q) ˅ (p ˄ r) (b) p ˅ (q ˄ r) adalah logika equivalen dengan (p ˅ q) ˄ (p ˅ r) seperti contoh lainnya.

hubungan ekuivalen antara ∼p ∨ ∼ q dan ∼ (p ∧ q) merujuk pada hukum DeMorgan’s. implikasinya benar. Betty tidak bangun pagi.” “jika” bagian dari kondisional yang disebut hypothesis dari implikasi dan “maka” disebut kesimpulan. maka anak berumur 6 tahun. Implikasi dapat juga dikatakan sebuah janji. maka saya akan mengajakmu makan malam. maka q” disebut kondisional. Satu satunya kasus dimana Betty mengingkari janji jika bangun pagi dia akan mengajak mu makan malam . p T T F F q T F T F Betty bangun pagi. Betty membuat janji “jika saya bangun pagi. jika Betty melanggar janjinya. Temukan teori himpunan yang dianalogikan dengan hukum DeMorgan. Kondisional dan Bikondisional Pernyataan diungkapkan dari “jika p. dia mengajakmu makan malam. Ekuivalen antara ∼p ∨ ∼ q dan ∼ (p ∧ q).by Delia Indrawati F T F F T F F T T T F T T T T F F F T T T Catatan : ∼p ∨ ∼ q mempunyai nilai kebenaran yang sama dengan ∼ (p ∧ q). definisi dari inplikasi 33 .kasus (2) jika dia tidak telat bangun. dia tidak mengajakmu makan malam. Maka. Setiap pernyataan dapat juga dibaca “p implikasi q. pernyataan tersebut adalah logika yang ekuivalen. dan dinotasikan dengan p → q. atau implikasi. dia tidak mengajakmu makan malam. contohnya : Pernyataan : semua tingkat pertama berumur 6 tahun bentuk Jika-maka : jika seorang anak tingkat pertama. dan koreksilah jawabanmu dengan masalah 15 dari masalah himpunan 2-2. implikasi tersebut salah. Banyak tipe pernyataan dapat diambil dalam bentuk “jika-maka”.” Jika Betty menepati janjinya. dia dapat mengajakmu makan malam atau tanpa mengingari janjinya. Betty tidak bangun pagi. Perhatikan empat kemungkinan di bawah ini. dia mengajakmu makan malam Betty bangun pagi.

Implikasi T F T F jika matahari bersinar. maka 2x = 6. q → p Invers: Jika tidak p. 3. 2. 6.( q kondisi seperlunya untuk p) Implikasi p → q mempunyai tiga pernyataan hubungan implikasi: Pernyataan: jika p. maka q. (b) Konvers: jika aku di California. ∼ p → ∼q Kontraposisi: Jika tidak q. Begitu juga dengan konvers dan invers pernyataan kondisional adalah logika yang ekuivalen. Meskipun. q) kolam renang dibuka jika matahari bersinar (q if p) sinar matahari implikasi kolam renang dibuka (p implikasi q) matahari bersinar hanya jika kolam renang dibuka. maka kolam renang dibuka ( jika p maka q) jika matahri bersinar. (p hanya jika q) matahari bersinar secukupnya untuk kolam renang dibuka ( p kondisi secukupnya untuk q) 7.by Delia Indrawati di rangkum dalam tabel 2-10. Kontraposisi: jika aku tidak di California. invers. 5. Invers: jika aku tidak di San Fransisco. sebuah implikasi dan kontraposisinya tidak selalu mempunyai nilai kebenaran yang sama. 34 . maka aku tidak di San Fransisco. maka x ≠ 3. p → q Konvers: jika q. maka aku di California. dan kontraposisi utnuk setiap pernyataan di bawah ini. maka aku di San fransisco. (a) Jika 2x = 6. Invers : jika 2x ≠ 6. maka tidak p. Solusi (a) Konvers : jika x = 3. (b) Jika aku di San Fransisco. ∼q → ∼p Contoh 2-24 Tulislah konvers. maka tidak q. maka x = 3. Tabel 2-11 menunjukkan bahwa sebuah implikasi dan konversnya tidak selalu mempunyai kebenaran yang sama. maka aku tidak di California. maka p. kolam renang dibuka ( jika p. Kontraposisi : jika x ≠ 3. maka 2x ≠ 6. Selidiki bahwa untuk kasus yang implikasinya salah jika p benar dan q salah Tabel 2-10 P T T F F q T F T F 1. 4. kolam renang dibuka seperlunya untuk matahari bersinar.

sehingga p ↔ q adalah benar 35 . Tabel 2-11 p q ∼p ∼ q Implikasi Konvers Invers Kontraposisi q p T T F F T F T F F F T T F T F T T F T T q T T F T T T F T T F T T p ∼p ∼q ∼q ∼p Menghubungkan penyataan dan mengubanhnya dengan penghubung dan diketahui ( p → q ) ˄ ( p → q). Tabel kebenaran tabel 2-12. p T T F F q T F T F p→q T F T T q→ p T T F T (p →q) ˄ ( q →p) atau p ↔q T F F T Contoh 2-25 diketahui pernyataan berikut. pernyataan majmuk ini dapat ditulis p ↔ q dan biasanya di baca “ p jika dan hanya jika q “ pernyataan “ p jika dan hanya jika q “ adalah bikondisional.by Delia Indrawati (catatan bahwa konvers dan invers adalah kontraposisi masing-masing satu dengan yang lainnya). kelompokkan masing biconditional benar atau salah p: 2 =2 q:2≠1 (a) p ↔ q r: 2 =1 s:2+3=3+1 (b) p ↔ q (c) s ↔ q (d) r ↔ s solusi (a) p → q benar dan q → p benar .

Implikasi “ jika bunga adalah ungu. kita harus memiliki sifat korespondensi implikasi. Secara umum. maka ini biru” himpunan ungu adalah himpunan bagian dari himpunan objek biru. Salah satu cara membuat tautology dengan cara mengambil dua pernyataan logika yang ekuivalen seperti p → q dan ∼q → ∼ p (dari tabel 2-11) dan mengubah bentuknya ke dalam bikondisional seperti di bawah ini. Alasan yang Valid Pada pemecahan masalah. Pernyataan “semua bunga mawar merah” dapat ditulis sebagai implikasi “jika sebuah bunga mawar. Ini bunga mawar. (p → q) ↔ (∼q → ∼ p) Kedua p → q dan ∼q → ∼ p mempunyai nilai kebenaran yang sama. Sebuah pernyataan yang selalu benar disebut tautology. sehingga s ↔ q adalah salah (d) r → s benar dan s → r benar. Kesimpulan : maka. untuk tiap-tiap sifat yang termasuk himpuan inclusion. Lihatlah contoh di bawah ini. maka warnanya merah” dan gambar diagram venn pada gambar 2-21(a). bunga ini merah. sehingga p ↔ r adalah salah (c) s → q benar dan q → s salah . Contoh kita telah melihat bahwa p → q dan ~p →~q adalah logika equivalen. sehingga r ↔ s adalah benar Pada bagaian sebelumnya kita diskusikan analogi antara konjungsi p ˄ q dan irisan himpunan dan antara disjungsi p ˅ q dan gabungan himpunan yang serupa dengan ada untuk implikasi. sehingga (p → q) ↔ (∼q → ∼ p) disebut tautologi. implikasi p → q analog to P ⊆ Q kenyataannya pengertian dari P ⊆ Q bahwa x ∈ P → x ∈ Q. Hipotesis : semua bunga mawar adalah merah . alasan menjadi valid digunakan jika kesimpulan tidak dapat mengelak dari hipotesis. Gambar 2-21 U U Benda berwarna merah Bunga mawar Benda berwarna merah Bunga mawar 36 . Perhatikan bahwa p ∨ (∼p) adalah selalu benar.by Delia Indrawati (b) p → r benar dan r → p benar. dengan analogi P ⊆ Q jika dan hanya jika P ⊆Q Sekarang perhatikan pernyataan berikut Sekarang hujan atau sekarang tidak hujan Pernyataan ini dapat dapat dimodelkan sebagai p ∨ (∼p) dan tabel kebenarannya ditampilkan pada tabel 2-13.

Beberapa orang kaya tidak kurus. seperti dalam gambar 2-21(b). (b) T R R R Gambar 2-22 (a) R R R E E E T E E T Menurut gambar 2-22 (d) memungkinkan bahwa beberapa guru sekolah dasar adalah kurus. Perhatikan argumen di bawah ini: Hipotesis : semua guru Sd kaya. Tiga dari beberapa ilustrasi dalam gambar 222(b)-(d).by Delia Indrawati (a) (b) Informasi “ini bunga mawar” implikasi bahwa bunga ini harus termasuk dalam lingkaran yang berisi bunga mawar. (d) T E adalah himpunan guru SD. Namun (c) 37 . Pernyataan “beberapa orang kaya tidak kurus” dapat digambarkan dalam beberapa cara. Kemudian. dan belum diketahui pernyataan yang meyakinkan. Kesimpulan : tidak ada guru SD yang kurus. R himpunan orang kaya. Bunga ini juga harus masuk ke dalam lingkaran yang berisi objek merah. Kemudian pernyataan “semua guru SD kaya” dapat digambarkan adalam gambar 2-22(a). dan T himpunan orang kurus. alasan ini valid karena memungkinkan untuk menggambar sebuah gambar hipotesis yang terpercaya dan kontradiksi dengan kesimpulan.

Jika satu gambar dapat di gambar untuk meyakinkan hipotesis dari pendapat dan berlawanan dengan kesimpulan.by Delia Indrawati kesimpulannya bahwa “ tidak ada guru sekolah dasar yang kurus” tidak mengikuti dari hipotesis yang diketahui. Hukum Detachment biasanya sistematis dituliskan: p→q 38 . Menggunakan dua pernyataan tersebut. Karena orang-orang tingginya melebihi 6 kaki (T) diluar lingkaran mewakili yang memakai topi hitam (B) dan pembersih cerobong asap (S) di dalam lingkaran B. dan p benar. Contohnya: Jika matahari terbit. semua gambar yang mungkin harus di perhatikan untuk mengetahui bahwa tidak ada kontradiksi yaitu tidak ada cara untuk meyakinkan hipotesis dan kontradiksi kesimpulan. Metode lain untuk memutuskan bahwa sebuah argumen dikatakan valid adalah menggunakan alasan langsung dan bentuk argumennya disebut hukum Detachment (atau Modus Ponens). Penyelesaian hipotesis pertama digambarkan seperti ditunjukkan pada gambar 2-23(a). Matahari terbit. pendapat yang tidak valid. B S B S T (a) (b) Alasan langsung Modus Ponens. oleh karenanya alasan tersebut tidak valid. then q” adalah benar. Contoh Tentukan jika pernyataan berikut adalah valid Hipotersis : Di Appia semua pembersih cerobong asap memakai topi hitam Tidak seorangpun di Appia yang tingginya melebihi 6 kaki memakai menggunakan topi hitam Kesimpulan : orang-orang yang tingginya melebihi 6 kaki bukan pembersih cerobong asap di Appia. kesimpulannya valid dan tidak ada orang dengan tinggi lebih dari 6 kaki bisa menjadi pembersih cerobong asap di Appia. hipotesis kedua di gambarkan menyerupai gambar pertama 223(b). Hukum Detachment dituliskan: Jika pernyataan dalam bentuk “if p. maka kita akan melakukan perjalanan. maka q pasti benar. kita dapat menyimpulkan bahwa kita akan melakukan perjalanan.

Kamu makan bayam. (b) Hipotesis : Jika Claude bermain sky. Jika Claude kakinya patah. kita melihat bahwa kesimpulan tersebut valid. tahu apa yang harus dilakukan. maka dia tidak tahu apa yang harus dilakukan. (b) Jika Jack gesit dia tidak akan terbakar. 39 . dapat dinyatakan bahwa kesimpulan tersebut valid. Perbedaan tipe dari alasan. Nyonya Pumkin Eater seorang wanita tua.by Delia Indrawati p q Hukum Detachment diikutkan dari tabel kebenaran p → q diberikan pada tabel 210. Apa kesimpulannya? Kesimpulannya bahwa anak ayam tidak dipukul oleh katak. dan kita tahu kesimpulannya salah. Solusi (a) Menggunakan hukum Detachment. Jack terbakar. kakinya akan patah. Claude bermain sky. maka hipotesisnya pasti salah. Bentuk Modus Tollens Jika kita mempunyai kondisi yang benar. maka kamu menjadi kuat. (a) Hipotesis : jika kamu makan bayam. (a) Jika seorang wanita tua hidup di shoe. Anak ayam tidak berfikir bahwa dunia naik. dia harusnya berfikir dunia naik. (b) Dengan menggunakan Hukum Detachment dua kali. Kesimpulan : maka. Contoh 2-28 Memutuskan kesimpulan untuk setiap pernyataan di bawah ini. Kesimpulan : maka kamu menjadi kuat. dia tidak dapat mengikuti lomba tari. Claude tidak dapat mengikuti lomba tari. mempertimbangkan pernyataan yang benar. alasan tidak langsung menggunakan bentuk dari pendapat yang disebut Modus Tollens. Alasan tidak langsung Modus Tollens. Solusi (a) Nyonya Pumkin Eater tidak tinggal di shoe. Jika anak ayam dipukul oleh katak yang melompat. Secara sistematis Modus Tollens dituliskan: p→q ~q ~p Modus Tollens dapat divalidasi melalui bentuk fakta bahwa implikasi dan kontraposisinya adalah sama (lihatlah tabel 2-11). Contoh 2-27 Buktikan masing-masing pendapat di bawah ini valid. Contoh.

dan kesimpulan kedua adalah invers p → q yaitu ∼p → ∼ q. Contoh 2-30 Ujilah validitas sebuah pendapat. dimana p adalah “orang yang sehat” dan q “orang yang makan sereal Super-Bran”. kita berfikir bahwa langit jatuh. Jika istriku bekerja. Secara sistematis rantai aturan ditulis: p→q q→r p→r Catatan bahwa rantai aturan menunjukkan bahwa implikasi ini disebut relasi transitif. dan konsekuensinya kesimpulannya adalah tidak diperlukan benar. Solusi (a) Jika Alice mengikuti kelinci putih. Chain Rule (rantai aturan) Alasan pernyataan terakhir harus dilibatkan dalam rantai aturan. Jika pernyataan asli dinotasikan dengan p → q.by Delia Indrawati (b) Jack tidak gesit. kita pergi ke tempat berlindung. Jika aku pensiun lebih cepat. Jika kita pergi ke tempat berlindung. 40 . kita akan tinggal disana selama satu bulan. (a) Jika Alice mengikuti kelinci putih. saya akan menjadi malas. saya akan pensiun lebih cepat. dia pergi ke pesta teh. Apa kesimpulannya? Kesimpulannya jika istriku bekerja. maka q” dan “jika q. Bentuk pernyataan rantai aturan : Jika “jika p. Jika dia jatuh ke dalam lubang. maka aku menjadi malas. maka dia tidak makan sereal Super-Bran. maka orang tersebut sehat. Jika orang tidak sehat. Orang-orang sering membuat kesimpulan yang tidak valid berdasarkan iklan atau informasi lainnya. maka slidenya basah. dia pergi ke pesta teh. Contohnya. kemudian kesimpulan pertama adalah konvers p → q yaitu q → r . dan kemudian gunakan tabel kebenaran p → q untuk menjelaskan jawabanmu. Jika kita berfikir langit jatuh. Tabel 2-11 menunjukkan bahwa konvers dan invers adalah logika yang ekuivalen dengan pernyataan asli. (b) Jika anak ayam mematuk biji. Berdasarkan contoh. pernyataan “orang sehat makan sereal Super-Bran”. kita akan tinggal di tempat berlindung selama satu bulan. Contoh 2-29 Berikan kesimpulan dari pernyataan di bawah ini. maka r” adalah benar. Apakah kesimpulan di atas valid? Jika orang makan sereal Super-Bran. (b) Jika anak ayam mematuk bijian. maka r” adalah benar. Slidenya basah. dia terjatuh ke dalam lubang. maka “jika p. Jika di taman hujan.

kita lihat tabel 2-10 bahwa p → q dan q adalah benar pada dua kasus (garis 1 dan 3 pada tabel). tapi kebenarannya bukan konsekuensi logika dari dua pernyataan pertama. Sehingga pendapat tersebut tidak valid. sebagai p → q dan pernyataan kedua sebagai q. pernyataan terakhir mungkin salah karena embun mungkin yang menyebabkan slidenya basah. 41 . dari tabel kebenaran kita melihat kebenaran p atau kesalahan p keduanya konsisten dengan p → q dan q menjadi benar. Mewakili pernyataan pertama.by Delia Indrawati Solusi. Jika pernyataan pertama adalah benar. Pernyataan ketiga mungkin benar. Kemudian.

Sign up to vote on this title
UsefulNot useful

Master Your Semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master Your Semester with a Special Offer from Scribd & The New York Times

Cancel anytime.