Classification des surfaces topologiques
|
|
- Marie-Agnès Petit
- il y a 6 ans
- Total affichages :
Transcription
1 HAMOUDI Yassine Lycée Champollion Grenoble Dossier TIPE Classification des surfaces topologiques Concours ENS, année
2 Classification des surfaces topologiques HAMOUDI Yassine TIPE ENS Table des matières Introduction Triangulation des surfaces Complexes cellulaires Triangulation Formes normales des complexes Transformations permises Formes normales Classification préliminaire Etude des invariants topologiques Orientation d un complexe Caractéristique d Euler-Poincaré Classification des surfaces...6 Conclusion...6 Bibliographie...7 Figures...8 Démonstrations...10 Fiche synoptique
3 Introduction On cherche à établir la classification à «homéomorphisme près» des surfaces topologiques compactes. Les deux définitions suivantes introduisent cette étude : Définition 1. Une variété topologique de dimension n est un espace topologique séparé V à base dénombrable tel que tout point x de V admet un voisinage homéomorphe à un ouvert de. Définition 2. Une surface est une variété connexe de dimension 2. Exemple 1. Le tore, la sphère, la bouteille de Klein sont des surfaces. 1 Triangulation des surfaces 1.1 Complexes cellulaires Définition 3. Une cellule A est un polygone convexe du plan dont chaque arête a été orientée et étiquetée avec une lettre. Remarque 1. Après avoir choisi une orientation du plan, on peut représenter une cellule A par une séquence cyclique de lettres, appelée bord de A (notée B(A)), indiquant la succession des arêtes de la cellule. On notera aussi la cellule obtenue à partir de A en inversant l orientation de chaque arête. Plus généralement, si X est un ensemble d éléments orientés, on appellera où est l élément obtenu en inversant l orientation de x. Exemple 2. Soit A la cellule suivante (on considérera toujours que le plan est orienté dans le sens trigonométrique) : On a et Définition 4. Un complexe cellulaire (ou complexe) est un triplet K=(F,E,B) où F est un ensemble fini non vide de cellules, E un alphabet fini (toute lettre, ou «arête», ), et une fonction de bord qui associe à toute cellule une séquence cyclique d arêtes orientées de 2
4 représentant le bord de A (si, on a ). K doit aussi vérifier : (A1) Une arête et son inverse figurent, en tout, exactement deux fois dans l ensemble des bords des cellules de F (soit a figure deux fois et aucune fois, soit a et figurent une fois chacune, etc.) (A2) K n est pas l union disjointe de deux complexes vérifiant (A1) (K est connexe). 1.2 Triangulation Définition 5. La réalisation géométrique d un complexe K=(F,E,B) est l espace quotient obtenu en recollant les cellules de F par identification des arêtes identiques. Exemple 3. La réalisation géométrique du complexe représenté figure 1 est un tore. Théorème de triangulation de Radò. Toute surface compacte S peut être obtenue comme la réalisation géométrique d un complexe K (on dira que «K représente S»). Remarque 2. Soit S une surface représentée par le complexe K=(F,E,B). Il est possible d étiqueter les sommets des cellules de K, de sorte que deux sommets ont même dénomination si et seulement si ils correspondent à un même point de S. Exemple 4. Les quatre sommets du complexe représenté figure 1 ont même dénomination car ils correspondent à un même point du tore. 2 Formes normales des complexes 2.1 Transformations permises On cherche à manipuler les complexes sans modifier leur réalisation géométrique. Définition 6. Soit K=(F,E,B) un complexe. On définit deux opérations sur K : (P1) Soit, soit b et c deux arêtes ne figurant pas dans. On définit un nouveau complexe K =(F,E,B ) en remplaçant toute arête a dans K par la succession d arêtes bc, et toute arête par (notamment ). (P2) Soit de bord. Soit d une arête non présente dans K. On définit un nouveau complexe K en dédoublant la cellule A en deux cellules A et A telles que et On notera les opérations inverses. Exemple 5. Ces opérations sont illustrées figures 2 et 3. 3
5 Définition 7. Deux complexes K et K sont dits équivalents si l un s obtient à partir de l autre par une succession de transformations (P1), (P2) et de leurs inverses. On définit ainsi une relation d équivalence sur l ensemble des complexes. Proposition 1. Deux complexes équivalents ont des réalisations géométriques identiques. Démonstration : Cette proposition, ainsi que les suivantes, est démontrée en annexe. Remarque 3. Soit K=(F,E,B) un complexe. On peut regrouper les cellules de K, grâce à, de manière à définir un nouveau complexe K =(F,E,B ) équivalent à K et ne comportant qu une seule cellule. Exemple 6. On transforme, figure 4, un complexe à deux cellules représentant la sphère, en un complexe à une seule cellule représentant toujours la sphère. On va déterminer un représentant de chacune des classes d équivalences pour la relation d équivalence établie définition Formes normales On définit deux types de complexes remarquables, dits «sous forme normale». Définition 8. Un complexe sous forme normale de type I de genre g ( ) est un complexe K=(F,E,B) où et (si g=0, on note et K représente la sphère). Définition 9. Un complexe sous forme normale de type II de genre g ( ) est un complexe K=(F,E,B) où. Proposition 2. Tout complexe est équivalent à un complexe sous forme normale. 4
6 2.3 Classification préliminaire Il reste à déterminer la réalisation géométrique des complexes sous forme normale. Proposition 3. La réalisation géométrique d un complexe sous forme normale de type I et de genre g est une sphère (si g=0) ou la somme connexe de g tores. Exemple 7 : la réalisation géométrique (tore ) du complexe de type I de genre 1 est illustrée figure 1. Proposition 4. La réalisation géométrique d un complexe sous forme normale de type II et de genre g est la somme connexe de g plans projectifs. Exemple 8 : la réalisation géométrique (plan projectif ) du complexe de type II de genre 1 est illustrée figure 5. Proposition 5. Toute surface topologique compacte est homéomorphe à une sphère, à la somme connexe de plusieurs tores ou à la somme connexe de plusieurs plans projectifs. 3 Etude des invariants topologiques Il faut désormais s assurer que les surfaces évoquées proposition 5 sont deux à deux non homéomorphes. On utilise pour cela deux invariants topologiques. 3.1 Orientation d un complexe Définition 10. Soit K=(F,E,B) un complexe. On appelle orientation de K un ensemble où pour toute cellule,. Une orientation de K est dite cohérente si toute arête et son inverse figurent chacune exactement une fois dans l ensemble des bords des cellules de. Proposition 6. Les transformations (P1), (P2) et leurs inverses ne modifient pas le caractère orientable ou non d un complexe. Une surface S sera ainsi dite orientable si et seulement si il existe un complexe K orientable représentant S. Le caractère orientable ou non d une surface est un invariant topologique. Proposition 7. Les complexes de type I sont orientables. Les complexes de type II ne sont pas orientables. 3.2 Caractéristique d Euler-Poincaré Définition 11. Soit K=(F,E,B) un complexe. On étiquette les sommets des cellules de K (cf. remarque 2). Soit f le cardinal de F (nombre de cellules), e le cardinal de E (nombre d arêtes) et v le nombre de sommet distincts. On appelle caractéristique d Euler (-Poincaré) de K le nombre. Exemple 9 : la caractéristique d Euler du complexe illustré figure 1 est X=1-2+1=0. 5
7 Proposition 8. Les transformations (P1), (P2) et leurs inverses ne modifient pas la caractéristique d Euler d un complexe. La caractéristique d Euler d une surface S sera ainsi définie comme la caractéristique d Euler d un des complexes représentant S. La caractéristique d Euler d une surface est un invariant topologique. Proposition 9. La caractéristique d Euler d un complexe sous forme normale de type I de genre g est. La caractéristique d Euler d un complexe sous forme normale de type II de genre g est. 3.2 Classification des surfaces Proposition 10. Deux surfaces S et S homéomorphes ont même orientabilité et même caractéristique d Euler. Proposition 11. Il n existe aucun homéomorphisme entre deux des surfaces évoquées proposition 5. Caractéristique d Euler Sphère g-tores g-plans projectifs 2 2-2g 2-g Orientable oui oui non On obtient ainsi le théorème de classification des surfaces topologiques compactes : Théorème de classification des surfaces. Toute surface compacte est homéomorphe à exactement une des surfaces suivantes : (1) La sphère (2) La somme connexe de g tores (3) La somme connexe de g plans projectifs Conclusion Le résultat précédent établit la classification des surfaces topologiques compactes. Par ailleurs, les deux invariants topologiques précédemment décrits permettent de classer facilement une surface quelconque. En effet, si on considère une surface S et un complexe K quelconque représentant S, il n est pas nécessaire de transformer ce complexe pour aboutir à une forme normale. Il suffit de déterminer directement son orientabilité et sa caractéristique d Euler. S est alors homéomorphe à l unique surface ayant même orientabilité et caractéristique d Euler (cf. tableau proposition 11). 6
8 Bibliographie [1] Koch R., Classification of surfaces, document de l université de l Oregon, Disponible à [2] Kinsey L. C., Topology of surfaces, Springer, New York, [3] Gallier J., Xu D., A guide to the classification theorem for compact surfaces, Springer, Berlin, [4] Gramain A., Topologie des surfaces, Presses Universitaires de France, Paris, [5] Teo C. H. G., Classification of surfaces, document de l université de Chicago, Disponible à 7
9 Figures a a FIG 1 Réalisation géométrique d un complexe représentant le tore (deux arêtes de même couleur ont même dénomination). 1 FIG 2 Transformation (P1) (de gauche à droite) et (de droite à gauche). 8
10 FIG 3 Transformation (P2) (de gauche à droite) et (de droite à gauche). FIG 4 La réalisation géométrique des complexes de droite ou de gauche est une sphère. FIG 5 La réalisation géométrique (plan projectif) du complexe illustré à gauche s obtient en identifiant les points antipodaux du complexe (les arêtes sont courbées sur le schéma dans un souci de clarté). La surface de Boy (représentée à droite - image Wikipédia) en est une immersion dans. 9
11 Démonstrations Démonstration de la proposition 1 Par définition même de la réalisation géométrique d un complexe, on constate que les transformations (P1), (P2) et leurs inverses ne modifient pas la réalisation géométrique d un complexe. Démonstration de la proposition 2 Considérons un complexe K. On va effectuer une suite de transformations (P1), (P2) (et leurs inverses) de manière à aboutir à un complexe sous forme normale. On suppose que K possède une seule cellule (cf. remarque 3). Etape 1 : Eliminer les paires d arêtes adjacentes d orientations opposées. Si à l issue de cette étape le bord de la cellule est, le complexe est de type I et représente la sphère. Etape 2 : Eliminer tous les sommets sauf un. On attribue des noms aux sommets du complexe (cf remarque 2). Les manipulations suivantes permettent d éliminer un sommet Q au profit d un sommet P. 10
12 On répète cette opération jusqu à ce que le complexe ne possède plus qu un seul sommet. Ceci montre en particulier que toute surface peut être représentée par un complexe ne comportant qu un seul sommet (les complexes sous forme normale ont un unique sommet). Etape 3 : Rassembler les paires d arêtes de même orientation. Si, quelle que soit la paire d arêtes considérée, les deux arêtes ont même orientation, on obtient un complexe de type I à l issue de cette étape. Sinon, on poursuit avec l étape 4. 11
13 Etape 4 : Rassembler les paires d arêtes d orientations opposées. A l issue de cette étape, soit le complexe est de type I, soit il contient des paires d arêtes identiques consécutives (issues de l étape 3) et des groupements de quatre arêtes de la forme, issus de l étape 4. Dans ce deuxième cas, le complexe est transformable en un complexe de type II à l aide des transformations suivantes : 12
14 Démonstration de la proposition 3 Le résultat se démontre par récurrence. Comme illustré figure 1, le complexe de type I et de genre 1 est un tore. La somme connexe de deux tores s obtient alors de la manière suivante : 7 + = La somme connexe s effectue en ajoutant deux arêtes e à deux complexes représentant deux tores : 13
15 + Ainsi, le complexe de type I de genre 2 est la somme connexe de deux tores. Démonstration de la proposition 4 Le résultat se montre de même par récurrence en remarquant que : + Démonstration de la proposition 5 D après le théorème de triangulation de Radò, toute surface S peut être représentée par un complexe. Or, d après la proposition 2, tout complexe est équivalent à un complexe sous forme normale. Donc, d après la proposition 1, toute surface est homéomorphe à l une des surfaces représentées par un complexe sous forme normale. 14
16 Démonstration de la proposition 6 Transformation P1 / : Soit K=(F,E,B) un complexe orientable. Soit A une cellule de F. Supposons que l orientation choisie pour A dans l ensemble (décrit en définition 10) soit celle illustrée par la flèche (intérieure à A) suivante : Les choix suivants d orientation assurent que tout complexe déduit de K à partir des transformations P1/ est orientable : A l inverse, un complexe K non orientable ne peut donc pas être transformé en un complexe orientable à l aide des seules opérations P1 /. Les transformations P1 / préservent donc l orientabilité. Transformation P2 / : Il apparaît clairement que les transformations P2 / préservent aussi l orientabilité. 15
17 Démonstration de la proposition 7 Le choix suivant d orientation de l unique cellule d un complexe de type I convient pour démontrer que tout complexe de type I est orientable : Deux choix d orientation sont possibles pour un complexe de type II : Aucune de ces orientations n est cohérente (soit chaque arête figure deux fois, et donc aucune arête n apparaît, soit l inverse). Démonstration de la proposition 8 Transformation P1 / : 16
18 1 Appelons K le complexe de gauche. Notons f, e, v respectivement son nombre de cellules, de sommets et d arêtes. Appelons K le complexe de droite. Notons f, e, v respectivement son nombre de cellules, de sommets et d arêtes. On a f =f+1, e =e+1, v =v. Donc Les transformations P1 / préservent la caractéristique d Euler. Transformation P2 / : Appelons K le complexe de gauche. Notons f, e, v respectivement son nombre de cellules, de sommets et d arêtes. Appelons K le complexe de droite. Notons f, e, v respectivement son nombre de cellules, de sommets et d arêtes. On a f =f, e =e+1, v =v+1. Donc Les transformations P2 / préservent la caractéristique d Euler. 17
19 Démonstration de la proposition 9 On calcule la caractéristique d Euler des complexes sous forme normale : Sphère g-tores g-plans projectifs Cellules f Arêtes e 1 2g g Sommets v Caractéristique d Euler 2 2-2g 2-g Démonstration de la proposition 10 Ce résultat découle directement des propositions 6 et 8. Démonstration de la proposition 11 Le tableau figurant sous la proposition 11 nous indique qu aucune des surfaces de la classification ne partage même orientabilité et même caractéristique d Euler avec une autre surface mentionnée dans le tableau. La proposition 10 nous garantit alors que ces surfaces sont deux à deux non homéomorphes. 18
20 19
Introduction à la théorie des graphes. Solutions des exercices
CAHIERS DE LA CRM Introduction à la théorie des graphes Solutions des exercices Didier Müller CAHIER N O 6 COMMISSION ROMANDE DE MATHÉMATIQUE 1 Graphes non orientés Exercice 1 On obtient le graphe biparti
Plus en détailOptimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
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étailchapitre 4 Nombres de Catalan
chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C
Plus en détailO, i, ) ln x. (ln x)2
EXERCICE 5 points Commun à tous les candidats Le plan complee est muni d un repère orthonormal O, i, j Étude d une fonction f On considère la fonction f définie sur l intervalle ]0; + [ par : f = ln On
Plus en détailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détailFctsAffines.nb 1. Mathématiques, 1-ère année Edition 2007-2008. Fonctions affines
FctsAffines.nb 1 Mathématiques, 1-ère année Edition 2007-2008 Fonctions affines Supports de cours de mathématiques de degré secondaire II, lien hpertete vers la page mère http://www.deleze.name/marcel/sec2/inde.html
Plus en détailFonctions homographiques
Seconde-Fonctions homographiques-cours Mai 0 Fonctions homographiques Introduction Voir le TP Géogébra. La fonction inverse. Définition Considérons la fonction f définie par f() =. Alors :. f est définie
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
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étailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
Plus en détailObjets Combinatoires élementaires
Objets Combinatoires élementaires 0-0 Permutations Arrangements Permutations pour un multi-ensemble mots sous-ensemble à k éléments (Problème du choix) Compositions LE2I 04 1 Permutations Supposons que
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailpar Méthodes topologiques en dynamique des surfaces École d été, Grenoble, Juin 2006
POINTS FIXES DES HOMÉOMORPHISMES DE SURFACES par Frédéric Le Roux Méthodes topologiques en dynamique des surfaces École d été, Grenoble, Juin 2006 La fibration de Hopf. Dessin de Benoît Kloeckner, http
Plus en détailChapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
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* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours.
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
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étailChp. 4. Minimisation d une fonction d une variable
Chp. 4. Minimisation d une fonction d une variable Avertissement! Dans tout ce chapître, I désigne un intervalle de IR. 4.1 Fonctions convexes d une variable Définition 9 Une fonction ϕ, partout définie
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étailFonction inverse Fonctions homographiques
Fonction inverse Fonctions homographiques Année scolaire 203/204 Table des matières Fonction inverse 2. Définition Parité............................................ 2.2 Variations Courbe représentative...................................
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailNom de l application
Ministère de l Enseignement Supérieur et de la Recherche Scientifique Direction Générale des Etudes Technologiques Institut Supérieur des Etudes Technologiques de Gafsa Département Technologies de l Informatique
Plus en détailGlossaire des nombres
Glossaire des nombres Numérisation et sens du nombre (4-6) Imprimeur de la Reine pour l'ontario, 008 Nombre : Objet mathématique qui représente une valeur numérique. Le chiffre est le symbole utilisé pour
Plus en détailCalcul différentiel. Chapitre 1. 1.1 Différentiabilité
Chapitre 1 Calcul différentiel L idée du calcul différentiel est d approcher au voisinage d un point une fonction f par une fonction plus simple (ou d approcher localement le graphe de f par un espace
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é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étail1 radian. De même, la longueur d un arc de cercle de rayon R et dont l angle au centre a pour mesure α radians est α R. R AB =R.
Angles orientés Trigonométrie I. Préliminaires. Le radian Définition B R AB =R C O radian R A Soit C un cercle de centre O. Dire que l angle géométrique AOB a pour mesure radian signifie que la longueur
Plus en détailPlanche n o 22. Fonctions de plusieurs variables. Corrigé
Planche n o Fonctions de plusieurs variables Corrigé n o : f est définie sur R \ {, } Pour, f, = Quand tend vers, le couple, tend vers le couple, et f, tend vers Donc, si f a une limite réelle en, cette
Plus en dé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é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étailTexte Agrégation limitée par diffusion interne
Page n 1. Texte Agrégation limitée par diffusion interne 1 Le phénomène observé Un fût de déchets radioactifs est enterré secrètement dans le Cantal. Au bout de quelques années, il devient poreux et laisse
Plus en détailContexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,
Non-linéarité Contexte Pour permettre aux algorithmes de cryptographie d être sûrs, les fonctions booléennes qu ils utilisent ne doivent pas être inversées facilement. Pour cela, elles doivent être très
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étailBACCALAUREAT GENERAL MATHÉMATIQUES
BACCALAUREAT GENERAL FEVRIER 2014 MATHÉMATIQUES SERIE : ES Durée de l épreuve : 3 heures Coefficient : 5 (ES), 4 (L) 7(spe ES) Les calculatrices électroniques de poche sont autorisées, conformement à la
Plus en détailDéfinition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3
8 Systèmes de numération INTRODUCTION SYSTÈMES DE NUMÉRATION POSITIONNELS Dans un système positionnel, le nombre de symboles est fixe On représente par un symbole chaque chiffre inférieur à la base, incluant
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étailApproximations variationelles des EDP Notes du Cours de M2
Approximations variationelles des EDP Notes du Cours de M2 Albert Cohen Dans ce cours, on s intéresse à l approximation numérique d équations aux dérivées partielles linéaires qui admettent une formulation
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étailCorps des nombres complexes, J Paul Tsasa
Corps des nombres complexes, J Paul Tsasa One Pager Février 2013 Vol. 5 Num. 011 Copyright Laréq 2013 http://www.lareq.com Corps des Nombres Complexes Définitions, Règles de Calcul et Théorèmes «Les idiots
Plus en détailCondition inf-sup pour l Elément Fini de Taylor-Hood È ¾ -iso-è ½
Condition inf-sup pour l Elément Fini de Taylor-Hood È ¾ -iso-è ½ Patrick Ciarlet et Vivette Girault ciarlet@ensta.fr & girault@ann.jussieu.fr ENSTA & Laboratoire Jacques-Louis Lions, Paris 6 Condition
Plus en détailBaccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé
Baccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé EXERCICE 1 5 points Commun à tous les candidats 1. Réponse c : ln(10)+2 ln ( 10e 2) = ln(10)+ln ( e 2) = ln(10)+2 2. Réponse b : n 13 0,7 n 0,01
Plus en détailBaccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e
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é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é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étailPoints de Weierstrass d une surface de Riemann compacte
16 Le journal de maths des élèves, Volume 1 (1994), No. 2 Points de Weierstrass d une surface de Riemann compacte Sandrine Leroy Introduction Nous allons nous intéresser ici à des points très remarquables
Plus en détailI. Ensemble de définition d'une fonction
Chapitre 2 Généralités sur les fonctions Fonctions de références et fonctions associées Ce que dit le programme : Étude de fonctions Fonctions de référence x x et x x Connaître les variations de ces deux
Plus en détailReprésentation géométrique d un nombre complexe
CHAPITRE 1 NOMBRES COMPLEXES 1 Représentation géométrique d un nombre complexe 1. Ensemble des nombres complexes Soit i le nombre tel que i = 1 L ensemble des nombres complexes est l ensemble des nombres
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étailRaisonnement par récurrence Suites numériques
Chapitre 1 Raisonnement par récurrence Suites numériques Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Raisonnement par récurrence. Limite finie ou infinie d une suite.
Plus en détailCorrection : E = Soit E = -1,6. F = 12 Soit F = -6 3 + 45. y = 11. et G = -2z + 4y G = 2 6 = 3 G = G = -2 5 + 4 11
Correction : EXERCICE : Calculer en indiquant les étapes: (-6 +9) ( ) ( ) B = -4 (-) (-8) B = - 8 (+ 6) B = - 8 6 B = - 44 EXERCICE : La visite médicale Calcul de la part des élèves rencontrés lundi et
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étailDérivation : Résumé de cours et méthodes
Dérivation : Résumé de cours et métodes Nombre dérivé - Fonction dérivée : DÉFINITION (a + ) (a) Etant donné est une onction déinie sur un intervalle I contenant le réel a, est dérivable en a si tend vers
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailCours d arithmétique Première partie
Cours d arithmétique Première partie Pierre Bornsztein Xavier Caruso Pierre Nolin Mehdi Tibouchi Décembre 2004 Ce document est la première partie d un cours d arithmétique écrit pour les élèves préparant
Plus en détailIntroduction au maillage pour le calcul scientifique
Introduction au maillage pour le calcul scientifique CEA DAM Île-de-France, Bruyères-le-Châtel franck.ledoux@cea.fr Présentation adaptée du tutorial de Steve Owen, Sandia National Laboratories, Albuquerque,
Plus en détailPeut-on imiter le hasard?
168 Nicole Vogel Depuis que statistiques et probabilités ont pris une large place dans les programmes de mathématiques, on nous propose souvent de petites expériences pour tester notre perception du hasard
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é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étailComment sélectionner des sommets, des arêtes et des faces avec Blender?
Comment sélectionner des sommets, des arêtes et des faces avec Blender? VVPix v 1.00 Table des matières 1 Introduction 1 2 Préparation d une scène test 2 2.1 Ajout d objets dans la scène.........................................
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étailI. Polynômes de Tchebychev
Première épreuve CCP filière MP I. Polynômes de Tchebychev ( ) 1.a) Tout réel θ vérifie cos(nθ) = Re ((cos θ + i sin θ) n ) = Re Cn k (cos θ) n k i k (sin θ) k Or i k est réel quand k est pair et imaginaire
Plus en détailCours Fonctions de deux variables
Cours Fonctions de deux variables par Pierre Veuillez 1 Support théorique 1.1 Représentation Plan et espace : Grâce à un repère cartésien ( ) O, i, j du plan, les couples (x, y) de R 2 peuvent être représenté
Plus en détailEteindre. les. lumières MATH EN JEAN 2013-2014. Mme BACHOC. Elèves de seconde, première et terminale scientifiques :
MTH EN JEN 2013-2014 Elèves de seconde, première et terminale scientifiques : Lycée Michel Montaigne : HERITEL ôme T S POLLOZE Hélène 1 S SOK Sophie 1 S Eteindre Lycée Sud Médoc : ROSIO Gauthier 2 nd PELGE
Plus en détailArithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot
Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,
Plus en détailTravaux dirigés d introduction aux Probabilités
Travaux dirigés d introduction aux Probabilités - Dénombrement - - Probabilités Élémentaires - - Variables Aléatoires Discrètes - - Variables Aléatoires Continues - 1 - Dénombrement - Exercice 1 Combien
Plus en détailEnoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé.
Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé. I- ACTIVITES NUMERIQUES (12 points) Exercice 1 (3 points) On considère
Plus en détailLe chiffre est le signe, le nombre est la valeur.
Extrait de cours de maths de 6e Chapitre 1 : Les nombres et les opérations I) Chiffre et nombre 1.1 La numération décimale En mathématique, un chiffre est un signe utilisé pour l'écriture des nombres.
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étailF1C1/ Analyse. El Hadji Malick DIA
F1C1/ Analyse Présenté par : El Hadji Malick DIA dia.elmalick1@gmail.com Description sommaire du cours Porte sur l analyse réelle propose des outils de travail sur des éléments de topologie élémentaire
Plus en détailBien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction
Antécédents d un nombre par une fonction 1) Par lecture graphique Méthode / Explications : Pour déterminer le ou les antécédents d un nombre a donné, on trace la droite (d) d équation. On lit les abscisses
Plus en détailFEUILLETAGES PAR VARIÉTÉS COMPLEXES ET PROBLÈMES D UNIFORMISATION LAURENT MEERSSEMAN
FEUILLETAGES PAR VARIÉTÉS COMPLEXES ET PROBLÈMES D UNIFORMISATION LAURENT MEERSSEMAN Abstract. Ce texte est une introduction aux feuilletages par variétés complexes et aux problèmes d uniformisation de
Plus en détailNombres premiers. Comment reconnaître un nombre premier? Mais...
Introduction Nombres premiers Nombres premiers Rutger Noot IRMA Université de Strasbourg et CNRS Le 19 janvier 2011 IREM Strasbourg Definition Un nombre premier est un entier naturel p > 1 ayant exactement
Plus en détail1 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étailPolynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
Plus en détailAngles orientés et trigonométrie
Chapitre Angles orientés et trigonométrie Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Trigonométrie Cercle trigonométrique. Radian. Mesure d un angle orienté, mesure principale.
Plus en détailLa persistance des nombres
regards logique & calcul La persistance des nombres Quand on multiplie les chiffres d un nombre entier, on trouve un autre nombre entier, et l on peut recommencer. Combien de fois? Onze fois au plus...
Plus en détailFibonacci et les paquerettes
Fibonacci et les paquerettes JOLY Romain & RIVOAL Tanguy Introduction Quand on entend dire que l on peut trouver le nombre d or et la suite de Fibonacci dans les fleurs et les pommes de pin, on est au
Plus en détailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en détailCH.6 Propriétés des langages non contextuels
CH.6 Propriétés des langages non contetuels 6.1 Le lemme de pompage 6.2 Les propriétés de fermeture 6.3 Les problèmes de décidabilité 6.4 Les langages non contetuels déterministes utomates ch6 1 6.1 Le
Plus en détailSuites numériques 3. 1 Convergence et limite d une suite
Suites numériques 3 1 Convergence et limite d une suite Nous savons que les termes de certaines suites s approchent de plus en plus d une certaine valeur quand n augmente : par exemple, les nombres u n
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
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étailI. Cas de l équiprobabilité
I. Cas de l équiprobabilité Enoncé : On lance deux dés. L un est noir et l autre est blanc. Calculer les probabilités suivantes : A «Obtenir exactement un as» «Obtenir au moins un as» C «Obtenir au plus
Plus en détailMaster de Recherche première année. Programme de cours 2008-2011
Master de Recherche première année Mention : Mathématiques et Applications Spécialité : Mathématiques fondamentales et appliquées Responsable : Xue Ping WANG Programme de cours 2008-2011 Module M1 : Analyse
Plus en détailCREATION D UNE EVALUATION AVEC JADE par Patrick RUER (www.mathenvideo.comuv.com)
TABLE DES MATIERES I) Le logiciel JADE 2 II) Etablissements 3 1) Configuation de l établissement 3 2) Importation des classes avec SCONET 4 3) Les groupes d élèves 6 4) Les variables supplémentaires 6
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étailCalcul intégral élémentaire en plusieurs variables
Calcul intégral élémentaire en plusieurs variables PC*2 2 septembre 2009 Avant-propos À part le théorème de Fubini qui sera démontré dans le cours sur les intégrales à paramètres et qui ne semble pas explicitement
Plus en détailQuelques matériels numériques
File Numérique Général Topologie Topographie Repérage Nomination Ordinal Comptage Cardinal Quelques matériels numériques Topologie linéaire espalier < Retour entête. Topologie : Linéaire Catalogue CELDA
Plus en détailL E Ç O N. Marches aléatoires. Niveau : Terminale S Prérequis : aucun
9 L E Ç O N Marches aléatoires Niveau : Terminale S Prérequis : aucun 1 Chaînes de Markov Définition 9.1 Chaîne de Markov I Une chaîne de Markov est une suite de variables aléatoires (X n, n N) qui permet
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étailLa mesure de Lebesgue sur la droite réelle
Chapitre 1 La mesure de Lebesgue sur la droite réelle 1.1 Ensemble mesurable au sens de Lebesgue 1.1.1 Mesure extérieure Définition 1.1.1. Un intervalle est une partie convexe de R. L ensemble vide et
Plus en détailChapitre 1 : Évolution COURS
Chapitre 1 : Évolution COURS OBJECTIFS DU CHAPITRE Savoir déterminer le taux d évolution, le coefficient multiplicateur et l indice en base d une évolution. Connaître les liens entre ces notions et savoir
Plus en détailProjet de traitement d'image - SI 381 reconstitution 3D d'intérieur à partir de photographies
Projet de traitement d'image - SI 381 reconstitution 3D d'intérieur à partir de photographies Régis Boulet Charlie Demené Alexis Guyot Balthazar Neveu Guillaume Tartavel Sommaire Sommaire... 1 Structure
Plus en détailMéthode : On raisonnera tjs graphiquement avec 2 biens.
Chapiittrre 1 : L uttiilliitté ((lles ménages)) Définitions > Utilité : Mesure le plaisir / la satisfaction d un individu compte tenu de ses goûts. (On s intéresse uniquement à un consommateur rationnel
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é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étail