D OMAINE : Algbre

N IVEAU : Intermdiaire
C ONTENU : Exercices

A UTEUR : Pierre B ERTIN

S TAGE : Montpellier 2012

Polynmes

Exercice 1 Soit x R tel que x2 x Z et il existe un entier positif n > 3 tel

que xn x Z. Montrer que x est entier.
Solution de lexercice 1 On note a = x2 x. Si a = 0, x = 0 ou x = 1. Si, a 6 1,
lquation x2 x na pas de racines relles, donc a > 1.
Montrons par rcurrence que, pour tout ` N, ` > 3, in existe deux entiers
positifs A` et B` tels A` > 2 et
x` = A` x + B` .
Pour ` = 3 on a x3 = (a + 1)x + a. Supposons le rsultat vrai pour `. Ainsi
x` = A` x + B` . Do x`+1 = (A` + B` )x + aA` . A`+1 := A` + B` et B`+1 = aA`
conviennent. Cela finit la rcurrence.
Ainsi, pour ` = n, on a xn = An x + Bn . Dautre par, daprs lnonc, xn =
bBn
x+b pour un b entier. Donc x = A
. On peut diviser car An > 2. Ainsi x Q.
n 1
Comme x vrifie x2 x a qui est coefficients entiers, le dnominateur de
x divise le coefficient de tte. Ainsi x est entier.
1

Exercice 2 Trouver x tel que x = (1 x1 ) 2 + (1 x1 ) 2 .

Solution de lexercice 2 On prfre toujours avoir une quation du type P(x) =
0 avec P polynme. Pour se ramener une telle forme, on a des calculs plus
1
1
simples en posant a = x x1 . On a x = (a 1 + a) 2 + a 2 . Tout calcul fait, on
a x2 2x x2 + x12 1 = 0. Un polynme de ce type "demande" toujours lastuce
y = x x1 . On trouve y2 + 1 2y = 0. La seule solution
est y = 1. Ainsi

x2 2xy + 1 = 0 donne x2 x 1 = 0, avec racines 12 5 .

Exercice 3 Soit n un entier, n > 1. On note d1 , . . . , dk les diviseurs positifs de
n avec 1 = d1 < d2 < . . . < dk = n. On pose D = d1 d2 + . . . + dk1 dk . Montrer
que D < n2 . Trouver tous les entiers n pour lequels D est un diviseur de n2 .
1

Solution de lexercice 3 On a di di+1 =

n2
dni dni1

pour tout i [1, n 1]. Donc

1
1
+ ... +
)
d1 d2
dk dk1
1
k
6 n2 (
+ ... +
)
1

2
k

1


1
1
1
1
1
= n2 (1 ) + ( ) + . . . + (
)
2
2 3
k1 k
< n2 .

D = n2 (

Les nombres n = p avec p premier conviennent car D = p | p2 . Si n nest

pas premier, k > 3. On note p le plus petit facteur premier de n. Ainsi D >
2
2
n2 ( d11d2 + d21d3 ) > n2 ( d11d2 = p1 ). Comme D | nr, nD divise n2 . Or nD < p. Ainsi,
D = n2 , impossible. Donc D | n2 si et seulement si n est premier.
Exercice 4 Montrer que les seules polynmes P Z[X] borns sont ceux de
degr 0.
Solution de lexercice 4 Soit n le degr de P. On note B un nombre naturel tel
que |P(x)| 6 B. Alors, P(1), P(2), . . . , P(n (2B + 1)) sont tous dans lensemble
{-B,. . . ,B-1,B} qui a 2B + 1 lments. Par le principe du tiroir on a n + 1 valeurs
gales, disons c. Alors P(X) c a n + 1 racines, donc il est nul.
Proposition 1. Soit C. On suppose quil existe P Q[X] tel que P() = 0.
Alors il existe un polynme unitaire (c--d de coefficient dominant 1) qui
divise tout autre polynme annul par . De plus, est irrductible et il est
unique avec sa proprit.
Dmonstration. Soit un polynme annul par , unitaire et de degr minimal. Supposons par labsurde quil existe Q Q[X] un polynme annul par
, non divisible par . On divide avec retenu Q par : Q(X) = q(X) + r(X),
avec deg(r) < deg(). Comme Q et sont annuls par , r lest galement.
Or, deg(r) < deg() et a t choisi de degr minimal. Donc r = 0, ce qui est
absurde.
Si tait rductible, disons alpha = P1 P2 alors ne serait pas de degr
minimal. Si on a deux valeurs et qui divise tous les autre polynmes annulateurs, alors | et | , donc = k pour une constante k. Comme
alpha est unitaire, il est unique.

4n+3
Exercice 5 Montrer que pour tout n > 1 naturel le polynme Pn = (x
+
4n+1
4n2
8
2
x
+x
+ x est divisible par x + 1.
2

Solution de lexercice 5 On applique la proposition prcdente au nombre i. Le

polynme x2 +1 est annul par i. x2 +1 na pas de racine relles, donc il na pas
de racines rationnelles non plus. Ainsi x2 +1 est irrductible. Comme i | x2 +1,
i = x2 + 1. Comme i4 = on a Pn (i) = i3 + i1 + i2 + i4 = i + i 1 + 1 = 0.
Comme Pn est annul par i, il est divisible par i = x2 + 1.
Exercice 6 On se donne 2n rels distincts a1 , a2 , . . ., an , b1 , . . ., bn . On ramplit
une table n n en mettant ai + bj dans la case (i, j). On suppose quil existe
une constante c telle que le produit de chaque ligne est c. Montrer quil existe
une constante d telle que le produit de chaque colonne soit d.
Solution de lexercice 6 On pose P(x) nj=1 (x + bj ) c. Daprs lhypothse
a1 , . . . , an sont racines de P. Comme P est unitaire, P = ni=1 (x ai ). Soit j un
indice de colonne. Le produit de ni=1 (bj + ai ) vaut (1)n P(bj ) = c. Comme
c ne dpend pas de j, les produits des colonnes sont tous gaux.
Exercice 7 Soit p un nombre premier et k 6 n deux nombre naturels. On
considre les dcompositions de n et k en base p :
n = nd pd + + n1 p + n0
k kd p d + + k1 + k 0 .






kd peut ?tre 0. Montrer que nk nkdd nk00 mod p.
Solution de lexercice 7 On calcule de deux facons diffrentes
le coefficient de


n
k
n
x dans (1 + x) . Dune part il est trivialement k . Or, on a (1 + x)n = (1 +
r

d
x)p nd (1 + x)pn1 (1 + x)n0 . Comme , pk 0 mod p pour tout r > 1 et tout
r
k {2, pr 1}, (1 + x)p n
r (1 +
xp )nr pZ[x]. Le coefficient de xk dans ce


dernier polynme est nkdd nk00 .
Exercice 8 Trouver tous les polynmes autre que les polynmes constants,
coefficients dans R et tels que, pour tout z C,
P(z2 ) = P(z)P(z 1).

Solution de lexercice 8 Supposons par labsurde que P nest pas constant. Si z0

est une racine, alors z20 , z40 , . . . sont aussi des racines. Si on a des racines |z0 | < 1
ou |z0 | > 1 alors P aurait une infinit de racines. Donc toute les racines sont de
module 1.
Lquation scrit galement P((x + 1)2 ) = P(x + 1)P(x). Donc si z0 est une
racine , alors (z + 1)2 est une racine aussi. Comme toute racine est de module
3

1, on a |zO + 1| = 1. Pour chercher les nombres complexes qui vrifient |z| =

|z + 1| = 1 on pose
z = a + ib. On trouve a2 + b2 = 1 = a2 + b2 + 2a + 1. Alors

3
3
1 b
1
a
a = 1
2 et b = 2 . Donc P(x) = (x ) (x  ) pour  = 2 + i 2 . Comme
P R[x], a = b, donc P = (x2 + x + 1)a . Rciproquement tout polynme de ce
type convient.
Exercice 9 Factoriser de tte 8051.
Solution de lexercice 9 Si on trouve P Z[x] tel que 8051 = P(a) P(b) on
aurait le facteur a b. Pour P = x2 on a 8051 = 902 72 . Donc 8051 = 97 83,
tous les deux premiers.