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
No comments:
Post a Comment