Opérations sur les matrices. Novembre 2010



Documents pareils
Fonctions de deux variables. Mai 2011

Chapitre 2. Matrices

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

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.

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

Intégration et probabilités TD1 Espaces mesurés

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

Intégration et probabilités TD1 Espaces mesurés Corrigé

Cours de Probabilités et de Statistique

Programmation linéaire

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

Correction de l examen de la première session

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

La mesure de Lebesgue sur la droite réelle

Algèbre binaire et Circuits logiques ( )

III- Raisonnement par récurrence

Exercice 1 Trouver l équation du plan tangent pour chaque surface ci-dessous, au point (x 0,y 0,z 0 ) donné :

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

Raisonnement par récurrence Suites numériques

avec des nombres entiers

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

1 Complément sur la projection du nuage des individus

Chapitre 7. Statistique des échantillons gaussiens. 7.1 Projection de vecteurs gaussiens

Structures algébriques

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

Calcul différentiel sur R n Première partie

Le produit semi-direct

Programmation linéaire

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

Chapitre VI - Méthodes de factorisation

Programmation linéaire et Optimisation. Didier Smets

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

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

3. Conditionnement P (B)

Analyse fonctionnelle Théorie des représentations du groupe quantique compact libre O(n) Teodor Banica Résumé - On trouve, pour chaque n 2, la classe

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

Développement décimal d un réel

TOUT CE QU IL FAUT SAVOIR POUR LE BREVET

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

Introduction à l étude des Corps Finis

Les portes logiques. Voici les symboles des trois fonctions de base. Portes AND. Portes OR. Porte NOT

Compter à Babylone. L écriture des nombres

Rappels et compléments, première partie : Nombres complexes et applications à la géométrie

Théorèmes de Point Fixe et Applications 1

Introduction. Mathématiques Quantiques Discrètes

I. Ensemble de définition d'une fonction

Théorie et codage de l information

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

OPÉRATIONS SUR LES FRACTIONS

COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE

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

Axiomatique de N, construction de Z

LE PROCESSUS ( la machine) la fonction f. ( On lit : «fonction f qui à x associe f (x)» )

Les indices à surplus constant

Contradicting Beliefs and Communication. J.-M. Tallon, J.-C. Vergnaud, & S. Zamir CNRS-EUREQua

BACCALAUREAT GENERAL MATHÉMATIQUES

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

Plus courts chemins, programmation dynamique

L isomorphisme entre les tours de Lubin-Tate et de Drinfeld et applications cohomologiques par Laurent Fargues

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

Séquence 10. Géométrie dans l espace. Sommaire

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

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

Synthèse «Le Plus Grand Produit»

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

Taux d évolution moyen.

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

Simulation de variables aléatoires

S entraîner au calcul mental

Partie 1 - Séquence 3 Original d une fonction

Espace II. Algèbres d opérateurs et Géométrie non commutative.

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

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

Sujet 4: Programmation stochastique propriétés de fonction de recours

Problèmes de Mathématiques Filtres et ultrafiltres

Priorités de calcul :

Cours de mathématiques

FONCTION EXPONENTIELLE ( ) 2 = 0.

INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES

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

Les nombres entiers. Durée suggérée: 3 semaines

UNIVERSITE IBN ZOHR Faculté des sciences Agadir. Filière SMA & SMI. Semestre 1. Module : Algèbre 1

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

Equations cartésiennes d une droite

STATISTIQUES. UE Modélisation pour la biologie

Fonctions de plusieurs variables

LA PHYSIQUE DES MATERIAUX. Chapitre 1 LES RESEAUX DIRECT ET RECIPROQUE

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

LES DÉTERMINANTS DE MATRICES

Cours Premier semestre

Découverte du logiciel ordinateur TI-n spire / TI-n spire CAS

Chapitre 2 : Vecteurs

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

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

Système binaire. Algèbre booléenne

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

= 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

Chapitre 1 : Évolution COURS

NOTATIONS PRÉLIMINAIRES

Cours d analyse numérique SMI-S4

Transcription:

Opérations sur les matrices Dédou Novembre 2010

