Polynômes de Tchebychev

1. Définition.
2. Premières propriétés.
3. Exercices divers.
4. Orthogonalité, développement en série de Tchebychev.
5. Caractérisation minimax.
6. Configurations entières.
7. Familles commutantes de polynômes.
8. Une équation de Fermat dans C[X].
9. Une caractérisation extrémale des zéros.
10. Polynômes de Dickson, puissances dans Gl2(Z).
Pierre-Jean Hormière
___________

« Isoler les mathématiques des demandes pratiques

des autres sciences revient à provoquer la stérilité d’une
vache en l’éloignant des taureaux. »
Pafnouti Lvovitch Tchebychev
(Okatovo 1821 - Saint Petersbourg 1894)

Introduction

Les trigonomètres distingués ont observé depuis longtemps les formules :

cos 0θ = 1 sin 0θ = 0
cos 1θ = cos θ sin 1θ = sin θ
2
cos 2θ = 2.cos θ − 1 sin 2θ = 2.sin θ.cos θ
3 2
cos 3θ = 4.cos θ − 3.cos θ sin 3θ = sin θ ( 4.cos θ − 1 )
4 2 3
cos 4θ = 8.cos θ − 8.cos θ +1 sin 4θ = sin θ ( 8.cos θ − 4.cos θ )
5 3 4 2
cos 5θ = 16.cos θ − 20.cos θ + 5.cos θ sin 5θ = sin θ ( 16.cos θ − 12.cos θ + 1 )

Ces formules suggèrent que cos(nθ) = Tn(cosθ) et sin(nθ) = sinθ.Un−1(cosθ), où Tn et Un sont des
fonctions polynomiales. Les Tn et Un, étudiés par François Viète vers 1593 pour les premières
valeurs de n, puis par Jakob Bernoulli vers 1702 pour n quelconque, s’appellent respectivement
polynômes de Tchebychev de 1ère et de 2ème espèce, car ce grand mathématicien russe fut sans doute
le premier à leur trouver des applications loin du cadre étroit de la trigonométrie.
Dans cet exposé, tous les polynômes considérés sont à coefficients réels ou complexes. On peut
donc sans danger confondre polynômes et fonctions polynomiales.

1
1. Définition des polynômes de Tchebychev.

1.1. Présentation élémentaire.

Théorème 1 : Pour tout n ∈ N, il existe un unique polynôme Tn ∈ C[X] tel que :
∀θ ∈ R cos nθ = Tn(cos θ) (1)
La suite de polynômes (Tn) vérifie les relations de récurrence :
T0(X) = 1 , T1(X) = X , Tn+2(X) = 2X.Tn+1(X) − Tn(X) (2)
Preuve : 1) Commençons par noter que cos θ = cos θ’ ⇒ cos(nθ) = cos(nθ’).
En effet cos θ = cos θ’ ⇔ θ’= ± θ + 2kπ ⇒ nθ’= ± nθ + 2knπ .
Il en résulte que cos nθ est bien une fonction de cos θ .
2) La formule cos((n+2)θ) = 2.cosθ.cos((n+1)θ) − cos(nθ) suggère d’introduire la suite de
polynômes définie par les formules (2). Une récurrence double facile montre que l’on a (1).
3) Si P est un polynôme tel que ∀θ ∈ R cos(nθ) = P(cos θ), on a P(x) = Tn(x) pour tout réel
x ∈ [−1, 1] ; comme P – Tn a une infinité de racines, P = Tn.
Proposition 2 : a) Pour tout n ∈ N, Tn est à coefficients entiers : Tn ∈ Z[X] ;
n
b) Tn est de même parité que n : Tn(−X) = (−1) .Tn(X) ;
n−1 n
c) Tn(X) est de degré n, a pour terme dominant 2 X pour n ≥ 1 ;
m m
d) Tn(X) a pour terme de plus bas degré (−1) pour n = 2m, (−1) n X pour pour n = 2m + 1.
n
Exercice 1 : Retrouver l’existence de Tn en considérant ( cos θ + i.sin θ ) .
2
Exercice 2 : Montrer que (∀n ≥ 1) T2n = 2 Tn − 1 = et T2n+1 = 2 Tn Tn+1 − X.
En déduire un mode de calcul récursif des Tn(X) [ voir aussi § 5 ].

1.2. Présentation plus abstraite.

Nous allons présenter les polynômes de Tchebychev de manière plus algébrique (n’oublions pas
qu’un algébriste ne sait pas ce qu’est un cosinus) :
Proposition 3 : Soit C(Z) le corps des fractions rationnelles à une indéterminée Z sur le corps C.
Posons X = 1 .(Z + 1 ) et Yn = 1 .(Z n + 1n ) pour tout n ∈ N. On a Yn = Tn(X).
2 Z 2 Z
Preuve immédiate par récurrence sur n.
Cette propriété permettrait de définir les polynômes de Tchebychev de manière purement algébrique.

Définition : La fraction rationnelle F(Z) est dite réciproque si F(Z) = F( 1 ).

Z
Proposition 4 : Toute fraction rationnelle réciproque F(Z) s’écrit de façon unique :
F(Z) = G(X) , où G ∈ C(X) et X = 1 .(Z + 1 ) .
2 Z
Les fractions rationnelles réciproques forment un sous-corps de C(Z), isomorphe à C(Z), et noté
C(X). De plus, C(Z) est un plan vectoriel sur C(X), dont une C(X)-base est (1, 1 .(Z − 1 )) .
2 Z
N(Z)
Preuve : Ecrivons F(Z) = , où N, D ∈ C[Z]. La théorie des proportions donne :
D(Z)
N(Z)
=
N(1/ Z)
=
N(Z)+ N(1/ Z)
=
∑a (Z +1/ Z ) = ∑2a .T (X) = G(X) , où G ∈ C(X).
i
i i
i i

D(Z) D(1/ Z) D(Z)+ D(1/ Z) ∑b (Z +1/ Z ) ∑2b .T (X)

j
j j
j j

Réciproque facile. L’unicité de G découle de la transcendance de l’élément X de C(Z).

2
 Les fractions rationnelles réciproques forment un sous-corps de C(Z) (facile), isomorphe à C(Z)
via le morphisme de substitution G(Z) → G(X).
Une fraction F est dite antiréciproque si F(1/Z) = −F(Z). Toute fraction rationnelle F s’écrit de
façon unique comme somme d’une fraction réciproque et d’une fraction antiréciproque :
F(Z) = 1 .(F(Z)+ F( 1 )) + 1 .(F(Z)− F( 1 )) , l’unicité étant facile.
2 Z 2 Z
Et F est antiréciproque ssi elle peut s’écrire F(Z) = 1 .(Z − 1 ) .G(Z), où G est réciproque.
2 Z
Par suite, C(Z) = C(X) ⊕ 1 .(Z − 1 ) .C(X). cqfd.
2 Z
Application à la résolution d’équations polynomiales réciproques.
Voir chapitre sur les équations algébriques.

2. Etude des polynômes de Tchebychev.

2.1. L’équation Tn(z) = b dans C.

L’équation algébrique Tn(z) = b est résoluble par radicaux dans C. Pour la résoudre, procéder en 3
n
temps : 1) Résoudre l’équation 1 .(Z + 1 ) = b ; 2) Résoudre z = Z ; 3) Poser x = 1 .(z+ 1) .
2 Z 2 z
2
1 cas : b ≠ ±1. L’équation 1 .(Z + 1 ) = b s’écrit Z − 2b.Z + 1 = 0. Elle a deux racines distinctes Z0
er
2 Z
et 1/Z0. Si ζ0 est une racine n-ème de Z0, les autres sont ζ0.exp 2ikπ (0 ≤ k ≤ n−1), celles de 1/Z0
n
sont 1 .exp −2ikπ . Le lecteur s’assurera que ces deux ensembles sont disjoints. Il y a donc 2n
ζ0 n
valeurs possibles de z. Mais il est clair que ζ0.exp 2ikπ et 1 exp −2ikπ fournissent le même x. Il
n ζ0 n
y a donc n valeurs distinctes de x.
2ème cas : b = 1. Alors Z = 1 ; z = 1 donne z = exp 2ikπ (0 ≤ k ≤ n−1) ; x = 1 .(z+ 1) = cos 2kπ .
n
n 2 z n
− π
• Si n = 2m, cela fournit m+1 valeurs de x : 1 > cos 2π > cos 4π > … > cos
2 (m 1 )
> −1 ;
n n n
• Si n = 2m+1, cela fournit m+1 valeurs de x : 1 > cos 2π > cos 4π > … > cos 2mπ .
n n n
n (2k −1)iπ (2k −1)π
3ème cas : b = −1. Alors Z = −1 ; z = −1 donne z = exp (1 ≤ k ≤ n) ; x = cos .
n n
(n−1)π
• Si n = 2m, cela fournit m valeurs de x : cos π > cos 3π > … > cos ;
n n n
(n−2)π
• Si n = 2m+1, cela fournit m+1 valeurs de x : cos π > cos 3π > … > cos > −1.
n n n
Proposition 1 : Soit b ∈ C. L’équation Tn(z) = b a n solutions distinctes si b ≠ ±1 ;
L’équation Tn(z) = +1 a m+1 solutions si n = 2m ou 2m+1 ;
L’équation Tn(z) = −1 a m solutions si n = 2m, m+1 solutions si n = 2m+1.
Exercice 3 : Trouver les racines de Tn à l’aide de la méthode précédente.

3
 2.2. Etude des polynômes Tn(x) dans R.
