Prinsip Induksi Matematika:
Misalkan
merupakan suatu pernyataan untuk setiap bilangan asli
. Pernyataan
benar jika memenuhi langkah berikut.
1. Langkah awal: Dibuktikan
benar.
2. Langkah induksi: Jika diasumsikan
benar, maka harus dibuktikan bahwa
juga benar, untuk setiap
bilangan asli.
Jika langkah 1 dan 2 sudah diuji kebenarannya, maka ditarik kesimpulan bahwa
benar untuk setiap bilangan asli
.
Akan dibuktikan dengan induksi matematika bahwa

Langkah awal:
Akan dibuktikan
benar untuk 

Jadi, terbukti bahwa
benar.
Langkah induksi:
Asumsikan
benar sehingga diperoleh

Akan ditunjukkan bahwa
juga benar, sedemikian sehingga

Bukti:

Jadi, terbukti bahwa
benar .
Pernyataan
memenuhi kedua prinsip induksi matematika.
Dengan demikian, terbukti bahwa
