Licence M.A.S.S. 1 ère année Algèbre S1 (MI0B01X) Feuille de T.D. n 3 Jolie môme, euh non poly nôme



Documents pareils
Exercices - Polynômes : corrigé. Opérations sur les polynômes

Extrait du poly de Stage de Grésillon 1, août 2010

Pour l épreuve d algèbre, les calculatrices sont interdites.

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

Mathématiques Algèbre et géométrie

Structures algébriques

UNIVERSITE IBN ZOHR Faculté des sciences Agadir. Filière SMA & SMI. Semestre 1. Module : Algèbre 1

Vous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels.

NOTATIONS PRÉLIMINAIRES

DOCM Solutions officielles = n 2 10.

Formes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions

Quelques tests de primalité

Résumé du cours d algèbre 1, Sandra Rozensztajn. UMPA, ENS de Lyon, sandra.rozensztajn@ens-lyon.fr

Calcul fonctionnel holomorphe dans les algèbres de Banach

La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1

CORRECTION EXERCICES ALGORITHME 1

Chapitre VI - Méthodes de factorisation

Chapitre 3. Mesures stationnaires. et théorèmes de convergence


Introduction à l étude des Corps Finis

Chapitre 2. Eléments pour comprendre un énoncé

avec des nombres entiers

Mathématiques Première L, ES, S, Concours Post-Bac Equations et inéquations du second degré FORMAV

Définition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.

Cours d arithmétique Première partie

Date : Tangram en carré page

Fonction inverse Fonctions homographiques

6. Les différents types de démonstrations

D'UN THÉORÈME NOUVEAU

I. Polynômes de Tchebychev

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer

Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.

Equations différentielles linéaires à coefficients constants

Recherche dans un tableau

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://

Polynômes à plusieurs variables. Résultant

NOMBRES COMPLEXES. Exercice 1 :

Intégration et probabilités TD1 Espaces mesurés

Cours 02 : Problème général de la programmation linéaire

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

Correction du baccalauréat STMG Polynésie 17 juin 2014

Baccalauréat ES Pondichéry 7 avril 2014 Corrigé

Carl-Louis-Ferdinand von Lindemann ( )

Probabilités sur un univers fini

Comparaison de fonctions Développements limités. Chapitre 10

Cours de mathématiques

Une forme générale de la conjecture abc

La persistance des nombres

3 Approximation de solutions d équations

Cours arithmétique et groupes. Licence première année, premier semestre

Complément d information concernant la fiche de concordance

Coefficients binomiaux

Fonctions de plusieurs variables et applications pour l ingénieur

Les devoirs en Première STMG

Amphi 3: Espaces complets - Applications linéaires continues

Nombres premiers. Comment reconnaître un nombre premier? Mais...

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

Calcul de développements de Puiseux et application au calcul du groupe de monodromie d'une courbe algébrique plane

Exercices sur le chapitre «Probabilités»

Probabilités et Statistiques. Feuille 2 : variables aléatoires discrètes

THEME : CLES DE CONTROLE. Division euclidienne

1 radian. De même, la longueur d un arc de cercle de rayon R et dont l angle au centre a pour mesure α radians est α R. R AB =R.

2. RAPPEL DES TECHNIQUES DE CALCUL DANS R

Maple: premiers calculs et premières applications

Actuariat I ACT2121. septième séance. Arthur Charpentier. Automne charpentier.arthur@uqam.ca. http ://freakonometrics.blog.free.

Intégration et probabilités TD1 Espaces mesurés Corrigé

Calcul intégral élémentaire en plusieurs variables

VI. COMPLÉMENTS SUR LES MODULES, THÉORÈME CHINOIS, FACTEURS INVARIANTS SÉANCES DU 15, 16 ET 22 OCTOBRE

La question est : dans 450 combien de fois 23. L opération est donc la division. Le diviseur. Le quotient

C1 : Fonctions de plusieurs variables

Développements limités. Notion de développement limité

2 Division dans l anneau des polynômes à plusieurs variables

TOUT CE QU IL FAUT SAVOIR POUR LE BREVET

Seconde Généralités sur les fonctions Exercices. Notion de fonction.

TD 3 : suites réelles : application économique et nancière

Série TD 3. Exercice 4.1. Exercice 4.2 Cet algorithme est destiné à prédire l'avenir, et il doit être infaillible! Exercice 4.3. Exercice 4.

Relation d ordre. Manipulation des relations d ordre. Lycée Pierre de Fermat 2012/2013 Feuille d exercices

