1 Notion de matrice. 2 Opérations sur les matrices. 1.1 Définitions et notations

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

Cours d analyse numérique SMI-S4

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

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

Problème 1 : applications du plan affine

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

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

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

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

Structures algébriques

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

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

Probabilités sur un univers fini

Cours d Analyse. Fonctions de plusieurs variables

Capes Première épreuve

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

Programmes des classes préparatoires aux Grandes Ecoles

La géométrie du triangle III IV - V Cercles remarquables - Lieux géométriques - Relations métriques

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

Triangle de Pascal dans Z/pZ avec p premier

Corrigé du baccalauréat S Asie 21 juin 2010

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

Axiomatique de N, construction de Z

Simulation de variables aléatoires

Exercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument

Cours de mathématiques

Correction : E = Soit E = -1,6. F = 12 Soit F = y = 11. et G = -2z + 4y G = 2 6 = 3 G = G =

Les droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites

Le produit semi-direct

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

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

3 Approximation de solutions d équations

Géométrie dans l espace Produit scalaire et équations

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 =

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

Activités numériques [13 Points]

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

Calcul différentiel sur R n Première partie

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

1S Modèles de rédaction Enoncés

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

DOCM Solutions officielles = n 2 10.

Qu est-ce qu une probabilité?

Développement décimal d un réel

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

MATHÉMATIQUES DISCRÈTES (4) CRYPTOGRAPHIE CLASSIQUE

Probabilités sur un univers fini

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

TP 1 Introduction à Matlab Février 2009

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

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

LE PRODUIT SCALAIRE ( En première S )

NOTATIONS PRÉLIMINAIRES

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

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

Programmation linéaire

Résolution d équations non linéaires

Programmation linéaire

3. Conditionnement P (B)

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

Feuille d exercices 2 : Espaces probabilisés

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

5 ème Chapitre 4 Triangles

3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements

Algèbre binaire et Circuits logiques ( )

Compter à Babylone. L écriture des nombres

Programmation linéaire et Optimisation. Didier Smets

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

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

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

Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé

Enjeux mathématiques et Statistiques du Big Data

Premiers exercices d Algèbre. Anne-Marie Simon

Durée de L épreuve : 2 heures. Barème : Exercice n 4 : 1 ) 1 point 2 ) 2 points 3 ) 1 point

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

Si deux droites sont parallèles à une même troisième. alors les deux droites sont parallèles entre elles. alors

Planche n o 22. Fonctions de plusieurs variables. Corrigé

Fonctions de plusieurs variables

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

Vecteurs. I Translation. 1. Définition :

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

Démonstration de la conjecture de Dumont

1 radian. De même, la longueur d un arc de cercle de rayon R et dont l angle au centre a pour mesure α radians est α R. R AB =R.

CORRECTION EXERCICES ALGORITHME 1

Le théorème de Thalès et sa réciproque

Angles orientés et trigonométrie

CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»

Cryptographie et fonctions à sens unique

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

Algorithmes pour la planification de mouvements en robotique non-holonome

Distribution Uniforme Probabilité de Laplace Dénombrements Les Paris. Chapitre 2 Le calcul des probabilités

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

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

RE SOLUTIONS CHAPITRE 1

Cours d initiation à la programmation en C++ Johann Cuenin

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

Introduction à la Programmation par Contraintes (PPC) Ruslan Sadykov LIX, École Polytechnique

Chapitre 5 : Flot maximal dans un graphe

Eté LIVRET de RÉVISIONS en MATHÉMATIQUES

Transcription:

ECS 3 2013 2014 Semaine de colle n o 16 du 13 au 17 janvier Toutes les définitions /énoncés du cours sont à connaître précisément Les démonstrations/exemples vus en classe peuvent être proposées comme questions de cours 1 Notion de matrice Dans toute ce chapitre K = R ou C et n,p désigne deux entiers naturels non-nuls 11 s et notations On appelle matrice à n lignes et p colonnes à coefficients dans K tout tableau d éléments de K comportant n lignes et p colonnes : a 1,1 a 1,2 a 1,j a 1,p a 2,1 a 2,2 a 2,j a 2,p A = a i,1 a i,2 a i,j a i,p a n,1 a n,2 a n,j a n,p On note A = (a i,j ) 1 i n et on dit que A est de taille (n,p) On note M n,p (K) l ensemble des matrices de tailles (n,p) Si n = p on dit que la matrice est carrée et on note M n (K) au lieu de M n,n (K) Vocabulaire et notations Matrice ligne : matrice qui n a qu une ligne ie élément de M 1,p (K) Matrice colonne : matrice qui n a qu une colonne ie élément de M n,1 (K) Matrice nulle de M n,p (K) : matrice dont tous les coefficients sont nuls, notée 0 n,p (ou 0 lorsqu il n y a pas d ambiguïté) Deux matrices A et B sont égales si elles ont même taille et mêmes coefficients On note alors A = B 12 Matrices carrées particulières Une matrice carrée A M n (K) est dite : Diagonale si a i,j = 0 pour i j Triangulaire supérieure si a i,j = 0 pour i > j Triangulaire inférieure si a i,j = 0 pour i < j 2 Opérations sur les matrices 21 L espace vectoriel M n,p (K) Addition de matrices Soient A = (a i,j ) 1 i n et B = (b i,j ) 1 i n deux matrices de M n,p (K) La matrice A + B = (c i,j ) 1 i n M n,p (K) est la matrice dont les coefficients c i,j sont donnés par : (i,j) 1,n 1,p, c i,j = a i,j + b i,j Autrement dit A + B = (a i,j + b i,j ) 1 i n La matrice A M n,p (K) est définie par A = ( a i,j ) 1 i n Multiplication par un scalaire Soient A = (a i,j ) 1 i n M n,p (K) et λ K On définit la matrice λ A M n,p (K) par λ A = (λa i,j ) 1 i n Propriétés immédiates Soient A,B,C M n,p (K) et λ,µ K 1 A + B = B + A, (A + B) + C = A + (B + C), 0 n,p + A = A + 0 n,p = A, A + ( A) = ( A) + A = 0 n,p 2 (λ + µ)a = λa + µa λ(a + B) = λa + λb λ(µa) = (λµ)a 1 A = A 3 λa = 0 λ = 0 ou A = 0 n,p Page 1/6

Conséquence Pour l addition des matrices et la multiplication par un scalaire, tout se passe comme dans K 22 Produits de matrices La définition Soient A M n,p (K) et B M p,q (K) Le produit AB M n,q (K) est la matrice AB = (c i,j ) 1 i n définie par : 1 j q (i,j) 1,n 1,q, c i,j = p a i,k b k,j Attention Le produit matriciel n est pas commutatif : Le produit AB peut être défini sans que BA le soit (cas où q p) Si A M n,p (K) et B M p,n (K) alors AB et BA sont définis mais AB M n (K) et BA M p (K) : si n p, AB et BA n ont pas même taille Lorsque A,B M n (K), on a AB,BA M n (K) mais, en général AB BA Propriétés du produit matriciel A,B,C étant des matrices de tailles adéquates et λ K, on a : 1 λ(ab) = (λa)b = A(λB) (Propriété du scalaire «mobile») 2 (A + B)C = AC + BC 3 (AB)C = A(BC) (associativité du produit) La matrice identité de taille n est la matrice diagonale I n M n (K) dont les coefficients diagonaux sont tous égaux à 1 : I n = 1 0 0 0 1 0 0 0 0 0 1 Pour toute matrice A M n,p (K), on a I n A = AI p = A Plus généralement : A M n,p (K), λ K, (λi n )A = A(λI p ) = λa Les matrices de la forme λi n sont appelées matrices scalaires k=1 23 Transposée d une matrice Soit A M n,p (K) On définit la matrice transposée t A = (c i,j ) 1 i p M p,n (K) 1 j n par : (i,j) 1,p 1,n, c i,j = a j,i Autrement dit, les lignes de t A sont les colonnes de A et inversement Les matrices A,B étant de tailles adéquates et λ K : 1 t ( t A) = A 2 t (A + B) = t A + t B 3 t (λa) = λ t A 4 t (AB) = t B t A Cas des matrices carrées Si A M n (K), alors t A est aussi de taille (n,n) A est symétrique si t A = A ie : (i,j) 1,n 2, a i,j = a j,i A est antisymétrique si t A = A ie : (i,j) 1,n 2, a i,j = a j,i 3 Produits de matrices carrées 31 Produits de matrices carrées particulières 1 Le produit de deux matrices triangulaires supérieures est une matrice triangulaire supérieure 2 Le produit de deux matrices triangulaires inférieures est une matrice triangulaire inférieure 3 Le produit de deux matrices diagonales est une matrice diagonale 32 Puissances d une matrice carrée Soit A M n (K) On pose A 0 = I n puis, pour tout k N, A k = AA k 1 Autrement dit : A k = A A A } {{ } k facteurs Attention En général A 2 (a 2 i,j ) 2/6

1 1 1 Exemple On considère la matrice J = 1 1 1 M 3(R) 1 1 1 On a J 2 = 3J et plus généralement : p N,J p = 3 p 1 J Pour tout A M n (R) et tous p,q N : A p A q = A p+q (A p ) q = A pq Attention En général (AB) k A k B k par exemple pour k = 2 : (AB) 2 = ABAB alors que A 2 B 2 = AABB et on sait qu en général AB BA L égalité ci dessus est vraie dans le cas particulier où A et B commutent : On dit que A,B M n (K) commutent si AB = BA Exemples de matrices qui commutent Pour toute matrice A M n (R) : A commute avec la matrice identité I n ; Plus généralement, A commute avec les matrices scalaires : Formule du binôme de Newton Soient A,B M n (K) telles que AB = BA Alors pour tout p N : (A + B) p = p k=0 ( ) p A k B p k = k p k=0 ( ) p B k A p k k Applications au calcul des puissances d une matrice Nous avons vu comment utiliser la formule du binôme pour calculer les puissances d une matrice A donnée L idée est d écrire A sous la forme A = B + C où : Les matrices B et C commutent Les puissances de B et C sont «simples» à calculer 33 Matrices inversibles Petits exemples : La matrice identité I n est inversible et (I n ) 1 = I n La matrice nulle 0 n de M n (K) n est pas inversible : (admis) Soit A M n (K) i) S il existe B M n (K) telle que AB = I n, alors A est inversible et B = A 1 ii) S il existe B M n (K) telle que BA = I n, alors A est inversible et B = A 1 En pratique : Pour montrer qu un matrice A est inversible et trouver son inverse il suffit de trouver une matrice B vérifiant l une des deux égalités : AB = I n ou BA = I n Si A,B GL n (K), alors : 1 A 1 est inversible et (A 1 ) 1 = A 2 t A est inversible et ( t A) 1 = t (A 1 ) 3 AB est inversible et (AB) 1 = B 1 A 1 4 Si p N, A p est inversible et (A p ) 1 = (A 1 ) p que l on note plus simplement A p : Règles de calculs Soient A,B M n (K) et soit C GL n (K) : 1 AC = B A = C 1 B et CA = B A = C 1 B 2 AC = BC A = B et CA = CB A = B Attention Si ( C n est pas ) inversible, ( ) tout peut ( arriver )! 1 2 1 0 1 1 Exemple : Si A =, B = et C = on a AC = BC mais A B 2 3658 2 0 0 0 Une matrice A M n (K) est dite inversible s il existe B M n (K) telle que AB = BA = I n Dans ce cas, la matrice B est unique, appelée inverse de A et notée B = A 1 L ensemble des matrices inversibles de M n (K) est noté GL n (K) 3/6

