MATHÉMATIQUES I Filière PSI MATHÉMATIQUES I Filière PSI

MATHÉMATIQUES I Filière PSI

Notations, définitions et rappels Partie I - Polynômes de Hilbert

Si n ∈ IN , soit C I n [ X ] l’espace des polynômes complexes de degré inférieur ou Soit n dans IN .
égal à n . Pour P dans C I [ X ] , soit T ( P ) le polynôme P ( X + 1 ) . L’application T I.A - Inversion d’une matrice
ainsi définie est clairement un endomorphisme de C I [ X ] . De plus, si n ∈ IN , n
I.A.1) Écrire la matrice M n de T n dans la base ( 1, X , …, X ) de C
I n[ X ] .
CI n [ X ] est stable par T et on note T n l’endomorphisme de C I n [ X ] induit par T . –1
I.A.2) Vérifier que M n est inversible ; expliciter M n .
Soit ( H i ) i ∈ IN la suite des polynômes de Hilbert, définie par :
i–1 I.B - Propriétés de la suite ( H i ) i ∈ IN
1
H 0 = 1 et ∀i ∈ IN∗ , H i = ----
i! ∏ ( X – k) . I.B.1) Montrer que ( H i ) 0 ≤ i ≤ n est une base de C
I n[ X ] .
k=0
I.B.2) Si j ∈ ZZ et i ∈ IN∗ , donner une expression simple de H i ( j ) montrant
Si R ∈ IR*+ , soient : que H i ( j ) est dans ZZ . On distinguera les trois cas : j < 0, 0 ≤ j ≤ i – 1 et j ≥ i .
DR = { z ∈ C
I , z < R} , DR = { z ∈ C
I , z ≤ R } et C R = { z ∈ C
I , z = R}
I.C - Polynômes de C I [ X ] tels que P ( IN ) ⊂ ZZ
On convient d’autre part que D ∞ = C I . Pour R dans IR*+ ∪ { ∞ } , soit E R l’espace I n [ X ] . On décompose P sur ( H i ) 0 ≤ i ≤ n en :
Soit P dans C
vectoriel des fonctions de D R dans C
I de la forme : n
+∞ +∞ P = ∑ ai H i .
∑ an z ∑ an z
n n
za , où la série entière i=0
n=0 n=0
I.C.1) Vérifier l’égalité suivante :
a un rayon de convergence supérieur ou égal à R . L’espace E ∞ est appelé espace
des fonctions entières.  P(0)   a 
  t  0
On pourra utiliser la formule de Stirling :  M  = Mn .  M 
   
n n  P(n)   an 
si n → +∞, n! ∼ 2πn  --- .
 e t
où Mn est la transposée de la matrice M n .
I.C.2) Établir :
Objectif du problème, dépendance des parties
i

∑ ( –1 )
i– j j
∀i ∈ { 0, …, n } , a i = Ci P ( j ) .
La partie I étudie les polynômes de Hilbert, ce qui permet notamment de
j=0
déterminer les polynômes P de C I [ X ] tels que P ( IN ) ⊂ ZZ . La partie II
i
est complètement indépendante de I. Elle a pour but d’établir quelques proprié-
∑ ( –1 )
i– j j
Si i ≥ n + 1 , que vaut Ci P ( j ) ?
tés des séries entières utilisées dans la partie III, laquelle montre que toute j=0
fonction entière vérifiant une certaine condition asymptotique est un polynôme.
Le résultat obtenu est dû à Georg Pólya (1915). La partie III utilise II et la der-
nière question de I.

Concours Centrale-Supélec 2003 1/6 Concours Centrale-Supélec 2003 2/6

MATHÉMATIQUES I Filière PSI MATHÉMATIQUES I Filière PSI
I.C.3) Montrer que les trois conditions suivantes sont équivalentes : Indication : on pourra partir de :
a) ∀i ∈ { 0, …, n } , P ( i ) ∈ ZZ , it +∞
ω p
re  --------
b) ∀i ∈ { 0, …, n } , a i ∈ ZZ ,
- =
------------------
it ∑  it-
.
re – ω p=0 re
c) P ( ZZ ) ⊂ ZZ .
II.B - Principe du maximum
En particulier les polynômes P de C I [ X ] tels que P ( IN ) ⊂ ZZ sont les combinai-
sons linéaires à coefficients dans ZZ des polynômes de Hilbert. II.B.1) Justifier la définition de M f ( r ) = Max { f ( z ) , z ∈ C r } .
r
I.D - Description des suites de la forme ( P ( j ) ) j ∈ IN où P est un polynôme. II.B.2) Montrer : f ( ω ) ≤ --------------- M f ( r ) .
r– ω
Soit ( u j ) j ∈ IN une suite complexe. Démontrer que les deux conditions suivantes II.B.3) Montrer : f ( ω ) ≤ M f ( r ) .
sont équivalentes : Indication : si p ∈ IN∗ , on pourra appliquer, avec justification, le résultat de
p
a) il existe P ∈ C I n [ X ] tel que : ∀ j ∈ IN , u j = P ( j ) , II.B.2 à f puis faire tendre p vers +∞ .
b) II.C - Division de f ( z ) – f ( ω ) par z – ω pour f dans E R
i
II.C.1) Si j ∈ IN , montrer la convergence de la série de terme général
∑ ( –1 )
i– j j
∀i ∈ IN , i ≥ n + 1 ⇒ Ci u j = 0 . n–1– j
an ω pour n ≥ j + 1 . On pose :
j=0
+∞

