G. Tes Formatif KB.

4 MODUL 5
1. Pernyataan-pernyataan berikut yang dapat dibuktikan dengan induksimatematika adalah …
A. 2𝑛 < 𝑛! untuk setiap 𝑛 bilangan asli
𝑛(𝑛+1)(𝑛+2)
B. 1𝑥2 + 2𝑥3 + 3𝑥4 + ⋯ + 𝑛(𝑛 + 1) = untuk setiap n adalah bilangan asli
3

C. 𝑛2 > 0 untuk setiap 𝑛 bilangan real

D. 𝑛2 + 2𝑛 habis dibagi 3 untuk setiap 𝑛 bilangan bulat positif
E. 𝑛2 − 7𝑛 + 12 ≥ 0 untuk 𝑛 bilangan asli lebih dari 3
Pembuktian :
𝑛(𝑛+1)(𝑛+2)
Dipunyai : 𝑃𝑛 = 1𝑥2 + 2𝑥3 + 3𝑥4 + ⋯ + 𝑛(𝑛 + 1) = 3
Langkah 1 : untuk n=1
1 (1+1)(1+2)
1 ( 1+1 ) = 3
1 (2)(3)
1(2)= 3
2 = 2 ( Benar )
𝑘(𝑘+1)(𝑘+2)
Langkah 2 : Misalkan 𝑃𝑘 = 1𝑥2 + 2𝑥3 + 3𝑥4 + ⋯ + 𝑘(𝑘 + 1) = benar
3
(𝑘+1)(𝑘+2)(𝑘+3)
Jelas 𝑃𝑘+1 = 1𝑥2 + 2𝑥3 + 3𝑥4 + ⋯ + (𝑘 + 1)(𝑘 + 2) = 3
Pengembangan ruas kiri :
(𝑘 + 1)(𝑘 + 2)(𝑘 + 3)
1𝑥2 + 2𝑥3 + 3𝑥4 + ⋯ + 𝑘(𝑘 + 1) + (𝑘 + 1)(𝑘 + 2) =
3
𝑘(𝑘 + 1)(𝑘 + 2) (𝑘 + 1)(𝑘 + 2)(𝑘 + 3)
+ (𝑘 + 1)(𝑘 + 2) =
3 3
𝑘(𝑘 + 1)(𝑘 + 2) (𝑘 + 1)(𝑘 + 2). 3 (𝑘 + 1)(𝑘 + 2)(𝑘 + 3)
+ =
3 3 3
(𝑘 + 1)(𝑘 + 2)(𝑘 + 3) (𝑘 + 1)(𝑘 + 2)(𝑘 + 3)
=
3 3
( Benar )
2. Pernyataan yang selalu bernilai untuk setiap 𝑛 bilangan asli adalah …

A. 𝑛2(𝑛 + 1)2 habis dibagi 8

B. 𝑛2 − 𝑛 habis dibagi 3

C. 𝑛2 + 2𝑛 habis dibagi 3

D. 𝑛4 < 3𝑛

E. 𝑛3 + 2𝑛 merupakan bilangan kelipatan 3

Pembuktian :

❖ Bilangan kelipatan 3 = bilangan habis dibagi 3

Langkah 1 : untuk n=1

𝑛3 + 2𝑛 = 13 + 2.1

=1+2

= 3 ( habis dibagi 3 )

( Benar )

Langkah 2 : untuk n=k

𝑃𝑘 = 𝑘 3 + 2𝑘 habis dibagi 3 adalah benar

Jelas 𝑃𝑘+1 = (𝑘 + 1)3 + 2(𝑘 + 1)habis dibagi 3

Karena 𝑘 3 + 2𝑘 habis dibagi 3, maka dapat dimisalkan 𝑘 3 + 2𝑘 = 3𝑡, untuk t bilangan bulat positif.
(𝑘 + 1)3 + 2(𝑘 + 1) = (𝑘 3 + 3𝑘 2 + 3𝑘 + 1) + (2𝑘 + 2)

