Cours-TD-TP résultant – Deuxième partie.#
version du 04/11 12h : ajoute d’un exo 12 + retrait d’une question dans l’exo 2 (redondant avec question 1)
Nombres algébriques#
Les résultants permettent également de calculer avec des nombres algébriques. En calcul formel, pour manipuler un nombre algébrique, on utilise son équation. Il faut donc être capable d’effectuer les opérations de base en utilisant ces équations, par exemple additionner deux nombres algébriques, les multiplier…
Ainsi si \(\alpha\) a pour polynôme annulateur \(P_A\) et \(\beta\) pour polynôme annulateur \(P_B\), \(\alpha + \beta\) a pour polynôme annulateur \( P(X) = \mathrm{Res}_Y (P_A (Y), P_B (X - Y))\).
Question 1.#
Évaluer \(P\) en \(\alpha+\beta\) pour montrer que \(P\) est bien un polynôme annulateur.
Exercice 2. Nombres algébriques.#
On se propose d’étudier dans cet exercice quelques applications du résultant dans la recherche de polynômes annulateurs de nombres algébriques.
Dans \(\mathbb C\), soient \(\alpha\) une racine de \(X^3 + X + 1\) et \(\xi\) une racine primitive 8-ème de l’unité. Calculer le polynôme minimal sur \(\mathbb Q\) de \(\alpha + \xi\).
En utilisant la même méthode que ci-dessus, trouver un polynôme annulateur de \(ab\) (on pourra considérer le polynôme \(P(ab/X)X^{deg(P)}\)).
À l’aide des questions précédentes, calculer des polynômes annulateurs de \(\sqrt{2}\times5^{1/4}\) et \(5^{1/7}\times 3^{1/5}+2^{1/3}\).
Exercice 3.#
Soient \(P\) et \(Q\) des polynômes de \(K[X]\). Exhiber, en utilisant le résultant, un polynôme dont les racines sont les \(P(\alpha)\), pour \(\alpha\) racine de \(Q\).
Formule de Poisson et conséquences#
Théorme 1 (Formule de Poisson)#
On suppose \(A\) factoriel. Si les polynômes \(P\) et \(Q\) de \(A [X]\) s’écrivent \(P = a (X - \alpha_1) \cdots (X - \alpha_p)\) et \(Q = b (X - \beta_1) \cdots (X - \beta_q)\) alors \(\mathrm{Res} (P, Q) = a^q b^p \prod_{i, j} (\alpha_i - \beta_j) = (-1)^{pq} \mathrm{Res} (Q, P)\).
Exercice 4 (sans sage - non prioritaire) .#
L’objectif de cet exercice est de démontrer la formule de Poisson
Soit \(P \in A [X_1, \ldots, X_n]\) tel que \(P(X_2, X_2, X_3,\ldots, X_n)\) soit nul dans \(A [X_2, \ldots, X_n]\). Montrer que le polynôme \((X_1 - X_2)\) divise \(P\).
Expliquer l’origine du facteur \(a^q b^p\).
Dans la suite, on suppose \(a = b = 1\). Soit \(B =A [\overline\alpha_1, \ldots, \overline\alpha_p, \overline\beta_1, \ldots, \overline\beta_q]\). On considère \(\overline P\) et \(\overline Q\) les polynômes associés à \(P\) et \(Q\) dans \(B[X]\).
Montrer que \(\mathrm{Res}(\overline P,\overline Q) (\overline \beta_1, \overline \alpha_2, \ldots, \overline \alpha_p, \overline \beta_1, \ldots, \overline \beta_q)=0\) et en déduire que \(\overline \alpha_1 - \overline \beta_1\) divise \(\mathrm{Res}(\overline P,\overline Q)\).
Montrer que \(\prod_{i, j} (\overline \alpha_i - \overline \beta_j)\) divise \(\mathrm{Res}(\overline P,\overline Q)\).
Montrer que \(\mathrm{Res}(\overline P, \overline Q)\) est égal à \(\prod_{i, j} (\overline \alpha_i - \overline \beta_j)\) à une constante \(c\) près. On pourra s’intéresser au degré des \(\alpha_i\) et \(\beta_j\).
Déterminer \(c\) en faisant le calcul pour \(P = X^p\) et \(Q=(X+1)^q\).
Conclure.
Corollaire 2.#
Sous les hypothèses du théorème, \( \mathrm{Res} (P, Q) = a^q\prod_{i = 1}^p Q (\alpha_i) = (- 1)^{pq} b^p \prod_{j = 1}^q P (\beta_j)\).
Question 5.#
Démontrer le corollaire.
Question 6.#
Expliquer pourquoi la formule \(\mathrm{Res} (P, Q) = (- 1)^{pq}b^p \prod_{j = 1}^q P (\beta_j)\) est vérifiée dès que \(Q\) est scindé (indépendamment des propriétés de factorisation de \(P\)).
Corollaire 3.#
Pour tous \(P, Q, R \in A [X]\) non constants, \(\mathrm{Res} (PQ, R) = \mathrm{Res} (P, R)\mathrm{Res} (Q, R)\).
Question 7.#
Démontrer le corollaire.
Corollaire 4.#
Soient \(P\) et \(Q\) deux polynômes de \(K[X]\) non constants de degrés \(p\) et \(q\). On note \(R\) le reste de la division euclidienne de \(P\) par \(Q\). On note \(b\) le coefficient dominant de \(Q\). Alors \(\mathrm{Res}(P, Q) = (-1)^{pq} b^{p-r} \mathrm{Res} (Q, R)\).
Question 8.#
Démontrer le corollaire.
Calcul effectif du résultant dans K[X].#
Un calcul de résultant revient à calculer un déterminant. Voir le cours dédié (à venir) pour plus de détails. On peut déjà remarquer qu’utiliser la formule n’est pas une bonne idée, par contre utiliser un pivot de Gauss donne une complexité en \(O((p+q)^3)\) opérations dans \(K\) (où \(P\) est de degré \(p\) et \(Q\) est de degré \(q\)).
Question 9.#
Comment utiliser le corollaire 4 pour calculer un résultant ?
Encore des exerices de TP#
Exercice 10. Formule de Héron.#
On se propose de déterminer la formule donnant l’aire \(S\) d’un triangle \(ABC\) en fonction des longueurs de ses trois côtés \(BC = a\), \(AC=b\) et \(AB = c\). Pour ce faire, on se place dans un repère orthonormé dans lequel \(A = (x,y)\), \(B = (0,0)\) et \(C=(a,0)\) (où \(y\geq 0\)).
On pose \(p = (a-x)^2+y^2-b^2\), \(q = x^2+y^2-c^2\) et \(r = ay-2S\)
Montrer que \(p=q=r=0\)
À l’aide de calculs de résultants bien choisis, retrouver la formule de Héron: \( S^2 = \frac1{16}(a+b+c)(-a+b+c)(a-b+c)(a+b-c).\)
Exercice 11. Robot (super-bonus).#
On considère un robot articulé du plan, dont les bras sont des longueurs fixes donnés par les points A, B, C, D, E et M. Les points A,D et E sont immobiles, de coordonnées respectives \((-2, 0)\), \((2,0)\) et \((-1,4)\). Les bras sont des segments dont les longueurs sont les suivantes. \(BC^2 = 1\), \(CD^2 = 5\), \(AB^2 = 2\), \(CM^2 = 1\) et \(EM^2 = 5\). Les points \(M\), \(B\) et \(C\) sont les trois points mobiles du robot. Dessiner, à l’aide de sage, toutes les configurations possibles du robot.
Exercice 12. (bonus)#
Montrer l’identité \(\frac{\sin(2\pi/7)}{\sin^2(3\pi/7)}-\frac{\sin(\pi/7)}{\sin^2(2\pi/7)}+\frac{\sin(3\pi/7)}{\sin^2(\pi/7)} = 2\sqrt{7}\)
En travaillant dans un quotient judicieux.
En utilisant le résultant.
On pourra considérer \(x = e^{i\pi/7}\) ainsi que son polynôme minimal