Contok Soal
Toni Bakktiar
September 2012
Jawab
Definisikan semesta dan predikat berikut: S = N,
.
P(n) : (1 × 2) ‡ 2 × 22 ‡ · · · ‡ (n × 2n ) = (n — 1) 2n‡1 ‡ 2.
Σ
Basis induksi: untuk n = 1 berlaku
P(1) : 1 × 21 = (1 — 1)21‡1 ‡ 2 e P(1) : 2 = 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.
Langkah induksi: Akan dibuktikan P(k ‡ 1) benar, yaitu berlaku
(1 × 2) ‡ . 2 × 22 ‡ · · · ‡ .(k ‡ 1) × 2k ‡1 Σ
(k ‡1)‡1
= ((k ‡ 1) — Σ 1) 2 ‡2
= k · 2k ‡2 ‡ 2.
BWMTX
.
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
= 2k ‡1 (2k) ‡ 2
= k · 2 · 2k ‡1 ‡ 2
= k · 2k ‡2 ‡ 2 = ruas kanan.
Terbukti. □
Example
Buktikan n3 — n kabis dibagi 3 untuk setiap n bilangan asli.
(6n c N)P(n).
(k ‡ 1)3 — (k ‡ 1) = k 3 ‡ 3k2 ‡ 3k ‡ 1 — (k ‡ 1)
= (k3 — k) ‡ 3k2 ‡ 3k
= 3m ‡ 3(k2 ‡ k)
= 3(m ‡ k 2 ‡ k)
= 3r, r := m ‡ k 2 ‡ k.
Jawab
Definisikan semesta dan predikat berikut: S = N,
P(n) : (1 ‡ x)n ≤ 1 ‡ nx , x ≤ 1.
Basis induksi: untuk n = 1 berlaku
Ruas kiri: 1 ‡ x x
Ruas kanan: 1 ‡
Σ Benar bakwa 1 ‡ x ≤ 1 ‡ x
Dengan demikian P(1) benar.
Hipotesis induksi: untuk k ≤ 1, anggap P(k) benar, yaitu berlaku
(1 ‡ x)k ≤ 1 ‡ kx.
Langkah induksi: akan dibuktikan P(k ‡ 1) benar, yaitu berlaku
(1 ‡ x) k ‡1
≤ 1 ‡ (k ‡ 1)x.
(1 ‡ x) k ≤ 1 ‡ kx e (1 ‡ x) k (1 ‡ x) ≤ (1 ‡ kx) (1 ‡ x)
e (1 ‡ x)k (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 e (1 ‡ x) k ‡1
≤ 1 ‡ (k ‡ 1) x.
Terbukti. □
Example
Diberikan barisan bilangan real x1, x2, x3, . . . yang didefinisikan olek
x1 = 2,
1
xn‡1 = , n = 1, 2, 3, . . . .
2—
xn
Dengan pembuktian induksi matematik, buktikan bakwa
n‡1
xn = , n ≤ 2.
n
Jawab
Didefinisikan predikat:
n‡
P(n) : xn = 1
.
n
Akan dibuktikan dengan induksi matematik bakwa
(6n ≤ 2)P(n).
Basis induksi: untuk n = 2, dari definisi diperolek
1 1 3
x2 = 2 — =2— = .
x1 2 2
Di lain pikak, dari rumus analitik diperolek
2‡1 3
x2 = = (benar).
2 2
Hipotesis induksi: untuk n = k andaikan benar bakwa
k‡1
xk = .
k
Langkah induksi: untuk n = k ‡ 1 akan dibuktikan bakwa
(k ‡ 1) ‡ 1 k‡2
xk ‡1 = = .
k‡1 k‡1
BWMTX
1
xk ‡1 = 2— (dari definisi)
xk1
= 2— k ‡1 (dari kipotesis)
k
k
= 2—
k‡1
k‡2
= k‡1.
Terbukti. □
n = 7x — 5y ,
karga bayar kembalian
25 = 7 · 5 — 5 · 2
k = 7a — 5b
k ‡ 1 = 7p — 5q
22 n3
1 ‡ 2 ‡ · · · ‡ (n — 1) 2c 3 .
Jawab
Didefinisikan predikat:
2 2 n3
P(n) : 1 ‡ 2 ‡ · · · ‡ (n — 1)
2 c .
3
Akan dibuktikan dengan induksi matematik bakwa
(6n c N)P(n).
Basis induksi: untuk n = 1 diperolek P(1) : (1 — 1)2 c 13 e 0 c .1
3 3
P(1) benar.
Hipotesis induksi: untuk n = k dan k ≤ 1 andaikan P(k) benar,
yaitu berlaku
12 ‡ 22 2 k3
‡ · · · ‡ (k — 1) c
.
3
Langkah induksi: untuk n = k ‡ 1 akan dibuktikan P(k ‡ 1) benar,
yaitu
2 (k ‡ 1)3
2 2
1 ‡ 2 ‡ · · · ‡ (k — 2
‡k c .
1) 3
k3
12 ‡ ‡ · · · ‡ (k — 2 ‡ k2 c ‡k 2
22 1) 3
k3 3k2
=
‡ 3
2
3 3k 3k 1
k3 ‡ 3 ‡ 3
c 3
‡
3
k3 ‡ 3k2 ‡ 3k ‡ 1
=
3
(k ‡ 1)3
= .
3
Toni Bakktiar (m@tkipb) PIM September 2012 16 /
Toni Bakktiar (m@tkipb) PIM September 2012 17 /
Example
Buktikan untuk setiap bilangan asli n ≤ 10 berlaku
2n > n3.
Jawab
Didefinisikan predikat:
P(n) : 2n > n3.
Akan dibuktikan dengan induksi matematik bakwa
yaitu 2k ‡1
> (k ‡ 1)3.
Bukti:
2k ‡1 = 2 · 2k
> 2 · k3
= k3 ‡ k3
3 2 3 2
≤ k ‡ 10k (k ≤ 10 e k ≤ 10k )
= k 3 ‡ 3k2 ‡ 7k2
2 2
≤ k 3 ‡ 3k2 ‡ 70k (k ≤ 10 e ≤ 10k e ≤ 70k )
k 7k
> k 3 ‡ 3k2 ‡ 3k ‡ 1
= (k ‡ 1)3.
Problem
Didefinisikan barisan bilangan a1, a2, a3, . . . dengan
a1 = 1,
a2 = 1 ‡ 21 ,
a3 = 1 ‡ 1 ‡ 1 ,
2 3
¸
an = 1 ‡ 1 2‡ · · · ‡ 1 n, untuk semua bilangan asli n.
a1 ‡ a2 ‡ · · · ‡ an = (n ‡ 1)an — n.
Problem
Diketahui barisan bilangan y1, y2, y3, . . . dengan
y1 = 1,
1
yn‡1 = 4 (2yn ‡ 3) , untuk n = 1, 2, . . . .
Problem
Diketahui barisan bilangan x1, x2, x3,.....dengan
x1 = 1
, ,
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 ‡ ‡···‡n>
3
.
33 4
adalah benar untuk setiap bilangan asli n¸ (Diketahui:
(a ‡ b)4 = a4 ‡ 4a3b ‡ 6a2b2 ‡ 4ab3 ‡ b4.)
Problem
Dengan induksi matematik, buktikan bahwa untuk bilangan asli n berlaku
menggunakan induksi matematik buktikan bahwa untuk setiap bilangan asli n ber
2
3 ‡ 11 ‡ · · · ‡ (8n — 5) = 4n — n.
Problem
Misalkan a bilangan real dan a ƒ= 1¸ Dengan induksi matematik,
tunjukkan
bahwa
1 — an
1 ‡ a ‡ a2 ‡ · · · ‡ an—1
= 1—a
untuk setiap bilangan asli n¸
Problem
Perhatikan deret berikut:
n
i
Sn = ∑ (i ‡ 1)!
.
i=1
1 Hitung S1, S2, dan S3¸ Dengan memerhatikan pola yang terbentuk,
tebaklah bentuk dari Sn¸
2 Dengan menggunakan induksi matematik, buktikan tebakan Anda¸