2006 - Grard Lavau - http://perso.orange.fr/lavau/index.htm Vous avez toute libert pour tlcharger, imprimer, photocopier ce cours et le diffuser gratuitement.

Toute diffusion titre onreux ou utilisation commerciale est interdite sans accord de l'auteur. Si vous tes le gestionnaire d'un site sur Internet, vous avez le droit de crer un lien de votre site vers mon site, condition que ce lien soit accessible librement et gratuitement. Vous ne pouvez pas tlcharger les fichiers de mon site pour les installer sur le vtre.

POLYNOMES
PLAN I : Prsentation des polynmes 1) Dfinition 2) Lois sur [X] 3) Division euclidienne II : Zros d'un polynme 1) Dfinition 2) L'algorithme de Hrner 3) Polynme driv 4) Ordre de multiplicit d'une racine 5) Polynme scind, relations coefficientsracines 6) Thorme de d'Alembert 7) Fractions rationnelles a) Dfinition b) Partie entire c) Partie polaire d) Dcomposition d'une fraction rationnelle Annexe : Nombres algbriques, nombres transcendants, quadrature du cercle I : Prsentation des polynmes 1 Dfinition On se place sur un corps commutatif . Un polynme (formel) est dfini par la donne de ses coefficients a0, ..., an lments de . X tant une lettre muette, on note P(X) = a0 + a1X + ... + anXn ou
k0

akXk , tant entendu que la somme ne comporte qu'un nombre fini de ak non nuls.

On distingue parfois le polynme P(X) (qui, par construction, est nul si et seulement si tous ses coefficients sont nuls (*)) de la fonction polynomiale associe : P: x a0 + a1x + ... + anxn = P(x) Celleci est nulle si et seulement si : x , P(x) = 0 (**) D'ailleurs, on peut fort bien faire jouer X d'autres rles que des valeurs dans . X peut aussi tre remplac par exemple par une matrice, ou un endomorphisme d'un espace vectoriel sur . On a bien videmment l'implication : P(X) = 0 x K, P(x) = 0. -1

Mais la rciproque est loin d'tre vidente. Nous allons montrer que, lorsque est gal ou , il y a quivalence, ce qui permet de confondre polynme et fonction polynomiale. La phrase P = 0 gardera cependant de prfrence le sens (*). PROPOSITION i) Soit P un polynme coefficients dans ou . Alors, si la fonction polynomiale associe P est identiquement nulle, P a tous ses coefficients nuls. ii) Soient P et Q deux polynmes dans ou . Alors, si les fonctions polynomiales associes sont gales (prennent les mmes valeurs), les deux polynmes sont gaux (ont leurs coefficients gaux). Dmonstration : i) contenant P=
k0
            

akXk tel que x , P(x) = 0.

 

Alors, pour x = 0, on obtient a0 = 0. Donc : x , a1x + ... + anxn = 0 x 0, a1 + ... + anxn1 = 0. On ne peut plus prendre x = 0, cependant, on peut prendre la limite lorsque x tend vers 0, ce qui donne a1 = 0. etc... ii) se prouve en appliquant i) PQ Si P 0, on appelle degr de P le maximum des k tels que ak 0. Si P = 0, on pose deg(P) = . Cette convention a t choisie de faon rendre cohrents certains rsultats et est compatible avec d'autres conventions telles Inf = + et Sup = . Si P est de degr n, anXn est le terme (ou monme) dominant. Si an = 1, le polynme est dit unitaire ou normalis.
! !  

On note

[X] l'ensemble des polynmes sur le corps [X]

# # "

2 Lois sur

On peut dfinir sur

[X]

a) Une somme : Si P = akXk et Q =

k0

k0

bkXk, alors P+Q = (ak + bk) Xk

k0

On vrifie facilement que ( [X],+) est un groupe commutatif. Le neutre est le polynme nul, et P =
k0

akXk

deg(P+Q) Max(deg(P),deg(Q)) avec galit si les polynmes sont de degrs diffrents, ou s'ils sont de mme degr et que les termes de plus haut degr ne s'liminent pas. b) Un produit interne : -2-

, nous supposerons que la variable x ne prend que des valeurs dans



. Soit

Si P =

k0

akXk et Q =

k0

bkXk, alors PQ =
% %

k0 i= 0

aibki Xk

On vrifie facilement que ( [X],+,) est un anneau commutatif (l'lment neutre pour le produit est le polynme 1). Les lments inversibles sont les polynmes constants non nuls. Si PQ = 0 alors P = 0 ou Q = 0. On dit que l'anneau est intgre. c) Produit par un scalaire (produit externe) : Si P = akXk, alors P = akXk
k0 k0

