View/Open

Author
Eka, Maulina

Advisor
Dr. Werry Febrianti, S.Pd., M.Si.
Achmad Suryadi Nasution, S.Si., M.Sc.

Koleksi
Student Dissertations and Theses

Publisher

Persamaan Diophantine merupakan persamaan yang mempunyai solusi berupa bilangan bulat. Persamaan Diophantine yang diteliti adalah persamaan Diophantine linear dan kuadrat. Penelitian ini menggunakan metode aljabar dan algoritma evolusi diferensial untuk menyelesaikan persamaan Diophantine linear dan kuadrat. Berdasarkan hasil yang diperoleh, penyelesaian sistem persamaan Diophantine linier dan kuadrat dapat diselesaikan menggunakan algoritma evolusi diferensial dan menghasilkan solusi bilangan bulat positif terkecil. Adapun perbandingan penyelesaian persamaan Diophantine menggunakan algoritma evolusi diferensial dan secara aljabar terdapat perbedaan pada waktu yang diperoleh dan kemudahan dalam menyelesaikan permasalahan. Penyelesaian aljabar pada persamaan Diophantine umumnya dapat menyelesaikan permasalahan sederhana dan terbatas untuk menemukan solusi secara lebih luas serta membutuhkan waktu yang cukup lama untuk permasalahan yang kompleks, sedangkan penyelesaian persamaan Diphantine menggunakan algoritma evolusi diferensial bisa menemukan solusi yang lebih luas dan mampu menyelesaikan permasalahan kompleks yang tidak bisa diselesaikan secara aljabar dalam waktu yang relatif singkat, sehingga algoritma evolusi diferensial menjadi metode penyelesaian masalah yang dapat diandalkan seperti untuk menyelesaikan persamaan Diophantine linear dan kuadrat.

URI
https://repo.itera.ac.id/depan/submission/SB2406060207

Keyword
persamaan Diophantine linear dan kuadrat, algorit linear and quadratic Diophantine equations, differ