Daniel Alibert - Cours Et Exercices Corrigés - Volume 7

Daniel ALIBERT cours et exercices corrigs volume 7 1
Daniel ALIBERT
Arithmtique et algbre commutative : entiers, polynmes
une indtermine, idal.

Objectifs :
Savoir utiliser la divisibilit (thorme de Bzout, thorme de Gauss,
lments premiers). Etudier des quations coefficients entiers. Racines
d'un polynme. Connatre des gnralisations des sous-anneaux de C
(idal, entiers de Gauss, ).

Organisation, mode d'emploi

Cet ouvrage, comme tous ceux de la srie, a t conu en vue d'un usage
pratique simple.

Il s'agit d'un livre d'exercices corrigs, avec rappels de cours.
Il ne se substitue en aucune faon un cours de mathmatiques complet,
il doit au contraire l'accompagner en fournissant des exemples illustratifs,
et des exercices pour aider l'assimilation du cours.
Ce livre a t crit pour des tudiants de premire et seconde annes des
Licences de sciences, dans les parcours o les mathmatiques tiennent une
place importante.

Il est le fruit de nombreuses annes d'enseignement auprs de ces
tudiants, et de l'observation des difficults qu'ils rencontrent dans l'abord
des mathmatiques au niveau du premier cycle des universits :

- difficult valoriser les nombreuses connaissances mathmatiques dont
ils disposent lorsqu'ils quittent le lyce,
- difficult pour comprendre un nonc, une dfinition, ds lors qu'ils
mettent en jeu des objets abstraits, alors que c'est la nature mme des
mathmatiques de le faire,
- difficult de conception et de rdaction de raisonnements mme simples,
- manque de mthodes de base de rsolution des problmes.

L'ambition de cet ouvrage est de contribuer la rsolution de ces
difficults aux cts des enseignants.
Ce livre comporte quatre parties.


La premire, intitule "A Savoir", rassemble les dfinitions et rsultats qui
sont utiliss dans les exercices qui suivent. Elle ne contient ni
dmonstration, ni exemple.

La seconde est intitule "Pour Voir" : son rle est de prsenter des
exemples de toutes les dfinitions, et de tous les rsultats de la partie
prcdente, en ne faisant rfrence qu'aux connaissances qu'un tudiant
abordant le chapitre considr a ncessairement dj rencontr (souvent
des objets et rsultats abords avant le baccalaurat). La moiti environ de
ces exemples sont dvelopps compltement, pour clairer la dfinition ou
l'nonc correspondant. L'autre moiti est forme d'noncs intituls
"exemple traiter" : il s'agit de questions permettant au lecteur de rflchir
de manire active d'autres exemples trs proches des prcdents. Ils sont
suivis immdiatement d'explications dtailles.

La troisime partie est intitule "Pour Comprendre et Utiliser" : des
noncs d'exercices y sont rassembls, en rfrence des objectifs. Ces
noncs comportent des renvois de trois sortes :
() pour obtenir des indications pour rsoudre la question,
() lorsqu'une mthode plus gnrale est dcrite,
() renvoie une entre du lexique.
Tous les exercices sont corrigs de manire trs dtaille dans la partie
3 - 2. Au cours de la rdaction, on a souvent propos au lecteur qui
souhaiterait approfondir, ou largir, sa rflexion, des questions
complmentaires (QC), galement corriges de faon dtaille.

La quatrime partie, "Pour Chercher", rassemble les indications, les
mthodes, et le lexique.

Certains livres d'exercices comportent un grand nombre d'exercices assez
voisins, privilgiant un aspect "entranement" dans le travail de l'tudiant

en mathmatiques. Ce n'est pas le choix qui a t fait ici : les exemples
traiter, les exercices et les questions complmentaires proposs abordent
des aspects varis d'une question du niveau du L1 L2 de sciences pour
l'clairer de diverses manires et ainsi aider sa comprhension.
Le lecteur est invit, propos de chacun d'entre eux, s'interroger sur ce
qu'il a de gnral (on l'y aide par quelques commentaires)


Table des matires

1 A Savoir ........................................................................... 6
1-1 Arithmtique des entiers ................................. 6
1-2 Polynmes ....................................................... 9
1-3 Algbre commutative .................................... 16
2 Pour Voir ....................................................................... 18
2-1 Arithmtique des entiers ............................... 18
2-2 Polynmes ..................................................... 33
2-3 Algbre commutative .................................... 52
Comprendre et Utiliser ..................................................... 60
3-1 noncs des exercices ................................... 60
3-2 Corrigs des exercices ................................... 78
3-3 Corrigs des questions complmentaires .... 120
4 Pour Chercher .............................................................. 125
4-1 Indications pour les exercices ..................... 125
4-2 Mthodes ..................................................... 133
4-3 Lexique ........................................................ 138


1 A Savoir
Dans cette partie, on rappelle rapidement les principales dfinitions et les
principaux noncs utiliss. Vous devrez vous rfrer votre cours pour
les dmonstrations.
Vous trouverez des exemples dans la partie 2*Pour Voir.
1-1 Arithmtique des entiers
Thorme
Soient p et q des entiers relatifs, avec q diffrent de 0. Il existe un couple
unique d'lments de Z, (b, r) , tels que :
p = b q + r, et 0 r < |q|.
Soient p et q des lments non nuls de Z, on dit que q divise p, dans Z,
s'il existe un lment b de Z tel que p = b q. On note dans ce cas q | p. On
dit que q est un diviseur de p.
Si a et b sont des entiers et si q divise la fois a et b, on dit que q est un
diviseur commun a et b.
La relation q | p n'est pas une relation d'ordre. Cette relation n'est pas
antisymtrique :
si q | p et p | q, alors p = a q
avec a un lment inversible dans l'anneau Z, c'est--dire 1 ou 1.
Proposition
Soient a et b des entiers non tous deux nuls. Il existe un unique entier
strictement positif d vrifiant :
1) d divise a et b ;
2) Si d' est un diviseur commun a et b, alors d' divise d.

On dit que d est le plus grand diviseur commun a et b (PGCD), et
on note d = (a,b).
On dfinit de mme le PGCD d'une famille (a, b, c, ) d'entiers.
On a les proprits lmentaires suivantes :
((a,b),c) = (a,(b,c)).
Si k n'est pas nul, k(a,b) = (ka,kb).
Pour tout entier q, (a,b) = (b,a bq).
Si a est non nul, (a,0) = a.
Dfinition
On dit que a et b sont premiers entre eux, ou trangers, si 1 est le PGCD
de a et b.
Ainsi, si d = (a,b), et si on pose a =
a
d
, et b =
b
d
, alors (a',b') = 1.
Thorme (Bzout)
Les entiers a et b sont premiers entre eux si et seulement si il existe des
entiers u et v vrifiant :
au + bv = 1.
Calcul du PGCD par l'algorithme
d'Euclide
Cet algorithme permet de dterminer le pgcd de deux entiers a et b par une
suite de divisions euclidiennes :
a = bq + r
b = r q
1
+ r
1

r = r
1
q
2
+ r
2

r
n-1
= r
n
q
n+1
+ r
n+1
.
Cette suite est poursuivie jusqu' ce que le reste obtenu soit nul.

Le dernier reste non nul est le pgcd cherch.
Thorme (Gauss)
Soient a, b, c des lments de Z, non nuls. Si a divise bc, et si a et b sont
premiers entre eux, alors a divise c.
En particulier, si a et b sont premiers entre eux, et si a et b divisent c,
alors ab divise c.
Dfinition
Soit p un lment de Z. On dit que p est un lment premier s'il est
suprieur ou gal 2, et premier avec tout entier q tel que 0 < q < p.
Un entier p est premier si et seulement si il a exactement 2 diviseurs
positifs distincts.
Un entier p est premier si et seulement si il est suprieur ou gal 2 et
ses seuls diviseurs sont 1 et p.
Si p est premier, il est premier avec tout lment de Z qu'il ne divise pas.
Si p est premier, et si p divise un produit ab, alors p divise a ou b.
Thorme
L'ensemble des nombres premiers est infini.
Proposition
Soit n un entier suprieur ou gal 2. Il existe une famille finie de nombres
premiers, p
1
, , p
r
, et une famille finie d'entiers strictement positifs n
1
,
, n
r
tels que n = p
1
n
1
p
2
n
2
p
r
n
r
.
De plus cette dcomposition est unique.
Thorme (Fermat)
Soit p un nombre premier, et a un entier quelconque. Alors p divise a
p
- a.
En particulier, si p ne divise pas a, alors p divise a
p-1
- 1.

1-2 Polynmes
Dfinition :
Soit K un corps, on appelle polynmes formels coefficients dans K, ou
plus simplement polynmes, les suites finies d'lments de K.
Un polynme est not gnralement :
A = a
0
+ a
1
X + a
2
X
2
+ + a
n
X
n
.
L'ensemble des polynmes coefficients dans K est not K[X].
Dans ce livre, K sera en gnral Q, R ou C.
Si A = (a
p
) est un polynme, mais n'est pas la suite nulle, on pose :
deg(A) = max{p | a
p
0},
cet entier est le degr de A.
On notera que cet entier n'est pas dfini si A est nul.
Si n est le degr de A, le coefficient a
n
est appel le coefficient
dominant de A. S'il vaut 1, le polynme est dit unitaire.
On note K
n
[X] l'ensemble des polynmes de degr au plus n, et du
polynme nul.
On dfinit le produit de deux polynmes formels de la manire
suivante :
Soient P = (a
0
, a
1
, , a
n
, ) et Q = (b
0
, b
1
, , b
n
, ) des polynmes,
le polynme PQ est le polynme dont le terme d'indice n est :
c
n
= a
k
b
n k
k= 0
n
.
L'ensemble K[X] est un anneau.
L'ensemble K[X] est un K-espace vectoriel, dont une base (infinie),
souvent appele "base canonique", est 1, X, , X
n
,
L'ensemble K
n
[X] est un K-espace vectoriel de dimension n + 1.

Proposition
Si A et B sont des polynmes non nuls, la relation suivante est vrifie :
deg(AB) = deg(A) + deg(B),
et si de plus A + B n'est pas nul, on a galement la relation :
deg(A + B) max(deg(A),deg(B)),
et l'galit est vraie si deg(A) deg(B).
Soit P un polynme formel coefficients dans K. On dfinit la fonction
polynme associe P, note encore P de K dans K en posant, pour P =
a
0
+ a
1
X + a
2
X
2
+ + a
n
X
n
, et x K :
P(x) = a
0
+ a
1
x + a
2
x
2
+ + a
n
x
n
.
Proposition
(Division euclidienne dans K[X]).
Soient P et Q des polynmes, avec Q diffrent de 0. Il existe un couple
unique d'lments de K[X], (B, R), tels que :
P = B Q + R, et deg(R) < deg(Q), ou R = 0.
On dit que P est divisible par Q, ou que Q est un diviseur de P si le
reste de la division de P par Q est nul, c'est--dire s'il existe un polynme
B tel que P = BQ. On note : Q | P.
La relation Q | P n'est pas une relation d'ordre : si Q | P et P | Q , alors
P = a Q avec a un lment inversible dans l'anneau K[X], c'est--dire un
scalaire (lment de K) non nul.
Soient P et Q deux polynmes, on dit qu'un polynme R est un diviseur
commun P et Q si R divise P et R divise Q.


Proposition
Soient A et B des lments non tous les deux nuls de K[X], il existe un
unique lment D unitaire de K[X] tel que :
1) D divise A et B,
2) Si D
1
est un diviseur commun A et B, alors D
1
divise D.
On dit alors que D est le plus grand diviseur commun (PGCD) de A
et B. On note D = (A,B). On dit souvent d'un polynme non nul multiple
du PGCD par un scalaire que c'est un PGCD.
Le PGCD est le "plus grand" par le degr, et aussi par la relation de
divisibilit.
Dfinition
Si le PGCD de A et B est le polynme 1, on dit que A et B sont premiers
entre eux, ou trangers.
Thorme (de
Bzout)
Deux polynmes sont premiers entre eux si et seulement si il existe des
polynmes U et V vrifiant :
A.U + B.V = 1.
Calcul de PGCD
Pour calculer un PGCD de deux polynmes P et Q, on peut utiliser
l'algorithme d'Euclide.
On fait la suite d'oprations suivantes
1) Effectuer la division euclidienne de P par Q : P = BQ + R
2) Effectuer la division euclidienne de Q par R :
Q = B
1
R + R
1
.

3) Effectuer la division euclidienne de R par R
1
:
R = B
2
R
1
+ R
2


et ainsi de suite, d'o une suite de polynmes R
i
.
Le degr de la suite des polynmes R
i
est strictement dcroissant, donc il
existe un rang k pour lequel R
k
est nul. Le PGCD de P et Q est obtenu
partir du reste prcdent R
k
("dernier reste non nul ") en le divisant par son
coefficient dominant.
Thorme (Gauss)
Soient A, B, C des polynmes non nuls. Si A divise BC, et si A et B sont
premiers entre eux, alors A divise C.
En particulier, si A et B sont premiers entre eux, et si A et B divisent C,
alors AB divise C.
Proposition
Soit P un lment de K[X], et a un lment de K. Les conditions suivantes
sont quivalentes :
1) P(a) = 0. (On dit alors que a est une racine de P dans K).
2) X a divise P, c'est--dire il existe un polynme Q tel que :
P(X) = (X a) Q(X).
NB : on a not de la mme manire le polynme P et la fonction
polynme associe.
On peut en dduire qu'un polynme non nul de degr n a au plus n
racines distinctes.
Thorme
Tout polynme de degr suprieur ou gal 1, coefficients dans C, a au
moins une racine dans C.
Dfinition
On appelle polynme irrductible un polynme P de degr suprieur ou
gal 1 qui n'a pas de diviseur Q tel que :

1 deg(Q) < deg(P).
Si K = R, les polynmes irrductibles unitaires sont d'une part les
polynmes de degr 1, (X a) (avec et a dans R, non nul), d'autre
part les polynmes de degr 2 sans racine, (X
2
+ aX + b) (avec , a, b
dans R, non nul et a
2
4b < 0).
Si K = C, les polynmes irrductibles sont ceux de degr 1.
Tout polynme est produit de polynmes irrductibles.
Dfinition
On dit que l'lment a de K est une racine multiple de multiplicit k du
polynme P si (X a)
k
divise P, et (X a)
k+1
ne divise pas P.
On caractrise les racines multiples de P l'aide de la drive :
Soit P un polynme, P = a
0
+ a
1
X + a
2
X
2
+ + a
n
X
n
, on appelle
polynme driv de P, et on note DP le polynme :
a
1
+ 2a
2
X + 3a
3
X
2
+ na
n
X
n-1
.
Proposition
Soit a un lment de K, et p un entier. L'lment a est une racine multiple
de multiplicit p du polynme Q si et seulement si on a les relations
suivantes :
P(a) = 0,
et pour tout k entier naturel, 1 k < p :
D
k
P(a) = 0,
et enfin D
n
P(a) 0.
En particulier, les racines multiples de P (quel que soit leur ordre de
multiplicit) sont les racines communes P et DP, ce qu'on peut traduire
en disant que a est une racine multiple de P si et seulement si (X a) est
un diviseur commun P et DP.

Fractions
rationnelles
On suppose maintenant K = R.
On dfinit sur R[X] R[X]
*
une relation d'quivalence R :
(P, Q) R (P1, Q1)
si et seulement si :
PQ1 = P1Q.
L'ensemble quotient est le corps des fractions rationnelles coefficients
dans R. On le note R(X).
Soit F un lment de R(X) et (P, Q) un de ses reprsentants.
On notera en gnral :
F(X) =
P(X)
Q(X)
.
On cherche simplifier l'criture de F, en en donnant une forme
standardise.
Dcomposition en lments
simples
1 Si deg(P) deg(Q), notons S le quotient de la division euclidienne
de P par Q, et R le reste. On crit :

P(X)
Q(X)
= S(X) +
R( X)
Q(X)
.
On passe au point 2 pour la fraction
R(X)
Q(X)
.
Si deg(P) < deg(Q), on passe directement 2.
2 Factoriser Q en un produit de polynmes du premier degr, ou du
second degr sans racine relle. (Ce point peut tre difficile, voire
impossible raliser dans la pratique puisqu'il suppose qu'il est possible

de dterminer les racines de Q). On obtient une dcomposition de la
forme :
(
1
X +
1
)
n1
..(
k
X +
k
)
nk
(
1
X
2
+
1
X +
1
)
m1
..(
r
X
2
+
r
X +
r
)
mr
.
On a suppos que les polynmes figurant ci-dessus sont deux deux non
proportionnels.
3 Il existe alors des familles de rels :
(a
1,i
1
)
i1 = 1 , , n1
; ; (a
k,i
k
)
ik = 1 , , nk

(c
1,j
1
, d
1,j
1
)
j1 = 1, , m1
; ; (c
r,j
r
, d
r,j
r
)
jr = 1, , mr
,
telles qu'on ait l'galit :
R(X)
Q(X)
=
a
1,1
(
1
X +
1
)
++
a
1,n1
(
1
X +
1
)
n1
++
c
r, mr
X + d
r,mr
(
r
X
2
+
r
X +
r
)
mr
.
Dans la pratique, pour dterminer ces rels, il y a diverses mthodes ou
astuces.
Si elle n'est pas trop complique, on crit la fraction sous la forme ci-
dessus, avec des coefficients indtermins, puis on rduit au mme
dnominateur, et on identifie le numrateur P, ce qui permet de calculer
les coefficients.


1-3 Algbre commutative
Dans ce livre, les anneaux sont supposs unitaires (il existe un lment
neutre pour la multiplication) et intgres (le produit de deux lments non
nuls est diffrent de 0).
On s'intresse principalement aux anneaux de polynmes sur un corps,
Z et aux sous-anneaux de C.
Dfinition
Soit A un anneau commutatif, dont les oprations sont notes + et .
On appelle idal de A une partie I de A ayant les deux proprits
suivantes :
1) I est un sous-groupe de (A,+),
2) Pour tout a de A et tout x de I, le produit a x est un lment de I.
A et {0} sont des idaux.
Si A est un corps, ce sont les seuls idaux de A.
Si t est un lment de A, l'ensemble des multiples de t :
t.A = {t a | a A}
est un idal de A. Un tel idal est dit principal. Il est engendr par t, qui
est un gnrateur.
Si un idal est engendr par t d'une part et par s d'autre part alors s est le
produit de t par un lment inversible de A (c'est--dire un lment qui a
un symtrique pour la multiplication).
Si u et v sont des lments de A, l'ensemble des combinaisons de t et u
:
t.A + u.A= {t a + u b | a, b A}
est un idal de A. Il est engendr par t et u, qui en sont des gnrateurs.
Un anneau dans lequel tout idal est un idal principal est appel un
anneau principal.

Thorme
L'anneau des entiers relatifs, Z, et, pour tout corps K, l'anneau des
polynmes coefficients dans K, K[X], sont des anneaux principaux.
Si U et V sont des polynmes (ou des entiers), l'idal engendr par U et
V a pour gnrateur le PGCD de U et V.
Dfinition
Dans un anneau principal, on appelle PGCD de deux lment a et b un
diviseur commun d tel que tout autre diviseur commun de a et b soit un
diviseur de d.
Un PGCD de a et b est un gnrateur de l'idal engendr par a et b.
Si un PGCD est inversible, ils le sont tous, et on dit que les lments
sont trangers.
On peut tendre le thorme de Gauss et le thorme de Bzout cette
situation.
On dit qu'un lment est premier s'il n'est pas inversible, et si ses seuls
diviseurs sont les produits de lui-mme par un lment inversible.
Dfinition
On dit qu'un idal est maximal s'il est diffrent de l'anneau, et maximal
pour la relation d'inclusion entre idaux.
Un lment extrmal est un lment qui engendre un idal maximal.
Dans un anneau principal, un lment est extrmal si et seulement si il
est premier.
Dans un anneau principal, si p est premier, et si p divise un produit ab,
alors p divise a ou p divise b.


2 Pour Voir
Dans cette partie, on prsente des exemples simples des notions ou
rsultats abords dans la partie prcdente. Ils sont suivis de questions trs
lmentaires propos d'autres exemples, pour vrifier votre
comprhension.
2-1 Arithmtique des entiers
"Soient p et q des entiers relatifs, avec q diffrent de 0. Il existe un couple unique
d'lments de Z, (b, r) , tels que : p = b q + r, et 0 r < |q|."
exemple 1
Les entiers p, b, q peuvent tre ngatifs, seul le reste r est suppos positif
ou nul. Pour p et q positifs, il s'agit de la division usuelle pratique ds les
classes primaires.
Soit p = 345, q = 103. On pose la division :
345 | 103
36 | 3
Le quotient est 3, le reste est 36.
exemple 2
( traiter)
Si p ou q est ngatif, on procde d'abord la division usuelle de |p| par |q|,
puis on passe l'galit ci-dessus. Effectuer de cette manire la division
de 431 par 29, puis de 107 par 19.
# rponse
Pour les valeurs absolues, 431 et 29, on obtient :
431 = 29 14 + 25

