Sommes et produits
Après un changement d'indice le nombre de termes dans la somme doit rester inchangé ! Exemples : E 1 p. X k=2.
Sommes et produits
Après un changement d'indice le nombre de termes dans la somme doit rester inchangé ! Exemples : E 1 p. X k=2.
Sommes et produits
S'il vous reste un indice dans l'expression après le calcul de la somme Le principe des sommes télescopiques s'appuie sur le changement d'indices.
Les symboles somme et produit - Lycée dAdultes
27 fév. 2017 Propriété 2 : Changement d'indice. L'expression à l'aide du symbole C n'est pas unique. On peut écrire une somme avec des indices différents ...
sommes.pdf
(noter le changement d'indice) ce qui permettrait assez facilement de terminer le calcul de la somme. En pratique les changement d'indices sont de deux
CALCULS ALGÉBRIQUES Sommes et produits finis Changements
Exercice 5 : Somme de termes en progression arithmétique —. Exercice 8 : `A l'aide d'un changement d'indice calculez les sommes suivantes.
Sommes produits
https://www.normalesup.org/~glafon/carnot10/recurrence.pdf
SOMMES PRODUITS
http://christophebertault.fr/documents/coursetexercices/Cours%20-%20Sommes
Sommes finies
30 déc. 2018 Passons `a la somme des premiers termes d'une suite arithmétique. La formule littérale est alors ... Le changement d'indice l = n ? k donne.
BCPST 1B Sommes. Linéarité. Changement dindice. Les sommes à
Sommes. Soit n0 et n deux entiers et a0
[PDF] Sommes et produits
un changement par décalage d'indice : on pose l = k + j ?? k = l ? j où k est un entier fixé • un changement où on inverse l'ordre d'énumération : on pose l
[PDF] sommespdf - Pascal Ortiz
En pratique les changement d'indices sont de deux formes : — une translation comme j = i + 2 — une symétrie comme j = ?i + 2 15
[PDF] CALCULS ALGÉBRIQUES Sommes et produits finis
Utilisez une méthode analogue pour retrouver les valeurs des sommes Exercice 8 : `A l'aide d'un changement d'indice calculez les sommes suivantes
[PDF] Sommes produits récurrence - Normale Sup
18 sept 2010 · La somme est l'opération la plus élémentaire qui soit en mathématiques vous l'utilisez d'aileurs fréquemment depuis une bonne dizaine d'années
Sommes et produits
19 sept 2022 · Pour faire un changement d'indices il faut des entiers consécutifs et le même nombre de termes dans les deux sommes Démonstration
[PDF] Sommes et produits
Le principe des sommes télescopiques s'appuie sur le changement d'indices La méth- ode en elle-même est très simple La vraie difficulté est d'y penser et
[PDF] Sommes et produits - MP Dumont
Le résultat d'une somme ne peut pas dépendre de l'indice de sommation ça n'aurait aucun sens! Une somme ne dépend que de ses bornes et du terme général sommé
[PDF] Les symboles somme et produit - Lycée dAdultes
27 fév 2017 · Propriété 2 : Changement d'indice L'expression à l'aide du symbole C n'est pas unique On peut écrire une somme avec des indices différents
Sommation/Exercices/Changement dindice - Wikiversité
6 oct 2019 · Sommation/Exercices/Changement d'indice · 1 Exercice 3-1 · 2 Exercice 3-2 · 3 Exercice 3-3 · 4 Exercice 3-4 · 5 Exercice 3-5 · 6 Exercice 3-6 · 7
[PDF] Sommes doubles - Anthony Mansuy
Le syst`eme d'indices qui décrit la somme est 1 ? i ? n et i ? j ? n • On synthétise ces conditions : 1 ? i ? j ? n • On les réorganise en ”commençant”
Comment faire un changement d'indice sur une somme ?
un changement par décalage d'indice : on pose l = k + j ?? k = l ? j où k est un entier fixé. un changement où on inverse l'ordre d'énumération : on pose l = n ? k ?? k = n ? l. Après un changement d'indice, le nombre de termes dans la somme doit rester inchangéComment faire une somme telescopique ?
Ce que, moi, j'appelle une somme télescopique est une somme s'écrivant sous la forme : q?k=pak+1?ak qui se simplifie donc en aq+1?ap. D'une manière générale, b?k=a(f(k+1)?f(k))=f(b+1)?f(a), tous les autres termes s'étant "télescopés" mutuellement dans la somme.Pourquoi faire un changement d'indice ?
Les calculs de sommes faisant intervenir des changements d'indices sont très utiles en maths (études supérieures), car ils permettent de transformer une lourde expression en un résultat plus concis et donc plus facile à interpréter mathématiquement.- Lorsqu'une expression comporte plusieurs opérations, on peut se demander s'il s'agit d'une somme ou d'un produit. C'est une somme car : on commence le calcul par la multiplication, elle est prioritaire : 3 × 4 = 12 ; on effectue l'addition : 2 + 12 = 14.
Pascal ORTIZ
Sommes
Éléments de cours, 61 exercices
Version du 1
eroctobre 2018Licence CC-BY
Table des matières
1 Présentation
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2Découverte de la notion de somme
. . . . . . . . . . . . . . . . . . . . . 2Dé?nition formelle d"une somme
. . . . . . . . . . . . . . . . . . . . . . 2Indice muet
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3Déployer une somme
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 La somme1 + 2 + 3 ++n. . . . . . . . . . . . . . . . . . . . . . . 4Extensions de la dé?nition
. . . . . . . . . . . . . . . . . . . . . . . . . . 52 Sommes remarquables
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5Sommes des termes d"une suite géométrique
. . . . . . . . . . . . . . . 5La factorielle
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6Le coe?cient binomial
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 8Le triangle de Pascal
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10Formule du binôme de Newton
. . . . . . . . . . . . . . . . . . . . . . . 11 Conséquences classiques de la formule du binôme . . . . . . . . . . . . 12Somme des puissances d"entiers consécutifs
. . . . . . . . . . . . . . . . 133 Propriétés des sommes
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13Découpage d"une somme
. . . . . . . . . . . . . . . . . . . . . . . . . . 13Somme d"une expression constante
. . . . . . . . . . . . . . . . . . . . . 14Nombre de termes dans une somme
. . . . . . . . . . . . . . . . . . . . 14Linéarité de la sommation
. . . . . . . . . . . . . . . . . . . . . . . . . . 15Changement d"indice dans une somme
. . . . . . . . . . . . . . . . . . . 15Notion de télescopage
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 164 Sommes multiples
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17Sommes emboîtées
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17Théorème de Fubini
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17Interversion plus générale
. . . . . . . . . . . . . . . . . . . . . . . . . . 185 Sommes et programmation
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20Calculer des sommes en Python
. . . . . . . . . . . . . . . . . . . . . . . 20Calcul de sommes formelles avec SageMath
. . . . . . . . . . . . . . . . 216 En vrac ...
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22Importance des sommes en mathématiques
. . . . . . . . . . . . . . . . 22Somme vide
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 iindice et{complexe. . . . . . . . . . . . . . . . . . . . . . . . . . . . 23Indice muet et double somme
. . . . . . . . . . . . . . . . . . . . . . . . 23Télescopage sans déploiement
. . . . . . . . . . . . . . . . . . . . . . . . 24Homogénéiser par décalage d"indice
. . . . . . . . . . . . . . . . . . . . 25Réduction après changement d"indice
. . . . . . . . . . . . . . . . . . . 25 Exercices. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 271Présentation
Découverte de la notion de somme
est une lettre grecque majuscule, équivalente à notre S. Le symboleest une notation utilisée
pour désigner dessommesmathématiques.Soit la quantité suivante
S=8X i=4(10i+ 2) Alors, cette notation doit se comprendre de la manière suivante :Svaut lasommede tous les nombres de la forme10i+ 2
lorsque l"indiceiprend toute les valeurs entières entre 4 et 8, ces deux valeurs étant incluses.
Le calcul donne queS= 310. Le tableau suivant montre comment calculerS:i4567810i+ 24252627282
Somme4294156228310
Dé?nition formelle d"une somme
Soit une suite(xk)kde nombres réels ou complexes dé?nie entre deux indices ?xésietjtels queij.Alors, par dé?nition,
j X k=ix k=xi+xi+1+xi+2++xjVariante de notation :
X ikjx k=xi+xi+1++xjet plus généralement, si on apindices deux à deux distinctsi1;i2;:::;ipdansfi;:::;jget si on
poseK=fi1;i2;:::;ipgalors on peut dé?nir S=X k2Kx k=xi1+xi2++xip et siKest vide, on convient queS= 0.Remarque.J"éviterai de dé?nir une sommeS=iX
k=jx koù on auraiti < jcar ce serait ambigu à cause de deux interprétations incompatibles suivantes : 2 -une somme ne dép endantpas de l" ordredes termes, on aurait S=jX k=ix k les indices de la somme par courraientl" ensemblefk;jkigqui est l"ensemble vide et doncS= 0Indice muet
La somme
S=10X k=1(2k1)est une constante qui NE dépend PAS dek. La lettreksert juste à exprimer la quantité variable
lorsque l"on somme. D"ailleurs, la somme vaut 100 :S= 1 + 3 + 5 ++ 19 = 100
et donc elle ne dépend pas dek. On dit quekest unelettre muetteou unevariable muetteet on peut remplacerkpar n"importe quelle lettre non déjà utilisée, par exemple icij: 10 X k=1k=10X j=1jEn revanche, sin0est un entier donné, la somme
n X k=1k= 1 + 2 ++n dépend de la valeur denpuisqu"on obtient des valeurs di?érentes selon quenvaut par exemple2 ou 5. Donc on peut noter cette sommeSn.
Si au cours d"un calcul, vous vous retrouvez avec une somme qui dépend d"un indice de som- mation, c"est que vous avez fait une erreur quelque part. Par exemple, si vous arrivez à p X n=1n=n(n+ 1)2votre résultat est absurde puisque votre réponse dépend denqui est l"indice de la somme (et qui
n"a pas d"autre existence en dehors de permettre le calcul de la somme).Déployer une somme
Quand je parlerai dedéployer une sommecela signi?era qu"on récrit une somme initialement présentée avec le symbole sigma nP k=1x ksous sa forme sans sigma x1+x2++xn
3Lorsque
les te chniquesde transformations de sommes ne sont pas bien comprises, le formalisme de vientinutilement compliqué , il est plus simple ou plus productif de revenir à la dé?nition d"une somme avec des points de suspension.La somme1 + 2 + 3 ++n
Soitn2Nn f0g. On peut considérer la somme
S n=nX k=1k= 1 + 2 + 3 ++n Il s"agit donc de la somme desnpremiers entiers strictement positifs. A priori, il n"est pas acquis queSnpuisse se simpli?er en une formule simple. Pourtant, on peut réduireSnavec la formule suivante : n X k=1=n(n+ 1)2Cette formule peut s"établir de nombreuses façons. Elle a contribué à la légende du mathémati-
cien Gauss qui aurait découvert et appliqué cette formule au casn= 100alors qu"il était encore
à l"école primaire, comme c"est raconté dans sa biographie On peut en établir la preuve par récurrence surnmais cette preuve n"explique pas l"origine de la formule.Une autre façon de faire est la suivante :
S n= 1 + 2 + 3 +:::+ (n1) +n S n=n+ (n1) + (n2) +:::+ 2 + 12Sn= (n+ 1) + (n+ 1) + (n+ 1) +:::+ (n+ 1) + (n+ 1)2Sn=n(n+ 1)
S n=n(n+ 1)2Commentaires
On é critSntermes à termes, puis en-dessous, on écritSntermes à termes mais en commen-çant par la ?n.
On constate alors que la somme de deux termes l"un en-dessous de l"autr eest constante etégale àn+ 1.
Que la somme soit constante est justi?é epar le fait que les termes dans la pr emièresomme augmentent de 1 tandis que dans la 2 esomme, les termes diminuent de 1 d"où compensation quand on les additionne.En?n, à l"avant-dernièr eligne et à la pré cédente,la somme dans le membr ede dr oitecontient
ntermes, d"où la valeurn(n+ 1). 4Extensions de la dé?nition
Dans les exemples précédents, les indices des termes sommés prennent toutes les valeurs en-tières entre deux bornes mais il est possible de restreindre la somme à des indices véri?ant une
condition. Par exemple, la notation 5 X i=0ipair(10i+ 2)désigne la somme2 + 22 + 42où l"indice ne prend que les valeurs paires entre 0 et 5, à savoir
0, 2 ou 4.
Autre exemple. La somme
S=X02k+110k
2 est e?ectuée pour tous les indiceskentiers tels que02k+ 110autrement dit pour k= 0;:::;4en sorte queS= 02+ 12+ 22+ 32+ 42= 0 + 1 + 4 + 9 + 16 = 30.Autre extension de la définition
En réalité, on peut sommer toute quantité un nombre ?ni de fois. Donc si on veut faire la somme
Sdes quantités10i+jpour tous les indicesietjtels que1i3et2j4, on écrira S=X1i32j410i+j
Svaut :(12 + 13 + 14) + (22 + 23 + 24) + (32 + 33 + 34) = 207 Dans le cas présent, tout revient à faire une somme de termes indexés par des couples(i;j)2 f1;2;3g f2;3;4g. Il serait facile de formaliser cette notion. 2Sommes r emarquables
Sommes des termes d"une suite géométrique
Il n"y qu"une seule version à retenir et àbienretenir : (?) 1 +x+x2++xN=NX k=0x k=8 :xN+11x1six6= 1
N+ 1sinonIci,Ndésigne un entier positif ou nul. La formule " générale » suppose que la raisonxest
di?érente de 1 (le dénominateur s"annulerait sinon).Bien noter les points suivants :
il y a deux casselon quexvaut 1 ou pas; le dénominateur qui s"annule si x= 1 5 -la quantité N+ 1qui intervient dans les deux cas est le nombre de termes de la somme; le pr emierterme à gauche est toujours 1. De nombreuses situations se ramènent à(?). Par exemple, si S=13X k=3x k et en supposantx6= 1alorsSpeut se récrire de l"une des deux façons suivantes : le plus simple ,en factorisant S=x313P k=3xk3=x310P j=0xj=x3x111x1 en additionnant et r etranchant: S=BAoùA=13P k=0xketB=2P k=0xketAetBpeuvent se calculer avec la formule(?).Conséquence
En faisant le produit en croix dans la formule(?)et en posantx=ab , on obtient la factorisation suivante, valable quels que soientaetb: a nbn= (ab)n1X k=0a kbn1kDans la somme, on remarquera que : le nombr ede termes est l" exposantn la somme des e xposantsde aet debsous le signevaut toujoursn1.Cas particulier
En changeantbenbet en supposantn= 2m+ 1impair, on obtient l"identité suivante : a2m+1+b2m+1= (a+b)(a2ma2m1b++bm)Par exemple,a3+b3= (a+b)(a2ab+b2), résultat qu"un matheux doit connaître.
Observer les points suivants :
cette formule ne p ermetpas de factoriser des e xpressionde la forme a4+b4car l"exposant doit être impair; entr eles par enthèsesdu 2 efacteur de droite, les termes alternent de signe, en terminant par un plus.La factorielle
Sinest un entier strictement positif, on appellefactorielledenle nombre suivant :12 n:
6 La factorielle dense noten!. C"est donc le produit de tous les entiers entre 1 etn. La factorielle véri?e la propriété suivante : (?) (n+ 1)! =n!(n+ 1) valable pour tout entiern >0.Voici les 5 premières factorielles :
1! = 1
2! = 2
3! = 23 = 6
4! = 64 = 24
5! = 245 = 120
La factorielle dengrandit très vite, asymptotiquement plus vite que n"importe quelle exponen- tielle den(c"est-à-dire, du typean). On souhaite pouvoir donner une valeur à la factorielle de0. Pour cela, on s"arrange pour que la relation(?)soit encore vraie pourn= 0, ce qui donne :1! = 10!
ce qui impose0! = 1. On peut démontrer que le nombren!admet une interprétation combinatoire : c"est le nombre de denobjets. Par exemple, voici les 6 façons d"aligner trois objets nommésA,BetC: A B C A C B B A C B C A C A B C B APreuve par récurrence
Montrons l"assertion par récurrence surn.
Sin= 1il y a bien un seul rangement possible de 1 objet. Fixonsn1et supposons que le nombre de permutations denobjets soitn!. Donnons-nous un alignement den+ 1cases, numérotées1,2, etc.netn+ 1et donnons-nousn+ 1objets distinctsX1,X2;:::;Xn;Xn+1à placer dans les cases. Pour bien distinguer, notonsXl"objet X n+1. Toute permutation den+ 1objets placera forcémentXdans l"une desn+ 1cases. Cette case étant connue, disons la case numérok, on obtiendra toutes les permutations desn+ 1objets telles queXsoit dans la caseken plaçant lesnobjets autres queXdans lesncases restantes. Le placement denobjets dansncases peut se faire, d"après l"hypothèse de récurrence, den!façons. Il y an+ 1possibilités de placement de l"objetX(soit à la case numérok= 1, soit à la
case numérok= 2, etc soit à la case numérok=n+1), et il y an!placements par cas, donc, on obtient un nombre total de permutations valant(n+1)n! = (n+1)!ce qui termine l"hérédité et achève la récurrence. 7Le coe?cient binomial
Sipetnsont des entiers tels que
0pn alors on appellecoe?cient binomialn p le nombre suivant : (1) n p=n!p!(np)!Ce nombre est lu "pparmin». Comme moyen mnémotechnique, on observera qu"au dénomi-
nateur, on ap+ (np) =n.Il se trouve quen
p est un nombre entier mais cela n"a rien d"évident a priori. La formule ci-dessus n"est pas adapté au calcul. En e?et,n!peut être un nombre très grand.Ainsi, calculons par exemple11
4 11 4 =11!4!7! =39916800245040= 330 Cherchons une formule plus appropriée. Dans (1), on peut simpli?ern!par(np)!. Une fois simpli?é, il reste le produit desn(np) =pentiers en décroissant à partir den, autrement dit les entiersnkaveckvariant de0àp1: n0;n1;:::;n(p2);n(p1) Commen(p1) =np+ 1, on obtient la jolie formule suivante : n p =n(n1):::(np+ 1)p! ou encore (2) n p =n(n1) (np+ 1)p(p1) 1Cette formule est particulièrement simple à retenir : la fraction commence comme le membr ede gauche : nen haut etpen bas; le numérateur comme le dénominateur sont le pr oduiten dé croissantde pentiers positifs.Recalculons
11 4 =1110984321= 11103 = 330 on voit que le calcul est beaucoup plus léger. En particulier, de la formule (2), en isolantnetp, on obtient la formule suivante : 8 (3) n p =np n1 p1valable si1pn.Symétrie
La formule (1) montre que
n np =n ppuisque n np =n!(np)!(n(np))!=n!(np)!p!=n pAinsi,
11 7 =11 4 = 330.Valeurs remarquables
Sip= 0alors (1) donne :
n p =n!n!0!=n!n!= 1Sip= 1alors (2) donne :
n p =n1 =n Ainsi n 0 =n n = 1;n 1 =n n1 =n:Relation fondamentale
Nous avons calculé
11 4 = 330. Calculons10 4 et10 3 10 3 =1098321= 1034 = 12010 4 =109874321= 1037 = 210Comme120 + 210 = 330, on a11
4 =10 3 +10 4 . Cette propriété est générale : (4) n p +n p+ 1 =n+ 1 p+ 1en supposant que0p < n. En e?et, soitAle numérateur den p dans(2): 9A=n(n1) (np+ 1):
Alors n p +n p+ 1 =Ap!+A(np)(p+ 1)!A(p+ 1) +A(np)(p+ 1)!
=A(n+ 1)(p+ 1)! =(n+ 1)n (np+ 1)(p+ 1)! =n+ 1 p+ 1Propriété combinatoire
On peut démontrer que
n p est le nombre de façons de choisirpobjets parminobjets distincts. Par exemple, les façons de choisir3objets parmi5objetsA;B;C;DetEsont les 10 suivantes :A B CA D E
A B DB C D
A B EB C E
A C DB D E
A C EC D E
et, on a bien 5 3 =543321= 10.Définition sip > n
On dé?nit
n p = 0sip > n. Ce choix est cohérent avec la dé?nition combinatoire depparmi n. Cette dé?nition ne modi?e pas la relation fondamentale qui est alors vraie pour tousnetp dansN.Un coe?icient binomial est un entier
La relation fondamentale (4) montre, par récurrence surn, que tout coe?cientn p oùpest arbitraire dansNest un entier (en bref : la somme de deux entiers est un entier). p estlenombredefaçonsdechoisir pobjets parmin.Le triangle de Pascal
La relation fondamentale :
10 (1) n p +n p+ 1 =n+ 1 p+ 1permet de calculer les coe?cients binomiaux de manière itérative. En e?et si on connaît tous les
coe?cientsn p , on pourra connaître tous les coe?cientsn p+ 1quotesdbs_dbs8.pdfusesText_14[PDF] série téléscopique exercice
[PDF] somme télescopique suite
[PDF] somme telescopique convergence
[PDF] somme théologique iii
[PDF] saint thomas d aquin wikipedia
[PDF] somme théologique saint thomas pdf
[PDF] le chat et les pigeons pdf
[PDF] obligation d être prof principal
[PDF] décret no 93-55 du 15 janvier 1993
[PDF] bo n°5 du 4 février 1993
[PDF] je ne vois dans tout animal qu'une machine ingénieuse these
[PDF] explication de texte philosophie rousseau discours sur l origine
[PDF] différents aspects du travail
[PDF] thomas d'aquin somme théologique explication