[PDF] CalculAlgébrique - Laboratoire de mathématiques

CalculAlgébrique - Laboratoire de mathématiques

(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 suffit 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éfinition 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éfinit 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

Université Joseph Fourier, Grenoble I

Mathématiques, Informatique et Mathématiques Appliquées Licence Sciences et Technologies1eannéeCalcul Algébrique

Eric Dumas, Emmanuel Peyre, Bernard Ycart

Ce chapitre est consacré à la manipulation de formules algébriques, constituées de variables formelles, de réels ou de complexes. L"objectif est essentiellement pratique : " savoir calculer ». La seule nouveauté réside dans la manipulation de formules avec indices, utilisant les symboles?(somme) et?(produit). Pour le reste, vous aurez simplement à réviser votre cours de terminale sur les nombres complexes.

Table des matières

1 Cours 2

1.1 Sommes et produits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

1.2 Trois formules à connaître . . . . . . . . . . . . . . . . . . . . . . . . . 6

1.3 Nombres complexes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10

1.4 Formes trigonométrique et exponentielle . . . . . . . . . . . . . . . . . 13

1.5 Géométrie du plan complexe . . . . . . . . . . . . . . . . . . . . . . . . 16

2 Entraînement 17

2.1 Vrai ou faux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17

2.2 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21

2.3 QCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26

2.4 Devoir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29

2.5 Corrigé du devoir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31

3 Compléments 37

3.1 Les formules de Ramanujan . . . . . . . . . . . . . . . . . . . . . . . . 37

3.2 Le Rapido . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38

3.3 Si non è vero, è bene trovato . . . . . . . . . . . . . . . . . . . . . . . . 39

3.4 La marquise de Tencin . . . . . . . . . . . . . . . . . . . . . . . . . . . 41

3.5 Equations résolubles par radicaux . . . . . . . . . . . . . . . . . . . . . 42

Maths en L

1gneCalcul AlgébriqueUJF Grenoble1 Cours

1.1 Sommes et produits

Nous commençons par les sommes.

L"écriture

5? k=02k se lit "somme pourkallant de zéro à cinq de deux puissancek». C"est une notation abrégée pour : 2

0+ 21+ 22+ 23+ 24+ 25.

La lettrekest l"indice de sommation. On la remplace successivement par toutes les valeurs entières comprises entre les deuxbornes, qui sont0et5dans notre exemple. La première borne, celle qui est écrite au-dessous du signe somme, sera toujours inférieure ou égale à celle qui est au-dessus. Les bornes peuvent elles-mêmes être des variables, mais elles sont nécessairement différentes de l"indice de sommation. Par exemple, pour tout entier natureln:n? k=02k désigne la somme 2

0+ 21+ 22+ 23+···+ 2n-1+ 2n.

Rappelons que, par convention,a0= 1pour tout nombre réela. Prenez l"habitude d"écrire les sommes sous forme développée quitte à introduire des points de suspension entre les premiers termes et les derniers. Voici quelques exemples d"égalités illustrant la manipulation des indices et des bornes. Nous donnons sous chaque exemple une

écriture sous forme développée.

n k=12k=n-1? h=02h+1 2

1+···+ 2n= 20+1+···+ 2n-1+1.

L"indice de sommation peut être remplacé par n"importe quel autre : on dit que c"est unevariable muette. n k=02k+n h=12n+h=2n? k=02k (2

0+···+ 2n) + (2n+1+···+ 22n) = 20+···+ 22n.

Observez que la borne peut être une des variables de la quantité à sommer. n k=02n= (n+ 1)2n 2 n+···+ 2n= (n+ 1)2n. 2

Maths en L

1gneCalcul AlgébriqueUJF GrenobleDans cet exemple la quantité à sommer ne dépend pas de l"indice de sommation : celle-

ci a pour seul effet de compter les termes. Attention, pourm6n, il y an-m+ 1 termes dans la somme demàn. n k=01 h=02k+h=1 h=0n k=02k+h (2

0+ 21) +···+ (2n+ 2n+1) = (20+···+ 2n) + (21+···+ 2n+1).

Une double somme est une somme de sommes, et on peut toujours intervertir les deux. Voici un enchaînement d"égalités, montrant que la somme des puissances de2de20 jusqu"à2nvaut(2n+1-1)(c"est un cas particulier d"une formule à connaître que nous verrons plus loin). Pour chaque ligne de calcul, nous donnons à droite l"écriture sous forme développée. On rappelle que20= 1. n k=02k= 2? n? k=02k? n? k=02k?= 2(2

0+···+ 2n)-(20+···+ 2n)

n? k=02k+1? n? k=02k?= (2

1+···+ 2n+1)-(20+···+ 2n)

n+1? h=12h? n? k=02k?= (2

1+···+ 2n+1)-(20+···+ 2n)

