En raison de limitations techniques, la typographie souhaitable du titre, «
Exercice : Calculs élémentaires
Sommation/Exercices/Calculs élémentaires », n'a pu être restituée correctement ci-dessus.
Exercice 2-1
- Montrer que la somme des n premiers nombres impairs est n2.
- Soit un nombre semi-premier impair (c'est-à-dire produit de deux nombres premiers impairs). De combien de façons peut-on écrire comme somme d'entiers positifs impairs consécutifs ?
Exercice 2-2
Montrer que .
Solution
Il est facile de démontrer cette relation par récurrence, mais une méthode plus naturelle et plus rapide est de la vérifier par télescopage :
donc
- .
Exercice 2-3
Calculer :
- .
Solution
donc par télescopage, .
Exercice 2-4
Calculer par télescopage :
- .
Solution
a) .
b)
- donc
- .
c)
- donc
- .
d)
- donc
- .
Exercice 2-5
Démontrer que :
- .
Solution
Il est facile de démontrer cette relation par récurrence, mais une méthode plus naturelle et plus rapide est de la vérifier par télescopage :
donc
Exercice 2-6
À l'aide de la formule connue , on va retrouver celles qui donnent puis (cf. chapitre 1, sommation par télescopage).
L'exercice 3-6 présente la même méthode de façon plus efficace.
Question 1.
(a) Recopiez en complétant chaque ligne sur le modèle des deux premières :
(b) Sommez ces égalités par colonnes.
(c) Isolez pour conclure.
Question 2. Calculer avec la même méthode.
Question 3. Montrer que .
Solution de la question 1
(a) Chaque ligne du tableau s'obtient par la formule du binôme :
- ,
ce qui donne :
(b) .
(c) est égal d'une part, par simplification, à , et d'autre part, d'après la question (b), à . Par conséquent,
- .
Solution de la question 2
(a) On trouve le tableau suivant :
(b) .
(c) D'après la sous-question précédente et la question 1,
- . Donc
- .
Solution de la question 3
.
Exercice 2-7
Calculer de deux façons différentes :
- .
Solution
Cette somme peut s'écrire :
Première méthode par télescopage
Puisque le polynôme est de degré 2, il est égal à pour un unique polynôme nul en 0, de degré 3, , avec déterminés par
- ,
c'est-à-dire
La solution est donc .
Par télescopage, on obtient donc :
- .
Deuxième méthode
- .
Exercice 2-8
Soient n et p deux entiers tels que 0 ≤ p ≤ n et E, un ensemble à n éléments. Soit F l’ensemble des couples (A, B) de sous-ensembles de E disjoints et dont l'union a pour cardinal p.
En dénombrant de deux façons différentes le nombre d'éléments de F, établir la formule :
Solution
Première façon
On commence par choisir A de cardinal k compris entre 0 et p et pour chaque A, on choisit B de cardinal p - k parmi les n - k éléments restants de E. En sommant ces choix pour les différentes valeurs de k possibles, on obtient :
- .
Deuxième façon
On choisit C = A ᑌ B dans E, soit p éléments parmi n. Ensuite dans C, on choisit une partie de C qui représentera A, soit 2p possibilités. Les éléments de C restants formeront B. On obtient :
Chacune des deux façons permettant de dénombrer F, on a donc :
- .
Voir aussi l'exercice 5-1.
Exercice 2-9
Montrer par récurrence que :
Exercice 2-10
En utilisant un encadrement, calculer :
( étant la fonction partie entière).
Exercice 2-11
- En admettant (cf. Exercice 6-3) que
- ,
- démontrer les formules :
- ,
- où par définition (cf. Combinatoire/Arrangements sans répétition), (pour ).
- On pose . Utiliser les formules , et pour retrouver , et (voir supra).
- Calculer de même
Exercice 2-12
Calculer .
Solution
.
Exercice 2-13
Soit .
- Calculer .
- Déterminer tels que .
- En déduire la valeur de .
- Retrouver cette valeur par télescopage.