MPSI 3 - Fermat Pour le 05.10.
18
2018-2019
Devoir à la maison n◦ 2
La notation tiendra particuliérement compte de la qualité de la rédaction, la précision des
raisonnements et l’énoncé des formules utilisées.
————————————————————–
Exercice 1
On note A(31 + 12i), B(24 + 23i), B 0 (24 + 12i), A0 (−31 + 12i) et O(0).
1. Montrer A et B sont sur un même cercle de centre O.
0 B = 2B 0 A0 B = arctan
1
2. Montrer que AOB\ = 2AA \ \
5
3. En généralisant l’étude précédente, en déduire que
π 4 1 1 1 1
= arctan + 2 arctan + 2 arctan + 2 arctan + arctan
4 33 13 21 5 47
Problème
Dans tout le problème, n est un entier naturel supérieur ou égal à 2.
2π
On note ω le nombre complexe ei n .
Une fonction polynomiale P de C dans C de degré inférieur ou égal à n − 1 est caractérisé par ses n
coefficients (a0 , a1 , . . . an−1 ) ∈ Cn tels que
∀ z ∈ C, P (z) = a0 + a1 z + · · · + an−1 z n−1
Dans ce problème, les polynômes considérés sont tous de degré inférieur ou égal à n − 1.
I. Calculs
2π
1. Dans cette question, on note j = ei 3 . Soit q ∈ N
(a) Montrer que Re((1 + j)q ) = cos qπ
3 .
(b) Montrer que Re((1 + j)q j) = cos (q+2)π
3 et Re((1 + j)q j) = cos (q+4)π
3 .
2. Appliquer la technique ci-dessus pour simplifier de la même manière Re((1+ω k )q ω rk ) où n ∈ N∗ ,
r, k ∈ N.
3. Calculer, en fonction de p ∈ Z, la somme
n−1
X
Sp = ω pk
k=0
II. Définitions et propriétés
Les transformés de Fourier des polynômes P sont les fonctions polynomiales F(P ) et F(P ) définies
par n−1
X
P (ω k )z k
F(P ) =
k=0
∀ z ∈ C, n−1
X
F(P ) = P (ω −k )z k
k=0
1. Quelques exemples.
(a) Notons f : z 7→ 1 et g : z 7→ 1 + z + · · · + z n−1 .
Expliciter F(f ) et F(g) en fonction de f et de g.
(b) On note Id : z 7→ z. Expliciter A = F(Id), puis calculer pour tout z ∈ C, F(A)(z) et
F(A)(z).
2. Montrer que pour tout λ ∈ C, P, Q, polynômes de degré inférieur à n − 1,
F(λP + Q) = λF(P ) + F(Q) F(λP + Q) = λF(P ) + F(Q)
n−1
X
3. Soit P = ak z k , une fonction polynomiale. Montrer que pour tout z ∈ C,
k=0
F(F(P ))(z) = αP (z)
où α ∈ C∗ est une constante indépendante de P que l’on précisera.
On admet de même que F(F(P ))(z) = αP (z) avec la même constante α.
III. Division euclidienne de polynôme à coefficients entiers
Soit H une fonction polynomiale de C dans C à coefficients entiers relatifs :
q−1
X
∃ q ∈ N, ∃ (h0 , h1 , . . . hq−1 ) ∈ Zq | H : z 7→ hk z k
k=0
L’objectif de cette partie est de prouver qu’il existe deux fonctions polynomiales Q et R, de C dans C,
à coefficients entiers relatifs, telles que
∀ z ∈ C, H(z) = (z n − 1)Q(z) + R(z) et R est de degré 6 n?1
1. Soit j ∈ N. Montrer, en distinguant j ∈ [[0, n − 1]] et j > n, qu’il existe deux fonctions polyno-
miales à coefficients entiers relatifs Qj et Rj telles que
∀ z ∈ C, z j = (z n − 1)Qj (z) + Rj (z) et Rj est de degré 6 n?1
On pourra effectuer la division euclidienne de j par n : j = nq + r avec q ∈ Z et r ∈ [[0, n − 1]],
écrire z j = z nq+r ?z r + z r puis chercher à factoriser z n − 1. . .
2. En déduire le résultat annoncé en début de partie. On exprimera Q et R en fonction des fonctions
(Qj )j∈N et (Rj )j∈N explicitées précédemment.
IV. Sommes de coefficients binomiaux
Soient q ∈ N, n ∈ N tel que n > 2.
X q
Pour tout r ∈ [[0, n − 1]], on note Dr = {j ∈ [[0, q]] | j ≡ r[n]} et on pose ar = .
j
j∈Dr
2π
On pose H(z) = (1 + z)q et A(z) = a0 + a1 z + . . . an−1 z n−1 . On rappelle que ω = ei n .
1. Montrer que, pour toute racine n-ième de l’unité ξ,
n−1
X
(1 + ξ)q = A(ξ) = ak ξ k
k=0
2. (a) Justifier l’existence de deux fonctions polynomiales Q et R de C dans C à coefficients entiers
relatifs telles que
R est de degré 6 n − 1 et ∀ z ∈ C, (1 + z)q = (z n − 1)Q(z) + R(z)
(b) En calculant, pour tout k ∈ [[0, n − 1]], (R − A)(ω k ) = R(ω k ) − A(ω k ), prouver que R = A.
3. En utilisant la question II.3, montrer que
1
A= F(F(R))
n
puis en déduire
n−1
1X
∀ r ∈ [[0, n − 1]], ar = (1 + ω k )q ω −kr
n
k=0
4. En déduire que, pour tout q ∈ N :
2q + 2 cos qπ 2q + 2 cos (q+4)π 2q + 2 cos (q+2)π
X q 3
X q 3
X q 3
= , = =
k 3 k 3 k 3
06k6q;k≡0[3] 06k6q;k≡1[3] 06k6q;k≡1[3]
n−1
!
X q 1 q q
X
q kπ k(q − 2r)π
∀ r ∈ [[0, n − 1]], = 2 +2 cos cos
k n n n
06k6q;k≡r[3] k=1