Penyelesaian Polinomial Irreducible pada Zp dan FPB, KPK Dua Polinomial pada Fn Menggunakan Python

Penelitian ini bertujuan untuk menyelesaikan masalah polinomial irreducible atas lapangan hingga Zp​ dan menentukan Faktor Persekutuan Terbesar (FPB) serta Kelipatan Persekutuan Terkecil (KPK) dari dua polinomial atas lapangan hingga Fp menggunakan bahasa pemrograman Python. Dalam era digital, pemrograman memainkan peran penting dalam berbagai disiplin ilmu. Python, dengan sintaksis sederhana dan library komputasi seperti SymPy, telah menjadi pilihan utama di antara berbagai bahasa pemrograman yang ada. Polinomial sering muncul dalam bidang komputer, terutama dalam algoritma kriptografi, kompresi data, dan pengkodean kesalahan. Penelitian ini memanfaatkan Algoritma Euclid untuk menentukan FPB dan KPK dua polinomial atas lapangan hingga Fn , serta mengevaluasi irreducibility polinomial atas lapangan hingga Zp​. Penentuan irreducibility adalah hal yang sangat penting  dalam teori polinomial dan merupakan tugas yang menantang jika dilakukan secara manual. Dengan bantuan Python, penelitian ini menghasilkan skrip atau syntax yang mampu mengotomatisasi proses tersebut, sehingga menghemat waktu dan mengurangi kompleksitas. Hasil akhir penelitian ini adalah sebuah skrip atau syntax Python yang efektif untuk menentukan FPB dan KPK dua polinomial atas Fn , serta mengevaluasi apakah suatu polinomial adalah reducible atau irreducible atas Zp.