5. Relations d équivalences

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

Download "5. Relations d équivalences"

Transcription

1 5. Relatons d équvalences Il est naturel de classfer des choses et on le fat tout le temps. Les nombres naturels sont de deux sortes : ceux qu sont pars et ceux qu sont mpars. On consdère Par et Impar comme deux objets, et on dt des choses comme : " Par + Impar = Impar, Impar fos Impar est Impar ". Les nombres enters vennent en tros classes : les nombres postfs, les nombres négatfs et 0. Les bêtes sont classfés dans pluseurs classes : les chens, les chats, les oseaux, les graffes, etcetera. Les symbôles sont dvsés dans les classes a,b,c,...,z,1,2,...*,&,*,(,?,... Les symbôles A, a, a, a, a... sont tous dans la même classe "a". Nous avons beson de modélser cet dée en termes d ensembles. On le fat avec les relatons d équvalence. t l ne faut pas avor trop de peur de ça. C est une abstracton d une dée naturelle. Mas l faut s habtuer. Comme on s est habtué aux fractons, car les fractons (ou les éléments de Q) sont en fat auss des classes d équvalence. Auss une bonne défnton des nombres réels se fat par une relaton d équvalence. Nous voulons dvser les éléments d un ensemble U de notre ntéresse dans pluseurs classes (sous-ensembles) non-vdes, selon une certane classfcaton. On ne veut pas permettre un élément dans deux classes dfférentes. Ses classes forment les éléments d un nouveau ensemble (U/ ) et on obtent une foncton surjectve Cl : U (U/ ) où Cl(u) est l unque classe qu content u. Par exemple Cl : Z {Par, Impar} et Cl( 2) = Cl(0) = Cl(22224) = Par et Cl( 25) = Cl(1) = Impar Un exemple. Sot un ensemble fn, dsons = n. Consdérons U = P () l ensemble des sous-ensembles de. Donc chaque élément de U est un sous-ensemble de. On va classfer selon la talle. Soent A 1 et A 2 deux éléments de U = P (), c.-à-d., deux sous-ensembles de. Nous dsons que A 1 et A 2 sont dans la même classe, et on écrt A 1 A 2, s A 1 = A 2, alors s les deux sous-ensembles ont la même talle. On a trvalement A 1 A 1, s A 1 A 2 alors A 2 A 1, s A 1 A 2 et A 2 A 3 alors A 1 A 3. Une classe d équvalence est par défnton la collecton de tous les sous-ensembles de même talle. := {A A = } P (), l ensemble de tous les sous-ensembles de avec exactement éléments. La collecton des classes d équvalence a donc + 1 éléments et est notée : (U/ ) = (P ()/ ) := {,,,..., } P (P ()) n Il a une foncton surjectve Cl : P () (P ()/ ) telle que Cl(A) = ( ) s A ( ). 43

2 44 Remarque. Il faut comprendre les dstnctons : Un élément A de ( ), ou A ( ), est par défnton un sous-ensemble de, A, tel que A =. t ( ) est un élément de (P ()/ ), mas ( ) est auss un certan sous-ensemble de P () et auss une collecton de sous-ensembles de. Chaque élément de P () (=chaque sous-ensemble de ) est dans une unque classe d équvalence). t donc n P () = est une partton de P () : c.-à-d. chaque ( ) ( est non-vde, et ) ( et ) j sont dsjonts s j. n conséquence : n P () = Par exemple, pour = {a, b, c}. =0 =0 0 = { } 1 = {{a}, {b}, {c}} 2 = {{b, c}, {a, c}, {a, b}} 3 = {} P () = P ()/ = {,,, } n partculer a {a, b}, {a, b} ( 2), ( 2) (P ()/ ). Mas {a, b}, ( 2) P () Défnton de relaton d équvalence. Sot U un ensemble et F (u 1, u 2 ) une foncton propostonnelle avec unvers du dscours U U. Cette foncton défnt un sous-ensemble R = R F U U ans : R := {(u 1, u 2 ) U U F (u 1, u 2 ) est vrae}. Sot G(u 1, u 2 ) une autre foncton propostonnelle auss avec unvers du dscours U U. Alors R F = R G s et seulement s F et G sont logquement équvalentes c.-à-d., pour chaque (u 1, u 2 ) on a F (u 1, u 2 ) est vrae (c.-à-d. (u 1, u 2 ) R F )) s et seulement s G(u 1, u 2 ) est vrae (c.-à-d. (u 1, u 2 ) R G )). Dans le sens nverse, chaque sous-ensemble R U U défnt une foncton propostonnelle F R (u 1, u 2 ) avec unvers du dscours sur U U par F R (u 1, u 2 ) := (u 1, u 2 ) R. La foncton F et la foncton assocée à R F sont logquement équvalentes.

3 S nous avons fxé F (ou seulement R), nous allons écrre u 1 u 2 s (u 1, u 2 ) R (ou F (u 1, u 2 ) vrae) et u 1 u 2 s (u 1, u 2 ) R. Défnton 5.1. Nous allons dre que (ou F ou R) est une relaton d équvalence sur U s pour chaque u, v, w élements de U on a () u u (réflexve) ; () s u v alors v u (symétrque) ; () s u v et v w alors u w (transtve). Dans ce cas nous allons dre que u est équvalent à v s u v. Remarque. À la place du symbole auss autres symboles sont souvent utlsés pour des relatons d équvalence, comme. Vor auss [R, 6.5]. xemple 5.1. S est un ensemble fn, nour posons U = P (). La foncton propostonnelle F (A 1, A 2 ) := A 1 = A 2 avec unvers du dscours U U ndut la relaton d équvalence dans l exemple précédent. Dans la sute du secton nous supposons que est une relaton d équvalence sur U Classes d équvalence. Sot u U. Défnssons sa classe d équvalence 45 Cl(u) = {v U u v} U. Remarque. À la place d utlser Cl(u) comme notaton pour la classe d équvalence de u, souvent une notaton comme u est utlsée. Ou autres. Chaque élément est contenu dans sa propre classe d équvalence et s deux classes d équvalence sont dfférentes, elles sont mêmes dsjonts. n conséquence, chaque élément de U est contenu dans une unque classe d équvalence. Ce sont des conséquence du lemme suvant. Lemme 5.1. Soent u, v U. () u Cl(u) ; () Cl(u) Cl(v) s et seulement s Cl(u) = Cl(v). Démonstraton. () u Cl(u) parce que u u (par réflexvté). () Sot w Cl(u) Cl(v), c.-à-d., u w et v w. Par symétre auss w u et w v. Donc par transtvté on a auss u v, v u. S x Cl(u) alors u x et x u. Avec u v et transtvté l sut x v et v x, ou x Cl(v). Donc Cl(u) Cl(u) Cl(v) Cl(u). Il sut Cl(u) = Cl(u) Cl(v) et Cl(u) = Cl(v) nsemble des classes d équvalence. Posons (U/ ) := {Cl(u) u U} pour l ensemble des classes d équvalence dfférentes. C est un ensemble mportant! Auss dans la vrae ve. Nous pouvons donc consdérer chaque Cl(u) comme sous-ensemble de U ou comme élément de U/.

