Jabarkan Kesimpulan: dari Induksi matematika

Jadi,  benar untuk 3 adalah faktor  untuk semua bilangan bulat positif n karena memenuhi kedua langkah pembuktian

Buktikan bahwa 3 adalah faktor  untuk semua bilangan bulat positif n!

andaikan benar untuk , yaitu

, maka akan dibuktikan benar pula untuk , yaitu

sekarang tunjukkan bahwa 3 adalah faktor dari

karena 3 adalah faktor dari  dan 3 juga merupakan faktor , maka 3 adalah faktor dari . Dengan menggabungkan hasil pada langkah pembuktian 1 dan 2.