Lycée Louis-Le-Grand, Paris Samedi 18/10/2014

MPSI 4 – Mathématiques
A. Troesch

Devoir Surveillé 2 – Sommes, réels, complexes

La présentation, la lisibilité, l’orthographe, la qualité de la rédaction, la clarté, la précision et la concision des raisonnements
entreront pour une part importante dans l’appréciation des copies.
Les candidats sont invités à encadrer dans la mesure du possible les résultats de leurs calculs.
L’usage de tout document et de tout matériel électronique est interdit. Notamment, les téléphones portables doivent être éteints
et rangés.

Si au cours de l’épreuve, un candidat repère ce qui lui semble être une erreur d’énoncé, il le signalera sur sa copie et poursuivra
sa composition en expliquant les raisons des initiatives qu’il sera amené à prendre

Exercice – (Exercice technique)

n X n
X i
1. Calculer, pour tout n ∈ N∗ , .
i=1 j=i
j
n X n Xn
X i
2. Calculer, pour tout n ∈ N∗ , .
i=1 j=i
jk
k=j
3. Montrer plus généralement que pour tout n ∈ N∗ , et tout k ∈ N∗ ,
X i1 n(n + 2k − 1)
= .
i2 · · · ik 2k
16i1 6···6ik 6n

Exercice – (Premier pas vers la transcendance de e)

Nous montrons dans cet exercice que e est irrationnel, puis nous montrons qu’il ne peut pas être racine d’un polynôme
du second degré à coefficients rationnels. On admettra dans l’ensemble de cette exercice que pour tout x ∈ R,
+∞ n
X x
ex = ,
n=0
n!

cette série étant convergente pour toute valeur de x dans R.

1. Irrationnalité de e.
(a) Montrer que pour tout q ∈ N∗ ,
+∞
X 1 e
6 .
n=q+1
n! (q + 1)!

p
(b) Supposons que e = , où p et q sont entiers. Quitte à prendre une fraction non irréductible, on peut
q
supposer que q + 1 > e. Montrer que :
q q
X 1 p X 1 1
< < + .
n=0
n! q n=0
n! q!

(c) En multipliant par q!, trouver une contradiction et conclure.

2. Indépendance sur Q de 1, e et e2
Le but de cette question est de montrer qu’il n’existe pas de rationnels p, q et r non tous nuls tels que p+qe+re2 =
0. Pour cela, on raisonne par l’absurde, en supposant leur existence.
(a) Montrer qu’il existe alors des entiers a, b et c non tous nuls tels que c = ae + be−1 , et que nécessairement,
a et b sont non nuls.

1
 (b) Montrer que pour tout n ∈ N, il existe un réel dn tel que :
n n
X 1 X (−1)k
c=a +b + dn ,
k! k!
k=0 k=0

où
(|a| + |b|)e
|dn | 6 .
(n + 1)!
(c) Montrer que n!dn → 0, et en déduire que pour tout n assez grand,
n n
X 1 X (−1)k
c=a +b
k! k!
k=0 k=0

(d) En déduire que pour tout n assez grand,

1 (−1)n+1
a· =b· .
n! n!
(e) Conclure.

Problème – (Racines primitives et polynômes cyclotomiques)

Le but de ce problème est d’introduire la notion de racine primitive, et de polynôme cyclotomique. Nous en voyons
quelques propriétés élémentaires, en terminant par une application au calcul d’un produit de sinus et d’un produit de
cosinus. Ce problème n’est qu’un point de vue très étroit sur le monde très riche des polynômes cyclotomiques, et n’est
à voir que comme une introduction.

Partie I – Racines primitives de l’unité

Soit n ∈ N∗ , on note ξn la racine n-ième de 1 de plus petit argument strictement positif, c’est-à-dire :
2iπ
ξn = e n .

On notera comme il en est l’usage j = ξ3 .