4 46 Remarque. Pour beaucoup de relatons d équvalence l ensemble U/ a une notaton partculère, et ses éléments sont notés de façon partculer auss. Par exemple Q, respectvement 2 3. Souvent on ne reconnaît plus tout de sute certans ensembles comme des U/, et ses éléments comme de type "Cl(u)". t c est bon comme ça. Chaque élément C (U/ ) est par défnton de la forme C = Cl(u), pour un u U, mas un tel u n est pas unque en général. Consdérons u 1, u 2 U alors u 1 u 2 s et seulement s Cl(u 1 ) = Cl(u 2 ), (égalté comme éléments de U/ ou comme sous-ensembles de U). Soent C C deux éléments dfférents de U/. Ce sont donc deux sous-ensembles dfférents de U. Mas le lemme nous dt que ces deux ensembles sont mêmes dsjonts! 5.5. Partton par les classes d équvalences. Supposons l ensemble U est fn. Alors le fat que chaque élément de U est dans un unque classe d équvalence montre que la cardnalté de U est la somme des cardnaltés de ses classes d équvalences dfférentes. n formule U = C (U/ ) Ou s (U/ ) = {C 1, C 2,..., C m } alors U = C 1 C 2... C m et U = C 1 + C C m. C Fonctons. Nous obtenons une foncton surjectve : Cl : U U/ ou u U est envoyé à sa classe d équvalence Cl(u) U/. Cette foncton est mportante, car cette foncton permet de "transport d nformaton" d une côté à l autre, comme un pont entre les deux ensembles. Sot C (U/ ), alors son prémage par la foncton Cl est le sous-ensemble C U, c.-à-d., Cl 1 (C) = C. Une foncton f : U V telle que f(u 1 ) = f(u 2 ) s u 1 u 2 défnt une foncton par f : (U/ ) V f(cl(u)) := f(u). Cette défnton ne dépend pas du chox de u, car s Cl(u 1 ) = Cl(u 2 ) alors u 1 u 2 et donc f(u 1 ) = f(u 2 ), par l hypothèse dur f. Sans cette hypothèse f(cl(u)) := f(u) ne serat pas nécessarement ben défne : car s Cl(u) = Cl(u ) on veut f(cl(u)) = f(cl(u )) et donc auss que f(u) = f(u ) : la condton est nécessare et suffsante pour que c est une défnton d une foncton!

5 5.7. Les fractons. Peut-être l est surprenant de se réalser que Q est défne par une relaton d équvalence. Dscutons cet exemple. Acceptons l ensemble Z des nombres enters. Sur l ensemble U := {(n, d) Z Z d 0} nous défnssons une relaton d équvalence (n, d) (n, d ) s et seulement s nd = n d. Lemme 5.2. est une relaton d équvalence sur U. Démonstraton. Soent (n 1, d 1 ), (n 2, d 2 ) et (n 3, d 3 ) tros éléments de U, c.-à-d., n 1, n 2, n 3 tros enters, et d 1, d 2, d 3 tros non-zéro enters. Il faut vérfer tros choses. () (n 1, d 1 ) (n 1, d 1 ) ; c est le cas car d 1 n 1 = d 1 n 1. () s (n 1, d 1 ) (n 2, d 2 ) alors (n 2, d 2 ) (n 1, d 1 ) ; c est le cas car n 1 d 2 = n 2 d 1 mplque que n 2 d 1 = n 1 d 2. () s (n 1, d 1 ) (n 2, d 2 ) et (n 2, d 2 ) (n 3, d 3 ) alors (n 1, d 1 ) (n 3, d 3 ). Pour montrer ça, supposons que l hypothèse est vrae, c.-à-d. n 1 d 2 = n 2 d 1 et n 2 d 3 = n 3 d 2. Alors auss n 1 d 2 d 3 = n 2 d 1 d 3 et n 2 d 3 d 1 = n 3 d 2 d 1 et n 1 d 2 d 3 = n 3 d 2 d 1. Donc d 2 (n 1 d 3 n 3 d 1 ) = 0. Ic, nous avons seulement utlsé les proprétés élémentares de Z, comme la commutatvté et l assocatvté pour la multplcaton et la dstrbutvté. Nous avons auss la proprété suvante pour deux enters r et s : s rs = 0 et r 0 alors nécessarement s = 0. Applquons cette proprété. Par hypothèse d 2 0 et d 2 (n 1 d 3 n 3 d 1 ) = 0. Donc nécessarement (n 1 d 3 n 3 d 1 ) = 0, ou n 1 d 3 = n 3 d 1, ou (n 1, d 1 ) (n 3, d 3 ). Alors en effet, est une relaton d équvalence sur U. Nous connassons déjà depus longtemps ses classes d équvalence. Défnton 5.2. () Pour (n, d) U (donc n, d sont deux enters, dont d 0) nous allons écrre n := Cl(n, d) d pour la classe d équvalence de (n, d) U. Nous allons appeler n d une fracton. () Nous défnssons l ensemble des fractons. Q := U/, n partculer n 1 d 1 = n 2 d 2 s et seulement s (par défnton) n 1 d 2 = n 2 d 1. Par exemple 2 5 = 6 15, car 2 15 = 6 5 = 30. Nous défnssons l addton et la multplcaton n 1 d 1 + n 2 d 2 := n 1d 2 + n 2 d 1 d 1 d 2 n 1 d 1 n2 d 2 = n 1n 2 d 1 d 2 L applcaton de Z dans Q qu assoce à n la fracton n 1 dstncton entre n et n 1 (malgré que l un est un enter et l autre une fracton). Donc à partr des enters, nous pouvons construre les fractons. 47 est njectve. Souvent on ne fat pas

