Membres

  • Inscription
  • Mot de passe perdu ?

Cours

  • Cours
  • Ajouter un cours

Ressources

  • Forums
  • Études
  • Outils
  • Images

Site

  • A propos
  • Newsletter
  • Charte
  • Accessibilité
  • Contact
  • Nous aider

Licence

  • Creative Commons

Partenaires

  • BrightMarks
  • Studiz

26 connectés
3741 membres

Daskoo

 :

  • Accueil
  • Cours
  • Forums
  • Dossiers
  • Outils
  • Études
Groupe : Visiteur
Chemin : Daskoo > Cours > Mathématiques > Méthode de Hörner
  • Le cours
  • Discussion
  • Historique
  • Modifier
  • Imprimer cette version

Méthode de Hörner

Dernière version du 25.04.2008 21h10

La méthode de Hörner peut servir à factoriser un polynôme.

Prenons par exemple un polynôme de degré 5:
Formule mathématique
Nous allons tenter d'obtenir:
Formule mathématique où r est un réel
Pour cela il faut tout d'abord de déterminer les racines de ce polynôme, et ainsi le factoriser.
Pour débuter il faut trouver une racine évidente (..., -2, -1, 1, 2, ...)
On regarde si l'égalité est bonne, donc si en remplacant x par une de ces valeurs évidentes, l'équation est égale à zéro.
Attention, il faut que le x choisi soit un diviseur du terme indépendant (ici +1). Donc si le terme indépendant est 3, nous pouvons avoir comme racine probable : +1,-1, +3, -3.

Dans notre cas, on constate que -1 est une racine évidente du polynôme. (représenté par la lettre r)

On souhaite ensuite factoriser le polynôme sous la forme :
Formule mathématique

Pour cela, on utilise le tableau de Hörner.
On place la racine évidente trouvée (-1) tout à gauche du tableau.
Ensuite on place chaque coefficient des termes du polynôme ordonné et complet à la suite en tant que nom de colonne.
Attention au coefficient 0, il faut quand même le placer (il marque la ou les puissances manquantes).

Racine1-91616-91
-1

Ensuite, il suffit de descendre le premier coefficient.

Racine1-91616-91
-1
1

On le multiplie alors par la racine trouvée. Toujours -1 :)
On place le résultat en dessous du coefficient suivant.

Racine1-91616-91
-1-1
1

Et ainsi de suite...

Racine1-91616-91
-1-110-2610-1
1-1026-1010

Si tout se passe bien, le chiffre de la dernière colonne de la dernière ligne doit être zéro.
Sinon, il a dû y avoir un erreur avant :p

Maintenant c'est simple: Nous replaçons les chiffres de la dernière ligne en tant que coefficient d'un polynôme de degré 4, sans prendre en compte le zéro final.
Formule mathématique

Nous avons donc une factorisation, nous sommes descendus d'un cran dans le degré du polynôme :)
Pour passer par la suite à un polynôme de degré trois, il suffit de recommencer l'opération avec une nouvelle racine ;) Bien sûr tout ça ne marche qu'à condition de trouver des racines évidentes, et parfois les racines ne sont pas évidentes ou n'existent carrément pas dans Formule mathématique !

Dernière mise à jour: le 25.04.2008 à 22:10
Licence: Libre de partager, modifier - Devoir de citer la source - Pas d'utilisation commerciale
Daskoo.org, partage de cours