PEMBUKTIAN

INDUKSI MATEMATIKA
UKBM MATW 3.1.4.1/3/1-1

1. Identitas
1. Nama Mata Pelajaran : Matematika Wajib
2. Semester :3
3. Kompetensi Dasar :

3.1 Menjelaskan metode pembuktian pernyataan matematis berupa barisan,

ketidaksamaan, keterbagian dengan induksi matematis
4.1 Menggunakan metode pembuktian induksi matematika untuk menguji
pernyataan berupa barisan, ketidaksamaan, keterbagian

4. Materi Pokok : INDUKSI MATEMATIKA

5. Alokasi Waktu : 16 Jam Pelajaran
6. Tujuan Pembelajaran:

Melalui materi Induksi matematika, peserta didik dapat menerapkan

dalam membuktikan rumus jumlah deret persegi danrumus jumalah
deret kubik serta mengindentifikasi, menyajikan model
matematika,menyelesaikan masalah induksi matematis dalam kehidupan
nyata, sehingga peserta didik dapat menghayati dan mengamalkan
ajaran agama yang dianutnya melalui belajar matematika induksi
matematika, mengembangakan sikap jujur, peduli, dan
bertanggungjawab, serta dapat mengembangkan kemampuan berpikir

7. Materi Pembelajaran
Lihat dan baca pada Buku Teks Pelajaran (BTP): Matematika untuk
SMA/SMK/MA/MAK Kelas XI. Jakarta : Kementrian Pendidikan dan
Kebudayaan.2017

MTKU-3.1/4.1/3/1-1 Page 1
8. Peta Konsep

INDUKSI MATEMATIKA

Prinsip Induksi Penggunaan Menyelesaikan

Matematika Induksi Matematika Masalah dengan
Induksi Matematika

Pembuktian Pembuktian
deret ekspresi
matematika

Rumus Rumus
jumlah deret jumlah deret
persegi kubik

9. Kegiatan Pembelajaran
1. Pendahuluan
Sebelum belajar induksi matematika silahkan kalian membaca dan memahami
cerita di bawah ini.

………Sederetan kartu remi domino yang diletakkan tegak berdiri.Jika kartu itu
disentuh oleh jari atau benda……………benda maka kartu itu akan jatuh secara
berturutan dan bersamaan menimpa kartu yang dideppannya.Hal ini
kejadian selanjutnya bergantung sebelumnya.Kejadian ini mengingatkan kita pada
topic induksi matematika yang akan dipelajari.Dengan mempelajari materi ini
diharapkan siswa mempunyai karakter teratur,teliti,disiplin.…………….

Pertanyaan:

Untuk dapat menyelesaikan persoalan tersebut, silahkan kalian lanjutkan ke

kegiatan belajar berikut dan ikuti petunjuk yang ada dalam UKBM ini.

2. Kegiatan Inti
1. Petunjuk Umum UKB
1. Baca dan pahami materi pada Buku Teks Pelajaran Matematika
tentang induksi matematika tentang prinsip induksi matematika
mulai hal 3 sampai hal 14 pada buku matematika kls XI Kementerian
Pendidikan dan Kebudayaan Republik Indonesia.2017

MTKU-3.1/4.1/3/1-1 Page 2
 2. Setelah memahami isi materi dalam bacaan berlatihlah untuk
berfikir tinggi melalui tugas-tugas yang terdapat pada UKB ini
baik bekerja sendiri maupun bersama teman sebangku atau
teman lainnya.
3. Kerjakan UKB ini dibuku kerja atau langsung mengisikan pada
bagian yang telah disediakan.
4. Kalian dapat belajar bertahap dan berlanjut melalui kegiatan
ayo berlatih, apabila kalian yakin sudah paham dan mampu
menyelesaikan permasalahan-permasalahan dalam kegiatan
belajar 1, 2, 3 dan 4 kalian boleh sendiri atau mengajak teman
lain yang sudah siap untuk mengikuti tes formatif agar kalian
dapat belajar ke UKB berikutnya.

2. Kegiatan Belajar
Ayo……ikuti kegiatan belajar berikut dengan penuh kesabaran dan
konsentrasi !!!

