Claim Missing Document
Check
Articles

Found 1 Documents
Search

Penyelesaian Aplikasi Persamaan Diophantine dengan Algoritma Euclid Pradana, Yan Aditya; Dewi, Lenny Puspita; Rahmah, Maulida Atsaniatu; Wijanarko, Ardi; Ishartono, Naufal; Kusumaningtyas, Dian Artha
Jurnal Keilmuan dan Keislaman Vol. 3, No. 1, Maret 2024
Publisher : Universitas Muhammadiyah Surakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.23917/jkk.v3i1.173

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.