TIM OLIMPIADE MATEMATIKA INDONESIA

TES VIII PEMBINAAN TAHAP II CALON PESERTA IMO KE-52

Sabtu, 19 Maret 2011
Waktu : 240 menit (4 jam)

Kerjakan semua soal di lembar jawaban yang telah disediakan

Tidak diperkenankan menggunakan kalkulator, busur derajad dan penggaris segiti-
ga
Skor maksimal untuk masing-masing soal adalah 7

1. Diberikan bilangan asli n dan misalkan

na
S= |a, b ∈ N, a ≤ b ≤ n, gcd(a, b) = 1}
b
Buktikan bahwa jumlah semua anggota S adalah

1 + nk=1 φ(k)
P

2
dengan φ(k) menyatakan banyak bilangan asli yang kurang dari atau sama
dengan k dan relatif prima dengan k

2. Tentukan banyaknya pasangan bilangan asli (x, y) dengan sifat (x, y) = 1 dan
memenuhi persamaan
x2 + 4y 2 = 55255255

3. Tunjukkan bahwa, untuk sebarang bilangan asli n terdapat bilangan bulat a,

dengan 1 < a < 5n sehingga
5n a3 − a + 1

4. Buktikan terdapat bilangan prima p sehingga untuk sebarang bilangan prima

q ≡ 2(mod5) dapat ditemukan bilangan asli k ≤ q yang memenuhi

xkp−k y 2p−2 + y p−1 = pm q n + xkp−k y p−1 + 1

tidak memiliki solusi bilangan asli (x, y, m, n)