MODUL XI SMA Matematika 20

0
8
B. INDUKSI MATEMATIKA
BAB 1
INDUKSI MATEMATIKA Terdapat tiga cara pembuktian dalam matematika,
yaitu :
1. Pembuktian tidak langsung
A. NOTASI SIGMA Langkah pada pembuktian tidak langsung dimulai
dengan cara mengandaikan bahwa formula yang akan
Notasi sigma adalah menuliskan jumlah dari suatu dibuktikan adalah salah. Dengan pengandaian ini akan
barisan bilangan adalah menggunakan simbol X diperoleh suatu hal yang bertentangan dengan definisi,
(sigma). Dengan menggunakan tanda sigma maka aksioma, atau teorema yang telah ada sebelumnya. Ini
jumlah barisan bilangan berikut dapat dinyatakan berarti bahwa pengandaian tidak benar sehingga
dengan singkat. Contoh: formula yang akan dibuktikan itu adalah benar.

12 +22 +32 +42 +52 = 2. Pembuktian langsung

Pembuktian langsung sudah sering kali digunakan
Secara umum dapat dituliskan sebagai berikut: dalam setiap teorema-teorema dalam matematika.
Langkah pada pembuktian langsung dimulai dari
a1 + a2 + a3 +... + an-1 + an = data-data/informasi yang diketahui menuju
formula/rumus yang akan dibuktikan
Sifat-sifat Notasi sigma kebenarannya.

Untuk mempermudah perhitungan seringkali 3. Induksi matematika

dibutuhkan tentang sifat-sifat notasi sigma berikut: Merupakan penalaran deduktif karena dengan
menggunakan prinsip induksi matematika kita mencoba
1. u1 + u2 + u3 + .... + un-1 + un = untuk membuktikan kebenaran suatu pernyataan,
proposisi, aturan dan pola mengenai bilangan asli.
2. = Misalkan, P(n) adalah pernyataan yang memuat
semua bilangan asli n dan misalkan a adalah bilangan
3. = C . n, dimana C merupakan suatu asli yang tetap maka cara pembuktian dengan induksi
konstanta matematika sebagai berikut:

4. = C , di mana C merupakan 1. Periksa apakah pernyataan tersebut benar untuk

suatu konstanta bilangan asli n = a = 1.
P(a) benar
5. ± vi )= ± 2. Misalkan, pernyataan tersebut benar untuk n = k
maka harus dibuktikan pernyataan tersebut benar
6. = 2
± 2 . + untuk n = k + 1. Jika P(k) benar maka P(k + 1)
2 benar untuk k ≥ a.

7. + = Jadi, dari (1) dan (2), pernyataan tersebut benar untuk

semua bilangan asli n.
8. = =
P(n) benar untuk semua n > a.
9. =

Rumah Belajar Q-Learning 1

MODUL XI SMA Matematika 20
0
8
CONTOH SOAL & PEMBAHASAN Jadi, berdasarkan (1) dan (2), dapat
disimpulkanbahwa P(n) benar untuk n bilangan asli.
1. Buktikan dengan induksi matematika bahwa n < 3n
untuk setiap bilangan asli n 3. Buktikan dengan induksi matematika bahwa: 7n - 3n
habis dibagi 4 untuk n bilangan asli?
Pembahasan:
Pembahasan:
Langkah 1: Misalkan, P(n) = 7n - 3n habis dibagi 4.
Untuk n = 1 maka 1 < 31
Sehingga pernyataan benar untuk n = 1 Langkah 1:
Untuk n = 1 berlaku:
Langkah 2: P(1) = 71 - 31 = 4
Penyataan dianggap benar untuk n = k maka k < 3k P(1) habis dibagi 4, pernyataan benar untuk n = 1
Untuk n = k + 1, akan dibuktikan k + 1 < 3k +1
Langkah 2:
k + 1 < 3k + 1 Akan dibuktikan implikasi P(k) benar ->
<3k + 6 P(k + 1) benar.
<3k + 3 + 3
<3k+ 3k + 3k Misalkan, P(k) benar berarti:
<3 . 3k P(k) = 7k - 3k = 4A habis dibagi 4
<3k + 1 Untuk P(k + 1) berlaku

Pernyataan terbukti benar untuk n = k + 1. Jadi, n < = 7k +1 - 3k +1