Montrons le rsultat suivant : Soit (Pn)n une famille de polynmes telle que Pn soit de degr n. Alors, pour tout n, (P0, P1, ...Pn) forme une base de n[X]. Dmonstration : En raisonnant sur les termes de plus haut degr d'une combinaison linaire nulle, il n'est pas difficile de montrer que la famille (P0, P1, ..., Pn) est libre. Comme elle comporte n+1 lments et que n[X] est de dimension n+1, il s'agit d'une base de n[X]. Soit (P0, ..., Pn) telle que le coefficient non nul de plus bas degr de Pi soit de degr i et degPi n. Alors cette famille forme une base de n[X]. Comportant n+1 lments, et n+1 tant la dimension de n[X], il suffit de montrer que la famille est libre, ce qui se fait en raisonnant sur les termes de plus bas degr d'une combinaison linaire nulle. 3 Division euclidienne ou division suivant les puissances dcroissantes : Donnons un exemple :
7 7 6 6 4 4 5 5 3 3 2 2

-3-

0 0

On note n[X] = {P [X] | deg(P) n}. base est (1,X,...,Xn), de dimension n+1.
) ) ( (

[X] est un sousespace vectoriel de

' '

On vrifie facilement que ( [X],+,.) est un espace vectoriel sur

& &

. [X] dont une

2X4 + X3 X2 + X + 1 4 3 2 2X X 2X 2X3 + X2 + X + 1 3 2 2X X 2X 2X2 + 3X + 1 2X2 X 2 4X + 3

2X2 X 2 X2 + X + 1

Nous affirmons alors que : 2X4 + X3 X2 + X + 1 = (2X2X2)(X2+X+1) + 4X+3 Dividende Diviseur Quotient Reste

Ce rsultat est gnral : DIVISION EUCLIDIENNE : Soient A et B deux polynmes tel que B 0. Alors il existe un unique couple (Q,R) tels que : A = BQ + R, deg(R) < deg(B) Q est le quotient, R est le reste. Lorsque le reste est nul, on dit que B divise A. Un polynme qui n'est divisible que par lui-mme ( une constante multiplicative prs) ou par les constantes est dit irrductible. Par exemple, X 3 dans , ou X2 + 1 dans .
@ @

On notera l'analogie dans l'nonc avec la division euclidienne dans concerne l'unicit, sont galement analogues.

Dmonstration : Montrons l'unicit : Si A = BQ+R = BQ'+R' avec deg(R) < deg(B) et deg(R') < deg(B), on a B(QQ') = R'R, avec deg(B(QQ')) = deg(B) + deg(QQ') et deg(RR') Max(deg(R),deg(R')) < deg(B). Il ne peut y avoir galit que si QQ' = 0 et alors RR' = 0 Montrons l'existence. Pour cela, nous donneront un algorithme fournissant les valeurs de Q et R. C'est la gnralisation de celui qui a t donn en exemple. Soit A = akXk et B = bkXk, avec
k0 k0

deg(B) = n et bn 0. L'algorithme est le suivant Q := 0 { valeur initiale du quotient : 0 } R := A { valeur initiale du reste : A. On appellera rp le coefficient du terme de plus haut degr de R de degr p. On a : A = BQ + R } Tant que deg(R) deg(B) faire r Q := Q + p Xpn bn -4-

. Les dmonstrations, en ce qui

{ A = BQ + R B * R := R B *

rp pn X } bn

rp pn X bn { A = BQ + R et deg(R) a diminu} fin tant que

Le prdicat A = BQ+R est conserv aprs chaque boucle. Il sera donc toujours vrifi l'issue de l'itration. Celleci se termine certainement, puisque deg(R) dcrot strictement. Il deviendra donc ncessairement infrieur deg(B). Si R = 0, de sorte que A = BQ, on dit que B divise A, ou que A est un multiple de B. II : Zros d'un polynme 1 Dfinition On dit que a, lment de , est un zro ou une racine du polynme P si a annule la fonction polynomiale associe P, c'estdire si P(a) = 0. On a alors le rsultat suivant : PROPOSITION : a est un zro de P si et seulement si P est divisible par Xa. Dmonstration : Si P est divisible par Xa, alors il existe Q tel que P(X) = (Xa)Q(X). On a alors P(a) = 0. Rciproquement, si P(a) = 0, considrons la division euclidienne de P par Xa. On a : P(X) = (Xa)Q(X) + R(X) avec deg(R) < deg(Xa) = 1, donc R est une constante. On obtient alors 0 = P(a) = R(a) = R donc R = 0 et P est divisible par Xa. Une autre dmonstration consiste crire que, si P(X) = P(X) = P(X) P(a) = dont chaque terme se factorise par Xa. Il se peut que P se factorise par une puissance de X a. Si k est la puissance maximale de X a par laquelle le polynme P se factorise (de sorte que P = (X a)kQ avec Q(a) 0), on dit que k est l'ordre de multiplicit de la racine a. 2 L'algorithme de Hrner Dbut de partie rserve aux MPSI Soit a un scalaire et P =
n k=0
A A

k0

akXk, et si P(a) = 0 alors :

k0

ak (Xk ak)

k Xk un polynme. La programmation par la mthode de Hrner du

calcul de P(a) = k ak consiste crire :

k=0

P(X) = ((...((anX + an1)X + an2)X + ... )X + a1)X + a0. L'algorithme est le suivant, en notant p la variable dont la valeur finale sera P(a) : -5-

p := n {valeur initiale de p} Pour i dcroissant de n1 0 faire { au dbut de la boucle, p = nani1 + n1ani2 + ... + i+1 } P := P*a + i { P = nani + n1ani1 + ... + i } A l'issue de la boucle, on a bien le rsultat cherch. L'intrt de l'algorithme de Hrner rside en fait dans sa rapidit. Le calcul de produit est trs coteux en machine (et encore plus s'il s'agit de matrices et non de rels), et l'algorithme de Hrner n'utilise que n produits, alors que la mthode n(n+1) usuelle en utilise . 2 De plus, les valeurs successives prises par p au cours du calcul ne sont autres que les coefficients du polynme Q, quotient de P par X a, la valeur finale de p tant P(a) = R reste de cette division. En effet, si on indice les valeurs de p par les valeurs de l'indice de boucle i, on a : pn = n i {0, ..., n-1}, pi = pi+1a + i Si on pose Q = pnXn1 + ... + p1 et R = p0, on constatera que les relations vrifies par les pi sont prcisment celles qui permettent d'crire : (X a)Q + R = (X a)(pn Xn1 + ... + piXi1 + ... + p1) + p0 = i Xi = P
k=0 n

Fin de la partie rserve aux MPSI. Retour la partie commune MPSI, PCSI, PTSI. 3 Polynme driv Dbut de partie rserve aux MPSI On dfinit le polynme driv de P =

k0

akXk comme tant gal P' = kakXk1. On peut dfinir de

k1

mme les drives successives. Si P est de degr n et de terme de plus haut degr anXn, alors ann! = P(n)(X) FORMULE DE TAYLOR : Soit P un polynme de degr n et a un lment de P(X) =
B

. Alors :
B

k0

(a) P k! (Xa)k

(k)

Dmonstration : 1, Xa, ..., (Xa)n tant une famille de n+1 polynmes de degrs 0, 1, ..., n, ils forment une base de k n[X]. Il existe donc des coefficients 0, ..., n tels que P = k (Xa) . On vrifie alors que : P(k)(a) = k! k En effet, les termes (Xa) avec p < k ont une drive kme nulle, le terme (Xa)k a une drive kme gale k!, et les termes (Xa)p avec p > k ont une drive kme gale p(p1)...(pk+1)(Xa)pk qui s'annule en X = a.
p
C C

k0

-6-

4 Ordre de multiplicit d'une racine PROPOSITION Il y a quivalence entre : i) P est divisible par (Xa)k et pas par (Xa)k+1 ii) il existe Q tel que Q(a) 0 et P = (Xa)kQ iii) P(a) = P'(a) = ... = P(k1)(a) = 0 et P(k)(a) 0 On dit que a est une racine de multiplicit k du polynme P. Dmonstration : i) ii) Si P est divisible par (Xa)k, il existe Q tel que P = (Xa)kQ. Si on avait Q(a) = 0, alors Q pourrait se factoriser par Xa et P serait divisible par (Xa)k+1. ii) iii) Si P = (Xa)kQ avec Q(a) 0, alors, on a, pour i compris entre 0 et k : P(i)(X) = (Xa)kiQi(X) avec Qi(a) 0 Ce rsultat se montre aisment par rcurrence. Il est vrai pour i = 0, et s'il est vrai pour i < k, alors : P(i+1)(X) = (ki)(Xa)ki1Qi(X) + (Xa)iQi'(X) = (Xa)ki1Qi+1(X) avec Qi+1(X) = (ki)Qi(X) + (Xa)Qi'(X) On a bien P(i)(a) = 0 pour 0 i k1, et P(k)(a) = Qk(a) diffrent de 0. iii) i) On applique la formule de Taylor et on factorise par (Xa)k. Fin de la partie rserve aux MPSI. Retour la partie commune MPSI, PCSI, PTSI. 5 Polynme scind, relations coefficientsracines On suppose que le polynme P = a0 + a1X + ... + anXn se factorise en n facteurs an(Xx1)(Xx2)...(Xxn). On dit que le polynme est scind. On cherche les relations entre les coefficients ai et les racines xi. Il suffit de dvelopper la factorisation. On note : 1 = xi
i=1 n

