Induksi matematika: Perbedaan antara revisi

Induksi matematika terbagi 2 yaitu umum dan kuat.

 

Pembuktian cara induksi matematika ingin membuktikan bahwa teori atau sifat itu benar untuk semua [[bilangan]] asli atau semua bilangan dalam himpunan bagiannya. Caranya ialah dengan menunjukkan bahwa sifat itu benar untuk n = 1 (atau S(1) adalah benar), kemudian ditunjukkan bahwa bila sifat itu benar untuk n = k (bila S(k) benar) menyebabkan sifat itu benar untuk n = k + 1 (atau S(k + 1) benar).