donc :
431 = (29) (14) + 25.
Le quotient est 14, le reste 25.
Pour 107 et 19, on obtient :
107 = 19 5 + 12
107 = ( 19) 5 12
107 = ( 19) 6 + 7.
Le quotient est 6 et le reste 7.
"Soient p et q des lments non nuls de Z, on dit que q divise p, dans Z, s'il existe un
lment b de Z tel que p = b q. On note dans ce cas q | p. On dit que q est un diviseur de
p."
exemple 3
Les diviseurs positifs de 918 sont 2, 17, 27, puisque 918 = 2 17 27, mais
aussi :
1, 3, 6, 9, 18, 34, 51, 54, 102, 153, 306, 459, 918.
Mthode : la recherche des diviseurs d'un entier doit s'effectuer par essais
successifs, en notant bien, pour chaque diviseur trouv, le quotient
correspondant, qui est un autre diviseur. Il faut arrter le calcul quand le
quotient devient infrieur au diviseur, en effet on ne pourra plus obtenir
que des diviseurs dj trouvs partir de ce moment. Il est inutile d'essayer
des diviseurs suprieurs la racine carre de l'entier tudi.
Dans l'exemple de 918, les couples obtenus sont :
(1, 918), (2, 459), (3, 306), (6, 153), (9, 102), (17, 54), (18, 51),
et enfin (27, 34).
exemple 4
( traiter)
Parmi les entiers suivants, lesquels sont des diviseurs de 378 :

7, 27, 36, 127, 189, 212.
# rponse
Il s'agit bien sur de 7, 27, 189.
"Si a et b sont des entiers et si q divise la fois a et b, on dit que q est un diviseur commun
a et b."
exemple 5
Les nombres 1323 et 945 ont 189 comme diviseur commun, ainsi que
189. Les diviseurs de 189 sont galement des diviseurs communs, par
exemple 27, 63
exemple 6
( traiter)
Chercher tous les diviseurs communs aux deux entiers 351 et 234.
(Mthode suggre : factoriser ces deux nombres).
Quelle observation peut-on faire sur l'ensemble de ces diviseurs
communs ?
# rponse
On verra que la mthode n'est pas optimale, surtout si les nombres sont
grands. Ici, toutefois, elle reste applicable.
Rappelons qu'elle consiste en un essai systmatique de division par les
nombres premiers successifs, jusqu' puisement.
Ainsi, 351 n'est pas divisible par 2, est divisible par 3, par 9, par 27, mais
pas par 81, ni par 5, 7, 11, enfin est divisible par 13 :
351 = 27 13.
De mme :
234 = 2 9 13.
Les diviseurs communs sont 1, 3, 9, 13, 39, 117, et leurs opposs.

On observe que ce sont les diviseurs du plus grand d'entre eux, 117.
"Soient a et b des entiers non tous deux nuls. Il existe un unique entier strictement positif
d vrifiant : 1) d divise a et b ; 2) Si d' est un diviseur commun a et b, alors d' divise d."
exemple 7
Revoir l'exemple prcdent, on a bien constat que les diviseurs communs
351 et 234 taient les diviseurs du plus grand d'entre eux, soit 117.
exemple 8
( traiter)
Chercher les diviseurs communs 134 et 335 et vrifier l'nonc propos.
# rponse
On voit que 134 est divisible par 2. Le quotient est 67 qui est premier,
comme on le voit en essayant de le diviser par 2, 3, 5, 7, qui ne conviennent
pas (mthode de l'exemple 3) :
134 = 2 67.
De mme, on voit que 335 n'est pas divisible par 2, ni 3, mais par 5. Le
quotient est encore 67.
Le plus grand diviseur commun est 67. Les seuls diviseurs communs sont
1 et 67 (et leurs opposs).
"On dit que d est le plus grand diviseur commun a et b (PGCD), et on note d = (a,b)."
exemple 9
Ainsi 117 = (351, 234).
exemple 10
( traiter)
Calculer, par la mthode prcdente, le PGCD de 918 et 810.

# rponse
On a dj donn les diviseurs de 918 :
1, 2, 3, 6, 9, 17, 18, 27, 34, 51, 54, 102, 153, 306, 459, 918.
Pour 810, on obtient :
1, 2, 3, 5, 6, 9, 10, 15, 18, 27, 30, 45, 54, 81, 90, 135, 162, 270, 405, et
810.
Le plus grand diviseur commun est donc 54.
"On dfinit de mme le PGCD d'une famille (a, b, c, ) d'entiers."
exemple 11
La mme mthode s'applique pour un nombre quelconque fini d'entiers,
sous rserve de la longueur des calculs.
Ainsi pour 918, 810, et 351, on obtient partir des listes ci-dessus et de
celle des diviseurs de 351 :
1, 3, 9, 13, 27, 39, 117, 351,
PGCD(918, 810, 351) = 27.
Remarquer que, comme on pouvait s'y attendre, on obtient un diviseur du
PGCD de 918 et 810.
exemple 12
( traiter)
Chercher, par cette mthode, le PGCD de 552, 828, 667.
# rponse
On obtient les listes suivantes de diviseurs :
Pour 552 {1, 2, 3, 4, 6, 12, 23, 24, 46, 69, 92, 138, 184, 276,
552}
Pour 828 {1, 2, 3, 4, 6, 9, 12, 18, 23, 36, 46, 69, 92, 138, 207,
276, 414, 828}

Pour 667 {1, 23, 29, 667}.
Le PGCD est donc 23.
"On a les proprits lmentaires suivantes : ((a,b),c) = (a,(b,c)), si k
n'est pas nul, k(a,b) = (ka,kb), pour tout entier q, (a,b) = (b,a bq), si a est non nul, (a,0)
= a.
exemple 13
Dans l'exemple 12 :
(552, 828) = 276
(276, 667) = 23,
puisque les diviseurs de 276 sont :
{1, 2, 3, 4, 6, 12, 23, 46, 69, 92, 138, 276}.
D'autre part :
(828, 667) = 23
(552, 23) = 23
puisque 23 est un nombre premier.
exemple 14
( traiter)
Utiliser la seconde relation (a, b) = (a qb, b) pour chercher le PGCD des
entiers 337 et 233.
Indication : remplacer dans le couple (a, b), le plus grand des deux entiers
par la diffrence entre le plus grand et le plus petit, jusqu' obtenir 0 pour
l'un d'entre eux. Conclure.
# rponse
On crit successivement :
(337, 233) = (104, 233) = (104, 129) = (104, 25) = (79, 25) = (54, 25)

= (29, 25) = (4, 25) = (4, 21) = (4, 17) = (4, 13) = (4, 9) = (4, 5) = (4, 1) =
(3, 1) = (2, 1) = (1, 1) = (0, 1) = 1.
Le PGCD est 1.
NB : le lecteur attentif aura reconnu une version de l'algorithme d'Euclide
(voir plus loin).
Noter galement le caractre lmentaire des oprations en jeu, par
comparaison avec la mthode de recherche de la liste des diviseurs des
deux entiers.
"On dit que a et b sont premiers entre eux, ou trangers, si 1 est le PGCD de a et b."
exemple 15
Ainsi, 337 et 233 sont trangers.
exemple 16
( traiter)
Les entiers 567 et 249 sont-ils trangers ?
On utilisera la mthode de l'exemple 14.
# rponse
On fait les rductions successives :
(567, 249) = (318, 249) = (69, 249) = (69, 180) = (69, 111) = (69, 42)
= (27, 42) = (27, 15) = (12, 15) = (12, 3) = (9, 3) = (6, 3) = (3, 3)
= (3, 0) = 3.
Les entiers considrs ne sont pas trangers, leur PGCD est 3.
"Ainsi, si d = (a,b), et si on pose
a =
a
d
, et b =
b
d
,
alors : (a',b') = 1."
exemple 17
Ainsi, les nombres 567/3 = 189 et 249/3 = 83 sont trangers :

(189, 83) = (106, 83) = (23, 83) = (23, 60) = (23, 37) = (23, 14)
= (9, 14) = (9, 5) = (4, 5) = (4, 1) = (3, 1) = (2, 1) = (1, 1) = (1, 0) =1.
exemple 18
( traiter)
Calculer le PGCD de 272 et 187, et appliquer ce rsultat.
# rponse
On utilise encore la mme mthode, qui n'est qu'un algorithme d'Euclide
non perfectionn :
(272, 187) = (85, 187) = (85, 102) = (85, 17) = (68, 17)
= (51, 17) = (34, 17) = (17, 17) = (17, 0) = 17.
Par division, on voit que 272/17 et 187/17, c'est--dire 16 et 11 sont
trangers.
"Les entiers a et b sont premiers entre eux si et seulement si il existe des entiers u et v
vrifiant : au + bv = 1."
exemple 19
Pour 11 et 16 :
3 11 2 16 = 1.
La mthode employe ici est simple : crire les multiples successifs de 11
et 16 jusqu' en trouver deux dont la diffrence est 1.
exemple 20
( traiter)
Pour 189 et 83, chercher a et b.
# rponse
Utilisons la mme mthode :
multiples de 189 = {189, 378, 567, 756}

multiples de 83 = {83, 166, 249, 332, 415, 508, 591, 674, 757,}
On voit donc :
9 83 4 189 = 1.
"Calcul du PGCD par l'algorithme d'Euclide."
exemple 21
Pour 568 et 249, on effectue les oprations suivantes :
568 = 2 249 + 70
249 = 3 70 + 39
70 = 1 39 + 31
39 = 1 31 + 8
31 = 3 8 + 7
8 = 1 7 + 1.
Le PGCD est donc 1.
exemple 22
( traiter)
Traiter de mme le PGCD de 488 et 828.
# rponse
Les oprations sont :
828 = 1 488 + 340
488 = 1 340 + 148
340 = 2 148 + 44
148 = 3 44 + 16
44 = 2 16 + 12
16 = 1 12 + 4
12 = 3 4 + 0.
Le PGCD est donc 4.

"Soient a, b, c des lments de Z, non nuls. Si a divise bc, et si a et b sont premiers entre
eux, alors a divise c. "
exemple 23
Si 3 divise un nombre pair, alors ce nombre est divisible par 6 :
3 | 2p
(3, 2) = 1
donc 3 | p, il existe q entier tel que p = 3q.
On obtient 2p = 6q.
exemple 24
( traiter)
Quel est le plus petit multiple de 17 divisible par 13 ?
# rponse
Un multiple de 17 est de la forme 17 c. Si 13 | 17 c, alors 13 | c. Le plus
petit c est donc 13, et le plus petit multiple de 17 divisible par 13 est 17
13, soit 221.
"En particulier, si a et b sont premiers entre eux, et si a et b divisent c, alors ab divise c."
exemple 25
Ci dessus, comme 17 et 13 sont premiers entre eux, un multiple de 17 et
de 13 est un multiple de 17 13.
exemple 26
( traiter)
Donner un exemple o a et b ne sont pas premiers entre eux et o ce rsultat
est faux.
# rponse

C'est trs facile : un nombre pair divisible par 4 n'est pas toujours divisible
par 8, comme 12 par exemple.
"Soit p un lment de Z. On dit que p est un lment premier s'il est suprieur ou gal
2, et premier avec tout entier q tel que : 0 < q < p."
exemple 27
Le premier nombre premier est donc 2.
exemple 28
( traiter)
En application directe de cette dfinition, on a une mthode pour voir si un
nombre donn est un nombre premier : il suffit de calculer son PGCD avec
tout nombre qui lui est infrieur.
Ce n'est pas une mthode trs efficace pour les grands nombres, comme
on l'imagine bien.
# rponse
Par cette mthode, vrifier que 17 est premier.
(17, 1) = 1, bien entendu,
(17, 2) = (2, 1) = 1
(17, 3) = (3, 2) = (1, 1) = 1
(17, 4) = (4, 1) = 1
(17, 5) = (5, 2) = (2, 1) = 1
(17, 6) = (6, 5) = (5, 1) = 1
(17, 7) = (7, 3) = (3, 1) = 1
(17, 8) = (8, 1) = 1
(17, 9) = (9, 8) = (8, 1) = 1
(17, 10) = (10, 7) = (7, 3) = (3, 1) = 1
(17, 11) = (11, 6) = (6, 5) = (5, 1) = 1

(17, 12) = (12, 5) = (5, 2) = (2, 1) = 1
(17, 13) = (13, 4) = (4, 1) = 1
(17, 14) = (14, 3) = (3, 2) = (2, 1) = 1
(17, 15) = (15, 2) = (2, 1) = 1
(17, 16) = (16, 1) = 1.
"Un entier p est premier si et seulement si il a exactement 2 diviseurs positifs distincts."
exemple 29
C'est effectivement le cas de 2 et 17.
exemple 30
( traiter)
Le nombre 1 est-il premier ?
# rponse
Non puisqu'il a un seul diviseur positif, lui-mme.
"Si p est premier, il est premier avec tout lment de Z qu'il ne divise pas."
exemple 31
Si 17 n'est pas premier avec un entier n, ils ont un diviseur commun
suprieur 1. Ce diviseur, qui doit diviser 17, est ncessairement 17. Donc
17 divise n.
exemple 32
( traiter)
L'nonc est-il vrai pour des nombres non premiers : si p ne divise pas n
alors p est premier avec n.
# rponse

Non, bien sr. Si p n'est pas premier, il se peut que p ne divise pas n, mais
qu'ils aient un diviseur commun autre que 1 :
p = 6, n = 33, on voit que 6 ne divise pas 33, mais leur PGCD est 3.
"Soit n un entier suprieur ou gal 2. Il existe une famille finie de nombres premiers,
p
1
, , p
r
, et une famille finie d'entiers strictement positifs n
1
, , n
r
tels que n = p
1
n
1
p
2
n
2 p
r
n
r ."
exemple 33
Dcomposition de 547560 :
547560 = 2
3
3
4
5 13
2
.
Mthode (si on ne dispose pas d'un logiciel) : on procde de proche en
proche, en trouvant les facteurs premiers par essai, puis l'exposant en
divisant autant que possible par un facteur premier trouv, avant de passer
au nombre premier suivant.
Ici, 547560 est pair, donc divisible par 2 : 547560 = 2 273780.
Le quotient 273780 est encore pair d'o : 547560 = 2 2 2 68445.
Le nombre 68445 n'est pas pair. On essaie de le diviser par 3 :
68445 = 3 22815,
68445 = 3 3 3 3 845.
Le nombre 845 n'est pas divisible par 3. Il est divisible par 5 :
845 = 5 169.
Le nombre 169 n'est pas divisible par 5, 7, 11, mais par 13 :
169 = 13 13.
exemple 34
( traiter)
Dcomposer de cette manire 218025.
# rponse

On trouve 218025 = 3
3
5
2
17 19.
"Soit p un nombre premier, et a un entier quelconque. Alors p divise a
p
- a. En particulier,
si p ne divise pas a, alors p divise a
p-1
1."
exemple 35
Formons, pour a de 1 9, les expressions a
5
a :
a a
5
a
5
- a
1 1 0
2 32 30
3 243 240
4 1024 1020
5 3125 3120
6 7776 7770
7 16807 16800
8 32768 32760
9 59049 59040
On voit bien qu'elles sont toutes divisibles par 5.
exemple 36
( traiter)
Pour p = 7, former de mme les expressions a
7
a, et les expressions a
6
1,
pour a de 7 14. Conclure.
# rponse
On obtient le tableau :
a a
6
a
7
(a
6
-1)/7 (a
7
-a)/7
7 117649 823543 16806,8571 117648
8 262144 2097152 37449 299592
9 531441 4782969 75920 683280

10 1000000 10000000 142857 1428570
11 1771561 19487171 253080 2783880
12 2985984 35831808 426569 5118828
13 4826809 62748517 689544 8964072
14 7529536 105413504 1075647,86 15059070
On vrifie bien sur cet exemple l'nonc gnral. On voit aussi que si a est
divisible par 7, le nombre a
6
1 n'est pas ncessairement divisible par 7.
(Essayer aussi a = 49).

2-2 Polynmes
"Soit K un corps, on appelle polynmes formels coefficients dans K, ou plus
simplement polynmes, les suites finies d'lments de K."
exemple 37
La suite a
0
= 1, a
1
= 1, a
2
= 0, a
3
= 0, a
4
= 1, a
5
= 0, a
6
= 1, dfinit un
polynme, not habituellement :
1 + X + X
4
+ X
6
.
Il faut bien comprendre qu'il n'y a aucune information supplmentaire dans
cette criture usuelle par rapport celle d'une suite finie : les valeurs
successives prises par la suite sont les valeurs des coefficients, les indices
correspondant sont les exposants de X. L'criture usuelle se justifie par sa
grande facilit d'usage dans les calculs (ce qui est extrmement important).
exemple 38
( traiter)
Ecrire la suite correspondant au polynme (1 + X)
5
.
# rponse
Pour faire apparatre les coefficients correspondant aux diffrents
exposants, il faut dvelopper :
(1 + X)
5
= 1 + 5X + 10X
2
+ 10X
3
+ 5X
4
+ 1.
La suite est :
0 1, 1 5, 2 10, 3 10, 4 5, 5 1.

"Si n est le degr de A, le coefficient a
n
est appel le coefficient dominant de A. S'il vaut
1, le polynme est dit unitaire."
exemple 39
Dans l'exemple 37, le coefficient dominant est 1. C'est un polynme
unitaire.
exemple 40
( traiter)
Quel est le coefficient dominant du polynme (1+ 2X)
6
(1 X)
4
?
# rponse
Pour un produit, inutile de dvelopper. Le coefficient dominant est le
produit des coefficients dominants, soit ici 2
6
(1)
4
= 64.
"Si A et B sont des polynmes non nuls, la relation suivante est vrifie : deg(AB) =
deg(A) + deg(B), et si de plus A + B n'est pas nul, on a galement la relation :
deg(A + B) max(deg(A),deg(B)), et l'galit est vraie si deg(A) deg(B).
exemple 41
Ainsi, dans l'exemple 40, le coefficient dominant est 64, il correspond 64
X
10
. Le degr est bien 6 + 4.
exemple 42
( traiter)
Calculer le degr du polynme :
(1 + X)
5
+ (1 X)
5
.
# rponse
On prvoit, d'aprs le rsultat rappel, que ce degr est au plus 5. Pour le
dterminer, il faut dvelopper les polynmes (1 + X)
5
et (1 X)
5
.

On obtient :
(1 + X)
5
+ (1 X)
5
= 2 + 20 X
2
+ 10 X
4
.
Le degr est donc 4.
Noter que c'est seulement parce que les degrs des deux polynmes de la
somme sont gaux qu'il a pu y avoir une simplification.
"Soient P et Q des polynmes, avec Q diffrent de 0. Il existe un couple unique d'lments
de K[X], (B, R), tels que : P = B Q + R, et deg(R) < deg(Q), ou R = 0."
exemple 43
Les deux conditions sont indispensables pour que le couple (B, R) soit bien
dtermin. Ainsi, les deux galits suivantes sont vraies :
X
5
+ X + 1 = (X
4
X
3
+ X
2
X + 2)(X + 1) 1,
X
5
+ X + 1 = (X
4
X
3
+ X
2
X)(X + 1) + 2 X + 1.
Seule la premire correspond l'galit de la division euclidienne.
exemple 44
( traiter)
Effectuer la division euclidienne de 3 X
4
+ 2 X
3
X + 4, par X
2
+ X + 1.
# rponse
On obtient le quotient 3 X
2
X 2, et le reste 2 X + 6.
Vrifier au moins le terme dominant (3 1 = 3).
"On dit que P est divisible par Q, ou que Q est un diviseur de P si le reste de la division
de P par Q est nul, c'est--dire s'il existe un polynme B tel que P = BQ. On note Q | P."
exemple 45
La plupart du temps, il faut faire la division pour vrifier qu'un polynme
est un diviseur d'un autre (voir des cas particuliers en exercice).
Ainsi, on voit que X
2
+ X + 1 est un diviseur de X
4
+ X
3
X 1.

Le quotient, qui est un autre diviseur, est (X
2
1) :
X
4
+ X
3
X 1 = (X
2
+ X + 1)(X
2
1).
exemple 46
( traiter)
Chercher les diviseurs de degr 1, dans R[X], du polynme X
4
1.
# rponse
Il suffit de chercher les diviseurs unitaires, c'est dire les polynmes de la
forme X a, a tant un rel.
On observe que le reste est constant, et que c'est a
4
1. Il suffit donc de
connatre les rels vrifiant a
4
= 1. Il s'agit de 1 et 1. Les diviseurs de
degr 1 dans R[X], du polynme X
4
1 sont donc les polynmes de l'une
des deux formes suivantes :
c (X 1), d (X + 1),
c et d tant des rels non nuls.
"Soient P et Q deux polynmes, on dit qu'un polynme R est un diviseur commun P et
Q si R divise P et R divise Q."
exemple 47
D'aprs les exemples prcdents, X + 1 est un diviseur commun X
4
1
et X
4
+ X
3
X 1.
exemple 48
( traiter)
Vrifier que X
2
+ 1 est un diviseur commun :
X
5
+ X
3
X
2
1 et X
5
+ 2 X
3
+ 2 X
2
+ X + 2.
# rponse
On obtient en effet, par division, les galits :

X
5
+ X
3
X
2
1 = (X
2
+ 1)(X
3
1),
X
5
+ 2 X
3
+ 2 X
2
+ X + 2 = (X
2
+ 1)(X
3
+ X + 2).
Une autre mthode, utilisant la connaissance des racines de X
2
+ 1, est
possible. Voir plus bas.
"Soient A et B des lments non tous les deux nuls de K[X], il existe un unique lment
D unitaire de K[X] tel que : 1) D divise A et B,
2) Si D
1
est un diviseur commun A et B, alors D
1
divise D.
exemple 49
Reprenons l'exemple 47. Le polynme X + 1 n'est pas le seul diviseur
commun X
4
1 et X
4
+ X
3
X 1 dans R[X].
Les calculs dj faits montrent que le polynme X
2
1 est aussi un diviseur
commun. C'est d'ailleurs le polynme unitaire de plus haut degr qui soit
diviseur commun :
X
4
1 = (X
2
1)(X
2
+ 1)
X
4
+ X
3
X 1 = (X
2
1)(X
2
+ X + 1).
Un diviseur commun de plus haut degr serait un multiple de X
2
1 par
un diviseur commun, et non constant, X
2
+ 1 et X
2
+ X + 1, ce qui n'existe
pas dans R[X] (ni dans C[X] d'ailleurs). En effet ces polynmes n'ont pas
de diviseur de degr 1 (raisonnement de l'exemple 46).
exemple 50
( traiter)
Chercher par cette mthode de factorisation le PGCD de :
X
4
+ X
3
X
2
+ X 2, et X
4
+ X
3
3 X
2
X + 2.
(Bien noter dans cette mthode l'importance de la recherche des racines
des polynmes.
La mthode de l'algorithme d'Euclide vite d'avoir rsoudre ce
problme).

# rponse
En recherchant les diviseurs de degr 1, partir des racines "videntes"
des polynmes, on trouve les factorisations :
X
4
+ X
3
X
2
+ X 2 = (X 1)(X + 2)(X
2
+ 1)
X
4
+ X
3
3 X
2
X + 2 = (X 1)
2
(X + 2)(X + 1).
Le PGCD est (X 1)(X + 2).
"Le PGCD est le "plus grand" par le degr, et aussi par la relation de divisibilit."
exemple 51
Dans les deux exemples prcdents, on a vu que le PGCD tait un multiple
des autres diviseurs communs, et le seul polynme unitaire de degr 2 qui
soit un diviseur commun.
exemple 52
( traiter)
Dterminer le PGCD des polynmes suivants, sachant qu'ils sont
divisibles par X
2
+ X + 1 :
X
5
+ X
4
2 X
3
X
2
X + 2,
X
5
X
4
2 X
3
X
2
+ X + 2.
# rponse
Le PGCD est un multiple de X
2
+ X + 1. On factorise d'abord les
polynmes :
X
5
+ X
4
2 X
3
X
2
X + 2 = (X
2
+ X + 1)(X
3
3 X + 2),
X
5
X
4
2 X
3
X
2
+ X + 2 = (X
2
+ X + 1)(X
3
2 X
2
X + 2).
Il suffit maintenant de trouver un diviseur commun :
X
3
3 X + 2 et X
3
2 X
2
X + 2.
On peut passer par la recherche de racines.

On peut aussi remarquer que, comme dans le cas des entiers, un tel diviseur
commun est aussi commun :
X
3
3 X + 2 et
X
3
3 X + 2 (X
3
2 X
2
X + 2) = 2 X
2
2 X.
Les diviseurs de degr 1 de 2 X
2
2 X sont vidents : X et (X 1) (et leurs
multiples par une constante non nulle, bien entendu).
On vrifie que X ne divise pas X
3
3 X + 2 (ni X
3
2 X
2
X + 2), par
contre X 1 divise ces deux polynmes :
X
3
3 X + 2 = (X 1)(X
2
+ X 2),
X
3
2 X
2
X + 2 = (X 1)(X
2
X 2).
En conclusion le PGCD est (X 1)(X
2
+ X + 1).
Retenir cette mthode de simplification par combinaison des polynmes
dont on cherche un diviseur commun. Elle n'est, bien sr, pas sans rapport
avec l'algorithme d'Euclide !
"Si le PGCD de A et B est le polynme 1, on dit que A et B sont premiers entre eux, ou
trangers."
exemple 53
Les polynmes X
2
+ X + 1 et X
2
+ 1 sont trangers. En effet un diviseur
commun ces polynmes serait un diviseur de leur diffrence X. Or X ne
divise ni l'un ni l'autre.
exemple 54
( traiter)
Les polynmes P = X
5
+ 1 et Q = X
6
1 sont-ils trangers ?
# rponse
Premier raisonnement : on "voit" que ces polynmes ont 1 pour racine,
donc sont divisibles par X + 1. Ils ne sont donc pas trangers.

Second raisonnement (si on ne voit pas) : on procde par combinaison. Un
diviseur commun P et Q est un diviseur de toute combinaison de P et Q
:
Q XP = X
6
1 X (X
5
+ 1) = 1 X.
Donc, soit X + 1 est un facteur commun, soit les polynmes sont trangers.
On vrifie alors que X + 1 convient. Comme c'est le seul facteur commun
possible, c'est le PGCD.
Deux polynmes sont premiers entre eux si et seulement si il existe des polynmes U et
V vrifiant : A.U + B.V = 1.
exemple 55
Dans l'exemple 53, A = X
2
+ X + 1, B = X
2
+ 1. On peut alors crire :
A B = X,
B = (A B)
2
+ 1
B A
2
+ 2AB B
2
= 1
A (2B A) + B (1 B) = 1.
On peut donc prendre U = 2B A, V = 1 B.
exemple 56
( traiter)
Les polynmes U et V sont-ils uniques ?
# rponse
Il suffit de reprendre l'exemple prcdent pour voir que non. On aurait pu
choisir U = A, V = 2A + 1 B.

Pour calculer un PGCD de deux polynmes P et Q, on peut utiliser l'algorithme d'Euclide.
exemple 57
C'est le mme calcul, d'un point de vue formel, que pour les entiers.

Retrouvons de cette manire le PGCD de X
5
+ X
4
2 X
3
X
2
X + 2 et
X
5
X
4
2 X
3
X
2
+ X + 2 (exemple 52).
X
5
X
4
2 X
3
X
2
+ X + 2
= (X
5
+ X
4
2 X
3
X
2
X + 2) + ( 2 X
4
+ 2X).
X
5
+ X
4
2 X
3
X
2
X + 2
= ( 2 X
4
+ 2X)(1/2 X 1/2)+ ( 2 X
3
+ 2).
2 X
4
2X = ( 2 X
3
+ 2)(X) + 0.
Le PGCD est donc le polynme unitaire obtenu partir de 2 X
3
+ 2, soit
X
3
1.
exemple 58
( traiter)
Chercher le PGCD de P = X
5
+ 1 et Q = X
6
1 par cette mthode.
# rponse
On a les calculs suivants :
Q = P X + ( X 1)
P = ( X 1)( X
4
+ X
3
X
2
+ X 1) + 0.
Le PGCD se calcule partir de X 1 : c'est X + 1.
Soient A, B, C des polynmes non nuls. Si A divise BC, et si A et B sont premiers entre
eux, alors A divise C.
exemple 59
Ainsi, comme X
2
+ X + 1 est tranger X
2
+ 1 et X
2
1, il ne divise pas
leur produit X
4
1.
exemple 60
( traiter)
A partir de l'galit (exemple 55) :

(X
2
+ X + 1) (X
2
X + 1) + (X
2
+ 1) ( X
2
) = 1,
trouver d'autres polynmes U et V vrifiant :
(X
2
+ X + 1) U + (X
2
+ 1) V = 1.

# rponse
L'galit :
(X
2
+ X + 1) (X
2
X + 1) + (X
2
+ 1) ( X
2
)
= (X
2
+ X + 1) U + (X
2
+ 1) V
s'crit :
(X
2
+ X + 1) (X
2
X + 1 U) = (X
2
+ 1) (V + X
2
).
Comme X
2
+ X + 1 et X
2
+ 1 sont trangers, on voit que X
2
+ X + 1 divise
V + X
2
, donc il suffit de prendre U et V tels que :
V = X
2
+ T (X
2
+ X + 1)
U = X
2
X + 1 T (X
2
+ 1),
T tant un polynme quelconque.
Par exemple pour T = 1, on obtient :
V = X + 1, U = X,
(X
2
+ X + 1) ( X) + (X
2
+ 1) (X + 1) = 1.
En particulier, si A et B sont premiers entre eux, et si A et B divisent C, alors AB divise
C.
exemple 61
Le rsultat n'est pas vrai si A et B ne sont pas supposs premiers entre eux.
Il ne suffit pas, par exemple, que A ne divise pas B et que B ne divise pas
A :
X
2
1 divise X
4
1,
X
3
X
2
+ X 1 divise X
4
1,
mais X
5
X
4
X + 1 ne divise pas X
4
1.

Pourtant X
2
1 ne divise pas X
3
X
2
+ X 1.
Par contre ils ne sont pas trangers, puisque X 1 est un diviseur commun.
exemple 62
( traiter)
Sans calculer de division, montrer que X
4
+ 3 X
3
2 X est divisible par
X
2
X.
# rponse
Il est clair que ce polynme est divisible par X et par X 1 qui sont
trangers.
Soit P un lment de K[X], et a un lment de K. Les conditions suivantes sont
quivalentes : 1) P(a) = 0, 2) X a divise P, c'est--dire il existe un polynme Q tel que
P(X) = (X a) Q(X).
exemple 63
On a dj utilis ce rsultat, trs important, dans quelques exemples
(exemple 46). C'est un test trs facile d'emploi pour vrifier qu'un
polynme de degr 1 est un diviseur. Remarquer toutefois que la rsolution
d'une quation algbrique de degr suprieur 2 est, en gnral, difficile,
voire impossible traiter autrement que par un calcul approch.
exemple 64
( traiter)
Un polynme P coefficients rels a pour racine le complexe i.
Montrer qu'il est divisible par X
2
+ 1.
# rponse

