Le pivot de Gauss. La matrice A est équivalente à une matrice triangulaire sans 0 sur la diagonale donc A est inversible.

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

Download "Le pivot de Gauss. La matrice A est équivalente à une matrice triangulaire sans 0 sur la diagonale donc A est inversible."

Transcription

1 Le pivot de Gauss I Principe général Le pivot de Gauss est une méthode qui peut s appliquer sur des matrices ou sur des systèmes d équation. Le but de cette méthode est de transformer notre matrice ou système de départ en une matrice ou un système qui soit triangulaire. Les opérations autorisée seront détaillées dans le paragraphe suivant. Le système ou la matrice obtenus sont dit équivalents au système ou à la matrice de départ. II Opérations sur les lignes Voici la liste des opérations autorisées sur les lignes d un système ou d une matrice : L i L j : on échange la ligne d indice i avec la ligne d indice j. L i al i avec a 0 : on multiplie la ligne d indice i par a. Attention a ne doit pas être nul!!!!! L i al i + bl j avec a 0 : on remplace la ligne d indice i par la somme de la ligne d indice i multipliée par a et de la ligne d indice j multipliée par b. Attention il faut toujours s assurer que a n est pas nul. Par exemple dans un système avec un paramètre λ, on ne peut pas faire l opération L 1 (1 λ)l 1 +2L 2 car on ne connait pas la valeur de λ et ici si λ = 1 alors on fait en fait l opération L 1 0 L 1 +2L 2 et on fait donc disparaitre la ligne 1!!!!!!! Par contre b peut être quelconque : on peut effectuer L 1 2L 1 +(1 λ)l 2 Il existe aussi des opérations possibles sur les colonnes mais elles sont beaucoup plus délicates à utiliser et ne sont pas nécessaires pour le programme d ECE. III Application aux matrices 1 Déterminer si une matrice est inversible Principe : La matrice équivalente obtenue après les opérations du pivot de Gauss possède les mêmes propriété d inversibilité que la matrice de départ. Méthode : Pour répondre à la question la matrice A est-elle inversible? on commence par appliquer les opérations du pivot de Gauss à la matrice A pour la transformer en une matrice triangulaire B. On regarde alors les termes diagonaux de la matrice B. S il n y a pas de 0 alors B est inversible et donc A est inversible. S il y a un ou plusieurs 0 alors B n est pas inversible et donc A n est pas inversible. Exemple 1: Cherchons si la matrice A = est inversible L 2 3L 1 2L L 3 2L 3 L L 3 L 3 L 2 La matrice A est équivalente à une matrice triangulaire sans 0 sur la diagonale donc A est inversible. Algèbre Page 1 Pivot de Gauss

2 Remarque : Il existe aussi quelques méthodes astucieuses permettant de répondre en une ligne à la question la matrice A est-elle inversible? : si on est capable de donner une matrice B qui vérifie A B = I alors on peut immédiatement répondre que A est inversible et A 1 = B. si on remarque un lien entre les lignes de A, ou si une ligne ne contient que des zéros, on peut alors dire que A n est pas inversible. (possible avec les colonnes aussi) Exemple 2: Soit la matrice B = 2 1 2, déterminer les valeurs de λ pour lesquelles la matrice B λi n est pas inversible. 2 λ 2 1 B λi = 2 1 λ λ 2 L 2 λ L 3 0 λ 3 2λ 6 L 2 2L 1 +L 2 0 2(λ+3) λ 2 4λ 3 L 3 L 3 +(2+λ)L 1 0 λ 3 2λ λ 2 +9 L 3 L 3 2L 2 Les valeurs de λ pour lesquelles B λi n est pas inversibles sont les valeurs de λ pour lesquelles l un des termes de la diagonale de la dernière matrice du pivot de Gauss s annule. Plusieurs cas se présentent à nous : - Si λ 3 = 0 λ = 3 alors B λi est équivalente à une matrice triangulaire possédant un zéro sur sa diagonale donc B λi n est pas inversible. - Si λ 2 +9 = 0 λ = 3 ou λ = 3 alors B λi est équivalente à une matrice triangulaire possédant un zéro sur sa diagonale donc B λi n est pas inversible. - Sinon B λi est équivalente à une matrice triangulaire sans zéro sur sa diagonale donc B λi est inversible. Conclusion : Les valeurs de λ pour lesquelles la matrice B λi n est pas inversible sont 3 et 3. 2 Calculer l inverse d une matrice Principe : Lorsqu une matrice est inversible, grâce aux opérations du pivot de Gauss on peut la transformer en la matrice identité. Si on applique alors exactement les même opérations à la matrice identité, on obtient la matrice A 1. Méthode : On commence par écrire côte à côte la matrice A et la matrice identité. A l aide des opérations sur les lignes il faut transformer la matrice A en la matrice identité. A chaque étape de la transformation de A il faudra effectuer les opérations sur les lignes aussi sur la matrice identité que vous avez écrite à côté. A la fin, la matrice que vous aurez à côté de la matrice identité est la matrice A 1. Algèbre Page 2 Pivot de Gauss

3 Exemple 3: Reprenons l exemple 1 et calculons A 1 : L 1 L L 2 3L 1 L L 3 2L 1 L L 1 6L 1 5L L 3 2L 3 L L 1 L 1 +7L 3 L 2 L 2 5L L 1 1L L 2 1 L On a donc A = Il est toujours prudent de vérifier au brouillon que l on a bien A A 1 = I. Algèbre Page 3 Pivot de Gauss

