Matrice symétrique

- Dérivée o Matrices - Somme et produit de matrices - Déterminant d’une matrice carrée - Inversion d’une matrice carrée inversible ( 2 méthodes : matrice adjointe et matrice compagnon ) - Écriture matricielle d’un système linéaire o Équations linéaires Systèmes d’équations linéaires - Résolution d’un système linéaire par la méthode de Gauss-Jordan (attention : exprimer des variables en fonction d’autres …) - Résolution d’un système linéaire par inversion de matrice - Résolution d’un

Gershgorin Définition 1.1 “Disques de Gershgorin”. Etant donné une matrice carrée A dont les éléments {ajk } (j = 1, 2, ..., n ; k = 1, 2, ..., n) sont des complexes, on associe à chaque ligne j le disque fermé Dj dont le centre est l’élément diagonal n ajj et le rayon la somme des modules des éléments extra-diagonaux Rj = k=1; k=j |ajk |. Théorème 1.1 “Théorème de Gershgorin”. Avec les notations précédentes : Toute valeur propre λ de la matrice A appartient à l’un au moins des disques de Gershgorin, i.e

maths.txt Propriétés des matrices triangulaires[modifier] Une matrice triangulaire à la fois inférieure et supérieure est une matrice diagonale. Le produit de deux matrices triangulaires inférieures (respectivement supérieures) est une matrice triangulaire inférieure (respectivement supérieure). Plus généralement l'ensemble des matrices triangulaires supérieures (resp inférieures) est une sous algèbre (non commutative) de Mn(K), ensemble des matrices de taille n a valeur dans le corps K. La transposée

multiple de M. Les multiples communs à A et B sont les multiples de M. Théorème. Si A et B sont unitaires, MD = AB. http ://www.maths-france.fr 1 c Jean-Louis Rouget, 2007. Tous droits réservés. 2 RÉDUCTION DES ENDOMORPHISMES ET DES MATRICES CARRÉES. 5) Polynômes irreductibles. Décomposition en produit de facteurs irréductibles Définition. Un polynôme P de degré au moins 1 est irréductible sur K = R ou K = C si et seulement si il n’existe pas un diviseur Q de P tel que 1 < degQ < degP

l’endomorphisme de matrice M dans cette base :  1 −1 1    M =  −2 0 −1    1   −2 −2 1. 2. 3. 4. 5. 6. Déterminer son polynôme caractéristique. Calculer ses valeurs propres. Donner une base des sous-espaces propres. Décider si f est diagonalisable. Donner éventuellement l’expression diagonalisée. Vérifier en utilisant les matrices de changement de base. EXERCICE 2. Faire, pour la matrice A suivante, une étude semblable à celle de l’exercice 1 pour la matrice M :  3

Matrices 2012 - 2013 1/9 Sommaire 1 Matrice 2 Opérations sur les matrices Matrices 2012 - 2013 3/9 Matrice Définition Une matrice à n lignes et p colonnes est un tableau d'éléments de R comportant n lignes et p colonnes. Elle s'écrit :    a1,1 ··· a1,n    . . . .. . . . . ou ai,j am,1 ··· am,n 1≤i≤n 1≤j≤p ou (ai,j ) où aij ∈ R est l'élément de la matrice situé sur la ligne i et la colonne j. Les scalaires ai,j sont

Matrices Issam Elhattab École Nationale de Commerce et de Gestion - Casablanca Université Hassan II - Mohammedia 2013 - 2014 I. Elhattab (ENCG) Matrices 2013 - 2014 1 / 12 Sommaire 1 Définition et notations 2 Opérations sur les matrices 3 Déterminant d’une matrice 4 Calcul de l’inverse d’une matrice 5 Résoulution d’un système d’équations linéaires : Pivot de Gauss I. Elhattab (ENCG) Matrices 2013 - 2014 2 / 12 Définition et notations

relation : Propriétés : - 2 ( ) AX ≤ A . X et AB ≤ A . B Cas de A symétrique : Dans le cas général, A A 2 2 = ρ ( A) = max λi i = µ max , maximum des valeurs singulières µ i = λi avec λi les valeurs t propres (positives) de la matrice symétrique A - A . (?) Soit A une matrice carré quelconque n x n. Pour toutes normes de matrice induite, on a ρ ( A) ≤ A . Conditionnement d’une matrice inversible : Considérons un système linéaire AX=b. L'expérience de Wilson

.17 Le tableau de Thrithémius..........................18 PROCEDES ACTUELS..............................21 Cryptographie asymétrique.........................22 exemple R.S.A. ..............................................25 Cryptographie symétrique...........................27 exemple D.E.S. ..............................................30 exemple hashage.............................................32 Cryptographie hybride...................................35 APPLICATIONS ACTUELLES

 La cryptographie est la science du codage des messages à l'aide de codes secrets ou de clés. Le codage des messages vise à en assurer la confidentialité, l'authenticité et l'intégrité. Le chiffre de Vigenère est un système de chiffrement polyalphabétique, c'est un chiffrement par substitution, mais une même lettre du message clair peut, suivant sa position dans celui-ci, être remplacée par des lettres différentes, contrairement à un système de chiffrement monoalphabétique comme le chiffre de