A modular method for computing the Galois groups of polynomials

[摘要] We propose a new method to compute the Galois group of an integral polynomial based on resolvent computation by modular techniques. We developed an exact method to find integral roots of relative resolvents by direct evaluation of invariants over some p-adic number field or its extension. Experiments on a set of test polynomials suggest that the presented method is quite practical by virtue of efficient evaluation of invariants based on modular techniques introduced here. (C) 1997 Elsevier Science B.V.

[发布日期] 1997-05-01

[效力级别]  Proceedings Paper