4 IV Application aux système 1 Systèmes sans paramètre Pour résoudre un système d équations sans paramètre il existe deux grandes méthodes : la méthode par substitution et le pivot de Gauss. Voici un exemple de résolution par le pivot de Gauss : Exemple 4: Résolvons le système suivant : 4x + 2y z = 5 2x + y + 2z = 5 5y + 10z = 5 10y + 15z = 5 y + 2z = 1 5z = 15 x = 2 y = 5 z = 3 2x + y + 2z = 5 4x + 2y z = 5 L 2 2L 1 +L 2 L 3 L 3 +4L 1 L L 2 L 3 2L 2 L 3 Le système admet une unique solution, le triplet ( 2,5, 3). L 1 L 3 2 Systèmes à paramètre Pour étudier proprement un système à paramètre il est très fortement conseillé d utiliser le pivot de Gauss qui pourra vous éviter de faire des opérations du type division par 0... Exemple 5: Étudions le nombre de solutions du système suivant en fonction des valeurs du paramètre λ : Première étape : il faut mettre le système sous forme triangulaire en s assurant bien de ne pas faire d opérations interdites. Par exemple il est interdit dans la première étape d effectuer l opération L 2 (2+λ)L 2 2L 1 car on ne peut pas remplacer L 2 par une combinaison linéaire où nous ne sommes pas sûr que le coefficient devant L 2 est non nul. (λ+3)y + 2(λ+3)z = 0 2(λ+3)y + (λ 2 +4λ+3)z = 0 L 1 L 3 L 2 2L 1 +L 2 L 3 L 3 +(2+λ)L 1 (λ+3)y + 2(λ+3)z = 0 (λ 2 9)z = 0 L 3 L 3 2L 2 Algèbre Page 4 Pivot de Gauss

5 Deuxième étape : On résout le système en faisant bien attention aux différents cas : Si λ (c est-à-dire λ 3 et λ 3) alors on a : x + 2y = 0 (λ+3)y = 0 x = y = z = 0 z = 0 Donc l ensemble des solutions du système est S = {(0,0,0)}. Si λ = 3, alors on a x + 2y + 5z = 0 6y + 12z = 0 0 = 0 { x = z y = 2z Donc l ensemble des solutions du système est S = {(z, 2z,z)/z R} Si λ = 3, alors on a x + 2y z = 0 0 = 0 z = x+2y 0 = 0 Donc l ensemble des solutions du système est S = {(x,y, x+2y)/(x,y) R 2 } Algèbre Page 5 Pivot de Gauss

Chapitre 4. Systèmes linéaires

Chapitre 4. Systèmes linéaires ECE 1 - Année 016-017 Lycée français de Vienne Mathématiques - F. Gaunard http://frederic.gaunard.com Chapitre 4. Systèmes linéaires L objectif de ce court chapitre est d introduire et de résoudre des

Plus en détail

2 Un cas particulier : valeurs propres d une matrice triangulaire.

2 Un cas particulier : valeurs propres d une matrice triangulaire. F. HECHNER, ÉCÉ, Collège Épiscopal Saint Étienne Année 04-05 Fiche Méthode : Trouver les valeurs propres de A (ou de f) On commence par rappeler les définitions du cours. On donne ensuite les principales

Plus en détail

TD de révisions : Calcul matriciel

TD de révisions : Calcul matriciel TD de révisions : Calcul matriciel I. Révisions sur le calcul matriciel a) Remarques générales sur le calcul matriciel Le calcul matriciel n'a pas autant de propriétés que le calcul numérique : - On ne

Plus en détail

Systèmes d équations et d inéquations linéaires. Un système de deux équations à deux inconnues x et y a pour forme

Systèmes d équations et d inéquations linéaires. Un système de deux équations à deux inconnues x et y a pour forme CHAPITRE Sstèmes d équations et d inéquations linéaires I. Sstèmes d équations linéaires.. Définition. Un sstème de deu équations à deu inconnues et a pour forme a+ b = c a, a, b, b, c, c sont des réels

Plus en détail

CHAPITRE 2 MATRICES ET RÉSOLUTION DE SYSTÈMES D ÉQUATIONS LINÉAIRES EXERCICE 1 (CHAPITRE 2-I) 1

CHAPITRE 2 MATRICES ET RÉSOLUTION DE SYSTÈMES D ÉQUATIONS LINÉAIRES EXERCICE 1 (CHAPITRE 2-I) 1 CHAPITRE 2 MATRICES ET RÉSOLUTION DE SYSTÈMES D ÉQUATIONS LINÉAIRES EXERCICE 1 (CHAPITRE 2-I) 1 Déterminer les matrices élargies des systèmes S1, S2, S5 et S6 du chapitre précédent. La matrice élargie

Plus en détail

Les vecteurs intervenant seront choisis de troisième composante égale à1.

Les vecteurs intervenant seront choisis de troisième composante égale à1. Année 22 Épreuve A Chaque candidat est responsable de son sujet d épreuve : pagination et impression de chaque page. Ce contrôle doit être fait en début d épreuve. En cas de doute, il doit alerter au plus

Plus en détail

1 Montrer qu un espace est (ou n est pas) un espace vectoriel

1 Montrer qu un espace est (ou n est pas) un espace vectoriel Séance Algèbre Linéaire : corrections. Remarque générale : les exercices qui suivent ne pourront sans doute pas tous être traités dans les 3 heures ; mais un certain nombre pourra être cherché à la maison.

Plus en détail

Génie Mécanique / Science et Génie des Matériaux Semestre d hiver

Génie Mécanique / Science et Génie des Matériaux Semestre d hiver EPFL - Section de Mathématiques Algèbre Linéaire Prof. E. Bayer-Fluckiger Génie Mécanique / Science et Génie des Matériaux Semestre d hiver 2007-2008 Série 1 21.09.2007 Énoncés et corrigés Exercice 1 A

Plus en détail

Algèbre 9 Systèmes linéaires, pivot, matrices : feuille technique

Algèbre 9 Systèmes linéaires, pivot, matrices : feuille technique Lycée Louis-Le-Grand Paris 205/206 MPSI 4 Mathématiques A. Troesch Algèbre 9 Systèmes linéaires pivot matrices : feuille technique Cette feuille n a pas vocation a être traitée en classe à l exception

Plus en détail

Espaces vectoriels de dimension finie

Espaces vectoriels de dimension finie Espaces vectoriels de dimension finie 1.1) Famille génératrice (rappel) Exemple 1 On considère par exemple l'espace vectoriel R² et les vecteurs 1,1, 1, et,3. Soit un élément quelconque de R²,,. Peut-on

Plus en détail

3. SYSTEMES LINEAIRES

3. SYSTEMES LINEAIRES 3 SYSTEMES LINEAIRES 31 Définition Un système linéaire est un ensemble de m équations linéaires à n variables Il a la forme générale suivante : a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x

