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] + (4​k​ – 3)
3. P​(​k)​ : ​k​ + 3 < 5​k​²
4. P​(​k)​ : 3​k​ ≥ 2​k​ + 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 ​S​k​ + 1​ = ​Sk​ ​ + ​a​k​ + 1​, di mana ​a​k​ + 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 S​k​ + 1​ = (​k​ + 1)² benar.

Dengan menggabungkan hasil pada langkah (1) dan (2), kita dapat menyimpulkan dengan induksi
matematika bahwa rumus tersebut benar untuk semua bilangan bulat ​n​ ≥ 1.
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​.
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 · 2​3​ + … + ​n​ · 2​n​ = 2[1 + (​n​ – 1)2​n​]
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.​