RAIRO - Theoretical Informatics and Applications

Table of Contents - October 2005 - Volume 39, Issue 04  

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

Orange, Sébastiena1, Renault, Guenaëla1 and Valibouze, Annicka1

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