Dénombrement. Chapitre 1. Objectifs du chapitre. 1.1 Entiers naturels et raisonnement par récurrence

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimension: px
Commencer à balayer dès la page:

Download "Dénombrement. Chapitre 1. Objectifs du chapitre. 1.1 Entiers naturels et raisonnement par récurrence"

Transcription

1 Chapitre 1 Déombremet Objectifs du chapitre 1. A travers l axiomatisatio de Peao de N, rappeller les pricipes de récurrece forte et faible. 2. Défiir la otio de cardial et les opératios sur les cardiaux. Formule du crible. 3. Notio de déombrabilité. 4. Arragemets, permutatios et combiaisos. Formule du biôme de Newto. 1.1 Etiers aturels et raisoemet par récurrece O admet l existece d u esemble N appelé esemble des etiers aturels, o vide, totalemet ordoé et vérifiat les axiomes de Peao 1 : 1. Toute partie o vide de N a u plus petit élémet. 2. Toute partie o vide de N majorée admet u plus grad élémet. 3. L esemble N admet pas de plus grad élémet. Propositio De maière immédiate o déduit les propriétés suivates : 1. L esemble N admet u plus petit élémet oté L esemble N \ {0} admet u plus petit élémet oté 1, etc... O peut aisi ommer les etiers successifs : 3. Pour tout N, la partie {p N, p > } a u plus petit élémet appelé successeur de et oté + 1. O a aisi l amorce de l additio de N. 4. Pour tout N, la partie {p N, p < } a u plus grad élémet appelé prédécesseur de et oté 1. L existece d u miimum iduit le pricipe de récurrece. Théorème (Récurrece faible). Soit P() ue propositio dépedat d u etier aturel. S il existe u etier 0 tel que la propositio P( 0 ) est vraie, pour tout etier 0, la propositio P() P( + 1) est vraie alors, pour tout etier 0, la propositio P() est vraie. Démostratio. O cosidère l esemble { N 0 et P() faux}. O souhaite motrer que cet esemble est vide. Supposos qu il soit o vide. Il admet doc u plus petit élémet oté 1 = 0 + k avec k 1 par hypothèse sur 0. La propositio P( 1 ) est fausse mais par défiitio de 1, la propositio P( 1 1) est vraie. Or par hypothèse, l implicatio P( 1 1) P( 1 ) est vraie doc la propositio P( 1 ) est vraie ce qui etraîe ue cotradictio. 1. Giuseppe Peao ( ), mathématicie italie. 1

2 Le même procédé de preuve permet de motrer le résultat Théorème (Récurrece forte). Soit P() ue propositio dépedat d u etier aturel. S il existe u etier 0 tel que la propositio P( 0 ) est vraie, pour tout etier 0, la propositio ( p { 0,...,} P(p)) P( + 1) est vraie alors, pour tout etier 0, la propositio P() est vraie. Pour démotrer qu ue propriété dépedat d u etier est vraie pour tous les etiers supérieurs à u etier 0 o effectue le raisoemet suivat : 1. (iitialisatio de la récurece) o vérifie la propriété pour = 0 2. (hypothèse de récurece) o suppose que pour > 0, la propriété est vraie pour tout k { 0,..., 1}. 3. O prouve la propriété au rag e utilisat l hypothèse de récurece. 4. (coclusio) O coclue que la propriété est vraie pour tout 0 par le pricipe de récurece. 1.2 Esembles fiis, ifiis, otio de cardial Esembles fiis O ote [[1,]] l esemble des etiers aturels compris etre 1 et. O rappelle les résultats : Théorème Soit p et deux etiers. 1. Il existe ue ijectio de [[1, p]] das [[1,]] si et seulemet si p. 2. Il existe ue surjectio de [[1, p]] das [[1,]] si et seulemet si p. 3. Il existe ue bijectio de [[1, p]] das [[1,]] si et seulemet si p =. 4. Si > 0 toute ijectio de [[1,]] est bijective. 5. Toute surjectio de [[1,]] est bijective. Défiitio (Esemble fii et cardial). U esemble E est dit fii s il existe u etier et ue bijectio de [[1,]] das E. Par le théorème précédet cet etier est uique et o l appelle cardial de E. O le ote Card E. Le cardial de l esemble vide est 0. Le théorème précédet a pour corollaire Corollaire Soit E et F deux esembles fiis. 1. Il existe ue ijectio de E das F si et seulemet si Card E Card F. 2. Il existe ue surjectio de E das F si et seulemet si Card E Card F. 3. Il existe ue bijectio de E das F si et seulemet si Card E = Card F. 4. Si Card E = Card F 0 alors toute ijectio de E das F est bijective. 5. Si Card E = Card F alors toute surjectio de E das F est bijective Esemble ifii Défiitio (Esemble ifii, cardial). U esemble est ifii s il est pas fii. O éted aux esembles ifiis la otio de cardial : Deux esembles E et F ot le même cardial si et seulemet si il existe ue bijectio de E sur F. La otio de cardial est dûe à Cator 2. Remarque La relatio il existe ue bijectio de E sur F est ue relatio d équivalece. Ituitivemet o peut cosidérer les cardiaux comme les classes d équivalece pour cette relatio. 2. Georg Cator ( ), mathématicie allemad. 2

3 Défiitio (Opératios et relatios sur les cardiaux). O cosidère les opératios suivates : Card A + Card B = Card (A {0} B {1}). Card A.Card B = Card A B. O pose Card A Card B s il existe ue ijectio de A das B. Remarque Afi de vérifier que cette défiitio a u ses il faut motrer que si Card A = Card A et Card B = Card B alors Card (A {0} B {1}) = Card ( A {0} B {1} ) et Card A B = Card A B. O vérifie cela e costruisat les bijectios adéquates, exercice! O admet que la relatio est ue relatio d ordre total sur les cardiaux 3 Exemple Notos I l esemble des ombres etiers impairs. Le cardial de I est égal au cardial de N. E effet o peut cosidérer l applicatio Φ : N I Cette applicatio est surjective par défiitio de I et l o vérifie immédiatemet l ijectivité. Elle est doc bijective. Exemple Les esembles N, Z, Q ot le même cardial. Exemple Les esembles R, C, R pour tout 1 ot le même cardial. O dit qu ils ot la puissace du cotiu. Les esembles N et R ot pas le même cardial (diagoale de Cator). L hypothèse du cotiu formulée par Cator, spécifie qu il existe pas d esemble ayat u cardial à la fois strictemet plus grad que celui des etiers et strictemet plus petit que celui des réels. Si E et F sot deux esembles ifiis ayat même cardial toute ijectio ou toute surjectio est pas ue bijectio! L applicatio Φ ci-dessus est ijective mais pas surjective. Défiitio (Esemble déombrable). U esemble est dit déombrable s il est e bijectio avec ue partie de N. o déduit de la défiitio : Propositio U esemble déombrable est fii ou ifii. Das ce derier cas so cardial est celui de N. 1.3 Déombremet Das tout ce qui suit les esembles cosidérés sot fiis et l o cosidèrera la défiitio de cardial éocé e Opératio sur les cardiaux d esembles fiis Propositio (Partie d u esemble fii). Soit E u esemble fii et A ue partie de E. Nécessairemet A est fiie et so cardial vérifie Card A Card E. Démostratio. L esemble E est fii doc par défiitio il existe ue bijectio Φ de E vers l esemble [[1,]] où est le cardial de E. L image Φ(A) est ue partie de [[1,]]. Elle est ordoée ce qui permet de costruire ue bijectio de Φ(A) vers ue partie [[1, p]] coteue das [[1,]] : le plus petit élémet m 0 de Φ(A) est evoyé sur 1, si Φ(A) \ {m 1 } est o vide alors le plus petit élémet m 1 de Φ(A) \ {m 0 } est evoyé sur 2 etc... Le procédé termie car le Φ(A) a au plus élémet. La partie A est e bijectio avec l esemble Φ(A), elle est doc fii avec Card A Card E. 3. L atisymétrie costitue le théorème de Cator-Berstei : s il existe ue ijectio de E das F et ue ijectio de F das E alors il existe ue bijectio de E das F. Le fait que l ordre soit total résulte de l axiome du choix. 3

