Splitting field of a reducible polynomial

Corps de décomposition d'un polynôme réductible

Sébastien Orange (1) , Guénaël Renault (1) , Annick Valibouze (1)

1 CALFOR - Calcul formel

In this paper, we use reducibility of an univariate polynomial in order to compute efficiently its splitting field.

Dans cet article, nous exploitons la reductibilité d'un polynôme d'une variable pour calculer efficacement son corps de décomposition.

Keywords: Splitting field; Galois ideal; Galois group

Keywords: Corps de décomposition; idéal de Galois; groupe de Galois

Domains: Computer Science [cs]

Sébastien Orange, Guénaël Renault, Annick Valibouze. Corps de décomposition d'un polynôme réductible. [Rapport de recherche] lip6.2003.004, LIP6. 2003. ⟨hal-02545651⟩