A modular method for computing the splitting field of a polynomial

Abstract

We provide a modular method for computing the splitting field K f of an integral polynomial f by suitable use of the byproduct of computation of its Galois group Gf by p-adic Stauduhar's method. This method uses the knowledge of Gf with its action on the roots of f over a p-adic number field, and it reduces the computation of Kf to solving systems of linear equations modulo some powers of p and Hensel liftings. We provide a careful treatment on reducing computational difficulty. We examine the ability/practicality of the method by experiments on a real computer and study its complexity. © Springer-Verlag Berlin Heidelberg 2006.