Matrices et opérations

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

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

Cours d Analyse. Fonctions de plusieurs variables

Probabilités sur un univers fini

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

Triangle de Pascal dans Z/pZ avec p premier

Problème 1 : applications du plan affine

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

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

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

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

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

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

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

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

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

Cours d analyse numérique SMI-S4

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

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

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

Angles orientés et trigonométrie

Exprimer ce coefficient de proportionnalité sous forme de pourcentage : 3,5 %

CHAPITRE 10. Jacobien, changement de coordonnées.

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

Optimisation des fonctions de plusieurs variables

NOMBRES COMPLEXES. Exercice 1 :

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

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

NOTATIONS PRÉLIMINAIRES

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

Probabilités sur un univers fini

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

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

Structures algébriques

Simulation de variables aléatoires

DOCM Solutions officielles = n 2 10.

Chapitre 1 : Évolution COURS

Compter à Babylone. L écriture des nombres

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

Quelques contrôle de Première S

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

Couples de variables aléatoires discrètes

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

Développement décimal d un réel

Présentation du cours de mathématiques de D.A.E.U. B, remise à niveau

Optimisation Discrète

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

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

Polynômes à plusieurs variables. Résultant

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.

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

Corrigé du baccalauréat S Asie 21 juin 2010

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

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

Programmation linéaire

3 Approximation de solutions d équations

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

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

Bien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction

Baccalauréat S Nombres complexes Index des exercices sur les complexes de septembre 1999 à juin 2012 Tapuscrit : DENIS VERGÈS

Programmation linéaire

MATHÉMATIQUES DISCRÈTES (4) CRYPTOGRAPHIE CLASSIQUE

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

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé

Développer, factoriser pour résoudre

BACCALAURÉAT PROFESSIONNEL ÉPREUVE DE MATHEMATIQUES. EXEMPLE DE SUJET n 2

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

Fonctions homographiques

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

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

CORRECTION EXERCICES ALGORITHME 1

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 =

avec des nombres entiers

Du Premier au Second Degré

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

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

Correction de l examen de la première session

Quelques tests de primalité

LE PRODUIT SCALAIRE ( En première S )

a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b

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

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

3. Conditionnement P (B)

Fonctions de plusieurs variables

C f tracée ci- contre est la représentation graphique d une

Fonctions de plusieurs variables

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

Logistique, Transports

INTRODUCTION. 1 k 2. k=1

Exercices sur le chapitre «Probabilités»

INF 232: Langages et Automates. Travaux Dirigés. Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies

Résolution d équations non linéaires

Vecteurs. I Translation. 1. Définition :

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

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

Raisonnement par récurrence Suites numériques

Coefficients binomiaux

Programmes des classes préparatoires aux Grandes Ecoles

Transcription:

