Calcul instantané des racines d\'un polynôme de degré quelconque PDF

Preview

Summary

très intéressante ressource...

Description

Calcul instantané des racines d'un polynôme de degré quelconque

http://www.gecif.net/articles/mathematiques/polynome.htm

Vous êtes ici : Gecif.net > Curiosités Mathématiques > Calcul des racines d'un polynôme de degré quelconque

Accueil Sciences de l'Ingénieur

Calcul instantané des racines d'un polynôme de degré quelconque

Mathématiques Programmation

Petite question préliminaire :

Linux

Pouvez-vous donner de tête et immédiatement les solutions de l'équation du 3ème degré suivante ?

Images Fractales Rechercher ... Courriel Haut de la page Fermer ce menu

Non ? C'est tout à fait normal pour l'instant. Mais sachez qu'après avoir lu cet article, vous serez capable de résoudre de tête et en quelques secondes une telle équation, et même des équations algébriques plus complexes. Vous avez du mal à y croire ? Alors je vous invite à lire attentivement l'article ci-dessous : vous allez être surpris de vos possibilités intellectuelles et surtout des techniques de calcul instantané dévoilées ici. Comme pour tous les articles mathématiques du site Gecif.net la vulgarisation mathématique permet ici d'expliquer avec des mots et des notions simples (de niveau BAC) des résultats qui demandent en principe un niveau bien supérieur.

Sommaire de cette page Introduction Définitions et conventions utilisées Rappel concernant la propriété fondamentale des polynômes Conséquence de la propriété fondamentale des polynômes Dernières définitions avant de commencer ... Recherche des racines dans un polynôme de degré quelconque, à l'aide de la méthode alternative Lien entre le signe des racines et le signe des coefficients Les équations bicarrées

Retour en haut de la page

Introduction En mathématiques, pour trouver les racines d'un polynôme il existe principalement 4 méthodes : la méthode complète qui consiste à exprimer les valeurs exactes des racines sous forme de fractions et radicaux en passant (notamment) par le discriminant delta la méthode par transformation qui consiste à réécrire le polynôme sous une autre forme (factorisation si on connaît déjà une racine, forme canonique, changement de variable, etc.) la méthode par analyse qui donne une valeur approchée des racines en analysant la courbe représentative de la fonction polynôme la méthode alternative, moins connue et utilisée 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 polynome, à partir du moment où ce dernier répond à certains critères particuliers Nous allons voir ici seulement la méthode alternative , ou plutôt les méthodes alternatives, qui permettent, dans certains cas particuliers de trouver instantanément les valeurs exactes des racines d'un polynôme de degré quelconque sans passer par la méthode complète. Lorsqu'on parle de recherche les racines d'un polynôme on pense tout de suite à Delta, c'est-à-dire à la méthode complète. Pourtant, les méthodes alternatives présentées ici, permettent dans la plupart des cas d'obtenir bien plus rapidement les racines, y compris dans des polynôme de degré supérieur à 2, tout en démontrant que l'on maîtrise les propriétés des polynômes.

Retour en haut de la page

Définitions et conventions utilisées L'écriture générale d'un polynome est :

Détails des différents éléments de cette expression : est la fonction polynôme

x n

est la variable de la fonction P(x) est le degré du polynôme est le monôme de degré n est le monôme de degré n-1 est le monôme de degré n-2

a b c k

est le coefficient du monôme de degré n est le coefficient du monôme de degré n-1 est le coefficient du monôme de degré n-2 est le coefficient du monôme de degré 0 : il s'agit du terme constant du polynôme (appelé aussi "la constante")

Un polynôme de degré n possède n+1 monômes. Par exemple, le polynôme

de degré 2 possède 3 monômes.

Dans tout ce qui suit lorsque je parlerai de "polynôme", je parle en fait de la fonction polynôme et non d'un polynome en tant qu'objet mathématique (qui aurait pu être vu comme un élément pris dans un espace vectoriel). Cette remarque s'adresse en particulier aux mathématiciens puristes, s'il y en a parmi vous.

Retour en haut de la page

1 sur 8

19/02/2019 à 13:38

Calcul instantané des racines d'un polynôme de degré quelconque