Plus en détail

Matrices. 1 Matrices rectangulaires. 1.2 L espace vectoriel M n,p (R)

Matrices. 1 Matrices rectangulaires. 1.2 L espace vectoriel M n,p (R) Matrices Matrices rectangulaires Soient n, p deux nombres entiers non-nuls On appelle matrice à n lignes et p colonnes un tableau rectangulaire de nombres réels comportant n lignes et p colonnes } }{{}

Plus en détail

Chapitre 2 : Les matrices

Chapitre 2 : Les matrices Chapitre 2 : Les matrices I. Définitions On appelle matrice à lignes et colonnes N, N à coefficients dans =R C un tableau à lignes et colonnes contenant un élément de à l intersection de chaque ligne et

Plus en détail

Calcul matriciel : rappels et compléments

Calcul matriciel : rappels et compléments CHAPITRE 5 Calcul matriciel : rappels et compléments 5 L ensemble M n,p (K) 5 Structure d espace vectoriel Définition Soit K = R ou C On note M n,p (K) l ensemble des matrices ayant n lignes et p colonnes

Plus en détail

Calcul matriciel Matrices Cours

Calcul matriciel Matrices Cours Calcul matriciel Matrices Cours CHAPITRE 1 : Généralités sur les matrices 1) Notion de matrice 2) Matrices particulières CHAPITRE 2 : Egalité de deux matrices CHAPITRE 3 : Opérations sur les matrices 1)

Plus en détail

Mathématiques appliquées aux sciences sociales - Algèbre matricielle -

Mathématiques appliquées aux sciences sociales - Algèbre matricielle - CHAPITRE 2 LES DETERMINANTS... 2 I DEFINITIONS... 2 A Définition simple d un déterminant... 2 B Les déterminants mineurs d une matrice... 3 C Cofacteur d une matrice... 3 II CALCULS DES DETERMINANTS PAR

Plus en détail

Chapitre 13. Calcul matriciel. Mathématiques PTSI. Mathématiques PTSI (Lycée Déodat de Séverac) Calcul matriciel 1 / 44

Chapitre 13. Calcul matriciel. Mathématiques PTSI. Mathématiques PTSI (Lycée Déodat de Séverac) Calcul matriciel 1 / 44 Chapitre 13 Calcul matriciel Mathématiques PTSI Lycée Déodat de Séverac Mathématiques PTSI (Lycée Déodat de Séverac) Calcul matriciel 1 / 44 On note K = R ou C Mathématiques PTSI (Lycée Déodat de Séverac)

Plus en détail

Calcul matriciel. 1.1 Définitions Matrices carrées particulières... 3

