RAIRO - Theoretical Informatics and Applications

Research Article

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

A note on the relations among the roots of reductible polynomials

Sébastien Orangea1, Guenaël Renaulta1 and Annick Valibouzea1

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

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.

Abstract

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

(Received March 4 2004)

(Accepted November 1 2004)

(Online publication October 15 2005)

Key Words:

  • Groupe de Galois;
  • idéal de Galois;
  • polynôme réductible;
  • corps de décomposition.

Mathematics Subject Classification:

  • 12F10;
  • 12Y05
Metrics