Tle Mathématiques Expertes
Les polynômes
La méthode de Hörner
oit P un polynôme quelconque et α un réel. L’algorithme de Hörner (ou schéma
S de Hörner) est un algorithme permettant
— de calculer P(α) avec un nombre d’opérations réduit par rapport à la méthode
classique ;
— dans le cas où α est une racine du polynôme P, de déterminer les coefficients,
appelés coefficients de Hörner, permettant de factoriser P.
Calcul de l’image d’un nombre par P
La méthode de Hörner repose sur l’idée d’écrire les polynômes sous la forme de sommes et
de produits (donc sans puissance).
1. Soit P(x) = 3x2 + 2x + 5.
a) Vérifier que pour tout réel x, on a P(x) = x(3x + 2) + 5.
b) En déduire par un calcul rapide P(6).
2. Soit Q(x) = 4x3 + 5x2 + 6x + 7.
a) Vérifier que pour tout réel x, on a Q(x) = x(x(4x + 5) + 6) + 7.
b) En déduire par un calcul rapide Q(2).
3. Soit R(x) = 2x4 − 5x3 + 6x2 − 2x + 1. En utilisant mentalement une décomposition de R
simlaire aux décompositions des polynômes précédents, calculer mentalement R(2).
4. On schématise la méthode de Hörner par un schéma comme ci-dessous où l’on calcule S(2)
avec S(x) = 5x3 + 4x2 − 3x + 1.
Les coefficients du polynôme S (classés par puissance décroissante de x) sont sur la pre-
mière ligne et les coefficients sur la deuxième ligne, obtenus après calcul, sont appelés
coefficients de Hörner.
5 4 −3 1
×2+ ×2+ ×2+
5 14 25 S(2) = 51
Utiliser un tel schéma pour calculer T(2) où T(x) = 4x3 − 2x2 + 3x − 5.
Lycée Paul Valéry 1/2
Factorisation de P
Admis En fait, la méthode de Hörner appliqué à un polynôme P pour x = α permet d’obtenir
la décomposition de P sous la forme P(x) = (x − α)Q(x) + P(α) où Q est un polynôme dont les
coefficients sont les coefficients de Hörner.
Par exemple, en reprenant le polynôme S de la section précédente et le shéma utilisant la
méthode de Hörner pour calculer S(2), on en déduirait, à partir de la ligne des coefficients de
Hörner, que
∀x ∈ R, S(x) = (x − 2)(5x2 + 14x + 25) + 51 .
Ainsi, si α est une racine d’un polynôme P alors la méthode de Hörner permet de factoriser
rapidement P par (x − α).
Par exemple pour P(x) = 2x3 + 5x2 − 5x − 2 où x = 1 est une racine, l’algorithme de Hörner
appliqué à x = 1 est
2 5 −5 2
×1+ ×1+ ×1+
2 7 −2 P(1) = 0
et alors
∀x ∈ R, P(x) = (x − 1)(2x2 + 7x − 2) .
Pour chaque polynôme, appliquer la méthode de Hörner pour vérifier que α est une racine et
pour factoriser ce polynôme par x − α.
1. P(x) = 2x4 − 13x2 + 11x − 2 et α = 2.
2. P(x) = x3 − 4x2 + 8x − 5 et α = 1.
Programmation en Python
On représente un polynôme par une liste contenant uniquement ses coefficients (classés par
ordre décroissant des puissances de x). Par exemple le polynôme P(x) = 4x3 − 2x2 + x − 5 est
représenté par la liste [4; −2; 1; −5].
Calcul d’une image
Compléter la fonction python ci-contre nommée eval def eval(poly,a):
prenant en arguments une liste poly caractérisant un po- horner = 0
lynôme P et un réel a et renvoie, en utilisant la méthode for coef in ...
de Hörner, la valeur de P(a). horner = ...
Tester votre fonction avec les exercices précédents. return horner
Coefficients de Hörner
Modifier la fonction précédente pour obtenir les coefficients de Hörner d’un polynôme P pour
un réel a donné.
Tester votre fonction python avec les exercices précédents.
Lycée Paul Valéry 2/2