4 Propositio (Cardial d ue réuio disjoite). Soit E et F deux esembles fiis disjoits. La réuio E F est fii et so cardial vérifie Card E F = Card E + Card F. Démostratio. L esemble E est fii doc e bijectio avec l esemble [[1,CardE]]. Notos Φ E cette bijectio. L esemble F est fii doc e bijectio avec l esemble [[1,Card F]]. Notos Φ F cette bijectio. O cosidère l applicatio Φ E F : E F [[1,Card E + Card F]] e E Φ E (e) f F Φ F ( f ) + Card E. Remarquos que cette applicatio est bie défiie car E et F sot disjoits. E effet si E et F e sot pas disjoits alors il existe a E F et e ce cas o a la cotradictio suivate Card E < Φ F (a) = Φ E F (a) = Φ E (a) Card E. Motros que cette applicatio est ijective. Soit g et h deux élémets de E F tels que Φ E F (g) = Φ E F (h). Si g et h appartieet à E alors Φ E (g) = Φ E F (g) = Φ E F (h) = Φ E (h) or Φ E est ue bijectio doc g = h. O fait le même raisoemet si g et h appartieet à F. Supposos que g appartiet à E et h à F alors ous avos Φ E (g) Card E < Φ F ( f ). Ce cas est doc à exclure car Φ E F (g) Φ E F (h). Cela prouve doc l ijectivité. Motros que cette applicatio est surjective. Soit k [[1,Card E + Card F]]. Si k Card E alors par surjectivité de Φ E il existe e E tel que Φ E (e) = k. De même si Card E < k alors il existe f F tel que Φ F ( f ) + Card E = k. Ceci motre la surjectivité. Propositio (Cardial d ue réuio quelcoque). Soit E et F deux esembles fiis. La réuio E F est fiie et so cardial vérifie Card E F = Card E + Card F Card E F. Démostratio. Par la propositio précédete o obtiet les égalités grâce aux décompositios Par la décompositio et l usage de la propositio précédete o a Card E = Card (E \ E F) + Card E F, Card F = Card (F \ E F) + Card E F, E = E \ (E F) (E F) et F = F \ (E F) (E F). E F = (E \ (E F)) (F \ (E F)) (E F), Card E F = (Card E Card E F) + (Card F Card E F) + Card E F = Card E + Card F Card E F. Plus gééralemet : Propositio (Formule du crible). Soit E u esemble fii, I l esemble {1,...,} et (A i ) i I ue famille de parties de E. Le cardial de l uio se décompose alors comme suit : ( ) ( Card A i = ( 1) i+1 Card A j ). i I J I,Card (J)=i j J 4

