PRIME DECOMPOSITIONS OF RADICALS IN POLYNOMIAL-RINGS

Authors
Citation
M. Kalkbrener, PRIME DECOMPOSITIONS OF RADICALS IN POLYNOMIAL-RINGS, Journal of symbolic computation, 18(4), 1994, pp. 365-372
Citations number
18
Categorie Soggetti
Mathematics,"Computer Sciences, Special Topics",Mathematics,"Computer Science Theory & Methods
ISSN journal
07477171
Volume
18
Issue
4
Year of publication
1994
Pages
365 - 372
Database
ISI
SICI code
0747-7171(1994)18:4<365:PDORIP>2.0.ZU;2-U
Abstract
In this paper we are concerned with the computation of prime decomposi tions of radicals in polynomial rings over a noetherian commutative ri ng R with identity. We show that prime decomposition algorithms in R c an be liked to R[x] if for every prime ideal P in R univariate polynom ials can be factored over the quotient field of the residue class ring R/P. In the proof of this result a liking algorithm is constructed wh ich can be considered as a generalization of the algorithm of Ritt and Wu.