6 48 À partr de certanes sutes d éléments de Q et une relaton d équvalence on construt les nombres réels comme classe d équvalence et R comme l ensemble des classes d équvalence. Mas c est trop tôt de donner les détals c. xemple 5.2. st-ce que f : Q Z avec f( n m ) = n + m une foncton? 5.8. Relatons d équvalence sur Z. Soent m, n deux enters. On dt que m dvse n, et on écrt m n s l exste un q Z tel que n = qm. Chaque nombre naturel m donne une relaton d équvalence modulo m : n 1 m n 2 s m dvse n 1 n 2. Autre notaton n 1 n 2 mod m. La classe de n est notée Cl m (n) ou Cl(n) s m est fxé dans la dscusson. L ensemble des classes Z/ m est noté Z/mZ. Donc on peut consdérer Cl m (n) comme un élément de Z/mZ ou comme un certan sous-ensemble de Z. Mas on ne peut pas le consdérer comme un nombre enter. On défnt ensute Cl m (n 1 ) + Cl m (n 2 ) := Cl m (n 1 + n 2 ) et Cl m (n 1 ) Cl m (n 2 ) := Cl m (n 1 n 2 ). Nous allons dscuter cet exemple de relaton d équvalence en plus de détals un peu plus tard dans le cours Deux exemples plus drects. (1) S f : U V est une foncton, on obtent une relaton d équvalence sur U s on défnt : u 1 u 2 s f(u 1 ) = f(u 2 ). Dans ce cas Cl(u) = {u U f(u ) = f(u)}. La foncton de U/ dans Im(f) qu assoce à Cl(u) la valeur f(u) est une bjecton. (2) Supposons nous avons une partton de U en sous-ensembles non-vde. C.-à-d. l exste une collecton de sous-ensembles non-vde A, paramétrsée par un ensemble I, telle que A A j = s j. On obtent une relaton d équvalence : u 1 u 2 s l exste un I tel que u 1 A et u 2 A. Les classes d équvalence sont exactement les sous-ensembles A pour I.