5 Exemple Soit A, B et C trois parties de E o a alors Card (A B C) = Card (A) + Card (B) + Card (C) Card (A B) Card (A C) Card (B C) + Card (A B C). Démostratio. O fait la preuve par récurece sur. Das le cas = 2, ous avos déjà démotré la formule du crible. Supposos le résultat vrai pour parties et motros le pour + 1 parties A 0,...,A de E. Cosidéros les deux parties A 0 et A i ous obteos ( ) ( ) ( Card A 0 A i = Card A 0 + Card A i Card A 0 Remarquos que A 0 A i = (A 0 A i ). E appliquat l hypothèse de récurrece, e otat I = {1,...,} ous obteos ( ) ( ) Card A 0 A i = Card A 0 + ( 1) i+1 Card A j ( 1) i+1 J I,Card (J)=i j J A i ). J I,Card (J)=i Card ( A 0 A j ), j J c est à dire Card ( A 0 ) +1 A i = ( ( 1) i+1 Card A j ). J {0} I,Card (J)=i j J Propositio (Cardial d u produit). Si E et F sot deux esembles fiis alors E F est fii et Card E F = Card E.Card F. Démostratio. Ituitivemet o peut cosidérer l esemble E F comme u tableau ayat Card E liges et Card F coloes. O costate doc que le ombre d élémets de E F est le produit des cardiaux. Numérotat les élémets du tableau de gauche à droite et de haut e bas, la lecture du tableau fourit alors ue bijectio explicite : Φ E F : E F [[1,Card E.Card F]] (e, f ) (Φ E (e) 1)Card F + Φ F ( f ). où Φ E : E [[1,Card E]] et Φ F : F [[1,Card F[] sot des bijectios. Propositio (Cardial esembles des applicatios). Si E et F sot deux esembles fiis alors l esemble des applicatios de E das F, oté F E, est fii et Card (F E ) = (Card F) Card E. Démostratio. Soit E u esemble fii. O fixe ue bijectio de E sur [[1,]] avec Card E =. Cette bijectio fixée o peut supposer E = [[1,]]. Ue applicatio ψ : E F est la doée d u Card E-uplets d élémets de F. De même se doer u Card E-uplets ( f 1,..., f Card E ) d élémets de F iduit l applicatio ψ : E F k f k. Par coséquet l esemble des applicatios de E das F est e bijectio avec le produit F Card E. La formule se déduit par la propositio précédete. 5

6 Exemple Calculer le ombre de répartitios de objets tous différets das p boîtes. Cela reviet à calculer le ombre d applicatios etre l esemble O des objets et l esemble B des boîtes. Il y a doc CardB CardO = p répartitios possibles. Propositio Soit E u esemble à élémets, l esemble des parties de E, oté P (E) a pour cardial Card (P (E)) = 2. Démostratio. Ue partie F de E est caractérisée par sa foctio idicatrice : χ F : E { {0,1} 0 si x / F x 1 si x F. Réciproquemet toute foctio Φ : E {0, 1} est l idicatrice de l esemble {x E Φ(x) = 1}. Par coséquet l esemble des parties de E est e bijectio avec l esemble des foctios de E vers {0, 1}. L assertio sur les cardiaux suit doc de la propositio précédete Arragemets, permutatios et combiaisos Notatio Pour tout etier, o ote avec pour covetio 0! = 1.! = k=1 k, Défiitio (Arragemets). Soit E et F deux esembles fiis. O appelle arragemet de E das F toute ijectio de E das F. Remarque Ue ijectio de [[1, p]] das F est u arragemet de p élémets de F. C est ue p-liste d élémets de F disticts deux à deux. O utilise les arragemets das tous les problèmes de choix successifs de p élémets parmis sas répétitio. Propositio Le ombre d arragemets d u esemble à p élémets E das u esemble à élémets F, avec p, est égal à A p p 1 = ( k) = ( 1)...( p + 2)( p + 1) =! ( p)!. Démostratio. Ituitivemet, quitte à travailler modulo ue bijectio o peut supposer E = [[1, p]]. O costruit ue ijectio de E das F, e choisissat l image de 1 parmis élémets, puis l image de 2 parmis 1 choix etc... o e déduit la formule. Rigoureusemet, la preuve se fait par récurrece sur p. Naturellemet p est iférieur ou égal à, sio l esemble des ijectios de E das F est vide. Si p = 1 il y a alors applicatios qui sot toutes ijectives. Supposos le résultat acquis pour p. Motros le résultat pour p + 1. Ue ijectio est costruite e assigat à l élémet p + 1 l u des -élémets de F. Notos cet élémet f. Il reste alors à costruire ue ijectio de [[1, p]] das F \ { f }. Par hypothèse de récurrece il y a A p 1 choix. O e déduit doc que l esemble des ijectios de E vers F est A p 1 soit Ap. O cocut par le théorème de récurrece. Exemple Combie y a t il de tiercés das l ordre pour dix chevaux au départ? Ce tiercé est u exemple d arragemet à trois élémets das u esemble à dix élémets. Il y a 10 choix pour le premier, 9 pour le secod et 8 pour le troisième. Ceci doe A 3 10 = 720 tiercés. Défiitio (Permutatio). O appelle permutatio d u esemble E, toute bijectio de E sur lui même. 6

7 Propositio Le ombre de permutatios d u esemble à élémets est égal à!. Démostratio. Ue bijectio de E das E est équivalete, par égalité des cardiaux, à la doée d ue ijectio. L assertio suit doc de la propositio sur le ombre d ijectios d u esemble das u autre. Défiitio (Combiaiso). O appelle combiaiso à p élémets d u esemble fii E toute partie à p élémets de l esemble E. Remarque A ue combiaiso doée correspod p! arragemets obteus e permutat les p élémets. O obtiet doc la propositio Propositio Le ombre de combiaisos de p élémets das élémets est égal à C p = Quelques propriétés 1. C p = C p 2. C p = C p 1 1 +Cp 1 (formule du triagle de Pascal) 3. C p = p Cp 1 1 ( 1)... ( p + 2) ( p + 1) p! =! p!( p)! Démostratio. La formule sur le ombre de combiaisos découle de la remarque la première et la troisième assertio. Pour prouver la deuxième o peut raisoer de maière esembliste : fixos u élémet de E et otos le e 0. Il y a alors deux types de parties à p élémets : celles qui e cotieet pas e 0 au ombre de C p 1 et celles qui cotieet e 0 au ombre de C p 1 1, d où la formule. Propositio (Biôme de Newto). Soit a et b deux ombres réels ou complexes et u etier. O a (a + b) = C k a k b k. Démostratio. Ituitivemet, lorsque l o développe le produit (a + b), les termes apparaissat sot de la forme a k b k. Le ombre de termes a k b k correspod au ombre de choix de k a parmis, il y e a doc C k, d où la formule. De maière plus rigoureuse o effectue ue récurece sur. 1. Si = 0, alors (a + b) 0 = 1 = C 0 0 a0 b Si = 1 alors a + b = C 0 1 a0 b +C 1 1 ab0. 3. Supposos la formule vraie pour u etier et prouvos là pour l etier + 1. O écrit alors O applique l hypothèse de récurrece : (a + b) +1 = (a + b) (a + b) +1 = (a + b)(a + b). C k a k b k = C k a k+1 b k + C k a k b +1 k O réidice das la première somme l := k + 1 et o reomme l := k das la deuxième. Par coséquet o obtiet (a + b) = l=1 C l a l b +1 l + l=0 C l a l b +1 l. E isolat le derier terme de la première somme et le premier terme de la deuxième sommme, c est à dire les idices des termes qui e sot pas commus aux deux sommes, puis e regroupat les sommes o obtiet (a + b) +1 = C a +1 +C 0 b l=1 ( C l 1 +C l ) a l b +1 l.

8 E utilisat la formule du triagle de Pascal et les formules usuelles C l 1 +C l = C l +1, C 0 = C +1 = 0 et C = C = 0, o obtiet l écriture cherchée 4. O cocut par le théorème de récurrece. (a + b) = l=0 C l a l b +1 l. Remarque Par applicatio de la formule du biôme de Newto o retrouve que le ombre de parties d u esemble à élémets est 2 : 1.4 Objectifs pédagogiques CardP([[1,]]) = C k = (1 + 1). 1. Opératios esemblistes de base. Comportemet de ces opératios sous l image iverse et l image directe. 2. Déombrabilité 3. Pricipe des tiroirs. 4. Raisoemet combiatoire à l aide de partitios, à l aide de la formule du crible. 5. Raisoemet par récurrece. 8

Chapitre 1. Dénombrement

Chapitre 1. Dénombrement Chapitre Déombremet Itroductio Lorsque l o compte les objets d ue collectio, o attribue à la collectio so cardial, c est à dire le ombre d objets qu elle cotiet. Par exemple u Picasso, u Rembrat et u Degas

Plus en détail

Durée : 4 heures. x + x x + x, lim 1 x sin

Durée : 4 heures. x + x x + x, lim 1 x sin PCSI DEVOIR SURVEILLÉ de MATHÉMATIQUES 9/0/00 QUESTIONS de COURS : Durée : 4 heures Soit f : I IR, soit a u réel adhéret à I Que sigifie la otatio lim fx +? x a + si x Ex Détermier lim, lim x + x x + x,

Plus en détail

Sommaire. Chapitre 1. Notions de base Chapitre 2. Nombres complexes Polynômes... 33

Sommaire. Chapitre 1. Notions de base Chapitre 2. Nombres complexes Polynômes... 33 Sommaire Chapitre. Notios de base.................... 7 A. Démostratio par récurrece..................... 8 B. Esembles............................. 9 C. Applicatios............................ 2 D. Calcul

Plus en détail

Exercices de dénombrement

Exercices de dénombrement DOMAINE : Combiatoire AUTEUR : Atoie TAVENEAUX NIVEAU : Itermédiaire STAGE : Grésillo 0 CONTENU : Exercices Exercices de déombremet Exercice Combie y a-t-il de sous-esembles d u esemble de cardial? Exercice

Plus en détail

v 0 = 0 = 3v n 2 pour tout n N

v 0 = 0 = 3v n 2 pour tout n N Termiale S Aée scolaire 07-08 Chapitre Suites umériques Bejami Gausso fermathsfr Rappels et gééralités sur les suites O rappelle que N désige l esemble des etiers aturels : N = {0; ; ; 6} Défiitio Ue suite

Plus en détail

Convergence de suites réelles

Convergence de suites réelles DOMAINE : No olympique AUTEUR : Nicolas SÉGARRA NIVEAU : Itermédiaire STAGE : Motpellier 2014 CONTENU : Cours et exercices Covergece de suites réelles I) Rappels et otios de base. Défiitio 1. Ue suite

Plus en détail

Ch.1 ( ) ( ) + 9 ( ) ( ) = n ( n + 1 )( n + 2) ( )? ( ) ( ) ( )( n + 2) SUITES PARTIE 1 récurrence et suites bornées

Ch.1 ( ) ( ) + 9 ( ) ( ) = n ( n + 1 )( n + 2) ( )? ( ) ( ) ( )( n + 2) SUITES PARTIE 1 récurrence et suites bornées Termiale S Ch1 SUITES PARTIE 1 récurrece et suites borées Das tout le chapitre, les etiers cosidérés sot aturels, c'est-à-dire positifs ouls I Raisoemet par récurrece 1 / Itroductio Exercice 1 : soit u

Plus en détail

DS - 3 : correction. Partie 1. Exercice 1. Pour tout n 2, on pose : n 1. V n =

DS - 3 : correction. Partie 1. Exercice 1. Pour tout n 2, on pose : n 1. V n = Lycée Thiers DS - 3 : correctio Partie Exercice Pour tout, o pose : V ( i i Calculer V p+ pour tout p, e regroupat les termes coveablemet. E déduire le calcul de V p. Quelle formule «uifiée» peut-o proposer

Plus en détail

Espaces probabilisés.

Espaces probabilisés. Espaces probabilisés Chapitre 6 : otes de cours Esembles déombrables Esemble fii, (hors programme) esemble ifii Esemble déombrable Eumératio des élémets d u esemble fii ou déombrable Produit cartésie d

Plus en détail

DENOMBREMENT. A. Ensembles finis. 1) Définition

DENOMBREMENT. A. Ensembles finis. 1) Définition A. Esebles fiis 1) Défiitio DENOMBREMENT U eseble E est dit fii s il est vide ou s il existe u etier aturel o ul et ue 1, 1,..., sur E bijectio de O adet qu u tel etier 1est uique, il est aelé cardial

