BAB I

INDUKSI MATEMATIKA
KD.3.1. Menjelaskan metode pembuktian pernyataan matematis berupa deret barisan, ketaksamaan, dan keterbagiaan dengan
induksi matematika.
KD.4.1. Menggunakan metode pembuktian induksi matematika untuk menguji pernyataan matematis berupa deret barisan,
ketaksamaan, dan keterbagiaan.
Tujuan Pembelajaran :
1. Peserta didik mampu menjelaskan konsep notasi sigma dengan tepat.
2. Peserta didik mampu menyatakan notasi sigma dalam bentuk deret dan sebaliknya dengan tepat.
3. Peserta didik mampu mendeskripsikan prinsip induksi matematika dengan tepat.
4. Peserta didik dapat menerapkan prinsip induksi matematika untuk membuktikan kebenaran suatu pernyataan mate matis
berupa barisan, ketidaksamaan dan keterbagian.

Pendalaman Materi
A. Pengantar Induksi Matematika
1. Notasi Sigma
Notasi sigma (∑) adalah pelambangan dalam menuliskan penjumlahan beruntun suku -suku
barisan bilangan yang mempunyai pola tertentu. Deret bilangan U1 + U 2 + U 3 + ... + U n jika
n
dituliskan menggunakan notasi sigma menjadi U
k =1
k (dibaca sigma dari U k yang bergerak dari
k = 1 sampai dengan n ) dimana k disebut sebagai batas bawah, n disebut batas atas, dan U k
merupakan rumus suku ke- k deret.
a) Menyatakan Notasi Sigma dalam Bentuk Deret
Contoh :
4
1) a
i =1
i = a1 + a2 + a3 + a4
5
2) k
k =1
2
= 12 + 22 + 32 + 42 + 52
6
3)  3b + 2 = ( 3 ( 3) + 2 ) + (3 ( 4 ) + 2 ) + (3 (5) + 2 ) + (3 ( 6 ) + 2 )
b =3

b) Menyatakan Deret dalam bentuk Notasi Sigma

Langkah-langkah menyatakan penjumlahan beruntun menjadi notasi sigma :
1) Mencari rumus suku umum (suku ke- n ) dari suatu penjumlahan.
2) Mencari batas atas dan batas bawah.
Contoh :
Nyatakan deret berikut 3 + 5 + 7 + ... + 35 dalam notasi sigma !
Penyelesaian
i. Menentukan rumus
Deret 3 + 5 + 7 + ... + 35 merupakan deret aritmatika yang memiliki suku
pertama U1 = a = 3 , suku kedua U 2 = 5 , dan suku terakhir U n = 35 .
 Beda deret : b = U 2 − U1 = 5 − 3 = 2
Rumus suku ke- n :
U n = a + (n − 1)b
= 3 + (n − 1)2
= 3 + 2n − 2
= 2n + 1
ii. Mencari batas
Batas bawah notasi sigma adalah k = 1 karena 3 merupakan suku pertama.
Menentukan batas atas :
U n = 35  2n + 1 = 35
 2n = 34
 n = 17
17
Sehingga notasi sigma yang terbentuk adalah  2k + 1 .
k =1

2. Sifat-sifat Notasi Sigma

Sifat-sifat yang berlaku pada notasi sigma adalah sebagai berikut :
a) Sifat notasi sigma untuk variabel tak berindeks.
n n
1)  k =  i
k =1 i =1
n
2)  c = (n − m + 1)c ; dengan c konstanta.
k =m
n n
3)  ck = c k ; dengan c konstanta.
k =1 k =1
n n+ p n− p
4) k =
k =m

k =m+ p
(k − p) = 
k =m− p
(k + p) ; dengan p bilangan bulat.
m −1 n n
5)  k +  k =  k ; dengan m  n .
k =1 k =m k =1
s
6)  k = s
k =s

b) Sifat notasi sigma untuk variabel berindeks.

n n
1) a = a
k =1
k
i =1
i

