INDUKSI MATEMATIKA

1. Definisi Induksi Matematika

Induksi matematika merupakan suatu teknik untuk membuktikan suatu pernyataan
matematika apakah benar atau salah. Seringkali kita hanya menerima saja pernyataan
atau argumen matematika, tanpa mengetahui kebenaran pernyataan tersebut. Oleh karena
itu kita membutuhkan suatu metode untuk membuktikan kebenaran pernyataan
matematika yang disebut induksi matematika.
2. Sejarah Induksi Matematika
Sebuah bukti implisit dengan induksi matematika untuk urutan aritmatika
diperkenalkan dalam al-Fakhri yang ditulis oleh al-Karaji sekitar 1000 Masehi, yang
menggunakannya untuk membuktikan teorema binomial dan sifat segitiga Pascal. Selain
al-Fakhri terdapat juga ilmuwan Yunani kuno yang membuktikan induksi matematika
untuk menyatakan bahwa sifat bilangan prima yang tidak terbatas. Tidak satupun ahli
matematika kuno yang dapat membuktikan induksi matematika secara eksplisit. Barulah
pada tahun 1665 ilmuwan Prancis yang bernama Blaise Pascal dapat membuktikannya
secara eksplisit. Bukti induksi secara eksplisit dia tuliskan dalam bukunya yang berjudul
arithmétique segitiga du Traité. Pada akhir abad ke-19 ilmu induksi matematika
diperbarui kembali oleh dua orang matematikawan yang bernama Richard Dedekind dan
Guiseppe Peano. Dedekind mengembangkan sekumpulan aksioma yang menggambarkan
bilangan bulat positif. Peano memperbaiki aksioma tersebut dan memberikan interpretasi
logis. Keseluruhan aksioma tersebut dinamakan Postulat Peano.

Gambar 3. Richard Dedekind dan Guiseppe Peano

3. Tahapan Induksi Matematika
Induksi matematika adalah suatu metode yang digunakan untuk memeriksa validasi
suatu pernyataan yang diberikan dalam himpunan bilangan positif atau himpunan
bilangan asli. Pembuktian dengan cara ini terdiri dari tiga langkah, yaitu:
a. Langkah Basis
Menunjukkan bahwa pernyataan itu berlaku untuk bilangan 1
b. Langkah Induksi
Menunjukkan bahwa jika pernyataan itu berlaku untuk bilangan n = k, maka
pernyataan itu juga berlaku untuk bilangan n = k + 1
c. Kesimpulan

Matematika Kelas XI 1
Definisi 1.1
Misalkan untuk setiap bilangan asli n kita mempunyai pernyataan P(n) yang bisa benar
atau salah. Misalkan,
1. P(1), benar
2. Jika untuk n = k yaitu P(k) benar, maka untuk n = k + 1 harus kita buktikan P(k+1)
benar
Sehingga P(n) benar untuk setiap bilangan asli n
.
Contoh Soal
Contoh 1. Gunakan induksi matematik untuk membuktikan bahwa jumlah n buah bilangan
ganjil positif pertama adalah n2.

1 + 3 + 5 + … + (2n – 1) = n2

Penyelesaian:
(i) Langkah Basis: Untuk n = 1, jumlah satu buah bilangan ganjil positif pertama adalah
(2n – 1) = n2
(2.1 – 1) = 12
1=1
Ini benar karena jumlah satu buah bilangan ganjil positif pertama adalah 1.
(ii) Langkah induksi: mengasumsikan bahwa pernyataan tersebut benar untuk n = k,
yaitu:
1 + 3 + 5 + … + (2k – 1) = k2

adalah benar (hipotesis induksi) [catatlah bahwa bilangan ganjil positif ke-k adalah
(2k – 1)]. Kita harus memperlihatkan bahwa n = k +1

1 + 3 + 5 + … + (2k – 1) + (2(k + 1) - 1) = (k + 1)2

1 + 3 + 5 + … + (2k – 1) + (2k + 1) = (k + 1)2

juga benar. Hal ini dapat kita tunjukkan sebagai berikut:

1 + 3 + 5 + … + (2k – 1) + (2k + 1) = [1 + 3 + 5 + … + (2k – 1)] + (2k + 1)

= k2 + (2k + 1)

= k2 + 2k + 1

= (k + 1)2

(iii) Karena langkah basis dan langkah induksi keduanya telah diperlihatkan benar, maka
jumlah n buah bilangan ganjil positif pertama adalah n2.

Contoh 2. Untuk semua n ≥ 1, buktikan dengan induksi matematika bahwa n3 +2 n habis

dibagi 3.

Penyelesaian:

Matematika Kelas XI 2
 (i) Langkah Basis: Untuk n = 1 benar karena
13 + 2(1) = 3 habis dibagi 3
(ii) Langkah Induksi: untuk n = k benar, yaitu:
3
k +2 k habis dibagi 3
diasumsikan benar (hipotesis induksi). Kita harus memperlihatkan bahwa n = k +1
juga benar, yaitu :
3
(k + 1) +2(k + 1) habis dibagi 3
Hal ini dapat ditunjukkan sebagai berikut:
( k +1 )3 +2 ( k +1 ) =( k 3 +3 k 2+3 k + 1 ) + ( 2 k +2 )
¿ ( k + 2k ) +3 k +3 k +3
3 2