Plus en détail

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours Exo7 Déombremets Exercices de Jea-Louis Rouget. Retrouver aussi cette fiche sur www.maths-frace.fr Exercice IT * très facile ** facile *** difficulté moyee **** difficile ***** très difficile I : Icotourable

Plus en détail

Suites numériques. Copyright meilleurenmaths.com. Tous droits réservés

Suites numériques. Copyright meilleurenmaths.com. Tous droits réservés Suites umériques. 1. Mode de géératio des suites... p2 4. Le raisoemet par récurrece... p4 2. Relatio de récurrece... p3 5. Ses de variatio des suites... p6 3. Suites arithmétiques, suites géométriques...

Plus en détail

est une famille de parties de [1,+ [, indexée par N. n n N A i i I / x A i A i : A i i I, x A i = {1}. n

est une famille de parties de [1,+ [, indexée par N. n n N A i i I / x A i A i : A i i I, x A i = {1}. n 22 CHAPITRE 1. LOGIQUE - THÉORIE DES ENSEMBLES Exemple : ([ 1,1+ 1 ]) est ue famille de parties de [1,+ [, idexée par N. N Ò Ø ÓÒ ½º¾ Si (A i ) est ue famille de parties de E, o défiit l uio des A i pour

Plus en détail

Chapitre 1. Les suites numériques Principe de récurrence Limite d une suite

Chapitre 1. Les suites numériques Principe de récurrence Limite d une suite Eseigemet spécifique Chapitre 1. Les suites umériques Pricipe de récurrece Limite d ue suite I. Rappels sur les suites umériques 1. géérale Ue suite umérique est ue foctio défiie de N vers R, elle peut

Plus en détail

Groupes monogènes, groupes cycliques. Exemples

Groupes monogènes, groupes cycliques. Exemples 2 Groupes moogèes, groupes cycliques. Exemples Les otios de base sur les groupes sot supposées coues. E particulier, les esembles et groupes quotiets sot supposés cous. Pour des rappels, o pourra cosulter

Plus en détail

TD1. Dénombrements, opérations sur les ensembles.

TD1. Dénombrements, opérations sur les ensembles. Uiversité Pierre & Marie Curie Licece de Mathématiques L3 UE LM345 Probabilités élémetaires Aée 2014 15 TD1. Déombremets, opératios sur les esembles. 1. Combie de faços y a-t-il de classer 10 persoes à

Plus en détail

Corrigés des exercices.

Corrigés des exercices. DE MIE, Aalyse 1 Octobre 015 Corrigés des exercices. Exercice 1. Exercice. Exercice 3. Exercice 4. Exercice 5. Exercice 6. Exercice 7. 1. Si b est u élémet de B, tout élémet de A est iférieur ou égal à

Plus en détail

Corrigé du 2ème problème de Mines-Ponts PSI Déterminants et formule de condensation

Corrigé du 2ème problème de Mines-Ponts PSI Déterminants et formule de condensation Corrigé du ème problème de Mies-Pots PSI 00 Détermiats et formule de codesatio Partie I. Prélimiaires Questio ) L espace vectorielm R est de dimesio fiie et toutes les ormes y sot équivaletes. Pour toute

Plus en détail

Suites numériques 1 / 12 A Chevalley

Suites numériques 1 / 12 A Chevalley MT8 A 03 Suites umériques Aleth Chevalley. Rappels.. Défiitio O appelle suite umérique réelle, toute applicatio f : ϒ qui à tout etier aturel, fait correspodre le ombre réel f() et o désige la suite par

Plus en détail

1) Définition et premières propriétés.

1) Définition et premières propriétés. Exposé 14 : Nombres décimaux. Applicatios. Pré requis : - Propriétés de N, Z,Q, R - Partie etière : E[x] - Théorème de covergece sur les suites adjacetes. Séries covergetes - O rappelle l'existece et l'uicité

Plus en détail

Dimension finie. 1. Famille libre Combinaison linéaire (rappel) 1.2. Définition

Dimension finie. 1. Famille libre Combinaison linéaire (rappel) 1.2. Définition Dimesio fiie Vidéo partie. Famille libre Vidéo partie 2. Famille géératrice Vidéo partie 3. Base Vidéo partie 4. Dimesio d'u espace vectoriel Vidéo partie 5. Dimesio des sous-espaces vectoriels Fiche d'exercices

Plus en détail

Enoncés. Soit n un entier naturel non nul et E un ensemble à n éléments. En utilisant des raisonnements combinatoires:

Enoncés. Soit n un entier naturel non nul et E un ensemble à n éléments. En utilisant des raisonnements combinatoires: Le raisoemet combiatoire Eocés Exercice. Das cet exercice, o evisage des codages biaires (successios de et de ). Pour tout N *, o ote U le ombre de codages biaires à chiffres se termiat par et e comportat

Plus en détail

LEÇON N 3 : Coefficients binomiaux, dénombrement des combinaisons, formule du binôme. Applications.

LEÇON N 3 : Coefficients binomiaux, dénombrement des combinaisons, formule du binôme. Applications. LEÇON N : Coefficiets biomiaux, déombremet des combiaisos, formule du biôme Alicatios Pré-requis : Cardial d u esemble fii, arragemets ; Raisoemet ar récurrece 1 Défiitios et roriétés Défiitio 1 : Soit

Plus en détail

Leçon 3 : Coefficients binomiaux, dénombrement des combinaisons, formule du binome. Applications.

Leçon 3 : Coefficients binomiaux, dénombrement des combinaisons, formule du binome. Applications. Leço 3 : Coefficiets biomiaux, déombremet des combiaisos, formule du biome. Alicatios. Prérequis : Nombres de listes, arragemets. Pricies de la somme et de la multilicatio. Cadre : O cosidèrera das la

Plus en détail

CH V : Variables aléatoires - généralités

CH V : Variables aléatoires - généralités CH V : Variables aléatoires - gééralités I. Notio de variable aléatoire réelle Soit (Ω, A ) u espace probabilisable. O dit que X est ue variable aléatoire réelle défiie sur (Ω, A ) si : (i) X est ue applicatio

Plus en détail

P(n) : quelque soit n entier naturel : n 3 = ( n) 2. P(n 0 ) est vraie (initialisation).

P(n) : quelque soit n entier naturel : n 3 = ( n) 2. P(n 0 ) est vraie (initialisation). T ale S Chapitre. Résumé page 3.. Pricipe de récurrece. a. Exemple. 3 + 3 = + 8 = 9 = ( + ) 3 + 3 + 3 3 = + 8 + 7 = 36 = ( + + 3) O voudrait démotrer la propriété géérale : P() : quelque soit etier aturel

Plus en détail

EXERCICES D' (version 2.0 Révision 2 du )

EXERCICES D' (version 2.0 Révision 2 du ) EXERCICES D' ALEBRE (versio.0 Révisio du 30.09.0) Scieces.ch EXERCICE. Auteur : Rube Ricchiuto (30..04) Mots Clés : Caractères, produit de covolutio, trasformée de Fourier Éocé : Soit u groupe abélie fii.

Plus en détail

SUITES NUMERIQUES. q n. pour q. n + Une suite numérique est une fonction associant à tout nombre entier naturel n, un nombre réel u(n) : u :

SUITES NUMERIQUES. q n. pour q. n + Une suite numérique est une fonction associant à tout nombre entier naturel n, un nombre réel u(n) : u : SUITES NUMERIQUES Coteus : Capacités attedues : Commetaires : Suites Limite d ue suite défiie par so terme gééral Notatio lim u Suites géométriques : - somme de termes cosécutifs d ue suite géométrique

Plus en détail

Sylvain ETIENNE 2003/2004 PLC1, groupe 1 Exposé 64

Sylvain ETIENNE 2003/2004 PLC1, groupe 1 Exposé 64 Sylvai ETIENNE 3/4 IMAGE D UN INTERVALLE PAR UNE FONCTION CONTINUE, IMAGE D UN SEGMENT. CONTINUITE DE LA FONCTION RECIPROQUE D UNE FONCTION CONTINUE STRICTEMENT MONOTONE SUR UN INTERVALLE. Niveau : Complémetaire.

Plus en détail

Chapitre 11. (Étude élémentaire des) Séries numériques

Chapitre 11. (Étude élémentaire des) Séries numériques ECE - Aée 05-06 Lycée fraçais de Viee Mathématiques - F. Gauard http://frederic.gauard.com Chapitre. (Étude élémetaire des) Séries umériques Ce chapitre présete la otio de série umérique aisi que les premiers

Plus en détail

Chapitre 2 : Raisonnement par récurrence, manipulation de sommes.

Chapitre 2 : Raisonnement par récurrence, manipulation de sommes. ECS1B Carot Chapitre 013/014 Chapitre : Raisoemet par récurrece, maipulatio de sommes Objectifs : Écrire propremet u raisoemet par récurrece (simple, double Maipuler les symboles Σ et sas erreur ceci viedra

Plus en détail

1 Dénombrement. 1.1 Principe. Définition : 1.2 Combinaisons. Définition :

1 Dénombrement. 1.1 Principe. Définition : 1.2 Combinaisons. Définition : Probabilités : coditioemet et idéedace Termiale S Déombremet. Pricie O raelle que le cardial d u esemble fii E, oté Card(E), rerésete so ombre d élémets. Si E 0,0 alors Card(E). Notre but est de détermier

Plus en détail

ENSEMBLES AU PLUS DENOMBRABLES

ENSEMBLES AU PLUS DENOMBRABLES ENSEMBLES AU PLUS DENOMBRABLES A. Défiitios 1) Eseble fii U eseble E est dit fii s il est vide ou s il est e bijectio avec u eseble 1, 1,..., pour u certai 1 U tel etier 1est uique, il est appelé cardial

Plus en détail

Exercices - Les nombres réels : corrigé. Valeur absolue - Partie entière

Exercices - Les nombres réels : corrigé. Valeur absolue - Partie entière Exercices - Les ombres réels : corrigé Exercice 1 - Ordre et R - L1/Math Sup - 1. Supposos que a 0 et posos ε = a /2 > 0. Alors o a a < ε = a /2, soit e simplifiat par a qui est positif, 1 < 1/2. Ceci

Plus en détail

1 + t = t. a 6 n ln 1 + a. Suite a : On utilise une relation de Chasles (même terme mais sur des ensembles d indices distincts) ! 1 # 1. 1 k.

1 + t = t. a 6 n ln 1 + a. Suite a : On utilise une relation de Chasles (même terme mais sur des ensembles d indices distincts) ! 1 # 1. 1 k. PHEC Correctio feuille d exercices 00-006 correctio de l exercice t. 8t R + ; + t 6 l( + t) 6 t : Pour cela, o itroduit les foctios f : t 7 l( + t) t et g : t 7 t l( + t) + t dé ies sur [0; +[ et o étudie

Plus en détail

DJ - FAMILLES DE POLYNOMES

DJ - FAMILLES DE POLYNOMES DJ - FAMILLES DE POLYNOMES I Ue famille remarquable de polyômes Pour tout etier positif, o ote Γ le polyôme Γ (X X(X 1 (X + 1!, et γ! Γ Les polyômes Γ formet ue base de R[X] O a tout d abord les formules

Plus en détail

- diagramme de Caroll. Exemple 1 : On lance 2 dés. 2 e dé 1 er dé

- diagramme de Caroll. Exemple 1 : On lance 2 dés. 2 e dé 1 er dé TS Le déombremet est l art de compter (Il y e a souvet aux cocours) (cardial d u esemble fii : ombre de ses élémets Exemple : si E est u esemble fii à élémets, o dit que le cardial de E est égal à et o

Plus en détail

I - ENSEMBLES FINIS ET CARDINAL

I - ENSEMBLES FINIS ET CARDINAL Séciales PSI LYCÉE BUFFON COURS Probabilités 1 Déombremet I - ENSEMBLES FINIS ET CARDINAL 1 DÉFINITION DÉFINITION 1 U esemble E o vide est dit fii s il existe u etier aturel o ul et ue bijectio de 1, sur

Plus en détail

L2 - Math4 Exercices corrigés sur les suites numériques

L2 - Math4 Exercices corrigés sur les suites numériques L2 - Math4 Exercices corrigés sur les suites umériques Eocés Exercice Les assertios suivates sot-elles vraies ou fausses? Doer ue démostratio de chaque assertio vraie, et doer u cotre-exemple de chaque

Plus en détail

Corrigé feuille d exercices 4

Corrigé feuille d exercices 4 UNIVERSITÉ PIERRE ET MARIE CURIE Aée 008/009 MIME LM5-Suites et Itégrales Groupes Corrigé feuille d exercices Suites Covergece de suites Exercice Ue suite u N est pas croissate, si o N, u + u est vérifiée

Plus en détail

Concours CCP, épreuve 1, filière PSI, 2007 PARTIE I : Les suites α et β

Concours CCP, épreuve 1, filière PSI, 2007 PARTIE I : Les suites α et β Cocours CCP, épreuve, filière PS, 27 PARTE : Les suites α et β.. Étude de la suite α... α = ; α = ; α 2 = ; α 3 = 2 ; α 4 = 9...2. Par récurrece immédiate, α est u etier relatif pour tout. Les ombres α

Plus en détail

Terminale S Chapitre 2 : Fonctions, continuité et TVI Page 1 sur 5 ( ) = ( )

Terminale S Chapitre 2 : Fonctions, continuité et TVI Page 1 sur 5 ( ) = ( ) Termiale S Chapitre : Foctios, cotiuité et TVI Page sur 5 Ce que dit le programme : Défiitio Soiet f ue foctio défiie sur u itervalle I de R et a = O dit que f est cotiue e a si lim f x f a O dit que f

Plus en détail

SOLUTIONS AUX EXERCICES DE LA FEUILLE 3

SOLUTIONS AUX EXERCICES DE LA FEUILLE 3 SOLUTIONS AUX EXERCICES DE LA FEUILLE 3. Exercice Soiet + =0 u et + =0 v deux séries. Le but de cet exercice est de motrer que deux propriétés qui étaiet vraies pour les séries à termes positifs e sot

Plus en détail

Ensembles et dénombrement

Ensembles et dénombrement CHAPITRE 2 Esembles et déombremet 21 Théorie des esembles 211 Déitios Déitio 1 Soiet u 1, u 2,, u des objets mathématiques O forme alors l'esemble E {u 1, u 2,, u } O dit alors que chaque u i (our 1 i

Plus en détail

Chapitre Rappels sur les suites

Chapitre Rappels sur les suites Chapitre Séries umériques. Rappels sur les suites Défiitio.. (i) Ue suite (a ) N de réels (ou de complexes) est covergete vers ue limite a si pour tout ε > 0, il existe 0 N tel que pour tout 0, o a a a

Plus en détail

x k, 2 : x k 1 n x x 1

x k, 2 : x k 1 n x x 1 SMIA/S3 ANALYSE 3 AALAMI IDRISSI et EZEROUALI Chapitre 5 FONCTIONS DE IR DANS IR p I) NOTIONS DE TOPOLOGIE SUR IR 1) Normes sur IR : a) Défiitio: O appelle orme sur toute applicatio x x de das telle que

Plus en détail

1 Séries numériques. 1.1 Généralités. Dans toute cette section, si cela n est pas précisé, E désignera l espace R m, m 1, et la norme euclidienne.

1 Séries numériques. 1.1 Généralités. Dans toute cette section, si cela n est pas précisé, E désignera l espace R m, m 1, et la norme euclidienne. 1 Séries umériques Das toute cette sectio, si cela est pas précisé, E désigera l espace R m, m 1, et la orme euclidiee. 1.1 Gééralités Défiitio 1.1. Soit (x ) N ue suite de E et pour chaque N, o défiit

Plus en détail

Fiche N 8 : Matrices.

Fiche N 8 : Matrices. Lycée Paul Gaugui CPGE-EC1 Aée 014/015 Fiche N 8 : atrices Gééralités sur les matrices atrices : Défiitios O appelle matrice à liges et p coloes tout tableau rectagulaire de ombres réels à liges et p coloes

Plus en détail

Dénombrement - Analyse combinatoire

Dénombrement - Analyse combinatoire S4 Maths 2011-2012 Probabilités 1 Déombremet - Aalyse combiatoire Uiversité de Picardie Jules Vere 2011-2012 UFR des Scieces Licece metio Mathématiques - Semestre 4 Probabilités 1 Déombremet - Aalyse combiatoire

Plus en détail

PREMIERE EPREUVE ECRITE D ADMISSIBILITE. Culture disciplinaire

PREMIERE EPREUVE ECRITE D ADMISSIBILITE. Culture disciplinaire CONCOURS DE RECRUTEMENT AU PROFESSORAT DE L ENSEIGNEMENT DU SECOND DEGRE AGRICOLE CAPESA CONCOURS D ACCES à la 2 ème catégorie des emplois de professeurs des établissemets d eseigemet agricole privés SESSION

Plus en détail

D.M. 23 : suites à répartition uniforme (équiréparties) : solutions

D.M. 23 : suites à répartition uniforme (équiréparties) : solutions D.M. 23 : suites à répartitio uiforme (équiréparties) : solutios ) E preat Re et Im, la coditio (iii) équivaut à (pour tout p ) cos(2pπu k ) et si(2pπu k ) + k=. + k= Or ces deux propriétés sot doées par

Plus en détail

Analyse 5 SUITES REELLES

Analyse 5 SUITES REELLES Aalyse chap 5 /6. GENERALITES SR LES SITES. Défiitios Défiitio : e suite est ue foctio, défiie sur ue partie D de. O ote () =, o lit «idice». O dit que est le terme gééral de la suite, ou terme de rag.

Plus en détail

D.M. 21 : fonctions absolument monotones, solutions

D.M. 21 : fonctions absolument monotones, solutions DM : foctios absolumet mootoes, solutios IA a) (i) Soiet f et g AM Pour tout N, (f + g) () = f () + g (), doc comme f et g sot AM, f () + g () pour tout N, doc (f + g) est AM Par la formule de Leibiz,

Plus en détail

Chapitre 4: Croissance, divergence et convergence des suites

Chapitre 4: Croissance, divergence et convergence des suites CHAPITRE 4 CROISSANCE ET CONVERGENCE 43 Chapitre 4: Croissace, divergece et covergece des suites 4.1 Quelques défiitios Défiitios : Ue suite est croissate si chaque terme est supérieur ou égal à so précédet

Plus en détail

» car lim 3n 2 8=+ et lim 2 n 2 +5=+

» car lim 3n 2 8=+ et lim 2 n 2 +5=+ TS. 2014/2015. Lycée Prévert. Corrigé du devoir commu du premier trimestre. Durée : heures. Vedredi 14/11/2014 Exercice 1 : ( 7 pts). A ) Étudier les limites suivates : a) lim 2 8 2 2 +5. Il s'agit d'ue

