Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal MATHunesa: Jurnal Ilmiah Matematika
Purwadi, Istiqfasha
Unknown Affiliation
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PENERAPAN ALGORITMA EUCLID PADA PENYELESAIAN PERSAMAAN DIOPHANTINE LINEAR Sitanggang, Mey Gracia; Hasibuan , Aldha Aulia Imtiyaz; Sahwani , Gisa; Lumban Tobing , Hery Judika; Purwadi, Istiqfasha; Pasaribu, Winda elyca
MATHunesa: Jurnal Ilmiah Matematika Vol. 14 No. 1 (2026)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26740/mathunesa.v14n1.p184 - 193

Abstract

Penelitian ini membahas penerapan Algoritma Euclid dalam menyelesaikan persamaan Diophantine linear, yaitupersamaan polinomial dengan dua atau lebih variabel yang solusi yang dicari adalah bilangan bulat. PersamaanDiophantine linear umumnya berbentuk ax + by = cax + by = cax + by = c, dengan a, b, dan c menjadi bilanganbulat. Penelitian ini menggunakan metode deskriptif-eksploratif, dengan pendekatan studi literatur dan analisisalgoritma. Fokus utama adalah bagaimana Algoritma Euclid digunakan untuk mencari faktor persekutuan terbesar (FPB) dari dua atau lebih koefisien, yang menjadi syarat utama agar suatu persamaan linier memiliki solusi bilangan bulat. Dalam penelitian ini ditunjukkan bahwa persamaan memiliki solusi hanya jika FPB dari koefisien pembagian konstanta pada ruas kanan persamaan. Penelitian ini juga memberikan beberapa contoh soal persamaan linear dua, tiga, dan empat variabel, beserta langkah-langkah penyelesaiannya menggunakan Algoritma Euclid. Hasil yang diperoleh menunjukkan bahwa algoritma ini tidak hanya efisien dan sistematis, tetapi juga memberikan solusi umum dan spesifik yang dapat berfungsi. Pemahaman terhadap konsep dasar teori bilangan, khususnya FPB, sangat penting untuk menerapkan algoritma ini secara efektif dalam menyelesaikan masalah-masalah persamaan Diophantine linear.
Co-Authors Hasibuan , Aldha Aulia Imtiyaz Lumban Tobing , Hery Judika Pasaribu, Winda elyca Sahwani , Gisa Sitanggang, Mey Gracia