SOAL ESSAY INDUKSI MATEMATIKA

1. Dengan menggunkan induksi matematika, buktikan bahwa 7n −1 habis dibagi oleh 6,

berlaku untuk semua n bilanagan asli.
Penyelesaian :
Langkah 1
Untuk n=1, diperoleh 71−1=6, habis dibagi oleh 6.
Jadi, S(n) benar untuk n=1.
Langkah 2
Andaikan bahwa S(n) benar untuk n=k. Maka diperoleh :
7 k −1 habis dibagi oleh 6.
Karena 7 k −1 habis dibagi oleh 6, maka 7 k −1 dapat dinyatakan sebagai 7 k −1=6 p,
dengan p adalah bilanagan asli.
Selanjutnya harus ditunjukkan bahwa S(n) juga benar untuk n=k +1, untuk n=k +1
, diperoleh :
7 k+1−1=7 ∙ 7 k −1
¿ 7 ∙7 k −1+7−1
¿ 7 ( 7 k −1 ) +6
¿ 7 ( 6 p ) +6
¿ 6(7 p+1)
Jadi, jika S(n) benar untuk n=k maka S(n) juga benar untuk n=k +1.
Dengan demikian terbuktilah bahwa 7 k −1 habis dibagi oleh 6 berlaku untuk semua n
bilangan asli.

2 2 2 2 n(2 n−1)(2 n+1)

2. Buktikan bahwa untuk n ϵ N , berlaku 1 +3 +5 +. ..+(2 n−1) =
3
Penyelesaian :
Basis Induksi
2 2 2 2 n(2n−1)(2n+ 1)
Misalkan Pn=1 +3 +5 +. . .+(2 n−1) =
3
Misalkan n=1 , berarti didapat
 1(2 ( 1 )−1)(2 (1 )+1)
P1 :12 = =1
3
Pernyataan diatas benar, sehingga untuk n=1 , pernyataanyan akan kita buktikan benar.
Basis induksi selesai.
Langkah induksi :
2 2 2 2 k (2 k−1)(2 k +1)
Misakan Pk =1 +3 +5 +. . .+(2 k −1) =
3
Asumsikan Pk benar, sehingga harus ditunjukka bahwa Pk +1juga benar. Sekarang,
perhatikan bahwa
(k +1)(2 k +1)(2 k +3)
Pk +1=12+ 32+ 52+ .. .+(2 k−1)2+(2 k +1)2=
3
Akan ditunjukkan bahwa ruas kiri sama dengan ruas kanan.
k (2 k −1 ) ( 2k + 1 )
12 +32 +52 +. ..+ ( 2 k −1 )2+ ( 2k + 1 )2= + ( 2 k +1 )2
3
¿ ( 2 k +1 ) ¿

2 k 2 +5 k +3
¿ ( 2 k +1 ) ( 3 )
( 2 k +3 ) ( k +1 )
¿ ( 2 k +1 ) ( )
3
(k +1)(2 k +1)(2 k +3)
¿
3
Dari sini, disimpulkan bahawa kebenaran Pk mengimplikasikan kebenaran Pk +1sehingga
berdasarkan prinsip induksi matematis, pernyataan Pn benar untuk n ϵ N .

3. Tunjukkan bahwa dalam barisan aritmatika berlaku

1
Sn= n ( 2a+ ( n−1 ) b ) , n ≥ 1, n ∈ N dengan a dan b berturut-turut adalah suku pertama dan
2
beda tiap suku yang berdekatan dalam barisan itu.
Penyelesaian :
Basis induksi
1
Misalkan Pn :S n= n ( 2 a+ ( n−1 ) b )
2
Untuk n=1 , didapat
 1
S1= ( 1 ) ( 2 a )=a
2
Pernyataan ini benar karena jumlah satu suku pertama jelas adalah suku pertama itu
sendiri. Jadi, Pn benar untuk n=1.
Langkah induksi
1
Misalkan Pk :S k = k ( 2 a+ ( k−1 ) b ) , k ≥ 1, k ∈ N
2
Asumsikan Pk benar. Harus ditunjukkan bahwa Pk +1 juga benar,dengan
1
Pk +1 : Sk +1= ( k +1) ( 2 a+kb )
2
Akan ditunjukkan bahwa ruas kiri sama dengan ruas kanan sebagai berikut.
Sk +1=S k +U k +1
1
¿ ( k ) ( 2 a+ ( n−1 ) b ) + ( a+ kb )
2
1 1
¿ ak + bk 2 + a+ bk
2 2

¿ ( 12 k + 12 )( 2 a+ kb)
1
¿ (k +1)(2 a+ kb)
2
Terbukti bahwa kebenaran Pk mengimplikasikan kebenaran Pk +1. Berdasarkan prinsip
induksi matematis, Pn benar untuk n=1.