Analyse Combinatoire

Capes Première épreuve

Développement décimal d un réel

Un K-espace vectoriel est un ensemble non vide E muni : d une loi de composition interne, c est-à-dire d une application de E E dans E : E E E

Sub CalculAnnuite() Const TITRE As String = "Calcul d'annuité de remboursement d'un emprunt"

Correction TD algorithmique

Problème 1 : applications du plan affine

Résolution d équations non linéaires

Tests de primalité et cryptographie

Théorème du point fixe - Théorème de l inversion locale

FONDEMENTS DES MATHÉMATIQUES

Chapitre N2 : Calcul littéral et équations

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT

Calculateur quantique: factorisation des entiers

Fonctions de plusieurs variables

Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables

[ édité le 30 avril 2015 Enoncés 1

IV- Equations, inéquations dans R, Systèmes d équations

3. Conditionnement P (B)

8.1 Généralités sur les fonctions de plusieurs variables réelles. f : R 2 R (x, y) 1 x 2 y 2

DÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )

Dérivées d ordres supérieurs. Application à l étude d extrema.

DANS QUELLE MESURE LA CROISSANCE ECONOMIQUE PERMET-ELLE LE DEVELOPPEMENT?

Transcription:

1 UTM Département de Mathématiques et Informatique Année 2010-2011 Licence M.A.S.S. 1 ère année Algèbre S1 (MI0B01X) Feuille de T.D. n 3 Jolie môme, euh non poly nôme emmanuel bureau 1698 tél : 05 61 50 48 93 hallouin@univ-tlse2.fr www.math.univ-toulouse.fr/ hallouin/eh-mass1.html hallouin Exercice 1 : Gymnastique euclidienne (2-ème) Calculer le pgcd des polynômes P et Q suivants en complétant au moins un des calculs par la détermination des coecients de Bezout. 1. P = X 4 + 6X 3 + 8X 2 6X 9, Q = X 4 + X 3 X 1 ; 2. P = X 5 + X 4 + X 3 X 2 X 1, Q = X 5 3X 4 + 5X 3 5X 2 + 3X 1 ; 3. P = X 5 + X + 1, Q = X 4 + X + 1. Exercice 2 : Je ne trouve pas de titre débile On se place dans R[X] l'anneau des polynômes à coecients réels. 1. Existe-t-il des polynômes qui divisent tous les polynômes? Si oui en dresser la liste. 2. Existe-t-il des polynômes divisible par tous les polynômes? Si oui en dresser la liste. 3. Qu'est-ce qu'un inversible de R[X]. Qui sont-ils? 4. a. Montrer que si P Q et deg(p ) = deg(q) alors il existe λ R tel que P = λq. b. En déduire que si P et Q sont de plus unitaires alors la conclusion est P = Q. c. Que peut-on dire de P et Q R[X] s'ils satisfont P Q et Q P? Exercice 3 : De beaux restes 1. Soit P R[X]. a. Quel est le reste de la division euclidienne de P par X a? b. Quel est le reste de la division euclidienne de P par (X a)(x b) quand a b? c. Même question quand a = b. 2. Trouver les réels a pour lesquels le polynôme X 4 X + a est divisible par X 2 ax + 1. 3. Trouver les réels a, b tels que X 2 + 2 divise X 4 + X 3 + ax 2 + bx + 2. 4. Pour n 1, quel est le reste de la division euclidienne de X n + X + 1 par (X 1) 2? Exercice 4 : Quand une racine en donne une autre 1. Soit P un polynôme à coecients réels admettant une racine z C \ R, i.e. complexe non réelle. a. Vérier que z est aussi racine de P. b. Montrer que si z est d'ordre e alors il en est de même de z. c. En déduire que (X 2 2R(z)X + z 2 ) e R[X] divise P dans R[X]. 2. Soit P un polynôme pair, i.e. sans monôme de degré impair, ou encore de la forme c 2n X 2n + c 2(n 1) X 2(n 1) + + c 2 X 2 + c 0. Montrer que si r est racine de P alors il en est de même de r. 3. Soit P (X) = c d X d +c d 1 X d 1 + +c 1 X +c 0 un polynôme de degré d. Le polynôme réciproque de P est le polynôme Q(X) = c 0 X d + c 1 X d 1 + + c d 1 X + c d. Un polynôme P est dit symétrique s'il est égal à son polynôme réciproque. Par exemple 2X 4 + 3X 3 X 2 + 3X + 2 et 5X 3 2X 2 2X + 5 sont symétriques. a. Montrer que si r 0 est racine de P alors 1/r est racine de Q son polynôme réciproque. b. Montrer que les racines d'un polynôme symétrique P sont non nulles, puis que si r est racine de P alors 1/r est aussi racine de P. Exercice 5 : Retour aux racines Soit P C[X] un polynôme unitaire dont la factorisation en irréductibles est la suivante : P (X) = (X r 1 ) e 1 (X r n ) en, r i C, e i N, 1 i n, les complexes r i étant deux-à-deux distincts.