Matrices et opérations I Matrices et opérations I1 definitions Définition 1 Soient n et p deux entiers naturels non nuls Une matrice de format (n, p est un tableau de nombres réels comportant n lignes et p colonnes Le nombre placé à l intersection de la ième ligne et de la jème colonne est noté a i,j et s appelle le coefficient d indice (i;j 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 i-ème ligne a n,1 a n,2 a n,j a n,p j-ième colonne Cas particuliers Si n = 1, A est une matrice ligne Si p = 1, A est une matrice colonne Si n = p, A est une matrice carrée d ordre n Si A est une matrice carrée dont tous les coefficients sont nuls sauf éventuellement sur la diagonale est une matrice diagonale 1

I MATRICES ET OPÉRATIONS : A = 1 0 0 0 3 0 0 0 5 Une matrice diagonale d ordre n dont tous les coefficients de la diagonale sont égaux à 1 est la matrice identité, notée I n I 3 = 1 0 0 0 1 0 Une matrice dont tous les coefficients sont nuls est une matrice nulle Propriété 1 Deux matrices sont égales si, et seulement si, elles sont de même format (n, p et si, pour tous entiers i et j, les coefficients d indice (i,j sont égaux I2 Somme et produit par un réel Définition 2 Soient deux entiers naturels non nuls n et p On considère deux matrices A et B de même format (n,p et un réel k La somme des matrices A et B, notée A+B, est la matrice de format (n,p dont le coefficient d indice (i,j est égal à a i,j +b i,j Le produit de la matrice A par le réel k, notée ka, est la matrice de format (n,p dont le coefficient d indice (i,j est égal à k a i,j -->A=[1 2 3; 5 0 1; 2-9 3] A = 1 2 3 5 0 1 2-9 3 -->2*A 2 4 6 10 0 2 4-18 6 -->B=eye(3,3 B = 1 0 0 0 1 0 -->A+B 2 2 3 5 1 1 2-9 4 I3 produit de deux matrices 2

I MATRICES ET OPÉRATIONS Définition 3 Soient trois entiers naturels n,p et m non nuls On considère deux matrices A et B de format respectif (n,m et (m,p Le produit de la matrice A par la matrice B, notée A B, est la matrice P de format (n,p dont le coefficient d indice (i,j est égal à : p i,j = a i,1 b 1,j +a i,2 b 2,j + +a i,m b m,j = m a i,k b k,j k=1 Produit de deux matrices sous scilab : -->A=[3-1; -2 4] A = 3-1 - 2 4 -->B=[1 4; 3-2] B = 1 4 3-2 -->A*B 0 14 10-16 -->B*A - 5 15 13-11 On remarque que le produit n est pas commutatif Nombre de trajets : l 1 V1 V2 l3 l 2 l 5 V3 l 4 Une companie de bus propose différentes lignes reliant 3 villes On note A la matrice dont le coefficient a i,j est égal au nombre de lignes reliant la ville Vi à la ville Vj 1 Déterminer A 2 Déterminer A 2 3 Combien de trajets utilisant deux lignes permettent d aller de la ville V1 à la ville V3? 3

II LES MATRICES CARRÉES Propriété 2 On considère des matrices A,B,C dont les formats permettent les calculs indiqués Alors : 1 proprieté de distributivité : (A+B C = A C +B C A (B +C = A B +A C 2 proprieté d associativité : (A B C = A (B C 3 Pour tout réel k : k (A B = (k A C 4 A I n = I n A = A, où I n est la matrice identité d ordre n Soient les matrices A = 2 1 1 1 2 1 1 1 2 1 Ecrire A en fontion de I 3 et J 2 Déterminer J 2 en fonction de J 3 En déduire A 2 II Les matrices carrées et J = 1 1 1 1 1 1 1 1 1 II1 Inverse d un matrice carrée Définition 4 Soit n un entier naturel non nul Une matrice carrée A d ordre n est dite inversible s il existe une matrice carrée B d ordre n telle que A B = B A = I n La matrice B est alors unique et s appelle inverse de A On la note A 1 Preuve : On suppose que la matrice A d ordre n est inversible Soient deux matrice B et C d ordre n telle que : Alors, B = B (A C = (B A C = C Les matrices sont donc égales A B = B A = A C = C A = I n Propriété 3 Soit un entier naturel n non nul Pour toutes les matrices A et B carrées d ordre n, 1 Si A est inversible, alors la matrice A 1 est inversible et (A 1 1 = A 2 Si A et B sont inversibles, alors la matrice A B est inversible et (A B 1 = B 1 A 1 Propriété 4 Soient A,M et N trois matrices carrées de même ordre n Si A est inversible alors 1 AM = O n M = 0 n 2 AM = AN M = N 4

II LES MATRICES CARRÉES Soit la matrice A = ( 5 1 3 4 1 Déterminer la matrice inverse A à l aide de la calculatrice Vérifier le résultat 2 Déterminer l inverse de A à la main Inverse grace à un polynôme ( 7 10 Soit la matrice A = 3 4 1 Démontrer que A 2 3A+2I = 0 2 En déduire que A est inversible Propriété 5 ( a b Soit A = une matrice carrée d ordre 2 c d On note det(a = ad bc (le déterminant de A 1 Si det(a 0 alors A est inversible et A 1 = 2 Si det(a = 0 alors A n est pas inversible ( 1 d b det(a c a II2 Application aux systèmes linéaires Définition 5 Un système linéaire à n équations, n inconnues x 1,x 2,,x n est un système de la forme : a 1,1 x 1 +a 1,2 x 2 + +a 1,n x n = b 1 a 2,1 x 1 +a 2,2 x 2 + +a 2,n x n = b 2 où les a i,j sont des réels a n,1 x 1 +a n,2 x 2 + +a n,n x n = b n Résoudre le système, c est trouver les n-uplets (x 1,x 2,,x n qui vérifient toutes les équations Si on note les matrices : a 1,1 a 1,2 a 1,n x 1 b 1 a 2,1 a 2,2 a 2,n A = X = x 2 et B = b 2 a n,1 a n,n x n b n Le sytème est équivalent à AX = B Propriété 6 Si la matrice A est inversible, le système admet une unique solution : X = A 1 B Preuve : En effet, en multipliant par A 1 à gauche, on a A 1 AX = A 1 B IX = A 1 B X = A 1 B 5

III PUISSANCE N-IÈME D UNE MATRICE CARRÉE Résoudre le système suivant : { 10x+4y = 3 6x+2y = 5 ( ( ( 10 4 x 3 Si on pose A =, X = et B = 6 2 y 5 le système peut s écrire sous la forme AX = B, Déterminer A 1 à l aide de la calculatrice puis donner la solution du système Remarque Les solutions du système sont les coordonnées du point d intersection des doites d1 : 10x+4y = 3 et d2 : 6x+2y = 5 Ces droites ont pour vecteurs directeurs v 1 ( 4;10 et v 2 ( 2;6 Ce système a une unique solution si les droites ont des vecteurs directeurs non colinéaires, c est à dire si 4 6+10 2 0 ou si 10 2 6 4( 0 a b Généralisation : Le système qui a pour matrice A = admet une unique solution c d ssi ad bc 0 Résoudre le sytème : 2x+3y t = 5 x t = 2 3 y = 0 III Puissance n-ième d une matrice carrée Définition 6 On considère un entier naturel n non nul et une matrice A La puissance nième de A, notée A n, est la matrice : A n = A A A }{{} nfacteurs Remarque Le produit de matrices étant associatif, pour tout entier n 0 : A n+1 = A A n = A n A, ce qui rend valable la définition Cette relation permet de calculer de proche en proche les puissances de A Propriété 7 Pour tous les entiers naturels n et m et toute matrice A : A m A n = A m+n 6

III PUISSANCE N-IÈME D UNE MATRICE CARRÉE a 1 0 0 Propriété 8 (Matrices diagonales Soit une matrice diagonale A d ordre k On pose A = 0 a 2 0 0 0 a k a n 1 0 0 Alors pour tout entier naturel n, A n = 0 a n 2 0 0 0 a n k Dans le cas général, il n existe pas de formule explicite donnant la puissance niéme d une matrice A En partique, on peut utiliser : le raisonnement par récurrence ; des propriétés particulières de la matrice A On considère la matrice A = 1 Calculer A 2, A 3, A 4 1 1 0 0 1 1 2 Montrer par récurrence que pour tout entier naturel n 1, 1 n n(n 1 A n = 2 0 1 n Soit A = 1 1 1 0 1 1 et J = 0 1 1 0 0 0 1 Ecrire A en fonction de I et J 2 Calculer J 2 et J 3 3 Démontrer par récurrence que A n = I +nj + n(n 1 J 2 2 4 En déduire une expression de A n Propriété 9 Soit A une matrice carrée S il existe une matrice inversible P et une matrice diagonale D telles que A = PDP 1 alors A n = PD n P 1 Preuve : A n = (PDP 1 n = PDP } 1 {{ P } DP 1 PDP 1 = PD n P 1 =I 7