Dénombrement. 1 Dénombrement pratique. POIRET Aurélien TD n o 20
|
|
- Pierre-Yves Bonneau
- il y a 6 ans
- Total affichages :
Transcription
1 POIRET Aurélen TD n o 0 Dénombrement MPSI Dénombrement ratque Exercce N o : Sot E l ensemble des mots de longueur 7 dont les 7 lettres sont rses dans l ensemble des 6 lettres de l alhabet latn Détermner le cardnal de E Réonse : 6 7 Détermner le nombre de mots de E contenant exactement 4 fos la lettre K Réonse : Détermner le nombre de mots de E contenant au mons 4 fos la lettre K Réonse : Détermner le nombre de mots de E contenant exactement voyelles, dfférentes Réonse : Détermner le nombre de mots de E contenant exactement voyelles Réonse : Détermner le nombre de mots de E our lesquels dès que deux lettres dstnctes sont résentes alors elles se réètent au mons 3 fos Réonse : 776 Exercce N o : Quel est le nombre d anagrammes des mots suvants? a caher b stylos c bonbon d anagramme Réonses : a 70 b 360 c 90 d Exercce N o 3 : Une urne content 5 boules blanches et 8 boules nores On tre successvement 6 boules de l urne, en remettant à chaque fos la boule trée A/ Premère stuaton : les boules blanches sont numérotées de à 5 ; les boules nores sont numérotées de 6 à 3 Détermner le nombre de trages Réonse : 3 6 Détermner le nombre de trages amenant 5 boules nores et une boule blanche Réonse : Détermner le nombre de trages amenant une boule nore au lus Réonse : Détermner le nombre de trages amenant 3 boules nores et 3 boules blanches Réonse : Détermner le nombre de trages amenant une boule blanche au mons Réonse : B/ Deuxème stuaton : les boules blanches sont ndscernables ; les boules nores sont ndscernables Mêmes questons Réonses : 64 ; 6 ; 7 ; 0 ; 63 Exercce N o 4 : On dsose de 0 blles que l on veut lacer sur une même rangée On suose que les 0 blles sont de couleurs dfférentes De comben de façons eut-on les ranger? Réonse : 0! On suose qu l y a 5 blles rouges, blanches et 3 vertes, et que l on ne eut as dscerner les blles d une même couleur (a De comben de façons eut-on les ranger? Réonse : 50 (b De comben de façons eut-on les ranger s l on veut que les blles soent grouées ar couleur? Réonse : 6 (c Même queston s seules les rouges dovent être grouées Réonse : 70 Exercce N o 5 : Une urne content n boules numérotées de à n On tre successvement et sans remse toutes les boules de l urne et on note les numéros obtenus Quel est le nombre de trages ossbles? Réonse : n!
2 Quel est le nombre de trages our lesquels les numéros obtenus sont dans l ordre crossant? Réonse : 3 Sot [; n] Quel est le nombre de trages our lesquels les remers numéros obtenus sont dans l ordre crossant? Réonse : n!! Exercce N o 6 : Un groue de n ersonnes est nvté à un reas On dsose d une rangée de n chases Comben exste-t-l de dsostons dfférentes our lacer les nvtés? Réonse : n! On dsose mantenant d une table ronde avec n chases Sachant que deux dsostons sont dentques s chaque nvté à les mêmes vosns, comben exste-t-l de dsostons dfférentes our lacer les nvtés? Réonse : (n! Dénombrement théorque Exercce N o 7 : Soent A, B et C tros artes d un ensemble fne E Exrmer A B C en fonctons des cardnaux de A, B, C, A B, B C, C A et A B C Exercce N o 8 : Comben exste-t-l de relaton d ordre total sur un ensemble E de cardnal n? Exercce N o 9 : On trace dans un lan n drotes en oston générale (c est-à-dre deux d entre elles ne sont jamas arallèles n tros d entre elles concourantes Comben forme-t-on ans de trangles? Exercce N o 0 : Pour n N, rooser une démonstraton ar dénombrement de l égalté ( n Exercce N o : Sot E un ensemble de cardnal n ( n n Sot X une arte à éléments de E Comben y a-t-l de artes Y de E dsjontes de X? Comben y a-t-l de coules (X, Y formés de artes dsjontes de E? Exercce N o : Sot E un ensemble à n éléments Comben y a-t-l de artes X et Y de E telles que Y X? Exercce N o 3 : Sot A une arte d un ensemble E à n éléments On ose A Comben y a-t-l de artes X de E contenant A? Comben y a-t-l de artes X de E à m {,, n} éléments contenant A? 3 Comben y a-t-l de coules (X, Y de artes de E tels que X Y A? Exercce N o 4 : Sot E un ensemble fn de cardnal n Calculer X Calculer X E X,Y E X Y Exercce N o 5 : Pour n N et N, on note Σ n le nombre de n-ulets (x,, x n N n tels que x + + x n Détermner Σ 0 n, Σ n, Σ n, Σ et Σ Établr n N, N, Σ n+ Σ0 n + Σ n + + Σ n
3 3 En dédure que ( n + Σ n Exercce N o 6 : Sot E un ensemble fn de cardnal n N Sot f E E f f f s, et seulement s, our tout x f(e, f(x x Dénombrer l ensemble des alcatons f : E E telles que f f f On exrmera le résultat à l ade d une somme que l on ne cherchera as à calculer Exercce N o 7 : Sot E un ensemble fn de cardnal n Comben y a-t-l de los de comostons nternes sur E? Comben y a-t-l de los de comostons nternes commutatves sur E? 3 Comben y a-t-l de los de comostons nternes sur E ossédant un élément neutre? 4 Comben y a-t-l de los de comostons nternes commutatves sur E ossédant un élément neutre? 5 Comben y a-t-l de los de comostons nternes assocatves sur E s n? Exercce N o 8 : Sot E un ensemble fn de cardnal n Comben y a-t-l de relatons bnares sur E? Comben y a-t-l de relatons bnares réflexves sur E? 3 Comben y a-t-l de relatons bnares symétrques sur E? 4 Comben y a-t-l de relaton bnares antsymétrques sur E? 5 Comben y a-t-l de relatons bnares réflexves et symétrques sur E? 6 Comben y a-t-l de relatons bnares symétrques et antsymétrques sur E? 7 Comben y a-t-l de relatons bnares réflexves et antsymétrques sur E? 8 Comben y a-t-l de relatons bnares réflexves, symétrques et antsymétrques sur E? 9 Comben y a-t-l de relaton bnares transtves sur E s n? Exercce N o 9 : Un ensemble mun d une lo nterne assocatve ne ossède as nécessarement un élément neutre Mas, lorsqu l en ossède un, ar exemle e, alors e e Récroquement, montrer qu un ensemble fn, non vde, mun d une lo nterne assocatve, à défaut de ossède un élément neutre, ossède un élément e vérfant e e 3 Dénombrement et alcaton Exercce N o 0 : Soent E un ensemble fn, F un ensemble quelconque et f : E F une alcaton Montrer que f est njectve s, et seulement s, f(e E Exercce N o : Soent A et B deux artes de E et F Étant donnée une alcaton f : E F, est-l vra que S A est une arte fne de E alors f(a est une arte fne de F S f(a est une arte fne de F alors A est une arte fne de E 3 S B est une arte fne de F alors f (B est une arte fne de E 4 S f (B est une arte fne de E alors B est une arte fne de F? 3
4 Exercce N o : Soent E {,, n} et F {,, } avec n N Comben y a-t-l d alcatons strctement crossantes de E vers F? Exercce N o 3 : Sot E un ensemble fn de cardnal n Démontrer, à l ade d une bjecton que, P(E E Exercce N o 4 : On note P le sous ensemble de N formé des enter ars Montrer que P et N sont en bjecton et en dédure que l ensemble N est nfn Exercce N o 5 : Nombre de dérangements Sot E un ensemble fn et non vde à n éléments On aelle dérangement de E toute ermutaton de E ne lassant aucun élément nvarant On notera D n le nombre de dérangements de E Par conventon, on ose D 0 Le but de cet exercce est de montrer que D n n! n (! ar dverses méthodes S E comorte un seul élément, y-a-t-l des dérangements de E? En dédure D S E comorte deux éléments, comben y-a-t-l de dérangements de E? En dédure D 3 Comben y-a-t-l de ermutatons qu lassent exactement éléments de E nvarants? En dédure la formule suvante : ( n n! D ( 4 Méthode N o : Montrer le résultat en utlsant la formule d nverson de Pascal montré dans le TD de calculs algébrques Lemme : Formule d nverson de Pascal S (a 0 n et (b 0 n sont deux famlles de réels vérfant {0,, n}, b ( a, alors {0,, n}, a ( ( ( b 5 Méthode N o : En observant que {0,, }, q {,, }, ( ( q q ( (, q montrer le résultat ar récurrence 6 Méthode N o 3 : Notons E {x,, x n } en extenson et osons, our n, A {f S E / f(x x } En alquant la formule du crble généralsée, retrouver la valeur de D n 4
5 7 Alcaton : Cnq coules de danseurs se rendent à un bal masqué À l arrvée, on séare les hommes et les femmes : on numérote les femmes de à 5 et les hommes de à 5 On les fat ensute s élancer sur une ste, chaque homme chosssant au hasard une femme our artenare (a A chaque numéro de femme, on assoce le numéro de l homme avec lequel elle danse Comben y-a-t-l d assocatons ossbles? (b Donner la robablté our qu aucun coule légtme ne sot reconsttué (c Détermner la robablté our qu un seul coule légtme sot reconsttué (d Détermner la robablté our qu l y at lus de coules llégtmes sur la ste de danse que de coules légtmes Exercce N o 6 : Nombre de surjectons Soent E et F deux ensembles fns non vdes de cardnaux resectfs n et On note Sn le nombre de surjectons de E sur F Par conventon, on ose Sn 0 0 Le but de cet exercce est de montrer que S n Donner les valeurs S n, S n n, S et S n our > n Méthode N o : ( ( n ar dverses méthodes (a On consdère a un élément de E On observant qu une surjecton de E sur F réalse, ou ne réalse as, une surjecton de E\ {a} sur F, établr que (b En dédure S n 3 Méthode N o : S n (S n + S n (a Sot Comben y-a-t-l d alcaton de E dans F dont l mage ossède éléments? En dédure que ( n S n ( (b À l ade de la formule d nverson de Pascal, en dédure S n 4 Méthode N o 3 : Notons F {x,, x } en extenson et osons, our, A { f F E / x n a as d antécédant ar f } En alquant la formule du crble généralsée, retrouver la valeur de S n Exercce N o 7 : Nombre de Bell Pour n N, on note B n le nombre de arttons d un ensemble à n éléments Donner B 0, B, B et B 3 Montrer que, our tout n N, B n+ ( n B 3 On note Sn le nombre de surjectons d un ensemble à n éléments dans un ensemble à éléments Montrer que Sn B n! 5
6 4 On admet que Etablr que + B n e (! + e 5 En dédure le nombre de relaton d équvalence d un ensemble à n éléments Exercce N o 8 : Le lemme des bergers Sot E et F deux ensembles fns et ϕ une alcaton de E dans F surjectve Vérfer que les ( ϕ ({y} y F Montrer que E y F ϕ ({y} n! forment une artton de E 3 Montrer le lemme des bergers, c est-à-dre que s l exste N tel que y F, ϕ ({y} alors E F Remarque : Ce résultat sgnfe que our comter les moutons d un troueau, l sufft de comter les attes us de dvser ar 4 4 Soent n deux enters Notons I(, n l ensemble des alcatons njectves de [; ] dans [; n] En consdérant l alcaton retrouver la valeur de A n 5 Soent n deux enters En consdérant l alcaton retrouver la valeur de Ψ : I(, n I(, n f f [[; ]] Ψ : I(, n {A [; n] / A } f Im(f Exercce N o 9 : Soent H et K deux sous-groues d un groue fn G On note HK {h / h H et K} Montrer que HK H K H K Exercce N o 30 : Un mot M long de n lettres est consttué de r lettres dfférentes La j-ème lettre aaraît j fos dans le mot M et donc + + r n Comben d anagrammes du mot M eut-on consttuer? 6
7 Soluton Exercce N o : 6 7 ( ( ( ( ( ( ( (6 + ( ( Soluton Exercce N o : a 5! 70 b ( c ( 6 ( 4 90 d ( 9 3 ( Soluton Exercce N o 3 : A/ B/ 3 6 ( ( ( En consdérant le comlémentare, on a : ( ( ( En consdérant le comlémentare, on a : 8 63 Soluton Exercce N o 4 : n! Correcton des exercces On suose qu l y a 5 blles rouges, blanches et 3 vertes, et que l on ne eut as dscerner les blles d une même couleur (a ( 0 5 ( 5 50 (b 3! 6 (c 6! 70 Soluton Exercce N o 5 : n! usque l on tre toutes les boules 3 Sot [[; n]] Pour dénombrer les trages our lesquels les remers numéros obtenus sont dans l ordre crossant, on eut consdérer une arte de X de [[; n]] à éléments, ce qu offre chox, us on demande que les remers trages sot effectués ar ordre crossant dans X, ce qu offre chox, et enfn, on demande que les n trages restants sot effectués aléatorement dans X c, ce qu offre (n! chox Au total (n! n! trages our lesquels les remers numéros obtenus sont dans l ordre crossant! Soluton Exercce N o 6 : n! Notons X {x,, x n} l ensemble de ces n ersonnes Notons E S X qu corresond à l ensemble des dsostons dfférentes our lacer les nvtés sans ternr comte des vosns dentques Par exemle, s σ E alors on lace l ndvdu x σ( sur la remère chase, l ndvdu x σ( sur la seconde chase et ans de sute Enfn, on note Y l ensemble des dsostons dfférentes our lacer les nvtés en tenant comte des vosns dentques Pour N, on note r le reste de la dvson eucldenne de ar n et on défnt τ : x x r + E On défnt sur X la relaton d équvalence σ, σ E, (σrσ 0 n / σ σ τ 7
8 R est ben une relaton d équvalence et on observe que Y E (à médter très séreusement et que, our tout σ E, R σ {σ τ / 0 n } Sot σ E L alcaton ϕ : [[; n]] σ σ τ est njectve Ans toutes les classes d équvalence ont le même cardnal : n Ans Y E R E (n! n S vous n êtes as convancu ar l avant dernère égalté, je vous lasse le son d alquer le lemme des bergers à l alcaton ψ : E E R σ σ Soluton Exercce N o 7 : Par la formule de Poncaré, on a : A B C (A B C A B + C (A B C A B + C (A C (B C A + B A B + C A C B C + A C B C A + B + C A B A C B C + A B C Soluton Exercce N o 8 : Écrvons E {x,, x n} en extenson Une relaton d ordre total ermet d ordonner les éléments de E ar ordre crossant Inversement, s on ordonne les éléments de E ar ordre crossant alors on défnt sur E une relaton d ordre total Par conséquent, le nombre de relaton d ordre total sur E est le nombre de façon d ordonner les éléments de E ar ordre crossant, c est-à-dre n! Soluton Exercce N o 9 : Notons t n le nombre de trangles formés t 0 t t 0 Pour n 3, former un trangle revent à chosr les tros drotes défnssant ses côtés : l y a 3 ossbltés Chacune de ses ossbltés défnt un vértables trangle (car l y a n concourance, n arallélsme et les trangles obtenus sont deux à deux dstncts Fnalement t n 3 Soluton Exercce N o 0 : Soent E un ensemble à n éléments et X une arte de E à n éléments Pour calculer le nombre de artes de E qu ossèdent n éléments, qu sont en nombres de ( n n, on eut, our tout 0 n, regarder celles qu ossèdent éléments dans X, qu sont en nombre de, et celles qu ossèdent n éléments dans E \ X, qu sont en nombre de n us fare la réunon Ans ( n n n Soluton Exercce N o : Sot X une arte à éléments de E Pour trouver une arte de E dsjonte de X, l sufft de consdérer une arte de E \ X Ans, l y a E\X n artes Y de E dsjontes de X Notons A l ensemble des coules (X, Y formés de artes dsjontes de E A (X,Y A X X E n Y E, X Y n X X Y E, X Y n ( + n 3 n Soluton Exercce N o : Notons A l ensemble des coules (X, Y de artes de E vérfant Y X Soluton Exercce N o 3 : A (X,Y A X X E Y X X X Il y a en a autant que de artes de E \ A, sot P(E \ A n Y X ( + n 3 n 8
9 Il y a en a autant que de artes de E \ A à m éléments, sot m 3 Notons B l ensemble des coules (X, Y de artes de E tels que X Y A B (X,Y B m X E A X m n m m n X m Y E, X Y A A Y E, X Y A m m A X E X m n m m n ( + n 3 n A Y E, X Y A n m Soluton Exercce N o 4 : X E X n n X X n n n X Y X Y Z Z X,Y E Z E X,Y E, Z E X,Y E, Z E ZX Y ZX Y Z Z E Z X E Y E, Z E, Z ZX Y Z X Z E, Z Z X n Z E, Z n Z E, Z 3 n n Z X n n Z E, Z n3 n Z E, Z Z E, Z n n X,Y E, ZX Y Y E, ZX Y n 3 n Z X n 3 n Z E, Z n3 n n4 n Soluton Exercce N o 5 : Σ 0 n 0 usque x x n 0 Σ n n car arm les x,, x n un seul dot être égal à et les autres égaux à 0 Σ n car arm les x,, x n deux dovent être égaux à et les autres égaux à 0 Σ car x Σ + car x eut rendre + entre 0 et et, une fos la valeur de x mosée, x ne eut rendre qu une seule valeur 9
10 Soent n N et N Σ n+ {(x,, x n, x n+ N n+ / x + x n + x n+ } {(x,, x n, x n+ N n+ / x + x n x n+ } x n+ 0 x n+ 0 x n+ 0 x n+ 0 {(x,, x n, x n+ N n+ / x + x n x n+ } {(x,, x n N n / x + x n x n+ } Σ x n+ n x n+ 0 3 On commence ar montrer ar récurrence sur N, la rorété Σ x n+ n Σ n n N, + + S 0 alors La rorété est donc vrae au rang 0 On suose la rorété étable à un rang N Montrons-là au rang + En utlsant la formule de Pascal, on a : Ce qu achevée la récurrence On démontre ensute ar récurrence sur n N la rorété + N, Σ n Pour n alors Σ n et + ( donc la rorété est vrae au rang n On suose la rorété étable à un rang n N Montrons-là au rang n + On a : ( Σ n + + n+ Σ n Ce qu achevé la récurrence et ermet de réondre à la queston osée Soluton Exercce N o 6 : : Sot x f(e Alors l exste y E tel que x f(y Alors f(x f(f(y f f(y f(y x : Sot x E Alors f(x f(e Par conséquent, f(f(x f(x Ans f f f Soent 0 n et X une arte de E à éléments Pour obtenr une alcaton f : E E vérfant f f f et d mage égale à X, l sufft d avor, our x X, f(x x et, our x X c, f(x X Il y a donc autant d alcatons f : E E vérfant f f f et d mage égale à X, que d alcatons f : X c X, sot X X c n Notons A l ensemble des alcatons f : E E telles que f f f A f A X E X n f A, Im(fX f A, Im(fX X X n n 0
11 Soluton Exercce N o 7 : On eut suoser dans cet exercce que E {,, n} Une lo de comoston nterne sur E est une alcaton de E E dans E, l y en a donc E E E n n Une lo de comoston nterne sur E qu est commutatve vérfe la rorété x, y E, x y y x Ans, l sufft de donner la valeur de x y our tout x y n Pour chaque valeur de x y, l y a n chox ossbles Comme {(x, y E / x y n} n(n+ alors, l y a donc n n(n+ los de comostons nternes commutatves sur E 3 Une lo de comoston nterne sur E ossède un élément neutre s l exste e E tel que x E, x e e x x Il y a n chox our e Une fos celu-c chos, our tout x E, on mose les valeurs de x e et de e x : l reste donc (n valeurs à donner our défnr entèrement Ans, l y a n n (n n (n + los de comostons nternes sur E ossédant un élément neutre 4 Une lo de comoston nterne sur E et commutatve et ossède un élément neutre s l exste e E tel que x E, x e e x x et s x, y E, x y y x Il y a n chox our e Une fos celu-c chos, l reste à défnr x y, our tout x y n avec x, y e, autrement dt, l reste à défnr sur n(n valeurs Il y a donc n n n(n n n n+ los de comostons nternes commutatves sur E ossédant un élément neutre 5 Lstons tous les cas ossbles Assocatf Assocatf ( ( Assocatf ( ( Assocatf Assocatf Assocatf ( ( Assocatf ( ( ( ( ( ( ( ( ( ( Assocatf Il y a donc 8 los de comoston nternes assocatves sur un ensemble comortant deux éléments Soluton Exercce N o 8 : On eut suoser dans cet exercce que E {,, n} une relaton bnare sur E est une arte de E E Il y a donc P(E E n relatons bnares sur E
12 Une relaton bnare R est réflexve s our tout x E, xrx Cela corresond à une arte de E E contenant la remère bssectrce Il y a donc autant de relatons bnares réflexves que de artes de E E \ {(x, x / x E}, c est-à-dre n n 3 Une relaton bnare R est symétrque s our tous x, y E, xry alors yrx Il y a donc autant de relatons bnares symétrques que de artes de E E \ {(x, y / x, y E, x y}, c est-à-dre n(n+ 4 Une relaton bnare R est antsymétrque s our tous x, y E, xry et yrx entraînent x y Sot X une arte de E E corresondant à une relaton bnare antsymétrque sur E Ans, our chaque x E, (x, x eut aartenr ou non à X, ce qu donne n cas ossbles Pour tout (x, y E avec x y, s (x, y X alors (y, x / X Autrement dt, our tout (x, y E avec x < y, s (x, y X alors (y, x / X et s (y, x X alors (x, y / X, ce qu donne n(n cas ossbles Ans l y a n 3 n(n relatons bnares antsymétrques (n 3 n(n 5 Une relaton bnare R est réflexve symétrque s our tous x, y E, xry alors yrx et xrx Il y a donc autant de relatons bnares réflexves et symétrques que de artes de E E \ {(x, y / x, y E, x < y}, c est-à-dre n(n 6 Une relaton bnare R est réflexve symétrque et antsymétrque s our tous x, y E, xry entraîne x y Il y a donc autant de relatons bnares antsymétrques et symétrques que de artes de {(x, y / x E}, c est-à-dre n 7 Une relaton bnare R est réflexve et antsymétrque s our tous x, y E, xry et yrx entraîne x y et s our tout x E alors xrx Sot X une arte de E E corresondant à une relaton bnare réflexve et antsymétrque sur E Ans, our chaque x E, (x, x X, ce qu donne cas ossble Pour tout (x, y E avec x y, s (x, y X alors (y, x / X Autrement dt, our tout (x, y E avec x < y, s (x, y X alors (y, x / X et s (y, x X alors (x, y / X, ce qu donne n(n (n 3 n(n cas ossbles Ans l y a 3 n(n 3 n(n relatons bnares réflexves et antsymétrques 8 Il n y a qu une seule une relaton bnare est réflexve, symétrque et antsymétrque, celle corresondant à la arte {(x, x / x E} 9 On suose que n TRANSITIF TRANSITIF TRANSITIF TRANSITIF TRANSITIF TRANSITIF TRANSITIF TRANSITIF TRANSITIF TRANSITIF TRANSITIF R, R, R TRANSITIF R, R, R TRANSITIF TRANSITIF
13 Il y a 4 relatons bnares transtves sur E s E ossède deux éléments Soluton Exercce N o 9 : Sot A un ensemble fn mun d une lo nterne assocatve Sot x E Selon le rnce des trors, l alcaton ϕ : N A n x n n est as njectve usque N est nfn et A est fn Ans, l exste n N, l exste N tels que x n x n+ On en dédut que la sute (x n est -érodque En effet, our tout n, x + x n+n+ x n x n+ x n x n x n+n x Comme la sute (x n est -érodque, on en dédut que N, n, x + x Sot u un multle non nul de suéreur à n Il exste alors N tel que u Ans (x u x u+u x + x x u Ans e x u convent Soluton Exercce N o 0 : : Comme f est njectve alors f f(e est bjectve Ans E f(e : L alcaton f f(e est surjectve Comme E f(e alors f f(e est bjectve, en artculer njectve En découle que f est njectve Soluton Exercce N o : OUI L alcaton f f(a A est surjectve En artculer f(a est fn et f(a A NON Consdérer l alcaton f : R R nulle et rendre A R 3 NON Consdérer l alcaton f : R R nulle et rendre B {0} 4 NON Consdérer l alcaton ex nulle et rendre B R Soluton Exercce N o : Une alcaton f : E F strctement crossante est entèrement détermnée ar son mage qu est une arte formée de n éléments de F Il y a ( n artes à n éléments dans F et donc autant d alcatons strctement crossantes de E vers F Soluton Exercce N o 3 : Consdérons l alcaton L alcaton ϕ est ben défne ϕ : P(E {0, } E A A Montrons que ϕ est njectve Soent A, B P(E tels que ϕ(a ϕ(b Ans A B Sot x A Alors A (x us B (x et us x B On en dédut l ncluson A B Par symétre des rôles de A et B, on a également B A Par double ncluson, on en dédut que A B Ans ϕ est njectve Montrons que ϕ est surjectve Sot f {0, } E Notons A f ( P(E Sot x E A (x s, et seulement s, x A s, et seulement s, f(x A (x 0 s, et seulement s, x A c s, et seulement s, f(x s, et seulement s, f(x 0 Ans f A ϕ(a On en dédut que ϕ est surjectve Fnalement ϕ est bjectve et donc P(E {0, } E {0, } E n 3
14 Soluton Exercce N o 4 : L alcaton n n est une bjecton de N dans P On note I l ensemble des enters de N mars On observe que l alcaton n n + est une bjecton de P dans I Rasonnons ar l absurde et suosons N fn Dans ce cas, P, I et N ont le même cardnal car sont en bjectons Comme I et P forment une artton de N alors N I + P Ans N N + N us N 0 C est absurde car N n est as vde Soluton Exercce N o 5 : S E alors S {Id} et donc D 0 S E alors S {Id, ( } et donc D 3 Sot 0 n Notons A l ensemble des ermutatons qu lassent exactement éléments de E nvarants Pour dénombrer A, on commence ar chosr une arte X de E à éléments, ce qu offre chox, on mose que la ermutaton nduse l dentté sur X, ce qu offre chox, et qu elle nduse un dérangement de X c, ce qu offre D n chox Ans A Or S n Dn A Comme (A 0 n sont deux à deux dsjonts, on en dédut que 0 n S n A D n En effectuant le changement d ndce n et en utlsant que ( n n, on obtent n! D On observe que la formule est valde en n 0 4 Méthode N o : Pour 0 n, on ose a D Pour 0 n, on ose b! Par la queston récédente, on a : Par la formule d nverson de Pascal, on en dédut que Ans, our tout n N, {0,, n}, b {0,, n}, a ( D n ( n! n! 5 Méthode N o : Pour tous {0,, }, q {,, }, ( ( q q ( a ( ( b ( n (n! n! n! q!( q! q!!(q!!!( q!(q!!!(! On montre ar récurrence forte que, our tout n N, ( D n n!! (! (! (q!( q! ( Comme D 0 alors la formule est vrae en n 0 Sot n N de sorte que la formule sot montrée our tout 0 n Montrons-là au rang n On a : n! D n Ans, en effectuant le changement d ndce, on obtent : D + D n n ( ( n ( D n n!! n!!! 0 0 n! (! ( 0 n ( (! ( q 4
15 Par la remarque rélmnare, on a : Ans ( D n n! n n! 0 n 0 ( n! Par le changement d ndce, on obtent n D n n! 0 n! Comme ( n δ,n alors n D n n! 0 n n! + 0 n n! + 0! n! ( n 0 n ( n ( n!! 0 n! δ,n + 0! ( n! ( n (! ( n ( n n! ( n n Or! n! donc en effectuant le changement de varable n, on obtent (n! n D n n! + 0 n! (n! ( n n! + n! (! n! 0 (! Ce qu achève la récurrence 6 Méthode N o 3 : Notons E {x,, x n} en extenson et osons, our n, A {f S E / f(x x } On observe que σ est un dérangement s, et seulement s, our tout n, σ A c Ans 7 (a 5! (b (c (d D n A c A n! ( I + A n n I {,,n} I I n! ( I + A n! ( + n! n! n! + D 5 5! 5D 4 5! D 5 + 5D 4 + ( 5 D3 5! 5! 3 5! I {,,n}, I ( + I {,,n}, I ( + (n! ( n!! n! n I S E\I n! I {,,n}, I (! ( + n! I {,,n}, I I {,,n}, I S E\I (n! ( + (n! 5
16 Soluton Exercce N o 6 : S n, S n n n!, S δ, et S n 0 our > n Méthode N o : (a Une surjecton de E sur F telle que sa restrcton à E \ {a} sot surjectve eut rendre n morte quelle valeurs en a Il y en a S n Une surjecton de E sur F telle que sa restrcton à E\{a} ne sot as surjectve dot rendre en a la valeur manquante Il y a ossblté our chosr la valeur en a et S n surjectons de E \ {a} sur F \ {f(a} Au total, l y en a S n Au fnal On observe que la formule est également valde en (b Montrons ar récurrence sur n N que Pour n, on a S δ, et ( ( n S n (S n + S n N, S n ( ( ( ( n ( ( Suosons la rorété étable à un rang n N Montrons-là au rang n + S 0 alors Sn 0 0 et ( ( n 0 donc la formule est vrae en 0 On suose dorénavant Par hyothèse de récurrence, on a : S n+ (S n + Sn Ans, ar la formule de Pascal, on obtent ( ( ( ( ( δ, n + ( ( n S n+ ( ( ( n ( + ( n( + ( n( ( ( n ( ( ( n ( n+ La récurrence est achevée 3 Méthode N o : (a Sot Notons A l ensemble des alcatons de E dans F dont l mage ossède éléments Pour dénombrer A, on commence ar chosr une arte X de F à éléments, ce qu offre ( chox, et on construt une surjecton de E dans F \ X, ce qu offre Sn chox Ans A ( S n Or F(E, F 0 n A Comme (A 0 n sont deux à deux dsjonts, on en dédut que F(E, F A ( S n On en dédut que n ( S n (b Pour N, on ose a S n Pour N, on ose b n Par la queston récédente, on a : N, b ( a 6
17 Par la formule d nverson de Pascal, on en dédut que N, a ( ( ( b Ans, our tout n N, S n ( ( n 4 Méthode N o 3 : Notons F {x,, x } en extenson et osons, our, { } A f F E / x n a as d antécédant ar f On observe que f S n s, et seulement s, our tout n, f A c Ans Soluton Exercce N o 7 : Sn A c A n ( I + A n n I {,,n} I I n ( I + A n ( + n n n + I {,,n}, I ( + I {,,n}, I ( + ( n B 0, B, B et B 3 5 ( ( n I F(E, F \ I n I {,,n}, I n ( + ( ( n I {,,n}, I I {,,n}, I ( + ( n ( ( n F(E, F \ I ( n Soent E un ensemble à n + éléments et x 0 E Pour former une artton de E, on eut chosr une arte X de E à éléments et contenant x 0 (avec n +, ce qu offre chox à fxé, us on comlète avec une artton de E \ X, ce qu offre Bn+ chox Ans n+ B n+ En effectuant le changement d ndce n +, on obtent B n+ B n+ B 3 Pour 0 n, on note Bn le nombre de arttons en artes d un ensemble à n éléments Il est clar que B n Bn Soent E un ensemble de n éléments et F {,, } Il y a Sn surjectons de E dans F Pour former l une d elles, l faut Regrouer les éléments de E qu vont avor la même mage Cela revent à arttonner E en artes Suosons qu une telle artton sot chose Il faut encore assocer bjectvement les artes aux éléments de F Cela eut se fare de! manères dfférente Ce dénombrement rouve que Sn!Bn Ans Sn B n! 7
18 4 En utlsant la valeur du nombre de surjectons, on obtent B n S n! + S n! + (! ( ( n + ( +! ( ( + + n ( (! n + + n ( ( + + n ( (!! + n +! ( + n + (!! (! Ans, d arès la rorété admse sur e, on obtent + B n e n! 5 Les classes d équvalences d une relaton d équvalence forment une artton Récroquement, étant donnée une artton de E, on eut construre une unque relaton d équvalence (ayant our classes d équvalences les éléments de la artton en queston Ans, l y a B n relatons d équvalences Soluton Exercce N o 8 : Comme ϕ est surjectve alors, our tout y F, ϕ ({y} est non vde Soent y, y F tels que ϕ ({y} ϕ ({y } Sot x ϕ ({y} ϕ ({y } Alors ϕ(x y et ϕ(x y us y y Sot x E Posons y ϕ(x Alors x ϕ ({y} Par conséquent, E ϕ ({y} y F Cela sufft à conclure que { ϕ ({y} } est une artton de E y F On en dédut que E ϕ ({y} y F ϕ ({y} y F 3 S l exste N tel que y F, ϕ ({y} alors, ar la queston récédente, E ϕ ({y} F y F y F y F 4 Montrons que l alcaton Ψ est surjectve Sot g I(, n L alcaton g Im(g est bjectve Ans Im(g Consdérons j [[; n]] \ Im(g (j exste car [[; n]] \ Im(g n + L alcaton f :[; ]] [[; n]] défne ar f [; ] g et f( j est njectve et vérfe Ψ(f g Sot g I(, n f Ψ ({g} s, et seulement s, f I(, n et f [; ] g Pour fabrquer une telle alcaton f, l sufft de donner la valeur de f( et, our cela, l sufft de chosr n morte qu elle valeur de [[; n]] \ Im(g Comme [; n]] \ Im(g n +, l y a donc n + alcatons f Ans Ψ ({g} n + Le lemme des Bergers ermet d affrmer que I(, n (n + I(, n On a donc rouvé que, our tous n, A n (n + A n On rouve alors asément ar récurrence smle sur N la rorété n, A n n! (n! 8
19 5 Montrons que l alcaton Ψ est surjectve Sot A [[; n]] tel que A Comme A et [[; ]] ont le même cardnal alors l exste une bjecton f : [[; ] A En artculer f I(, n et vérfe Ψ(f A Sot A [[; n]] tel que A f Ψ ({A} s, et seulement s, f I(, n et Im(f A Pour fabrquer une telle alcaton f, l sufft de se donner une bjecton de [[; ]] dans A Il y en a! Ans Ψ ({A}! Le lemme des Bergers ermet d affrmer que I(, n! {A [[; n]] / A } On a donc rouvé que, our tous n, A n! Comme A n n! (n! alors on en dédut que n!!(n! Soluton Exercce N o 9 : Consdérons l alcaton Ψ : H K HK (h, h Montrons que l alcaton Ψ est surjectve Sot y HK Par défnton, l exste h H, l exste K tels que y h Par conséquent, y Ψ((h, Sot y HK Alors l exste h H, l exste K tels que y h Détermnons les autres coules (h, K K envoyés sur y ar Ψ S (h, est un tel coule, on a h h et donc h h Notons a cette valeur Par oératons, l élément a est commun aux sous-groues H et K et ermet d écrre h ha et a Inversement, s h ha et a avec a H K alors h et sont des éléments de H et K de rodut y On en dédut que Ψ ({y} {(ha, a / a H K} L alcaton σ : H K Ψ ({y} a (ha, a est bjectve On en dédut que Ψ ({y} H K Le lemme des Bergers ermet d affrmer que Or H K H K donc H K H K HK HK H K H K Soluton Exercce N o 30 : S l on dstngue les lettres du mot même lorsque ce sont les mêmes (ar exemle, en leur affectant un ndce comme dans P O P I, l y a n! ermutatons ossbles des lettres dstnguées Parm celles-c, luseurs corresondent à une même anagramme (comme P I P O et P I P O Pour chaque anagramme, l y a exactement! r! ermutatons des lettres du mot condusant à celu-c car les ermutatons condusant à une même anagramme se dédusent les une des autres ar ermutatons entre elles des lettres dentques Au total, l y a n!! r! anagrammes ossbles Pour une reuve lus rgoureuse, on aurat u alquer le lemme des bergers à l alcaton Ψ : S n A σ L σ( L σ(n où A désgne l ensemble des anagrammes du mot et E {L,, L n} l ensemble de ses lettres comtées avec multlcté 9
Remboursement d un emprunt par annuités constantes
Sére STG Journées de formaton Janver 2006 Remboursement d un emprunt par annutés constantes Le prncpe Utlsaton du tableur Un emprunteur s adresse à un prêteur pour obtenr une somme d argent (la dette)
Plus en détailLes jeunes économistes
Chaptre1 : les ntérêts smples 1. défnton et calcul pratque : Défnton : Dans le cas de l ntérêt smple, le captal reste nvarable pendant toute la durée du prêt. L emprunteur dot verser, à la fn de chaque
Plus en détailQ x2 = 1 2. est dans l ensemble plus grand des rationnels Q. Continuons ainsi, l équation x 2 = 1 2
Exo7 Nombres complexes Vdéo parte. Les nombres complexes, défntons et opératons Vdéo parte. Racnes carrées, équaton du second degré Vdéo parte 3. Argument et trgonométre Vdéo parte 4. Nombres complexes
Plus en détailMesure avec une règle
Mesure avec une règle par Matheu ROUAUD Professeur de Scences Physques en prépa, Dplômé en Physque Théorque. Lycée Alan-Fourner 8000 Bourges ecrre@ncerttudes.fr RÉSUMÉ La mesure d'une grandeur par un système
Plus en détailExercices d Électrocinétique
ercces d Électrocnétque Intensté et densté de courant -1.1 Vtesse des porteurs de charges : On dssout une masse m = 20g de chlorure de sodum NaCl dans un bac électrolytque de longueur l = 20cm et de secton
Plus en détailGénéralités sur les fonctions 1ES
Généraltés sur les fonctons ES GENERALITES SUR LES FNCTINS I. RAPPELS a. Vocabulare Défnton Une foncton est un procédé qu permet d assocer à un nombre x appartenant à un ensemble D un nombre y n note :
Plus en détailTD 1. Statistiques à une variable.
Danel Abécasss. Année unverstare 2010/2011 Prépa-L1 TD de bostatstques. Exercce 1. On consdère la sére suvante : TD 1. Statstques à une varable. 1. Calculer la moyenne et l écart type. 2. Calculer la médane
Plus en détailSTATISTIQUE AVEC EXCEL
STATISTIQUE AVEC EXCEL Excel offre d nnombrables possbltés de recuellr des données statstques, de les classer, de les analyser et de les représenter graphquement. Ce sont prncpalement les tros éléments
Plus en détailCorrigé du problème de Mathématiques générales 2010. - Partie I - 0 0 0. 0.
Corrgé du problème de Mathématques générales 2010 - Parte I - 1(a. Sot X S A. La matrce A est un polynôme en X donc commute avec X. 1(b. On a : 0 = m A (A = m A (X n ; le polynôme m A (x n est annulateur
Plus en détailDes familles de deux enfants
Des familles de deux enfants Claudine Schwartz, IREM de Grenoble Professeur, Université Joseh Fourier Les questions et sont osées dans le dernier numéro de «Pour la Science» (n 336, octobre 2005, article
Plus en détailCalcul de tableaux d amortissement
Calcul de tableaux d amortssement 1 Tableau d amortssement Un emprunt est caractérsé par : une somme empruntée notée ; un taux annuel, en %, noté ; une pérodcté qu correspond à la fréquence de remboursement,
Plus en détailChapitre IV : Inductance propre, inductance mutuelle. Energie électromagnétique
Spécale PSI - Cours "Electromagnétsme" 1 Inducton électromagnétque Chaptre IV : Inductance propre, nductance mutuelle. Energe électromagnétque Objectfs: Coecents d nductance propre L et mutuelle M Blan
Plus en détailÉLÉMENTS DE THÉORIE DE L INFORMATION POUR LES COMMUNICATIONS.
ÉLÉMETS DE THÉORIE DE L IFORMATIO POUR LES COMMUICATIOS. L a théore de l nformaton est une dscplne qu s appue non seulement sur les (télé-) communcatons, mas auss sur l nformatque, la statstque, la physque
Plus en détaildénombrement, loi binomiale
dénombrement, loi binomiale Table des matières I) Introduction au dénombrement 1 1. Problème ouvert....................................... 2 2. Jeux et dénombrements...................................
Plus en détailPlan. Gestion des stocks. Les opérations de gestions des stocks. Les opérations de gestions des stocks
Plan Geston des stocks Abdellah El Fallah Ensa de Tétouan 2011 Les opératons de gestons des stocks Les coûts assocés à la geston des stocks Le rôle des stocks Modèle de la quantté économque Geston calendare
Plus en détailContrats prévoyance des TNS : Clarifier les règles pour sécuriser les prestations
Contrats prévoyance des TNS : Clarfer les règles pour sécurser les prestatons Résumé de notre proposton : A - Amélorer l nformaton des souscrpteurs B Prévor plus de souplesse dans l apprécaton des revenus
Plus en détailBTS GPN 2EME ANNEE-MATHEMATIQUES-MATHS FINANCIERES MATHEMATIQUES FINANCIERES
MATHEMATIQUES FINANCIERES I. Concepts généraux. Le référentel précse : Cette parte du module M4 «Acquérr des outls mathématques de base nécessares à l'analyse de données économques» est en relaton avec
Plus en détailGEA I Mathématiques nancières Poly. de révision. Lionel Darondeau
GEA I Mathématques nancères Poly de révson Lonel Darondeau Intérêts smples et composés Voc la lste des exercces à révser, corrgés en cours : Exercce 2 Exercce 3 Exercce 5 Exercce 6 Exercce 7 Exercce 8
Plus en détailProblèmes de Mathématiques Filtres et ultrafiltres
Énoncé Soit E un ensemble non vide. On dit qu un sous-ensemble F de P(E) est un filtre sur E si (P 0 ) F. (P 1 ) (X, Y ) F 2, X Y F. (P 2 ) X F, Y P(E) : X Y Y F. (P 3 ) / F. Première Partie 1. Que dire
Plus en détailMontage émetteur commun
tour au menu ontage émetteur commun Polarsaton d un transstor. ôle de la polarsaton La polarsaton a pour rôle de placer le pont de fonctonnement du transstor dans une zone où ses caractérstques sont lnéares.
Plus en détailMathématiques Financières : l essentiel Les 10 formules incontournables (Fin de période)
A-PDF OFFICE TO PDF DEMO: Purchase from www.a-pdf.com to remove the watermark Mathématques Facères : l essetel Les formules cotourables (F de érode) htt://www.ecogesam.ac-a-marselle.fr/esed/gesto/mathf/mathf.html#e5aels
Plus en détailLE RÉGIME DE RETRAITE DU PERSONNEL CANADIEN DE LA CANADA-VIE (le «régime») INFORMATION IMPORTANTE CONCERNANT LE RECOURS COLLECTIF
1 LE RÉGIME DE RETRAITE DU PERSONNEL CANADIEN DE LA CANADA-VIE (le «régme») INFORMATION IMPORTANTE CONCERNANT LE RECOURS COLLECTIF AVIS AUX RETRAITÉS ET AUX PARTICIPANTS AVEC DROITS ACQUIS DIFFÉRÉS Expédteurs
Plus en détailCalculer le coût amorti d une obligation sur chaque exercice et présenter les écritures dans les comptes individuels de la société Plumeria.
1 CAS nédt d applcaton sur les normes IAS/IFRS Coût amort sur oblgatons à taux varable ou révsable La socété Plumera présente ses comptes annuels dans le référentel IFRS. Elle détent dans son portefeulle
Plus en détailDirigeant de SAS : Laisser le choix du statut social
Drgeant de SAS : Lasser le chox du statut socal Résumé de notre proposton : Ouvrr le chox du statut socal du drgeant de SAS avec 2 solutons possbles : apprécer la stuaton socale des drgeants de SAS comme
Plus en détailMÉTHODES DE SONDAGES UTILISÉES DANS LES PROGRAMMES D ÉVALUATIONS DES ÉLÈVES
MÉTHODES DE SONDAGES UTILISÉES DANS LES PROGRAMMES D ÉVALUATIONS DES ÉLÈVES Émle Garca, Maron Le Cam et Therry Rocher MENESR-DEPP, bureau de l évaluaton des élèves Cet artcle porte sur les méthodes de
Plus en détail1.0 Probabilité vs statistique...1. 1.1 Expérience aléatoire et espace échantillonnal...1. 1.2 Événement...2
- robabltés - haptre : Introducton à la théore des probabltés.0 robablté vs statstque.... Expérence aléatore et espace échantllonnal.... Événement.... xomes défnton de probablté..... Quelques théorèmes
Plus en détailPage 5 TABLE DES MATIÈRES
Page 5 TABLE DES MATIÈRES CHAPITRE I LES POURCENTAGES 1. LES OBJECTIFS 12 2. LES DÉFINITIONS 14 1. La varaton absolue d'une grandeur 2. La varaton moyenne d'une grandeur (par unté de temps) 3. Le coeffcent
Plus en détailFiche n 7 : Vérification du débit et de la vitesse par la méthode de traçage
Fche n 7 : Vérfcaton du débt et de la vtesse par la méthode de traçage 1. PRINCIPE La méthode de traçage permet de calculer le débt d un écoulement ndépendamment des mesurages de hauteur et de vtesse.
Plus en détailEditions ENI. Project 2010. Collection Référence Bureautique. Extrait
Edtons ENI Project 2010 Collecton Référence Bureautque Extrat Défnton des tâches Défnton des tâches Project 2010 Sasr les tâches d'un projet Les tâches représentent le traval à accomplr pour attendre l'objectf
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailCOMPARAISON DE MÉTHODES POUR LA CORRECTION
COMPARAISON DE MÉTHODES POUR LA CORRECTION DE LA NON-RÉPONSE TOTALE : MÉTHODE DES SCORES ET SEGMENTATION Émle Dequdt, Benoît Busson 2 & Ncolas Sgler 3 Insee, Drecton régonale des Pays de la Lore, Servce
Plus en détailIntégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
Plus en détail1 Introduction. 2 Définitions des sources de tension et de courant : Cours. Date : A2 Analyser le système Conversion statique de l énergie. 2 h.
A2 Analyser le système Converson statque de l énerge Date : Nom : Cours 2 h 1 Introducton Un ConVertsseur Statque d énerge (CVS) est un montage utlsant des nterrupteurs à semconducteurs permettant par
Plus en détailGENESIS - Generalized System for Imputation Simulations (Système généralisé pour simuler l imputation)
GENESS - Generalzed System for mputaton Smulatons (Système généralsé pour smuler l mputaton) GENESS est un système qu permet d exécuter des smulatons en présence d mputaton. L utlsateur fournt un ensemble
Plus en détailDynamique du point matériel
Chaptre III Dynaqe d pont atérel I Généraltés La cnéatqe a por objet l étde des oveents des corps en foncton d teps, sans tenr copte des cases q les provoqent La dynaqe est la scence q étde (o déterne)
Plus en détailGrandeur physique, chiffres significatifs
Grandeur physque, chffres sgnfcatfs I) Donner le résultat d une mesure en correspondance avec l nstrument utlsé : S avec un nstrument, ren n est ndqué sur l ncerttude absolue X d une mesure X, on consdère
Plus en détailMéthodologie version 1, juillet 2006
Méthodologe verson, ullet 2006 Tendances Carbone résente chaque mos sx groues d ndcateurs :. Synthèse du mos 2. Clmat 3. Actvté économque. Energe 5. Envronnement nsttutonnel 6. Tableau de bord Ce document
Plus en détailCours arithmétique et groupes. Licence première année, premier semestre
Cours arithmétique et groupes. Licence première année, premier semestre Raphaël Danchin, Rejeb Hadiji, Stéphane Jaffard, Eva Löcherbach, Jacques Printems, Stéphane Seuret Année 2006-2007 2 Table des matières
Plus en détailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailSciences Industrielles Précision des systèmes asservis Papanicola Robert Lycée Jacques Amyot
Scence Indutrelle Précon de ytème erv Pncol Robert Lycée Jcque Amyot I - PRECISION DES SYSTEMES ASSERVIS A. Poton du roblème 1. Préentton On vu que le rôle d un ytème erv et de fre uvre à l orte (t) une
Plus en détailAvez-vous vous aperçu cette drôle de trogne? Entre nature et histoire autour de Mondoubleau
Avez-vous vous aperçu cette drôle de trogne? Entre nature et hstore autour de Mondoubleau Thème de la cache : NATURE ET CULTURE Départ : Parkng Campng des Prés Barrés à Mondoubleau Dffculté : MOYENNE Dstance
Plus en détailUniversité Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au
Plus en détailIDEI Report # 18. Transport. December 2010. Elasticités de la demande de transport ferroviaire: définitions et mesures
IDEI Report # 18 Transport December 2010 Elastctés de la demande de transport ferrovare: défntons et mesures Elastctés de la demande de transport ferrovare : Défntons et mesures Marc Ivald Toulouse School
Plus en détailCours de mathématiques
DEUG MIAS premier niveau Cours de mathématiques année 2003/2004 Guillaume Legendre (version révisée du 3 avril 2015) Table des matières 1 Éléments de logique 1 1.1 Assertions...............................................
Plus en détailAssurance maladie et aléa de moralité ex-ante : L incidence de l hétérogénéité de la perte sanitaire
Assurance malade et aléa de moralté ex-ante : L ncdence de l hétérogénété de la perte santare Davd Alary 1 et Franck Ben 2 Cet artcle examne l ncdence de l hétérogénété de la perte santare sur les contrats
Plus en détailPremiers exercices d Algèbre. Anne-Marie Simon
Premiers exercices d Algèbre Anne-Marie Simon première version: 17 août 2005 version corrigée et complétée le 12 octobre 2010 ii Table des matières 1 Quelques structures ensemblistes 1 1.0 Ensembles, relations,
Plus en détailCHAPITRE 1 : Distribution statistique à une dimension
Chatre1 : Dstrbuton Statstque à une dmenson I.H.E.T de Sd Dhr CHAPITRE 1 : Dstrbuton statstque à une dmenson Secton 1 : Vocabulare élémentare de la statstque descrtve 1. Poulaton et ndvdu Dénton On aelle
Plus en détailLa théorie classique de l information. 1 ère partie : le point de vue de Kolmogorov.
La théore classque de l nformaton. ère parte : le pont de vue de Kolmogorov. La sute de caractères comme outl de descrpton des systèmes. La scence peut être vue comme l art de compresser les données quelles
Plus en détailCHAPITRE 14 : RAISONNEMENT DES SYSTÈMES DE COMMANDE
HAITRE 4 : RAISONNEMENT DES SYSTÈMES DE OMMANDE RAISONNEMENT DES SYSTÈMES DE OMMANDE... 2 INTRODUTION... 22 RAELS... 22 alcul de la valeur ntale de la répone à un échelon... 22 alcul du gan tatque... 22
Plus en détailhal-00409942, version 1-14 Aug 2009
Manuscrt auteur, publé dans "MOSIM' 008, Pars : France (008)" 7 e Conférence Francophone de MOdélsaton et SIMulaton - MOSIM 08 - du mars au avrl 008 - Pars - France «Modélsaton, Optmsaton et Smulaton des
Plus en détailsanté Les arrêts de travail des séniors en emploi
soldarté et DOSSIERS Les arrêts de traval des sénors en emplo N 2 2007 Les sénors en emplo se dstnguent-ls de leurs cadets en termes de recours aux arrêts de traval? Les sénors ne déclarent pas plus d
Plus en détailPrêt de groupe et sanction sociale Group lending and social fine
Prêt de roupe et sancton socale Group lendn and socal fne Davd Alary Résumé Dans cet artcle, nous présentons un modèle d antsélecton sur un marché concurrentel du crédt. Nous consdérons l ntroducton de
Plus en détailExercice autour de densité, fonction de répatition, espérance et variance de variables quelconques.
14-3- 214 J.F.C. p. 1 I Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques. Exercice 1 Densité de probabilité. F { ln x si x ], 1] UN OVNI... On pose x R,
Plus en détailLes déterminants de la détention et de l usage de la carte de débit : une analyse empirique sur données individuelles françaises
Les détermnants de la détenton et de l usage de la carte de débt : une analyse emprque sur données ndvduelles françases Davd Boune Marc Bourreau Abel Franços Jun 2006 Département Scences Economques et
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détailMéthodes de quadrature. Polytech Paris-UPMC. - p. 1/48
Méthodes de Polytech Paris-UPMC - p. 1/48 Polynôme d interpolation de Preuve et polynôme de Calcul de l erreur d interpolation Étude de la formule d erreur Autres méthodes - p. 2/48 Polynôme d interpolation
Plus en détailThermodynamique statistique Master Chimie Université d Aix-Marseille. Bogdan Kuchta
hermodynamque statstque Master Chme Unversté d Ax-Marselle Bogdan Kuchta Plan: Rappel: thermodynamque phénoménologque (dscuter l entrope, l évoluton de gaz parfat,) Premer prncpe Deuxème prncpe (transformaton
Plus en détailDOSSIER «Virtualisation»
NFE 107 Urbansaton et archtecture des systèmes d nformaton DOSSIER «Vrtuasaton» udteur BULE.L CNM Le Ma 2009 Page 1 sur 22 Sommare PREMBULE...3 1. LES PRINCIPES DE L VIRTULISTION...4 1.1. Hstorque...4
Plus en détailBUREAU D'APPLICATION DES METHODES STATISTIQUES ET INFORMATIQUES
BUREAU DAPPLICATION DES METHODES STATISTIQUES ET INFORMATIQUES BAMSI REPRINT 04/2003 Introducton à l analyse des données Samuel AMBAPOUR BAMSSI I BAMSI B.P. 13734 Brazzavlle BAMSI REPRINT 04/2003 Introducton
Plus en détailExercices sur le chapitre «Probabilités»
Arnaud de Saint Julien - MPSI Lycée La Merci 2014-2015 1 Pour démarrer Exercices sur le chapitre «Probabilités» Exercice 1 (Modélisation d un dé non cubique) On considère un parallélépipède rectangle de
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailÉconométrie. Annexes : exercices et corrigés. 5 e édition. William Greene New York University
Économétre 5 e édton Annexes : exercces et corrgés Wllam Greene New York Unversty Édton françase drgée par Dder Schlacther, IEP Pars, unversté Pars II Traducton : Stéphane Monjon, unversté Pars I Panthéon-Sorbonne
Plus en détailProjet de fin d études
Unversté Franços Rabelas Tours Ecole Polytechnque Unverstare de Tours Département Informatque Projet de fn d études Ordonnancement Juste à Temps avec geston des stocks Chopn Antone Mrault Arnaud 3ème année
Plus en détailProblème 1 : applications du plan affine
Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées
Plus en détailTerminal numérique TM 13 raccordé aux installations Integral 33
Termnal numérque TM 13 raccordé aux nstallatons Integral 33 Notce d utlsaton Vous garderez une longueur d avance. Famlarsez--vous avec votre téléphone Remarques mportantes Chaptres à lre en prorté -- Vue
Plus en détailDécouvrez les bâtiments* modulaires démontables
Découvrez les bâtiments* modulaires démontables w Industrie w Distribution * le terme «bâtiment» est utilisé our la bonne comréhension de l activité de Locabri. Il s agit de structures modulaires démontables
Plus en détailANNEXE I TRANSFORMEE DE LAPLACE
ANNEE I TRANSFORMEE DE LAPLACE Perre-Smon Lalace, mahémacen franças 749-87. Lalace enra à l unversé de Caen a 6 ans. Très ve l s néressa aux mahémaques e fu remarqué ar d Alember. En analyse, l nrodus
Plus en détailLes déterminants de la détention et de l usage de la carte de débit : une analyse empirique sur données individuelles françaises
Les détermnants de la détenton et de l usage de la carte de débt : une analyse emprque sur données ndvduelles françases Davd Boune a, Marc Bourreau a,b et Abel Franços a,c a Télécom ParsTech, Département
Plus en détailProbabilités Loi binomiale Exercices corrigés
Probabilités Loi binomiale Exercices corrigés Sont abordés dans cette fiche : (cliquez sur l exercice pour un accès direct) Exercice 1 : épreuve de Bernoulli Exercice 2 : loi de Bernoulli de paramètre
Plus en détailCONSERVATOIRE NATIONAL DES ARTS ET METIERS
ONSEVAOIE NAIONAL DES AS E MEIES ELEONIQUE ANALOGIQUE PH / ELE 4 / DU GEII ere année ------------------------- ------------------------- Dder LE UYE / Perre POVEN Janer ABLE DES MAIEES APPELS D ELEOINEIQUE...5.
Plus en détailPremière partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
Plus en détailModule : réponse d un système linéaire
BSEL - Physique aliquée Module : réonse d un système linéaire Diaoramas () : diagrammes de Bode, réonse Résumé de cours - Caractérisation d un système hysique - Calcul de la réonse our une entrée donnée
Plus en détailEcole Polytechnique de Montréal C.P. 6079, succ. Centre-ville Montréal (QC), Canada H3C3A7 lucas.greze@polymtl.ca robert.pellerin@polymtl.
CIGI 2011 Processus d accélératon de proets sous contrantes de ressources avec odes de chevaucheent LUCAS GREZE 1, ROBERT PELLERIN 1, PATRICE LECLAIRE 2 1 CHAIRE DE RECHERCHE JARISLOWSKY/SNC-LAVALIN EN
Plus en détailAxiomatique de N, construction de Z
Axiomatique de N, construction de Z Table des matières 1 Axiomatique de N 2 1.1 Axiomatique ordinale.................................. 2 1.2 Propriété fondamentale : Le principe de récurrence.................
Plus en détailLE PRINCIPE DU RAISONNEMENT PAR RÉCURRENCE
LE PRINCIPE DU RAISONNEMENT PAR RÉCURRENCE. Exemple troductf (Les élèves qu coasset déà be le prcpe peuvet sauter ce paragraphe) Cosdéros la sute (u ), défe pour tout, par : u u u 0 0 Cette sute est défe
Plus en détailRelation d ordre. Manipulation des relations d ordre. Lycée Pierre de Fermat 2012/2013 Feuille d exercices
Lycée Pierre de Fermat 2012/2013 MPSI 1 Feuille d exercices Manipulation des relations d ordre. Relation d ordre Exercice 1. Soit E un ensemble fixé contenant au moins deux éléments. On considère la relation
Plus en détailMoments des variables aléatoires réelles
Chapter 6 Moments des variables aléatoires réelles Sommaire 6.1 Espérance des variables aléatoires réelles................................ 46 6.1.1 Définition et calcul........................................
Plus en détailChaînes de Markov au lycée
Journées APMEP Metz Atelier P1-32 du dimanche 28 octobre 2012 Louis-Marie BONNEVAL Chaînes de Markov au lycée Andreï Markov (1856-1922) , série S Problème 1 Bonus et malus en assurance automobile Un contrat
Plus en détailCHAPITRE DEUX : FORMALISME GEOMETRIQUE
CHPITRE DEUX FORMLISME GEOMETRIQUE. CHPITRE DEUX : FORMLISME GEOMETRIQUE verson.3, -8 I. GEOMETRIE DNS L ESPCE-TEMPS ) Prncpe de relatvté Le prncpe de relatvté peut s exprmer ans : toutes les los physques
Plus en détail4 Distributions particulières de probabilités
4 Distributions particulières de probabilités 4.1 Distributions discrètes usuelles Les variables aléatoires discrètes sont réparties en catégories selon le type de leur loi. 4.1.1 Variable de Bernoulli
Plus en détailChapitre IV Les oscillations couplées «Les oscillations libres d un système à plusieurs degrés de liberté»
Chre IV, cours de vbrons, ondes _Phs, Pr. Bds Bennecer MD 8-9 Chre IV es oscllons coulées «es oscllons lbres d un ssèe à luseurs degrés de lberé» Dns ce chre, nous llons coencer r éuder les oscllons lbres
Plus en détailS2I 1. quartz circuit de commande. Figure 1. Engrenage
TSI 4 heures Calculatrices autorisées 214 S2I 1 L essor de l électronique nomade s accomagne d un besoin accru de sources d énergies miniaturisées. Les contraintes imosées à ces objets nomades sont multiles
Plus en détailTravaux dirigés d introduction aux Probabilités
Travaux dirigés d introduction aux Probabilités - Dénombrement - - Probabilités Élémentaires - - Variables Aléatoires Discrètes - - Variables Aléatoires Continues - 1 - Dénombrement - Exercice 1 Combien
Plus en détailTRAVAUX PRATIQUES SPECTRO- COLORIMETRIE
UNIVERSITE MONTPELLIER 2 Département de Physque TRAVAUX PRATIQUES DE SPECTRO- COLORIMETRIE F. GENIET 2 INTRODUCTION Cet ensegnement de travaux pratques de seconde année se propose de revor rapdement l'aspect
Plus en détailDistribution Uniforme Probabilité de Laplace Dénombrements Les Paris. Chapitre 2 Le calcul des probabilités
Chapitre 2 Le calcul des probabilités Equiprobabilité et Distribution Uniforme Deux événements A et B sont dits équiprobables si P(A) = P(B) Si il y a équiprobabilité sur Ω, cad si tous les événements
Plus en détailNFE107 Urbanisation et architecture des systèmes d information. Juin 2009. «La virtualisation» CNAM Lille. Auditeur BAULE.L 1
Juin 2009 NFE107 Urbanisation et architecture des systèmes d information CNAM Lille «La virtualisation» Auditeur BAULE.L 1 Plan INTRODUCTION I. PRINCIPES DE LA VIRTUALISATION II. DIFFÉRENTES TECHNIQUES
Plus en détailPlanche n o 22. Fonctions de plusieurs variables. Corrigé
Planche n o Fonctions de plusieurs variables Corrigé n o : f est définie sur R \ {, } Pour, f, = Quand tend vers, le couple, tend vers le couple, et f, tend vers Donc, si f a une limite réelle en, cette
Plus en détailSystème solaire combiné Estimation des besoins énergétiques
Revue des Energes Renouvelables ICRESD-07 Tlemcen (007) 109 114 Système solare combné Estmaton des besons énergétques R. Kharch 1, B. Benyoucef et M. Belhamel 1 1 Centre de Développement des Energes Renouvelables
Plus en détailMarc HINDRY. Introduction et présentation. page 2. 1 Le langage mathématique page 4. 2 Ensembles et applications page 8
COURS DE MATHÉMATIQUES PREMIÈRE ANNÉE (L1) UNIVERSITÉ DENIS DIDEROT PARIS 7 Marc HINDRY Introduction et présentation. page 2 1 Le langage mathématique page 4 2 Ensembles et applications page 8 3 Groupes,
Plus en détail3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Plus en détailChapitre VI Fonctions de plusieurs variables
Chapitre VI Fonctions de plusieurs variables 6. 1 Fonctions différentiables de R 2 dans R. 6. 1. 1 Définition de la différentiabilité Nous introduisons la différentiabilité sous l angle des développements
Plus en détailINTRODUCTION. Jean-Pierre MAGNAN Chef de la section des ouvrages en terre Département des sols et fondations Laboratoire central
Etude numérque de la consoldaton undmensonnelle en tenant compte des varatons de la perméablté et de la compressblté du sol, du fluage et de la non-saturaton Jean-Perre MAGNAN Chef de la secton des ouvrages
Plus en détailMEMOIRE. Présenté au département des sciences de la matière Faculté des sciences
REPUBLIQUE LERIEN DEMOCRTIQUE ET POPULIRE Mnstère de l ensegnement supéreur et de la recherche scentfque Unversté El-Hadj Lakhdar-BTN- MEMOIRE Présenté au département des scences de la matère Faculté des
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 10 août 2015 Enoncés 1 Proailités sur un univers fini Evènements et langage ensemliste A quelle condition sur (a,, c, d) ]0, 1[ 4 existe-t-il une proailité P sur
Plus en détailProbabilités et Statistiques. Feuille 2 : variables aléatoires discrètes
IUT HSE Probabilités et Statistiques Feuille : variables aléatoires discrètes 1 Exercices Dénombrements Exercice 1. On souhaite ranger sur une étagère 4 livres de mathématiques (distincts), 6 livres de
Plus en détailMESURE ET INTÉGRATION EN UNE DIMENSION. Notes de cours
MSUR T INTÉGRATION N UN DIMNSION Notes de cours André Giroux Département de Mathématiques et Statistique Université de Montréal Mai 2004 Table des matières 1 INTRODUCTION 2 1.1 xercices.............................
Plus en détailCoefficients binomiaux
Probabilités L2 Exercices Chapitre 2 Coefficients binomiaux 1 ( ) On appelle chemin une suite de segments de longueur 1, dirigés soit vers le haut, soit vers la droite 1 Dénombrer tous les chemins allant
Plus en détailDocuments de travail. «La taxe Tobin : une synthèse des travaux basés sur la théorie des jeux et l économétrie» Auteurs
Documents de traval «La taxe Tobn : une synthèse des travaux basés sur la théore des jeux et l économétre» Auteurs Francs Bsmans, Olver Damette Document de Traval n 2012-09 Jullet 2012 Faculté des scences
Plus en détailTABLE DES MATIERES CONTROLE D INTEGRITE AU SEIN DE LA RECHERCHE LOCALE DE LA POLICE LOCALE DE BRUXELLES-CAPITALE/IXELLES (DEUXIEME DISTRICT) 1
TABLE DES MATIERES CONTROLE D INTEGRITE AU SEIN DE LA RECHERCHE LOCALE DE LA POLICE LOCALE DE BRUXELLES-CAPITALE/IXELLES (DEUXIEME DISTRICT) 1 1. PROBLEMATIQUE 1 2. MISSION 1 3. ACTES D ENQUETE 2 4. ANALYSE
Plus en détailLA SURVIE DES ENTREPRISES DÉPEND-ELLE DU TERRITOIRE D'IMPLANTATION?
LA SURVIE DES ENTREPRISES DÉPEND-ELLE DU TERRITOIRE D'IMPLANTATION? Anne PERRAUD (CRÉDOC) Phlppe MOATI (CRÉDOC Unversté Pars) Nadège COUVERT (ENSAE) INTRODUCTION Au cours des dernères années, de nombreux
Plus en détail