MAT 1200: Introduction à l algèbre linéaire

Documents pareils
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.

Chapitre 2. Matrices

CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.

Cours d analyse numérique SMI-S4

Résolution de systèmes linéaires par des méthodes directes

Résolution d équations non linéaires

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

Mathématiques appliquées à l'économie et à la Gestion

Licence Sciences de l Ingénieur et Licence Informatique. Niveau L2 (= 2ème année)

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://

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

Fonctions de plusieurs variables

Programmation linéaire

Problème 1 : applications du plan affine

Compter à Babylone. L écriture des nombres

Exo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.

Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en Énoncé.

Journées Télécom-UPS «Le numérique pour tous» David A. Madore. 29 mai 2015

Algorithmes pour la planification de mouvements en robotique non-holonome

Chapitre 3. Les distributions à deux variables

Eteindre. les. lumières MATH EN JEAN Mme BACHOC. Elèves de seconde, première et terminale scientifiques :

MATHÉMATIQUES DISCRÈTES (4) CRYPTOGRAPHIE CLASSIQUE

CHAPITRE 10. Jacobien, changement de coordonnées.

Première partie. Introduction à la méthodes des différences finies

Calcul différentiel sur R n Première partie

Évaluation de la régression bornée

Enjeux mathématiques et Statistiques du Big Data

Programmes des classes préparatoires aux Grandes Ecoles

Manipulateurs Pleinement Parallèles

INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES

Module 2 : Déterminant d une matrice

Exercices Corrigés Premières notions sur les espaces vectoriels

Programmation linéaire

Déterminants. Marc SAGE 9 août Inverses et polynômes 3

Logique binaire. Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques.

Correction de l examen de la première session

Fonctions homographiques

Démonstration de la conjecture de Dumont

ENSAE - DAKAR BROCHURE D'INFORMATION SUR LE CONCOURS DE RECRUTEMENT D ÉLÈVES INGÉNIEURS STATISTICIENS ÉCONOMISTES (I S E) Option Mathématiques CAPESA

Exercice : la frontière des portefeuilles optimaux sans actif certain

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

MATLAB : COMMANDES DE BASE. Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */.

Sites web éducatifs et ressources en mathématiques

Exercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA

F1C1/ Analyse. El Hadji Malick DIA

Quelques tests de primalité

Comment démontrer des formules sans effort? exposé de maîtrise

Algèbre binaire et Circuits logiques ( )

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

Programmation linéaire et Optimisation. Didier Smets

Simulation de variables aléatoires

Cours 02 : Problème général de la programmation linéaire

C algèbre d un certain groupe de Lie nilpotent.

TP 1 Introduction à Matlab Février 2009

Une introduction aux codes correcteurs quantiques

Baccalauréat ES Pondichéry 7 avril 2014 Corrigé

3 Approximation de solutions d équations

Architecture des Systèmes d Information Architecture des Systèmes d Information

Capes Première épreuve

CCP PSI Mathématiques 1 : un corrigé

Introduction à MATLAB R

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

FctsAffines.nb 1. Mathématiques, 1-ère année Edition Fonctions affines

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

Introduction à l étude des Corps Finis

Fonctions de plusieurs variables et applications pour l ingénieur

NOTATIONS PRÉLIMINAIRES

Cours 7 : Utilisation de modules sous python

AC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =

Polynômes à plusieurs variables. Résultant

1 Première section: La construction générale

La programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique

Fonction inverse Fonctions homographiques

TOUT CE QU IL FAUT SAVOIR POUR LE BREVET

Corrigé Problème. Partie I. I-A : Le sens direct et le cas n= 2

O, i, ) ln x. (ln x)2

PEUT-ON «VOIR» DANS L ESPACE À N DIMENSIONS?

Raisonnement par récurrence Suites numériques

Limites finies en un point

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

Cryptographie et fonctions à sens unique

Équations d amorçage d intégrales premières formelles

Exercice 6 Associer chaque expression de gauche à sa forme réduite (à droite) :

Exemple 4.4. Continuons l exemple précédent. Maintenant on travaille sur les quaternions et on a alors les décompositions

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

