Vincent Robin, Printemps 2017.

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

Download "Vincent Robin, Printemps 2017."

Transcription

1 MT34 - R : définition axiomatique & structures. Vincent Robin, Printemps (R, +, 0,, 1, ) est un corps commutatif ordonné tel que : (AxBS) toute partie non vide et majorée admet une borne supérieure. Table des matières 1 Définition axiomatique de R 2 2 Structures algébriques et morphismes Vocabulaire et point de vue général Monoïde Groupe Anneau Corps Espace vectoriel Structure d ordre Ordre et ordre strict Intervalles Minorant, majorant Plus petit élément, plus grand élément Borne inférieure, borne supérieure Corps commutatif ordonné Anneau commutatif ordonné Notion de cône positif d un anneau ordonné Morphisme d anneaux ordonnés Corps ordonnés et leurs morphismes R contient un sous-corps ordonné isomorphe à Q 13 6 R est archimédien 14 7 Unicité de R à isomorphisme près 15 8 Complément : constructions de C à partir de R C comme le R-espace vectoriel R 2 muni d une multiplication C comme le quotient R[X]/(X 2 + 1) Références bibliographiques 18 1

2 1 Définition axiomatique de R (R, +, 0,, 1, ) est un corps commutatif ordonné tel que : (AxBS) toute partie non vide et majorée admet une borne supérieure. Cette définition 1 est justifiée par les faits suivants : (1) Un corps commutatif totalement ordonné contient un sous-corps isomorphe à Q. (2) On dispose de deux méthodes classiques pour construire à partir Q, dans le cadre de la théorie des ensembles 2, un corps commutatif totalement ordonné et vérifiant l axiome de la borne supérieure (AxBS) : la méthode des suites de Cauchy, et la méthode des coupures de Dedekind. (3) Deux corps commutatifs totalement ordonnés et vérifiant (AxBS) sont isomorphes. Le point (1) est motivé, par exemple, par le fait remarqué depuis Pythagore que 2 n est pas rationnel : on cherche donc un ensemble contenant Q dans lequel on pourra résoudre l équation x 2 = 2. La preuve de (1) sera donnée en section 5. Le point (2) pose a priori un problème de taille : on obtient (au moins) deux corps qui répondent au problème de Pythagore ; lequel appeler R? Nous n exposerons pas ici ces deux méthodes classiques de construction d un corps tel que (1) et vérifiant (AxBS), il nous suffira de savoir que de telles constructions ont été réalisées et qu elles fournissent en fait un morphisme de corps ordonnés Q j R. En effet, le point (3) vient à point pour réconcilier les deux constructions de R évoquées : elles sont isomorphes, et comme seule la structure de R nous importe, elles méritent également le nom de R. La preuve de (3) sera donnée en section 7. Auparavent, il va s agir de préciser de quoi on parle... 2 Structures algébriques et morphismes 2.1 Vocabulaire et point de vue général Une structure sur un ensemble est une certaine construction ensembliste 3 liée à cet ensemble. Un ensemble ainsi muni d une structure est appelé un ensemble structuré. La structure d un ensemble structuré dit comment on veut manipuler les éléments de l ensemble. Une application d un ensemble structuré vers un ensemble structuré de même type qui respecte leur structure commune s appelle un morphisme (du grec morphê, forme). Un endomorphisme (du grec endon, dedans) est un morphisme d un ensemble structuré dans lui-même. Un isomorphisme (du grec isos, égal) est un morphisme bijectif dont l application réciproque est aussi un morphisme. Un automorphisme (du grec autos, soi-même) est un isomorphisme d un ensemble structuré dans lui-même. 1. dont on pourra admirer la concision! 2. C est sans doute l occasion de se remémorer MT Puisqu on a choisi de tout faire dans le cadre de la théorie des ensembles! 2

3 On utilise couramment ces cinq 4 grandes structures algébriques 5 : (i) monoïde (vu en MT33) ; (ii) groupe (vu en MT33) ; (iii) anneau ; (iv) corps ; (v) espace vectoriel (le cadre de l algèbre linéaire). Sur un ensemble E, on distingue aussi les structures d ordre 6, de topologie 7, de mesure 8, et leurs relations avec les structures algébriques éventuelles déjà mises sur E. C est ainsi que pour R, on parlera de corps ordonné, manière de décrire comment relation d ordre et opérations algébriques sont liées. 2.2 Monoïde Définition 1 (monoïde) Un monoïde est un triplet (M,, e), où M est un ensemble, une application et e M, tel que : (i) e est un élément neutre : (ii) est associative : : M M M (x, x ) x x Exemple fondamental : (N, +, 0) est un monoïde. ( x M) x e = x et e x = x ( x, x, x M) (x x ) x = x (x x ) Une famille d exemples de monoïde très importante : Soit E un ensemble. On désigne par End(E) l ensemble des applications de E dans lui-même, i.e. l ensemble des endomorphismes de l ensemble E. Alors (End(E),, Id E ) est un monoïde. Exercice 1: Expliciter (End(E),, Id E ) pour E = {a; b}. 4. Il y en a quelques autres, par exemple : module et algèbre..., mais une bonne connaissance de ces cinq-là permet de s orienter facilement dans les autres. 5. Elles sont décrites en terme d applications soumises à certaines propriétés. 6. Décrites par une relation d ordre, voir plus loin. 7. Décrites par une famille de parties de E qu on appelle des ouverts. 8. Décrites aussi par une famille de parties de E qu on appelle des (sous)-ensembles mesurables. Sert en théorie de l intégration et en probabilités. 3

4 Définition 2 (morphisme de monoïdes) Soient (M,, e) et (M,, e ) deux monoïdes. On dit qu une application f : M M est un morphisme de monoïdes si : (i) f(e) = e ; (ii) ( x, y M) f(x y) = f(x) f(y). Exercice 2: (une composée de morphismes de monoïdes est un morphisme de monoïdes) f Soient (M,, e) (M,, e ) et (M,, e ) (M,, e ) deux morphismes de monoïdes. Montrer que g f est aussi un morphisme de monoïdes. Exercice 3: (un morphisme de monoïdes bijectif est un isomorphisme de monoïdes) f Soit (M,, e) (M,, e ) un morphisme de monoïdes bijectif. Montrer que f 1 est aussi un morphisme de monoïdes (f est donc un isomorphisme). g 2.3 Groupe Définition 3 (groupe) Un groupe est un monoïde (G,, e) où tout élément de G admet un symétrique : ( x G)( y G) x y = e et y x = e Ce symétrique est unique (exercice) et on le note x 1. Si de plus, est commutative : on dit que (G,, e) est un groupe abélien. ( x, y G) x y = y x, Exemple fondamental : (Z, +, 0) est un groupe abélien. Autres exemples : (R, +, 0) et (R,, 1) sont des groupes commutatifs. Une famille d exemples de groupe très importante : Soit E un ensemble. On désigne par Bij(E) l ensemble des bijections de E dans lui-même, i.e. l ensemble des isomorphismes de l ensemble E. Alors (Bij(E),, Id E ) est un groupe. Exercice 4: Expliciter (Bij(E),, Id E ) pour E = {1; 2}, puis pour E = {1; 2; 3}. Exercice 5: (unicité du symétrique) Montrer que dans un groupe (G,, e), tout élément admet au plus un symétrique. Définition 4 (morphisme de groupes) Soient (G,, e) et (G,, e ) deux groupes. On dit qu une application f : G G est un morphisme de groupes si : ( x, y G) f(x y) = f(x) f(y). 4