Si P(i) = 0, alors, par conjugaison complexe, P(i) = 0. Donc P est divisible
par X i et par X + i. Comme ces polynmes sont trangers, P est divisible
par leur produit X
2
+ 1.
On peut en dduire qu'un polynme non nul de degr n a au plus n racines distinctes.
exemple 65
Ainsi X
3
1 a une racine (dans R) ou trois racines (dans C).
exemple 66
( traiter)
Combien de racines distinctes a le polynme :
X
5
3 X
4
+ 4 X
3
4 X
2
+ 3 X 1.
# rponse
Il s'annule pour 1, donc se factorise par X 1 :
X
5
3 X
4
+ 4 X
3
4 X
2
+ 3 X 1 =
(X 1)(X
4
2 X
3
+ 2 X
2
2 X + 1).
Le quotient s'annule encore pour 1, on obtient ainsi par deux divisions :
X
5
3 X
4
+ 4 X
3
4 X
2
+ 3 X 1 = (X 1)
3
(X
2
+ 1).
Dans R, ce polynme a une seule racine ; dans C, il en a trois.
Tout polynme de degr suprieur ou gal 1, coefficients dans C, a au moins une
racine dans C.
exemple 67
Le rsultat est vrai dans R pour les polynmes de degr impair (en raison
du thorme des valeurs intermdiaires). Par contre il y a des polynmes
de degr pair n'ayant pas de racine dans R (X
2
+ 1 par exemple).

exemple 68
( traiter)
Comme l'nonc est vrai pour tout polynme, il a pour consquence que
tout polynme coefficients dans C est produit de facteurs du premier
degr dans C[X].
Mettre X
5
1 sous forme d'un produit de facteurs du premier degr. Sont-
ils tous distincts ?
# rponse
Les complexes z tels que z
5
= 1 sont les racines cinquimes de l'unit, il y
en a cinq distinctes :
z
k
= cos
2k
5
|
\
|

+ i sin
2k
5
|
\
|

, k = 0, 1, 2, 3, 4.
On a donc la factorisation :
X
5
1 = X 1 ( ) X cos
2
5
|
\
|

i sin
2
5
|
\
|

|
\
|

X cos
4
5
|
\
|

i sin
4
5
|
\
|

|
\
|

X cos
6
5
|
\
|

isin
6
5
|
\
|

|
\
|

X cos
8
5
|
\
|

isin
8
5
|
\
|

|
\
|

.

"Si K = R, les polynmes irrductibles unitaires sont d'une part les polynmes de degr
1, (X a) (avec et a dans R, non nul), d'autre part les polynmes de degr 2 sans
racine, (X2 + aX + b) (avec , a, b dans R, non nul et a2 4b < 0)."
exemple 69
Le polynme X
2
+ X + 1 est irrductible sur R puisqu'il n'a pas de racine
relle.

exemple 70
( traiter)
Le polynme X
4
+ 1 est de degr suprieur 2, donc il n'est pas irrductible
sur R, quoique n'ayant pas de racine relle.
Le factoriser sur R.
# rponse
Deux mthodes peuvent s'appliquer ici :
Factoriser sur C, puis apparier les facteurs du premier degr conjugus
(qui existent toujours).
Considrer X
4
+ 1 comme une partie de dveloppement d'un carr.
Premire mthode : elle est analogue celle utilise en 68. Les racines
quatrime de 1 dans C s'crivent sans problme :
y
k
= e
i / 4
e
ik / 2
, k = 0, 1, 2, 3,
y
0
=
2
2
(1+ i), y
1
=
2
2
(1 + i), y
2
=
2
2
(1 i), y
3
=
2
2
(1 i).

On dduit :
X
4
+1 = X
2
2
(1 + i)
|
\

|

|
X
2
2
(1 + i)
|
\

|

|
X
2
2
(1 i)
|
\

|

|
X
2
2
(1 i)
|
\

|

|
et les facteurs 1 et 4, et 2 et 3 respectivement sont conjugus, donc leur
produit rel :
X
4
+1= X
2
+ 2X +1 ( ) X
2
2X +1 ( ).
Deuxime mthode :
X
4
+ 1 = (X
2
+ 1)
2
2 X
2
,
d'o le mme rsultat, par application de a
2
b
2
= (a b)(a + b).

"On dit que l'lment a de K est une racine multiple de multiplicit k du polynme P si
(X a)k divise P, et (X a)k+1 ne divise pas P."
exemple 71
Dans l'exemple 66, X
5
3 X
4
+ 4 X
3
4 X
2
+ 3 X 1 a une racine de
multiplicit 3, a = 1.
exemple 72
( traiter)
Dterminer les racines de X
6
+ 4 X
5
+ 8 X
4
+ 10 X
3
+ 8 X
2
+ 4 X + 1, avec
leur ordre de multiplicit. On vrifiera que ce polynme est divisible par
X
2
+ X + 1.
# rponse
On voit que 1 est racine, et aprs division par X + 1, que sa multiplicit
est 2 :
X
6
+ 4 X
5
+ 8 X
4
+ 10 X
3
+ 8 X
2
+ 4 X + 1
= (X+1)(X
5
+ 3 X
4
+ 5 X
3
+ 5 X
2
+ 3 X + 1).
X
5
+ 3 X
4
+ 5 X
3
+ 5 X
2
+ 3 X + 1
= (X + 1)(X
4
+ 2 X
3
+ 3 X
2
+ 2 X + 1).
Pour factoriser X
4
+ 2 X
3
+ 3 X
2
+ 2 X + 1, on peut utiliser la mthode des
polynmes symtriques (voir exercice 11), ou de la drive (voir plus bas).
On trouve :
X
4
+ 2 X
3
+ 3 X
2
+ 2 X + 1 = (X
2
+ X + 1)
2
.
Les racines sont donc 1, j, et j
2
avec multiplicit 2.
(Rappel : j =
1
2
+ i
3
2
).


"Soit a un lment de K, et p un entier. L'lment a est une racine multiple de multiplicit
p du polynme Q si et seulement si on a les relations suivantes :
P(a) = 0
, et pour tout
k entier naturel, 1 k <p :
D
k
P(a) = 0
, et enfin
D
n
P(a) 0
.
exemple 73
Les premires drives du polynme :
X
6
+ 4 X
5
+ 8 X
4
+ 10 X
3
+ 8 X
2
+ 4 X + 1
de l'exercice prcdent sont :
6 X
5
+ 20 X
4
+ 32 X
3
+ 30 X
2
+ 16 X + 4
30 X
4
+ 80 X
3
+ 96 X
2
+ 60 X + 16
120 X
3
+ 240 X
2
+ 192 X + 60.
On voit que la premire drive est divisible par X + 1, mais pas la
seconde, ce qui est une manire de voir que 1 est racine de multiplicit
2.
exemple 74
( traiter)
Faire le mme travail pour :
X
5
3 X
4
+ 4 X
3
4 X
2
+ 3 X 1.
# rponse
Les drives sont :
5 X
4
12 X
3
+ 12 X
2
8 X + 3,
20 X
3
36 X
2
+ 24 X 8,
60 X
2
72 X + 24,
120 X 72,
on voit bien que 1 est racine du polynme et de ses deux premires
drives mais pas de la troisime.

Donc la multiplicit de cette racine est 3.
Aprs division par (X 1)
3
, on obtient X
2
+ 1 (exemple 66), dont les
racines simples sont i et i.
"En particulier, les racines multiples de P (quel que soit leur ordre de multiplicit) sont
les racines communes P et DP, ce qu'on peut traduire en disant que a est une racine
multiple de P si et seulement si (X a) est un diviseur commun P et DP."
exemple 75
On peut utiliser cette remarque pour tenter de factoriser un polynme,
puisque le PGCD a un degr plus faible. Ainsi, pour le polynme de
l'exemple 72, Q = X
4
+ 2 X
3
+ 3 X
2
+ 2 X + 1, on obtient :
DQ = 4 X
3
+ 6 X
2
+ 6 X + 2,
et l'algorithme d'Euclide s'crit :
Q = (1/4 X + 1/8) DQ + 3/4 X
2
+ 3/4 X + 3/4
DQ = (16/3 X + 8/3)(3/4 X
2
+ 3/4 X + 3/4) + 0.
Le PGCD est X
2
+ X + 1. On retrouve partir de ce rsultat la factorisation
de l'exemple 72.
exemple 76
( traiter)
Chercher les racines multiples dans C du polynme :
X
7
+ 3 X
6
+ 6 X
5
+ 6 X
4
+ X
3
5 X
2
8 X 4.
# rponse
Le PGCD de ce polynme et de sa drive est :
X
3
+ 2 X
2
+ 3 X + 2.
On peut vrifier qu'il admet 1 pour racine. La factorisation donne :
X
3
+ 2 X
2
+ 3 X + 2 = (X + 1)(X
2
+ X + 2).

Il y a donc trois racines doubles, 1, et les racines complexes du facteur
X
2
+ X + 2, soit
1
2
+ i
7
2
,
1
2
i
7
2
.
On peut alors factoriser compltement le polynme :
X
7
+ 3 X
6
+ 6 X
5
+ 6 X
4
+ X
3
5 X
2
8 X 4
= (X 1)(X + 1)
2
(X
2
+ X + 2)
2
.
Dcomposition en lments simples
exemple 77
Dcomposition de :
X +1
X
2
3X + 2
.
Premire tape, factoriser le dnominateur :
X
2
3 X + 2 = (X 1)(X 2).
Deuxime tape, faire une dcomposition formelle, avec coefficients
indtermins :
X +1
X
2
3X + 2
=
a
X 1
+
b
X 2
.
Il y a deux coefficients inconnus. Une mthode classique consiste
multiplier par X 1, puis, aprs simplification, remplacer X par 1, on
trouve a :
X + 1
X 2
= a +
b X 1 ( )
X 2
.
On obtient a = 2.
On procde de manire analogue pour b :
X +1
X 1
=
a X 2 ( )
X 1
+ b.
On obtient b = 3.

exemple 78
( traiter)
Une autre mthode passe par une rduction au mme dnominateur, suivie
d'une identification, qui donne des quations que doivent vrifier les
coefficients inconnus. Procder de cette manire pour la fraction :
X
X
3
1
.
# rponse
Factorisation :
X
3
1 = (X 1)(X
2
+ X + 1).
Prsentation formelle de la dcomposition :
X
X
3
1
=
aX + b
X
2
+ X +1
+
c
X 1
.
Rduction au mme dnominateur, et identification :
aX + b
X
2
+ X +1
+
c
X 1
=
aX
2
+ bX aX b + c X
2
+ X +1 ( )
X
3
1
,
a + c = 0
b a + c =1
c b = 0.

La rsolution du systme linaire donne :
b = c = a = 1,
X
X
3
1
=
X +1
X
2
+ X +1
+
1
X 1
.

2-3 Algbre commutative
On s'intresse principalement aux anneaux de polynmes sur un corps, Z et aux sous-
anneaux de C.
exemple 79
L'ensemble des "entiers de Gauss" est Z[i] = {a + ib | a, b Z}.
On vrifie sans problme que c'est bien un sous-anneau.
exemple 80
( traiter)
Soit X
2
+ b X + c un polynme coefficients entiers, et une de ses
racines, dans C. Vrifier que l'ensemble :
Z[] = {p + q | p et q entiers}
est bien un anneau pour les lois usuelles de C.
# rponse
Seules les stabilits sont vrifier. Il est clair que la somme de deux
lments de cet ensemble est encore un lment de l'ensemble. Les
lments neutres sont bien dans l'ensemble, et l'oppos d'un rel p + q est
(p) + (q), donc encore de la mme forme. Pour le produit :
(p + q)(p' + q') = pp' + (qp' + q'p) + qq'
2
,
or on a :
2
= b a,
donc :
(p + q)(p' + q') = pp' + (qp' + q'p) + qq'(b a)
= pp' qq'a + (qp' + q'p qq'b).
La multiplication est bien interne.

"Soit A un anneau commutatif, dont les oprations sont notes + et . On appelle idal
de A une partie I de A ayant les deux proprits suivantes : 1) I est un sous-groupe de
(A,+), 2) Pour tout a de A et tout x de I, le produit a x est un lment de I."
exemple 81
Les entiers relatifs de la forme 3 p + 7 q sont les lments d'un idal de Z,
en effet, 0 est bien de cette forme, et la diffrence de deux tels lments
est encore de cette forme, enfin le produit d'un entier par un lment de la
forme 3 p + 7 q est encore de cette forme.
NB. : comme on le verra plus bas, cet idal est en fait Z tout entier.
exemple 82
( traiter)
Soit un complexe, montrer que l'ensemble suivant est un idal de Q[X]
:
{P Q[X] | P() = 0}.
# rponse
Ce sous-ensemble contient 0, il est stable pour la soustraction, et le produit
d'un polynme qui s'annule pour par un polynme quelconque est encore
un polynme qui s'annule pour .
A et {0} sont des idaux, si A est un corps, ce sont les seuls idaux de A.
exemple 83
Soit J = 2Q. Comme 1/2 est un lment de Q, alors 2 1/2 est un lment
de J, soit 1 J. Par suite, pour tout rationnel t, 1 t est un lment de J.
On trouve bien J = Q.

