Chapitre IV Bases et dimension d un espace vectoriel
|
|
- Anne-Claire St-Amand
- il y a 8 ans
- Total affichages :
Transcription
1 Chapitre IV Bases et dimension d un espace vectoriel Objectif : Nous allons voir comment fabriquer des systèmes de coordonnées pour les vecteurs d un espace vectoriel général. Dans ce chapitre désigne un -ev, avec ou un corps commutatif quelconque. I Familles libres, génératrices, bases 1. Définitions Définition de famille libre, liée, indépendance linéaire - Une famille (une collection) ( ) de vecteurs d un -ev est dite liée s il existe des nombres non tous nuls tels que. On dit aussi que les vecteurs sont linéairement dépendants. - Dans le cas contraire, on dit que la famille est libre. Dire qu une famille ( ) est libre signifie que si vérifient, alors on a forcément. Définition de famille génératrice On dit qu une famille de est génératrice de si, i.e. tout vecteur de est combinaison linéaire d éléments de. Définition de base Une famille de est une base de si et seulement si est libre et génératrice de. 2. Bases et coordonnées Proposition : La famille ( ) est une base de si et seulement si tout vecteur de s écrit de manière unique comme combinaison linéaire des. Autrement dit :. Les nombres s appellent les coordonnées de dans la base B. Démonstration : ( ) : est génératrice par hypothèse. est elle libre? Soient tels que. 1 Cours de M.RUMIN réécrit par J.KULCSAR
2 On a aussi. Par unicité de la décomposition de, on a. est donc libre, et génératrice de, c est donc une base de. ( ) : Par hypothèse, est une base de génératrice de et libre. Soit quelconque. génératrice. Cette combinaison est-elle unique? Si on a aussi, alors par soustraction. Comme est libre, on a, et ce jusqu à. On a donc unicité de l écriture de comme combinaison linéaire des vecteurs de. En résumé : génératrice équivaut à l existence de la CL, et libre équivaut à son unicité. 3. Exemples - La base canonique de Soient des vecteurs de. ( ) est une base de. Démonstration : On a vu que est génératrice de. De plus, Finalement, est génératrice de et est libre. est donc une base de Définition : La base ( ) s appelle la base canonique de. Les coordonnées d un vecteur dans cette base sont simplement les composantes de. Attention, cela ne se produit que dans cette base particulière. -Famille libre de Toute famille libre de est une base de.. Par exemple, deux vecteurs non colinéaires de deux vecteurs. forment une base du plan engendré par ces 2 Cours de M.RUMIN réécrit par J.KULCSAR
3 - Base d un plan de défini par une équation On a }.. Les deux vecteurs et engendrent donc. Comme ces vecteurs ne sont pas colinéaires, ils forment une famille libre et génératrice de, c est-à-dire une base de. Les coordonnées de dans cette base sont les réels et. Remarque : On voit sur cet exemple élémentaire qu une base permet de représenter les vecteurs de manière optimale, c est-à-dire en utilisant le minimum de paramètres. Ici, le vecteur de est déterminé par deux coordonnées indépendantes : et, et non trois. De la même façon, un vecteur d un plan est déterminé par seulement deux scalaires : ses coordonnées dans la base, et pas 100! - Base de [ ] } Par définition, une base de [ ] est la famille infinie C est la base canonique de [ ]. Cette famille est infinie mais tout polynôme de [ ] est bien une combinaison linéaire finie d éléments de. - Base de [ ] Une base de [ ] est donnée par. C est la base canonique de [ ]. Notez bien que cette famille possède vecteurs. Un polynôme de degré est déterminé par coefficients. - Une famille de 3 vecteurs de dépendant d un paramètre (cf. cours) 4. La notion d espace de dimension finie Problème : Construire des bases dans le cas des espaces vectoriels de dimension finie. Définition : On dit qu un espace vectoriel est de dimension finie si admet une famille génératrice finie. Exemples : On a vu que et [ ] sont des espaces vectoriels de dimension finie. Proposition : [ ] n est pas un espace vectoriel de dimension finie. Démonstration : Soit une famille finie de [ ]. peut-elle être génératrice de [ ]? 3 Cours de M.RUMIN réécrit par J.KULCSAR
4 Soit ( ) : c est un nombre fini. Alors est de degré inférieur ou égal à. On remarque que [ ] [ ] Par exemple,. n est donc pas génératrice de [ ]. [ ] est donc un espace de dimension infinie. 5. Propriétés clés Les propriétés suivantes seront utilisées très souvent dans les preuves et les exercices. Propriété 1 : Soit une famille libre de. Alors la famille } est encore libre si et seulement si. Propriété 2 : Soit une famille génératrice de. Alors est liée si et seulement si il existe un vecteur } reste génératrice. Autrement dit, si et seulement si tel que ( }). Démonstration 1 : Soit ( ) une famille libre. ( ) : Si, C est une combinaison linéaire de } qui vaut et non triviale. ( ) } est liée. ( ) : On suppose que } est liée. On veut montrer que. } liée non tous nuls tels que Si alors : car est libre par hypothèse. Il y a donc une contradiction car sont supposés non tous nuls. Si, alors ce est une CL d éléments de.. Démonstration 2 : Soit ( ) une famille génératrice de E. Si est liée, alors non tous nuls tels que, ce qui implique qu il existe un tel que. 4 Cours de M.RUMIN réécrit par J.KULCSAR
5 , ce qui est en fait un élément de ( })., on a bien sur ( }) ( }) ( }) ( }) est une famille génératrice. 6. Deux méthodes de construction de bases Théorème d extraction de base Soit un -ev de différent de } et ( ) une famille génératrice. ( étant un espace vectoriel de dimension finie). Alors on peut extraire de une sous-famille ( ) qui est une base de. Démonstration : Algorithme avec la propriété 2 : est-elle libre? Si oui, c est fini. Sinon, il existe tel que } est encore génératrice. On continue avec. Comme }, l algorithme s arrête sur une famille libre et génératrice de. Théorème de la base incomplète Soit un -ev de dimension finie. ( ) une famille génératrice de et ( ) une famille libre. Alors on peut compléter la famille libre avec certains vecteurs de pour obtenir une base ( ). Démonstration : Soient ( ) une famille libre et ( ) une famille génératrice de. Il faut compléter en une base de. L algorithme suivant dépend de la propriété 1 : A-t-on? Si oui, on garde. Sinon, on remplace par }, libre par la prop. 1 et. On recommence pour tous les autres vecteurs de. À la fin, on a une nouvelle famille libre avec ( ). Ce qui veut dire que est libre et génératrice de, c est-à-dire est une base de. Exemple : Plan vectoriel. Cf. cours. 5 Cours de M.RUMIN réécrit par J.KULCSAR
6 II Dimension d un espace vectoriel On arrive à la notion la plus importante du cours d algèbre de cette année! 1. Définitions Théorème fondamental : dimension et cardinal des bases Soit un espace vectoriel } et engendré par vecteurs. Alors toutes les bases de possèdent le même nombre d éléments. Ce nombre entier s appelle la dimension de et se note. On a de plus dans ce cas. Par convention, on pose }. Exemples : - On a car la base canonique de, ( ), a éléments. - Les espaces vectoriels de dimension sont les droites vectorielles. Les espaces vectoriels de dimension sont les plans vectoriels, etc. Intuitivement, on peut dire que la dimension d un ev est le nombre de «paramètres libres» dont dépend un vecteur de. Les plans vectoriels sont tous de dimension 2, quel que soit l espace dans lesquels ils sont plongés : ou. Lemme clé Soit un espace vectoriel engendré par vecteurs. Alors toute famille libre de est de cardinal inférieur ou égal à. Démonstration du théorème à l aide du lemme : Soient ( ) et ( ) deux bases de. On a que est une famille libre de, engendré par Lemme clé. On a aussi famille libre de, engendré par Lemme clé et finalement et ont le même nombre d éléments. Démonstration du lemme : On procède par récurrence sur. Soient ( ) une famille génératrice de et ( ) une famille libre. On va montrer que implique que est liée. On a et. Si, on a Les vecteurs sont liés. 6 Cours de M.RUMIN réécrit par J.KULCSAR
7 Si, La famille est liée. On suppose l énoncé vrai pour On regarde le cas engendré par vecteurs : ( ) avec une famille ( ). On considère ( ). On a donc. Comme, on a : (S) avec. Si tous les sont nuls, alors les vecteurs qui est engendré par vecteurs. Comme, la famille liée par l hypothèse de récurrence (i.e. toute famille libre de E est de cardinal inférieur ou égal à ). Sinon, il existe au moins un non nul. On suppose que c est. On a alors l injecte dans les lignes suivantes du système (S). On trouve que. On Les vecteurs de ( ) sont liés par l hypothèse de récurrence, car Il existe donc non tous nuls tels que : ( ), avec au moins un. La famille ( ) est donc liée. 2. Conséquences importantes Théorème Soit un espace vectoriel de dimension finie. Alors : i) Toute famille libre de vérifie et implique que est une base de. ii) Toute famille génératrice de a au moins éléments. Si une famille génératrice de a exactement éléments, alors c est une base de. Corollaire utile Pour vérifier qu une famille de est une base, il faut et il suffit que : 7 Cours de M.RUMIN réécrit par J.KULCSAR
8 et soit une famille libre ou génératrice de. Démonstration i) : Pour le cas, on se sert du lemme vu précédemment. Dans le cas d égalité: soit ( ) une famille libre à éléments dans. Problème : montrer que est génératrice. Soit un vecteur quelconque de. La famille } à éléments devient liée, vu qu on a démontré le cas de l inégalité. On a donc, par la propriété clé 1, est donc génératrice (de tout ). étant génératrice de et libre, c est une base de. Démonstration ii) : Soit une famille génératrice de. Cas. D après le théorème d extraction de base, contient une base de avec éléments. Cas d égalité : génératrice avec éléments. D après la propriété clé 2, est libre, sinon on peut extraire une sous famille qui est une base de. Propriété de la croissance de la dimension Soit un ev de dim finie et un sev de. Alors on a : i) de dimension finie et. ii) Si de plus alors. Exemple : Dans, il n y a qu un seul espace de dimension nulle : c est }. - Il y a une infinité d espaces de dimension 1 : les droites vectorielles. - Il y a une infinité d espaces de dimension 2 : les plans vectoriels. - Il n y a qu un seul espace de dimension 3 : c est lui-même. Démonstration i) : - Si }, alors la démonstration est finie. - Sinon, il existe une famille libre ( ) de vecteurs de. On a automatiquement On choisit une famille libre de F de cardinal maximal ( ). Montrons que est une base de. Soit quelconque. On considère }. On a = cardinal max des familles libres de. Donc est liée. Comme est libre, on a nécessairement par la propriété clé 1. est donc génératrice de. Démonstration ii) : Soit une base de. Alors est une famille libre de avec. est donc une base de. 3. Rang des systèmes de vecteurs 8 Cours de M.RUMIN réécrit par J.KULCSAR
9 Définition : Soit ( ) une famille libre de vecteurs de. Le rang de est la dimension de. Attention de ne pas confondre le rang et le cardinal d une famille! Le cardinal est simplement le nombre d éléments de la famille (se voit), alors que le rang est une notion plus abstraite basée sur la dimension. Proposition : i) On a toujours. ii) Cas d égalité : on a si et seulement si est libre. Démonstration i) : est engendré par (= cardinal de ) vecteurs. On peut extraire de une base qui est de cardinal. Démonstration ii) : est génératrice de Vect avec. est donc une base de (et est donc libre) d après un théorème précédent. Exemple :. On considère. On pose ( ). Problème : Donner le rang de en fonction de. Dire quand est une base de. Remarque : On peut déjà dire que. Soient tels que. - Si, la famille est libre et, ce qui implique que est une base de car libre et à 3 éléments. - Si, la famille n est pas libre, on a donc. devient un paramètre (inconnue non principale.) Exemple de solution : c est à dire. 9 Cours de M.RUMIN réécrit par J.KULCSAR
10 Donc ( ) ( ) ( ). On utilise le même système avec ce qui donne. ( ) est donc libre, et finalement. III Deux illustrations de l utilité des notions abstraites d espace vectoriel, de base et de dimension 1. Le problème d interpolation de Lagrange On se donne points du plan,,, avec les tous distincts. On cherche une fonction aussi simple et régulière que possible dont le graphe passe par ces points, c est-à-dire telle que On cherche une fonction interpolatrice sous la forme d un polynôme possible. de plus bas degré Analyse : Le problème est linéaire par rapport à et. Si on a et et. Alors On regarde comme un vecteur de. Prenons la base canonique de : pour avoir. Il suffit de trouver des polynômes tels que : soit associée à, soit associée à,, soit associée à. 10 Cours de M.RUMIN réécrit par J.KULCSAR
11 Synthèse : On pose + + On a une solution du problème général en posant Définition : On appelle le polynôme le polynôme interpolateur de Lagrange. On a. De plus le degré de est inférieur à. Théorème 1 : Le polynôme de Lagrange est l unique polynôme de degré inférieur ou égal à tel que. Soit l espace des fonctions polynomiales de degré inférieur ou égal à : }. Théorème 2 : On a et forme une base de. Démonstration du TH1 en utilisant le TH2 : Soit un polynôme de degré inférieur ou égal à tel que. Il faut montrer que est le polynôme de Lagrange. D après le TH2, s écrit. On doit donc avoir Or, et donc. On procède de la même manière jusqu à n.. Donc. C est en effet le polynôme de Lagrange. Démonstration du TH2 : - est un espace vectoriel engendré par les n fonctions monômes définies comme :.. 11 Cours de M.RUMIN réécrit par J.KULCSAR
12 Donc avec égalité si est libre. Soient tels que fonction nulle. Alors, Ce qui montre que et que la famille est libre. On a donc. - Reste à voir que forme une base de. Comme. Il suffit de vérifier que est libre. Si, alors en, on obtient, en,, en,. Ceci montre que est une famille libre. est donc une base de. 2. Étude des suites satisfaisant une relation de récurrence linéaire du type (avec ). On se donne pour trouver On pose. est un sous espace vectoriel de l ensemble des suites. En effet, si,, et, alors. Vérifions. On a pour tout Un exemple célèbre :. Il s agit de la suite de Fibonacci (vers 1200). Problème : On veut les formules explicites déterminer la croissance pour n grand. Idée : On cherche des suites solution sous la forme avec. solution si et seulement si. Si, on a solution si et seulement si Il s agit de l équation caractéristique. On cherche les solutions de. On calcule le discriminant : - Si, on a deux racines complexes : et. 12 Cours de M.RUMIN réécrit par J.KULCSAR
13 - Si, on a une racine double :. On montre que est aussi solution (à faire en exo). Théorème - Si, les deux suites et forment une base de. Toute suite solution s écrira sous la forme avec fixes et vérifiant les conditions - Si, on a une racine double, et les suites et forment une base de. Démonstration : Soit une solution quelconque. On cherche tels que pour tout, on ait. Conditions nécessaires : déterminent et. Conditions suffisantes : On considère la suite. est une solution (car E est n espace vectoriel, il est donc stable par la loi +) avec et. avec et déterminés. pour tout par récurrence immédiate. La preuve pour le cas est semblable ; laissée en exercice. Exemple de la suite de Fibonacci :. On doit donc avoir ( ) ( ) avec ( ) ( ) On trouve ( ) ( ) (c est un entier!) donc et ( ) très vite en oscillant autour. Pour n assez grand, est l entier le plus proche de ( ). 13 Cours de M.RUMIN réécrit par J.KULCSAR
14 On peut donner la croissance de la suite de Fibonacci. On a :. Ce nombre, connu depuis l Antiquité, s appelle le «nombre d or». Elle représentait alors une «proportion parfaite» (voir Wikipédia pour plus d information). IV Supplémentaire, somme directe 1. Définitions On s intéresse à la somme de deux sous espaces vectoriels de. } Définitions de somme directe et de supplémentaire 1) On dit que deux sous espaces vectoriels et de sont en somme directe si tout vecteur s écrit de manière unique sous la forme avec. 2) Dans ce cas, on dit que est un supplémentaire de dans. On le note. Premier exemple dans : G F, et deux droites vectorielles de avec }. On a :. Proposition : On a }. Démonstration : ( ) : On suppose. Soit.. Si, la décomposition est unique ce qui implique que. Donc }. ( ) : On suppose que et }. Soit. Alors il existe forcément tels que. Avons-nous l unicité de la décomposition? Soient tels que }.. 14 Cours de M.RUMIN réécrit par J.KULCSAR
15 2. Constructions et critères Théorème d existence de supplémentaire Tout sous espace vectoriel d un espace vectoriel de dimension finie possède au moins un supplémentaire dans. Démonstration : Soient ( ) une base de, ( ) une base de. est une famille libre, est une famille génératrice de. D après le théorème de la base incomplète, il existe ( ) telle que soit une base de. F 0 On pose. On montre que. G - Soit quelconque. Comme est une base de, on a, avec : et. - Soit. Alors. On trouve car est libre puisque c est une base de E. Remarque importante sur la preuve Cette démonstration montre comment fabriquer des supplémentaires : en complétant une base de à l aide d une base de. En particulier, tout sev de possède un supplémentaire particulièrement simple : engendrés par certains vecteurs de la base canonique de, i.e. du type. Par exemple, tout plan de possède comme supplémentaire un des trois axes de l espace. On peut prendre l axe si, l axe si, ou l axe si. Bien sûr, le plan ne peut contenir ces trois vecteurs non coplanaires à la fois! Théorème : critère de somme directe Soit un espace vectoriel de dimension finie, et deux sous espaces vectoriels de. Alors } 15 Cours de M.RUMIN réécrit par J.KULCSAR
16 Lemme : Soient et deux sous espaces vectoriels d un espace vectoriel de dimension finie. Soient une base de, une base de. Alors on a : i) est génératrice de, ii) } est libre. Démonstration du théorème à l aide du lemme : Caractérisation de. On a } base de } Démonstration du lemme : - 1 er point à faire en exercice. - On suppose }. On veut montrer que est libre. On a : ( ) et ( ) }. car et sont libres. Inversement : Si on suppose que est libre, on montre que }. Si alors on l écrit car est libre. Exemples : - Dans : une droite et un plan sont en somme directe ssi }. - Dans : deux plans et sont en somme directe ssi }. Par exemple, si on note, ( ) } et ( ) } sont supplémentaires dans. 16 Cours de M.RUMIN réécrit par J.KULCSAR
17 3. La formule de Grassmann Pour conclure, on peut calculer la dimension d une somme générale. Théorème de Grassmann : Soient et deux sous espaces vectoriels de de dimension finie. Alors on a : Illustration : Si alors } En effet,. Exemples : - Deux plans vectoriels de se coupent toujours au moins suivant une droite : facile - Deux sous-espaces de dimension 3 dans contiennent au moins un plan : moins facile à voir, mais c est vrai! Démonstration géométrique : F O V G Soit un supplémentaire de dans. On montre que. - Soit. Alors avec et. Comme, on peut décomposer avec et D où avec - Soit. Alors car. car } On a donc et. 17 Cours de M.RUMIN réécrit par J.KULCSAR
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étailExercices Corrigés Premières notions sur les espaces vectoriels
Exercices Corrigés Premières notions sur les espaces vectoriels Exercice 1 On considére le sous-espace vectoriel F de R formé des solutions du système suivant : x1 x 2 x 3 + 2x = 0 E 1 x 1 + 2x 2 + x 3
Plus en dé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é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étailExemple 4.4. Continuons l exemple précédent. Maintenant on travaille sur les quaternions et on a alors les décompositions
Exemple 4.4. Continuons l exemple précédent. Maintenant on travaille sur les quaternions et on a alors les décompositions HQ = He 1 He 2 He 3 He 4 HQ e 5 comme anneaux (avec centre Re 1 Re 2 Re 3 Re 4
Plus en détailwww.h-k.fr/publications/objectif-agregation
«Sur C, tout est connexe!» www.h-k.fr/publications/objectif-agregation L idée de cette note est de montrer que, contrairement à ce qui se passe sur R, «sur C, tout est connexe». Cet abus de langage se
Plus en dé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étailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en dé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étailChapitre VI - Méthodes de factorisation
Université Pierre et Marie Curie Cours de cryptographie MM067-2012/13 Alain Kraus Chapitre VI - Méthodes de factorisation Le problème de la factorisation des grands entiers est a priori très difficile.
Plus en détailProgrammation 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é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étailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailCours de mathématiques
DEUG MIAS premier niveau Cours de mathématiques année 2003/2004 Guillaume Legendre (version révisée du 3 avril 2015) Table des matières 1 Éléments de logique 1 1.1 Assertions...............................................
Plus en dé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é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é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étailaux différences est appelé équation aux différences d ordre n en forme normale.
MODÉLISATION ET SIMULATION EQUATIONS AUX DIFFÉRENCES (I/II) 1. Rappels théoriques : résolution d équations aux différences 1.1. Équations aux différences. Définition. Soit x k = x(k) X l état scalaire
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é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étailThéorie et codage de l information
Théorie et codage de l information Les codes linéaires - Chapitre 6 - Principe Définition d un code linéaire Soient p un nombre premier et s est un entier positif. Il existe un unique corps de taille q
Plus en dé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é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é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étailRappels 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étailExercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?
Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version
Plus en détailExercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?
Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version
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é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étailIntégration et probabilités TD1 Espaces mesurés
Intégration et probabilités TD1 Espaces mesurés 2012-2013 1 Petites questions 1) Est-ce que l ensemble des ouverts de R est une tribu? 2) Si F et G sont deux tribus, est-ce que F G est toujours une tribu?
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é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étailFormes 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étailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
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étailSimulation de variables aléatoires
Chapter 1 Simulation de variables aléatoires Références: [F] Fishman, A first course in Monte Carlo, chap 3. [B] Bouleau, Probabilités de l ingénieur, chap 4. [R] Rubinstein, Simulation and Monte Carlo
Plus en dé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étailExtrait du poly de Stage de Grésillon 1, août 2010
MINI-COURS SUR LES POLYNÔMES À UNE VARIABLE Extrait du poly de Stage de Grésillon 1, août 2010 Table des matières I Opérations sur les polynômes 3 II Division euclidienne et racines 5 1 Division euclidienne
Plus en détailPlan du cours : électricité 1
Semestre : S2 Module Physique II 1 Electricité 1 2 Optique géométrique Plan du cours : électricité 1 Partie A : Electrostatique (discipline de l étude des phénomènes liés aux distributions de charges stationnaires)
Plus en détailChapitre 3. Mesures stationnaires. et théorèmes de convergence
Chapitre 3 Mesures stationnaires et théorèmes de convergence Christiane Cocozza-Thivent, Université de Marne-la-Vallée p.1 I. Mesures stationnaires Christiane Cocozza-Thivent, Université de Marne-la-Vallée
Plus en détailProgrammation linéaire
Programmation linéaire DIDIER MAQUIN Ecole Nationale Supérieure d Electricité et de Mécanique Institut National Polytechnique de Lorraine Mathématiques discrètes cours de 2ème année Programmation linéaire
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é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étail1 Complément sur la projection du nuage des individus
TP 0 : Analyse en composantes principales (II) Le but de ce TP est d approfondir nos connaissances concernant l analyse en composantes principales (ACP). Pour cela, on reprend les notations du précédent
Plus en détailExercices Alternatifs. Une fonction continue mais dérivable nulle part
Eercices Alternatifs Une fonction continue mais dérivable nulle part c 22 Frédéric Le Rou (copleft LDL : Licence pour Documents Libres). Sources et figures: applications-continues-non-derivables/. Version
Plus en détailExercices Alternatifs. Une fonction continue mais dérivable nulle part
Eercices Alternatifs Une fonction continue mais dérivable nulle part c 22 Frédéric Le Rou (copyleft LDL : Licence pour Documents Libres). Sources et figures: applications-continues-non-derivables/. Version
Plus en détailÉPREUVE COMMUNE DE TIPE 2008 - Partie D
ÉPREUVE COMMUNE DE TIPE 2008 - Partie D TITRE : Les Fonctions de Hachage Temps de préparation :.. 2 h 15 minutes Temps de présentation devant le jury :.10 minutes Entretien avec le jury :..10 minutes GUIDE
Plus en détailChapitre 7. Statistique des échantillons gaussiens. 7.1 Projection de vecteurs gaussiens
Chapitre 7 Statistique des échantillons gaussiens Le théorème central limite met en évidence le rôle majeur tenu par la loi gaussienne en modélisation stochastique. De ce fait, les modèles statistiques
Plus en détailFeuille TD n 1 Exercices d algorithmique éléments de correction
Master Sciences, Technologies, Santé Mention Mathématiques, spécialité Enseignement des mathématiques Algorithmique et graphes, thèmes du second degré Feuille TD n 1 Exercices d algorithmique éléments
Plus en détailMesures gaussiennes et espaces de Fock
Mesures gaussiennes et espaces de Fock Thierry Lévy Peyresq - Juin 2003 Introduction Les mesures gaussiennes et les espaces de Fock sont deux objets qui apparaissent naturellement et peut-être, à première
Plus en détailPEUT-ON «VOIR» DANS L ESPACE À N DIMENSIONS?
PEUT-ON «VOIR» DANS L ESPACE À N DIMENSIONS? Pierre Baumann, Michel Émery Résumé : Comment une propriété évidente visuellement en dimensions deux et trois s étend-elle aux autres dimensions? Voici une
Plus en détailExercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA
75. Un plombier connaît la disposition de trois tuyaux sous des dalles ( voir figure ci dessous ) et il lui suffit de découvrir une partie de chacun d eux pour pouvoir y poser les robinets. Il cherche
Plus en détailThéorème du point fixe - Théorème de l inversion locale
Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion
Plus en détailChapitre 1 Régime transitoire dans les systèmes physiques
Chapitre 1 Régime transitoire dans les systèmes physiques Savoir-faire théoriques (T) : Écrire l équation différentielle associée à un système physique ; Faire apparaître la constante de temps ; Tracer
Plus en détailLogique. Plan du chapitre
Logique Ce chapitre est assez abstrait en première lecture, mais est (avec le chapitre suivant «Ensembles») probablement le plus important de l année car il est à la base de tous les raisonnements usuels
Plus en dé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étailExercice 1 Trouver l équation du plan tangent pour chaque surface ci-dessous, au point (x 0,y 0,z 0 ) donné :
Enoncés : Stephan de Bièvre Corrections : Johannes Huebschmann Exo7 Plans tangents à un graphe, différentiabilité Exercice 1 Trouver l équation du plan tangent pour chaque surface ci-dessous, au point
Plus en détailUne introduction aux codes correcteurs quantiques
Une introduction aux codes correcteurs quantiques Jean-Pierre Tillich INRIA Rocquencourt, équipe-projet SECRET 20 mars 2008 1/38 De quoi est-il question ici? Code quantique : il est possible de corriger
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étailProgramme de la classe de première année MPSI
Objectifs Programme de la classe de première année MPSI I - Introduction à l analyse L objectif de cette partie est d amener les étudiants vers des problèmes effectifs d analyse élémentaire, d introduire
Plus en détailProgrammes 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étailNOTATIONS PRÉLIMINAIRES
Pour le Jeudi 14 Octobre 2010 NOTATIONS Soit V un espace vectoriel réel ; l'espace vectoriel des endomorphismes de l'espace vectoriel V est désigné par L(V ). Soit f un endomorphisme de l'espace vectoriel
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étailCHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.
CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE EQUATIONS DIFFERENTIELLES Le but de ce chapitre est la résolution des deux types de systèmes différentiels linéaires
Plus en détailRelation d ordre. Manipulation des relations d ordre. Lycée Pierre de Fermat 2012/2013 Feuille d exercices
Lycée Pierre de Fermat 2012/2013 MPSI 1 Feuille d exercices Manipulation des relations d ordre. Relation d ordre Exercice 1. Soit E un ensemble fixé contenant au moins deux éléments. On considère la relation
Plus en détailLa NP-complétude. Johanne Cohen. PRISM/CNRS, Versailles, France.
La NP-complétude Johanne Cohen PRISM/CNRS, Versailles, France. Références 1. Algorithm Design, Jon Kleinberg, Eva Tardos, Addison-Wesley, 2006. 2. Computers and Intractability : A Guide to the Theory of
Plus en détailAnalyse fonctionnelle Théorie des représentations du groupe quantique compact libre O(n) Teodor Banica Résumé - On trouve, pour chaque n 2, la classe
Analyse fonctionnelle Théorie des représentations du groupe quantique compact libre O(n) Teodor Banica Résumé - On trouve, pour chaque n 2, la classe des n n groupes quantiques compacts qui ont la théorie
Plus en détail= 1 si n = m& où n et m sont souvent des indices entiers, par exemple, n, m = 0, 1, 2, 3, 4... En fait,! n m
1 épartement de Physique, Université Laval, Québec Pierre Amiot, 1. La fonction delta et certaines de ses utilisations. Clientèle Ce texte est destiné aux physiciens, ingénieurs et autres scientifiques.
Plus en détailReprésentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Plus en détailNOMBRES COMPLEXES. Exercice 1 :
Exercice 1 : NOMBRES COMPLEXES On donne θ 0 un réel tel que : cos(θ 0 ) 5 et sin(θ 0 ) 1 5. Calculer le module et l'argument de chacun des nombres complexes suivants (en fonction de θ 0 ) : a i( )( )(1
Plus en détailSéminaire TEST. 1 Présentation du sujet. October 18th, 2013
Séminaire ES Andrés SÁNCHEZ PÉREZ October 8th, 03 Présentation du sujet Le problème de régression non-paramétrique se pose de la façon suivante : Supposons que l on dispose de n couples indépendantes de
Plus en détailOptimisation 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étailPROBABILITES ET STATISTIQUE I&II
PROBABILITES ET STATISTIQUE I&II TABLE DES MATIERES CHAPITRE I - COMBINATOIRE ELEMENTAIRE I.1. Rappel des notations de la théorie des ensemble I.1.a. Ensembles et sous-ensembles I.1.b. Diagrammes (dits
Plus en détailI - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
Plus en dé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é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é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étailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détailTOUT 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étailAlgorithmes pour la planification de mouvements en robotique non-holonome
Algorithmes pour la planification de mouvements en robotique non-holonome Frédéric Jean Unité de Mathématiques Appliquées ENSTA Le 02 février 2006 Outline 1 2 3 Modélisation Géométrique d un Robot Robot
Plus en détailUn 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é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é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é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étailConversion d un entier. Méthode par soustraction
Conversion entre bases Pour passer d un nombre en base b à un nombre en base 10, on utilise l écriture polynomiale décrite précédemment. Pour passer d un nombre en base 10 à un nombre en base b, on peut
Plus en dé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étailQu est-ce qu une probabilité?
Chapitre 1 Qu est-ce qu une probabilité? 1 Modéliser une expérience dont on ne peut prédire le résultat 1.1 Ensemble fondamental d une expérience aléatoire Une expérience aléatoire est une expérience dont
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étailSujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.
Promotion X 004 COURS D ANALYSE DES STRUCTURES MÉCANIQUES PAR LA MÉTHODE DES ELEMENTS FINIS (MEC 568) contrôle non classant (7 mars 007, heures) Documents autorisés : polycopié ; documents et notes de
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étailAnnexe 6. Notions d ordonnancement.
Annexe 6. Notions d ordonnancement. APP3 Optimisation Combinatoire: problèmes sur-contraints et ordonnancement. Mines-Nantes, option GIPAD, 2011-2012. Sophie.Demassey@mines-nantes.fr Résumé Ce document
Plus en détailRésumé du cours d algèbre 1, 2013-2014. Sandra Rozensztajn. UMPA, ENS de Lyon, sandra.rozensztajn@ens-lyon.fr
Résumé du cours d algèbre 1, 2013-2014 Sandra Rozensztajn UMPA, ENS de Lyon, sandra.rozensztajn@ens-lyon.fr CHAPITRE 0 Relations d équivalence et classes d équivalence 1. Relation d équivalence Définition
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étailProblè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étailCapes 2002 - Première épreuve
Cette correction a été rédigée par Frédéric Bayart. Si vous avez des remarques à faire, ou pour signaler des erreurs, n hésitez pas à écrire à : mathweb@free.fr Mots-clés : équation fonctionnelle, série
Plus en détailChaînes de Markov au lycée
Journées APMEP Metz Atelier P1-32 du dimanche 28 octobre 2012 Louis-Marie BONNEVAL Chaînes de Markov au lycée Andreï Markov (1856-1922) , série S Problème 1 Bonus et malus en assurance automobile Un contrat
Plus en détail