Issue Theoret. Informatics Appl. Volume 39, Number 4, October-December 2005 Page(s) 651 - 659 DOI 10.1051/ita:2005034

Theoret. Informatics Appl. 39, 651-659 (2005)
DOI: 10.1051/ita:2005034

Note sur les relations entre les racines d'un polynôme réductible

Sébastien Orange, Guenaël Renault and Annick Valibouze

LIP6, Université Paris VI, 4 place Jussieu, 75252 Paris Cedex 05, France; avb@ccr.jussieu.fr

(Reçu le 4 mars, 2004. Accepté le 1 novembre, 2004.)

Abstract
In this paper, we use reducibility of an univariate polynomial in order to compute efficiently the ideal of relations between its roots.

Résumé
Dans cet article, nous exploitons la réductibilité d'un polynôme d'une variable pour calculer efficacement l'idéal des relations algébriques entre ses racines.

Mathematics Subject Classification. 12F10, 12Y05.

Key words: Groupe de Galois -- idéal de Galois -- polynôme réductible -- corps de décomposition.


© EDP Sciences 2005

What is OpenURL?