exemple 84
( traiter)
La rciproque de cet nonc est vraie, en donner une preuve.
# rponse
Soit A un anneau, et a non nul. L'idal a.A contient a donc n'est pas {0},
donc a.A = A. On conclut que 1 appartient a.A, donc il existe a' dans A
tel que a a' = 1. Tout lment non nul est inversible, A est un corps.
Si un idal est engendr par t d'une part et par s d'autre part alors s est le produit de t par
un lment inversible de A (c'est--dire un lment qui a un symtrique pour la
multiplication).
exemple 85
Dans Z, les idaux autres que {0} ont deux gnrateurs possibles,
puisqu'ils sont principaux, et que les seuls inversibles de Z sont 1 et 1 :
a.A = ( a).A.
exemple 86
( traiter)
Examiner la mme question dans Q[X].
# rponse
Les polynmes inversibles sont les polynmes non nuls P pour lesquels il
existe un polynme Q tel que :
PQ = 1.
On dduit deg(P) = deg(Q) = 0. Les polynmes inversibles sont les
constantes non nulles. Il y en a une infinit :
PQ[X] = PQ[X], Q {0}.

"L'anneau des entiers relatifs, Z, et, pour tout corps K, l'anneau des polynmes
coefficients dans K, K[X], sont des anneaux principaux."
exemple 87
L'idal J = {12 p + 14 q| p, q entiers} est gal 2Z.
En effet, d'une part 2 = 14 12, donc 2 est un lment de J, ce qui entrane
que 2Z est contenu dans J, d'autre part les lments de J sont, de faon
vidente, des nombres pairs, donc J est contenu dans 2Z.
exemple 88
( traiter)
Montrer, de mme, que l'idal XR[X] + (X
2
+ 1)R[X] est gal R[X].
# rponse
Comme 1 = (X
2
+ 1) X (X), le nombre 1 est dans l'idal, donc le produit
de 1 par n'importe quel polynme est dans l'idal, donc l'idal contient
R[X]. Il est donc gal R[X] = 1.R[X].
"Si U et V sont des polynmes (ou des entiers), l'idal engendr par U et V a pour
gnrateur le PGCD de U et V."
exemple 89
Ci-dessus, X et X
2
+ 1 sont trangers, leur PGCD 1 engendre l'idal des
combinaisons de X et X
2
+ 1.
exemple 90
( traiter)
Dterminer le gnrateur de l'idal de Z :
172Z + 226Z.
# rponse

Le PGCD de 172 et 226 s'obtient par l'algorithme d'Euclide :
226 = 172 + 54
172 = 3 54 + 10
54 = 5 10 + 4
10 = 2 4 + 2
4 = 2 2 + 0.
Donc (172, 226) = 2, et 172Z + 226Z = 2Z.
On dit qu'un idal est maximal s'il est diffrent de l'anneau, et maximal pour la relation
d'inclusion.
exemple 91
Dans l'anneau des entiers de Gauss, l'idal J = {2p + iq | p, q entiers} est
maximal.
En effet il n'est pas gal Z[i], car 1 + i n'est pas dans l'idal, et si un idal
I contient strictement J, I contient un lment n'appartenant pas J, c'est-
-dire de la forme (2r + 1) + is, r et s tant des entiers.
Comme 2r + is appartient J, donc I, on voit par diffrence que 1
appartient I, qui est donc gal l'anneau.
exemple 92
( traiter)
Dans Z, l'idal 7Z est maximal. Le dmontrer.
# rponse
Cet idal n'est pas gal Z.
Si J est un idal contenant 7Z strictement, il existe dans J un lment non
multiple de 7, donc tranger 7, soit a.
D'aprs le thorme de Bzout, il existe des entiers u et v tels que :
7u + av = 1,

donc 1 est un lment de J, qui est donc gal Z.
Un lment extrmal est un lment qui engendre un idal maximal.
exemple 93
On vient de voir que 7 est extrmal.
exemple 94
( traiter)
L'lment X de R[X] est-il extrmal ?
# rponse
Soit I un idal de R[X] contenant strictement XR[X]. Un polynme P
appartenant I, mais pas XR[X], a un terme de degr 0 non nul, soit b ce
terme. Il est clair que P b est un lment de XR[X], donc de I. Comme P
est aussi dans I, on voit que b est dans I. On en dduit que 1, produit de b
et de son inverse, est dans I, qui est donc R[X].
L'lment X est bien extrmal.
Dans un anneau principal, un lment est extrmal si et seulement si il est irrductible (ou
premier).
exemple 95
On vient de le vrifier pour X, qui est irrductible.
exemple 96
( traiter)
Dans Z, soit a un lment extrmal positif. Vrifier que c'est un nombre
premier.
# rponse

L'idal aZ est maximal. Soit t un diviseur positif de a. Comme il existe s
tel que a = st, on voit que a est un lment de tZ donc aZ est contenu dans
tZ.
Il en rsulte que tZ = aZ, ou tZ = Z.
Dans le premier cas, a = t, dans le second t est inversible donc t = 1.


indications pour rsoudre - mthode - lexique
3 Pour Comprendre
et Utiliser
3-1 noncs des exercices
Savoir utiliser la divisibilit (thorme de Bezout,
thorme de Gauss, lments premiers). Etudier des
quations coefficients entiers.
exercice 1
Calculs de PGCD, et de PPCM, dans Z.
Rappelons qu'on appelle PPCM d'une famille finie d'entiers le plus petit
multiple commun des entiers de cette famille.
1) Soient a et b deux entiers, g leur PGCD, m leur PPCM. Vrifier la
relation : g m = a b ().
2) Si n et p sont trangers, dterminer le PGCD () et le PPCM de a = np
et de b = n + p.
3) Si n et p sont des entiers strictement positifs, quel est le PGCD () des
entiers :
2
n
1, et 2
p
1.
4) Soient a et b des entiers, dont le PGCD est un nombre premier p.
Que peut-on dire du PGCD de a
2
et b, de a
3
et b () ?
exercice 2
Sur les diviseurs d'un entier.
On note (n) le nombre de diviseurs () positifs d'un entier n strictement
positif, et (n) la somme de ces diviseurs.

1) On suppose m et n trangers. Dmontrer les relations () ():
(mn) = (m)(n),
(mn) = (m)(n).
2) Si p est un nombre premier, et q un entier naturel, dmontrer :
(p
q
) = q + 1,
p
q
( )=
p
q+1
1
p 1
.
3) Dduire () des questions prcdentes une expression de (n) et une
expression de (n) l'aide des entiers apparaissant dans la dcomposition
de n en produit de facteurs premiers.
Application : calculer (300) et (300).
4) Un nombre N est dit parfait si (N) = 2N. Montrer que si 2
n
1 est
premier, alors n est premier () (voir exercice 9) et 2
n-1
(2
n
1) est parfait.
Calculer quelques valeurs de nombres parfaits ainsi obtenus.
NB : on ne sait pas s'il existe un nombre parfait impair. Les nombres
parfaits pairs sont tous du type prcdent.
exercice 3
Sur les triplets pythagoriciens.
Il s'agit des triplets d'entiers (x, y, z) qui vrifient la relation de Pythagore :
x
2
+ y
2
= z
2
.
(exemple : (3, 4, 5)).
On cherche trouver tous les triplets pythagoriciens.
Soit (a, b, c) l'un d'entre eux.
1) Dmontrer que pour tout entier p, le triplet (pa, pb, pc) est encore
pythagoricien. Si d est le PGCD de (a, b, c), montrer que d est le PGCD de
(a, b), de (a,c), de (b, c). Si a = da', b = db', c = dc', montrer que (a', b', c')
est un triplet pythagoricien.

2) On suppose maintenant les entiers a, b, c premiers entre eux (ou
trangers ()) deux deux (). Montrer que a et b ne peuvent tre
simultanment pairs, ou simultanment impairs, et que c est impair.
3) On suppose que a est impair et b pair (a et b jouent le mme rle dans
l'quation) (). Dmontrer () qu'il existe des entiers premiers entre eux,
p et q tels que a = p q, et c = p + q, et que ces entiers sont des carrs
d'entiers.
4) On note p = m
2
, q = n
2
. Exprimer a, b, c en fonction de m et n ().
5) Rciproquement, vrifier que pour tout couple d'entiers premiers entre
eux, tout triplet vrifiant les relations prcdentes est un triplet
pythagoricien d'entiers premiers entre eux deux deux.
exercice 4
Un cas du thorme de Fermat.
(Utilise les rsultats de l'exercice 3).
On tudie l'existence de solutions entires (x, y, z) l'quation :
x
4
+ y
4
= z
4
.
Il y a bien sr des solutions videntes : (1, 0, 1), (0, 1, 1), (0, 0, 0)
On dmontre dans cet exercice qu'il n'y a pas de solution autre que les
solutions videntes (Dernier Thorme de Fermat, pour n = 4).
On tudie l'quation :
x
4
+ y
4
= z
2
.
1) S'il existe une solution (a, b, c), montrer qu'il en existe une o a, b, c
sont trangers () deux deux ().
On suppose maintenant que (a, b, c) est une telle solution, avec c minimal,
c > 1.
2) Utiliser l'exercice 3 pour exprimer alors a
2
, b
2
, c en fonction de deux
entiers m et n. Montrer que l'un des deux est pair et l'autre impair. ()
Quelle relation vrifient m et n ?

3) Appliquer nouveau l'exercice 3, et conclure l'existence d'entiers m'
et n' tels que :
n = 2m'n', a = m'
2
n'
2
, m = m'
2
+ n'
2
, b
2
= 4m'n'm.
4) En dduire () qu'il existe r, s, t, tels que :
0 < t < c, m' = r
2
, n' = s
2
, m = t
2
.
Remarquer que (m', n', m) = 1, et conclure que l'quation de Fermat n'a pas
de solution (x, y, z) avec x > 0 et y > 0.
exercice 5
Sur les nombres premiers.
Etant donn un nombre premier p, on note (p) le produit des nombres
premiers infrieurs ou gaux p.
On suppose dans cet exercice p 5.
1) Soit q = 2(p) 1. Montrer () () que q est de la forme 4k + 3.
Montrer que si q n'est pas premier il a un facteur premier () suprieur
p de la forme 4k + 3. En dduire que l'ensemble :
{4k + 3 | k entier naturel}
contient une infinit de nombres premiers.
2) Montrer (), de mme, qu'il y a une infinit de nombres premiers de la
forme 6k + 5.
3) En considrant les entiers (p) + 2, (p) + 3 (p) + p, montrer qu'il
existe dans N des intervalles de longueur arbitrairement grande o il n'y a
pas de nombre premier ().

exercice 6
Equations diophantiennes.

Il s'agit d'quations, ou de systmes d'quations une ou plusieurs
inconnues entires, et coefficients entiers. On s'intressera ici aux
quations du premier degr.
1) Rsoudre () () l'quation suivante, en discutant selon les valeurs du
paramtre a :
18 x + 15 y = a.
Gnraliser la mthode une quation quelconque de cette forme :
ux + vy = a.
2) Rsoudre () le systme d'quations :
x + 15 y = 2
x + 14 z = 3.
Plus gnralement, soient p et q des entiers strictement suprieurs 1, et
premiers entre eux, a et b des entiers. Rsoudre le systme :
x + p y = a
x + q z = b.
exercice 7
Equations modulo p ().
Soit p un entier strictement positif. On dit que des entiers a et b sont "gaux
modulo p" si la diffrence a b est divisible par p.
On n'a pas introduit dans ce livre la notion de congruence, ni celle de
groupe (ou anneau) quotient. Le lecteur familier de ces domaines traduira
les noncs.
1) Inverse modulo p : soit p un entier strictement suprieur 1, et a un
entier. Un entier b est un "inverse modulo p" de a s'il existe un entier n tel
que :
ab + pn = 1.
Trouver les inverses modulo p, s'ils existent () () dans les cas suivants :
p = 13, a = 7
p = 12, a = 4

p = 12, a = 7
A partir de ces exemples, et d'autres ventuellement, discuter l'existence,
pour p donn, d'un inverse modulo p de a.
2) Ordre modulo p : soit a un entier, on dit que a est d'ordre fini modulo p
s'il existe un entier n, n > 0, tel que a
n
1 soit divisible par p. Dans ce cas,
le plus petit entier vrifiant cette proprit est appel l'ordre de a modulo
p, not ici (a) (p est sous-entendu). ().
Montrer qu'une condition ncessaire pour que a soit d'ordre fini modulo p
est que a et p soient trangers ().
Soit a tranger p. On note a
i
le reste de la division de a
i
par p. Montrer
que a
i
0, pour tout i.
Considrer l'ensemble :
{a
1
, a
2
,, a
p
}
et montrer que deux de ses lments, au moins, sont gaux. Dduire que a
est d'ordre fini modulo p.
Soit a d'ordre fini modulo p, (a) son ordre, et n un entier, n > 0, tel que :
a
n
1 est divisible par p.
Soit r le reste de la division euclidienne de n par (a). Montrer que a
r
1
est divisible par p. En dduire que n est divisible par (a).
3) Soit G l'ensemble des entiers strictement positifs, infrieurs p, et
trangers p. On note ici N le nombre de ses lments (voir exercice
suivant). On veut montrer que pour tout a de G, (a) divise N.
Pour les relations d'quivalence, se reporter au volume 1. On peut
admettre ce rsultat qui sera utilis dans l'exercice suivant.
On dfinit une relation ~ dans G par :
x ~ y s'il existe t entier, 0 < t (a),
x a
t
y est divisible par p.
Montrer que ~ est une relation d'quivalence dans G.
Montrer que les classes d'quivalence () ont toutes le mme nombre
d'lments (), gal (a). Conclure.

exercice 8
Soit n un entier strictement suprieur 1. On appelle indicatrice d'Euler
de n, et on note (n), le nombre d'entiers compris entre 1 et n 1 qui
admettent un inverse modulo n. On pose (1) = 1.
1) Calculer (n) si n est premier ().
2) Dmontrer que si a est premier avec n, alors a
(n)
1 est divisible par n
().
3) On suppose m et n premiers entre eux. Dmontrer () () :
(mn) = (m)(n).
4) Soit p un nombre premier, et n entier naturel. Dmontrer :
(p
n
) = (p 1)p
n-1
.
5) Pour un entier quelconque, exprimer (n) l'aide des entiers donns
dans la dcomposition de n en produit de facteurs premiers () ().
exercice 9
Nombres de Mersenne.
1) Soit q un entier. Montrer que si q est pair et suprieur 2, alors 2
q
1
n'est pas premier, et que ce nombre est divisible par 3 ().
2) Soit q un entier impair. Montrer que si q n'est pas premier, alors 2
q
1
n'est pas premier ().
3) On suppose maintenant q premier et impair. On appelle nombre de
Mersenne les nombres :
M
q
= 2
q
1.
Il se peut qu'un nombre de Mersenne ne soit pas premier (M
11
par
exemple). Dans ce cas, soit p un facteur premier de M
q
.
3-1) Soit A = {n N | p divise 2
n
1}. Peut-il tre vide ?
On note le plus petit lment strictement positif de A. Montrer que
divise tous les lments de A () . En dduire que = q.
3-2) Dmontrer que q divise p 1.

3-3) Utiliser ce rsultat pour factoriser M
11
. ().
exercice 10
Nombres de Carmichael.
On sait que si p est premier et a premier avec p, alors p divise a
p-1
1.
La rciproque est fausse : il existe des entiers non premiers N tels que pour
tout entier a premier avec N, N divise a
N-1
1. On les appelle les nombres
de Carmichael.
1) Soient p
1
, p
2
, , p
k
des nombres premiers distincts, et N leur produit.
On suppose que pour tout i entre 1 et k, p
i
1 divise N 1.
On montre dans cette question que N est un nombre de Carmichael.
On note b
i
le quotient de N 1 par p
i
1.
1-1) Soit a un entier premier avec N. Montrer que a est premier avec p
i
,
pour tout i. Dduire que pour tout i il existe un entier t
i
tel que () :
a
N-1
= (1 + p
i
t
i
)
b
i
.
1-2) Dduire que p
i
divise a
N-1
1, quel que soit i (i = 1, , k) puis que N
divise a
N-1
1 ().
On admettra que, rciproquement, tout nombre de Carmichael est de cette
forme.
2) Vrifier que 561, 1105, 1729 sont des nombres de Carmichael.
3) Dans cette question, on montre qu'un nombre de Carmichael a au moins
trois facteurs premiers distincts.
Soient p et q des nombres premiers tels que p < q, et q 1 divise pq 1.
3-1) Montrer () que si q 1 divise pq 1, alors q 1 divise p 1.
3-2) Dduire qu'il n'existe pas de nombre de Carmichael ayant exactement
deux facteurs premiers.
4) On tudie les nombres de Carmichael ayant trois facteurs premiers.
Soient p, q, r trois nombres premiers, tels que p < q < r, et N = pqr.
On suppose que N est un nombre de Carmichael. ().

4-1) Montrer qu'il existe des entiers t et u vrifiant :
pr 1 = (q 1)t
pq 1 = (r 1)u.
4-2) Exprimer q en fonction de p, t, u et r en fonction de p, q, u.
4-3) Dmontrer () :
2 u p 1,
p
2
u
< t < 1+
p
2
+ p
u
.
4-4) Existe-t-il des nombres de Carmichael pairs produit de trois facteurs
() ?
Existe-t-il des nombres de Carmichael produit de trois facteurs, et
multiples de 3 () ? Dans chaque cas, donner toutes les valeurs possibles,
s'il en existe. () .


Polynmes : savoir utiliser les proprits algbriques,
savoir utiliser la divisibilit (thorme de Bezout,
thorme de Gauss, lments irrductibles). Racines d'un
polynme.
exercice 11
Fonctions symtriques des racines de polynmes.
1) Dvelopper les produits :
(X a)(X b),
(X a)(X b)(X c),
(X a
i
)
i=1
i =n
,
en dduire () des relations entre les coefficients d'un polynme :
P(X) = a
0
+ a
1
X + + a
n
X
n

et certaines expressions calcules partir de ses racines. Remarquer que
expressions ne changent pas lorsqu'on permute les racines entre elles.
On appelle ces expressions les "fonctions symtriques lmentaires" des
racines du polynme. Soient
1
,,
n
les n racines complexes de P, on
note les fonctions symtriques lmentaires
p
(0 < p n = deg(P)) :
1
=
1
+ +
n
,
2
=
i
j
i j
p
=
i1
i 2
ip
i1<i 2<<ip
.

On obtient la relation suivante, que nous admettrons :
p
=
i1
i 2
ip
i1<i 2<<ip
= 1 ( )
p
a
np
a
n
.
2) Vrifier que les expressions suivantes ne changent pas lorsqu'on
permute les lettres a, b (pour les premires), a, b, c (pour les suivantes), ou

a, b, c, d (pour les dernires) (NB : un rsultat de la thorie des groupes
permet de ne faire cette vrification que pour deux tests, l'change de a et
b, et la permutation circulaire, (remplacer a par b, b par c, c par d, d par
a)).
E
1
(a, b) = ab
3
+ a
3
b + a + b,
E
2
(a, b, c) = (a b)
2
+ (a c)
2
+ (c b)
2
+ ab + ac + bc,
E
3
(a, b, c) = ab
2
+ ac
2
+ cb
2
+ ba
2
+ bc
2
+ ca
2
+ abc.
3) Toute fonction symtrique polynomiale s'exprime l'aide des fonctions
symtriques lmentaires (rsultat admis). Le vrifier sur les 3 cas
particulier ci-dessus ().
Dduire de 1) la valeur de ces expressions, lorsque les nombres (a, b), (a, b,
c), reprsentent respectivement les racines des polynmes :
P(X) = X
2
+ X + 2,
Q(X) = 2X
3
X + 2.
4) Inversement, crire des quations polynmiales quivalentes aux
systmes non linaires suivants (), puis les rsoudre, si possible :
2
+
2
= 0
( )
2
= 1

a + b + c = 0
abc =1
a
2
+ b
2
+ c
2
=1


