Ch. 03 MATRICES et SUITES

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.

Fonctions homographiques

Programmation linéaire

Problème 1 : applications du plan affine

Chapitre 2. Matrices

Chapitre 5 : Flot maximal dans un graphe

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

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

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

Cours d analyse numérique SMI-S4

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

Développement décimal d un réel

Amphi 3: Espaces complets - Applications linéaires continues

Logistique, Transports

INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES

Compter à Babylone. L écriture des nombres

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

Exercice : la frontière des portefeuilles optimaux sans actif certain

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

Triangle de Pascal dans Z/pZ avec p premier

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

Fonctions de plusieurs variables

Seconde Généralités sur les fonctions Exercices. Notion de fonction.

Taux d évolution moyen.

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

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

Chapitre 1 : Évolution COURS

Analyse en Composantes Principales

Limites finies en un point

Loi binomiale Lois normales

L ANALYSE EN COMPOSANTES PRINCIPALES (A.C.P.) Pierre-Louis GONZALEZ

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

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

Chapitre 2. Eléments pour comprendre un énoncé

Comparaison de fonctions Développements limités. Chapitre 10

NOTATIONS PRÉLIMINAIRES

Continuité et dérivabilité d une fonction

EXERCICE 4 (7 points ) (Commun à tous les candidats)

Programmes des classes préparatoires aux Grandes Ecoles

I. Ensemble de définition d'une fonction

Résolution d équations non linéaires

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

Chapitre 6. Fonction réelle d une variable réelle

FONCTION EXPONENTIELLE ( ) 2 = 0.

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

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

Une introduction aux codes correcteurs quantiques

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 =

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

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

Chp. 4. Minimisation d une fonction d une variable

Calcul différentiel. Chapitre Différentiabilité

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

CCP PSI Mathématiques 1 : un corrigé

Optimisation des fonctions de plusieurs variables

Programmation linéaire

Développements limités. Notion de développement limité

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

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

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

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

La fonction exponentielle

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

Chapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme

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

IV- Equations, inéquations dans R, Systèmes d équations

Probabilités conditionnelles Exercices corrigés

Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)

Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.

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

Fonction inverse Fonctions homographiques

Programmation linéaire et Optimisation. Didier Smets

F1C1/ Analyse. El Hadji Malick DIA

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

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

CH.6 Propriétés des langages non contextuels

Cours d Analyse. Fonctions de plusieurs variables

Chapitre 3. Mesures stationnaires. et théorèmes de convergence

108y= 1 où x et y sont des entiers

Enjeux mathématiques et Statistiques du Big Data

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

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

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

Théorie et codage de l information

Moments des variables aléatoires réelles

Dérivation : cours. Dérivation dans R

Calcul différentiel sur R n Première partie

BACCALAUREAT GENERAL MATHÉMATIQUES

Manuel d utilisation 26 juin Tâche à effectuer : écrire un algorithme 2

3 Approximation de solutions d équations

La NP-complétude. Johanne Cohen. PRISM/CNRS, Versailles, France.

Complément d information concernant la fiche de concordance

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

Raisonnement par récurrence Suites numériques

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

Structures algébriques

Exercice 6 Associer chaque expression de gauche à sa forme réduite (à droite) :

Les suites numériques

Correction du Baccalauréat S Amérique du Nord mai 2007

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

Transcription:

Ch 03 MATRICES et SUITES I Notion de matrice Une matrice est un tableau de nombres réels à n lignes et p colonnes, de taille (n, p) ou n p Notation La matrice M ci-dessous peut être notée M = (a ij ) où a ij désigne le coefficient situé à la i-ème ligne et à la j-ième colonne a 11 a 1 j a 1p M = a i1 a ij a ip a n1 a nj a np Remarques Ø Si n = p, alors M est une matrice carrée d ordre n Ø Si p = 1, alors M est une matrice ou vecteur colonne Ø Si n = 1, alors M est une matrice ou vecteur ligne Ø La matrice carrée d ordre n dont tous les coefficients sont nuls est appelée matrice nulle : elle se note 0 n Ø Une matrice carrée dont tous les coefficients sont nuls, sauf éventuellement les coefficients de la diagonale, est appelée matrice diagonale Ø La matrice diagonale d ordre n dont les coefficients sur la diagonale sont égaux à 1 est Propriété appelée matrice identité d ordre n et est notée I n : I 2 = 1 0 1 0 0 I 0 1 3 = 0 1 0 0 0 1 Dire que deux matrices sont égales signifie que : Elles ont la même taille 1 0 0 0 0 1 0 0 I 4 = 0 0 1 0 0 0 0 1 Les nombres qui occupent la même position dans chaque matrice sont égaux deux à deux Ch 03 Matrices et Suites 1

II Opérations sur les matrices Addition, différence de deux matrices A et B désignent deux matrices de même format La somme des matrices A et B, notée A + B, est la matrice obtenue en additionnant deux à deux les coefficients qui occupent la même position La différence des matrices A et B, notée A - B, est la matrice obtenue en soustrayant deux à deux les coefficients qui occupent la même position 2 5 3 3 1 2 A = 1 7 2 et B = 4 0 6 Calculer A + B et A B 4 5 2 1 3 9 Ch 03 Matrices et Suites 2

Multiplication d une matrice par un réel Le produit d une matrice A par un réel k est la matrice, notée ka, obtenue en multipliant chaque coefficient de A par k 2 5 3 A = 1 7 2 Calculer 3A 4 5 2 Produit de deux matrices Le produit d une matrice A de dimension m p par une matrice B de dimension p n est une matrice, notée A B, de dimension m n 2 3 1 ) A = 1 4 et B = 3 2 2 3 1 3 2 1 2 ) A = 2 4 0 1 1 et B = 2 5 2 2 5 5 1 1 3 2 1 Calculer A B Ch 03 Matrices et Suites 3

Propriétés (admises) n désigne un entier naturel non nul A, B, C sont trois matrice carrées d ordre n Ø Distributivité : (A + B) C = A C + B C C (A + B) = C A + C B Ø Associativité : A (B C) = (A B) C Ø Multiplication par un réel k : k (A B) = (k A) B = A (k B) Ø Matrice identité : A I n = I n A = A III Matrice unité ou matrice identité d ordre n n désigne un nombre entier naturel, n 2 La matrice unité I n est la matrice carrée d ordre n qui contient des 1 sur la diagonale principale et des 0 partout ailleurs Pour toute matrice carrée A d ordre n, A I n = I n A = A IV Matrice inverse d une matrice carrée A est une matrice carrée d ordre n S il existe une matrice carrée A' d ordre n telle que A' A = I n, on dit que A' est la matrice inverse de A et on la note A 1 La matrice A 1 est unique si elle existe et A A 1 = A 1 A = I n Le calcul de A 1 se fait habituellement à la calculatrice 2 5 3 A = 1 7 2 Calculer A 1 4 5 2 Ch 03 Matrices et Suites 4

V Résolution d un système d inéquations 2x 3y =1 (S) est le système de deux équations à deux inconnues 5x + 7y = 3 Avec A = 2 3 5 7, X = x y et B = 1 Le système (S) s écrit : A X = B 3 Propriété A est une matrice carrée qui admet une matrice inverse A 1 Le système d équations linéaires dont l écriture matricielle est A X = B admet une solution unique : X = A 1 B Il est important de bien respecter le sens des opérations Résoudre le système à trois inconnues x + y z = 2 x + y + z = 4 2x y + z = 5 VI Puissance n-ième d une matrice carrée Soit un entier naturel n et soit une matrice carré A La puissance n-ième de A, est la matrice : Remarque A n +1 = A n A = A A n A n = A A A A n facteurs Conséquence Pour tous entiers naturels n et p et pour toute matrice carrée A : A n A p = A n + p Ch 03 Matrices et Suites 5

Cas de matrices diagonales a 1 0 0 0 a 2 Soit une matrice diagonale A d ordre k : A = Pour tout entier naturel n : 0 0 0 a k n a 1 0 0 n 0 a A n = 2 0 n 0 0 a k Dans le cas général, il n existe pas de formule pour calculer A n, il est possible d utiliser le raisonnement par récurrence ou des propriétés particulières de la matrice A VII s d études d une suite de matrices Théorème Soit une matrice carrée A dont tous les coefficients sont positifs ou nuls (1) Si les sommes des coefficients de chaque colonne de A sont égales à 1, alors : Il existe une matrice colonne U à coefficients positifs ou nuls (unique si tous les coefficients de A sont non nuls), de somme égale à 1, telle que A U = U Pour toute matrice colonne U 0 à coefficients positifs ou nuls, de somme égale à 1, on définit la suite (U n ) sur IN par U n +1 = A U n Si la suite de matrices (U n ) converge alors sa limite U vérifie : A U = U (la convergence est assurée si aucun coefficient de A n est nul) (2) Si les sommes des coefficients de chaque colonne de A sont strictement inférieures à 1, alors la suite (A n ) converge vers la matrice nulle Ch 03 Matrices et Suites 6