Factorielle et binôme de Newton Cours

(somme) et Q (produit) Pour le reste, vous aurez termesdanslasommedemàn Xn k=0 1 h=0 est une permutation des entiers de 1 à n+ 1 dont le k-ième terme est

Combinatoire énumérative - Bienvenue sur le site de la

n k ne dépend pas de l’ensemble à néléments différents considéré Exemple 2 On a 4 2 Autre méthodes : Il faut évaluer la somme S n = 1 2n Xn k=0 k n k

Exo7 - Cours de mathématiques

+1 k=0 uk = Pn k=0 uk + P +1 k=n+1 uk = Sn +Rn • Donc Rn = S SnS S = 0 lorsque n+1 1 4 Suites et séries Il n’y a pas de différence entre l’étude des suites et des séries On passe de l’une à l’autre très facilement Tout d’abord rappelons qu’à une série P k>0 u, on associe la somme partielle Sn = Pn k=0 u et que par

Sommes usuelles - Free

1 somme des premiers entiers naturels : Xn k=0 k = n(n+1) 2 2 somme des premiers carrés d'entiers naturels : Xn k=0 k2 = n(n+1)(2n+1) 6 3 somme des premiers cubes d'entiers naturels : Xn k=0 k3 = n(n+1) 2 2 On eutp faire ommenccer chacune de esc sommes à l'indice 1, puisque le terme d'indice 0 vaut 0, arp exemple : Pn k=0 k = 0+1+:::+n = 1

Factorielle et binôme de Newton Cours

5 Montrerquepourtoutn ∈N∗, Yn k=1 (2k) = 2n n et Yn k=0 (2k + 1) = (2n+ 1) 2n n 6 Montrer que pour n > 10, n > 9 ×10n−9 En déduire la limite de n 9n lorsque n →+∞ 7 Montrer, à l’aide de k > 2k−1 valable pour tout k ∈N∗, que pour tout n ∈N∗, Xn k=1 1 k 6 Xn k=1 1 2k−1 < 2 8

Universit e Claude Bernard Lyon 1 Sommes in nies probl ematiques

3 On a appris des choses dans l’exemple pr ec edent : Adevrait ^etre la somme P +1 k=0 ( 1) k, c’est- a-dire la limite en un sens appropri e de la suite u n = 1 1 + 1 {z1 + 1} n+1 termes = Xn k=0 ( 1)k: Malheureusement, cette suite n’a pas de limite : u n = (1 si nest pair, 0 si nest impair Faute d’une vraie limite, on pourrait

SOMMES PRODUITS COEFFICIENTS BINOMIAUX

zm et zn+1, il sufﬁt de savoir comparer les termes « voisins » zk et zk+1 pour tout k ∈ ¹m,nº, puis de sommer • Retour à présent sur les sommes doubles La somme des termes d’un tableau à deux entrées peut être calculée en

Les symboles somme et produit

1 LE SYMBOLE SOMME Σ 1 Le symbole somme Σ 1 1 Déﬁnition Définition 1 : Soit (ai)une suite de nombres réels ou complexes Soit deux entiers naturels n et p tels que p 6n, on déﬁnit la somme suivante par :

Récurrence, somme, produit - Site de Tatiana Audeval

Pour passer de la première somme à la deuxième, on a pose i= k+ mou k= i m Il y a deux types de changements à véri er : 1)Dans leterme général de la somme: on remplace tous les kpar i m 2)Dansles bornes: on ré échit aux aleursv des indices Borne inférieure : lorsque k= p, on a i= p+ m Borne supérieure : lorsque k= n, on a i= n+ m

[PDF] somme cos k theta

[PDF] 1 2 somme cos kx

[PDF] une somme

[PDF] somme definition maths

[PDF] un produit

[PDF] analyse production d élève crpe

[PDF] cerfa 2731

[PDF] impot gouv cerfa 2731

[PDF] cerfa 2731 version 2017

[PDF] ecris chaque nombre comme somme d'un nombre entier et d'une seule fraction décimale inférieure ? 1

[PDF] comment decomposer une fraction

[PDF] ecris chaque nombre comme somme d'un nombre entier et d'une seule fraction decimale

[PDF] quelle orientation souhaitez-vous donner ? votre carrière