2 1. a. Quel est le degré de P (en fonction des exposants e i )? b. Combien P compte-t-il de racines distinctes? 2. a. Donner une condition nécessaire et susante pour que r i soit racine de pgcd(p, P ). b. Quand r i est racine de pgcd(p, P ), quelle est sa multiplicité? 3. Établir l'égalité deg(pgcd(p, P )) = deg(p ) n. Exercice 6 : Square free Soit r 1, r 2, r 3 C trois réels deux-à-deux distincts. Considérons le polynôme : P = (X r 1 )(X r 2 ) 2 (X r 3 ) 3 R[X]. 1. Quelle est la décomposition en irréductibles de D = pgcd(p, P )? 2. En déduire que le produit (X r 1 )(X r 2 )(X r 3 ) s'obtient grâce à une division euclidienne ne faisant intervenir que P et D. 3. Retrouver les facteurs (X r i ) (1 i 3) en enchaînant uniquement des divisions, des dérivations et des pgcd. Exercice 7 : Racines du bien 1. Déterminer toutes les racines réelles des polynômes : (a) X 3 3X 2 + 4, (b) X 3 + 2X 2 25X 50, (c) X 4 + X 2 + 1, (d) X 5 6X 4 + 10X 3 + 4X 2 24X + 16, (e) X 5 4X 4 + X 3 + 14X 2 20X + 8. 2. Déterminer toutes les racines réelles du polynôme 8X 4 44X 3 + 54X 2 25X + 4 sachant qu'il admet une racine triple. 3. Déterminer toutes les racines dans C du polynôme : sachant qu'il admet une racine réelle triple. Exercice 8 : Décomposition avancée P (X) = X 4 (6 + i)x 3 + 6(i + 2)X 2 4(2 + 3i)X + 8i 1. Décomposer en irréductibles de R[X] et C[X] les polynômes : (a) X 3 + 2X 2 + 2X + 1, (b) X 4 + X 3 + X 2 + X + 1, (c) 2X 4 3X 3 X 2 3X + 2, (d) X 3 3, (e) X 4 + 1, (f) X 6 + 1, (g) X 4 3X 2 4, (h) X 4 + 2X 2 + 1, (i) X 8 + 2X 6 + 3X 4 + 2X 2 + 1, (j) X 9 + X 6 + X 3 + 1. 2. Décomposer en irréductibles de R[X] le polynôme X 6 3X 5 + 6X 4 7X 3 + 6X 2 3X + 1 sachant qu'il compte j parmi ses racines. 3. Factoriser en irréductibles de R[X] le polynôme X 4 + 2X 3 + 5X 2 + 4X + 4 sachant qu'il est un carré. 4. Décomposer en irréductibles de R[X] le polynôme X 6 + 2X 5 + 3X 4 + 4X 3 + 3X 2 + 2X + 1 sachant que c'est un carré. 5. Décomposer P (X) = 8X 3 + 4X 2 2X 1 en irréductibles de R[X] sachant qu'il admet une racine double. 6. Décomposer en irréductibles de R[X] le polynôme X 5 4X 4 18X 3 + 72X 2 + 81X 324 sachant qu'il admet deux racines doubles. 7. Décomposer le polynôme P (X) = 6X 5 15X 4 + 18X 2 6X 3 dans R[X], en remarquan que c'est le polynôme dérivé du polynôme (X 1) 3 (X + 1) 2 (X 2).

