409111023 Duti Anari br.

Sitepu
409411030 Nailul Himmi Hasibuan
409111056 Nur Nikmah Lubis
4091110 Rodhina

Program Studi : PENDIDIKAN MATEMATIKA

Kelas : DIK B

JURUSAN MATEMATIKA
2010
LATIHAN 1.2
 SOAL DAN PENYELESAIAN

6. Buktikan untuk setiap bilangan asli n berlaku 3n ≥ 2n+1

Penyelesaian :

Andaikan p(n) proposisi 3n ≥ 2n+1 , untuk setiap bilangan asli.

1. Langkah dasar : mengamsumsikan p(1) adalah benar, karena

3n ≥ 2n+1 ⇔ 3 1 ≥ 2 ( 1 ) +1
⇔3≥ 3

2. Langkah Induksi
Diasumsikan p(n) benar yaitu 3n ≥ 2n+1 , akan ditunjukkan bahwa
p(n+ 1) benar yaitu 3n ≥ 2n+ 3
Dengan menggunakan Hipotesis induksi diperoleh :
n
3n +1 ≥ 2 ( n+1 )+ 1 ⇔ 3 . 3 ≥3 (2 n+1)

⇔ 3 n+1 ≥6 n+ 3>2 n+3

Karena langkah 1 dan 2 benar, maka sudah terbukti bahwa

3n >2 n+1 berlaku untuk setiap n bilangan asli.

8. Buktikanlah bahwa 2n >n2 , apabila n bilangan bulat yang lebih

dari 4.
Penyelesaian :
Andaikan p(n) proposisi “ 2n >n2 ”
1. Langkah dasar : mengamsumsikan bahwa
p(n) benar untuk n> 4 , karena :

2n >n2 ; n> 4

⇔ 25 >5 2

⇔ 32>25
 2. Langkah Induksi :
Diasumsikan p(n) benar yaitu 2n >n2 , dengan menunjukkan
p(n+ 1) juga benar yaitu 2n+ 1>¿
Dengan menggunakan hipotesis induksi diperoleh :

2n >n2 ⇔2. 2n >2. n2

⇔ 2 n+1 >2 n2

⇔ 2 n+1 >n ( 2 n )> n ( n+2 ) +1

⇔ 2 n+1 >n2 +2 n+1

n+1 2
⇔2 >(n+ 1)

Karena langkah 1 dan 2 benar, maka sudah terbukti bahwa 2n >n2

berlaku untuk setiap ¿ 4 .

12. Ditentukan p ( 1 )=0 dan p ( n )= p ( n−1 )+(n−1) untuk n>1. Buktikanlah

n(n−1)
bahwa p ( n )= , untuk setiap n bilangan bulat positif.
2
Penyelesaian :
p ( 1 )=0
p ( 2 )= p ( 2−1 ) + ( 2−1 )
¿ p ( 1 )+1
¿ 0+1
¿1
2(2−1)
¿
2

p ( 3 )= p ( 3−1 ) + ( 3−1 )
¿ p ( 2 )+ 2
¿ 1+2
¿3
3(3−1)
¿
2
 p ( 4 )= p ( 4−1 ) + ( 4−1 )
¿ p ( 3 ) +3
¿ 3+3
¿6
4 (4−1)
¿
2

p ( k−1 )= p ( k−2 ) + p( k−2)

k−1(k−2)
¿
2

p ( k )= p ( k −1 ) + p(k −1)
k−1(k−2)
¿ +(k −1)
2
2
k −3 k + 2+ 2 k−2
¿
2

k 2−k
¿
2
k (k −1)
¿
2
Berarti berlaku untuk n = 2,3,4,…, k

k (k −1)
Diasumsikan bahwa p(k )= adalah benar, Akan ditunjukkan
2
k (k +1)
bahwa p ( k +1 )= juga benar
2
Dengan hipotesis diperoleh :
p ( k +1 )= p ( k )+ k
k (k −1)
¿ +k
2
k 2−l+2 k
¿
2
2
k +k
¿
2
k (k + 1)
¿
2

Karena benar untuk n>1 dan n=k +1, maka benar untuk
n(n−1)
p ( n )= dimana n bilangan bulat positif
2