Anda di halaman 1dari 2

TIM OLIMPIADE MATEMATIKA INDONESIA PEMBINAAN TAHAP II CALON PESERTA IMO 2012 Algebra (Polinomial & Barisan) 28 Februari

2012 1. Buktikan polinomial berikut tidak tereduksi di Z[x] a) P (x) = xp1 + 2xp2 + + (p 1)x + p dimana p bilangan prima. b) P (x) = (x a1 )(x a2 ) (x an ) 1 dimana ai Z dan ai = aj untuk i = j c) P (x) = (x a1 )2 (x a2 )2 (x an )2 + 1 dimana ai Z dan ai = aj untuk i = j 2. Misalkan n adalah bilangan asli. Tentukan bilangan real tak negatif terbesar f (n)(bergantung pada n) sedemikian sehingga sifat berikut terpenuhi: Apabila a1 , a2 , , an adalah bilangan real yang memenuhi a1 + a2 + + an Z maka terdapat i sedemikian sehingga ai 1 f (n) 2 3. Diberikan f (x), g(x) Z[x] kedua nya tidak konstan dan g(x)|f (x). Buktikan bahwa apabila f (x) 2012 mempunyai minimal 73 buah akar bilangan bulat yang berbeda, maka deg(g(x)) > 5 4. Misalkan f (t) Z[t] dan deg(f ) = n. Buktikan bahwa, jika f (t) samadengan bilangan prima untuk 2n + 1 buah bilangan t yang berbeda, maka f (t) tak tereduksi dalam Z. 5. Misalkan f (t) Z[t] sedemikian sehingga P (1) = P (1). Buktikan terdapat Q(x, y) Z[x, y] sedemikian sehingga P (t) = Q(t2 1, t3 t). 6. Tentukan semua barisan {an } N sedemikian sehingga a4 = 4 dan n=1 1 1 1 (n + 3)an + + + = a1 a2 a3 a2 a3 a4 an an+1 an+2 4an+1 an+2 untuk setiap n 2 7. Misalkan f (x) Z[x]. Denisikan barisan bilangan bulat a0 , a1 , ..., yang memenuhi a0 = 0 dan an+1 = f (an ) untuk setiap n 0. Buktikan bahwa apabila terdapat bilangan bulat positif m sedemikian sehingga am = 0 maka a1 = 0 atau a2 = 0 8. Let f1 , f2 , , fn Z[x]. Buktikan bahwa terdapat sebuah polinomial tereduksi g(x) Z[x] sedemikian sehingga fi (x) + g(x) tak tereduksi. 9. Untuk p(x) = am xm + + a1 x + a0 , denisikan (p(x)) = a2 + + a2 m 0 Jika f (x) = 3x2 +7x+2, carilah polinomial g(x) yang memenuhi kedua kondisi berikut: i) g(0) = 1. ii) (f (x)n ) = (g(x)n ) untuk setiap n 1.

10. Misalkan P (x) Z[x] adalah polinomial kubik. Misalkan xP (x) = yP (y) terpenuhi untuk tak-hingga banyaknya pasangan (x, y), x = y. Buktikan bahwa P (x) mempunyai akar bilangan bulat. 11. Sebuah triplet (a1 , a2 , a3 ) dari bilangan tak-negatif disebut lebih baik dari triplet lain (b1 , b2 , b3 ) apabila dua dari tiga ketaksamaan berikut berlaku a1 > b1 , a2 > b2 , a3 > b3 . Sebuah triplet (x, y, z) disebut spesial apabila x, y, z taknegatif dan memenuhi x+y +z = 1. Tentukan semua bilangan asli n sedemikian sehingga terdapat himpunan S yang beranggotakan n buah triplet spesial dan juga untuk setiap triplet spesial yang diberikan kita dapat menemukan setidaknya satu triplet yang lebih baik di S. 12. Misalkan a adalah bilangan asli genap. Tentukan semua solusi x dari persamaan a ba + x ba1 = ba 1 x/a untuk setiap b

Beri Nilai