Nouvelle suite record pour les nombres premiers

François Dress et Bernard Landreau viennent de remporter un nouveau succès en théorie des nombres : ils ont identifié un polynôme du sixième degré dont les valeurs consécutives génèrent une suite record de 58 nombres premiers. Cette quête fait suite à une longue histoire scientifique initiée par Euler en 1772 avec son célèbre polynôme x²+x+41, puis prolongée par les travaux de Ruby et des deux chercheurs eux-mêmes au fil des années.

L'exploit a demandé une puissance computationnelle considérable : six mois de traitement distribué sur environ quarante processeurs du Centre de Calcul Intensif des Pays de Loire et du CNRS, pendant lequel plus de 300 milliards de milliards de candidats ont été examinés. Au-delà du prestige du record, les deux auteurs y voient surtout une opportunité d'affiner les stratégies algorithmiques et de mieux comprendre les régularités cachées dans la distribution des nombres premiers.

Bien que théoriquement aucun plafond n'existe, les défis pratiques restent redoutables. Les résultats figureront dans le Journal of Experimental Mathematics, confirmant l'importance de cette recherche aux confins entre mathématiques pures et calcul intensif.