2 = ... k =

1i<jn

xixj

i1 i2 1 i1 < i2 < ... < ik n

x x ...xik

... n = x1x2...xn On a alors P = an (Xn 1Xn1 + 2Xn2 ... + (1)k kXnk + ... + (1)nn), d'o : a 1 = n1 an a 2 = n2 an ... -7-

k = (1)k ... n = (1)n

ank an a0 an

Pour n = 2, on retrouve les relations classiques des racines du trinme ax2 + bx + c : b c S = et P = . a a Voici un exemple d'utilisation des relations coefficientsracines. Trouver une condition ncessaire et suffisante pour que X3 + pX + q admette dans [X] trois racines a, b et c telles que a = bc. On a : + a c a ++bbc c = 0 = p b + c = + bc = a2 + a b + + = ap ab + ac a(b+c) a2 a = a2 = q a2 = q abc = q a = bc a = bc a = bc a=pq a=pq b+c=qp b+c=qp 2 a = q bc = p q bc = p q q = (pq)2 La CNS cherche est (pq)2+q = 0. En effet, dans ce cas, on peut trouver a, puis b+c et bc, donc b et c. EXEMPLE : q = 1 et p = 2 On a alors a = 1, b+c = 1 et bc = 1 donc b et c sont solutions de : 1 5 1+ 5 et c = . X2 X 1 = 0 d'o b = 2 2 Ce type de relations peut donc servir rsoudre des quations algbriques de la forme P(X) = 0 avec condition. En ce qui concerne les quations gnrales, signalons que l'on sait, depuis la plus haute antiquit, rsoudre les quations du 2 degr, que depuis le XVIme sicle, on sait rsoudre les quations du 3 et du 4 degr (Tartaglia 14991557, Cardan 15011576 ...), que l'impossibilit de la rsolution gnrale des quations du 5 degr rsulte des travaux d'Abel (18021829), et que ceux de Galois permettent de savoir quelles quations sont rsolubles. Les travaux de Galois (18111832) ont en grande partie t l'origine de l'introduction de notion de groupe. 6 Thorme de d'Alembert THEOREME (admis) Tout polynme non constant admet au moins une racine sur
D D

Il en rsulte que les polynmes irrductibles sont tous de degr 1, et que tout polynme coefficients complexes peut se factoriser sous la forme
i0

(Xai) i.
k

-8-

E E

Si P =

i0

z aiXi, notons P = aiXi. Si z est complexe, on a alors : P(z) = P( ) de sorte que si z est
i0

racine de P, alors est racine de P, avec le mme ordre de multiplicit. Si P est coefficients rels, z alors P = P, et si z est racine de P, alors aussi. Les polynmes P coefficients rels se z dcomposent alors sur sous la forme :
F F

P=
G G

i0

(X ai) i (X zi) i (X zi)

k m i0

mi

et sur

, en regroupant les parties conjugues : P=

i0

(X ai) i (X2 iX + i) i avec i = 2Re(zi) et i = zi 2

k m i0

(X 2X + 1)(X + 2X + 1) Les proprits arithmtiques des polynmes, spcifiques au programme de MPSI, se trouvent dans le chapitre Arithmtique, dans le fichier ARITHMTQ.PDF 7 Fractions rationnelles Dbut de partie rserve aux MPSI a) Dfinition : Une fraction rationnelle est le quotient de deux polynmes rationnelles A avec B 0. On dit que deux fractions B
P P

A C et sont gales si et seulement si AD = BC (comme dans pour les entiers). On dit B D que la fraction est irrductible si les deux polynmes A et B n'ont pas de diviseurs communs autres que les constantes.
R R

On note (X) l'ensemble des fractions rationnelles de polynmes coefficients dans difficile d vrifier qu'il s'agit d'un corps.
Q Q

Si a est un zro d'ordre p de A et d'ordre q de B, notons A = (Xa)pC et B = (Xa)qD. Alors : A C Si p = q, = sans que a n'apparaisse plus comme zro ni de C ni de D. B D A C Si p > q, = (Xa)pq avec C(a) 0 et D(a) 0. On dit que a est un zro d'ordre pq de B D la fraction rationnelle. A 1 C Si p < q, = avec C(a) 0 et D(a) 0. On dit que a est un ple d'ordre qp de qp B (Xa) D la fraction rationnelle. b) Partie entire : PROPOSITION -9-

