No Soal Jawaban 1 Diketahui 2+6+10+14+…+(4n-2). Dengan induksi matematika, rumus deret tersebut adalah … 1 2 A. n 2 B. 2 n2 1 2 C. n +n 2 1 2 D. ( n + n) 2 2 Dengan induksi matematika 5n −3n habis dibagi… A. 2 B. 3 C. 4 D. 5
3 Dengan induksi matematika untuk S(k+1), rumus
penjumlahan dari 1 1 1+3+6+ …+ n ( n+1 )= n(n+1)(n+ 2) adalah … 2 6 1 A. k (k +1)(k +3) 6 1 B. k (k +1)(k +2)(k + 4) 6 1 C. k (k +1)(k +2)(k + 3) 6 1 D. k (k +1)(k + 4) 6
4 Dengan induksi matematika untuk S(k+1),
n
∑ (5−2 i) =4 n−n 2 akan menjadi …
i=1 2 A. 4 k −k 2 B. 5+ 4 k −k 2 C. 3+ 4 k + k 2 D. 5+2 k −k
5 Pernyataan yang menunjukkan salah satu langkah
dalam pembuktian rumus S(n) dengan induksi matematika adalah … A. Tunjukkan bahwa rumus S(n) benar untuk n=0 B. Tunjukkan bahwa rumus S(n) benar untuk n=2 C. Tunjukkan bahwa jika S(k) benar, S(k+1) benar D. Tunjukkan bahwa rumus S(n+1) benar untuk n=1
6 Gunakan induksi matematika untuk membuktikan
bahwa :
1+3+5+. . .+ ( 2 n−1 ) =n2 , untuk setiap
bilangan asli n !
7 Buktikan bahwa untuk semua bilangan bulat positif n,
selalu berlaku :
(7 ¿ ¿ 2 n−1+ 3 n2 n) ¿ habis dibagi 8 !
8 Buktikan dengan induksi matematika bahwa
(5¿¿ 2 n+3 n−1) ¿ habis dibagi 9,untuk semua n bilangan asli !
9 Buktikan bahwa 2n >n+20 ,untuk setiap bilangan
bulat n ≥ 5 !
10 Untuk setiap bilangan asli n, buktikan bahwa
n 2 >n ! KUNCI JAWABAN : 1. C 2. A 3. C 4. D 5. C 6. Langkah 1: n= 1=1^2 (benar) Langkah 2: Misalkan n=k benar 1+3+5+. . .+ ( 2 k−1 ) =k 2 Langkah 3 : n=k+1 2 2 1+3+5+. . .+ ( 2 k−1 ) +2 ( k +1 ) −1=k +2 k +1=( k +1 ) (benar) Terbukti 7. Langkah 1: P 1=16=2. 8 ( habis dibagi 8 ) Langkah 2 : Anggap Pk=(7 ¿ ¿ 2 k −1+3 n2 k ) ¿ habis dibagi 8.Akan dibuktikan kebenaran dari pernyataan : Pk+1=(7 ¿ ¿ 2 ( k +1 ) −1+ 3 n2(k+1 ))¿ habis dibagi 8 PRK : 2(k+1 ) 2 k+2−1 2 k+2 (7 ¿ ¿ 2 ( k +1 ) −1+ 3 n )=7 +3 ¿ 2 ( k+1 ) 2 k−1 2 2k 2 (7 ¿ ¿ 2 ( k +1 ) −1+ 3 n )=7 . 7 +3 .3 ¿ (7 ¿ ¿ 2 ( k +1 ) −1+ 3 n2(k+1 ))= ( 72 k−1+ 32 k ) +8(6.7 2 k−1+3 2 k ) ¿ habis dibagi 8, TERBUKTI 8. Langkah 1 : n=1, (5¿¿ 2+3−1)=27 ¿ (benar) Langkah 2: misalkan n=k benar sehingga (52K+3 k −1 ¿=9 p Langkah 3: n=k+1 (5¿¿ 2 ( k +1 ) +3( k +1)−1)=25.9 p−72 k +27=9(25 p−8 k +3)¿ Hasilnya habis dibagi,maka terbukti 9. Langkah 1 : n=5 , 25 >5+20=32>25(benar) Langkah 2 : Misalkan n=k benar, maka 2 K >k +2 0 Langkah 3 :n=k+1 , 2k +1> ( k +1 ) +2 0 Nilai 2k +1=2k .21 dimana pada langkah(2) 2k +1> k +20 →2. 2k >2 ( k +20 ) → 2. 2k >2 k + 40.Berarti, k+1 ,2 > ( k +1 )+ 20 ,2 k + 40>k + 21 (benar) terbukti 10. Langkah 1 : n=1, 21 >1 (benar) Langkah 2 : Anggap n=k+1 (benar) k +1 2 > k +1 PRK (rumus kiri ): 2k +1=2 .2k ¿2.k ¿k+k k +1 2 > k +1 Karena k > 1(benar) Terbukti