Induksi matematika adalah teknik pembuktian yang ampuh untuk membuktikan kebenaran suatu barisan pernyataan, asalkan barisan pernyataan tersebut memiliki titik awal. Sebagai contoh, jika kita ingin menyatakan sesuatu tentang digit satuan \(6^n\text{,}\) kita mengajukan klaim itu untuk \(n=1\text{,}\) lalu \(n = 2\text{,}\) kemudian \(n = 3\text{,}\) dan seterusnya.