13 Soient m, n ∈N∗et m=qn +rla division euclidienne de mpar n.
(a) Montrer que le reste de la division euclidienne de Xm−1par Xn−1est Xr−1.
(b) Soit d=pgcd(m, n). Montrer que le pgcd de Xm−1et Xn−1est Xd−1.
14 On considère la suite (Pn)n∈N∗de polynômes de R[X]définie par :
P1= 1 ; P2=Xet ∀n≥3, Pn=XPn−1−Pn−2.
(a) Montrer que ∀n∈N∗, P2n(0) = 0 et P2n+1(0) = (−1)n.
(b) Montrer que ∀n≥2, P 2
n−Pn−1Pn+1 = 1.
(c) Montrer que ∀n∈N∗,Pnet Pn+1 sont premiers entre eux. Vérifier ce résultat sur P3et
P4par l’algorithme d’Euclide.
15
(a) Soit P∈Z[X]de degré ns’écrivant : P=anXn+an−1Xn−1+· · · +a1X+a0. Montrer
que si Padmet une racine rationnelle r=p
qoù pet qsont des entiers non nuls premiers
entre eux, alors q|anet p|a0.
(b) Décomposer en produit de facteurs irréductibles dans R[X]et C[X]les polynômes suiv-
ants : 2X4−3X3−2X+ 3.
16Décomposer en produit de facteurs irréductibles dans R[X]le polynôme X2n−2 cos αXn+1
suivant les valeurs de α∈R− {kπ
n|k∈Z}.
Décomposer en produit de facteurs irréductibles dans R[X]le polynôme X8+X7+X6+
X5+X4+X3+X2+X+ 1.
17
(a) Montrer que le polynôme P=1
2i[(X+i)n−(X−i)n]de C[X]est en fait à coefficients
réels.
(b) Calculer les racines de Pdans C.
(c) Décomposer Pen produit de facteurs irréductibles dans R[X].
http://www.iecn.u-nancy.fr/∼ammann/alg3