∑
n–1– j
bj = an ω .
Partie II - Quelques propriétés des séries entières n = j+1

Montrer que, lorsque j → +∞ , b j = O  -----j .

1
Dans toute cette partie, on fixe : R dans IR*+ ∪ { +∞ } , f dans E R , ω dans D R et II.C.2)
r +∞
r dans ] ω , R[ . Pour z dans D R on écrit donc :
∑ b jz
j
II.C.3) Montrer que le rayon de convergence de la série entière est
+∞ +∞
supérieur ou égal à R . Pour z ∈ D R , on pose : j=0
∑ an z ∑ an z
n n
f ( z) = , où la série entière +∞

∑ b jz
j
n=0 n=0 g( z) = .
a un rayon de convergence supérieur ou égal à R . j=0
(k)
Pour k ∈ IN* on note f la fonction définie pour z ∈ D R par : Vérifier : ∀z ∈ D R , ( z – ω ) g ( z ) = f ( z ) – f ( ω ) .
+∞
(k) II.D - Minoration de M f ( r ) à l’aide des zéros de f
∑
n–k
f ( z) = n ( n – 1 )… ( n – k + 1 )a n z
n=k On suppose que p ∈ IN∗ , que f s’annule en p points distincts z 1, …, z p de
Dr \ { 0 } .
(on sait que cette série entière a même rayon de convergence que la série entière
initiale). II.D.1) Montrer qu’il existe F dans E R telle que :
p p
II.A - Représentation intégrale de f ( ω ) à partir des valeurs de f sur C r
∏ ( z – z j) ∏ (r
2
∀z ∈ D R , F ( z ) × = f ( z) × – z j z) .
II.A.1) Si p ∈ IN , prouver : j=1 j=1
π it – ipt p II.D.2) Si j ∈ { 1, …, p } et z ∈ C r \ { z j } que vaut
∫–π f ( re )e dt = 2πa p r .
2
r – z jz
II.A.2) Montrer : -------------------- ?
z – zj
π it
re it dt
f (ω) = ∫–π - f ( re ) ------ .
------------------
re – ω
it 2π

Concours Centrale-Supélec 2003 3/6 Concours Centrale-Supélec 2003 4/6

MATHÉMATIQUES I Filière PSI MATHÉMATIQUES I Filière PSI
II.D.3) En appliquant II.B.3 à F au point ω = 0 , montrer : III.B - Preuve du théorème
p On suppose ici
∏ zj
p
M f (r) × ≥ f (0) r .
a) f ( IN ) ⊂ ZZ ,
j=1
(k – 1)  2r 
II.D.4) On suppose f ( 0 ) = … = f ( 0 ) = 0 où k ∈ IN∗ . Prouver : b) Lorsque r → +∞ , M f ( r ) = o  ------ .
p (k)  r
f (0) p + k
M f (r) × ∏ z j ≥ -------------------- r
k!
. On va démontrer que f est polynomiale (théorème de Pólya).
j=1
z
II.E - Étude asymptotique d’une fonction entière nulle sur IN N.B. L’exemple de f ( z ) = 2 montre que la condition asymptotique (b) n’est pas
loin d’être optimale.
On suppose que R = +∞ , c ∈ ]0, e [ , f est nulle sur IN et que lorsque r → ∞ ,
r
M f (r) = O(c ) . III.B.1) En appliquant III.A.3 à r = 2n + 1 , prouver qu’il existe N dans IN tel
que
Montrer que f = 0 .
n
Indication : on supposera par l’absurde f ≠ 0 , on appliquera II.D.4 avec
∑ ( –1 )
n–k k
(i)
∀n ≥ N , Cn f ( k ) = 0 .
k = Min { i ∈ IN, f ( 0 ) ≠ 0 } , r = p , z 1 = 1, …, z p = p , et on fera tendre p vers +∞ . k=0

III.B.2) À l’aide de I.D) et II.E), prouver le résultat désiré.

Partie III - Théorème de Pólya
Soit f dans E ∞ . ••• FIN •••
n

∑ ( –1 )
k k
III.A - Majoration de Cn f ( k )
k=0
Soient n dans IN∗ et r un réel tel que r > n .
III.A.1) Décomposer en éléments simples la fraction rationnelle :
n!
F n = -------------------------------------------------- .
X ( X – 1 )… ( X – n )
III.A.2) À l’aide de II.A.2, prouver :
it n
π n! f ( re ) dt
∑ ( –1 )
n–k k
∫–π it
( re – 1 )… ( re – n )
it
- ------ =
-----------------------------------------------------
2π
Cn f ( k ) .
k=0

III.A.3) Montrer :
n
n!M f ( r )
∑ ( –1 )
n–k k
C n f ( k ) ≤ ---------------------------------------- .
( r – 1 )… ( r – n )
k=0

Concours Centrale-Supélec 2003 5/6 Concours Centrale-Supélec 2003 6/6