Tanggal: 25 Juli 2020 Contoh:

1) 1 + 2 + 3 + 4 + 5
Bentuk notasi sigma: ∑4𝑚=0(𝑚 + 1)
Pembuktian:
BAB 1 INDUKSI MATEMATIKA U1 m=0 m+1=0+1=1

KOMPETENSI DASAR U2 m=1 m+1=1+1=2

U3 m=2 m+1=2+1=3
1. Menjelaskan metode pembuktian pernyataan matematis berupa
U4 m=3 m+1=3+1=4
barisan, ketidaksamaan, keterbagian dengan induksi matematika
U5 m=4 m+1=4+1=5
2. Menggunakan metode pembuktian induksi matematika untuk
dimana U1 dibaca suku pertama, U2 dibaca suku kedua, U3
menguji pernyataan matematis berupa barisan, ketidaksamaan,
dibaca suku ketiga dan seterusnya
keterbagian

Keterangan:
∑4𝑚=0(𝑚 + 1) dibaca jumlah (m + 1) untuk m = 0 sampai m = 4
1.1.FORMULA POLA BARISAN BILANGAN
“Ʃ” : notasi sigma yang berarti penjumlahan
1.1.1. MENYATAKAN PENJUMLAHAN DENGAN NOTASI
m : variabel
SIGMA “Ʃ”
m = 0 : batas bawah penjumlahan
Notasi Sigma
m = 4 : batas atas penjumlahan
cara penulisan bentuk penjumlahan beruntun ke bentuk
sederhana
2) 2 + 4 + 6 + 8 + 10 + 12 + 14 + 16 + 18 + 20
dilambangkan dengan “Ʃ” (dibaca sigma)
Bentuk notasi sigma: ∑10
𝑚=1 2𝑚
digunakan untuk menyatakan rumus yang menentukan jumlah
sekelompok bilangan tertentu
 Pembuktian: U4 m=4 m+4=4+4=8
U1 m=1 2m = 2(1) = 2 U5 m=5 m+4=5+4=9
U3 m=3 2m = 2(3) = 6 U6 m=6 m + 4 = 6 + 4 = 10
U5 m=5 2m = 2(5) = 10
U8 m=8 2m = 2(8) = 16 Keterangan:
U10 m = 10 2m = 2(10) = 20 ∑6𝑚=1(𝑚 + 4) dibaca jumlah (m + 4) untuk m = 1 sampai m = 6
dimana U1 dibaca suku pertama, U2 dibaca suku kedua, U3 “Ʃ” : notasi sigma yang berarti penjumlahan
dibaca suku ketiga dan seterusnya m : variabel
m = 1 : batas bawah penjumlahan
Keterangan: m = 6 : batas atas penjumlahan
∑10
𝑚=1 2𝑚 dibaca jumlah 2m untuk m = 1 sampai m = 10
“Ʃ” : notasi sigma yang berarti penjumlahan 4) 3 + 5 + 7 + 9 + 11
m : variabel Bentuk notasi sigma: ∑6𝑛=2(2𝑛 − 1)
m = 1 : batas bawah penjumlahan Pembuktian:
m = 10 : batas atas penjumlahan U1 n=2 2n – 1 = 2(2) – 1 = 4 – 1 = 3
U2 n=3 2n – 1 = 2(3) – 1 = 6 – 1 = 5
3) 5 + 6 + 7 + 8 + 9 + 10 U3 n=4 2n – 1 = 2(4) – 1 = 8 – 1 = 7
Bentuk notasi sigma: ∑6𝑚=1(𝑚 + 4) U4 n=5 2n – 1 = 2(5) – 1 = 10 – 1 = 9
U5 n=6 2n – 1 = 2(6) – 1 = 12 – 1 = 11
Pembuktian:
U1 m=1 m+4=1+4=5 Keterangan:
U2 m=2 m+4=2+4=6 ∑6𝑛=2(2𝑛 − 1) dibaca jumlah (2n – 1) untuk n = 2 sampai n = 6
U3 m=3 m+4=3+4=7 “Ʃ” : notasi sigma yang berarti penjumlahan
 n : variabel 2. ∑8𝑚=0(𝑚 − 1)
