Recherche instantane des racines d'un polynme de degr quelconque

Petite question prliminaire : Pouvez-vous donner de tte et immdiatement les solutions de l'quation du 3me degr suivante :

Non ? C'est tout fait normal pour l'instant. Mais sachez qu'aprs avoir lu cet article, vous serez capable de rsoudre de tte et en quelques secondes une telle quation, et mme des quations algbriques plus complexes. Vous avez du mal y croire ? Alors je vous invite lire attentivement l'article ci-dessous : vous allez tre surpris de vos possibilits intellectuelles et surtout des techniques de calcul instantan dvoiles ici.

Introduction En mathmatiques, pour trouver les racines d'un polynme il existe principalement 4 mthodes :

la mthode complte qui consiste exprimer les valeurs exactes des racines en passant (notamment) par le discriminent delta la mthode par transformation qui consiste rcrire le polynme sous une autre forme (factorisation si on connat dj une racine, forme canonique, changement de variable, etc.) la mthode par analyse qui donne une valeur approche des racines en analysant la courbe reprsentative de la fonction polynme la mthode alternative, moins connue et utilise dans certains tours de magie par les calculateurs prodiges, qui permet de donner rapidement les valeurs exactes des racines, quel que soit le degr du polynme, partir du moment o ce dernier rpond certains critres particuliers

Nous allons voir ici seulement la mthode alternative, ou plutt les mthodes alternatives, qui permettent, dans certains cas particuliers de trouver instantanment les valeurs exactes des racines d'un polynme de degr quelconque sans passer par la mthode complte. Lorsqu'on parle de recherche les racines d'un polynme on pense tout de suite Delta, c'est dire la mthode complte. Pourtant, les mthodes alternatives prsentes ici, permettent dans la plupart des cas d'obtenir bien plus rapidement les racines, tout en dmontrant que l'on matrise les proprits des polynmes.

Dfinitions et conventions utilises L'criture gnrale d'un polynme est :

Dtails des diffrents lments de cette expression :

est la fonction polynme

2
x n est la variable de la fonction P(x) est le degr du polynme est le monme de degr n est le monme de degr n-1

est le monme de degr n-2 a b c k est le coefficient du monme de degr n est le coefficient du monme de degr n-1 est le coefficient du monme de degr n-2 est le coefficient du monme de degr 0 : il s'agit du terme constant du polynme (appel aussi "la constante")

Un polynme de degr n possde n+1 monmes. Par exemple, le polynme de degr 2 possde 3 monmes.

Dans tout ce qui suit lorsque je parlerai de "polynme", je parle en fait de la fonction polynme et non d'un polynme en tant qu'objet mathmatique (qui aurait pu tre vu comme un lment pris dans un espace vectoriel). Cette remarque s'adresse en particulier aux mathmaticiens puristes, s'il y en a parmi vous.

Rappel concernant la proprit fondamentale des polynmes On appelle "racine" d'un polynme, la valeur (ou les valeurs) de x qui annule la fonction polynme P(x). Un polynme de degr n possde exactement n racines, qui peuvent tre soit relles, soit complexes. Les racin es sont ici note s

Si les racines d'un polyn me

de degr n s ont

alors

peut toujours se factoriser de la manire suivante :

Application immdiate : vous recherchez un polynme de degr 3 ayant comme racines 1, 5, et 7 ? Votre polynme s'crit donc :

Aprs dveloppement de cette forme factorise vous obtenez le polynme de degr 3 suivant qui a bien 1, 5, et 7 comme racines :

Autre exemple, avec des racines complexes cette fois : on dsire trouver un polynme de degr 4 ayant pour racines 3+2i , 3-2i , -5, et 8 La forme factorise du polynme est :

Aprs dveloppement de cette forme factorise, vous obtenez le polynme de degr 4 suivant, qui a bien 3+2i , 3-2i , -5 , et 8comme racines :

On remarq ue donc qu'un polyn me

ayant pour racin es

peut toujours se factoriser de la manire suivante, et ce quelque soit la nature (relles ou complexes) des racines :

