Topics in Comptuter Algebra: III
Factoring polynomials over algebraic number fields.
Michael Monagan, Department of Mathematics, Simon Fraser University.
Abstract: We first show how to compute with algebraic numbers by computing modulo their minimal polynomial. Next we define norms of algebraic numbers and polynomials, their properties and how to compute them. Then we present Trager's algorithm for factoring polynomials over an algebraic number field.