Vous êtes sur la page 1sur 15

2013 - Grard Lavau - http://lavau.pagesperso-orange.fr/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) Polynme driv
3) Ordre de multiplicit d'une racine
4) Polynme scind, relations coefficientsracines
5) Thorme de d'Alembert
6) Fractions rationnelles
7) Polynmes interpolateurs de Lagrange
Annexe : Nombres algbriques, nombres transcendants, quadrature du cercle

I : Prsentation des polynmes

1 Dfinition
On se place sur   =   ou   . 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 akXk ,
k0

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 (**)  

On a bien videmment l'implication :


P(X) = 0 x , P(x) = 0.  

Mais la rciproque ne va pas de soi. 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.


-1-
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
   , nous supposerons que la variable x ne prend que des valeurs dans   . Soit
P= akX tel que x , P(x) = 0.
k
 

k0

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. Il suffit ensuite d'itrer le raisonnement.

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   .

La raison pour laquelle on introduit les polynmes formels et non les fonctions polynomiales provient
du fait qu'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 .  

2 Lois sur  [X]


On peut dfinir sur   [X]

a) Une somme :
Si P = akXk et Q = bkXk, alors P + Q = (ak + bk) Xk
k0 k0 k0

(Pour les MPSI On vrifie facilement que ( [X], + ) est un groupe commutatif. Le neutre est le
 

polynme nul), et P = akX k

k0

On a deg(P + Q) Max(deg(P),deg(Q)) (y compris si P ou Q = 0, avec la convention deg(0) = .)


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-
k
Si P = akXk et Q = bkXk, alors PQ = aibki Xk. PQ est bien obtenu en multipliant tous les
k0 k0 k0 i= 0

termes de P par ceux de Q et en regroupant les monmes du mme degr.

(Pour les MPSI 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.)

On a deg(PQ) = deg(P) + deg(Q), y compris si P ou Q est nul, avec la convention deg(0) = .


Si PQ = 0 alors P = 0 ou Q = 0.

c) Produit par un scalaire (produit externe) :


Si P = akXk, alors P = akXk
k0 k0

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


    .

On note n[X] = {P [X] | deg(P) n}.


  ! !

n [X] est un sousespace vectoriel de " " [X] dont une


base est (1, X, ..., Xn), de dimension n + 1.

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]. & &

3 Division euclidienne
Donnons d'abord un exemple. Divisons 2X4 + X3 X2 + X + 1 par 2X2 X 2. Pour cela, on
cherche un monme qui, multipli par 2X2 X 2 fait apparatre le terme dominant 2X4. Il s'agit de
X2. On multiplie donc 2X2 X 2 par X2 et on fait la diffrence avec 2X4 + X3 X2 + X + 1. On
itre le procd pour faire disparatre les uns aprs les autres les termes dominants. On notera que la
dmarche est ressemblante celle effectue pour diviser un entier par un autre.

2X4 + X3 X2 + X + 1 2X2 X 2
2X4 X3 2X2
X2 + X + 1
2X3 + X2 + X + 1
2X3 X2 2X

2X2 + 3X + 1
2X2 X 2

4X + 3

-3-
A la fin du calcul, nous affirmons alors que :
2X4 + X3 X2 + X + 1 = (2X2 X 2)(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) de polynmes
tels que :
A = BQ + R, deg(R) < deg(B)
Q est le quotient, R est le reste.

Si R = 0, de sorte que A = BQ, on dit que B divise A, ou que A est un multiple de B. 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 ) ) . Les dmonstrations, en ce qui
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(Q Q') = R' R, avec
deg(B(Q Q')) = deg(B) + deg(Q Q') et deg(R R') Max(deg(R),deg(R')) < deg(B).
Il ne peut y avoir galit que si Q Q' = 0 et dans ce cas, R R' = 0

Montrons l'existence. Pour cela, nous donnons un algorithme fournissant les valeurs de Q et R et
nous prouvons la validit de l'algorithme. C'est la gnralisation de celui qui a t donn en exemple.
Soit A = akXk et B = bkXk, avec deg(B) = n et bn 0. L'algorithme est le suivant
k0 k0

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 r
Q Q + p Xpn { A = BQ + R B p Xpn }
bn bn
r
R R B * p Xpn { A = BQ + R et deg(R) a diminu}
bn
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).

-4-
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 X a.

Dmonstration :
Si P est divisible par X a, alors il existe Q tel que P(X) = (X a)Q(X). On a alors P(a) = 0.
Rciproquement, si P(a) = 0, considrons la division euclidienne de P par X a. On a :
P(X) = (X a)Q(X) + R(X)
avec deg(R) < deg(X a) = 1, donc R est une constante. On obtient alors 0 = P(a) = R(a) = R donc
R = 0 et P est divisible par X a.

