INDUKSI SEMPURNA

Induksi matematis atau induksi sempurna adalah suatu jenis penalaran dimana kesimpulan-kesimpulannya, seperti kesimpulan yang diambil dalam contoh-contoh harus bisa dibuktikan benar atau salahnya…
Langkah-langkahnya
1. Verifikasi (pembuktian) dari rumus atau teorema yang diajukan untuk suatu nilai bilangan bulat positif n, biasanya yang terkecil (tentu saja, kita tidak akan berusaha membuktikan suatu teorema yang tidak kenal dengan induksi matematis sebelum terlebih dahulu memverifilasinya untuk beberapa nilai n).
2. pembuktian bahwa jika rumus atau teorema yang diajukan itu benar untuk n = k, suatu bilangan bulat positif, maka rumus atau teorema tersebut juga benar untuk n = k + 1
3. kesimpulan bahwa rumus atau teorema yang diajukan benar untuk semua nilai n yang lebih besar dari pada nilai n yang digunakan dalam verifikasi pada langkah 1