Corps de Galois : aide mémoire
|
|
- Martine Guertin
- il y a 7 ans
- Total affichages :
Transcription
1 Corps de Galois : aide éoire A Le Glaunec Corps de Galois : aide éoire 1 1-Corps de Galois contenant un nobre preier d éléents 1-1-Définition 1--Exeples -Corps de Galois défini coe enseble de polynôes à coefficients dans Z/ -1-Définition --Exeple 3-3-Corps d extension 4 3-Corps de Galois définis à partir d un éléent priitif4 3-1-Définition 4 3--Exeple Opérations Quelues propriétés du Corps de Galois CG( ) ou CG( ) Polynôes inial d un éléent d un Corps de Galois 6 4-Codes cycliues et Corps de Galois 7 5-Bibliographie8 1
2 Un Corps de Galois est un corps contenant un nobre fini d éléents Vous en connaissez déà 1-Corps de Galois contenant un nobre preier d éléents 1-1-Définition Considérons l enseble des entiers relatifs Z et un nobre preier appartenant à N : l enseble des entiers relatifs odulo est un corps : il contient éléents 1--Exeples L enseble Z/ est foré des éléents : { 0, 1,, 1} Les nobres 0,,-1 sont surontés d une barre pour ontrer ue les éléents du corps sont les classes des nobres 0,,-1 odulo Pour tout a appartenant à Z, a peut s écrire : a=p+r r étant le reste de la division de a par 0 r -1 a appartient à la classe de r, notée r Z/ contient éléents On peut le noter CG(), Corps de Galois à éléents L enseble Z/ ou CG() contient les classes 0 et 1 : CG()={0, 1} Les tables d addition et de ultiplication sont : X L addition odulo se réalise par un «ou exclusif», la ultiplication odulo se réalise par un «et» Un Corps de Galois défini coe une classe de nobres odulo ne peut contenir u un nobre preier d éléents Ceci est restrictif Nous allons donc ontrer coent on peut étendre la définition d un Corps de Galois à partir du CG() ou définir des extensions de CG() Ces corps contiennent éléents et nous allons en exposer la construction sans ustification théoriue : vous les trouverez par exeple dans les références citées à la fin du docuent -Corps de Galois défini coe enseble de polynôes à coefficients dans Z/ -1-Définition Considérons les polynôes en x dont les coefficients sont dans Z/ ou CG() Soit f(x) un tel polynôe : il s écrit : n n f (x) = fn 1x + fn x + + f1x + f0 Les coefficients f 0, f 1, f n-1 sont des éléents de Z/ L enseble de ces polynôes est Z/[X] Pour construire le CG( ) on va procéder de la êe façon ue pour construire les Z/ ais en raisonnant non plus sur les entiers relatifs ais sur les polynôes de Z/[X] Pour
3 cela on suppose u on connaît un polynôe p(x) de Z/[X] de degré irréductible Irréductible veut dire ui n est divisible par aucun autre polynôe de degré inférieur L enseble des polynôes odulo p(x) à coefficients dans CG() est un enseble fini : on peut déontrer ue c est un corps Pour trouver à uelle classe de polynôes odulo p(x) appartient un polynôe uelconue f(x) on effectue la division Euclidienne de f(x) par p(x) : f (x) = (x)p(x) + r(x) 0 d r(x) < d p(x) = Alors f(x) appartient à la classe de r(x)= r (x) L enseble Z/[p(x)]est foré de l enseble des classes de polynôes de degré inférieur ou égal à -1 ( puisue ce sont les restes par divisions Euclidiennes par p(x)) Par abus de langage, on dira ue l enseble Z/[p(x)]est foré de l enseble de tous les polynôes de degré inférieur ou égal à -1 Cobien contient-il d éléents? Chaue polynôe contient éléents de Z/ ui peuvent prendre valeurs : donc le nobre d éléent de Z/[p(x)] est À une condition près sur p(x) ue nous verrons dans le paragraphe suivant, cet enseble est le Corps de Galois à éléents : CG( ) De plus la caractéristiue du corps est --Exeple Très, très souvent, le corps de départ est le CG() ou Z/ Construction 3 Sur CG(), p(x) = x + x+ 1 est irréductible En effet : - x+1 ne divise pas p(x) puisue 1 n est pas racine - x ne divise pas p(x) puisue 0 n est pas racine - aucun polynôe de degré ne divise p(x) sinon p(x) serait le produit d un polynôe de degré et d un polynôe de degré 1 ce ui est ipossible puisue aucun polynôe de degré 1 ne divise p(x) Tous les polynôes de degré inférieur à 3 forent une classe de polynôes odulo p(x) Ils sont : Polynôes f 0 (x)= f 1 (x)= f (x)=x f 3 (x)=x f 4 (x)=x f 5 (x)=x f 6 (x)=x +x f 7 (x)=x +x notation utilisant les valeurs des coefficients en x x x 0 Cet enseble contient 3 éléents : c est le CG( 3 ) ou CG(8) On voit ue les éléents du CG( ) définis de cette façon ne sont pas très coodes à écrire Pour les utiliser, on peut les représenter sous fore de -uplets du corps de départ soit bits si celui-ci est CG() Nous avons défini l enseble ui n est pas très original Pour définir le corps, il faut définir les opérations d addition et de ultiplication 3
4 Addition L addition de éléents du CG( ) en général est l addition des polynôes tere à tere Il faut se souvenir de la propriété de l addition dans le corps de départ où sont pris les coefficients Dans l exeple ue nous avons pris, dans le CG() corps des coefficients : 1+1=0 ( + ou - = êe chose ) Par exeple : f 4 (x)+f 5 (x)= x + x +1=1=f 1 (x) Multiplication Pour sa définition, on fait enfin appelle à la définition du corps Cherchons par exeple : f (x)f 4 (x)=x 3 Pour trouver à uel éléent il est «égal», il faut trouver à uelle classe appartient x 3 On effectue la division de x 3 par p(x)=x 3 +x+1 : on trouve rapideent : x 3 = (x 3 +x+1)+x+1 La classe de x 3 est x+1= f 3 (x) : donc f (x)f 4 (x)= f 3 (x) Petit truc : pour trouver le reste d un polynôe par la division par x 3 +x+1, donc pour trouver à uelle classe de polynôe il appartient, il faut replacer x 3 +x+1 par 0 dans le polynôe de départ : uelle est la classe de x 3? on sait ue x 3 +x+1=0 donc x 3 =x+1-3-corps d extension Dans l exeple précédent, le CG(8) est le corps d extension du corps de départ le CG() Il contient le corps de départ En effet, toutes les constantes de CG()={0,1} sont des éléents du CG(8) puisue ce sont des polynôes de degré 0 Pouruoi «le corps d extension»? x 3 +x+1 est irréductible sur {0,1} ais x 3 +x +1 l est aussi On peut ontrer ue ces corps sont isoorphes Donc on considère ue c est le êe corps Cette représentation sous fore de polynôes est assez liitée pour des développeents théoriues : nous allons voir une autre éthode de construction de CG( ) 3-Corps de Galois définis à partir d un éléent priitif 3-1-Définition Pour définir le CG( ) preière anière, on a trouvé un polynôe irréductible p(x) de degré, à coefficients dans CG() Ce polynôe étant preier n a pas de racine dans CG()Mais on iagine u il existe des racines «ailleurs» ue dans CG(), on peut en trouver : on note α l une d elles Cette racine est alors l éléent priitif du CG( ) En effet on va trouver les éléents du corps de Galois en considérant toutes les puissances de α : { α 0, α, α } 3--Exeple On va construire le CG(8) avec cette nouvelle définition Soit touours p(x)=x 3 +x+1 le polynôe irréductible On appelle α une de ces racines, et on va exprier les différentes puissances de α en fonction de α 0 =1, α, α En effet dès α 3 on peut exprier en fonction des puissances inférieures parce ue α 3 +α+1=0, donc α 3 =α+1 On continue α 4 =α + α 4
5 α 5 =α 3 + α = α+1+ α Etc De façon générale, si on effectue la division de α n par α 3 +α+1, α n =(α)(α 3 +α+1)+r(α), coe α 3 +α+1=0, α n = r(α) Continuons de cette façon : α 6 =(α 3 +α+1)(α 3 +α+1)+α +1= α +1 α 7 =(α 4 +α +α)(α 3 +α+1)+1=1 On voit ue α 7 =1, donc α 7 +1=0 1 = Ceci est général : si le polynôe p(x) est «correcteent» choisi, α + 1 0ou encore pour 1 = un corps de caractéristiue α 0 Donc on trouve bien éléents constituant le CG( ) Attention : le polynôe p(x) est «correcteent» choisi veut dire u il n existe pas de puissance < -1 ( ou -1) telle ue α + 1= 0 (ou α = 0 ) On dit ue le polynôe est priitif Les correspondances entre la notation des éléents à l aide de puissance de α et la notation à l aide de polynôes s effectue en replaçant α par x On obtient le tableau du Corps de Galois Dans l exeple précédent le tableau de CG(8) est : α α α α α α α α Opérations ultiplication : on utilise la notation en puissances de α : i (i+ )od( 1) i (i+ )od( α α =α ou de façon générale α α =α addition : on utilise la notation en polynôes de α On fait la soe bit par bit odulo () 3-4-Quelues propriétés du Corps de Galois CG( ) ou CG( ) Le Corps de Galois CG( ), étant preier et entier est l enseble des puissances d un éléent priitif α et l'éléent 0 CG( ) = 0, 1, α, α, α Le Corps contient effectiveent 1 éléents car α = 1 Il est de caractéristiue α est une racine d un polynôe p(x) de degré irréductible dans CG() Ce polynôe doit de plus être priitif C est-à-dire u on ne trouve pas d autre puissance inférieure à -1 telle ue α = 1 1) 5
6 Pour tout, ( α ) = 1 1 = Donc : 1, α, α, α sont les racines du polynôe x 0 Coe ce polynôe de degré -1 a -1 racines, on peut écrire ue : x 1= (x)(x α)(x α )(x α )(x α )(x α ) On peut déontrer ue si un éléent β du CG( )est racine d un polynôe f(x) à 3 coefficients dans CG(), β, β, β sont aussi racines de f(x) Cela vient du fait ue f (x ) = [f(x)] : en effet ( f + f x) = f + (f x) + C f (f x or ( 1)( 1) C + =, coe est preier! ) C est proportionnel à, donc nul dans CG() ( odulo ) ( f0 + f1x) = f0 + (f1x) De plus dans CG(), on peut ontrer par récurrence ue f i =f i En procédant par p induction (!) avec f (x) = f0+ f1x + fpx, on ontre ue f (x ) = [f(x)] En particulier, les racines de p(x) sont : α =α ) Donc : 1 p(x) = (x α)(x α )(x α ) α, α, α α ( on en a puisue On voit ue p(x) est un diviseur de 1 x 1 On peut déontrer de êe ue tous les polynôes irréductibles de degré divisent 1 x Revenons sur le polynôe p(x) irréductible ui doit être priitif pour u une de ses racines définisse le Corps de Galois En général tous les polynôes irréductibles sont priitifs Sauf si ( considérons les corps de caractéristiue ) -1 n est pas preier En effet alors soit un des diviseurs de -1 x 1 1 divise x Certains polynôes 1 irréductibles de degré diviseurs de x peuvent aussi être diviseurs de x 1, alors x = 1, et une racine de p(x) ne définit plus le CG( ) Le plus petit entier tel ue β =1 est l ordre de l éléent β 3-5-Polynôe inial d un éléent d un Corps de Galois Le polynôe inial d un éléent β du CG( ) est le polynôe noralisé à coefficients dans CG() ui a pour racine β et de degré iniu Ce polynôe a aussi pour racines β, β, β β, l exposant étant pris odulo 1 et r est le preier entier tel ue β r = β Ces racines sont les racines conuguées Toutes les racines conuguées ont le êe polynôe inial Et le polynôe inial d un éléent est le polynôe ui a pour racines toutes les racines conuguées de cet éléent r 6
7 Exeple : reprenons le CG(8) construit à partir de la racine α de p(x)=x 3 +x+1 α α 1 α α α α α α α α Le polynôe priitif de 1 est 0 (x)=x+1 Le polynôe priitif de α est 1 (x)=p(x)= x 3 +x+1 Le polynôe priitif de α est (x)= 1 (x) ( les racines sont conuguées) Le polynôe priitif de α 3 est 3 (x), il a pour racines : α 3, α 6, α 1od(7) = α 5 (c est tout puisue α 10od(7) = α )Donc 3 (x) = (x α )(x α )(x α ) = x + x + 1 Le polynôe priitif de α 4 est 4 (x)= 1 (x) Le polynôe priitif de α 5 est 5 (x)= 3 (x) Le polynôe priitif de α 6 est 6 (x)= 3 (x) On peut déduire de ceci ue x + 1= 0(x) 1(x) 3(x) = (x+ 1)(x + x+ 1)(x + x + 1) 4-Codes cycliues et Corps de Galois Un polynôe générateur g(x) d un code cycliue C(n,k) divise x n -1 Donc les racines de g(x) sont aussi des racines de x n -1 Si n= -1, elles sont des éléents du CG( ) Coe un ot de code est un ultiple de g(x), ses racines sont aussi racines des ots de code Si les racines de g(x) sont α 1, α, α3, αu, c( α ) = 0 pour = 1 u Les α sont des puissances de l éléent priitif du CG( ) Ceci peut s expliciter par : c n 1 n 1 α + + c1α + c 0 = 0 pour = 1 u cn c Ou encore : [ n n n α, α, α,1] = 0 pour = 1 u c 0 n n α α α c n 1 n 1 n α α α 1 c n n Soit n α α α 1 = c 1 1 c n n 0 α α α 1 u u u 7
8 On peut identifier cette atrice à la atrice de parité ou de contrôle en décoposant i verticaleent les α en représentation binaire Mais le nobre de lignes n est pas forcéent n-k : il le devient si on enlève les lignes nulles ou cobinaison linéaires d autres lignes Exeple : Soit le code C(7,3) engendré par g(x) = (x + x+ 1)(x+ 1) = x + x + x Ses racines sont : α, α, α pour ( x 3 + x + 1) et 1 pour x α α α α α α 1 La atrice H est : Soit en représentation binaire : Dans la atrice H on n a pris en copte u une des racines correspondant au polynôe inial 5-Bibliographie Introduction aux codes correcteurs : Pierre Csillag Ed Ellipses Le site de Pierre Csillag : Codes en bloc détecteurs et correcteurs d erreurs : Gérard Attal Poly Supélec Théorie de l inforation Codage Counication nuériue : Jean-Claude Dany et Marie-Claude Duas Poly Supélec
Arrondissage des résultats de mesure. Nombre de chiffres significatifs
BUREAU NATIONAL DE MÉTROLOGIE COMMISSARIAT À L'ÉNERGIE ATOMIQUE LABORATOIRE NATIONAL HENRI BECQUEREL Note technique LNHB/04-13 Arrondissage des résultats de esure Nobre de chiffres significatifs M.M. Bé,
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étailMécanique : Cinématique du point. Chapitre 1 : Position. Vitesse. Accélération
2 e B et C 1 Position. Vitesse. Accélération 1 Mécanique : Cinéatique du point La écanique est le doaine de tout ce qui produit ou transet un ouveent, une force, une déforation : achines, oteurs, véhicules,
Plus en détailChapitre 2. Eléments pour comprendre un énoncé
Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données
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étailLogique. Plan du chapitre
Logique Ce chapitre est assez abstrait en première lecture, mais est (avec le chapitre suivant «Ensembles») probablement le plus important de l année car il est à la base de tous les raisonnements usuels
Plus en détailAutour des nombres et des polynômes de Bernoulli
Autour des nobres et des polynôes de Bernoulli Gaëtan Bisson d après un cours de Don Zagier Résué En athéatiques, les nobres de Bernoulli ont d abord été étudiés en cherchant à calculer les soes du type
Plus en détail3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Plus en détailCapacité d un canal Second Théorème de Shannon. Théorie de l information 1/34
Capacité d un canal Second Théorème de Shannon Théorie de l information 1/34 Plan du cours 1. Canaux discrets sans mémoire, exemples ; 2. Capacité ; 3. Canaux symétriques ; 4. Codage de canal ; 5. Second
Plus en détailPour l épreuve d algèbre, les calculatrices sont interdites.
Les pages qui suivent comportent, à titre d exemples, les questions d algèbre depuis juillet 003 jusqu à juillet 015, avec leurs solutions. Pour l épreuve d algèbre, les calculatrices sont interdites.
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étailThéorie et codage de l information
Théorie et codage de l information Les codes linéaires - Chapitre 6 - Principe Définition d un code linéaire Soient p un nombre premier et s est un entier positif. Il existe un unique corps de taille q
Plus en détailFeuille TD n 1 Exercices d algorithmique éléments de correction
Master Sciences, Technologies, Santé Mention Mathématiques, spécialité Enseignement des mathématiques Algorithmique et graphes, thèmes du second degré Feuille TD n 1 Exercices d algorithmique éléments
Plus en détailLa question est : dans 450 combien de fois 23. L opération est donc la division. Le diviseur. Le quotient
par un nombre entier I La division euclidienne : le quotient est entier Faire l activité division. Exemple Sur une étagère de 4mm de large, combien peut on ranger de livres de mm d épaisseur? La question
Plus en détailSuites 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étailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailExtrait du poly de Stage de Grésillon 1, août 2010
MINI-COURS SUR LES POLYNÔMES À UNE VARIABLE Extrait du poly de Stage de Grésillon 1, août 2010 Table des matières I Opérations sur les polynômes 3 II Division euclidienne et racines 5 1 Division euclidienne
Plus en détailTolérance aux fautes-2 Serveurs à haute disponibilité
École Doctorale de Grenoble Master 2 Recherche Systèes et Logiciel Disponibilité des s Tolérance aux fautes-2 Serveurs à haute disponibilité Sacha Krakowiak Université Joseph Fourier Projet Sardes (INRIA
Plus en détailVoyez la réponse à cette question dans ce chapitre. www.alternativesjournal.ca/people-and-profiles/web-exclusive-ela-alumni-make-splash
Une personne de 60 kg est à gauche d un canoë de 5 de long et ayant une asse de 90 kg. Il se déplace ensuite pour aller à droite du canoë. Dans les deux cas, il est à 60 c de l extréité du canoë. De cobien
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailIV- Equations, inéquations dans R, Systèmes d équations
IV- Equations, inéquations dans R, Systèmes d équations 1- Equation à une inconnue Une équation est une égalité contenant un nombre inconnu noté en général x et qui est appelé l inconnue. Résoudre l équation
Plus en détailÉquations générales des milieux continus
Équations générales des ilieux continus Jean Garrigues 1 ai 212 ii Avant-propos L objectif de ce cours est d établir les équations générales régissant tous les ilieux continus, qu ils soient solides ou
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailLa mémoire C HAPITRE S EPT. 7.1 Qu est-ce que la mémoire? 166. 7.2 L utilisation de la mémoire à court terme 169
La éoire C HAPITRE S EPT 7.1 Qu est-ce que la éoire? 166 Les types de éoires 166 Vue d enseble des processus éoriels 168 7.2 L utilisation de la éoire à court tere 169 La éoire iconique 169 La éoire à
Plus en détailPremière partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
Plus en détailÉquations non linéaires
Équations non linéaires Objectif : trouver les zéros de fonctions (ou systèmes) non linéaires, c-à-d les valeurs α R telles que f(α) = 0. y f(x) α 1 α 2 α 3 x Equations non lineaires p. 1/49 Exemples et
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détailTravaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Plus en détailwww.h-k.fr/publications/objectif-agregation
«Sur C, tout est connexe!» www.h-k.fr/publications/objectif-agregation L idée de cette note est de montrer que, contrairement à ce qui se passe sur R, «sur C, tout est connexe». Cet abus de langage se
Plus en détailCours 1 : Introduction Ordinateurs - Langages de haut niveau - Application
Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un
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étailChapitre 3. Mesures stationnaires. et théorèmes de convergence
Chapitre 3 Mesures stationnaires et théorèmes de convergence Christiane Cocozza-Thivent, Université de Marne-la-Vallée p.1 I. Mesures stationnaires Christiane Cocozza-Thivent, Université de Marne-la-Vallée
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailUE Programmation Impérative Licence 2ème Année 2014 2015
UE Programmation Impérative Licence 2 ème Année 2014 2015 Informations pratiques Équipe Pédagogique Florence Cloppet Neilze Dorta Nicolas Loménie prenom.nom@mi.parisdescartes.fr 2 Programmation Impérative
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étailAlgorithmique quantique : de l exponentiel au polynômial
Algorithmiue uantiue : de l onentiel au polynômial Novembre 008 Résumé L informatiue uantiue, même si elle n en est encore u à ses premiers pas, porte en elle des promesses ui lui ont valu un engouement
Plus en détailUniversité Montpellier II Sciences et Techniques du Languedoc MÉMOIRE DE STAGE DE MASTER M2
Académie de Montpellier Université Montpellier II Sciences et Techniques du Languedoc MÉMOIRE DE STAGE DE MASTER M2 effectué au Laboratoire d Informatique de Robotique et de Micro-électronique de Montpellier
Plus en détailCoefficients binomiaux
Probabilités L2 Exercices Chapitre 2 Coefficients binomiaux 1 ( ) On appelle chemin une suite de segments de longueur 1, dirigés soit vers le haut, soit vers la droite 1 Dénombrer tous les chemins allant
Plus en détailCommun à tous les candidats
EXERCICE 3 (9 points ) Commun à tous les candidats On s intéresse à des courbes servant de modèle à la distribution de la masse salariale d une entreprise. Les fonctions f associées définies sur l intervalle
Plus en détailAbstract. Key-words: The flowshop problem, Heuristics, Job scheduling, Total flowtime.
Abstract Since the flowshop scheduling proble has found to be an NP-coplete proble, the developent of heuristic algoriths that give better solutions becoe necessary. In this paper we discuss how to resolve
Plus en détailEXERCICE 4 (7 points ) (Commun à tous les candidats)
EXERCICE 4 (7 points ) (Commun à tous les candidats) On cherche à modéliser de deux façons différentes l évolution du nombre, exprimé en millions, de foyers français possédant un téléviseur à écran plat
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailOBJECTIFS. I. A quoi sert un oscilloscope?
OBJECTIFS Oscilloscope et générateur basse fréquence (G.B.F.) Siuler le fonctionneent et les réglages d'un oscilloscope Utiliser l oscilloscope pour esurer des tensions continues et alternatives Utiliser
Plus en détail2.1 Comment fonctionne un site?
Coent fonctionne un site? Dans ce chapitre, nous allons étudier la liste des logiciels nécessaires à la création d un site ainsi que les principes de base indispensables à son bon fonctionneent. 2.1 Coent
Plus en détailTHESE. Applications des algorithmes d'auto-organisation à la classification et à la prévision
UNIVERSITE PARIS I PANTHEON SORBONNE U.F.R. DE MATHEMATIQUES et INFORMATIQUE Année 999 THESE Pour obtenir le rade de DOCTEUR DE L'UNIVERSITE PARIS I Discipline : Mathéatiques Présentée et soutenue publiqueent
Plus en détailNOMBRES COMPLEXES. Exercice 1 :
Exercice 1 : NOMBRES COMPLEXES On donne θ 0 un réel tel que : cos(θ 0 ) 5 et sin(θ 0 ) 1 5. Calculer le module et l'argument de chacun des nombres complexes suivants (en fonction de θ 0 ) : a i( )( )(1
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailSimulation de variables aléatoires
Chapter 1 Simulation de variables aléatoires Références: [F] Fishman, A first course in Monte Carlo, chap 3. [B] Bouleau, Probabilités de l ingénieur, chap 4. [R] Rubinstein, Simulation and Monte Carlo
Plus en détailGroupe symétrique. Chapitre II. 1 Définitions et généralités
Chapitre II Groupe symétrique 1 Définitions et généralités Définition. Soient n et X l ensemble 1,..., n. On appelle permutation de X toute application bijective f : X X. On note S n l ensemble des permutations
Plus en détailÉPREUVE COMMUNE DE TIPE 2008 - Partie D
ÉPREUVE COMMUNE DE TIPE 2008 - Partie D TITRE : Les Fonctions de Hachage Temps de préparation :.. 2 h 15 minutes Temps de présentation devant le jury :.10 minutes Entretien avec le jury :..10 minutes GUIDE
Plus en détailCorrection de l examen de la première session
de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi
Plus en détailExemple 4.4. Continuons l exemple précédent. Maintenant on travaille sur les quaternions et on a alors les décompositions
Exemple 4.4. Continuons l exemple précédent. Maintenant on travaille sur les quaternions et on a alors les décompositions HQ = He 1 He 2 He 3 He 4 HQ e 5 comme anneaux (avec centre Re 1 Re 2 Re 3 Re 4
Plus en détailThéorème du point fixe - Théorème de l inversion locale
Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion
Plus en détailConversion d un entier. Méthode par soustraction
Conversion entre bases Pour passer d un nombre en base b à un nombre en base 10, on utilise l écriture polynomiale décrite précédemment. Pour passer d un nombre en base 10 à un nombre en base b, on peut
Plus en détail108y= 1 où x et y sont des entiers
Polynésie Juin 202 Série S Exercice Partie A On considère l équation ( ) relatifs E :x y= où x et y sont des entiers Vérifier que le couple ( ;3 ) est solution de cette équation 2 Déterminer l ensemble
Plus en détailUtiliser Internet Explorer
5 Utiliser Internet Explorer 5 Utiliser Internet Explorer Internet Explorer est le plus utilisé et le plus répandu des navigateurs web. En effet, Internet Explorer, couraent appelé IE, est le navigateur
Plus en détailCalculs de probabilités avec la loi normale
Calculs de probabilités avec la loi normale Olivier Torrès 20 janvier 2012 Rappels pour la licence EMO/IIES Ce document au format PDF est conçu pour être visualisé en mode présentation. Sélectionnez ce
Plus en détailExercices Corrigés Premières notions sur les espaces vectoriels
Exercices Corrigés Premières notions sur les espaces vectoriels Exercice 1 On considére le sous-espace vectoriel F de R formé des solutions du système suivant : x1 x 2 x 3 + 2x = 0 E 1 x 1 + 2x 2 + x 3
Plus en détailChapitre VI - Méthodes de factorisation
Université Pierre et Marie Curie Cours de cryptographie MM067-2012/13 Alain Kraus Chapitre VI - Méthodes de factorisation Le problème de la factorisation des grands entiers est a priori très difficile.
Plus en détailPrésentation du langage et premières fonctions
1 Présentation de l interface logicielle Si les langages de haut niveau sont nombreux, nous allons travaillé cette année avec le langage Python, un langage de programmation très en vue sur internet en
Plus en détailItems étudiés dans le CHAPITRE N5. 7 et 9 p 129 D14 Déterminer par le calcul l'antécédent d'un nombre par une fonction linéaire
CHAPITRE N5 FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION Code item D0 D2 N30[S] Items étudiés dans le CHAPITRE N5 Déterminer l'image
Plus en détailMoments des variables aléatoires réelles
Chapter 6 Moments des variables aléatoires réelles Sommaire 6.1 Espérance des variables aléatoires réelles................................ 46 6.1.1 Définition et calcul........................................
Plus en détailContinuité en un point
DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à
Plus en détailCalcul fonctionnel holomorphe dans les algèbres de Banach
Chapitre 7 Calcul fonctionnel holomorphe dans les algèbres de Banach L objet de ce chapitre est de définir un calcul fonctionnel holomorphe qui prolonge le calcul fonctionnel polynômial et qui respecte
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étailContinuité d une fonction de plusieurs variables
Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs
Plus en détailCours de mathématiques
DEUG MIAS premier niveau Cours de mathématiques année 2003/2004 Guillaume Legendre (version révisée du 3 avril 2015) Table des matières 1 Éléments de logique 1 1.1 Assertions...............................................
Plus en détailChapitre 7 : Intégration sur un intervalle quelconque
Universités Paris 6 et Paris 7 M1 MEEF Analyse (UE 3) 2013-2014 Chapitre 7 : Intégration sur un intervalle quelconque 1 Fonctions intégrables Définition 1 Soit I R un intervalle et soit f : I R + une fonction
Plus en détailCours de méthodes de scoring
UNIVERSITE DE CARTHAGE ECOLE SUPERIEURE DE STATISTIQUE ET D ANALYSE DE L INFORMATION Cours de méthodes de scoring Préparé par Hassen MATHLOUTHI Année universitaire 2013-2014 Cours de méthodes de scoring-
Plus en détailCarl-Louis-Ferdinand von Lindemann (1852-1939)
Par Boris Gourévitch "L'univers de Pi" http://go.to/pi314 sai1042@ensai.fr Alors ça, c'est fort... Tranches de vie Autour de Carl-Louis-Ferdinand von Lindemann (1852-1939) est transcendant!!! Carl Louis
Plus en détailinnovation / construction / territoire Crèche modulaire-bois La Rose des Vents GAILLAC (81) COMMUNAUTÉ DE COMMUNES
innovation / construction / territoire Crèche odulaire-bois La Rose des Vents GAILLAC (81) COMMUNAUTÉ DE COMMUNES Présentation de la crèche éco-responsable et odulaire de la Rose des vents à Gaillac La
Plus en détailReprésentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Plus en détailFONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)
FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4) Bernard Le Stum Université de Rennes 1 Version du 13 mars 2009 Table des matières 1 Fonctions partielles, courbes de niveau 1 2 Limites et continuité
Plus en détailFonctions de plusieurs variables
Maths MP Exercices Fonctions de plusieurs variables Les indications ne sont ici que pour être consultées après le T (pour les exercices non traités). Avant et pendant le T, tenez bon et n allez pas les
Plus en détailEspérance conditionnelle
Espérance conditionnelle Samy Tindel Nancy-Université Master 1 - Nancy Samy T. (IECN) M1 - Espérance conditionnelle Nancy-Université 1 / 58 Plan 1 Définition 2 Exemples 3 Propriétés de l espérance conditionnelle
Plus en détailINF 232: Langages et Automates. Travaux Dirigés. Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies
INF 232: Langages et Automates Travaux Dirigés Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies Année Académique 2013-2014 Année Académique 2013-2014 UNIVERSITÉ JOSEPH
Plus en détailCCP PSI - 2010 Mathématiques 1 : un corrigé
CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P
Plus en détailQuelques algorithmes simples dont l analyse n est pas si simple
Quelques algorithmes simples dont l analyse n est pas si simple Michel Habib habib@liafa.jussieu.fr http://www.liafa.jussieu.fr/~habib Algorithmique Avancée M1 Bioinformatique, Octobre 2008 Plan Histoire
Plus en détailDéveloppements limités, équivalents et calculs de limites
Développements ités, équivalents et calculs de ites Eercice. Déterminer le développement ité en 0 à l ordre n des fonctions suivantes :. f() e (+) 3 n. g() sin() +ln(+) n 3 3. h() e sh() n 4. i() sin(
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailCours d Analyse I et II
ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE Cours d Analyse I et II Sections Microtechnique & Science et génie des matériaux Dr. Philippe Chabloz avril 23 Table des matières Sur les nombres. Les nombres
Plus en détailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détaila et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b
I Définition d une fonction affine Faire l activité 1 «une nouvelle fonction» 1. définition générale a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe
Plus en détailavec des nombres entiers
Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0
Plus en détailFONCTIONS À CROISSANCE RÉGULIÈRE
P. LEVY (Paris - Francia) FONCTIONS À CROISSANCE RÉGULIÈRE ET ITÉRATION D'ORDRE FRACTIONNAIRE 1. - Une fonction teue que ^c+e~ x sin log x, malgré la lenteur et la petitesse de ses osciuations, nous apparaît
Plus en détailINTRODUCTION A L ELECTRONIQUE NUMERIQUE ECHANTILLONNAGE ET QUANTIFICATION I. ARCHITECTURE DE L ELECRONIQUE NUMERIQUE
INTRODUCTION A L ELECTRONIQUE NUMERIQUE ECHANTILLONNAGE ET QUANTIFICATION I. ARCHITECTURE DE L ELECRONIQUE NUMERIQUE Le schéma synoptique ci-dessous décrit les différentes étapes du traitement numérique
Plus en détailLES GENERATEURS DE NOMBRES ALEATOIRES
LES GENERATEURS DE NOMBRES ALEATOIRES 1 Ce travail a deux objectifs : ====================================================================== 1. Comprendre ce que font les générateurs de nombres aléatoires
Plus en détailV- Manipulations de nombres en binaire
1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,
Plus en détailFonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre
IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables
Plus en détailVous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels.
Cette partie est consacrée aux nombres. Vous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels. L aperçu historique vous permettra
Plus en détailMaple: premiers calculs et premières applications
TP Maple: premiers calculs et premières applications Maple: un logiciel de calcul formel Le logiciel Maple est un système de calcul formel. Alors que la plupart des logiciels de mathématiques utilisent
Plus en détailRappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme
Rappel Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.univ-paris-diderot.fr 6 mai 2015 Jusqu'à maintenant : un petit langage de programmation
Plus en détailProjet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte
Projet d informatique M1BI : Compression et décompression de texte Le but de ce projet est de coder un programme réalisant de la compression et décompression de texte. On se proposera de coder deux algorithmes
Plus en détailI. Introduction. 1. Objectifs. 2. Les options. a. Présentation du problème.
I. Introduction. 1. Objectifs. Le but de ces quelques séances est d introduire les outils mathématiques, plus précisément ceux de nature probabiliste, qui interviennent dans les modèles financiers ; nous
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étailSur certaines séries entières particulières
ACTA ARITHMETICA XCII. 2) Sur certaines séries entières particulières par Hubert Delange Orsay). Introduction. Dans un exposé à la Conférence Internationale de Théorie des Nombres organisée à Zakopane
Plus en détailCapes 2002 - Première épreuve
Cette correction a été rédigée par Frédéric Bayart. Si vous avez des remarques à faire, ou pour signaler des erreurs, n hésitez pas à écrire à : mathweb@free.fr Mots-clés : équation fonctionnelle, série
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étail