INDUKSI MATEMATIKA
Nama : Syifa Qurrota Ayuni
Kelas : XI IPS 2
Induksi matematika menjadi sebuah metode pembuktian secara deduktif yang digunakan untuk membuktikan suatu pernyataan benar atau salah. Dalam induksi matematika ini, variabel dari suatu perumusan dibuktikan sebagai anggota dari himpunan bilangan asli.
Ada tiga langkah dalam induksi matematika yang diperlukan untuk membuktikan suatu rumus atau pernyataan. Langkah-langkah tersebut adalah :
1. Membuktikan bahwa rumus atau pernyataan tersebut benar untuk n = 1.
2. Mengasumsikan bahwa rumus atau pernyataan tersebut benar untuk n = k.
3. Membuktikan bahwa rumus atau pernyataan tersebut benar untuk n = k + 1.
Untuk menerapkan induksi matematika, kita harus bisa menyatakan pernyataan P (k + 1) ke dalam pernyataan P(k) yang diberikan. Untuk meyatakan persamaan P (k + 1), substitusikan kuantitas k + 1 kedalam pernyataan P(k).
Contoh :
Buktikan deret 1 + 2 + 3 + ... + n = 1/2 n(n+1)
Langkah pertama
Kita akan buktikan untuk n = 1 adalah benar. Karena pernyataan tersebut merupakan deret, maka n di sini maksudnya jumlah suku pertama deret tersebut. Nah, yang diminta n = 1, berarti jumlah suku pertamanya hanyalah 1. Kemudian, kita substitusi semua n dengan 1. Jadi,
Langkah pertama terbukti ya karena ruas kiri dan kanannya sama.
Langkah kedua
Kita asumsikan pernyataan benar untuk n = k. Berarti jumlah suku pertamanya itu dari 1 + 2 + 3 + ... + k, ya. Sehingga,
Pernyataan tersebut kita asumsikan atau kita anggap benar. Kemudian, kita lanjut ke langkah ketiga.
Langkah ketiga
Buktikan untuk pernyataan n = k + 1 juga benar. Kita bisa membuktikannya menggunakan modal dari langkah kedua. Karena kita mau n = k + 1, maka di ruas kiri, kita tambahkan satu suku, yaitu k + 1. Jadi,
Di langkah kedua, kita peroleh 1 + 2 + 3 + ... + k = 1/2 (k)(k + 1). Maka,
Selanjutnya, di ruas kiri, bisa kita ubah persamaannya menggunakan sifat perkalian distribusi.
Misalnya, a = k, b = 2, dan (c + d) = (k + 1). Berarti,
Karena ruas kiri dan kanannya sudah sama, berarti terbukti kalau untuk deret 1 + 2 + 3 + ... + n nilainya sama dengan 1/2 n(n + 1).
Daftar Pustaka :
https://www.studiobelajar.com/induksi-matematika/
https://www.ruangguru.com/blog/matematika-kelas-11-pembuktian-matematika