http://www.gecif.net/articles/mathematiques/polynome.htm

Vous êtes ici : Gecif.net > Curiosités Mathématiques > Calcul des racines d'un polynôme de degré quelconque

Rappel concernant la propriété fondamentale des polynômes

Accueil Sciences de l'Ingénieur Mathématiques Programmation Linux

On appelle "racine " d'un polynôme, la valeur (ou les valeurs) de x qui annule la fonction polynôme P(x). Un polynôme de degré n possède exactement n racines, qui peuvent être soit réelles, soit complexes. Les racines sont ici notées

Images Fractales Rechercher ... Courriel

Si les racines d'un polynôme

de degré

n sont

Haut de la page Fermer ce menu

alors

peut toujours se factoriser de la manière suivante :

Application imédiate : vous recherchez un polynôme de degré 3 ayant comme racines 1, 5, et 7 ? Votre polynôme s'écrit donc :

Après développement de cette forme factorisée vous obtenez le polynôme de degré 3 suivant qui a bien 1, 5, et 7 comme racines :

Autre exemple, avec des racines complexes cette fois : on désire trouver un polynôme de degré 4 ayant pour racines 3+2i , 3-2i , -5 , et 8 La forme factorisée du polynôme est :

Après développement de cette forme factorisée, vous obtenez le polynôme de degré 4 suivant, qui a bien 3+2i , 3-2i , -5 , et 8 comme racines :

On remarque donc qu'un polynôme

ayant pour racines

peut toujours se factoriser de la manière suivante, et ce quelle que soit la nature (réelles ou complexes) des racines :

Cette remarque est en contradiction avec ce qu'on a dû vous apprendre au lycée, puisqu'on a vous a appris que la factorisation d'un polynôme n'est possible que dans le cas où les racines sont réelles (delta positif, pour un polynôme de degré 2). Pourtant, la factorisation est aussi possible dans le cas où les racines sont complexes, à condition de garder en mémoires les remarques suivantes : un polynôme de degré impair a toujours au moins 1 racines réelles : les autres sont soit réelles, soit complexes conjuguées deux à deux un polynôme de degrés pair peut avoir soit des racines réelles, soit des racines complexes conjuguées deux à deux Par exemple pour un polynôme de degré 3, il y a forcément 1 racine réelle. Les deux autres racines sont soit réelles toutes les deux, soit complexes conjuguées. Un polynôme de degré 4 peut avoir : soit 4 racines réelles soit 2 racines réelles et 2 racines complexes, les deux racines complexes étant conjuguées soit 4 racines complexes, conjuguées deux à deux (par exemple 3+2i et 3-2i et puis 7+5i et 7-5i) Mais il est impossible d'obtenir un polynôme de degré 2 à coefficient réels dont les racines sont 3+2i et 7+5i (ces racines n'étant pas des complexes conjugués). J'appelle propriété fondamentale des polynômes le fait qu'un polynôme puisse toujours s'écrire sous la forme factorisée suivante, faisant apparaîte chacune de ses racines :

Retour en haut de la page

Conséquence de la propriété fondamentale des polynômes Voici, sans la démontrer, la conséquence de la propriété fondamentale des polynômes. Cette conséquence, qui s'écrit sous forme de 2 affirmations, est la base des méthodes de recherche alternatives des racines :

Quel que soit le degré n d'un polynôme, et quelle que soit la nature de ses racines (réelles ou complexes), on aura toujours : la somme de toutes les racines

le produit de toutes les racines

Dans ces deux expressions :

n a

2 sur 8

est le degré du polynôme est le coefficient du monôme de degré n

19/02/2019 à 13:38

Calcul instantané des racines d'un polynôme de degré quelconque

http://www.gecif.net/articles/mathematiques/polynome.htm

Vous êtes ici : Gecif.net > Curiosités Mathématiques > Calcul des racines d'un polynôme de degré quelconque

Accueil Sciences de l'Ingénieur Mathématiques

k

est le coefficient du monôme de degré 0 : il s'agit du terme constant du polynôme (appelé aussi "la constante")

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

Programmation Retour en haut de la page