Quelques critères d inversibilité Inversibilité en présence d un polynôme annulateur Exemple Soit A M n (K) On suppose que A vérifie A 2 3A 2I n = 0 Alors A est inversible Le cas des matrices de taille (2,2) : ( ) a c Une matrice A = M b d 2 (K) est inversible si et seulement si ad bc 0 Dans ce cas, ( ) A 1 1 d b = ad bc c a Cas des matrices diagonales Soit D une matrice diagonale La matrice D est inversible si et seulement si tous ses coefficients diagonaux sont non nuls Cas des matrices triangulaires Soit T une matrice triangulaire de taille (n,n) La matrice T est inversible ssi tous ses coefficients diagonaux sont non nuls a 1,1 x 1 + a 1,2 x 2 + + a 1,p x p = y 1 a 2,1 x 1 + a 2,2 x 2 + + a 2,p x p = y 2 Soit (S) un système de n équations à p inconnues : (S) a n,1 x 1 + a n,2 x 2 + + a n,p x p = y n Trois matrices sont naturellement associées à (S) : a 1,1 a 1,2 a 1,p y 1 x 1 a 2,1 a 2,2 a 2,p y 2 x 2 A = M n,p (K), Y = M n,1 (K), et X = M p,1 (K) a n,1 a n,2 a n,p y n x p A est la matrice des coefficients Y est la matrice colonne second membre X est la matrice colonne des inconnues La p-liste (x 1,x 2,,x p ) K p est solution de (S) ssi la matrice colonne X vérifie AX = Y 42 Matrices inversibles et systèmes de Cramer Soit A M n (R) La matrice A est inversible si et seulement si pour tout second membre Y M 1,n (R), le système d écriture matricielle AX = Y admet une unique solution X dans M n,1 (R) Dans ce cas, la solution X est donnée par X = A 1 Y Attention Pour les matrices triangulaires, on n a pas d expression «simple» pour la matrice T 1 4 Systèmes linéaires et matrices 41 Ecriture matricielle d un système linéaire Utilisation pratique Le théorème permet : 1 De prouver qu une matrice A est ou non inversible 2 De calculer A 1 dans le cas où A est inversible 4/6