Une autre dmonstration consiste crire que, si P(X) = akXk, et si P(a) = 0 alors :
k0

P(X) = P(X) P(a) = ak (Xk ak)


k0

dont chaque terme se factorise par X a.

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.

EXEMPLE :
Vrifier que X3 X2 8X + 12 possde 1 comme racine double.

2 Polynme driv
On dfinit le polynme driv de P = akXk comme tant gal P' = kakXk1. On peut dfinir de
k0 k1

mme les drives successives. Si P est de degr n et de terme de plus haut degr anXn, alors
P(n)(X) = an n!

FORMULE DE TAYLOR :
Soit P un polynme de degr n et a un lment de + + . Alors :
(k)
P(X) = P k!(a) (X a)k
k0

Dmonstration :
1, X a, ..., (X a)n tant une famille de n + 1 polynmes tags de degrs 0, 1, ..., n, ils forment
une base de n[X]. Il existe donc des coefficients 0, ..., n tels que P = k (X a)k. On vrifie
, ,

k0

alors que :
P(k)(a) = k! k

-5-
En effet, les termes (X a)p avec p < k ont une drive kme nulle, le terme (X a)k a une drive kme
gale k!, et les termes (Xa)p avec p > k ont une drive kme gale p(p 1)...(p k + 1)(X a)pk
qui s'annule en X = a.

3 Ordre de multiplicit d'une racine


PROPOSITION
Il y a quivalence entre :
i) P est divisible par (X a)k et pas par (X a)k+1
ii) il existe Q tel que Q(a) 0 et P = (X a)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 (X a)k, il existe Q tel que P = (X a)kQ. Si on avait Q(a) = 0, alors Q pourrait
se factoriser par X a et P serait divisible par (X a)k+1.

ii) iii)
Si P = (X a)kQ avec Q(a) 0, alors, on a, pour i lment de {0, ..., k} :
P(i)(X) = (X a)kiQi(X) avec Qi(a) 0
Ce rsultat se montre par rcurrence. Il est vrai pour i = 0, et s'il est vrai pour i < k, alors :
P(i+1)(X) = (k i)(X a)ki1Qi(X) + (X a)iQi'(X)
= (X a)ki1Qi+1(X) avec Qi+1(X) = (k i)Qi(X) + (X a)Qi'(X)
et Qi+1(a) = (k i)Qi(a) 0

Il en rsulte qu'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 (X a)k.

4 Polynme scind, relations coefficients-racines


On suppose que le polynme P = a0 + a1X + ... + anXn se factorise en n facteurs
an(X x1)(X x2)...(X xn), les xi tant distincts ou non. 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 :
n
1 = xi
i=1

2 = xixj
1i<jn

...

k = x x ...xik
i1 i2
1 i1 < i2 < ... < ik n

...
n = x1x2...xn
On a alors P = an (Xn 1Xn1 + 2Xn2 ... + (1)k kXnk + ... + (1)nn), d'o :
-6-
an1
1 =
an
an2
2 =
an
...
ank
k = (1)k
an
...
a0
n = (1)n
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 :
- -

aab++bbc+ c+=ac0 = p ba(b+ c+=c)a+ bc = a2 + a ba+2 +c =a a


abc = q a2 = q a2 = q
=p

a = bc a = bc a = bc
ab =+ pc = qq p ab =+ pc = qq p
2 bc = p q
a = q
bc = p q q = (p q)2
La CNS cherche est (p q)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
X2 X 1 = 0 d'o b = et c = .
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, on sait, depuis la plus haute antiquit,
rsoudre les quations du 2 degr. Depuis le XVIme sicle, on sait rsoudre les quations du 3 et
du 4 degr (Tartaglia 1499-1557, Cardan 1501-1576 ...), que l'impossibilit de la rsolution
gnrale des quations du 5 degr rsulte des travaux d'Abel (1802-1829), et que ceux de Galois
(1811-1832) permettent de savoir quelles quations sont rsolubles.

5 Thorme de d'Alembert
THEOREME (admis)
Tout polynme non constant admet au moins une racine sur . . .

-7-
Il en rsulte que les polynmes irrductibles sont tous de degr 1, et que tout polynme

(X ai) i.
k
coefficients complexes peut se factoriser sous la forme
i0


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


racine de P, alors z est racine de P, avec le mme ordre de multiplicit. Si P est coefficients rels,

alors P = P, et si z est racine de P, alors z aussi. Les polynmes P coefficients rels se
dcomposent alors sur sous la forme :
/ /

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


k m mi
P=
i0 i0

ou les ai sont rels et les zi non rels. Sur 0 0 , on obtient en regroupant les parties conjugues :

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


k m
P=
i0 i0

Les polynmes irrductibles sur 1 1 sont donc de degr 1 ou 2.

