Soal Tentukan nilai x dan y yang memenuhi persamaan 3x+6y=18 ! Tentukan nilai x dan y yang memenuhi persamaan 2x+10y=17 ! Apa syarat supaya persamaan diophantine ax+by=c mempunyai penyelesaian? jawab: jika dan hanya jika d|c dengan d=(a,b)=FPB(a,b) Persamaan Diophantine Persamaan Diophantine terdiri dari persamaan Diophantine Linier (ax + by = c) dan persamaan Diophantine non- Linier (c2 = a2 + b2). Persamaan ini pertama kali ditulis oleh Diophantus (250 M) didalam bukunya yang berjudul Aritmathica dan buku ini dikenal sebagai buku aljabar yang pertama kali. a,b,c adalah bilangan bulat. Persamaan Diophantine ax+by=c punya penyelesaian jika dan hanya jika d|c, dengan d=(a,b). Bukti: => karena d=(a,b) maka ada bilangan bulat r dan s sehingga a=dr dan b=ds,dipihak lain ax+by=c atau drx+dsy=d(rx+sy)=c atau d|c. <= d|c maka ada t sehingga c=dt, dan karena d=(a,b) maka ada x0,y0 ax0+by0=d, jika dikalikan dengan t akan diperoleh ax0t+by0t=dt=c Penyelesaian persamaan Diophantine secara teknis: Jika x0 dan y0 merupakan penyelesaian dari persamaan diophantine, maka penyelesaian lainnya bisa diperoleh melalui: x=x0+(b/d)t dan y=y0-(a/d)t dengan t adalah sebarang bilangan bulat. Bukti: (lihat buku Burton halaman 34) soal Tentukan penyelesaian persamaan diophantine linear 172x + 20y =1000 ! Penyelesaian: o menggunakan algoritma euclidean FPB(172,20)=4. o selanjutnya: 4=2.172+(-17).20 o kalikan dengan 250 diperoleh 1000=500.172+(- 4250).20 atau x=500 dan y=-4250 o penyelesaian lainnya: o x=500+(20/4).t=500+5t o y=-4250-(172/4).t=-4250-43.t