n n
2)  c.ak = c ak ; dengan c konstanta.
k =1 k =1
n n n
3)  (a
k =1
k  bk ) =  ak =  bk
k =1 k =1
n n+ p n− p
4) a
k =m
k = 
k =m + p
a( k − p ) = 
k =m − p
a( k + p ) ; dengan p bilangan bulat.
m −1 n n
5)  ak +  ak =  ak ; dengan m  n .
k =1 k =m k =1
s
6) a
k =s
k = as ; s = 1, 2,3,..., n
3. Nilai Suatu Notasi Sigma
Untuk menentukan nilai suatu notasi sigma dapat menggunakan sifat-sifat notasi sigma atau
menyatakan notasi sigma dalam bentuk deret terlebih dahulu.
Contoh :
5
a)  2k = 2.2 + 2.3 + 2.4 + 2.5
k =2

= 4 + 6 + 8 + 10
= 28
6 6 6 6
b) n
k =1
2
+ 2 n − 5 =  n 2 + 2 n −  5
k =1 k =1 k =1

= (1 + 2 + 3 + 4 + 52 + 62 ) + 2(1 + 2 + 3 + 4 + 5 + 6) − (6 − 1 + 1)5
2 2 2 2

= (1 + 4 + 9 + 16 + 25 + 36) + 2(21) − (6)5

= 91 + 44 − 30
= 105

4. Mengubah Batas Notasi Sigma

Untuk mengubah batas atas atau batas bawah suatu notasi sigma dapat menggunakan sifat notasi
sigma berikut :
n n+ p n− p

k =
k =m

k =m+ p
(k − p) = 
k =m− p
(k + p) ; dengan p bilangan bulat.

Contoh :
12
Ubah notasi sigma berikut  3k − 4
k =5
menjadi notasi sigma dengan batas bawah 1 !
Penyelesaian
12 12 − 4 8 8

 3k − 4 =  3(k + 4) =  3k + 12 − 4 =  3k + 8
k =5 k =5 − 4 k =1 k =1

Contoh Soal
n
1. Nyatakan deret berikut dalam bentuk notasi sigma dengan bentuk  f (k ) !
k =1

a. 2 + 5 + 8 + 11 + ... + 44
Jawaban :
Deret 2 + 5 + 8 + 11 + ... + 44 merupakan deret aritmatika dengan
U1 = 2,U 2 = 5,U n = 44 .
Beda deret :
b = U 2 − U1 = 5 − 2 = 3
Rumus suku ke- n :
U n = a + (n − 1)b
= 2 + (n − 1)3
= 2 + 3n − 3
= 3n − 1
 Batas bawah notasi sigma adalah k = 1 karena 2 merupakan suku pertama.
Menentukan batas atas :
U n = 44  3n − 1 = 44
 3n = 45
 n = 15
15
Sehingga notasi sigma yang terbentuk adalah  3k − 1 .
k =1
1 1 1 1
b. + + + ... +
9 16 25 289
Jawaban :
1 1 1 1 1 1 1 1
+ + + ... + = + + + ... +
9 16 25 289 (1 + 2) (2 + 2) (3 + 2)
2 2 2
(15 + 2) 2
15
1
=
k =1 ( k + 2)
2

2. Tentukan hasil notasi sigma berikut !

5
a.  (i
i =1
2
− 3i + 2)

Jawaban :
5 5 5 5

 (i 2 − 3i + 2) =  i 2 − 3 i +  2
i =1 i =1 i =1 i =1

= (1 + 2 + 3 + 42 + 52 ) − 3(1 + 2 + 3 + 4 + 5) + (5 − 1 + 1)2
2 2 2

= (1 + 4 + 9 + 16 + 25) − 3(15) + (5)2

= 55 − 45 + 10
= 20
4 6
b.  (8i + 5) + (2i + 3)
i =1 i =3

Jawaban :
4 6 4 6− 2

 (8i + 5) + (2i + 3) =  (8i + 5) +  (2(i + 2) + 3)

i =1 i =3 i =1 i = 3− 2
4 4
=  (8i + 5) +  (2i + 7)
i =1 i =1
4
=  (10i + 12)
i =1
4 4
= 10 i + 12
i =1 i =1

