10 Contoh Soal Induksi Matematika, Bisa Jadi Bahan Ajar Siswa Kelas 11 

Langkah Kedua Menggunakan 2 (n = k)

32k + 22k + 2

Langkah Ketiga ( = k + 1)

= 32(k+1) + 22(2k+2) 

= 32k+2 + 22k+2+2

= 32(32k) + 22(22k+2)

= 10(32k) + 5(22k+2) – 32k – 22k+2

= 10 (32k) + 5 (22k+2) – (32k + 22k+2)

Diperoleh:

10 (32k) sudah habis dibagi 5, 5(22k+2) sudah habis dibagi 5 dan –(32k) + 22k+2 juga habis dibagi 5. 

Semua bilangan bulat tidak negatif n, buktikan dengan memakai induksi matematika bahwa 20 + 21 + 22 + … + 2n = 2n+1 – 1.

Cari tahu basis induksi terlebih dahulu yaitu 20 = 20+1 – 1. Jadi, sangat jelas bahwa 20 = 1

Jika p(n) benar, yakni 20 + 21 + 22 + … + 2n = 2n+1 – 1 adalah benar, maka tunjukkan bahwa p(n+1) juga benar: 20 + 21 + 22 + … + 2n = 2n+1 – 1 juga benar, maka tunjukkan bahwa 20  + 21 + 22 + … + 2n + 2n+1 = (20 + 21 + 22 + … + 2n) + 2n+1 = (2n+1 – 1) + 2n+1 (hipotesis induksi). 

= (2n+1 + 2n+1) – 1

= (2.2n+1) – 1

= 2n+2 – 1 

= 2(n+1)+1 – 1 

Maka dapat dibuktikan bahwa semua bilangan bulat tidak negatif n, terbukti bahwa 20 + 21 + 22 + … + 2n = 2n+1 – 1.