Proposition 2 : ∀n ∈ N ∀θ ∈ R cos(nθ) = Tn(cos θ)
∀n ∈ N ∀θ ∈ R ch(nθ) = Tn(ch θ)
n
∀n ∈ N ∀θ ∈ R (−1) .ch(nθ) = Tn(− ch θ)
Preuve : La seconde formule découle par récurrence de ch((n+2)θ) = 2.ch(θ).ch((n+1)θ) − ch(nθ).
La troisième s’en déduit, via § 1, prop. 2.
N. B. : Les formules précédentes restent vraies pour θ ∈ C; cela permettrait de retrouver la prop. 1.
Corollaire : ∀n ∈ N ∀x ∈ [−1 +1] Tn(x) = cos(n.Arccos x)
∀n ∈ N ∀x ∈ [+1 +∞[ Tn(x) = ch(n.Argch x)
n
Proposition 3 : a) Valeurs en ±1 : Tn(1) = 1, Tn(−1) = (−1) .
b) Intervalles de stabilité : ∀x ∈ [−1, 1] Tn(x) ∈ [−1, 1] , ∀x ∈ [1, +∞[ Tn(x) ∈ [1, +∞[.

∏(X −cos(22kn−1π)) .
n
n−1
c) Factorisation : Tn(X) = 2
k =1

d) Localisation des racines. Les racines de Tn(x) sont toutes réelles, simples, appartenant à ]−1, 1[.
Les racines de Tn−1 s’intercalent entre celles de Tn.

Preuve : c) Il suffit de chercher les racines de Tn réelles et appartenant à [−1, 1], autrement dit de la
forme x = cos θ (0 ≤ θ ≤ π) . Tn(x) = 0 ⇔ cos(nθ) = 0 ⇔ θ = 2k −1π (1 ≤ k ≤ 2n) .
2n
Mais la parité du cosinus indique que x ne prend que n valeurs, pour 1 ≤ k ≤ n. Inutile de chercher
d’autres racines ailleurs ! d) L’intercalation des racines de Tn−1 et Tn se vérifie à la main.
2 3
Exercice 4 : Etudier les fonctions f(x) = Arccos( 2x − 1 ) , g(x) = Arccos( 4x − 3x ) ,
et plus généralement h(x) = Arccos Tn(x).
Exercice 5 : Répartition des zéros.
Soit −1 ≤ a ≤ b ≤ +1. Trouver la probabilité pour que Tn ait une racine dans [a, b], c’est-à-dire
1
limn→+∞ card { x ∈ [a, b] ; Tn(x) = 0 }. (cf. aussi § 4.3., ex. 1)
n

2.3. Polynômes de Tchebychev de seconde espèce.

Proposition 4 : 1) On a les formules :
∀n ∈ N* ∀θ ∈ R sin(nθ) = sin θ Un−1(cos θ) et sh(nθ) = sh θ Un−1(ch θ) ,
où Un−1(X) = 1 T’n(X) pour n ≥ 1.
n
2) La suite de polynômes (Un) vérifie les relations de récurrence :
U0(X) = 1 , U1(X) = 2X , Un+2(X) = 2X.Un+1(X) − Un(X) .
n −1
(X −cos kπ ) , Un(X) = 2 ∏(X −cos nk+π1) .
n

∏
n−1 n
3) Factorisation : Un−1(X) = 2
k =1 n k =1

Exercice 6 : Calculer le discriminant du polynôme Tn , c’est-à-dire :

∏(α −α j )² , où les αk sont les racines de Tn.

n(n−1) (n−1)(2n−1)
disc(Tn) = (−1) .2 . i
i< j

Exercice 7 : Montrer que les fonctions θ → 1/2, θ → cos(nθ), θ → sin(nθ) (n ≥ 1) sont libres.

4
Exercice 8 : Montrer que pour n ≥ 2, Tn(X) = 1 [ Un(X) − Un−2(X) ] .
2
Les polynômes Tn et Un sont préprogrammés dans Maple : package orthopoly.

T1(X) = X U0(X) = 1
2
T2(X) = 2.X − 1 U1(X) = 2.X
3 2
T3(X) = 4.X − 3.X U2(X) = 4.X − 1
4 2 3
T4(X) = 8.X − 8.X + 1 U3(X) = 8.X − 4.X
5 3 4 2
T5(X) = 16.X − 20.X + 5.X U4(X) = 16.X − 12.X + 1
6 4 2 5 3
T6(X) = 32.X − 48.X + 18.X − 1 U5(X) = 32.X − 32.X + 6.X

2.4. Variations des Tn, ou la fraise du duc.

Graphes des polynômes Tn(x) , 0 ≤ n ≤ 7

Le duc d’Alençon, par François Clouet

Exercice 9 : Tableaux de variations de Tn sur R. Graphes ?

Ces tableaux de variations confirment et précisent les informations antérieures.
Si b est réel, l’équation Tn(x) = b a :
• n solutions réelles si −1 < b < 1 ;
• ses solutions réelles, mais multiples si b = ±1 ;
• une solution réelle si 1 < b, n impair ou si b < −1, n pair ;
• deux solutions réelles si 1 < b, n pair ;
• 0 solution réelle si b < −1, n pair.
Notons que sur [−1, 1], les graphes des polynômes de Tchebychev sont des courbes de Lissajous
particulières, car ils ont pour équation paramétrique : x = cos θ , y = cos nθ . Ils proviennent donc de
la composition de deux phénomènes vibratoires.
Plus généralement, les courbes de Lissajous x = cos(pθ), y = cos(qθ) ont une image incluse dans la
courbe algébrique d’équation résultant(Tp(t) – x , Tq(t) – y , t) = 0.

2.5. Quotients et pgcd.

Proposition 5 : i) pgcd(Um(X), Un(X)) = Ud−1(X), où d = pgcd(m + 1, n + 1).
ii) Si d = pgcd(m, n), m = d.m1, n = d.n1, alors :
• Si m1 et n1 sont impairs, pgcd(Tm(X), Tn(X)) = Td(X),

5
 • Si m1 ou n1 est pair, pgcd(Tm(X), Tn(X)) = 1.
Preuve : Les polynômes étant scindés à racines simples, il suffit de trouver leurs racines communes.
C’est facile pour les polynômes de 2ème espèce, un peu moins pour ceux de 1ère espèce.
m
pπ n
qπ
∏(X −cos ) et Un(X) = 2 ∏(X −cos ) .
m n
i) On a Um(X) = 2
p =1 m+1 q =1 n+1
Compte tenu de l’injectivité du cosinus sur [0, π], les racines communes correspondent à :
pπ qπ
= , i.e. à p (n + 1) = q (m + 1) , ou encore à p d.n1 = q d.m1 , ou pn1 = qm1
m+1 n+1
en posant m +1 = dm1 et n + 1 = dn1, Par Gauss, cela implique n1 divise q.
qπ kn π
Posons q = kn1. Alors cos = cos 1 = cos kπ
n+1 n+1 d
d −1
Au final, pgcd(Um(X), Un(X)) = C ∏(X −cos kdπ ) ) = Ud−1(X) à scalaire près.
k =1
m
2p−1 n
2q−1
∏(X −cos( 2m π)) et ∏(X −cos( π)) .
m−1 n−1
ii) On a Tm(X) = 2 Tn(X) = 2
p =1 q =1 2n
(2p−1)π (2q−1)π
Par injectivité du cosinus sur [0, π], les racines communes correspondent à = ,
2m 2n
i.e. à (2p – 1).n = (2q − 1).m , ou encore à (2p – 1).n1 = (2q – 1).m1 ,
en posant m = dm1 et n = dn1 où d = pgcd(m, n).
Par Gauss, cela implique n1 divise 2q − 1 et m1 divise 2p − 1.
• Si m1 ou n1 est pair, il n’y a pas de racine commune, et pgcd(Tm(X), Tn(X)) = 1.
• Si m1 et n1 sont impairs, pgcd(Tm(X), Tn(X)) = Td(X),

2.6. Convergences des polynômes de Tchebychev.

Etudions la suite (Tn) des polynômes de Tchebychev sur [−1, 1]. On montrera que :
Exercice 10 : a) La suite ( Tn(x) ) converge vers 1 pour x = 1, diverge si x ≠ 1.
Elle converge en moyenne de Cesàro vers 1 si x = 1, vers 0 sinon.
2
b) Les suites ( Tn ), ( |Tn| ) et ( Tn ) convergent vaguement.
c) La suite ( Tn ) ne converge ni en moyenne quadratique, ni en moyenne.

2.7. Expressions par radicaux.

Exercice 11 : Montrer les formules : Tn(x) = 1 [(x + i 1− x² )n + (x − i 1− x² )n ] pour |x| ≤ 1

2
1
Tn(x) = [ (x + x²−1)n + (x − x²−1)n ] pour |x| ≥ 1
2
Etablir des formules analogues pour Un(x).
Ces formules restent valables dans l’extension quadratique C[X][ 1− X² ] de C[X].

2.8. Equations différentielles.

Proposition 6 : Les polynômes Tn(X) et Un(X) vérifient les équations différentielles :
2 2
( 1 − X ) Tn ''(X) − X. Tn '(X) + n Tn(X) = 0
2
( 1 − X ) U n ''(X) − 3X U n '(X) + n ( n + 2 ) Un(X) = 0.

Preuve : Dérivons deux fois la relation cos(nθ) = Tn(cos θ). Il vient :

2 2
− n cos(nθ) = ( 1 − cos θ ).Tn’’(cosθ) − cos θ.Tn’(cos θ).

6
 2 2
