Buktikan n(n+1)(n+2) habis dibagi 6

A+ A-

Print Email

Ada pertanyaan yang diutarakan oleh pembaca pada kotak komentar, sebenarnya
saya agak sedikit malas menjawab karena saya sudah men mesium kan buku buku
gw tentang matematika dan konco konconya, namun karena ada yang bertanya maka
dengan penuh kepercayaan diri akan saya coba jawab

Pertanyaanya adalah:

Buktikan dengan metode induksi matematika bahwa bentuk n(n+1)(n+2) habis

dibagi 6!

Seperti langkah langkah induksi sebelumnya.. kita ikuti saja, yang agak
berbeda adalah langkah yang ke 3. untuk lebih jelasnya langsung aja simak
bro

Bukti:
akan dibuktikan bahwa n(n+1)(n+2) habis dibagi 6

Langkah 1 (basis Induksi)

Untuk n=1 diperoleh 1(1+1)(1+2)=1.2.3=6 maka habis dibagi 6
Jadi terbukti pernyataan benar untuk basis induksi

Langkah 2 (langkah Induksi)adalah

Ambil sembarang k adalah n. diasumsikan k(k+1)(k+2) habis dibagi 6 adalah benar
Selanjutnya akan dibuktiakn untuk k = (k+1) juga habis dibagi 6

k(k+1)(k+2) = (k+1)((k+1)+1)((k+1)+2)
= (k+1)(k+2)(k+3)
= k(k+1)(k+2)+3(k+1)(k+2)
= k(k+1)(k+2)+3(k2+3k+2)
= k(k+1)(k+2)+3k2+9k+6
= k(k+1)(k+2)+3k2+3k+6k+6
= k(k+1)(k+2)+3(k2+k)+6k+6 --> terbukti habis di bagi 6

penjelasan:
*) k(k+1)(k+2) habis dibagi 6 --->* sudah dibuktikan pada langkah 2 diatas)
*) 3(k2+k) habis dibagi 6 --->* (k + k) adalah bil genap untuk setiap k adalah bil asli
contoh k = 1 maka (1 +
1)=2
3(k + k)= 3.2 = 6 --->*
habis dibagi 6 vroh
*) 6k habis dibagi 6 --->* sudah jelas
*) 6 habis dibagi 6 --->* ya iyalah, masa ya iya dong, gendong gw dong

Jadi kesimpulannya terbukti bahwa n(n+1)(n+2) habis dibagi 6

semoga jawaban ane membantu gan.

Walaupun menentukan satu rumus yang berdasarkan beberapa pengamatan saja tidak
menjamin kebenaran rumus tersebut, tetapi mengenali pola adalah hal yang penting.
Ketika kita mendapatkan pola atau rumus yang kita pikir benar, kita dapat membuktikan
kebenaran pola atau rumus tersebut dengan menggunakan induksi matematika.

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.

Soal Induksi Matematika (2)

Posted by Ardhi Prabowo Labels: Induksi Matematika, Pengantar Dasar

Matematika
Assalamu'alaikum wr.wb. Kembali hari ini disajikan satu contoh soal induksi
matematika. Sedangkan penjelasan umum mengenai induksi matematika telah
tersaji disini.

1. Diberikan P(n) 52n - 1 . Tunjukkan P(n) habis dibagi 8, untuk semua n N.

Penyelesaian:

Tulis:

N : himpunan bilangan asli (Natural).

Diberikan P(n) 52n - 1.

Ditunjukkan P(1) benar.

Jelas P(1) 52.1 - 1 = 52 - 1 = 25 - 1 = 24

Jelas 24 habis dibagi 8.

Jadi P(1) benar. ... (1*)

Ditunjukkan: Jika P(k) habis dibagi 8 maka P(k + 1) habis di bagi 8. ... (#)

Dipunyai P(k) benar.

Jelas P(k) 52k - 1 = 8m, untuk suatu m N. ... (2*)

Jelas P(k + 1) 52(k+1) - 1

= 52k+2 - 1
2k
= 5 . 25 - 1

= [(52k - 1).25] + 24 [langkah ini merupakan kunci dari

pembuktian]
= [8m.25] + 8.3 [langkah ini sah karena
2k
berdasarkan (2*), 5 - 1 = 8m]
= 8 . (25m + 3)
= 8p, untuk suatu p = 25m + 3, m, p N.
Diperoleh P(k + 1) = 8p, untuk suatu p N.

Jadi P(k + 1) habis dibagi 8. ... (3*)

Dari (1*) dan (3*) disimpulkan bahwa P(n) benar untuk semua n N.

Jadi P(N) benar.