Calcul matriciel. 1.1 Définitions Matrices carrées particulières... 3 Chapitre 10 Calcul matriciel 1 Généralités 2 11 Définitions 2 12 Matrices carrées particulières 3 2 Opérations sur les matrices 4 21 L espace vectoriel M np (R 4 22 Produit de deux matrices 5 23 Transposée

Plus en détail

Cours PCSI ( ) Les systèmes linéaires Lycée Baimbridge

Cours PCSI ( ) Les systèmes linéaires Lycée Baimbridge Cours PCSI (203-204) Les systèmes linéaires Lycée Baimbridge Table des matières Introduction...2 - Des tablettes d'argile aux ordinateurs...2 2- Premiers systèmes linéaires...2 a- Système linéaire le plus

Plus en détail

Comme pour toutes les autres questions, d autres méthodes ou options sont évidemment possibles à condition d être justifiées.

Comme pour toutes les autres questions, d autres méthodes ou options sont évidemment possibles à condition d être justifiées. 0 0 3 3 EXERCICE Soit les matrices A = et B = 2 3 0 0. Calculer le déterminant de A. En déduire le rang de cette matrice. 0 0 0 Dét(A) = dét = dét 0 0 car (propriété P ) le déterminant d une matrice ne

Plus en détail

CH XII : Systèmes linéaires

CH XII : Systèmes linéaires CH XII : Systèmes linéaires I Généralités sur les systèmes linéaires Définition Soient n et p deux entiers naturels non nuls On appelle système linéaire de n équations à p inconnues x 1,, x p tout système

Plus en détail

( ) dx t dt. ( ) B( t) Le principe de la résolution se base sur la diagonalisation de la matrice A ou à défaut sa trigonalisation.

( ) dx t dt. ( ) B( t) Le principe de la résolution se base sur la diagonalisation de la matrice A ou à défaut sa trigonalisation. Equations différentielles linéaires du premier ordre à coefficients constants (ou système d équation différentielles linéaires scalaire à coefficients constants du premier ordre) dx t dt B( t) + AX t x

Plus en détail

METHODE DU PIVOT DE GAUSS

METHODE DU PIVOT DE GAUSS METHODE DU PIVOT DE GAUSS La méthode du pivot de Gauss permet la résolution générale des systèmes d équations linéaires à n équations et p inconnues Elle s utilise notamment pour leur résolution numérique

Plus en détail

Systèmes linéaires et échelonnement

Systèmes linéaires et échelonnement Systèmes linéaires et échelonnement 1 Systèmes linéaires, résolution de systèmes échelonnés. 1 1.1 Équations linéaires........................................... 1 1.2 Systèmes linéaires...........................................

Plus en détail

Chapitre V La méthode du pivot de Gauss et ses applications

Chapitre V La méthode du pivot de Gauss et ses applications Chapitre V La méthode du pivot de Gauss et ses applications I Présentation 1. Systèmes linéaires Problème : Résoudre les systèmes linéaires à n inconnues et p équations. où les sont les coefficients du

Plus en détail

Système d équations linéaires

Système d équations linéaires Système d équations linéaires Bcpst 1 27 février 2017 Notations du chapitre Dans ce chapitre, = ou. On appelle les éléments de des scalaires. n et p sont deux entiers naturels non nuls. I Définitions et

Plus en détail

Chapitre N o 4 : Le pivot de Gauss

Chapitre N o 4 : Le pivot de Gauss POIRET Aurélien Ingénierie Numérique MPSI Chapitre N o 4 : Le pivot de Gauss Dans ce chapitre, on présente divers algorithmes de calcul matriciel et on évalue leurs complexités 1 Le type «matriciel» sous

Plus en détail

TD 1 - Mise en bouche - Feuille d exercice 0.

TD 1 - Mise en bouche - Feuille d exercice 0. Université Claude Bernard Lyon 1 Licence Sciences & Technologies 43, boulevard du 11 novembre 1918 Spécialité : Mathématiques 69622 Villeurbanne cedex, France UE : Analyse III Automne 2011 Groupe B Enseignant

Plus en détail

Calcul matriciel CHAPITRE L'ensemble des matrices Dénitions. Dans tout le chapitre, K désigne le corps R ou C.

Calcul matriciel CHAPITRE L'ensemble des matrices Dénitions. Dans tout le chapitre, K désigne le corps R ou C. CHAPITRE 0 Calcul matriciel Dans tout le chapitre, K désigne le corps R ou C 0 L'ensemble des matrices 0 Dénitions Dénition Soient n, p N On appelle matrice à coecients dans K à n lignes et p colonnes

Plus en détail

Chapitre VIII Calcul matriciel

Chapitre VIII Calcul matriciel Chapitre VIII Calcul matriciel Dans ce cours, désigne, ou un corps commutatif quelconque. I Matrices et applications Les matrices sont un outil de calcul et de représentation des applications linéaires.

Plus en détail

Matrices à coecients réels

Matrices à coecients réels Matrices à coecients réels Dans tout ce chapitre d, n, p et q sont des entiers naturels non nuls 1 Systèmes linéaires : 11 Généralités : Dénition 1 : On appelle système linéaire de n équations à p inconnues

Plus en détail

Eléments propres d un endomorphisme

Eléments propres d un endomorphisme [http://mp.cpgedupuydelome.fr] édité le 5 mai 16 Enoncés 1 Eléments propres d un endomorphisme Eercice 1 [ 768 ] [Correction] Soient E = C (R, R) et D l endomorphisme de E qui à f associe sa dérivée f.

Plus en détail

Chapitre 2. Introduction aux matrices

Chapitre 2. Introduction aux matrices L1 2012-2013 Université Paris 13 Algèbre linéaire Chapitre 2 Introduction aux matrices Référence: Liret-Martinais [2], chapitre 4 Nous avons déjà rencontré des tableaux de nombres, ou matrices Nous allons

Plus en détail

Systèmes linéaires 1

Systèmes linéaires 1 Université Paris-Dauphine Algèbre 1, DU1, 2009-10 Systèmes linéaires 1 Préliminaires : Lisez une première fois ce polycopié de manière rapide, puis relisez-le en essayant de tout comprendre. Le polycopié

Plus en détail

4.1 Définitions et notations 1 CHAPITRE 4. Matrices Définitions et notations

4.1 Définitions et notations 1 CHAPITRE 4. Matrices Définitions et notations 4 Définitions et notations CHAPITRE 4 Matrices 4 Définitions et notations On désigne par K un des deux ensembles R ou C et par n et p deux entiers strictement positifs 4 Matrices Définition On appelle

Plus en détail

MT23-Algèbre linéaire

MT23-Algèbre linéaire MT23-Algèbre linéaire Chapitre 4 : Valeurs propres - Vecteurs propres ÉQUIPE DE MATHÉMATIQUES APPLIQUÉES UTC juillet 2014 suivant Chapitre 4 Valeurs propres - Vecteurs propres 4.1 Vecteurs propres - Valeurs

Plus en détail

1. Réduction d un endomorphisme en dimension finie, d une matrice

1. Réduction d un endomorphisme en dimension finie, d une matrice Réduction des endomorphismes en dimension finie 4-1 Sommaire 1 Réduction en dimension finie 1 11 Polynôme caractéristique 1 12 Ordre de multiplicité 2 2 Diagonalisation en dimension finie 2 21 Diagonalisibilité

Plus en détail

Université de Nice Sophia-Antipolis Licence L3 Mathématiques Année 2008/2009. Analyse Numérique. Corrigé du TD 6

Université de Nice Sophia-Antipolis Licence L3 Mathématiques Année 2008/2009. Analyse Numérique. Corrigé du TD 6 Analyse Numérique Corrigé du TD 6 EXERCICE 1 Matrices diagonales, triangulaires 11 Matrices diagonales Soit D = (d ii ),,n une matrice diagonale d ordre n > 0 Donner une condition nécessaire et suffisante

Plus en détail

Exercices Corrigés Matrices 1 2 A = 2 1

Exercices Corrigés Matrices 1 2 A = 2 1 Exercices Corrigés Matrices Exercice Considérons les matrices à coefficients réels : A =, B = 4 C =, D = 0, E = Si elles ont un sens, calculer les matrices AB, BA, CD, DC, AE, CE Exercice extrait partiel

Plus en détail

Exercice I.1 Montrer que la somme de vecteurs et le produit d un vecteur par un nombre réel donnent à IR 3 une structure d espace vectoriel sur IR.

Exercice I.1 Montrer que la somme de vecteurs et le produit d un vecteur par un nombre réel donnent à IR 3 une structure d espace vectoriel sur IR. Exercices avec corrigé succinct du chapitre 1 (Remarque : les références ne sont pas gérées dans ce document, par contre les quelques?? qui apparaissent dans ce texte sont bien définis dans la version

Plus en détail

FICHE DE RÉVISION DU BAC

FICHE DE RÉVISION DU BAC systèmes d équations suites 1. Vocabulaire 2.Calcul matriciel 3. suites Prérequis Plan du cours 1. Vocabulaire Définition : Une matrice de dimension est un tableau de nombres comportant lignes colonnes.

Plus en détail

Les ensembles de solutions des systèmes linéaires Algèbre linéaire I MATH 1057 F

Les ensembles de solutions des systèmes linéaires Algèbre linéaire I MATH 1057 F Les ensembles de solutions des systèmes linéaires Algèbre linéaire I MATH 157 F Julien Dompierre Département de mathématiques et d informatique Université Laurentienne Sudbury, 16 janvier 211 Les systèmes

Plus en détail

deux matrices de M n,p (K) et λ K. On définit

deux matrices de M n,p (K) et λ K. On définit CHAPITRE 6 MATRICES Dans tout le chapitre, K désignera R ou C 1 Matrices à éléments dans K 11 Algèbre des matrices Définition 61 Soient n, p N On appelle matrice de taille (n, p) à coefficients dans K

Plus en détail

Chapitre 1 : Matrices

Chapitre 1 : Matrices Mr Dunstetter - ENC-Bessières 24\25 Chapitre : I inversibles Dénition : Matrice inversible et matrice inverse Une matrice carrée A M n (R) est dite inversible s'il existe une matrice B M n (R) telle que

Plus en détail

Systèmes linéaires. I) Définitions

Systèmes linéaires. I) Définitions 3 Cours - Systèmes linéairesnb / Systèmes linéaires I) Définitions ) Equation linéaire à p inconnues ) Système de n équations linéaire à p inconnues 3) Système homogène associé 4) Interprétation géométrique