= 𝑘 3 + 3𝑘 2 + 3𝑘 + 1 + 2𝑘 + 2

= (𝑘 3 + 2𝑘) + (3𝑘 2 + 3𝑘 + 3)

= 3𝑡 + 3(𝑘 2 + 𝑘 + 1) habis dibagi 3 ( Benar )

3. Untuk semua 𝑛 ∈ Ν, tunjukkan ketaksamaan berikut selalu berlaku:

√2√3√4 … √(𝑛 − 1)√𝑛 < 3

Berdasarkan prinsip induksi matematika bekerja mundur, maka dapatmenyimpulkan ketidaksamaan

berlaku untuk semua…

A. 𝑚 ∈ 𝑁, 𝑚 ≥ 2
B. 𝑚 ∈ 𝑁, 𝑚 ≥ 3
C. 𝑚 ∈ 𝑁, 𝑚 ≤ 2
D. 𝑚 ∈ 𝑁, 𝑚 = 2
E. 𝑚 ∈ 𝑁, 𝑚 ≥ 1
Pembuktian :

√2√3√4 … √(𝑛 − 1)√𝑛 < 3

Induksi matematika bekerja terbalik, untuk m=n lalu mundur hingga ke m=2

√𝑚√(𝑚 + 1)√(𝑚 + 2) … √(𝑛 − 1)√𝑛 < 𝑚 + 1

Untuk m=n ketidaksamaan jelas berlaku karena √𝑛 < 𝑛 + 1

Sekarang kita asumsikan untuk suatu 𝑘 ∈ 𝑁, 𝑘 < 𝑛, ketidasamaan berlaku untuk m = k+1, yaitu :

√(𝑘 + 1)√(𝑘 + 2)√(𝑘 + 3) … √𝑛 < 𝑘 + 2 maka

√𝑘√(𝑘 + 1)√(𝑘 + 2) … √𝑛 < √𝑘(𝑘 + 2) < 𝑘 + 1

Jadi ketidaksamaan juga berlaku untuk m=k

❖ Berdasarkan prinsip induksi matematika bekerja mundur, kita dapat menyimpulkan ketidaksamaan berlaku
untuk semua 𝑚 ∈ 𝑁, 𝑚 ≥ 2
 1
4. Jumlah dari bilangan bulat pertama 𝑛 adalah 2 𝑛(𝑛 + 1)

Maka, hasil adalah benar jika…

A. ∀ 𝑛 ≥ 1

B. ∀ 𝑛 = 1

C. ∀ 𝑛 ≤ 1

D. ∀ 𝑛 > 1

E. ∀ 𝑛 < 1

Pembuktian :

Jumlah n bilangan bulat positif yang pertama merupakan deret aritmatika : 1+2+3+...+n dengan a=1 dan b=1
1
𝑆𝑛 = 𝑛(2𝑎 + (𝑛 − 1)𝑏)
2

1
𝑆𝑛 = 2 𝑛(2.1 + (𝑛 − 1)1)

1
𝑆𝑛 = 2 𝑛(𝑛 + 1)

Langkah 1 : untuk n=1

1
1 = 2 . 1(1 + 1)

1
1 = 2 (2)

1 = 1 ( Benar )

Langkah 2 : untuk n=k

𝑘
𝑃𝑘 = 1 + 2 + 3 + ⋯ + 𝑘 = 2 (𝑘 + 1) benar, maka:

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

Pengembangan ruas kiri

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

𝐾2 +2𝐾+𝐾+2
= 2

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

(𝐾+1)
= (𝐾 + 2) ( Terbukti )
2

5. Dengan menggunakan induksi matematika, kita dapat menunjukkan bahwauntuk 𝑛 bilangan bulat
maka bilangan 𝑛2(𝑛 − 1)....

A. habis dibagi 2 untuk 𝑛 ≥ 2