Cette remarque est en contradiction avec ce qu'on a du vous apprendre au lyce, puisqu'on a vous a appris que la factorisation d'un polynme n'est possible que dans le cas o les racines sont relles (delta positif, pour un polynme de degr 2). Pourtant, la factorisation est aussi possible dans le cas o les racines sont complexes, condition de garder en mmoires les remarques suivantes :

un polynme de degr impair a toujours au moins 1 racines relles : les autres sont soit relles, soit complexes conjugues deux deux un polynme de degrs pair peut avoir soit des racines relles, soit des racines complexes conjugues deux deux

Par exemple pour un polynme de degr 3, il y a forcment 1 racine relle. Les deux autres racines sont soit relles toutes les deux, soit complexes conjugues. Un polynme de degr 4 peut avoir :

soit 4 racines relles soit 2 racines relles et 2 racines complexes, les deux racines complexes tant conjugues soit 4 racines complexes, conjugues deux deux (par exemple 3+2i et 3-2i et puis 7+5i et 75i)

Mais il est impossible d'obtenir un polynme de degr 2 coefficient rels dont les racines sont 3+2i et 7+5i (ces racines n'tant pas des complexes conjugus).

J'appelle proprit fondamentale des polynmes le fait qu'un polynme puisse toujours s'crire sous la forme factorise suivante, faisant apparaitre chacune de ses racines :

Consquence de la proprit fondamentale des polynmes Voici, sans la dmontrer, la consquence de la proprit fondamentale des polynmes. Cette consquence, qui s'crit sous forme de 2 affirmations, est la base des mthodes de recherche alternatives des racines :

Quel que soit le degr n d'un polynme, et quel que soit la nature de ses racines (relles ou complexes), on aura toujours :

la somme de toutes les racines

le produit de toutes les racines

Dans ces deux expressions : n a b k est le degr du polynme est le coefficient du monme de degr n est le coefficient du monme de degr n-1 est le coefficient du monme de degr 0 : il s'agit du terme constant du polynme (appel aussi "la constante")

Cette remarque fondamentale nous donne un lien direct entre la somme ou le produit des racines, et certains des coefficients des polynmes.

Dernires dfinitions avant de commencer ...

Avant d'attaquer la recherche de racines dans des cas concrets, voici quelques informations complmentaires, ainsi que les conditions dans lesquelles nous allons nous placer pour appliquer les mthodes alternatives.

Polynme unitaire On appelle polynme unitaire un polynme dont le coefficient du monme de plus haut degr vaut 1.

Les polynmes suivants sont des polynmes unitaires (car a = 1) :

Comme le coefficient du monme de plus haut degr vaut 1 la factorisation d'un polynme unitaire est la suivante :

Equation algbrique On appelle quation algbrique une quation de la forme P(x)=0 o P est un polynme. Exemple d'quations algbriques :

Remarque : toute quation algbrique peut se mettre sous la forme P(x) = 0, o P(x) est un polynme unitaire. Il suffit pour cela de diviser les deux membres de l'quation algbrique par le coefficient du monme de plus haut degr (le coefficient a). Exemple :

Trouver les solutions d'une quation algbrique revient donc dterminer les racines d'un polynme unitaire.

Nombres algbriques et nombres transcendants Le nombre x est un nombre algbrique s'il existe un polynme P coefficients rationnels tel que P(x)=0. Autrement dit, un nombre (rel ou complexe) qui est une solution d'une quation algbrique est un nombre algbrique : toute racine d'un polynme coefficients rationnels est un nombre algbrique. Mais un nombre algbrique n'est pas forcment rel. Par exemple le nombre complexe i est algbrique puis qu'il est la solution d'une quation algbrique coefficents rationnels. Un nombre algbrique est donc un nombre "solution d'une quation algbrique", et peut tre soit rel soit complexe. Nous pouvons constater que tout nombre entier ou rationnel est un nombre algbrique (car le nombre rationnel p/q sera toujours solution de l'quation algbrique q.x-p=0), mais que certains nombres rels ne sont pas algbriques (c'est le cas par exemple du nombre Pi=3,14159265358979...). Un nombre (rel ou complexe) qui n'est pas algbrique est appel un nombre transcendant. Un nombre transcendant est donc un nombre "non-algbrique", et peut tre soit rel soit complexe.