n = 2 : batas bawah penjumlahan = (0–1)+(1–1)+(2–1)+(3–1)+(4–1)+(5–1)+(6–1)+(7-1)+(8-1)
n = 6 : batas atas penjumlahan = (-1) + 0 + 1+ 2 + 3 + 4 + 5 + 6 + 7 = 27

1.1.2. MENENTUKAN HASIL PENJUMLAHAN YANG 3. ∑7𝑘=1(𝑘 + 1)

DINYATAKAN DENGAN NOTASI SIGMA = (1 + 1) + (2 + 1) + (3 + 1)+(4 +1)+(5 + 1)+(6 + 1) + (7 + 1)
Contoh: = 2 + 3 + 4 + 5 + 6 + 7 + 8 = 35
Tentukan hasil penjumlahan yang dinyatakan dengan notasi
sigma berikut. 4. ∑5𝑛=1 𝑛2
1. ∑5𝑘=1(𝑘 + 2)2 = 1 2 + 2 2 + 3 2 + 42 + 5 2
= 1 + 4 + 9 + 16 + 25 = 55
2. ∑8𝑚=0(𝑚 − 1)
1.1.3. SYARAT-SYARAT NOTASI SIGMA
3. ∑7𝑘=1(𝑘 + 1)
1) ∑𝑛𝑖=1 𝑎𝑖 = ∑𝑛𝑖=1 𝑎𝑗
4. ∑5𝑛=1 𝑛2
2) ∑𝑛𝑖=1 𝑘 = n . k dengan k = konstanta
Jawab:

1. ∑5𝑘=1(𝑘 + 2)2 3) ∑𝑛𝑖=1 𝑘 . 𝑎𝑖 = k ∑𝑛𝑖=1 𝑎𝑖 dengan k = konstanta

= (1 + 2)2 + (2 + 2)2 + (3 + 2)2 + (4 + 2)2 + (5 + 2)2
= 32 + 4 2 + 5 2 + 62 + 72 4) ∑𝑛𝑖=1 𝑎𝑖 ± 𝑏𝑖 = ∑𝑛𝑖=1 𝑎𝑖 ± ∑𝑛𝑖=1 𝑏𝑖
= 9 + 16 + 25 + 36 + 49 = 135
5) ∑𝑛𝑖=1 𝑎𝑖 = ∑𝑚 𝑛
𝑖=1 𝑎𝑖 + ∑𝑚+1 𝑎𝑖 dengan 1 < m < n
Contoh: Cara yang lain dapat menggunakan syarat notasi sigma no.3
yaitu:
Hitunglah nilai atau hasil penjumlahan dari notasi sigma berikut.
∑4𝑖=1 3𝑖 = 3(1 + 2 + 3 + 4) = 3(10) = 30
1. ∑6𝑖=1 5
3. ∑3𝑖=1 2(4𝑖)
2. ∑4𝑖=1 3𝑖 = 2(4(1)) + 2(4(2)) + 2(4(3))
= 2(4) + 2(8) + 2(12)
3. ∑3𝑖=1 2(4𝑖) = 8 + 16 + 24 = 48

4. ∑4𝑖=1(2𝑖 − 5) Cara lain dapat menggunakan syarat notasi sigma no.3 yaitu:
∑3𝑖=1 2(4𝑖)
Jawab:
= 2(4(1 + 2 + 3)) = 2 (4(6)) = 2(24) = 48
1. ∑6𝑖=1 5
= 5 + 5 + 5 + 5 + 5 + 5 = 30 4. ∑4𝑖=1(2𝑖 − 5)
Cara yang lain dapat menggunakan syarat notasi sigma no.2 = (2(1) – 5) + (2(2) – 5) + (2(3) – 5) + (2(4) – 5)
yaitu: = (2 – 5) + (4 – 5) + (6 – 5) + (8 – 5)
∑6𝑖=1 5 = 6 . 5 = 30 = (-3) + (-1) + 1 + 3 = 0
Cara yang lain dapat menggunakan syarat notasi sigma no.2
2. ∑4𝑖=1 3𝑖 dan no.3 yaitu:
= 3(1) + 3(2) + 3(3) + 3(4) ∑4𝑖=1(2𝑖 − 5)
= 3 + 6 + 9 + 12 = 30 = 2(1 + 2 + 3 + 4) – 4(5)
= 2 (10) – 20 = 20 – 20 = 0
 Tanggal : 1 Agustus 2020 U4 n=4 2n + 1 = 2(4) + 1 = 8 + 1 = 9