Kegiatan Belajar 1

Sekarang perhatikan uraian singkat materi berikut!

Bacalah uraian singkat materi dan contoh berikut dengan penuh konsentrasi !

Prinsip induksi matematika

Anggap untuk setiap bilangan asli n,kita mempunyai pernyataan Pn yang
memenuhi dua kondisi berikut ini:
1. P1 adalah benar(dibuktikan)
2. Jika Pk dianggap benar untuk setiap bilanganasli k,maka Pk +1 harus dibuktikan
juga benar.
Kesimpulan (1)dan (2) menunjukkan Pn benar untuk setiap bilangan asli n.
Dan ini sebagai konsep induksi matematika yang perlu dipahami

Contoh

Berikut adalah contoh induksi matematika yang berkaitan dengan formula

deret bilangan ganjil yaitu formula sebuah deret bilangan secara tidak
langsung dapat dilakukan dengan prinsip induksi matematika,dan gunakan
induksi matematika untuk membuktikan bahwa 1+3+5+…..+(2n-1)=n2 untuk
setiap bilangan asli n ,ini sebagai contoh dan jawabannya adalah
Misalkan Pn=1+3+5+…..+(2n-1)=n2,maka kita diharuskan menunjukkan
bahwa Pn benar untuk setiap bilangan asli n.

MTKU-3.1/4.1/3/1-1 Page 3
 Langkah pertama : P1=1=12 (benar)
Langkah kedua: Anggap Pk benar,yaitu 1+3+5+…+(2k-1)=k2
Pk+1=1+3+5…+(2k-1)+(2(k+1)-1)=(k+1)2

Jadi Pk+1 benar(terbukti)

……………………………Agar lebih memahami, ayoberlatihberikut.

Ayo berlatih 1 !!
1. Rancang formula yang memenuhi setiap pola berikut ini :
a. 2+4+6+8+.....+2n
b. 2+7+12+17+22+.....+(5n-3)
c. 3+7+11+15+19+....+(4n-1)
d. 1+4+7+10+13+......+(3n-1)

2. Buktikan prinsip induksi matematika masing-masing pernyataan

berikut :
a.2+4+6+….+2n=n2+n
b.13+33+53+….+(2n-1)2=n2(2n2-1)
c.23+43+63+…+(2n)3=2n2(n+1)

Apabila kalian sudah mampu menyelesaikan Ayo berlatih 1 ini, maka kalian
bisa melanjutkan pada Kegiatan Belajar 2 berikut.

Kegiatan Belajar 2

Ayo…sekarang perhatikan lagi contoh berikut ini dengan baik !

1. Gunakan induksi matematika untuk membuktkan bahwa :

1 + 2 + 2² + 2³ + 24 +....+ 2n = 2n+ 1 – 1
Untuk setiap n bilangan bulat positif.
Pembahasan :
Misalkan P(n) = 1 + 2 + 2² + 2³ + 24 +....+ 2n = 2n+ 1 – 1
1. Langkah Awal :
Untuk n = 0, diperoleh 1 = 20 +1 – 1
Jadi P (0) benar.
1. Langkah Induksi :
Pada langkah awal diperoleh P (0) benar, akibatnya P (1) benar, 1 + 2 = 21+1 -
1.
Oleh karena itu disimpulkan bahwa ,untuk n = k,
P (k) = 1 + 2 + 2² + 2³ + 24 +....+ 2k = 2k +1 – 1.

MTKU-3.1/4.1/3/1-1 Page 4
 Selanjutnya akan ditunjukkan, jika P(k + 1) juga benar.
Dari P(k) kita peroleh,
1 + 2 + 2² + 2³ + 24 +....+ 2k = 2k +1 – 1.
Kemudian kedua ruas ditambahkan 2k +1 , akibatnya
1 + 2 + 2² + 2³ + 24 +....+ 2k = 2k +1 – 1 + 2k +1
= 2.2k +1 – 1
= 2( k+1)+ 1 - 1
Diperoleh bahwa P (k+1) = 1 + 2 + 2² + 2³ + 24 +....+ 2k = 2( k+1)+ 1 – 1
adalah benar, untuk setiap k bilangan bulat positif.