EXEMPLE : X4 + 1, bien que n'ayant aucune racine relle, se factorise sur 2 2 sous la forme :
2 2
(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

6 Fractions rationnelles
Dbut de partie rserve aux MPSI
a) Dfinition :
A
Une fraction rationnelle est le quotient de deux polynmes avec B 0. On dit que deux fractions
B
A C
rationnelles et sont gales si et seulement si AD = BC (comme dans pour les entiers). On dit
B D
3 3

que la fraction est irrductible si les deux polynmes A et B n'ont pas de diviseurs communs autres
que les constantes.

On note (X) l'ensemble des fractions rationnelles de polynmes coefficients dans


4 4 5 5 . Il n'est pas
difficile d vrifier qu'il s'agit d'un corps.

Si a est un zro d'ordre p de A et d'ordre q de B, notons A = (X a)pC et B = (X a)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, = (X a)pq avec C(a) 0 et D(a) 0. On dit que a est un zro d'ordre p q
B D
de la fraction rationnelle.

-8-
A 1 C
Si p < q, = avec C(a) 0 et D(a) 0. On dit que a est un ple d'ordre q p
B (X a)qp D
de la fraction rationnelle.

b) Partie entire :
PROPOSITION
A
Soit une fraction rationnelle. Il existe un unique polynme E, appel partie entire, et une
B
C
fraction rationnelle telle que :
B
A C
= E + avec deg(C) < deg(B)
B B

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
6 6

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 = (X a)nP avec
B
P(a) 0. Il existe une unique dcomposition sous la forme :
A Q C
= n +
B (X a) P
Q
avec C et Q deux polynmes, Q tant tel que deg(Q) < n. s'appelle la partie polaire de la
(X a)n
fraction rationnelle.

Dmonstration
La dcomposition est quivalente :
A = PQ + C(X a)n avec degQ < n
Quitte faire le changement de variable X a = Y, nous pouvons supposer que a est nul et que
P(0) 0. Il s'agit donc de dcomposer A = PQ + CXn avec deg(Q) < 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.

La dcomposition est unique : Si A = PQ + CXn = PQ' + C'Xn avec deg(Q) < n et deg(Q') < 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.

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.
-9-
Supposons ensuite que la dcomposition existe au rang n 1, c'est--dire qu'il existe Q1 de degr
infrieur n 1 et C1 tel que A = PQ1 + C1Xn1. On cherche Q et C tel que deg(Q) < n et que :
A = PQ1 + C1Xn1 = PQ + CXn
Puisque Q1 est de degr au plus n 2 et Q de degr au plus n 1, cherchons Q sous la forme
Q = Xn1 + Q1
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 et il suffit de connatre un moyen rapide de trouver la partie
A A A q0 C
polaire. Dans ce cas = se dcompose sous la forme = + . On trouve
B (X a)P (X a)P X a P
facilement la valeur de q0 en multipliant par X a puis en donnant X la valeur a. On obtient ainsi
A(a)
q0 = , ce qui serait la valeur donne par la dmonstration dans le cas o a est quelconque. On
P(a)
A(a)
notera que P(a) n'est autre que B'(a), de sorte que l'on a aussi q0 =
B'(a)

d) Dcomposition d'une fraction rationnelle :


On factorise B sur le corps , de sorte que la fraction s'crit :
7 7

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

fraction rduite au mme dnominateur est alors nulle.

ki
Si on crit Qi sous la forme ij(X ai) i , on obtient la dcomposition finale dite dcomposition en
k j

j=1

lments simples :
ki

(X ija )j
n
A
=E+
B i=1 j=1 i

partie parties polaires


- 10 -
entire

EXEMPLE :
P' k k k
Dcomposer en lments simples avec P = (X a1) 1(X a2) 2...(X an) n.
P
n
P' n ki
On a P' = ki (X a1) 1(X a2) 2...(X ai) i ...(X an) n =
k k k 1 k

i=1 P i=1 X ai
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.

7 Polynmes interpolateurs de Lagrange


Soient a0 < a1 < ... < an n + 1 rels. On appelle polynmes interpolateurs de Lagrange les n + 1
polynmes L0, ..., Ln de degr n tels que, pour tout i, Li s'annule en a0, a1, ..., ai1, ai+1, ..., an et
Li(ai) = 1. Montrons que ces polynmes existent en les dterminant explicitement. Les ak tant
distincts, et a0, a1, ..., ai1, ai+1, ..., an tant racines de Li, il existe ncessairement un polynme Qi tel
que Li = (X a0)...(X ai1)(X ai+1)...(X an)Q. Li tant de degr infrieur ou gal n et le
membre de droite tant de degr n + deg(Q), on a ncessairement deg(Li) = n et deg(Q) = 0. Donc Q
est un polynme constant. Sa valeur est dtermine par la condition Li(ai) = 1, ce qui donne :
(X a0)...(X ai1)(X ai+1)...(X an)
Li =
(ai a0)...(ai ai1)(ai ai+1)...(ai an)