7 49 6. Dvsblté dans Z Dans Z l y une noton de et une noton de dvsblté 13. Au nveau de défnton les deux sont un peu smlares. Défnton 6.1. Soent n, m deux enters. On écrt n m (ou m n) s l exste un nombre naturel r N tel que n + r = m. S n m on dt "n est plus pett que ou égal à m", ou "m est plus grand que ou égal à n". Défnton 6.2. Soent n, m deux enters. On écrt n m s l exste un nombre enter r Z tel que nr = m. S n m on dt que "n dvse m", ou "m est dvsble par n", ou "m est un n-multple". Voc quelques proprétés élémentares. Théorème 6.1. Soent a, b, c tros nombres enters. () S a b et b c alors a c. () S a b alors a + c b + c. () S a b et b a alors a = b (v) S a b et c N alors ac bc (v) S a b alors b a. Théorème 6.2. Soent a, b, c tros nombres enters. () S a b et b c alors a c. () S a b alors ac bc et a bc. () S a b et b a alors a = b. (v) S a b et a c alors a (b + c). Démonstraton. () S a b et b c l exste r, s N tels que a + r = b et b + s = c. Donc a + (r + s) = b + s = c et r + s N donc a c. S a b et b c l exste r, s Z tels que ar = b et bs = c. Donc a(rs) = bs = c et rs Z donc a c. () S a b alors l exste r N tel que a + r = b. Donc (a + c) + r = b + c et a + c b + c. S a b alors l exste r Z tel que ar = b. Donc (ac)r = bc et ac bc. Auss a ac donc par () : a bc. () S a b et b a, ls exstent r, s N tels que a+r = b et b+s = a. Donc a+r+s = b+s = a et r = s. Mas r, s N, donc r = s = 0, ou a = b. S a b et b a, ls exstent deux enters r, s tels que ar = b et bs = a. Donc ars = bs = a et a(rs 1) = 0. S a = 0, alors b = ar = 0 auss. S a 0 alors rs = 1 donc r = s = 1 ou r = s = 1. Donc a = b ou a = b. (v S a b l exste r N tel que a+r = b. S auss c N alors rc N et ac+rc = (a+r)c = bc, donc ac bc. S a b et a c alors l exste r, s Z tels que ar = b et as = c. Donc a(r + s) = ar + as = b + c et a (b + c). (v) S a b, l exste r N tel que a + r = b. Donc b + r = a et b a. 13. Vor [R, 2.3]

8 50 xemple 6.1. Sot n Z. () On a n N s et seulement s 0 n. () Toujours : 1 n et n 0. () S n a et n b alors pour tous les enters r et s on a n (ra + sb) Modulo m. Rappelons que nous avons défn pour des enters a, b, m (m 0) : a m b s m (a b). Voc la preuve promse du fat que m est une relaton d équvalence. Lemme 6.1. m est une relaton d équvalence sur Z. Démonstraton. () n m n parce que n n = 0 et m 0. () Supposons n 1 m n 2, c.-à-d., m (n 1 n 2 ) : l exste r Z tel que rm = n 1 n 2. Alors ( r)m = n 2 n 1 et r Z, donc par défnton m (n 2 n 1 ) et n 2 m n 1. () Supposons n 1 m n 2 et n 2 m n 3, c.-à-d., m (n 1 n 2 ) et m (n 2 n 3 ) : l exste r 1, r 2 Z tel que r 1 m = n 1 n 2 et r 2 m = n 2 n 3. Alors (r 1 + r 2 )m = (n 1 n 2 ) + (n 2 n 3 ) = n 1 n 3. Donc m (n 1 n 3 ) et n 1 m n 3. Nous avons défn + et sur l ensemble des classes d équvalences modulo m, Z/mZ. Que ces défntons ne dépendent pas des chox est vérfé dans le théorème suvant 14. Théorème 6.3. Soent a, b, c, d, m des nombres enters. () S a m c et b m d, alors (a + b) m (c + d) et (ab) m (cd). () S Cl m (a) = Cl m (c) et Cl m (b) = Cl m (d), alors Cl m (a + b) = Cl m (c + d) et Cl m (ab) = Cl m (cd). Démonstraton. S a m c et b m d alors l exste des enters r, s tels que mr = (a c) et ms = (b d). Donc m(r + s) = (a c) + (b d) = (a + b) (c + d) et (a + b) m (c + d). t auss a = c + mr et b = d + ms. Donc ab cd = (c + mr)(d + ms) cd = m(rd + cs + mrs), ce qu mplque que (ab) m (cd) Dvson avec reste. On ne peut pas dvser dans Z mas on a un alternatf fable. C est essentellement la longue dvson de l école prmare, une dvson partelle avec un pett reste à la fn. Théorème 6.4 (Dvson-avec-reste). Sot m > 0 un nombre naturel non-zéro fxé. Pour chaque n Z l exste deux unques nombres enters q, r tels que smultanément : () n = qm + r () 0 r < m. On dt : r est le reste et q le quotent de la dvson partelle de n par m. 14. Vor [R, p.112]

9 Remarque. Soent n et m > 0 deux nombres naturels. Consdérons la fracton n m. Alors l y un unque nombre naturel q tel que q n m < q + 1. C est le q du théorème. Ce q est donc presque n m. Démonstraton. La preuve se déroule en pluseurs étapes. (a) Pour n Z défnssons la foncton propostonnelle P (n) := q Z r Z ([n = qm + r] [0 r < m]). Montrons d abord P (n) vrae pour chaque n N, par nducton généreuse. Début : Pour 0 n < m, prenons q = 0 et r = n, dans ce cas en effet n = qm + r = 0m + n et 0 r < m sont vraes. Étape d nducton : Supposons n m 1 et P (a) vrae pour chaque 0 a n. Prenons a = n + 1 m, alors 0 a n en effet. Donc par l hypothèse généreuse P (a) est vrae. C.-à-d., l exste des nombres enters q 0 et r 0 tels que n + 1 m = a = q 0 m + r 0 et 0 r 0 < m. Donc n + 1 = (q 0 + 1)m + r 0. n prenant q = q et r = r 0 on obtent n + 1 = qm + r et 0 r < m. Alors P (n + 1) est auss vrae. Par nducton on conclut P (n) vrae pour chaque n N. (b) Mantenant on veut montrer P (n) s n < 0. Nous savons que n > 0 et que P ( n) est vrae. Il exste des enters q 0 et r 0 telles que n = q 0 m + r 0 et 0 r 0 < m. Deux cas : r 0 = 0 et r 0 0. Dans le premer cas n = ( q 0 )m + 0 est la décomposton voulu et P (n) est vrae. Dans l autre cas : posons r = r 0 + m et q = q 0 1. Alors 0 r 0 + m < m mplque 0 r < m et n = ( q 0 1)m + ( r 0 + m) = qm + r. Ce qu montre que P (n) est vrae auss. Concluson : n Z P (n) vrae. (c) Uncté : Supposons n = qm + r = q 1 m + r 1 et 0 r < m et 0 r 1 < m. Alors qm + r = q 1 m + r 1, ou r r 1 = (q 1 q)m. Sans perte de généralté nous pouvons supposer que r r 1. t donc 0 r r 1 < m. Ça mplque que 0 (q 1 q)m < m et donc 0 q 1 q < 1. Mas en général s 0 N < 1 et N enter, mplque N = 0. Donc q 1 = q et r = n qm = n q 1 m = r 1. Une premère conséquence. Corollare 6.1. Sot m > 0 un nombre naturel. () Pour chaque n Z l exste un unque nombre naturel r tel que n m r et 0 r < m. () Pour chaque n Z l exste un unque nombre naturel r tel que Cl m (n) = Cl m (r) et 0 r < m. () Donc Z/mZ = m et Z/mZ = {Cl m (0), Cl m (1), Cl m (2),..., Cl m (m 1)}. Remarque. Mas rappelons que Cl m (0) = Cl m (m) = Cl m ( m) et cetera. Démonstraton. Sot n Z. Par le thm. l exste deux enters q et r tels que n = qm + r et 0 r < m. Alors m (n r) et n m r. S n m r 1 et n m r 2 avec 0 r < m pour chaque = 1, 2. Alors l exste deux enters q 1, q 2 tels que n r = q m ou n = q m + r, pour = 1, 2. Par la parte "uncté" du thm : r 1 = r 2 (et q 1 = q 2 ). 51

10 52 Le reste de la preuve est une conséquence drecte et est lassé Nombres premers et composés. Défnton 6.3. Un nombre naturel p > 1 est un nombre appelé premer s les seuls dvseurs postfs sont 1 et p. Un nombre naturel n > 1 est un nombre appelé composé s n n est pas premer. Des nombres premers : Des nombres composés : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29,... 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 21, 22, 24, 25, 26, 27, Théorème 6.5. Pour chaque nombre naturel n > 1 l exste un enter s 1 et des nombres premers p 1, p 2,..., p s tels que n = p 1 p 2... p s On dt : "Une décomposton en facteurs premers exste". Par exemple : 36 = : c s = 4, p 1 = 2, p 2 = 2, p 3 = 3 et p 4 = 3. Il y a auss un aspect d uncté que nous allons énoncer et montrer plus tard. Démonstraton. Posons P (n) := "l exste un s 1 et des nombres premers p 1,..., p s tels que n = p 1 p 2 p s ". Début : P (2) est vrae, parce que 2 = p 1 ou s = 1 et p 1 = 2 est un nombre premer. Étape d nducton : Sot n 2 et pour chaque 2 a n on suppose P (a) vrae. S n + 1 est premer, alors n + 1 = p 1 avec s = 1 et p 1 = n + 1 premer ; ce qu montre que P (n + 1) est auss vrae. S n + 1 n est pas premer, alors l exste un dvseur d > 0 négal à 1 ou n + 1. Donc l exste un q tel que n + 1 = dq. Nécessarement 2 d n et 2 q n. Par l hypothèse généreuse on a P (d) et P (q) vraes. Donc d = p 1 p 2... p s et q = p 1 p 2... p s où s, s > 0 et les p et p des nombres premers. Alors n = dq = p 1 p 2... p s p 1 p 2... p s est un produt de s + s nombres premers. Donc P (n + 1) est auss vrae. Par le prncpe d nducton généreuse P (n) est vrae pour chaque enter n Le pgcd et le ppcm. Soent a et b deux enters. Posons pgcd(a, b), le plus grand commun dvseur de a et b, pour le plus grand nombre naturel d qu dvse a et b smultanément. t posons ppcm(a, b), le plus pett commun multple de a et b, pour le plus pett nombre naturel m qu est un a-multple et un b-multple smultanément. On dt que a et b sont relatvement premer s le pgcd(a, b) = 1. S a 1, alors pgcd(0, a) = a et pgcd(1, a) = 1.

11 53 xemple : pgcd(10, 16) = 2, ppcm(10, 16) = 80. Ic, pgcd(10, 16) ppcm(10, 6) = Un accdent? pgcd(10, 21) = 1 donc 10 et 21 sont relatvement premer. Un premer lemme 15 : Lemme 6.2. Sot m > 0 et n deux enters. Par dvson avec reste l exste des enters q et r tels que n = qm + r et 0 r < m. Alors pgcd(n, m) = pgcd(m, r). S r = 0 alors pgcd(n, m) = m L algorthme d uclde. Le lemme suggère un façon de calculer le plus grand commun dvseur d = pgcd(n, m) par récurrence (m > 0). Sot n = qm + r et 0 r < m. S r = 0 alors d = m et on est prêt avec le calcul. Snon 0 < r < m et d = pgcd(m, r). Sot m = q 1 r + r 1 et 0 r 1 < r. S r 1 = 0, alors d = pgcd(m, r) = r et on est prêt. Snon 0 < r 1 < r < m et d = pgcd(r, r 1 ). Sot r = q 2 r 1 + r 2. S r 2 = 0, alors d = pgcd(r, r 1 ) = r 1 et on est prêt. Snon 0 < r 2 < r 1 < r < m et d = pgcd(r 1, r 2 ). Sot r 1 = q 3 r 2 + r 3. S r 3 = 0, alors d = pgcd(r 1, r 2 ) = r 2 et on est prêt. Snon... Les restes devennent de plus en plus pett, et après mons que m étapes un reste, dsons r +1, devent 0. t alors le pgcd est d = r. C est l algorthme d uclde. xemple 6.2. Calculons pgcd(1351, 1064) avec l algorthme d uclde 16. On calcule la sute des restes 1351 = = = = = = = Donc c les restes sont : r = 287, r 1 = 203, r 2 = 84, r 3 = 35, r 4 = 14, r 5 = 7 et r 6 = 0. Ic : 7 = le derner reste non-zero = pgcd(1351, 1064). t pgcd(1351, 1064) = pgcd(1064, 287) = pgcd(287, 203) = pgcd(203, 84) = = pgcd(84, 35) = pgcd(35, 14) = pgcd(14, 7) = = pgcd(7, 0) = Vor [R, p. 119] 16. Vor auss [R, p.120]

12 67 Département de mathématques et de statstque, Unversté de Montréal, C.P. 6128, succursale Centre-vlle, Montréal (Québec), Canada H3C 3J7 -mal address:

Q x2 = 1 2. est dans l ensemble plus grand des rationnels Q. Continuons ainsi, l équation x 2 = 1 2

Q 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étail

Les jeunes économistes

Les 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étail

Généralités sur les fonctions 1ES

Gé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étail

Corrigé du problème de Mathématiques générales 2010. - Partie I - 0 0 0. 0.

Corrigé 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étail

Assurance maladie et aléa de moralité ex-ante : L incidence de l hétérogénéité de la perte sanitaire

Assurance 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étail

Grandeur physique, chiffres significatifs

Grandeur 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étail

Contrats prévoyance des TNS : Clarifier les règles pour sécuriser les prestations

Contrats 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étail

Remboursement d un emprunt par annuités constantes

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étail

Chapitre IV : Inductance propre, inductance mutuelle. Energie électromagnétique

Chapitre 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

Prêt de groupe et sanction sociale Group lending and social fine

Prê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étail

Montage émetteur commun

Montage é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étail

Plan. Gestion des stocks. Les opérations de gestions des stocks. Les opérations de gestions des stocks

Plan. 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étail

1 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.

1 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étail

Page 5 TABLE DES MATIÈRES

Page 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étail

Exercices d Électrocinétique

Exercices 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étail

ÉLÉMENTS DE THÉORIE DE L INFORMATION POUR LES COMMUNICATIONS.

É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étail

Mesure avec une règle

Mesure 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étail

Dynamique du point matériel

Dynamique 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étail

GEA I Mathématiques nancières Poly. de révision. Lionel Darondeau

GEA 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étail

BTS GPN 2EME ANNEE-MATHEMATIQUES-MATHS FINANCIERES MATHEMATIQUES FINANCIERES

BTS 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étail

LE PRINCIPE DU RAISONNEMENT PAR RÉCURRENCE

LE 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étail

TD 1. Statistiques à une variable.

TD 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étail

hal-00409942, version 1-14 Aug 2009

hal-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étail

IDEI Report # 18. Transport. December 2010. Elasticités de la demande de transport ferroviaire: définitions et mesures

IDEI 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étail

Calculer le coût amorti d une obligation sur chaque exercice et présenter les écritures dans les comptes individuels de la société Plumeria.

Calculer 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étail

MÉ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 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étail

Editions ENI. Project 2010. Collection Référence Bureautique. Extrait

Editions 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étail

CHAPITRE 14 : RAISONNEMENT DES SYSTÈMES DE COMMANDE

CHAPITRE 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étail

DES EFFETS PERVERS DU MORCELLEMENT DES STOCKS

DES EFFETS PERVERS DU MORCELLEMENT DES STOCKS DES EFFETS PERVERS DU MORCELLEMENT DES STOCKS Le cabnet Enetek nous démontre les mpacts négatfs de la multplcaton des stocks qu au leu d amélorer le taux de servce en se rapprochant du clent, le dégradent

Plus en détail

Économétrie. Annexes : exercices et corrigés. 5 e édition. William Greene New York University

É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étail

CHAPITRE DEUX : FORMALISME GEOMETRIQUE

CHAPITRE 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étail

1 Définition et premières propriétés des congruences

1 Définition et premières propriétés des congruences Université Paris 13, Institut Galilée Département de Mathématiques Licence 2ème année Informatique 2013-2014 Cours de Mathématiques pour l Informatique Des nombres aux structures Sylviane R. Schwer Leçon

Plus en détail

Dirigeant de SAS : Laisser le choix du statut social

Dirigeant 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étail

SYSTEME FERME EN REACTION CHIMIQUE

SYSTEME FERME EN REACTION CHIMIQUE SYSTEME FERME EN REACTION CHIMIQUE I. DESCRIPTION D UN SYSTEME. Les dfférets types de système (ouvert, fermé, solé U système S est formé d u esemble de corps séparés du reste de l uvers (appelé mleu extéreur

Plus en détail

Terminal numérique TM 13 raccordé aux installations Integral 33

Terminal 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étail

En vue de l'obtention du. Présentée et soutenue par Elayeb Bilel Le 26 juin 2009

En vue de l'obtention du. Présentée et soutenue par Elayeb Bilel Le 26 juin 2009 THÈSE En vue de l'obtenton du DOCTORAT DE L UNIVERSITÉ DE TOULOUSE Délvré par Insttut Natonal Polytechnque de Toulouse (INPT) Dscplne ou spécalté : Informatque Présentée et soutenue par Elayeb Blel Le

Plus en détail

La théorie classique de l information. 1 ère partie : le point de vue de Kolmogorov.

La 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étail

UNE ETUDE ECONOMÉTRIQUE DU NOMBRE D ACCIDENTS

UNE ETUDE ECONOMÉTRIQUE DU NOMBRE D ACCIDENTS BRUSSELS ECONOMIC REVIEW - CAHIERS ECONOMIQUES DE BRUXELLES VOL. 49 - N 2 SUMMER 2006 UNE ETUDE ECONOMÉTRIQUE DU NOMBRE D ACCIDENTS DANS LE SECTEUR DE L ASSURANCE AUTOMOBILE* MARÍA DEL CARMEN MELGAR**

Plus en détail

INTERNET. Initiation à

INTERNET. Initiation à Intaton à INTERNET Surfez sur Internet Envoyez des messages Téléchargez Dscutez avec Skype Découvrez Facebook Regardez des vdéos Protégez votre ordnateur Myram GRIS Table des matères Internet Introducton

Plus en détail

STATISTIQUE AVEC EXCEL

STATISTIQUE 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étail

Fiche n 7 : Vérification du débit et de la vitesse par la méthode de traçage

Fiche 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étail

Ecole Polytechnique de Montréal C.P. 6079, succ. Centre-ville Montréal (QC), Canada H3C3A7 lucas.greze@polymtl.ca robert.pellerin@polymtl.

Ecole 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étail

BUREAU D'APPLICATION DES METHODES STATISTIQUES ET INFORMATIQUES

BUREAU 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étail

Stéganographie Adaptative par Oracle (ASO)

Stéganographie Adaptative par Oracle (ASO) Stéganographe Adaptatve par Oracle ASO Sarra Kouder, Marc Chaumont, Wllam Puech To cte ths verson: Sarra Kouder, Marc Chaumont, Wllam Puech. Stéganographe Adaptatve par Oracle ASO. CORESA 12: COmpresson

Plus en détail

REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE MINISTERE DE L ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE. MEMOIRE Présentée à

REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE MINISTERE DE L ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE. MEMOIRE Présentée à REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE MINISTERE DE L ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE MEMOIRE Présentée à L Unversté de Batna Faculté des Scences Département de Physque

Plus en détail

GENESIS - Generalized System for Imputation Simulations (Système généralisé pour simuler l imputation)

GENESIS - 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étail

Projet de fin d études

Projet 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étail

Transformations nucléaires

Transformations nucléaires Transformations nucléaires Stabilité et instabilité des noyaux : Le noyau d un atome associé à un élément est représenté par le symbole A : nombre de masse = nombre de nucléons (protons + neutrons) Z :

Plus en détail

LE RÉGIME DE RETRAITE DU PERSONNEL CANADIEN DE LA CANADA-VIE (le «régime») INFORMATION IMPORTANTE CONCERNANT LE RECOURS COLLECTIF

LE 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étail

MODÈLE D ISING À UNE ET DEUX DIMENSIONS.

MODÈLE D ISING À UNE ET DEUX DIMENSIONS. Chapter MODÈLE DISIG À UE ET DEUX DIMESIOS.. ITRODUCTIO. ous commençons, dans ce chaptre, létude dun problème de mécanque statstque de la matère condensée où leffet des nteractons est mportant. Le modèle

Plus en détail

Interface OneNote 2013

Interface OneNote 2013 Interface OneNote 2013 Interface OneNote 2013 Offce 2013 - Fonctons avancées Lancer OneNote 2013 À partr de l'nterface Wndows 8, utlsez une des méthodes suvantes : - Clquez sur la vgnette OneNote 2013

Plus en détail

I. Présentation générale des méthodes d estimation des projets de type «unité industrielle»

I. Présentation générale des méthodes d estimation des projets de type «unité industrielle» Evaluaton des projets et estmaton des coûts Le budget d un projet est un élément mportant dans l étude d un projet pusque les résultats économques auront un mpact sur la réalsaton ou non et sur la concepton

Plus en détail

Integral T 3 Compact. raccordé aux installations Integral 5. Notice d utilisation

Integral T 3 Compact. raccordé aux installations Integral 5. Notice d utilisation Integral T 3 Compact raccordé aux nstallatons Integral 5 Notce d utlsaton Remarques mportantes Remarques mportantes A quelle nstallaton pouvez-vous connecter votre téléphone Ce téléphone est conçu unquement

Plus en détail

COMPARAISON DE MÉTHODES POUR LA CORRECTION

COMPARAISON 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étail

Comment fonctionne la FX

Comment fonctionne la FX Que ont le rayon X? Comment fonctonne la FX Ad van Eenbergen Ingéneur Produt et Applcaton fluorecence X PANalytcal France S.A.S. mel Brévanne Radaton Electromagnétque ongueur d'onde de.1 nm à 1. nm Energe

Plus en détail

Le Prêt Efficience Fioul

Le Prêt Efficience Fioul Le Prêt Effcence Foul EMPRUNTEUR M. Mme CO-EMPRUNTEUR M. Mlle Mme Mlle (CONJOINT, PACSÉ, CONCUBIN ) Départ. de nass. Nature de la pèce d dentté : Natonalté : CNI Passeport Ttre de séjour N : Salaré Stuaton

Plus en détail

santé Les arrêts de travail des séniors en emploi

santé 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étail

TABLE 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 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étail

22 environnement technico-professionnel

22 environnement technico-professionnel 22 envronnement technco-professonnel CYRIL SABATIÉ Drecteur du servce jurdque FNAIM Ouverture du ma IMMOBILIER, OÙ 1 Artcle paru également dans la Revue des Loyers, jullet à septembre 2007, n 879, p. 314

Plus en détail

Correction du baccalauréat S Liban juin 2007

Correction du baccalauréat S Liban juin 2007 Correction du baccalauréat S Liban juin 07 Exercice. a. Signe de lnx lnx) : on fait un tableau de signes : x 0 e + ln x 0 + + lnx + + 0 lnx lnx) 0 + 0 b. On afx) gx) lnx lnx) lnx lnx). On déduit du tableau

