LIP6 2003/005
- Rapports de recherche
Calcul efficace de corps de décomposition - S. Orange, G. Renault, A. Valibouze
- 36 pages - 25/06/2003- document en - http://www.lip6.fr/lip6/reports/2003/lip6.2003.005.pdf - 483 Ko
- Contact : Sebastien.Orange (at) nulllip6.fr, Guenael.Renault (at) nulllip6.fr, Annick.Valibouze (at) nulllip6.fr
- Ancien Thème : CALFOR
- Mots clés : Corps de décomposition, idéal de Galois, groupe de Galois
- Directeur de la publication : David.Massot (at) nulllip6.fr
Dans cet article, nous proposons une nouvelle méthode pour le calcul du corps de décomposition d'un polynôme d'une variable sur un corps parfait. Cette méthode rend compatibles deux algorithmes connus (factorisation dans les extensions algébriques et calcul d'un idéal de Galois maximal) afin de compenser leurs faiblesses respectives.