Induksi matematik merupakan pembuktian deduktif,
meskipun namanya induksi. Induksi matematik atau disebut juga induksi
lengkap sering digunakan untuk membuktikan pernyataan-pernyataan
berkenaan nombor tabii.
Pembuktian cara induksi matematik ingin membuktikan bahawa teori atau sifat itu benar untuk semua nombor asli atau semua nombor dalam himpunan bahagiannya. Caranya ialah dengan menunjukkan bahawa sifat itu benar untuk n = 1 (atau S(1) adalah benar), kemudian ditunjukkan bahawa bila sifat itu benar untuk n = k (bila S(k) benar) menyebabkan sifat itu turut benar untuk n = k +1 (atau S(k+1) benar).
Pembuktian yang diperlukan:
Jadi andaikan pernyataan ini benar untuk n = k, iaitu
Pembuktian cara induksi matematik ingin membuktikan bahawa teori atau sifat itu benar untuk semua nombor asli atau semua nombor dalam himpunan bahagiannya. Caranya ialah dengan menunjukkan bahawa sifat itu benar untuk n = 1 (atau S(1) adalah benar), kemudian ditunjukkan bahawa bila sifat itu benar untuk n = k (bila S(k) benar) menyebabkan sifat itu turut benar untuk n = k +1 (atau S(k+1) benar).
Contoh
Buktikan bahwa jumlah n nombor ganjil pertama adalah n2.Pembuktian yang diperlukan:
Jadi andaikan pernyataan ini benar untuk n = k, iaitu
, maka perlu dibuktikan benar pula untuk n = k+1, iaitu
![1 + 3 + 5 +\cdots + 2k-1 + [2(k+1) - 1] = k^2 + 2(k+1) - 1](http://upload.wikimedia.org/math/e/e/e/eee0251b6c418fa37683efd4a9847bff.png)
(terbukti benar)
- 04.57
- 0 Comments