U5 n=5 2n + 1 = 2(5) + 1 = 10 + 1 = 11
1.1.4. MERANCANG FORMULA (RUMUS) POLA BARISAN
Sehingga formula (rumus) pola barisan bilangan tersebut
BILANGAN
= 2n + 1 untuk n bilangan asli.
Contoh: Notasi sigma :
∑𝒏𝒊=𝟏(𝟐𝒏 + 1)
1) 2, 4, 6, 8, 10, ….
Pola (aturan):
3) 1, 3, 5, 7, 9, ….
U1 n=1 2n = 2(1) = 2
Pola (aturan):
U2 n=2 2n = 2(2) = 4
U1 n=1 2n – 1 = 2(1) – 1 = 2 – 1 = 1
U3 n=3 2n = 2(3) = 6
U2 n=2 2n – 1 = 2(2) – 1 = 4 – 1 = 3
U4 n=4 2n = 2(4) = 8
U3 n=3 2n – 1 = 2(3) – 1 = 6 – 1 = 5
U5 n=5 2n = 2(5) = 10
U4 n=4 2n – 1 = 2(4) – 1 = 8 – 1 = 7
Sehingga formula (rumus) pola barisan bilangan tersebut
U5 n=5 2n – 1 = 2(5) – 1 = 10 – 1 = 9
= 2n untuk n bilangan asli.
Sehingga formula (rumus) pola barisan bilangan tersebut
Notasi sigma :
= 2n – 1 untuk n bilangan asli.
∑𝒏𝒊=𝟏 𝟐𝒏
Notasi sigma :
∑𝒏𝒊=𝟏(𝟐𝒏 - 1)
2) 3, 5, 7, 9, 11, ….
Pola (aturan):
4) 2, 8, 18, 32, 50, ….
U1 n=1 2n + 1 = 2(1) + 1 = 2 + 1 = 3
Pola (aturan):
U2 n=2 2n + 1 = 2(2) + 1 = 4 + 1 = 5
U1 n=1 2n2 = 2(1)2 = 2 . 1 = 2
U3 n=3 2n + 1 = 2(3) + 1 = 6 + 1 = 7
U2 n=2 2n2 = 2(2)2 = 2 . 4 = 8
 U3 n=3 2n2 = 2(3)2 = 2 . 9 = 18 = 3 + 5 + 7 + 9 + … + (2n+1)
