Latihan 2

Buktikan bahwa pernyataan pada soal 1 sampai dengan 8 benar untuk semua bilangan bulat
positif 𝑛.

𝑛(𝑛+1)
1. 1 + 2 + 3+. . . +𝑛 = 2

Bukti:

Misalkan untuk masing-masing bilangan bulat positif 𝑛, 𝑃(𝑛) adalah pernyataan

𝑛(𝑛 + 1)
1 + 2 + 3+. . . +𝑛 =
2

(1) Untuk 𝑛 = 1 diperoleh

1(1 + 1) 2
1= = =1
2 2

Jadi 𝑃(1) benar

(2) Asumsikan 𝑃(𝑘) benar. Dengan asumsi ini berarti kesamaan

𝑘(𝑘 + 1)
1 + 2 + 3 + ⋯+ 𝑘 =
2

Adalah benar.

Adt bahwa 𝑃(𝑘 + 1) benar:

𝑘 + 1(𝑘 + 1 + 1)
1 + 2 + 3 + ⋯ + (𝑘 + 1) =
2
𝑘(𝑘 + 1)
= + (𝑘 + 1)
2
𝑘
= (𝑘 + 1) ( + 1)
2
𝑘+2
= (𝑘 + 1)( )
2
(𝑘 + 1)((𝑘 + 1) + 1)
=
2

Jadi 𝑃(𝑘 + 1) benar

Menurut prinsip induksi matematika 𝑃(𝑛) benar untuk semua bilangan bulat positif 𝑛.
Dengan bilangan bulat positif terkecil.
2. 1 + 3 + 5 + ⋯ + (2𝑛 − 1) = 𝑛2

Bukti:

Misalkan untuk masing-masing bilangan bulat positif 𝑛, 𝑃(𝑛) adalah pernyataan

1 + 3 + 5 + ⋯ + (2𝑛 − 1) = 𝑛2
(1) Untuk 𝑛 = 1 diperoleh
1 = 12

Jadi 𝑃(1) benar

(2) Asumsikan 𝑃(𝑘) benar. Dengan asumsi ini berarti kesamaan

1 + 3 + 5 + ⋯ + (2𝑘 − 1) = 𝑘 2

Adalah benar.

Adt bahwa 𝑃(𝑘 + 1) benar:

1 + 3 + 5 + ⋯ + (2𝑘 − 1) + (2(𝑘 + 1) − 1) = (𝑘 + 1)2

= 𝑘 2 + (2𝑘 + 1)
= (𝑘 + 1)2

Jadi 𝑃(𝑘 + 1) benar

Menurut prinsip induksi matematika 𝑃(𝑛) benar untuk semua bilangan bulat positif 𝑛.
Dengan bilangan bulat positif terkecil.

𝑛(𝑛+1)(2𝑛+1)
3. 12 + 22 + 32 + ⋯ + 𝑛2 = 6

Bukti:

Misalkan untuk masing-masing bilangan bulat positif 𝑛, 𝑃(𝑛) adalah pernyataan

𝑛(𝑛 + 1)(2𝑛 + 1)
12 + 22 + 32 + ⋯ + 𝑛2 =
6
(1) Untuk 𝑛 = 1 diperoleh
1(3 + 1)(2 ∙ +1)
1=
6

Jadi 𝑃(1) benar

(2) Asumsikan 𝑃(𝑘) benar. Dengan asumsi ini berarti kesamaan

𝑘(𝑘 + 1)(2𝑘 + 1)
12 + 22 + 32 + ⋯ + 𝑘 2 =
6

Adalah benar.

Adt bahwa 𝑃(𝑘 + 1) benar:

(𝑘 + 1)(𝑘 + 1 + 1)(2(𝑘 + 1) + 1)
12 + 22 + 32 + ⋯ + 𝑘 2 + (𝑘 + 1)2 =
6

(𝑘(2𝑘 + 1) + 6(𝑘 + 1))

= (𝑘 + 1)
6

2𝑘 2 + 2𝑘 + 6
= (𝑘 + 1)
6
(𝑘 + 2)(2𝑘 + 3)
= (𝑘 + 1)
6
(𝑘 + 1)(+2)(𝑘 + 3)
=
6