Karena P(n) = 1 + 2 + 2² + 2³ + 24 +....+ 2n = 2n+ 1 – 1 memenuhi kedua

prinsip induksi matematika, maka formula P(n) = 1 + 2 + 2² + 2³ + 24 +....+ 2n
= 2n+ 1 – 1 adalah benar, dengan n bilangan bulat positif.

Bagaimana, apakah kalian sudah memahami 2 contoh di atas. Setelah memahami

contoh di atas, maka selesaikanlah soal-soal berikut di buku kerja kalian!
Ayo berlatih 2 !!
1. Untuk setiap rumusan P(n) yang diberikan, tentukan masing – masing
P(n+1) :
5 3
a. P(n) = b.P (n) =
n(n+1) ( n+2 ) (n+3)
2. P(n) = n(n+1) (n+5) adalah bilangan kelipatan 3
Buktikan dengan induksi matematika!
n(2 n−1)(2 n+1)
3. P(n) = 1² + 3² + 5² +.......+ (2n-1)² =
3
Buktikan dengan induksi matematika !
4. Untuk setiap bilangan asli, dengan n≥1 berlaku :
1 1 1 1 1 n
+ + + + .....+ =
1(2) 2(3) 3(4 ) 4 (5) n(n+1) (n+1)
Buktikan dengan induksi matematika !

Apabila kalian sudah mampu menyelesaikan Ayo berlatih 2 ini, maka kalian
bisa melanjutkan pada Kegiatan Belajar 3 berikut.

Kegiatan Belajar 3
Bacalah uraian singkat materi dan contoh berikut dengan penuh konsentrasi !

Penerapan Induksi Matematika pada Barisan Bilangan

Misalkan u1 menyatakan suku ke i suatu barisan bilangan asli, dengan i = 1,2,3,......,n.
MTKU-3.1/4.1/3/1-1 Page 5
 Diberikan barisan bilangan asli 2,9,16,23,30,37,44,51,......
Rancang suatu formula untuk menghitung suku ke 1000 barisan bilangan
tersebut.Ujilah kebenaran formula yang diperoleh dengan mengunakan induksi
matematika.
Penyelesaian :
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 = 2 maka u3 = a (3) + b ↔ 3a + b = 16...............(2)
Dengan pengalaman belajar persamaan linear dua variabel, didapat 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 terlebih
dahulu :
1. Langkah Awal
Untuk n = 4 , maka u 4 = 7(4) – 5 = 23
Kita simpulkan hal ini benar.
2. Langkah Induksi
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 bi.asli yang
mengikuti pola bertambah 7, yaitu 2,9,16,23,3,37,44,51,......(7k-5).
Dengan demikian, jika kita menuliskan sebanyak ( k +1 ),menjadi :
2,9,16,23,30,37,44,51,...... (7k – 5), (7k + 2).
Akibatnya suku ke ( k + 1 ) adalah uk +1 = 7k + 2 =7(k+1) – 5.

Jadi, terbukti bahwa P (k + 1) = uk +1 = 7k + 2 =7(k+1) – 5 = 7k + 2 adalah benar

dengan k adalah bilangan asli.
Dengan demikian formula yang benar untuk barisan bilangan asli
2,9,16,23,30,37,44,51,...... adalah un = 7n – 5.
Maka u1000 = 7 (1000) – 5 = 6995

Ayoo berlatih 3 !
Setelah kalian memahami uraian singkat materi dan contoh di atas, maka:
Jawablah pertanyaan di bawah ini dengan benar di buku tulismu.

1. Buktikan bahwa pernyataan berikut ini adalah salah :

a. Jika n bilangan asli, maka terdapat paling sedikit satu bilangan prima p
sedemikian sehingga n <p<n+6
b. Jika a,b,c,d merupakan bilangan bulat positif sedemikian sehingga a² + b²
+ c² +d², maka a = c atau a = d
2. Diketahu n € N, gunakan prinsip induksi matematika untuk membuktikan
sifat – sifat berikut :
a. (ab)n = a n . b n
n
a n a
b. ( ) = n
b b

