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 habis dibagi untuk semua bilangan asli .
Langkah awal:
Akan dibuktikan benar.
Untuk diperoleh
Jadi, terbukti benar bahwa habis dibagi
Langkah induksi:
diasumsikan benar untuk sehingga habis dibagi .
Selanjutnya, akan dibuktikan bahwa habis dibagi 4 juga benar.
Karena habis dibagi , maka dapat kita misalkan , untuk bilangan bulat positif. Akibatnya, diperoleh
Jadi, terbukti bahwa habis dibagi
Pernyataan memenuhi kedua prinsip induksi matematika.
Dengan demikian, berdasarkan prinsip induksi matematika, benar untuk setiap bilangan asli.