= 10(1 + 2 + 3 + 4) + (4 − 1 + 1)12
= 10(10) + (4)12
= 100 + 48
= 148
3. Nyatakan operasi notasi sigma berikut dalam satu notasi sigma !
10 6
a.  (a 2 + 1) + (4a + 3) dengan batas bawah 2
a =6 a=2

Jawaban :
10 6 10 − 4 6

 (a
a =6
2
+ 1) +  (4a + 3) =
a=2
 ((a + 4)
a = 6− 4
2
+ 1) +  (4a + 3)
a=2
6 6
=  ((a 2 + 2a + 16) + 1) +  (4a + 3)
a =2 a =2
6 6
=  (a 2 + 2a + 17) +  (4a + 3)
a =2 a =2
6
=  (a 2 + 2a + 17) + (4a + 3)
a =2
6
=  (a 2 + 6a + 20)
a =2
15 10
b.  (2a
a =6
2
+ 5) − (3a + 1) dengan batas atas 12
a =1

Jawaban :
15 10 15−3 10 + 2

 (2a
a =6
2
+ 5) − (3a + 1) =
a =1
 (2(a + 3)
a = 6 −3
2
+ 5) −  (3( a − 2) + 1)
a =1+ 2
12 12
=  (2(a 2 + 6a + 9) + 5) − (3a − 6 + 1)
a =3 a =3
12 12
=  ((2a 2 + 12a + 18) + 5) − (3a − 5)
a =3 a =3
12 12
=  (2a 2 + 12a + 23) − (3a − 5)
a =3 a =3
12
=  (2a 2 + 12a + 23) −(3a − 5)
a =3
12
=  (2a 2 + 9a + 28)
a =3

x+2
4. Tentukan nilai x agar  (3k − 1) = 70 !
k = x−2

Jawaban :
x+2

 (3k − 1) = (3( x − 2) − 1) + (3( x − 1) − 1) + (3( x) − 1) + (3( x + 1) − 1) + (3( x + 2) − 1)

k = x−2

70 = (3x − 6 − 1) + (3x − 3 − 1) + (3x − 1) + (3x + 3 − 1) + (3x + 6 − 1)

70 = (3x − 7) + (3x − 4) + (3x − 1) + (3x + 2) + (3x + 5)
70 = 15 x − 5
15 x = 75
x=5
 Uji Kompetensi 1
6. Jika diketahui persamaan
A. Pilihlah jawaban yang tepat !
7

6
k 2
( x 2 + 2 x) = 405 , maka nilai x yang
 2k − 5 = ... .
k =3
1. Nilai
a =3
memenuhi yaitu… .
a. 16 a. −3 atau −1
b. 24 b. −3 atau 1
c. 32 c. 3 atau −1
d. 40 d. 3 atau 1
e. 48 e. 6 atau −3
4
a 2 + 2a − 8
2. Nilai 
a =1 6
= ... . 7. Notasi sigma yang ekuivalen dengan
6 9

a. −6  (k
k =2
2
+ 2k ) −  (3k − 5) adalah… .
k =5
b. −3 7
c.
d.
2
3
a.  k (k − 6)
k =1

e. 6 7
25 25 b.  k (k + 3)
3. Jika  pi = 10
n =6
maka nilai  (2 + pi)
n =6
k =1
7

adalah… . c.  k (k − 3)
k =3
a. 50 7
b. 60 d.  k (k + 6)
k =3
c. 70
7
d. 80
e. 90 e.  k (k − 6)
k =3
51
4. Nilai  (4i − 5) adalah… .
i =4 8. Notasi sigma yang ekuivalen dengan
9
a. 5.020
b. 5.030  (2k − 5)
k =5
2
adalah… .
c. 5.040 5
d. 5.050 a.  (2k − 5)
k =1
2

e. 5.060
5

5. Notasi sigma yang ekuivalen dengan

b.  (2k − 3)
k =1
2

n n
2 k (2k + 5) + 2 (k + 3) + 3n
5 5