¿ ( k + 2k ) +3(k + k +1)
3 2

Karena ( k 3+ 2 k ) adalah habis dibagi 3 (dari hipotesis induksi) dan 3( k 2+ k +1) juga
habis dibagi 3, maka ( k 3+ 2 k ) +3(k 2+ k +1) adalah jumlah dua buah bilangan yang
habis dibagi 3, karena itu ( k 3+ 2 k ) +3(k 2+ k +1) juga habis dibagi 3. Jadi, untuk n ≥ 1,
3
n +2 n habis dibagi 3.
(iii) Karena langkah (i) dan (ii) sudah diperlihatkan benar, maka terbukti bahwa untuk
semua n ≥ 1, n3 +2 n habis dibagi 3.

Contoh 3: Buktikan dengan induksi matematika bahwa 3n < n! untuk setiap bilangan bulat
positif n ≥ 7.

Penyelesaian:
(i) Langkah Basis: Untuk n = 7 benar karena
37 < 7!
2187 < 5040
(ii) Langkah Induksi: untuk n = k benar, yaitu:
3k < k !
diasumsikan benar (hipotesis induksi). Kita harus memperlihatkan bahwa n = k +1
juga benar, yaitu :
(k+1)
3 <( k + 1 ) !
Hal ini dapat ditunjukkan sebagai berikut:
3( k+1 )< ( k+ 1 ) !
3.3k < ( k +1 ) . k !
3
3k . <k!
(k +1)

3
Menurut hipotesis induksi, 3k < k ! , sedangkan untuk n ≥ 7, nilai <1, sehingga
(k + 1)
3
akan memperkecil nilai di ruas kiri pertidaksamaan. Efek nettonya,
(k + 1)
k 3
3 . < k ! jelas benar.
(k +1)
(iii) Karena langkah (i) dan (ii) sudah ditunjukkan benar, maka terbukti bahwa 3n < n!
untuk setiap bilangan bulat positif n ≥ 7.

Matematika Kelas XI 3
Contoh 4: Di dalam sebuah pesta, setiap tamu berjabat tangan dengan tamu lainnya hanya
sekali saja. Buktikan dengan induksi matematika bahwa jika ada n orang tamu maka jumlah
n(n−1)
jabat tangan yang terjadi adalah
2
Penyelesaian:
Nilai n minimal 1. Misalkan p(n) adalah proporsisi bahwa jika ada n orang tamu maka
n(n−1)
jumlah jabat tangan yang terjadi adalah .
2
(i) Langkah Basis: p(1) benar, karena untuk n = 1 orang tamu, tidak ada jabat tangan
1(1−1)
yang terjadi, atau =0 kali.
2
(ii) Langkah Induksi: misalkan p(k) benar, yaitu asumsikan jumlah jabat tangan yang
k ( k−1)
terjadi sebanyak (hipotesis induksi).
2
Kita harus menunjukkan bahwa p(k + 1) benar, yaitu jumlah jabat tangan yang
( k +1 ) [ ( k −1 )−1] k (k+ 1)
terjadi di antara k + 1 orang tamu adalah atau .
2 2
Hal ini dapat ditunjukkan sebagai berikut:
Untuk k + 1 orang, jumlah jabat tangan yang terjadi haruslah berupa jumlah jabat
tangan k orang tamu ditambah jabat tangan yang dilakukan tamu ke-(k + 1).
Menurut hipotesis induksi, untuk k orang tamu, jumlah jabat tangan yang terjadi
k (k−1)
adalah . Tamu yang ke-(k + 1) ini akan berjabat tangan sebanyak k kali
2
dengan k orang tamu lainnya (masing-masing sekali) sehingga jumlah jabat tangan
keseluruhan adalah
k (k−1) k ( k−1) 2 k
+k = +
2 2 2
k ( k−1 )+2 k
¿
2
2
k −k +2 k
¿
2
k 2 +k
¿
2
k (k + 1)
¿
2

Matematika Kelas XI 4
 (iii) Karena langkah basis dan induksi keduanya telah ditunjukkan benar, maka terbukti
bahwa jika ada n orang tamu, maka jumlah jabat tangan yang terjadi adalah
n(n−1)
2

SOAL LATIHAN
1. Rancang formula yang memenuhi setiap pola berikut:
a) 2 + 4 + 6 + 8 + 10 + ... + 2n
b) 1 + 4 + 7 + 10 + 13 + ... + (3n – 2)
c) 2 + 7 + 12 + 17 + 22 + ... + (5n – 3)
2. Dari soal nomor 2, ujilah kebenaran formula yang telah kamu rancang dengan prinsip
induksi matematika.
3. Gunakan induksi matematika untuk membuktikan kebenaran formula berikut ini.
n ( n+1 ) (n+2)
1.2 + 2.3 + 3.4 + ... + n . (n + 1) =
3
4. Buktikan bahwa P(n) = n(n + 1)(n + 5) adalah bilangan kelipatan 3!

Matematika Kelas XI 5