TUGAS 2 THE IMO COMPENDIUM

Nama :……………………………………
NIM :……………………………………

The Twenty-Ninth IMO (1988)

3.29.3: Nomor 1 :
An integer sequence is defined by
=2 + ( ), ,
Prove that 2 divides if and only if 2 divides n.

Jawab :
Untuk menyelesaikan soal diatas digunakan relasi rekursif
Diketahui : =2 + ( ), ,
Misalkan = ; ≠ 0, maka bentuk rekursif =2 + menjadi
= 2 +
Ekuivalen dengan
− 2 − =0
Bagi kedua ruas persamaan terakhir dengan sehingga diperoleh persamaan karakteristik
sebagai berikut,
− 2 −1=0
Akar-akar dari persamaan karakteristik ini adalah
±√
, =
± ( ) . .( )
= .
±√
=
, = 1 ± √2

Jadi = 1 + √2 = 1 − √2

Sehingga solusi umum dari relasi rekursif adalah

= +
= (1 + √2) + (1 − √2) (i)
Karena kondisi awal = 0 dan = 1, maka dari (i) diperoleh system persamaan sebagai
berikut :
0= + (ii)
1 = (1 + √2) + (1 − √2) (iii)
Selanjutnya persamaan (i) dan (ii) dieliminasi sehingga diperoleh :
= dan = −
√ √
Subtitusi nilai dan pada (i), diperoleh penyelesaian dari relasi rekursif sebagai berikut.
= (1 + √2) + (− )(1 − √2)
√ √
 = ( 1 + √2 − 1 − √2 ) (iv)
√
Dengan menggunakan teorema binomial, maka persamaan (iv) menjadi,
= 1 + √2 − 1 − √2 = ∑ √2 − ∑ (−√2)
√ √

= √2 + √2 + √2 + √2 + √2 + √2 + … − (−√2) +
√

(−√2) + (−√2) + (−√2) + (−√2) + (−√2) + ⋯

= + √2 + √2 + √2 + √2 + √2 + ⋯ − − √2 +
√

√2 − √2 + √2 − √2 + ⋯

= 2 √2 + 2 √2 + 2 √2 + ⋯
√
= +2 +2 +⋯
Jadi
= 1 + √2 − 1 − √2 = +2 +2 +⋯
√

Misalkan = 2 ,
 Untuk m bilangan genap
Misalkan m = 6,maka n =6(2k) disubtitusi ke 2 diperoleh
. . . . !
2 =2 . ! !

. .
=
. .
= , Karena k = 0
= , Bukan bilangan bulat
 m bilangan ganjil

Misalkan m = 5,maka n =6(2k) disubtitusi ke 2 diperoleh

. . . . !
2 =2 . ! !
. .
=
. .
= , Karena k = 0
=
=3 merupakan bilangan bulat
Agar diperoleh bilangan bulat maka m harus bilangan ganjil
Jadi = 2 , dan m adalah bilangan ganjil dan P > 0
( − 1) … ( − 2 ) − (2 + 1) !
2 =2
2 +1 (2 + 1)! − (2 + 1) !
 ( − 1) … ( − 2 )
=2 2
(2 + 1)!
( − 1) … ( − 2 )
=2
(2 + 1)!
( − 1) … ( − 2 )
=2
(2 + 1) 2 !
( − 1) … ( − 2 )
=2
(2 + 1) 2 !
−1
=2
(2 + 1) 2
2 =2 ( )
dapat dibagi 2 , karenanya

= + 2 =2 +2
2 +1
Untuk bilangan bulat N, sehingga persis habis dibagi 2