k =1 k =1
c.  2k 2 + 5 (2k + 1)
k =1 k =1
adalah… 5 5
n d. 4 k 2 + 3 (4k + 3)
a.  4k
k =1
2
+ 12k + 3 k =1 k =1
5 5
n e. 4 k 2 +  (4k + 3)
b.  4k 2 + 10k + 3n
k =1
k =1 k =1

 k (4k + 9)
12 6
c.
k =1
9. Nilai  (a 2 + 4) −  (a 2 + 4a − 5) = ... .
a =7 a =1
n
d.  (4k + 3)
k =1
2 a.
b.
318
380
n c. 408
e.  (2k + 3)
k =1
2
d. 438
e. 481
10. Nilai n yang memenuhi persamaan 15

n c.  (i − 8)
 (4k = 5) = 774 adalah… . i =5
19

 (i − 8)
k =1
d.
a. 16 i =5
b. 18 19
c. 20 e.  (2 − i)
i =5
d. 22
e. 24
20 15. Notasi sigma yang menyatakan deret
11. Diketahui  p(i − 2) = 372 . Nilai 7 p
i =15
−1 + 2 + 9 + 20 + ... + 1.377 adalah… .
27
adalah… . a.  (2k
k =2
2
− 3k − 3)
a. 14
27
b. 21
c. 28 b.  (k
k =3
2
− 3k − 1)
d. 35 27
e. 42 c.  (2k (k − 3))
k =1
27
d.  (2k (k − 3))
12. Nilai i yang memenuhi persamaan
adalah… . k =1
a. 0 27
2 e.  (2k 2 − 3k )
b. k =1
3
c. 1
3 B. B. Kerjakan soal-soal berikut !
d. 1. Tentukan nilai dari notasi sigma
2 berikut
e. 2 6
a.  2k 3 − 5k 2
13. Bentuk notasi sigma dari deret k =1

6 + 12 + 24 + 48 + 96 + 192 adalah… . 9
4 11
4
6
b.  − 
k =5 i − 1 k = 7 i − 2
a.  3.2i −1
i =1 2. Ubahlah notasi sigma berikut
6 menjadi notasi sigma dengan batas
b.  3.2i atas 12 !
i=1 3

c.
6

 9.2 i a.  (5 − 2k )
k =1
i=1 18

d.
6

 3.2i+1
b.  (k
k =12
2
+ 1)
i =1
6
3. Nyatakan operasi notasi sigma
e.  9.2 i +1 berikut dalam satu notasi sigma
n n+2

 (a + 1) −  (3a − 7)
i =1 2
a.
a =1 a =3
14. Notasi sigma dengan batas bawah 5 n 15
untuk menyatakan −3 −1 + 1 + 3 + ... + 25 b.  (k + 2) +  k
adalah… . k =4 n +3
15 4. Nyatakan deret −2 + 1 + 6 + ... + 397
a.  (2i − 13)
i =5
ke dalam bentuk notasi sigma !
19
5. Buktikan bahwa
 (2i − 13)
12 4
b.
i =5  (3k − 4) = 3 (3k + 8) !
k =1 k =1
Pendalaman Materi
B. Induksi Matematika
Ada tiga langkah dalam induksi matematika yang diperlukan untuk membuktikan suatu rumus atau
pernyataan. Langkah-langkah tersebut adalah
1. Membuktikan bahwa rumus atau pernyataan tersebut benar untuk n = 1 .
2. Mengasumsikan bahwa rumus atau pernyataan tersebut benar untuk n = k .
3. Membuktikan bahwa rumus atau pernyataan tersebut benar untuk n = k + 1 .
Untuk menerapkan induksi matematika, kita harus bisa menyatakan pernyataan P(k + 1) ke dalam
pernyataan P(k ) yang diberikan. Untuk menyatakan persamaan P(k + 1) , substitusikan kuantitas (k + 1)
kedalam pernyataan P(k ) .
i. Induksi Matematika pada Deret Barisan.
Buktikan bahwa jumlah n suku pertama bilangan ganjil adalah n 2 !
Pembahasan :
Pernyataan di atas dapat dituliskan sebagai berikut 1 + 3 + 5 + .. + (2n − 1) = n2
• Akan dibuktikan pernyataan benar untuk n = 1 .
Ruas kiri :
2n − 1 = 2(1) − 1
= 2 −1
=1
Ruas kanan :
n2 = (1)2 = 1
 pernyataan terbukti benar untuk n = 1 .
