Persamaan linear Diophantine

Persamaan Diophantine merupakan penyelesaian dengan mencai bilangan bulat yang

memenuhi persamaan. Bentuk umum persamaan linear Diophantine adalah :
ax + by = c
untuk mencari solusi umum dari persamaan linear dapat dilakukan dengan rumus berikut:
b a
x=x 0 + . k dan y= y 0 − k
d d
Keterangan :
d = FPB (a,b)

( x 0 , y 0 ¿=solusi khusus

k = variable baru yang harus di isi untuk mendapat persamaan khusus yang di inginkan; k
anggota bilangan bulat

contoh 1 :
tentukan nilai x dan y yang memenuhi 33x + 63 y = 23 dengan x dan y elemen bilangan
bulat!
Pembahasan:
Pertama cari nilai dari FPB (33,63)
63 = 33 . 1 + 30
33 = 30.1 + 3
30 = 3.10 + 0
FPB (33, 63) = 3
Karena 3 tidak habis dibagi membagi 23 maka tidak ada solusi bilangan bulat (x, y) yang
memenuhi

Contoh 2 :
Tentukan solusi umum persamaan linear Diophantine 35 x + 54 y = 1
Pembahasan :
Pertama cari nilai dari FPB (35,54) menggunakan algoritma Euclid (pembagian)
54 = 35. 1 + 19
35 = 19 .1 + 16
19 = 16. 1+ 3
16 = 3.5 + 1
3 = 1. 3 + 0
Jadi FPB (35,54) = 1

Jelas bahwa 1 habis membagi 1 konstanta persamaan di atas sehingga terdapat solusi
bilangan bulat
16 = 3.5 + 1 → 1 = 16 – 3.5 …. Persamaan 1
19 = 16. 1+ 3 → 3 = 19 – 16.1 …. Persamaan 2
35 = 19 .1 + 16 → 16 = 35 – 19.1 …. Persamaan 3
54 = 35. 1 + 19 → 19=54 – 35.1 …. Persamaan 4

Selanjutnya untuk mencari solusi umum gunakan algoritma Euclid

1 = 16 – 3.5 Tulis Pers 1
= 16 – (19 – 16.1). 5 sub angka 3 pada pers 2 kemudian kalikan yang dalam kurung
= 16 – 19.5 + 16. 5 cari solusi agar angka yang sama yaitu 16 dapat di selesaikan
= 1. 16 + 16 .5 – 19. 5 gabungkan angka yang sama yaitu 16 kemudian jumlahkan
= 16. 6 – 19.5 sub angka 16 pada pers 3
= (35 – 19.1) .6 – 19.5 kalikan yang dalam kurung
= 35 .6 – 19. 6 – 19.5 gabungkan angka yang sama yaitu 19 kemudian jumlahkan
= 35 .6 – 19. 11 sub angka 19 pada pers 4
= 35 .6 – (54 – 35.1 ). 11 kalikan yang dalam kurung
= 35. 6 – 55.11 – 35 .11 gabungkan angka yang sama yaitu 35 kemudian jumlahkan
= 35 . 17 – 55. 11
= 35 (17 ) + 55 (-11) buat bentuknya seperti pada soal

Maka x 0 = 17 dan y 0 = - 11
Tulis yang sudah diketahi dan dihasilkan dari perhitungan
a = 35 b = 54 d = 1 x 0 = 17 y 0 = - 11

maka buat solusi umum dari persamaan linear tersebut

 b
x=x 0 + . k
d
54
x=17+ .k
1
x=17+54. k dengan k anggota bilangan bulat
a
y= y 0− k
d
35
y=−11− k
1
y=−11−35 k dengan k anggota bilangan bulat

Jadi solusi umum persamaan linear Diophantine 35 x + 54 y = 1 adalah

x=17+54. k dan y=−11−35 k

Latihan di bahas saat perkuliahan :

Tentukan solusi umum persamaan linear Diophantine 754 x + 222 y = 14

Tugas malam minggu

Absen genap
Buku hal 52 nomor 21 bagian a dan c
Absen ganjil
Buku hal 52 nomor 21 bagian b dan d