Induksi matematika merupakan pembuktian deduktif, meski namanya induksi. Induksi matematika atau disebut juga induksi lengkap sering dipergunakan untuk pernyataan-pernyataan yang menyangkut bilangan-bilangan asli.
Pembuktian cara induksi matematika ingin membuktikan bahwa teori atau sifat itu benar untuk semua bilangan asli atau semua bilangan dalam himpunan bagiannya.
Caranya ialah :
1. Menunjukkan bahwa sifat itu benar untuk n = 1 (P(1) adalah benar),
2. Kemudian kita asumsikan bahwa benar untuk n = k (P(k) adalah benar)
3. Selanjutnya kita tunjukan sifat itu benar untuk n = k + 1 (S(k + 1) benar).
Untuk cara penyelesaiannya dapat di download dibawah ini...
Terima kasih, semoga bermanfaat...