Plus en détail

LE DÉTERMINANT D UNE MATRICE CARRÉE

LE DÉTERMINANT D UNE MATRICE CARRÉE EPFL 2009-2010 LE DÉTERMINANT D UNE MATRICE CARRÉE Algèbre Linéaire Génie Civil, Environnement DÉTERMINANT Le déterminant d une matrice carrée A d ordre n>0 est la somme des produits élémentaires signés

Plus en détail

Méthodes directes de résolution du système linéaire Ax = b

Méthodes directes de résolution du système linéaire Ax = b Chapitre 3 Méthodes directes de résolution du système linéaire Ax = b 3.1 Introduction Dans ce chapitre, on étudie quelques méthodes directes permettant de résoudre le système Ax = b (3.1) où A M n (R),

Plus en détail

Université du Littoral - Côte d Opale Laurent SMOCH. Septembre 2012

Université du Littoral - Côte d Opale Laurent SMOCH. Septembre 2012 ISCID - PRÉPA 2ème année MATHÉMATIQUES APPLIQUÉES À L ÉCONOMIE ET À LA GESTION 2 Université du Littoral - Côte d Opale Laurent SMOCH Septembre 2012 Laboratoire de Mathématiques Pures et Appliquées Joseph

Plus en détail

Definition. Si A R 1 1. Definition. 2 Si A R m m, le mineur de l élément a i,j est det(aî,ĵ ) ;

Definition. Si A R 1 1. Definition. 2 Si A R m m, le mineur de l élément a i,j est det(aî,ĵ ) ; Sous matrices Déterminants, rangs, systèmes linéaires Pierre Mathonet Présentation provisoire Département de Mathématique Faculté des Sciences Une définition intuitive : on sélectionne certaines lignes

Plus en détail

Fiche méthodologique Rang d une matrice et applications

Fiche méthodologique Rang d une matrice et applications Fiche méthodologique Rang d une matrice et applications BCPST Lycée Hoche $\ CC BY: Pelletier Sylvain Les deu définitions du rang d une matrice Le rang d une matrice M M n,p (K) est défini de deu manières

Plus en détail

1/2 2/2. 2. Matrices. Sections 2.4 et 2.5 MTH1007. J. Guérin, N. Lahrichi, S. Le Digabel École Polytechnique de Montréal A2016.

1/2 2/2. 2. Matrices. Sections 2.4 et 2.5 MTH1007. J. Guérin, N. Lahrichi, S. Le Digabel École Polytechnique de Montréal A2016. 2. Matrices Sections 2.4 et 2.5 MTH1007 J. Guérin, N. Lahrichi, S. Le Digabel École Polytechnique de Montréal A2016 (v4) MTH1007: algèbre linéaire 1/18 Plan 1. Les règles des opérations matricielles 2.

Plus en détail

et Systèmes d équations linéaires

et Systèmes d équations linéaires Opérations élémentaires et Systèmes d équations linéaires MPSI-Schwarz Prytanée National Militaire Pascal Delahaye 2 avril 2015 1 Les opérations élémentaires 11 Matrices associées aux OEL et aux OEC Lemme

Plus en détail

ALGÈBRE LINÉAIRE - SYSTÈMES LINÉAIRES (FIN)

ALGÈBRE LINÉAIRE - SYSTÈMES LINÉAIRES (FIN) ALGÈBRE LINÉAIRE - SYSTÈMES LINÉAIRES (FIN) Michel Rigo http://wwwdiscmathulgacbe/ Année 010 011 THÉORÈME DE ROUCHÉ A K n p et b Kn Les conditions suivantes sont équivalentes I) Le système (S) : Ax = b

Plus en détail

Matrices. 1 Matrices rectangulaires. 1.2 L espace vectoriel M n,p (K) Dans tout ce chapitre, K désigne R ou C.

Matrices. 1 Matrices rectangulaires. 1.2 L espace vectoriel M n,p (K) Dans tout ce chapitre, K désigne R ou C. Matrices Dans tout ce chapitre, K désigne R ou C Matrices rectangulaires Soient n, p deux nombres entiers non-nuls On appelle matrice à n lignes et p colonnes à coefficients dans K tout tableau rectangulaire

Plus en détail

2 Diverses interprétations des matrices

2 Diverses interprétations des matrices 1 Rappels Espace vectoriel M p,n (K) : Addition : dénition et propriétés élémentaires : commutativité, associativité, existence d'un neutre, toute matrice admet un(e) opposé(e) pour + Multiplication par

Plus en détail

Corrigé Feuille 4. et sa matrice dans la base canonique, qui est orthonormée pour le produit scalaire canonique, est. P (x)q(x)dx,

Corrigé Feuille 4. et sa matrice dans la base canonique, qui est orthonormée pour le produit scalaire canonique, est. P (x)q(x)dx, Université Paris Panthéon-Sorbonne L MASS 0/03 Algèbre Corrigé Feuille 4 Exercice. a On remarque que dim F car F R 3 en effet,,, F. D autre part, soient e = 3,,, e =, 0,. On vérifie que {e, e } est une

Plus en détail

Recherche des valeurs et vecteurs propres