MTKU-3.1/4.1/3/1-1 Page 6
 3. Gunakan induksi matematika untuk membuktikan setiap formula yng
diberikan :
a. Salah satu faktor dari n³ +3n² +2n adalah 3, n bilangan asli
b. 41 n - 14 n adalah kelipatan 27
4. Diberikan barisan bilangan asli 3,5,8,12,17,23,30,38,......
Selidiki suatu formula yang memenuhi pola barisan tersebut. Sebelum
menentukan suku ke 1999, terlebih dahulu uji kebenaran formula yang
kamu peroleh dengan menggunakan induksi matemtika.

Apabila kalian sudah mampu menyelesaikan Ayo berlatih 3 ini, maka kalian
bisa melanjutkan pada Kegiatan Belajar 4 berikut.

Kegiatan Belajar 4

Bacalah uraian singkat materi dan contoh berikut dengan penuh konsentrasi !

Penerapan Induksi Matematika pada Keterbagian

Dengan indksi matematika, tunjkkan bahwa 11n - 6 hais diagi 5, untuk n bilangan
asli.
Penyelesaian :
Kita misalkan P (n ) = 11n – 6,dengan n bilangan asli.
1. Langkah Awal
Kita dapat memilih n = 3, sedemikian hingga 113- 6 = 1325 dan 1325 habis
dibagi 5, yaitu 1325 = 5 (265)
Dengan demikian P(3) habis dibagi 5.
2. Langkah Induksi
Karena P(3) benar, maka P(4) benar, sedemikian hingga disimpulkan P(k) =
k
11 - 6 benar, untuk k bilangan asli. Selanjutnya akan dibuktikan bahwa jika
P(k) = 11k – 6 habis dibagi 5, maka P (k + 1) = 11(k +1) - 6 habs dibagi 5,
Maka dapat kita misalkan 11k – 6 = 5m, untuk m bilangan bulat positif.
Akibatnya 11k = 5m + 6.
Bentuk 11(k +1) – 6 = 11k (11) – 6
= (5m +6) (11) – 6
= 55 m + 60
= 5 (11 m +12)
Dengan demikian P (k+1) = 11(k +1) – 6 dapat diyatakan sebagai kelipatan 5,
yaitu 5 (11m +12).
Jadi benar bahwa P (k + 1) = 11(k +1) – 6 .

Bagaimana, apakah kalian sudah memahami 2 contoh di atas. Setelah memahami

contoh di atas, maka selesaikanlah soal-soal berikut di buku kerja kalian!

MTKU-3.1/4.1/3/1-1 Page 7
 Ayo berlatih 4 !!
1. Rancang formul yang memenuhi setiap pola berikut :
1 1 1 1 1
(1 + ) . (1 + ) .(1+ ) . ( 1+ )...............(1+ ).
1 2 3 4 n

2. Gunakan prinsip induksi matematikauntuk membuktikan kebenaran

setiap formula yang diberikan :
a m . a n = a m+n , untuk setiap m ,n bilangan asli
3. P(n) = n2 ¿ ¿
Tentukan p(n+1) untuk setiap rumusan yang diberikan !
4. Untuk n bilangan asli, x ≠ y, buktikan dengan induksi matematika bahwa
n n
x - y habis dibagi (x-y)

Apabila kalian sudah mampu menyelesaikan Ayo berlatih 4 ini, maka kalian
bisa melanjutkan pada Kegiatan Belajar 5 berikut.

Kegiatan Belajar 5

