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.

Jadi,
benar.
Langkah induksi:
diasumsikan benar untuk
sehingga

Akan ditunjukkan bahwa untuk
juga benar, sedemikian sehingga

Bukti:
∑i=1k+1i2∑i=1ki2+∑i=k+1k+1i26k(k+1)(2k+1)+(k+1)26k(k+1)(2k+1)+66(k+1)26(k+1)[k(2k+1)+6(k+1)]6(k+1)[2k2+k+6k+6]6(k+1)[2k2+7k+6]6(k+1)(k+2)(2k+3)========6(k+1)(k+2)(2k+3)6(k+1)(k+2)(2k+3)6(k+1)(k+2)(2k+3)6(k+1)(k+2)(2k+3)6(k+1)(k+2)(2k+3)6(k+1)(k+2)(2k+3)6(k+1)(k+2)(2k+3)6(k+1)(k+2)(2k+3)
Jadi, terbukti bahwa
benar untuk
.
Pernyataan
memenuhi kedua prinsip induksi matematika.
Dengan demikian, terbukti bahwa
berlaku untuk semua bilangan asli 