CHAPTER 5 INDUCTION AND RECURSION
|
|
- Djaja Sumadi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 CHAPTER 5 INDUCTION AND RECURSION
2 5.1 MATHEMATICAL INDUCTION
3 Jumlah n Bilangan Ganjil Positif 1 = = = = = 25 Tebakan: Jumlah dari n bilangan ganjil positif pertama adalah n 2. Metoda apa yang dapat dipakai untuk membuktikan bahwa tebakan ini benar?
4 Logika dan Induksi Modus ponens p p q q Double modus ponens p 0 p 0 p 1 p 1 p 2 p 2 Dapat diperoleh triple modus ponens, quadruple modus ponens, dst. Sehingga kita dapat melakukan penarikan kesimpulan untuk bilangan bulat sebarang.
5 Domino dan Induksi Aksioma induksi untuk bilangan bulat dapat dilihat sebagai THE GREAT LEAP TO INFINITY Diberikan barisan tak hingga domino yang terhitung. Misalkan: (1) Domino pertama jatuh. (2) Jika domino n jatuh, demikian juga domino n + 1. Kesimpulan: Semua domino akan jatuh.
6 Domino dan Induksi (2)
7 Induksi Matematika Merupakan teknik pembuktian yang sangat penting Dipergunakan secara luas untuk membuktikan pernyataan yang berkaitan dengan objek diskrit. (kompleksitas algoritma, teorema mengenai graf, identitas dan ketidaksamaan yang melibatkan bilangan bulat, dsb). Tidak dapat digunakan untuk menemukan rumus atau teorema, tetapi hanya untuk melakukan pembuktian.
8 Prinsip Induksi Matematika Teknik untuk membuktikan kebenaran proposisi P(n) untuk setiap n bilangan bulat positif. Suatu bukti dengan menggunakan induksi matematika bahwa P(n) benar untuk setiap n bilangan bulat positif terdiri dari tiga langkah: 1. Langkah basis: Tunjukkan bahwa P(1) benar. 2. Langkah induktif: Tunjukkan bahwa P(k) P(k + 1) benar untuk setiap k. P(k) untuk suatu k tertentu disebut hipotesa induksi. 3. Konklusi: n P(n) bernilai benar.
9 Sifat Terurut dengan Baik Validitas dari induksi matematika dapat diturunkan dari suatu aksioma fundamental tentang himpunan bilangan bulat. Sifat Terurut dengan Baik (Well-Ordering Property) Setiap himpunan bilangan bulat positif yang tak kosong selalu memiliki anggota terkecil.
10 Mengapa Induksi Matematika Suatu Teknik Pembuktian yang Valid? Misalkan kita tahu bahwa P(1) benar dan P(k) Bagaimana menunjukkan bahwa P(n) benar n? Dengan menggunakan kontradiksi. Andaikan ada bilangan bulat sehingga P(n) salah. P(k + 1) k. Misalkan S adalah himpunan bilangan bulat n yang mengakibatkan P(n) salah. Dengan demikian S tak kosong dan menurut well-ordering property, S memiliki anggota terkecil, misalkan m. Kita tahu bahwa m bukan 1, karena P(1) benar. Karena m positif dan lebih besar dari 1, m 1 adalah bilangan bulat positif. Karena m 1 < m, maka m-1 bukan anggota S, sehingga P(m-1) benar. Karena pernyataan P(m 1) P(m) juga benar, maka haruslah P(m) benar, suatu kontradiksi. Maka, P(n) haruslah benar untuk semua bilangan bulat n.
11 Contoh 1 Tebakan: Bukti. Jumlah dari n bilangan ganjil positif pertama adalah n 2. Misalkan P(n): Jumlah dari n bilangan ganjil positif pertama adalah n Langkah basis: P(1) benar, karena 1 = Langkah induktif: Asumsikan bahwa P(k) benar untuk semua k, yaitu (2k-1) = k 2. Kita perlu menunjukkan bahwa P(k + 1) benar, yaitu (2k-1) + (2k+1) = (k+1) (2k-1) + (2k+1) = k 2 + (2k+1) = (k+1) 2 3. Konklusi: Jumlah dari n bilangan ganjil positif pertama adalah n 2.
12 Contoh 2 Tunjukkan bahwa n < 2 n untuk setiap bilangan bulat positif n. Solusi. Misalkan P(n): n < 2 n. 1. Langkah basis: P(1) benar, karena 1 < 2 1 = Langkah induktif: Asumsikan bahwa P(k) benar untuk semua k, yaitu k < 2 k. Kita perlu menunjukkan bahwa P(k + 1) benar, yaitu k + 1 < 2 k+1 Kita mulai dari k < 2 k k + 1 < 2 k k + 2 k = 2 k+1 Jadi, jika k < 2 k maka k + 1 < 2 k+1 3. Konklusi: Jadi, n < 2 n benar untuk setiap n bilangan bulat positif.
13 Contoh 3 Tunjukkan bahwa jika S adalah himpunan hingga dengan n anggota, maka S mempunyai 2 n subhimpunan. Solusi. P(n): proposisi himpunan hingga dengan n anggota mempunyai 2 n subhimpunan. 1.Langkah basis: P(0) benar, karena himpunan dengan nol anggota, yaitu himpunan kosong, mempunyai tepat 2 0 = 1 subhimpunan. 2.Langkah induktif: Asumsikan bahwa P(k) benar untuk semua k, yaitu himpunan dengan k anggota mempunyai 2 k subhimpunan. Kita perlu menunjukkan bahwa P(k + 1) benar, yaitu himpunan dengan (k+1) anggota mempunyai 2 (k+1) subhimpunan.
14 Contoh 3 (2) Misalkan T: himpunan dengan k+1 anggota. Dapat ditulis T = S {a} dengan a T dan S = T {a}. X S a X a X {a} T T Untuk setiap subhimpunan X dari S, terdapat tepat dua subhimpunan T, yaitu X dan X {a}, yang membentuk semua subhimpunan T dan semuanya berbeda. Jadi, terdapat 2. 2 k = 2 (k+1) subhimpunan dari T. 3. Konklusi: Jadi, setiap himpunan hingga dengan n anggota mempunyai 2 n subhimpunan
15 Contoh 4 [Gauss] n = n (n + 1)/2 Bukti. Misalkan P(n): proposisi n = n (n + 1)/2 1. Langkah basis: Untuk n = 0 diperoleh peroleh 0 = 0. Jadi, P(0) benar. 2. Langkah induktif: Asumsikan bahwa P(k) benar untuk semua k, yaitu k = k (k + 1)/2 Akan ditunjukkan bahwa P(k + 1) benar, yaitu k + (k + 1) = (k + 1) ((k + 1) + 1)/2 Dari k = k (k + 1)/2, diperoleh k + (k + 1) = k (k + 1)/2 + (k + 1) = (2k k (k + 1))/2 = (2k k 2 + k)/2 = (2 + 3k + k 2 )/2 = (k + 1) (k + 2)/2 = (k + 1) ((k + 1) + 1)/2 3. Konklusi: Jadi n = n (n + 1)/2 benar untuk setiap n N.
16 Soal 1 [Carmony (1979)] Sejumlah ganjil orang berdiri di suatu lapangan dengan jarak antar dua orang berbeda. Pada waktu yang bersamaan, setiap orang melempar kue pada orang yang terdekat dengan mereka, dan mengenai orang tersebut. Gunakan induksi matematika untuk membuktikan bahwa ada paling sedikit satu orang yang tidak terkena lemparan kue. Catatan. Hal ini tidak berlaku jika terdapat sejumlah genap orang.
17 Soal 2 Misalkan n suatu bilangan bulat positif. Tunjukkan bahwa setiap papan catur berukuran 2 n x 2 n yang satu kotaknya dihilangkan dapat selalu ditutupi oleh potongan berbentuk-l.
18 Pembuktian yang salah dalam Induksi Misalkan P(n) menyatakan bahwa setiap n garis berbeda pada bidang, tidak ada dua yang sejajar, berpotongan pada satu titik. Bukti: 1.Langkah basis: P(2) benar karena setiap 2 garis yang tidak sejajar berpotongan pada satu titik. 2.Langkah Induktif: Misalkan P(k) benar. Setiap k garis, tidak ada dua garis yang sejajar, berpotongan pada satu titik.
19 Pembuktian yang salah dalam Induksi Ambil sebarang k+1 garis berbeda, tidak ada dua yang sejajar. Misalkan garis-garis tersebut: G 1, G 2,, G k, G k+1. HI: G 1, G 2,, G k berpotongan di satu titik t 1. HI: G 2, G 3, G k+1 berpotongan di satu titik t 2. Bila t 1 t 2 maka semua garis yang melalui keduanya akan sama, kontradiksi. Sehingga t 1 = t 2. Semua garis melalui t 1. Kesimpulan: P(k+1) benar. Terbukti.
20 APA YANG SALAH? Kesalahan dalam pembuktian tadi agak halus. Langkah induksi memerlukan bahwa k 3. Kita tidak dapat menunjukkan P(2) P(3). t 1 : titik potong G 1 dan G 2. t 2 : titik potong G 2 dan G 3. Namun, t 1 tidak harus sama t 2.
21 5.2 STRONG INDUCTION
22 Induksi Kuat (Prinsip Kedua Induksi Matematika) Terdapat bentuk lain dari induksi matematika yang sering dipergunakan dalam bukti. 1. Langkah basis: Tunjukkan bahwa P(0) benar. 2. Langkah induktif: Tunjukkan bahwa jika P(0) dan P(1) dan dan P(k) benar, maka P(k + 1) untuk setiap k N. 3. Konklusi: n P(n) bernilai benar.
23 Contoh 5 Tunjukkan bahwa setiap bilangan bulat yang lebih besar dari 1 dapat dituliskan sebagai hasil kali bilangan prima. Solusi. P(n): proposisi setiap bilangan bulat n yang lebih besar dari 1 dapat dituliskan sebagai hasil kali bilangan prima. 1. Langkah basis: P(2) benar, karena 2 adalah hasil kali dari satu bilangan prima, dirinya sendiri.
24 Contoh 5 2. Langkah induktif: Asumsikan P(j) benar untuk semua bilangan bulat j, 1 < j k. Harus ditunjukkan bahwa P(k+1) juga benar. Ada dua kasus yang mungkin: Jika (k + 1) bilangan prima, maka jelas P(k + 1) benar. Jika (k + 1) bilangan komposit, (k+1) dapat ditulis sebagai perkalian dua buah bilangan bulat a dan b sehingga 2 a b < k + 1. Oleh hipotesa induksi, a dan b keduanya dapat dituliskan sebagai hasil kali bilangan prima. Jadi, k + 1 = a b dapat ditulis sebagai hasil kali bilangan prima.
25 Contoh 5 3. Konklusi: Setiap bilangan bulat yang lebih besar dari 1 dapat dituliskan sebagai hasil kali bilangan prima.
26 Soal 3 Dalam suatu permainan, dua pemain secara bergantian mengambil sejumlah korek api yang berasal dari salah satu dari dua tumpukan korek api. Pemain yang mengambil korek api terakhir adalah yang menang. Tunjukkan bahwa jika kedua tumpukan korek api memuat korek api dalam jumlah yang sama, pemain kedua selalu dapat menjadi pemenang.
27 Soal 4 Tunjukkan bahwa setiap biaya pengiriman surat (dalam ribuan) dengan menggunakan perangko seharga Rp atau lebih dapat dilakukan dengan hanya menggunakan sekumpulan perangko seharga Rp4.000 dan Rp5.000.
CHAPTER 5 INDUCTION AND RECURSION
CHAPTER 5 INDUCTION AND RECURSION 5.1 MATHEMATICAL INDUCTION Jumlah n Bilangan Ganjil Positif 1 = 1 1 + 3 = 4 1 + 3 + 5 = 9 1 + 3 + 5 + 7 = 16 1 + 3 + 5 + 7 + 9 = 25 Tebakan: Jumlah dari n bilangan ganjil
Lebih terperinciPENERAPAN INDUKSI MATEMATIKA DALAM PEMBUKTIAN MATEMATIKA
Penerapan Induksi Matematika Dalam Pembuktian.. PENERAPAN INDUKSI MATEMATIKA DALAM PEMBUKTIAN MATEMATIKA Miksalmina, S.Pd ABSTRAK Induksi matematika merupakan sebuah teknik pembuktian pernyataan yang berkaitan
Lebih terperinciPERANAN INDUKSI MATEMATIKA DALAM PEMBUKTIAN MATEMATIKA
PERANAN INDUKSI MATEMATIKA DALAM PEMBUKTIAN MATEMATIKA Riani Rilanda NIM : 13505051 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung e-mail : if15051@students.if.itb.ac.id
Lebih terperinciINDUKSI MATEMATIS Drs. C. Jacob, M.Pd Pengantar Apakah suatu formula untuk jumlah dari n bilangan bulat positif ganjil
INDUKSI MATEMATIS Drs. C. Jacob, M.Pd Email: cjacob@upi.edu 3. Pengantar Apakah suatu formula untuk jumlah dari n bilangan bulat positif ganjil pertama? Jumlah dari n bilangan bulat ganjil positif pertama
Lebih terperinciContoh-contoh soal induksi matematika
Contoh-contoh soal induksi matematika Buktikan bahwa 2 n > n + 20 untuk setiap bilangan bulat n 5. (i) Basis induksi : Untuk n = 5, kita peroleh 2 5 > 5 + 20 adalah suatu pernyataan yang benar. (ii) Langkah
Lebih terperinciInduksi Matematika. Fitriyanti Mayasari
Induksi Matematika Fitriyanti Mayasari Pendahuluan Induksi Matematika merupakan salah satu cara yang dapat digunakan untuk membuktikan pernyataan-pernyataan yang menegaskan bahwa suatu p(n) adalah benar
Lebih terperinci5.3 RECURSIVE DEFINITIONS AND STRUCTURAL INDUCTION
5.3 RECURSIVE DEFINITIONS AND STRUCTURAL INDUCTION Rekursif Ada kalanya kita mengalami kesulitan untuk mendefinisikan suatu obyek secara eksplisit. Mungkin lebih mudah untuk mendefinisikan obyek tersebut
Lebih terperinciINF-104 Matematika Diskrit
Teori Bilangan Jurusan Informatika FMIPA Unsyiah April 13, 2013 Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Induksi matematik merupakan teknik pembuktian yang baku
Lebih terperinciLogika Pembuktian. Matematika Informatika 3 Onggo
Logika Pembuktian Matematika Informatika 3 Onggo Wr @OnggoWr Metode Pembuktian 1. Metode Pembuktian Langsung (Direct Proof) 2. Metode Pembuktian Tak-Langsung (Indirect Proof) a. Proof by Contrapositive
Lebih terperinciMetode pembuktian untuk proposisi yang berkaitan dengan bilangan bulat adalah induksi matematik.
Induksi Matematika Metode pembuktian untuk proposisi yang berkaitan dengan bilangan bulat adalah induksi matematik. Contoh: 1. Buktikan bahwa jumlah n bilangan bilangan bulat positif pertama adalah n(n
Lebih terperinciMODUL PERKULIAHAN EDISI 1 MATEMATIKA DISKRIT
MODUL PERKULIAHAN EDISI 1 MATEMATIKA DISKRIT Penulis : Nelly Indriani Widiastuti S.Si., M.T. JURUSAN TEKNIK INFORMATIKA UNIVERSITAS KOMPUTER INDONESIA BANDUNG 011 6 INDUKSI MATEMATIKA JUMLAH PERTEMUAN
Lebih terperinciInduksi Matematik Program Studi Teknik Informatika STEI - ITB
Induksi Matematik Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir Program Studi Teknik Informatika STEI - ITB 1 Metode pembuktian untuk proposisi yang berkaitan dengan bilangan bulat adalah
Lebih terperinciinduksi matematik /Nurain Suryadinata, M.Pd
Nama Mata Kuliah Kode Mata Kuliah/SKS Program Studi Semester Dosen Pengampu : Matematika Diskrit : MAT-3615/ 3 sks : Pendidikan Matematika : VI (Enam) : Nego Linuhung, M.Pd /Nurain Suryadinata, M.Pd Referensi
Lebih terperinci5.3 RECURSIVE DEFINITIONS AND STRUCTURAL INDUCTION
5.3 RECURSIVE DEFINITIONS AND STRUCTURAL INDUCTION Rekursif Ada kalanya kita mengalami kesulitan untuk mendefinisikan suatu obyek secara eksplisit. Mungkin lebih mudah untuk mendefinisikan obyek tersebut
Lebih terperinciInduksi Matematik. Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik.
Induksi Matematik Matematika Diskrit 1 Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Contoh : p(n): Jumlah bilangan bulat positif dari 1 sampai n adalah n(n + 1)/2.
Lebih terperinci1. Ubahlah pernyataan ke dalam berikut ke dalam bentuk Jika p maka q.
Diskusi Kelompok (I) Waktu: 100 menit Selasa, 23 September 2008 Pengajar: Hilda Assiyatun, Djoko Suprijanto 1. Ubahlah pernyataan ke dalam berikut ke dalam bentuk Jika p maka q. (a) Mahasiswa perlu membawakan
Lebih terperinciBAB I NOTASI, KONJEKTUR, DAN PRINSIP
BAB I NOTASI, KONJEKTUR, DAN PRINSIP Kompetensi yang akan dicapai setelah mempelajari bab ini adalah sebagai berikut. (1) Dapat memberikan sepuluh contoh notasi dalam teori bilangan dan menjelaskan masing-masing
Lebih terperinciKeterbagian Pada Bilangan Bulat
Latest Update: March 8, 2017 Pengantar Teori Bilangan (Bagian 1): Keterbagian Pada Bilangan Bulat Muhamad Zaki Riyanto Program Studi Matematika Fakultas Sains dan Teknologi UIN Sunan Kalijaga Yogyakarta
Lebih terperinci1.6 RULES OF INFERENCE
1.6 RULES OF INFERENCE 1 Argumen Argumen dalam logika adalah kumpulan sejumlah proposisi. Seluruh proposisi dalam suatu argumen, kecuali proposisi terakhir, disebut premis. Sedangkan proposisi terakhir
Lebih terperinciMATEMATIKA EKONOMI 1 HIMPUNAN BILANGAN. Dosen : Fitri Yulianti, SP. MSi
MATEMATIKA EKONOMI 1 HIMPUNAN BILANGAN Dosen : Fitri Yulianti, SP. MSi Skema Himpunan Kompleks Real Rasional Bulat Cacah Asli Genap Ganjil Prima Komposit Nol Bulat Negatif Pecahan Irasional Imajiner Pengertian
Lebih terperinciKONSTRUKSI SISTEM BILANGAN
KONSTRUKSI SISTEM BILANGAN KEVIN MANDIRA LIMANTA 1. Konstruksi Aljabar 1.1. Bilangan Natural. Himpunan bilangan paling primitif adalah bilangan natural N, yang dicacah dengan aturan sebagai berikut: (1)
Lebih terperinciContoh : 1..Buktikan bahwa untuk semua bilangan bulat n, jika n adalah bilangan ganjil, maka n 2 adalah bilangan ganjil! Jawab :
PEMBUKTIAN LANGSUNG Untuk menunjukan pernyataan (p=>q) benar dapat dilakukan dengan menggunakan premis p untuk mendapatkan konklusi q. Metode pembuktian yang termasuk bukti langsung antara lain modus ponens,
Lebih terperinciInduksi Matematik. Bahan Kuliah IF2120 Matematika Diskrit. Oleh: Rinaldi Munir. Program Studi Teknik Informatika STEI - ITB
Induksi Matematik Bahan Kuliah IF2120 Matematika Diskrit Oleh: Rinaldi Munir Program Studi Teknik Informatika STEI - ITB 1 Metode pembuktian untuk proposisi yang berkaitan dengan bilangan bulat adalah
Lebih terperinciA. PRINSIP INDUKSI SEDERHANA
INDUKSI MATEMATIK Induksi matematik adalah merupakan teknik pembuktian yang baku di dalam Matematika. Induksi matematik digunakan untuk membuktikan pernyataan yang khusus menyangkut bilangan bulat positif.
Lebih terperinciInduksi 1 Matematika
Induksi 1 Matematika Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Contoh : p(n): Jumlah bilangan bulat positif dari 1 sampai n adalah n(n + 1)/2. Buktikan p(n) benar!
Lebih terperinciMetode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik.
Induksi Matematik 1 Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Contoh : p(n): Jumlah bilangan bulat positif dari 1 sampai n adalah n(n + 1)/2. Buktikan p(n) benar!
Lebih terperinciBAB III PELABELAN KOMBINASI
1 BAB III PELABELAN KOMBINASI 3.1 Konsep Pelabelan Kombinasi Pelabelan kombinasi dari suatu graf dengan titik dan sisi,, graf G, disebut graf kombinasi jika terdapat fungsi bijektif dari ( himpunan titik
Lebih terperinciBAB I TEORI KETERBAGIAN DALAM BILANGAN BULAT
BAB I TEORI KETERBAGIAN DALAM BILANGAN BULAT. Pendahuluan Well-Ordering Principle Jika S himpunan bagian dari himpunan bilangan bulat positif yang tidak kosong, maka S memiliki sebuah unsur terkecil. Unsur
Lebih terperinci1 INDUKSI MATEMATIKA
1 INDUKSI MATEMATIKA Induksi Matematis Induksi matematis merupakan teknik pembuktian yang baku di dalam matematika. Melalui induksi matematis maka dapat mengurangi langkah-langkah pembuktian bahwa semua
Lebih terperinciMetode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik.
Induksi Matematik Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Contoh : p(n): Jumlah bilangan bulat positif dari 1 sampai n adalah n(n + 1)/2. Buktikan p(n) benar!
Lebih terperinciTEKNIK PEMBUKTIAN. (Yus Mochamad Cholily)
TEKNIK PEMBUKTIAN (Yus Mochamad Cholily) Pembuktian merupakan aktifitas yang tidak bisa dipisahkan dengan Matematika. Hal ini disebabkan produk matematika pada umumnya berbentuk teorema yang harus dibuktikan
Lebih terperinciMETODA PEMBUKTIAN DALAM MATEMATIKA
1 1 Program Studi Pend Matematika FKIP UM Ponorogo October 29, 2011 Jenis Pernyataan dalam Matematika Denisi (Denition) Kesepakatan mengenai pegertian suatu istilah. Teorema (Theorem) Pernyataan yang dapat
Lebih terperinciMATEMATIKA DISKRIT. 1 Induksi Matematik
MATEMATIKA DISKRIT 1 Induksi Matematik Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Contoh : p(n): Jumlah bilangan bulat positif dari 1 sampai n adalah n(n + 1)/2.
Lebih terperincimatematika PEMINATAN Kelas X PERSAMAAN DAN PERTIDAKSAMAAN EKSPONEN K13 A. PERSAMAAN EKSPONEN BERBASIS KONSTANTA
K1 Kelas X matematika PEMINATAN PERSAMAAN DAN PERTIDAKSAMAAN EKSPONEN TUJUAN PEMBELAJARAN Setelah mempelajari materi ini, kamu diharapkan memiliki kemampuan berikut. 1. Memahami bentuk-bentuk persamaan
Lebih terperinciBab 2 Daerah Euclid. 2.1 Struktur Daerah Euclid
Bab 2 Daerah Euclid Pada bab ini akan dijelaskan mengenai daerah Euclid beserta struktur lain yang terkait nya. Beberapa struktur aljabar tersebut selanjutnya akan digunakan untuk melihat struktur gelanggang
Lebih terperinciMATEMATIKA DISKRIT. Logika
MATEMATIKA DISKRIT Logika SILABUS KULIAH 1. Logika 2. Himpunan 3. Matriks, Relasi dan Fungsi 4. Induksi Matematika 5. Algoritma dan Bilangan Bulat 6. Aljabar Boolean 7. Graf 8. Pohon REFERENSI Rinaldi
Lebih terperinciII. TINJAUAN PUSTAKA. Pada bagian ini diterangkan materi yang berkaitan dengan penelitian, diantaranya konsep
II. TINJAUAN PUSTAKA Pada bagian ini diterangkan materi yang berkaitan dengan penelitian, diantaranya konsep bilangan bulat, bilangan prima,modular, dan kekongruenan. 2.1 Bilangan Bulat Sifat Pembagian
Lebih terperinciINF-104 Matematika Diskrit
Jurusan Informatika FMIPA Unsyiah February 13, 2012 Apakah Matematika Diskrit Itu? Matematika diskrit: cabang matematika yang mengkaji objek-objek diskrit. Apa yang dimaksud dengan kata diskrit (discrete)?
Lebih terperinciMA2111 PENGANTAR MATEMATIKA Semester I, Tahun 2015/2016. Hendra Gunawan
MA2111 PENGANTAR MATEMATIKA Semester I, Tahun 2015/2016 Hendra Gunawan 9-10 METODE KONTRADIKSI & METODE KONTRAPOSISI (c) Hendra Gunawan (2015) 2 Metode Pembuktian Lainnya Pada bab-bab sebelumnya kita telah
Lebih terperinciInduksi Matematika. Nur Hasanah, M.Cs
Induksi Matematika Nur Hasanah, M.Cs Induksi matematik merupakan teknik pembuktian yang baku di dalam matematika. Induksi matematik dapat mengurangi langkah pembuktian bahwa semua bilangan bulat termasuk
Lebih terperinciMETODA PEMBUKTIAN DALAM MATEMATIKA
1 1 Program Studi Pend Matematika FKIP UM Ponorogo January 12, 2011 Jenis Pernyataan dalam Matematika Denisi (Denition) Kesepakatan mengenai pegertian suatu istilah. Teorema (Theorem) Pernyataan yang dapat
Lebih terperinciMATEMATIKA DASAR (Validitas Pembuktian)
MATEMATIKA DASAR (Validitas Pembuktian) Antonius Cahya Prihandoko Universitas Jember Indonesia Jember, 2015 Antonius Cahya Prihandoko (UNEJ) MDAS - Validitas Pembuktian Jember, 2015 1 / 22 Outline 1 Premis
Lebih terperinciSTRATEGI PENYELESAIAN MASALAH (PROBLEM SOLVING STRATEGIES) EDDY HERMANTO
STRATEGI PENYELESAIAN MASALAH (PROBLEM SOLVING STRATEGIES) EDDY HERMANTO Strategi Penyelesaian Masalah Beberapa Strategi Penyelesaian Masalah : 1. Membuat daftar Yang Teratur 2. Memisalkan Dengan Suatu
Lebih terperinciInduksi Matematika Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed
Induksi Matematika Matematika Diskret (TKE132107) Program Studi Teknik Elektro, Unsoed Iwan Setiawan Tahun Ajaran 2013/2014 Ingat proposisi? Sebuah proposisi mempunyai nilai. Benar
Lebih terperinciMatematika Industri I
LOGIKA MATEMATIKA TIP FTP - UB Pokok Bahasan Proposisi dan negasinya Nilai kebenaran dari proposisi Tautologi Ekuivalen Kontradiksi Kuantor Validitas pembuktian Pokok Bahasan Proposisi dan negasinya Nilai
Lebih terperinciMatematika Diskret (Induksi Matematik) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs.
Matematika Diskret (Induksi Matematik) Instruktur : Ferry Wahyu Wibowo, S.Si., M.Cs. Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Contoh : p(n): Jumlah bilangan bulat
Lebih terperinciSistem Bilangan Real
TUGAS I ANALISIS REAL I Sistem Bilangan Real Tugas 1 Analisis Real I Disusun oleh : Nariswari Setya D. Kartini Marvina Puspito M0108022 M0108050 M0108056 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
Lebih terperinciIII. BILANGAN KROMATIK LOKASI GRAF. ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf.
III BILANGAN KROMATIK LOKASI GRAF Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk 00) Konsep ini merupakan pengembangan dari konsep dimensi partisi pewarnaan graf Pewarnaan titik pada
Lebih terperinciMA2111 PENGANTAR MATEMATIKA Semester I, Tahun 2015/2016. Hendra Gunawan
MA2111 PENGANTAR MATEMATIKA Semester I, Tahun 2015/2016 Hendra Gunawan 6 KUANTOR III: INDUKSI (c) Hendra Gunawan (2015) 2 Pernyataan Berkuantor Universal (1) Pada bab sebelumnya kita telah membahas metode
Lebih terperinciBAHAN AJAR TEORI BILANGAN. DOSEN PENGAMPU RINA AGUSTINA, S. Pd., M. Pd. NIDN
BAHAN AJAR TEORI BILANGAN DOSEN PENGAMPU RINA AGUSTINA, S. Pd., M. Pd. NIDN. 0212088701 PENDIDIKAN MATEMATIKA FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS MUHAMMADIYAH METRO 2015 KATA PENGANTAR ب
Lebih terperinci1.6 RULES OF INFERENCE
1.6 RULES OF INFERENCE 1 Argumen Argumen dalam logika adalah kumpulan sejumlah proposisi. Seluruh proposisi dalam suatu argumen, kecuali proposisi terakhir, disebut premis. Sedangkan proposisi terakhir
Lebih terperinciPEMBAHASAN. Teorema 1. Tidak ada bilangan asli N yang lebih besar dari semua bilangan bulat lainnya.
PEMAHAAN 1. Pengertian Kontradiksi Kontradiksi adalah dua pernyataan yang bernilai salah untuk setiap nilai kebenaran dari setiap komponen-komponennya. 2. Pembuktian dengan Kontradiksi Kontradiksi merupakan
Lebih terperinci3. Induksi Matematika Source : Rinaldi Munir. Discrete Mathematics 1
3. Induksi Matematika Source : Rinaldi Munir Discrete Mathematics 1 Discrete Mathematics 1. Set and Logic 2. Relation 3. Function 4. Induction 5. Boolean Algebra and Number Theory MID 6. Graf dan Tree/Pohon
Lebih terperinciBAB I PENDAHULUAN. Kata topologi berasal dari bahasa yunani yaitu topos yang artinya tempat
1 BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Kata topologi berasal dari bahasa yunani yaitu topos yang artinya tempat dan logos yang artinya ilmu merupakan cabang matematika yang bersangkutan dengan
Lebih terperinciDrs. Slamin, M.Comp.Sc., Ph.D. Program Studi Sistem Informasi Universitas Jember
Penalaran Dalam Matematika Drs. Slamin, M.Comp.Sc., Ph.D Program Studi Sistem Informasi Universitas Jember Outline Berpikir Kritis 1 p 2 Penalaran Induktif 3 Bekerja dengan Pola Pola Bilangan Pola Geometri
Lebih terperinciBAB III. PECAHAN KONTINU dan PIANO. A. Pecahan Kontinu Tak Hingga dan Bilangan Irrasional
BAB III PECAHAN KONTINU dan PIANO A. Pecahan Kontinu Tak Hingga dan Bilangan Irrasional Sekarang akan dibahas tentang pecahan kontinu tak hingga yang diawali dengan barisan tak hingga bilangan bulat mendefinisikan
Lebih terperinciPENARIKAN KESIMPULAN/ INFERENSI
PENARIKAN KESIMPULAN/ INFERENSI Proses penarikan kesimpulan dari beberapa proposisi disebut inferensi (inference). Argumen Valid/Invalid Kaidah-kaidah Inferensi Modus Ponens Modus Tollens Silogisme Hipotesis
Lebih terperinci2 BILANGAN PRIMA. 2.1 Teorema Fundamental Aritmatika
Bilangan prima telah dikenal sejak sekolah dasar, yaitu bilangan yang tidak mempunyai faktor selain dari 1 dan dirinya sendiri. Bilangan prima memegang peranan penting karena pada dasarnya konsep apapun
Lebih terperinciPENDAHULUAN INDUKSI MATEMATIKA Di dalam Matematika, sebuah pernyataan atau argumen dan bahkan sebuah rumus sekalipun tidak hanya sekedar dibaca.
PENDAHULUAN INDUKSI MATEMATIKA Di dalam Matematika, sebuah pernyataan atau argumen dan bahkan sebuah rumus sekalipun tidak hanya sekedar dibaca. Karena hampir semua rumus dan hukum yang berlaku tidak tercipta
Lebih terperinciMETODA PEMBUKTIAN DALAM MATEMATIKA
METODA PEMBUKTIAN DALAM MATEMATIKA Dr. Julan HERNADI & Uki Suhendar, S.Pd (Asrul dan Enggar) Program Studi Pendidikan Matematika FKIP Unmuh Ponorogo Pertemuan 8 FONDASI MATEMATIKA Matematika Bukan Sekedar
Lebih terperinciG a a = e = a a. b. Berdasarkan Contoh 1.2 bagian b diperoleh himpunan semua bilangan bulat Z. merupakan grup terhadap penjumlahan bilangan.
2. Grup Definisi 1.3 Suatu grup < G, > adalah himpunan tak-kosong G bersama-sama dengan operasi biner pada G sehingga memenuhi aksioma- aksioma berikut: a. operasi biner bersifat asosiatif, yaitu a, b,
Lebih terperinciKOMBINATORIKA. Berapa banyak cara menyusun sebuah bilangan yang terdiri dari empat buah angka yang tidak mengandung angka yang berulang?
P a g e 1 KOMBINATORIKA Beberapa prinsip penting dalam menyelesaikan masalah kombinatorika yaitu permutasi dan kombinasi, prinsip inklusi-eksklusi, koefisien binomial, prinsip sarang merpati (pigeon hole
Lebih terperinciLogika Matematika BAGUS PRIAMBODO. Tautologi dan Kontradiksi Argumen 1/Penarikan kesimpulan yang valid: modus ponen, modus tolen.
Modul ke: 6 Logika Matematika Tautologi dan Kontradiksi Argumen 1/Penarikan kesimpulan yang valid: modus ponen, modus tolen Fakultas FASILKOM BAGUS PRIAMBODO Program Studi SISTEM INFORMASI http://www.mercubuana.ac.id
Lebih terperinciLogika Matematika. Logika Matematika. Jurusan Informatika FMIPA Unsyiah. September 26, 2012
Jurusan Informatika FMIPA Unsyiah September 26, 2012 Cara menentukan nilai kebenaran pernyataan majemuk dengan menggunakan tabel kebenaran, yaitu dengan membagi beberapa bagian (kolom). Nilai kebenarannya
Lebih terperinci42. Mata Pelajaran Matematika untuk Sekolah Menengah Pertama Luar Biasa Tunanetra (SMPLB A)
42. Mata Pelajaran Matematika untuk Sekolah Menengah Pertama Luar Biasa Tunanetra (SMPLB A) A. Latar Belakang Matematika merupakan ilmu universal yang mendasari perkembangan teknologi modern, mempunyai
Lebih terperinciPENGEMBANGAN METODE INDUKSI MATEMATIKA DAN PENERAPANNYA DALAM RUANG LINGKUP MATEMATIKA DISKRIT
PENGEMBANGAN METODE INDUKSI MATEMATIKA DAN PENERAPANNYA DALAM RUANG LINGKUP MATEMATIKA DISKRIT Dimas Yusuf Danurwenda NIM : 13505002 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha
Lebih terperinciStrategi Pembuktian. Finding proofs can be a challenging business
Strategi Pembuktian Finding proofs can be a challenging business Matematikawan memformulasikan conjecture dan kemudian mencoba membuktikan bahwa conjecture tersebut benar atau salah. Ketika dihadapkan
Lebih terperinciANALISIS REAL. (Semester I Tahun ) Hendra Gunawan. August 18, Dosen FMIPA - ITB
(Semester I Tahun 2011-2012) Dosen FMIPA - ITB E-mail: hgunawan@math.itb.ac.id. August 18, 2011 Kita telah mencatat sebelumnya bahwa supremum dan infimum suatu himpunan tidak harus merupakan anggota himpunan
Lebih terperinciR. Rosnawati Jurusan Pendidikan Matematika FMIPA UNY
R. Rosnawati Jurusan Pendidikan Matematika FMIPA UNY Induksi Matematika Induksi matematika adalah : Salah satu metode pembuktian untuk proposisi perihal bilangan bulat Induksi matematika merupakan teknik
Lebih terperinciBAB 2 GRAF PRIMITIF. 2.1 Definisi Graf
BAB 2 GRAF PRIMITIF Pada bab ini akan dijelaskan beberapa konsep dasar seperti definisi dan teorema yang dijadikan landasan teori dalam penelitian ini. Konsep dasar tersebut berkaitan dengan definisi graf,
Lebih terperinciNama Mata Kuliah : Teori Bilangan Kode Mata Kuliah/SKS : MAT- / 2 SKS
Nama Mata Kuliah : Teori Bilangan Kode Mata Kuliah/SKS : MAT- / 2 SKS Program Studi : Pendidikan Matematika Semester : IV (Empat) Oleh : Nego Linuhung, M.Pd Aritmetika Modulo Misalkan a adalah bilangan
Lebih terperinciINDUKSI MATEMATIKA PERTEMUAN KE- 4
INDUKSI MATEMATIKA PERTEMUAN KE- 4 DEFINISI Induksi Matematika adalah metode pembuktian untuk pernyataan perihal bilangan bulat Induksi matematik merupakan teknik pembuktian yang baku di dalam matematika
Lebih terperinci5. Peluang Diskrit. Pengantar
5. Peluang Diskrit Pengantar Semua yang telah dipelajari di dalam teori pencacahan (counting) akan menjadi dasar dalam perhitungan peluang terjadinya suatu peristiwa. Dalam pembahasan berikut, istilah
Lebih terperinciInduksi Matematika. Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik.
Induksi Matematika Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik. Misalkan p(n) adalah pernyataan yang menyatakan: Jumlah bilangan bulat positif dari 1 sampai n adalah
Lebih terperinciPENALARAN DALAM MATEMATIKA
PENALARAN DALAM MATEMATIKA A. PENDAHULUAN Siswa belajar dimulai dari mengamati contoh-contoh atau fenomena Dari informasi-informasi yang diperoleh secara khusus siswa mencoba melakukan generalisasi secara
Lebih terperinciTINJAUAN PUSTAKA. Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada
II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori penelitian ini. 2. Konsep Dasar Graf Teori dasar mengenai graf
Lebih terperinci43. Mata Pelajaran Matematika untuk Sekolah Menengah Pertama Luar Biasa Tunarungu (SMPLB B)
43. Mata Pelajaran Matematika untuk Sekolah Menengah Pertama Luar Biasa Tunarungu (SMPLB B) A. Latar Belakang Matematika merupakan ilmu universal yang mendasari perkembangan teknologi modern, mempunyai
Lebih terperinciPertemuan Ke 2 SISTEM PERSAMAAN LINEAR (SPL) By SUTOYO,ST.,MT
Pertemuan Ke SISTEM PERSAMAAN LINEAR (SPL) By SUTOYO,ST,MT Pendahuluan Suatu sistem persamaan linier (atau himpunan persaman linier simultan) adalah satu set persamaan dari sejumlah unsur yang tak diketahui
Lebih terperinciIII. BILANGAN KROMATIK LOKASI GRAF. Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk.(2002). = ( ) {1,2,3,, } dengan syarat
III. BILANGAN KROMATIK LOKASI GRAF Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk.00). Konsep ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf. Pewarnaan
Lebih terperinciPerluasan permutasi dan kombinasi
Perluasan permutasi dan kombinasi Permutasi dengan pengulangan Kombinasi dengan pengulangan Permutasi dengan obyek yang tidak dapat dibedakan Distribusi obyek ke dalam kotak Permutasi dengan pengulangan
Lebih terperinciDDS (Dadu Duabelas Sisi)
DDS (Dadu Duabelas Sisi) Latar Belakang Dadu yang selama ini ada adalah dadu enam sisi, yang berisi angka 1 sampai 6. Benda kubus ini digunakan untuk bermain ular tangga, monopoli, ludo dan lainnya. Dadu
Lebih terperinciBAB III DASAR DASAR LOGIKA
BAB III DASAR DASAR LOGIKA 1. Kalimat Deklaratif Kalimat Deklaratif (Proposisi) adalah kalimat yang bernilai benar atau salah, tetapi tidak keduanya. Berikut ini adalah beberapa contoh Proposisi : a. 2
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA Pada bagian ini akan dijelaskan beberapa konsep dasar yang berkaitan dengan permasalahan, seperti definisi dan teorema yang dijadikan landasan dalam penelitian ini. 2.1 Graf Graf
Lebih terperinciInduksi Matematika. Bab. Di unduh dari : Bukupaket.com. Kompetensi Dasar Dan Pengalaman Belajar
Bab 3 Induksi Matematika Kompetensi Dasar Dan Pengalaman Belajar Kompetensi Dasar 1.1. Menghayati dan mengamalkan ajaran agama yang dianutnya 2.1. Menghayati perilaku disiplin, sikap kerjasama, sikap kritis
Lebih terperinciPertemuan 1 HIMPUNAN. a.himpunan Kosong Ǿ adalah himpunan yang mempunyai nol anggota(tidak mempunyai elemen.)
Pertemuan 1 HIMPUNAN 1.3.1. Definisi a.himpunan Kosong Ǿ adalah himpunan yang mempunyai nol anggota(tidak mempunyai elemen.) b. Misalkan nєν Himpunan S dikatakan mempunyai n anggota jika ada suatu fungsi
Lebih terperinciMetoda Pembuktian: Induksi Matematika
Metoda Pembuktian: 1 Program Studi Pendidikan Matematika Universitas Muhammadiyah, Ponorogo January 14, 011 ILUSTRASI Figure: Ilustrasi Induksi Reaksi Berantai Pada ilustrasi di atas, kartu-kartu disusun
Lebih terperinciMatematika Diskrit 1
Dr. Ahmad Sabri Universitas Gunadarma Pendahuluan Apakah Matematika Diskrit itu? Matematika diskrit adalah kajian terhadap objek/struktur matematis, di mana objek-objek tersebut diasosiasikan sebagai nilai-nilai
Lebih terperinciSILABUS MATEMATIKA KEMENTERIAN
SILABUS OLIMPIADE MATEMATIKA INTERNASIONAL UNTUK SELEKSI OLIMPIADE SAINS NASIONAL TINGKAT KABUPATEN/KOTA, PROVINSI, DAN NASIONAL MATEMATIKA KEMENTERIAN Kementerian Pendidikan dan Kebudayaan Direktorat
Lebih terperinciINF-104 Matematika Diskrit
Teori Himpunan Jurusan Informatika FMIPA Unsyiah February 25, 2015 Himpunan (set) adalah koleksi dari objek-objek yang terdefinisikan dengan baik. Terdefinisikan dengan baik dimaksudkan bahwa untuk sebarang
Lebih terperinciI. PERNYATAAN DAN NEGASINYA
1 I. PERNYATAAN DAN NEGASINYA A. Pernyataan. Pernyataan adalah suatu kalimat yang mempunyai nilai benar atau salah, tetapi tidak sekaligus keduanya. Benar atau salahnya suatu pernyataan dapat ditunjukkan
Lebih terperinciAPOTEMA: Jurnal Pendidikan Matematika. Volume 2, Nomor 2 Juli 2016 p ISSN BILANGAN SEMPURNA GENAP DAN KEPRIMAAN BI LANGAN MERSENNE
APOTEMA: Jurnal Pendidikan Matematika Volume 2 Nomor 2 Juli 2016 p 63-75 ISSN 2407-8840 BILANGAN SEMPURNA GENAP DAN KEPRIMAAN BI LANGAN MERSENNE Moh Affaf Prodi Pendidikan Matematika STKIP PGRI BANGKALAN
Lebih terperinciARGUMENTASI. Kalimat Deklaratif Kalimat Deklaratif (Proposisi) adalah kalimat yang bernilai benar atau salah, tetapi tidak keduanya.
ARGUMENTASI Kalimat Deklaratif Kalimat Deklaratif (Proposisi) adalah kalimat yang bernilai benar atau salah, tetapi tidak keduanya. Berikut ini adalah beberapa contoh Proposisi : a. 1 + 2 = 3 b. Kuala
Lebih terperinciuntuk setiap x sehingga f g
Jadi ( f ( f ) bernilai nol untuk setiap x, sehingga ( f ( f ) fungsi nol atau ( f ( f ) Aksioma 5 Ambil f, g F, R, ( f g )( f g ( g( g( ( f g)( Karena ( f g )( ( f g)( untuk setiap x sehingga f g Aksioma
Lebih terperinciSISTEM BILANGAN REAL
DAFTAR ISI 1 SISTEM BILANGAN REAL 1 1.1 Sifat Aljabar Bilangan Real..................... 1 1.2 Sifat Urutan Bilangan Real..................... 6 1.3 Nilai Mutlak dan Jarak Pada Bilangan Real............
Lebih terperinciPembahasan Soal-Soal Latihan 1.1
Pembahasan Soal-Soal Latihan. Oleh : Fendi Alfi Fauzi Anda pasti masih ingat bagaimana memanipulasi bilangan, tetapi tidak ada salahnya untuk mengulang kembali sejenak. Dalam Soal-soal 0, sederhanakanlah
Lebih terperinciMETODA PEMBUKTIAN DALAM MATEMATIKA
METODA PEMBUKTIAN DALAM MATEMATIKA Dr. Julan HERNADI & Uki Suhendar, S.Pd (Asrul dan Enggar) Program Studi Pendidikan Matematika FKIP Unmuh Ponorogo Pertemuan 8 FONDASI MATEMATIKA Matematika Bukan Sekedar
Lebih terperinciCombinatorics dan Counting
CHAPTER 6 COUNTING Combinatorics dan Counting Kombinatorik Ilmu yang mempelajari pengaturan obyek Bagian penting dari Matematika Diskrit Mulai dipelajari di abad 17 Enumerasi Penghitungan obyek dengan
Lebih terperinciBAHAN AJAR ANALISIS REAL 1. DOSEN PENGAMPU RINA AGUSTINA, S. Pd., M. Pd. NIDN
BAHAN AJAR ANALISIS REAL 1 DOSEN PENGAMPU RINA AGUSTINA, S. Pd., M. Pd. NIDN. 0212088701 PENDIDIKAN MATEMATIKA FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS MUHAMMADIYAH METRO 2015 1 KATA PENGANTAR
Lebih terperinciPEMBAHASAN SOAL OSN TK. KOTA/ KABUPATEN 2014 MATEMATIKA SMP BAGIAN A: PILIHAN GANDA
email: koniciwa7@yahoo.co.id PEMBAHASAN SOAL OSN TK. KOTA/ KABUPATEN 0 MATEMATIKA SMP BAGIAN A: PILIHAN GANDA. Sepuluh orang guru akan ditugaskan mengajar di tiga sekolah,yakni sekolah A, B, dan C, berturut
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Sejak tiga abad yang lalu, pakar-pakar matematika telah menghabiskan banyak waktu untuk mengeksplorasi dunia bilangan prima. Banyak sifat unik dari bilangan prima yang menakjubkan.
Lebih terperinci