3 8. a. Montrer que j = e 2iπ 3 est racine du polynôme P (X) = X 8 +2X 6 +3X 4 +2X 2 +1 puis calculer sa multiplicité. b. En utilisant la parité de P, trouver toutes les racines de P. c. En déduire les décompositions de P en irréductibles de C[X] et R[X]. 9. Soit P (X) = X 4 +X 3 X 2 +6. Calculer P (1+i) puis en déduire la décomposition en irréductibes de P dans R[X] et C[X]. 10. Posons P = X 4 4X 3 + 8X 2 8X + 4 R[X]. a. Calculer pgcd(p, P ). b. En déduire que P n'a que des racines doubles puis les calculer. c. Décomposer P en irréductibles de C[X] puis R[X]. 11. Considérons le polynôme P (X) = 2X 5 + 5X 4 + 8X 3 + 7X 2 + 4X + 1. a. Calculer pgcd(p, P ). b. En déduire la décomposition en irréductibles de P dans R[X]. 12. Soit P (X) = X 4 5X 3 + 6X 2 5X + 1 dont on note r une racine. a. Montrer que r 0 puis que r 2 5r + 6 5 r + 1 = 0. r 2 b. Calculer ( r + 1 ) 2 r puis en déduire que s = r + 1 r est racine d'un polynôme Q de degré 2 que l'on déterminera. c. Trouver les racines de Q puis en déduire celles de P dans C. 13. Décomposer X 4 5X 3 +9X 2 15X +18 en irréductibles de R[X] sachant que deux de ses racines ont un produit égal à six. 14. Décomposer en irréductibles de C[X] le polynôme 6X 4 + X 3 + (6i + 10)X 2 + (2 + i)x (4 + 2i) sachant qu'il admet des racines réelles. 15. Factoriser en irréductibles de C[X] le polynôme X 4 2(i + 2)X 3 + 6(i + 1)X 2 4(2i + 1)X + 4i sachant qu'il admet une racine triple. Exercice 9 : Décomposition très avancée Soit n N. 1. Factoriser dans C[X] puis dans R[X] le polynôme X n 1. 2. a. Trouver tous les complexes z C vériant (z + 1) n = (z 1 n ). b. Factoriser dans R[X] le polynôme (X + 1) n (X 1) n. Exercice 10 : True or False? Etudier la validité des armations suivantes. 1. Si P (r) = P (r) = 0 alors r est une racine double de P. 2. Si r est racine de P alors r est racine double de P. 3. Soit P C[X]. Si P P alors P n'a que des racines doubles. 4. Soit P R[X]. Si pgcd(p, P ) = 1 alors P n'a que des racines simples. 5. Deux polynômes unitaires de R[X] qui ont les mêmes racines sont égaux. 6. Soit P R[X] et r R. Si P (r) = P (r) = 0, alors r est une racine au moins triple de P. 7. Une racine d'un polynôme P R[X] qui est une racine double de P est une racine triple de P. 8. Le complexe 1 + j peut être racine double d'un polynôme de degré 3, à coecients réels. 9. Un polynôme de R[X] de degré 2 est irréductible. 10. Un polynôme de R[X] qui n'a pas de racine réelle est irréductible. 11. Un polynôme P C[X], de degré 2, n'est jamais irréductible dans C[X]. Exercice 11 : Un cocktail arithmétique des entiers et des polynômes, si'ous p'lait! Soit P (X) = αx 3 +βx 2 +γx +δ R[X] un polynôme de degré 3. On suppose que le rationnel r = a b avec pgcd(a, b) = 1 est racine de P. 1. Montrer que a divise δ puis que b divise α. 2. a. Rappeler ce que vaut le reste de la division euclidienne de P par X 1. b. En déduire que a b divise P (1).