Du coup ( 1 − X ) Tn ''(X) − X. Tn '(X) + n Tn(X) a une infinité de racines…
La seconde équation s’obtient en dérivant deux fois la relation sin((n + 1)θ) = sin θ.Un(cos θ),
et en simplifiant par sin θ en se plaçant sur ]0, π[. Même conclusion…
Corollaire : expressions explicites de Tn et Un .
n n−2 n(n−3) n−4 n(n−4)(n−5) n−6 n(n−5)(n−6)(n−7) n−8
Tn = 2n −1 [ X − n X + X − X + X +…]
2² 4 2!.2 6 3!.2
8 4!.2
[n / 2]
(n−k −1)!
[n / 2]
(−1)k k
Autrement dit Tn(X) = n
2 ∑(−1)k
k =0 k!(n−2k)!
.(2X)n−2k = n
2 ∑
k =0
.C (2X)n−2k .
n−k n−k
(n−2)(n−3) n−4 (n−3)(n−4)(n−5) n−6
Un = 2n [ X − n−1 X
n n−2
+ X − X
2² 2!.24 3!.26
(n−4)(n−5)(n−6)(n−7) n−8
[n / 2]
+
4!.28
X +…] = ∑ (−1) .C
k =0
k k
n −k (2X)n−2k .

Ajoutons que l’équation différentielle linéaire du second ordre vérifiée par Tn s’intègre séparément
2
sur les intervalles où x − 1 ne s’annule pas. Si l’on cherche ses autres solutions sous la forme Y(x) =
z(x).Tn(x), nonobstant les problèmes que cela pose, on tombe sur les fonctions de Tchebychev de
seconde espèce.
2 2
Proposition 7 : L’équation différentielle ( 1 − x ) y’’(x) − x y’(x) + n y(x) = 0
a pour solutions sur ]−1, 1[ • si n = 0 y(x) = A + B. Arcsin x.
• si n ∈ N* y(x) = A Tn(x) + B 1− x².U n−1(x)

2.9. Expressions déterminantielles.

Proposition 8 : Tn(X) et Un(X) s’expriment sous forme de déterminants n×n :
X 1 0 ... 0 2X 1 0 ... 0
1 2X 1 ... 0 1 2X 1 ... 0
Tn(X) =
0 1 2X ... ... et Un(X) =
0 1 2X ... ... .
... ... ... ... ... ... ... ... ... ...
... ... ... 2X 1 ... ... ... 2X 1
0 0 ... 1 2X 0 0 ... 1 2X
cosθ 1 0 ... 0 2cosθ 1 0 ... 0
1 2cosθ 1 ... 0 1 2cosθ 1 ... 0
cos(nθ) = 0 1 2cosθ ... ... et sin((n+1)θ) = sin θ. 0 1 2cosθ ... ...
... ... ... ... ... ... ... ... ... ...
... ... ... 2cosθ 1 ... ... ... 2cosθ 1
0 0 ... 1 2cosθ 0 0 ... 1 2cosθ
Exercice 12 : Valeurs et vecteurs propres des matrices tridiagonales d’ordre n :
 0 1 0 ... 0   a b 0 ... 0 
 1 0 1 ... 0   b a b ... 0 
 0 1 0 ... 0  et
 0 b a ... 0  .
... ... ... ... ... ... ... ... ... ...
 0 ... ... 0 1   0 ... ... a b 
 0 0 ... 1 0   0 0 ... b a 
Exercice 13 : Calculer les déterminants :
1 cosθ 0 cos(2θ 0 ) ... cos(nθ 0 ) sinθ 0 sin(2θ 0 ) sin(3θ 0 ) ... sin((n+1)θ0 )
1 cosθ1 cos(2θ1 ) ... cos(nθ1 ) et sin θ1 sin(2θ1 ) sin(3θ1 ) ... sin((n+1)θ1 ) .
... ... ... ... ... ... ... ... ... ...
1 cosθ n cos(2θ n ) ... cos(nθ n ) sinθ n sin(2θ n ) sin(3θ n ) ... sin((n+1)θ n )

7
 2.10. Décompositions en éléments simples.
Proposition 9 : On a les décompositions en éléments simples, si deg P < n :
(−1)k −1.sin 2k −1π
n
P(X) n sin( 2k −1π).P(cos 2k −1π)
1 = 1
Tn (X) n ∑k =1 X −cos 2 k
2n
−1 π T n (X )
= ∑(−1)
1
n k =1
k −1 2n
X −cos 2 k −1 π
2n
2n 2n
n −cos(
2k −1π) sin ²(2k −1π) n (−1) .sin ²
k −1 kπ
+1
Tn2(X) n² ∑ ∑
1 = 1 2n + 2 n 1 = 1 n
k =1 X −cos 2k −1π (X −cos 2 k −1π)² U n (X ) n +1 k =1 X −cos kπ
2n 2n n+1

Preuve : Montrons la seconde identité. Notons ak = cos 2k −1π pour 1 ≤ k ≤ n.

2n
n
P(X) P(ak ) P(ak )
Les pôles étant simples,
Tn (X)
= ∑ X −cosA2k −1π , où Ak = T '(a )
k =1
k
n k
=
nU n−1(ak )
, etc.
2n
Corollaire : On a les développements eulériens :
(−1)k −1.sin 2k −1π (−1)k −1.sin ² kπ
sinθ n+1
n n
1 = 1
cos(nθ) n ∑
k =1 cosθ −cos 2
2n
k −1π
= 1
sin((n+1)θ) n+1 ∑
k =1 cosθ −cos π k
2n n+1
sinθ
n
tan(nθ) = 1 ∑ idem en ch, sh, th.
n k =1 cosθ −cos 2k −1π
2n
2.11. Fonctions génératrices.
Proposition 10 : Dans l’anneau C[X][[T]] des séries formelles en T à coefficients polynomiaux en
+∞ +∞
1− XT
X, on a les identités :
1−2XT +T²
= ∑Tn (X).T n et
n =0
1
1−2XT +T²
= ∑U (X).T
n =0
n
n

2
Proposition 11 : On a les développements en série pour tout couple (r, θ) ∈ R tel que |r| < 1.
+∞ +∞
1−r.cosθ =
1−2r cosθ + r² ∑cos(nθ).r n =
n =0
∑T (cosθ).r
n =0
n
n

+∞ +∞
sinθ
1−2r cosθ + r²
= ∑sin((n+1)θ)).r
n =0
n = ∑sinθ.U (cosθ).r
n =0
n
n

Ce sont des développements en série entière de r, et en séries de polynômes de Tchebychev en cosθ.

3. Exercices divers.

Exercice 1 : Trouver toutes les fonctions f : Z → Z telles que :

∀(x, y) ∈ Z×Z f(x + y) + f(x − y) = 2 f(x) f(y).
Lesquelles sont bornées ?
Exercice 2 : 1) Soit n ∈ N*. Montrer l’existence d’un polynôme Pn ∈ Z[X] unitaire, de degré n, tel
que : (∀θ) 2.cos(nθ) = Pn(2.cosθ).
2) Applications.
a) Conséquences sur les coefficients des polynômes de Tchebychev ?
b) Quels sont les rationnels x tels que cos(πx) est rationnel ?
Exercice 3 : L’équation de van Roomen et Viète.

8
 1) Soit n ∈ N impair n = 2m+1. Montrer l’existence d’un polynôme Qn ∈ Z[X], de degré n, tel
que : (∀θ) 2.sin(nθ) = Qn(2.sinθ).
Relation de récurrence entre ces polynômes ? Cas où n = 3, 5, 15, 45.
Exprimer Qn en fonction des polynômes de Tchebychev.
2) Résoudre l’équation algébrique :
45 43 41 39 37 35 33
x − 45.x + 945.x − 12300.x + 111150.x − 740259.x + 3764565.x
31 29 27 25 23
− 14945040.x + 46955700.x − 117679100.x + 236030652.x − 378658800.x
21 19 17 15 13
+ 483841800.x − 488494125.x + 384942375.x − 232676280.x + 105306075.x
11 9 7 5 3
− 34512075.x + 7811375.x − 1138500.x + 95634.x − 3795.x + 45.x = 1.
NB : De Thou et Tallemant des Réaux rapportent qu’en 1593 le mathématicien belge Adrian van Roomen
(1561-1615), dit Romanus, mit au défi les mathématiciens d’Europe de résoudre cette équation algébrique. Le
français François Viète (1540-1603) la résolut aussitôt, observant qu’elle reposait sur une relation trigono-
métrique sous-jacente. Il publia sa solution en 1595, donnant les 23 solutions réelles positives. Romanus fut si
surpris qu’il partit sur-le-champ de Wurtzbourg et vint jusqu’en Poitou, à Fontenay-le-Comte, rencontrer
Viète. « Il demeura un mois entier avec lui, et pendant ce temps il lui proposa un grand nombre de questions
dont il avoit eu soin de se fournir avant son départ. Mais il trouva encore plus qu’il ne croyait dans Viète, qui
étoit un homme simple et sans ostentation, et il en étoit dans un étonnement qu’il ne pouvoit exprimer. Enfin,
après s’être embrassés et s’être dit avec regret le dernier adieu, Viète, voulant reconnoître l’honneur qu’il
avoit reçu de ce voyage de Romanus, le fit reconduire et le défraya jusqu’à la frontière. » (de Thou).
Exercice 4 : Polynômes de Fibonacci et de Lucas.
On définit les « polynômes de Fibonacci » par F0(X) = 0 , F1(X) = 1 , Fn+2(X) = X.Fn+1(X) + Fn(X).
1) Montrer que Fn(X) = ∑C k
n −1− k
0 ≤ k ≤ (n −1) / 2
.X n − 2k −1 . Cas où X = 1 ?

2) Evaluer les puissances de A = 

X 1 à l’aide des polynômes de Fibonacci.
 1 0
m+n m n
En écrivant que A = A .A , quelles relations obtient-on ?
3) Montrer que les polynômes de Fibonacci sont liés aux Tchebychev de seconde espèce par les
n+1
relations ∀n ∈ N* Fn(X) = − i Un−1( X ) . Conséquences ?
2i
4) On définit les polynômes de Lucas par L0(X) = 2 , L1(X) = X , Ln+2(X) = X.Ln+1(X) + Ln(X).
Etudier de même cette suite de polynômes.
Exercice 5 : Soit P ∈ R[X]. Donner une cns pour qu’il existe Q ∈ R[X] vérifiant :
∀θ P( tan θ ) = Q( 1 ) .
cosθ
Exercice 6 : 1) Soit n ∈ N. Montrer l’existence d’un polynôme Pn ∈ R[X] tel que :
sin((2n+1)θ)
∀θ ∈ ]0, π
2
[ Pn( cotan θ ) = .
2 (sinθ)2n +1
2) Trouver les racines de Pn ; calculer leur somme.
3) Vérifier que ∀θ ∈ ]0, π
2 2
[ cotan θ < 1 < 1 + cotan θ .
2 θ²
+∞
4) En déduire ∑ k1² .
k =1
[n / 2] [(n −1) / 2]
Exercice 7 : Pour tout n ≥ 1, on pose An(X) = ∑(−1) .C
k =0
k 2k
n .X k et Bn(X) = ∑(−1) .C
k =0
k 2k +1
n .X k .

Calculer An2(X) + X. Bn2(X) . Déterminer les racines de An et Bn (Oral Polytechnique 2002).

9
Exercice 8 : Montrer que, pour tout n ∈ N, il existe un unique polynôme Pn ∈ C[X] tel que :
n n
∀θ ∈ R cos θ + sin θ = Pn(cos θ + sin θ).
Formule de récurrence liant les polynômes Pn.

∏(4+cos² 2knπ+1) .
n
Exercice 9 : Calculer
k =1

2
Exercice 10 : Soit U = { (x, y) ∈ R ; cos x ≠ cos y }. Représenter U.
cos(nx)−cos(ny)
Pour tout n ∈ N, et tout (x, y) ∈ U, on définit Qn(x, y) = .
cos(x)−cos(y)
∞ 2
Montrer que Qn admet un prolongement C à R , noté encore Qn. Déterminer les extrema de Qn .

Exercice 11 : 1) Montrer que, pour tout entier m, il existe un polynôme Pm de degré m et de

m sin(2m+1)θ 2
coefficient dominant (−4) tel que ∀θ ∈ R = Pm(sin θ) .
sinθ
sin(2m+1)θ m
2π j
∏(sin²θ −sin ² 2m+1) .
m
2) Montrer la formule = (−4)
sinθ j =1

Exercice 12 : Développement eulérien du sinus.