Exemple : X4 + 1 se factorise sur

Les polynmes irrductibles sur

sont donc de degr 1 ou 2. sous la forme :

. Il n'est pas

A une fraction rationnelle. Il existe un unique polynme E, appel partie entire, et une B C fraction rationnelle telle que : B C A = E + avec deg C < deg B B B Soit Cette proposition est quivalente : A = BE + C avec deg C < deg B. On reconnat l'expression de la division euclidienne de A par B. E est le quotient de cette division et a C le reste. On notera l'analogie avec ce qui se passe dans +, o une fraction s'crit sous la forme b c q + avec c et q entiers, et c < b. L aussi, q est le quotient entier de la division euclidienne de a par b b. c) Partie polaire : PROPOSITION A Soit une fraction irrductible et soit a un ple de multiplicit n. Ecrivons B = (Xa)nP avec B P(a) 0. Il existe une unique dcomposition sous la forme : A Q C = + B (Xa)n P Q avec C et Q deux polynmes, Q tant tel que degQ < n. s'appelle la partie polaire de la (Xa)n fraction rationnelle. Dmonstration La dcomposition est quivalente : A = PQ + C(Xa)n avec degQ < n Quitte faire le changement de variable Xa = Y, nous pouvons supposer que a est nul et que P(0) 0. Il s'agit donc de dcomposer A = PQ + CXn avec degQ < n. Nous allons montrer qu'une telle dcomposition existe non seulement pour le n gal l'ordre de multiplicit du ple, mais en fait pour tout entier n. La seule hypothse utiliser est P(0) 0. u La dcomposition est unique : Si A = PQ + CXn = PQ' + C'Xn avec degQ < n et degQ' < n, alors on a : P(Q Q') = Xn(C' C) donc Xn divise P(Q Q'), mais Xn est premier avec P car P(0) 0, donc Xn divise Q Q'. mais deg(Q Q') < n, donc Q Q' = 0, et par suite, C' C aussi. u La dcomposition existe : par rcurrence sur n. Si n = 1, on cherche crire A = PQ + CX. Il suffit de choisir le coefficient constant de Q constant gal Q(0) de telle faon que A(0) = P(0)Q(0), ce qui est possible car P(0) 0. On a alors A PQ qui s'annule en 0, donc qui se factorise par X. Supposons ensuite que la dcomposition existe au rang n1, c'est--dire qu'il existe Q1 de degr infrieur n1 et C1 tel que A = PQ1 + C1Xn1. On cherche Q et C tel que degQ < n et que : A = PQ1 + C1Xn1 = PQ + CXn Puisque Q1 est de degr au plus n2 et Q de degr au plus n1, cherchons Q sous la forme Q = Xn1 + Q1 - 10 S S

 et C doivent alors tre tels que : A = PQ1 + C1Xn1 = PXn1 + PQ1 + CXn C1Xn1 = PXn1 + CXn C1 = P + CX Donc doit tre choisi de faon que P(0) = C1(0). (et donc Q) tant ainsi dfini, il suffit alors de remarquer que P C1 s'annule en 0 pour pouvoir factoriser ce polynme par X, le quotient tant C . METHODE PRATIQUE : Dans la pratique, on a souvent n = 1 ou 2 et il convient de connatre un moyen rapide de trouver la partie polaire. A A A q C Si n = 1, on a = qui se dcompose sous la forme = 0 + . On trouve facilement B (Xa)P (Xa)P Xa P A(a) , ce la valeur de q0 en multipliant par Xa puis en donnant X la valeur a. On obtient ainsi q0 = P(a) qui serait la valeur donne par la dmonstration dans le cas o a est quelconque. On notera que P(a) A(a) n'est autre que B'(a), de sorte que l'on a aussi q0 = B'(a) A A q0 + q1(Xa) C q0 q1 C = + = + . La valeur q0 se trouve d'une 2 = 2 2 + B (Xa) P (Xa) P (Xa) Xa P manire comparable la prcdente, mais en multipliant par (Xa)2 et en donnant X la valeur A, de A(a) sorte que q0 = . P(a) A(a) Par ailleurs, A = (q0 + q1(Xa))P + C(Xa)2 = ( + q1(Xa))P + C(Xa)2 P(a) A(a) 2 P = q1(Xa)P + C(Xa) A P(a) Or, en utilisant la formule de Taylor : A = A(a) + (Xa)A'(a) + (Xa)2U P = P(a) + (Xa)P'(a) + (Xa)2V A(a) P'(a)A(a) VA(a) A P = (Xa)A'(a) + (Xa)2U (Xa) (Xa)2 = q1(Xa)P + C(X P(a) P(a) P(a) a)2 P'(a)A(a) VA(a) A'(a) + (Xa)U (Xa) = q1P + C(Xa) P(a) P(a) P(a)A'(a) P'(a)A'(a) A P'(a)A(a) En faisant X = a, on obtient A'(a) = q1P(a), soit q1 = = ( )'(a). P(a) P(a)2 P A A(a) 1 A 1 C Finalement, = + ( )'(a) + . (Xa)2P P(a) (Xa)2 P Xa P A Ce n'est qu'une formule de Taylor applique en a . P Si n = 2, on a d) Dcomposition d'une fraction rationnelle : On factorise B sur le corps , de sorte que la fraction s'crit : A k1 k k (Xa1) (Xa2) 2...(Xan) n
T T

- 11 -

On peut supposer que les ai ne sont pas racines du numrateur A, sinon, on simplifie les facteurs A correspondants (Xai) de faon obtenir une fraction irrductible. Alors est gal la somme de la B Qi partie entire E et de chacune des parties polaires k et cette dcomposition est unique. En (Xai) i Qi ki) a une partie entire nulle et toutes ses parties polaires sont nulles. La i=1 (Xai) fraction rduite au mme dnominateur est alors nulle. effet, A (E + B

Si on crit Qi sous la forme ij(Xai) i , on obtient la dcomposition finale dite dcomposition en

k j j=1

ki

lments simples : A =E+ B

i=1 j=1

ki

ij (Xai)j

partie parties polaires entire EXEMPLE : Dcomposer en lments simples

n k k k k k P' avec P = (Xa1) 1(Xa2) 2...(Xan) n. P k 1 k

On a P' = ki (Xa1) 1(Xa2) 2...(Xai) i ...(Xan) n

i=1

P' n ki = P i=1 Xai

Ce n'est rien d'autre que la drive logarithmique de P, sauf que la formule s'applique galement aux polynmes coefficients complexes. Fin de la partie rserve aux MPSI. Retour la partie commune MPSI, PCSI, PTSI. Annexe : Nombres algbriques, nombres transcendants, quadrature du cercle La classification usuelle des nombres est la suivantes : , savoir les entiers naturels, les entiers relatifs, les rationnels, les rels, les complexes. Nous allons dfinir une nouvelle catgorie, comprise entre et , les nombres algbriques, et son complmentaire, les nombres transcendants.
d d c c b b

u tant un lment de

, on note [u] le plus petit anneau contenant et u. Il s'agit de l'ensemble [u] = {a0 + a1u + ... + amum | m , ai } autrement dit c'est l'ensemble des valeurs de la forme P(u), o P est un polynme coefficients rationnels. De mme, u et v tant des lments de , on note [u,v], le plus petit anneau contenant , u et v. On a : [u,v] = { aijuivj | aij } Un lment u de est dit algbrique s'il existe un polynme P non nul coefficient dans tel que P(u) = 0. Un nombre qui n'est pas algbrique est dit transcendant. - 12 t t g g i i f f r r h h q q e e s s p p

X X

 EXEMPLES : 2 est algbrique, racine de X2 2 2 + 3 est algbrique, racine de X4 10X2 + 1. (Question comment a-t-on trouv ce polynme ?) 1+i 3 est algbrique, racine de X3 1 ou de X2 + X + 1 2 POLYNOME MINIMAL D'UN NOMBRE ALGEBRIQUE Si u est algbrique, plusieurs polynmes peuvent s'annuler sur u. Soit Pu polynme unitaire s'annulant sur u et de degr minimal. Alors tout autre polynme s'annulant sur u est un multiple de Pu. En effet, soit P tel que P(u) = 0. Effectuons la division euclidienne de P par Pu. On a : P = PuQ + R avec deg R < deg Pu P(u) = Pu(u)Q(u) + R(u) mais P(u) = Pu(u) = 0 donc R(u) = 0. Mais Pu est un polynme non nul de degr minimal s'annulant sur u et deg R < deg Pu. On a donc ncessairement R = 0. Pu s'appelle polynme minimal associ u. Par exemple, pour u = 1+i 3 , le polynme minimal Pu 2 est X2 + X + 1, alors que P = X3 1 est un polynme s'annulant sur u, multiple de Pu.
u u

Il en rsulte que Pu est irrductible sur , car si Pu = AB avec 0 < deg A < deg Pu, 0 < deg B < deg Pu, alors ou bien A(u) = 0, ou bien B(u) = 0, mais dans les deux cas, on aurait trouv un polynme s'annulant sur u de degr infrieur celui de Pu. Supposons Pu de degr n, et considrons une combinaison de la forme a0 + a1u + ... + an1un1 = 0. Le membre de gauche est un polynme de degr n1, strictement infrieur au degr de Pu, et s'annulant sur u. Il s'agit donc du polynme nul et tous les coefficients sont nuls. Autrement dit, les nombres (1, u, u2, ..., un1) forme un systme libre dans considr comme espace vectoriel sur . Il s'agit d'une base de [u] en tant qu'espace vectoriel, car toute puissance uk peut s'exprimer comme combinaison linaire des (1, u, u2, ..., un1). Il suffit en effet d'effectuer la division euclidienne de Xk par Pu pour obtenir : Xk = PuQ + R avec deg R n1 et comme Pu(u) = 0, on a uk = R(u). Ainsi, toute puissance de 2 + 3 peut s'exprimer comme combinaison linaire coefficients rationnels de 1, de 2 + 3, de ( 2 + 3)2 et de ( 2 + 3)3. Inversement, soit A un anneau contenant , de dimension finie n en tant qu'espace vectoriel sur . Alors tout lment u de A est algbrique. En effet, (1, u, u2, ..., un) est un systme contenant n+1 vecteurs dans A qui est de dimension n, donc est un systme li, ce qui exprime qu'il existe un polynme coefficients rationnels s'annulant sur ce nombre. L'ENSEMBLE DES NOMBRES ALGEBRIQUES EST UN CORPS 1 u Soit u algbrique, non nul. alors est algbrique. u a0 a1 En effet, si a0 + a1u + ... + amum = 0, alors m + m1 + ... + am = 0. u u - 13 y y w w v v x x

u Soient u et v deux lments algbriques. On pose p = deg(Pu) et q = deg(Pv). Alors [u,v] est de dimension finie. En effet, nous avons vu que toute puissance uk est combinaison linaire de 1, u, ..., up1. De mme, toute puissance vl est combinaison linaire de 1, v, ..., vq1. Donc tout terme de la forme ukvl peut s'exprimer comme combinaison linaire des uivj, 0 i < p, 0 j < q. Il en est a fortiori de mme des combinaison linaire des ukvl. Ainsi, les {uivj, 0 i < p, 0 j < q} forment un systme gnrateur de [u,v] qui est au plus de dimension pq.

Il en rsulte que, uv et u+v tant lments de A =

[u,v] qui est de dimension finie, sont algbriques.

NOMBRES TRANSCENDANTS C'est Legendre (1752-1833) qui distingua nombres algbriques (racines d'un polynme coefficients entiers) et nombres transcendants (qui ne sont racines d'aucun tel polynme). Cette dfinition est d'autant plus remarquable qu' l'poque, aucun nombre transcendant n'est connu et il faut attendre Liouville qui donne en 1844 la premire preuve de l'existence de nombres transcendants, par exemple de : 10-1! + 10-2! + 10-3! + ... = 0,1100010000... En 1873, Hermite prouva la transcendance de e, et en 1882, Lindemann prouva la transcendance de . Pour P et Q coefficients rationnels, il y a donc quivalence entre i) P() = Q() ii) P(e) = Q(e) iii) P = Q En 1929, Gelfond prouva la transcendance de e. On ignore aujourd'hui si e+, e sont transcendants ou non. A noter que la dcouverte de Lindemann mit fin au problme de la quadrature du cercle, pos depuis l'antiquit et qui consiste trouver comment construire un carr d'aire gal un cercle donn, uniquement avec une rgle et un compas. Le problme est ancien et semble suffisamment connu du grand public au Vme sicle avant JC pour qu'Aristophane s'en moque dans sa pice Les Oiseaux (414 avant JC). Aprs avoir fond la cit des Oiseaux, Pisthtairos voit dfiler un certain nombre de fcheux, et parmi eux, Mton, astronome et arpenteur [Aristophane, Thtre complet, GarnierFlammarion] : Mton : Avanant une rgle toute droite, je mesurerai de faon que ton cercle devienne un carr, avec au centre l'Agora, o aboutiront en plein milieu des rues droites et que, comme du soleil, qui est rond lui-mme, s'lancent droits, de tous cts, des rayons brillants. Pisthtairos : C'est un Thals, Mton. Mton : Qu'est-ce que c'est ? Pisthtairos : Sache que je t'aime ; aussi coute-moi et retire-toi d'ici. Mton : Quel danger y a-t-il ? Pisthtairos : Comme Lacdmone, on chasse d'ici les trangers et ce sont des grles de coups qui tombent sur eux par toute la ville. Mton : Est-ce que par hasard vous tes en rvolution ? Pisthtairos : Non par Zeus, non certes ! Mton : Qu'est-ce dire alors ? Pisthtairos : Nous avons unanimement dcid de pulvriser tous les imposteurs.