On appelle racine n-ième primitive de 1 un élément ω ∈ Un tel ω k 6= 1 pour tout k ∈ [[1, n − 1]]. On note Pn l’ensemble
des racines n-ièmes primitives de 1
Étant donnés deux entiers n et m, on notera n ∧ m le pgcd de m et n. On rappelle le théorème de Bézout : si d = n ∧ m,
alors il existe des entiers u et v tels que d = un + vm, la réciproque étant également vraie lorsque d = 1.
On note ϕ(n) le nombre d’entiers k de [[1, n]] premiers avec n, c’est-à-dire tels que k ∧ n = 1. Il s’agit de l’indicatrice
d’Euler.
1. Soit n ∈ N∗ . Montrer que ξn est racine n-ième primitive de 1. Pouvez-vous en donner une autre lorsque n > 2 ?
2. Soit ω ∈ Un .
(a) Montrer que ω ∈ Pn si et seulement si {ω k , k ∈ [[1, n]]} = Un .
(b) Montrer que ω ∈ Pn si et seulement s’il existe un entier ℓ ∈ N tel que ω ℓ = ξn
(c) En déduire que ω ∈ Pn si et seulement s’il existe k ∈ [[1, n]] tel que ω = ξnk et k ∧ n = 1. Quel est le cardinal
de Pn ?
3. (a) Décrire en fonction de j l’ensemble P6
(b) Décrire l’ensemble Pp lorsque p est un nombre premier.
(c) Décrire l’ensemble Pn lorsque n est une puissance de 2.
4. Soit ω ∈ Un , et k ∈ [[1, n]] tel que ω = ξnk
(a) Soit d un diviseur de n. Montrer que ω ∈ P nd si et seulement si k ∧ n = d.
G
(b) En déduire que Un = P nd , l’union étant prise sur l’ensemble des diviseurs de n, et l’union étant disjointe.
d|n

2
 X
(c) En déduire que ϕ(n) = ϕ(d).
d|n

5. Montrer que pour n > 2, ϕ(n) est pair.

X
6. On note, pour tout n ∈ N∗ , Sn = k
k∈[[1,n]]
k∧n=1
∗
(a) Justifier que pour tout n ∈ N , on a :
n
X X
k= dS nd .
k=1 d|n

1 1 1
(b) En raisonnant par récurrence, en déduire que S1 = ϕ(1) + , et que pour tout n > 1, Sn = nϕ(n).
2 2 2

Partie II – Polynômes cyclotomiques

Soit n ∈ N. On note Φn le polynôme :
Y Y
Φn (X) = (X − ω) = (X − ξnk )
ω∈Pn k∈[[0,n−1]]
tq k∧n=1

1. Quel est le degré de Φn ?

2. (a) Déterminer Φ3 , Φ6 .
(b) Déterminer Φp lorsque p est premier
(c) Déterminer Φn lorsque n est une puissance de 2.
3. Soit q un entier impair différent de 1.
(a) Montrer que ω ∈ P2q si et seulement si −ω ∈ Pq .
(b) En déduire que Φ2q (X) = Φq (−X).

Partie III – Calcul de Φn (1)

1. Soit p un nombre premier et k > 1. Montrer que

k
Xp − 1
Φpk = .
X pk−1 − 1

2. Montrer que si p est un nombre premier, pour tout k > 1, Φpk (1) = p
3. (a) Montrer que pour tout n ∈ N∗ :
Y
Φd (X) = X n − 1.
d|n

(b) Soit P et Q deux polynômes à coefficients entiers. On suppose de plus que le coefficient dominant de Q est
égal à 1. Montrer que s’il existe R tel que P = QR, alors R est à coefficients entiers (on pourra raisonner
par l’absurde)
(c) Montrer que Φn est à coefficients entiers
Y
4. Montrer que pour tout n ∈ N∗ , Φd (1) = n.
d|n
d6=1
5. En considérant la décomposition primaire de n, en déduire que si n n’est pas une puissance d’exposant strictement
positif d’un nombre premier p, alors Φn (1) = 1.

Partie IV – Un produit de sinus

Avec les résultats des parties précédentes, montrer les deux égalités suivantes :

3
1. Pour tout entier n > 2 différent d’une puissance d’un nombre premier :
 
Y kπ 1
sin = ϕ(n) .
n 2
k∈[[1,n]]
k∧n=1

2. Pour tout n entier positif impair différent de 1,

  ϕ(n)
Y kπ (−1) 2
cos = .
n 2ϕ(n)
k∈[[1,n]]
k∧n=1