Induksi PDF
Induksi PDF
Contoh Soal
Toni Bakhtiar
September 2012
(1 2) + 2 22 + 3 23 + + (n 2n ) = (n 1) 2n +1 + 2.
Jawab
De…nisikan semesta dan predikat berikut: S = N,
P (n ) : (1 2) + 2 22 + + (n 2n ) = ( n 1) 2n +1 + 2.
P (1) benar.
Hipotesis induksi: untuk k 1, anggap P (k ) benar, yaitu berlaku
(1 2) + 2 22 + 3 23 + + k 2k = (k 1) 2k +1 + 2.
(1 2) + 2 22 + + (k + 1) 2k +1
= ((k + 1) 1) 2(k +1 )+1 + 2
= k 2k +2 + 2.
Bukti
Ruas kiri = (1 2) + 2 22 + + k 2k + (k + 1) 2k +1
= (k 1) 2k +1 + 2 + (k + 1) 2k +1
= 2k +1 [(k 1) + (k + 1)] + 2
k +1
= 2 (2k ) + 2
= k 2 2k +1 + 2
= k 2k +2 + 2 = ruas kanan.
Terbukti.
Toni Bakhtiar (m@thipb) PIM September 2012 3 / 24
Example
Buktikan n3 n habis dibagi 3 untuk setiap n bilangan asli.
(k + 1)3 (k + 1) = k 3 + 3k 2 + 3k + 1 (k + 1)
3 2
= (k k ) + 3k + 3k
= 3m + 3(k 2 + k )
= 3(m + k 2 + k )
= 3r , r := m + k 2 + k.
(1 + x )n 1 + nx,
Jawab
De…nisikan semesta dan predikat berikut: S = N,
P (n ) : (1 + x )n 1 + nx, x 1.
(1 + x )k 1 + kx.
Toni Bakhtiar (m@thipb) PIM September 2012 6 / 24
Langkah induksi: akan dibuktikan P (k + 1) benar, yaitu berlaku
(1 + x )k +1 1 + (k + 1)x.
(1 + x )k 1 + kx , (1 + x )k (1 + x ) (1 + kx ) (1 + x )
k
, (1 + x ) (1 + x ) 1 + x + kx + kx 2 .
1 + x + kx + kx 2 1 + x + kx.
Ini berarti
(1 + x )k (1 + x ) 1 + x + kx , (1 + x )k +1 1 + (k + 1) x.
Terbukti.
x1 = 2,
1
xn +1 = 2 , n = 1, 2, 3, . . . .
xn
Dengan pembuktian induksi matematik, buktikan bahwa
n+1
xn = , n 2.
n
Jawab
Dide…nisikan predikat:
n+1
P (n ) : xn =
.
n
Akan dibuktikan dengan induksi matematik bahwa
(8n 2)P (n ).
Toni Bakhtiar (m@thipb) PIM September 2012 8 / 24
Basis induksi: untuk n = 2, dari de…nisi diperoleh
1 1 3
x2 = 2 =2 = .
x1 2 2
Di lain pihak, dari rumus analitik diperoleh
2+1 3
x2 = = (benar).
2 2
Hipotesis induksi: untuk n = k andaikan benar bahwa
k +1
xk = .
k
Langkah induksi: untuk n = k + 1 akan dibuktikan bahwa
(k + 1) + 1 k +2
xk +1 = = .
k +1 k +1
n = 7x 5y ,
harga bayar kembalian
25 = 7 5 5 2
k = 7a 5b
k + 1 = 7p 5q
n3
12 + 22 + + (n 1)2 < .
3
Jawab
Dide…nisikan predikat:
n3
P (n ) : 12 + 22 + + (n 1)2 < .
3
Akan dibuktikan dengan induksi matematik bahwa
(k + 1)3
12 + 22 + + (k 1)2 + k 2 < .
3
2n > n3 .
Jawab
Dide…nisikan predikat:
P ( n ) : 2n > n 3 .
Akan dibuktikan dengan induksi matematik bahwa
(8n 10)P (n ).
2k +1 > (k + 1)3 .
2k +1 = 2 2k
> 2 k3
= k3 + k3
k 3 + 10k 2 (k 10 , k 3 10k 2 )
= k 3 + 3k 2 + 7k 2
k 3 + 3k 2 + 70k (k 10 , k 2 10k , 7k 2 70k )
> k 3 + 3k 2 + 3k + 1
= (k + 1)3 .
a1 = 1,
a2 = 1 + 12 ,
1
a3 = 1 + 2 + 13 ,
..
.
an = 1 + 12 + + n1 , untuk semua bilangan asli n.
a 1 + a2 + + an = ( n + 1 ) an n.
y1 = 1,
1
yn +1 = 4 (2yn + 3) , untuk n = 1, 2, . . . .
Problem
Diketahui barisan bilangan x1 , x2 , x3 , . . . dengan
x1 = 1
p p
xn +1 = 2 xn , untuk n = 1, 2, 3, . . . .
x1 = 2,
xn = xn 1 + 2n, (untuk n 2).
Problem
Dengan menggunakan induksi matematik, buktikan bahwa
n4
13 + 23 + 33 + + n3 > .
4
adalah benar untuk setiap bilangan asli n. (Diketahui:
(a + b )4 = a4 + 4a3 b + 6a2 b2 + 4ab3 + b4 .)
Toni Bakhtiar (m@thipb) PIM September 2012 22 / 24
Problem
Dengan induksi matematik, buktikan bahwa untuk bilangan asli n berlaku
Problem
Dengan menggunakan induksi matematik buktikan bahwa untuk setiap
bilangan asli n berlaku:
3 + 11 + + (8n 5) = 4n2 n.
Problem
Misalkan a bilangan real dan a 6= 1. Dengan induksi matematik, tunjukkan
bahwa
1 an
1 + a + a2 + + an 1 =
1 a
untuk setiap bilangan asli n.
Toni Bakhtiar (m@thipb) PIM September 2012 23 / 24
Problem
Perhatikan deret berikut:
n
i
Sn = ∑ (i + 1) ! .
i =1