3n untuk setiap bilangan asli n. = 7. 7k - 3. 3k
= 4. 7k + 3. 7k - 3. 3k
2. Buktikan dengan induksi matematika bahwa 1 + 3 + = 4. 7k + 3 (7k - 3k)
5 + 7 + ... + (2n - 1) = n2. untuk n bilangan asli. = 4. 7k + 3. 4A
= 4. (7k + 3A)
Pembahasan:
Maka, P(k + 1) habis dibagi 4, pernyataan benar
Misalkan, P(n) = 1 + 3 + 5 + 7 + ... + (2n -1) = n 2 untuk n = k + 1

Langkah 1: Jadi, berdasarkan langkah (1) dan (2), disimpulkan

P(n) = 2n - 1 = n
2 bahwa P(n) = 7n - 3n habis dibagi 4 benar untuk n
Untuk n = 1 maka: bilangan asli.
2(1) - 1 = 12
1=1 4. Nyatakan dalam jumlah lengkap
Jadi, pernyataan benar untuk n = 1
= (n + 1) dari?
Langkah 2:
Akan dibuktikan implikasi P(k) benar -> Pembahasan:
P(k + 1) benar.
P(k) = 1 + 3 + 5 + 7 + ... + (2k - 1) = k = (n + 1)
= 1(1 + 1) + 2(2 + 1) + 3(3 + 1) + 4(4 + 1) + 5(5 +1)
Untuk P(k + 1) berlaku: = 2 + 6 + 12 + 20 + 30
= 1 +3 + 5 + ...+ (2k - 1) + (2(k+1) - 1) = 70
= 1 +3 + 5 + ...+ (2k - 1) + (2k+2 - 1)
= 1 +3 + 5 + ...+ (2k- 1) + (2k+1) 5. Tulislah dengan notasi sigma 2 + 3 + 4 +5 + 6 + 7?
= k2 + (2k + 1) = k2 + 2k + 1
Ingat: (a + l)2 = a2 + 2a + 1 Pembahasan:
Maka =2+3+4+5+6+7
= (1 + 1) + (2 + 1) + (3 + 1) + (4 + 1) 4- (5+ 1) + (6 +
= k2 + 2k + 1 = (k + 1)2 1)
=

Rumah Belajar Q-Learning 2

MODUL XI SMA Matematika 20
0
8
PROBLEM SET 1 6. Penulisan notasi sigma yang sesuai dengan deret
1x3+2x5+3x7+4x9 adalah ...
1. Notasi sigma dari penjumlahan 2.7 + 3. 9 + 4 . 11 +
A.
5 . 13 adalah ...

B.
A. (2n + 5)

C.
B. (2n + 5)

D.
C. (2n + 5)

E.
D. (2n + 7)

E. (2n + 7)
7. + + + + +

2. Hasil dari: adalah....

dapat ditulis dengan notasi sigma ...
A. -10
A.
B. -5
C. 0
B.
D. 5
E. 10
C.
3. Hasil dari adalah ....
D.
A. 95
B. 85
E.
C. 75
D. 65
E. 55
8. Deret 3 + 8 + 13 + ... + 73 jika dinyatakan dengan
4. Hasil dari (2p + 1) adalah .... notasi sigma adalah ...

A.
A. n(4n2 -5n-3)
B.
B. 6n2 - n – 2
C.
C. 4n3 + 5n2 - 3n
D.
D. 8n3 + 10n2 - 6n
E.
E. 16n3 + 20n2 - 12n

9. Hasil dari adalah ....

5. Nilai dari adalah ....
A. 322
A. 0,5 B. 345
B. 0,75 C. 381
C. 0,9 D. 600
D. 1,25 E. 762
E. 1,275

Rumah Belajar Q-Learning 3

MODUL XI SMA Matematika 20
0
8
10. Diketahui 1 + 3 + 6 + 10 + 15 +.... Menggunakan 15. Diketahui s(n) adalah rumus dari: 2 + 6 + 18 + 54
induksi matematika, rumus deret tersebut adalah... +... + 2.3n-1 = 3n-1. Jika S(n) benar untuk n = k maka
S(n) benar untuk n = k + 1. Ruas kiri persamaan
A. n tersebut dapat ditulis sebagai...
B. n2
A. A.2+6 + 18 + 54 + ... + 2.3k-1
C. (n+1)
B. 2+6 + 18 +54 + ... + 2.3k
C. 2+6 + 18 +54 + ... + 2.3k + 1
D. (n+2)
D. 2+6 + 18 +54 + ... + 2.3k + 2
E. 2 + 6+18 + 54 + ... + 2.3k + 3
E. n(n+1)

