Pada pembahasan ini kita akan berlatih untuk membuktikan suatu pernyataan

matematis dengan menggunakan induksi matematika. Metode pembuktian ini

digunakan untuk membuktikan pernyataan yang bergantung pada bilangan bulat
positif.

Prinsip Induksi Matematika

Untuk setiap bilangan bulat positif n, misalkan P(n) adalah pernyataan yang
bergantung pada n. Jika
1. P(1) benar, dan
2. untuk setiap bilangan bulat positif k, jika P(k) benar maka P(k + 1) benar
maka pernyataan P(n) bernilai benar untuk semua bilangan bulat positif n.

Untuk menerapkan prinsip ini, kita harus melakukan dua langkah:

Langkah 1 Buktikan bahwa P(1) benar. (langkah dasar)

Langkah 2 Anggap bahwa P(k) benar, dan gunakan anggapan ini untuk
membuktikan bahwa P(k + 1) benar. (langkah induksi)
Perlu diingat bahwa dalam Langkah 2 kita tidak membuktikan bahwa P(k) benar.
Kita hanya menunjukkan bahwa jika P(k) benar, maka P(k + 1) juga bernilai benar.
Anggapan bahwa pernyataan P(k) benar disebut sebagai hipotesis induksi.
Untuk menerapkan Prinsip Induksi Matematika, kita harus bisa menyatakan
pernyataan P(k + 1) ke dalam pernyataan P(k) yang diberikan. Untuk
menyatakan P(k + 1), substitusi kuantitas k + 1 ke k dalam pernyataan P(k).
Soal 1: Pendahuluan
Tentukan pernyataan P(k + 1) untuk masing-masing pernyataan P(k) berikut.
1. P(k): Sk = [k²(k + 1)²]/4
2. P(k): Sk = 1 + 5 + 9 + … + [4(k – 1) – 3] + (4k – 3)
3. P(k): k + 3 < 5k²
4. P(k): 3k ≥ 2k + 1
Pembahasan
1. Kita substitusi k + 1 ke k dalam pernyataan P(k).

2. Untuk mendapatkan pernyataan P(k + 1), kita ganti k pada pernyataan P(k)
dengan k + 1.
3. Kita substitusi k dengan k + 1, dan kita peroleh

4. Serupa dengan soal-soal sebelumnya, kita substitusi k pada pernyataan P(k)

dengan k+ 1 untuk mendapatkan pernyataan P(k + 1).

Ketika menggunakan induksi matematika untuk membuktikan rumus penjumlahan

(seperti pada Soal 2), akan sangat membantu jika kita berpikir bahwa Sk + 1 = Sk + ak + 1,
di mana ak + 1 adalah suku ke-(k + 1) dari penjumlahan tersebut.
Soal 2: Menggunakan Induksi Matematika
Gunakan induksi matematika untuk membuktikan rumus

untuk semua bilangan bulat n ≥ 1.

Pembahasan Induksi matematika terdiri dari dua bagian yang berbeda.
1. Pertama, kita harus menunjukkan bahwa rumus tersebut benar ketika n = 1.
Ketika n = 1, rumus tersebut benar, karena

2. Bagian kedua induksi matematika memiliki dua langkah. Langkah pertama

adalah menganggap bahwa rumus tersebut benar untuk sebarang bilangan
bulat k. Langkah kedua adalah menggunakan anggapan ini untuk membuktikan
bahwa rumus tersebut benar untuk bilangan bulat selanjutnya, k + 1. Anggap
bahwa rumus

bernilai benar, kita harus menunjukkan bahwa rumus Sk + 1 = (k + 1)² benar.

Soal 3: Menggunakan Induksi Matematika

Buktikan bahwa untuk setiap bilangan bulat positif n,

Pembahasan Misalkan P(n) adalah pernyataan 1 + 2 + 3 + … + n = n(n + 1)/2. Kita

akan menunjukkan bahwa P(n) bernilai benar untuk semua bilangan bulat positif n.
1. Kita harus menunjukkan bahwa P(1) benar. Dari rumus di atas, pernyataan P(1)
menyatakan
 dan pernyataan ini dengan jelas bernilai benar.
2. Anggap bahwa P(k) benar. Sehingga hipotesis induksi kita adalah

Kita akan gunakan hipotesis tersebut untuk menunjukkan bahwa P(k + 1) benar,
yaitu

Sehingga, kita mulai dengan ruas kiri dan menggunakan hipotesis induksi untuk
memperoleh bentuk pada ruas kanan.

Sehingga kebenaran P(k + 1) mengikuti kebenaran P(k), dan kita telah melakukan
langkah induksi.
Setelah membuktikan Langkah 1 dan 2, kita dapat menyimpulkan dengan Prinsip
Induksi Matematika bahwa P(n) benar untuk semua bilangan bulat positif n.

Rangkuman berikut ini memberikan rumus-rumus untuk jumlah pangkat

dari n bilangan bulat positif pertama. Rumus-rumus ini sangat penting dalam
kalkulus. Rumus 1 telah kita buktikan dalam Contoh 2. Rumus-rumus yang lain juga
dapat dibuktikan dengan mengunakan induksi matematika.

Soal 4: Menggunakan Induksi Matematika

Buktikan bahwa

untuk semua bilangan bulat positif n.

Pembahasan Misalkan P(n) adalah pernyataan 1 ∙ 2 + 2 ∙ 3 + 3 ∙ 4 + … + n(n + 1) =
[n(n+ 1)(n + 2)]/3.
1. Kita akan tunjukkan bahwa P(1) bernilai benar. Berdasarkan rumus di atas, P(1)
menyatakan

yang bernilai benar.

2. Anggap bahwa P(k) benar dan kita memperoleh hipotesis induksi sebagai berikut.

Hipotesis ini akan kita gunakan untuk membuktikan bahwa P(k + 1) benar.
Pernyataan P(k + 1) menyatakan

Kita mulai dari bentuk yang berada di ruas kiri, kemudian kita gunakan hipotesis
induksi untuk mendapatkan bentuk pada ruas kanan.

Sehingga kita telah menunjukkan bahwa P(k + 1) mengikuti P(k). Sehingga kita
telah membuktikan langkah induksi.
Berdasarkan Langkah 1 dan 2, kita dapat menyimpulkan dengan menggunakan
induksi matematika bahwa P(n) benar untuk semua bilangan bulat positif n.
Soal 5: Menggunakan Induksi Matematika
Buktikan bahwa

untuk semua bilangan bulat positif n.

Pembahasan Misalkan P(n) adalah pernyataan 1 ∙ 2 + 2 ∙ 2² + 3 ∙ 23 + … + n ∙ 2n =
2[1 + (n – 1)2n]
1. Pertama kita buktikan bahwa P(1) benar. Pernyataan ini menyatakan

yang dengan jelas bernilai benar.

2. Selanjutnya, kita anggap bahwa P(k) bernilai benar dan menghasilkan hipotesis
induksi sebagai berikut.

Hipotesis induksi tersebut akan kita gunakan untuk membuktikan

kebenaran P(k + 1). Pernyataan P(k + 1) mengatakan

Kita mulai dari ruas kiri, kemudian kita gunakan hipotesis induksi untuk
mendapatkan bentuk yang berada di ruas kanan.
 Sehingga pada Langkah 2 ini kita telah membuktikan bahwa jika P(k) benar
maka P(k+ 1) juga benar.
Jadi, berdasarkan Langkah 1 dan 2, dengan menggunakan induksi matematika kita
dapat menyimpulkan bahwa P(n) bernilai benar untuk semua bilangan bulat
positif n.