= 2 n+1-20= 2 n+1-1. Ce que nous venons de voir pour les sommes s"applique aussi aux produits. Le produit des entiers de1ànintervient dans de nombreuses formules. C"est lafactorielle den. Elle se note "n!». n! =n k=1k= 1 2 3···(n-2) (n-1)n . Il est souvent utile d"étendre la définition de la factorielle en convenant que0! = 1. Voici les premières valeurs.n0 1 2 3 4 5 6 7 8 9 10 n!1 1 2 6 24 120 720 5040 40320 362880 3628800 Sinest un entier positif, unn-upletdésigne une liste ordonnée denobjets. On appellepermutation des nombres de1ànunn-uplet d"entiers(u1,...,un)dans lequel chaque entier entre1etnapparaît une et une seule fois. Par exemple(5,3,2,4,1)est une permutation des nombres de1à5. Théorème 1.Le nombre de permutations des nombres de1ànestn!. Démonstration: On montre le théorème par récurrence surn. 3

Maths en L

1gneCalcul AlgébriqueUJF GrenobleSin= 1, la seule permutation des entiers de1à1est(1).

On suppose donc que le résultat est vrai pour l"entiern. Montrons-le pour l"entier n+1. Soitkun entier tel que16k6n+1et comptons le nombreAkde permutations (u1,...,un+1) telles queuk=n+ 1. À une telle permutation, associons len-uplet : (u1,...,uk-1,uk+1,...,un+1). C"est une permutation des nombres de1àn. Inversement étant donnée une permutation (v1,...,vn)des entiers de1àn, alors (v1,...,vk-1,n+ 1,vk+1,...,vn) est une permutation des entiers de1àn+ 1dont lek-ième terme estn+ 1. En appliquant l"hypothèse de récurrence, on obtient queAk=n!. Donc le nombre total de permutations des nombres de1àn+ 1est : n+1? k=1A k=n+1? k=1n! = (n+ 1)n! = (n+ 1)!. ce qui montre le résultat pourn+ 1. Pour ordonnernobjets, il faut associer à chacun un nombre entre1etnde sorte que chaque nombre renvoie à un objet et un seul. Il y a autant de manières de le faire que de permutations desnpremiers entiers :n!. Au tiercé, il y a5! = 120manières d"ordonner les 5 premiers chevaux. Une seule donne l"ordre d"arrivée, soit le quinté dans l"ordre, et il y a119quintés dans le désordre. Lenombre de combinaisonsdekobjets parminest le nombre de manières de choisir kobjets parmin, sans distinguer leur ordre. ?n k? =n!k!(n-k)!.(1)

La notation

?n k?que nous utilisons ici, de préférence à l"ancienne notationCkn, est conforme aux programmes en vigueur et à l"usage international. Nous conseillons de la lire " denchoisirk». La formule (1) correspond au raisonnement suivant. Pour choisirkobjets, on peut se donner une permutation desnobjets, et décider d"en retenir leskpremiers. Parmi les permutations, toutes celles qui auront en commun leurskpremiers nombres conduiront au même choix. Il faut donc diviser par le nombre de permutations deskobjets choisis, et par le nombre de permutations desn-kobjets qui ne l"ont pas été. Observez que (1) ne change pas si on remplacekparn-k. ?n k? =?n n-k? 4

Maths en L

1gneCalcul AlgébriqueUJF GrenobleChoisirkobjets parmin(ceux que l"on garde) revient à en choisirn-k(ceux que l"on

laisse).

Voici une autre expression de?n

k?. ?n k? =1k!k-1? h=0(n-h) =n(n-1)···(n-k+ 1)1 2···k.(2) Notez qu"il y akfacteurs au numérateur, comme au dénominateur. On obtient cette formule en simplifiant le quotientn!/(n-k)!dans (1). On peut aussi raisonner comme suit. Il y anfaçons de choisir le premier objet, puisn-1de choisir le second (puisqu"un objet a déjà été choisi), etc. Pour choisir le k-ième objet, il resten-(k-1)possibilités. Ceci correspond au numérateur de (2). Cette manière de procéder retourne une liste ordonnée. Il faut donc diviser par le nombre d"ordres possibles deskobjets choisis, qui estk!. Observez les relations suivantes, faciles à déduire de (1) ou (2) et de la définition de la factorielle. ?n k? =nk n-1 k-1? =n-k+ 1k n k-1?

Pour calculer

?n k?en pratique, on n"utilise ni (1) ni (2). Le calcul récursif par la formule dutriangle de Pascal(connue des chinois bien avant Pascal) est beaucoup plus rapide.?n k? =?n-1 k? +?n-1 k-1? .(3) Nous conseillons au lecteur de démontrer cette formule à partir des expressions (1) et (2). Voici la justification combinatoire. Supposons que parmi lesnobjets dontk doivent être choisis, l"un d"entre eux soit distingué (disons qu"il est rouge). Parmiquotesdbs_dbs45.pdfusesText_45