MAKALAH

INDUKSI MATEMATIKA

DOSEN PENGAMPU : NURI DAVID MARIA VERONIKA , S.PdT, M.T

Kelas Matematika Diskrit 4.1

Disusun oleh Kelompok 3:

1. Bintang Hadi (2155201048)

2. Chandra Kusuma Johan (2155201042)

3. Natasya Dewanti (2155201046)

4. Puja Anugrah Ilahi (2155201099)

5. M.Faishal Al Rasyid (2155201133)

FAKULTAS TEKNIK

PROGRAM STUDI TEKNIK INFORMATIKA

UNIVERSITAS MUHAMMADIYAH BENGKULU

2023
 KATA PENGANTAR

Puja syukur kami panjatkan kehadirat Allah Swt. Atas segala berkat,
rahmat serta hidayahnya sehingga kami dapat menyelesaikan Tugas
Makalah MATEMATIKA DISKRIT dengan judul “MAKALAH INDUKSI
MATEMATIKA”. Kami sangat berharap sxemoga makalah ini dapat
menambah pengetahuan bagi pembaca. Bahkan kami berharap lebih jauh
lagi agar makalah ini bisa menjadi sumber belajar untuk materi Induksi
Matematika.

Bagi kami sebagai penyusun merasa bahwa masih banyak kekurangan

dalam penyusunan makalah ini karena keterbatasan pengetahuan dan
pengalaman kami. Untuk itu kami sangat mengharapkan kritik dan saran
yang membangun dari pembaca demi kesempurnaan makalah ini.

Bengkulu, Juni 2023

Penulis

i
 DAFTAR ISI

KATA PENGANTAR....................................................................................i

DAFTAR ISI..................................................................................................ii

BAB I PENDAHULUAN...............................................................................1

1.1 Latar Belakang.......................................................................................1

1.2 Rumusan Masalah.................................................................................1

1.3 Tujuan.....................................................................................................1

BAB II PEMBAHASAN................................................................................2

2.1 Pengertian Induksi Matematika..............................................................2

2.2 Prinsip-Prinsip Induksi Matematika........................................................2

2.3 Bentuk Penerapan Induksi Matematika.................................................3

2.4 Contoh Soal Serta Pembahasan...........................................................6

BAB III PENUTUP.......................................................................................10

3.1 Kesimpulan.............................................................................................10

3.2 Saran......................................................................................................10

DAFTAR PUSTAKA.....................................................................................11

ii
 BAB I

PENDAHULUAN

1.1 Latar Belakang

Matematika adalah ilmu pengetahuan yang membantu kehidupan

manusia. Ilmu matematika membantu untuk melatih kemampuan berpikir
kritis, kreatif, dan menyelesaikan masalah. Induksi matematika adalah salah
satu metode yang digunakan dalam matematika untuk membuktikan
kebenaran pernyataan matematis. Metode ini memainkan peran penting
dalam membuktikan berbagai teorema, sifat-sifat deret matematika, dan
dalam memecahkan masalah matematika secara umum.

Induksi matematika berkaitan dengan konsep bilangan bulat

nonnegatif. Bilangan bulat non-negatif adalah himpunan bilangan bulat yang
tidak negatif, yaitu bilangan 0, 1, 2, 3, dan seterusnya. Induksi matematika
digunakan untuk membuktikan pernyataan yang berlaku untuk semua
bilangan bulat nonnegatif, yang sering kali berbentuk pernyataan matematis
yang tergantung pada bilangan bulat n.

1.2 Rumusan Masalah

Dari latar belakang permasalahan diatas, maka permasalahan dapat

dirumuskan sebagai berikut:

1. Apakah pengertian induksi?

2. Bagaimana Langkah melakukan pembuktian menggunakan prinsip
induksi?
3. Apa saja bentuk-bentuk penerapan induksi matematika?
4. Contoh-contoh soal Induksi Matematika serta dengan
pembahasannya?

1.3 Tujuan

Berdasarkan latar belakang dan rumusan masalah di atas, maka

tujuan dari hadirnya makalah ini yaitu:

1
1. Mengetahui definisi Induksi Matematika.
2. Mengetahui Langkah-langkah membuktikan pernyataan
menggunakan prinsik Induksi Matematika.
3. Mengetahui bentuk-bentuk penerapan Induksi Matematika.
4. Bisa membuktikan suatu pernyataan dengan menggukan Induksi
Matematika.
5. Menggunakan metode induksi matematika untuk menyelesaikan
sebuah masalah dalam kehidupan.