4 3. Montrer de même que a + b divise P ( 1). 4. Sachant que le polynôme Q(X) = 3X 3 + 10X 2 + 4X 7 admet une racine rationnelle, factoriser ce polynôme. Exercice 12 : A la recherche du paramètre perdu Soit t R un paramètre et P (X) = X 3 3X + t un polynôme. 1. Pour quelles valeurs de t R le polynôme P admet-t-il une racine au moins double? 2. Pour chacune des valeurs de t précédentes, décomposer P en irréductibles de R[X]. 3. En dehors des valeurs de t précédentes, que vaut pgcd(p, P )? Exercice 13 : Z'avez encore perdu un paramètre! Soit α R un paramètre et considérons le polynôme P (X) = X 4 + (α + 1)X 2 + α. 1. a. Montrer que i est racine de P. b. En déduire que X 2 + 1 divise P puis calculer le quotient de P par X 2 + 1. 2. Donner selon les valeurs de α la décomposition en irréductibles de P dans R[X]. 3. Pour quelles valeurs de α, le polynôme P est-il premier avec X 3 3X 2 + 2X? Exercice 14 : Agent double, mais non racine double Soit p, q deux réels avec pour simplier p 0. On cherche une condition nécessaire et susante sur p et q pour que le polynôme P (X) = X 3 + px + q ait une racine double. 1. Calculer la suite des restes fournie par l'algorithme d'euclide avec comme polynômes de départ X 3 + px + q et 3X 2 + p. 2. En déduire une condition nécessaire et susante pour que P admette une racine double. Exercice 15 : Étrange équation I Le but de cet exercice est de trouver tous les polynômes P R[X] vériant l'égalité P (X 2 ) = (X 2 + 1)P (X). 1. Montrer que 1 et 1 sont racines de P. 2. En déduire qu'il existe Q R[X] tel que P (X) = (X 2 1)Q(X). 3. a. Exprimer deg(p (X 2 )) en fonction de deg(p (X)). b. Montrer que Q est constant. 4. En déduire la forme des polynômes vériant l'équation de départ. Exercice 16 : Étrange équation II Soit P C[X] vériant l'équation XP (X 1) = (X 2)P (X). 1. Montrer que 0 et 1 sont racines de P. 2. Soit r C une racine de P. a. Montrer que si r 0 alors r 1 est encore une racine de P. b. De même, montrer que si r 1 alors r + 1 est encore une racine de P. 3. a. En déduire que si P a une racine r 0, 1}, alors il admet une innité de racines. b. Que peut-on en déduire concernant P? 4. Dans cette question, on suppose que P est non nul. a. Prouver que seuls 0 et 1 sont racines de P dans C. b. En déduire que la factorisation de P en irréductibles de C[X] est de la forme cx α (X 1) β avec c C et α, β N. c. Trouver tous les polynômes P non nuls solution de l'équation. Exercice 17 : Étranges équations III 1. Trouver tous les polynômes P C[X] tels que P (X 2 ) = P (X)P (X + 1). 2. Trouver tous les polynômes P C[X] tels que P (X 2 ) = P (X)P (X 1).

5 Exercice 18 : Élémentaire! mes chères fonctions symétriques 1. Résoudre dans C, les systèmes d'équations : x + y = 11 x + y = 2 xy = 30 xy = 2 x + y = 2 xy = 1 2. Résoudre dans C, les systèmes d'équations : x + y + z = 4 x + y + z = 2 xy + xz + yz = 20 xy + xz + yz = 1 xyz = 48 xyz = 2 x + y + z = 5 xy + xz + yz = 3 xyz = 9 3. Soit x, y, z C. On note σ 1, σ 2, σ 3 les fonctions symétriques élémentaires en x, y, z, c'est-à-dire : a. Exprimer les quantités : σ 1 = x + y + z, σ 2 = xy + xz + yz, σ 3 = xyz. x 2 + y 2 + z 2 et 1 x + 1 y + 1 z en fonction de σ 1, σ 2, σ 3. b. En déduire les solutions dans C, des systèmes d'équations : x + y + z = 2 x + y + z = 0 x 2 + y 2 + z 2 = 6 x 1 x + 1 y + 1 z = 2 + y 2 + z 2 = 1 1 1 2 x + 1 y + 1 z = 1 Exercice 19 : Quand les coproduits des racines sont racines Soit P (X) = X 3 + ax 2 + bx + c un polynôme de C[X] dont on note r 1, r 2, r 3 les trois racines complexes. Déterminer en fonction de a, b et c un polynôme Q ayant pour racines les produits r 1 r 2, r 1 r 3 et r 2 r 3. Exercice 20 : Incorruptible? Indestructible? Mais non irréductible! Dans cet exercice le corps de base K sera alternativement Q, R ou C. 1. Rappeler la dénition d'un polynôme irréductible de K[X]. Donner la version écriture mathématique de cette dénition. 2. Caractériser le fait qu'un polynôme de K[X] n'est pas irréductible. 3. a. Montrer qu'un polynôme de degré 1 est toujours irréductible. b. Montrer qu'un polynôme de degré 2 est irréductible sur K si et seulement s'il n'a pas de racine dans K. c. Et pour un polynôme de 3, puis 4? 4. Donner un exemple de polynôme de R[X] qui est irréductible sur R mais qui ne l'est plus sur C. 5. Donner un exemple de polynôme de Q[X] de degré 3 et irréductible sur Q. Le reste-t-il sur R? Exercice 21 : J'crois bien qu'j'ai fait un impair Montrer qu'un polynôme de R[X] de degré impair admet toujours une racine réelle.