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
0 Komentar untuk "Induksi Matematika"