LES DÉTERMINANTS DE MATRICES



Documents pareils
OPÉRATIONS SUR LES FRACTIONS

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

RÉSOLUTION DE SYSTÈMES À DEUX INCONNUES

OPTIMISATION À UNE VARIABLE

= 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

Comment créer un diagramme de Gantt avec OpenOffice.org

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

1. Introduction Création d'une macro autonome Exécuter la macro pas à pas Modifier une macro... 5

Comment tracer une droite représentative d'une fonction et méthode de calcul de l'équation d'une droite.

La conversion de données : Convertisseur Analogique Numérique (CAN) Convertisseur Numérique Analogique (CNA)

Recherche dans un tableau

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

1. Introduction Création d'une requête...2

Guide pour la réalisation d'un document avec Open Office Writer 2.2

Leçon 10. Procédures d inventaire et valorisation des stocks

MODE D'EMPLOI DE LA CALCULATRICE POUR LES COURTS SÉJOURS DANS L'ESPACE SCHENGEN

@telier d'initiation

CHAPITRE IV Oscillations libres des systèmes à plusieurs degrés de liberté

FAIRE SES COMPTES AVEC GRISBI

Valeur cible et solveur. Les calculs effectués habituellement avec Excel utilisent des valeurs numériques qui constituent les données d'un problème.

La correction des erreurs d'enregistrement et de traitement comptables

IMPORTATION, CRÉATION, MANIPULATION, EXPORTATION DE DONNÉES STATISTIQUES

2- Relation entre Writer et Calc dans le mailing

THEME 2 : LA TRADUCTION COMPTABLE DES FLUX

1. Création d'un état Création d'un état Instantané Colonnes Création d'un état Instantané Tableau... 4

Chapitre 4 : les stocks

Chapitre 1 Régime transitoire dans les systèmes physiques

Structures algébriques

Créer sa première base de données Access Partie 3/4 - Création d un formulaire

Créer un modèle Impress

Promotion de la Bio-informatique

La contrefaçon par équivalence en France

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

Travail collaboratif avec OpenOffice Texte (Writer)

Fiche Pratique. Présentation du problème. Installation du logiciel. Etape 1. MAJ le 17/10/2011

AGASC / BUREAU INFORMATION JEUNESSE Saint Laurent du Var Tel : bij@agasc.fr Word: Les tableaux.

2.4 Représentation graphique, tableau de Karnaugh

Polymorphisme, la classe Object, les package et la visibilité en Java... 1

Chapitre 2 : Vecteurs

420-PK6-SL Banques de données Avancées UTILISATEURS

Gestion d Active Directory à distance : MMC & Délégation

Support de Cours Formation de base

Fonctions linéaires et affines. 1 Fonctions linéaires. 1.1 Vocabulaire. 1.2 Représentation graphique. 3eme

Instruments de mesure

1 EVALUATION DES OFFRES ET NEGOCIATIONS

LA DISPARITION PROGRAMMÉE DE LA CONVENTION FRANCO-SUISSE DU 31 DÉCEMBRE 1953 EN MATIÈRE D IMPÔTS SUR LES SUCCESSIONS ET SON REMPLACEMENT PAR

2. RAPPEL DES TECHNIQUES DE CALCUL DANS R

Reaper : utilisations avancées

Travaux pratiques. Compression en codage de Huffman Organisation d un projet de programmation

Sans avoir la prétention d être exhaustif, nous examinerons dans cet article, successivement :

Complément d information concernant la fiche de concordance

Les tests logiques avec Excel

Création d'un site dynamique en PHP avec Dreamweaver et MySQL

Réseaux sociaux et recrutement Qu en est-il de leur utilisation et de leur rentabilité? Rapport 2010

6. Les différents types de démonstrations

Comment autoriser un programme à communiquer avec Internet sous Vista?

P.S.E. 1 ère situation d évaluation

avec des nombres entiers

La polarisation des transistors

Revue de presse : Introduction en Bourse de Twitter. 1 ère ES 2 Théodore Aubanel 2013 Par Eva Fraicher et Victoire de Camaret

L'instruction if permet d'exécuter des instructions différentes selon qu'une condition est vraie ou fausse. Sa forme de base est la suivante:

Dérivation CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES

Premiers pas sur e-lyco

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

DÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )

Créer un publipostage avec Word 2007.

Soit la fonction affine qui, pour représentant le nombre de mois écoulés, renvoie la somme économisée.

Calculateur d'économies d'énergie des produits client Dell. Description générale de la consommation d'énergie des systèmes informatiques :

BML Informatique Tableur OpenOffice.org Calc Mercredi 8 avril 2015

BIND : installer un serveur DNS

Les emprunts indivis. Administration Économique et Sociale. Mathématiques XA100M

Introduction. I Étude rapide du réseau - Apprentissage. II Application à la reconnaissance des notes.

YAPBA M. Logiciel libre de suivi de vos comptes

RapidMiner. Data Mining. 1 Introduction. 2 Prise en main. Master Maths Finances 2010/ Présentation. 1.2 Ressources

Mathématiques et petites voitures

1. Qu'est-ce que SQL? La maintenance des bases de données Les manipulations des bases de données... 5

LA SAUVEGARDE DES DONNEES SUR LES ORDINATEURS PERSONNELS

SERVEUR DE MESSAGERIE

Section «Maturité fédérale» EXAMENS D'ADMISSION Session de février 2014 RÉCAPITULATIFS DES MATIÈRES EXAMINÉES. Formation visée

Démontage d'un ordinateur

Fonctions de plusieurs variables

L'insertion professionnelle des diplômés DNSEP 2003 trois ans après le diplôme

LE MODELE CONCEPTUEL DE DONNEES

Module 2 : Déterminant d une matrice

Généralités sur le Langage Java et éléments syntaxiques.

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

Exemples de Projets SAFI

NOTIONS DE PROBABILITÉS

Fête de la science Initiation au traitement des images

Le petit Vade-Mecum. du Plombier-Zingueur. Enseignement secondaire inférieur

Championnat de France de Grilles Logiques Finale 7 juin Livret d'instructions

Comment développer et intégrer un module à PhpMyLab?

CRÉER UNE BASE DE DONNÉES AVEC OPEN OFFICE BASE

CHAPITRE VI ALEAS. 6.1.Généralités.

Le défi : L'avantage Videojet :

1. La présente circulaire concerne les primes d'ancienneté qui sont octroyées aux travailleurs durant leur carrière auprès d'un employeur.

Méthodes de développement. Analyse des exigences (spécification)

Travaux pratiques avec RapidMiner

Transcription:

LES DÉTERMINANTS DE MATRICES Sommaire Utilité... 1 1 Rappel Définition et composantes d'une matrice... 1 2 Le déterminant d'une matrice... 2 3 Calcul du déterminant pour une matrice... 2 4 Exercice... 3 5 Définition d'un mineur... 3 6 Définition d'un cofacteur... 4 7 Expansion par cofacteurs méthode de calcul des déterminants... 4 8 Calcul du déterminant pour une matrice... 5 9 Méthode alternative pour calculer les déterminants... 6 10 Exercice... 7 11 Déterminants de matrices carrées de dimensions 4x4 et plus... 8 Utilité Le déterminant sera un outil essentiel pour identifier les points maximum et minimum ou les points de selle d'une fonction de plusieurs variables. 1 Rappel Définition et composantes d'une matrice Une matrice est un tableau rectangulaire de la forme Une matrice est dite de dimension lorsque celle ci possède rangées et colonnes. Cette façon de décrire la taille d'une matrice est nécessaire afin d'éviter toute Page 1 sur 9

confusion entre deux matrices contenant le même nombre d'entrées. Par exemple, une matrice de dimension 34 possède 3 rangées et 4 colonnes. Celle ci serait distincte d'une matrice 43 qui a 4 rangées et 3 colonnes, quoiqu'elle compte également 12 entrées. Une matrice est dite carrée lorsqu'elle a le même nombre de rangées et de colonnes. On appelle éléments les entrées de la matrice,, qui sont identifiés par leur position. L'élément serait l'entrée situé à la 3 e rangée et 2 e colonne de la matrice. À nouveau, cette notation est essentielle afin de distinguer les éléments de la matrice entre eux. L'élément, distinct de, est situé à la 2 e rangée et 3 e colonne de la matrice. 2 Le déterminant d'une matrice À toute matrice carrée correspond une valeur appelée le déterminant de, que l'on dénote par ou encore Nous éviterons la définition formelle du déterminant (qui implique des notions de permutations) mais allons plutôt nous concentrer sur le calcul celui ci. 3 Calcul du déterminant pour une matrice Considérons la matrice de dimension 22 : Le déterminant de la matrice est définie par la relation det Le résultat est donc obtenu en effectuant le produit des éléments opposés et en calculant la différence entre ces deux produits une recette en quelque sorte qu'il vous faudra retenir! Page 2 sur 9