Une forme générale de la conjecture abc

STATISTIQUES. UE Modélisation pour la biologie

Représentation géométrique d un nombre complexe

La persistance des nombres

Dérivation : Résumé de cours et méthodes

Python - introduction à la programmation et calcul scientifique

Examen d informatique première session 2004

MATHÉMATIQUES EN PREMIER CYCLE PRÉSENTATION DU PROGRAMME

L ANALYSE EN COMPOSANTES PRINCIPALES (A.C.P.) Pierre-Louis GONZALEZ

Optimisation, traitement d image et éclipse de Soleil

Comparer l intérêt simple et l intérêt composé

BACCALAURÉAT PROFESSIONNEL ÉPREUVE DE MATHEMATIQUES. EXEMPLE DE SUJET n 2

Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples

Théories de champ moyen et convection à grande échelle

RE SOLUTIONS CHAPITRE 1

Transcription:

MAT 1200: Introduction à l algèbre linéaire Saïd EL MORCHID Département de Mathématiques et de Statistique Chapitre 5: Les Déterminants

Références Déterminants d ordre 1 et 2 Définitions Exemples Sous-matrices A ij - Mineur- Cofacteurs Mineur Cofacteur Le déterminant d une matrice 3 3 Le déterminant d une matrice n n Propriétés des déterminants Les déterminants et les matrices inversibles Matrice des cofacteurs. Matrice adjointe La règle de Cramer pour résoudre un système

Références: Notes de cours chapitre 5. Livre: Chapitre 3 page 175

Déterminants d ordre 1 et 2 Définitions 1. Cas d une matrice 1 1: Soit A = (a 11) une matrice de type 1 1, le déterminant de A est det(a) = a 11 = a 11 2 Cas d une ( matrice 2 ) 2: a11 a 12 Soit A =. Le déterminant de A est le nombre réel a 21 a 22 det(a) = a11 a12 a 21 a 22 = a11a22 a12a21 Exemple Calculer le déterminant de la matrice ( 1 5 A = 2 4 ).

Sous-matrices A ij Mineur Soit A = (a ij ) une matrice carrée de type n n. Alors la matrice A ij de type (n 1) (n 1) désigne la sous-matrice formée des éléments de A qui restent après avoir supprimé la i ème ligne et la j ème colonne. Le déterminant de la sous-matrice A ij est appelé le mineur de a ij. Exemple Soit la matrice A = Trouver les sous-matrices A 32, A 43. 1 2 5 0 2 0 4 1 3 1 0 7 0 4 2 0

Cofacteur Définition Soit A = (a ij ) une matrice carrée de type n n. On appelle cofacteur de l élément a ij le nombre C ij = ( 1) i+j deta ij. Exemple Soit la matrice A = Trouver les cofacteurs C 21, C 22 et C 23. 1 2 5 2 0 4 3 1 0

Le déterminant d une matrice 3 3 Définition Soit A = (a ij ) une matrice carrée de type 3 3. Le déterminant de la matrice A est le nombre réel: a 11 a 12 a 13 deta = a 21 a 22 a 23 a 31 a 32 a 33 = a 11C 11 + a 12C 12 + a 13C 13 = a 11 a 22 a 23 a 32 a 33 +a 13 a 21 a 22 a 31 a 32 a 21 a 23 a12 a 31 a 33 = a 11 (a 22a 33 a 32a 23) a 12 (a 21a 33 a 31a 23) + a 13 (a 21a 32 a 31a 22) On dit qu on a développé le déterminant par rapport à la première ligne.

Exemple: Calculer le déterminant de la matrice 1 5 0 A = 2 4 1 0 2 0

Le déterminant d une matrice n n Définition Le déterminant d une matrice A = (a ij ) de type n n est deta = a 11C 11 + a 12C 12 + + a 1nC 1n = a 11detA 11 a 12detA 12 + +( 1) 1+n a 1ndetA 1n On dit qu on a développé le déterminant par rapport à la première ligne. Exemple: Calculer le déterminant de la matrice A = 6 0 0 5 1 7 2 5 2 0 0 0 8 3 1 8