Exemple d addition La somme de c est ( 2 3 5 4 6 7 et ( 3 4 6 7 8 8 ( 1 1 1 3 2 1. Exo 1 Calculez la somme de ( 2 2 3 5 et ( 5 7 4 1.

Carte de visite des additions On note M p,q l ensemble des matrices à p lignes et q colonnes. On peut additionner deux telles matrices : Add p,q : M p,q M p,q M p,q (A, B A + B (A, B ((i, j A ij + B ij Slogan On n additionne que des matrices de même taille.

Le sens de l addition L addition des matrices est conçue de façon à valider la Proposition a La matrice de la somme de deux applications linéaires est la somme des matrices. b L application linéaire associée à une somme de matrices est la somme des applications linéaires associées.

Commutativité des additions : énoncé Proposition L addition des matrices est commutative. Et plus formellement, ça se lit : p, q N, A, B M p,q, A + B = B + A.

L égalité des matrices Définition Deux matrices à p lignes et q colonnes sont égales ssi elles ont les mêmes coefficients. Plus formellement, ça se lit : p, q N, A, B M p,q, A = B i [1..p], j [1..q], A ij = B ij.

Commutativité des additions : démonstration p, q N, A, B M p,q, A + B = B + A. Preuve Soient p et q deux entiers, et A et B deux matrices dans M p,q. On veut montrer A + B = B + A. Pour cela soient i dans [1..p] et j dans [1..q] et montrons (A + B ij = (B + A ij. On a (A + B ij = A ij + B ij (par définition de l addition des matrices = B ij + A ij (par commutativité de l addition dans R = (B + A ij. (par définition de l addition des matrices. Cqfd. L idée La commutativité de l addition des matrices se réduit à la commutativité de l addition des nombres.

Associativité de l addition des matrices : énoncé Proposition L addition des matrices est associative. Et plus formellement, ça se lit : p, q N, A, B, C L p,q, (A + B + C = A + (B + C. Exo 2 Prouver cette associativité.

Multiplication externe : exemple La produit par 10 de c est ( 2 3 5 4 6 7 ( 20 30 50 40 60 70. Exo 3 Calculer 3 ( 2 0 5 e.

Carte de visite des multiplications externes On rappelle que M p,q désigne l ensemble des matrices à p ligens et q colonnes. Voici la carte de visite de la multiplication externe des matrices, qu on appelle encore Multex Multex p,q : R M p,q M p,q (λ, A λa (λ, A (i, j λa ij.

Surcharge pour les multiplications Notation Comme d hab, on note la multiplication externe des matrices sans aucun signe (ou parfois avec un point exactement comme la multiplication externe des vecteurs.

Associativité des multiplications externes Proposition Les multiplications externes des applications linéaires sont associatives. Ce qu on entend par là, c est : p, q N, λ, µ R, A M p,q, λ(µa = (λµa. Exo 4 Prouver cette associativité.

Combinaisons linéaires de matrices Comme d habitude, puisqu on sait ajouter et multiplier par un nombre, on sait faire des combinaisons linéaires. Exo 5 On pose Calculez 3A 2B. ( 2 1 2 A := 4 3 2 ( 0 5 3 B := 3 0 1 et.

Décomposition linéaire de matrices : exemple Comme d habitude, puisqu on sait faire des combinaisons linéaires, on peut se poser des problèmes de décomposition linéaire. Exemple ( 1 3 2 A := 1 3 2 B := ( 0 5 3 1 0 1 C := ( 2 1 3 1 6 1. Voyons si C est combinaison linéaire de A et B. Si on a C = xa + yb, alors, à cause des premières colonnes, on a x = 2 et x + y = 1, d où y = 1 On calcule alors 2A B : si on trouve C, c est que C est combinaison linéaire de A et B ; si on ne trouve pas C, c est que C n est pas combinaison linéaire de A et B.

Décomposition linéaire de matrices : exercice Exo 6 On pose A := 1 2 1 3 1 0 B := 0 1 1 3 0 1 Est-ce que C est combinaison linéaire de A et B? C := 2 1 2 2 1 1.

Relations de dépendance entre matrices Comme d habitude, puisqu on sait faire des combinaisons linéaires de matrices, on sait définir les relations linéaires entre matrices.

Systèmes libres de matrices Comme d habitude, un système de matrices (de même taille est libre s il ne vérifie aucune relation de dépendance non triviale. Comme d habitude, un système de matrices (de même taille est générateur si toute matrice de cette taille est combinaison linéaire du système. Comme d habitude, un système de matrices (de même taille est une base s il est libre et générateur.

Base canonique des matrices : exemple Exemple Les quatre matrices ( 1 0 0 0 ( 0 1 0 0 ( 0 0 1 0 ( 0 0 0 1 forment une base, qu on appelle canonique, de l espace des matrices à deux lignes et deux colonnes. Exo Donnez les coordonnées de ( 2 0 5 1 dans la base canonique.

Base canonique des matrices : exercice Exo Donnez la base qu on appelle canonique de l espace des matrices à deux lignes et trois colonnes.