Plus en détail

Chapitre 3 : Incertitudes CHAPITRE 3 INCERTITUDES. Lignes directrices 2006 du GIEC pour les inventaires nationaux de gaz à effet de serre 3.

Chapitre 3 : Incertitudes CHAPITRE 3 INCERTITUDES. Lignes directrices 2006 du GIEC pour les inventaires nationaux de gaz à effet de serre 3. Chaptre 3 : Incerttudes CHAPITRE 3 INCERTITUDES Lgnes drectrces 2006 du GIEC pour les nventares natonaux de gaz à effet de serre 3.1 Volume 1 : Orentatons générales et établssement des rapports Auteurs

Plus en détail

En vue de l'obtention du. Présentée et soutenue par Meva DODO Le 06 novembre 2008

En vue de l'obtention du. Présentée et soutenue par Meva DODO Le 06 novembre 2008 THÈSE En vue de l'obtenton du DOCTORAT DE L UNIVERSITÉ DE TOULOUSE Délvré par l'unversté Toulouse III - Paul Sabater Spécalté : Informatque Présentée et soutenue par Meva DODO Le 06 novembre 2008 Ttre

Plus en détail

1.0 Probabilité vs statistique...1. 1.1 Expérience aléatoire et espace échantillonnal...1. 1.2 Événement...2

1.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étail

Impôt sur la fortune et investissement dans les PME Professeur Didier MAILLARD

Impôt sur la fortune et investissement dans les PME Professeur Didier MAILLARD Conservatore atonal des Arts et Méters Chare de BAQUE Document de recherche n 9 Impôt sur la fortune et nvestssement dans les PME Professeur Dder MAILLARD Avertssement ovembre 2007 La chare de Banque du

Plus en détail

THESE. Khalid LEKOUCH

THESE. Khalid LEKOUCH N d ordre : /2012 THESE Présentée à la FACULTE DES SCIENCES D AGADIR En vue de l obtenton du GRADE DE DOCTEUR EN PHYSIQUE (Spécalté : Energétque, Thermque et Métrologe) Par Khald LEKOUCH MODELISATION ET

Plus en détail

Mes Objectifs. De, par, avec Sandrine le Métayer Lumières de Philippe Férat. spectacle produit par la Cie DORE

Mes Objectifs. De, par, avec Sandrine le Métayer Lumières de Philippe Férat. spectacle produit par la Cie DORE Me Objectf De, par, avec Sandrne le Métayer Lumère de Phlppe Férat pectacle produt par la Ce DORE t j Me objectf numéro prx du Jury aux Gradn du rque (Le Hvernale/ Avgnon) p l e t t a r d, p Sandrne le

