Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Waniwatining1 BAB IV INDUKSI MATEMATIKA Induksi matematika adalah : Metode pembuktian untuk pernyataan perihal bilangan bulat. Induksi matematika adalah.

Presentasi serupa


Presentasi berjudul: "Waniwatining1 BAB IV INDUKSI MATEMATIKA Induksi matematika adalah : Metode pembuktian untuk pernyataan perihal bilangan bulat. Induksi matematika adalah."— Transcript presentasi:

1 waniwatining1 BAB IV INDUKSI MATEMATIKA Induksi matematika adalah : Metode pembuktian untuk pernyataan perihal bilangan bulat. Induksi matematika adalah : Metode pembuktian untuk pernyataan perihal bilangan bulat. Induksi matematik merupakan teknik pembuktian yang baku di dalam matematika. Induksi matematik merupakan teknik pembuktian yang baku di dalam matematika.

2 waniwatining2 Materi Induksi Matematik Pernyataan perihal bilangan bulat. Pernyataan perihal bilangan bulat. Prinsip induksi sederhana Prinsip induksi sederhana Prinsip induksi yang dirampatkan Prinsip induksi yang dirampatkan Prinsip induksi kuat Prinsip induksi kuat Prinsip induksi secara umum. Prinsip induksi secara umum.

3 waniwatining3 1. Pernyataan Perihal Bilangan Bulat. Pernyataan perihal bilangan bulat mengkaitkan suatu masalah yang dihubungkan dengan bilangan bulat. Pernyataan perihal bilangan bulat mengkaitkan suatu masalah yang dihubungkan dengan bilangan bulat. Untuk memberikan ilustrasi mengenai pernyataan yang dimaksud, diperlihatkan dengan memberikan contoh berikut : Untuk memberikan ilustrasi mengenai pernyataan yang dimaksud, diperlihatkan dengan memberikan contoh berikut :

4 waniwatining4 Contoh 1 : Misalkan p(n) adalah pernyataan yang menyatakan :”Jumlah bilangan bulat positif dari 1 sampai n adalah n (n+1) / 2.” Buktikan bahwa p(n) benar. Jika dicoba dengan beberapa nilai n, memang timbul dugaan bahwa p(n) benar, misalnya untuk n = 5, p(5) adalah : “Jumlah bilangan bulat positif dari sampai 5 adalah 5 (5+1)/2. Terlihat bahwa : = 15 = 5 (6) / 2

5 waniwatining5 Contoh 2 : Jika ingin menemukan rumus jumlah dari n buah bilangan ganjil positif yang pertama. Misalnya untuk n = 1, 2, 3, 4, 5, perhatikan jumlah n bilangan ganjil positif pertama, n = 1  1 = 1 n = 2  = 4 n = 3  = 9 n = 4  = 16 n = 5  = 25 Dari nilai-nilai penjumlahan, bahwa jumlah n buah bilangan ganjil yang pertama adalah n 2

6 waniwatining6 2. Prinsip Induksi Sederhana Misalkan p(n) adalah pernyataan perihal bilangan bulat positif dan kita ingin membuktikan bahwa p(n) benar untuk semua bilangan bulat positif n. Untuk membuktikan pernyataan ini, kita hanya perlu menunjukan bahwa : Misalkan p(n) adalah pernyataan perihal bilangan bulat positif dan kita ingin membuktikan bahwa p(n) benar untuk semua bilangan bulat positif n. Untuk membuktikan pernyataan ini, kita hanya perlu menunjukan bahwa : 1. p(1) benar, dan 2. Untuk semua bilangan bulat positif n  1, jika p(n) benar maka p(n+1) juga benar.

7 waniwatining7 Basis Induksi dan Langkah Induksi Langkah 1 dinamakan Basis Induksi, sedangkan langkah 2 dinamakan Langkah Induksi. Langkah 1 dinamakan Basis Induksi, sedangkan langkah 2 dinamakan Langkah Induksi. Langkah induksi berisi asumsi (andaian) yang menyatakan bahwa p(n) benar. Langkah induksi berisi asumsi (andaian) yang menyatakan bahwa p(n) benar. Asumsi tersebut dinamakan hipotesis induksi. Asumsi tersebut dinamakan hipotesis induksi. Bila kedua langkah tsb benar, maka sudah dibuktikan bahwa p(n) benar untuk semua bilangan bulat positif n. Bila kedua langkah tsb benar, maka sudah dibuktikan bahwa p(n) benar untuk semua bilangan bulat positif n.