2
 BAB II

PEMBAHASAN

2.1 Pengertian Induksi Matematika

Induksi matematika adalah sebuah teknik atau metode dalam

matematika yang digunakan untuk membuktikan suatu pernyataan
matematika apakah benar atau salah. seringkali kita hanya menerima saja
pernyataan atau argument matematika, tanpa mengetahui kebenaran
pernyataan tersebut. Oleh karena itu kita membutukan suatu metode untuk
membuktikan kebenaran pernyataan matematika yang disebut induksi
matematika. Induksi matematika merupakan salah atu kegiatan penalaran
deduktif yang berkaitan dengan pembuktian matematika. Melalui induksi
matematika ini kita dapat mengurangi langkah-langkah pembuktian bahwa
semua bilangan bulat termasuk ke dalam suatu himpunan kebenaran
dengan hanya sejumlah langkah terbatas. Dalam induksi matematika ini,
variable dari suatu perumusan dibuktikan sebagai anggota dari himpunan
bilangan asli.

2.2 Prinsip-prinsip Induksi Matematika

Prinsip-prinsip induksi matematika adalah dasar dari metode

matematika yang digunakan untuk membuktikan pernyataan tentang
himpunan bilangan bulat positif. Prinsip-prinsip ini sering digunakan dalam
pembuktian dalam berbagai cabang matematika, termasuk aljabar, teori
bilangan, analisis, dan kombinatorik. Berikut ini adalah beberapa prinsip
induksi matematika yang umum digunakan :

1. Prinsip Induksi Matematika (PIM) Dasar:

 Langkah Dasar : Pernyataan benar untuk n = 1 (atau nilai awal
tertentu).
 Langkah Induksi : Jika pernyataan benar untuk n = k, maka
pernyataan juga benar untuk n = k + 1.

3
  Kesimpulan : Pernyataan benar untuk semua bilangan bulat
positif n.
2. Prinsip Induksi Matematika Kuat (PIMK) :
 Langkah Dasar : Pernyataan benar untuk n = 1 (atau nilai awal
tertentu).
 Langkah Induksi : Jika pernyataan benar untuk semua bilangan
bulat dari n = 1 hingga n = k, maka pernyataan juga benar
untuk n = k + 1.
 Kesimpulan : Pernyataan benar untuk semua bilangan bulat
positif n.
3. Prinsip Induksi Matematika Berbalik (PIMB) :
 Langkah Dasar : Pernyataan benar untuk n = 1 (atau nilai awal
tertentu).
 Langkah Induksi : Jika pernyataan benar untuk n = k + 1, maka
pernyataan juga benar untuk n = k.
 Kesimpulan : Pernyataan benar untuk semua bilangan bulat
positif n.

Dengan menggunakan prinsip-prinsip ini, kita dapat membuktikan

berbagai sifat dan rumus matematika dengan cara yang sistematis dan
teratur.

2.3 Bentuk-Bentuk penerapan Induksi Matematika

Ada beberapa penerapan Induksi Matematika yaitu pada penerapan

Induksi Matematika Barisan Bilangan, penerapan Induksi Matematika pada
Keterbagian, dan penerapan Induksi Matematika Ketidaksamaan. Untuk
lebih memahaminya, perhatikan contoh berikut ini :

1. Penerapan Induksi Matematika pada Barisan Bilangan

Sebagai ilustrasi dibuktikan secara induksi matematika bahwa
1
1+2+3+…+ n= n (n+1)
2
 Langkah 1

4
 Untuk n = 1 maka :

1
1= n ( n+1 )
2
1
1= ( 1 ) ( 1+ 1 )
2
1=1

Bentuk untuk n = 1 rumus tersebut benar.

 Langkah 2
Misal rumus benar untuk n = k, maka :
1
1+2+3+…+ k= k ( k +1 )
2
 Langkah 3
Akan dibuktikan bahwa rumus benar n = k + 1, sehingga :
1
1+2+3+…+ k + ( k +1 )= ( k +1 ) ( ( k +1 ) ( k +1 ) +1 )
2

Pembuktiannya :

1
1+2+3+…+ k + ( k +1 )= k ( k +1 ) + ( k +1 )
2

(dalam Langkah 2, kedua ruas ditambahkan( k + 1))

