Penyelesaian Aplikasi Persamaan Diophantine dengan Algoritma Euclid

Abstract

Persamaan diophantine Linier memiliki dua variabel yang mana variabelnya berbentuk bilangan bulat. Solusi yang dapat diselesaikan pada persamaan diopanthine adalah solusi bilangan bulat. Untuk mengetahui apakah persamaan tersebut memiliki solusi bulat atau tidak maka diperlukan algoritma euclid untuk menyelidiki. Dengan algoritma Euclidean dicari Faktor persekutuan terbesar dari masing-masing variable yang ada pada persamaan yang mana hasil dari penghitungan FPB ini merupakan solusi terbaik dari persamaan Linier Diophantine. Berdasarkan analisis hasil dan pembahasan yang telah dibahas, permasalahan pada aplikasi persamaan Diophantine Linier dapat secara mudah dilakukan dengan menggunakan algoritma Euclid. Untuk menyelidiki apakah persamaan tersebut diophantine atau tidak dapat dilakukan dengan dengan penghitungan FPB variabel  dan  dari persamaan  yang mana.  Pada penghitungan  didapat , sehingga  memiliki solusi bulat. Persamaan diophantine Linier dapat diaplikasikan dalam materi program Linier 2 variabel yang diajarkan di tingkat SMP dan SMA, dengan algoritma Euclid persamaan Linier dengan syarat (a,b)|c dapat dipenuhi yang kemudian dapat dilanjutkan langkah pembalikan algoritma euclid untuk menemukan solusi bulat.