Matrice identité

1 Les graphes Table des matières 1 Définitions 2 2 Chaîne eulérienne : les points de Königberg. 3 3 Recherche de la plus courte chaîne 3 4 Opération sur les matrices. 4 5 Puissance nieme de la matrice associée à un graphe. 4 6 Graphe étiqueté et graphe probabiliste. 5 PAUL MILAN 11 novembre 2009 T ERMINALE S 2 1 1 DÉFINITIONS Définitions Définition 1 : Introduction Un graphe G est une représentation composée de sommets et d’arêtes. L’ordre d’un graphe est égal au nombre

Exo7 Matrices Á Á Á Á Á Á Les matrices sont des tableaux de nombres. La résolution d’un certain nombre de problèmes d’algèbre linéaire se ramène à des manipulations sur les matrices. Ceci est vrai en particulier pour la résolution des systèmes linéaires. Dans ce chapitre, K désigne un corps. On peut penser à Q, R ou C. 1. Définition 1.1. Définition Définition 1 – – – – Une matrice A est un tableau rectangulaire d’éléments de K. Elle est dite de taille n £ p si le tableau possède n lignes et p

matriciel 3 1.1 Dénitions et propriétés . . . . . . . . . . . . . . . . 1.2 Opérations sur les matrices . . . . . . . . . . . . . . 1.2.1 Addition . . . . . . . . . . . . . . . . . . . . 1.2.2 Multiplication par un scalaire . . . . . . . . . 1.2.3 Multiplication des matrices . . . . . . . . . . 1.3 Matrices élémentaires . . . . . . . . . . . . . . . . . 1.3.1 Opérations élémentaires sur une matrice . . . 1.3.2 Application pour déterminer l'inverse d'une carrée . . . . . . . . . . . . . . .

ALGEBRE LINEAIRE Fiche synthèse n°1 Matrices - Opérations * Nous rencontrons le calcul matriciel et les systèmes linéaires dans différentes disciplines : gestion, économie, recherche opérationnelle, statistique, programmation, optimisation, informatique, logistique, modélisation de situations économiques réelles etc.… * Une matrice peut être définie comme étant un tableau contenant n lignes et p colonnes. On repère généralement un élément d’une matrice par deux nombres donnés dans cet ordre :

matriciel 3 1.1 Dénitions et propriétés . . . . . . . . . . . . . . . . 1.2 Opérations sur les matrices . . . . . . . . . . . . . . 1.2.1 Addition . . . . . . . . . . . . . . . . . . . . 1.2.2 Multiplication par un scalaire . . . . . . . . . 1.2.3 Multiplication des matrices . . . . . . . . . . 1.3 Matrices élémentaires . . . . . . . . . . . . . . . . . 1.3.1 Opérations élémentaires sur une matrice . . . 1.3.2 Application pour déterminer l'inverse d'une carrée . . . . . . . . . . . . . . .

1) Définition Une matrice de taille n×p est un tableau de nombres (réels dans ce chapitre), n étant le nombre de lignes et p de colonnes. On note ai,j l’élément de la ligne i et colonne j de la matrice A. La matrice A peut se noter (ai,j). Ex : 1 2 4 9 3 5 7 6 8 1 5 2 A − = − − de taille 3×4. L’élément a2,3 vaut 7. 2) Matrices particulières a) Matrices ligne et matrice colonne Une matrice ligne est une matrice de taille 1×p. Une matrice colonne est une matrice de taille n×1. Ex

Support du cours de Dr. Lara Thomas Polycopié initial élaboré par Prof. Eva Bayer Fluckiger Dr. Philippe Chabloz Septembre 2009 2 Table des matières 1 Systèmes d’équations linéaires et matrices 1.1 Introduction aux systèmes d’équations linéaires . . . . . . . . . . 1.2 Systèmes linéaires et matrices . . . . . . . . . . . . . . . . . . . . 1.3 Elimination Gaussienne . . . . . . . . . . . . . . . . . . . . . . . 1.3.1 Algorithme d’élimination de Gauss . . . . . . . . . . . . . 1.3.2 Méthode

Contents 1 G´n´ralit´s e e e 1.1 Matrices et applications lin´aires . . . . . . . . . . . . . e 1.2 Le calcul matriciel par blocs . . . . . . . . . . . . . . . . 1.3 Le compl´ment de Schur ; ses factorisations associ´es e e 1.4 Les matrices triangulaires . . . . . . . . . . . . . . . . . . 1.5 Noyaux, images et rang . . . . . . . . . . . . . . . . . . . 1.6 Quelques aspects euclidiens . . . . . . . . . . . . . . . . . 1.7 Les matrices d´finies-positives (>>0) . . . . . . . . . . . e . . . . . .

10. ALGÈBRE LINÉAIRE : MATRICES COURS MPSI R. FERREOL 11/12 B) MATRICES E,F et G désignent toujours des K-espaces vectoriels. RAPPELS : une matrice A à n lignes et p colonnes (ou de format (n, p)) à coefficients dans K est une application de [|1, n|] × [|1, p|] dans K ; pour (i, j) ∈ [|1, n|] × [|1, p|] , A (i, j) est souvent noté de façon indicielle aij , de sorte que A est notée (aij )1 i n ; 1 j p j     a11 a12 a1p a1j  a21 a22   a2p  ... = i   on la représente aussi par le tableau

Table des matières 1 Systèmes d'équations linéaires et matrices 1.1 1.2 Introduction aux systèmes d'équations linéaires . . . . . . . . . . . . . . . . . . . . . 1.1.1 1.2.1 1.2.2 1.3 Systèmes linéaires et matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Algorithme d'élimination de Gauss . . . . . . . . . . . . . . . . . . . . . . . . Méthode de résolution d'un système d'équations linéaires