Scribd
Importer
5 vues3 pages

Solution 0307

Le document présente des corrections d'exercices de mathématiques pour les étudiants de première et deuxième année, incluant des démonstrations par récurrence et des formules du binôme. Il aborde des suites arithmétiques et des identités combinatoires, fournissant des relations entre les termes des suites. Les résultats sont justifiés par des calculs et des identifications de coefficients dans des développements algébriques.

Transféré par

ylan.saiti
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
5 vues3 pages

Solution 0307

Le document présente des corrections d'exercices de mathématiques pour les étudiants de première et deuxième année, incluant des démonstrations par récurrence et des formules du binôme. Il aborde des suites arithmétiques et des identités combinatoires, fournissant des relations entre les termes des suites. Les résultats sont justifiés par des calculs et des identifications de coefficients dans des développements algébriques.

Transféré par

ylan.saiti
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Challenge prépa de l’été n°3

3 juillet 2026

Correction (1ère année)


1.
1 2 1 1 3 3
   

A2 = 0 1 2 , A3 = 0 1 3 .
   

0 0 1 0 0 1

2. On raisonne par récurrence.

• Initialisation : Lorsque n = 1, a1 = 1 et b1 = 0 conviennent.


1 an b n
 

• Hérédité : Soit n ∈ N∗ tel que An soit bien de la forme 0 1 an .


 

0 0 1

1 an bn 1 1 0 1 1 + an an + b n
     

An+1 = 0 1 an  × 0 1 1 = 0 1 1 + an 
    

0 0 1 0 0 1 0 0 1

qui est bien de la forme attendue.


• Conclusion : Par récurrence, nous pouvons conclure que pour tout entier
1

an b n
n ∈ N∗ , An est de la forme An = 0 1 an  .

0 0 1
3. La question précédente nous fournit de plus les relations an+1 = 1 + an et bn+1 =
an + bn . En particulier, la suite (an )n∈N∗ est arithmétique de raison 1. Comme
a1 = 1, il s’ensuit que an = a1 + n − 1 = n.

bn = n − 1 + bn−1



= n − 2 + bn−2

b


 n−1

.. ..

. .
= b1 + 1

b2




= b1

 b

1

En ajoutant membre à membre toutes ces égalités, et tenant compte de b1 = 0, il


vient :
(n − 1)n
bn = (n − 1) + (n − 2) + · · · + 1 + b1 = .
2
Ainsi, pour n ≥ 1,
(n − 1)n
 
1 n
2

An =  .

0 1 n


0 0 1
Correction (2ème année)
D’une part, la formule du binôme donne
m+n
m+n p
!
(1 + x)m+n
=
X
x.
p=0 p

D’autre part, on a :
m
! n
! ! 
m i X n j
(1 + x)m+n = (1 + x)m (1 + x)n =
X
x x .
i=0 i j=0 j

En utilisant alors la forme donnée lors de la remarque de l’exercice 2.5, on obtient


m+n k
! !!
m n
(1 + x)
m+n
= xp .
X X

p=0 i=0 i p−i

Pour k ∈ 0, m + n fixé, l’identification des coefficients devant xk (dans les deux


développements obtenus pour (1 + x)m+n ) donne

m+n p ! ! !
m n
=
X
,
p k=0 k p−k

ce qui est la formule souhaitée.


Remarque Cette formule sera obtenue par une autre méthode dans le chapitre de
dénombrement (cf. exercice 25 de la page 1381).

Vous aimerez peut-être aussi