Jadi 𝑃(𝑘 + 1) benar

Menurut prinsip induksi matematika 𝑃(𝑛) benar untuk semua bilangan bulat positif 𝑛.
Dengan bilangan bulat positif terkecil.

𝑛2 (𝑛+1)2
4. 13 + 23 + 33 + ⋯ + 𝑛3 = 4

Bukti:

Misalkan untuk masing-masing bilangan bulat positif 𝑛, 𝑃(𝑛) adalah pernyataan

𝑛2 (𝑛 + 1)2
13 + 23 + 33 + ⋯ + 𝑛3 =
4
(1) Untuk 𝑛 = 1 diperoleh
12 (1 + 1)2
1=
4

Jadi 𝑃(1) benar

(2) Asumsikan 𝑃(𝑘) benar. Dengan asumsi ini berarti kesamaan

𝑘 2 (𝑘 + 1)2
13 + 23 + 33 + ⋯ + 𝑘 3 =
4
 Adalah benar.

Adt bahwa 𝑃(𝑘 + 1) benar:

(𝑘 + 1)2 (𝑘 + 1 + 1)2
13 + 23 + 33 + ⋯ + 𝑘 3 + (𝑘 + 1)3 =
4

(𝑘 + 1)2 (𝑘 + 1 + 1)2
=
4

(𝑘 + 1)2 (𝑘 + 1 + 1)2
=
4
(𝑘 + 1)2 (𝑘 + 1 + 1)2
=
4
(𝑘 + 1)(+2)(𝑘 + 3)
=
4

Jadi 𝑃(𝑘 + 1) benar

Menurut prinsip induksi matematika 𝑃(𝑛) benar untuk semua bilangan bulat positif 𝑛.
Dengan bilangan bulat positif terkecil.

1 1 1 1 𝑛
6. + 4∙7 + 7∙10 + ⋯ + (3𝑛−2)(3𝑛+1) = 3𝑛+1
1∙4

Bukti:

Misalkan untuk masing-masing bilangan bulat positif 𝑛, 𝑃(𝑛) adalah pernyataan

1 1 1 1 𝑛
+ + +⋯+ =
1 ∙ 4 4 ∙ 7 7 ∙ 10 (3𝑛 − 2)(3𝑛 + 1) 3𝑛 + 1
(1) Untuk 𝑛 = 1 diperoleh
1 1
=
1∙4 3∙1+1

Jadi 𝑃(1) benar

(2) Asumsikan 𝑃(𝑘) benar. Dengan asumsi ini berarti kesamaan

1 1 1 1 𝑘
+ + + ⋯+ =
1 ∙ 4 4 ∙ 7 7 ∙ 10 (3𝑘 − 2)(3𝑘 + 1) 3𝑘 + 1

Adalah benar.

Adt bahwa 𝑃(𝑘 + 1) benar:

 1 1 1 1 1
+ + + ⋯+ +
1 ∙ 4 4 ∙ 7 7 ∙ 10 (3𝑘 − 2)(3𝑘 + 1) (3(𝑘 + 1) − 2)(3(𝑘 + 1) + 1)
(𝑘 + 1)
=
3(𝑘 + 1) + 1

1 1 1 1 1
+ + + ⋯+ +
1 ∙ 4 4 ∙ 7 7 ∙ 10 (3𝑘 − 2)(3𝑘 + 1) (3(𝑘 + 1) − 2)(3(𝑘 + 1) + 1)
(𝑘 + 1) 1
= +
3(𝑘 + 1) + 1 (3(𝑘 + 1) − 2)(3(𝑘 + 1) + 1)

𝑘(3𝑘 + 4) + 1
=
(3𝑘 + 1)(3𝑘 + 4)

(3𝑘 + 1)(𝑘 + 1)
=
(3𝑘 + 1)(3𝑘 + 4)

(𝑘 + 1)
=
(3𝑘 + 4)

(𝑘 + 1)
=
(3(𝑘 + 1) + 1)

Jadi 𝑃(𝑘 + 1) benar