Voici deux utilisations possibles de ces polynmes.

Soit f une fonction dont on connat les valeurs prises en a0, ..., an (obtenues par exemple par
chantillonnage) : i, f(ai) = yi. Pour x diffrent des ai, on souhaiterait attribuer une valeur f(x) par
n
interpolation. On peut prendre le polynme P dfini par : P = yi Li. Ce polynme prsente en effet
i=0

l'intret que, pour tout k, P(ak) = f(ak). En effet :


n 0 si i k
P(ak) = yi Li(ak) = yk puisque Li(ak) =
i=0 1 si i = k

= f(ak)
En particulier, si f est lui-mme un polynme de degr n au plus, alors P et f concident en n + 1
points. Etant tous deux de degr infrieurs ou gal n, cela impose que P = f. On a ici une
dtermination exacte du polynme f partir de la connaissance des valeurs qu'il prend en n + 1
points. Algbriquement, on a montr que les polynmes de Lagrange constituent une base de l'espace
vectoriel n[X].
8 8

Il convient de signaler cependant que l'interpolation peut ne pas tre trs bonne en dehors des ai si f
n'est pas un polynme.

L'interpolation prcdente peut tre utilis dans le calcul intgral. Soient des points a < a0 < a1 <
... < an < b. Si f est un polynme de degr infrieur ou gal n, nous venons de voir que :
n
f = f(ai) Li
i=0

- 11 -
b n b

f(t) dt = i f(ai) o i = Li(t) dt
a i=0 a
Si on se fixe les valeurs de ai, on peut calculer une fois pour toutes les valeurs i. On peut alors
n
utiliser l'expression i f(ai) pour calculer de manire exacte la valeur de l'intgrale de f,
i=0

uniquement partir des valeurs que prend ce polynme en les ai. Si f n'est pas un polynme, on peut
n
galement prendre l'expression i f(ai) comme valeur approche de l'intgrale de f. Cela est
i=0

intressant dans le cas o le calcul d'une primitive est difficile ou impossible, ou bien dans le cas o f
n'est connue qu'en un nombre fini de points (rsultant d'une mesure d'un chantillonage par exemple).

Dans le cas particulier o l'on prend n = 1, a = a0 < a1 = b, on retrouve la mthode des trapzes :
b
f(a) + f(b)
f(t) dt est approxim par (b a)
a 2
b
ba b
, 0 =
Xb Xa
On a en effet L0 = , L1 = L0 = = L1 = 1.
ba ba 2 a a

Annexe : Nombres algbriques, nombres transcendants, quadrature du cercle


La classification usuelle des nombres est la suivantes : , savoir les entiers
9 9 : : ; ; < < = =

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.

u tant un lment de , on note [u] l'ensemble :


@ @ A A

[u] = {a0 + a1u + ... + amum | m , ai }


B B

C C D D

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], l'ensemble : E E F F

[u,v] = { aijuivj | aij }


G G

H H

Un lment u de est dit algbrique s'il existe un polynme P non nul coefficient dans tel que
I I J J

P(u) = 0. Un nombre qui n'est pas algbrique est dit transcendant.

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)
- 12 -
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.

1+i 3
Pu s'appelle polynme minimal associ u. Par exemple, pour u = , le polynme minimal Pu
2
est X2 + X + 1, alors que P = X3 1 est un polynme s'annulant sur u, multiple de Pu.

Il en rsulte que Pu est irrductible sur , car si Pu = AB avec 0 < deg A < deg(Pu),
K K

0 < deg(B) < deg(Pu), alors ou bien A(u) = 0, ou bien B(u) = 0, mais dans l'un ou l'autre 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 .
L L M M

Il s'agit d'une base de [u] en tant qu'espace vectoriel, car toute puissance uk peut s'exprimer comme
N N

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 espace vectoriel de dimension finie n sur . et stable pour le produit. Alors
O O

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
Soit u algbrique, non nul. alors est algbrique.
u
m a a1
En effet, si a0 + a1u + ... + amu = 0, alors m0 + m1 + ... + am = 0.
u u

Soient u et v deux lments algbriques. On pose p = deg(Pu) et q = deg(Pv). Alors [u,v] est de P P

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.
Q Q

Il en rsulte que, uv et u+v tant lments de A = R R [u,v] qui est de dimension finie, sont algbriques.

NOMBRES TRANSCENDANTS

- 13 -
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.

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, Garnier-Flammarion 1966,
traduction de Marc-Jean Alfonsi] :
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.

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.

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. 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
- 14 -
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
cercle, chercht dtruire, par une dclaration publique, des opinions populaires qui
ont t funestes plusieurs familles.

- 15 -

Vous aimerez peut-être aussi