Noter que le déterminant est un polynôme homogène de degré n en n 2 variables (a ij ) qui contient n! monômes.

Documents pareils
Chapitre 2. Matrices

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.

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

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

Cours d analyse numérique SMI-S4

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

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

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

Problème 1 : applications du plan affine

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

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

Programmation linéaire

Polynômes à plusieurs variables. Résultant

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

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

Résolution d équations non linéaires

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

Capes Première épreuve

MATHÉMATIQUES DISCRÈTES (4) CRYPTOGRAPHIE CLASSIQUE

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

Correction de l examen de la première session

aux différences est appelé équation aux différences d ordre n en forme normale.

Calcul différentiel sur R n Première partie

Programmes des classes préparatoires aux Grandes Ecoles

Programmation linéaire et Optimisation. Didier Smets

3 Approximation de solutions d équations

Fonctions de plusieurs variables

I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES

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

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

CCP PSI Mathématiques 1 : un corrigé

Contexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,

Théorie et codage de l information

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

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

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

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

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

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

Exo7. Déterminants. = 4(b + c)(c + a)(a + b). c + a c + b 2c Correction. b + a 2b b + c. Exercice 2 ** X a b c a X c b b c X a c b a X

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

Cours d Analyse. Fonctions de plusieurs variables

Limites finies en un point

Sujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.

Simulation de variables aléatoires

Optimisation Discrète

IV- Equations, inéquations dans R, Systèmes d équations

Programmation linéaire

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

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

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

Étudier si une famille est une base

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

Manipulateurs Pleinement Parallèles

Module 2 : Déterminant d une matrice

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

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

La classification automatique de données quantitatives

Fonctions de plusieurs variables et applications pour l ingénieur

Compter à Babylone. L écriture des nombres

Algorithmes pour la planification de mouvements en robotique non-holonome

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

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 =

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

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

[ édité le 30 avril 2015 Enoncés 1

NOTATIONS PRÉLIMINAIRES

Annexe 1 Programmes des classes préparatoires aux Grandes Ecoles

Démonstration de la conjecture de Dumont

I. Polynômes de Tchebychev

Chapitre 3. Les distributions à deux variables

Calcul différentiel. Chapitre Différentiabilité

Programme de la classe de première année MPSI

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

Cours de mathématiques

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

Continuité et dérivabilité d une fonction

VI. COMPLÉMENTS SUR LES MODULES, THÉORÈME CHINOIS, FACTEURS INVARIANTS SÉANCES DU 15, 16 ET 22 OCTOBRE

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

Introduction à l étude des Corps Finis

Analyse en Composantes Principales


INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES

Programmation Linéaire - Cours 1

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

Optimisation des fonctions de plusieurs variables

Quelques tests de primalité

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

Fonctions homographiques

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

Catalogue des connaissances de base en mathématiques dispensées dans les gymnases, lycées et collèges romands.

Résumé du cours d algèbre 1, Sandra Rozensztajn. UMPA, ENS de Lyon, sandra.rozensztajn@ens-lyon.fr

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

TP 1 Introduction à Matlab Février 2009

Analyse Numérique : SMA-SMI S4 Cours, exercices et examens

Une introduction aux codes correcteurs quantiques

Triangle de Pascal dans Z/pZ avec p premier

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

Fonctions de plusieurs variables. Sébastien Tordeux

Partie 1 - Séquence 3 Original d une fonction

Transcription:

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 ) = a 11 ; - pour n > 1, soit A j la matrice (d ordre n 1) obtenue en supprimant la première ligne et la j ème colonne de A Alors dét(a) = a 11 déta 1 a 12 déta 2 + + ( 1) n+1 a 1n déta n = n j=1 ( 1) 1+j a 1j j On dit qu on développe le déterminant suivant la première ligne de A En particulier, si n = 2, ( ) a11, a dét 12 = a a 21, a 11 a 22 a 12 a 21 22 Noter que le déterminant est un polynôme homogène de degré n en n 2 variables (a ij ) qui contient n! monômes Critère d inversibilité Théorème La matrice A Mat n (K) est inversible si et seulement si déta 0 Propriétés du déterminant 1 Si une colonne (ou une ligne) de la matrice est nulle, le déterminant est nul 2 Le déterminant d une matrice triangulaire (supérieure ou inférieure) est égal au produit de ses éléments diagonaux 3 Soit C 1,, C n les colonnes de la matrice A: A = (C 1,, C n ) On peut considérer le déterminant comme une fonction de n variables vectorielles (C 1,, C n ) a Le déterminant est une application linéaire par rapport à chaque colonne b Si deux colonnes sont égales, le déterminant est nul c Si l on échange entre elles deux colonnes, le déterminant change de signe [On résume les propriétés a), b), c) en disant que le déterminant est une forme n-linéaire alternée] 1

4 Corollaire Le déterminant ne change pas si à une colonne on ajoute une combinaison linéaire des autres colonnes Calcul des déterminants En utilisant ce corollaire (et en échageant les colonnes si nécessaire) on peut réduire la matrice à une forme triangulaire ( échelonnée par rapport aux colonnes) exactement comme dans la méthode du pivot; cela permet de calculer le déterminant Déterminant de la matrice transposée 5 Pour toute matrice A Mat n (K) on a det( t A) = 6 Corollaire Toutes les propriétés du déterminant relatives aux colonnes peuvent être affirmées pour les lignes 7 Déterminant du produit des matrices Pour toutes deux matrices A, B Mat n (K) on a det(ab) = ()(detb) 8 Corollaire Si A Mat n (K) est inversible on a dét (A 1 ) = (déta) 1 9 Corollaire Si A et A sont deux matrices semblables, A = P 1 AP, alors déta =déta En particulier, le déterminant de la matrice associée à un endomorphisme ne dépend pas du choix de la base Déterminant d un endomorphisme Définition Soit f un endomorphisme de l espace vectoriel E On appelle déterminant de f le déterminant de la matrice qui représente f dans une base quelconque de E On note les propriétés suivantes: 1 detf 0 si et seulement si f est inversible 2 Si f et g sont des endomorphismes de E, on a dét(f g) =(détf)dét(g) Développement suivant une ligne ou une colonne; cofacteurs Soit A ij la matrice obtenue en supprimant la i-ème ligne et la j-ème colonne de A 2