Menurut prinsip induksi matematika 𝑃(𝑛) benar untuk semua bilangan bulat positif 𝑛.
Dengan bilangan bulat positif terkecil.
𝑛
7. 𝑎 + (𝑎 + 𝑏) + (𝑎 + 2𝑏) + ⋯ + (𝑎 + (𝑛 − 1)𝑏) = 2 (2𝑎 + (𝑛 − 1)𝑏)

Bukti:

Misalkan untuk masing-masing bilangan bulat positif 𝑛, 𝑃(𝑛) adalah pernyataan

𝑛
𝑎 + (𝑎 + 𝑏) + (𝑎 + 2𝑏) + ⋯ + (𝑎 + (𝑛 − 1)𝑏) = (2𝑎 + (𝑛 − 1)𝑏)
2
(1) Untuk 𝑛 = 1 diperoleh
1
𝑎= (2𝑎 + (1 − 1)𝑏)
2

Jadi 𝑃(1) benar

(2) Asumsikan 𝑃(𝑘) benar. Dengan asumsi ini berarti kesamaan

𝑘
𝑎 + (𝑎 + 𝑏) + (𝑎 + 2𝑏) + ⋯ + (𝑎 + (𝑘 − 1)𝑏) = (2𝑎 + (𝑘 − 1)𝑏)
2
 Adalah benar.

Adt bahwa 𝑃(𝑘 + 1) benar:

𝑎 + (𝑎 + 𝑏) + (𝑎 + 2𝑏) + ⋯ + (𝑎 + (𝑘 − 1)𝑏) + (𝑎 + ((𝑘 + 1) − 1)𝑏)

𝑘+1
= (2𝑎 + (𝑘 + 1 − 1)𝑏)
2

𝑎 + (𝑎 + 𝑏) + (𝑎 + 2𝑏) + ⋯ + (𝑎 + (𝑘 − 1)𝑏) + (𝑎 + ((𝑘 + 1) − 1)𝑏)

𝑘
= (2𝑎 + (𝑘 − 1)𝑏) + (𝑎((𝑘 + 1) − 1)𝑏)
2

𝑘
= (2𝑎 + (𝑘 − 1)𝑏) + 𝑎 + 𝑘𝑏
2

𝑘 𝑘 2𝑎
= (2𝑎 + (𝑘 − 1)𝑏) + ( + 2𝑏)
2 2 𝑘

𝑘 1
= (2𝑎 (1 + ) + 𝑏(𝑘 − 1 + 2))
2 𝑘

𝑘 1
= (𝑘 + 1)(2𝑎 + 𝑏)
2 𝑘

𝑘+1
= (2𝑎 + 𝑘𝑏)
2

𝑘+1
= (2𝑎 + ((𝑘 + 1) − 1)𝑏)
2

Jadi 𝑃(𝑘 + 1) benar

Menurut prinsip induksi matematika 𝑃(𝑛) benar untuk semua bilangan bulat positif 𝑛.
Dengan bilangan bulat positif terkecil.

9. 1 + 𝑛 < 𝑛2 untuk semua bilangan bulat 𝑛 ≥ 2

Bukti:

Misalkan untuk masing-masing bilangan bulat 𝑛, 𝑃(𝑛) adalah pernyataan 1 + 𝑛 < 𝑛2

(1) Untuk 𝑛 = 2 diperoleh

1 + 𝑛 = 1 + 2 < 4 = 22 = 𝑛2

Jadi 𝑃(2) benar

(2) Asumsikan 𝑃(𝑘) benar untuk 𝑘 ≥ 2. Dengan asumsi ini berarti 1 + 𝑘 < 𝑘 2 benar untuk
𝑘 ≥ 2. Adt 𝑃(𝑘 + 1) benar.
1 + (𝑘 + 1) = (1 + 𝑘) + 1
< 𝑘2 + 1
< 𝑘 + 2𝑘 + 1
= (𝑘 + 1)2
Jadi 𝑃(𝑘 + 1) benar
13. Diberikan barisan bilangan yang didefinisikan secara rekursif 𝑎1 = 1, 𝑎2 = 4, dan 𝑎𝑛 =
2𝑎𝑛−1 − 𝑎𝑛−2 untuk 𝑛 ≥ 3. Buktikan bahwa 𝑎𝑛 = 𝑛2 untuk semua bilangan bulat positif 𝑛