Menemukan Rumus Suku ke-n Suatu Barisan

Untuk menemukan rumus suku ke-n dari suatu barisan, perhatikan petunjuk berikut.

1. Hitung beberapa suku pertama dari barisan yang diberikan. Biasanya sangat membantu
jika kita menulis suku-suku tersebut ke dalam bentuk sederhana dan bentuk faktor.
2. Cobalah untuk menemukan pola dari suku-suku yang telah kita hitung dan tulis rumus
suku ke-n barisan tersebut. Rumus ini merupakan hipotesis atau konjektur kita. Mungkin
kita perlu mencoba untuk menghitung satu atau dua suku selanjutnya dalam barisan
tersebut untuk menguji hipotesis kita.

Gunakan induksi matematika untuk membuktikan hipotesis yang kita dapatkan.

Soal 14: Menemukan Rumus untuk Barisan Terhingga

Temukan rumus untuk penjumlahan berhingga berikut kemudian buktikan rumus tersebut
dengan induksi matematika.

Pembahasan Kita mulai dengan menuliskan beberapa penjumlahan pertama.

Dari barisan ini, tampak bahwa rumus penjumlahan k suku pertama adalah

Untuk membuktikan kebenaran hipotesis ini, kita gunakan induksi matematika. Perhatikan
bahwa kita telah menguji rumus ini untuk n = 1, sehingga kita mulai dengan menganggap bahwa
rumus tersebut benar untuk n = k dan mencoba untuk menunjukkan bahwa rumus tersebut juga
benar untuk n = k + 1.

Jadi, berdasarkan induksi matematika hipotesis tersebut benar.

Soal 15: Menemukan Rumus untuk Barisan Terhingga

Temukan rumus untuk penjumlahan berhingga berikut kemudian buktikan rumus tersebut
dengan induksi matematika.

Pembahasan Kita tulis beberapa penjumlahan pertama sebagai berikut.

Berdasarkan pola di atas, kita dapat melihat bahwa rumus jumlah k suku pertama adalah
Kita gunakan induksi matematika untuk membuktikan konjektur tersebut. Karena kita sudah
menunjukkan kebenaran rumus tersebut untuk n = 1, kita mulai pembuktian ini dengan
menganggap bahwa rumus ini benar untuk n = k, dan mencoba untuk menunjukkan bahwa rumus
tersebut juga benar untuk n = k + 1.

Jadi, berdasarkan induksi matematika konjektur kita tersebut benar.

Soal 16: Membuktikan Keterbagian

Gunakan induksi matematika untuk menunjukkan bahwa 5n – 1 habis dibagi 4 untuk semua
bilangan bulat positif n.

Pembahasan

1. Untuk n = 1,

yang sangat jelas habis dibagi 4.

2. Kita anggap 5k – 1 habis dibagi 4 untuk sebarang bilangan bulat positif k. Akan kita
tunjukkan 5k + 1 – 1 juga habis dibagi 4.

Karena 4 ∙ 5k dan 5k – 1 habis dibagi 4 maka 5k + 1 – 1 habis dibagi 4. Jadi, kita dapat
menyimpulkan bahwa 5n – 1 habis dibagi 4 untuk semua bilangan bulat positif n.
Soal 17: Bilangan Ganjil

Buktikan bahwa n² – n + 41 merupakan bilangan ganjil untuk semua bilangan bulat positif n.

Pembahasan

1. Untuk n = 1,

merupakan bilangan ganjil.

2. Kita anggap untuk sebarang bilangan bulat positif k, k² – k + 41 merupakan bilangan
ganjil. Selanjutnya kita harus menunjukkan bahwa (k + 1)² – (k + 1) + 41 adalah bilangan
ganjil.

Karena k² – k + 41 adalah bilangan ganjil dan 2k adalah bilangan genap, maka jumlah
kedua bilangan tersebut, yaitu (k + 1)² – (k + 1) + 41 merupakan bilangan ganjil. Jadi,
dengan menggunakan Prinsip Induksi Matematika kita dapat meyimpulkan bahwa n² – n
+ 41 merupakan bilangan ganjil untuk semua bilangan bulat positif n.

Soal 18: Membuktikan Keterbagian

Buktikan bahwa 32n – 1 habis dibagi 8 untuk semua bilangan bulat positif n.

Pembahasan Misalkan P(n) merupakan notasi untuk pernyataan “ 32n – 1 habis dibagi 8.”

1. Pertama kita tunjukkan bahwa P(1) benar. Karena

yang habis dibagi 8, maka P(1) terbukti benar.

2. Anggap bahwa P(k) benar. Sehingga hipotesis induksi kita menyatakan bahwa 32k – 1
habis dibagi 8. Selanjutnya kita akan tunjukkan bahwa P(k + 1) juga bernilai benar.

Karena 8 ∙ 32k dan 32k – 1 habis dibagi 8 maka 32(k + 1) – 1 habis dibagi 8. Jadi dengan
menggunakan induksi matematika kita dapat menyimpulkan bahwa 32n – 1 habis dibagi
dengan 8 untuk semua bilangan bulat positif n.