Prinsip induksi ini merupakan prinsip yang cukup “powerful” dalam dunia matematika. Dalam banyak soal-soal olimpiade matematika, kita dapat menggunakan prinsip induksi ini. Namun, perlu diperhatikan bahwa prinsip induksi hanya dapat digunakan untuk membuktikan suatu pernyataan, bukan untuk menemukan sesuatu. Biasanya, prinsip induksi ini digunakan ketika kita bekerja dalam ranah bilangan asli (Natural Numbers)
Ada dua langkah penting yang harus dilakukan untuk melakukan prinsip induksi ini.
Yang pertama ialah, kita perlu mengecek apakah pernyataan P(k), benar untuk langkah dasar. Artinya, jika nilai k terkecil adalah 0, maka kita perlu mengecek, apakah P(0) itu bernilai benar atau tidak.
Yang kedua ialah, kita misalkan P(k) bernilai benar. Setelah itu, kita perlu membuktikan, apakah P(k+1) juga bernilai benar atau tidak. Jika P(k+1) juga benar dan P(k) untuk k minimum benar, maka kita dapat menyimpulkan bahwa pernyataan P(k) selalu benar untuk k berapapun, dimana k adalah bilangan asli atau bilangan bulat.