Plus en détail

Cours sur les suites numériques

Cours sur les suites numériques Suites umériques Cours sur les suites umériques M HARCHY TS 2 -Lycée Agora-205/206 Raisoemet par récurrece Théorème : Axiome de récurrece Soit P ue propriété portat sur les etiers aturels Si elle vérifie

Plus en détail

ESPACES VECTORIELS APPLICATIONS LINEAIRES

ESPACES VECTORIELS APPLICATIONS LINEAIRES SPACS VCTORILS APPLICATIONS LINAIRS xercices Les exercices précédés de ce symbole e serot pas traités e classe (U corrigé sera mis sur le site) XRCIC : O ote M3 l espace vectoriel des matrices carrées

Plus en détail

Limite d'une suite. soit n > 9

Limite d'une suite. soit n > 9 Limite d'ue suite I) Limite d'ue suite : a) ite ifiie : défiitio : Ue suite (u ) a pour ite + quad ted vers + si tout itervalle de la forme ]A; +[ (A état u réel) cotiet tous les termes u à partir d'u

Plus en détail

Composition de Mathématiques D (U)

Composition de Mathématiques D (U) École Normale Supérieure Cocours d admissio 205 Filière MP Compositio de Mathématiques D (U) (Durée : 6 heures) L utilisatio des calculatrices est iterdite Sujet saisi par Michel Quercia (michel.quercia@prepas.org)

