Wenny Rosita Wr
Jurusan Matematika, Universitas Sriwijaya

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

Found 1 Documents
Search

Menentukan Faktor Persekutuan Terbesar [FPB] Suatu Ring Polinom Bn[X] Dengan Menggunakan Algoritma Euclid Sugandi Yahdin; Wenny Rosita Wr
Jurnal Penelitian Sains No 5 (1999)
Publisher : Faculty of Mathtmatics and Natural Sciences

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (336.157 KB) | DOI: 10.56064/jps.v0i5.367

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.