B. habis dibagi 3 untuk 𝑛 ≥ 2
C. habis dibagi 2 untuk 𝑛 ≥ 3
D. habis dibagi 3 untuk 𝑛 ≥ 3
E. habis dibagi 5 untuk 𝑛 ≥ 1
Pembuktian :

Dipunyai 𝑃𝑛 = 𝑛2 (𝑛 − 1)

Langkah 1 : untuk n=2

𝑃2 = 22 (2 − 1)

= 4(1)

= 4 habis dibagi 2 ( Benar )

Langkah 2 : untuk n=k

Misalkan 𝑃𝑘 = 𝑘 2 (𝑘 − 1) habis dibagi 2 adalah benar, berarti 𝑃𝑘 = 𝑘 2 (𝑘 − 1) = 2𝑡 untuk t bilangan bulat

≥2
Jelas 𝑃(𝑘+1) = (𝑘 + 1)2 (𝑘) habis dibagi 2

Pembuktian :
(𝑘 + 1)2 (𝑘) = (𝑘 2 + 2𝑘 + 1)(𝑘)
= (2𝑘 + 𝑘 2 + 1)(𝑘)
= (2𝑘 + 𝑘 2 + 1 − 1)(𝑘 − 1)
= 2𝑘 + 𝑘 2 (𝑘 − 1) habis dibagi 2 ( Terbukti )

6. Dengan menggunakan induksi matematika, kita dapat menunjukkan bahwabilangan 4𝑛 − 1, untuk n

bilangan asli pasti habis dibagi...

A. 2
B. 3
C. 5
D. 9
E. 11

Pembuktian :

Dipunyai 𝑃𝑛 = 4𝑛 − 1

Langkah 1 : untuk n=1

𝑃1 = 41 − 1

= 4−1

= 3 habis dibagi 3 ( Benar )

Langkah 2 : untuk n=k

Misalkan 𝑃𝑘 = 4𝑘 − 1 habis dibagi 3 adalah benar, berarti 𝑃𝑘 = 4𝑘 − 1 = 3𝑚 untuk m = bilangan bulat

positif. Akibatnya 4𝑘 = 3𝑚 − 1
Jelas 𝑃(𝑘+1) = 4(𝑘+1) − 1

= 4𝑘 (4) − 1
= (3𝑚 + 1)(4) − 1
= 12𝑚 + 4 − 1
= 12𝑚 + 3
= 3(4𝑚 + 1) habis dibagi 3 ( Terbukti )
7. Pernyataan – pernyataan berikut yang dapat dibuktikan dengan induksimatematika adalah ...

A. 𝑛2 + 2𝑛 habis dibagi 3 untuk setiap 𝑛 bilangan bulat positif

B. 2 + 4 + 6 + ⋯ + 2𝑛 = 𝑛(𝑛 + 1), untuk setiap 𝑛 bilangan asli

C. 𝑛2 − 7𝑛 + 12 ≥ 0 untuk n bilangan asli lebih dari 3

D. 2𝑛 < 𝑛 untuk setiap n bilangan asli

E. Semua jawaban benar

Pembuktian :

Dipunyai 𝑃𝑛 = 2 + 4 + 6 + ⋯ + 2𝑛 = 𝑛(𝑛 + 1)

Langkah 1 : untuk n=1

2.1 = 1(1 + 1)

2 = 1.2

2 = 2 ( Benar )

Langkah 2 :

𝑃𝑛 = 2 + 4 + 6 + ⋯ + 2𝑛 = 𝑛(𝑛 + 1) adalah benar

𝑛
𝑃𝑛 = 1 + 2 + 3 + ⋯ + 𝑛 = 2 (𝑛 + 1) adalah benar ( dibagi 2 )

untuk n=k
𝑘
𝑃𝑘 = 1 + 2 + 3 + ⋯ + 𝑘 = (𝑘 + 1) benar, maka :
2

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

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

𝑘 2 +𝑘 2𝑘+2
= +
2 2

𝑘 2 +3𝑘+2
= 2

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

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