exercice 12
Localisation de racines.
Ce problme est distinguer de celui du calcul, par une formule
algbrique, ou de manire approche, d'une racine localise dans un
intervalle donn.
La mthode de Sturm recherche les intervalles o un polynme P admet
une et une seule racine. On se limite au cas o les racines relles de P sont
simples.
1) On dfinit une suite de polynmes A
k
par :
A
0
= P, A
1
= P, et de faon gnrale,
A
k+2
est l'oppos du reste de la division de A
k
par A
k+1
.
Calculer cette suite pour les cas suivants :
P(X) = X
4
+ 2X
3
4X
2
5X 6,
Q(X) = X
4
+ X
3
X
2
+ X 2,
R(X) = X
5
+ 2X
4
+ 2X
3
+ 4X
2
+ X + 2.
Expliquer pourquoi cette suite est, dans tous les cas, finie.
On notera A
m
le dernier polynme non nul de la suite.
2) Soit a une racine relle de P. Montrer que () le produit A
0
(x)A
1
(x) est
ngatif pour x voisin de a, x < a, et positif dans le cas contraire, x voisin
de a, x > a ().
3) Montrer que deux polynmes successifs de la suite n'ont pas de racine
relle commune (), et que si est une racine de A
k
(X), alors :
A
k-1
()A
k+1
() < 0.
4) Pour tout rel x on considre la suite de nombres rels :
A
0
(x),A
1
(x),,A
m-1
(x),A
m
(x),
et on note a(x) le nombre de changements de signe dans cette suite.
((1, 9, 0, 1, 1, 3, 5, 4, 0, 2, 1, 3) comporte 4 changements de signe,
autrement dit, 0 n'a pas de signe). Vrifier que a est une fonction
dcroissante () ().

Etant donns deux rels et , ( < ), montrer que si P n'a pas de racine
dans ] , [ alors a() = a(). Montrer que si P a une racine unique dans
cet intervalle, alors a() = a() + 1. Enfin montrer que si et ne sont pas
des racines de P alors le nombre de racines de P dans ] , [ est a()
a().
exercice 13
Arithmtique. Calculs.
1) Calcul de PGCD.
Ici, comme la factorisation des polynmes en facteurs irrductibles est
difficile, et souvent impossible, il faut passer imprativement par
l'algorithme d'Euclide.
Dans chacun des exemples ci-dessous, calculer le PGCD des polynmes
A et B (). Dduire une factorisation, au moins partielle, de A et B.
A = X
4
+ 3X
3
+ 3X
2
+ 6X + 2, B = X
4
+ 3X
3
+ 5X
2
+ 12X + 4.
A = X
5
+ 3X
4
+ 2X
3
+ 7X
2
+ 13X + 6, B = X
5
+ 2X
3
+ 4X
2
- 1.
A = X
4
+ 9X
3
+ 25X
2
+ 24X + 16, B = X
5
+ 8X
4
+ 15X
3
8X
2
16X.
2) Le thorme de Bzout.
Dans le dernier exemple ci-dessus, si G dsigne le PGCD, trouver des
polynmes U et V tels que () :
AU + BV = G.
exercice 14
Factorisation.
Factoriser un polynme, c'est l'crire sous forme de produit de polynmes
de degr aussi faible que possible. La dtermination de racines d'un
polynme permet de le factoriser partiellement.
Se rappeler que la possibilit thorique de factoriser un polynme dpend
du corps (ou de l'anneau) sur lequel on se place (Cf. A Savoir).

1) Soit P un polynme de Z[X] :
P(X) = a
0
+ a
1
X + + a
n
X
n
.
Soit q une racine entire de P. Dmontrer que q divise a
0
().
Soit une racine rationnelle de P, et =
u
v
l'criture de sous forme de
fraction irrductible dnominateur positif. Dmontrer que u divise a
0
et
que v divise a
n
().
Exemples : pour les polynmes suivants, chercher s'il existe des racines
entires ou rationnelles, et si possible factoriser, au moins partiellement,
sur Z.
P
1
(X) = 1 + X + X
2
+ X
3
+ X
4
.
P
2
(X) = 1 + X X
2
+ 2X
3
.
P
3
(X) = 2 X + 8X
2
+ 4X
3
.
2) (Critre d'Eisenstein) Soit U un polynme coefficients entiers :
U(X) = u
0
+ u
1
X + + X
n
.
On suppose que les coefficients u
0
, u
1
, , u
n-1
, sont pairs, et u
0
non
divisible par 4. Dmontrer que U(X) n'est pas le produit de polynmes
coefficients entiers de degr au moins 1 (). Gnraliser au cas o a
n
n'est
pas ncessairement gal 1, mais est un entier impair.
Ecrire un polynme irrductible de Z[X] de degr 11.
Gnraliser le rsultat prcdent sous la forme suivante : s'il existe un
nombre premier p tel que p divise u
0
, u
1
, , u
n-1
, mais pas u
n
, et si p
2
ne
divise pas u
0
, alors U(X) est irrductible sur Z.
Factoriser compltement sur Z le polynme :
3 + 3X 3X
2
+ X
3
+ 2X
4
.
3) Factoriser les polynmes suivant, sur R () :
B(X) = X
3
4X
2
+ 2X + 3,
C(X) = 1 + X + X
2
+ X
3
+ X
4
.


Connatre des gnralisations des sous-anneaux de C.
Notions d'idal, d'anneau principal.
exercice 15
Elment algbrique. Polynme minimal.
1) Soit A une algbre sur un corps K (rappelons que cela signifie que A est
un K-espace vectoriel, qui est par ailleurs un anneau, et que pour tout
scalaire , tout P et tout Q de A, (PQ) = P(Q) = (P)Q).
Pour T dans A, et R(X) un polynme coefficients dans K :
R(X) = r
0
+ r
1
X + + r
n
X
n
,
on pose :
R(T) = r
0
1 + r
1
T ++ r
n
T
n
,
o 1 dsigne l'lment neutre de la multiplication de A.
(Par abus d'criture, on crira aussi R(T) = r
0
+ r
1
T ++ r
n
T
n
).
On suppose que A est un espace vectoriel de dimension finie.
Soit T un lment non nul de A. Soit J(T) le sous-ensemble de K[X] :
J(T) = {R K[X] | R(T) = 0}
Dmontrer que J(T) est un idal de K[X], admettant un gnrateur non nul
().
Ce gnrateur est le polynme minimal de T (Cf. volume d'algbre linaire
pour le cas des matrices carres).
2) On suppose ici K = Q. On dit qu'un nombre complexe est algbrique
s'il existe un polynme non nul P coefficients rationnels tel que :
P() = 0.
On note Q[] l'ensemble des complexes de la forme U() o U est un
lment de Q[X].
Montrer que est algbrique si et seulement si Q[] est une Q-algbre de
dimension finie (). Quelle est la relation entre la dimension de Q[] sur
Q et le degr du polynme minimal de ?

Montrer que l'ensemble des nombres algbriques est un sous-corps de C
().
Montrer que est algbrique si et seulement si Q[] est un corps.
exercice 16
Extensions quadratiques de Q.
On dsigne ainsi les corps Q[] qui sont des espaces vectoriels de
dimension 2 sur Q. On dit que est de degr 2 sur Q.
On note Z[] le sous-anneau de Q[] form des nombres U(), o U est
un polynme de Z[X].
1) Soit K une extension quadratique de Q. Montrer, par des exemples, que
le nombre algbrique vrifiant K = Q[] n'est pas dtermin de manire
unique par K ().
Montrer que toute extension quadratique est de la forme :

K = Q d
[ ]
,
o d est un entier sans facteur carr dans sa dcomposition en produit de
facteurs premiers (et o d dsigne un des complexes de carr gal d).
2) On dit qu'un lment de K est entier sur Z si son polynme minimal
est coefficients entiers.
Ainsi, = d est entier sur Z puisque
2
d = 0.
Soit A l'ensemble des lments de K entiers sur Z.
On admettra que A est un anneau, qui contient Z[ d ].
Soit u un lment de A, de polynme minimal X
2
+ sX + p. Il s'crit sous
la forme u = a + b d , a et b tant des rationnels.
Montrer que v = a b d a le mme polynme minimal que u ().
En dduire que :
2a et a
2
db
2
sont entiers.
Rciproquement, soit u = a + b d , un lment de K, tel que :
2a et a
2
db
2
sont entiers.

Montrer que u est entier sur Z.
Avec ces notations, montrer que 2b est entier. Soient a' et b' les entiers tels
que 2a = a', 2b = b'. Dmontrer que a'
2
db'
2
est divisible par 4 (dans Z
bien entendu) ().
Supposons b' impair, montrer que b'
2
1 est divisible par 4. En dduire
que a'
2
1 est divisible par 4, enfin que d 1 est divisible par 4.
Supposons b' pair, montrer que a' est pair, et que a et b sont entiers.
A partir de ces rsultats, dire comment s'crivent les lments de A dans
les cas suivants (pourquoi sont-ils les seuls possibles ?) :
d = 1 + 4k
d = 2 + 4k
d = 3 + 4k
o k est un entier.
3) Soit x = a + b d , a et b tant des rationnels, un lment quelconque du
corps K. L'entier a
2
db
2
utilis ci-dessus s'appelle la norme de x, note
N(x). Dmontrer () l'galit :
N(x x') = N(x) N(x').
On suppose d = 5. Quel est l'anneau des entiers ? Quels sont les lments
inversibles de cet anneau () ?
On note p et q les deux lments :
p = 1 + i 5, q = 1 i 5.
On veut dmontrer que ce sont des lments irrductibles de Z[i 5 ]. On
fait un raisonnement par l'absurde : supposons p non irrductible, et soit r
un diviseur non inversible de p. Quelle devrait tre la norme de r ?

Montrer que les quations dans Z :
a
2
+ 5b
2
= 2,
a
2
+ 5b
2
= 3,
n'ont pas de solution, et dduire que p est irrductible (ainsi que q).
Vrifier l'galit :

pq = 6,
en dduire que, si Z[i 5 ] est principal, alors p divise 2 ou 3. Dmontrer
que p ne divise ni 2 ni 3, et dduire que Z[i 5 ] n'est pas un anneau
principal.
(NB : au contraire Z[i], par exemple, est principal).


3-2 Corrigs des exercices
exercice 1-C
1) On dfinit des entiers a' et b' par :
a = ga', b = gb'.
La relation propose s'crit :
gm = ga'gb',
m = a'gb'.
Montrons que ga'b' est un multiple commun a et b :
ga'b' = ab' = a'b.
Soit M un multiple commun a et b, il existe des entiers p et q tels que :
M = pa = qb,
pga' = qgb',
pa' = qb'.
Comme a' divise qb', et est tranger b', a' divise q, donc il existe n tel que
q = na', donc :
M = na'b = nga'b'.
Il en rsulte que ga'b' est bien le plus petit multiple commun (positif) des
entiers a et b.
2) Soit t un diviseur positif commun a et b. Il en rsulte que t divise a et
nb, soit np et n
2
+ np, donc t divise np et n
2
. Comme n et p sont trangers,
il existe des entiers u et v tels que :
un + vp = 1
un
2
+ vpn = n,
donc un diviseur commun np et n
2
divise n. Par un raisonnement
analogue, on voit que t divise p. Il en rsulte que t est un diviseur commun
n et p, donc t = 1.
D'aprs la question prcdente, le PPCM est le produit ab.
3) Pour fixer les ides, supposons n > p (si n = p, il n'y a pas de problme).

On a l'galit :
2
n
1 = (2
p
1 )2
n-p
+ 2
n-p
1, et si n p > p
2
n-p
1 = (2
p
1 )2
n-2p
+ 2
n-2p
1,
On peut rpter cette opration q fois si 0 n qp < p, c'est--dire si q est
le quotient de la division euclidienne de n par p. On obtient :
2
n
1 = (2
p
1 )2
n-p
+ (2
p
1 )2
n-2p
++ (2
p
1 )2
n-qp
+ 2
n-qp
1.
En conclusion, si n = qp + r, avec 0 r < p on a l'galit :
2
n
1 = (2
p
1 )(2
n-p
+ 2
n-2p
++ 2
n-qp
)+ 2
r
1,
et comme 0 2
r
1 < 2
p
1, cette dernire galit est celle de la division
euclidienne.
On en dduit donc que si d est le pgcd de n et p, alors 2
d
1 est le pgcd de
2
n
1 et 2
p
1.
Comment penser cette solution ? Faire des essais semble la meilleure
mthode pour deviner le rsultat :
n = 3, p = 2, pgcd(7, 3) = 1 = 2
1
1,
n = 6, p = 2, pgcd(63, 3) = 3 = 2
2
1,
n = 9, p = 6, pgcd(511, 63) = 7 = 2
3
1.
4) Si p est un diviseur commun a et b, c'est aussi un diviseur commun
a
2
et b, ou a
3
et b.
Soit q le pgcd de a
2
et b, c'est un multiple de p :
q = np.
Si n > 1, soit p' un diviseur premier de n :
n = p'n'.
On crit :
a = pa', b = pb' = p'n'pb", a
2
= p
2
a'
2
= p'n'pa",
pa'
2
= p'n'a"
b' = p'n'b".

Si p' p, on voit que p' divise a'
2
, donc a', ce qui est impossible, puisque
p' divise aussi b' et que a' et b' sont trangers.
On en dduit que p' = p, donc p est le seul diviseur premier de n, qui est
donc une puissance de p.
Conclusion : le pgcd de a
2
et b est une puissance de p.
On procde de mme pour a
3
et b, avec le mme rsultat.

(QC-1) Que peut-on dire si le pgcd de a et b n'est pas un nombre premier
?

exercice 2-C
1) Par exemple, pour 2 et 3 :
diviseurs de 2 = {1, 2},
diviseurs de 3 = {1, 3},
diviseurs de 6 = {1, 2, 3, 6},
(2) = 3, (3) = 4, (2) = (3) = 2,
(6) = 4, (6) = 12.
Sur cet exemple, les diviseurs de mn sont tous les produits d'un diviseur
de m et d'un diviseur de n. Est-ce que cela se gnralise ?
Notons Div(k) l'ensemble des diviseurs positifs d'un entier k.
On dfinit une application :
Div(m) Div(n) Div(mn)
(u, v) uv,
montrons que c'est une bijection.
Une remarque prliminaire : comme m et n sont trangers, chaque diviseur
de m est tranger chaque diviseur de n.
Injectivit () : soient (u, v) et (u', v') deux couples tels que uv = u'v'.

On applique le lemme de Gauss : u divise u'v', et est tranger v' donc u
divise u', de mme v divise v' : il existe des entiers k et t tels que ku = u',
et tv = v'.
Mais comme uv = u'v', ktu'v' = u'v', donc kt = 1 donc on a l'galit :
k = t = 1,
et u = u', v = v'.
Surjectivit () : soit w un diviseur de mn. Soit p un diviseur premier de
w.
Il divise mn donc s'il ne divise pas m, il est premier avec m et donc divise
n. On peut donc ranger les facteurs premiers de w en deux familles
disjointes : celles des facteurs premiers qui divisent m et celle des facteurs
premiers qui divisent n. Soit w' le produit des facteurs premiers de la
premire famille et w" le produit des facteurs premiers de la seconde
famille. On a w = w'w", et comme w' divise mn et est tranger n, alors
w' divise m, et de mme w" divise n.
L'application dfinie ci-dessus est bijective donc les deux ensembles ont
le mme nombre d'lments : (mn) = (m)(n).
De mme, (mn) est la somme des produits d'un diviseur de m et d'un
diviseur de n, c'est donc le produit de la somme des diviseurs de m par la
somme des diviseurs de n : (mn) = (m)(n).
2) Exemples :
Div(2
3
) = {1, 2, 4, 8}
(2
3
) = 4 = 3 + 1, (2
3
) = 15 = 16 1,
Div(3
2
) = {1, 3, 9}
(3
2
) = 3, (3
2
) = 13.
A la lumire de ces exemples, on voit que les galits proposes rsultent
simplement du fait que :
Div(p
q
) = {1, p, p
2
,,p
q
}
et de la formule usuelle de somme des premiers termes d'une suite
gomtrique.

3) Soit n un entier, dont la dcomposition en produit de facteurs premiers
s'crit :
n = p
1
q
1
p
k
q
k
.
On crit d'aprs 1) :
n ( )= p
1
q
1
( ) p
k
q
k
( ),
n ( ) = p
1
q
1
( ) p
k
q
k
( ).

Et il rsulte de 2) :
n ( )=
p
1
q
1
+1
1
p
1
1
|
\

|

|
p
k
q
k
+1
1
p
k
1
|
\

|

|
,
n ( )= (q
1
+1) q
k
+1 ( ).

La dcomposition de 300 s'crit :
300 = 2
2
3
1
5
2
,
d'o :
(300) = (2 + 1)(1 + 1)(2 + 1) = 18,
300 ( )=
2
2+1
1
2 1
|
\

|

3
1+1
1
3 1
|
\

|

5
2+1
1
5 1
|
\

|

,
= 7
8
2
124
4
= 7 4 31 = 868.

4) Supposons 2
n
1 premier. Si n est pair, suprieur 2, n = 2k, alors :
2
n
1 = (2
k
)
2
1 = (2
k
1)(2
k
+ 1),
et 2
k
1 > 1, donc 2
n
1 n'est pas premier.
Donc si n 2, n est impair. Si n'est pas premier, n est le produit pq de deux
nombres impairs suprieurs ou gaux 3 :
2
n
1 = (2
p
)
q
1 = (2
p
1)((2
p
)
q-1
+ (2
p
)
q-2
++ 1),
et 2
p
1 7, par ailleurs, (2
p
)
q-1
+ (2
p
)
q-2
++ 1 est somme d'au moins 3
termes au moins gaux 1. Donc 2
n

Soit N = 2
n-1
(2
n
1), calculons (N) et (N) :
(N) = (2
n-1
)(2
n
1) = (2
n
1)[(2
n
1) + 1] = 2N,
(N) = (2
n-1
)(2
n
1) = 2n.
Les premiers nombres parfaits sont calculs par Maxima :
6, pour n = 2, et

On trouve ensuite 28, 496, 8128, 33550336,
exercice 3-C
1) La premire question est vidente.
Pour la seconde, d est un diviseur commun de a et b donc divise le pgcd
de (a, b), soit d'. La relation :
a
2
+ b
2
= c
2

montre que d'
2
divise c
2
. Pour chaque facteur premier p de d', soit v(p)
l'exposant de p dans d'. On voit que p
2v(p)
divise c
2
, donc p divise c. Soit

w(p) l'exposant de p dans la dcomposition de c en produit de facteurs
premiers : comme p
2v(p)
divise c
2
, 2v(p) 2w(p) donc v(p) w(p).
Ce raisonnement s'applique tout facteur premier de d', il en rsulte que d'
divise c.
L'entier d' est donc un diviseur commun (a, b, c), donc un diviseur de d.
On conclut d = d' (ce sont des entiers positifs).
Un raisonnement analogue s'applique (a, c) et (b, c).
La troisime demande est vidente, par simplification.
On se ramne donc au cas de 2).
2) Comme a et b sont trangers, ils ne peuvent pas tre pairs simul-
tanment.
Si a et b sont impairs, on crit a = 2a' + 1, b = 2b' + 1 (), donc :
a
2
+ b
2
= 4a'
2
+ 4b'
2
+ 4a' + 4b' + 2.
Or un carr c
2
est de l'une des formes () :
4k si c est pair, 4k + 1 si c est impair.
Il est donc impossible que a et b soient impairs.
Il reste donc le cas o l'un est pair, l'autre impair, par exemple a = 2a' + 1,
et b = 2b' :
a
2
+ b
2
= 4a'
2
+ 4b'
2
+ 4a' + 1
donc c est impair d'aprs la remarque faite ci-dessus, c = 2c' + 1.
3) Avec ces notations :
a + c = 2a' + 2c' + 2
c a = 2c' 2a'.
Posons :
p = a' + c' + 1
q = c' a'.
Ces entiers vrifient bien a = p q, c = p + q. Un diviseur commun de p et
q serait un diviseur commun de a et b donc p et q sont trangers.
La relation a
2
+ b
2
= c
2
donne :

a'
2
+ b'
2
+ a' = c'
2
+ c',
(c' a')(c' + a' + 1) = b'
2
,
qp = b'
2
.
Soit r un facteur premier de q, il divise b'
2
, et comme r n'est pas un facteur
premier de p, l'exposant de r dans q est le mme que dans b'
2
, en particulier
il est pair. Comme cela est vrai de tout facteur premier de q, on voit que q
est le carr d'un entier. On raisonne de la mme faon pour p.
4) Par dfinition :
a = m
2
n
2
, c = m
2
+ n
2
,
b
2
= c
2
a
2
= 4m
2
n
2
,
b = 2mn.
5) Soient m et n des entiers premiers entre eux, et posons :
a = m
2
n
2
, c = m
2
+ n
2
, b = 2mn,
on voit bien que (a, b, c) est un triplet pythagoricien dont les termes sont
deux deux trangers. En effet, s'il existait un diviseur premier commun
a et c, ce serait un diviseur commun m et n. Un diviseur premier de b, est
ncessairement soit 2, soit un diviseur premier de m ou n. Or 2 ne divise
pas a, ni c, puisque m et n sont de parits diffrentes. Un diviseur de m qui
diviserait a (respectivement c) diviserait n, donc serait un diviseur
commun m et n, soit 1.
(QC-1) A quel choix de m et n correspond le triplet (3, 4, 5) ?
(QC-2) Si n = 2, m est impair quelconque. Donner les trois premiers
triplets ainsi obtenus.
(QC-3) Examiner la question de la forme des triplets pythagoriciens de
rationnels.
exercice 4-C
Rappelons que le thorme de Fermat affirme que l'quation :
x
n
+ y
n
= z
n


n > 2, n'a pas de solutions entires autres que les solutions videntes (1, 0,
1), (0, 0, 0)