Recherche des valeurs et vecteurs propres Recherche des valeurs et vecteurs propres A la fin du chapitre, l étudiant doit être capable de: Décrire la méthode de la puissance itérée pour la détermination des vecteurs propres Décrire l algorithme

Plus en détail

Algèbre 4 CALCUL MATRICIEL SYSTEMES LINEAIRES

Algèbre 4 CALCUL MATRICIEL SYSTEMES LINEAIRES Algèbre - cha 4 /9 Dans tout le chaitre K désigne R ou C, n et désignent des entiers naturels non nuls.. OPERATIONS SUR LES MATRICES. Notion de matrice Algèbre 4 CALCUL MATRICIEL SYSTEMES LINEAIRES Définition

Plus en détail

Équations à une inconnue en 3 e

Équations à une inconnue en 3 e Équations à une inconnue en 3 e par Z, auctore 1. Premier degré. En classe de 4 e, on a appris à résoudre un certain nombre d équations. Dans cette section, on rappelle une méthode de résolution. Elle

Plus en détail

LFA / Terminale S SPÉCIALITÉ MATHS Mme MAINGUY. Les nombres contenus dans ce tableau sont appelés les coefficients de la matrice.

LFA / Terminale S SPÉCIALITÉ MATHS Mme MAINGUY. Les nombres contenus dans ce tableau sont appelés les coefficients de la matrice. Les matrices chapitre 2 : calcul matriciel I / Définitions Soit n et p deux entiers naturels non nuls Une matrice n p (on dit aussi de format n ; p ( ) est un tableau de nombres réels à n lignes et p colonnes

Plus en détail

Chapitre 3. Matrices. Définition 1.1. Un tableau rectangulaire de la forme ci-dessous est appelé matrice : a 11 a a. 1q a 21 a 22...

Chapitre 3. Matrices. Définition 1.1. Un tableau rectangulaire de la forme ci-dessous est appelé matrice : a 11 a a. 1q a 21 a 22... Chapitre 3 Matrices 1 Définitions et généralités Définition 11 Un tableau rectangulaire de la forme ci-dessous est appelé matrice : a 11 a 12 a 1q a 21 a 22 a 2q A a p1 a p2 a ps Les coefficients a ij,

Plus en détail

Lorsque la matrice M est de format (2,2), le déterminant s écrit :

Lorsque la matrice M est de format (2,2), le déterminant s écrit : Fiche 6. Le déterminant. Le déterminant Le déterminant est un outil très utile lorsque l on manipule des matrices carrées. Nous allons construire une fonction appelée déterminant qui associe un nombre

Plus en détail

La décomposition de Dunford des endomorphismes.

La décomposition de Dunford des endomorphismes. Document de travail pour l atelier de la journée régionale APMEP d Aix-Marseille du 17 mai André BONNET andre.bonnet9@orange.fr La décomposition de Dunford des endomorphismes. En travaillant avec un jeune

Plus en détail

Chapitre 2 : Matrices

Chapitre 2 : Matrices Chapitre 2 : Matrices 1 Notion de matrice et vocabulaire Notation 1 Dans tout le chapitre n, p, q sont des entiers naturels non nuls Définition 1 Une matrice A à n lignes et p colonnes est un tableau défini

Plus en détail

Préparation à l'agrégation Interne Ce devoir est constitué de deux problèmes totalement indépendants. PROBLÈME 1

Préparation à l'agrégation Interne Ce devoir est constitué de deux problèmes totalement indépendants. PROBLÈME 1 Préparation à l'agrégation Interne 2005-2006 F. Dupré Ce devoir est constitué de deux problèmes totalement indépendants. PROBLÈME On notera N n l'ensemble des entiers compris entre et n, n désignant un

Plus en détail

1.1 Définitions... 2 1.2 Opérations élémentaires... 2 1.3 Systèmes échelonnés et triangulaires... 3

1.1 Définitions... 2 1.2 Opérations élémentaires... 2 1.3 Systèmes échelonnés et triangulaires... 3 Chapitre 5 Systèmes linéaires 1 Généralités sur les systèmes linéaires 2 11 Définitions 2 12 Opérations élémentaires 2 13 Systèmes échelonnés et triangulaires 3 2 Résolution des systèmes linéaires 3 21

Plus en détail

Si N I(σ) est un nombre pair (respectivement, impair), alors la permutation σ est dite paire (respectivement, impaire).

Si N I(σ) est un nombre pair (respectivement, impair), alors la permutation σ est dite paire (respectivement, impaire). DÉTERMINANTS: UN BREF SURVOL La logique de mon approche à l algèbre linéaire, qui est celle du livre d Axler, veut que l on attend la fin du cours pour définir et étudier la notion du déterminant d une

Plus en détail

Fiche Systèmes d Équations Linéaires

Fiche Systèmes d Équations Linéaires Fiche Systèmes d Équations Linéaires MOSE 1003 13 Septembre 2014 Table des matières Systèmes de 2 équations à 2 inconnues 1 Méthode des combinaisons linéaires.................................... 2 Interprétation

Plus en détail

a 11 a 1n A = (a ij ) = ... a m1 a mn

a 11 a 1n A = (a ij ) = ... a m1 a mn Chapitre 4 Les matrices 4 Notions de bases Définition Une matrice est un tableau rectangulaire contenant des nombres : a a n A a ij a m a mn Les matrices peuvent représenter toutes sortes d informations

Plus en détail

Chapitre 5. Lois de composition internes - Relations

Chapitre 5. Lois de composition internes - Relations Chapitre 5 Lois de composition internes - Relations 1. Lois de composition internes 1.1. Définition et exemples Définition 5.1 Soit E un ensemble. Une loi de composition interne sur E est une application

Plus en détail

Systèmes d équations linéaires, Résumé

Systèmes d équations linéaires, Résumé Systèmes d équations linéaires, Résumé ycée Berthollet, PCSI1 2016-17 Exemple introductif (fil rouge) Exemple 1 On considère le système suivant : (S) x +2y 2z +3t = 2 2x +4y 3z +4t = 5 5x +10y 8z +11t

Plus en détail

Matrice inverse. Matrices inverses. Matrice inverse. Matrice inverse. Vincent Nozick Soit M une matrice, la matrice inverse M 1 de M est définie par :

Matrice inverse. Matrices inverses. Matrice inverse. Matrice inverse. Vincent Nozick Soit M une matrice, la matrice inverse M 1 de M est définie par : Matrices inverses Vincent Nozick Définition : Soit M une matrice, la matrice inverse M 1 de M est définie par : MM 1 = M 1 M = Id Vincent Nozick Matrices inverses 1 / 26 Vincent Nozick Matrices inverses

Plus en détail

Corrigé du contrôle Continu du Lundi 2 Mars Durée : 1h30

Corrigé du contrôle Continu du Lundi 2 Mars Durée : 1h30 UNIVERSITÉ de NICE - SOPHIA ANTIPOLIS UFR SCIENCES - LM/MI Méthodes numériques et formelles 4-5 Corrigé du contrôle Continu du Lundi Mars 5 - Durée : h3 Les documents, calculatrices, téléphones ne sont

Plus en détail

MT23-Algèbre linéaire

MT23-Algèbre linéaire MT23-Algèbre linéaire Chapitre 5 : Espaces euclidiens ÉQUIPE DE MATHÉMATIQUES APPLIQUÉES UTC juillet 2014 suivant Chapitre 5 Espaces Euclidiens et applications 5.1 Produit scalaire, norme, espace euclidien....................

Plus en détail

, b = qui donne. qui donne. qui donne. x = Puis A (3) = E 2 P 2 A (2) avec

, b = qui donne. qui donne. qui donne. x = Puis A (3) = E 2 P 2 A (2) avec Université de Rouen L2 Math - L2 Info Année 27-28 Analyse Numérique Gauss et Cholesky 1 Pivot de Gauss 11 Un exemple Soit à résoudre le système linéaire Ax = b avec Procédons à l élimination de Gauss ;

Plus en détail

Chapitre 7. Diagonalisation

Chapitre 7. Diagonalisation Chapitre 7. Diagonalisation Objectifs : 1) Comprendre la simplicité des matrices diagonales 2) Appendre à rendre une matrice non diagonale en une diagonale 3) Apprendre la notion des valeurs propres, vecteurs