sin ² x
2p+1 .
p
1) Démontrer la formule sin x = (2p + 1) sin x ∏(1−
2p +1 k =1 sin ² kπ )
2p+1
+∞
2) En déduire sin x = x ∏(1− k²xπ² ²) .
k =1

Exercice 13 : Montrer les identités :

Tn (x) (−1)n dn 2 n−1/2 (−1)n.(n+1) d n 2 n+1/2
= (1−x ) et 1− x² Un(x) = (1−x ) .
1− x² 1 . 3 . 5 ...(2 n −1 ) dx n 1.3.5...(2n+1) dx n
Exercice 14 : On définit les deux suites de polynômes de R[X] par :
P1 = X , Pn+1 = Pn + X.Qn et Q1 = 1 , Qn+1 = Qn − X.Pn.
Enfin, on pose Rn = Pn ∈ R(X) et Zn = Qn + i.Pn ∈ C[X].
Qn
n
1) a) Montrer que Zn = ( 1 + i.X ) .
b) En déduire l’expression explicite des polynômes Pn et Qn. Indiquer leur degrés, leurs coeffi-
cients dominants, leur parité.
c) Quelle est la partie polynomiale de Rn ?
d) Exprimer P’n et Q’n à l’aide de Pn−1 et Qn−1.
2) Pour tout x réel, on pose θ = Arctan x.
a) Exprimer Qn(x), Pn(x), Rn(x) en fonction de θ.
b) Déterminer les racines réelles de Pn et de Qn ; Pn et Qn sont-ils premiers entre eux ?
3) Décomposer en éléments simples les fractions Rn et 1 . En déduire pour n = 2m+1 la formule
Rn
2n.tanθ
m
1 +
n.tanθ ∑
d’Euler : cotan(nθ) = .
k =1 cos² kπ (n.tanθ)²−(n.sin kπ )²
n n
Exercice 15 : Formes linéaires continues.

10
 1) On munit R[X] de la norme N(P) = sup−1≤x≤1 | P(x) |.
Montrer que la forme linéaire εc : P → P(c) est continue si et seulement si |c| ≤ 1.
2) Soit 0 < a < b, A = [−b, −a] ∪ [a, b]. On munit R[X] de la norme NA(P) = supx∈A | P(x) |.
Montrer que la forme linéaire ε : P → P(0) est discontinue.
Exercice 16 : Trouver les polynômes complexes de degré 1 et 2 tels que :
∀z ∈ C z ∈ [−1, 1] ⇔ P(z) ∈ [−1, 1].
N. B. On peut montrer que les polynômes vérifiant cette propriété sont exactement les ±Tn (cf. RMS
4, 2001-2002, p. 298 et 310, RMS 2, 2004, p. 181).

4. Orthogonalité, développements en série de Tchebychev.

Proposition 1 : Les polynômes de Tchebychev vérifient les relations d’orthogonalité :

.dx = 0 si n ≠ m , π si n = m = 0 , π si n = m ≥ 1.
+1 n
T (x).Tm (x)
∫
−1 1− x² 2
U n (x).U m(x). 1− x².dx = 0 si n ≠ m , π si n = m .
+1
∫
−1 2
Preuve : Le changement de variable x = cos θ, ou plutôt θ = Arccos x, ramène aussitôt au calcul des
π π
intégrales ∫ cos(nθ).cos(mθ).dθ et ∫ sin(nθ).sin(mθ).dθ .
0 0

4.1. Un premier espace fonctionnel.

Soit E = C([−1, +1], R) l’espace vectoriel des fonctions continues de [−1, +1] dans R.
f(x)
Pour toute fonction f ∈ E, la fonction x → est intégrable sur ]−1, +1[.
1− x²
f(x) f ∞ 1 est intégrable, d’intégrale π.
En effet, ≤ , et
1− x² 1− x² 1− x²
+1 f(x).g(x)
Du coup, ( f , g) → ∫ −1 1− x²
.dx est un produit scalaire sur E. Notons || . ||2 la norme associée.

La suite (Tn) est orthogonale pour ce produit scalaire, orthogonalisée au sens de Gram-Schmidt de la
2
base canonique ( 1, x, x , … ) .
(f Tn )
Définition 1 : Si f ∈ E, on appelle coefficients de Fourier-Tchebychev de f les ,
(Tn Tn )
+∞ (f Tn )
et série de Fourier-Tchebychev de f la série ∑ (T
n =0 n Tn )
.Tn .

L’allusion à Fourier est là pour souligner la parenté avec la théorie des séries de Fourier. En effet, la
somme partielle d’ordre n de la série de Tchebychev de f, notée Sn(f), est l’orthoprojection de f sur
Rn[X] ; c’est donc le polynôme de degré n le plus proche de f pour la norme || . ||2.
Théorème 2 : Pour toute f ∈ E, la série de Tchebychev de f converge vers f pour la norme || . ||2 .
Et on a les formules de Parseval-Tchebychev :
+1 +∞ (f Tn )² +1 +∞ (f Tn ).(g Tn )
f(x)² f(x).g(x)
∑ (T ∑
2
(∀f ∈ E) ∫−1 1− x²
.dx =
n =0 n Tn )²
et ∀( f, g ) ∈ E ∫ −1 1− x²
.dx =
n =0 (Tn Tn )²
.

11
Preuve : C’est une conséquence du théorème d’approximation polynomiale uniforme de Weierstrass.
∀f ∈ E ∀ε > 0 ∃P ∈ R[X] || f − P ||∞ ≤ ε . Alors || f − P ||2 ≤ ε π .
Soit N = deg P . On a : dN(f) = || f − SN(f) ||2 ≤ || f − P ||2 ≤ ε π .
La suite (dn(f)) des distances de f à Rn[X] tend en décroissant vers 0.
SN(f) tend vers f pour la norme ||.||2.
2 2 2
Par Pythagore, || f − SN(f) || = || f || − || SN(f) || , d’où la première formule de Parseval.
La seconde s’obtient en dédoublant les variables f et g.

4.2. Un second espace fonctionnel.

f(x)²
Soit F l’ensemble des fonctions f ∈ C(]−1, 1[, R) telles que x → soit intégrable sur ]−1, +1[.
1− x²
+1 f(x).g(x)
Proposition 3 : F est un espace vectoriel contenant E, et ( f , g ) → ∫ .dx est un produit
−1 1− x²
scalaire sur F.
Théorème 4 : Pour toute f ∈ F, la série de Tchebychev de f converge vers f pour la norme || . ||2 .
Et on a les formules de « Parseval-Tchebychev » :
+1 +∞ (f Tn )² +1 +∞ (f Tn ).(g Tn )
f(x)² f(x).g(x)
∑ (T ∑
2
(∀f ∈ F) ∫ −1 1− x²
.dx =
n =0 n Tn )²
et ∀( f, g ) ∈ F ∫−1 1− x²
.dx =
n =0 (Tn Tn )²
.

Preuve : Ce résultat est plus difficile que le précédent. On commencera par montrer le :
Lemme : Pour toute f ∈ F et tout ε > 0, il existe g ∈ F, à support compact (c’est-à-dire nulle en
dehors d’un segment [a, b] ⊂ ]−1, 1|, telle que || f − g ||2 ≤ ε .
Puis on s’attaquera au théorème.
Remarque : Les Tchebychev de première et de seconde espèce sont, comme les Legendre, un cas
a b
particulier de polynômes de Jacobi, qui correspondent au poids p(x) = (1 − x) .(1 + x) sur ]−1, +1[.

4.3. Exercices.

π P(cos(2k −1π)) .
+1
n
P(x)
∫−1 1− x² n ∑
Exercice 1 : Montrer que, pour tout P ∈ R2n−1[X] . dx =
k =1 2n

Montrer que, pour toute f ∈ C[−1, 1], R) limn→+∞ π . ∑ f(cos( 2k −1π)) = ∫

n +1 f(x)
.dx .
n k =1 2n −1 1− x²

1
Application : Soient [a , b] ⊂ [−1, 1]. Trouver limn→+∞ card { x ∈ [a, b] ; Tn(x) = 0 }.
n
Exercice 2 : Trouver des réels λ1, … , λn , x1, … xn tels que pour tout P ∈ R2n−1[X]
+1 P(x) n

∫
−1 1− x²
.dx = ∑λ .P(x ) .
i =1
i i

+1x k.T(x)
[ Indication : Soit T(x) = (x − x1) … (x − xn), noter que ∫−1 1− x² .dx = 0 pour 0 ≤ k ≤ n−1.]
+1
Exercice 3 : On munit E = C([−1, 1], R) du produit scalaire < f | g > = ∫−1
f(x).g(x). 1− x².dx .

U m(x).U n (x). 1− x².dx = 0 pour m ≠ n , π pour m = n.

+1
Montrer que ∫ −1 2
Etendre les résultats précédents à cet espace préhilbertien.

12
 Exercice 4 : Soit Fn l’ensemble des polynômes P ∈ R[X] unitaires de degré n.
+1 P²(x)
Montrer que inf { ∫−1 1− x²
.dx ; P ∈ Fn} est atteint pour un unique polynôme, que l’on caractérisera.
+1
Même question avec inf { ∫ −1
P²(x). 1− x².dx ; P ∈ Fn }.

Exercice 5 : Ecrire deux procédures Maple prenant en argument un élément f de E et un entier n, et

affichant : i) La somme partielle d’ordre n de la série de Tchebychev de n,
ii) Les graphes de f et de toutes les sommes partielles d’indice ≤ n.

Exercice 6 : Développer en série de Fourier-Tchebychev 1−r.cosθ et sinθ .

1−2r cosθ + r² 1−2r cosθ + r²
Conséquences ?
Exercice 7 : Montrer les formules :
+1
Tn+1(y) +1 1− y²U n−1(y)
Un(x) = 1 ∫
π −1 (y− x) 1− y²
.dy Tn(x) = 1
π ∫
−1 x− y
.dy

Exercice 8 : Approfondir les liens entre séries de Fourier et séries de polynômes de Tchebychev.

5. Caractérisation minimax.

Problème : théorème de Tchebychev

On munit l’espace C([−1, 1], R) de la norme uniforme || f || = max−1≤x≤1 | f(x) |.

1) Soit Fn l’ensemble des polynômes P ∈ R[X] unitaires de degré n.

a) Montrer que Fn est un hyperplan affine de Rn[X].

