0% ont trouvé ce document utile (0 vote)
47 vues1 page

Devoir Libre 03

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1/ 1

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

Vous aimerez peut-être aussi