• Diasumsikan pernyataan benar untuk n = k .
1 + 3 + 5 + ... + (2k − 1) = k 2
• Akan dibuktikan pernyataan benar untuk n = k + 1 .
1 + 3 + 5 + ... + (2k − 1) + (2(k + 1) − 1) = (k + 1) 2
1 + 3 + 5 + ... + (2k − 1) + (2k + 2 − 1) =
1 + 3 + 5 + ... + (2k − 1) + (2k + 1) =
k2

k 2 + (2k + 1) =
(k + 1)2 =
 pernyataan terbukti benar untuk n = k + 1 .

ii. Induksi Matematika pada Ketaksamaan.

Buktikan bahwa sifat 4n  2n berlaku untuk setiap n  5 !
Pembahasan :
• Akan dibuktikan pernyataan benar untuk n = 5 .
Dengan mensubtitusikan n = 5 ke kedua ruas diperoleh :
4.5  25
Sifat terbukti benar untuk n = 5
20  32
 • Andaikan pernyataan benar untuk n = k .
4k  2k diasumsikan benar untuk k  5
• Akan dibuktikan pernyataan benar untuk n = k + 1 .
4(k + 1)  2( k +1)
4k + 4  2k .2
2k + 4  2.2k
Jelas bahwa untuk n = k + 1 sifat terbukti benar
 sifat 4n  2n terbukti benar berlaku untuk setiap n  5 .

iii. Induksi Matematika pada Keterbagian.

Buktikan bahwa 8n − 1 habis dibagi 7 !
Pembahasan :
• Akan dibuktikan pernyataan benar untuk n = 1 .
Dengan mensubtitusikan n = 1 ke kedua ruas diperoleh :
8n − 1 = 81 − 1
= 8 −1
=7
Jelas bahwa 7 habis dibagi 7, maka pernyataan benar untuk n = 1
• Andaikan pernyataan benar untuk n = k .
8k − 1 diasumsikan habis dibagi 7 sehingga dapat dimisalkan 8k − 1 = 7 p
• Akan dibuktikan pernyataan benar untuk n = k + 1 .
8( k +1) − 1 = 8.8k − 1
= (7 + 1)8k − 1
= 7.8k + 1.8k − 1
= 7.8k + 7 p
= 7(8k + p)
Jelas bahwa untuk n = k + 1 pernyataan terbukti benar
 pernyataan 8n − 1 habis dibagi 7 terbukti benar.

Uji Kompetensi 2
Kerjakan soal-soal berikut ini !
Buktikan pernyataan-pernyataan berikut menggunakan induksi matematika !
1
1. 8 + 11 + 14 + 17 + ... + (3n + 5) = n(3n + 13) berlaku untuk setiap n bilangan asli.
2
2 n −1 3 n
2. 3 + 3 + 3 + ... + 3 = (9 − 1) berlaku untuk setiap n bilangan asli.
3 5

8
3. 3 − 1 habis dibagi 8 untuk setiap n bilangan asli.
2n

4. n3 + 5n habis dibagi 3 untuk n  1 .

5. 2n − 3  2n−2 untuk setiap n  5 .
 Penilaian Harian 1 40
k − 21
6. Nilai  2k − 41 = ... .
k =1
A. Pilihlah jawaban yang tepat ! a. 19
7
1. Nilai  4k − 15 = ... .
k =1
b.
c.
20
39
a. 3 d. 40
b. 7 e. 41
c. 13
25
d.
e.
17
23
7. Nilai dari  4k + 1 adalah… .
k =1

a. 1.125
11
2. Nilai  (2k − 9)(k − 7) = ... .
k =8
b.
c.
1.250
1.325
a. 63 d. 1.450
b. 105 e. 1.525
c. 110
10
d.
e.
144
185
8. Nilai  3.2
k =1
k
adalah… .