b) Montrer l’existence d’un polynôme P ∈ Fn tel que ∀Q ∈ Fn || P || ≤ || Q ||.
2) a) Vérifier que tn = Tnn−1 est élément de Fn. Calculer || tn || ; étudier les variations de tn.
2
b) Montrer que ∀Q ∈ Fn || tn || ≤ || Q || .
[ On pourra raisonner par absurde, et montrer que le polynôme Q – tn aurait n racines. ]
3) Soit P ∈ Fn tel que || tn || = || P ||. Montrer que le polynôme P – tn a au moins n racines, en
déduire que P = tn. Quel résultat a-t-on obtenu ?
4) Montrer que, pour tout polynôme P ∈ Rn[X]
P(X) P(1) (−1)n.P(−1) n −1 (−1)k P(cos k π)
= 1 [ + ] + 1n ∑ n
(X² −1).U n−1(X) 2n X −1 X +1 k =1 X −cos πk
n
n −1
En déduire que : ∀P ∈ Fn 1 = 1 [P(1) + (−1)n.P(−1)] + 1
2n −1 2n n ∑(−1) .P(cos knπ ) .
k =1
k

5) Déduire de 4) que ∀P ∈ Fn 1 ≤ || P ||. Examiner le cas d’égalité ; retrouver le résultat de 3).

2n −1

Solution
n
1) a) Fn = X + Rn−1[X] est un hyperplan affine de Rn[X], en tant que translaté de l’hyperplan
vectoriel Rn−1[X].

13
 +
b) L’application f : Q ∈ Fn → ||Q|| ∈ R est continue car 1-lipschitzienne, et convexe.
Mais Fn n’est pas compact (sauf si n = 0). Soit m la borne inférieure de f.
K = { Q ∈ Fn ; m ≤ ||Q|| ≤ m + 1 } est un convexe fermé borné non vide de Fn, donc un compact.
f atteint son inf sur K : ∃P ∈ K ∀Q ∈ K ||P|| ≤ ||Q|| ≤ m + 1.
Comme ∀Q ∈ Fn−K m + 1 ≤ ||Q|| , on a : ∀Q ∈ Fn ||P|| ≤ ||Q||.

∏(X −cos(22kn−1π)) et
n
2) a) Il découle des § 1 et 2 que tn(X) = ||Tn|| = 1 ; d’où ||tn|| = 1 .
k =1 2n −1
b) Montrons ∀Q ∈ Fn || tn || ≤ || Q || par absurde.
S’il existait Q ∈ Fn || Q || < || tn || , le polynôme Q – tn serait de degré ≤ n−1.
(−1)k
Or tn(cos kπ ) = pour 0 ≤ k ≤ n ; donc Q – tn serait < 0 en 1, > 0 en cos π , < 0 en cos 2π ,
n 2n −1 n n
> 0 en cos 3π , etc. En vertu du théorème des valeurs intermédiaires, Q – tn s’annulerait sur chacun
n
(k −1)π
des n intervalles ]cos , cos kπ [. Il aurait n racines, donc serait nul : impossible, à cause des
n n
normes !
3) L’unicité du polynôme P = tn serait évidente si la norme uniforme é tait euclidienne : P serait
l’orthoprojection du polynôme nul sur l’hyperplan affine Fn.
Hélas ! la norme uniforme n’est pas euclidienne.
Nous allons reprendre en l’affinant le raisonnement de 2 b).
Soit P ∈ Fn tel que || tn || = || P ||. Le polynôme P – tn est de degré ≤ n−1.
∆ = P – tn serait ≤ 0 en 1, ≥ 0 en cos π , ≤ 0 en cos 2π , ≥ 0 en cos 3π , etc.
n n n
Par le TVI, ∆ aurait au moins une racine dans [cos π , 1], et au moins une dans [cos 2π , cos π ].
n n n
Cela en fait deux, sauf dans le cas où cos π est la seule racine de ∆ dans [cos 2π , 1]. Mais dans ce
n n
dernier cas, ∆ s’annulerait en cos π sans changer de signe, donc cos π serait racine double de ∆.
n n
Dans tous les cas, ∆ en a deux (comme papa) dans [cos 2π , 1].
n
En réitérant cet argument de proche en proche, ∆ aurait au moins n racines, et serait nul.

Application à l’interpolation polynomiale.

Soient f une fonction [a, b] → R, a1 , … , an n points distincts de [a, b]. Il est naturel d’approcher f
par le polynôme d’interpolation de Lagrange de degré ≤ n−1 tel que (∀k) P(ak) = f(ak). Nous allons
montrer qu’on a intérêt en général à choisir pour points d’interpolation les points de Tchebychev du
segment [a, b], c’est-à-dire les ak = a+b + b−a .cos( 2k −1π ) (1 ≤ k ≤ n).
2 2 2n
n
Proposition : Soit f : [a, b] → R une fonction de classe C , a1 < … < an n points distincts de [a, b],
Φ(t) = (t − a1) … (t − an) le « noyau interpolateur », et P le polynôme d’interpolation de degré ≤ n−1
f (n)(c)
tel que P(ak) = f(ak). Alors : ∀x ∈ [a, b] ∃c ∈ ]a, b[ f(x) − P(x) = (x − a1). … (x − an). .
n!
(n) Φ∞
Si Mn = supx∈[a,b] | f (x) | , alors : ∀x ∈ [a, b] | f(x) − P(x) | ≤ .Mn .
n!

14
 Preuve : Supposons x ∉ {ak}, sinon on peut choisir c quelconque, et introduisons la fonction auxi-
liaire : g(t) = f(t) − P(t) − K.( t − a1 ) … ( t − an ) , où K est choisi tel que g(x) = 0.
g s’annule en n+1 points distincts. Par applications échelonnées du théorème de Rolle,
(n) (n)
∃c ∈ ]a, b[ g (c) = 0 , donc f (c) − n!.K = 0. Cela donne le résultat. La majoration en découle.

Or on déduit du problème ci-dessus, au moyen du chgt de variable affine x = a+b + b−a t, que
2 2

2
( )
||Φ||∞ est minimum si et seulement si Φ(x) = b−a .tn (2x−a −b) = ∏[x− a +b − b−a .cos( 2k −1π)] ,
n

b−a k =1 2
n

2 2n
autrement dit si les ak sont les points de Tchebychev de [a, b].

6. Configurations entières.

Problème

Le plan affine euclidien orienté P est rapporté à un repère orthonormé direct R d’origine O, et
identifié à l’ensemble C des complexes, via l’application qui, à tout point M de coordonnées (x, y)
relativement à R associe son affixe z = x + i.y.
Un point M(x, y) est dit entier si ses coordonnées sont entières. L’ensemble de ces points est
appelé réseau et noté Z[i].

A. Préliminaires.
1) Soient θ réel, n un entier ≥ 1. Montrer que cos((n+1)θ) = 2cos(θ).cos(nθ) − cos((n−1)θ).
2) Montrer que, pour tout n ∈ N*, il existe un polynôme Pn ∈ Z[X] unitaire, de degré n, tel que :
(∀θ ∈ R) 2.cos(nθ) = Pn(2.cosθ).
3) Soit θ un réel tel que θ et cosθ soient rationnels.
π
a) Montrer que 2.cos θ est solution d’une équation de la forme
n n−1
x + a1.x + … + an = 0 , où a1, a2, …, an sont des entiers relatifs.
b) Montrer que 2.cosθ ∈ Z et conclure que cos θ ∈ {−1, − 1 , 0, 1 , 1}.
2 2

B. Polygones réguliers à sommets entiers.

Soient n un entier ≥ 3, Π = (A1, A2, …, An) un polygone convexe régulier dont les sommets ont des
coordonnées entières, et sont numérotés dans le sens trigonométrique.
1) Montrer que l’isobarycentre du polygone a ses coordonnées rationnelles.

2) Montrer que cos 2π et sin 2π sont rationnels.

n n
3) En déduire que n = 4, et que Π est un carré.
4) Soient A1 et A2 deux points entiers distincts. Montrer qu’on peut les compléter de deux façons
en un carré dont les sommets sont entiers. Préciser les coordonnées des sommets des deux carrés en
fonction des coordonnées (x1, y1) de A1 et (x2, y2) de A2.

C. Ensembles à distances entières.

Une partie non vide F de P est appelée « figure à distances entières » si deux points quelconques de
F sont à une distance entière.
1) Exemples :

15
 a) Un carré, un rectangle, un losange, peuvent-ils être des figures à distances entières ?
b) Soit ABC un triangle équilatéral de côté 112. Montrer qu’il existe un et un seul point D tel
que AD = 73, BD = 57, D et C étant d’un même côté de la droite (AB). Montrer que {A, B, C, D}
est une figure à distances entières. [On pourra choisir un repère orthonormé ayant pour origine le
milieu O’ de AB, les axes étant portés par les droites AB et O’C.]
2ipφ
2) Soit φ le réel défini par cos φ = 4 , 0 < φ < π. Pour tout p ∈ N, soit Mp le point d’affixe e .
5
a) Montrer que les points Mp, p ∈ N, sont deux à deux distincts.
b) Soient p, q deux entiers. Montrer que MpMq = 2 | sin(p − q)φ | et que MpMq est un rationnel.
c) Montrer que, pour tout entier n ≥ 3, il existe une figure à distances entières formée de n points
et contenue dans un cercle de centre O.

D. Disques contenant exactement n points entiers.

1) Montrer que toute partie bornée B du plan contient un nombre fini de points entiers.
2) Soit A le point de coordonnées ( 2 , 1 ). Montrer qu’il n’existe pas deux points entiers à la
3
même distance de A. En déduire qu’on peut ranger les points entiers en une suite (Mn)n≥1 telle que
AMn < AMn+1 pour tout n ≥ 1.
3) Montrer qu’il existe un disque à l’intérieur duquel se trouvent exactement n points entiers.

E. Carrés contenant exactement n points entiers.

y 3 1 y
1) Soient D1 la droite d’équation x + = et D2 la droite d’équation x 3 − = 3.
2 2 6 2 2 6
Montrer qu’elles sont perpendiculaires, trouver leur point d’intersection et les tracer.
y 3 1 y
2) A tout point M de coordonnées (x, y), on associe f(M) = | x + − | + | x 3 − − 3 |.
2 2 6 2 2 6
Montrer que, pour tout a, {M ; f(M) ≤ a} est un carré dont les côtés sont parallèles aux deux droites.
3) Soient M(x, y) et M’(x’ , y’) deux points entiers tels que f(M) = f(M’).
a) Montrer qu’il existe quatre réels α, β, γ et δ ∈ {−1, +1} tels que :
γ −α δ −β
αx + βy − γx’ − δy’ + =0 et βx − αy − δx’ + γy’ + =0
3 3
b) Montrer que γ = α et δ = β, et conclure que M = M’.
4) En déduire qu’on peut ranger les points entiers en une suite (Pn)n≥1 telle que f(Pn) < f(Pn+1) pour
tout n ≥ 1.
5) Montrer qu’il existe un carré à l’intérieur duquel se trouvent exactement n points entiers.

