Induksi Matematika

Soal Nomor 11
Buktikan bahwa untuk setiap bilangan asli n, berlaku
𝑛
𝑛(𝑛 + 1)(6𝑛3 + 9𝑛2 + 𝑛 − 1)
∑ 𝑖 4 = 14 + 24 + 34 + ⋯ + 𝑛 4 =
30
𝑖
Penyelesaian:
Basis induksi:
Misalkan,
𝑛(𝑛 + 1)(6𝑛3 + 9𝑛2 + 𝑛 − 1)
P(n): 14 + 24 + 34 + ⋯ + 𝑛4 =
30
Untuk 𝑛 = 1, berlaku
1(1 + 1)(6(1)3 + 9(1)2 + 1 − 1)
P(1): 14 = =1
30
Langkah induksi:
Misalkan 𝑛 = 𝑘, sehingga
𝑘(𝑘 + 1)(6𝑘 3 + 9𝑘 2 + 𝑘 − 1)
P(𝑘): 14 + 24 + 34 + ⋯ + 𝑘 4 =
30

Asumsikan P(𝑘) benar, sehingga dalam kasus ini harus ditunjukkan bahwa P(𝑘 + 1) juga benar, dengan
(𝑘 + 1)(𝑘 + 2)(6(𝑘 + 1)3 + 9(𝑘 + 1)2 + (𝑘 + 1) − 1)
P(𝑘 + 1): 14 + 24 + 34 + ⋯ + 𝑘 4 + (𝑘 + 1)4 =
30
Perhatikan bahwa,
14 + 24 + 34 + ⋯ + 𝑘 4 + (𝑘 + 1)4
𝑘(𝑘 + 1)(6𝑘 3 + 9𝑘 2 + 𝑘 − 1)
= + (𝑘 + 1)4
30
𝑘(𝑘 + 1)(6𝑘 3 + 9𝑘 2 + 𝑘 − 1) 30(𝑘 + 1)4
= +
30 30
6𝑘 + 9𝑘 + 𝑘 − 𝑘 + 30𝑘 3 + 90𝑘 2 + 90𝑘 + 30
4 3 2
= (𝑘 + 1)
30
6𝑘 4 + 39𝑘 3 + 91𝑘 2 + 89𝑘 + 30
= (𝑘 + 1)
30
6𝑥 3 + 27𝑥 2 + 37𝑥 + 15
= (𝑘 + 1)(𝑘 + 2)
30
(𝑘 + 1)(𝑘 + 2)(6(𝑘 + 1)3 + 9(𝑘 + 1)2 + (𝑘 + 1) − 1)
=
30

Ternyata, kebenaran P(𝑘) mengimplikasikan kebenaran P(𝑘 + 1), sehingga menurut prinsip Induksi Matematika,
pernyataan P(𝑛) terbukti benar untuk setiap bilangan asli n.