Linux Images Fractales Rechercher ... Courriel Haut de la page Fermer ce menu

Dernières définitions avant de commencer ... Avant d'attaquer la recherche de racines dans des cas concrets, voici quelques informations complémentaires, ainsi que les conditions dans lesquelles nous allons nous placer pour appliquer les méthodes alternatives.

Polynôme unitaire On appelle polynôme unitaire un polynôme dont le coefficient du monôme de plus haut degré vaut 1. Les polynômes suivants sont des polynômes unitaires (car a = 1) :

Comme le coefficent du monôme de plus haut degré vaut 1 la factorisation d'un polynôme unitaire est la suivante :

Equation algébrique On appelle équation algébrique une équation de la forme P(x)=0 où P est un polynôme. Exemple d'équations algébriques :

Remarque : toute équation algébrique peut se mettre sous la forme P(x) = 0, où P(x) est un polynôme unitaire . Il suffit pour cela de diviser les deux membres de l'équation algébrique par le coefficient du monôme de plus haut degré (le coefficient a). Exemple :

Trouver les solutions d'une équation algébrique revient donc à déterminer les racines d'un polynôme unitaire.

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

Conditions d'application des méthodes alternatives de recherche des racines d'un polynôme Dans tout ce qui suit nous ne considèrerons que les polynômes répondant aux conditions suivantes : le degré du polynôme est quelconque les racines du polynôme sont toutes des nombre entiers relatifs (donc non complexes) le polynôme est unitaire : le coefficient a du monôme de plus haut degré vaut 1 Dans ces conditions, puisque le coefficient a=1, la conséquence de la propriété fondamentale des polynômes s'écrit :

la somme de toutes les racines =

Si le degré du polynôme est impair le produit de toutes les racines =

-b

Si le degré du polynôme est pair

-k

le produit de toutes les racines =

k

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

Retour en haut de la page

3 sur 8

19/02/2019 à 13:38

Calcul instantané des racines d'un polynôme de degré quelconque

http://www.gecif.net/articles/mathematiques/polynome.htm

Vous êtes ici : Gecif.net > Curiosités Mathématiques > Calcul des racines d'un polynôme de degré quelconque

Accueil

Exemple 1 :

Sciences de l'Ingénieur Mathématiques Programmation

Le degré du polynôme est pair : la constante 21 est donc égale au produit des 2 racines.

Linux

21 = 3x7 : les racines sont 3 et 7 ! !

Images Fractales Rechercher ... Courriel Haut de la page

Comment ça c'est trop simple ? En effet, c'est plus simple que de passer par Delta ... La résolution de l'équation se résume ici à une simple décomposotion en facteurs premiers afin de trouver 2 entiers dont le produit vaut 21. Exemple 2 :

Fermer ce menu 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 désormais sous la forme :

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

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

Remarque : on a aussi 42 = 1x6x7 Mais comme la somme des racines doit être égale à 12, il n'y a qu'une seule solution : les racines sont 2, 3 et 7. Comment ça c'est magique ? En effet, résoudre de tête en moins de 10 secondes une équation du troisième degré est à la hauteur de ce qu'un calculateur prodige est en mesure de faire (et encore ...). On continue ! Exemple 4 :

Le degré du polynôme 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 parmi les nombres 2, -2, 3, -3, 7, et -7 ? La réponse est 6 = 2 - 3 + 7 Les racines sont donc 2, -3 et 7.

Cas des racines multiples :

Le degré du polynôme est impair, et k = - 8. Le produit des racines vaut - k.

On en déduit que 2 est une racine multiple d'ordre 3. En clair, les racines sont 2, 2, et 2 (3 fois le même 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 factorisée du polynôme peut s'écrire de la manière suivante :

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

Le degré du polynôme est pair, et k = - 10. Le produit des racines vaut k.

mais ni 2 ni -2 ni 5 ni -5 n'est racine du polynôme En fait, on peut aussi écrire -10 de la manière suivante :

De manière générale, on pourra écrire :

4 sur 8

19/02/2019 à 13:38

Calcul instantané des racines d'un polynôme de degré quelconque

http://www.gecif.net/articles/mathematiques/polynome.htm

