Répondre à la discussion
Affichage des résultats 1 à 22 sur 22

Méthode de Hörner pour la résolution d'équations de degré n



  1. #1
    Antikhippe

    Qui connaît la méthode de Hörner pour la résolution d'équations de degré n ? Est-ce qu'elle se démontre ?

    -----

  2. Publicité
  3. #2
    Quinto

    La méthode de Hörner est une méthode de factorisation, pas de résolution.
    Algorithmiquement elle est plus rapide pour calculer les valeurs en 1point.

  4. #3
    Quinto

    Et il n'existe pas de méthode pour résoudre des équations algébriques de degré supérieur à 4.

  5. #4
    Antikhippe

    Oui, je me suis trompé, cette méthode sert à la factorisation d'équations. Mais est-ce que tu sais si on peut la démontrer ou alors puisque c'est une méthode, on ne peut pas ?

  6. A voir en vidéo sur Futura
  7. #5
    Quinto

    Bah oui c'est assez trivial, mais est ce que tu sais ce que c'est?

  8. #6
    Antikhippe

    Bien sûr que je sais, c'est juste pour savoir !!! C'est une factorisation à l'aide d'un tableau.

  9. Publicité
  10. #7
    Quinto

    heu....

    ax²+bx+c=((ax+b)x+c)

    ax^3+bx²+cx+d=(((ax+b)x+c)x+d)
    .
    .
    .
    etc.
    Voilà le schéma de Hörner.

  11. #8
    Antikhippe

    Avec le tableau, c'est plus facile et plus rapide je pense...

  12. #9
    Quinto

    Non mais plus rapide et plus facile que quoi?
    C'est ca la méthode de Hörner.

  13. #10
    Coincoin


    Le terme de "méthode de Hörner" recouvre 2 choses:
    1) l'écriture d'un polynôme sous la forme (a*x+b)*x+c (j'écris pour du degré 2 mais ça marche pour du degré n)... (méthode de Hörner de Quinto), utilisée notamment en informatique car cela permet de calculer la valeur en un point plus rapidement que le méthode "naïve" (a*x²+b*x+c...)
    2) une méthode de factorisation de polynômes, que j'ai su passé un temps mais dont je ne me rappelle plus (si Antikhippe pouvait la rappeler...), super rapide et simple.
    Alors même si, à mon avis (mais faudrait que je revois la méthode de Hörner de Antikhippe), ces 2 choses sont basées sur le même principe, ce sont bien 2 choses différentes... La première est une astuce d'écriture de polynôme tandis que la deuxième est plus une "recette" pour factoriser... Alors ne commencez pas à vous battre

  14. #11
    Antikhippe

    Ouais, la deuxième est une recette. Il m'est difficile de l'expliquer, mais puisque tu y tiens, Coincoin, je vais quand- même essayer de la décrire.

  15. #12
    Antikhippe

    Voilà la méthode de Hörner :

    Bon courage d'avance !!!

    Soit P(x) un polynôme de degré n.

    Factorisation par la méthode de Hörner.

    Exemple : factorisons 3x^3-3x²-7x+2 :
    2 solution de P(x) donc P(x)=(x-2)(ax²+bx+c)



    ................A............. .B..............C............. .D..............E
    1............................. ..3..............-3.............-7..............2
    2..............2.............. ................6............. ..6..............-2
    3............................. .3=a...........3=b..........-1=c..........0



    1ère ligne du tableau : coefficients de P(x).

    A2=2 car on divise par x-2.
    B3=3 car on abaisse le 3 du haut.
    C2=A2*B3=6. De même, D2=A2*C3=2*3=6 et E2=A2*D3=2*-1=-2

    Ensuite, on ajoute les nombres se trouvant dans une même colonne et on trouve un nombre que l'on inscrit dans la dernière ligne.
    C'est-à-dire : B3=B1+B2=3+0=3
    De même, C3=C1+C2=-3+6=3
    D3=D1+D2=-7+6=-1
    E3=E1+E2=-2+2=0
    Si E3 est différent de zéro, c'est qu'il y a une erreur.


    Enfin, si vous m'avez suivi, on trouve : 3x^3-3x²-7x+2=(x-2)(3x²+3x-1)


    Il y a aussi une autre méthode pour la factorisation de polynômes de degré n, c'est la division euclidienne.

  16. Publicité
  17. #13
    tazeen

    tu me semble un peu jeune pour parler de HÖRNER! sait tu au moins qui c'est?
    cette méthode s'étudie en prépa, pa en première S!
    ta mère est elle prof n prépa?[/list]

  18. #14
    Antikhippe

    Je sais mais c'est notre prof de maths, il fait du hors-programme. Nan, ma mère n'est pas prof en prépas.

  19. #15
    tazeen

    je comprends.tu es fort en math?

  20. #16
    Antikhippe

    Tranquille !!!

  21. #17
    John

    Cette méthode était encore au programme de 1ere S il y a 3ans.
    Je me souvien l'avoir fait, mais je ne serai plus l'utiliser, je developpe tout betement puis indentifie les coefficiants ....

  22. #18
    Theyggdrazil

    C'est bizarre, on me l'a apprise en term et en prépa on m'a dit de l'oublier ^^
    "Toute connaissance accessible doit être atteinte par des voies scientifiques" (B. Russell)

  23. Publicité
  24. #19
    Antikhippe

    Hi,

    A mon avis, Theyggdrazil, on t'a dit de l'oublier en prépa, parce que c'est une méthode "culinaire", si j'ose dire. C'est vrai, c'est pas des maths, c'est juste une méthode (qui peut servir pour vérifier...).

  25. #20
    Quinto

    Algorithmiquement c'est celle qui permet de faire le moins de calculs.

  26. #21
    John

    il y a aussi la division polynomiale si on se souvient comment on pose les divisions comme au CM2

  27. #22
    Antikhippe

    Ouais, il y a la division, mais comme l'a dit Quinto, c'est beaucoup moins rapide !

Discussions similaires

  1. Résolution d'équations du 3° degré.
    Par Antikhippe dans le forum Mathématiques du supérieur
    Réponses: 9
    Dernier message: 23/08/2008, 01h24
  2. Résolution d'équations supérieures au quatrième degré.
    Par Elipsons dans le forum Mathématiques du supérieur
    Réponses: 11
    Dernier message: 04/12/2007, 14h04
  3. résolution d'équations
    Par sonia.drew dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 30/10/2007, 10h28
  4. Résolution d'équations différentielles
    Par redvivi dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 14/01/2007, 13h59
  5. Demande de démonstration de méthode de résolution d'équatuon du second degré
    Par Floris dans le forum Mathématiques du supérieur
    Réponses: 12
    Dernier message: 20/08/2004, 10h44