Exemple Soit la matrice 2 1 3 2 Le déterminant de A est ainsi det 2 1 3 2 4 Exercice Calculez le déterminant des matrices 22 suivantes : Solutions : a) 17 b) 0 c) 5 d) 11. 1 3 1. 2 5 2 4 2. 4 1 3. 4 3 2 1 2 Avant de ne pouvoir évaluer le déterminant d'une matrice 33 (ou toute autre matrice de dimension supérieure), il nous faut d'abord voir quelques concepts qui s'y rattachent 5 Définition d'un mineur 2 1 4 5 2 3 8 7 3 Le mineur est le déterminant de la matrice obtenue en éliminant la 1ère rangée et la 2 e colonne de, c'est à dire 5 3 5.3 3.8 15 24 9 8 3 Le mineur est le déterminant de la matrice obtenue en éliminant la 2 e rangée et la 2 e colonne de, c'est à dire 2 4 2.3 4.8 6 32 26 8 3 Page 3 sur 9

6 Définition d'un cofacteur Le cofacteur,, d'une matrice est défini par la relation 1 Vous constaterez que le cofacteur et le mineur ont toujours la même valeur numérique, à l'exception parfois de leur signe. Considérons à nouveau la matrice 2 1 4 5 2 3 8 7 3 Nous avons déjà montré que le mineur 9. Ainsi, le cofacteur correspondant,, est 1 1.9 9 Il s'avère que le mineur,, et le cofacteur,, sont de signes différents. Le mineur 26. Son cofacteur correspondant,, est C 1 M 1.26 26 Cette fois, le mineur, M, et le cofacteur, C, sont identiques. Évaluer le déterminant d'une matrice 33 sera maintenant possible. Nous procéderons en réduisant celui ci en une série de déterminants 22, pour lesquels le calcul est nettement plus facile. Ce processus est appelé une expansion par cofacteurs. 7 Expansion par cofacteurs méthode de calcul des déterminants Soit une matrice carrée et ses cofacteurs. Le déterminant est obtenu en suivant une expansion par cofacteurs comme suit : Choisir une rangée ou une colonne de (si possible, il est plus rapide de choisir la rangée ou la colonne de contenant le plus grand nombre de zéros) Multiplier chacun des éléments de la rangée (ou colonne) choisie par son cofacteur,, correspondant Faire la somme de ces résultats. Page 4 sur 9

8 Calcul du déterminant pour une matrice Pour une matrice 3 3, cela voudrait dire qu'en choisissant de faire une expansion le long de la première rangée, le déterminant serait Si l'on avait choisi de faire une expansion le long de la deuxième colonne, alors il faudrait calculer Quoique le choix de rangée ou de colonne puisse différer, le résultat du déterminant sera le même quel que soit ce choix. Vérifions par un exemple. Exemple Quel est le déterminant de la matrice? Solution 2 1 3 1 0 2 2 0 2 Suivons le processus proposé plus haut (expansion par cofacteurs) : Choisir une rangée ou une colonne de Pour l'instant, choisissons la première rangée. Multiplier chacun des éléments de cette rangée par leurs cofacteurs correspondants Les éléments de la première rangée sont a11 2, a12 1, et a13 3 que l'on multiple avec les cofacteurs correspondants, c'est à dire C,C et C qui sont 1 1 0 2 10. 2 2.0 0 0 2 1 1 1 2 112 22 6 2 2 C 1 M 1 1 0 110 20 0 2 0 Finalement, il s'agit de faire le calcul Page 5 sur 9