11. Dengan induksi matematika, n(n + 1) dengan n

bilangan asli akan habis dibagi...

A. 2
B. 3
SOAL URAIAN
C. 4
D. 5 1. Hitunglah hasil dari ?
E. 6
2. Hitunglah hasil dari ?
12. Diketahui S(n) adalah rumus dari: 1 + 5 + 9 + 13 +
2
..... + (4n - 3) = 2n - n. AndaikanS(n) benar untuk n 3. Tuliskan dalam bentuk jumlah lengkap dari notasi
= k maka ... sigma berikut: ?

A. 1 + 5 + 9 + 13 + ... + (4k - 3) = 2k2-k 4. Buktikan pernyataan barisan berikut dengan induksi

B. (4k - 3) = 2k2 - k matematika:1 + 3 + 6 + 10 + ... +
C. (4k - 3) = 2n2 - n
D. (4n - 3) = 2k2- k =
E. 1 + 5 + 9 + 13 + ... + (4k - 3) = 2n2–n 5. Buktikan pernyataan barisan berikut dengan induksi
matematika: 13 + 23 + 33 + 43 + .... + n3 =
13. Diketahui S(n) adalah rumus dari: 6 + 12 + 18 + 24
+ ... + 6n = 3(n2 + n). Langkah pertama dalam
pembuktian pernyataan di atas dengan induksi
matematika adalah ...

A. S(n) benar untuk n = 0

B. S(n) benar untuk n = 1
C. S(n) benar untuk n bilangan bulat
D. S(n) benar untuk n bilangan rasional
E. S(n) benar untuk n bilangan real

14. Diketahui S(n) adalah rumus dari: 7 + 9 + 11 + 13 +

... + (2n + 5) = n2 + 6n. Jika S(n) benar untuk n = k
maka S(n) benar untuk n = k + 1. Pernyataan
tersebut dapat ditulis sebagai ...

A. 7 + 9 + 11 + 13 + ... + (2k + 7) = 2k2 + 3k + 1

B. 7 + 9 + 11 + 13 + ... + (2k + 7) = k2 + 6k
C. 7 + 9 + 11 + 13 + ... + (2k + 5) = 2k2 + 3k + 1
D. 7 + 9 + 11 + 13 + ... + (2k + 5) + (2k + 7) = (k +
2
1) + 6(k + 1)
E. 7 + 9 + 11 + 13 + ... + (2k + 6) = k2 + 6k

Rumah Belajar Q-Learning 4

MODUL XI SMA Matematika 20
0
8
KAJI LATIH 1 7. + 2 + 2 + 4 + 4 + 8 dapat ditulis dengan
notasi sigma ….
1.1 Notasi Sigma
A.

1. Dalam notasi sigma, 1 + 2 + 3 + 4 + … + n dapat B.

dinyatakan sebagai ….
C.

A. D. D.

B. E. E.

C.
8. Nilai dari adalah ….
A. 8 D. 9
2. Bentuk dari adalah ….
A. (p + 1) + (p + 2) + (p + 3) + (p + 4) + (p + 5) B. 8 E. 9
B. p + 1 + 2 + 3 + 4 + 5
C. (p + 1) + (p + 5) C. 8
D. (p + 1) + 5(p + 1)
E. 2 + 3 + 4 + 5 + 6 9. Nilai dari = ….

A. 0,375 D. 0,75
3. Bentuk panjang dari adalah ….
B. 0,50 E. 0,875
A. + + + +
C. 0,625
B. + + + +
C. + + + + 10. = ….

D. + + + + A.
B. n3 + n2 – 2n
E. +
C.
4. Bentuk dari adalah ….
A. 2 D.
B.
C. 2 E.
D.
E. 2
11. Diketahui notasi sigma sebagai berikut.

5. Hasil dari sama dengan …. (i) + =n

A. 10 D. 13 (ii)
B. 11 E. 14
(iii) +
C. 12
(iv) =5
6. + = …. Pernyataan yang benar adalah ....
A.
A. (i) saja
B.
B. (i) dan (ii)
C.
C. (i) dan (iii)
D.
D. (i), (ii), dan (iii)
E. E. (i), (ii), dan (iv)

