A.

IDENTITAS
Nama : Tyas Nirmala Diksa (201410060311035)
Kelas : Matematika I-A
Metode Induksi
https:// www.mdp.ac.id/materi/induksi-matematika/sp245-012018-775-
9.ppt/Minggu,07-Desember-2014/jam:20.41
B. ISI

Metode pembuktian untuk pernyataan perihal bilangan bulat adalah induksi matematik.
Induksi matematik merupakan teknik pembuktian yang baku di dalam matematika.
Melalui induksi matematik kita dapat mengurangi langkah-langkah pembuktian bahwa
semua bilangan bulat termasuk ke dalam suatu himpunan kebenaran dengan hanya
sejumlah langkah terbatas.

1. Prinsip Induksi sederhana

Misalkan P(n) adalah himpunan bilangan bulat positif dan ingin dibuktikan bahwa
P(n) adalah benar untuk semua bilangan bulat positif n. maka langkah-langkahnya
adalah : jika P(n) benar, maka (n+1) juga benar untuk setiap n≥1, sehingga p(n) benar
untuk semua bilangan positif n. Prinsip induksi berisi 2 langkah untuk membuktikan
sebuah pernyataan berlaku untuk semua bilngan positif. Yaitu diantaranya :
 Basis Induksi :
Digunakan untuk memperlihatkan bahwa pernyataan benar bila n diganti
dengan 1, yang merupakan bilangan bulat positif terkecil.
 Langkah Induksi :
Yaitu berisi asumsi yang menyatakan bahwa P(n) benar. Asumsi tersebut
dinamakan hipotesis induksi.
2. Prinsip Induksi yang Dirampatkan

Misalkan p(n) adalah pernyataan perihal bilangan bulat dan kita ingin membuktikan
bahwa p(n) benar untuk semua bilangan bulat n ³ n0. Untuk membuktikan ini, kita
hanya perlu menunjukkan bahwa:

1. p(n0) benar, dan

2. jika p(n) benar maka p(n+1) juga benar, untuk semua bilangan bulat n ³ n0,

3. Prinsip Induksi Kuat

Misalkan p(n) adalah pernyataan perihal bilangan bulat dan kita ingin membuktikan
bahwa p(n) benar untuk semua bilangan bulat n ³ n0. Untuk membuktikan ini, kita
hanya perlu menunjukkan bahwa:
1. p(n0) benar, dan
2. jika p(n0 ), p(n0+1), …, p(n) benar maka p(n+1) juga benar untuk semua
bilangan bulat n ³ n0,.
4. Bentuk Induksi Secara Umum
 Membuat bentuk umum metode induksi sehingga dapat di terapkan tidak hanya untuk
pembuktian proposisi yang menyangkut himpunan bilangan bulat positif tetapi juga
pembuktian yang menyangkut himpunan obyek yang lebih umum.
Syaratnya himpunan obyek tersebut harus mempunyai keterurutan dan elemen terkecil

C. KOMENTAR

Sedikit menambahkan bahwa Tahapan Induksi Matematika

Ø  Basis Step             : Tunjukkan bahwa S(1) benar
Ø  Inductive Step      : Asumsikan S(k) benar, Akan dibuktikan  S(k) → S(k+1) benar
Ø  Conclusion            : S(n) adalah benar untuk setiap n bilangan integer   Positif
Langkah-langkah pembuktian :
1. Pembuktian rumus atau teorema untuk suatu nilai bilangan bulat positif n,
biasanya nilai yang terkecil .
2. Bukti bahwa jika rumus atau teorema yang dimaksud adalah benar untukn=k,
dimana k adalah suatu bilanganbulat positif, maka rumus tersebut juga benar
untuk n=k+1.
3. Kesimpulan bahwa rumus yang dimaksud adalah benar untuk semua
nilai nyang lebih besar daripada bilangan bulat yang telah dibuktikan kebenaranya
dilangkah pertama.

D. REFERENSI
http://ulya-zizura.blogspot.com/2011/12/induksi-matematika.html