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, berdasarkan prinsip induksi matematika, benar untuk setiap bilangan asli.