Hostname: page-component-74656f9884-2dmjx Total loading time: 0 Render date: 2026-11-10T03:44:46.160Z Has data issue: false hasContentIssue false

On Factorization of Polynomials Modulo n

Published online by Cambridge University Press:  20 November 2018

Robert Gilmer*
Affiliation:
Florida State University, Tallahassee Florida
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Let A be an ideal of the commutative ring R with identity. There is a canonical homomorphism ϕ A from the polynomial ring R[X] onto (R/A)[X], obtained by reducing all coefficients modulo A. If f R[X], then we say that f is reducible (irreducible) modulo A if ϕ A (f) is reducible (irreducible) in (R/A)[X].

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1973