Langkah-langkah Prinsip Induksi Matematika:
1. Buktikan untuk n = 3 (n terkecil pada semesta pembicaraan) adalah benar.
2. Asumsikan pernyataan benar untuk sembarang bilangan asli n = k.
3. Buktikan untuk bilangan asli n = k + 1 pernyataan tersebut juga benar.
.
Pembuktiannya sebagai berikut:
1. Buktikan untuk n = 3 (n terkecil pada semesta pembicaraan) adalah benar.
∑r=23(r−1)r(2−1)2+(3−1)32+(2)38====31⋅3(32−1)(9−1)88
Langkah pertama terbukti ya, karena ruas kiri dan kanannya sama
2. Asumsikan pernyataan benar untuk sembarang bilangan asli n = k.
∑r=2n(r−1)r2+6+...+(n−1)n2+6+...+(k−1)k===31k(k2−1)31n(n2−1)31k(k2−1)
Pernyataan tersebut kita asumsikan atau kita anggap benar. Kemudian, kita lanjut ke langkah yang ketiga.
3. Buktikan untuk bilangan asli n = k + 1 pernyataan tersebut juga benar.
2+6+...+(k−1)k+((k+1)−1)(k+1)31k(k2−1)+k(k+1)31k(k−1)(k+1)+33k(k+1)31(k+1)(k(k−1)+3k)31(k+1)(k2+2k+1−1)31(k+1)((k+1)2−1)======31(k+1)((k+1)2−1)31(k+1)((k+1)2−1)31(k+1)((k+1)2−1)31(k+1)((k+1)2−1)31(k+1)((k+1)2−1)31(k+1)((k+1)2−1)
Karena ruas kiri dan kanannya sama, berarti pernyataan n=k+1 bernilai benar.
Oleh karena itu, dapat disimpulkan bahwa
terbukti benar.