Plus en détail

Ch. 03 MATRICES et SUITES

Ch. 03 MATRICES et SUITES Ch 03 MATRICES et SUITES I Notion de matrice Une matrice est un tableau de nombres réels à n lignes et p colonnes, de taille (n, p) ou n p Notation La matrice M ci-dessous peut être notée M = (a ij ) où

Plus en détail

Espaces euclidiens, orthogonalité, longueur. Moindres carrés.

Espaces euclidiens, orthogonalité, longueur. Moindres carrés. Université Nice Sophia-Antipolis SL2SF 2012-13 Algèbre 2 Espaces euclidiens, orthogonalité, longueur. Moindres carrés. On travaille avec le corps des réels, noté R. Pour tout entier naturel n, on considère

Plus en détail

HLMA101 : Algèbre linéaire et Analyse 1

HLMA101 : Algèbre linéaire et Analyse 1 HLMA101 : Algèbre linéaire et Analyse 1 PARTIE B Algèbre linéaire et Géométrie Chapitre B.2 Systèmes linéaires B.2.A) NOTION DE SYSTÈME LINÉAIRE. Recherche d intersection d espaces affines Exercice. Soit

Plus en détail

LES MATRICES. Chapitre Premières définitions

LES MATRICES. Chapitre Premières définitions Chapitre 1 LES MATRICES 11 Premières définitions Définition Une matrice à n lignes et p colonnes et à coefficients dans R est un tableau de np éléments de R que l on représente sous la forme : a 11 a 12

Plus en détail

2. Donner des équations paramétriques et cartésiennes des droites passant par A et dirigées par v avec :

2. Donner des équations paramétriques et cartésiennes des droites passant par A et dirigées par v avec : Exo7 Droites du plan ; droites et plans de l espace Fiche corrigée par Arnaud Bodin 1 Droites dans le plan Exercice 1 Soit P un plan muni d un repère R(O, i, j), les points et les vecteurs sont exprimés

Plus en détail

j=1 ( 1) 1+j a 1j deta j On dit qu on développe le déterminant ( ) suivant la première ligne de A. a11, a En particulier, si n = 2, dét 12

j=1 ( 1) 1+j a 1j deta j On dit qu on développe le déterminant ( ) suivant la première ligne de A. a11, a En particulier, si n = 2, dét 12 Déterminants 1 Définition Soit A = (a ij ) 1 i,j n une matrice carrée d ordre n Le déterminant est une application dét: Mat n (K) K défini par récurrence sur n de façon suivante: - Si n = 1, det(a 11 )

Plus en détail

Table des matières 1/15

Table des matières 1/15 Table des matières Introduction : histoire et modernité...2 I- Généralités...3 - Définitions...3 2- Interprétations d'un système linéaire....3 a- Application linéaire u de Kp dans Kn...3 b- Vecteurs de

Plus en détail

SYSTEMES D'EQUATIONS LINEAIRES

SYSTEMES D'EQUATIONS LINEAIRES Chapitre 7 SYSTEMES D'EQUATIONS LINEAIRES 7.. Définitions On appelle système d'équations un ensemble d'équations qui doivent être résolues simultanément. Les équations composant le système peuvent comporter

Plus en détail

Matrices et déterminants

Matrices et déterminants 1. Définition d une matrice Matrices et déterminants On appelle matrice à p lignes et à n colonnes tout tableau rectangulaire dont les éléments sont des nombres réels disposés en p lignes de n nombres.

Plus en détail

Algèbre linéaire pour GM Jeudi 28 novembre 2013 Prof. A. Abdulle , , )

Algèbre linéaire pour GM Jeudi 28 novembre 2013 Prof. A. Abdulle , , ) Algèbre linéaire pour GM Jeudi 8 novembre Prof. A. Abdulle EPFL Série (Corrigé) Exercice Parmi les matrices suivantes, indiquer celles qui sont diagonalisables (toujours en justifiant), et le cas échéant

Plus en détail

TD-COURS 5 REVISIONS D ALGÈBRE 2 : MATRICES

