Composition de Mathématiques 3

Calculs de sommes et de produits, cœfficients binomiaux

Mercredi 22 novembre 2023 Exercice 3.3 Somme de produit d’entiers
Avertissement Ce devoir dure deux heures. L’usage de tout appareil électronique est interdit. Les 1. (Un exemple)
exercices sont indépendants. La clarté et la précision des explications seront fortement appréciées. a) Montrer, par récurrence, que :
n
ÿ npn ` 1qpn ` 2q
@n P Nˇ , kpk ` 1q “ .
Exercice 3.1 Questions de cours k“1
3
Les questions de cet exercice sont indépendantes.
1. Montrer, par récurrence, que pour tout n P Nˇ , on a : b) Retrouver le résultat précédent en utilisant les sommes d’entiers.
˜ ¸˜ ¸ 2. (Cas général)
n n n
π π π a) Soit p P Nˇ . Montrer, par récurrence, que :
@ ppak qkPNn , pbk qkPNn q P pRn q2 , ak bk “ ak bk . ˜ p ¸ ± p`1
n
ÿ
π
k“1 k“1 k“1 l“1 n`l
@n P N, k`l “ .
k“0 l“1
p`1
2. Montrer que les cœfficients binomiaux sont des entiers naturels.
3. Énoncer puis démontrer la formule du binôme de Newton. b) Retrouver le résultat de la question précédente par un télescopage.
Exercice 3.2 Nombres de Fibonacci en fonction de cœfficients binomiaux Exercice 3.4 Une généralisation de l’égalité de Bernoulli, formule de François Nicole
On pose :
n ˆ
ÿ ˙ 1. (Une généralisation de l’égalité de Bernoulli)
n ´ k
@n P N, un “ . a) Montrer, en utilisant un télescopage, que :
k“0
k
@n P Nˇ , @ ppak qkPNn , pbk qkPNn q P pRn q2 ,
1. Calculer u0 et u1 . ˜ ¸ ˜ ¸
n
π n
π n
ÿ k´1
π n
π
2. Montrer que : ak ´ bk “ bl pak ´ bk q al .
@n P N, un`2 “ un`1 ` un . k“1 k“1 k“1 l“1 l“k`1
 b) Proposer deux interprétations géométriques, l’une dans le plan et l’autre dans l’espace.
2. (Applications)
a) Retrouver l’égalité de Bernoulli.
b) Montrer que :
n
ÿ
@n P N, pn ` 1q! ´ 1 “ k ˆ k!.
k“1
c) Soient n P Nˇ et pak qkPNn P Rn . Montrer que :
n ±k´1 ±n
1 ÿ l“1 al al
@x P Rz t´ak , k P Nn u , “ ± ` ±n l“1
x k“1 l“1
k
px ` al q x l“1 px ` al q
(François Nicole)