Prinsip Induksi Matematika

PIM

PIM

by Irma Rachmah Hidayah -
Number of replies: 4

Suatu bilangan dikatakan habis dibagi jika hasil pembagian tersebut adalah bilangan bulat.

Soal: Buktikan  52n-1 habis dibagi 8.

Pembuktian:

  • Langkah 1, untuk n = 1, maka:

52n-1 = 52(1)-1 = 52-1 =24

24 habis dibagi 8, maka n=1 benar.

  • Langkah 2, untuk n=k, maka:

52n-1 = 52(k)-1=52k-1 habis dibagi 8

52k-1=8b, b adalah hasil bagi 52k-1 oleh 8.

  • Langkah 3, untuk n=k+1

52n-1= 52(k+1)-1=52k+2-1 habis dibagi 8.

In reply to Irma Rachmah Hidayah

Re: Lanjutan jawaban PIM

by Irma Rachmah Hidayah -

Lanjutan langkah 3.

  • Langkah 3, untuk n=k+1

52n-1= 52(k+1)-1= 52k+2-1 = 52.52k-1= 25 (52k-1)+8 habis dibagi 8.

Terbukti bahwa 52n-1 habis dibagi 8 untuk semua bilangan asli n.

In reply to Irma Rachmah Hidayah

Re: Lanjutan dan Revisi PIM langkah 3

by Irma Rachmah Hidayah -

  • Langkah 3, untuk n=k+1

52n-1= 52(k+1)-1=52k+2-1=52k.5-1 = 52k.25 -1= 24 . 52k + 1 . 52k -1 

Diketahui dilangkah 2 bahwa 52k -1 = 8b, maka:

= 24 . 52k + 1 . 52k -1 =  24 . 52k + 1 . 8b 

= 8 . 3 . 52k + 8b 

= 8 (3 . 52k + b ) habis dibagi 8.

  • Jadi, Terbukti bahwa 52n-1 habis dibagi 8 untuk semua bilangan asli n.

Terimakasih 

In reply to Irma Rachmah Hidayah

Re: PIM

by Agus Hendriyanto -

maaf, untuk langkah yang ke 2

pada n=k

diasumsikan benar atau dipastikan benar ya?
 mohon pencerahannya 

In reply to Agus Hendriyanto

Re: PIM

by Irma Rachmah Hidayah -
Oh iya maaf kalo langkah 2 saya kurang jelas ?? langkah 2 (langkah induksi) itu hanya asumsi /andaian yang menyatakan n=k benar. Asumsi langkah 2 itu bisa disebut juga hipotesis induksi. Terimakasih mas agus ??