F. Cercles passant par n points entiers.

2 2 n 2 n
Pour tout n ∈ N, on note En = { (x, y) ∈ Z×Z ; x + y = 5 } = { z ∈ Z[i] ; |z| = 5 }.
1) a) Déterminer E0 .
p n−p
b) Pour tout ω ∈ E0 et tout entier p tel que 0 ≤ p ≤ n, on pose Z(ω, p) = ω ( 2 + i ) ( 2 − i ) .
Vérifier que Z(ω, p) ∈ En.
2) Montrer que l’application (ω, p) ∈ E0×{0, 1, …, n} → Z(ω, p) ∈ En est injective.
[ On pourra noter que Z(ω, p) = Z(ω’, q) implique ( 2+i )
4(p−q)
= 1, et utiliser A.3.]
2−i

16
 3) Soit z = x + iy ∈ En. Montrer que (x, y) vérifie l’un des systèmes de relations
2x – y ≡ 0 (mod 5) 2x + y ≡ 0 (mod 5)
x + 2y ≡ 0 (mod 5) −x + 2y ≡ 0 (mod 5)
En déduire que l’un des deux complexes z ou z appartient à E .
2+i 2−i n−1

4) Montrer que l’application (ω, p) ∈ E0×{0, 1, …, n} → Z(ω, p) ∈ En est bijective. Quel est le
nombre d’éléments de En ?
5) Pour tout n ≥ 1, soient
An = { (x, y) ∈ En ; x pair, y impair } , Bn = { (x, y) ∈ En ; x impair, y pair }.
Montrer que An et Bn forment une partition de En en ensembles de même cardinal.
k −1
Combien le cercle de centre ( 1 , 0) et de rayon 1 5 2 contient-il de points entiers ?
2 2

Problème 2 : rectangles dominables

Un rectangle entier, c’est-à-dire à côtés entiers m et n, est dit dominable si on peut le paver par
des dominos (rectangles de côtés 2 et 1).
1) Montrer qu’un rectangle entier de côtés m et n est dominable si et seulement si m ou n est pair.
2) Combien y a-t-il de façons de paver par des dominos un rectangle (2n)×1 ?
3) Montrer que le nombre de façons de paver par des dominos un rectangle (2n)×2 est lié aux
nombres de Fibonacci.
4) Montrer que le nombre de façons de paver par des dominos un rectangle (2n)×3 est g(n), où g(0)
= 1, g(1) = 3, g(2) = 11, g(n+1) = 4g(n) − g(n−1).
Remarque : On a montré en 1961 que le nombre de façons de paver par des dominos un rectangle
jπ
∏∏(cos² 2m+1+cos² 2knπ+1)
m n
mn
(2m)×(2n) est donné par 4 (Pour la Science, juillet 2006).
j =1 k =1

7. Famille commutantes de polynômes ; propriétés galoisiennes.

Le problème ci-dessous a pour but de décrire toutes les familles commutantes de C[X].

Problème : théorème de Block et Thielman (1951)

1) Montrer que les polynômes de Tchebychev vérifient :

2
∀(m, n) ∈ N Tm o Tn = Tn o Tm = Tmn et Tm.Tn = 1 (Tm+n + T|m−n|) .
2
On se propose de chercher les familles de polynômes (Qn)n∈N vérifiant :
∀n deg Qn = n et ∀(m, n) Qm o Qn = Qn o Qm (*)

2) a) Montrer que le seul polynôme P de degré n ≥ 1 tel que P o T2 = T2 o P est P = Tn.

b) Montrer que le seul polynôme P de degré 0 tel que (∀n) P o Tn = Tn o P est P = T0 = 1.

3) a) Soit ϕ(X) = aX + b (a ≠ 0). Si la suite (Qn)n∈N vérifie (*), montrer qu’il en est de même de la
−1
suite (ϕ oQnoϕ).
−1 2
b) Montrer qu’on peut déterminer ϕ de telle sorte que ϕ o Q2 o ϕ = X + α (α ∈ R).
−1
ϕ étant ainsi déterminée, on note dans la suite Qn* = ϕ o Qn o ϕ .

17
 4) Soit α ∈ R. Montrer qu’il existe deux valeurs de α pour chacune desquelles existe un polynôme
2
Cα de degré 3 tel que Aα o Cα = Cα o Aα , où Aα = X + α .
n 2 2
5) Montrer que, pour tout n, pn(X) = X est le seul polynôme de degré n tel que pn(X ) = pn(X) .
6) Conclure de ce qui précède qu’il y a essentiellement deux suites (Qn) de polynômes vérifiant
n
(*), à savoir la suite (X ) et la suite (Tn) des polynômes de Tchebychev.
[ d’après ENSI Chimie 1976, et Centrale MP 2014 ]

Remarques galoisiennes

Les polynômes de Tchebychev sont à coefficients dans Z. Quel est leur corps de décomposition ?
Quand sont-ils irréductibles sur Q ? Quels sont leurs groupes de Galois sur le corps Q ?
Ces questions n’ont rien d’artificiel, car les polynômes de Tchebychev sont liés aux polynômes
cyclotomiques.
Notons Rn le plus petit sous-corps de C contenant ω = exp 2iπ . C’est le corps de décomposition
n
n
du polynôme X − 1. Il est de dimension ϕ(n) sur Q, où ϕ est l’indicateur d’Euler, car le polynôme
minimal de ω est Φn(X), n-ème polynôme cyclotomique.
Proposition 1 : Pour tout entier n ≥ 3 divisible par un impair, Tn(X) est réductible dans Q[X].
Preuve : T2k+1(X) est divisible par X ;
du coup, T2(2k+1)(X) = ( T2k+1 o T2 )(X) = T2k+1(T2(X)) est divisible par T2(X) ;
de même, T4(2k+1)(X) = ( T2k+1 o T4 )(X) = T2k+1(T4(X)) est divisible par T4(X) ; etc.
m
Il en résulte que les seuls Tchebychev irréductibles sont parmi ceux d’indice 2 . Nous allons voir
qu’il en est bien ainsi.
(2n−1)π
Notons α = cos π . Les racines de Tn sont α , cos 3π = T3(α) , …, cos = T2n−1(α).
2n 2n 2n
Ce sont des polynômes de α. Donc Tn est scindé dans Q[α], qui est son corps de décomposition.
Notons : Mn(X) le polynôme minimal de α sur Q ; on a Mn(X) | Tn(X) .
µn = deg Mn(X) = degQ α = dimQ Q[α] .
ω = exp 2iπ ; on a α = 1 ( ω + 1 ) , et R4n = Q[ω] .
4n 2 ω
2
Tout d’abord α ∈ R4n ; donc Q[α] ⊂ R4n ∩ R. D’autre part ω − 2αω + 1 = 0 ; donc ω appartient à
une extension quadratique de Q[α], à savoir Q[α][ α² −1 ].
Il en résulte que Q[ω] = Q[α][ α² −1 ], et que Q[α] = R4n ∩ R.

Proposition 2 : Pour tout n, le corps de décomposition de Tn(X) est exactement Q[α] = R4n ∩ R.
ϕ(4n)
C’est une extension de Q de degré µn = .
2
ϕ(4n)
Peut-on expliciter le polynôme Mn(X) ? Soit Φ4n(X) = ∑ a .X
k =0
k
k le polynôme minimal de ω.
ϕ(4n)
On a 0 = Φ4n(ω) = Φ4n( 1 ) = 1 [Φ4n(ω) + Φ4n( 1 )] =
ω 2 ω ∑a .T (α) .
k =0
k k

ϕ(4n)
Donc Mn(X) = ∑a .T (X ) .
k =0
k k

Remarque : Cela suggère d’introduire un « isomorphisme de Tchebychev » :

18
 T:P= ∑a .X k
k → T(P) = ∑a .T (X). k k

Il vérifie (T P)( 1 .(X + 1 )) = 1 .(P(X)+ P( 1 )) . Alors Mn = T(Φ4n) .

2 X 2 X
m
Proposition 3 : Si n = 2 , Tn(X) est irréductible sur Q.
ϕ(2m + 2)
= 2 = deg Tn. Donc Mn = Tn est le polynôme minimal de α = cos π .
m
Preuve : µn =
2 2n
Le groupe de Galois correspondant doit être à bonne portée.

8. Une équation de Fermat dans C[X].

Exercice
2 2 2 2
On cherche tous les couples (P, Q) ∈ C[X] tels que P + ( 1 − X ).Q = 1 (E)
Soient (P, Q) un tel couple, où P est non constant, n le degré de P.
1) Montrer que P et Q sont premiers entre eux, puis que Q divise P’, et enfin que Q = ± P' .
n
2 2
2) En déduire que ( 1 − X ).P’’ − X.P’ + n .P = 0.
3) En conclure que ( P, Q ) = (±1, 0) ou ( ± Tn , ± Un−1 ).

Solution
2 2 2 2 2
La formule cos (nθ) + sin (nθ) = 1, pour n ≥ 1, s’écrit Tn(cos θ) + sin θ.Un−1(cos θ) = 1,
2 2 2
c’est-à-dire Tn(cos θ) + ( 1 − cos θ ).Un−1(cos θ) = 1.
2 2 2
On en déduit que Tn(X) + ( 1 − X ).Un−1(X) = 1, la différence ayant une infinité de racines.
2 2 2 2
Ainsi, parmi les couples (P, Q) ∈ C[X] tels que P + ( 1 − X ).Q = 1
figurent les couples (± Tn , ± Un−1) , où n ≥ 1.
On se propose de démontrer que si on leur adjoint (±1, 0), on les a tous obtenus.
2 2 2 2
1) Soient (P, Q) ∈ C[X] un couple tel que P + ( 1 − X ).Q = 1 (E), n le degré de P.
2 2
Si n ≤ 0, P est constant, donc ( 1 − X ).Q est constant ; cela impose Q = 0, et alors P = ± 1.
Supposons désormais n ≥ 1. Alors deg Q = n – 1.
Il est clair que P ∧ Q = 1 par la partie facile de Bezout.
2 2 2
Dérivons (E) ; il vient : 2PP’ + ( 1 − X ).2QQ’ P − 2X.Q = 0.
Donc Q divise PP’. Comme Q est premier avec P, Q divise P’.
Comme ils ont même degré, Q = c.P’, où c est une constante.
2 2 2
Identifiant les termes de degré 2n de P + ( 1 − X ).Q = 1, il vient c = ± 1 , donc Q = ± P' .
n n
2 2
2) En reportant dans (E), il vient ( 1 − X ).P’’ − X.P’ + n .P = 0.
2 2
3) L’examen de l’équation différentielle ( 1 − x ).y’’ − x.y’ + n .y = 0
montre qu’elle a une seule solution polynomiale à coefficients près : y = a Tn .
2 2 2 2
Si P = a Tn , Q = ± a Tn−1 , donc P + ( 1 − X ).Q = a = 1, et a = ±1.
_________

