Persamaan Bilangan Bulat

Oleh: Didik Sadiant o, S.Pd.

a. Persamaan Diophant ine Linear
Definisi
Misalkan a, b, dan c adalah bilangan-bilangan bulat . Persamaan
Diophant ine berbent uk c by ax = + disebut Persamaan Diophant ine
Linear dan set iap pasangan bilangan bulat (x,y) yang memenuhi
c by ax = + disebut solusi.

Teorema 1
Persamaan Diophant ine c by ax = + mempunyai solusi j ika
c b a FPB ) , ( .
Teorema 2
Jika FPB(a, b)= 1, maka Persamaan Diophant ine c by ax = + selalu
mempunyai sedikit nya sat u solusi bilangan bulat .

Teorema 3
Jika
0 0
, y x solusi bilangan bulat khusus dari Persamaan Diophant ine
c by ax = + , maka solusi bilangan bulat umum persamaan ini adalah

=
+ =
t
b a FPB
a
y y
t
b a FPB
b
x x
o
o
) , (
) , (
unt uk sebarang bilangan bulat t .

Cont oh 1:
Hit ung banyak bilangan bulat 100 1 s s n yang dapat dinyat akan
dalam bent uk y x 8 6 + unt uk suat u bilangan bulat x dan y.
Pembahasan:
Perhat ikan bahwa FPB(6, 8)= 2. Oleh karena it u menurut t eorema 1
di at as, hanya bilangan yang t erbagi 2 yang dapat dinyat akan dalam
bent uk 6x+ 8y unt uk suat u bilangan bulat x dan y. Dalam hal ini,
100 1 s s n yang t erbagi 2 ada 50 bilangan.

Cont oh 2:
Tent ukan solusi umum dari persamaan diophant ine . 70 14 21 = + y x
Pembahasan:
Karena 7 ) 14 , 21 ( = FPB dan 70 7 maka persamaan t ersebut
mempunyai t ak hingga banyak solusi bilangan bulat .
Perhat ikan, unt uk menemukan solusi umumnya kit a menggunakan
algorit ma euclid: 7 14 . ) 1 ( 21 . 1 = + , sehingga 70 14 . ) 10 ( 21 . 10 = + .
Jadi, 10 & 10 = =
o o
y x adalah solusi khusus, sehingga solusi umum
dari persamaan diophant ine, berbent uk n y n x 3 10 , 2 10 = + =
dimana n suat u bilangan bulat .

Cont oh 3:
Tent ukan x dan y bulat posit if yang memenuhi . 100 5 7 = + y x
Pembahasan:
FPB(7,5)= 1, menurut t eorema 2 di at as, maka persamaan ini
mempunyai sedikit nya sat u solusi. Dengan mudah bisa kit a t ulis
5 . 4 7 . 3 1 =
5 . 400 7 . 300 100 = . Maka 400 , 300 = =
o o
y x .
Solusi umumnya adalah
n y n x 7 400 5 300 = + = .
Karena yang dimint a x,y bulat posit if, maka haruslah
0 7 400 & 0 5 300 > > + n n yait u .
7
1
57 60 < < n
Jadi, persamaan diophant ine 100 5 7 = + y x mempunyai t epat dua
solusi bulat posit if yait u :

= = =
= = =
6 , 10 58
13 , 5 59
y x n
y x n
.

LATI HAN 7A
1. Unt uk masing-masing persamaan diophant ine linear, t ent ukan
semua solusi bulat at au t unj ukkan j ika t idak ada solusi bulat.
a. 11 5 2 = + y x
b. 100 13 17 = + y x
c. 147 14 21 = + y x
d. 97 18 60 = + y x
2. (CHI NA/ 2001) Tent ukan semua solusi bulat posit if unt uk
persamaan . 125 5 12 = + y x
3. Diket ahui bahwa bilangan bulat posit if x> 1 dan y memenuhi
persamaan 1923 21 2007 = y x . Tent ukan nilai minimum dari
2x+ 3y?
4. (CHI NA/ 2007) Diket ahui persamaan 140
5
2
3
4
+ = x a x
mempunyai solusi bulat posit if, dimana a suat u paramet er.
Tent ukan nilai minimum bilangan bulat posit if dari a.
5. (AHSME/ 1989) Diket ahui n bilangan bulat posit if, dan persamaan
n z y x = + + 2 2 mempunyai 28 solusi bulat posit if unt uk (x,y,z).
Maka nilai n adalah ...
6. Tent ukan solusi bulat dari persamaan diophant ine 0 7 13 = y x
yang memenuhi kondisi . 120 80 < + < y x
7. Berapa banyak cara berbeda perangko seharga 81 cent s dapat
digant i dengan menggunakan perangko seharga 4 cent s dan 7
cent s saj a?
8. Berapa banyak solusi bulat dari persamaan 12 16 20 = + y x ,
10 < x , ? 10 < y
9. (AHSME/ 1992) Jika k bilangan bulat posit if sedemikian sehingga
persamaan dalam variabel x; k kx 3 12 = mempunyai akar-akar
bulat , maka banyaknya nilai k yang mungkin adalah ...
10. (SSSMO/ J/ 2002) Dua bilangan bulat posit if A dan B memenuhi
.
333
17
3 11
= +
B A
Tent ukan nilai dari .
2 2
B A +
11. (CHI NA/ 1997) Diket ahui m,n bilangan bulat yang memenuhi
3 5 2 3 + = + n m dan , 40 2 3 30 < + < m t ent ukan nilai dari mn.
12. Diket ahui bilangan 4 digit dan j umlah semua digit -digit nya 2006,
t ent ukan bilangan 4 digit t ersebut .
13. (SSSMO/ J/ 1997) Andaikan x, y, dan z adalah bilangan bulat
posit if sedemikian sehingga 663 > > > z y x dan x, y, dan z
memenuhi

= + +
= + +
5992 4 3 2
1998
z y x
z y x
. Teent ukan nilai dari x, y, dan z.
14. (OSK 2010) Pasangan bilangan asli (x,y) yang memenuhi
2010 5 2 = + y x sebanyak ....
15. (OSK 2006) Banyaknya solusi pasangan bilangan bulat posit if
persamaan 501 5 3 = + y x adalah ...

b. Persamaan Diophant ine non-Linear
Persamaan j enis ini sangat banyak bent uknya, kit a t idak mungkin
mengkarakt erist ik sat u per sat u. Berikut akan dibahas melalui
beberapa cont oh soal dan met ode penyelesaiannya.

Cont oh 4:
Berapa banyak pasangan t erurut bilangan bulat (x,y) yang memenuhi
kondisi

+ =
< <
y x
y x
1998
0

Pembahasan:
Karena x y = 1998 , kuadrat kan kedua ruas, kit a peroleh
x x y 37 . 3 . 2 6 1998 + = . Karena y bilangan bulat , maka haruslah x
berbent uk:
2
) 37 . 3 . 2 ( k x = . Jelas bahwa nilai k yang memenuhi
adalah k= 1, sehingga kit a peroleh x= 222 dan y= 888. Jadi, banyak
pasangan t erurut (x,y) adalah 1.

Cont oh 5:
Berapa banyak pasangan bilangan asli (x,y) sedemikian sehingga
? 64
2 2
= y x
Pembahasan:
Perhat ikan bahwa . 64 ) ( ) ( = + y x y x Karena x dan y bilangan asli,
dan x> y (dari persamaan di soal), sert a (x-y), (x+ y) keduanya j uga
bilangan asli, dengan . y x y x + < Dengan mendaft ar faktorisasi dari
64: . 8 . 8 16 . 4 32 . 2 64 . 1 64 = = = = Unt uk menent ukan nilai x dan y,
perhat ikan t abel berikut ;
x y x + y x y Ket
1 64 65/ 2 63/ 2 TM
2 32 17 15 M
4 16 10 6 M
8 8 8 0 TM

Jadi, Ada 2 pasangan bilangan asli yang memenuhi kondisi pada soal,
yait u (17,15) dan (10,6).

Cont oh 6:
Jika x dan y bilangan asli sedemikian sehingga , 9 = + + xy y x berapa
kemungkinan nilai t erbesar unt uk xy?
Pembahasan:
Perhat ikan bahwa:
9 = + + xy y x
10 1 = + + + xy y x
10 ) 1 ( ) 1 ( = + + y x
Perhat ikan bahwa (x+ 1) dan (y+ 1) keduanya bilangan asli. Kit a
mendaft ar fakt orisasi dari 10 sebagai perkalian dua bilangan asli. Kit a
dapat memilih x> y. Jadi, . 2 . 5 1 . 10 10 ) 1 ( ) 1 ( = = = + + y x Sekarang
1 1 , 10 1 = + = + y x maka N e = = 0 , 9 y x , (9,0) bukan pasangan
solusi unt uk soal ini. Kemudian unt uk x+ 1= 5, y+ 1= 2 maka x= 4,
y= 1. Nilai t erbesar unt uk xy= 4.1= 4.

LATI HAN 7B
1. Berapa banyak pasangan bilangan asli (x,y) yang memenuhi
persamaan ? xy y x = +
2. Berapa banyak pasangan (x,y) yang memenuhi persamaan
N e = + y x
y x
, ,
12
1 1 1
?
3. Tent ukan banyaknya solusi bulat (x,y,z) dengan z y x = = , dari
persamaan . 12 = z y x
4. Andaikan a, b, dan c bilangan bulat posit if berbeda sedemikian
sehingga . 1000 = + + + + + + c b a bc ac ab abc Tent ukan nilai dari
. c b a + +
5. Banyaknya pasangan t ripel (a,b,c) sedemikian sehingga
2 2 2
& 2 c b a c b a = + = + sert a N e c b a , , adalah ...
6. Berapa banyaknya pasangan t erurut (a,n) dimana N e n a, yang
memenuhi persamaan ? 10 !
2
a n = +
7. (SSSMO/ J/ 2008) Misalkan n bilangan bulat posit if sedemikian
sehingga 48 19
2
+ + n n merupakan bilangan kuadrat sempurna.
Tent ukan nilai dari n.
8. (CHI NA/ 2003) Tent ukan solusi bulat dari persamaan
0 7 9 4 6 = + y x xy .
9. (SSMO/ J/ 2004) Tent ukan banyaknya pasangan t erurut dari
bilangan posit if (x,y) yang memenuhi persamaan .
2004
1 1 1
= +
y x

10. (SSMO/ J/ 2009) Tent ukan nilai t erkecil dari bilangan bulat posit if
m sedemikian sehingga persamaan
0 ) 9 100 ( ) 5 ( 2
2
= + + + + m x m x hanya mempunyai solusi bulat .
11. (CHNMOL/ 2005) p, q adalah dua bilangan posit if, dan dua akar-
akar dari persamaan dalam variabel x,
0 16 ) (
4
15
9
11
2
2
= + + +
+
q p x
p
x adalah p dan q j uga.
Tent ukan nilai p dan q.
12. (CHNMOL/ 2003) Diket ahui bilangan bulat a, b yang memenuhi
persamaan
3
2
1 1
1
.
1 1
1 1
1
1 1
1
2 2
=
+
|
.
|

\
|

(
(
(
(

b a
b a
b a
b
b a
a
, t ent ukan nilai
dari a+ b.
13. (CHNMOL/ 1995) Banyaknya solusi bulat posit if (x,y,z) yang
memenuhi sist em persamaan

= +
= +
23
63
yz xz
yz xy
.
14. (CHI NA/ 2003) Diket ahui
6
1260
2
+ a a
adalah bilangan bulat posit if,
dimana a suat u bilangan bulat posit if. Tent ukan nilai a.
15. (SSSMO/ J/ 2004) Misalkan x, y, z, dan w menyat akan empat
bilangan bulat posit if berbeda sedemikian sehingga
. 81
2 2 2 2
= = w z y x Tent ukan nilai dari . yz xw yw xz + + +
16. (CHI NA/ 2003) Tent ukan banyaknya solusi bulat t idak nol (x,y)
yang memenuhi persamaan . 2
2 3 15
2
= +
x xy
y x

17. (CHI NA/ 2001) Tent ukan banyaknya solusi bulat posit if unt uk
persamaan . 3
14
3
= +
y
x

18. (CHI NA/ 2001) Tent ukan banyaknya solusi bulat posit if dari
persamaan .
4
1 3 2
=
y x

19. (SSSMO/ 2005) Berapa banyak pasangan t erurut bilangan bulat
(x,y) yang memenuhi persamaan ? ) ( 2
2 2
xy y x y x + + = +
20. (SSSMO/ 2003) Misal p bilangan prima sedemikian sehingga
0 580
2
= p px x mempunyai dua solusi bulat . Tent ukan nilai
dari p.
21. (OSK, Tipe 1&3/ 2011) Bilangan bulat posit if t erkecil a sehingga
2a + 4a + 6a + ... + 200a merupakan kuadrat sempurna adalah
....
22. (OSK, Tipe 3/ 2011/ OSP 2008/ Seleksi Awal I MO Hongkong/ 1999)
Tent ukan nilai dari
2 2
3 y x j ika x dan y adalah bilangan bulat
yang memenuhi persamaan . 517 30 3
2 2 2 2
+ = + x y x y
23. (OSK 2010) Diket ahui bahwa ada t epat 1 bilangan asli n
sehingga 2010
2
+ + n n merupakan kuadrat sempurna. Bilangan
asli n t ersebut adalah ...
24. (OSK 2010) Diket ahui p adalah bilangan prima sehingga t erdapat
pasangan bilangan bulat posit if (x,y) yang memenuhi
. 30 2
2 2
p y xy x + = + Banyaknya pasangan bilangan bulat posit if
(x,y) yang memenuhi ada sebanyak ...
25. (OSP 2010) Banyak bilangan bulat posit if n< 100, sehingga
persamaan n
y x
xy
=
+
1 3
mempunyai solusi pasangan bilangan
bulat (x,y) adalah ...
26. (OSP 2009) Diket ahui k, m, dan n adalah t iga bilangan bulat
posit if yang memenuhi
6
1
4
= +
n
m
m
k
. Bilangan m t erkecil yang
memenuhi adalah ...
27. (OSK 2007) Semua pasangan bilangan bulat (x,y) yang
memenuhi 1 = + xy y x dan xy adalah
28. (OSP 2007) Di ant ara semua solusi bilangan asli (x,y) persamaan
, 54
2
= +
+
xy
y x
solusi dengan x t erbesar adalah (x,y)=
29. (OSK 2005) Tent ukan banyaknya pasangan bilangan bulat posit if
(m,n) yang merupakan solusi dari persamaan . 1
2 4
= +
n m

30. (OSP 2005) Banyaknya pasangan bilangan bulat (x, y) yang
memenuhi persamaan 2xy 5x + y = 55 adalah
31. (OSP 2005) Barisan bilangan asli (a, b, c) dengan a b c,
yang memenuhi sekaligus kedua persamaan ab + bc = 44 dan
ac + bc = 23 adalah
32. (OSK 2004) Jika x dan y dua bilangan asli dan x + y + xy = 34,
maka nilai x + y =
33. (OSK 2002) Berapa banyak pasang bilangan bulat posit if (a,b)
yang memenuhi ?
6
1 1 1
= +
b a