1.

Dari persamaan berikut, temukan solusi umum atau tunjukkan jika persamaan
tersebut tidak memiliki solusi:
a. 1414 x +666 y=567
diketahui: a = 1414
b =666
c =567
d = (1414, 666)
Penyelesaian :
Mencari FPB menggunakan algoritma euclid

Jadi ,d dari¿, 666 ¿ ¿ 2

Persamaan linear tersebut tidak termasuk persamaan linear Diophantine karena
solusi yang didapat bukanlah bilangan bulat. 2 ∤ 567 Sehingga, tidak memiliki
solusi penyelesaian.

b. 2160 x+ 300 y =1800

diketahui: a = 2160
b =300
c =1800
d = (2160, 300)
Penyelesaian :
mencari FPB menggunakan algoritma Euclid dari 2160 x+ 300 y =1800

2160 = 7.300 + 60
300 = 5.60 + 0
Jadi ,d dari(2160, 300) ¿ 60
Karena (2160, 300) ¿ 60∨1066, maka persamaan tersebut memiliki solusi
penyelesaian
60 = 2160 – 7.300
60 = 2160 (1) +300(-7)
------------------------------x30
1800 = 2160(30)+300 (-210)
Didapat x 0=30 dan y 0=−210
∴Persamaan 2160 x+ 300 y =1800mempunyai penyelesaian khusus
x 0=30 , y 0=−210
 Kemudian untuk mencari solusi umum persamaannya yaitu :

()
x=x 0 +
b
d
n , y= y 0 −()
a
d
n

x=30+ ( ) n , y =−210−(
60 )
300 2160
n
60
x=30+5 n y=−210−36 n
Sehingga solusi umumnya adalah dari (x,y) dengan
x=30+5 n y=−210−36 n , n ∈ Z
c. 738 m+ 621n=45
2. Tentukan solusi umum Persamaan linier Diophantine
a. 3054 x +12.378 y=6
diketahui: a = 3054
b =12.378
c =6
d = (3054, 12378)
Penyelesaian :
mencari FPB menggunakan algoritma Euclid dari 3054 x +12.378 y=6

12.378=4 . 3054+162

3054=18 .162+138

162=1 . 138+24

138=5. 24+ 18

24=1 .18+ 6

18=3 .6+ 0

FPB = 6

Jadi FPB=( 3054 , 12.378 )=6

Karena ( 3054 , 12.378 ) ¿ 6∨6, maka persamaan tersebut memiliki solusi penyelesaian

6=24−18
 ¿ 24−(138−5 . 24)

¿ 6 . 24−138

¿ 6 . ( 162−138 )−138

¿ 6 . 162−7.138

¿ 6 . 162−7(3054−18.162)

¿ 132 . ( 12.378−4 . 3054 )−7 . 3054

¿ ( 132 ) 12.378+3054 (−535)

didapat x 0=132 dan y 0=−535

Kemudian untuk mencari solusi umum persamaannya yaitu :

b a
x=x 0 +( ) . k y= y 0−( ). k
d d

12.378 3054
¿ 132+( ).k ¿−535−( ). k
6 6

¿ 132+2063 k ¿−535−509 k

b. 754 p+221 q=13

Diketahui: a = 754
b =221
c =13
d = (754, 221)
Penyelesaian :
mencari FPB menggunakan algoritma Euclid dari 754 p+221 q=13
754=3.22+91
221=2.91+39
91=2.39+13
39=3.13+0

Jadi FPB = (754, 221)=13

Karena (754 , 221)=13∨13, maka persamaan tersebut memiliki solusi penyelesaian

13 = 91 −¿ 2 . 39
= 91−¿
= 91−( 2 .221−4. 91 )
 didapat x 0=5 dan y 0=−17

Kemudian untuk mencari solusi umum persamaannya yaitu :

b a
x=x 0 +( ) . k y= y 0−( ). k
d d

221 754
¿ 5+( ).k ¿−17−( ).k
13 13

¿ 5+17 k ¿−17−58 k

3 Tentukan penyelesaian khusus yang memenuhi persamaan berikut

a. 158 x+ 42 y=26
diketahui: a = 158
b =42
c =6
d = (158, 42)
Penyelesaian :
mencari FPB menggunakan algoritma Euclid dari 158 x+ 42 y=26

158=3 . 42+ 32

42=1.32+10

32=3 . 10+2

10=5. 2+0

FPB ( 158 , 42 )=2

Karena ( 158,42 ) ¿ 2∨26 , maka persamaan tersebut memiliki solusi penyelesaian

2 = 32 – 3 . 10

2= 32 – (3 (42 –1 . 32)

2=32 – (32 . 42–3. 32)

2=32 – 3 . 42 +3 .32

2=32 (4)+42(-3)

2=(158-3 . 42)(4)+ 42(-3)

2=4.158 – 12. 42 +42 (-3)

2=158(4)+42(–15)

-----------------------------------X 13

26=158 (52) +42(-15)

didapat x 0=52 dan y 0=−15

b . 20 x+ 8 y =2016

diketahui: a = 20
b =8
c =201 6
d = (20, 8)
Penyelesaian :

mencari FPB menggunakan algoritma Euclid dari 20 x+ 8 y=2016

FPB (20 , 8)=4

Karena ( 20,8 ) ¿ 4∨2016 , maka persamaan tersebut memiliki solusi penyelesaian

didapat x 0=504 dan y 0 =−1008

5. 13 x+ 9 y=26
1. Tentukan penyelesaian persamaan x +2 y +3 z=1 menggunakan cara reduksi!