19
 2 2 2
Le problème suivant reprend la question sous un angle plus abstrait. L’équation P + ( 1 − X ).Q =
1 peut être considérée comme une équation diophantienne dans l’anneau euclidien C[X], analogue à
2 2
l’équation de Fermat x – 2y = 1 dans l’anneau euclidien Z.

Problème
2 2 2 2
On cherche tous les couples (P, Q) ∈ C[X] tels que P + ( 1 − X ).Q = 1 (E)
2
Dans ce but, on introduit le corps K = C(X), l’anneau A = C[X] et le polynôme D = X − 1.
2
1) Soit T une indéterminée sur K. Montrer que le polynôme f = T − D est irréductible dans K[T].
On note L l’extension quadratique de K obtenue en adjoignant à K une racine, notée δ, de f : ainsi
L = K[T]/(f) est une K-algèbre de dimension 2, dont (1, δ) est une base.
2
On note B = { z = P + δ.Q ; (P, Q) ∈ A }.
2 2 2
2) Soit z = F + δ.G ∈ L, (F, G) ∈ K ; on note N(z) = F − D.G , T(z) = 2F.
2
a) Montrer que T est C-linéaire L → K, et que ∀(z, z’) ∈ L N(z.z’) = N(z).N(z’)
b) Soit z ∈ L. Montrer que z ∈ B ⇔ T(z) ∈ A et N(z) ∈ A.
3) Montrer que B est un anneau intègre. Soit U le groupe multiplicatif des inversibles de B.
Montrer que U = { z ∈ B ; N(z) ∈ C* } et que U0 = { z ∈ B ; N(z) = 1 } est un sous-groupe de U.
−1
4) Soit ω = X + δ. Vérifier que ω ∈ U0 ; donner ω .
n 2
Pour n ∈ Z, on note ω = Pn + δ.Qn , (Pn, Qn) ∈ A . Prouver que (Pn, Qn) est solution de (E).
5) Soit (P, Q) une solution de (E), avec deg P ≥ 2.
Montrer qu’on peut choisir ε = ±1 tel que ( P + δ.Q ).( X + ε.δ ) = Π + δ.Θ , avec deg Π < deg P.
2
En déduire que l’ensemble des solutions de (E) est { (ε.Pn, ε’.Qn) ; (ε, ε’) ∈ {−1, +1} , n ∈ N }.
n
Montrer que l’application (λ, n) ∈ C*×Z → λ.ω ∈ U est un isomorphisme de groupes.
6) On se place dans la C-algèbre C[[T]] des séries formelles.
+∞ +∞
1− XT
a) Montrer que ∑Pn .T n =
n =0 1−2XT +T²
et ∑Q .T
n =0
n
n = T
1−2XT +T²
.

b) En déduire des formules de récurrence vérifiées par les suites (Pn) et (Qn).
c) Montrer que les solutions de (E) sont les couples (± Tn , ± Un−1).

9. Une caractérisation extrémale des zéros.

Problème
n
Soient n un entier ≥ 2, E = { x = (x1, …, xn) ∈ R ; −1 ≤ x1 ≤ x2 ≤ … ≤ xn ≤ 1 } et
n
E’ = { x = (x1, …, xn) ∈ R ; −1 < x1 < x2 < … < xn< 1 }.
On se propose de maximiser la fonction :
L : x = (x1, …, xn) → ∏(x − x ). ∏(1− x )
1≤ r < s ≤ n
s r
1≤ k ≤ n
2 3/ 4
k sur l’ensemble E.

n
1) a) Montrer que E est un convexe compact de R , E’ un convexe ouvert, que E’ l’intérieur de E
et E l’adhérence de E’.

20
 b) Montrer que L est continue de E dans R ; conséquences ? Quel est le minimum de L sur E ;
en quels points est-il atteint ?
c) Soit M = supx∈E L(x) ; montrer que M > 0 et M = supx∈E’ L(x).
2 λ 1−λ
2) a) Montrer que ∀(x, y) ∈ E’ x ≠ y ⇒ ∀λ ∈ ]0, 1[ L(x) .L(y) < L(λ.x + (1−λ).y).
b) En déduire ∃!a = (a1, …, an) ∈ E’ M = L(a).
3) a) Montrer que L est différentiable sur E’. Pour tout p ∈ [1, n] calculer 1 .∂L(x) .
L(x) ∂x p
b) En déduire n relations vérifiées par a1, …, an .
n
4) On note Ω(t) = ∏(t −a ) et
k =1
k ∆p(t) = ∏(t −a ).
1≤ k ≤ n, k ≠ p
k

Ω''(a p) ∆' p(a p)

a) Exprimer en fonction de .
Ω'(a p) ∆ p(a p)
b) Déduire de 3.b) l’existence de deux polynômes α et β premiers entre eux, tels que :
α(ap).Ω’’(ap) + β(ap).Ω’(ap) = 0 (∀p).
c) Trouver une constante γ ∈ R telle que ψ = α.Ω’’ + β.Ω’ + γ.Ω soit de degré < n. Calculer
ψ(ap). Equation différentielle vérifiée par Ω ?
5) a) Montrer que pour tout n, il existe un unique polynôme Un tel que :
(∀θ) sin(n + 1)θ = sinθ.Un(cos θ).
b) Relation de récurrence liant Un, Un+1, et Un+2. Degré, coefficient dominant, parité de Un ?
c) Factoriser le polynôme Un(x) dans R[X].
d) Trouver une équation différentielle d’ordre 2 vérifiée par Un(x).

6) Déduire de ce qui précède l’expression de Ω(x) et les valeurs des ap, 1 ≤ p ≤ n.

7) Calcul de M.
n n
pπ
a) Factoriser dans C[X] le polynôme P(z) = ∑ z k ; en déduire la valeur de T =
k =0
∏sin ² n+1 .
p =1

b) Relation entre V = ∏(a −a ) et H = ∏(a −a ) ? Calculer H, puis M, en fonction de n.

r <s
s r
r ≠s
s r

8) Application.
n n n
On définit la fonction D : R → R par D(θ1 , …, θn) = ∏sinθ
k =1
k
.det(sin(j.θi))1≤ i , j ≤ n.
n
a) Montrer que ∆ = supRn | D(θ1 , …, θn) | existe et est atteint sur [−π, π] .
b) On pose xk = cos θk. Exprimer le déterminant ci-dessus comme produit de 2 déterminants, à
l’aide des polynômes Uk(x).
c) Calculer ∆ en fonction de n.

10. Polynômes de Dickson, puissances dans Gl2(Z).

Les polynômes de L. E. Dickson (1897), redécouverts par Brewer en 1961, sont une variante avec
paramètre des polynômes de Tchebychev qui apparaissent classiquement dans l’arithmétique des
corps quadratiques réels. Mais on les rencontre aussi dans le cadre des corps finis, car ils fournissent
des exemples de « polynômes de permutation », c’est-à-dire tels que la fonction polynomiale
associée est une permutation. Nous nous limitons ici au cadre complexe.

21
 10.1. Polynômes de Dickson.
Définition 1 : On nomme polynômes de Dickson de 1ère espèce les polynômes Dn(x, a) définis par :
D0(x, a) = 2 , D1(x, a) = x , ∀n ∈ N Dn+2(x, a) = x.Dn+1(x, a) – a.Dn(x, a).
On nomme polynômes de Dickson de 2ème espèce les polynômes En(x, a) définis par :
E0(x, a) = 1 , E1(x, a) = x , ∀n ∈ N En+2(x, a) = x.En+1(x, a) – a.En(x, a).

D0(x, a) = 2 E0(x, a) = 1
D1(x, a) = x E1(x, a) = x
2 2
D2(x, a) = x − 2a E2(x, a) = x −a
3 3
D3(x, a) = x − 3ax E3(x, a) = x − 2ax
4 2 2 4 2 2
D4(x, a) = x − 4ax + 2a E4(x, a) = x − 3ax + a

Proposition 1 : Pour tout n ∈ N, Dn(x, a) ∈ Z[x, a] et En(x, a) ∈ Z[x, a].

n n
De plus, Dn(−x, a) = (−1) .Dn(x, a) et En(−x, a) = (−1) .En(x, a).
Preuve : par récurrence sur n.
Proposition 2 : Pour tout n ∈ N, et tout (x, a) ∈ C×C
2 n 2 n
Dn( 2ax, a ) = 2a Tn(x) et En( 2ax, a ) = a Un(x) .
Preuve : par récurrence sur n.
2 0 2 0
Si n = 0, D0( 2ax, a ) = 2 = 2a T0(x) et E0(2ax, a ) = 1 = a U0(x) .
2 2
Si n = 1, D1( 2ax, a ) = 2ax = 2a T1(x) et E1(2ax, a ) = 2ax = a U1(x) .
Si les relations sont vraies aux rangs n et n + 1, alors
2 2 2 2 n+1 2 n
Dn+2( 2ax, a ) = 2ax Dn+1( 2ax, a ) − a Dn( 2ax, a ) = 2ax 2a Tn+1(x) − a 2a Tn(x)
n+2 n+2
= 2a ( 2Tn+1(x) − Tn(x) ) = 2a Tn+2(x).
2 2 2 2 n+1 2 n
En+2( 2ax, a ) = 2ax En+1( 2ax, a ) − a En( 2ax, a ) = 2ax a Un+1(x) − a a U(x)
n+2 n+2
= a ( 2Un+1(x) − Un(x) ) = 2a Un+2(x).
[n / 2] [n / 2]
Proposition 3 : Dn(x, a) = ∑
k =0 n
n C k (−a)k xn−2k et En(x, a) =
−k n− k ∑C
k =0
k
n −k (−a)k xn−2k .

[n / 2]

