Induksi Matematika

Induksi Matematika adalah metode pembuktian yang digunakan untuk menunjukkan bahwa suatu pernyataan nilainya benar untuk semua bilangan bulat non negatif (bilangan asli). Ada dua langkah utama:

1. Membuktikan suatu pernyataan benar untuk bilangan dasar (biasanya 0 atau 1)
2. Dan kemudian membuktikan jika pernyataan tersebut benar untuk bilangan n, maka benar juga untuk bilangan n + 1.