TIM OLIMPIADE MATEMATIKA INDONESIA

TES II PEMBINAAN TAHAP II CALON PESERTA IMO KE-52

Rabu, 23 Pebruari 2011

Waktu : 240 menit (4 jam)

Kerjakan semua soal di lembar jawaban yang telah disediakan

Tidak diperkenankan menggunakan kalkulator, busur derajad dan penggaris segitiga

Skor maksimal untuk masing-masing soal adalah tujuh

1. Diketahui bilangan bulat positif. Tentukan semua barisan terbatas , , , … bilangan bulat
sehingga + + = 0 untuk setiap ≥ 1

2. Misalkan adalah bilangan prima sedemikian sehingga setiap quadratic non residue modulo
merupakan primitive root. Buktikan bahwa
= 2 +1
untuk setiap bilangan bulat tak negatif .

3. Buktikan bahwa ada tak hingga banyak bilangan bulat positif sehingga 2 + 3 habis dibagi
oleh

4. Untuk sebarang bilangan asli > 1, didefinisikan

( ) = { ∈ ℕ| ≡ 1 untuk setiap bilangan bulat dengan ( , ) = 1}

dengan elemen terkecil dari ( ) dinotasikan dengan ( ), dan didefinisikan juga

( ) = { ∈ ℕ| ≡ 1 untuk setiap bilangan bulat dengan ( , ) = 1}

dengan elemen terbesar dari ( ) dinotasikan dengan ( ). Untuk setiap bilangan asli > 1,
buktikan bahwa

a. ( ) adalah himpunan semua faktor positif dari ( )

b. ( ( ))| dan | ( ( ))