Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 20 Octobre 1998

Présentation et analyse d'un test d'irréductibilité absolue des polynômes

par Jean-François Ragot (Université Limoges)

Un polynome a coefficients dans un corps k est dit absolument irreductible s'il est irreductible sur toute extension algebrique de k. Nous presentons un test base sur les conditions suivantes: Soit f un polynome de k[x_1, ..., x_r]; si f est irreductible sur k et admet une solution simple dans k^r, alors f est absolument irreductible. Si maintenant k est l'ensemble Q des nombres rationnels, il est naturel en arithmetique de rechercher ce critere sur la reduction de f modulo un nombre premier. En effet, si f mod p verifie ces conditions (sur F_p),il est absolument irreductible et donc f aussi. Nous montrons inversement que sif est un polynome absolument irreductible, f mod p a une tres bonne probabilite de remplir les conditions du critere. Pour ce faire, nous denombrons certaines classes de polynomes sur les corps finis, en utilisant des principes de combinatoire et d'algebre algorithmique. Enfin, en choisissant un espace de polynomes de Q[x_1, ..., x_r] convenable, on en deduira que la probabilite qu'un polynome absolument irreductible ne verifie pas ce critere modulo p pour tout p parcourant un ensemble de n nombres premiers tend tres rapidement.

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr