Limites de la topologie algorithmique
|
|
- Floriane Albert
- il y a 8 ans
- Total affichages :
Transcription
1 Chapitre 8 Limite de a topoogie agorithmique On montre ici que certain probème topoogique fondamentaux ont indécidabe. C et en particuier e ca pour e probème de a contractibiité d un acet dan un compexe (impicia ou autre) ou pour e probème de équivaence combinatoire de deux compexe. La preuve de tee indécidabiité obtient en deux étape. Dan un premier temp on montre que e probème en quetion et équivaent à un probème de déciion dan e repréentation combinatoire de groupe. Par exempe, une repréentation du π 1 d un compexe obtient aiément à partir de on 2-queette. On obtient tout aui aiément expreion de a cae d homotopie d un acet dan cette repréentation. I uit que e probème de a contractibiité e réduit au probème du mot dan e groupe. Inverement, toute repréentation combinatoire et réaiabe comme e π 1 d un 2-compexe, contructibe par une machine de Turing, dan eque toute combinaion de générateur e réaie comme un acet. Le probème du mot et donc équivaent, au en de a cacuabiité, à ceui de a contractibiité. Dan un deuxième temp, on montre que e grand probème de déciion dan e repréentation combinatoire de groupe, comme e probème du mot, de a conjugaion et de iomorphime, ont indécidabe. La vraie difficuté réide dan cette econde étape, au moin pour e probème du mot et de a conjugaion. L indécidabiité du probème du mot a été prouvée par Novikov (1955) pui grandement impifiée par Boone (1959), grâce à introduction de extenion HNN. Markov (1958) a déduit de réutat de Novikov et Boone indécidabiité du probème de homéomorphime pour e compexe combinatoire. L objet de ce chapitre et de prouver indécidabiité du probème du mot. Je ui a préentation de Stiwe [Sti93, chap. 9]. 8.1 Le probème de arrêt Machine de Turing Une machine de Turing et un modèe mathématique de a notion de cacu ou d agorithme. Ee a été introduite par Aan Turing au miieu de année Seon a thèe de 58
2 8.1. Le probème de arrêt. Franci Lazaru. 31 mai Church, de tee machine modéient toute automatiation imaginabe du cacu. Ee ont d aieur équivaente aux autre approche de formaiation du cacu que ont e fonction (emi-)récurive et e λ-cacu. Formeement, une machine de Turing et un tripet (A, Q, T ) où A et un aphabet comportant un caractère pécia banc, Q et un enembe d éément appeé état, et T A Q A Q {R, L} et une tabe de tranition pécifiant e fonctionnement de a machine. Cee-ci agit ur de configuration, c et-à-dire de éément de a forme uqv A Q A. Une tee configuration modéie a machine dan un état q et munie d une bande inéaire marquée du mot uv, poédant une tête de ecture/écriture poitionnée ur e premier caractère du mot v (e mot vide et interprété comme e caractère banc). Une tranition aqbpd T appique ur toute configuration uqv tee que a et a première ettre de v. La tranition tranforme a configuration en rempaçant cette première ettre a par b, état q par état p et dépace a tête de ecture d une ettre à droite ou à gauche eon que D vaut repectivement R ou L. On ne conidère ici que de machine déterminite, c et-à-dire tee que aqbpd T et aqb p D T impique a = a, p = p et D = D : en iant une ettre dan un état donné on aboutit à une eue nouvee configuration poibe. Une machine et dite à arrêt i aucune tranition ne appique à a configuration courante. Z 2 -machine On peut interpréter une machine de Turing M comme un enembe de tranformation ur Z 2. Pour cea, on poe β = A + Q et on aocie à chaque ettre et état de M un chiffre ditinct entre 0 et β 1 en bae β. On interprète enuite une configuration uqv comme e coupe d entier (B(uq), B( v)) en bae β, où v = v 1 v 2... v k = v k... v 2 v 1 et B(w) déigne e nombre dont e chiffre en bae β ont aocié aux ettre et état de w, dan e même ordre. Toute tranition de M peut aini interpréter comme une tranformation partiee ur Z 2. Pu préciément, on aocie à toute tranition aqbpl e -tranformation : (β 2 U + B(cq), βv + B(a)) (βu + B(p), β 2 V + B(bc)) correpondant aux tranition B 1 (U)cqaB 1 (V ) B 1 (U)pcbB 1 (V ) ur e configuration. Ce tranformation ont encore de a forme (β 2 U + A, βv + B ) (βu + C, β 2 V + D ) pour de nombre A, B, C, D approprié. Ce 4 nombre déterminent aini une -tranformation. Noton qu une tranition donne naiance à A tranformation poibe, une pour chaque vaeur de a ettre c. On aocie de même à toute tranition aqbpr e r-tranformation : qui prennent a forme (βu + B(q), β 2 V + B(ca)) r (β 2 U + B(bp), βv + B(c)) (βu + A r, β 2 V + B r ) r (β 2 U + C r, βv + D r )
3 8.1. Le probème de arrêt. Franci Lazaru. 31 mai pour de nombre A r, B r, C r, D r approprié. Pour de coupe (X, Y ), (X, Y ) Z 2, on écrit (X, Y ) (X, Y ) i (X, Y ) e déduit de (X, Y ) par appication d une -tranformation, {, r}. Pu généraement on écrit (X, Y ) (X, Y ) i (X, Y ) e déduit de (X, Y ) par appication d une ucceion de tranformation. Aini, a machine M pae d une configuration donnée à une autre par une ucceion de tranition i et euement (X, Y ) (X, Y ) pour e coupe correpondant. On écrit finaement (X, Y ) (X, Y ) i exite de coupe (X, Y ) = (X 0, Y 0 ), (X 1, Y 1 ),..., (X n, Y n ) = (X, Y ) te que (X i, Y i ) i (X i+1, Y i+1 ) ou (X i+1, Y i+1 ) i (X i, Y i ) pour 0 i < n et i {, r}. Codage tandard de machine de Turing On dit qu une machine de Turing M et ou forme tandard i ee a pour aphabet un ou-enembe fini de Σ = {banc, 1, 1, 1, 1,...} et pour état un ou-enembe fini de {q, q, q, q,...}. On peut aor coder a tabe de tranition de a machine ur aphabet à 6 ettre {banc, 1, q,, R, L} en concaténant e tranition (de a forme 1 q 1 q D) de M où e ymboe et conidéré comme une ettre. Finaement en rempaçant e ettre q,, R, L par e ettre repective 1, 1, 1, 1, on obtient un codage de a tabe de tranition ur aphabet Σ. Une tee decription de M contitue on code tandard, et et noté M Indécidabiité du probème de arrêt Un enembe de mot W A et dit décidabe (ou récurif) par une machine de Turing M = (A, Q, T ) i on peut ditinguer troi état q i, q a, q r Q, repectivement appeé initia, acceptant et rejetant, te que pour tout mot w A, partant de a configuration q i w, a machine M atteint une configuration d arrêt dan état q a i w W et dan état q r inon. On exige en particuier que M atteint une configuration d arrêt pour tou e mot w. Un probème de déciion et un enembe de quetion à répone binaire (oui ou non). Par extenion, on dira qu un probème de déciion et décidabe par une machine de Turing, i et poibe de coder e quetion par de mot d un aphabet et i enembe de mot codant e quetion à répone poitive et décidabe. Soit M une machine de Turing ou forme tandard et M on code tandard. On conidère e probème de déciion uivant : a machine M atteint-ee, à partir de a configuration q M, une configuration d arrêt dan état q? Théorème Le probème de déciion précédent et indécidabe. Preuve : Suppoon e probème décidabe et oit S une machine de Turing ou forme tandard e décidant. Quitte à renommer e état de S, on peut uppoer que e état
4 8.2. Indécidabiité du probème du mot. Franci Lazaru. 31 mai initiaux, acceptant et rejetant ont repectivement q, q et q. Partant de a configuration q S, a machine S ne peut aboutir à état acceptant q car cea ignifierait de manière contradictoire que S, partant de q S aboutit à q. De même, S ne peut aboutir à état q, car cea ignifierait de manière contradictoire que S n aboutit pa à q. Pu généraement, Coroaire Le probème qui demande pour toute machine M et toute configuration initiae C, i M atteint une configuration d arrêt à partir de C et indécidabe. En effet, e probème précédent e réduit aiément 1 à ce probème généra de arrêt. I et en fait poibe de contruire une machine M expicite pour aquee e probème de arrêt à partir d une configuration initiae queconque et indécidabe. Le paragraphe uivant indique une contruction reativement impe. Machine de Turing univeree On peut contruire une machine de Turing T, dite univeree, tee que pour toute machine M ou forme tandard et toute configuration initiae C, a machine T, partant de a configuration q M C, imue e cacu de M à partir de C et arrête dan état q i et euement i e cacu de M à partir de C finit par arrêter. Une tee machine erait fatidieue à décrire dan e détai mai on peut aiément concevoir un programme dan un angage de haut niveau, te que e angage C++, qui réaie cette imuation. Ceci indique à fortiori exitence d une machine de Turing univeree. Le principe et de parcourir a configuration initiae q M C pour ire état et e ymboe courant de C. I faut enuite parcourir M pour déterminer quee tranition de M appique. Cette tranition tranforme C en une configuration C, et on aboutit finaement à une configuration q M C de T. On peut aini recommencer juqu à éventueement atteindre une configuration q M C tee que C et une configuration d arrêt pour M et paer enuite dan état d arrêt q pour M. Théorème Le probème de arrêt pour a machine univeree T et indécidabe. Autrement dit, i n exite pa de machine de Turing qui décide pour toute configuration C i a machine T, partant de C, aboutit à arrêt. En effet, exitence d une tee machine de Turing permettrait de décider e probème généra de arrêt, en contradiction avec e coroaire Indécidabiité du probème du mot Soit G un groupe de repréentation combinatoire E R et oit w une expreion ur e générateur E de G. Le probème du mot conite à déterminer i w = G 1, i.e. i w et une 1. par une petite modification cacuabe par une machine de Turing.
5 8.2. Indécidabiité du probème du mot. Franci Lazaru. 31 mai conéquence de reation R de G. Par extenion, e probème du mot généraié conite à déterminer i une certaine expreion w appartient à un certain ou-groupe de G pécifié par de générateur dan G. Pour montrer que de te probème ont indécidabe on va montrer que e probème de arrêt pour e machine de Turing e réduit, au en de Turing, au probème du mot généraié, pui au probème du mot. Pour cea on conidère e probème de arrêt pour une machine de Turing queconque, ou pu préciément pour a Z 2 -machine Z équivaente (cf. ection 8.1.1). On contruit enuite un groupe K Z et une injection p : Z 2 K Z, de orte que arrêt de Z partant d un éément queconque (u, v) Z 2 correponde à appartenance de p(u, v) à un certain ou-groupe de K Z. On commence par rappeer une contruction fondamentae de théorie combinatoire de groupe Extenion HNN et emme de Britton Partant du groupe G = S R et d un iomorphime ϕ : A B entre deux ou-groupe A et B de G, Graham Higman, Bernhard Neumann et Hanna Neumann ont étabi en 1949 exitence d un groupe G ϕ contenant G et dan eque A et B ont conjugué. Pu préciément, Définition L extenion HNN de G reativement à ϕ et e groupe G ϕ := S, t R, {t 1 at = ϕ(a)} a A où t et un nouveau générateur quaifié de tabe. Une propriété eentiee de extenion HNN et un théorème de forme normae iu du Lemme (de Britton) Si un produit g 0 t ɛ 1 g 1 t ɛ 2... t ɛn g n vaut éément neutre dan G ϕ, où g i G et ɛ i { 1, 1}, i [0, n], aor ou bien n = 0 et g 0 = G 1, ou bien pour un certain i [1, n 1] on a oit ɛ i = 1, ɛ i+1 = 1 et g i A oit ɛ i = 1, ɛ i+1 = 1 et g i B Indécidabiité du probème du mot généraié On poe K = x, y, z [x, y] = Z 2 Z et on conidère appication p : Z 2 K, (u, v) (x u y v ) 1 zx u y v Lemme L image de appication p forme une bae d un ou-groupe ibre de K. En particuier, p et injective.
6 8.2. Indécidabiité du probème du mot. Franci Lazaru. 31 mai Preuve : Soit w = p(u 1, v 1 ) j1 p(u 2, v 2 ) j 2... p(u n, v n ) jn un produit réduit ur e p(u, v), i.e. avec (u i, v i ) (u i+1, v i+1 ) et avec j i 0. En déveoppant et en utiiant a commutation de x et y on obtient w = K x u 1 y v 1 z j 1 x u 1 u 2 y v 1 v 2 z j 2... x u n 1 u n y v n 1 v n z jn x un y vn D aprè e théorème de forme normae pour e produit ibre de groupe, i ce produit vaut 1 dan K = x, y [x, y] z aor i contient un facteur x u i u i+1 y v i v i+1 vaant 1 dan x, y [x, y] pour un certain entier i [1, n 1]. Mai ceci contredit hypothèe (u i, v i ) (u i+1, v i+1 ). On aocie à toute -tranformation e morphime φ :< x β2, y β, p(a, B ) > < x β, y β2, p(c, D ) >, entre deux ou-groupe de K, défini par x β2 x β, y β y β2, p(a, B ) p(c, D ). Noton que exitence d un te morphime n et a priori pa évidente. On aocie de même à toute r-tranformation e morphime φ :< x β, y β2, p(a r, B r ) > < x β2, y β, p(c r, D r ) > défini par x β x β2, y β2 y β, p(a r, B r ) p(c r, D r ). Lemme Le morphime φ et φ r exitent et ont de iomorphime. Preuve : Soit ρ e morphime intérieur de K qui conjugue par x A y B. Ce morphime envoie < x β2, y β, p(a, B ) > iomorphiquement ur < x β2, y β, z >. On envoie de même < x β, y β2, p(c, D ) > ur < x β, y β2, z > par un morphime intérieur θ. I uffit de montrer que θ φ ρ 1 exite et et un iomorphime. Mai ceci réute du fait que < x β2, y β, z > et éga à < x β2, y β > < z > dan K (montrer incuion dan e deux en) et que < x β, y β2, z > et éga à < x β, y β2 > < z > dan K. En effet, appication x β2 x β, y β y β2 induit cairement un iomorphime < x β2, y β > < x β, y β2 > entre deux ou-groupe eux-même iomorphe à Z 2. Le produit ibre de cet iomorphime avec identité ur < z > fournit un iomorphime qui vaut préciément θ φ ρ 1. On peut donc conidérer extenion HNN K φ de cette extenion. de K par φ. Soit t e générateur tabe Lemme (u, v) (u, v ) i et euement i t 1 p(u, v)t = p(u, v ) dan K φ. De même, (u, v) r (u, v ) i et euement i t 1 r p(u, v)t r = p(u, v ) dan K φr. Preuve : Si (u, v) (u, v ) aor on a pour certain U, V : u = β 2 U + A, v = βv + B, u = βu + C, v = β 2 V + D. On en déduit aiément que t 1 p(u, v)t = p(u, v ) en utiiant e reation de K φ. Réciproquement, uppoon t 1 p(u, v)t p(u, v ) 1 = 1. Par e emme de Britton appiqué à K φ, on a p(u, v) < x β2, y β, p(a, B ) >. Soit encore p(u, v) = x β2 j 1 y βj 2 p(a, B ) j 3 x β2 j 4... p(a, B ) jn pour de entier j 1, j 2,..., j n. Par de tranformation triviae e membre de droite peut écrire ou a forme p(β 2 U 1 + A, βv 1 + B ) j3 p(β 2 U 2 + A, βv 2 + B ) j 6... p(β 2 U k + A, βv k + B ) jn x β2p y βq
7 8.2. Indécidabiité du probème du mot. Franci Lazaru. 31 mai pour certain entier U 1, V 1, U 2, V 2,... U k, V k, p, q. En abéianiant K φ (ou pu impement K, puique t n intervient pa), égaité ci-deu impoe p = q = 0. Le emme permet de concure que e membre de droite e réduit à un eu terme p(β 2 U +A, βv +B ) pour eque u = β 2 U + A et v = βv + B. On peut donc appiquer a -tranformation à (u, v), d où p(u, v ) = t 1 p(u, v)t = p(βu + C, β 2 V + D ) et finaement u = βu + C et v = β 2 V + C par e emme 8.2.3, oit encore (u, v) (u, v ). Le ca d une tranformation droite e traite de a même manière. On note K Z e groupe obtenu par extenion HNN ucceive par tou e morphime φ et φ r aocié aux et r-tranformation de Z. Cairement, ce groupe ne dépend pa de ordre de extenion effectuée. Puiqu un groupe e ponge dan chacune de e extenion HNN, e emme précédent rete vrai dan K Z. Coroaire p(u, v ) p(u, v) i et euement i p(u, v ) < p(u, v), {t r }, {t } > K Z, où {t } et {t r } déignent e enembe de générateur tabe aocié aux extenion HNN reative repectivement aux ϕ et ϕ r. Preuve : D aprè e emme précédent, i p(u, v ) p(u, v) aor i exite un éément w < {t }, {t r } > K Z te que p(u, v ) = w 1 p(u, v)w. En particuier p(u, v ) < p(u, v), {t r }, {t } >. Réciproquement, uppoon p(u, v ) < p(u, v), {t r }, {t } >. Donc p(u, v ) écrit T 0 p(u, v) j 1 T 1 p(u, v) j 2... p(u, v) j k T k pour de entier j 1, j 2,..., j k et de mot T 0, T 1,..., T k de < {t r }, {t } >. Puiqu une tee expreion vaut un éément dan K, i et facie de voir par récurrence ur e nombre d extenion HNN pour paer de K à K Z et en utiiant e emme de Britton, que cette expreion contient un ou-mot de a forme t ±1 wt 1 où w et une expreion dan e domaine ou codomaine de φ. Mai un te w étant néceairement de a forme p(u, v) j, on a t ±1 wt 1 = t ±1 p(u, v) j t 1 = (t ±1 p(u, v)t 1 ) j = p(u, v ) j où on a oit (u, v) (u, v ) oit (u, v) (u, v ) uivant e igne de puiance de t. En particuier, e fait que p(u, v) j oit dan e (co)domaine de φ impique que a -tranformation correpondant à t appique à (u, v). En ubtituant p(u, v ) j à t ±1 p(u, v) j t 1 dan expreion de p(u, v ) ci-deu, on obtient une nouvee expreion en e T i, p(u, v) et p(u, v ). En itérant ce procédé, on obtient finaement p(u, v ) = p(u 1, v 1 ) j 1 p(u 2, v 2 ) j 2... p(u k, v k ) j k où pour chaque i, on a (u i, v i ) (u, v). Le emme impique finaement que e membre de droite de égaité e réduit à p(u, v ). En particuier (u, v ) (u, v). Lemme Soit (u 0, v 0 ) Z 2 correpondant à une configuration d arrêt de Z. Aor (u, v) (u 0, v 0 ) i et euement i (u, v) (u 0, v 0 )
8 8.2. Indécidabiité du probème du mot. Franci Lazaru. 31 mai Preuve : On ne peut avoir (u, v) (u 0, v 0 ) par hypothèe ur (u 0, v 0 ). Par aieur i (u, v) (u, v ) (u, v ) aor (u, v) = (u, v ) car Z correpond à une machine déterminite. On peut donc uppoer qu un te motif n exite pa dan a équence (u, v) (u 0, v 0 ). La conjonction de ce deux propriété impique que cette équence et de a forme (u, v) (u 0, v 0 ). Théorème Le probème du mot généraié et indécidabe. Preuve : Soit Z a Z 2 -machine correpondant à une machine de Turing univeree T. Quitte à ajouter queque tranition à T, on peut uppoer que cette machine univeree poède une unique configuration d arrêt interprétée comme un certain (u 0, v 0 ) par Z. Le emme et corroaire précédent montrent aor que T atteint a configuration d arrêt partant d une configuration initiae donnée de code (u, v) i et euement i p(u, v) appartient au ou-groupe < p(u 0, v 0 ), {t r }, {t } > de K Z. Le théorème permet de concure. Coroaire (Boone) Le probème du mot et indécidabe. Preuve : On note H e ou-groupe < p(u 0, v 0 ), {t r }, {t } > de K Z. On conidère extenion L = K Z IdH et oit k e générateur tabe de cette extenion. Aor p(u, v) H i et euement i [p(u, v), k] = L 1. En effet, par e emme de Britton p(u, v)kp(u, v) 1 k 1 = L 1 i et euement i p(u, v) H.
H 1000. Le système de bridage. multifonctionnel
Le ytème de ridage mutifonctionne 2 Rapidité, préciion et fidéité de répétition Le ytème de ridage et une innovation interne de a maion Meuurger. Avec a vou avez non euement avantage de travaier vite et
Plus en détailCap Maths. Guide de l enseignant. Nouveaux programmes. cycle. Roland CHARNAY Professeur de mathématiques en IUFM
Cap Math CP 2 cycle Guide de l eneignant Nouveaux programme SOUS LA DIRECTION DE Roland CHARNAY Profeeur de mathématique en IUFM Marie-Paule DUSSUC Profeeur de mathématique en IUFM Dany MADIER Profeeur
Plus en détailRETIRER DE L ARGENT DE VOTRE SOCIÉTÉ
LETTRE MENSUELLE DE CONSEILS DESTINÉS À MAXIMALISER LE FLUX DE REVENUS RETIRÉS DE VOTRE SOCIÉTÉ OPTIMALISATION DU MOIS Déterminer le taux du marché... Si votre ociété vou vere un intérêt, elle doit de
Plus en détailVoyez la réponse à cette question dans ce chapitre. www.lifeinsuranceinsights.com/life-insurance-2/what-will-your-hobby-cost-you.
Erwan, d une mae de 65 kg, fait un aut de Bungee. Il tombe de 0 m avant que la corde du bungee commence à étirer. Quel era l étirement maximal de la corde i cette dernière agit comme un reort d une contante
Plus en détailEPFL 2010. TP n 3 Essai oedomètrique. Moncef Radi Sehaqui Hamza - Nguyen Ha-Phong - Ilias Nafaï Weil Florian
1 EPFL 2010 Moncef Radi Sehaqui Hamza - Nguyen Ha-Phong - Ilia Nafaï Weil Florian 11 Table de matière Ø Introduction 3 Ø Objectif 3 Ø Déroulement de l eai 4 Ø Exécution de deux palier de charge 6 Ø Calcul
Plus en détailProgressons vers l internet de demain
Progreon ver l internet de demain COMPRENDRE LA NOTION DE DÉBIT La plupart de opérateur ADSL communiquent ur le débit de leur offre : "512 Kb/", "1 Méga", "2 Méga", "8 Méga". À quoi ce chiffre correpondent-il?
Plus en détailTP6 : ALIMENTATION A DECOUPAGE : HACHEUR SERIE ET CONVERTISSEUR STATIQUE ABAISSEUR DE TENSION
P6 : ALIMNAION A DCOUPAG : HACHUR SRI CONVRISSUR SAIQU ABAISSUR D NSION INRODUCION Le réeau alternatif indutriel fournit l énergie électrique principalement ou de tenion inuoïdale de fréquence et d amplitude
Plus en détailLe compte épargne temps
2010 N 10-06- 05 Mi à jour le 15 juin 2010 L e D o i e r d e l a D o c 1. Définition Sommaire 2. Modification iue du décret n 2010-531 3. Principe du compte épargne temp Bénéficiaire potentiel Alimentation
Plus en détailCaractérisation de l interface Si/SiO 2 par mesure C(V)
TP aractériation de l interface Si/SiO par meure (V) aractériation de l interface Si/SiO par meure (V) Introduction p I Effet de champ à l interface Si/SiO p Fonctionnement d une capacité MOS p Principe
Plus en détailLa lettre. La Gestion des filiales dans une PME : Bonnes Pratiques et Pièges à éviter. Implantations à l étranger : Alternatives à la création
Doier : Getion d entreprie 42 La Getion de filiale dan une PME : Bonne Pratique et Piège à éviter Certaine PME ont tout d une grande. entreprie. A commencer par la néceité d avoir de filiale. Quel ont
Plus en détailGuide de configuration d'une classe
Guide de configuration d'une clae Viion ME Guide de configuration d'une clae Contenu 1. Introduction...2 2. Ajouter de cour...4 3. Ajouter de reource à une leçon...5 4. Meilleure pratique...7 4.1. Organier
Plus en détailStructures dynamiques Listes chaînées
TC Informatique Structures de données abstraites PC N 4 30 Novembre 2000 François Siion Structures dynamiques Listes chaînées http://w3.edu.poytechnique.fr/informatique Représenter un ensembe d'ééments
Plus en détailProjet. Courbe de Taux. Daniel HERLEMONT 1
Projet Courbe de Taux Daniel HERLEMONT Objectif Développer une bibliothèque en langage C de fonction relative à la "Courbe de Taux" Valeur Actuelle, Taux de Rendement Interne, Duration, Convexité, Recontitution
Plus en détailMaster Actuariat-Finance Master Actuariat-Prévoyance Sociale. Prof ABDELKADER SALMI 2012
Master Actuariat-Finance Master Actuariat-Prévoyance Sociae Prof ABDELKADER SALMI 2012 Actuaire L étymoogie du mot "actuaire" est atine (comptabe, rédacteur des ivres de comptes acta), ce terme n'apparaît
Plus en détailConception de convertisseurs DC/DC à base de MEMS
onception de convertieur D/D à bae de MEMS S. Ghandour To cite thi verion: S. Ghandour. onception de convertieur D/D à bae de MEMS. Micro and nanotechnologie/microelectronic. Univerité Joeph-Fourier -
Plus en détailMÉCANIQUE DES STRUCTURES
SCIENCES SUP Aide-mémoire IUT Licence Master MÉCANIQUE DES STRUCTURES Résistance des matériaux Arnaud Deapace Fabrice Gatuingt Frédéric Ragueneau AIDE-MÉMOIRE MÉCANIQUE DES STRUCTURES Résistance des matériaux
Plus en détailModélisation d une section de poutre fissurée en flexion
Moéliation une ection e poutre fiurée en flexion Prie en compte e effort tranchant Chritophe Varé* Stéphane Anrieux** * EDF R&D, Département AMA 1, av. u Général e Gaulle, 92141 Clamart ceex chritophe.vare@ef.fr
Plus en détailManuel d'utilisation de Wapam
Manue de 'utiisateur de Wapam Tabe des matières 1Wapam, une recherche de motifs par automates pondérés...3 2Tutorie : un exempe simpe d'utiisation...3 Utiisation avec Rdisk...3 Utiisation sans Rdisk...6
Plus en détailTrouver des sources de capital
Trouver de ource de capital SÉRIE PARTENAIRES EN AFFAIRES Emprunt garanti et non garanti Vente de part de capital Programme gouvernementaux Source moin courante SÉRIE PARTENAIRES EN AFFAIRES Quelque principe
Plus en détailBAREME sur 40 points. Informatique - session 2 - Master de psychologie 2006/2007
BAREME ur 40 point Informatique - eion 2 - Mater de pychologie 2006/2007 Bae de donnée PRET de MATERIEL AUDIO VISUEL. Remarque : Le ujet comporte 7 page. Vérifier qu il et complet avant de commencer. Une
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailGuide d utilisation 5117
MO0912-FA Guide d utiisation 5117 Famiiarisation Féicitations pour achat de cette montre CASIO. Pour tirer e meieur parti de votre achat, veuiez ire attentivement cette notice. Exposez a montre à une umière
Plus en détailCalculabilité Cours 3 : Problèmes non-calculables. http://www.irisa.fr/lande/pichardie/l3/log/
Calculabilité Cours 3 : Problèmes non-calculables http://www.irisa.fr/lande/pichardie/l3/log/ Problèmes et classes de décidabilité Problèmes et classes de décidabilité Nous nous intéressons aux problèmes
Plus en détailDe la caractérisation à l identification des langues
De a caractérisation à identification des angues Séection de conférences données ors de a 1 ère journée d étude sur identification automatique des angues, Lyon, 19 janvier 1999 avec e soutien de Association
Plus en détailTrilax. Données Faits. La spécificité de ce siège tient à la découverte qu il faut trois points d articulation
Donnée Fait La pécificité de ce iège tient à la découverte qu il faut troi point d articulation pour aurer au corp un outien ergonomique efficace dan toute le poition. vou relaxe et vou accompagne comme
Plus en détailPrudence, Epargne et Risques de Soins de Santé Christophe Courbage
Prudence, Epargne et Rique de Soin de Santé Chritophe Courbage ASSOCIATION DE GENÈVE Introduction Le compte d épargne anté (MSA), une nouvelle forme d intrument pour couvrir le dépene de anté en ca de
Plus en détailImpact de l éolien sur le réseau de transport et la qualité de l énergie
1 Impact de l éolien ur le réeau de tranport et la qualité de l énergie B. Robyn 1,2, A. Davigny 1,2, C. Saudemont 1,2, A. Anel 1,2, V. Courtecuie 1,2 B. Françoi 1,3, S. Plumel 4, J. Deue 5 Centre National
Plus en détailProduire moins, manger mieux!
Raak doier d Alimentation : o Produire moin, manger mieux! Nou voulon une alimentation de qualité. Combien de foi n entendon-nou pa cette revendication, et à jute titre. Mai i tout le monde et d accord
Plus en détailGuide d utilisation 4738
MO0612-FA Guide d utiisation 4738 Famiiarisation Féicitations pour achat de cette montre CASIO. Pour tirer e meieur parti de votre montre, isez attentivement ce manue. Avertissement! Les fonctions de mesure
Plus en détailunenfant Avoir en préservant ses droits
Avoir unenfant en préervant e droit Guide adreant aux travailleue et travailleur du ecteur public du réeau de la anté et de ervice ociaux Le comité de condition féminine de la La mie à jour de ce guide
Plus en détailComment s installer aux Canaries
Comment s instaer aux Canaries Aide institutionnee Le gouvernement des Canaries soutient activement es investissements réaisés dans es secteurs stratégiques canariens. Pour ce faire, e département de Investir
Plus en détailLe paiement de votre parking maintenant par SMS
Flexibilité et expanion L expanion de zone de tationnement payant ou la modification de tarif ou de temp autorié peut e faire immédiatement. Le adree et le tarif en vigueur dan le nouvelle zone doivent
Plus en détailLE Chapitre I : Rappels généraux. Chapitre 13 Les câbles
E Chapitre I : appes générau. Chapitre 3 es câbes 38 Cacuer une structure : de a théorie à 'eempe Iustration au recto et photos ci-dessous : Mât haubané de mètres servant de soutien au tieu cassé de Doyon
Plus en détailLa direction des solidarités Se loger à Moissy
La direction de olidarité Se loger à Moiy La direction de olidarité La Source - Place du Souvenir - BP24-77550 Moiy-Cramayel cedex Tél. : 01 64 88 15 80 - Fax : 01 64 88 15 26 QU EST CE QUE LA GUP LA GESTION
Plus en détailParcours Hydrologie-Hydrogéologie. Apport des méthodes d infiltrométrie à la compréhension de l hydrodynamique de la zone non-saturée des sols.
Univerité Pierre et Marie Curie, École de Mine de Pari & École Nationale du Génie Rural de Eaux et de Forêt Mater Science de l Univer, Environnement, Ecologie Parcour Hydrologie-Hydrogéologie Apport de
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étailFace au deuil, Vous n êtes pas seul(e) Ce guide vous est proposé par la Caf de Meurthe-et-Moselle et les Associations Deuil Espoir et Favec.
Face au deui, Vous n êtes pas seu(e) Ce guide vous est proposé par a Caf de Meurthe-et-Mosee et es Associations Deui Espoir et Favec. 1 Edition 2011 ÉDITO Soutenir et accompagner Soutenir a fonction parentae
Plus en détailProposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5.
DÉVELOPPEMENT 32 A 5 EST LE SEUL GROUPE SIMPLE D ORDRE 60 Proposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5. Démonstration. On considère un groupe G d ordre 60 = 2 2 3 5 et
Plus en détailLexmark Print Management
Lexmark Print Management Optimisez impression en réseau et accès à vos informations avec une soution fexibe. Impression des documents sûre et pratique Fexibe. Libérez es travaux d impression à partir de
Plus en détailJacques Lévy, professeur à l'universités de Reims et à l'institut d'études politiques de Paris, fellow au Wissenschaftskolleg zu Berlin
e point sur La cartographie, enjeu contemporain Jacques Lévy, professeur à 'Universités de Reims et à 'Institut d'études poitiques de Paris, feow au Wissenschaftskoeg zu Berin De ce vieux Mercator, à quoi
Plus en détailUNICEF/92-5221/Toutounji
UNICEF/92-5221/Toutounji Pourquoi i est important de communiquer et d utiiser es informations sur L aaitement materne Un bébé nourri au sein est moins souvent maade et mieux nourri qu un bébé à qui on
Plus en détailLe produit semi-direct
Le produit semi-direct Préparation à l agrégation de mathématiques Université de Nice - Sophia Antipolis Antoine Ducros Octobre 2007 Ce texte est consacré, comme son titre l indique, au produit semi-direct.
Plus en détailIntroduction aux algorithmes de bandit
Mater MVA: Apprentiage par renforcement Lecture: 3 Introduction aux algorithme de bandit Profeeur: Rémi Muno http://reearcher.lille.inria.fr/ muno/mater-mva/ Référence bibliographique: Peter Auer, Nicolo
Plus en détaill EXCLUSION, INCLUSION m
EXCLUSION, INCLUSION m education permanente CULTURE ÉDUCATION PERMANENTE «I y a eu une invention de accessibiité comme nouvee forme sociae révéatrice d une conception du traitement de atérité dans notre
Plus en détailDossier d actualité ARCHITECTURE DE L INFORMATION, ARCHITECTURE DES CONNAISSANCES VEILLE ET ANALYSES. Sommaire. n 74 Avril 2012 1/16
n 74 Avri 2012 Sommaire page 2 : Introduction à architecture de information page 5: Se préoccuper de utiisateur et de ses espaces d information page 7: Se préoccuper de accès aux savoirs page 10 : Donner
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étailVétérinaires : quelles perspectives d activité en 2010?
Vétérinaires : quees perspectives d activité en 2010? Edito Arnaud Duet Docteur Vétérinaire Président d Ergone Ergone, nouvee association pour es vétérinaires qui partagent envie d entreprendre, a vouu
Plus en détail1. INTRODUCTION On voit apparaître depuis quelques années des codes de calcul de tenue à la mer des navires par la méthode des singularités utilisant
. INTRODUCTION On voit apparaître depuis queques années des codes de cacu de tenue à a mer des navires par a méthode des singuarités utiisant a fonction de Green de diffraction-radiation avec vitesse d
Plus en détailUniversité libre FACULTÉ DES SCIENCES DE LA MOTRICITÉ. Kinésithérapie et réadaptation. Education physique. Ostéopathie.
Kinésithérapie et réadaptation Education physique Ostéopathie Prévention santé Université ibre de Bruxees FACULTÉ DES SCIENCES DE LA MOTRICITÉ Pathoogies du sport 1 Locaux d enseignement, de recherche
Plus en détailTable des matières. Introduction. 1
Avant propo Le travail préenté dan ce mémoire a été réalié au ein du laboratoire d électromécanique de Compiègne (LEC) ou la direction de Monieur Jean Paul Vilain dan le cadre d une convention indutrielle
Plus en détailCOMMUNE DE FELLETIN. P R O C E S V E R B A L D U C O N S E I L M U N I C I P A L Séance ordinaire du jeudi 8 septembre 2011
R E P U B L I Q U E F R A N Ç A I S E DEPARTEMENT DE LA CREUSE ARRONDISSEMENT D AUBUSSON COMMUNE DE FELLETIN P R O C E S V E R B A L D U C O N S E I L M U N I C I P A L Séance ordinaire du jeudi 8 eptembre
Plus en détailLe recours à l Aide complémentaire santé : les enseignements d une expérimentation sociale à Lille
Document de travai Working paper Le recours à Aide compémentaire santé : es enseignements d une expérimentation sociae à Lie Sophie Guthmuer (LEDa-LEGOS, Université Paris-Dauphine) Forence Jusot (LEDa-LEGOS,
Plus en détailUne grille pour évaluer la qualité de vos données et choisir votre outil de D Q M
DOSSIER BASES DE DONNEES PAR VIRGINIE GOASDOU~ (EDF R&D), SYLVAINE NUGIER (EDF R&D), BRIGITTE LABOISSE (AID) ET DOMINIQUE DUQUENNOY (AID) Une grie pour évauer a quaité de vos données et choisir votre outi
Plus en détailLa gestion de la relation client au sein de la PME. Contenu de la présentation. Le CRM outil pour les PME? SOGID SA
La gestion de a reation cient au sein de a PME Laurent Warichet 2006 SOGID. Tous droits réservés Le CRM outi pour es PME? Contenu de a présentation Qu est-ce que e CRM? Pourquoi a gestion cient? CRM :
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours
Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****
Plus en détailAlgèbre binaire et Circuits logiques (2007-2008)
Université Mohammed V Faculté des Sciences Département de Mathématiques et Informatique Filière : SMI Algèbre binaire et Circuits logiques (27-28) Prof. Abdelhakim El Imrani Plan. Algèbre de Boole 2. Circuits
Plus en détailMIPOLAM EL. gerflor.fr
MIPOLAM EL gerflor.fr MIPOLAM EL Électronique Salle propre et térile Santé, Plateaux technique 2 Une gamme complète de produit pour tou locaux enible aux rique ESD L électricité tatique L électricité tatique
Plus en détailUn guide du bailleur : pourquoi?...3
édition 2012 SOMMAIRE Un guide du baieur : pourquoi?...3 Avant a ocation Que type de ocation puis-je proposer ou accepter?...4 Quees conditions pour mon ogement mis en ocation?...5 Quees aides pour améioration
Plus en détailNOTRE MISSION NOTRE APPROCHE NOTRE ÉQUIPE NOTRE MARCHÉ. Confiance. Professionnalisme. Confidentialité
www.cobus.net NOTRE MISSION Fournir à nos cients des soutions appropriées, sécurisées et bénéfiques Mettre en pace des soutions restant rentabes sur e ong terme et faciitant ensembe du processus de gestion
Plus en détailASSURANCE AUTO. conditions générales
ASSURANCE AUTO condition générale VOTRE CONTRAT Le contrat d'aurance auto ditribué par idmacif.fr et auré par Macifilia, SA au capital de 8 840 000, entreprie régie par le code de aurance - RCS Niort n
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é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étailCadeaux d affaires, cadeaux d entreprises, objets publicitaires www.france-cadeaux.fr - services@france-cadeaux.fr
Siège France Cadeaux 84 rue de Courbiac 17100 Sainte 00 33 (0)5 46 74 66 00 RC.424 290 211 00012 Cadeaux d affaire, cadeaux d entreprie, objet publicitaire www.france-cadeaux.fr - ervice@france-cadeaux.fr
Plus en détailCourrier Fédéral @ @ N 320 EDITORIAL INDUSTRIE PLUS LOIN QUE NOS DROITS. PUBLICITE page 8. Adresse du site de la FTM-CGT. http://www.ftm-cgt.
Courrier Fédéral N 320 du 13.10.12 au 19.10.12 @ @ Adree du ite de la FTM-CGT http://www.ftm-cgt.fr Fédération de travailleur de la métallurgie CGT ISSN 0152-3082 EDITORIAL Aprè la journée de mobiliation
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étail2 juillet 2014-18h00 Mairie de Saint-Priest
Compte-rendu de a réunion pubique d information dans e cadre de a concertation sur e Pan de Prévention des Risques Technoogiques de Saint-Priest (CREALIS et SDSP) 2 juiet 2014-18h00 Mairie de Saint-Priest
Plus en détailÉdito. Somm@ire. Mon Université Numérique. Édito. L Université Numérique Paris Île-de-France Les formations UNPIdF Mobilité
Somm@ire Édito Édito L Univerité Numérique Pari Île-de-France Le formation UNPIdF Mobilité Mon Univerité Numérique Rue de Fac Droit de uager et identité numérique Gloaire Webographie 1 2 4 6 7 23 24 26
Plus en détailConception et réalisation d une sectorisation
Conception et réaisation d une sectorisation OBJECTIF : mise en pace d un outi cohérent permettant de mesurer es voumes transitant dans e système de manière fiabe Une attention particuière doit être portée
Plus en détail2.4 Représentation graphique, tableau de Karnaugh
2 Fonctions binaires 45 2.4 Représentation graphique, tableau de Karnaugh On peut définir complètement une fonction binaire en dressant son tableau de Karnaugh, table de vérité à 2 n cases pour n variables
Plus en détailPlus courts chemins, programmation dynamique
1 Plus courts chemins, programmation dynamique 1. Plus courts chemins à partir d un sommet 2. Plus courts chemins entre tous les sommets 3. Semi-anneau 4. Programmation dynamique 5. Applications à la bio-informatique
Plus en détailSéminaire TEST. 1 Présentation du sujet. October 18th, 2013
Séminaire ES Andrés SÁNCHEZ PÉREZ October 8th, 03 Présentation du sujet Le problème de régression non-paramétrique se pose de la façon suivante : Supposons que l on dispose de n couples indépendantes de
Plus en détailChap 8 - TEMPS & RELATIVITE RESTREINTE
Chap 8 - TEMPS & RELATIVITE RESTREINTE Exercice 0 page 9 On considère deux évènements E et E Référentiel propre, R : la Terre. Dans ce référentiel, les deux évènements ont lieu au même endroit. La durée
Plus en détailGestion des services IT Foundation basée sur la norme ISO/CIE 20000
Guide de Préparation Getion de ervice IT Foundation baée ur la norme ISO/CIE 20000 Édition Novembre 2013 Copyright 2013 EXIN All right reerved. No part of thi publication may be publihed, reproduced, copied
Plus en détailVentilation à la demande
PRÉSENTATION Ventilation à la demande Produit de pointe pour ventilation à la demande! www.wegon.com La ventilation à la demande améliore le confort et réduit le coût d exploitation Lorque la pièce et
Plus en détailImage d un intervalle par une fonction continue
DOCUMENT 27 Image d un intervalle par une fonction continue La continuité d une fonction en un point est une propriété locale : une fonction est continue en un point x 0 si et seulement si sa restriction
Plus en détailRéalisabilité et extraction de programmes
Mercredi 9 mars 2005 Extraction de programme: qu'est-ce que c'est? Extraire à partir d'une preuve un entier x N tel que A(x). π x N A(x) (un témoin) (En fait, on n'extrait pas un entier, mais un programme
Plus en détailExo7. Limites de fonctions. 1 Théorie. 2 Calculs
Eo7 Limites de fonctions Théorie Eercice Montrer que toute fonction périodique et non constante n admet pas de ite en + Montrer que toute fonction croissante et majorée admet une ite finie en + Indication
Plus en détailDualité dans les espaces de Lebesgue et mesures de Radon finies
Chapitre 6 Dualité dans les espaces de Lebesgue et mesures de Radon finies Nous allons maintenant revenir sur les espaces L p du Chapitre 4, à la lumière de certains résultats du Chapitre 5. Sauf mention
Plus en détailMachines virtuelles Cours 1 : Introduction
Machines virtuelles Cours 1 : Introduction Pierre Letouzey 1 pierre.letouzey@inria.fr PPS - Université Denis Diderot Paris 7 janvier 2012 1. Merci à Y. Régis-Gianas pour les transparents Qu est-ce qu une
Plus en détailGuide informatique AUDIT EVALUATION DE LA PRATIQUE DE L ANTIBIOPROPHYLAXIE EN MATERNITE
Guide informatique AUDIT EVALUATION DE LA PRATIQUE DE L ANTIBIOPROPHYLAXIE EN MATERNITE CCLIN Sud-Est Hôpital Henry Gabrielle - Villa Alice 20 Route de Vourles 69 230 Saint-Genis Laval Secrétariat réseau
Plus en détailASR1 TD7 : Un microprocesseur RISC 16 bits
{Â Ö Ñ º ØÖ Ý,È ØÖ ºÄÓ Ù,Æ ÓÐ ºÎ ÝÖ Ø¹ ÖÚ ÐÐÓÒ} Ò ¹ÐÝÓÒº Ö ØØÔ»»Ô Ö Óº Ò ¹ÐÝÓÒº Ö» Ö Ñ º ØÖ Ý»¼ Ö½» ASR1 TD7 : Un microprocesseur RISC 16 bits 13, 20 et 27 novembre 2006 Présentation générale On choisit
Plus en détailSERVICE PUBLIC DE WALLONIE
SERVICE PUBLIC DE WALLONIE Evaluation la tratégie régionale wallonne en matière programme opérationnel à caractère durable dan le ecteur fruit et légume Cahier Spécial Charge n MP2012_Eval_PO_2012 Rapport
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étailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en détailPRIMOPIERRE. Société Civile de Placement Immobilier
PRIMOPIERRE Société Civie de Pacement Immobiier Primonia REIM Septembre 2011 IDENTIFICATION DES RISQUES LIÉS À L INVESTISSEMENT DANS UNE SCPI Facteurs de risques Avant d effectuer un investissement en
Plus en détailDossier. Vtech, leader en France. Lexibook, leader en Europe
Doier Par Yoan Langlai La tablette pour enf Si 6 million de tablette devraient e vendre cette année en France (préviion GfK), on etime à 1 million le nombre de vente de tablette pour enfant en 2013. Sur
Plus en détailSOMMAIRE. Vous souhaitez embaucher dans votre entreprise un ou plusieurs apprenti(e)s. INFOS APPRENTISSAGE 04. 06.
SOMMAIRE INFOS APPRENTISSAGE 04. 06. 07. L APPRENTISSAGE INDUSTRIEL LE PARCOURS DE L APPRENTISSAGE INDUSTRIEL LES MÉTIERS ET DIPLÔMES PRÉPARÉS DANS LES CENTRES DE FORMATION DE LA BRANCHE EN ÎLE-DE-FRANCE
Plus en détailÉdito. Somm@ire. Mon Université Numérique. Édito. L Université Numérique Paris Île-de-France Les formations UNPIdF Mobilité
Somm@ire Édito Édito L Univerité Numérique Pari Île-de-France Le formation UNPIdF Mobilité Mon Univerité Numérique Rue de Fac Droit de uager et identité numérique Gloaire Webographie 1 2 4 6 7 23 24 26
Plus en détails 1 un skatepark public 100 pages pour arrêter d improviser Une publication de l EuroSIMA / préface de Tony Hawk
Contruire 1 un katepark public 100 page pour arrêter d improvier Une publication de l EuroSIMA / préface de Tony Hawk 2 3 Contruire un katepark public 100 page pour arrêter d improvier Une publication
Plus en détailArchitecture des ordinateurs TD1 - Portes logiques et premiers circuits
Architecture des ordinateurs TD1 - Portes logiques et premiers circuits 1 Rappel : un peu de logique Exercice 1.1 Remplir la table de vérité suivante : a b a + b ab a + b ab a b 0 0 0 1 1 0 1 1 Exercice
Plus en détailDossier d actualité PISA : CE QUE L ON EN SAIT ET CE QUE VEILLE ET ANALYSES. Sommaire. n 66 Oct. 2011. Une évaluation qui polarise l attention 1/18
n 66 Oct. 2011 Sommaire page 1 : Une évauation qui poarise attention page 3 : Ce que PISA peut nous apprendre sur enseignement page 9 : PISA et e piotage des systèmes éducatifs page 14 : Bibiographie Dossier
Plus en détailI - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
Plus en détailCalcul différentiel sur R n Première partie
Calcul différentiel sur R n Première partie Université De Metz 2006-2007 1 Définitions générales On note L(R n, R m ) l espace vectoriel des applications linéaires de R n dans R m. Définition 1.1 (différentiabilité
Plus en détailAC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
Plus en détailSomm@ire. Mon Université Numérique. Édito L Université Numérique Paris Île-de-France Les formations UNPIdF Mobilité
Somm@ire Édito L Univerité Numérique Pari Île-de-France Le formation UNPIdF Mobilité 1 2 4 6 Mon Univerité Numérique 7 Rue de Fac Droit de uager et identité numérique Gloaire Webographie 23 24 26 28 Édito
Plus en détailCentrale d'alarme SI 80-3
Centrale d'alarme SI 80-3 Notice d'intallation Siemen AG Siemen AG 01.011 Caractéritique technique ou réerve de modification. Livraion ou réerve de diponibilité. Le donnée et la conception peuvent être
Plus en détailSYMBIOSES. Comment changer les comportements? Jeter des idées sur le papier p.6. n o 70 mars, avril, mai 2006
Bureau de dépôt Bruxees X Begique-Begïe P.P. Bruxees X 1/2241 n o 70 mars, avri, mai 2006 SYMBIOSES Le magazine de Éducation reative à Environnement (ErE) Comment changer es comportements? Jeter des idées
Plus en détailExercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument
Formes algébriques et trigonométriques, module et argument Exercice - - L/Math Sup - On multiplie le dénominateur par sa quantité conjuguée, et on obtient : Z = 4 i 3 + i 3 i 3 = 4 i 3 + 3 = + i 3. Pour
Plus en détailL avenir du territoire. se prépare aujourd hui. Communes. Notre série : VISION
CdC Contact Info LE MAGAZINE DE LA COMMUNAUTÉ DE COMMUNES DU BASSIN DE MORTAGNE-AU-PERCHE L avenir du territoire e prépare aujourd hui >>> Un Plan local d Urbanime Intercommunal (PLUI) et en cour d élaboration.
Plus en détailExercices - 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