8 waniwatining8 Basis induksi digunakan untuk memperlihatkan bahwa pernyataan tersebut benar bila n diganti dengan 1, yang merupakan bilangan bulat positif terkecil. Basis induksi digunakan untuk memperlihatkan bahwa pernyataan tersebut benar bila n diganti dengan 1, yang merupakan bilangan bulat positif terkecil. Langkah induksi harus memperlihatkan bahwa p(n)  p(n+1) benar untuk semua bilangan bulat positif. Langkah induksi harus memperlihatkan bahwa p(n)  p(n+1) benar untuk semua bilangan bulat positif.

9 waniwatining9 3. Prinsip Induksi yang Dirampatkan. Jika ingin membuktikan bahwa pernyataan p(n) benar untuk semua bilangan bulat  n 0, prinsip induksi sederhana dapat dirampatkan untuk menunjukkannya, dengan cara sebagai berikut : Jika ingin membuktikan bahwa pernyataan p(n) benar untuk semua bilangan bulat  n 0, prinsip induksi sederhana dapat dirampatkan untuk menunjukkannya, dengan cara sebagai berikut : 1. p (n 0 ) benar, dan 2. Untuk semua bilangan bulat n  n 0, jika p(n) benar maka p(n+1) juga benar. p(n) benar maka p(n+1) juga benar.

10 waniwatining10 4. Prinsip Induksi Kuat Versi induksi yang lebih kuat diperlukan untuk membuktikan pernyataan mengenai bilangan bulat. Versi induksi yang lebih kuat adalah sebagai berikut : Versi induksi yang lebih kuat diperlukan untuk membuktikan pernyataan mengenai bilangan bulat. Versi induksi yang lebih kuat adalah sebagai berikut : 1. p (n 0 ) benar, dan 1. p (n 0 ) benar, dan 2. Untuk semua bilangan bulat n  n 0, jika 2. Untuk semua bilangan bulat n  n 0, jika p(n 0 ), p(n 0 +1),….p(n) benar maka p(n+1) p(n 0 ), p(n 0 +1),….p(n) benar maka p(n+1) juga benar. juga benar.

11 waniwatining11 Versi induksi yang lebih kuat, mirip dengan induksi sederhana, kecuali bahwa pada angkah 2 kita mengambil hipotesis induksi yang lebih kuat bahwa semua pernyataan p(1), p(2), …., p(n) adalah benar daripada hipotesis yang menyatakan bahwa p(n) benar pada induksi sederhana Versi induksi yang lebih kuat, mirip dengan induksi sederhana, kecuali bahwa pada angkah 2 kita mengambil hipotesis induksi yang lebih kuat bahwa semua pernyataan p(1), p(2), …., p(n) adalah benar daripada hipotesis yang menyatakan bahwa p(n) benar pada induksi sederhana Prinsip induksi kuat memungkinkan kita mencapai kesimpulan yang sama meskipun emberlakukan andaian yang lebih banyak. Prinsip induksi kuat memungkinkan kita mencapai kesimpulan yang sama meskipun emberlakukan andaian yang lebih banyak.

12 waniwatining12 5. Bentuk Induksi Secara Umum Bentuk induksi secara umum dibuat supaya dapat diterapkan tidak hanya untuk pembuktian yang menyangkut himpunan bilangan bulat positif, tetapi juga pembuktian yang menyangkut himpunan objek yang lebih umum. Bentuk induksi secara umum dibuat supaya dapat diterapkan tidak hanya untuk pembuktian yang menyangkut himpunan bilangan bulat positif, tetapi juga pembuktian yang menyangkut himpunan objek yang lebih umum. Syaratnya himpunan objek itu harus memiliki keterurutan dan mempunyai elemen terkecil. Syaratnya himpunan objek itu harus memiliki keterurutan dan mempunyai elemen terkecil.

13 waniwatining13 Definisi : Relasi biner “<“ pada himpunan X dikatakan terurut dengan baik bila memiliki properti berikut : Diberikan x, y, z  X, jika x < y dan y < z, maka x < z. Diberikan x, y, z  X, jika x < y dan y < z, maka x < z. Diberikan x, y  X, salah satu dari kemungkinan ini benar: x < y dan y < x, atau x = y Diberikan x, y  X, salah satu dari kemungkinan ini benar: x < y dan y < x, atau x = y Jika A adalah himpunan bagian tidak kosong dari X, terdapat elemen x  A sedemikian sehingga Jika A adalah himpunan bagian tidak kosong dari X, terdapat elemen x  A sedemikian sehingga x  y untuk semua y  A. Dengan kata lain, setiap himpunan bagian tidak kosong dari X mengandung elemen terkecil.


Download ppt "Waniwatining1 BAB IV INDUKSI MATEMATIKA Induksi matematika adalah : Metode pembuktian untuk pernyataan perihal bilangan bulat. Induksi matematika adalah."

Presentasi serupa


Iklan oleh Google