8. Untuk setiap bilangan asli 𝑛𝑛, diketahui pernyataan – pernyataan sebagaiberikut :

1) 32𝑛 + 1 habis dibagi 4

2) 32𝑛 − 1 habis dibagi 4

Menggunakan induksi matematika pernyataan yang bernilai benarditunjukkan oleh

nomor ….

A. 1) saja

B. 2) saja

C. 1) dan 2)
 D. Tidak keduanya

E. Tidak dapat ditentukan

Pembuktian :

Langkah 1 : untuk n=1

Pernyataan 1 : 𝟑𝟐𝒏 + 𝟏 habis dibagi 4

32𝑛 + 1 = 32 + 1

=9+1

= 10 habis dibagi 4 ( salah )

Pernyataan 2 : 𝟑𝟐𝒏 − 𝟏 habis dibagi 4

32𝑛 − 1 = 32 − 1

=9−1

= 8 habis dibagi 4 ( benar )

Langkah 2 : untuk n=k

Misalkan 𝑃𝐾 = 32𝐾 − 1 habis dibagi 4 adalah benar berarti 𝑃𝐾 = 32𝐾 − 1 = 4𝑡 untuk t bilangan bulat.

Jelas 𝑃𝐾+1 = 32(𝐾+1) − 1 habis dibagi 4

32(𝐾+1) − 1 = (3𝑘+1 )2 − 1

= (3𝑘+1 )2 − 12

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

= (3𝑘 . 3 + 3 − 2)(3𝑘 . 3 − 3 + 2)

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

= 9(3𝑘 + 1)(3𝑘 − 1) + 6(3𝑘 + 1) − 6(3𝑘 − 1) − 4

= 9(32𝑘 − 1) + 6(3𝑘 + 1 − 3𝑘 − 1) − 4

= 9(4𝑡) + 12 − 4

= 9(4𝑡) + 8

= 9(4𝑡) + 4.2 habis dibagi 4 ( Terbukti )

9. Jika pernyataan : 2. 42𝑛+1 + 33𝑛+1 habis dibagi 𝖺 untuk semua 𝑛 bilangan asli, adalah pernyataan
benar, maka tentukan nilai 𝖺
A. 11

B. 12

C. 13

D. 14

E. 15

Pembuktian :

untuk n=1

2. 42.1+1 + 33.1+1 = 2. 42+1 + 33+1

 = 2. 43 + 34

= 2.64 + 81

= 128 + 81

= 209 habis dibagi 11 ( Benar )

10. Perhatikan pernyataan berikut:

I. Akan dibuktikan bahwa nilai dari P(5) adalah benar

II. Anggap P(k) benar maka P(k+1) tidaklah benar

III. Anggap nilai p(k+1) benar jika p(k) benar

IV. Dengan hipotesis induksi diperoleh :

4(𝑘 + 1) = 4𝑘 + 4

↔ < 2𝑘 + 4

↔ <2𝑘 + 4𝑘

↔ <2𝑘 + 2𝑘

↔ <2. 2𝑘

↔ <2𝑘+1

Berikut ini pernyataan manakah yang benar dari penyelesaian induksimatematika dari 4𝑛 < 2𝑛 benar
untuk 𝑛 ≥ 5 adalah:

A. I,II dan III

B. I dan II

C. I,III dan IV

D. II dan IV

E. III dan IV

Pembuktian :

Langkah 1 : untuk n = 5

4𝑛 < 2𝑛

4.5 < 25

20 < 32 ( Benar )

Langkah 2 : untuk n = k

Misalkan 𝑃𝐾 = 4𝑘 < 2𝑘 untuk 𝑛 ≥ 5 adalah benar

Jelas 𝑃𝐾+1 = 4(𝑘 + 1) < 2𝑘+1 adalah benar

Bukti : pengembangan ruas kiri

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

< 2𝑘 + 4𝑘

< 2𝑘 + 2𝑘

< 2. 2𝑘

< 2𝑘+1 ( Terbukti )