INDUKSI MATEMATIKA

KELOMPOK 5
 
1.RESKI AULIAH AKSA 200209502029
2.MUH. ALFIAN RIZKY BUSRA 200209502120

PRORAM STUDI PENDIDIKAN TEKNIK INFORMATIKA DAN KOMPUTER

FAKULTAS TEKNIK
UNIVERSITAS NEGERI MAKASSAR
2020/2021
Induksi Induksi matematika ditemukan
pertama kali oleh seorang
Matematika 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.
 Defenisi Induksi Matematika
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
 Prinsip Induksi Matematika

Berdasarkan gambar diatas domino disusun dengan jarak yang

sama,ketika domino paling depan dijatuhkan kearah domino yang
lain maka domino yang kedua akan jatuh ke domino yang ketiga
dan seterusnya sampai pada domino yang terakhir atau paling
belakang sehingga semua domino akan jatuh. Nahhh ini adalah
prinsip awal dari induksi matematika,yaitu kita hanya melakukan
perkenaan pada beberapa bagian saja tetapi itu bisa mencakup
semuanya.
Langkah Pembuktian induksi matematika

(i).Langkah awal ; P(1) benar

jika memasukkan n=1 maka pernyataan itu benar

(ii). Langkah induksi ; jika P(k) benar maka P(k+1) benar untuk
setiap k bilangan asli
Jadi,pertama kita asumsikan ketika n=k itu benar,dan apa yang
diperoleh dimasukkan untuk membuktikan ketika n=k+1
 Contoh soal
1.Tunjukkan apakah pernyataan berikut benar
3+7+11+….+4n-1 = +1
P(n) 3+7+11+….+4n-1 = +n Karena langkah awal dan
langlah induksi benar
Langkah awal: n----> P(1) = 4(1)-1 = 2 + 1
maka bisa kita simpulkan
3 = 3
bahwa penyataan ini
(benar) tebukti benar
Langkah Induksi
Asumsikan benar untuk n=k
P(k) = 3+7+11+….+4k-1 = +k (asumsikan benar)
Untuk n= k+1
P(k+1) = 3+7+11+….+4k-1+4(k+1)-1 = 2( + (k+1)
+k+4k+4-1 = 2( + (k+1)
+4k+2+(k+1) = 2( + (k+1)
2(+2k+1)+( k+1) = 2( + (k+1)
2( +( k+1) = 2( + (k+1)

Bernilai benar
2.Gunakan induksi matematika untuk membuktikan bahwa 5n− 1 dapat dibagi 4 untuk
setiap   n = 1, 2, ....
jawab:
1)      Akan ditunjukkan bahwa 5  − 1 habis dibagi 4
n

untuk n = 1. Maka 51− 1 = 5− 1 = 4 habis dibagi 4.

2)      Asumsikan bahwa 5n− 1 habis dibagi 4 untuk n = k, juga
untuk n = k + 1,

5n− 1 = (5)k+1− 1 = [5.5k]− 1

                                  =[(1 + 4).5k]− 1
                                  = [5k +4.5k]−1
                                  = (5k− 1) + 4.5k
Karena n=k, maka jika k=1 akan berlaku,  n=k=1.
Jadi, (5k− 1) + 4.5k = (51-1)+4.51
= (5-1)+4.5
= 4+20 = 24
Jadi, 24 dibagi 4 akan  bernilai 6
Berlaku pula n = k = 2. Jadi,
     (5k− 1) + 4.5k = (52-1)+4.52
     = (25-1)+4.25
     = 24+100 =124
Jadi, 124 dibagi 4 akan  bernilai 31
3. Dengan menggunakan induksi matematika, buktikan bahwa
1+3+5+….+(2n-1)= untuk setiap n elemen bilangan asli
Penyelesaian:
1.Buktikan P(1) benar
P(1)= 1 = 1.1 =
 
2.Misalkan P(k) benar
P(k)= 1+3+5+…+ (2n-1)=
Dari P(k) buktikan P(k+1) benar
Dik: P(k+1) = 1+3+5+…+ (2k-1)+(2(k+1)-1)=
Karena P(k)= = 1+3+5+…+ (2k-1) = maka
1+3+5+…++…+ (2k-1)+(2(k+1)-1) = + (2(k+1)-1)
= + (2k+2-1)
= 2k +1
Merupakan bentuk lain dari jika di faktorkan
Sehingga P(k+1) = 1+3+5+…+ (2k-1)+(2(k+1)-1=
“jadi P(n) benar untuk setiap bilangan asli”
 Kenapa induksi matematika selalu diakhiri dengan n=k+1? Apakah
bisa diganti menjadi n=k+2 atau n=2k-1 dan lain-lain?”

sebenernya udah dijelaskan lengkap terkait bagaimana dengan n=k+1 kamu bisa

mendapatkan efek domino pada induksi matematika. Di langkah pertama kita sudah
membuktikan bahwa n=1 bernilai benar. Dan juga sudah menunjukkan bahwa k itu
adalah sebarang bilangan asli, jadi untuk n=k+1 bernilai benar. Nah karena kita sudah
definisikan k ∈ bilangan asli, artinya:
n=1 bernilai benar.
k=1 🡪 n=(1)+1 🡪 n=2 bernilai benar.
k=2 🡪 n=(2)+1 🡪 n=3 bernilai benar.
k=3 🡪 n=(3)+1 🡪 n=4 bernilai benar.
k=4 🡪 n=(4)+1 🡪 n=5 bernilai benar. Dan seterusnya.
Inilah yang kita sebut sebagai efek domino, karena
dengan n=k+1, kita bisa sampai di kesimpulan bahwa
model matematika tersebut bernilai benar untuk semua
nilai n.
apa yang terjadi jika n=k+2? Begini penjelasanya:

n=1 bernilai benar.
k=1 🡪 n=(1)+2 🡪 n=3 bernilai benar.
k=2 🡪 n=(2)+2 🡪 n=4 bernilai benar.
k=3 🡪 n=(3)+2 🡪 n=5 bernilai benar.
k=4 🡪 n=(4)+2 🡪 n=6 bernilai benar. Dan seterusnya sehingga untuk
membuktikan bahwa model matematika itu bernilai benar untuk setiap nilai n,
kalian masih harus mensubsitusikan nilai n=2.

Contoh lainya, bagaimana jika menggunakan nilai n=2k-1? Hasilnya adalah:

n=1 bernilai benar.
k=1 🡪 n=2(1)-1 🡪 n=1 bernilai benar.
k=2 🡪 n=2(2)-1 🡪 n=3 bernilai benar.
k=3 🡪 n=2(3)-1 🡪 n=5 bernilai benar.
k=4 🡪 n=2(4)-1 🡪 n=7 bernilai benar. Dan seterusnya.

Di sini, kita dapat kesimpulan bahwa model matematika tersebut bernilai

benar hanya untuk n ∈  bilangan ganjil.
  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 matematis digunakan untuk membuktikan hasil tentang kompleksitas
algoritma, pembetulan tipe program komputer tertentu, teorema tentang graf dan
pohon, dan juga suatu range luas dari identitas dan pertidaksamaan.
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.
Terima Kasih