Conditions d'application des mthodes alternatives de recherche des racines d'un polynme Dans tout ce qui suit nous ne considrerons que les polynmes rpondant aux conditions suivantes :

le degr du polynme est quelconque les racines du polynme sont toutes des nombre entiers relatifs (donc non complexes) le polynme est unitaire : le coefficient a du monme de plus haut degr vaut 1

Dans ces conditions, puisque le coefficient a=1, la consquence de la proprit fondamentale des polynmes s'crit :

la somme de toutes les racines = - b

Si le degr du polynme est impair le produit de toutes les racines = - k

Si le degr du polynme est pair le produit de toutes les racines = k

Et maintenant, appliquons tout a dans des exemples concrets ... C'est parti !

Recherche de racines dans un polynme de degr quelconque, l'aide de la mthode alternative Exemple 1 :

Le degr du polynme est pair : la constante 21 est donc gale au produit des 2 racines. 21 = 3x7 : les racines sont 3 et 7 ! ! Comment a c'est trop simple ? En effet, c'est plus simple que de passer par Delta ... La rsolution de l'quation se rsume ici une simple dcomposition en facteurs premiers afin de trouver 2 entiers dont le produit vaut 21. Exemple 2 :

Cette fois on a :

Il faut donc trouver 2 nombres dont le produit est gal -10 Il y a 2 solutions :

ce que j'crirai dsormais sous la forme :

Mais on sait que la somme des deux racines vaut -b, c'est dire -3 On en dduit que les racines sont 2 et -5 Exemple 3 :

9
Le degr du polynme est impair, et k = - 42. Le produit des racines vaut - k. On recherche donc 3 nombres entiers dont le produit vaut 42.

La somme des racines tant gale 12, il n'y a qu'une seule solution : les racines sont 2, 3 et 7. Comment a c'est magique ? En effet, rsoudre de tte en moins de 10 secondes une quation du troisime degr est la hauteur de ce qu'un calculateur prodige est en mesure de faire (et encore ...). On continu ! Exemple 4 :

Le degr du polynme est impair, et k = 42. Le produit des racines vaut - k. On recherche ici 3 nombres entiers dont le produit vaut -42.

La somme des racines est gale 6 : comment obtenir 6 en additionnant 3 nombres parmis les nombres 2, -2, 3, -3, 7, et -7 ? La rponse est 6 = 2 - 3 + 7 Les racines sont donc 2, -3 et 7.

Cas des racines multiples :

Le degr du polynme est impair, et k = - 8. Le produit des racines vaut - k.

On en dduit que 2 est une racine multiple d'ordre 3. En clair, les racines sont 2, 2, et 2 (3 fois le mme nombre, mais il y a bien 3 racines). On constate que la somme des 3 racines est bien gale b = 6. Enfin, dans le cas de racines multiples, la forme factorise du polynme peut s'crire de la manire suivante :

10

Ne pas oublier que 1 et k sont aussi des diviseurs de k :

Le degr du polynme est pair, et k = - 10. Le produit des racines vaut k.

mais ni 2 ni -2 ni 5 ni -5 n'est racine du polynme En fait, on peut aussi crire -10 de la manire suivante :

De manire gnrale, on pourra crire :

ce qui veut dire que l'ensemble des diviseurs de - 10 est :

Parmi ces 8 diviseurs de - 10, on recherche 2 nombres dont la somme est gale - 9 Les racines sont donc 1 et - 10

nir :

fficient k du monme de degr 0 est un multiple de toutes les racines : cela ne signifie pas que les racines sont forcment des nomb ers issue de la dcomposotion en facteurs premiers de k

Il faut aussi savoir dtecter le cas o les racines ne sont pas entires :

Le degr du polynme est pair, et k = 6. Le produit des racines vaut k.

11
Aprs test, on constate qu'aucun des diviseurs de 6 (2, -2, 3, -3, 1, -1, 6, et -6) n'est racine du polynme. De plus il est impossible d'obtenir 8 en additionnant 2 de ces diviseurs. On en conclus que les racines de ce polynme ne sont pas entires, et la mthode alternative s'arrte l. Les racines sont soit relles, soit complexes, et il faudra utiliser la mthode complte (avec le discriminent Delta) pour en dterminer les valeurs.