Bacalah uraian singkat materi dan contoh berikut dengan penuh konsentrasi !
Penerapan Induksi Matematika pada Ketidaksamaan.
2 2 2 2 n3
Buktikan bahwa 1 + 2 + 3 + .....+ n > , untuk setiap n bilangan asli.
3
Penyelesaian :
3
2 2 2 2 n
Misalkan P (n) = 1 + 2 + 3 + .....+ n > , n € N.
3
1. Langkah Awal
64
Untuk n = 3, maka P (3) = 12+ 22+ 32+ 4 2=30 > , juga benar
3
2. Langkah Induksi
Demikian seterusnya hingga dapat disimpulkan bahwa untuk n = k
3
k
P (K) = 12+ 22+ 32+ .....+ k 2> adalah benar.
3
Selanjutnya akan dibuktikan bahwa untuk n = k + 1 , maka
3
(k + 1)
P (k + 1) = 12+ 22+ 32+ .....+ (k + 1)2>
3
3
k
Karena 12+ 22+ 32+ .....+ k 2> , jika kedua ruaas ditambahkan (k + 1)2,
3
k3
diperoleh 12+ 22+ 32+ .....+ k 2+(k +1)2 ,> + (k + 1)2
3
3 2
k +3 k +6 k + 3
↔ P (k + 1) = 12+ 22+ 32+ .....+ k 2+(k +1)2 ,>
3

MTKU-3.1/4.1/3/1-1 Page 8
 3
(k + 1) +3 k +2
↔ P (k + 1) = 12+ 22+ 32+ .....+ k 2+(k +1)2 ,>
3
3 3
(kk + 1) +3 k +2 (k + 1) 3 k +2 (k + 1)3
Padahal = + > , untuk setiap k bilangan
3 3 3 3
bulat positif.
3
(k + 1)
Akibatnya, P (k+1) = 12+ 22+ 32+ .....+ k 2+(k +1)2 >
3
Dengan demikian terbukti bahwa , P (k+1) = 12+ 22+ 32+ .....+ k 2+(k +1)2 >
3
(k + 1)
adalah benar.
3
3
2 2 2 2 n
Karena P(n) = 1 + 2 + 3 + .....+ k > memenuhi kedua prinsip induksi
3
n3
matematika, mak formula P(n) = 12+ 22+ 32+ .....+ k 2> adalah benar, untuk
3
setiap n bilangan asli.

Bagaimana, apakah kalian sudah memahami contoh di atas. Setelah memahami

contoh di atas, maka selesaikanlah soal-soal berikut di buku kerja kalian!

Ayo berlatih 5 !!
1. Diberikan x 1 = 1 dn x n+1 = √ 1+2 x n , n bilangan asli.
Buktikan bahwa x n < 4 , untuk setiap n ≥ 1.
2. Dengan menggunakan induksi matematika, selidiki kebenaran pernyataan,
untuk setiap bilangan asli, P(n) = n² - n +41 adalah bilangan prima.
3. Diberikan x 1= 1 dan x n+1 = √ 1+2 x n , n bilangan asli.
Buktikan bahwa x n < 4 untuk setiap n ≥ 1

Apabila kalian sudah mampu menyelesaikan Ayo berlatih 5 ini, maka kalian
bisa melanjutkan pada Kegiatan Belajar 6 berikut.

Kegiatan Belajar 6

Ayo berlatih 6 !!
1. Rancang suatu formula untuk setiap pola barisan yang
diberikan :
a. -2,1,6,13,22,33,......
b. -1,8,23,44,71,104,......
2. Buktikan bahwa :
2+4+6+8+10+12+14+.....+2n = n²+2
3. Buktikan bahwa : 31 + 39+47+55+....+(8n+23)=4n²+27n

MTKU-3.1/4.1/3/1-1 Page 9
4. Buktikan bahwa 2n>n+20 untuk setiap bilangan bulat n
≥5
5. Selidiki kebenaran umtuk pernyataan matematis berikut
ini :
Untuk setiap n bilangan asli, P(n) = n2 + 21n + 1 adalah
bilangan prima.

Apabila kalian sudah mampu menyelesaikan Ayo berlatih 6 ini, maka kalian
bisa melanjutkan pada Kegiatan Belajar 7 berikut.

Kegiatan Belajar 7

Ayo berlatih 7 !!
1. Selidiki kebenaran setiap pernyataan matematis berikut :
Untuk setiap n bilangan asli, P (n) = n2+21n +1 adalah
bilangan prima.
2. Buktikan 1 +3+5+7+9....+(2n-1) = n², n € bilangan asli.
1
3. Buktikan 1²+2²+3²+4².....+n² = 6 n(n+1)(2n+1) , n €
bilangan asli
4. Buktikan bahwa 4n <2n untuk semua bilangan bulat
positif n ≥ 5 !
5. Buktikan bahwa salah satu faktor dari n3 +3 n2 +2ni adalah
3 untuk semua bilangan bulat positif n !

