Latihan

Persamaan Diophantine

1 Penjabaran
Permasalahan yang disebut persamaan Diophantine merupakan permasalahan mencari solusi bulat x
dan y dari persamaan
ax + by = c.
Jika persamaan diatas memiliki solusi spesial (x0 , y0 ) maka solusi umum persamaan Diophantine
diatas adalah (
x = x0 + bt
∀t ∈ Z
y = y0 − bt
Contohnya : carilah semua solusi bulat positif persamaan

12x + 5y = 125

Jawaban : 12x = 5(25 − y) mengidikasikan bahwa x habis dibagi 5. Jika x = 5 maka diperoleh 5y = 65
atau y = 13, sehingga (5, 13) merupakan solusi spesial. Dengan formula diatas diperoleh

x = 5 + 5t dan y = 13 − 12t

dengan t bilangan bulat. Karena x ≥ 1 maka t ≥ 0. Namun karena y ≥ 1 maka t ≤ 1 sehingga t = 0

atau t = 1.
Ketika t = 0 diperoleh x = 5, y = 13. Ketika t = 1, maka x = 10, y = 1. Dengan demikian
persamaan diatas mempunyai dua solusi bulat.

Latihan
1. Misalkan a dan b bilangan bulat sehingga a(a + b) = 34. Nilai terkecil a–b adalah . . .

2. Misalkan x dan y merupakan bilangan asli berbeda yang memenuhi 4x + 7y = 2016. Banyak
pasangan (x, y) yang mungkin adalah . . .

3. Diketahui a dan b adalah dua bilangan bulat positif, serta b merupakan bilangan ganjil yang lebih
1 4 1
kecil daripada 2017. Jika + = , maka pasangan bilangan (a, b) yang mungkin ada sebanyak
a b 12
...
2 3
4. Semua pasangan bilangan asli m dan n yang memenuhi persamaan + = 1, adalah . . .
m n
5. Semua pasangan bilangan bulat (a, b) yarig mememihi 2a = b2 –1 adalah . . .
2013
6. Banyaknya bilangan positif n sehingga berupa bilangan bulat positif adalah . . .
n2 − 3

1
Latihan

7. Banyak pasangan (x, y) dengan x dan y bilangan asli yang memenuhi x2 = y 2 + 100 adalah . . .

8. Bilangan 45 dapat dinyatakan sebagai selisih dari bilangan kuadrat, yakni a2 − b2 , dengan a dan b
adalah bilangan asli. Semua pasangan bilangan asli a dan b yang memenuhi a2 − b2 = 45 adalah
...
1 4 3
9. Jika P dan Q keduanya adalah bilangan positif ganjil dan memenuhi + = , maka selisih
P Q 5
P dan Q adalah . . .

10. Diketahui x dan y adalah bilangan bulat positif. Salah satu solusi dari 20x + 14y = 2014 adalah
(x, y) = (100, 1). Solusi yang lain adalah . . .