DS2 Mpsi
DS2 Mpsi
DS2 Mpsi
Tanger
MPSI1
Année 2023/2024
Pr. BELLAL Mohamed
Devoir surveillé 2
Durée: 2h
L'usage de la calculatrice est interdit.
Toutes les réponses doivent être justifiées.
Exercice 1
2N +1
1
(c) Montrer que eiθk ∈ reiθ : (r, θ) ∈ R+ × [θ1 , θ2N +1 ] .
X
2N + 1 k=1
2N +1
(d) En déduire qu'il existe (r, φ) ∈ [1, +∞[× [θ1 , θ2N +1 ] tel que eiθk = reiφ .
X
k=1
Exercice 2
N −1
fb : Z → C en posant fb(x) = f (k)ω kx , pour tout x ∈ Z.
X
k=0
1
N −1
1. Calculer ω kx pour tout x ∈ Z.
X
k=0
2. Soient f, h deux applications de J0, N − 1K dans C. Démontrer les formules suivantes :
N −1
1 Xb
(a) Pour a ∈ J0, N − 1K, f (a) = f (k)ω −ak .
N k=0
N −1 N −1
1 Xb b
(b) On a f (k)h(−k).
X
f (k)h(k) =
k=0
N k=0
3. Soit A un partie de J0, N − 1K et soit 1A : J0, N − 1K → R sa fonction indicatrice dénie par :
1 si x ∈ A
1A (x) = .
0 sinon.
N −1
1 X c 2
Montrer que 1A (k) = #A où #A désigne le nombre des éléments de A.
N k=0
Exercice 3
p
Pour tout (p, q) ∈ N × Z, on rappel que = 0 lorsque q < 0 ou (q ∈ N et q > p).
q
⌊X
2 ⌋
N
2
N N
1. Soit N ∈ N . On pose S =
∗
− .
k=0
k k − 1
N +1 2
N N
(a) i. Montrer que S = .
X
−
k k−1
k=N +1−⌊ 2 ⌋
N
N +1 2
1X N N
ii. En déduire que S = − .
2 k=0 k k−1
X c
a+b a b
(b) Soient a, b, c ∈ N. Montrer que = .
c k=0
k c−k
1 2N
(c) En déduire que S = .
N +1 N
N −k
2. Soit N ∈ N avec N ≥ 3, on pose j = e et pour tout k ∈ J0, 2K , Ωk = 3l + k : l ∈ J0,
2iπ
∗ 3 K
3
X N
et Sk = .
l∈Ωk
l
(a) Montrer que (Ωk )k∈J0,2K est une partition de J0, N K.
(b) Montrer les formules suivantes :
N
2N = S0 + S1 + S2 ; (1 + j)N = S0 + jS1 + j 2 S2 et 1 + j 2 = S0 + j 2 S1 + jS2 .
(c) Calculer Sk pour tout k ∈ J0, 2K.