Méthode de Horner - Factorisation d'un polynôme

invite951d3e73 · 05/08/2007, 12h24

Bonjour, hier soir je me suis lancé dans un exercice dont l'ennoncé est :

Soit $\text{[math]}$
1) Vérifier que $\text{[math]}$ et $\text{[math]}$ sont deux racines et factoriser $\text{[math]}$ par $\text{[math]}$

Arrivé là je me dis que pour factoriser un polynome en connaissant une racine de ce dernier on peut appliquer la méthode de Horner, mais le problème c'est que ce dernier ne fonctionne qu'avec une racine à la fois. Donc j'étais bloqué. J'ai décidé de factoriser le polynome initial par la méthode d'Horner avec 3 et avec 1 et voir les résultats.

Donc je trouve ( en passant les détails de calcul )
Pour racine = 1 :

$\text{[math]}$

Pour racine = 3 :

$\text{[math]}$

Et on remarque que pour les deux cas, le deuxième facteur obtenu a pour racine évidente soit 1 soit 3, donc il suffit de refactoriser par la méthode de Horner pour trouver

$\text{[math]}$

Donc ma question est de savoir, si c'est un coup de chance de tomber, après factorisation avec une des racine du polynome initial, sur un facteur dont la racine est la deuxième racine du polynome initial ? Est-ce une règle générale ?

Sinon comment factoriser un polynome en connaissant ces deux racines ?

Merci.

invite8b9cea3a · 05/08/2007, 12h30

bonjour,
pourquoi n'utilises-tu pas la division euclidienne?

invitec053041c · 05/08/2007, 12h34

Bonjour.

Envoyé par cypher_2

Donc ma question est de savoir, si c'est un coup de chance de tomber, après factorisation avec une des racine du polynome initial, sur un facteur dont la racine est la deuxième racine du polynome initial ? Est-ce une règle générale ?

Et non, ça n'est pas un coup de chance ! Heureusement que l'on tombe sur les mêmes racines évidentes !
Dans tous les cas, ton polynôme initial s'annule en 1 et 3.
Donc tu es sûr et certain qu'il peut s'écrire: f(x)=(x-1)(x-3)(ax²+bx+c)

Dans ton premier cas, le polynôme restant est mon (x-3)(ax²+bx+c)
Dans ton second cas, le polynôme restant est mon (x-1)(ax²+bx+c)

Sinon comment factoriser un polynome en connaissant ces deux racines ?

Tu cherches a,b,c tels que:

$\text{[math]}$

Tu prends ton courage à 2 mains tu développes tout, puis tu identifies les coefficients des termes de même degré.

François

EDIT:

pourquoi n'utilises-tu pas la division euclidienne?

Parceque c'est pas vraiment au programme de lycée...

invite787dfb08 · 05/08/2007, 12h47

nous on a vu rapidement la méthode de la div euclidienne, c'est vrai que c'est dommage que ce ne soit pas au programme de lycée, parceque vraiment sur certains polynôme ça te change la vie....

A voir en vidéo sur Futura · Aujourd'hui

invite8b9cea3a · 05/08/2007, 12h52

peut être ce site peut te servir
http://membres.lycos.fr/emauvais/idm/EquMetHor.htm
et bonne chance

invite951d3e73 · 05/08/2007, 13h05

Merci pour vos réponses,
au passage sur le site où j'ai appris la méthode de Horner, la méthode de la division euclidienne était aussi indiquée. Je l'ai donc apprise en même temps et c'est vrai qu'elle sert vraiment tout en restant je trouve très simple.

**FonKy-** · 05/08/2007, 16h21

vous rigolez la , vous pinailler sur la division euclidienne qui se voit en TS spé math alors que la méthode de horner on ne fait que l'énoncé dans le cours de sup et sans trop étudier comment on y parvient à mon souvenir, donc je considere que je l'ai jamais vu =)

FonKy-

invite951d3e73 · 05/08/2007, 16h28

Pourtant la méthode de Horner est mise dans le programme de 1ère sur le site où je l'ai apprise, au même titre que la division euclidienne d'ailleur ) et puis l'explication n'est vraiment pas compliquée à retenir et à comprendre.

invitec053041c · 05/08/2007, 17h33

