MATERI-2

MATA PELAJARAN : MATEMATIKA WAJIB

KELAS/SEMESTER : XI MIPA/1
TAHUN PELAJARAN : 2020/2021

II. Prinsip Induksi Matematis

Ayo Mengamati
Perhatikan P(n) suatu pernyataan yang berkenaan dengan semua bilangan asli n.
Misalkan P(n) memenuhi dua sifat sebagai berikut.
1. P(1) bernilai benar.
2. Jika P(k) bernilai benar, maka P(k + 1) juga bernilai benar.

Mari kita identifikasi nilai kebenaran P(n) tersebut.

Berdasarkan pernyataan (1), maka P(1) bernilai benar. Pertanyaannya, apakah P(2) juga bernilai benar?
Berdasarkan kenyataan bahwa P(1) benar, maka dengan mengikuti sifat (2), yaitu untuk setiap bilangan asli k
apabila P(k) bernilai benar, maka P(k + 1) juga bernilai benar, diperoleh (1 + 1) = (2) bernilai benar.
Pertanyaan berikutnya, apakah P(3) bernilai benar?
Dari proses sebelumnya, kita sudah tahu bahwa P(2) bernilai benar.
Berdasarkan sifat (2) lagi, maka (2 + 1) = (3) juga bernilai benar.
Mungkin ada baiknya kita gunakan tabel untuk mengetahui lebih jauh tentang nilai kebenaran ( ).
Diketahui Dasar Pengambilan Kesimpulan Kesimpulan
Sifat (2) (Untuk setiap bilangan
(1) benar asli k, apabila ( ) benar, maka (1 + 1) = (2) benar
( + 1) juga bernilai benar)
(2) benar Sifat (2) (2 + 1) = (3) benar
(3) benar Sifat (2) (3 + 1) = (4) benar
(4) benar Sifat (2) (4 + 1) = (5) benar
(5) benar Sifat (2) (5 + 1) = (6) benar
(6) benar Sifat (2) (6 + 1) = (7) benar
(7) benar Sifat (2) (7 + 1) = (8) benar
(8) benar Sifat (2) (8 + 1) = (9) benar
(9) benar Sifat (2) (9 + 1) = (10) benar
 (10) benar Sifat (2) (10 + 1) = (11) benar

Apabila kita melakukannya terus menerus, maka dapat diperoleh P(n) benar untuk semua n bilangan asli.

Ayo Menalar

Dari informasi yang telah Anda peroleh di atas, sekarang apabila kita mempunyai suatu pernyataan P(n) yang
berkenaan dengan semua bilangan asli n, dan memenuhi dua sifat:
1. P(1) benar
2. Untuk setiap bilangan asli k, apabila P(k) benar, maka P(k + 1) juga benar.
Apa yang dapat disimpulkan dengan P(n) tersebut?

Ayo Menyimpulkan

Prinsip pembuktian dengan induksi matematis dinyatakan sebagai berikut.

Prinsip Induksi Matematis

Misalkan P(n) adalah suatu pernyataan dimana kebenarannya ditentukan oleh n. Jika P(n)
memenuhi dua sifat berikut:
1. P(n) bernilai benar untuk n = 1;
2. Untuk setiap bilangan asli k, jika P(k) bernilai benar, maka P(k + 1) juga bernilai benar,
maka P(n) benilai benar untuk setiap bilangan asli n.

III. Penerapan Induksi Matematika pada Barisan Bilangan

Misalkan ui menyatakan suku ke i suatu barisan bilangan asli, dengan i = 1, 2, 3, . . . , n.

Diberikan barisan bilangan asli, 2, 9, 16, 23, 30, 37, 44, 51, . . . .
Rancang suatu formula untuk menghitung suku ke 1.000 barisan bilangan tersebut. Ujilah kebenaran formula
yang diperoleh dengan menggunakan induksi matematika.