1) Soit d le pgcd de (a, b, c), et a = da', b = db', c = dc' :
(da')
4
+ (db')
4
= (dc')
4

a'
4
+ b'
4
= c'
4
.
Un diviseur premier commun deux des entiers a', b', c' divise encore le
troisime, et de mme pour (a', c') et (a', b'). Le seul diviseur commun a',
b', c', suprieur ou gal 1 est 1, donc ces couples sont trangers.
2) L'quation :
x
4
+ y
4
= z
2

est un cas particulier de l'quation tudie dans l'exercice prcdent.
Si (a, b, c) est une solution forme d'entiers trangers deux deux, alors
(a
2
, b
2
, c) est un triplet pythagoricien form d'entiers trangers deux
deux, donc il existe des entiers m et n tels que :
a
2
= m
2
n
2
, c = m
2
+ n
2
, b
2
= 2mn.
On sait que c est impair, donc m
2
et n
2
sont de parits diffrentes, et il en
est de mme pour m et n. Il vrifient la relation :
n
2
+ a
2
= m
2
.
3) Comme a est impair, on dduit de l'exercice 3 que n est pair et m impair.
Il existe donc des entiers m' et n' tels que :
n = 2m'n', a = m'
2
n'
2
, m = m'
2
+ n'
2
,
et on a bien :
b
2
= 4m'n'm.
Dans l'exercice prcdent, on a vu que m' et n' sont trangers, donc m et
m' galement, ainsi que m et n', puisque m = m'
2
+ n'
2
.
Soit p un facteur premier de m. Il divise b donc p
2
divise 4m'n'm, donc p
2

divise m. On voit que m est un carr. On raisonne de mme pour m' et n'.
4) Posons m = t
2
, m'= r
2
, n' = s
2
. On obtient donc l'galit :
t
2
= r
4
+ s
4
.

Or il est clair que 0 < t < c, et r > 0, s > 0. Comme on avait suppos que c
tait une solution minimale, on aboutit une contradiction, l'quation :
z
2
= x
4
+ y
4

n'a pas de solution non triviale.
Comme l'quation :
z
4
= x
4
+ y
4

s'crit :
(z
2
)
2
= x
4
+ y
4

on voit que l'quation de Fermat pour n = 4 n'a pas d'autre solution que les
solutions videntes.

(QC-1) Dduire le Thorme de Fermat pour les exposants multiples de 4.

exercice 5-C
1) Il est clair que (p) est pair, puisque 2 < p, et 2 premier. Donc il existe
k tel que (p) = 2k, et :
q = 2(p) 1 = 4k 1 = 4(k 1) + 3.
Comme (p) 6p, q 12p 1 > p.
D'aprs le thorme de Bzout, un nombre premier infrieur ou gal p
est premier avec q :
1 = 2(p) + q.
Tout facteur premier de q est donc suprieur p.
Un nombre premier impair est de la forme 4k + 1, ou 4k + 3 (). Un produit
de nombres de la forme 4k + 1 est encore de cette forme (), donc q ne
peut pas tre produit uniquement de tels nombres, donc si q n'est pas
premier, il admet un facteur premier de la forme 4k + 3, suprieur p.
Il existe donc des nombres premiers aussi grands qu'on veut de la forme
4k + 3.
2) Un nombre premier suprieur 5 est de l'une des formes () :

6k + 1, 6k + 5.
Le produit de nombres de la forme 6k + 5 est de la forme :
(6k + 5)(6k' + 5) = 6(5k + 5k' + 6kk' + 4) + 1 = 6K + 1,
et le produit de nombres de la forme 6k + 1 est encore de cette forme.
Or :
(p) = 2 3 p = 6K,
donc q est de la forme 6k 1, ou encore 6k + 5.
Donc un nombre impair de ses facteurs premiers est galement de cette
forme. Il y a donc, pour tout nombre premier p au moins gal 5 un nombre
premier au moins de la forme 6k + 5 suprieur p.
3) Existe-t-il un nombre premier dans l'ensemble :
{(p) + 2, , (p) + p}.
Soit (p) + k (k > 1) un lment de cet ensemble. Soit r un diviseur premier
de k. Il est ncessairement infrieur p, donc divise galement (p). On
voit que (p) + k n'est pas premier, donc l'intervalle de N :
[(p) + 2 , (p) + p],
de longueur p 1 ne contient pas de nombre premier.

(QC-1) (p) + 1 est-il premier ?

exercice 6-C
1) Le premier membre de l'quation est divisible par 3, pgcd de 18 et 15,
quelles que soient les valeurs de x et y. Une condition ncessaire
d'existence d'une solution (x, y) est que a soit divisible par 3.
Supposons que ce soit le cas, et soit a' tel que a = 3a'.
L'quation devient :
6x + 5y = a'.

On note maintenant, aprs division par le pgcd de 18 et 15, que les
coefficients du premier membre sont trangers. On peut donc leur
appliquer le thorme de Bzout : il existe des entiers u et v tels que :
6u + 5v = 1,
donc :
6ua' + 5va' = a'.
A tout couple (u, v) de l'galit de Bzout correspond une solution de
l'quation, soit (a'u, a'v).
Par exemple (u, v) = (1, 1), et une solution est (a', a').
Si (x, y) est une solution de :
6x + 5y = a',
on crit :
6x + 5y = 6a' 5a',
6(x a') = 5( y a').
Utilisons encore le fait que les coefficients de l'quation sont trangers :
6 est tranger 5 donc (Thorme de Gauss) 6 divise y a'.
Il existe donc un entier k tel que :
y a' = 6k,
y = a' 6k,
et on obtient galement :
x = a' + 5k.
Tous les couples (a' + 5k, a' 6k) sont solutions donc ils reprsentent
l'ensemble des solutions.
La mthode gnrale est donc la suivante :
Vrifier la condition ncessaire : le pgcd de u et v divise a.
Si cette condition est vrifie, simplifier par ce pgcd :
xu' + yv' = a',
puis rsoudre l'quation obtenue en cherchant d'abord des coefficients du
Thorme de Bzout :

x'u' + y'v' = 1
puis en multipliant par a'.
Des coefficients vrifiant la formule de Bzout peuvent se trouver partir
de l'algorithme d'Euclide.
2) Si y et z sont des entiers vrifiant :
14z 15y = 1,
on voit que x = 2 15y est une solution du systme, puisqu'on aura
galement x = 3 14z.
L'quation :
14z 15y = 1,
a des solutions puisque 14 et 15 sont trangers, par exemple :
z = 1, y = 1
Les autres solutions sont de la forme :
(y , z) = (1 + 14k, 1 + 15k),
d'o les solutions du systme :
(x, y, z) = (17 210k, 1 + 14k, 1 + 15k),
k tant un entier quelconque.
Mthode gnrale :
Soient u et v vrifiant :
pu qv = a b.
Ces entiers existent, puisque, p et q tant trangers, il existe des entiers u'
et v' vrifiant :
pu' + qv' = 1,
il suffit de prendre u = (a b)u', v = (b a)v'.
L'ensemble des solutions de l'quation :
py qz = a b
est l'ensemble des couples (u + kq, v + kp), k entier quelconque.
Les solutions du systme sont donc :
(x, y, z) = (a pu kpq, u + kq, v + kp),

k entier quelconque.
exercice 7-C
1) Il faut rsoudre :
7b + 13n = 1.
Conformment la mthode employe la question prcdente, il est
ncessaire que le pgcd de 7 et 13 divise 1, ce qui est vrai.
Il faut ensuite trouver une solution particulire : ici b = 2, n = 1 est une
solution vidente. On voit que 2 est un inverse de 7 modulo 13.
(NB : le lecteur familier de la notion de congruence traduira facilement
dans ce langage).
Pour la seconde quation :
4b + 12n = 1,
la condition ncessaire n'est pas vrifie puisque le pgcd de 4 et 12 vaut 4,
et ne divise pas 1.
On voit qu'une condition ncessaire d'existence d'un inverse de a modulo
p est que a et p soient trangers.
On le vrifie sur le dernier exemple :
7b + 12n = 1.
Ici 7 et 12 sont trangers. On sait par le thorme de Bzout qu'il existe
des solutions cette quation, donc la condition est galement suffisante.
Pour calculer une solution, s'il n'y en a pas d'vidente, on passe par
l'algorithme d' Euclide :
12 = 7 + 5
7 = 5 + 2
5 = 2 2 + 1,
d'o :
1 = 5 2 2
1 = 5 2 (7 5) = 2 7 + 3 5
1 = 2 7 + 3 (12 7)

1 = 5 7 + 3 12.
Mthode : partant de la dernire galit, celle o apparat le pgcd, on
substitue de proche en proche les restes (en gras ci-dessus) en les
remplaant par la combinaison (dividende quotient diviseur).
On conclut : 5 est un inverse de 7 modulo 12.
Une condition ncessaire et suffisante pour qu'un entier a ait un
inverse modulo un entier p est que a et p soient trangers.

(QC-1) Que peut-on en dduire si p est premier, ou puissance d'un nombre
premier q ?

2) Un entier a est d'ordre fini modulo p s'il existe des entiers n > 0, et k tels
que :
a
n
= 1 + kp,
a
n
kp = 1,
donc a et p sont trangers d'aprs le thorme de Bzout.
Si a est tranger p, toute puissance de a est un entier tranger p : en
effet si un nombre premier divise p et a
n
, il divise a, et c'est donc un
diviseur commun a et p.
L'ensemble considr est form d'entiers compris entre 1 et p 1, or il y
en a p. Deux au moins d'entre eux sont gaux, il existe i et j entiers vrifiant
0 < i < j < p, tels que a
i
= a
j
, et des entiers m et n tels que :
a
i
= np + a
i
,
a
j
= mp + a
j
,
a
j
a
i
= (m n)p,
a
i
(a
j-i
1) = (m n)p.
On voit que p divise a
i
(a
j-i
1), et comme a
i
et p sont trangers, p divise
(a
j-i
1), donc a est bien d'ordre fini modulo p.

La division de n par (a) s'crit :
n = (a)q + r,
donc :
a
r
a
(a)q
= a
n
,
a
r
(1 + kp) = 1 + sp,
a
r
= 1 + (s ka
r
)p,
or (a) est le plus petit entier t strictement positif tel que a
t
1 soit divisible
par p. Comme 0 r < (a), on voit que r = 0, et n est divisible par (a).
3) La relation est rflexive, prendre t = (a).
La relation est symtrique :
x a
t
y = kp entraine
a
(a)-t
(x a
t
y) = a
(a)-t
kp
a
(a)-t
x a
(a)
y = a
(a)-t
kp
a
(a)-t
x (1 + np)y = a
(a)-t
kp
a
(a)-t
x y = (a
(a)-t
k + ny)p.
Enfin la relation est transitive.
S'il existe des entiers convenables tels que :
x a
s
y = np
y a
t
z = mp
alors :
x a
s+t
z = (n + a
s
m)p.
Soit C une classe d'quivalence, et x un de ses lments. Les lments de
la classe sont les entiers de G de la forme :
y = a
s
x + kp,
donc ce sont les restes des divisions des entiers a
s
x par p, pour :
0 < s (a).
Comme tous ces entiers sont trangers p, il y a exactement (a) lments
distincts dans cette classe donc dans chaque classe.

La runion des classes d'quivalence est G, donc s'il y a m classes
d'quivalence, le nombre d'lments de G est gal m (a).
exercice 8-C
D'aprs l'exercice prcdent, (n) est le nombre d'entiers infrieurs n
trangers n, not N ci-dessus.
1) Si n est premier, il est premier avec tous les entiers positifs plus petits
que lui, donc (n) = n 1.
2) Si n est premier, c'est un thorme de Fermat rappel dans la premire
partie. De faon gnrale, on a vu ci-dessus que si a est tranger avec n,
alors (n) est un multiple de l'ordre de a modulo n, soit s(a), d'o :
a
(n)
= (a
(a)
)
s

= (1 + kn)
s

= 1 + Kn.
3) Notons, comme dans l'exercice prcdent, G(p) l'ensemble des entiers
infrieurs p et trangers p. On dfinit une application :
G(mn) --. G(m) G(n)
en associant un entier w le couple form du reste de la division de w par
m et du reste de la division de w par n. Ces restes sont bien dans G(m) et
G(n) respectivement. Par exemple :
w = qm + r,
donc un diviseur commun m et r serait un diviseur de w, donc commun
m et w. Ce diviseur serait alors 1.
Montrons que cette application est bijective.
Injectivit () : si w et y ont la mme image (r, s), alors il existe des
entiers p, q, p', q', tels que :
w = qm + r
y = q'm + r
w = pn + s
y = p'n + s.

On obtient :
w y = (q q')m = (p p')n,
donc n divise q q', et m divise p p', donc mn divise w y. Comme w et
y sont infrieurs mn, on voit que w y = 0.
Surjectivit () : soit (r, s) un couple dans G(m) G(n). Il faut rsoudre
le systme d'quations en x, y, w :
w mx = r
w ny = s.
On a trait ce problme dans l'exercice 6.
L'application est bien bijective, d'o l'galit demande.
4) Les entiers infrieurs p
n
non premiers avec p, sont les multiples de p.
Ils s'crivent :
p, 2p, , (p
n-1
1) p,
il y en a donc p
n-1
1. Le nombre total d'entiers entre 1 et p
n
est p
n
1,
donc :
(p
n
) = p
n
1 (p
n-1
1) = p
n
p
n-1.

5) Si a s'crit :
a = p
1
n1
p
r
nr
,
alors :
(a) = (p
1
1)p
1
n1-1
(p
r
1)p
r
nr-1
d'aprs les rsultats prcdents.

(QC-1) Exprimer (a)/a par une formule simple en fonction des facteurs
premiers de a.
exercice 9-C
1) Si q est pair et suprieur 2, il existe un entier p, au moins gal 2, tel
que q = 2p. On crit :
2
q
1 = (2
p
)
2
1 = (2
p
1)(2
p
+ 1),

et :
2
p
1 4 1,
donc 2
q
Il est divisible par 3, car 2
2
= 1 + 3, donc il existe un entier k tel que :
(2
2
)
p
= (1 + 3)
p
= 1 + 3k
2
q
1 = 3k.
2) Si q est impair non premier, il est le produit de nombres impairs
strictement suprieurs 1, q = rs :
2
rs
1 = (2
r
)
s
1
= (2
r
1)(1 + 2
r
++ (2
r
)
s-1
),
et les deux facteurs de ce produit sont bien suprieurs 1, donc 2
q
1 n'est
pas premier.
En conclusion, si 2
q
1 est premier, alors q est impair et premier.
3-1) Les nombres de Mersenne sont impairs donc p est impair, et par
consquent tranger 2. D'aprs un rsultat de Fermat, p 1 est un lment
de A. Par ailleurs, par dfinition, q est un lment de A.
Soit n dans A, effectuons la division euclidienne de n par :
n = u + v, 0 v < .
On a des entiers k, r, K tels que :
2
n
= (2
)
u
2
v

1 + kp = (1 + rp)
u
2
v

1 = 2
v
+ Kp
donc v appartient A, et comme il est infrieur , v = 0.
(Cf. exercice 7 question 2)).
En particulier, divise q, qui est premier, donc = q.
3-2) On a remarqu que p 1 est dans A, donc q divise p 1.
3-3) Les "candidats" sont des nombres premiers p pour lesquels il existe t
vrifiant :
p = 1 + 11t.

Voici les premiers :
t = 2, p = 23
t = 6, p = 67
t = 8, p = 89.
Par ailleurs M
11
vaut 2047. On voit facilement que 23 divise 2047 :
2047 = 23 89.
exercice 10-C
1) Il est clair que si un nombre a est premier avec un nombre N, il est
premier avec chacun de ses diviseurs. On applique le thorme de Fermat
a et chaque nombre premier p
i
, il existe un entier t
i
tel que :
a
p
i

1
= 1 + t
i
p
i
,
(a
p
i

1
)
b
i
= (1 + t
i
p
i
)
b
i
,
a
N-1
= (1 + t
i
p
i
)
b
i
.
1-2) Il suffit de dvelopper l'galit ci-dessus pour vrifier que p
i
divise
bien a
N-1
1. Comme les p
i
sont des nombres premiers distincts, on en
dduit que leur produit N divise a
N-1
1.
2) Factorisons ces entiers, ainsi que leur diffrence avec 1.
Nous utilisons "divisors" dans Maxima.
On voit dans les rsultats ci-dessous que les relations demandes sont bien
vrifies.


On peut crire un petit programme pour chercher les nombres dde
Charmichael infrieurs un entier donn (la difficult rside dans la
recherche des nombres premiers : fonction primep(n) de maxima)

3-1) On crit :
pq 1 = (q 1)p + (p 1),
donc si q 1 divise pq 1, alors q 1 divise p 1.
3-2) Mais il est impossible que q 1 divise p 1 puisque q < p, donc pq
n'est pas un nombre de Carmichael.
4-1) On procde de mme.

On a la formule gnrale :
pqr 1 = (pr 1)q + (q 1),
donc, comme q 1 divise pqr 1, et q 1 est premier avec q, on voit que
q 1 divise pr 1.
Le mme raisonnement s'applique r 1.
4-2) On crit les galits suivantes. Il est clair que u n'est pas nul, puisque
pq ne vaut pas 1, et que tu p
2
, sinon t = u = p, ce qui entraine, en reportant
dans les galits de 4-1), p = 1.
q 1 ( )t = pr 1, r =
1 + (q 1)t
p
,
qt =
p
2
q p + pu
u
1 + t
q t
p
2
u
|
\

|

=
pu p u + tu
u
q =
pu p u + tu
tu p
2
= 1 +
(p 1)(p + u)
tu p
2
.

4-3) Il est clair que u ne peut pas tre gal 1, car cela impliquerait :
pq 1 = r 1,
pq = r,
alors que r est premier.
Donc () u 2.
Comme q < r, on obtient :
pq = 1 + (r 1)u < pr,
ur + 1 u < pr,
ur < pr,
donc :
2 u p 1.


Dans l'expression ci-dessus donnant q en fonstion de p, u, t, comme q > 2,
le dnominateur de la fraction est positif :
tu > p
2
.
D'autre part, p < q, donc :
1 +
(p 1)(p + u)
tu p
2
> p
p + u
tu p
2
>1
p + u > tu p
2
t < 1+
p
2
+ p
u
.

4-4) S'il existe un nombre de Carmichael pair produit de trois facteurs,
alors pour ce nombre p = 2, d'o :
u = 2, 2 < t < 1 + 3, soit () t = 3.
On en dduit :
q = 3, r = 7/2, ce qui est impossible.
Il n'existe pas de nombre de Carmichael pair ayant trois diviseurs premiers
distincts.
S'il existe un nombre de Carmichael ayant exactement trois diviseurs
premiers distincts, et multiple de 3, alors p = 3. On dduit :
u = 2 ou 3.
Si u = 2, t = 5 ou 6.
Si u = 3, t = 4.
u = 2, t = 5 :
q = 11, r = 17, N = 561.
u = 2, t = 6 :
q = 13/3, impossible.
u = 3, t = 4 :

q = 5, r = 17/3, impossible.
Il existe un unique nombre de Carmichael ayant exactement trois diviseurs
premiers distincts, et multiple de 3, c'est 561.
NB : le programme ci-dessus permet de trouver un nombre de Charmichael
ayant 4 facteurs premiers distincts, c'est 41041.
exercice 11-C
1) On obtient en dveloppant :
(X a)(X b) = X
2
(a + b)X + ab,
donc le coefficient de X est l'oppos de la somme des racines, et le
coefficient constant est le produit des racines.
De mme :
(X a)(X b)(X c) = X
3
(a + b + c)X
2
+ (ab + ac + bc)X abc,
et des relations analogues.
2) Les vrifications sont lmentaires.
3) Pour E
1
(a, b) :
ab
3
+ a
3
b + a + b =
2
(b
2
+ a
2
) +
1
,
=
2
(
1
2
2
2
) +
1
,
=
2
1
2
2
2
2
+
1
.
Pour E
2
(a, b, c) :
(a b)
2
+ (a c)
2
+ (c b)
2
+ ab + ac + bc = a
2
+ b
2
+ c
2
(ab + ac + bc)
=
1
2
3
2
.
Pour E
3
(a, b, c) :
ab
2
+ ac
2
+ cb
2
+ ca
2
+ ba
2
+ bc
2
+ abc =
1
3
2
2
5
3
.
Pour P(X),
1
= 1,
2
= 2, donc :
E
1
(a, b) =
2
1
2
2
2
2
+
1

= 2 8 1 = 7.
Pour Q(X),
1
= 0,
2
= 1/2,
3
= 1, donc :

E
2
(a, b, c) =
1
2
3
2
= 3/2.
E
3
(a, b, c) =
1
3
2
2
5
3
= 1 5 = 4.
4) Premier systme.
Les nombres et vrifient :
( + ) = 0
( + )
2
4 = 1.
Donc soit = 0, et + = 1, soit = 0 et + = 1, soit 0, (
+ ) = 0, donc = 1/4.
Selon le cas, et sont les solutions de l'quation :
X
2
X = 0,
ou de :
X
2
+ X = 0,
ou enfin de :
4X
2
1 = 0.
D'o l'ensemble des solutions :
{(1, 0), (0, 1), (1, 0), (0, 1), (1/2, 1/2), (1/2, 1/2)}.
Second systme.
1
= 0,
3
= 1,
1
2
2
2
= 1,
2
= 1/2.
Les nombres a, b, c sont solutions de l'quation du troisime degr :
2x
3
x 2 = 0.
Les solutions de cette quation sont :


Comme on voit, cette quation a une racine relle, et deux non relles, dont
l'expression exacte n'est pas simple.

(QC-1) On peut aussi procder par substitution. Le faire pour comparer
l'efficacit des deux mthodes.

