apa itu induksi matematika?
proses pembuktian pernyataan dalam matematika yang perlu memenuhi dua syarat:  
1) benar untuk kondisi tertentu, misal untuk n=1  
2) dengan asumsi benar untuk n=k, perlu dibuktikan benar pula untuk n=k+1
jika hanya satu dari dua langkah pembuktian yang terbukti benar, maka kita tidak dapat simpulkan suatu pernyataan benar secara induksi matematika.