[PDF] relation de chasles 1ere s

[PDF] candidature spontanée exemple

Factorielle et binôme de Newton

Cours

Définition 1.- On note pour toutn?N?,

n! = 1×2×3× ··· ×(n-1)×n(" factoriellen») et l"on pose0! = 1. On peut définirn!par récurrence selon(n+ 1)! =n!×(n+ 1). Rappel.- Une épreuve de Bernoulli est une expérience aléatoire à deux issues possibles (par exemple succès et échec). Un schéma de Bernoulli est une répétition d"épreuves de Bernoulli identiques et indépendantes. Supposons que l"on répètenépreuves de Bernoulli identiques et indépendantes. Notons

pla probabilité de succès à chaque épreuve. On obtient ainsi un schéma de Bernoulli de

paramètresnetpque l"on peut représenter par un arbre. Définition 2.- Pour toutk? {0,1,...,n}, le nombre de chemins fournissantksuc- cès sur lesnrépétitions est?n k? ("kparmin»).

On peut démontrer que

?n k? =n!k!(n-k)!=n(n-1)...(n-k+ 1)k!.

On peut aussi montrer que

?n k? représente le nombre de sous-ensembles dekéléments d"un ensemble ayantnéléments, ou encore le nombre de façons de choisirkéléments dans un ensemble ayantnéléments. On peut établir par récurrence que pour toutn?Net pour tousx,y?R(formule du binôme de Newton),(x+y)n=?n 0? x n+?n 1? x n-1y+···+?n n-1? xy n-1+?n n? y n=n? k=0? n k? x n-kyk ?n 0? y n+?n 1? xy n-1+···+?n n-1? x n-1y+?n n? x n=n? k=0? n k? x kyn-k.Les nombres ?n k? sont encore appelés " coefficients binomiaux ». Ils vérifient les pro- priétés suivantes : a) pour tousk,n?Ntels quek6n,?n n-k? =?n k? b) ?n 0? =?n n? = 1,?n 1? =?n n-1? =n,?n 2? =?n n-2? =n(n-1)2 c) pour tousk,n?Ntels quek6n-1,?n k? +?n k+ 1? =?n+ 1 k+ 1? (formule du triangle de Pascal).Pour calculer ?n k? pour de petites valeurs deketn, on peut utiliser le triangle de

Pascal :a

aakn0 1 2 3 4 5 6 7 8 01 11 1

21 2 1

31 3 3 1

41 4 6 4 1

51 5 10 10 5 1

61 6 15 20 15 6 1

71 7 21 35 35 21 7 1

81 8 28 56 70 56 28 8 1

Notation.- Soitp,q?Ntels quep6qetup,up+1,...,uq-1,uqdes nombres. On note q? i=pu i=up×up+1× ··· ×uq-1×uq.

Par exemple,n! =n?

i=1i,eΣn i=1ui=n? i=1e uiet siu1,...,un>0,ln? n? i=1u i? =n? i=1lnui. Application 1 : linéarisation.- À l"aide du binôme de Newton et de la formule d"Euler, pour tout entiern>2, on peut transformercosn(x)etsinn(x)en sommes de termes de la formecos(kx)etsin(kx),k?N?. Exemple :par la formule d"Euler,sin3(x)=?eix-e-ix2i 3 . Donc, grâce au binôme, sin

3(x) =1-8i?(eix)3+ 3(eix)2(-e-ix) + 3(eix)(-e-ix)2+ (-e-ix)3?

=-18i ?e3ix-3eix+ 3e-ix-e-3ix?=-18i ?2isin(3x)-3×2isin(x)? =-14 sin(3x) +34 sin(x). Application 2 : antilinéarisation.- À l"aide du binôme de Newton et de la formule de De Moivre, pour tout entiern>2, on peut transformercos(nx)etsin(nx) en sommes de termes de la formecosk(x)sinl(x),k,l?N. Exemple :on acos(3x) =?e?ei(3x)?etsin(3x) =?m?ei(3x)?. Or, par la formule de

De Moivre et le binôme de Newton,

3ix=?eix?3= (cosx+ isinx)3= cos3x+ 3cos2x(isinx) + 3cosx(isinx)2+ (isinx)3