2061306 Vérifions si une expansion le long de la deuxième colonne appuierait le résultat précédent. Notez que le choix de la deuxième colonne est nettement la plus efficace puisque le déterminant sera obtenu du calcul et deux des trois éléments de la 2e colonne sont nuls. En effet, 1, 0, 0. Il est ainsi inutile de calculer les cofacteurs et. Pour sa part, le cofacteur correspondant à est C 1 M 1 1 2 112 22 6 2 2 Le déterminant de est donc det A a C a C a C 160C 0C 6 ce qui correspond effectivement à la réponse obtenue par une expansion le long de la première rangée. 9 Méthode alternative pour calculer les déterminants Cette seconde méthode est en tout point équivalente à l'expansion par cofacteurs mais vous permettra d'éviter l'utilisation des cofacteurs. Octroyer à chacun des éléments un signe / en suivant la règle suivante : on associe un signe positif à la position, puis on alterne les signes en se déplaçant horizontalement ou verticalement. Choisir une rangée ou une colonne de (si possible, il est plus rapide de choisir la rangée ou la colonne de contenant le plus grand nombre de zéros) Multiplier chacun des éléments de la rangée (ou colonne) choisie par son mineur correspondant, i.e. le déterminant qu'il reste lorsqu'on élimine la rangée et la colonne dans lesquelles se trouve. Faire la somme ou la différence de ces résultats selon le signe accordé aux éléments lors de la première étape. Vérifions que cette méthode produira le même résultat que dans l'exemple précédent : Page 6 sur 9

Exemple Soit donc la matrice à laquelle on octroie un signe / selon la règle décrite plus tôt. 2 1 3 1 0 2 2 0 2 Choisissons la 3 e colonne (ce n'est certes pas le meilleur choix puisque la 2 e rangée possède plus d'éléments nuls mais ) Nous multiplions ensuite chaque élément par son mineur correspondant : 3 1 0 2 0 300 2 2 1 22 4 2 2 2 2 1 21 2 1 0 Finalement, les signes respectifs des éléments de la 3 e colonne nous indiquent les opérations qui doivent être effectuées entres ces valeurs pour obtenir le déterminant : det 0 4 2 6 10 Exercice Calculer le déterminant des matrices suivantes : 1 3 2 4 1 3 2 2 0 3 2 4 2 4 5 1 8 2 1 0 2 1 3 4 0 6 0 8 1 9 3 1 8 11 0 17 Solutions : a) 24 b) 12 c) 66 d) 0 Page 7 sur 9

11 Déterminants de matrices carrées de dimensions 4x4 et plus Les méthodes présentées dans le cas des matrices 33 demeurent valides pour toutes les dimensions supérieures. Il s'agit à nouveau de suivre les étapes d'une expansion par cofacteurs : Soit une matrice carrée et ses cofacteurs. Le déterminant est obtenu en suivant une expansion par cofacteurs comme suit : Choisir une rangée ou une colonne de (si possible, il est plus rapide de choisir la rangée ou la colonne de A contenant le plus grand nombre de zéros) Multiplier chacun des éléments de la rangée (ou colonne) choisie par son cofacteur,, correspondant Faire la somme de ces résultats. Il faut toutefois noter une distinction. Le cofacteur associé à l'élément d'une matrice 44 est le déterminant d'une matrice 33, puisqu'il est obtenu en éliminant une rangée (la i e ) et une colonne (la j e ) de. Exemple Calculer le déterminant de la matrice 1 2 1 0 0 3 1 1 1 0 3 1 3 1 2 0 Il devient essentiel, pour réduire le nombre de calculs, de choisir la rangée ou la colonne qui contient le plus grand nombre de zéros, en l'occurrence, la 4 e colonne. Nous procéderons donc à une expansion par cofacteurs le long de la 4 e colonne ce qui veut dire que Comme et sont nuls, il serait inutile de chercher à trouver et. Pour leur part, les cofacteurs et seront nécessaires 1 2 1 1 11 0 3 3 1 2 Page 8 sur 9

1 2 1 1 10 3 1 3 1 2 Nous vous laissons vérifier que 18 et 2. Par conséquent, le déterminant de est 0 11812 0 16 Exercice Montrez que le déterminant de A dans l'exemple précédent est 16 en procédant par une expansion par cofacteurs le long de a) la 1ère rangée b) la 3 e colonne Page 9 sur 9