CPGE IBN TIMIYA Année scolaire 2023/2024

distribué le à rendre le 02/10/2023

Devoir Libre 03
Exercice 1 : Somme de Gauss
n−1
2iπ
X 2
Soit n ∈ N IMPAIR. On pose : ω = e n et S= ωk .
k=0
n−1
X n−k−1
X 2
1. écrire |S|2 comme une somme double, puis montrer que : |S|2 = ω 2pk+p
k=0 p=−k
(
Z −→ C
2. (a) Montrer que la fonction 2 est n-périodique pour tout k ∈ J0, n − 1K.
p −→ ω 2pk+p
n−k−1
X 2
(b) En déduire pour tout k ∈ J0, n − 1K une écriture simplifiée de : ω 2kp+p
p=−k
n−1
X
3. Simplifier : ω 2pk pour tout p ∈ Z
k=0
√
4. En déduire l’égalité : |S| = n.

Exercice 2
Formule d’inversion de Pascal

1. Soit (an )n∈N et (bn )n∈N deux suites telles que :

n  
X n
∀n ∈ N, bn = ak
k=0
k

Montrer que pour tout m ∈ N,

m  
m
X
k m
am = (−1) (−1) bk
k=0
k
2. Montrer que pour tout k ∈ N,
m  
X
p m
(−1) p(p − 1)...(p − k + 1) = (−1)m m!δk (m)
p=0
p

où δk le symbole de Kronecker défini par : (

1 si k = m
δk (m) =
0 sinon
3. En déduire que pour tout k ∈ {0, ..., m},
m  
X m
(−1)p pk = (−1)m m!δk (m)
p=0
p

4. En déduire enfin la formule d’inversion polynomiale : Si pour tout (n, m) ∈ N2 ,

m
X
bm (n) = ak nk
k=0

Alors pour tout m ∈ N,

m  
1 X j m
am = (−1) bm (n − j)
m! j=0
j

1/1