Lien entre le signe des racines et le signes des coefficients Dans un polynme unitaire racines entires les racines peuvent tre toutes de mme signe ou de signes diffrents. En observant le signe des coefficients du polynme nous pouvons en dduires des informations importantes qui nous permettent l'acclrer encore plus la recherche des racines. Voici ces informations :

si les coefficients du polynme sont tous positifs, alors les racines entires du polynme sont toutes ngatives

si les coefficients sont alternativement positif et ngatif (le coefficient du monme de plus haut degr tant toujours positif : il vaut 1), alors les racines entires sont toutes positives

si le signe des coefficients n'est pas rgulier, alors il y a la fois des racines positives et des racines ngatives

Appliquons ces remarques pour trouver les valeurs exactes des racines entires de polynmes de degr 3 et 4, travers les 10 exemples suivants :

Exemple 1 :

comme les coefficients sont tous positifs, on en dduit que les racines sont toutes ngatives 935 = 5 x 11 x 17 et la somme des racines est - 33 les racines sont - 5 - 11 et - 17

12
Exemple 2 :

comme le signe des coefficients est alternatif (positif ngatif positif ngatif), on en dduit que les racines sont toutespositives 2639 = 7 x 13 x 29 et la somme des racines est 49 les racines sont 7, 13 et 29 Dans les deux exemples prcdents, la recherche des racines des polynmes de degr 3 se rsume en une simple dcomposition en facteurs premiers de la constante k du polynme.

Exemple 3 :

cette fois le signe des coefficients n'est pas rgulier : on en dduit qu'il y a la fois des racines positives et des racines ngatives 8601 = 3 x 47 x 61 et la somme des racines est - 11 - 11 = 3 + 47 - 61 les racines sont 3, 47 et - 61

Exemple 4 :

les racines ne sont pas toutes du mme signe 8601 = 3 x 47 x 61 et la somme des racines est - 17 - 17 = 47 - 61 - 3 les racines sont 47, - 61 et - 3

Exemple 5 :

13

les signes des coefficients sont alternatifs, donc toutes les racines sont positives mais cette fois le produit des racines est un nombre premier : le produit des 3 racines vaut 13 la somme des 3 racines est 15 les racines sont 13, 1 et 1 13 est une racine d'ordre 1, et 1 est une racine multiple d'ordre 2

Exemple 6 :

les signes des coefficients sont alternatifs, donc toutes les racines sont positives 384 = 3 x 2^7 avec la dcomposition en facteurs premier 3 x 2^7 il est possible de composer 16 nombres diffrents, qui sont 1 2 3 4 6 8 12 16 24 32 48 64 96 128 192 et 384 les racines entires font partie de ces 16 nombres (qui sont les diviseurs de 384) la somme des racines est 20, et comme toutes les racines sont positives, on peut dj liminer les nombres suprieurs 20 dans la liste des 16 diviseurs de 384 les racines sont 2 4 6 et 8

Exemple 7 :

les signes des coefficients sont alternatifs, donc toutes les racines sont positives 73728 = 3^2 x 2^13 avec la dcomposition en facteurs premier 3^2 x 2^13 il est possible de composer (2+1).(13+1)=42 nombres diffrents, qui sont les diviseurs de 73728

14

les 4 racines entires recherches font partie des 42 diviseurs de 73728 comme la somme des racines est 153, et comme toutes les racines sont positives, on peut dj liminer les nombres suprieurs 153 dans la liste des 42 diviseurs de 73728 aprs avoir test tous les diviseurs de 73728 infrieurs 153, on constate que les racines sont 1 24 32 et 96 Dans ce dernier cas, la mthode alternative ne nous donne pas directement les racines, mais une liste de "racines candidates" qu'il nous faut tester une une. Bien qu'il ne s'agisse pas d'une mthode directe, et que certains d'entre vous ont envis d'appeler a du "systme D" (et a commence en tre), il faut tout de mme remarquer ce qui est remarquable : cette mthode alternative nous a donner au final les valeurs exactes des solutions d'une quation algbrique de quatrime degr ! Au suivant !