5 Un morphisme de groupe est un morphisme des monoïdes sous-jacents (car il vérifie automatiquement f(e) = e ). Exercice 6: Soit (G,, e) 1. f(e) = e ; 2. f(x 1 ) = f(x) 1. f (G,, e ) un morphisme de groupes. Montrer que exp (R,, 1) est un morphisme de groupes. Est-ce un iso- Exercice 7: Vérifier que (R, +, 0) morphisme? Exercice 8: (une composée de morphismes de groupes est un morphisme de groupes) f Soient (G,, e) (G,, e ) et (G,, e ) (G,, e ) deux morphismes de groupes. Montrer que g f est aussi un morphisme de groupes. Exercice 9: (un morphisme de groupes bijectif est un isomorphisme de groupes) f Soit (G,, e) (G,, e ) un morphisme de groupes bijectif. Montrer que f 1 est aussi un morphisme de groupes (f est donc un isomorphisme). g 2.4 Anneau Définition 5 (anneau) Un anneau est un quintuplet (A, +, 0,, 1), où A est un ensemble, + et deux applications A A A, tel que : (i) (A, +, 0) est un groupe abélien ; (ii) (A \ {0},, 1) est un monoïde ; (iii) est distributive par rapport à + : ( x, x, x A) { (x + x ) x = x x + x x x (x + x ) = x x + x x Si de plus, est commutative, on dit que (A, +, 0,, 1) est un anneau commutatif. Exemple fondamental : (Z, +, 0,, 1) est un anneau commutatif. Autre exemple : (Z[X], +, 0,, 1), où Z[X] est l ensemble des polynômes en X à cœfficients dans Z est un anneau commutatif. Définition 6 (morphisme d anneaux) Soient (A, +, 0,, 1) et (A, +, 0,, 1 ) deux anneaux. On dit qu une application f : A A est un morphisme d anneaux si : (i) f(1) = 1 ; (ii) ( x, y A) f(x + y) = f(x) + f(y) ; (iii) ( x, y A) f(x y) = f(x) f(y). Un morphisme d anneaux est un morphisme pour les groupes additifs sous-jacents, et aussi pour les monoïdes multiplicatifs sous-jacents. 5

6 2.5 Corps Définition 7 (corps) Un corps est un anneau (K, +, 0,, 1) tel que (K\{0},, 1) est un groupe. Si de plus, est commutative, on dit que (K, +, 0,, 1) est un corps commutatif. Exemple fondamental : (Q, +, 0,, 1) est un corps commutatif. Autre exemple : (R, +, 0,, 1) est un corps commutatif. Définition 8 (morphisme de corps) Soient (K, +, 0,, 1) et (K, +, 0,, 1 ) deux corps. On dit qu une application f : K K est un morphisme de corps si : (i) ( x, y K) f(x + y) = f(x) + f(y) ; (ii) ( x, y K) f(x y) = f(x) f(y). Un morphisme de corps est un morphisme pour les anneaux sous-jacents. Exercice 10: Soit (K, +, 0,, 1) f(1) = 1 et que ( x K, x 0) f(x 1 ) = f(x) 1. f (K, +, 0,, 1 ) un morphisme de corps. Montrer que Exercice 11: Montrer qu un morphisme de corps (K, +, 0,, 1) (K, +, 0,, 1 ) est injectif. [Indication : si Ker(f) contient un élément non nul, alors Ker(f) = K, en contradiction avec f(1) = 1.] 2.6 Espace vectoriel f Définition 9 (espace vectoriel) Soit (K, +, 0,, 1) un corps commutatif. Un K-espace vectoriel est un quintuplet (E, + E, 0 E, K, ) où (i) (E, + E, 0 E ) est un groupe abélien ; (ii) est une application : K E E (λ, x) λ x telle que : (1) ( λ, µ K)( x E) (λ µ) x = λ (µ x) ; (2) ( λ, µ K)( x E) (λ + µ) x = (λ x) + E (µ x) ; (3) ( λ K)( x, y E) λ (x + E y) = (λ x) + E (λ y) ; (4) ( x E) 1 x = x. Les éléments de E s appellent des vecteurs ; ceux de K s appellent des scalaires. L application s appelle la multiplication des vecteurs par les scalaires. Exemples fondamentaux : En géométrie élémentaire (collège?), l ensemble des vecteurs du plan, muni de l addition vectorielle ( règle du parallélogramme ) et de la multiplication par les réels, est un R-espace vectoriel de dimension 2 (étonnant?). 6

7 R, R 2, R 3,..., C sont aussi des R-espaces vectoriels, respectivement de dimension 1, 2, 3,..., 2. Définition 10 (morphisme d espaces vectoriels = application linéaire) Soient (E, + E, 0 E, K, ) et (F, + F, 0 F, K, ) sont deux K-espaces vectoriels. On dit qu une application f : E F est un morphisme d espaces vectoriels si : (i) ( x, y E) f(x + E y) = f(x) + F f(y) ; (ii) ( x E)( λ K) f(λ x) = λ f(x). Les morphismes de K-espace vectoriel s appellent des applications K-linéaires. Une application linéaire est a fortiori un morphisme pour les groupes sous-jacents. Sur les espaces vectoriels et l intégration. Les espaces vectoriels sont le domaine privilégié 9 de l algèbre linéaire (MT23). On les évoque ici à cause de leur importance cruciale dans les théories de l intégration. Expliquons brièvement pourquoi. Soit E un ensemble (quelconque). L ensemble F(E; R) des applications de E dans R est naturellement muni d une structure de R-espace vectoriel (exercice). L intégration des fonctions est alors une application R-linéaire (d un sous-espace vectoriel) de F(E; R) dans R. I : F(E; R) R f I(f) = E fdµ (1) L intégration permet ensuite de définir d autres sous-espaces vectoriels de F(E; R), de les munir de produit scalaire ou de norme, d étudier leurs éventuelles inclusions, etc. C est le domaine de l analyse fonctionnelle qui s est considérablement développée au XX e siècle, en lien notamment avec la résolution des équations aux dérivées partielles (EDP). 3 Structure d ordre On décrit d abord la structure d ordre puis on examine sa compatibilité avec les structures algébriques éventuelles. 3.1 Ordre et ordre strict Définition 11 (relation d ordre, relation d ordre strict) Soit E un ensemble. Une relation R E E est dite réflexive si : ( x E)((x, x) R) ; irréflexive si : ( x E)((x, x) R) ; antisymétrique si : ( x, y E)((((x, y) R) ((y, x) R)) = (x = y)) ; transitive si : ( x, y, z E)((((x, y) R) ((y, z) R)) = ((x, z) R)). Une relation d ordre sur E est une relation réflexive, antisymétrique et transitive. Une relation d ordre strict sur E est une relation irréflexive, antisymétrique et transitive. 9. Mais pas que : on les retrouve aussi en théorie des groupes (représentations linéaires), des corps (un corps est naturellement un espace vectoriel sur son sous-corps premier), en géométrie, en physique,... 7

8 On vérifie facilement 10 que si R est une relation d ordre sur E, alors la relation {(x, y) R : x y} est une relation d ordre strict sur E ; réciproquement, si R est une relation d ordre strict sur E, alors la relation R {(x, x) : x E} est une relation d ordre sur E. Une fois choisie une relation d ordre R sur E, on notera 11 ( x, y E) x y notation (x, y) R (2) La relation d ordre stricte associée sera notée <, de sorte que ( x, y E) { (x y) ((x < y) (x = y)) (x < y) ((x y) (x y)) (3) On pourra dire indifféremment que (E, <), ou que (E, ), est un ensemble ordonné. Définition 12 (ordre total) Soit (E, ) un ensemble ordonné. On dit que l ordre est total, ou que (E, ) est totalement ordonné, si deux éléments quelconques de E sont toujours comparables : ( x, y E) (x y) (y x). (4) Définition 13 (morphisme d ensembles ordonnés) Soient (E, ) et (E, ) deux ensembles ordonnés. On dit qu une application f : E E est un morphisme d ensembles ordonnés si : ( x, y E) x y = f(x) f(y). Un morphisme d ensembles ordonnés s appelle aussi une application croissante. Un isomorphisme d ensembles ordonnés est un morphisme f tel que son application réciproque f 1 soit aussi un morphisme. En général, l application réciproque d un morphisme d ensembles ordonnés bijectif N EST PAS 12 un morphisme d ensembles ordonnés. Exemple : La relation d ordre usuelle sur N est définie par ( x, y N) x y déf. (( n N) x + n = y). (5) (N, ) est totalement ordonné. On peut vérifier (exercice) que la relation de divisibilité dans N \ {0} est une relation d ordre : ( x, y N \ {0}) x y déf. (( n N) x n = y). (6) 10. Pour en être sûr : exercice! 11. Comme c est l usage ; l étudiant(e) est invité(e) à traduire les énoncés de la définition 11 dans ces notations usuelles. 12. Ceci contraste avec ce qui se passe pour les morphismes de groupes par exemple, où l application réciproque d un morphisme de groupes bijectif est automatiquement un morphisme de groupes. C est la raison pour laquelle certains auteurs utilisent une notion de morphisme d ensembles ordonnés plus restrictive que les applications croissantes : ils remplacent la condition (ii) par ( x, y E) x y f(x) f(y). Voir [?, p.10]. 8

9 (N \ {0}, ) est un ensemble ordonné qui n est pas totalement ordonné. L application identité de (N \ {0}, ) dans (N \ {0}, ) est une application croissante puisque ( x, y N \ {0}) x y = x y, (7) elle est évidemment bijective, mais son application réciproque, qui est l application identité de (N \ {0}, ) dans (N \ {0}, ), n est pas croissante puisque, par exemple, 2 3 et 2 ne divise pas 3. C est un exemple (tiré de [4, p.37-38]) de morphisme bijectif qui n est pas un isomorphisme. 3.2 Intervalles Dans un ensemble ordonné (E, ), on distingue certaines parties qu on appelle intervalles. Soient a, b E tels que a b. On appelle, intervalle fermé d origine a et d extrémité b [a, b] b)} ; intervalle ouvert d origine a et d extrémité b b)} ; intervalle semi-ouvert à droite intervalle semi-ouvert à gauche ]a, b] déf. = {x E : (a x) (x ]a, b[ déf. = {x E : (a < x) (x < [a, b[ déf. = {x E : (a x) (x < b)} ; déf. = {x E : (a < x) (x b)}. Exemple : Dans l ensemble ordonné (N \ {0}, ), on a [2, 10] = {2; 10} tandis que ]2, 10[=. On a aussi [2, 8] = {2; 4; 8}. On N a donc PAS [2, 8] [2, 10]! Cette situation troublante ne peut se produire pour un ordre total, et les ordres usuels sur N, Z, Q et R sont totaux, ouf! 3.3 Minorant, majorant Définition 14 (minorant, majorant d une partie d un ensemble ordonné) Soit (E, ) un ensemble ordonné. Soit A E une partie de E. On dit que m E est un minorant de A si ( x A) m x ; M E est un majorant de A si ( x A) x M. Si A admet un minorant (resp. majorant), on dit que A est minorée (resp. majorée). Si A est à la fois minorée et majorée, on dit que A est bornée. Exemple : dans (N, ) où est l ordre usuel, toute partie de N est minorée (au moins par 0). N n est pas majorée. Toute partie majorée de N admet une infinité de majorants. L ensemble {2; 5; 7} admet pour seuls minorants : 0, 1 et 2. Ses majorants sont 7, 8,

10 3.4 Plus petit élément, plus grand élément Définition 15 (plus petit, plus grand élément d une partie d un ensemble ordonné) Soit (E, ) un ensemble ordonné. Soit A E une partie de E. On dit que m A est un plus petit élément de A si ( x A) m x ; M A est un plus grand élément de A si ( x A) x M. Un plus petit (resp. grand) élément de A est donc un minorant (resp. majorant) de A qui est élément de A. Il existe au plus un plus petit élément. En effet, si m, m A sont des minorants de A, on a m m et m m, donc m = m par antisymétrie. On montre l unicité de l éventuel plus grand élément de la même façon. S ils existent, le plus petit élément de A se note min A et le plus grand élément de A se note max A. Exemple : dans (N, ) on a min{2; 5; 7} = 2 et max{2; 5; 7} = 7. Plus généralement, toute partie non vide de N admet un plus petit élément : on dit que (N, ) est bien ordonné. 3.5 Borne inférieure, borne supérieure Définition 16 (borne inférieure, supérieure d une partie d un ensemble ordonné) Soit (E, <) un ensemble ordonné. Soit A E une partie de E. (i) Si l ensemble Min(A) des minorants de A admet un plus grand élément, cet élément se nomme borne inférieure de A et se note InfA. (ii) Si l ensemble Maj(A) des majorants de A admet un plus petit élément, cet élément se nomme borne supérieure de A et se note SupA. Sous réserve d existence, on a donc InfA = max Min(A) et SupA = min Maj(A), (8) ce qui montre que borne inférieure et borne supérieure sont uniques (comme max et min). Evidemment, une partie non minorée ne peut pas avoir de borne inférieure, tandis qu une partie non majorée n admet pas de borne supérieure. Si une partie A admet un plus petit élément min A, alors on a InfA = min A. En effet, min A est un minorant de A, et c est le plus grand car si m est un autre minorant de A, on a m min A puisque min A A. De même, si A admet un plus grand élément max A, alors on a SupA = max A. Exemple : dans (N \ {0}, ), considérons A = {a 1 ;... ; a n } une partie de N à n éléments. Un minorant de A est un entier qui divise chacun des a i ; leur ensemble, Min(A), n est pas vide : il contient 1. Par ailleurs, Min(A) est majoré (par a 1, par exemple), et admet un plus grand élément (pour la divisibilité!) qui est le plus grand diviseur commun à tous les a i. On a donc InfA = pgcd(a 1,..., a n ). De la même manière, SupA = ppcm(a 1,..., a n ). 10

11 4 Corps commutatif ordonné Lorsque l ensemble considéré est muni d une structure algébrique et d une structure d ordre, on souhaite souvent que ces structures soient compatibles, et ce n est pas toujours possible 13. Qu est-ce qu on entend par compatible? Par exemple, si (M,, e) est un monoïde et si (M, ) est un ensemble ordonné, on dit que les structures de monoïde et d ordre sur M sont compatibles si ( x, x, y, y ( M) (x x ) (y y ) ) = x y x y, (9) et pour cela, il suffit d imposer ( x, x, z M) (x x ) = { x z x z z x z x (10) En effet, supposons (10) et soient x, x, y, y M tels que x x et y y. Alors on a x y x y et x y x y ; d où x y x y par transitivité. Evidemment, si est commutative, une seule des deux assertions (10) suffit. Comme c est le seul cas qui va nous intéresser par la suite, on donnera les définitions uniquement dans le cas commutatif. 4.1 Anneau commutatif ordonné Définition 17 (anneau commutatif ordonné) Un anneau commutatif ordonné est un sextuplet (A, +, 0,, 1, ), où (A, +, 0,, 1) est un anneau commutatif et (A, ) un ensemble ordonné tels que les structures d anneau et d ordre sont compatibles : (i) ( x, y, z A) (x y) = x + z y + z (ii) ( x, y A) (0 x) (0 y) = 0 x y Si de plus, l ordre est total, on dit que (A, +, 0,, 1, ) est un anneau commutatif totalement ordonné. La condition (i) est l analogue de (10) pour l addition, mais la condition (ii) est plus restrictive que l analogue de (10) pour la multiplication. Dans un anneau, on ne peut demander mieux. En effet, supposons un instant qu on ait l analogue de (10) pour la multiplication. De 0 1, on déduirait 0 1 en multipliant par 1 ; donc aussi 1 0 en ajoutant 1, puis par antisymétrie, 0 = 1 ; contradiction. 4.2 Notion de cône positif d un anneau ordonné Définition 18 (cône positif d un anneau ordonné) Soit (A, +, 0,, 1, ) un anneau commutatif ordonné. Son cône positif est l ensemble P de ses éléments x positifs, i.e. tels que 0 x. P = {x A : 0 x} (11) L intérêt de cette définition réside dans le théorème suivant, qui donne aussi la clef pour construire des anneaux ordonnés. 13. Par exemple la structure de corps de C n est compatible avec aucune de ses relations d ordre, comme on le verra en exercice. 11

12 Théorème 19 (anneau ordonné et cône positif) (i) Le cône positif P d un anneau commutatif ordonné (A, +, 0,, 1, ) vérifie les propriétés suivantes : P + P P P ( P ) = {0} (12) P P P où : P + P déf = {x + y : x, y P }, P déf = { x : x P } et P P déf = {x y : x, y P }. De plus, l ordre est total si et seulement si P ( P ) = A. (ii) Réciproquement, si un anneau commutatif (A, +, 0,, 1) contient une partie P A vérifiant les conditions (12), alors il existe sur A une relation d ordre telle que (A, +, 0,, 1, ) soit un anneau ordonné de cône positif P. Démonstration. (i) Soit (A, +, 0,, 1, ) un anneau commutatif ordonné et soit P son cône positif. Soient x, y A tel que 0 x et 0 y. Par définition d un anneau ordonné, on a immédiatement 0 x + y et 0 x y ; ce qui montre que P + P P et P P P. Comme 0 = 0, il est clair que {0} P ( P ). Pour l inclusion inverse, soit x P ( P ). On a donc 0 x et x = t avec 0 t, d où aussi x 0, et finalement x = 0 par antisymétrie. On a donc montré (12). Si l ordre est total, on a 0 x ou x 0, auquel cas 0 x ; donc P ( P ) = A. Réciproquement, supposons P ( P ) = A. Soient x, y A. On a 0 x y ou x y 0, soit y x ou x y ; l ordre est donc total. (ii) Soit un anneau commutatif (A, +, 0,, 1) qui contient une partie P A vérifiant les conditions (12). Définissons alors sur A une relation par ( x, y A) x y déf y x P (13) est réflexive car 0 P ; antisymétrique car P ( P ) = {0} ; transitive car P + P P. Il s agit donc bien d une relation d ordre, et grâce à P P P on voit que (A, +, 0,, 1, ) est un anneau commutatif ordonné. Son cône positif est l ensemble des x A tels que 0 x, soit x P. 4.3 Morphisme d anneaux ordonnés Définition 20 (morphisme d anneaux ordonnés) Soient (A, +, 0,, 1, ) et (A, +, 0,, 1, ) deux anneaux ordonnés. On dit qu une application f : A A est un morphisme d anneaux ordonnés si : (i) f est un morphisme d anneaux ; (ii) f est un morphisme d ensembles ordonnés, i.e. ( x, y A) x y = f(x) f(y) (14) Sous la condition (i), si P et P désignent les cônes positifs respectifs de A et A, alors la condition (ii) équivaut à f(p ) P. 12

13 4.4 Corps ordonnés et leurs morphismes Définition 21 (corps commutatif ordonné, morphisme) Un corps commutatif ordonné est un corps (K, +, 0,, 1) muni d une relation d ordre tel que (K, +, 0,, 1, ) soit un anneau commutatif totalement ordonné. Un morphisme de corps ordonnés est un morphisme pour les anneaux ordonnés sous-jacents. Remarquer qu on impose l ordre total directement dans la définition de corps ordonné, comme c est l usage (voir par exemple [2, Définition p.126] et [3, Définition 2.1 p.115]). Exemples : (Q, +, 0,, 1, ) et (R, +, 0,, 1, ) sont des corps commutatifs ordonnés. 5 R contient un sous-corps ordonné isomorphe à Q Théorème 22 (i) Tout anneau commutatif totalement ordonné (A, + A, 0 A, A, 1 A, A ) contient un sous-anneau ordonné isomorphe à (Z, +, 0,, 1, ). (ii) Tout corps commutatif totalement ordonné (K, + K, 0 K, K, 1 K, K ) contient un sous-corps ordonné isomorphe à (Q, +, 0,, 1, ). Démonstration. (i) Considérons l unique morphisme d anneau ϕ : Z A n ϕ(n) = n 1 A (15) déf déf où n 1 A = 1 A + A + A 1 }{{ A si 0 n et n 1 } A = (1 A + A + A 1 A ) si n 0. }{{} n fois n fois Comme A est totalement ordonné, on a 0 A < A 1 A. On en déduit que ϕ est injective et croissante. En particulier, Im(ϕ) est un sous-anneau de A isomorphe à Z. (ii) On considère l unique morphisme de corps j : Q K ( ) p p j q q = (p 1 K ) K (q 1 K ) 1 (16) Il est injectif par l exercice 11 page 6, il est croissant (avec 0 K < K 1 K ). Par suite Im(j) est un sous-corps de K isomorphe à Q. Exercice 12: Dans la démonstration ci-dessus, vérifier que ϕ (resp. j) est un morphisme d anneaux (resp. de corps). Corollaire 23 (R, +, 0,, 1, ) contient un sous-corps ordonné isomorphe à (Q, +, 0,, 1, ), qui lui-même contient un sous-anneau ordonné isomorphe à (Z, +, 0,, 1, ), ce qu on résume en : Z Q R (17) 13

14 Les inclusions ci-dessus sont des inclusions par identification. Par exemple, on a un morphisme d anneaux ordonnés injectif Z ϕ Q (donné par une construction de Q à partir de Z par exemple, ou par le théorème 22) et on identifie z avec ϕ(z), pour tout z Z, pour écrire z Q plutôt que ϕ(z) Q. Il faut voir cela comme une notation commode : au lieu de travailler avec ϕ(z), on note simplement z. Evidemment, si ϕ n était pas injectif, un tel abus de notation conduirait à une contradiction. 6 R est archimédien On désignera par R + le cône strictement positif de (R, +, 0,, 1, ). R + déf = {x R : 0 < x} (18) Théorème 24 (R est archimédien) (i) ( a, b R + )( n N) b < na (ii) ( a, b R + )(1 < a = (( n N) b < a n ) Démonstration. Soient a, b R +. (i) Par l absurde : supposons que ( n N) na b. Alors A déf = {na : n N} est une partie de R qui est non vide (elle contient 0) et majorée par b. Elle admet donc une borne supérieure s = Sup(A). Pour tout n N, on a (n + 1)a s ; par suite ( n N) na s a < s, (19) ce qui contredit le fait que s est le plus petit majorant de A. (ii) Supposons 1 < a. On a alors a = 1 + α où 0 < α = a 1. Par (i), il existe n N tel que b < nα. On en déduit : b < 1 + nα a n (20) (où la seconde inégalité provient du binôme de Newton : (1 + α) n = 1 + nα + ). On en déduit ces propriétés d approximation d un réel par un entier (resp. par un rationnel). Corollaire 25 (approximation des réels) (i) ( x R)(!m Z) m x < m + 1. Cet unique entier m s appelle la partie entière de x ; on le notera [x]. (ii) Approximation d un réel par une suite de rationnels, i.e. (iii) Q est dense dans R, i.e. ( a R)( n N \ {0})( u n Z) 0 a u n n < 1 n (21) ( a, b R) a < b = ( q Q) a < q < b (22) Démonstration. (i) Soit x R. Montrons d abord l unicité de l encadrement. Pour cela supposons m, m Z tels que m x < m + 1 et m x < m + 1. Sans perte de généralité, 14

15 supposons aussi m m (sinon on échange le rôle de m et m ). Il vient alors 0 m m x m < 1, (23) ce qui impose m = m. Montrons maintenant l existence d un tel m. Si x = 0, on peut prendre m = 0. Supposons maintenant x > 0. Par la propriété d Archimède, il existe n N tel que x < n. Par suite {n N : x < n} est une partie non vide de N. Elle admet donc un plus petit élément a N. Si on pose m = a 1, on voit que m x < m + 1. Supposons enfin x < 0. Alors 0 < x et par le cas précédent il existe a Z tel que a x < a+1. On en déduit a 1 < x a (24) Si x = a, on pose m = a ; sinon x < a et on pose m = a 1. (ii) Soient a R et n N \ {0}. Par le (i), u n = [na] vérifie u n na < u n + 1, d où le résultat. (iii) Soient a, b R tels que a < b. On a donc 0 < b a et par la propriété d Archimède, il existe n N tel que 1 < n(b a). Evidemment n 0. Par le (ii), il existe u n Z tel que : On en déduit : et q = un+1 n 0 a u n n < 1 n < b a (25) a < u n + 1 n est un rationnel qui répond à la question. 7 Unicité de R à isomorphisme près a + 1 < b, (26) n Montrons d abord que (R, j), où Q j R est le morphisme de corps ordonnés donné par le corollaire 23 page 13, vérifie cette propriété universelle. Théorème 26 (propriété universelle de (R, j)) Pour tout couple (R, j ), où (R, +, 0,, 1, ) est un corps commutatif ordonné vérifiant l axiome de la borne supérieure (AxBS) et Q j R est un morphisme de corps ordonnés, il existe un unique morphisme de corps ordonnés R ϕ R tel que j = ϕ j, i.e. tel que le diagramme ci-dessous soit commutatif. Q j R (27) j R ϕ ϕ est donc l unique prolongement de Q j R en un morphisme de corps ordonnés R ϕ R. Démonstration. On doit avoir ϕ((j(q)) = j (q) pour tout q Q (pour assurer j = ϕ j) et aussi j (q 1 ) ϕ(x) j (q 2 ), 15

16 pour tous q 1, q 2 Q tels que j(q 1 ) x j(q 2 ) (pour assurer ϕ croissante). On doit donc définir, pour tout x R, { } ϕ(x) déf = SupA(x) où A(x) = j (q) : (q Q) (j(q) x) R, (28) définition licite puisque R vérifie l axiome de la borne supérieure (AxBS). Ceci assure l unicité. Pour l existence, il suffit de vérifier que l application ϕ ainsi définie est un morphisme de corps ordonné et pour cela, il reste à montrer que (i) ( x, y R) ϕ(x + y) = ϕ(x) + ϕ(y) ; (ii) ( x, y R) ϕ(xy) = ϕ(x) ϕ(y). Exercice 13: Combler les trous de la démonstration ci-dessus. Une propriété universelle donne automatiquement l unicité à unique isomorphisme près de l objet considéré, ici (R, j). Corollaire 27 (sur l unicité de R) Soient (K, +, 0,, 1, ) et (K, +, 0,, 1, ) deux corps commutatifs ordonnés vérifiant l axiome de la borne supérieure (AxBS). D après le théorème 22, il existe des morphismes de corps ordonnés Q j K et Q j K. Alors il existe un unique isomorphisme de corps ordonnés ϕ : K K tel que le diagramme ci-dessous commute. Q j K (29) j K ϕ Démonstration. Comme (K, j) et (K, j ) vérifient la propriété universelle du théorème 26, on obtient ces quatre diagrammes commutatifs de morphismes de corps ordonnés. Q j K Q j K Q j K Q j K j K ϕ j K ψ j K ψ ϕ=id K j ϕ ψ=id K K Exercice 14: Passer un peu de temps sur la démonstration ci-dessus, apprécier son caractère schématique et systématique, méditer sur ce concept d unicité... 8 Complément : constructions de C à partir de R 8.1 C comme le R-espace vectoriel R 2 muni d une multiplication On voit facilement que R 2, l ensemble des couples de réels, peut être muni d une addition, + : R 2 R 2 R 2 ( (x, y), (x, y ) ) (x, y) + (x, y ) déf = (x + x, y + y ), (30) 16

17 et d une multiplication par les réels, : R R 2 R 2 ( λ, (x, y) ) λ (x, y) déf = (λx, λy), (31) de sorte que (R 2, +, (0, 0), R, ) est un R-espace vectoriel. Exercice 15: Vérifier l affirmation précédente, autrement dit vérifier les propriétés (1) à (4) de la définition 9 page 6. De plus, comme le remarqua Hamilton dès 1830, il est possible de munir R 2 d une multiplication, : R 2 R 2 R 2 ( (x, y), (x, y ) ) (x, y)(x, y ) déf = (xx yy, xy + x y), (32) de sorte que C déf = (R 2, +, (0, 0),, (1, 0)) soit un corps commutatif. On pose i déf = (0, 1) et on note (x, y) not. = x + iy, 0 not. = (0, 0) et 1 not. = (1, 0). Exercice 16: Vérifier que ϕ : R C x (x, 0) (33) est un morphisme de corps (et donc injectif, comme on le voit directement ici). Les notations précédentes réalisent l identification ϕ(x) = x, ce qui autorise aussi l abus de langage R C. Exercice 17: Vérifier que i 2 = 1 (i.e. (0, 1) 2 = ( 1, 0)) et en déduire que C n admet pas de relation d ordre qui en fasse un corps ordonné. 8.2 C comme le quotient R[X]/(X 2 + 1) Exercice 18: Montrer que le polynôme X n admet pas de racine réelle. L objectif est de construire un corps plus grand que R dans lequel X admette une racine. Pour cela, on part de l anneau R[X] des polynômes à cœfficients réels. On considère (X 2 + 1), l idéal engendré par X 2 + 1, c est-à-dire l ensemble des multiples de X 2 + 1, et sa relation d équivalence associée sur R[X] : P Q P Q (X 2 + 1). (34) 17

18 Par passage au quotient, on obtient encore un anneau 14. R[X] (35) π R[X]/(X 2 + 1) Appelons i la classe de X pour la relation, autrement dit i = π(x). Comme on a π(x 2 +1) = 0 (par définition de ) et que π est un morphisme d anneau, il vient i = 0 et donc i est une racine de X Par division euclidienne, tout polynôme P R[X] s écrit P (X) = Q(X)(X 2 + 1) + x + yx, (36) où Q R[X], et x, y R. On a donc π(p ) = π(x + yx) not. = x + iy et tout élément de R[X]/(X 2 + 1) admet une unique écriture de cette sorte. Déterminons maintenant l addition et la multiplication de R[X]/(X 2 + 1). On a, en utilisant le fait que π est un morphisme d anneaux, (x + iy) + (x + iy ) = π(x + yx) + π(x + y X) = π ( (x + yx) + (x + y X) ) = π ( (x + x ) + (y + y )X ) = (x + x ) + i(y + y ) (37) (x + iy)(x + iy ) = π(x + yx)π(x + y X) = π ( (x + yx)(x + y X) ) = π ( xx + (xy + yx )X + yy X 2) = π ( xx yy + (xy + yx )X + yy (X 2 + 1) ) = (xx yy ) + i(xy + yx ) (38) On reconnaît l addition et la multiplication de la sous-section précédente, il s ensuit que R[X]/(X 2 + 1) est isomorphe à C. Références [1] M. Condamine et P. Vissio. Mathématique, Terminales C et T, Tome1, Algèbre. Delagrave, [2] A. Doneddu. Nouveau cours de mathématiques. Tome 1 : Structures fondamentales. Vuibert, Paris, [3] M.-P. Malliavin. Algèbre commutative. Applications en géométrie et théorie des nombres. Masson, [4] Jean-Pierre Ramis et André Warusfel (Sous la direction de). Mathématiques. Touten-un pour la licence, niveau L1, cours complet avec 270 exercices corrigés. Dunod, Paris, qui en fait un corps car X est irréductible sur R[X] qui est principal, puisque euclidien, mais on n est pas obligé d utiliser tout cela ici car on peut vérifier directement que R[X]/(X 2 + 1) est un corps. 18

De 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

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

Structures algébriques

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

Image d un intervalle par une fonction continue

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

Continuité en un point

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

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

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

Fonctions de plusieurs variables

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

3 Approximation de solutions d équations

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

Cours de mathématiques

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

Limites finies en un point

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

CCP PSI - 2010 Mathématiques 1 : un corrigé

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

Le produit semi-direct

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

Première partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015

Premiè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

Un K-espace vectoriel est un ensemble non vide E muni : d une loi de composition interne, c est-à-dire d une application de E E dans E : E E E

Un K-espace vectoriel est un ensemble non vide E muni : d une loi de composition interne, c est-à-dire d une application de E E dans E : E E E Exo7 Espaces vectoriels Vidéo partie 1. Espace vectoriel (début Vidéo partie 2. Espace vectoriel (fin Vidéo partie 3. Sous-espace vectoriel (début Vidéo partie 4. Sous-espace vectoriel (milieu Vidéo partie

Plus en détail

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer

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

Cours arithmétique et groupes. Licence première année, premier semestre

Cours arithmétique et groupes. Licence première année, premier semestre Cours arithmétique et groupes. Licence première année, premier semestre Raphaël Danchin, Rejeb Hadiji, Stéphane Jaffard, Eva Löcherbach, Jacques Printems, Stéphane Seuret Année 2006-2007 2 Table des matières

Plus en détail

Université Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications

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

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.

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

Théorème du point fixe - Théorème de l inversion locale

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

FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)

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

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

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

Plus en détail

Cours d Analyse. Fonctions de plusieurs variables

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

Proposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5.

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

Introduction à l étude des Corps Finis

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

Résolution d équations non linéaires

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

Problème 1 : applications du plan affine

Problème 1 : applications du plan affine Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées

Plus en détail

Polynômes à plusieurs variables. Résultant

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

Chapitre 2 Le problème de l unicité des solutions

Chapitre 2 Le problème de l unicité des solutions Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)

Plus en détail

Calcul fonctionnel holomorphe dans les algèbres de Banach

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

Continuité d une fonction de plusieurs variables

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

Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.

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

3. Conditionnement P (B)

3. Conditionnement P (B) Conditionnement 16 3. Conditionnement Dans cette section, nous allons rappeler un certain nombre de définitions et de propriétés liées au problème du conditionnement, c est à dire à la prise en compte

Plus en détail

Cours Fonctions de deux variables

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

Mathématiques Algèbre et géométrie

Mathématiques Algèbre et géométrie Daniel FREDON Myriam MAUMY-BERTRAND Frédéric BERTRAND Mathématiques Algèbre et géométrie en 30 fiches Daniel FREDON Myriam MAUMY-BERTRAND Frédéric BERTRAND Mathématiques Algèbre et géométrie en 30 fiches

Plus en détail

I. Polynômes de Tchebychev

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

La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1

La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1 La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1 La licence Mathématiques et Economie-MASS de l Université des Sciences Sociales de Toulouse propose sur les trois

Plus en détail

Logique. Plan du chapitre

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

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

Axiomatique de N, construction de Z

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

Capes 2002 - Première épreuve

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

Introduction. Mathématiques Quantiques Discrètes

Introduction. Mathématiques Quantiques Discrètes Mathématiques Quantiques Discrètes Didier Robert Facultés des Sciences et Techniques Laboratoire de Mathématiques Jean Leray, Université de Nantes email: v-nantes.fr Commençons par expliquer le titre.

Plus en détail

Différentiabilité ; Fonctions de plusieurs variables réelles

Différentiabilité ; Fonctions de plusieurs variables réelles Différentiabilité ; Fonctions de plusieurs variables réelles Denis Vekemans R n est muni de l une des trois normes usuelles. 1,. 2 ou.. x 1 = i i n Toutes les normes de R n sont équivalentes. x i ; x 2

Plus en détail

Premiers exercices d Algèbre. Anne-Marie Simon

Premiers exercices d Algèbre. Anne-Marie Simon Premiers exercices d Algèbre Anne-Marie Simon première version: 17 août 2005 version corrigée et complétée le 12 octobre 2010 ii Table des matières 1 Quelques structures ensemblistes 1 1.0 Ensembles, relations,

Plus en détail

Pour l épreuve d algèbre, les calculatrices sont interdites.

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

Relation d ordre. Manipulation des relations d ordre. Lycée Pierre de Fermat 2012/2013 Feuille d exercices

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

Calcul différentiel sur R n Première partie

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

Groupe symétrique. Chapitre II. 1 Définitions et généralités

Groupe 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

[http://mp.cpgedupuydelome.fr] édité le 30 avril 2015 Enoncés 1

[http://mp.cpgedupuydelome.fr] édité le 30 avril 2015 Enoncés 1 [http://mpcpgedupuydelomefr] édité le 3 avril 215 Enoncés 1 Exercice 1 [ 265 ] [correction] On note V l ensemble des matrices à coefficients entiers du type a b c d d a b c c d a b b c d a et G l ensemble

Plus en détail

Intégration et probabilités TD1 Espaces mesurés Corrigé

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

Extrait du poly de Stage de Grésillon 1, août 2010

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

Chapitre VI - Méthodes de factorisation

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

Comparaison de fonctions Développements limités. Chapitre 10

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

Licence Sciences et Technologies Examen janvier 2010

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

Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables

Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables Guy Desaulniers Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2014 Table des matières

Plus en détail

DOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.

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

Développement décimal d un réel

Développement décimal d un réel 4 Développement décimal d un réel On rappelle que le corps R des nombres réels est archimédien, ce qui permet d y définir la fonction partie entière. En utilisant cette partie entière on verra dans ce

Plus en détail

Marc HINDRY. Introduction et présentation. page 2. 1 Le langage mathématique page 4. 2 Ensembles et applications page 8

Marc HINDRY. Introduction et présentation. page 2. 1 Le langage mathématique page 4. 2 Ensembles et applications page 8 COURS DE MATHÉMATIQUES PREMIÈRE ANNÉE (L1) UNIVERSITÉ DENIS DIDEROT PARIS 7 Marc HINDRY Introduction et présentation. page 2 1 Le langage mathématique page 4 2 Ensembles et applications page 8 3 Groupes,

Plus en détail

Cours3. Applications continues et homéomorphismes. 1 Rappel sur les images réciproques

Cours3. Applications continues et homéomorphismes. 1 Rappel sur les images réciproques Université de Provence Topologie 2 Cours3. Applications continues et homéomorphismes 1 Rappel sur les images réciproques Soit une application f d un ensemble X vers un ensemble Y et soit une partie P de

Plus en détail

Chapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme

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

Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre

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

Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques.

Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques. 14-3- 214 J.F.C. p. 1 I Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques. Exercice 1 Densité de probabilité. F { ln x si x ], 1] UN OVNI... On pose x R,

Plus en détail

Chapitre 1 : Évolution COURS

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

Amphi 3: Espaces complets - Applications linéaires continues

Amphi 3: Espaces complets - Applications linéaires continues Amphi 3: Espaces complets - Applications linéaires continues Département de Mathématiques École polytechnique Remise en forme mathématique 2013 Suite de Cauchy Soit (X, d) un espace métrique. Une suite

Plus en détail

Dérivées d ordres supérieurs. Application à l étude d extrema.

Dérivées d ordres supérieurs. Application à l étude d extrema. Chapitre 5 Dérivées d ordres supérieurs. Application à l étude d extrema. On s intéresse dans ce chapitre aux dérivées d ordre ou plus d une fonction de plusieurs variables. Comme pour une fonction d une

Plus en détail

Méthodes de quadrature. Polytech Paris-UPMC. - p. 1/48

Méthodes de quadrature. Polytech Paris-UPMC. - p. 1/48 Méthodes de Polytech Paris-UPMC - p. 1/48 Polynôme d interpolation de Preuve et polynôme de Calcul de l erreur d interpolation Étude de la formule d erreur Autres méthodes - p. 2/48 Polynôme d interpolation

Plus en détail

Équations non linéaires

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

Chapitre 2. Eléments pour comprendre un énoncé

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

Continuité et dérivabilité d une fonction

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

Programmation linéaire et Optimisation. Didier Smets

Programmation linéaire et Optimisation. Didier Smets Programmation linéaire et Optimisation Didier Smets Chapitre 1 Un problème d optimisation linéaire en dimension 2 On considère le cas d un fabricant d automobiles qui propose deux modèles à la vente, des

Plus en détail

Chapitre 2. Matrices

Chapitre 2. Matrices Département de mathématiques et informatique L1S1, module A ou B Chapitre 2 Matrices Emmanuel Royer emmanuelroyer@mathuniv-bpclermontfr Ce texte mis gratuitement à votre disposition a été rédigé grâce

Plus en détail

La fonction exponentielle

La fonction exponentielle DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction

Plus en détail

Programmes des classes préparatoires aux Grandes Ecoles

Programmes des classes préparatoires aux Grandes Ecoles Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voie : Biologie, chimie, physique et sciences de la Terre (BCPST) Discipline : Mathématiques Seconde année Préambule Programme

Plus en détail

Développements limités. Notion de développement limité

Développements limités. Notion de développement limité MT12 - ch2 Page 1/8 Développements limités Dans tout ce chapitre, I désigne un intervalle de R non vide et non réduit à un point. I Notion de développement limité Dans tout ce paragraphe, a désigne un

Plus en détail

Chp. 4. Minimisation d une fonction d une variable

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

Raisonnement par récurrence Suites numériques

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

Optimisation des fonctions de plusieurs variables

Optimisation des fonctions de plusieurs variables Optimisation des fonctions de plusieurs variables Hervé Hocquard Université de Bordeaux, France 8 avril 2013 Extrema locaux et globaux Définition On étudie le comportement d une fonction de plusieurs variables

Plus en détail

Simulation de variables aléatoires

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

Les travaux doivent être remis sous forme papier.

Les travaux doivent être remis sous forme papier. Physique mathématique II Calendrier: Date Pondération/note nale Matériel couvert ExercicesSérie 1 : 25 septembre 2014 5% RH&B: Ch. 3 ExercicesSérie 2 : 23 octobre 2014 5% RH&B: Ch. 12-13 Examen 1 : 24

Plus en détail

F1C1/ Analyse. El Hadji Malick DIA

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

Une forme générale de la conjecture abc

Une forme générale de la conjecture abc Une forme générale de la conjecture abc Nicolas Billerey avec l aide de Manuel Pégourié-Gonnard 6 août 2009 Dans [Lan99a], M Langevin montre que la conjecture abc est équivalente à la conjecture suivante

Plus en détail

Formes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions

Formes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions Formes quadratiques Imen BHOURI 1 Ce cours s adresse aux étudiants de niveau deuxième année de Licence et à ceux qui préparent le capes. Il combine d une façon indissociable l étude des concepts bilinéaires

Plus en détail

EXERCICE 4 (7 points ) (Commun à tous les candidats)

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

Rappels et compléments, première partie : Nombres complexes et applications à la géométrie

Rappels et compléments, première partie : Nombres complexes et applications à la géométrie Rappels et compléments, première partie : Nombres complexes et applications à la géométrie 1 Définition des nombres complexes On définit sur les couples de réels une loi d addition comme suit : (x; y)

Plus en détail

Cours d Analyse 3 Fonctions de plusieurs variables

Cours d Analyse 3 Fonctions de plusieurs variables Université Claude Bernard, Lyon I Licence Sciences, Technologies & Santé 43, boulevard 11 novembre 1918 Spécialité Mathématiques 69622 Villeurbanne cedex, France L. Pujo-Menjouet pujo@math.univ-lyon1.fr

Plus en détail

Etude de fonctions: procédure et exemple

Etude de fonctions: procédure et exemple Etude de fonctions: procédure et exemple Yves Delhaye 8 juillet 2007 Résumé Dans ce court travail, nous présentons les différentes étapes d une étude de fonction à travers un exemple. Nous nous limitons

Plus en détail

Cours d arithmétique Première partie

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

Fonctions de plusieurs variables et applications pour l ingénieur

Fonctions de plusieurs variables et applications pour l ingénieur Service Commun de Formation Continue Année Universitaire 2006-2007 Fonctions de plusieurs variables et applications pour l ingénieur Polycopié de cours Rédigé par Yannick Privat Bureau 321 - Institut Élie

Plus en détail

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé Baccalauréat S ntilles-guyane 11 septembre 14 Corrigé EXERCICE 1 6 points Commun à tous les candidats Une entreprise de jouets en peluche souhaite commercialiser un nouveau produit et à cette fin, effectue

Plus en détail

Dualité dans les espaces de Lebesgue et mesures de Radon finies

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

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

Géométrie dans l espace Produit scalaire et équations

Géométrie dans l espace Produit scalaire et équations Chapitre 11. 2ème partie Géométrie dans l espace Produit scalaire et équations Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES 2ème partie Produit scalaire Produit scalaire

Plus en détail

TOUT CE QU IL FAUT SAVOIR POUR LE BREVET

TOUT CE QU IL FAUT SAVOIR POUR LE BREVET TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par

Plus en détail

www.h-k.fr/publications/objectif-agregation

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

CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE. Cinquième épreuve d admissibilité STATISTIQUE. (durée : cinq heures)

CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE. Cinquième épreuve d admissibilité STATISTIQUE. (durée : cinq heures) CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE Cinquième épreuve d admissibilité STATISTIQUE (durée : cinq heures) Une composition portant sur la statistique. SUJET Cette épreuve est composée d un

Plus en détail

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

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

Plus en détail

Fonctions de plusieurs variables

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

Notes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables

Notes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables Notes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables Fausto Errico Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2012 Table des matières

Plus en détail

Théorie de la Mesure et Intégration

Théorie de la Mesure et Intégration Université Pierre & Marie Curie (Paris 6) Licence de Mathématiques L3 UE LM364 Intégration 1 & UE LM365 Intégration 2 Année 2010 11 Théorie de la Mesure et Intégration Responsable des cours : Amaury LAMBERT

Plus en détail

UNIVERSITE IBN ZOHR Faculté des sciences Agadir. Filière SMA & SMI. Semestre 1. Module : Algèbre 1

UNIVERSITE IBN ZOHR Faculté des sciences Agadir. Filière SMA & SMI. Semestre 1. Module : Algèbre 1 UNIVERSITE IBN ZOHR Faculté des sciences Agadir Filière SMA & SMI Semestre 1 Module : Algèbre 1 Année universitaire : 011-01 A. Redouani & E. Elqorachi 1 Contenu du Module : Chapitre 1 : Introduction Logique

Plus en détail

Optimisation Discrète

Optimisation Discrète Prof F Eisenbrand EPFL - DISOPT Optimisation Discrète Adrian Bock Semestre de printemps 2011 Série 7 7 avril 2011 Exercice 1 i Considérer le programme linéaire max{c T x : Ax b} avec c R n, A R m n et

Plus en détail

Chapitre VI Fonctions de plusieurs variables

Chapitre VI Fonctions de plusieurs variables Chapitre VI Fonctions de plusieurs variables 6. 1 Fonctions différentiables de R 2 dans R. 6. 1. 1 Définition de la différentiabilité Nous introduisons la différentiabilité sous l angle des développements

Plus en détail