TD-COURS 5 REVISIONS D ALGÈBRE 2 : MATRICES 22-10- 2011 JFC Mat p 1 TD-COURS 5 REVISIONS D ALGÈBRE 2 : MATRICES 2011-2012 LES NOTIONS Généralités (définition, matrices particulières) Opérations sur les matrices Matrice d une application linéaire

Plus en détail

GI Mathématiques. 1. Définitions. 1.1 Matrice de dimensions (n, p) matrice à n lignes et p colonnes. C j ... a ij ... j = N de colonne L 2

GI Mathématiques. 1. Définitions. 1.1 Matrice de dimensions (n, p) matrice à n lignes et p colonnes. C j ... a ij ... j = N de colonne L 2 1. Définitions 1.1 Matrice de dimensions (n, p) matrice à n lignes et p colonnes C j A np a11 a12.. a1 j.. a1 p a21 a22.. a2 j.. a2 p........ = ai1 ai2.. a.. aip........ an an.. anj.. a 1 2 np L 2 a i

Plus en détail

Dans tout ce qui suit, n, m et p sont des entiers naturels supérieurs ou égaux à 1.

Dans tout ce qui suit, n, m et p sont des entiers naturels supérieurs ou égaux à 1. I Généralités sur les matrices Activité 1 Dans tout ce qui suit, n, m et p sont des entiers naturels supérieurs ou égaux à 1 Une matrice A de dimensions m p est un tableau de nombres à m lignes et p colonnes

Plus en détail

Comment résoudre numériquement un système linéaire de rang n ou tout sur le pivot de Gauss

Comment résoudre numériquement un système linéaire de rang n ou tout sur le pivot de Gauss Comment résoudre numériquement un système linéaire de rang n ou tout sur le pivot de Gauss Compétences visées : - Comprendre l implémentation de la méthode du pivot de Gauss. - Etudier la mise en œuvre

Plus en détail

2,5 0 0,3 2 1, , π π 2. (b) Les propriétés se vérifient en regardant les coefficients des matrices.

2,5 0 0,3 2 1, , π π 2. (b) Les propriétés se vérifient en regardant les coefficients des matrices. Exercices du chapitre II : Opérations sur les matrices N o 1 a Effectuer les additions suivantes : 1 3 2 + 3 2 1 2 3 1 3 1 2 π π 2 2 25 3 + 1 2 3 2 14 3 0 2 2 b Vérifier les propriétés suivantes i A B

Plus en détail

1. Familles de vecteurs

1. Familles de vecteurs Compléments d algèbre linéaire 2-1 Sommaire 1. Familles de vecteurs 1 1.1. Famille libre................. 1 1.2. Famille génératrice............. 1 1.3. Propriétés.................. 1 2. Équations linéaires

Plus en détail

Algèbre linéaire pour GM Jeudi 01 décembre 2011 Prof. A. Abdulle. Série 10 (Corrigé)

Algèbre linéaire pour GM Jeudi 01 décembre 2011 Prof. A. Abdulle. Série 10 (Corrigé) Algèbre linéaire pour GM Jeudi décembre Prof. A. Abdulle EPFL Série (Corrigé) Exercice Parmi les matrices suivantes, indiquer celles qui sont diagonalisables (toujours en justifiant), et le cas échéant

Plus en détail

EPREUVE SPECIFIQUE FILIERE PC MATHEMATIQUES 1. Durée : 4 heures. Les calculatrices sont interdites. Notations et objectifs

EPREUVE SPECIFIQUE FILIERE PC MATHEMATIQUES 1. Durée : 4 heures. Les calculatrices sont interdites. Notations et objectifs SESSION 2010 PCM1002 EPREUVE SPECIFIQUE FILIERE PC MATHEMATIQUES 1 Durée : 4 heures Les calculatrices sont interdites N.B. : Le candidat attachera la plus grande importance à la clarté, à la précision

Plus en détail

Méthode. Montrer qu une famille est libre. Laurent Garcin MPSI Lycée Jean-Baptiste Corot

Méthode. Montrer qu une famille est libre. Laurent Garcin MPSI Lycée Jean-Baptiste Corot ESPACES VECTORIELS DE DIMENSION FINIE 1 Familles de vecteurs 1.1 Opérations sur une famille engendrant un sous-espace vectoriel Lemme 1.1 Soient E un K-espace vectoriel, A et B deux parties de E. Alors

Plus en détail

Plan (1/2) Support au cours. Plan (2/2) Vecteurs de R N et opérations Produit scalaire de deux vecteurs de R N Norme d un vecteur

Plan (1/2) Support au cours. Plan (2/2) Vecteurs de R N et opérations Produit scalaire de deux vecteurs de R N Norme d un vecteur Plan (1/2) Mathématique Élémentaire Introduction à l algèbre linéaire Support au cours S. Bridoux Université de Mons-Hainaut 1 L espace R N Vecteurs de R N et opérations Produit scalaire de deux vecteurs

Plus en détail

Compléments d algèbre linéaire

Compléments d algèbre linéaire Chapitre Compléments d algèbre linéaire Le physicien et mathématicien anglais John William Strutt, baron de Rayleigh, élabore une théorie mathématique de l optique et des systèmes vibratoires. Par la suite

Plus en détail

Matrices Systèmes linéaires

Matrices Systèmes linéaires Chaitre Matrices Systèmes linéaires James Sylvester s intéresse à des tableaux de nombres qu il nomme matrices en 850. Peu arès, Arthur Cayley définit des oérations sur les matrices. Curieusement, c est

Plus en détail

Systèmes d équations, problèmes associés, proportionnalité

Systèmes d équations, problèmes associés, proportionnalité Systèmes d équations, problèmes associés, proportionnalité Présentation provisoire Pierre Mathonet Département de Mathématique Faculté des Sciences Liège, le 2 mars 2015 Systèmes linéaires : exemples I

Plus en détail

Problèmes de Mathématiques Matrices et carrés magiques

Problèmes de Mathématiques Matrices et carrés magiques Énoncé Dans tout le problème, n est un entier supérieur ou égal à 2. On désigne par M n (IR) l algèbre des matrices carrées d ordre n à coefficients réels. Pour tout A de M n (IR), on note a ij le coefficient

Plus en détail