Matrice orthogonale

(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∗

D(8, 3) ∈ d ⇔ 7 ⋅ 8 + 3 ⋅ 3 − 29 = 0 ce qui est faux donc D ∉ d . - 12 - 5 , 7 1 re CD – math I – Géométrie analytique 4) Vecteur normal d’une droite • On appelle vecteur normal d’une droite d tout vecteur n ≠ 0 qui est orthogonal à tout vecteur directeur de d (on peut dire aussi : qui est un vecteur directeur de toute droite perpendiculaire à d). • Pour connaître d il suffit de connaître un point A ∈ d et un vecteur n normal à d car : ∀M M ∈ d ⇔ AM ⊥ u • x

dans laquelle on le calcule. Proposition 5 : On a : i/ det (IdE ) = 1: ii/ 8u; v 2 End (E) : det (u v) = det u: det v: iii/ 8u 2 End (E) : u inversible ssi det u 6= 0, et dans ce cas : det u 1 = (det u) 1 Preuve : II-2 Déterminant 0 d’une matrice carrée 1 a11 a12 ::: a1n B : C B C C 2 Mn (K), les colonnes de A représentent des B Soit A = (aij ) = B : C @ : A an1 an2 : ::: ann vecteurs c1 ; c2 ; :::; cn de Kn repérés relativement à sa base canonique Bc = (e1 ; e2 ; :::; en ) ;

................................................................ 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

10. ALGÈBRE LINÉAIRE : MATRICES COURS MPSI R. FERREOL 11/12 B) MATRICES E,F et G désignent toujours des K-espaces vectoriels. RAPPELS : une matrice A à n lignes et p colonnes (ou de format (n, p)) à coefficients dans K est une application de [|1, n|] × [|1, p|] dans K ; pour (i, j) ∈ [|1, n|] × [|1, p|] , A (i, j) est souvent noté de façon indicielle aij , de sorte que A est notée (aij )1 i n ; 1 j p j     a11 a12 a1p a1j  a21 a22   a2p  ... = i   on la représente aussi par le tableau

  et  vecteurs  propres   E.  Calzavarini       Polytech’Lille  CM3   Définiton  du  problème   Calcul  mathéma8que  des  valeurs  propres   Pra8cable  pour  une  grande  matrice?   Quelque  propriété  des  valeurs  propres   La  diagonalisa:on  préserve  la  trace  et  le  déterminant   La  méthode  de  la  puissance  itérée   1.   La  méthode

euclidien ........................................................... 2 I-1 Définitions ...................................................................................................................................................... 2 I-2 Matrice d'un produit scalaire .......................................................................................................................... 3 I-3 Produit scalaire et norme euclidienne .........................................................

équations et les systèmes d’équations. Il est possible d’entrer certaines fonctions ou certaines expressions à partir de modèles (/r) comme nous allons le voir pour les systèmes d’équations, mais également plus loin pour les intégrales, les dérivées, les matrices… Résolution d’une équation - dans le corps des réels - dans le corps des complexes solve(eq, var) var) Touches b31 Touches b3A1 cSolve(eq, La fonction solve retourne un résultat sous forme d’une, ou plusieurs égalités séparées par or

Equiv (valeur_cherchée ;tableau_recherche ;type)  affiche la position d’un élément dans une matrice Valeur_cherchée : valeur que l’on souhaite rechercher dans la matrice. Tableau_recherche : plage de cellules (matrice) dans laquelle excel doit rechercher la valeur_recherchée Type : -1 ou 0 ou 1 1 = EQUIV retourne la valeur inférieure ou égale la plus proche de valeur_cherchée (tableau_recherche doit être trié par ordre croissant) 0 = EQUIV retourne la valeur exacte correspondant à valeur_recherchée