exercice 12-C
1) Pour le polynme P.

Pour les polynmes Q et R, Maxima donne les rsultats :



Il s'agit d'une suite de polynmes de degrs strictement dcroissants, donc
finie.

(QC-1) Que peut-on dire du dernier terme non nul de la suite ?
Est-ce toujours une constante ?

2) Les polynmes considrs n'ont que des racines relles simples.
Donc si P(a) est nul, P'(a) n'est pas nul. Comme P'(x) est une fonction
continue de x, son signe est fixe dans un voisinage de a ().
P'(a) < 0. La fonction est dcroissante au voisinage de a, donc P(x) > 0
si x < a, et P(x) < 0 si x > a.
P'(a) > 0. La fonction est croissante au voisinage de a, donc P(x) < 0 si
x < a, et P(x) > 0 si x > a.
Dans les deux cas, on voit que P(x)P'(x) < 0 si x < a et P(x)P'(x) > 0 si x >
a.
3) Un PGCD de deux termes successifs de la suite est un PGCD de P et P',
c'est--dire un polynme sans racine relle. Deux polynmes successifs de
la suite n'ont pas de racine relle commune.

L'galit :
A
k-1
(x) = A
k
(x)Q
k
(x) A
k+1
(x)
montre que si A
k
() = 0, alors A
k-1
() = A
k+1
(). Le produit de ces
nombres est donc ngatif.
4) A quel moment cette suite peut-elle changer ? Il faut que l'un des
polynmes au moins change de signe, donc, comme il s'agit de fonctions
continues, que l'un des polynmes au moins s'annule ().
Supposons que, pour x = , le polynme A
k
s'annule.
Supposons 0 < k < m.
On a vu plus haut que A
k-1
(x) et A
k+1
(x) ne s'annulent pas en , donc leurs
signes ne changent pas au voisinage de ce rel. On a vu que ces signes sont
diffrents. Si A
k
(x) ne change pas de signe, il n'y a pas de modification de
la suite cet endroit.
Sinon, on a les configurations de signes suivantes :

x A
k-1
(x) A
k
(x) A
k+1
(x)
x < +
x = 0 +
x > + +

x A
k-1
(x) A
k
(x) A
k+1
(x)
x < +
x = + 0
x > + +

x A
k-1
(x) A
k
(x) A
k+1
(x)
x < + +
x = 0 +

x > +

x A
k-1
(x) A
k
(x) A
k+1
(x)
x < + +
x = + 0
x > +

Dans tous ces cas, le nombre de changements de signe ne varie pas.

Supposons k = 0.
Si est une racine de P, on a vu la question 2 que P(x)P'(x) est ngatif
pour x voisin de , infrieur , positif dans le cas contraire. Les
configurations de signes sont les suivantes :
x P(x) P'(x)
x < +
x = 0
x >

x P(x) P'(x)
x < +
x = 0 +
x > + +

Dans les deux cas, le nombre de changements de signe diminue de 1.
Le cas o k = m ne se prsente pas puisque A
m
est un polynme sans racine
relle.
On voit bien que la fonction a est dcroissante.

De plus, elle ne dcroit que lorsque x passe par la valeur d'une racine de P.
On en dduit les rgles nonces.

(QC-2) Si vous disposez d'un outil de calcul (Maxima ou un autre logiciel).
A l'aide de cette mthode, situer les racines du polynme suivant, aprs
s'tre assur qu'il n'a pas de racine relle multiple.
Vrifier en calculant les racines relles.
0,6X
6
+ 0,28X
5
+ 0,23X
4
+ 0,112X
3
+ 0,02X
2
+ 0,0112X 0,0004.
exercice 13-C
1) Les rsultats donns par Maxima sont les suivants.

2) Ce calcul peut tre confi Maxima.



La mthode est celle utilise dans le cas des entiers, partir de la mthode
d' Euclide pour la dtermination du PGCD.

On crit :
B = A(X 1) + R
1

A = R
1
(X 2) + 3G
3G = A + R
1
(X + 2)
3G = A + [B A(X 1)](X + 2)
3G = A[1 (X 1)(X + 2)] + B(X + 2).
On retrouve bien le rsultat de Maxima.
exercice 14-C
1) Il suffit d'crire que P(q) est nul :
a
0
+ a
1
q ++ a
n
q
n
= 0
a
0
= q(a
1
++ a
n
q
n-1
).
On voit bien que q divise a
0
.
Dans le cas d'une racine rationnelle, le mme calcul donne :
a
0
+ a
1
++ a
n
n
= 0
a
0
= (a
1
++ a
n
n-1
)
d'o une galit dans Z (tape indispensable pour utiliser les proprits de
la divisibilit) () :
v
n
a
0
= uv
n-1
a
1
a
n
u
n


on voit donc que u divise v
n
a
0
, donc, comme u et v sont trangers (fraction
irrductible), u divise a
0
. On raisonne de mme pour a
n
:
v
n
a
0
+ uv
n-1
a
1
++ u
n-1
va
n-1
= a
n
u
n
,
donc v divise a
n
u
n
, donc v divise a
n
.
Exemples :
Les seules racines rationnelles envisageables pour P
1
sont 1 et 1. Il est
clair qu'elles ne conviennent pas. Ce polynme n'a pas de racine
rationnelle.
Pour P
2
, il n'y a pas de racine entire ( 1 ne convient pas), et les autres
racines rationnelles possibles sont
1
2
,
1
4
.
Un calcul simple montre que
1
2
convient, d'o une premire
factorisation :
1 + X X
2
+ 2X
3
= (1 + 2X)(X
2
X + 1).
Le second facteur n'a pas de racine relle.
Pour P
3
, parmi les racines entires possibles, seul 2 convient, d'o une
premire factorisation :
4X
3
+ 8X
2
X 2 = (X + 2)(4X
2
1),
on obtient ensuite facilement :
4X
3
+ 8X
2
X 2 = (X + 2)(2X 1)(2X + 1).
Retenir qu'il est utile de factoriser au fur et mesure que des racines
apparaissent, pour faciliter les autres essais.
2) On fait un raisonnement par l'absurde.
Si U(X) est un produit de polynmes non constants, on peut crire :
X
n
++ u
1
X + u
0
= (a
p
X
p
+ + a
0
)(b
q
X
q
++ b
0
)
donc :
1 = a
p
b
q
,
donc () a
p
et b
q
valent 1 ou 1, de plus :

u
0
= a
0
b
0
,
donc l'un des deux coefficients a
0
, b
0
, est pair et l'autre impair.
Pour fixer les ides, supposons que a
p
= 1, et a
0
est pair, b
0
impair.
Pour le degr 1 :
u
1
= a
0
b
1
+ a
1
b
0

u
1
est pair, a
0
b
1
aussi donc a
1
b
0
est pair, donc a
1
est pair.
Pour le degr 2 :
u
2
= a
0
b
2
+ a
1
b
1
+ a
2
b
0

donc, comme u
2
, a
0
, a
1
sont pairs, et b
0
impair, a
2
est pair.
Supposons dmontre la parit de a
k
pour k m, on voit qu'on
dmontrerait ainsi la parit du coefficient a
k+1
. On en dduit que a
p
est
pair, ce qui est faux puisque a
p
= 1.
Cette contradiction termine le raisonnement par l'absurde : U ne peut donc
se factoriser sur Z, c'est un polynme irrductible.
En examinant cette dmonstration, on voit que le raisonnement par
l'absurde repose sur le fait que a
p
est impair, puisque c'est un diviseur du
coefficient dominant de U(X).
Il suffit donc de supposer que ce coefficient dominant est impair (et non
ncessairement gal 1) pour obtenir la mme conclusion.
Un exemple en degr 11 :
3X
11
+ 4X + 2.
Plus gnralement, il est facile de voir que si on remplace dans le
raisonnement "pair" par "divisible par p", p tant un nombre premier, il n'y
a rien changer, d'o le critre d'irrductibilit d'Eisenstein.
Le polynme :
2X
4
+ X
3
3X
2
+ 3X 3
ne peut avoir comme racine entire que les diviseurs de 3, soit 1, 1, 3,
3.
On voit facilement que 1 convient :

2X
4
+ X
3
3X
2
+ 3X 3 = (X 1)(2X
3
+ 3X
2
+ 3),
quant au second facteur, il est irrductible d'aprs le critre d'Eisenstein
(avec p = 3).
3) La mthode employe est la suivante :
Chercher les racines rationnelles, factoriser.
Pour les facteurs de degr 2, conclure par la mthode habituelle.
Pour les autres, essayer d'utiliser les symtries de l'quation.

Polynme B(X).
Les racines rationnelles possibles sont entires, ce sont les diviseurs de 3.
On vrifie que 3 est bien racine, d'o la premire factorisation :
X
3
4X
2
+ 2X + 3 = (X 3)(X
2
X 1),
et le polynme X
2
X 1 a deux racines relles, d'o :
X
3
4X
2
+ 2 X + 3 = X 3 ( ) X
1
2
5
2
|
\

|

|
X
1
2
+
5
2
|
\

|

|
.
Polynme C(X).
Les racines rationnelles ne peuvent tre que 1 ou 1, qui ne conviennent
pas. Ce polynme a la particularit d'tre symtrique, c'est--dire que, son
degr tant not n, et ses coefficients c
k
, il vrifie :
c
k
= c
n-k
, pour tout k, 0 k n.
On peut, dans les polynmes symtriques, faire un changement de variable
en posant :
Y = X +
1
X
|
\
|

.

On obtient, pour C(X) :
C(X) = X
2
1
X
2
+
1
X
+1 + X + X
2
|
\
|

= X
2
Y
2
2 + Y +1 ( )
= X
2
Y
2
+ Y 1
( )
.

Comme 0 n'est pas racine de C(X), une quation quivalente C(X) = 0
est l'quation suivante en Y :
Y
2
+ Y 1 = 0.
Ses solutions sont :
y
1
=
1
2
5
2
, y
2
=
1
2
+
5
2
.
On crit donc :
C(X) = X
2
Y y
1
( ) Y y
2
( )
= X
2
+ 1 y
1
X
( )
X
2
+1 y
2
X
( )
.

Les facteurs de degr 2 n'ont pas de racine relle.

(QC-2) Chercher, dans C, les racines de (1 X)C(X). Que peut-on en
dduire ?

exercice 15-C
1) L'ensemble J(T) est un idal car il n'est pas vide :
le polynme 0 appartient J(T)),
stable pour l'addition :
si P(T) = 0, et Q(T) = 0, (P + Q)(T) = 0,
stable pour le passage l'oppos :
si P(T) = 0, ( P)(T) = 0,
enfin, si P(T) = 0, pour tout polynme Q(X), P(T)Q(T) = 0.

Soit n la dimension de l'algbre A. Toute famille de plus de n lments est
donc une famille lie, en particulier 1, T,, T
n
, donc il existe des scalaires
b
0
,, b
n
non tous nuls, tels que :
b
0
1 + b
1
T ++ b
n
T
n
= 0,
ce qui signifie que le polynme non nul :
B(X) = b
0
+ b
1
X ++ b
n
X
n

appartient J(T).
2) L'argument prcdent montre que si Q[] est de dimension finie sur Q,
alors tout lment de Q[] est algbrique, en particulier .
Rciproquement, si est algbrique, et si P est un polynme de Q[X] tel
que P() = 0, non nul, de degr n, alors
n
, et par rcurrence
m
si m n
est combinaison linaire de :
1, ,,
n-1
.
L'espace vectoriel Q[] a donc une famille gnratrice finie, il est de
dimension finie.

Si P est le polynme minimal de , on voit que la dimension de Q[]
est au plus gale au degr de P. Montrons que la famille :
1, ,,
n-1

est libre.
Soient a
0
, , a
n-1
des rationnels tels que :
a
0
+ a
1
++ a
n-1
n-1
= 0.
Si ces nombres n'taient pas tous nuls, le polynme :
Q(X) = a
0
+ a
1
X ++ a
n-1
X
n-1

serait un polynme non nul de J(). Or P, de degr n, est un polynme non
nul de degr minimal dans J(). On conclut donc que tous les nombres a
0
,
, a
n-1
sont nuls. La famille est bien libre.
En conclusion, la dimension de Q[] est gale au degr du polynme
minimal de .

L'oppos d'un nombre algbrique est galement algbrique.
L'inverse d'un nombre algbrique non nul est galement algbrique,
puisque si
a
0
+ a
1
++
n
= 0,
on peut crire :
a
0
1
|
\
|

n
+ a
1
1
|
\
|

n1
++ 1 = 0.
Il reste vrifier que la somme et le produit, de deux nombres algbriques
et sont galement des nombres algbriques.
Pour cela, on montre que Q[ + ] et Q[] sont de dimension finie.
Ces deux espaces vectoriels sont des sous-espaces du sous-espace
vectoriel Q[, ] de C engendr par la famille infinie (
i
j
), i et j tant des
entiers naturels quelconques.
Or, si n = dim(Q[]), m = dim(Q[]), Q[, ] est engendr par la famille :
(
i
j
)
0i<n, 0j<m

donc Q[, ] est de dimension finie, comme chacun de ses sous-espaces
vectoriels.
Supposons algbrique. Il faut tablir que l'inverse de tout complexe
non nul de Q[] est un nombre de Q[].
Traitons d'abord le cas de , suppos non nul. On suppose que l'quation
minimale de est :
a
0
+ a
1
++
n
= 0,
avec a
0
0. On dduit :
a
0
= a
1
++
n
,
a
0
= (a
1
++
n-1
),
donc :

1 =
a
1
a
0
++
1
a
0
n1
|
\

|

|
1
=
a
1
a
0
++
1
a
0
n1
.

L'inverse d'un nombre algbrique non nul appartient donc Q[].
Soit maintenant un lment non nul de Q[]. Comme Q[] est une
algbre, il est clair que Q[] est contenu dans Q[], donc est de dimension
finie. On voit que est galement un nombre algbrique, donc son inverse
est un lment de Q[], donc un lment de Q[].
Rciproquement, supposons que est un complexe non nul et Q[] un
corps. En particulier, l'inverse de est un lment de Q[], il existe donc
des rationnels a
0
,, a
k
tels que :
1
= a
0
++ a
k
k
,
d'o :
0 = 1+ a
0
++ a
k
k+1
.
Le nombre est bien algbrique.
exercice 16-C
1) On voit ainsi facilement que :
Q[i] = Q[ i], Q[2 3 ] = Q[ 3 ], Q[1+ 2 ] = Q[ 2 ].
D'une faon gnrale, si est racine du polynme :
aX
2
+ bX + c,
alors est l'un des deux complexes :
b + b
2
4ac
2a
,
b + b
2
4ac
2a

donc Q[] = Q[ b
2
4ac ].

NB. ici, par abus, b
2
4ac dsigne l'un des deux nombres complexes
dont le carr est b
2
4ac.
Si on crit b
2
4ac sous forme d'une fraction irrductible, soit
u
v
, on
obtient :
Q [ b
2
4ac ] = Q[ uv ],
et si uv a un facteur carr dans sa dcomposition en produit de facteurs
premiers, soit p
2
, alors uv = p
2
d :
Q[ uv ] = Q[ d ],
d'o le rsultat demand.
2) Un lment entier est donc solution d'une quation :
X
k
+ b
k-1
X
k-1
++ b
0
= 0.
Le nombre u est racine du polynme X
2
+ sX + p, donc :
a + b d
( )
2
+ s a + b d
( )
+ p = 0
a
2
+ b
2
d + sa + p = 0,
2ab + sb = 0,

car 1 et d sont indpendant sur Q.
On voit que les mmes galits restent vraies en remplaant d par d
.
La somme et le produit de deux lments entiers sont des lments entiers,
donc :
2a et a
2
db
2
sont entiers sur Z.
Comme on l'a vu plus haut (exercice 14-1), le dnominateur d'une racine
rationnelle d'un polynme coefficients entiers divise le coefficient
dominant, qui est ici 1, donc un rationnel entier sur Z est un lment de Z
(on dit que Z est intgralement clos). On conclut :
2a et a
2
db
2
sont des entiers.
Rciproquement, il est clair que u est racine de :

X
2
2aX + a
2
db
2

donc d'un polynme unitaire coefficients entiers. Ce nombre u est bien
entier sur Z.
Soit N = a
2
db
2
, qui est un entier. On crit :
4N = (2a)
2
d(2b)
2

donc :
d(2b)
2
est un entier.
Soit Q le dnominateur de 2b, mis sous forme de fraction irrductible
dnominateur positif. Comme d(2b)
2
est un entier, on voit que Q
2
divise
d, or d est sans facteur carr, donc Q = 1.

On a l'galit :
4N = a'
2
db'
2
,
donc a'
2
db'
2
est bien divisible par 4.
Si b' est impair, il existe un nombre p tel que b' = 2p + 1, donc :
b'
2
1 = 4p
2
+ 4p,
donc :
a'
2
= db'
2
+ 4N
= d + d(4p
2
+ 4p) + 4N.
Un carr d'entier est de la forme 4k ou 4k + 1 (), dans le premier cas, d
serait multiple de 4, ce qui est faux, donc a'
2
1 est multiple de 4, donc d
1 est multiple de 4 si b' est impair.

Si b' est pair, b est entier, donc a
2
= N + db
2
est entier, et, a tant rationnel,
a est galement entier.

Conclusion :
Si d = 2 + 4k ou 3 + 4k, a et b sont entiers, donc A = Z[ d ].

Si d = 1 + 4k, a et b sont des entiers ou des fractions de dnominateur 2,
donc A = Z
p
2
+
q
2
d

(

.
On ne peut pas avoir d = 4k puisque d n'a pas de facteur carr.
3) Si on pose :
x = a + b d, x' = a' +b' d,
alors le produit xx' est :
xx' = a + b d
( )
a' +b' d
( )
,
= aa' +bb' d + (a' b + ab' ) d.

On dduit :
N xx' ( ) = aa' +bb' d ( )
2
(a' b + ab' )
2
d
= a
2
a'
2
+b
2
b'
2
d
2
a'
2
b
2
d a
2
b'
2
d.

On vrifie alors l'galit N(xx') = N(x)N(x').

(QC-1) Interprter N(x) comme le dterminant de l'application Q-linaire
de K dans K, qui associe y le produit xy. Dduire l'galit ci-dessus.

Pour d = 5, on est dans le cas o d est de la forme 3 + 4k (k = 2), donc
l'anneau des entiers est Z[i 5 ] d'aprs ce qui a t vu plus haut.
Un lment inversible a une norme inversible, puisque la norme de 1 est
1.
Il faut donc rechercher les entiers a et b tels que :
a
2
+ 5b
2
= 1.
Il n'y a pas d'autres solutions que b = 0 et a = 1 ou 1. Les lments
inversibles de l'anneau des entiers sont 1 et 1.
Si p est divisible par r, il existe s tel que p = rs, donc :
N(p) = N(r)N(s)
1 + 5 = N(r)N(s).

Si r n'est pas inversible, N(r) est 2 ou 3.
Posons :
r = a + bi 5,
N(r) = a
2
+ 5b
2
.
L'quation :
a
2
+ 5b
2
= 2
n'a pas de racine puisqu'elle impose b = 0 (sinon a
2
+ 5b
2
5), et qu'il
n'existe pas d'entier de carr 2.
On raisonne de mme pour 3. On conclut que r n'existe pas.
Les nombres p et q sont donc irrductibles.

L'galit pq = 6 a t vrifie plus haut (c'est N(p)).
Le nombre irrductible p divise le produit 2 3, donc divise 2 ou 3 si
l'anneau des entiers Z[i 5 ] est principal.
Dans le premier cas, N(p) divise N(2), c'est--dire 6 divise 4, dans le
second cas, N(p) divise N(3), soit 6 divise 9. Ces deux affirmations tant
fausses, on voit que p ne divise ni 2, ni 3, donc Z[i 5 ] n'est pas principal.


3-3 Corrigs des questions complmentaires
exercice 1-QC
Examinons un cas :
a = 12, b = 18, (a, b) = 6
a
2
= 144, b = 18, (a
2
, b) = 18.
On voit que le PGCD de a
2
et b n'est pas toujours une puissance du PGCD
de a et b. Bien entendu, cela peut arriver :
(30, 36) = 6, (900, 36) = 36.
exercice 3-QC
1) Le triplet (3, 4, 5) correspond m = 2, n = 1.
2) Si n = 2, et m impair, m = 2p + 1, on obtient :
a = 4p
2
+ 4p + 1 4, b = 8p + 4, c = 4p
2
+ 4p + 1 + 4.
Si p = 1 :
a = 5, b = 12, c = 13,
si p = 2 :
a = 21, b = 20, c = 29,
si p = 3 :
a = 45, b = 28, c = 53.
3) Soit (a, b, c) un triplet pythagoricien de nombres rationnels.
On suppose que les formes irrductibles de a, b, c sont :
a =
p
q
, b =
r
s
, c =
t
u
.
De l'galit :
a
2
+ b
2
= c
2
,
on dduit :

p
q
|
\

|

2
+
r
s
|
\
|

2
=
t
u
|
\
|

2
,
psu ( )
2
+ rqu ( )
2
= tsq ( )
2
.