5 Espaces vectoriels Dans tout ce qui suit K = R ou C 51 La structure d espaces vectoriel Un espace vectoriel sur K, ou K-espace vectoriel (en abrégé K-ev), est un ensemble non vide E muni : i) d une addition interne notée «+» ie une application E E E ( x, y) x + y ii) d une multiplication externe notée ie une application K E E (λ, y) λ y qui vérifient les propriétés suivantes : i) 1 Commutativité : ( x, y) E 2, x + y = y + x 2 Associativité : ( x, y, z) E 3, ( x + y) + z = x + ( y + z) 3 Vecteur nul : il existe un unique élément de E, noté 0 E, tel que : x E, x + 0 E = 0 E + x = x 4 Vecteur opposé : pour tout x E, il existe un unique élément de E, noté x, tel que : x + ( x) = ( x) + x = 0 E ii) 1 x E, 1 x = x 2 x E, (λ,µ) K 2, (λ + µ) x = λ x + µ x 3 ( x, y) E 2, λ K, λ ( x + y) = λ x + λ y 4 x E, (λ,µ) K 2, λ (µ x) = (λµ) x = µ (λ x) Vocabulaire Les éléments de E sont appelés vecteurs, les éléments de K sont appelés scalaires : Règles de calculs Soient x, y E et λ,µ K On a 1 λ x = 0 E λ = 0 ou x = 0 E 2 ( λ) x = λ ( x) = (λ x) 3 λ ( x y) = λ x λ y (λ µ) x = λ x µ x 52 Exemples de références Exemple 1 K n pour tout n N l ensemble des n-listes est un K-ev Exemple 2 (n,p) est un K-ev M n,p (K) Pour tous n,p N, l ensemble des matrices de taille Exemple 3 Exemple 4 Exemple 5 K[X] L ensemble des polynômes à coefficients dans K est un K-ev R N L ensemble des suites réelles, noté R N, est un R-ev F (I,R) L ensemble F (I,R) des fonctions de I dans R est un R-ev 6 Sous-espaces vectoriels Dans tout ce qui suit E désigne un espace vectoriel 61 Soit F une partie de E On dit que F est un sous-espace vectoriel (sev) de E si la restriction de + et de de E à F confèrent à F une structure d espace vectoriel Cela équivaut à F, F est «stable par +» : ( x, y) F 2, x + y F, F est «stable par» : λ K, x E, λ x F : Critère pratique Une partie F de E est un sev de E si et seulement si : i) F ii) ( x, y) F 2, λ K, λ x + y F Remarque Tout sev de E possède le vecteur nul Par contraposée, si 0 E F, alors F n est pas un sev de E 62 Sous-espaces vectoriels engendrés Une famille (finie) de vecteurs de E est une n-liste ( u 1, u 2,, u n ) de vecteurs de E Le nombre n de vecteurs de cette famille est appelé le cardinal de la famille Soit ( u 1, u 2,, u n ) une famille de vecteurs E Un vecteur x est une combinaison linéaire de ( u 1, u 2,, u n ) s il existe n scalaires α 1,α 2,α n tels que x = α 1 u 1 + α 2 u 2 + + α n u n = n α i u i i=1 5/6

définition Soit ( u 1, u 2,, u n ) une famille de E On note Vect( u 1, u 2,, u n ) l ensemble de toutes les combinaisons linéaires de ( u 1, u 2,, u n ) ie x Vect( u 1, u 2,, u n ) ssi il existe α 1,α 2,,α n K tels que x = n α i u i Vect( u 1, u 2,, u n ) est un sev de E, appelé sous-espace vectoriel engendré par ( u 1, u 2,, u n ) i=1 : Propriétés du «Vect» Soit ( u 1, u 2,, u n ) une famille de vecteurs de E i) Le sev Vect( u 1, u 2,, u n ) contient les vecteurs u 1, u 2, et u n ii) Vect( u 1, u 2,, u n ) est le «plus petit» sev contenant les vecteurs u 1, u 2,, u n : Si F est un sev contenant u 1, u 2, et u n, alors Vect( u 1, u 2,, u n ) F Méthode : Pour montrer qu une partie F est un sev de E, il peut être utile de montrer que F = Vect( u 1, u 2,, u n ) L adresse de la page des maths est : http://mcathalapersomathcnrsfr/ecs1_ozennehtml 6/6