1 1
¿ k ( k +1 ) + [2 ( k +1 ) ]
2 2
1
(k+1) dimodifikasi menyerupai k ( k +1 )
2
1
¿ [k ( k +1 )+2 ( k +1 ) ] (Penyederhanaan)
2
1
¿ ¿)
2
1 2
¿ ( k +3 k + 2 )
2
1
1+2+3+…+ k + ( k +1 )= (k + 1)(k+ 2) (Terbukti)
2
2. Penerapan Induksi matematika pada Keterbagian

5
 Suatu bilangan dikatakan habis dibagi jika hasil pembagian tersebut
adalah bilangan bulat. Sebagai ilustrasi, dibuktikan secara induksi
matematika bahwa 52 n +3 n−1 Habis dibagi 9.

 Langkah 1
Untuk n = 1, maka :
2n 2 (1 )
5 +3 n−1=5 +3 ( 1 )−1
2
¿ 5 +3−1
¿ 27
27 habis dibagi 9, maka n = 1 benar.
 Langkah 2
Misal rumus benar untuk n = k, maka :
52 n +3 n−1menjadi 52 k + 3 k−1 (Habis dibagi 9)
→

2k 2k
5 +3 k −1=9 b (b merupakan hasil bagi 5 +3 k −1 oleh 9)
 Langkah 3
Akan dibuktikan bahwa rumus benar untuk n = k + 1,
pembuktian :
2 ( k +1)
5 +3 ( k +1 )−1
2 k+ 2
¿5 +3 k + 3−1
¿ 5 ( 5 k ) +3 k +3−1
2 2

Kemudian( 52 k )dimodifikasi dengan memasukan

2k
5 +3 k −1
¿ 25 ( 5 +3 k −1 )−75 k +25+ 3 k +3−1
2k

¿ 25 ( 9 b ) −72k + 27
¿ 9 ( 25 b−8 k +3 ) … akan habis dibagi oleh 9 (terbukti).
3. Penerapan Induksi Matematika Ketidaksamaan
 Langkah 1
Untuk setiap bilangan asli n, memiliki pernyataan Pnyang
memenuhi dua kondisi
Sebagai berikut.

6
 1. Pn dibuktikan benar
2. Jika Pk dianggap benar untuk setiap bilangan asli k, maka
Pk +1harus dibuktikan juga benar
Kesimpulan (1) dan (2) menunjukkan Pnbenar untuk setiap
bilangan asli n.
Untuk setiap bilangan asli n, buktikan bahwa ¿ 2n >n .
Bukti :
Misalkan Pn=2 n> n
1
Pn=2 >1 ( benar )
 Langkah 2
Anggap Pk =2k > k ( benar )
Akan dibuktikan Pk +1=2k+1 > k+ 1(benar )
2k +!=2. 2k
k +1 k+1
2 >2. k
k +1
2 > k +k
k +1
2 > k +1 (karena k > 1 benar)
Kesimpulan :
Pn=2 n> n (terbukti)

2.4 Contoh soal serta pembahasan

Contoh Soal 1

Buktikan bahwa 32 n +22 n+2 habis dibagi 5.

Pembahasan:

 Langkah 1
2 (1 ) 2 ( 1) +2 2 3
3 +2 =3 +2 =9+16=25 habis dibagi 5 (terbukti)
 Langkah 2 (n = k)
2k 2 k+2
3 +2
 Langkah 3 (n = k + 1)

7
 2 ( k+1) 2 ( k +1) +2
3 +2
¿ 32 k+ 2+22 k +2+2
2
¿ 3 ¿ (dalam kurung dibuat sama dengan bentuk soal)
¿ 10 ( 3 ) +5 ( 2 ) −3 −2
2k 2 k+2 2k 2 k +2
(32 dibuat 10 dan 22 dibuat 5, agar bisa
dibagi)

¿ 10 ( 3 ) +5 ( 2 ) −( 3 +2 )
2k 2 k+2 2k 2 k+2

Didapatkan :
 10(3 2k ) habis dibagi 5
 5 ( 22 k+2 ) habis dibagi 5

−( 3 ) +2
2k 2 k +2
 sama dengan langkah 2, habis dibagi 5

Contoh Soal 2

3 3 3 3 1 2 2
Buktikan bahwa 1 +2 +3 +…+ n = n (n+1)
4

Pembahasan ;

 Langkah 1
