KONSEP PEMBUKTIAN INDUKSI MATEMATIKA
Induksi matematika merupakan sebuah metode deduktif yang digunakan sebagai pembuktian pernyataan benar atau salah.
Pada prosesnya, kesimpulan ditarik berdasarkan kebenaran pernyataan yang berlaku secara umum sehingga untuk pernyataan khusus juga dapat berlaku benar juga.
Selain itu, suatu variabel dalam induksi matematika juga dianggap sebagai sebuah anggota dari himpunan bilangan asli.
Pada dasarnya, terdapat tiga langkah dalam induksi matematika agar dapat membuktikan apakah suatu rumus atau pernyataan dapat bernilai benar atau justru sebaliknya.
Langkah-langkah tersebut adalah :
- Membuktikan suatu pernyataan atau rumus benar untuk n = 1.
- Mengasumsikan suatu pernyataan atau rumus benar untuk n = k.
- Membuktikan suatu pernyataan atau rumus benar untuj n = k + 1.
Dari langkah di atas, dapat kita asumsikan bahwa sebuah pernyataan harus dapat dinyatakan kebenarannya untuk n=k dan n=k+1.
Komentar
Posting Komentar