a. 1.023
25 25
3. Diketahui  (2 − pk ) = 0 ,
k =5
nilai  pk
k =5
b.
c.
2.046
3.078
adalah… . d. 5.318
a. 2 e. 6.138
b. 20
c. 24  x(k − 2) 2 + 2 
6
9. Jika    = 70 maka nilai
d. 36 k =3  x 
e. 42
x yang memenuhi adalah… .
10 12 1
a  4a
a.
4. Diketahui i = 25 . Nilai i −2 +9 8
i =1 i =3
1
adalah… . b.
a. 120 5
1
b. 150 c.
c. 175 2
d. 180 d. 1
e. 190 e. 5

59
1 1 
2
50


n −8
= ... .
 −  = ... .
5. Nilai 10. Nilai
n =1  n n +1  n =10

50 a. 2 −449

a. −1 b. 249 − 1
51
50 c. 251 − 4
b. − d. 252 − 1
51
1 e. 252 − 4
c.
51
50
d.
51
50
e. 1
51
11. Jika diketahui pertidaksamaan 14. Jika diketahui suatu deret bilangan
5
−36 − 28 − 20 −12 + ... + 212 ,maka notasi
 (3 − 2i)(3x
i =1
2
+ 2 x)  −120 maka nilai sigma yang sesuai dengan deret tersebut
adalah…
x yang memenuhi adalah… . 32

a. −2  x 
4 a.  (4k − 11)
k =1
3
32
b.
4
3
x2 b.  (4k − 22)
k =1
4 32
c. x  −2 atau x 
3
c.  (8k − 44)
k =1
4
d. x  − atau x  2
32

3 d.  (8k − 55)
k =1
4
e. x  atau x  2 32
3 e.  (12k − 44)
k =1

12. Notasi sigma yang ekuivalen dengan

12 15. Diketahui suatu deret bilangan
 (4k 2 + 5) adalah… .
k =6
2 + 6 + 18 + ... + 4.374 , notasi sigma dari
7
deret tersebut adalah…
 4k (k + 8)
10
a.
k =1
a. 3
i =3
i −3

 4k + 32k + 49
2 10
b. b. 2 3i −3
k =1
i =3
8

 4k (k − 8)
10
c. c. 2 3i
k =2
i=3
8

 4k
10
d. 2
+ 32k + 69 d. 4 3i −1
k =2
i =3
8

 4k − 32k + 49
2 10
e. e. 4 3i +1
k =2
i =3

13. Notasi sigma yang ekuivalen dengan

7 4

 (2k + 3) +  (5k + 6) adalah… .

k =2 k =−1
6
a.  (7k − 3)
k =1
6
b.  (7k − 2)
k =1
6
c.  (7k + 1)
k =1
6
d.  (7k + 9)
k =1
6
e.  (7k + 12)
k =1
B. Kerjakan soal-soal berikut !
12 12 12
1. Diketahui nilai  a 2 = 650 dan
a =1
 a = 126 . Tentukan nilai dari  (3a − 2)2 !
a =1 a =1
3

2p 2

2. Tentukan nilai p yang memenuhi persamaan 4

k =0
=5 !
 (2 + 3k )
k =0
18 3
3. Jika a
k =6
k −15 = 25 , tentukan nilai dari  8 − 3a
k =−9
k
!

4. Tentukan notasi sigma dari deret 8 + 20 + 36 + ... + 1.100 dengan batas atas 30 !
2 3 4 99
5. Tentukan notasi sigma dari deret + + + ... + dengan batas bawah 10 !
3 8 15 9.800
6. Buktikan bahwa untuk semua n bilangan asli berlaku
n(n + 1)(n + 2)
1.2 + 2.3 + 3.4 + ... + n(n + 1) =
3
7. Buktikan bahwa untuk semua n bilangan asli berlaku
1
12 + 32 + ... + (2n − 1)2 = n(2n − 1)(2n + 1)
3
8. Buktikan bahwa n − n habis dibagi 3 untuk n  2 !
3

9. Buktikan bahwa untuk n  4 berlaku pernyataan n2  2n + 1 !

10. Buktikan bahwa ( x − y) adalah faktor dari x 2 n − y 2 n untuk setiap n bilangan asli !