Exemple 8 :

cette fois la constante du polynme vaut zro il y a donc une racine vidente : x=0 comme zro est une racine, on ne peut pas diviser par x pour diminuer le degr de l'quation, mais en revenche on peut factoriser par (x - 0) ce qui nous donne :

Les deux autres racines (en plus de x=0) sont donc les racines du polynme de degr 2 suivant :

les 2 racines sont positives

leur produit vaut 6 leur somme vaut 5 les racines de ce polynme de degr 2 sont 2 et 3

les 3 racines du polynme de degr 3 de dpart sont donc : 0 2 et 3 On continu ? Allons-y !

15
Exemple 9 :

cette fois les 2 coefficients des monmes de plus faible degr sont nuls zro est donc une racine double les 2 autres racines se trouvent dans les diviseurs du coefficient de x^2 21 = 3 x 7 les racines sont 0 0 3 et 7

Exemple 10 :

il y a des racines positives et des racines ngatives le produit des racines vaut - 12, qui se dcompose de la manire suivante : - 12 = - (1 x 2 x 2 x 3) la sommes des racines vaut 4, que l'on compose partir des diviseur de - 12 de la manire suivante : 4=3+1+2-2 les racines sont 3 1 2 et - 2

Le polynme de cet exemple 10 est en fait obtenu par le dvelopement de (x-3)(x-1)(x-2)(x+2), d'o les racines qui sont 3 1 2 et - 2

!! ATTENTION !! L'analyse du polynme suivant selon la mme mthode donnerait le mme rsultat que l'exemple 10 :

16
Or les racines de ce polynmes ne sont pas 1, 2, 3 et -2. En effet ce polynme n'est pas gal (x3)(x-1)(x-2)(x+2). En ralit les racines de ce dernier polynme ne sont pas entires, mais rien ne l'indique premire vue ! On ne le rptera jamais assez : la mthode alternative expose sur cette page permet d'obtenir des "racines candidates" qui peuvent tre les vritables racines du polynme dans le cas d'un polynme racines entires, mais il faut dans tous les cas tester une une les racines entires obtenues afin de vrifier si elle sont solution du polynme.

nir :

thode alternative expose ici ne fonctionne que dans le cas o les racines sont entires. Mais rien n'indique premire vue si un me possde seulement des racines entires. C'est la raison pour laquelle il faut absolument tester toutes les racines candidates av mer qu'il s'agit des vritables solutions de l'quation algbrique.

L'objectif de cette page est de dmontrer qu'il est possible de trouver les racines de polynme de degr important l mme o la plupart d'entre nous aurait envit de dire que c'est impossible. Un dernier exemple pour le prouver : quels sont les racines du polynme de 9me degr suivant :

Comme le signe des coefficients est altern, on en dduit que les 9 racines sont toutes positives. Le problme revient rechercher 9 nombres entiers positifs dont la somme est 45 et dont le produit est 362880. Vous avez trouv ? Rponse : les racines sont 1, 2, 3, 4, 5, 6, 7, 8 et 9.

Ce polynme est en fait le rsultat du dveloppement de (x-9)*(x-8)*(x-7)*(x-6)*(x-5)*(x-4)*(x-3)*(x2)*(x-1).

Les quations bicarres

17

cette fois 2 coefficients sont nuls (en x^3 et en x) mais ce ne sont pas les coefficients des 2 monmes de degr le plus faible pour rsoudre ce type d'quation algbrique (appelle quation bicarre) on effectue le changement de variable suivant :

l'quation devient alors un simple polynme du second degr en y :

les 2 racines sont positives le produit des racines vaut 225 225 = 25 x 9 la somme des racines vaut 34 les racines sont y=25 et y=9 Pour retrouver les 4 racines du polynme en x de dpart, on effectue le changement de variable inverse, sans oublier les valeurs ngatives :

les 4 solutions de l'quation bicarre du quatrime degr sont : 3 - 3 5 et - 5 la rsolution d'une quation bicarre par changement de variable comme ici fait partie de ce qui a t appel "les mthodes par transformation" dans l'introduction de cet article en haut de cette page

Site Internet : www.gecif.net Auteur : Jean-Christophe MICHEL

18