U4 n=4 2n2 = 2(4)2 = 2 . 16 = 32 Pola penjumlahan:
U5 n=5 2n2 = 2(5)2 = 2 . 25 = 50 S1 = 3 n=1 n2 + 2n = (1)2 + 2(1) = 1 + 2 = 3
Sehingga formula (rumus) pola barisan bilangan tersebut S2 = 3 + 5 = 8 n=2 n2 + 2n = (2)2 + 2(2) = 4 + 4 = 8
= 2n2 untuk n bilangan asli. S3 = 3 + 5 + 7 = 15 n=3 n2 + 2n = (3)2 + 2(3) = 9 + 6 = 15
Notasi sigma : S4 = 3+5+7+9 = 24 n=4 n2 + 2n = (4)2 + 2(4) = 16 + 8 = 24
∑𝒏𝒊=𝟏(𝟐𝒏𝟐 ) Sehingga formula (rumus) pola penjumlahan barisan bilangan
tersebut adalah =
1.1.5.MERANCANG FORMULA (RUMUS) POLA n2 + 2n untuk n bilangan asli.
PENJUMLAHAN BARISAN BILANGAN
Contoh: 3. ∑𝑛𝑖=1(2𝑛 − 1) = (2(1)-1) + (2(2)-1) + (2(3)-1)+(2(4)-1)+…+ (2n-1)
1. ∑𝑛𝑖=1 2𝑛 = 2(1) + 2(2) + 2(3) + 2(4) + … + 2n = 1 + 3 + 5 + 7 + … + (2n-1)
= 2 + 4 + 6 + 8 + … + 2n Pola penjumlahan:
Pola penjumlahan: S1 = 1 n=1 n2 = (1)2 = 1
S1 = 2 n=1 n2 + n = (1)2 + 1 = 1 + 1 = 2 S2 = 1 + 3 = 4 n=2 n2 = (2)2 = 4
S2 = 2 + 4 = 6 n=2 n2 + n = (2)2 + 2 = 4 + 2 = 6 S3 = 1 + 3 + 5 = 9 n=3 n2 = (3)2 = 9
S3 = 2 + 4 + 6 = 12 n=3 n2 + n = (3)2 + 3 = 9 + 3 = 12 S4 = 1+3+5+7 = 16 n=4 n2 = (4)2 = 16
S4 = 2 + 4 + 6 + 8 = 20 n=4 n2 + n = (4)2 + 4 = 16 + 4 = 20 Sehingga formula (rumus) pola penjumlahan barisan bilangan
Sehingga formula (rumus) pola penjumlahan barisan bilangan tersebut adalah =
tersebut adalah = n2 untuk n bilangan asli.
n2 + n untuk n bilangan asli.

2. ∑𝑛𝑖=1(2𝑛 + 1) = (2(1)+1)+(2(2)+1)+(2(3)+1)+(2(4)+1)+…+(2n+1)
4. ∑𝑛𝑖=1 𝑛 = 1 + 2 + 3 + 4 + …+ n 2. Jika pernyataan atau rumus itu benar untuk n = k, maka buktikan
Pola penjumlahan: bahwa pernyataan atau rumus itu juga benar untuk n = k + 1.
𝑛2+ 𝑛 (1)2 + 1 1+ 1 2 Jika terbukti benar maka pernyataan atau rumus itu benar.
S1 = 1 n=1 = = = =1
2 2 2 2
𝑛2 + 𝑛 (2)2+ 2 4+ 2 6
S2 = 1 + 2 = 3 n=2 = = =2 =3
2 2 2 Pada proses pembuktian dengan prinsip induksi matematika untuk
𝑛2 + 𝑛 (3)2 + 3 9+ 3 12
S3 = 1 + 2 +3 = 6 n=3 = = = =6 langkah awal tidak selalu dipilih untuk n = 1, n = 2, atau n = 3,
2 2 2 2
𝑛2 + 𝑛 (4)2 + 4 16+4 20 tetapi dapat dipilih sebarang nilai n sedemikian sehingga dapat
S4 = 1+2+3+4 = 10 n=4 = = = = 10
2 2 2 2 mempermudah proses langkah awal terpenuhi. Selanjutnya yang
Sehingga formula (rumus) pola penjumlahan barisan bilangan
ditemukan pada langkah awal merupakan modal untuk langkah
tersebut adalah =
induksi. Artinya jika P(1) benar maka P(2) benar, jika P(2) benar
𝒏𝟐 + 𝒏
untuk n bilangan asli. maka P(3) benar, demikian seterusnya hingga disimpulkan P(k)
𝟐
benar. Dengan menggunakan P(k) benar, maka akan dilanjutkan

Tanggal: 8 Agustus 2020 P(k + 1) benar.

Jika P(n) memenuhi kedua prinsip induksi matematika maka

1.2.INDUKSI MATEMATIKA pernyataan atau rumus P(n) benar. Jika salah satu dari kedua prinsip

Induksi Matematika tidak dipenuhi maka pernyataan atau rumus P(n) salah.

proses pembuktian suatu rumus secara formal

berlaku untuk setiap n bilangan asli Contoh:
➢ Dengan menggunakan induksi matematika buktikan bahwa pola
Misalkan P(n) merupakan suatu pernyataan bilangan asli. penjumlahan untuk:

Pernyataan P(n) benar jika memenuhi langkah berikut ini: 1 + 3 + 5 + 7 + … + (2n – 1) = n2

Jawab:
1. Buktikan bahwa pernyataan atau rumus itu benar untuk n = 1.
a) Langkah awal: Jadi, rumus P(n) = 1 + 3 + 5 + 7 + … + (2n – 1) = n2 adalah benar dan
P(n) = 1 + 3 + 5 + 7 + … + (2n – 1) = n2 berlaku untuk n bilangan asli.
Untuk n = 1 P(n) = n2
P(1) = (1)2 = 1 (benar) 1.3.BENTUK-BENTUK PENERAPAN INDUKSI MATEMATIKA
1.3.1. PENERAPAN INDUKSI MATEMATIKA PADA BARISAN
b) Langkah induksi: BILANGAN
Karena P(1) benar maka untuk n = k:
Contoh:
P(k) = 1 + 3 + 5 + 7 + … + (2k – 1) = k2 juga benar untuk
setiap k bilangan asli 1. Diberikan barisan bilangan asli 2, 9, 16, 23, 30, ….
Untuk k = 3 P(k) = k2 Rancang formula atau rumus barisan bilangan untuk menghitung
P(3) = (3)2 = 9 (benar) suku ke-1000 dan buktikan kebenaran formula atau rumus dengan
menggunakan induksi matematika.
Karena P(k) benar maka untuk n = k + 1: Jawab:
P(k + 1) = 1 + 3 + 5 + 7 + … + (2(k + 1) – 1) = (k + 1)2 Barisan bilangan asli 2, 9, 16, 23, 30, ….
P(k + 1) = 1 + 3 + 5 + 7 + … + (2k + 2 – 1) = k2 + 2k + 1 Jika n = 1 U1 = a = 2
P(k + 1) = 1 + 3 + 5 + 7 + … + (2k + 1) = k2 + 2k + 1 juga n=2 U2 = 9
benar. beda = b = U2 – U1 = 9 – 2 = 7
Pembuktian: maka formula atau rumus: Un = a + (n – 1)b
P(k) = 1 + 3 + 5 + 7 + … + (2k – 1) = k2 Un = 2 + (n – 1)7
Kedua ruas ditambah (2k + 1) maka: Un = 2 + 7n – 7
P(k) = 1 + 3 + 5 + 7 + … + (2k – 1) + (2k + 1) = k2 + (2k + 1) Un = 7n + 2 – 7
= k2 + 2k + 1 (benar) Un = 7n – 5
 Proses induksi matematika: 2. Diberikan barisan bilangan asli 2, 6, 10, 14, 18, ….
a) Langkah awal: Rancang formula atau rumus barisan bilangan untuk menghitung
P(n) = Un = 7n – 5 suku ke-50 dan buktikan kebenaran formula atau rumus dengan
Untuk n = 2 P(n) = Un = 7n – 5 menggunakan induksi matematika.
P(2) = U2 = 7(2) – 5 = 14 – 5 = 9 (benar) Jawab:
Barisan bilangan asli 2, 6, 10, 14, 18, ….
b) Langkah induksi: Jika n = 1 U1 = a = 2
Karena P(2) benar maka untuk n = k: n=2 U2 = 6
P(k) = Uk = 7k – 5 juga benar untuk setiap k bilangan asli beda = b = U2 – U1 = 6 – 2 = 4
Untuk k = 3 P(k) = Uk = 7k – 5 maka formula atau rumus: Un = a + (n – 1)b
P(3) = U3 = 7(3) – 5 = 21 – 5 = 16 (benar) Un = 2 + (n – 1)4
Un = 2 + 4n – 4
Karena P(k) benar maka untuk n = k + 1: Un = 4n + 2 – 4
P(k + 1) = Uk + 1 = 7 (k + 1) – 5 = 7k + 7 – 5 = 7k + 2 juga benar. Un = 4n – 2
Untuk k = 4 P(k + 1) = Uk + 1 = 7k + 2
P(4 + 1) = U4+1 = 7(4) + 2 Proses induksi matematika:
P(5) = U5 = 28 + 2 = 30 (benar) a. Langkah awal:
Jadi, formula atau rumus P(n) = Un = 7n – 5 adalah benar dan P(n) = Un = 4n – 2
berlaku untuk n bilangan asli. Untuk n = 2 P(n) = Un = 4n – 2
Sehingga: Un = 7n – 5 P(2) = U2 = 4(2) – 2 = 8 – 2 = 6 (benar)
U1000 = 7(1000) – 5 = 7000 – 5 = 6995
b. Langkah induksi:
Karena P(2) benar maka untuk n = k:
 P(k) = Uk = 4k – 2 juga benar untuk setiap k bilangan asli a. Langkah awal:
Untuk k = 3 P(k) = Uk = 4k – 2 P(n) = 2 + 4 + 6 + 8 + … + 2n = n2 + n
P(3) = U3 = 4(3) – 2 = 12 – 2 = 10 (benar) Untuk n = 2 P(n) = n2 + n
P(1) = (2)2 + 2 = 4 + 2 = 6 (benar)
Karena P(k) benar maka untuk n = k + 1:
P(k + 1) = Uk + 1 = 4 (k + 1) – 2 = 4k + 4 – 2 = 4k + 2 juga b. Langkah induksi:
benar. Karena P(2) benar maka untuk n = k:
Untuk k = 4 P(k + 1) = Uk + 1 = 4k + 2 P(k) = 2 + 4 + 6 + 8 + … + 2k = k2 + k juga benar untuk setiap k
P(4 + 1) = U4+1 = 4(4) + 2 bilangan asli
P(5) = U5 = 16 + 2 = 18 (benar) Untuk k = 3 P(k) = k2 + k
Jadi, formula atau rumus P(n) = Un = 4n – 2 adalah benar dan P(3) = (3)2 + 3 = 9 + 3 = 12 (benar)
berlaku untuk n bilangan asli.
Sehingga: Un = 4n – 2 Karena P(k) benar maka untuk n = k + 1:
U50 = 4(50) – 2 = 200 – 2 = 198 P(k + 1) = 2 + 4 + 6 + 8 + … + (2(k + 1)) = (k + 1)2 + (k + 1)
P(k + 1) = 2 + 4 + 6 + 8 + … + (2k + 2) = k2 + 2k + 1 + k + 1
1.3.2. PENERAPAN INDUKSI MATEMATIKA PADA P(k + 1) = 2 + 4 + 6 + 8 + … + (2k + 2) = k2 + 3k + 2 juga benar.
PENJUMLAHAN BARISAN BILANGAN Pembuktian:
Contoh: P(k) = 2 + 4 + 6 + 8 + … + 2k = k2 + k
1. Dengan menggunakan induksi matematika buktikan bahwa Kedua ruas ditambah (2k + 2) maka:
pola penjumlahan untuk: P(k) = 2 + 4 + 6 + 8 + … + 2k + (2k + 2) = k2 + k + (2k + 2)
2 + 4 + 6 + 8 + … + 2n = n2 + n = k2 + k + 2k + 2
Jawab: = k2 + 3k + 2 (benar)
 Jadi, rumus P(n) = 2 + 4 + 6 + 8 + … + 2n = n2 + n adalah benar Kedua ruas ditambah (2k + 3) maka:
dan berlaku untuk n bilangan asli. P(k) = 3 + 5 + 7 + 9 + … + (2k + 1) + (2k + 3) = k2 + 2k + (2k + 3)
= k2 + 2k + 2k + 3
2. Dengan menggunakan induksi matematika buktikan bahwa pola = k2 + 4k + 3 (benar)
penjumlahan untuk: Jadi, rumus P(n) = 3 + 5 + 7 + 9 + … + (2n + 1) = n2 + 2n adalah
3 + 5 + 7 + 9 + … + (2n + 1) = n2 + 2n benar dan berlaku untuk n bilangan asli.
Jawab: 1.3.3.PENERAPAN INDUKSI MATEMATIKA PADA
a. Langkah awal: KETERBAGIAN
P(n) = 3 + 5 + 7 + 9 + … + (2n + 1) = n2 + 2n
Contoh:
Untuk n = 2 P(n) = n2 + 2n
P(2) = (2)2 + 2(2) = 4 + 4 = 8 (benar) 1. Dengan induksi matematika buktikan bahwa 11n – 6 habis
b. Langkah induksi: dibagi 5 untuk n bilangan asli.
Karena P(2) benar maka untuk n = k: Jawab:
P(k) = 3 + 5 + 7 + 9 + … + (2k + 1) = k2 + 2k juga benar untuk Proses induksi matematika:
setiap k bilangan asli a. Langkah awal:
Untuk k = 4 P(k) = k2 + 2k P(n) = 11n – 6 habis dibagi 5
P(4) = (4)2 + 2(4) = 16 + 8 = 24 (benar) Untuk n = 2 P(n) = 11n – 6 habis dibagi 5
Karena P(k) benar maka untuk n = k + 1: P(2) = (11)2 – 6 habis dibagi 5
P(k + 1) = 3 + 5 + 7 + 9 + … + (2(k + 1) + 1) = (k + 1)2 + 2(k + 1) = 121 – 6 habis dibagi 5
P(k + 1) = 3 + 5 + 7 + 9 + … + (2k + 2 + 1) = k2 + 2k + 1 + 2k + 2 = 115 habis dibagi 5
P(k + 1) = 3 + 5 + 7 + 9 + … + (2k + 3) = k2 + 4k + 3 juga benar. yaitu 115 : 5 = 23 (benar)
Pembuktian: b. Langkah induksi:
P(k) = 3 + 5 + 7 + 9 + … + (2k + 1) = k2 + 2k Karena P(2) benar maka untuk n = k:
 P(k) = 11k – 6 habis dibagi 5 juga benar untuk setiap k
bilangan asli.
Untuk k = 3 P(k) = 11k – 6 habis dibagi 5
P(3) = (11)3 – 6 habis dibagi 5
= 1331 – 6 habis dibagi 5
= 1325 habis dibagi 5
yaitu 1325 : 5 = 265 (benar)
Karena P(k) benar maka untuk n = k + 1:
P(k + 1) = 11k+1 – 6 habis dibagi 5 juga benar.
Pembuktian:
P(k) = 11k – 6 habis dibagi 5
Misalkan: 11k – 6 = 5m untuk m bilangan asli
maka 11k = 5m + 6
Bentuk P(k + 1) = 11k+1 – 6 = 11k . 111 – 6
11k+1 – 6 = 111 . 11k – 6
11k+1 – 6 = 11(5m + 6) – 6
11k+1 – 6 = 55m + 66 – 6
11k+1 – 6 = 55m + 60
11k+1 – 6 = 5(11m + 12)
Untuk k = 1 dan m = 1 11k+1 – 6 = 5(11m + 12)
111+1 – 6 = 5(11(1) + 12)
112 – 6 = 5(11 + 12)
121 – 6 = 5(23)
115 = 5(23) (benar)
Jadi, rumus P(n) = 11n – 6 habis dibagi 5 adalah benar dan
berlaku untuk n bilangan asli.
2. Dengan induksi matematika buktikan bahwa 4n – 1 habis
dibagi 3 untuk n bilangan asli.
Jawab:
Proses induksi matematika:
a. Langkah awal:
P(n) = 4n – 1 habis dibagi 3
Untuk n = 2 P(n) = 4n – 1 habis dibagi 3
P(2) = (4)2 – 1 habis dibagi 3
= 16 – 1 habis dibagi 3
= 15 habis dibagi 3
yaitu 15 : 3 = 5 (benar)
b. Langkah induksi:
Karena P(2) benar maka untuk n = k:
P(k) = 4k – 1 habis dibagi 3 juga benar untuk setiap k
bilangan asli.
Untuk k = 3 P(k) = 4k – 1 habis dibagi 3
 P(3) = (4)3 – 1 habis dibagi 3 Jadi, rumus P(n) = 4n – 1 habis dibagi 3 adalah benar dan