Apabila kalian
Kegiatan 8 mampu menyelesaikan Ayo
sudah
Belajar berlatih 7 ini, maka kalian
bisa melanjutkan pada Kegiatan Belajar 8 berikut.

Ayo berlatih 8 !!
Gunakan induksi matematika untuk membuktikan setiap
formula yang diberikan :
1. Tentukan rumus untuk penjumlahan berhingga
1 1 1 1
berikut : 4 + 12 + 24 + .....+ 2n (n+1)
2. Buktikan bahwa 31 +39+47+55+....+(8n+23) = 4n² +27n
3. Buktikan 6 n+ 4 habis dibagi 5, untuk setiap n bilangan
asli.
MTKU-3.1/4.1/3/1-1 Page 10
4. Salah satu faktor dari n3 + 3n2 + 2n adalah 3, n bilangan
asli
5. 41 - 14 adalah kelipatan 27
n n

1. Penutup

Bagaimana kalian sekarang?

Setelah kalian belajar bertahap dan berlanjut melalui kegiatan belajar 1
sampai dengan 8. Berikut diberikan tabel untuk mengukur kemmapuan
diri kalian terhadap materi yang sudah kalian pelajari. Jawablah
sejujurnya terkait dengan penguasaan materi pada UKB ini di Tabel
berikut.

Tabel Refleksi Diri Pemahaman Materi

No Pertanyaan Ya Tidak
1 Dapatkah kalian menyelesaikan permasalahan dalam
kehidupan sehari-hari terkait nilai maksimum ?
2 Dapatkah kalian menyelesaikan permasalahan dalam
kehidupan sehari-hari terkait nilai minimum ?
3 Dapatkah kalian menentukan kapankah suatu fungsi
dikatakan naik?
4 Dapatkah kalian menentukan kapankah suatu fungsi
dikatakan turun?
5 Dapatkah kalian menentukan gradien garis terhadap
suatu kurva ?
6 Dapatkah kalian menuliskan persamaan garis
singgung kurva di sebuah titik (a,b) ?
7 Dapatkah kalian menyelesaikan masalah terkait
kecepatan ?
8 Dapatkah kalian menyelesaikan masalah terkait
percepatan ?

Jika menjawab “TIDAK” pada salah satu pertanyaan di atas, maka

pelajarilah kembali materi tersebut dalam Buku Teks Pelajaran (BTP) dan
pelajari ulang kegiatan belajar tersebut yang sekiranya perlu kalian ulang
dengan bimbingan Guru atau teman sejawat. Jangan putus asa untuk
mengulang lagi!. Dan apabila kalian menjawab “YA” pada semua
pertanyaan, maka lanjutkan berikut.

MTKU-3.1/4.1/3/1-1 Page 11
 Dimana posisimu?
Ukurlah diri kalian dalam menguasai materi aplikasi turunan fungsi
dalam rentang 0 – 100, tuliskan ke dalam kotak yang tersedia.

Ini adalah bagian akhir dari UKB materi Induksi Matematika, mintalah tes
formatif kepada Guru kalian sebelum belajar ke UKB berikutnya. Sukses
untuk kalian!!!

MTKU-3.1/4.1/3/1-1 Page 12
 TES FORMATIF

1. Untuk setiap rumusan P(n) yang diberikan, tentukan masing – masing

P(n + 1) :
5
a. P(n) =
n(n+1)
3
b. P(n) =
( n+2 ) (n+3)
2. Selidiki kebenaran setiap pernyataan matematis berikut :
Untuk setiap n bilangan asli, P(n) = n2 + 21 n+1 adalah bilangan prima.
3. Gunakan induksi matematika untuk membuktikan setiap formula
yang diberikan :
a. x n−1 habis dibagi oleh x−1 , x ≠ 1, n bilangan asli
b. Salah satu faktor dari n3 +3 n 2+2 n adalah 3, n bilangan asli

MTKU-3.1/4.1/3/1-1 Page 13