?cos3x-3cosxsin2x?+ i?3cos2xsinx-sin3x?. D"où, en prenant partie réelle et partie imaginaire, cos(3x) = cos3x-3cosxsin2x= cos3x-3cosx(1-cos2x) = 4cos

3x-3cosx,

sin(3x) = 3cos2xsinx-sin3x= 3(1-sin2x)sinx-sin3x = 3sinx-4sin3x.

Factorielle et binôme de Newton

Exercices

Exercice 1 (Factorielle)

1. Donner la valeur den!pourn? {0,1,2,...,7}.

2. Calculer

50!46!

3. Simplifier

(2n+ 3)!(2n+ 1)!,(n+ 1)!(n-2)!+n!(n-1)!,(n-1)!n!-n!(n+ 1)!.

4. Montrer que

(2n)!n!est un entier pour toutn?Net le calculer pourn? {1,2,3,4}.

5. Montrer que pour toutn?N?,n?

k=1(2k) = 2nn!etn? k=0(2k+ 1) =(2n+ 1)!2 nn!.

6. Montrer que pourn>10,n!>9!×10n-9. En déduire la limite den!9

nlorsque n→+∞.

7. Montrer, à l"aide dek!>2k-1valable pour toutk?N?, que pour toutn?N?,n?

k=11k!6n? k=112 k-1<2.

8. Trouver le nombre de façons d"ordonnernobjets distincts, c"est-à-dire trouver le

nombre de permutations denéléments.

9. Trouver le nombre de façons de choisir des suites ordonnées dekobjets distincts

choisis parminobjets distincts.Exercice 2 (Formule du binôme de Newton)

1. Calculer

?5 2? ,?50 2? ,?50 49?

2. Développer(a+b)6,(2x-1)5.

3. SoitPla fonction définie surRparP(x) =x4+ 2x3-1. CalculerP(x+ 1).

4. Déterminer les coefficients dea4b2c3eta4b3c3dans le développement de(a-b+2c)9.

5. Utiliser la formule du binôme de Newton pour montrer que1.0110≈1.105. Trouver

de même une valeur approchée de0.998à10-3près.

6. Linéarisercos6x. En déduire une primitive dex?→cos6x.

7. Écrirecos(5x)sous la formeP(cosx)oùPest une fonction polynomiale à détermi-

ner.

8. En considérant la fonctionf:x?→(1+x)n(n?N), calculer les sommes suivantes :

S 1=n? k=0? n k? ,S2=n? k=0(-1)k?n k? ,S3=n? k=0k?n k? ,S4=n? k=01k+ 1? n k? .Pour les insatiables...

Exercice 3 (Factorielle)

On suppose queu0= 1et que pour toutn?N?,un=-nun-1. Exprimerunen fonction den.Exercice 4 (Formule du binôme de Newton et sommes)

1. Soitketndeux entiers tel que16k6n. À l"aide de l"inégaliték!>2k-1, montrer

que? n k?n k612 k-1.

2. Pour toutn?N?, calculer la sommen?

k=112 k-1.

3. Soitn?N?. On poseSn=?

1 +1n n (a) CalculerS1,S2etS3. (b) montrer queSn= 1 +n? k=1? n k? 1n k. (c) Déduire des questions précédentes que pour toutn?N?,Sn63.

4. Question annexe. - Calculer la limite de?

n k?n klorsquen→+∞.Exercice 5 (Formule du binôme de Newton et sommes)

1. À l"aide de l"identité(x+1)2n= (x+1)n(x+1)n, montrer quen?

k=0? n k? 2 =?2n n?

2. En écrivant

?2n+ 1 k? =?2n k-1? +?2n k? pour tout entier positifk62n, obtenir la valeur de la somme n? k=0(-1)k?2n+ 1 k? pour toutn?N. Combien vautS4?

3. En écrivant

?k p? =?k+ 1 p+ 1? -?k p+ 1? pour tout entierk>p+1, obtenir la valeur de la somme q? k=p? k p? pour tousp,q?Ntels quep6q.

Application. - Soitn?N.

(a) Calculer les sommes n? k=1? k 1? (pourn>1) etn? k=2? k 2? (pourn>2). (b) En déduire les valeurs des sommes n? k=0ketn? k=0k(k-1), puisn? k=0k 2.

Exercice 6 (Quelques probabilités)