Plus en détail

Exercices sur le raisonnement par récurrence - Corrigé

Exercices sur le raisonnement par récurrence - Corrigé Exercices sur le raisoemet par récurrece - Corrigé Arithmétique 1) Motrer, pour tout etier aturel, que 1 est divisible par 3. O cosidère la propriété : Quelque soit l etier, il existe u etier k tel que

Plus en détail

Série d exercices n 1 - Corrigé

Série d exercices n 1 - Corrigé Uiversité Pierre et Marie Curie Aée 2014-2015 Probabilités LM90 Série d exercices 1 - Corrigé Rappel : C = ( :=!!(! est le ombre de choix o ordoés de élémets disticts pris parmi. A :=! (! est le ombre

Plus en détail

Chapitre A1 - Nombres - récurrences - Sommes. Table des matières

Chapitre A1 - Nombres - récurrences - Sommes. Table des matières Chapitre A1 - Nombres - récurreces - Sommes Table des matières 1 Esembles de ombres 2 1.1 Déitios................................................... 2 1.2 Itervalles d'etiers..............................................

Plus en détail

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours Exo7 Valeurs absolues. Partie etière. Iégalités Exercices de Jea-Louis Rouget. Retrouver aussi cette fiche sur www.maths-frace.fr * très facile ** facile *** difficulté moyee **** difficile ***** très

Plus en détail

INTRODUCTION A L ANALYSE COMBINATOIRE.

INTRODUCTION A L ANALYSE COMBINATOIRE. INTRODUCTION A L ANALYSE COMBINATOIRE. I- ENSEMBLES FINIS ET CARDINAL D UN ENSEMBLE FINI. ) Produit cartésie d esembles fiis. Défiitio. Soit E et F deux esembles fiis et o vides. O aelle roduit cartésie

Plus en détail

n² n b) Quel est le nombre de termes de la somme définissant u n? Quel est le plus petit de ces termes? Quel est le plus grand?

n² n b) Quel est le nombre de termes de la somme définissant u n? Quel est le plus petit de ces termes? Quel est le plus grand? Exercice : Détermier la limite de chaque suite (u ). a) u = si π b) u = () c) u = + d) 0,5 + cos(π) Exercice 2 : la costate d Apéry Pour tout etier, u = 3 + + 2 3 +. + 3 ) Doer u miorat de cette suite.