Vous êtes ici : Gecif.net > Curiosités Mathématiques > Calcul des racines d'un polynôme de degré quelconque

Accueil Sciences de l'Ingénieur Mathématiques Parmi ces 8 diviseurs de - 10, on recherche 2 nombres dont la somme est égale à - 9

Programmation Linux

Les racines sont donc 1 et - 10

Images Fractales Rechercher ...

A retenir :

Courriel

Le coefficient k du monôme de degré 0 est un multiple de toutes les racines : cela ne signifie pas que les racines sont forcément des nombres premiers issue de la décomposotion en facteurs premiers de k

Haut de la page Fermer ce menu

Il faut aussi savoir détecter le cas où les racines ne sont pas entières :

Le degré du polynôme est pair, et k = 6. Le produit des racines vaut k. Nous recherchons donc deux nombres dont le produit vaut 6 et dont la somme vaut 8 :

Après test, on constate qu'aucun des diviseurs de 6 (2, -2, 3, -3, 1, -1, 6, et -6) n'est racine du polynôme. De plus il est impossible d'obtenir 8 en additionnant 2 de ces diviseurs (sauf 2+6 mais le produit ne fait plus 6). On en conclus que les racines de ce polynôme ne sont pas entières, et la méthode alternative s'arrête là. Les racines sont soit réelles, soit complexes, et il faudra utiliser la méthode complète (avec le discriminant Delta) pour en déterminer les valeurs.

Retour en haut de la page

Lien entre le signe des racines et le signe des coefficients Dans un polynôme unitaire à racines entières les racines peuvent être toutes de même signe ou de signes différents. En observant le signe des coefficients du polynôme nous pouvons en déduires des informations importantes qui nous permettent d'accélérer encore plus la recherche des racines. Voici ces informations :

si les coefficients du polynôme sont tous positifs, alors les racines entières du polynôme sont toutes négatives

si les coefficients sont alternativement positif et négatif (le coefficient du monôme de plus haut degré étant toujours positif : il vaut 1), alors les racines entières sont toutes positives

si le signe des coefficients n'est pas régulier, alors il y a à la fois des racines positives et des racines négatives

Appliquons ces remarques pour trouver les valeurs exactes des racines entières de polynômes de degré 3 et 4, à travers les 10 exemples suivants : Exemple 1 :

comme les coefficients sont tous positifs, on en déduit que les racines sont toutes négatives 935 = 5 x 11 x 17 et la somme des racines est - 33 les racines sont - 5

- 11

et

- 17

Exemple 2 :

comme le signe des coefficients est alternatif (positif négatif positif négatif), on en déduit que les racines sont toutes positives 2639 = 7 x 13 x 29 et la somme des racines est 49 les racines sont 7, 13 et 29 Dans les deux exemples précédents, la recherche des racines des polynômes de degré 3 se résume en une simple décomposition en facteurs premiers de la constante k du polynôme.

Exemple 3 :

cette fois le signe des coefficients n'est pas régulier : on en déduit qu'il y a à la fois des racines positives et des racines négatives 8601 = 3 x 47 x 61 et la somme des racines est - 11 - 11 = 3 + 47 - 61 les racines sont 3, 47 et - 61

5 sur 8

19/02/2019 à 13:38

Calcul instantané des racines d'un polynôme de degré quelconque

http://www.gecif.net/articles/mathematiques/polynome.htm

Vous êtes ici : Gecif.net > Curiosités Mathématiques > Calcul des racines d'un polynôme de degré quelconque

Accueil Sciences de l'Ingénieur Mathématiques

les racines ne sont pas toutes du même signe

Programmation

8601 = 3 x 47 x 61 et la somme des racines est - 17

Linux

- 17 = 47 - 61 - 3

Images Fractales Rechercher ...

les racines sont 47, - 61 et - 3

Courriel Haut de la page

Exemple 5 :

Fermer ce menu

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 décomposition en facteurs premier 3 x 2^7 il est possible de composer 16 nombres différents, qui sont 1 2 3 4 6 8 12 16 24 32 48 64 96 128 192 et 384 les racines entières font partie de ces 16 nombres (qui sont les diviseurs de 384) la somme des racines...