Plus en détail

CREATION DE VALEUR EN ASSURANCE NON VIE : COMMENT FRANCHIR UNE NOUVELLE ETAPE?

CREATION DE VALEUR EN ASSURANCE NON VIE : COMMENT FRANCHIR UNE NOUVELLE ETAPE? CREATION DE VALEUR EN ASSURANCE NON VIE : COMMENT FRANCHIR UNE NOUVELLE ETAPE? Boulanger Frédérc Avanssur, Groupe AXA 163-167, Avenue Georges Clémenceau 92742 Nanterre Cedex France Tel: +33 1 46 14 43

Plus en détail

Documents 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 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étail

Semestre : 4 Module : Méthodes Quantitatives III Elément : Mathématiques Financières Enseignant : Mme BENOMAR

Semestre : 4 Module : Méthodes Quantitatives III Elément : Mathématiques Financières Enseignant : Mme BENOMAR Semestre : 4 Module : Méthodes Quattatves III Elémet : Mathématques Facères Esegat : Mme BENOMAR Elémets du cours Itérêts smples, précompte, escompte et compte courat Itérêts composés Autés Amortssemets

Plus en détail

Les prix quotidiens de clôture des échanges de quotas EUA et de crédits CER sont fournis par ICE Futures Europe

Les prix quotidiens de clôture des échanges de quotas EUA et de crédits CER sont fournis par ICE Futures Europe Méthodologe CDC Clmat Recherche puble chaque mos, en collaboraton avec Clmpact Metnext, Tendances Carbone, le bulletn mensuel d nformaton sur le marché européen du carbone (EU ETS). L obectf de cette publcaton

Plus en détail

