Induksi Matematika

Induksi Matematika

Cara lain untuk membuktikan pernyataan itu adalah dengan induksi matematik. Langkah-langkah pembuktian dengan induksi matematik adalah sebagai berikut,

Misalkan p(n) adalah suatu proposisi yang akan dibuktikan benar untuk setiap bilangan asli n. langkah-langkah pembuktiannya dengan induksi matematik sebagai berikut:

1.     Ditunjukkan bahwa p(1) benar

2.     Diasumsikan bahwa p(k) benar untuk suatu bilangan asli k dan ditunjukkan bahwa p(k+1) benar

Jika langkah-langkah (1) dan (2) berhasil ditunjukkan kebenarannya, maka selanjutnya disimpulkan bahwa p(n) benar untuk setiap bilangan asli n.

Langkah 1 diatas sering disebut baris (dasar) induksi, dan langkah 2 disebut langkah induksi