SoitXune variable aléatoire discrète prenant les valeursx1,...,xn. On rappelle que la loi de probabilité deXest la donnée des nombrespk=P{X=xk},16k6net que son espérance et sa variance sont respectivement données par

E(X) =n?

k=1p kxk,V(X) =E?(X-E(X))2?=n? k=1p k[xk-E(X)]2.

Une autre expression de la variance est

V(X) =E?X2?-?E(X)?2avecE?X2?=n?

k=1p kx2k.

1.Loi uniforme discrète

Soitn?N?. On considère une variable aléatoireXsuivant la loi uniforme sur {1,2,...,n}, c"est-à-dire une variable aléatoireXà valeurs dans{1,2,...,n}de loi de probabilité définie par?k? {1,2,...,n},P{X=k}=1n .Toutes les valeurs de1ànsont équiprobables. CalculerE(X)etV(X).

2.Loi binomiale

Soitn?N?etp?]0,1[. On considère une variable aléatoireXsuivant la loi binomiale de paramètresnetp, c"est-à-dire une variable aléatoireXà valeurs dans {0,1,...,n}de loi de probabilité définie par?k? {0,1,...,n},P{X=k}=?n k? p k(1-p)n-k.C"est la probabilité du nombre de succès obtenus au cours d"une suite denépreuves de Bernoulli indépendantes. CalculerE(X)etV(X).quotesdbs_dbs45.pdfusesText_45

[PDF] Factorielle et binôme de Newton Cours

Factorielle et binôme de Newton

Définition 1.- On note pour toutn?N?,

On peut démontrer que

On peut aussi montrer que

Pascal :a

21 2 1

31 3 3 1

41 4 6 4 1

51 5 10 10 5 1

61 6 15 20 15 6 1

71 7 21 35 35 21 7 1

81 8 28 56 70 56 28 8 1

Par exemple,n! =n?

3(x) =1-8i?(eix)3+ 3(eix)2(-e-ix) + 3(eix)(-e-ix)2+ (-e-ix)3?

De Moivre et le binôme de Newton,

3ix=?eix?3= (cosx+ isinx)3= cos3x+ 3cos2x(isinx) + 3cosx(isinx)2+ (isinx)3

3x-3cosx,

Factorielle et binôme de Newton

Exercices

Exercice 1 (Factorielle)

1. Donner la valeur den!pourn? {0,1,2,...,7}.

2. Calculer

50!46!

3. Simplifier

4. Montrer que

5. Montrer que pour toutn?N?,n?

6. Montrer que pourn>10,n!>9!×10n-9. En déduire la limite den!9

7. Montrer, à l"aide dek!>2k-1valable pour toutk?N?, que pour toutn?N?,n?

8. Trouver le nombre de façons d"ordonnernobjets distincts, c"est-à-dire trouver le

9. Trouver le nombre de façons de choisir des suites ordonnées dekobjets distincts

1. Calculer

2. Développer(a+b)6,(2x-1)5.

3. SoitPla fonction définie surRparP(x) =x4+ 2x3-1. CalculerP(x+ 1).

4. Déterminer les coefficients dea4b2c3eta4b3c3dans le développement de(a-b+2c)9.

5. Utiliser la formule du binôme de Newton pour montrer que1.0110≈1.105. Trouver

6. Linéarisercos6x. En déduire une primitive dex?→cos6x.

7. Écrirecos(5x)sous la formeP(cosx)oùPest une fonction polynomiale à détermi-

8. En considérant la fonctionf:x?→(1+x)n(n?N), calculer les sommes suivantes :

Exercice 3 (Factorielle)

1. Soitketndeux entiers tel que16k6n. À l"aide de l"inégaliték!>2k-1, montrer

2. Pour toutn?N?, calculer la sommen?

3. Soitn?N?. On poseSn=?

4. Question annexe. - Calculer la limite de?

1. À l"aide de l"identité(x+1)2n= (x+1)n(x+1)n, montrer quen?

2. En écrivant

3. En écrivant

Application. - Soitn?N.

Exercice 6 (Quelques probabilités)

E(X) =n?

Une autre expression de la variance est

V(X) =E?X2?-?E(X)?2avecE?X2?=n?

1.Loi uniforme discrète

2.Loi binomiale