Menentukan Faktor Persekutuan Terbesar [FPB] Suatu Ring Polinom Bn[X] Dengan Menggunakan Algoritma Euclid

Sugandi Yahdin, Wenny Rosita Wr

Abstract


Algoritma Pembagian merupakan generalisasi konsep pembagi-pembagi dan konsep Faktor Persekutuan Terbesar [FPB] untuk suatu himpunan dalam Ring Euclid. Salah satu himpunan yang merupakan Ring Euclid adalah Ring Polinom dengan koefisien-koefisien dalam bilangan bulat modulo n dimana n merupakan bilangan prima. Faktor Persekutuan Terbesar suatu Ring Polinom dalam Ring Euclid dapat dihitung dengan menggunakan Algoritma Euclid yang merupakan proses iterasi atau pengulangan dari Algoritma Pembagian Polinom.


Full Text:

PDF


DOI: https://doi.org/10.56064/jps.v0i5.367

Refbacks

  • There are currently no refbacks.


   

  

 

 

Creative Commons License

Jurnal Penelitian Sains (JPS) Published by UP2M, Faculty of Mathematic and Natural Science Sriwijaya University is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

 

View My Stats