Tutur Widodo

Olimpiade Matematika SMP

Persamaan Diophantine Yaitu persamaan yang koesien dari variablenya berupa bilangan bulat, demikian pula penyelesaian dari persamaan ini juga merupakan bilangan bulat. Bentuk umum persamaan diophantine linier adalah sebagai berikut ax + by = c yang memiliki penyelesaian jika dan hanya jika F P B (a, b)|c. Jika (xo , yo ) adalah salah satu solusi dari persamaan ax + by = c maka solusi umum dari persamaan tersebut yaitu x = xo + b k F P B (a, b) dan y = yo a k F P B (a, b)

dengan k Z. Selain bentuk linier seperti di atas, ada banyak macam dan model persamaan diophantine yang lain. Karena tidak memiliki bentuk khusus maka cara penyelesaiannya pun sangat bergantung pada soal dan kebanyakan memanfaatkan teori bilangan dan aljabar. Berikut beberapa soal yang berkaitan dengan persamaan diophantine.

1. Carilah bilangan bulat (x, y ) yang memenuhi persamaan a. 17x + 13y = 200 b. 21x + 15y = 93 c. 60x + 42y = 104 d. 12x + 5y = 125

2. Carilah semua solusi bilangan bulat (x, y ) dari persamaan 56x + 72y = 40. 3. Carilah semua penyelesaian persamaan 17x 19y = 1 untuk 50 x 100. 4. Manakah dari ketiga bilangan 37, 254 dan 2012 yang tidak dapat dinyatakan dalam bentuk 5a + 11b dengan a, b Z. 5. 16 dapat dinyatakan dalam bentuk 3x + 7y sebab jika x diganti 3 dan y diganti 1 diperoleh 3 3 + 7 1 = 16. Tujuh bilangan antara 100 dan 122 yang dapat dinyatakan ke dalam bentuk 6x + 9y adalah ... 6. Misalkan m dan n bilangan bulat dan 0 < m < n. Jika 1 1 1 1 1 + = maka = ... m n 3 m n

7. Diberikan bilangan bulat positif x, y dengan x > 1 dan memenuhi persamaan 2007x 21y = 1923. Tentukan nilai minimum dari 2x + 3y 8. Tentukan semua penyelesaian bulat dari 25x + 13y + 7z = 6 9. Diketahui bilangan tiga digit abc yang memenuhi 49a + 7b + c = 286. Carilah bilangan tiga digit abc tersebut. 4 2 10. Diketahui persamaan x a = x + 140 memiliki penyelesaian berupa bilangan bulat 3 3 positif. Jika a juga bilangan bulat positif maka tentuka nilai minimum dari a 11. Tentukan tripel bilangan bulat nonnegatif (x, yz ) yang memenuhi sistem persamaan di bawah ini 5x + 7y + 5z = 37 6x y 10z = 3 1

Tutur Widodo

Olimpiade Matematika SMP

12. Ada berapa banyakkah pasangan terurut bilangan asli (a, b) dengan syarat a < b dan F P B (a, b) = 4 serta KP K (a, b) = 140. 13. Carilah semua bilangan asli n sehingga n2 + 96 adalah perfect square. 14. Carilah banyaknya tripel (x, y, z ) dengan x y z > 0 dan x, y, z bilangan bulat yang 1 1 1 1 memenuhi persamaan + + = . x y z 2 15. Diketahui x dan y bilangan bulat yang memenuhi xy + x + y = 31 dan x2 y + xy 2 = 84. Tentukan nilai |x y | 16. Diketahui sistem persamaan (x 1)(y 2) = 12 (y 2)(z 3) = 20 (z 3)(x 1) = 15 dengan x, y, z berupa bilangan bulat positif. Tentukan nilai 3x + 2y + 3z 17. Jika k adalah bilangan bulat positif sedemikian sehingga persamaan kx 12 = 3k memiliki penyelesaian bulat x. Tentukan semua nilai k yang memenuhi. 18. Sebuah bilangan 4 digit jika dibagi 16 bersisa 13 dan bersisa 122 jika dibagi 125. Tentukanlah nilai terkecil dari bilangan tersebut 19. Seekor belalang memiliki 6 kaki sedangkan seekor laba - laba memiliki 8 kaki. Diberikan sebuah kelompok yang terdiri dari beberapa belalang dan laba - laba sedemikian sehingga terdapat 46 kaki di dalam kelompok tersebut. Tentukan jumlah belalang dan laba - laba dalam kelompok tersebut 20. m, n adalah bilangan bulat yang memenuhi 3m + 2 = 5n + 3 dan 30 < 3m + 2 < 40. Tentukan nilai dari mn. 21. Tentukan bilangan bulat x, y yang memenuhi persamaan berikut : a. xy = x + y b. x2 = 20 + y 2 Manipulasi Aljabar 22. Jika T = 1 + 1 5 2 + 5 4 + 5 8 + 5 16, carilah nilai dari 1 + T
10

c. y 2 30x2 = 517 3x2 y 2 d. xy + 5x + 3y = 200

4 23. Diketahui N = . Carilah nilai dari (N + 1)48 4 ( 5 + 1)( 5 + 1)( 8 5 + 1)( 16 5 + 1) 24. Bila 4x2 3x + 2 4x2 3x 13 = 3 maka nilai 4x2 3x + 2 + 4x2 3x 13 adalah 25. Berapa banyak solusi real untuk persamaan 3 3 2x + 14 3 2x 14 = 4 26. Bila 2x 1 = 2012, tentukan nilai dari 4x2009 4x2008 2011x2007

Tutur Widodo

Olimpiade Matematika SMP

27. Carilah semua nilai x real yang memenuhi persamaan di bawah ini (a) (x2 + 7x + 5)2 = 3x3 + 21x + 19 x2 4 4x 2 +3=0 x x 4 8x 2x 3 7=0 (c) x 2x 3 (d) (x2 + 5x + 2)(3x2 + 15x + 7) 14 = 0 (b)