∑ n−nk C
2 n
Preuve : Dn(x, a ) = 2a Tn( x ) = … = k
n− k (−a²)k xn−2k
2a k =0
2 2
en vertu de l’expression de Tn donnée précédemment. Reste à poser a = a. Idem pour En(x, a ).
Proposition 4 : Pour tout n ∈ N, et tout (x, a) ∈ C*×C
n an n+1 an+1
Dn( x + a , a ) = x + n et ( x − a ) En( x + a , a ) = x − n+1 .
x x x x x
Preuve, derechef, par récurrence sur n.
0 a0
Si n = 0, D0( x + a , a ) = 2 = x + 0 et ( x − a ) E0( x + a , a ) = x − a .
x x x x x
2 a2
Si n = 1, D1( x + a , a ) = x + a et ( x − a ) E1( x + a , a ) = ( x − a ) ( x + a ) = x − 2 .
x x x x x x x
Si les relations sont vraies aux rangs n et n + 1, alors :
Dn+2( x + a , a ) = ( x + a ) Dn+1( x + a , a ) − a Dn( x + a , a )
x x x x

22
 n+1 an+1 n an n+2 a n+ 2
= (x+ a)(x + n+1 ) − a ( x + n ) = x + n+ 2 .
x x x x
( x − a ) En+2( x + a , a ) = ( x − a ) [ ( x + a ) En+1( x + a , a ) − a En( x + a , a ) ]
x x x x x x
a n + 2 a n +1 a n + 3
n+2 n+1 n+3
= (x+ a)(x − n+ 2 ) – a ( x − n+1 ) = x − n+3 .
x x x x
Proposition 5 : Expressions déterminantielles.
x 2a 0 ... 0 x a 0 ... 0
1 x a ... 0 1 x a ... 0
Dn(x, a) =
0 1 x ... ... et En(x, a) =
0 1 x ... ... .
... ... ... ... ... ... ... ... ... ...
... ... ... x a ... ... ... x a
0 0 ... 1 x 0 0 ... 1 x
Proposition 6 : Equations différentielles.
2 2
Le polynôme Dn(x, a) est solution de ( x – 4a ).y’’ + x y’ – n y = 0.
2
Le polynôme En(x, a) est solution de ( x – 4a ).y’’ + 3x y’ – n ( n + 2 ) y = 0.
Proposition 7 : Séries génératrices.
+∞ +∞
2− xT
∑Dn(x,a).T n =
n =0 1− xT +aT²
et ∑E (x,a).T
n =0
n
n = 1
1− xT +aT²
.

10.2. Puissances dans Gl2(Z).

Nous allons résoudre grâce aux polynômes de Dickson le problème suivant :
Comment reconnaître qu’une matrice A = 
a b  ∈ Gl (Z) s’écrit A = Bn, où n ≥ 2 et B ∈ Gl (Z) ?
2
c d  2

Proposition 8 : Soient M = 
a b  ∈ M (C), T = tr M , D = det M.
c d 
2
n
Pour tout n ≥ 2, M = En−1(T, D).M – D.En−2(T, D).I2.
n
Et pour tout n ≥ 0, tr(M ) = Dn(T, D).
2
Preuve : Pour n = 2, M = T.M – D.I2 = E1(T, D).M – D.E0(T, D).I2.
3 2 2
Pour n = 3, M = T.M – D.M = ( T – D ).M – D.T.I2 = E2(T, D).M – D.E1(T, D).I2.
n n+1
Si l’on admet M = En−1(T, D).M – D.En−2(T, D).I2 et M = En(T, D).M – D.En−1(T, D).I2 ,
n+2 n+1 n
Alors M = T.M – D.M = T ( En(T, D).M – D.En−1(T, D).I2 )
– D.( En−1(T, D).M – D.En−2(T, D).I2
= ( T.En(T, D) – D.En−1(T, D) ).M – D.( T.En−1(T, D) – D.En−2(T, D) ).I2
= En+1(T, D).M – D.En(T, D).I2 .
L’expression donnant la trace se montre itou par récurrence.

Théorème : Soient A = 
a b  ∈ Gl (Z) , τ = tr A , δ = det A , n un entier ≥ 2.
c d 
2
n
Pour qu’il existe une matrice B ∈ Gl2(Z) telle que A = B , il faut et il suffit qu’il existe σ ∈ Z et ν ∈
n
{−1, 1} tels que i) En−1(σ, ν) divise b, c et a – d ; ii) τ = Dn(σ, ν) et δ = ν .
Preuve :
1) Supposons qu’il existe B ∈ Gl2(Z) telle que A = B . Notons B =   , σ = tr B et ν = det B.
n r s
t u 

23
Tout d’abord, σ ∈ Z et ν ∈ {−1, 1}.
n n n
De plus, en vertu de la prop 8, τ = tr(B ) = Dn(σ, ν) et δ = det(B ) = ν .
Enfin, A = 
a b  = Bn = E (σ, ν).B – ν.E (σ, ν).I = E (σ, ν). r s  – ν.E (σ, ν). 1 0 .
c d  n−1 n−2 2 n−1 n−2
t u  0 1
En identifiant, il vient : b = En−1(σ, ν).s , c = En−1(σ, ν).t ,
a = En−1(σ, ν).r – ν.En−2(σ, ν) , d = En−1(σ, ν).u – ν.En−2(σ, ν).
Donc En−1(σ, ν) divise b, c et a – d .
2) Réciproquement, supposons qu’il existe σ ∈ Z et ν ∈ {−1, 1} vérifiant :
n
i) p = En−1(σ, ν) divise b , c et a – d ; ii) τ = Dn(σ, ν) et δ = ν .

Posons B =   , avec r = 1 ( σ + a−d ) , s = b , t = c et u = 1 ( σ − a−d ).

r s
t u  2 p p p 2 p
2
Soit z une racine complexe du trinôme X − σX + ν.
n ν
On a alors z + ν = σ , τ = Dn(σ, ν) = Dn( z + ν , ν) = z + n = z + δn .
n
n
z z z z
n ν
( z − ν ).p = ( z − ν ).En−1( z + ν , ν) = z − n = z − δn
n
n
Et
z z z z z
( z − ν ) p = ( z − δn ) .
2 2 n 2
Elevons au carré ! Il vient :
z z
[ ( z + ν ) − 4ν ] p = ( z + δn ) − 4δ. En définitive, τ − 4δ = p ( σ − 4ν ) .
2 2 n 2 2 2 2
C’est-à-dire :
z z
2 2 2 2 2
Or τ − 4δ = ( a + d ) – 4( ad – bc ) = ( a − d ) + 4bc = p [ ( r − u ) + 4st ]
2 2 2 2
= p [( r + u ) − 4 ( ru − st ) ] = p [ σ − 4 ( ru − st ) ]
Rapprochant ce résultat du précédent, il vient ru – st = ν.
Si l’on admet que B =   ∈ M2(Z), i.e. que σ et a−d ont même parité, alors B ∈ Gl2(Z).
r s
t u  p
Montrons ce résultat en contra-posant : si σ et a−d n’avaient pas même parité,
p
(2h+1)(2k +1)
r et u seraient de la forme r = 2h+1 et u = 2k +1 ; ru = ne serait pas un entier.
2 2 4
Vérifions alors que A = B . On a B = En−1(σ, ν).B – ν.En−2(σ, ν).I2 = 
n n a' b  ,
 c d'
où a’ = 1 ( σp + a − d ) − σp + En(σ, ν) et d’ = 1 ( σp − a + d ) − σp + En(σ, ν).
2 2
Montrer que a’ = a équivaut à montrer que 2En(σ, ν) = a + d + σp = τ + σp .
z n+1−ν n+1/ z n+1 z n −ν n / z n
= z + δn + ( z + ν )
n
Cela s’écrit 2 .
z −ν / z z z z −ν / z
Vérification aisée… De même d’ = d. cqfd.

Corollaire 1 : Soient A = 
a b  ∈ Gl (Z) , τ = tr A , δ = det A .
2
c d 
2
Pour qu’il existe une matrice B ∈ Gl2(Z) telle que A = B , il faut et il suffit qu’il existe σ ∈ Z et ν ∈
2
{−1, 1} tels que i) σ divise b, c et a – d ; ii) τ = σ − 2ν et δ = 1.

Corollaire 2 : Soient A = 
a b  ∈ Gl (Z) , τ = tr A , δ = det A .
2
c d 

24
 3
Pour qu’il existe une matrice B ∈ Gl2(Z) telle que A = B , il faut et il suffit qu’il existe σ ∈ Z tel
2 3
que i) σ – δ divise b, c et a – d ; ii) τ = σ − 3σδ.

Exemple 1 : Soit A = 
25631 9790 . Alors τ = 31682 , δ = 1.
15842 6051
2
Le pgcd de b, c et a – d est 178 . Posons σ = 178 ; on constate que τ = σ − 2.
Ainsi, A est un carré, c’est le carré de B =   = 
r s 144 55 .
t u  89 34

Exemple 2 : Soit A = 
7 10 . Alors τ = 14 , δ = −1.
5 7 
2 3
σ + 1 = 5 divise 10, 5 et 0 ; Prenons σ = 2 ; alors σ − 3σν = 8 + 6 = 14 = τ.
Ainsi, A est un cube, c’est le cube de B =   =   .
r s 12
t u 1 1
____________

____________

Bibliographie

E. W. Cheney : Approximation theory (Chelsea)

G. Polya, G. Szegö : Problems and theorems in analysis (Springer)
t 1, chap. III, n° 270, et t. 2, chap. VI, n° 1 à 7, 40, 41, 50, 51, 60, 62, 73, 78
A. Nikiforov, V. Ouvarov : Fonctions spéciales de la physique mathématique (Mir)
Y. Hellegouarch : Invitation aux mathématiques de Fermat-Wiles (Dunod)
F. Apéry et J.-P. Jouanolou : Elimination, cas d’une variable (Hermann)
E. Barbin et A. Boyé : François Viète, un mathématicien sous la Renaissance (Vuibert, 2005)
P. Beaugendre : Un opérateur d’extension linéaire explicite (RMS oct. 2005, p. 30-46)
M. Kervaire : Corps quadratiques, Gl2(Z) et polynômes de Dickson
(Annales de l’Institut Fourier, 1996)
Encyclopedia universalis : Tchebychev, Polynômes orthogonaux.
Wikipedia : Polynômes de Tchebychev, de Dickson.

25
Problèmes de concours :
ENSI Chimie, 1976
XM’ 1977, 1ère composition
ENSAE 1996, 3ème composition
Centrale 2002 MP, 1ère composition
CCP 2003 MP, 1ère composition
Inégalité de Markov : RMS juin 1997, ex. n° 373, p. 862
Oral Centrale MP 2012, RMS n° 709
Centrale MP 2014, 2ème épreuve

26