MATEMATIKA DISKRIT II
“Induksi Matematika”
OLEH:
OLEH
Nama NPM
ABI DIOVANI 5720421001
AHMAD AZZUHRI 5720421003
LAMPUNG
T.A 2022/2023
BAB I
PENDAHULUAN
A. Latar belakang
Banyak orang yang masih menganggap bahwa matematika itu kurang menyenangkan dan
susah untuk di pelajari, namun jika kita berusaha dan memikirkan bahwa matematika itu
menyenangkan, pasti kita bisa mempelajari matematika itu. Bukankah di dunia ini atau
persisnya di dalam kehidupan kita ini semuanya menggunakan matematika ?
Untuk menumbuhkan rasa menyenangkan ketika kita belajar matematika, yaitu gunakan
imajinasimu bahwa matematika itu menyenangkan, berikan rasa percaya diri di dalam
kepalamu bahwa matematika itu gampang, dan kalau perlu ketika kita mengerjakan soal
matematika kita harus berimajinasi seperti pemandu sorak yang tidak sabar menunggu hasil
pertandingan yang berakhir dengan kemenangan.(bersoraknya dalam hati)
Nah ! untuk itu kami akan membahas tentang induksi matematika di mana Induksi
matematika merupakan suatu metode pembuktian deduktif dalam matematika untuk
menyatakan suatu pernyataan adalah benar untuk semua bilangan asli. Meski namanya
induksi. Induksi matematika atau disebut juga induksi lengkap sering dipergunakan untuk
pernyataan-pernyataan yang menyangkut bilangan-bilangan asli.
Bukan hanya itu induksi matematika pun mempunyai prinsip tersendiri untuk memecahkan
suatu permasalahan dan menyelesaikannya yaitu prinsip terurut rapi (well-ordering principle)
dari bilangan asli. Seperti kita ketahui, himpunan bilangan asli adalah himpunan yang
memiliki anggota 1, 2, 3, … yang dapat dituliskan sebagai berikut:
Induksi matematika ditemukan pertama kali oleh seorang metematikawan asal prancis yang
bernama Blaise Pascal (1623-1662). Induksi matematika merupakan teknik yang
dikembangkan untuk membuktikan pernyataan dan merupakan pembuktian deduktif, meski
namanya induksi. Induksi matematika atau disebut juga induksi lengkap sering dipergunakan
untuk pernyataan-pernyataan yang menyangkut bilangan-bilangan asli. Pengertian lain yaitu
suatu cara standar dalam membuktikan bahwa sebuah pernyataan tertentu berlaku untuk
setiap bilangan asli. Pembuktian cara induksi matematika ingin membuktikan bahwa teori
atau sifat itu benar untuk semua bilangan asli atau semua bilangan dalam himpunan
bagiannya.
Induksi matematis adalah suatu teknik pembuktian penting dan dapat digunakan untuk
membuktikan pernyataan benar. Dalam bagian ini kita akan menggambarkan bagaimana
induksi matematis dapat digunakan dan mengapa induksi matematis merupakan suatu teknik
pembuktian valid. Dengan mencatat bahwa induksi matematis hanya dapat digunakan untuk
membuktikan hasil yang diperoleh suatu cara lain. Ini bukan merupakan alat untuk
menemukan formula atau teorema.
B. Rumusan masalah
C. Tujuan
PEMBAHASAN
INDUKSI MATEMATIKA
A. Definisi:
Induksi matematika merupakan suatu metode pembuktian deduktif dalam matematika untuk
menyatakan suatu pernyataan adalah benar untuk semua bilangan asli. Meski namanya
induksi. Induksi matematika atau disebut juga induksi lengkap sering dipergunakan untuk
pernyataan-pernyataan yang menyangkut bilangan-bilangan asli.
Pembuktian cara induksi matematika ingin membuktikan bahwa teori atau sifat itu benar
untuk semua bilangan asli atau semua bilangan dalam himpunan bagiannya. Caranya ialah
dengan menunjukkan bahwa sifat itu benar untuk n = 1 (atau S(1) adalah benar), kemudian
ditunjukkan bahwa bila sifat itu benar untuk n = k (bila S(k) benar) menyebabkan sifat itu
benar untuk n = k + 1 (atau S(k + 1) benar).
Untuk membuktikan apakah pernyataan ini bernilai benar atau tidak untuk semua bilangan
asli, ada dua langkah yang dilakukan, yaitu:
Misalkan akan dibuktikan suatu pernyataan bahwa jumlah n bilangan asli pertama, yaitu
1+2+:::+n, adalah sama dengan .Untuk membuktikan bahwa pernyataan itu berlaku untuk
setiap bilangan asli, langkah- langkah yang dilakukan adalah sebagai berikut:
Menunjukkan bahwa pernyataan tersebut benar untuk n = 1. Jelas sekali bahwa jumlah 1
bilangan asli pertama adalah = 1. Jadi pernyataan tersebut adalah benar untuk n = 1.
Untuk n =1, Ruas kiri = 1 Sedangkan Ruas kanan = 1 Kerena ruas kiri = ruas kanan, maka
persamaan benar untuk n=1.
2. Menunjukkan bahwa jika pernyataan tersebut benar untuk n = k, maka pernyataan
tersebut juga benar untuk n = k+1.
Dengan induksi matematika dapat disimpulkan bahwa pernyataan tersebut berlaku untuk
setiap bilangan asli n
Defenisi lain dari Induksi matematika (mathematical induction) adalah metode pembuktian
yang sering digunakan untuk menentukan kebenaran dari suatu pernyataan yang diberikan
dalam bentuk bilangan asli. Akan tetapi sebelum membahas mengenai induksi matematika,
kita akan membahas suatu prinsip yang digunakan untuk membuktikan induksi matematika,
yaitu prinsip terurut rapi (well-ordering principle) dari bilangan asli. Seperti kita ketahui,
himpunan bilangan asli adalah himpunan yang memiliki anggota 1, 2, 3, … yang dapat
dituliskan sebagai berikut.
Setelah mengingat mengenai himpunan bilangan asli, sekarang perhatikan prinsip terurut
rapi dari bilangan asli berikut.
Setiap himpunan bagian yang tidak kosong dari N memiliki anggota terkecil. Secara lebih
formal, prinsip tersebut menyatakan bahwa untuk setiap himpunan tidak kosong V yang
merupakan himpunan bagian dari N, maka ada v0 anggota V sedemikian sehingga v0 ≤ v
untuk setiap v anggota V.
Berdasarkan prinsip terurut rapi di atas, kita akan menurunkan prinsip induksi matematika
yang dinyatakan dalam bentuk himpunan bagian N. Adapun Prinsip Induksi Matematika:
Misalkan S adalah himpunan bagian N yang memiliki 2 sifat:
Maka diperoleh S = N.
Sebelum membuktikan prinsip induksi matematika di atas secara formal, kita akan mencoba
memahaminya dengan menggunakan efek domino seperti berikut.
Pada gambar :
1. Gambar (a) di atas kita melihat sebaris 4 domino pertama yang ditata rapi dengan jarak
antara masing-masing domino yang berdekatan kurang dari tinggi domino.
2. Sehingga, jika kita mendorong domino nomor k ke kanan, maka domino tersebut akan
merebahkan domino nomor (k + 1). Proses ini ditunjukkan oleh gambar (b). Kita tentu akan
berpikir bahwa apabila proses ini berlanjut, maka domino nomor (k + 1) tersebut juga akan
merebahkan domino di sebelah kanannya, yaitu domino nomor (k + 2), dan seterusnya.
Selain diformulasikan seperti di atas, Prinsip Induksi Matematika juga dapat dinyatakan
sebagai berikut. Untuk setiap n anggota N, misalkan P(n) merupakan suatu pernyataan
tentang n. Apabila:
1. P(1) benar.
(2) Untuk setiap k ≥ n0, jika P(k) benar mengakibatkan P(k + 1) benar.
Berikut ini adalah contoh yang menunjukkan bagaimana Induksi Matematika dapat
digunakan untuk membuktikan pernyataan tentang bilangan asli. Contohnya Pengubinan
dengan Tromino.
Diberikan suatu papan catur 2n × 2n (n > 0), dengan salah satu persegi di bagian pojok
dihilangkan, buktikan bahwa papan catur tersebut dapat ditutup sempurna dengan tromino.
(Tromino adalah gambar yang terdiri dari 3 persegi yang sisinya saling bersinggungan, tetapi
3 persegi tersebut tidak dalam satu barisan yang berjajar). Bukti Pernyataan tersebut benar
untuk n = 1 karena secara jelas papan catur 21 × 21 yang salah satu persegi bagian pojok
dihilangkan memiliki bentuk yang sama dengan tromino. Andaikan pernyataan tersebut benar
untuk k anggota N. Diberikan papan catur dengan ukuran 2k + 1 × 2k + 1 yang salah satu
persegi di bagian pojok dihilangkan. Bagilah papan catur tersebut menjadi 4 papan catur 2k ×
2k A, B, C, dan D, dengan satu di antaranya, yaitu A, memiliki bagian yang salah satu
persegi di pojok hilang. Tempatkan 1 tromino, T, di tengah-tengah papan catur 2k + 1 × 2k +
1 sedemikian sehingga persegi-persegi tromino tersebut berada di bagian B, C, dan D.
Kemudian gunakan kasus n = k untuk menutup bagian A, B – T, C – T, dan D – T dengan
tromino. Proses tersebut akan menutup papan catur 2k + 1 × 2k + 1 tepat sempurna dengan
tromino-tromino. (Gambar di bawah ini mengilustrasikan untuk kasus n = 3).
Asumsi bahwa “jika P(k) benar” dinamakan hipotesis induksi. Untuk membangun hipostesis
2, kita tidak perlu menghiraukan kebenaran dari P(k), tetapi yang perlu kita hiraukan adalah
validitas dari “jika P(k), maka P(k + 1)”. Misalkan, jika kita akan menguji pernyataan P(n):
“n = n + 5”, maka secara logis kondisi (2) adalah benar, dengan menambahkan 1 pada kedua
sisi P(k) untuk mendapatkan P(k + 1). Akan tetapi, karena pernyataan P(1): “1 = 6” adalah
salah, kita tidak dapat menggunakan Induksi Matematika untuk menyimpulkan bahwa n = n
+ 5 untuk setiap n anggota N.
1. Gunakan induksi matematika untuk membuktikan bahwa 5n− 1 dapat dibagi 4 untuk
setiap n = 1, 2, ....
jawab:
=[(1 + 4).5k]− 1
= [5k +4.5k]−1
= (5k− 1) + 4.5k
= 4+20 = 24
= (25-1)+4.25
= 24+100 =124
2. Buktikan 1+3+5+...+(2n-1)= n2
Jawab:
2. Asumsikan bahwa rumus tersebut benar untuk n=k ; yaitu kita misalkan bahwa 1+3+5 +...
+(2k-1)=k2.
maka rumus tersebut benar untuk n=k+1 (Catatan bahwa bilangan bulat positif ganjil ke-n
adalah (2k – 1), karena bilangan bulat ini diperoleh dengan menambahkan 2 suatu total dari
k – 1 kali dengan 1.); yaitu bahwa 1+3+5+...+(2k-1)+(2k+1)=(k+1)2
Dengan menambahkan (2k+1) pada kedua ruas, Sehingga mengasumsikan bahwa P(k)
benar, ini mengikuti
= k2 + (2k + 1)
= k2 + 2k + 1
= (k + 1)2.
Ini menunjukkan bahwa P(n + 1) mengikuti dari P(n). Catatan bahwa kita menggunakan
hipotesis induktif P(n) dalam kesamaan kedua dengan menempatkan kembali jumlah dari n
bilangan bulat positif ganjil pertama dengan n2.
3. Contoh soal pada Jumlah n Bilangan Asli Pertama. Buktikan untuk setiap n anggota N,
jumlah dari n bilangan asli pertama diberikan oleh rumus,
Bukti Kita akan mencoba membuktikan pernyataan di atas dengan Prinsip Induksi
Matematika yang dibahas di awal. Misalkan S adalah himpunan yang memuat n anggota N
sedemikian sehingga rumus di atas bernilai benar. Kita harus menguji apakah kondisi (1) dan
(2) pada Prinsip Induksi Matematika terpenuhi. Jika n = 1, maka
4. Karena P(1) benar dan implikasi P(n) = P(n +1) benar untuk semua bilangan bulat
positif n, prinsip induksi matematis menunjukkan bahwa P(n) benar untuk semua bilangan
bulat positif n.
Jawaban:
=>1(2) = n (2)(3)
=> 2 =2
Maka pernyataan tersebut bernilai benar untuk n = 1.
Langkah 2:
f(k) = 1 x 2 + 2 x 3 + 3 x 4 + + k (k + 1) = . (persamaan 1)
Maka akan kita buktikan bahwa pernyataan tersebut juga benar untuk n = k + 1, yaitu:
Dari persamaan 1 tadi, kita tambahkan (k + 1)(k + 2) pada kedua ruas, yaitu:
Persamaan terakhir ini sama dengan persamaan 2 di atas. Dengan demikian, kita telah
membuktikan bahwa pernyataan tersebut bernilai benar untuk setiap bilangan asli n, dengan
menggunakan induksi matematika.
b. Buktikan bahwa jumlah n bilangan ganjil pertama adalah n2. Persamaan yang perlu
dibuktikan: S(n)=1+3+5+⋯+2n−1=n2
Jawab:
S(k+1)=1+3+5+⋯+2k−1+2(k+1)−1=(k+1)2
sekarang sederhanakan persamaan pada sisi kiri dengan mengingat bahwa k2=1+3+5+...
+2k−1 sesuai dengan pengandaian awal [1+3+5+⋯+2k−1]+2(k+1)−1=k2+2(k+1)−1
Jadi, S(n) benar untuk semua bilangan asli karena memenuhi kedua langkah pembuktian
BAB III
PENUTUP
A. Kesimpulan
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 terurut
rapi (well-ordering principle) dari bilangan asli. Seperti kita ketahui, himpunan bilangan asli
adalah himpunan yang memiliki anggota 1, 2, 3, … yang dapat dituliskan sebagai berikut.
Induksi Matematika juga merupakan suatu teknik yang dikembangkan untuk membuktikan
pernyataan tertentu berlaku untuk setiap bilangan asli. Selain itu Induksi Matematika juga
digunakan untuk mengecek hasil proses yang terjadi secara berulang sesuai dengan pola
tertentu.
B. 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.
Namun seperti apa kata pepatah pasti tidak ada gading yang tak retak apalagi mengenai
sesuatu yang diciptakan manusia pastilah tidak ada yang sempurna.
Demikian sedikit saran yang bisa saya sampaikan, semoga bisa diterima dengan lapang dada
dan kepala dingin. Saling menghargai pendapat orang lain adalah ciri manusia yang beradab.
DAFTAR PUSTAKA
https://asbarsalim009.blogspot.com/2015/02/induksi-matematika.html