Alternatif Penyelesaian:
Terlebih dahulu kita mengkaji barisan bilangan asli yang diberikan, bahwa untuk n = 1 maka u1 = 2; untuk n
= 2 maka u2 = 9; untuk n = 3 maka u3 = 16; demikian seterusnya. Artinya kita harus merancang suatu
formula sedemikian sehingga formula tersebut dapat menentukan semua suku-suku barisan bilangan tersebut.
Mari kita telaah hubungan antara n dengan suku_suku barisan bilangan 2, 9, 16, 23, 30, 37, 44, 51, . . . yang
dideskripsikan pada Gambar 1
Gambar 1
Sebaran titik yang dibentuk oleh n dengan suku-suku barisan 2, 9, 16, 23, 30, 37, 44, 51, …

Dari Gambar 1.3, tampak jelas bahwa sebaran titik-titik (n, un) diwakilkan oleh suatu fungsi linear, kita
misalkan un = an + b, dengan n bilangan asli dan a dan b bilangan real tak nol.
Dengan demikian,
• jika n = 1 maka u1 = a.(1) + b ↔ a + b = 2 (1)
• jika n = 3 maka u3 = a.(3) + b ↔ 3a + b = 16 (2)
Dengan pengalaman belajar menyelesaikan persamaan linear dua variabel, dari Persamaan (1) dan (2)
diperoleh a = 7 dan b = –5.
Jadi formula untuk barisan bilangan asli, 2, 9, 16, 23, 30, 37, 44, 51, . . . adalah un = 7n – 5.
Nah, sebelum kita menentukan nilai u1000, harus diuji kebenaran formula yang diperoleh, tentunya
menggunakan induksi matematika.
a. Langkah awal
Untuk n = 4, maka u4 = 7(4) – 5 = 23.
Kita simpulkan bahwa P(4), dalam hal ini u4 adalah benar.
b. Langkah Induksi
Karena P(4) = u4 benar, maka P(5) = u5 benar.
Secara umum disimpulkan bahwa P(k) = uk = 7k – 5 adalah benar.
Dengan menggunakan P(k) = uk akan ditunjukkan bahwa P (k + 1) = uk+1 = 7(k + 1) – 5.
Jika uk = 7k – 5, maka dapat dituliskan sebanyak n suku barisan bilangan asli yang mengikuti pola bertambah
7, yaitu: 2, 9, 16, 23, 30, 37, 44, 51,. . . (7k – 5).
Dengan demikian, jika kita menuliskan sebanyak (k + 1) suku barisan bilangan asli yang mengikuti
pola bertambah 7, yaitu: 2, 9, 16, 23, 30, 37, 44, 51, . . . (7k – 5), (7k + 2).
Akibatnya, suku ke (k + 1) pola bilangan tersebut adalah uk + 1 = 7k + 2 = 7(k + 1) – 5.
 Jadi terbukti bahwa P(k + 1) = uk + 1 = 7(k + 1) – 5 = 7k + 2 adalah benar, dengan k adalah bilangan
asli. Karena, formula un = 7n – 5 memenuhi kedua prinsip induksi matematika, maka disimpulkan bahwa
adalah formula yang benar untuk barisan bilangan asli 2, 9, 16, 23, 30, 37, 44, 51, . . . .
Dengan demikian u1.000 = 7(1.000) – 5 = 6.995.
Contoh 1
Diberikan barisan bilangan asli, 3, 5, 8, 12, 17, 23, 30, 38, . . . .
Selidiki suatu formula yang memenuhi pola barisan tersebut. Sebelum menentukan suku ke 1.999, terlebih
dahulu uji kebenaran formula yang kamu peroleh dengan menggunakan induksi matematika.
Alternatif Penyelesaian:
Analog dengan konsep yang diberikan pada Masalah 1.3, berikut ini dijelaskan melalui Gambar 2. Sebaran
titik yang dibentuk oleh n dan suku-suku barisan bilangan asli 3, 5, 8, 12, 17, 23, 30, 38, . . .