Rumah Belajar Q-Learning 5

MODUL XI SMA Matematika 20
0
8
n
12. akan sama dengan , maka 18. Diketahui S(n) adalah sifat “(4 – 1) habis dibagi 3”.
g(k) = …. Andaikan S(n) benar untuk n = k, maka 4k – 1
habis dibagi 3. Untuk n = k + 1, maka ….
A. k2 – 6k + 2 D. k2 – 3k + 7 A. 4k+1 – 1 = 4 . 4k-1
B. k2 – 4k + 4 E. k2 – 4k + 8 B. 4k+1 – 1 = 4 . 4k – 1
C. k2 – 2k + 8 C. 4k+1 – 1 = 4 . 4k + 1
D. 4k+1 – 1 = 4k – 1
E. 4k+1 – 1 = 4k – 4
13. senilai dengan , nilai
f(k) yang memenuhi adalah …. 19. Dengan induksi matematika, rumus deret
adalah ….
A. k2 + 16k + 62
B. k2 + 16k + 60 A.
C. k2 + 16k + 58
D. k2 + 16k + 56 B.
2
E. k + 16k + 54
C.

14. Nilai = ….
D.
A. 322 D. 660
B. 345 E. 762 E.
C. 381

20. Pernyataan matematis

15. Diketahui = 945. Nilai a yang
memenuhi adalah ….
A. 1 D. 4 = f(n)
B. 2 E. 5
C. 3 Bernilai benar untuk n bilangan asli. Fungsi f(n)
yang memenuhi adalah ....
A. D.
1.2 Induksi Matematika
B. E.
16. Diketahui S(n) adalah rumus dari:
2 + 4 + 6 + 8 + …. + 2n = n2 + n C.
Langkah pertama dalam pembuktian pernyataan di
atas dengan induksi matematika adalah ….
A. S(n) benar untuk n = 0 21. Pernyataan matematis (n + 1)3 < 2n3 dengan n
B. S(n) benar untuk n = 1 bilangan asli akan bernilai benar apabila n bernilai
C. S(n) benar untuk n bilangan bulat lebih dari ….
D. S(n) benar untuk n bilangan rasional A. 1 D. 4
E. S(n) benar untuk n bilangan real B. 2 E. 5
C. 3
17. Diketahui S(n) adalah rumus dari:
1 + 2 + 4 + 8 + …. + 2n-1 = 2n – 1 22. Jumlah pangkat tiga dari tiga bilangan asli
Jika S(n) benar untuk n = k + 1, maka ruas kiri berurutan selalu habis dibagi ….
persamaan di atas dapat ditulis sebagai …. A. 6 D. 15
A. 1 + 2 + 4 + 8 + …. + 2 k+1 B. 9 E. 18
B. 1 + 2 + 4 + 8 + …. + 2 k-1 C. 12
C. 1 + 2 + 4 + 8 + …. + 2k-1 + 2k
k-1 k+1
D. 1 + 2 + 4 + 8 + …. + 2 + 2
E. 1 + 2 + 4 + 8 + …. + 2k + 2k+1

Rumah Belajar Q-Learning 6

MODUL XI SMA Matematika 20
0
8
23. Jika n bilangan asli dan p bilangan prima,
pernyataan matematis np – n selalu habis dibagi ….
A. p – 2 D. p + 1
B. p – 1 E. P + 2
C. p

24. Perhatikan pernyataan matematis berupa barisan

berikut untuk semua bilangan asli n.
(i) 1 + 4 + 7 + … + (3n – 2) = n(3n – 1)

(ii) 13 + 23 + 33 + … + n3 = ( n(n + 1))2

(iii) + +…+ = -

Pernyataan yang benar adalah ....

A. (i) saja
B. (ii) saja
C. (i) dan (ii)
D. (i) dan (iii)
E. (i), (ii), dan (iii)

25. Perhatikan pernyataan matematis berupa

keterbagian berikut untuk semua bilangan asli n.
(i) 42n – 1 selalu habis dibagi 15
(ii) 52n – 1 selalu habis dibagi 24
(iii) 62n – 1 selalu habis dibagi 35

Pernyataan yang benar adalah ....

A. (i) saja
B. (ii) saja
C. (i) dan (ii)
D. (i) dan (iii)
E. (i), (ii), dan (iii)

Rumah Belajar Q-Learning 7