Le triplet d'entiers (psu, rqu, tsq) est un triplet pythagoricien.
exercice 4-QC
Il faut examiner les solutions entires non triviales de l'quation :
x
4p
+ y
4p
= z
4p
.
Si (a, b, c) est une telle solution, alors (a
p
, b
p
, c
p
) est une solution entire
non triviale de :
x
4
+ y
4
= z
4
.
L'quation de Fermat avec exposants multiples de 4 n'a pas de solution non
triviale.
exercice 5-QC
On peut soit essayer de dmontrer que (p) + 1 est premier, par un
raisonnement gnral, soit qu'il n'est pas toujours premier, l'aide d'un
contre-exemple, soit enfin qu'il est dans certains cas premier et dans
d'autres cas non premier, l'aide d'exemples.
Il est indiqu de faire quelques calculs pour avoir une premire ide sur la
rponse :
p = 3, (p) + 1 = 7, nombre premier,
p = 13, (p) + 1 = 30031 = 59 509, non premier.
On voit que les quatre premiers essais auraient incit chercher une preuve
de l'affirmation "(p) + 1 est un nombre premier".

exercice 7-QC
Si p est un nombre premier, a est tranger p si et seulement si p ne divise
pas a. Si p est une puissance d'un nombre premier q, p et a sont trangers
si et seulement si q ne divise pas a.
Dans ce cas, a est inversible modulo p.
exercice 8-QC
Rappelons la formule obtenue :
a = p
1
n1
p
r
nr
,
(a) = (p
1
1)p
1
n1-1
(p
r
1)p
r
nr-1
d'o :
(a)
a
=
p
1
1
p
1
.
p
2
1
p
2
..
p
r
1
p
r
= 1
1
p
i
|
\

|

|
p
i
facteur
premier
de a
.

exercice 11-QC
Reprenons les quations :
a + b + c = 0
abc =1
a
2
+ b
2
+ c
2
=1


d'o par substitution :
a = b c
b
2
c bc
2
=1
2b
2
+ 2c
2
+ 2bc =1
2b
2
c + 2c
3
+ 2bc
2
= c
2 + 2c
3
= c

on retrouve l'quation obtenue directement.
exercice 12-QC
1) On reconnait un algorithme voisin de celui d'Euclide pour le calcul du
PGCD. Le dernier terme de la suite est proportionnel au PGCD de P et P',
il n'est pas ncessairement constant. Ses racines sont les racines multiples
de P, s'il en existe.
D'aprs l'hypothse, il n'y a pas de racine relle multiple, donc le dernier
terme de la suite est un polynme sans racine relle.
2) Le polynme R(X) tudier est :
0,6X
6
+ 0,28X
5
+ 0,23X
4
+ 0,112X
3
+ 0,02X
2
+ 0,0112X 0,0004.
Formons la suite de polynmes A
j
(calcul par Maple).
On voit que le dernier terme est, ici, un polynme du second degr sans
racine, donc il n'y a pas de racine relle multiple.
Pour x > 1, on voit que R(x) > 0, de mme si x < 1. On calcule les
changements de signe entre 1 et 1, de 0,5 en 0,5 :
x 1 0,5 0 0,5 1
a(x) 3 2 2 1 1
On trouve qu'il y a une racine entre 0 et 0,5, et que 0,5 est racine.
La racine entre 0 et 0,5 peut tre trouve par diverses mthodes, par
exemple par dichotomie, ou par la mthode de Newton : il s'agit de 1/30.


exercice 14-QC
Un calcul simple donne :
(1 X)C(X) = 1 X
5
.
Les racines complexes de C(X) sont donc les racines cinquimes de 1.
La factorisation obtenue prcdemment permet de calculer des expressions
algbriques donnant ces racines, en particulier cos
5
|
\
|

, et sin
5
|
\
|

.
exercice 16-QC
Une base de K, comme Q-espace vectoriel, est (1, i 5 ).
Soit x = a + bi 5 , et f l'application linaire qui y associe xy.
L'image de 1 est a + bi 5 , et l'image de i 5 est ai 5 + bd, donc la
matrice de cette application linaire, dans la base (1, i 5 ), est :
a bd
b a
|
\

|

.
Son dterminant est bien a
2
db
2
, c'est--dire N(x). l'galit :
N(xx') = N(x)N(x'),
correspond au calcul du dterminant d'un produit de matrices.


4 Pour Chercher
4-1 Indications pour les exercices ()
Le symbole (M) signifie que Maple peut apporter une aide sur le point
considr.
exercice 1-I
(M)
1) Diviser chaque entier a et b par leur PGCD.
2) Montrer qu'un diviseur commun a et b divise n et p. Utiliser la relation
de Bzout pour n et p.
3) Faire des essais pour tenter de deviner la rponse. Effectuer la division
euclidienne de 2
n
1 par 2
p
1, puis, si possible, poursuivre l'algorithme
d'Euclide du PGCD de ces deux nombres.
4) Faire des essais.
Le PGCD de a
2
et b est un multiple du PGCD de a et b. Soit p' un facteur
premier du quotient de ces PGCD. Vrifier que p' = p.
exercice 2-I
1) Faire des essais : quels sont les diviseurs d'un produit de deux nombres
trangers ? (2 et 3, 3 et 5 ). Pour montrer que deux ensembles ont le
mme nombre d'lments, tablir qu'il existe une bijection entre les deux.
2) Prendre des exemples : 8, 9, A quoi fait penser la formule de ?
3) Utiliser 1) puis 2)
4) Distinguer n = 2, et n impair. Raisonner par contraposition ().

exercice 3-I
2) Penser que a et b sont trangers.
Si a et b sont impairs, calculer a
2
+ b
2
, et voir que ce nombre ne peut tre
un carr. Pour cela, voir quels sont les restes possibles de la division d'un
carr par 4 ().
3) Selon l'hypothse, traduire le fait que a est impair et b pair.
Pour trouver p et q, supposer qu'ils existent, puis les exprimer en fonction
de a et b. Vrifier que pq est un carr. En raisonnant sur les facteurs
premiers de q (ou de p), en dduire que p et q sont des carrs.
4) Simple substitution.
5) Montrer qu'un diviseur commun a et c serait un diviseur commun m
et n.

QC-3) Se ramener au cas des entiers.
exercice 4-I
1) Diviser par le PGCD de (a, b, c), voir que les quotients sont trangers
deux deux.
2) Montrer que (n, a, m) est un triplet pythagoricien.
3) On utilise encore la remarque sur un produit de nombres trangers qui
est un carr : chacun est un carr.
4) On trouve une nouvelle solution, avec t infrieur c, suppos minimal.
exercice 5-I
1) Remarquer que (p) est pair, et qu'un entier de la forme 4k 1 s'crit
aussi 4(k 1) + 3.
Les nombres premiers impairs sont de la forme 4k + 3, ou 4k + 1. Un
produit de nombres de la forme 4k + 1 est encore de cette forme ().

2) Le nombre 2(p) 1 est de la forme 6k + 5. Un produit de deux nombres
de cette forme est de la forme 6k + 1 (25 = 6 4 + 1). Conclure que 2(p)
1 a un diviseur premier au moins de la forme 6k + 5.
3) Montrer que dans l'ensemble :
{(p) + 2, , (p) + p}.
il n'y a pas de nombre premier.
exercice 6-I
1) Condition ncessaire : montrer que le premier membre est un multiple
d'un entier p > 1. Lequel ? Si a est divisible par p, utiliser la formule de
Bzout pour montrer que l'quation a des solutions.
Pour rsoudre, trouver une solution particulire, puis dduire la solution
gnrale (il s'agit d'une quation linaire).
2) Par soustraction, dduire une condition que y et z doivent vrifier.
Rsoudre en (y, z), puis dduire x.

Pour gnraliser, bien dgager les conditions ncessaires ou suffisantes.

exercice 7-I
1) C'est un cas particulier d'quation diophantienne. Traiter d'abord
l'exercice 6.
2) Penser au thorme de Bzout.
Un reste de division par p est strictement infrieur p, et positif.
L'ensemble considr a donc au plus p 1 lments distincts.
Montrer que a
r
1 est divisible par p, 0 r < (a).
3) Les vrifications sont faciles (). Compter le nombre d'lments d'une
classe quelconque : comment se dduisent-ils de l'un d'entre eux ?

exercice 8-I
Utiliser l'exercice 7.
1) Un nombre premier est premier avec ceux qui sont infrieur lui (et
positifs).
2) Voir 7-3.
3) Comme dans l'exercice 2, tablir une bijection entre deux ensembles :
associer un entier le couple form du reste de la division par m et du reste
de la division par n.
Pour la surjectivit, voir l'exercice 6.
4) Les nombres non premiers avec p
n
sont les multiples de p. Les compter,
pour obtenir (p
n
) par diffrence.
5) Utiliser 3) et 4).
exercice 9-I
Calculer M
11
.
1) Poser q = 2p, et utiliser une "identit remarquable".
2) Poser q = rs, et factoriser (X
r
)
s
1.
3) Voir exercice 7-2. Si q est premier, et un diviseur diffrent de 1 de q,
alors q = .
Penser un thorme de Fermat.
Chercher les valeurs possibles de p si q = 11, et essayer.
exercice 10-I
1-1) Utiliser Fermat, aprs avoir vrifi qu'il s'applique.
1-2) Utiliser le fait que les p
i
sont des nombres premiers distincts.
2) (M)
3) Utiliser l'galit :
pq 1 = (q 1)p + (p 1).
Penser que q < p.

4) De mme :
pqr 1 = (pr 1)q + (q 1).
S'assurer que u 0, u 1, et tu p
2
, puis procder par substitution.
Dans le cas d'un nombre pair, s'il existe, p = 2, dduire des conditions sur
u, t, puis les valeurs possibles de q et r. Conclure.
Si p = 3, procder de mme.
exercice 11-I
1) Calculs lmentaires.
3) Utiliser les galits :
a
2
+ b
2
= (a + b)
2
2ab,
a
2
+ b
2
+ c
2
= (a + b + c)
2
2(ab + ac + bc)
etc.
4) Dduire des quations les valeurs des fonctions symtriques
lmentaires des inconnues, et crire les quations polynmiales
correspondantes.
exercice 12-I
(M)
2) Se rappeler qu'un polynme est une fonction continue, donc ne change
de signe qu'en s'annulant (Thorme des valeurs intermdiaires) ().
Distinguer deux cas pour P'(a), et tudier les variations de P au voisinage
de a.
3) Dans l'galit de la division euclidienne, poser x = .
4) Voir quand le nombre de changement de signes peut changer.
Distinguer les polynmes A
k
(0 < k < m), et A
0
.

exercice 13-I
(M)
Ce sont de simples calculs.
exercice 14-I
1) Dans tous les cas, se ramener une galit dans Z avant d'utiliser les
rsultats de divisibilit (Gauss) ().
2) Faire un raisonnement par l'absurde. Supposer que U se factorise, et
montrer que tous les coefficients d'un des deux polynmes sont pairs. En
dduire une contradiction.
Voir comment le raisonnement se gnralise.
Pour le polynme :
2X
4
+ X
3
3X
2
+ 3X 3
chercher les racines entires.
3) Chercher les racines rationnelles, factoriser si possible. Utiliser les
symtries de l'quation restante.
exercice 15-I
1) Il suffit d'appliquer la dfinition d'un idal.
2) Si est algbrique, les puissances de ,
n
, pour n assez grand, sont
des combinaisons linaires des puissances infrieures. Conclure que Q[]
a une famille gnratrice finie.
Examiner soigneusement ce raisonnement pour voir la relation avec le
polynme minimal.
Pour montrer que la somme, ou le produit, de deux nombres algbriques
est un nombre algbrique, utiliser un argument d'algbre linaire :
Q[ + ] et Q[] sont de dimension finie.
Pour montrer que Q[] est un corps, montrer d'abord que est inversible,
puis que tout nombre algbrique non nul est inversible.

exercice 16-I
1) Par exemple, comparer Q[i] et Q[ i].
Gnraliser : Q[a + b] = Q[] si a et b sont rationnels.
2) La somme et le produit de deux lments entiers est un lment entier,
d'aprs la proprit admise dans l'nonc.
Utiliser 14-1 pour montrer qu'un rationnel entier sur Z est un lment de Z
(c'est--dire un rationnel dont le dnominateur est 1).
Montrer que d(2b)
2
est un entier. Dduire que 2b est entier, sachant que d
est sans facteur carr.
Quelle est le reste de la division d'un carr par 4 () ?
3) Faire le calcul.
Voir dans quel cas, examin plus haut, on se trouve pour d = 5.
Remarquer qu'un lment inversible a pour norme un entier inversible, et
que si un nombre en divise un autre, la norme du premier divise la norme
du second (dans Z).
Se rappeler que dans un anneau principal, si un lment irrductible divise
un produit, il divise au moins un des facteurs.



4-2 Mthodes ()
Vous trouverez d'abord une liste de mthodes de rsolution des
types de questions prsentes dans ce volume ; par commodit, on
a prcis ensuite propos de chaque exercice o une mthode a t
indique par () le (ou les) numro de la mthode concerne.
S'agissant d'un discours sur les mathmatiques, et non d'un discours
mathmatique, on trouvera naturel qu'il utilise les abus de langage
usuels, les raccourcis allusifs, et de faon gnrale qu'il se rapproche
d'un discours oral qui pourrait tre tenu devant les tudiants.

1- Dmontrer qu'une application est bijective. En gnral, il faut
montrer que l'application est injective () et surjective (). Dans
certains cas, on peut montrer directement qu'elle a une application
rciproque ().

2- Dmontrer qu'une application est injective. En gnral, montrer
que si f(x) = f(y), alors x = y. dans le cas des applications linaires,
il suffit de montrer que si f(x) = 0, alors x = 0.

3- Dmontrer qu'une application est surjective. Prendre un lment
quelconque de l'espace d'arrive, et montrer qu'il a un antcdent. Il
est quivalent de montrer que l'quation f(x) = y a une solution, au
moins, quel que soit y.

4- Raisonner par contraposition. Pour dmontrer qu'une hypothse
A implique une conclusion B, il est quivalent de dmontrer que si
B est faux alors A est faux (ne pas confondre avec le raisonnement
par l'absurde).


5- Chercher si une application relle s'annule. Si l'application est
continue, on pourra chercher si elle change de signe (condition
suffisante).

6- Etudier le signe d'une fonction valeurs relles. Si la fonction est
continue sur un intervalle, elle ne change de signe que si elle
s'annule entre-temps.

7- Utiliser les raisonnements de divisibilit. Si le problme est pos
dans Q, il est indispensable de le ramener un problme dans Z
avant d'appliquer les rsultats sur la divisibilit (Thorme de Gauss
par exemple). Il suffira souvent de multiplier l'quation considre
par un dnominateur commun.

8- Transformer une hypothse pour pouvoir faire un calcul. Bien
des problmes d'arithmtique comportent une hypothse comme
"soit un nombre impair", ou "supposons que p est un nombre
premier impair", ou encore "supposons que c est un carr". Il est
alors utile de traduire l'hypothse pour soumettre les nombres
considrs un calcul. Pour cela on a trs souvent recours une
forme "gnrale" du ou des nombres considrs, formule rendant
compte de l'hypothse. Ainsi :
Un entier impair : Il s'crit 2k + 1 (sous-entendu, k est entier).
Un nombre premier impair : Il s'crit 2k + 1 ou 2k + 3.
Un carr (d'entier) : Il s'crit 4k + 1 ou 4k.
Un nombre premier suprieur 5 : Il s'crit soit 6k + 1, soit 6k +
5.


9- Arithmtique des entiers : utiliser certaines stabilits. Ainsi, on
peut remarquer que le produit de nombres de la forme 2k + 1 est
encore de cette forme. La mme remarque s'applique aux nombres
de la forme 4k + 1, et bien d'autres videmment. Un autre cas
souvent utilis : si a est un entier de la forme 1 + kN, alors toute
puissance de a est encore de la forme 1 + KN. Ces remarques sont
plus naturelles, et videntes, si on utilise la notion d'anneau quotient,
ce que nous n'avons pas fait dans ce livre.

10- Utiliser le caractre discret de Z . Dans Z, une ingalit stricte
peut tre remplace par une ingalit large (et inversement, bien
entendu) ainsi :
u > 1 et u 2.
Dans Z, un encadrement slectionne un nombre fini de cas. De
nombreux raisonnements permettent d'obtenir un encadrement d'un
nombre cherch, ce qui permet de se ramener l'tude de quelques
exemples particuliers. Un encadrement peut mme tre quivalent
une galit :
2 < t < 4 quivaut t = 3.
Dans Z, seuls 1 et 1 sont inversibles, ainsi, si p et q sont positifs,
et pq = 1, alors p = q = 1.

11- Trouver des coefficients de la formule de Bzout. On utilise
l'algorithme d' Euclide permettant de calculer le PGCD. Partant de
la dernire galit, celle o apparat le PGCD, on substitue de
proche en proche les restes en les remplaant par la combinaison
(dividende quotient diviseur).


12- Etablir l'galit de deux nombres entiers. Lorsqu'il s'agit des
nombres d'lments de deux ensembles, on peut montrer qu'il existe
une application bijective entre ces deux ensembles. Si c'est le cas, il
ont le mme nombre d'lments.

13- Utiliser la dcomposition en produit de facteurs irrductibles
(ou premiers). En considrant la reprsentation d'un entier ou d'un
polynme comme produit de facteurs premiers (ou irrductibles) on
se ramne dans certains cas rsoudre une question dans le cas
particulier d'un lment premier (ou irrductible).

14 Raisonner modulo un entier. Certains calculs se simplifient
lorsqu'on raisonne modulo un entier, soit p. cela signifie qu'on ne
s'intresse qu'aux restes de la division par p. Dans ce cas, tout entier
s'crira sous la forme a + kp (0 a < p), et on fera les calculs sans
s'attacher prciser les termes "k" intervenant dans les diffrents
entiers (cela revient calculer dans l'anneau quotient). On peut, de
la mme faon, calculer modulo un polynme.

15- Utiliser la notion d'idal. Lorsqu'on doit montrer qu'un nombre
particulier, ou que tout nombre ayant une certaine proprit est
multiple d'un mme entier, on peut essayer de montrer que ce
nombre, ou tous ces nombres, appartient un idal, puis que l'entier
particulier appartient au mme idal, enfin que ce nombre
particulier est le gnrateur de l'idal.

16- Utiliser une relation d'quivalence. Une relation d'quivalence sur
un ensemble permet de dcomposer cet ensemble en parties
rassemblant les lments "quivalents", c'est--dire se ressemblant
pour un critre particulier (celui qui dtermine la relation
d'quivalence). Ainsi, si le critre est le reste dans la division par 3,
les nombres 5 et 8 se ressemblent, ils sont quivalents. Cette notion

conduit celle, trs importante, d'ensemble quotient. Elle est sous-
jacente aux calculs modulo un lment. On utilise galement dans
certains cas une relation d'quivalence pour obtenir des rsultats
concernant le nombre d'lments de certains ensembles finis (le
nombre total d'lments est la somme des nombres d'lments des
diffrentes parties - appeles classes d'quivalence).

Les mthodes dans les exercices :

ex. 2 : 1, 2, 3, 12 ex. 3 : 8, 9 ex. 5 : 8, 9
ex. 6 : 11 ex. 7 : 14, 16 ex. 8 : 1, 2, 3, 12
ex. 9 : 15 ex. 10 : 10 ex. 12 : 5, 6
ex. 13 : 11 ex. 14 : 7 ex. 16 : 8, 9


4-3 Lexique ()
A
Anneau : ensemble muni de deux lois internes (+,). Pour +, A est un
groupe commutatif. L'opration est associative, distributive sur +,
admet un lment neutre.
Application bijective : application pour laquelle il existe une application
rciproque ().
Application injective : application pour laquelle deux lments distincts
ont des images distinctes.
Application rciproque : si f est une application, une application g est la
rciproque de f si les applications composes f o g et g o f sont toutes
deux gales l'application identique.
Application surjective : application pour laquelle tout lment de l'espace
d'arrive a au moins un antcdent.

B
Bzout : la formule de Bzout permet de caractriser des entiers (ou des
polynmes) trangers. Deux nombres entiers (a et b) sont trangers
si et seulement si il existe des entiers u et v tels que :
au + bv = 1.

C
Classe d'quivalence : ensemble des lments quivalents, pour une
relation d'quivalence, un lment donn.
Contrapose : la contrapose d'une implication A B est l'implication
non(B) non(A). La contrapose est quivalente l'nonc direct.


D
Diviseur : a divise b s'il existe c tel que b = ac.
Diviseur de 0 : a est un diviseur de 0, si a 0, et s'il existe b 0, tel que
ab = 0.

E
Etrangers : des entiers (ou des polynmes) sont trangers si leur PGCD
vaut 1.

F
Facteur premier : si a est un entier, on dit que p est un facteur premier de
a si p est premier et si p divise a..

I
Inversible : dans un anneau A, a est inversible s'il existe b tel que :
a b = 1.

R
Relation d'quivalence : relation sur un ensemble (x R y), rflexive (x R
x pour tout x), symtrique (si x R y, alors y R x), et transitive (si x R
y et y R z alors y R z). Si x R y, x et y sont ditx quivalents.
Relation d'ordre : relation sur un ensemble (x R y), rflexive (x R x pour
tout x), antisymtrique (si x R y, et y R x, alors x = y), et transitive
(si x R y et y R z alors y R z).

S
Suite gomtrique : suite dfinie par la donne du premier terme, u, et
d'un rel a. Le terme de rang n vaut ua
n
.

Daniel Alibert - Cours Et Exercices Corrigés - Volume 7

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Daniel Alibert - Cours Et Exercices Corrigés - Volume 7

Hochgeladen von

Copyright:

Verfügbare Formate

Daniel ALIBERT cours et exercices corrigs volume 7 1

Das könnte Ihnen auch gefallen