2
3 1 2 2 2
1 = ( 1 ) (1+1 ) =
4 4
1=1 (terbukti)
 Langkah 2
3 3 3 3 1 2 2
1 +2 +3 +…+ k = k ( k +1 )
4
 Langkah 3 ( n = k + 1)
3 3 3 3 3 1 2 3
1 +2 +3 +…+ k ( k +1 ) = ( k +1 ) ( k +2 )
4
1
13 +23 +33 +…+ k 3+ ( k +1 )3 + ( k +1 )3 = k 2 ( k +1 )2+(k + 1)3 (kedua ruas
4
ditambah (k + 1)3 ¿

13 +23 +33 +…+ ( k +1 )3=¿

3 3 3 3 3
1 +2 +3 +…+ k + ( k +1 ) =(k +1)

8
 1
1 +2 +3 +…+ k + ( k +1 ) = ( k + 1 ) ( k + 4 k + 4 )
3 3 3 3 3 2 2
4
3 3 3 3 3 1 2
1 +2 +3 +…+ k + ( k +1 ) = ( k + 1 ) ( k +2 )( k + 2 )
4
1
13 +23 +33 +…+ k 3+ ( k +1 )3= ( k + 1 )2 ( k +2 )2 (terbukti).
4

Contoh Soal 3

Buktikan bahwa

1 2 3 n n+2
+ 2 + 3 + …+ n =2− n
2 2 2 2 2

Pembahasan :

 Langkah 1
1 ( 1 )+ 2 3
=2− 1 =2−
2 2 2
1 1
= (terbukti)
2 2
 Langkah 2 (n = k)
1 2 2 k +2
+ 2 +…+ k =2− k
2 2 2 2
 Langkah 3 (n = k + 1)
Dibuktikan dengan :
k +1
(kedua ruas dikali k +1 )
2
2 ( k +2 ) k+ 1 k
¿ 2− + k+1 (2 dimodifikasi menjadi 2k +1 ¿
2( k+1) 2
( ( k +1 )− (2 k + 4 ) )
¿ 2+
2(k+ 1)

9
 k +3
¿ 2− (terbukti)
2(k +1)

10
 BAB III

PENUTUP

3.1 Kesimpulan

Induksi matematika adalah sebuah teknik atau metode dalam

matematika yang digunakan untuk membuktikan suatu pernyataan
matematika apakah benar atau salah. Induksi matematika merupakan suatu
metode pembuktian deduktif dalam matematika untuk menyatakan suatu
pernyataan adalah benar untuk semua bilangan asli. Suatu prinsip yang
digunakan untuk membuktikan induksi matematika, yaitu prinsip induksi
sederhana, induksi yang dirapatkan (Generalized) dan induksi kuat dari
bilangan asli. Prinsip Induksi Matematika Dasar (PIM) dan variasinya, yaitu
Prinsip Induksi Matematika Kuat (PIMK) dan Prinsip Induksi Matematika
Berbalik (PIMB), memberikan kerangka kerja yang jelas dan sistematis
dalam pembuktian matematis.

Induksi Matematika juga merupakan suatu teknik yang dikembangkan

untuk membuktikan pernyataan pernyataan tertentu tertentu berlaku berlaku
untuk setiap bilangan bilangan asli. Selain itu Induksi Induksi Matematika
Matematika juga digunakan untuk mengecek hasil proses yang terjadi secara
berulang sesuai dengan pola tertentu.

3.2 Saran

Dalam makalah ini penulis memiliki harapan agar pembaca

memberikan kritik dan saran yang membangun. Karena penulis sadar dalam
penulisan makalah ini terdapat begitu banyak kekurangan. Selain itu, penulis
juga menyarankan setelah membaca makalah ini kita semua dapat
mengatakan bahwa matematika itu asyik. Setelah kita belajar tentang induksi
Matematika kita akan lebih tertantang lagi dan lebih bersemangat dalam
belajar khususnya matematika.

11
 DAFTAR PUSTAKA

Induksi matematika - Wikipedia bahasa Indonesia, ensiklopedia bebas.

(2023).
Rumus Induksi Matematika & Langkah Pembuktiannya - Matematika Kelas
11. (2022).
Langkah-Langkah Induksi Matematika Lengkap dengan Contoh Soal dan
Pembahasannya. (2023).
Prinsip Induksi Matematika. (2023).

12