- 14 -

Certaines quadratures ont t ralises dans l'Antiquit, par exemple, la quadrature de la parabole par Archimde ou la quadrature de certaines lunules par Hippocrate de Chios. Le problme de la quadrature du cercle est impossible, car, une fois donn une unit de longueur, la rgle et le compas ne permettent de ne construire que certaines quantits algbriques. Il faudrait que soit algbrique pour pouvoir construire un carr de mme aire qu'un cercle de rayon 1, mais aussi serait algbrique. Le rsultat de Lindeman en 1882 met donc fin ce problme. A noter que, en 1775 dj, l'Acadmie Royale des Sciences prit la rsolution de ne plus examiner aucune solution des problmes de la duplication du cube, de la trisection de l'angle, ou de la quadrature du cercle, ni aucune machine annonce comme un mouvement perptuel. Contrairement aux trois autres problmes, l'impossibilit de la quadrature du cercle n'avait pas t dmontre l'poque, mais il est intressant de noter les raisons qui ont conduit l'Acadmie refuser toute nouvelle solution. Le problme de la quadrature du cercle est d'un ordre diffrent (des trois autres) : la quadrature de la parabole trouve par Archimde, celles des lunules d'Hippocrate de Chio, donnrent des esprances de quarrer le cercle, c'est--dire de connatre la mesure de la surface. [...] Une exprience de plus de soixante-dix ans a montr l'Acadmie qu'aucun de ceux qui lui envoyaient des solutions de ces problmes n'en connaissaient ni la nature ni les difficults, qu'aucune des mthodes qu'ils employaient n'auraient pu les conduire la solution, quand mme elle serait possible. Cette longue exprience a suffi pour convaincre l'Acadmie du peu d'utilit qui rsulterait pour les Sciences, de l'examen de toutes ces prtendues solutions. D'autres considrations ont encore dtermin l'Acadmie. Il existe un bruit populaire que les Gouvernements ont promis des rcompenses considrables celui qui parviendrait rsoudre le Problme de la quadrature du cercle, que ce Problme est l'objet des recherches des Gomtres les plus clbres ; sur la foi de ces bruits, une foule d'hommes beaucoup plus grande qu'on ne le croit renonce des occupations utiles pour se livrer la recherche de ce Problme, souvent sans l'entendre, et toujours sans avoir les connaissances ncessaires pour en tenter la solution avec succs : rien n'tait plus propre les dsabuser que la dclaration que l'Acadmie a jug de devoir faire. Plusieurs avaient le malheur de croire avoir russi, ils se refusaient aux raisons avec lesquelles les gomtres attaquaient leurs solutions, souvent ils ne pouvaient les entendre et ils finissaient par les accuser d'envie ou de mauvaise foi. Quelquefois leur opinitret a dgnr en une vritable folie. Tout attachement opinitre une opinion dmontre fausse, s'il s'y joint une occupation perptuelle du mme objet, une impatience violente de la contradiction, est sans doute une vritable folie ; mais on ne la regarde point comme telle, si l'opinion qui forme cette folie ne choque pas les ides connues des hommes, si elle n'influe pas sur la conduite de la vie, si elle ne trouble pas l'ordre de la Socit. La folie des quadrateurs n'auraient donc pour eux aucun autre inconvnient que la perte d'un temps souvent utile leur famille ; mais malheureusement la folie se borne rarement un seul objet, et l'habitude de draisonner se contracte et s'tend comme celle de raisonner juste ; c'est ce qui est arriv plus d'une fois aux quadrateurs. D'ailleurs ne pouvant se dissimuler combien il serait singulier qu'ils fussent parvenus sans tude des vrits, que les hommes les plus clbres ont inutilement cherches, ils se persuadent presque tous que c'est par une protection particulire de la Providence qu'ils y sont parvenus, et il n'y a qu'un pas de cette ide croire que toutes les combinaisons bizarres d'ides qui se prsentent eux, sont autant d'inspirations. L'humanit exigeait donc que l'Acadmie, persuade de l'inutilit absolue de l'examen qu'elle aurait pu faire des solutions de la quadrature du - 15 -

cercle, chercht dtruire, par une dclaration publique, des opinions populaires qui ont t funestes plusieurs familles.

- 16 -