Jurnal Penelitian Sains
No 5 (1999)

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

Sugandi Yahdin (Jurusan Matematika, Universitas Sriwijaya)
Wenny Rosita Wr (Jurusan Matematika, Universitas Sriwijaya)



Article Info

Publish Date
14 Jul 2017

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.

Copyrights © 1999






Journal Info

Abbrev

jps

Publisher

Subject

Chemistry Mathematics Physics

Description

Jurnal Penelitian Sains (JPS) MIPA UNSRI merupakan wahana komunikasi ilmiah di bidang sains serta lintas ilmu yang terkait; diterbitkan sejak 1 Oktober 1996 oleh UP2M FMIPA Universitas Sriwijaya. Jurnal ini berisikan tulisan atau karangan ilmiah dalam berbagai bidang tersebut yang diangkat dari ...