= 64 – 1 habis dibagi 3 berlaku untuk n bilangan asli.
= 63 habis dibagi 3
yaitu 63 : 3 = 21 (benar) 1.3.4.PENERAPAN INDUKSI MATEMATIKA PADA
Karena P(k) benar maka untuk n = k + 1: KETIDAKSAMAAN
P(k + 1) = 4k+1 – 1 habis dibagi 3 juga benar. Contoh:
𝑛
Pembuktian: 1. Buktikan bahwa n2 > untuk setiap n bilangan asli.
3
P(k) = 4k – 1 habis dibagi 3 Jawab:
Misalkan: 4 – 1 = 3m untuk m bilangan asli
k
Proses induksi matematika
k
maka 4 = 3m + 1 a. Langkah awal:
𝑛
P(n) = n2 > 3
Bentuk P(k + 1) = 4 k+1
–1=4 .4 –1
k 1
𝑛
Untuk n = 2 P(n) = n2 > 3
4k+1
–1=4 .4 –1
1 k

2
4k+1 – 1 = 4(3m + 1) – 1 P(2) = 22 > 3
4k+1 – 1 = 12m + 4 – 1 2
= 4 > 3 (benar)
4k+1 – 1 = 12m + 3
b. Langkah induksi:
4k+1 – 1 = 3(4m + 1)
Karena P(2) benar maka untuk n = k:
Untuk k = 2 dan m = 5 4k+1 – 1 = 3(4m + 1) 𝑘
P(k) = k2 > juga benar untuk setiap k bilangan asli
42+1
– 1 = 3(4(5) + 1) 3
𝑘
43 – 1 = 3(20 + 1) Untuk k = 3 P(k) = k2 > 3
64 – 1 = 3(21) P(3) = 32 > 3
3

63 = 3(21) (benar)
= 9 > 1 (benar)
 Karena P(k) benar maka untuk n = k + 1: b. Langkah induksi:
𝒌+𝟏 Karena P(2) benar maka untuk n = k:
P(k + 1) = (k + 1)2 > juga benar
𝟑
P(k) = (k + 1)2 > 3k juga benar untuk setiap k bilangan asli
Pembuktian:
𝑘 Untuk k = 3 P(k) = (k + 1)2 > 3k
P(k) = k > 32

P(3) = (3 + 1)2 > 3(3)

2
Kedua ruas ditambah (k + 1) :
= 16 > 9 (benar)
𝑘
k + (k + 1) > 3 + (k + 1)
2 2 2

𝑘
k2 + (k + 1)2 > 3 + k2 + 2k + 1 Karena P(k) benar maka untuk n = k + 1:
𝑘 P(k + 1) = ((k + 1) + 1)2 > 3(k + 1)
k + (k + 1) > k + 2k + 3 + 1
2 2 2

(k + 1 + 1)2 > 3k + 3
𝑘 𝑘+1
Maka k + 2k + 3 + 1 >
2
(benar)
3 (k + 2)2 > 3k + 3 juga benar
𝑛
Jadi, rumus P(n) = n2 > adalah benar untuk setiap n bilangan Pembuktian:
3

asli. P(k) = (k + 1)2 > 3k

Kedua ruas ditambah (k + 2)2:
2. Buktikan bahwa (n + 1)2 > 3n untuk setiap n bilangan asli. (k + 1)2 + (k + 2)2 > 3k + (k + 2)2
Jawab: (k + 1)2 + (k + 2)2 > 3k + k2 + 4k + 4
Proses induksi matematika (k + 1)2 + (k + 2)2 > k2 + 3k + 4k + 4
a. Langkah awal: (k + 1)2 + (k + 2)2 > k2 + 7k + 4
P(n) = (n + 1)2 > 3𝑛 Maka k2 + 7k + 4 > 3k + 3 (benar)
Untuk n = 2 P(n) = (n + 1)2 > 3n Jadi, rumus P(n) = (n + 1)2 > 3n adalah benar untuk setiap n
P(2) = (2 + 1)2 > 3(2) bilangan asli.
= 9 > 6 (benar)