Induksi Matematika

Induksi matematika adalah semacam cara maupun

metode pembuktian absah guna membuktikan
pernyataan matematika benar atau salah.

Induksi matematika merupakan metode penalaran yang

bersifat deduktif. Jadi, induksi matematika dipakai
untuk melakukan pembuktian universal terkait
statement matematika tertentu. Contohnya, teori graf,
teori bilangan serta kombinatorika. 

1.) Sejarah Induksi Matematika 

Tahukah Anda bahwa induksi matematikan sudah ada

sejak lama. Induksi matematika bermula pada akhir dari
abad ke 19 yang juga dipelopori oleh dua orang
matematikawa bernama G.Peano Dedikind dan R.
Dedekind. 

Kedua tokoh tersebut tengah mengembangkan

sekumpulan aksioma yang mampu menggambarkan
bentuk bilangan yaitu bilangan positif. Peano
memperbaiki bagian aksioma tersebut serta
memberikannya interpretasi yang jauh lebih logis.

Kemudian, semua aksioma tersebut dinamakan Postulat

Peano dan ditemukan sekitar tahun 1890an. Lalu, ini
disebut sebagai rumusan formula bagi konsep bilangan
asli. Sejumlah hukum atau ketentuan Postulat Peano
diantaranya:

1. 1 merupakan anggota N. 

2. Tiap-tiap anggota x N memiliki prinsip pengikut

yakni p(x) ∈N.

3. Dua bentuk bilangan di N yang memiliki perbedaan

juga memiliki pengikut berbeda. 

4. 1 bukan menjadi pengikut dari bilangan x N

manapun. 

5. Apabila subhimpunan S C N memuat 1 bagian dan

pengikut lainnya dari setiap bilangan di S, maka S –
N. Ini sudah pasti dan tidak terelakan lagi. 

2.) Langkah-Langkah Mengerjakan Induksi

Matematika 

Induksi matematika sebetulnya merupakan semacam

metode yang dipakai guna melakukan pemeriksaan
terkait validasi pernyataan dalam himpunan bilangan
positif maupun himpunan bilangan asli. Agar bisa
melakukan pembuktian seperti ini, maka dibutuhkan
dua langkah penting. 
  Langkah Basis 

Langkah basis merupakan langkah awal untuk

melakukan pembuktian induksi matematika. Langkah
basis menunjukkan suatu pernyataan yang berlaku
untuk bilangan 1. 

 Langkah Induksi 

Setelah langkah basis, ada langkah induksi. Langkah

induksi menunjukkan bahwa apabila pernyataan itu
berlaku untuk suatu bilangan n = k, maka pernyataan
tersebut juga berlaku bagi bilangan n = k + 1. 

Prinsip Induksi Matematika

Ketika ingin mempelajari induksi matematika, maka
sebaiknya cermati prinsip-prinsipnya terlebih dahulu.
Setidaknya ada 4 prinsip yang harus dicermati saat
membuktikan induksi matematika, diantaranya seperti
berikut.

1. Basis = tunjukkan p(1) adalah benar.

2. Induksi = misalnya p(n) adalah benar untuk seluruh

bilangan positif n = 1
 3. Langkah induksi memuat asumsi yang menyatakan
tentang p (n) adalah benar. Asumsi ini disebut
sebagai hipotesi induksi.

4. Kesimpulan = pembuktian bahwa p (n+1) adalah

benar. 

Contoh soal
Contoh Soal

Buktikanlah jika 32n + 22n + 2 benar-benar habis dibagi

5. 

Agar bisa membuktikannya, maka sebaiknya Anda

menerapkan beberapa tahapan diantaranya:

 Langkah Pertama 

32(1) + 22(1)+2 = 32 + 24 = 9 + 16 = 25, jadi benar-benar

habis dibagi 5. Hal ini terbukti.

 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.