Gambar 2. Sebaran titik yang dibentuk oleh n dengan suku-suku barisan 3, 5, 8, 12, 17, 23, 30, 38,47, …
Dengan mencermati Gambar 2 dan pengalaman kamu belajar fungsi kuadrat pada saat kelas X, bahwa
sebaran titik-titik (n, un) dapat dihampiri dengan suatu fungsi kuadrat. Kita misalkan fungsi kuadratnya, un =
an2 + bn + c, untuk setiap n bilangan asli dan a, b, dan c bilangan real tak nol.
Melalui fungsi tersebut, diperoleh
• jika n = 1 maka u1 = a.(12) + b.(1) + c ↔ a + b + c = 3 (1*)
• jika n = 2 maka u2 = a.(22) + b.(2) + c ↔ 4a + 2b + c = 5 (2*)
• jika n = 3 maka u3 = a.(32) + b.(3) + c ↔ 9a + 3b + c = 8 (3*)
Dengan pengalaman belajar sistem persamaan linear tiga variabel yang telah kamu tuntaskan di kelas
X, dengan mudah kamu menemukan nilai a, b, dan c yang memenuhi persamaan (1*), (2*), dan (3*), yaitu a
= ½ , b = ½ , dan c = 2.
Akibatnya, fungsi kuadrat yang mewakili pasangan titik n dan un, adalah un = ½ n2 + ½ n + 2
Sekarang, mari kita uji kebenaran formula tersebut dengan menggunakan induksi matematika.
a. Langkah awal
Untuk n = 2, maka diperoleh u2 = ½ (2)2 + ½ (2) + 2 = 5
Dengan demikian, P(2) = u2 = 5 adalah benar.
b. Langkah induksi
Karena P(2) = u2 = 5 benar, maka P(3) = u3 = 8 juga benar.
Akibatnya, disimpulkan bahwa P(k) = uk = ½ k2 + ½ k + 2 adalah benar, untuk setiap k bilangan asli. Dengan
menggunakan P(k) = uk = ½ k2 + ½ k + 2, akan ditunjukkan bahwa
P(k + 1) = u(k + 1) = uk = ½ (k+1)2 + ½ (k+1) + 2 juga benar.
Dengan menggunakan P(k) = uk = ½ k2 + ½ k + 2 kita dapat menuliskan sebanyak k suku barisan
bilangan yang mengikuti pola 3, 5, 8, 12, 17, 23,30, 38, 47, . . .,( ½ k2 + ½ k + 2)
Akibatnya, jika kita tuliskan sebanyak (k + 1) suku-suku barisan bilangan tersebut, kita peroleh, 3, 5, 8, 12,
17, 23, 30, 38, 47, . . ., ½ k2 + ½ k + 2, ½ (k+1)2 + ½ (k+1) + 2
Dengan demikian diperoleh suku ke (k + 1) barisan bilangan tersebut, yaitu
u(k + 1) = ½ (k+1)2 + ½ (k+1) + 2
Jadi, P(k + 1) = u(k + 1) = ½ (k+1)2 + ½ (k+1) + 2, juga benar.
Karena formula P(n) = un = ½ n2 + ½ n + 2 memenuhi kedua prinsip induksi matematis, maka formula
tersebut adalah benar, untuk setiap n bilangan asli. Dengan ditemukan u1.999 =½ (1999)2 + ½ (1999) + 2.

Tugas 2 :

1. Jika ( ) = ( + 1)(2 + 1).

Buktikan bahwa P(n) memenuhi dua sifat

 P(1) bernilai benar

 Jika P(k) bernilai benar, maka P(k+1) juga bernilai benar

2. Misalkan ui menyatakan suku ke i suatu barisan bilangan asli, dengan i = 1, 2, 3, . . .,n Diberikan

barisan bilangan asli 5,13,21,29,…, 8n-3

Buktikan

 formula P(k) = P(k+1) benar

 P(1) benar memenuhi