A mon avis ça 'est pas la méthode de Horner, ou juste une dérive simplifiée.
Je viens de regarder sur wiki, et Horner c'est pas joli joli

.

invite951d3e73 · 05/08/2007, 17h54

Bah je sais pas trop ce que c'est la méthode que j'ai apprise, mais elle s'ennonce un peu comme ça :

Si $\text{[math]}$

Donc si ce polynome a pour racine $\text{[math]}$ alors il peut être factorisé comme ceci $\text{[math]}$ où $\text{[math]}$

L'explication de la méthode se fait comme cela : on développe $\text{[math]}$ puis on factorise pour trouver des égalités de coefficient entre $\text{[math]}$ qui sont : ( je passe le dévellopement / facto )

$\text{[math]}$

Puis une sorte de " schéma" se met en place pour tous les coefficients qui suivent et qui se résume par :

$\text{[math]}$

Et enfin pour $\text{[math]}$
on a :
$\text{[math]}$

Voila j'espère que vous avez compris car j'ai essayé de faire de tête d'après mes souvenirs. La méthode préconise de faire avec un tableau mais avec ces égalités je trouve que le tableaux ne sert pas à grand chose.

invitec053041c · 05/08/2007, 18h39

Ah oui donc Horner a juste voulu donner son nom à la méthode d'identification des coefficients , pas bien malin

.

**FonKy-** · 05/08/2007, 18h59

Pour moi horner c'était transformer un polynome en x(x(x(x(x ...

exemple: $\text{[math]}$

devient $\text{[math]}$

FonKy-

nb: pour info ca sert a rendre plus performant le calcul informatique

invitec053041c · 05/08/2007, 19h53

Envoyé par FonKy-

Pour moi horner c'était transformer un polynome en x(x(x(x(x ...

exemple: $\text{[math]}$

devient $\text{[math]}$

FonKy-

nb: pour info ca sert a rendre plus performant le calcul informatique

Oui c'est vrai ça me parle plus.

invite951d3e73 · 05/08/2007, 21h55

Voila le site en question : http://tanopah.jo.free.fr/ADS/bloc1/polyalpha.php

Cliquez sur l'icone à gauche de " La méthode dite de Horner "
Comme il est dit sur ce site, la méthode de Horner revient à "automatiser" la méthode par identification des coefficients.

Enfin on va pas s'atarder la dessus

Merci pour votre aide.

EDIT: enfait il y a une erreur dans le lien, il faut d'abord se rendre dans le chapitre "Racines et factorisation"

invitefb3c0b3c · 07/08/2007, 20h00

bonjour,

j'ai essayé de factoriser ce polynome

f(x) = 3x^3-9x²-18x+24

en utilisant la division euclidienne et en prenant pr racine évidente x = -1
j'ai effectué la division euclidienne et j'arrive à

f(x) = (x+1)(3x²-12x-6)+30

seulement j'aimerai arriver à la forme factorisée ultime de ce polynome càd :

f(x) = 3(x + 2)(x - 1)(x - 4)

comment dois-je m'y prendre ?
merci

M.

invite951d3e73 · 07/08/2007, 20h15

Je peux t'expliquer mais avec la méthode de Horner

invite951d3e73 · 07/08/2007, 20h24

Bon enfait avec la division euclidienne :

Commences avec la racine évidente $\text{[math]}$

Donc $\text{[math]}$

Tu divises donc $\text{[math]}$
Tu vas alors trouver au résultat $\text{[math]}$
Donc $\text{[math]}$