Compte tenu du fait que l on peut échanger les lignes entre elles (le déterminant change de signe), à partir du développement suivant la première ligne on a le développement du déterminant suivant la i-ème ligne En passant à la matrice transposée on a le développement du déterminant suivant la j-ème colonne 10 Théorème 1 Le développement du déterminant suivant la i-ème ligne: det(a) = ( 1) i+j a ij ij j=1 2 Le développement du déterminant suivant la j-ème colonne: det(a) = ( 1) i+j a ij ij i=1 17 Définition On appelle cofacteur de l élément a ij le scalaire ij = ( 1) i+j déta ij On a donc les développements: det(a) = a ij ij = a ij ij j=1 i=1 Matrice inverse 11 Théorème Soit = ( ij ) la comatrice de A - la matrice constituée de cofacteurs de A Alors A( t ) = t A =(déta)i En particulier, si A est inversible (déta 0), on a A 1 = 1 t Systèmes d équations linéaires Nous allons considérer un système linéaire de n équations à n inconnues à coefficients dans K: a 11 x 1 + + a 1n x n = b 1 a n1 x 1 + + a nn x n = b n En termes des matrices le système (S) s écrit AX = B en notant a 11 a 1n x 1 b 1 A =, X = et B = a n1 a nn x n b n 3

Résoudre (S) c est trouver tous les vecteurs (x 1,, x n ) vérifiant (S) 12 Lemme Les propriétés suivantes sont équivalentes: (1) La matrice A est inversible (2) Pour tout B l équation AX = B admet une solution unique (3) Pour tout B l équation AX = B admet au moins une solution (4) L équation homogène AX = 0 n admet pas de solution non-nulle Si la matrice A est inversible (det(a) 0), le système est dit de Cramer: il possède une solution unique donnée par X = A 1 B (En pratique on utilise la méthode du pivot de Gauss; la résolution du système fournit aussi la matrice inverse A 1 ) 13 Formules de Cramer Soit C 1,, C n les colonnes de A Un système de Cramer AX = B admet toujours une solution unique quel que soit le vecteur B; la solution est donnée par les formules de Cramer x j = det(c 1,, C j 1, B, C j+1, C n ) Remarque La formule de Cramer n est rien d autre que la formule pour les éléments de la matrice inverse: (A 1 ) ji = 1 ij En effet, l élément (A 1 ) ji est la j-ème composante du vecteur A 1 e i, donc égal à det(c 1,,C j 1,e i,c j+1,c n) = 1 ij 14 Le calcul du déterminant peut se faire par la méthode du pivot Si à la première étape d élimination on rencontre un pivot qui n est pas sur la diagonale, le déterminant est nul Sinon dans la matrice échélonnée tous les pivots sont sur la diagonale et le déterminant est leur produit au signe près (chaque échange des lignes change le signe du déterminant) 15 Matrice diagonale ou triangulaire par blocs Proposition Le déterminant d une matrice diagonale ou triangulaire par blocs est égal au produit des déterminants de ses blocs diagonaux 16 Déterminant d un système de vecteurs Soit dime = n et soit u 1,, u n une suite de n vecteurs de E Soit B = (e 1,, e n ) une base de E Pour tout j, j = 1,, n, on écrit u j = a 1j e 1 ++a nj e n Soit A = (a ij ) la matrice dont les colonnes correspondent 4

aux vecteurs u 1,, u n On pose det B (u 1,, u n ) = et on l appelle le déterminant du système des vecteurs u 1,, u n dans la base B Changement de base Soit B une autre base de E et P la matrice de passage de la base B vers B Alors det B (u 1,, u n ) = detp det B (u 1,, u n ) Les propriétés suivantes sont celles du déterminant d une matrice: 1 det B (u 1,, u n ) est linéaire par rapport à chaque vecteur 2 det B (u 1,, u n ) change de signe lorsque l on permute deux vecteurs 3 det B (u 1,, u n ) = 0 si et seulement si la famille (u 1,, u n ) est liée 4 det B (u 1,, u n ) 0 si et seulement si (u 1,, u n ) est une base de E Aire, volume et déterminant Soit E un espace vectoriel sur R de dimension n On suppose connu le concept d aire (n = 2) et de volume (n 3) invariant par translations Soit B = (e 1,, e n ) une base de E Proposition a) Soit n = 2 On définit l unité d aire dans E en disant que l aire du parallelogramme construit sur les vecteurs e 1, e 2 est 1 Alors pour tout deux vecteurs v 1, v 2 de E l aire du parallelogramme construit sur ses vecteurs est det B (v 1, v 2 ) (ici B = (e 1, e 2 )) b) Soit n = 3 On définit l unité de volume dans E en disant que l aire du parallelotope construit sur les vecteurs e 1, e 2, e 3 est 1 Alors pour tout trois vecteurs v 1, v 2, v 3 de E le volume du parallelotope construit sur ses vecteurs est det B (v 1, v 2, v 3 ) (ici B = (e 1, e 2, e 3 )) c) Soit f un endomorphisme de E Pour toute partie de E de volume (ou aire) fini on a volume(f(d)) = detf volume(d) Donc detf est le coefficient de changement du volume (aire) par l application linéaire f 5