Matrice symétrique

le paramètre a pour que le déterminant de la matrice [pic]soit nul. Soit a un réel quelconque et A la matrice.                                     [pic]     - Pour quelles valeurs de a la matrice A est-elle non inversible ? Soient les matrices A et B suivantes :                                             [pic] Existe-t-il des couples (a, b) de nombres réels tels que les matrices A et B soient inverses l'une de l'autre ? Soient les matrices A et B suivantes :                                                

(capacité) lij  xij  d ij (i, j )  E • La matrice correspondant aux contraintes de conservation de flot est dénoté matrice d’incidence sommets-arcs: ligne i ↔ sommet i colonne (i, j) ↔ arc (i, j) ligne i ligne j • La matrice d’incidence sommets-arcs jouit de la propriété d’unimodularité qui fait que l’algorithme du simplexe génère une solution entière pour le problème (FMC) lorsque lij, dij et v sont des entiers. • Exemple de matrice d’incidence pour le réseau 2 1 3 4 1 x12

Exercice 2 1 e 2.1 Calcul de la puissance n`me de A. 1. Comme B= µ 3 −6 1 −2 ¶ et C = µ 2 −6 1 −3 un calcul rapide et sans commentaire particulier donne que : ¶ BC = CB = 0M2 (R) (1) Notez bien que les matrices B et C commutent. 2. _ • Montrons que la proposition Pn :"B n = B" est vraie pour tout entier n non nul. — L’initialisation est bien vérifiée car : B1 = B — Supposons que la proposisiton Pk soit vraie pour tout k ∈ [|1, n|] , n fixé dans N∗

1 re CD – math I – Géométrie analytique GEOMETRIE ANALYTIQUE Table des matières A) Systèmes linéaires ………………..…..……………………….. page 2 1) Définitions ……………...……………………………….…. page 2 2) Résolution d’un système linéaire par substitution …….…... page 2 3) Règle de Cramer …………………….…………….………. page 5 B) Géométrie analytique dans le plan (rappels)………………… page 9 1) Repères du plan ………………..………………………….. page 9 2) Calcul vectoriel dans un repère du plan …………………… page 9 3) Equations

................................................................ 4 Définition d’un système de Cramer ........................................................................................................... 4 Résolution par l’inversion de la matrice du système ................................................................................. 5 Résolution par la méthode de Cramer ........................................................................................................ 6 II-2 Résolution

Sécurité “liée au coût des calculs”  Les outils de la cryptographie     Les clés partagées Les clés publiques et clés secrètes Les fonctions de hachage et le calcul de condensé et de signature Les nombres aléatoires Chiffrement symétrique    Emetteur et récepteur partagent une même clé secrète Tous les algorithmes de chiffrement classiques appartiennent à cette famille C'était l’unique méthode de chiffrement avant les années 1970 et l’invention des systèmes à clés publiques

Exo7 Matrices Á Á Á Á Á Á Les matrices sont des tableaux de nombres. La résolution d’un certain nombre de problèmes d’algèbre linéaire se ramène à des manipulations sur les matrices. Ceci est vrai en particulier pour la résolution des systèmes linéaires. Dans ce chapitre, K désigne un corps. On peut penser à Q, R ou C. 1. Définition 1.1. Définition Définition 1 – – – – Une matrice A est un tableau rectangulaire d’éléments de K. Elle est dite de taille n £ p si le tableau possède n lignes et p

= A où  Opérations sur les matrices Exercice 1 [ 01247 ] [correction] Pour A ∈ Mn (K), on note σ (A) la somme des termes de A. On pose   1 ··· 1   J =  ... (1) ...  ··· 1 1 Vérifier J.A.J = σ(A).J. 1 A= 0 0 Exercice 6 [ 03976 ] [correction] Soit A ∈ GLn (R) vérifiant 0 4 0  1 2  16 A + A−1 = In Pour k ∈ N, calculer Ak + A−k . Problèmes de commutation Exercice 2 [ 01248 ] [correction] Pour i, j, k, ∈ {1, . . . , n}, on note Ei,j et Ek, les matrices élémentaires de Mn (K) d’indices

MATRICES EXERCICES CORRIGES Exercice n°1.  1 −6 8  On considère la matrice A =  0 7 3  22 17 0,1  1) Donner le format de A 2) Donner la valeur de chacun des éléments t 4  11 .  8 a14 , a23 , a33 et a32 3) Ecrire la matrice transposée A de A et donner son format Exercice n°2.  5 ... 7     ... 9 ...  . Soit la matrice A =  8 ... 0    7 1 3    1) Compléter l’écriture de A de format 4 × 3 avec : a32 = 5 , a23 = −4 , a21 = 8 et a12 = 11 2) Ecrire la matrice transposée

Calcul matriciel Opérations sur les matrices Exercice 1 [ 01247 ] [correction] Pour A ∈ Mn (K), on note σ (A) la somme des termes de A. On pose   1 ··· 1  . .  J =  . (1) .  . . 1 Vérifier J.A.J = σ(A).J. ··· 1 Calcul des puissances d’une matrice Exercice 6 [ 01251 ] [correction] Calculer An pour n ∈ N et les matrices A suivantes : 1 1 a b cos θ − sin θ a) A = b) A = c) A = 0 2 0 a sin θ cos θ Exercice 7 [ 01252 ] [correction] On considère la matrice  1 1 1 A= 0 1 1  0 0 1  et