Plus en détail

Cours Dénombrement Analyse combinatoire 1 / 11 A Chevalley

Cours Dénombrement Analyse combinatoire 1 / 11 A Chevalley 2016 Déombremet, aalyse combiatoire leth Chevalley 1. Rael sur les esembles : 1.1. Défiitio Soiet E, des esembles x sigifie «x est u élémet de» ou «x aartiet à». O désige ar l esemble vide qui a aucu élémet.

Plus en détail

Exercice 1 (10 points)

Exercice 1 (10 points) Devoir surveillé 2 L usage de la calculatrice est autorisé La qualité de la présetatio et de la rédactio de la copie sera prise e compte das so évaluatio Sauf metio du cotraire, toute répose doit être

Plus en détail

Suite des polynômes de Tchebychev. (Exercice N 127 page 87) Corrigé

Suite des polynômes de Tchebychev. (Exercice N 127 page 87) Corrigé Suite des polyômes de Tchebychev (Exercice 7 page 87) a E utilisat la relatio de récurrece avec =, o obtiet : Puis, pour = : Efi, pour = 4 : O a bie : f x x f x f x x x x = = = f x = x f x f x = x x x=

Plus en détail

SOLUTIONS AUX EXERCICES DE LA FEUILLE 1

SOLUTIONS AUX EXERCICES DE LA FEUILLE 1 SOLUTIONS AUX EXERCICES DE LA FEUILLE. Exercice. Ue suite de réels positifs qui coverge vers 0 est décroissate à partir d u certai rag. C est faux. Pour costruire u cotre-exemple, o pourrait cosidérer

Plus en détail

Suites réelles. 1. Quelques rappels sur le corps des réels

Suites réelles. 1. Quelques rappels sur le corps des réels Agrégatio itere UFR MATHÉMATIQUES Suites réelles O ote N l esemble des etiers aturels et Z l esemble des etiers relatifs. Avat de parler de l esemble R des ombres réels, rappelos la défiitio de deux autres

Plus en détail

Suites Numériques Site MathsTICE de Adama Traoré Lycée Technique Bamako

Suites Numériques Site MathsTICE de Adama Traoré Lycée Technique Bamako Suites Numériques Site MathsTICE de Adama Traoré Lycée Techique Bamako I Gééralité sur les suites: - Pricipe du raisoemet par récurrece : Soit la propriété P() dépedat de l idice Si les propositios ()

Plus en détail

Chapitre 2. Rappels sur les suites arithmétiques et les suites géométriques

Chapitre 2. Rappels sur les suites arithmétiques et les suites géométriques Chapitre Rappels sur les suites arithmétiques et les suites géométriques Nous allos ici rappeler les différets résultats sur les suites de ombres réels qui sot des suites arithmétiques ou des suites géométriques

Plus en détail

Chapitre 2 Suites bornées, théorèmes d Ascoli et de Weierstrass

Chapitre 2 Suites bornées, théorèmes d Ascoli et de Weierstrass Uiversité de Bourgoge Départemet de Mathématiques Licece de Mathématiques Résumé du cours Complémets d Aalyse Chapitre 2 Suites borées, théorèmes d Ascoli et de Weierstrass. Suites simplemet borées de

Plus en détail

Correction concours général maths 2015

Correction concours général maths 2015 Correctio cocours gééral maths 2015 Problème I Petits poids 1) a) 3 = 3, 3 + 5 = 8, 3 + 5 6 = 2, 3 + 5 6 8 = 6, 3 + 5 6 8 + 2 = 4 doc poids(3,5, 6, 8,2) = 8 b) poids(1,2,3,,2015, 2015, 2014,.., 1) = 1

Plus en détail

LEÇON N 2 : Dénombrement.

LEÇON N 2 : Dénombrement. LEÇON N : Déombremet Pré-requis : Vocabulaire esembliste ; Raisoemet ar récurrece ; Défiitio : U esemble E est dit fii et de cardial, soit s il est vide et alors 0, soit si N et s il existe ue bijectio

Plus en détail

CORRIGÉ : MATH 2 ; MP ; Mines-ponts_2015

CORRIGÉ : MATH 2 ; MP ; Mines-ponts_2015 CORRIGÉ : MATH ; MP ; Mies-pots_05 A Norme d opérateur d ue matrice ) est u espace vectoriel ormé de dimesio fiie et S est u fermé boré de, c est doc u compact de L applicatio x Mx est u edomorphisme de

Plus en détail

Chap2 Les suites : Raisonnement par récurrence limites de suites

Chap2 Les suites : Raisonnement par récurrence limites de suites I Rappels de première Chap2 Les suites : Raisoemet par récurrece limites de suites II Suites majorées, miorées, borées Défiitios : O dit qu ue suite ( u ) est majorée lorsqu il existe u réel M tel que

Plus en détail

Exercices. Exercice 1 (Suites adjacentes) On considère les suites (u n ) n N et (v n ) n N définies par: 1 k u n = n 3, v n = u n + 1 n 1 2n 2

Exercices. Exercice 1 (Suites adjacentes) On considère les suites (u n ) n N et (v n ) n N définies par: 1 k u n = n 3, v n = u n + 1 n 1 2n 2 Exercices Exercice (Suites adjacetes) O cosidère les suites (u ) N et (v ) N défiies par: u 3, k3 k 2 + v u + 2 2 Motrer que (u ) N et (v ) N sot adjacetes. Exercice 2 Soiet les deux suites (u ) et (v

Plus en détail

1 Propriétés - Suites monotones

1 Propriétés - Suites monotones Uiversité d Aix-Marseille Licece de Mathématiques Semestre 06-07 Aalyse Plache - Suites umériques Propriétés - Suites mootoes Exercice Soiet les suites défiies, pour tout, par u = et v = Vérifier qu elles

Plus en détail

Chapitre 1. Arithmétique. Partie 5 : PGCD

Chapitre 1. Arithmétique. Partie 5 : PGCD Chapitre 1 Arithmétique Partie 5 : PGCD Propriété/Défiitio : (PGCD) O se doe deux etiers relatifs a et b o uls. L esemble des diviseurs positifs commus à a et b admet u plus grad élémet que l o PGCD a

Plus en détail

TD 2 : Suites numériques réelles

TD 2 : Suites numériques réelles Uiversité Paris-Est Mare-la-Vallée Licece L Maths/Ifo d semestre 0/0 Aalyse TD : Suites umériques réelles Exercice Cours) Motrer que si ue suite réelle u ) N coverge, alors toute sous-suite de u ) coverge

Plus en détail

Suites Numériques Site MathsTICE de Adama Traoré Lycée Technique Bamako