Clemenceau. Régime sinusoïdal forcé. Impédances Lois fondamentales - Puissance. Lycée. PCSI 1 - Physique. Lycée Clemenceau. PCSI 1 (O.

Clemenceau. Régime sinusoïdal forcé. Impédances Lois fondamentales - Puissance. Lycée. PCSI 1 - Physique. Lycée Clemenceau. PCSI 1 (O. ycé Clnca PCS - Physq ycé Clnca PCS (O.Granr) ég snsoïdal forcé pédancs os fondantals - Pssanc ycé Clnca PCS - Physq ntérêt ds corants snsoïdax : Expl d tnsons snsoïdals : tnson d sctr (50 H 0 V) s lgns

Plus en détail

Be inspired. Numéro Vert. Via Caracciolo 20 20155 Milano tel. +39 02 365 22 990 fax +39 02 365 22 991

Be inspired. Numéro Vert. Via Caracciolo 20 20155 Milano tel. +39 02 365 22 990 fax +39 02 365 22 991 Ggaset SX353 / französsch / A31008-X353-P100-1-7719 / cover_0_hedelberg.fm / 03.12.2003 s Be nspred www.onedrect.fr www.onedrect.es www.onedrect.t www.onedrect.pt 0 800 72 4000 902 30 32 32 02 365 22 990

Plus en détail

AVERTISSEMENT. Contact SCD INPL: mailto:scdinpl@inpl-nancy.fr LIENS

AVERTISSEMENT. Contact SCD INPL: mailto:scdinpl@inpl-nancy.fr LIENS AVERTISSEMENT Ce document est le frut d un long traval approuvé par le jury de soutenance et ms à dsposton de l ensemble de la communauté unverstare élarge. Il est soums à la proprété ntellectuelle de

Plus en détail

CONSERVATOIRE NATIONAL DES ARTS ET METIERS

CONSERVATOIRE 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étail

Exercices - Polynômes : corrigé. Opérations sur les polynômes

Exercices - Polynômes : corrigé. Opérations sur les polynômes Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)

Plus en détail

EH SmartView. Identifiez vos risques et vos opportunités. www.eulerhermes.be. Pilotez votre assurance-crédit. Services en ligne Euler Hermes

EH SmartView. Identifiez vos risques et vos opportunités. www.eulerhermes.be. Pilotez votre assurance-crédit. Services en ligne Euler Hermes EH SmartVew Servces en lgne Euler Hermes Identfez vos rsques et vos opportuntés Plotez votre assurance-crédt www.eulerhermes.be Les avantages d EH SmartVew L expertse Euler Hermes présentée de manère clare

Plus en détail

MEMOIRE. Présenté au département des sciences de la matière Faculté des sciences

MEMOIRE. 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étail

Paquets. Paquets nationaux 1. Paquets internationaux 11

Paquets. Paquets nationaux 1. Paquets internationaux 11 Paquets Paquets natonaux 1 Paquets nternatonaux 11 Paquets natonaux Servces & optons 1 Créaton 3 1. Dmensons, pods & épasseurs 3 2. Présentaton des paquets 4 2.1. Face avant du paquet 4 2.2. Comment obtenr

Plus en détail

Thermodynamique statistique Master Chimie Université d Aix-Marseille. Bogdan Kuchta

Thermodynamique 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étail

Système solaire combiné Estimation des besoins énergétiques

Systè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étail

Avez-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 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étail

L ALGORITHMIQUE. Algorithme

L ALGORITHMIQUE. Algorithme L ALGORITHMIQUE Inspirée par l informatique, cette démarche permet de résoudre beaucoup de problèmes. Quelques algorithmes ont été vus en 3 ième et cette année, au cours de leçons, nous verrons quelques

Plus en détail

Probabilités sur un univers fini

Probabilité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étail

Les 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é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étail

Corrections adiabatiques et nonadiabatiques dans les systèmes diatomiques par calculs ab-initio

Corrections adiabatiques et nonadiabatiques dans les systèmes diatomiques par calculs ab-initio Correctons adabatques et nonadabatques dans les systèmes datomques par calculs ab-nto Compte rendu du traval réalsé dans le cadre d un stage de quatre mos au sen du Groupe de Spectroscope Moléculare et

Plus en détail

Coefficient de partage

Coefficient de partage Coeffcet de partage E chme aque, la sythèse d'u composé se fat e pluseurs étapes : la réacto propremet dte (utlsat par exemple u motage à reflux quad la réacto dot être actvée thermquemet), les extractos

Plus en détail

La Quantification du Risque Opérationnel des Institutions Bancaires

La Quantification du Risque Opérationnel des Institutions Bancaires HEC Montréal Afflée à l Unversté de Montréal La Quantfcaton du Rsque Opératonnel des Insttutons Bancares par Hela Dahen Département Fnance Thèse présentée à la Faculté des études supéreures en vue d obtenton

Plus en détail

Prise en compte des politiques de transport dans le choix des fournisseurs

Prise en compte des politiques de transport dans le choix des fournisseurs INSTITUT NATIONAL POLYTECHNIQUE DE GRENOBLE N attrbué par la bblothèque THÈSE Pour obtenr le grade de DOCTEUR DE L I.N.P.G. Spécalté : Géne Industrel Préparée au Laboratore d Automatque de Grenoble Dans

Plus en détail

Contact SCD Nancy 1 : theses.sciences@scd.uhp-nancy.fr

Contact SCD Nancy 1 : theses.sciences@scd.uhp-nancy.fr AVERTISSEMENT Ce document est le frut d'un long traval approuvé par le jury de soutenance et ms à dsposton de l'ensemble de la communauté unverstare élarge. Il est soums à la proprété ntellectuelle de

Plus en détail

Une analyse économique et expérimentale de la fraude à l assurance et de l audit

Une analyse économique et expérimentale de la fraude à l assurance et de l audit Une analyse économque et expérmentale de la fraude à l assurance et de l audt Sameh Borg To cte ths verson: Sameh Borg. Une analyse économque et expérmentale de la fraude à l assurance et de l audt. Economes

Plus en détail

METHODE AUTOMATIQUE POUR CORRIGER LA VARIATION LINGUISTIQUE LORS DE L INTERROGATION DE DOCUMENTS XML DE STRUCTURES HETEROGENES

METHODE AUTOMATIQUE POUR CORRIGER LA VARIATION LINGUISTIQUE LORS DE L INTERROGATION DE DOCUMENTS XML DE STRUCTURES HETEROGENES METHODE AUTOMATIQUE POUR CORRIGER LA VARIATION LINGUISTIQUE LORS DE L INTERROGATION DE DOCUMENTS XML DE STRUCTURES HETEROGENES Ourda Boudghaghen(*),Mohand Boughanem(**) yugo_doudou@yahoo.fr, bougha@rt.fr

Plus en détail

Suites numériques 4. 1 Autres recettes pour calculer les limites

Suites numériques 4. 1 Autres recettes pour calculer les limites Suites numériques 4 1 Autres recettes pour calculer les limites La propriété suivante permet de calculer certaines limites comme on verra dans les exemples qui suivent. Propriété 1. Si u n l et fx) est

Plus en détail

INTRODUCTION. Jean-Pierre MAGNAN Chef de la section des ouvrages en terre Département des sols et fondations Laboratoire central

INTRODUCTION. 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étail

Mathématiques Financières : l essentiel Les 10 formules incontournables (Fin de période)

Mathé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étail

Les 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é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étail

Analyse des Performances et Modélisation d un Serveur Web

Analyse des Performances et Modélisation d un Serveur Web SETIT 2009 5 th Internatonal Conference: Scences of Electronc, Technologes of Informaton and Telecommuncatons March 22-26, 2009 TUNISIA Analyse des Performances et Modélsaton d un Serveur Web Fontane RAFAMANTANANTSOA*,

Plus en détail

Cours 02 : Problème général de la programmation linéaire

Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =

Plus en détail

L enseignement virtuel dans une économie émergente : perception des étudiants et perspectives d avenir

L enseignement virtuel dans une économie émergente : perception des étudiants et perspectives d avenir L ensegnement vrtuel dans une économe émergente : percepton des étudants et perspectves d avenr Hatem Dellag Laboratore d Econome et de Fnances applquées Faculté des scences économques et de geston de

Plus en détail

ACTE DE PRÊT HYPOTHÉCAIRE

ACTE DE PRÊT HYPOTHÉCAIRE - 1 - ACTE DE PRÊT HYPOTHÉCAIRE 5453F QC FR-2010/01 Taux fxe Le. Devant M e, notare soussgné pour la provnce de Québec, exerçant à. ONT COMPARU : ET : (C-après parfos appelé dans le présent Acte l «emprunteur»

Plus en détail

Étranglement du crédit, prêts bancaires et politique monétaire : un modèle d intermédiation financière à projets hétérogènes

Étranglement du crédit, prêts bancaires et politique monétaire : un modèle d intermédiation financière à projets hétérogènes Étranglement du crédt, prêts bancares et poltque monétare : un modèle d ntermédaton fnancère à projets hétérogènes Mngwe Yuan et Chrstan Zmmermann Introducton et objet de l étude Par étranglement du crédt

Plus en détail