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 bahwa .
Langkah awal:
Akan dibuktikan benar.
Untuk diperoleh
Jadi, terbukti benar bahwa habis dibagi
Langkah induksi:
Asumsikan benar sehingga sehingga diperoleh hipotesis induksi
Selanjutnya, akan dibuktikan bahwa juga benar, yaitu
Kita mulai dengan bentuk di ruas kiri pertidaksamaan tersebut dan hipotesis induksi untuk menunjukkan bahwa bentuk tersebut kurang dari atau sama dengan bentuk yang berada di ruas kanan. Untuk diperoleh:
Jadi, terbukti bahwa benar.
Pernyataan memenuhi kedua prinsip induksi matematika.
Dengan demikian, berdasarkan prinsip induksi matematika, benar untuk setiap bilangan asli.