RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2004 Volume 319, Pages 117–198 (Mi znsl612)

This article is cited in 2 papers

Computation of the Galois group of a polynomial with rational coefficients

N. V. Durov

Saint-Petersburg State University

Abstract: A new method, which enables us to compute rather efficiently the Galois group of a polynomial over $\mathbb{Q}$, respectively, over $\mathbb{Z}$ is presented. Reductions of this polynomial with respect different prime modules are studied, and the information obtained is used for the calculation of the Galois group of the initial polynomial. This method uses an original modification of the Chebotarev density theorem and it is in essence a probability method. The irreducibility of the polynomial under consideration is not assumed. The appendix to this paper contains tables which enable one to find the Galois group of polynomials of degree less than or equal to 10 as a subgroup of the symmetric group.
Here the first part of the paper is published. The second part (the tables included) will be published in the next issue.

UDC: 512.5

Received: 25.06.2004


 English version:
Journal of Mathematical Sciences (New York), 2006, 134:6, 2511–2548

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024