Polynôme réciproque

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En mathématiques, le polynôme réciproque d'un polynôme à coefficients complexes

P(X)=a_0+a_1X+a_2X^2+\ldots+a_nX^n

est le polynôme P* défini par :

P^*(X)=\overline a_n+\overline a_{n-1}X+\ldots+\overline a_0X^n~,

\overline a désigne le conjugué de a. Pour tout nombre complexe z non nul, on a donc :

P^*(z)=z^n\overline{P(\bar z^{-1})}~.

Un polynôme est dit réciproque lorsqu'il est égal à son polynôme réciproque.

Si les coefficients ai sont réels, cette définition équivaut à ai = ani. Dans ce cas, P est aussi appelé un polynôme palindromique (en).

Le polynôme minimal sur {}^\Q d'un nombre algébrique de module 1 est égal ou opposé à son polynôme réciproque.

Une conséquence est que les polynômes cyclotomiques Φn sont palindromiques pour n > 1 ; ceci est utilisé dans le crible sur les corps de nombres particuliers pour factoriser des nombres de la forme x11 ± 1, x13 ± 1, x15 ± 1 et x21 ± 1 en profitant des facteurs polynomiaux de degrés respectifs 5, 6, 4 et 6 - remarquons que l'indicatrice d'Euler des exposants vaut 10, 12, 8 et 12.

Référence[modifier | modifier le code]