Maintenant il te suffit juste de remarquer quelle est la racine évidente de $\text{[math]}$ (c'est pas un coup de chance ^^) et tu refais la division euclidienne pour factoriser $\text{[math]}$ .

Voila.

invitefb3c0b3c · 07/08/2007, 20h29

Envoyé par cypher_2

Commences avec la racine évidente $\text{[math]}$

mais là c'est un coup de chance non ?
M.

invite951d3e73 · 07/08/2007, 20h34

Envoyé par macros

seulement j'aimerai arriver à la forme factorisée ultime de ce polynome càd :

f(x) = 3(x + 2)(x - 1)(x - 4)
M.

A partir de la forme ultime tu peux normalement déduire les racines du polynome.
Mais logiquement tu peux partir de n'importe laquelle.

Mais d'après moi -1 n'est pas racine du polynome donc il fallait en trouver une autre.

Cordialement.

invitec053041c · 07/08/2007, 20h47

Envoyé par macros

bonjour,

j'ai essayé de factoriser ce polynome

f(x) = 3x^3-9x²-18x+24

en utilisant la division euclidienne et en prenant pr racine évidente x = -1
j'ai effectué la division euclidienne et j'arrive à

f(x) = (x+1)(3x²-12x-6)+30

seulement j'aimerai arriver à la forme factorisée ultime de ce polynome càd :

f(x) = 3(x + 2)(x - 1)(x - 4)

comment dois-je m'y prendre ?
merci

M.

Bonsoir.
Déjà (-1) n'est pas racine de ce polynôme.
Donc heureusement que t'arrives à une forme P=(x+1)Q+30
Sinon ça voudrait dire que finalement, -1 était racine (à devenir fou

).
En revanche, 1 est racine évidente, donc si tu fais la division euclidienne de P par (x-1), c'est-à-dire chercher les polynômes (Q,R) tq P=(x-1)Q+R, et bien (heureusement), R sera nul.
Et ensuite tu t'occuperas de Q et ainsi de suite...

Envoyé par cypher_2

A partir de la forme ultime tu peux normalement déduire les racines du polynome.
Mais logiquement tu peux partir de n'importe laquelle.

Oui, et heureusement

.

Cdlt.

invitefb3c0b3c · 08/08/2007, 16h01

Envoyé par Ledescat

Déjà (-1) n'est pas racine de ce polynôme.

c'est exact, juste une petite inattention de ma part...

merci bcp pour cette explication !

bye
M.

invite31253240 · 11/08/2007, 10h57

Juste une petite remarque, tu as tenté de faire l'exercie à l'envers !! En fait on peut factoriser par (x-1)(x-3) car on a prouvé préalablement que 1 et 3 étaient les racines de ce polynome !
Mais bon c'est normale, il t manque encore une petite année (vu ton âge) pour faire ce genre d'exercices.

invite7d436771 · 11/08/2007, 12h46

Envoyé par FonKy-

Pour moi horner c'était transformer un polynome en x(x(x(x(x ...

exemple: $\text{[math]}$

devient $\text{[math]}$

FonKy-

nb: pour info ca sert a rendre plus performant le calcul informatique

Bonjour !

Tout a fait d'accord ! pour moi Horner c'est ca et vu seulement en sup ...

Cordialement

Nox

invitefb3c0b3c · 11/08/2007, 12h47

non, non, je n'ai pas tenté de faire l'exercice à l'envers.
je partais bel et bien du polynome

f(x) = 3x^3 - 9x² - 18x + 24

et je voulais arriver à f(x) = 3(x-2)(x-1)(x-4)

mais je suis parti avec une mauvaise racine (-1) : c'est ça quand on oublie de vérifer...
J'ai dc refait l'exercice et j'arrive au résultat souhaité

Envoyé par vibraphone

Mais bon c'est normale, il t manque encore une petite année (vu ton âge) pour faire ce genre d'exercices.

c'est vrai, je viens juste d'avoir mon bac

invitec053041c · 11/08/2007, 12h56

Envoyé par Nox

Tout a fait d'accord ! pour moi Horner c'est ca et vu seulement en sup ...

Et encore...

(on l'a entre-aperçu au tableau avant que la brosse ne fasse son inexorable et irréversible travail de sabotage...)

invite31253240 · 11/08/2007, 21h22

Non, Marcos, en fait je parlais à Cypher_2 (j'ai dû louper une page). Désolé.

invite951d3e73 · 11/08/2007, 22h28

Euh ... je lui ai expliqué comment factoriser en connaissant les racines d'un polynome. Où ais-je fait l'exercice à l'envers ? Parce que bon, factoriser le polynome pour connaitre les racines de ce dernier ( le probable inverse que tu indique ) revient à factoriser le polynome sans connaitre ses racines afin de les connaitre. Et là je crois que c'est un peu dur non ?

Méthode de Horner - Factorisation d'un polynôme

Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Re : Méthode de Horner - Factorisation d'un polynôme

Discussions similaires

Factorisation d'un polynome dans R[X]

factorisation d'un polynome

factorisation d'un polynôme de degré 3

factorisation d'un polynome

Factorisation d'un polynome degré 4