Topics in Comptuter Algebra: III

Factoring polynomials over algebraic number fields.

Michael Monagan, Department of Mathematics, Simon Fraser University.

Wednesday June 10, 2009, K9509, 3:30-5:00pm.

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.