Théorème: Le déterminant d une matrice A = (a ij ) de type n n peut être calculé par un développement selon n importe quelle ligne ou selon n importe quelle colonne. Le développement selon la i ème ligne s écrit: deta = a i1 C i1 + a i2 C i2 + + a in C in Le développement selon la j ème colonne s écrit: deta = a 1j C 1j + a 2j C 2j + + a nj C nj

Exemple: Calculer le déterminant de la matrice 3 7 8 9 6 0 2 5 7 3 A = 0 0 1 5 0 0 0 2 4 1 0 0 0 2 0 Théorème Le déterminant d une matrice triangulaire A est égal au produit des éléments de sa diagonale.

Exemple: Calculer le déterminant de la matrice 3 7 8 9 6 0 2 5 7 3 A = 0 0 1 5 0 0 0 2 4 1 0 0 0 2 0 Théorème Le déterminant d une matrice triangulaire A est égal au produit des éléments de sa diagonale.

Propriétés des déterminants Théorème: Soit A et B deux matrices carrées. a) deta t = deta, b) si A contient une ligne ou une colonne de 0, alors deta = 0. c) det(ab) = deta detb Théorème: Opérations sur les lignes Soit A une matrice carrée. a) Si une matrice B est obtenue en ajoutant à une ligne de la matrice A un multiple d une autre de ses lignes, alors detb = deta. b) Si B est la matrice obtenue en permutant deux lignes de A, alors detb = deta. c) Si B est la matrice obtenue en multipliant une ligne de A par k, alors detb = kdeta. Dans ce théorème, on peut remplacer le mot ligne par colonne.

Théorème:Opérations sur les colonnes Soit A une matrice carrée. a) Si une matrice B est obtenue en ajoutant à une colonne de la matrice A un multiple d une autre de ses colonnes, alors detb = deta. b) Si B est la matrice obtenue en permutant deux colonnes de A, alors detb = deta. c) Si B est la matrice obtenue en multipliant une colonne de A par k, alors detb = kdeta. Exemple: Calculer le déterminant de la matrice A = 2 8 6 8 3 9 5 10 3 0 1 2 1 4 0 6

Les déterminants et les matrices inversibles Théorème: Une matrice carrée est inversible si et seulement si deta 0. Si A est une matrice carrée inversible, alors Exemple: deta 1 = 1 deta. Est ce que la matrice suivante est inversible? Théorème: A = 3 1 2 5 0 5 3 6 6 7 7 4 5 8 0 9 Soient u 1, u 2,, u n, n vecteurs de R n et A la matrice dont les colonnes ou les lignes sont les vecteurs u i. Alors u 1, u 2,, u n sont indépendants si et seulement si le déterminant de A est non nul.

Matrice des cofacteurs. Matrice adjointe Définition: Soit A une matrice carrée de type n n. La matrice des cofacteurs de A, notée Cof(A), est la matrice obtenue de A en remplaçant chaque terme a ij par son cofacteur. On a C 11 C 12 C 1n C 21 C 22 C 2n Cof(A) =.... C n1 C n2 C nn Définition: La matrice adjointe de A, notée adja, est la transposée de la matrice des cofacteurs de A. On a C 11 C 21 C n1 C 12 C 22 C n2 adja =.... C 1n C 2n C nn

Théorème: Une Formule de l inverse Soit A une matrice inversible de type n n. Alors Exemple: Calculer l inverse de la matrice A 1 = 1 deta (adja). A = 2 1 3 1 1 1 1 4 2

La règle de Cramer pour résoudre un système Dans cette section, on considère A une matrice inversible de type n n, b un vecteur de R n, A i ( b) la matrice obtenue en remplaçant dans A la i ème colonne par le vecteur b. (S) le système linéaire A x = b. Théorème: La règle de Cramer Les composantes de l unique solution du système (S) sont données par Exemple x i = deta i ( b) deta, i = 1, 2, n Résoudre par le règle de Cramer les systèmes { 3x 2y = 6 (S 1) 5x + 4y = 8 2x + y + 3z = 2 (S 2) x y + z = 1 x + 4y 2z = 1