Algèbre, coefficients binomiaux

Documents pareils
Baccalauréat S Asie 19 juin 2014 Corrigé

16.1 Convergence simple et convergence uniforme. une suite de fonctions de I dans R ou C.

Déroulement de l épreuve de mathématiques

x +1 + ln. Donner la valeur exacte affichée par cet algorithme lorsque l utilisateur entre la valeur n =3.

[ édité le 10 juillet 2014 Enoncés 1. Exercice 6 [ ] [correction] Si n est un entier 2, le rationnel H n =

Séquence 5. La fonction logarithme népérien. Sommaire

Chapitre 3 : Fonctions d une variable réelle (1)

. (b) Si (u n ) est une suite géométrique de raison q, q 1, on obtient : N N, S N = 1 qn+1. n+1 1 S N = 1 1

Polynésie Septembre Exercice On peut traiter la question 4 sans avoir traité les questions précédentes.

1 Mesure et intégrale

CHAPITRE 2 SÉRIES ENTIÈRES

Limites des Suites numériques

Dénombrement. Introduction. 1 Cardinaux d'ensembles nis. ECE3 Lycée Carnot. 12 novembre Quelques dénitions

INTENTION LES PROCESSUS MATHÉMATIQUES

Solutions particulières d une équation différentielle...

Séries réelles ou complexes

Les Nombres Parfaits.

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

FEUILLE D EXERCICES 17 - PROBABILITÉS SUR UN UNIVERS FINI

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

Exo7. Déterminants. = 4(b + c)(c + a)(a + b). c + a c + b 2c Correction. b + a 2b b + c. Exercice 2 ** X a b c a X c b b c X a c b a X

La spirale de Théodore bis, et la suite «somme=produit».

Exercice I ( non spé ) 1/ u 1 = u / Soit P la propriété : u n + 4. > 0 pour n 1. P est vraie au rang 1 car u 1

Etude de la fonction ζ de Riemann

14 Chapitre 14. Théorème du point fixe

Groupe orthogonal d'un espace vectoriel euclidien de dimension 2, de dimension 3

POLITIQUE ECONOMIQUE ET DEVELOPPEMENT

Dénombrement. Chapitre Enoncés des exercices

Comportement d'une suite

Convergences 2/2 - le théorème du point fixe - Page 1 sur 9

2 ième partie : MATHÉMATIQUES FINANCIÈRES

Chap. 5 : Les intérêts (Les calculs financiers)

Calculer comment se constituer un capitale ; Calculer comment rembourser une dette en effectuant des versements réguliers.

20. Algorithmique & Mathématiques

Processus et martingales en temps continu

Intégration et probabilités ENS Paris, TD (20)13 Lois des grands nombres, théorème central limite. Corrigé :

Deuxième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES

LES ÉCLIPSES. Éclipser signifie «cacher». Vus depuis la Terre, deux corps célestes peuvent être éclipsés : la Lune et le Soleil.

EXERCICES : DÉNOMBREMENT

capital en fin d'année 1 C 0 + T C 0 = C 0 (1 + T) = C 0 r en posant r = 1 + T 2 C 0 r + C 0 r T = C 0 r (1 + T) = C 0 r 2 3 C 0 r 3...

A11 : La représentation chaînée (1ère partie)

Consolidation. C r é e r un nouveau classeur. Créer un groupe de travail. Saisir des données dans un groupe

SÉRIES STATISTIQUES À DEUX VARIABLES

Suites et séries de fonctions

Probabilités et statistique pour le CAPES

STATISTIQUE : TESTS D HYPOTHESES

Intégrales généralisées

Mobile Business. Communiquez efficacement avec vos relations commerciales 09/2012

Statistique descriptive bidimensionnelle

3.1 Différences entre ESX 3.5 et ESXi 3.5 au niveau du réseau. Solution Cette section récapitule les différences entre les deux versions.

UNIVERSITE MONTESQUIEU BORDEAUX IV. Année universitaire Semestre 2. Prévisions Financières. Travaux Dirigés - Séances n 4

STATISTIQUE AVANCÉE : MÉTHODES

Des résultats d irrationalité pour deux fonctions particulières

Techniques d analyse de circuits

L'algèbre de BOOLE ou algèbre logique est l'algèbre définie pour des variables ne pouvant prendre que deux états.

55 - EXEMPLES D UTILISATION DU TABLEUR.

Chapitre 11 : L inductance

Exercices de mathématiques


4 Approximation des fonctions

PROBLEMES DIOPTIMISATION EN NOMBRES ENTIERS J. L. NICOLAS

Synthèse de cours (Terminale S) Calcul intégral

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation

Gérer les applications

Module 2 : Déterminant d une matrice

II LES PROPRIETES DES ESTIMATEURS MCO 1. Rappel : M1 LA REGRESSION : HYPOTHESES ET TESTS Avril 2009

a g c d n d e s e s m b

La France, à l écoute des entreprises innovantes, propose le meilleur crédit d impôt recherche d Europe

TRANSFERT DE CHARGE DANS UN RÉSEAU DE PROCESSEURS TOTALEMENT CONNECTÉS (*) par Maryse BÉGUIN ( 1 )

LE PRINCIPE DU RAISONNEMENT PAR RÉCURRENCE

/HVV\VWqPHVFRPELQDWRLUHV

!! " # $ #! %! &! ' (!& )**+

Sommaire Chapitre 1 - L interface de Windows 7 9

RECHERCHE DE CLIENTS simplifiée

Statuts ASF Association Suisse Feldenkrais

UNIVERSITÉ DE SFAX École Supérieure de Commerce

One Office Voice Pack Vos appels fixes et mobiles en un seul pack

Cours 5 : ESTIMATION PONCTUELLE

STI2D Logique binaire SIN. L' Algèbre de BOOLE

LITE-FLOOR. Dalles de sol et marches d escalier. Information technique

Chapitre 2 Le problème de l unicité des solutions


Les algorithmes de tri

Module 3 : Inversion de matrices

Introduction : Mesures et espaces de probabilités

Séquence 8. Probabilité : lois à densité. Sommaire

Cours de Statistiques inférentielles

Algorithmes sur les mots (séquences)

Donnez de la liberté à vos données. BiBOARD.

ANNEXES...16 Notation...16 Rente financière certaine Mémo d Actuariat - Sophie /16

Faites prospérer vos affaires grâce aux solutions d épargne et de gestion des dettes

Compte Sélect Banque Manuvie Guide du débutant

Sciences Industrielles Précision des systèmes asservis Papanicola Robert Lycée Jacques Amyot

Correction de l épreuve CCP 2001 PSI Maths 2 PREMIÈRE PARTIE ) (

Formation d un ester à partir d un acide et d un alcool

Un nouvel opérateur de fusion adaptatif. A new adaptive operator of fusion. 1. introduction

PROMENADE ALÉATOIRE : Chaînes de Markov et martingales

Réseaux d ondelettes et réseaux de neurones pour la modélisation statique et dynamique de processus

La tarification hospitalière : de l enveloppe globale à la concurrence par comparaison

Estimation des incertitudes sur les erreurs de mesure.

Transcription:

DOMAINE : Algère AUTEUR : Mtthieu LEQUESNE et Roxe MOREL NIVEAU : Déutts STAGE : Motpellier 013 CONTENU : Cours et exercices Algère, coefficiets iomiux - Itroductio - Le mot lgère viet de l re l-djr qui sigifie resturtio u ses de l réuio de ce qui été cssé. Ce mot est ppru pour l première fois ds l ouvrge Ilm l djr w l muqàlh e 830 pr u stroome re, Al-Khwrizmi (v. 780 - v. 850). L resturtio (l djr) et l cofrottio (l muqàlh) dot il s git sot des rééquilirges des deux memres d ue équtio, comme pour ue lce. Ce cours porter doc sur les fços de modifier des expressios littérles, e utilist développemet, fctoristio et idetités remrqules. O oter (, ) R et (, ) N. - Développemet / fctoristio - Propositio 1 (L fctoristio simple). ( + ) = + Démostrtio. Propositio (L fctoristio du rectgle). (+) (c+d) = c+d+c+d 1

c c d d d Démostrtio. Exercice 1 Touver toutes les solutios de l équtio = 1 vec > > 0 etiers. Solutio de l exercice 1 O fctorise vec ( 1)( 1) = + 1 qui doe ( 1)( 1) = d où l uique solutio (3, ). Exercice Trouver les solutios etières de = +. Solutio de l exercice Toujours vec l fctoristio du rectgle, l équtio deviet ( 1)( 1) = 1. Or est ps u crré, l seule solutio est doc (0, 0). Exercice 3 Soiet et deux omres vérifit 1 + + 1 + = 1. Motrer que 3 + 3 = +. Solutio de l exercice 3 O met sur le même déomiteur, ce qui doe (1 + )+(1+) = (1+)(1+) doc e simplifit + = 1+. E multiplit pr ( + ) de chque côté o otiet l églité voulue. Exercice 4 Trouver tel que ( + )( + c)(c + ) = ( + + c)( + c + c) + c. Solutio de l exercice 4 Il suffit de développer les deux memres : ( + )( + c)(c+) = (+c+ +c)(c+) = + c+ +c + c+c +c, (++c)(+c+c)+c = + c+ +c + c+c +3c+c doc = 1.

- Idetités remrqules de degré - Propositio 3 (Idetités remrqules de degré ). ( + ) = + + ( ) = + = ( + )( ) Démostrtio. ( ) ( ) + Exercice 5 Trouver tel que 4 + + 9 soit u crré pour tout. Solutio de l exercice 5 ( + 3) = + 6 + 9, ( 3) = 6 + 9 doc peut vloir -1 ou 1. Exercice 6 Clculer (ss clcultrice) 1001 999. 3

Solutio de l exercice 6 1001 999 = (1001 + 999) (1001 999) = 000 = 4000. Exercice 7 Soiet et deux omres positifs tels que 1 + + 1 + = 1. Motrer que 1 + 1 + =. Solutio de l exercice 7 L églité doe = 1. Alors, e multiplit le umérteur et déomiteur de 1+ pr, et e simplifit, o 1+ = + et de même e multiplit le umérteur et déomiteur de 1+ pr, et e simplifit, o 1+ = +. D où 1+ 1+ = + =. Exercice 8 Motrer que 4 + 4 est jmis u omre premier (pour ). Solutio de l exercice 8 4 + 4 = ( + ) () = ( + + )( + ) - Idetités remrqules de degré 3 - Propositio 4 (Idetités remrqules de degré 3). ( + ) 3 = 3 + 3 + 3 + 3 ( ) 3 = 3 3 + 3 3 3 3 = ( )( + + ) 3 + 3 = ( + )( + ) Exercice 9 Soiet et deux réels. O pose s = + et p =. Exprimer 3 + 3 e foctio de s et p. Solutio de l exercice 9 ( + ) 3 = 3 + 3 + 3 + 3 = 3 + 3 + 3( + ) doc 3 + 3 = s 3 3sp. - Degré - O cherche à géérliser les résultts précédets pour u degré quelcoque. Remrque 5 ( ). O vu : = ( )( + ) 3 3 = ( )( + + ) E clcult 4 4 = ( )( + ) = ( )( + )( + ) = ( )( 3 + + + 3 ), o peut ituiter l géérlistio : 4

Propositio 6. = ( )( 1 + + 3 +...+ 3 + + 1 ) Démostrtio. O développe le memre de droite et o otiet : + 1 + +... + + 1 1... 1 = + +... + + 1... 1. = Remrque 7 (( + ) ). O : ( + ) 1 = + ( + ) = + + ( + ) 3 = 3 + 3 + 3 + 3 ( + ) 4 = 4 + 4 3 + 6 + 4 3 + 4 O voit pprître des coefficiets qui sot symétriques. De plus tous les termes sot homogèes. Cherchos commet oteir ces coefficiets. Exmios de plus près le cs = 4. Écrivos ( + ) 4 = ( + )( + )( + )( + ). U terme du développemet s otiet e sélectiot ds chcue des prethèses soit "" soit "". Pr exemple, " 4 " s otiet e sélectiot à chque fois "". Mis si o veut oteir " 3 ", il fut choisir u "" puis sélectioer "" ds les utres prethèses. O qutre possiilités pour choisir le "" : le coefficiet devt " 3 " est doc 4. De même, pour oteir " ", il fut choisir deux "" et sélectioer "" ds les deux utres prethèses. E explicitt à l mi les différetes cofigurtios, o trouve qu il y six fços de choisir deux "" prmi les qutre : le coefficiet devt " " est 6. Pour pouvoir géérliser, il v doc flloir clculer le omre de fços de choisir "" prmi, d où l écessité d itroduire les ses de l comitoire. - Comitoire : ppredre à compter - 5

Exercice 10 Comie existe-t-il de mots de 5 lettres? Solutio de l exercice 10 Il y 6 lettres ds l lphet, doc 6 choix possiles pour l première lettre du mot, puis 6 pour l secode, etc... D où 6 5 mots différets. Propositio 8. Soit A u esemle à élémets. Il existe comiisos de élémets de A ordoés. Défiitio 9. O défiit l fctorielle d u etier turel, otée (lire fctorielle ), comme le produit des omres etiers strictemet positifs iférieurs ou égux à. E d utres termes : = 1 3... ( 1). Exercice 11 Comie existe-t-il de omres formés vec les chiffres de 1 à 4, dot tous les chiffres sot différets. Solutio de l exercice 11 O distigue les omres à 1,, 3 ou 4 chiffres. S il y 1 seul chiffre, o 4 possiilités. S il y e deux, o 4 possiilités pour le premier chiffre et 3 pour le deuxième puisque les chiffres doivet être différets, doc 1 possiilités u totl. De même s il y trois chiffres, o 4 3 possiilités et 4! s il y e qutre. Filemet il y 4 + 1 + 4 + 4 = 64 omres. Propositio 10. Il existe fço d ordoer élémets différets. Démostrtio. O choisit tout d ord l ojet qui ser plcé u rg 1, esuite celui qui ser u rg, etc... Lorsque l o choisit celui qui ur le rg 1, o dispose de ojets : o doc choix. Au rg, il ous reste 1 ojets doc 1 choix et isi de suite jusqu u rg où il e ous reste plus qu u seul ojet, doc u seul choix. Aisi, le omre de possiilités est ( 1) ( )... 1 = Propositio 11 (Arrgemets). Il existe ordoés prmi. ( )! fço de choisir élémets Démostrtio. O dispose de ojets et o les choisit u pr u jusqu à e voir. De fço similire à l démostrtio précédete : o choix pour le premier ojet, 1 pour le deuxième et lorsqu o veut choisir le e, il reste + 1 ojets doc + 1 choix. Aisi le omre de possiilités est ( 1) ( )... ( + 1) = ( )!. 6

Exercice 1 Quelle est l proilité que deux stgiires soiet és le même jour (ps écessiremet l même ée)? Rppel : Il y 6 stgiires. Solutio de l exercice 1 O v détermier l proilité du cotrire, doc l proilité qu o e puisse trouver deux persoes ées le même jour. Ds ce cs, o doit choisir 6 jours différets prmi les 365 du cledrier, vec ordre puisque deux stgiires e sot ps iterchgeles : c est u rrgemet. 365! Il y doc (365 6)! cs ds lesquel o e peut trouver deux stgiires étt és le même jour. Le omre de possiilités totl est de 365 6. Aisi l proilité que deux stgiires soiet és le même jour est de 1 1 365 365! 6 (365 6)! = 99.59095749%. Propositio 1. Il existe fço de choisir élémets prmi ss! ( )! teir compte de l ordre. O ote ( ) cette qutité. Démostrtio. O sit qu il y! fço d ordoer les élémets choisis. Doc lorsqu o compte le omre de fços de choisir élémets prmi vec ordre, o e compte! fois trop. Aisi il fut diviser pr! et ( )! o otiet ie! ( )! = ( ). Propositio 13 (Biôme de Newto). ( ) ( ) ( ) (+) = 0 + 1 1 + +...+ 0 1 Exercice 13 + 0 + 1 +... + ( +... + ) +...+ =? 0 Solutio de l exercice 13 O recoît u iôme de Newto pour lequel = 1 et = 1. L répose est doc. Exercice 14 0 + 1 ( ) ( ) ( )... + ( 1) +... + ( 1) =? Solutio de l exercice 14 Comme pour l exercice précédet, il s git de recoître u iôme de Newto mis cette fois vec = 1 et = 1. O trouve doc (1 1) = 0. 7

Corollire 14. ( ) ( ) = Propositio 15 (Formule de Pscl). ( ) ( ) 1 = + 1 1 Démostrtio. O veut choisir élémets prmi. O isole u élémet. Soit cet élémet fit prtie des choisis, soit il e fit ps prtie. Ds le premier cs, il fut ecore choisir 1 élémets prmi les 1 restts, ds le deuxième cs, o doit choisir élémets prmi les 1restts. Aisi ( ) 1 = + ( 1 1 ). Corollire 16. Pour trouver l vleur de ( ) pour des petits o écrit le trigle de Pscl : 1 1 1 1 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 Il suffit d écrire des "1" sur les côtés du trigle, puis chque omre est égl à l somme des deux omres u dessus, d près l propositio précédets. O trouve isi fcilemet les vleurs des coefficiets iomiux. 8