Suites Numériques Site MathsTICE de Adama Traoré Lycée Technique Bamako Suites Numériques Site MathsTICE de Adama Traoré Lycée Techique Bamako I Gééralité sur les suites: - Pricipe du raisoemet par récurrece : Soit la propositio P() dépedat de l etier () la propositio est

Plus en détail

Suites de réels. Contents. 1 Retenez au moins ça 3

Suites de réels. Contents. 1 Retenez au moins ça 3 Suites de réels Cotets 1 Reteez au mois ça 3 Bore supérieure 3.1 Déitios.......................................... 3.1.1 Relatio d'ordre sur u esemble E....................... 3.1. Ordre total.....................................

Plus en détail

EXERCICES SUR LES SUITES NUMERIQUES

EXERCICES SUR LES SUITES NUMERIQUES EXERCICES SUR LES SUITES NUMERIQUES 1 Etudier la mootoie des suites a ) 0 défiies par : a) a = b) a = + 1) + ) + ) c) a =! d) a = α + 1) α réel positif) Soit a, la suite de terme gééral a = 3 + 1 3 + Trouver

Plus en détail

LIMITES DE SUITES. n ) u n = 2 n pour n IN 5 ) u n = 2n + 1 n - 5 pour n ³ 6 6 ) u n = (-1)n pour n IN

LIMITES DE SUITES. n ) u n = 2 n pour n IN 5 ) u n = 2n + 1 n - 5 pour n ³ 6 6 ) u n = (-1)n pour n IN LIMITES DE SUITES I Limites fiies ou ifiies Exercice 1 Pour chacue des suites, e calculat différets termes, cojecturer la valeur limite de u quad deviet ifiimet grad (c'est-à-dire quad ted vers + ). 1

Plus en détail

CONVERGENCE ET APPROXIMATION

CONVERGENCE ET APPROXIMATION 11-2- 2010 J.F.C. Cov. p. 1 CONVERGENCE ET APPROXIMATION I CONVERGENCE EN PROBABILITÉ 1. Défiitio 2. Ue coditio suffisate de covergece e probabilité 3. La loi faible des grads ombres 4. Ue coséquece de

Plus en détail

Racines n-ièmes d un nombre complexe. Racines de l unité. Applications.

Racines n-ièmes d un nombre complexe. Racines de l unité. Applications. DOCUMENT 14 Racies -ièmes d u ombre complexe. Racies de l uité. Applicatios. Das u documet précédet, o a itroduit le corps des ombres complexes afi que tout ombre réel ait ue racie carrée. O va voir ici

Plus en détail

«J'aimais et j'aime encore les mathématiques pour elles-mêmes comme n'admettant pas l'hypocrisie et le vague, mes deux bêtes d'aversion» (Stendhal)

«J'aimais et j'aime encore les mathématiques pour elles-mêmes comme n'admettant pas l'hypocrisie et le vague, mes deux bêtes d'aversion» (Stendhal) Lycée Stedhal (Greoble) Niveau : Termiale S Titre Cours : Chapitre 0 : Les suites Aée : 204-205 «J'aimais et j'aime ecore les mathématiques pour elles-mêmes comme 'admettat pas l'hypocrisie et le vague,

Plus en détail

Etude d une limite de suite

Etude d une limite de suite Etude d ue ite de suite I) Limites de suite usuelle ) Suites de référece de ites fiies + + + = 0 = 0 2 = 0 et plus gééralemet o a : + p = 0 avec p N 2) Suites de référece de ites ifiies = + + = + + + 2

Plus en détail

REDUCTION DES ENDOMORPHISMES ET DES MATRICES Exercices

REDUCTION DES ENDOMORPHISMES ET DES MATRICES Exercices REDUCTION DES ENDOMORPHISMES ET DES MATRICES Exercices EXERCICE 1 : Soit E u espace vectoriel et u L(E) tel que u u +u = 0 Motrer que Sp (u) {0, 1, } EXERCICE : 1) Soit A ue matrice carrée telle que A

Plus en détail

Le rang d une matrice correspond à la dimension de son image, ce qui est égal à la dimension maximale d une sous-matrice extraite inversible.

Le rang d une matrice correspond à la dimension de son image, ce qui est égal à la dimension maximale d une sous-matrice extraite inversible. Uiversité de Geève Sectio de Mathématiques Algèbre I Corrigé 2 Série 7, ex 3 Toutes les affirmatios sot vraies sauf la derière E effet, pour que deux espaces soiet e somme directe, il faut que leur itersectio

Plus en détail

Suites réelles ou complexes

Suites réelles ou complexes 3 Suites réelles ou complexes 3. Prérequis L esemble R des ombres réels est supposé costruit avec les propriétés suivates : c est u corps commutatif totalemet ordoé ; il cotiet l esemble Q des ombres ratioels

Plus en détail

Introduction aux théorèmes limites et aux intervalles de confiance

Introduction aux théorèmes limites et aux intervalles de confiance Chapitre 5 Itroductio aux théorèmes limites et aux itervalles de cofiace Objectifs du chapitre. Savoir approcher ue loi biomiale par ue loi de Poisso ou ue loi ormale. 2. Savoir approcher ue loi e appliquat

Plus en détail

1.Définition. Un polynôme à coefficients réels correspond à toute fonction de la forme : n n

1.Définition. Un polynôme à coefficients réels correspond à toute fonction de la forme : n n POLYNOMES 1.Défiitio U polyôme à coefficiets réels correspod à toute foctio de la forme : P R R : xa P( x) = a 2 + a1x + a2x + K+ a x avec a i réels doés. Les a i sot les coefficiets du polyôme a est le

Plus en détail

Probabilités générales

Probabilités générales Chapitre 4 termiale s Probabilités géérales Les probabilités (rappels) : ) Quelques otios de vocabulaire : Nous allos étudier selo quelle mesure u fait proveat du hasard peut être prévisible a) Ue expériece

Plus en détail

1 Définition et premiers exemples

1 Définition et premiers exemples Master Eseigemet Aalyse 1 2015-2016 Uiversité Paris 13 Devoir maiso d aalyse Le but de ce petit problème est d étudier les foctios covexes. À partir de la défiitio géométrique, o démotrera les propriétés

Plus en détail

SUITES (Partie 2) = 3u n. et u 0. q n na (inégalité de Bernoulli), a pour limite car lim 4 n = +.

SUITES (Partie 2) = 3u n. et u 0. q n na (inégalité de Bernoulli), a pour limite car lim 4 n = +. SUITES (Partie ) I Comportemet à l'ifii d'ue suite géométrique ) Rappel Défiitio : Ue suite (u ) est ue suite géométrique s'il existe u ombre q tel que pour tout etier, o a : u + = q u Le ombre q est appelé

Plus en détail

Sup Galilée - Maths pour l Ingénieur Corrigé du Partiel du 19 Novembre 2008

Sup Galilée - Maths pour l Ingénieur Corrigé du Partiel du 19 Novembre 2008 Sup Galilée - Maths pour l Igéieur Corrigé du Partiel du 9 Novembre 008 Étude d ue suite récurrete Soit u 0 ]0, [ O cosidère la suite (u ) défiie par u + u 3 u ) Justifier que la suite u est borée O motre

Plus en détail

1. Limite d'une suite... p2. Suites convergentes

1. Limite d'une suite... p2. Suites convergentes Suites covergetes 1.... p2 4. Cas particuliers... p9 2. Limites et comparaiso... p6 5. Suites mootoes... p11. Opératios sur les limites... p7 1. Limite d'ue suite 1.1. Limite ifiie a) Défiitios O dit que

Plus en détail