Induksi Matematika adalah merupakan teknik pembuktian yang baku didalam matematika. Induksi matematika digunakan untuk pembuktian pernyataan yang khusus menyangkut bilangan bulat positif.
a. Deduksi (khusus ke umum)
b. Induksi (umum ke khusus)
B. PRINSIP INDUKSI SEDERHANA
Misal p(n) adalah pernyataan yang bergantung pada n bilangan bulat positif. Kita ingin membuktikan bahwa p(n) benar untuk semua bilangan bulat positif.
Langkah Induksi :
1. Basis Induksi : Tunjukkan (p1) benar
2. Hipotesa Induksi : misal p(n) benar untuk semua bilangan positif n>1
3. Buktikan bahwa p(n+1) benar
Contoh :
Tidak ada komentar:
Posting Komentar