bonjour à tous alors aujourd'hui
exercice très intéressant sur les sommes
les coefficients
binomiaux et encore une fois les sommes
télescopiques c'est un très bel exercice
alors il faut quand même être un petit
peu informé sur vraiment avoir fait des
choses sur les coefficients m parce que
on va s'en servir beaucoup alors on vous
redonne la relation de Pascal al je vous
rappelle rapidement quelques quelques
lignes que c'est qu'un coefficient
binomial et qu'est-ce que c'est que
cette relation de Pascal alors
définissons cas par mien al je vais
prendre un nombre k appartenant à
intervalentier donc de 0 jusqu'à n n un
autre entier et bien k parmi n c'est le
nombre de K combinaison parmi n
c'est-à-dire la formule c'est n
factoriel sur k factel N- k factoriel
hein c'est le nombre de de façons de
choisir donc k
élément parmi n voilà il y a des
relations et ces premiers coefficients
on peut les obtenir grâce au triangle de
Pascal donc c'est un triangle avec qui
commence ici quand on prend n é= 0 ça
fait 1 quand on prend n é= 1 ça fait 1 1
puis N = 2 ça fera 1 2 1 donc il faut
comprendre que en ligne c'est les
valeurs de n et en colonne ce sera les
valeurs de K donc ici j'obtiendrai ici
ce sera k = 0 K = 1 K = 2 et cetera pour
calculer rapidement ces coefficients et
bien une petite relation qui est la
relation de
Pascal première colonne donc c'est que
D1 par contre après bien pourir un
nombre vous prenez la som de celui qui
est a dessus celui qui est audessus à
gauche donc ça fera 3 3 1 donc la
relation mais si vous remarquez bien
pour un je prends ici ce nombre là par
on peut dire que c'est n c'est k par
parmi
n à côté ça sera donc K + 1 parmi N et
quand je fais la Somme et bien j'obtiens
le nombre qui est dessous donc qui est
en fait donc K + 1 parmi n + 1 donc si
vous regardez la relation qu'on vous
donne ici c'est celle que je viens de
expliquer mais hein ici à la place de r
j'ai mis la lettre K et à la place de K
on a mis la lettre N hein donc rien de
surprenant dans cette relation
évidemment cette relation on peut
l'appliquer dans une condition avec une
condition importante hein c'est
qu'ici et bienin il faut que et bien
quand on va forme ce K + 1 n + 1 il faut
que K + 1 soit inf donc ou égal à n + 1
il faut aussi que K + 1 soit inférieur
ou égale à N de façon à pouvoir
considérer ce coefficient ici important
et k doit être inférieur à N donc ici la
condition la plus restrictive c'est
celle-ci donc il faut que K + 1 soit
infér dans l'exemple qu'on vous donne et
bien ici donc il faut c'est donc pour
que on puisse considérer ce coefficient
il faut que R + 1 soit plus petit ou
égal à K voilà d'accord et donc après
vous remplissez ici 4 3 et 3 6 4 1 5 5
10 10 5 1 je on va l'illustrer après
donc c'est pour ça que je rempl un petit
peu voilà et on peut comme ça continuer
continuerue alors la première donc
question on s'intéresse à une somme la
somme ici pour k allant r à N et R parmi
k alors ça correspond à quoi prendons un
exemple si je prends pour n = 6 et je
prends r é= par exemple 4 ça correspond
à la somme 2 k = 4 à 6 des r parmi donc
ici 4 des pardon des 4 parmi k donc 4
parmi 4 + 4 parmi 5 + 4 parmi 6 alors
dans notre petit tableau ici ça fait
quoi donc 4 parmi 4 donc je regarde la
ligne 4 la ligne 5 gne 6 je suis en
train ici de m'intéresser donc k vaut 4
donc 0 1 2 3 4 c'est ici donc 4 4 parmi
4 ça fait 1 4 parmi 5 ça fait 5 et donc
on s'intéresse à cette somme là voilà et
on va montrer que cette somme là bien
très simplement elle va valoir le nombre
qui est
ici dessous à droite alors la ligne
suivante c'est 1 7 21 35 35 21 7 1 donc
on va montrer que ça ça fait et bien 2
pas 2 pardon ça fait la LI qui a en
dessous donc c'est 7 ici et 5 d'accord
donc objectif montrer que ça vaut donc
ici R + 1 et ici n + 1 voir c'est pas
très compliqué techniquement et c'est
assez joli regardez dans un triangle un
peu plus grand et bien l'idée quand on
part ici donc d'un des nombres qui est
sur la diagonale par exle celui-ci bien
si vous faites la somme de trois ou
quatre non je vais en prendre quatre
bien en faisant la somme de cel je vais
trouver celui qui est juste en dessous à
droite pouvez vérifier 84 et 28 7 ça
fait bien et ça va marcher partout
puison va le démontrer si vous prenez
par ici donc là si vous allez jusqu'à 56
bien la somme coefficient va donner
celui qui est juste en bas à droite
c'est Jol il faut partir par contre dans
la diagonale c'est la seule condition
pour utiliser ça et donc partout Prz jus
45
et bien la somme vaudra ici 165 donc
démontrons cette petite chose alors on
va utiliser ceci d'accord donc la fuse
relation de Pascal mais attention elle n
valable que pour plus plus petit que 4
donc ici alors je vais transformer un
peu parce que ma relation pour tout donc
ici k r
avec donc R + 1 plus petit que
K bien bien j'ai donc r parmi K qui vaut
R + 1 K + 1 Mo R + 1 k VO j'ai juste je
vous montre j'ai juste donc ici pris ce
terme et par soustraction je l'ai mis de
l'autre côté et ça je ne peux
l'appliquer que pour R + 1 f ég à K
autrement
dit si on fait c'est r inférieur à k- 1
voilà il faut que R soit inférieur ou
égal à K - 1 ou que K soit supéri égal à
R + 1 ce qui est la même chose alors ça
veut dire qu'ici ma somme elle va de K
é= r à N donc problème c'est que K doit
être supéri égal à R + 1 donc je peux
pas utiliser pour k é= r donc je vais
d'abord séparer cette somme en
2 juste en enlevant le terme pour k é= r
donc pour k ég r j'ai r parmi r il me
restera la somme pour k = R + 1 et dans
ce cas-là K est bien supérieur égal R +
1 je pourrais appliquer ma relation de
Pascal donc j'ai r parmi r r parmi r je
vous le dis tout de suite ça fait 1 N
parmi n vaut toujours 1 donc je vais
tout de suite l'écrire ce 1
voilà plus ma somme de K = R + 1 à n d
donc R + 1 K + 1 R + 1 K et ça il faut
reconnaître une somme télescopique une
somme
donc télescopique c'està une somme où
les termes s'annulent où il reste plus
grandchose al on va l'écrire donc en
extension ici le premier c'est pour R +
1 donc ça fait R + 1 ici je remplacee
donc K par R + 1 donc ça fait très
simplement donc R + 1 ici R +
2 Mo R + 1 R + 1 ça c'est le premier
terme pour R + 1 ensuite le suivant et
cetera alors je vais peut-être en écrire
un ou deux encore R + 1 R + 3 et
regardez celui-là celui-ci c'est donc R
+ 1 et ici R + 2 et vous remarquez une
première chose évidemment ceci s'annule
avec ceci et donc si on va ici jusqu'au
bout le dernier ça sera R + 1 parmi donc
je remplace R par N donc parmi n plus 1
R + 1 parmi n voilà tout va s'annuer
sauf hein ici celui-ci et celui-ci parce
qu'ils sont tout seuls donc il me reste
1
R + 1 parmi R + 1 qui vaut aussi 1 + R +
1 parmi n + 1 donc là celui-ci et
celui-ci s'annule et il me reste R + 1
parmi n + 1 on a donc bien notre somme
je vais écrire ici résultat donc égal un
coefficient binomial qui est R + 1 parmi
n + 1 voilà vous voyez ça explique ce
que je vous avvez montré sur le triangle
de Pascal qu'est-ce que ça donne
maintenant avec un raisonnement
combinatoire donc tout d'abord il faut
savoir que R + 1 parmi n + 1 c'est donc
le nombre de façons de choisir R + 1
élément
parmi n + 1 donc élément
on va donc considérer l'ensemble donc
soit je vais l'appeler en + 1 l'ensemble
des entiers donc entre 1 et n + 1 donc
je mets double bar pourir les
entiers voilà et donc ici on va faire
des parties de en + 1 qui contiennent R
+ 1 élément et c'est là qu'il faut être
astucieux on va considérer donc un
entier donc k appart
donc à + 1 donc je prends un entier en
fait entre 1 et n
+ et on va
considérer l'ensemble des
parties donc de notre ensemble +
1 donc des parties toujours R +
élément don c'est là qui est intéressant
c'est là qui est tout don le plus grand
élément
et
k on va ensuite considérer l'union de
tous ces ensembles AK donc l'Union pour
k = n + 1 D AK je vais appeler PN + 1
vous avez bien vu hein tous les AK sont
10jints hein tous les AK sont 10jints
pourquoi parce que si vous prenez une
partie de n + 1 dont le plus grand
élément est k ben ça peut pas être
une partie don plus grand et et qu'un
nombre différent de cas donc forcément
par construction tous les AK sont 10
joint par exemple si vous prenez a A8
supposons A8 ça sera les parties dans le
plus grand élément à8 et bien si vous
voulez comparer avec 7 à 7 c'est les
parties dans le plus grand élément est 7
donc on peut pas avoir des parties dont
le plus grand élément est 7 et 8 en même
temps voyez donc tous les AC sont assez
évidemment 10jint une première chose par
rapport à notre problème c'est le
cardinal le nombre d'éléments PN + 1 ben
c'est justement R + 1 parmi n + 1
effectivement les parties de en + 1 à R
+ 1 élément et bien elles sont forcément
toutes dans un ensemble à cas
puisquelles ont R + 1 et qu'elles ont un
plus grand élément entre 1 et n + 1 les
AK étant 10joint bien ça veut dire que
ça c'est donc la somme pour K = 1 n + 1
des cardinaux donc des parties
à ensuite AK possède R + 1 élément don
le plus grand est k ça veut dire que R +
1 est forcément inférieur ou égale à K
d'accord parce qu'on a R + 1 élément
distinct donc ça veut dire qu'on dépasse
forcément il faut forcément que K soit
plus grand que R + 1 sinon vous n'averez
pas tous les casés avant cas conclusion
ça veut dire que
ici
pour donc
K et bien inférieur strictement à R + 1
mais qu'est-ce qui va se passer et bien
à K et vide donc ici ça veut dire votre
somme elle commence à R + 1 jusqu'à n +
1 donc on va maintenant regarder le
cardinal de chacune de ces parties
maintenant donc prenons cas un entier
entre R + 1 et n + 1 quel est le
cardinal donc de AK alors vous imaginez
on a donc
ici des parties qui doivent contenir R +
1 élément d'accord et le plus grand
c'est donc déjà ce sont tous éléments
qui sont entre 1 ici et k donc et K est
plus grand que R + 1 donc on a R + ici
et on a ici peut-être de la place
jusqu'à K et on doit donc choisir dans
cette liste K + 1 élément sachant que le
plus grand est k d'accord donc déjà
quand on fait des donc des parties il
faut déjà mettre k donc déjà il est
choisi le plus grand maintenant il en
reste donc il
reste donc ONJ pr 1 il m'en faut R + 1
il reste donc r
élément à
choisir parmi mais parmi quoi vous devez
prendre des nombres inférieurs égau à K
qui sont pas égaux à K puisque vous
l'avez déjà choisi donc qui reste à
choisir parmi donc k- 1 r élément à
choisir parmi k -1 vous en avez donc ici
r parmi k- 1 donc ça veut dire que ça
c'est le cardinal de AK
pour k donc entier entre R + 1 et n + 1
on vient donc de montrer
que la somme pour k allant de R + 1 à n
+ 1 donc des r parmi k- 1 est égal ici
donc R +
1 parmi n + 1 il reste juste un petit
détail parce que voyez la somme qu'on
nous propose va de K é= r jusqu'à n nous
on est de R + n + 1 donc c'est un petit
un DK j'indice je vous expliquer ici on
va donc de K = R + 1 n + 1 on prend les
r parmi k- 1 donc on va remplacer k
successivement par tous les entiers de R
+ 1 + 1 donc ça va commencer par r parmi
donc R + 1 - 1 donc r parmi R + R parmi
donc R + 2 - 1 donc ça fera r parmi R +
1 ensuite r parmi R + 2 et cetera
d'accord
jusqu'à donc le dernier dans lequel on
va remplacer K par n + 1 donc ça fera r
parmi N et donc ça et bien on peut
l'exprimer autrement en disant que c'est
la somme pour un entier par exemple p
allant voyez ici donc de r jusqu'à
N et R parmi P alors cette variable P
fait elle est muette on peut changer se
lre qui est interdite ou les lettres
interdit ça sera RN donc là on peut très
bien dire que on peut considérer que
c'est la somme pour un entier allant de
r à N et R parmi
k d'accord on AJE changer le P en cas
alors c'est ce qu'on appelle un décalage
d'indice on aurait pu le faire je vous
le dis
directement en faisant ici un petit
changement on aurait dit p par exemple
é= k- 1 ça ve vous remplacez partout K
par P + 1 vous voy qu'ici donc k varie
de R + 1 donc qu k é= R + 1 p vaut R + 1
- 1 donc ici on irait donc de P = à r
ensuite quand k = n + 1 ben P vaut n + 1
- 1 vaut n donc ici on a bien ce n qui
apparaît et là on aurait r parmi k -1
qui se transforme en r parmi P donc on
pourrait le faire sans écrire cette
somme ici avec les petits points ce
qu'on appelle une écriture en extension
on pourra partir directement de là et
arriver à cette forme là et on substitue
après la lettre k la lettre P puisque ce
qui ce qu'on appelle donc des variables
muettes voilà donc l'exercice c'est
termin c'est un jou exercice difficile
pour Lesves de terminal bien
sûr mais ça apprend comme ça à
formaliser un raisonnement avec des
ensembl des parties voilà je vous
souhaite une bonne fin de journée à tous
en espérant avoir été assez clair mais
vraiment ça reste des choses difficiles