Rang de matrices. Exercice 1. Calcul de rang Chercher les rangs des matrices suivantes : Exercice 2. Calcul de rang

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

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.

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

Chapitre 2. Matrices

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

Probabilités sur un univers fini

Structures algébriques

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

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

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

Capes Première épreuve

Calcul différentiel sur R n Première partie

Problème 1 : applications du plan affine

Corrigé Problème. Partie I. I-A : Le sens direct et le cas n= 2

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

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

Cours d analyse numérique SMI-S4

Correction de l examen de la première session

[ édité le 30 avril 2015 Enoncés 1

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

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

Résolution d équations non linéaires

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

Programmation linéaire et Optimisation. Didier Smets

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

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

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

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

La géométrie du triangle III IV - V Cercles remarquables - Lieux géométriques - Relations métriques

NOMBRES COMPLEXES. Exercice 1 :

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

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

Coefficients binomiaux

Axiomatique de N, construction de Z

Analyse fonctionnelle Théorie des représentations du groupe quantique compact libre O(n) Teodor Banica Résumé - On trouve, pour chaque n 2, la classe

Programmation linéaire

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

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

Probabilités sur un univers fini

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

Simulation de variables aléatoires

Proposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5.

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

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

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer

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

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

Le produit semi-direct

Résumé du cours d algèbre 1, Sandra Rozensztajn. UMPA, ENS de Lyon, sandra.rozensztajn@ens-lyon.fr

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

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

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

Intégration et probabilités TD1 Espaces mesurés Corrigé

avec des nombres entiers

2.4 Représentation graphique, tableau de Karnaugh

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.

Programmes des classes préparatoires aux Grandes Ecoles

Développement décimal d un réel

Introduction à l étude des Corps Finis

Mathématiques Algèbre et géométrie

Étudier si une famille est une base

NOTATIONS PRÉLIMINAIRES

FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)

Calcul différentiel. Chapitre Différentiabilité

Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre

Programmation linéaire

VI. COMPLÉMENTS SUR LES MODULES, THÉORÈME CHINOIS, FACTEURS INVARIANTS SÉANCES DU 15, 16 ET 22 OCTOBRE

Cours d Analyse. Fonctions de plusieurs variables

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

Approximations variationelles des EDP Notes du Cours de M2

Algorithmes pour la planification de mouvements en robotique non-holonome

Chapitre 11. Séries de Fourier. Nous supposons connues les formules donnant les coefficients de Fourier d une fonction 2 - périodique :

Extrait du poly de Stage de Grésillon 1, août 2010

Triangle de Pascal dans Z/pZ avec p premier

Fonctions de plusieurs variables

Compter à Babylone. L écriture des nombres

Contexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,

Exemple 4.4. Continuons l exemple précédent. Maintenant on travaille sur les quaternions et on a alors les décompositions

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

Exo7. Limites de fonctions. 1 Théorie. 2 Calculs

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

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 =

Comment démontrer des formules sans effort? exposé de maîtrise

Continuité et dérivabilité d une fonction

3 Approximation de solutions d équations

LE PRODUIT SCALAIRE ( En première S )

Cours de mathématiques

Séquence 2. Repérage dans le plan Équations de droites. Sommaire

Premiers exercices d Algèbre. Anne-Marie Simon

Quelques tests de primalité

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

CONJUGUÉ D'UN POINT PAR RAPPORT À UN TRIANGLE

Limites finies en un point

Différentiabilité ; Fonctions de plusieurs variables réelles

Activités numériques [13 Points]

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

INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES

Chapitre 7. Statistique des échantillons gaussiens. 7.1 Projection de vecteurs gaussiens

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

Optimisation, traitement d image et éclipse de Soleil

Transcription:

Rang de matrices Exercice 1 Calcul de rang Chercher les rangs des matrices suivantes : 0 1 2 2 1 7 2 5 1 2 4 2 1 1) 0 2 4 2 0 2) 7 7 2 8 3) 2 1 1 5 4) 1 1 2 1 1 0 4 6 6 2 2 0 2 Exercice 2 Calcul de rang 1 1 0 1 Chercher rg m 1 1 1 en fonction de m C 1 m 1 0 1 1 m 2 1 2 1 4 1 4 1 2 1 4 1 2 4 2 0 3 1 7 2 3 2 1 4 Exercice 3 Calcul ( de rang) λ 1 5 Chercher rg 1 4 λ et le cas échéant, donner une relation de dépendance linéaire entre les lignes 3 1 5 Exercice 4 Calcul ( de rang ) 2 4 5 7 Chercher rg 1 3 1 2 en fonction de a et b 1 a 2 b Exercice 5 Matrice à trou Soient A M 3,2 (K), B M 2,2 (K), C M 2,3 (K) telles que ABC = 1 1 2 2 x 1 Trouver x 1 2 1 Exercice 6 Factorisation, Centrale P 1996 Soit la matrice carrée d ordre n, I p (p n), telle que le i-ème terme diagonal vaut 1 si i est compris entre p et n, tous les autres coefficients étant nuls Quelle sont les conditions sur A (matrice carrée d ordre n) pour qu il existe B telle que AB = I p? Exercice 7 Échange de lignes Soit A M n (K) inversible et B la matrice obtenue en échangeant dans A les colonnes i et j Montrer que B est aussi inversible Comment passe-t-on de A 1 à B 1? Exercice 8 Matrices de rang 1 Soit M M n (K) Montrer que : rg(m) = 1 il existe C, colonne et L, ligne, non nulles, telles que M = CL Dans le cas où M est symétrique, montrer qu il existe λ K tel que L = λ t C Exercice 9 Matrices de projection de rang 1 Soit A M n (K) de rang 1 Montrer que A est une matrice de projection si et seulement si tr A = 1 Exercice 10 Calcul de rang Soient x 1,, x p, y 1, y p K avec car(k) 2 On note A, B les matrices de termes généraux x i + y j et (x i + y j ) 2 Chercher les rangs de A et B Exercice 11 Juxtaposition de matrices Soient A M n,p (K) et B M n,q (K) On considère C = ( A Montrer que : rg(c) = rg(a) P M p,q (K) tq B = AP Exercice 12 rg(a) = rg( t AA) Soit A M n (R), et B = t AA 1) Montrer que : Y M n,1 (R), t Y Y = 0 Y = 0 2) Montrer que : X M n,1 (R), BX = 0 AX = 0 3) En déduire que rg(a) = rg(b) 4) Trouver une matrice A M 2 (C) telle que rg(a) rg( t AA) B ) M n,p+q (K) rangtex samedi 6 août 2016

Exercice 13 Rang de R(M) Soit M M n (C) de rang 1 On écrit M = P + iq avec P, Q M n (R) Montrer que rg(p ) 2 Exercice 14 Calcul de rang Soit M = (cos(i + j 1)θ) M n (R) Déterminer rg M en fonction de θ Exercice 15 ( Décomposition ) en blocs A B Soit M = une matrice carrée décomposée en blocs On suppose que A est inversible C D Montrer que rg M = rg A + rg(d CA 1 B) Exercice 16 MA = 0 Soit A M n (R) et E = M M n (R) tq MA = 0} Quelle est la structure de E, sa dimension? Exercice 17 Rang des applications X AX, XB, AXB Soient A M n,p (K) et B M q,r (K) Chercher le rang des applications : f : Mp,q (K) M n,q (K) X AX g : Mp,q (K) M p,r (K) X XB h : Mp,q (K) M n,r (K) X AXB On transformera A et B en matrices canoniques équivalentes Exercice 18 Rang de X AX XA Soit A M 2 (K) Chercher le rang de l application : Exercice 19 Matrice antisymétrique 3 3 Soit M M 3 (K) antisymétrique Quel est le rang de M? Exercice 20 Matrices antisymétriques Soit A = (a ij ) M n (K) antisymétrique 1) On suppose a 12 0, et on décompose A sous la forme : A = I2 J Soit P = 1 U 0 I n 2 a) Montrer que P existe et est inversible b) Calculer AP c) En déduire que rg(a) = 2 + rg( t UJ 1 U + V ) 2) Dans le cas général, montrer que rg(a) est pair M2 (K) M 2 (K) M AM MA J U t avec J = U V 0 a12 a 12 0 Exercice 21 Matrice à diagonale dominante Soit M = (a ij ) M n (C) On dit que M est à diagonale dominante si : i, a ii > j i a ij a 11 a 12 a 1n 1) On transforme M en M 0 = par la méthode du pivot Montrer que M 1 est à M1 0 diagonale dominante 2) En déduire que M est inversible Exercice 22 Rang par blocs Mr M Soit une matrice M de rang r telle que : M = 2, où la matrice M M 1 M r est carrée de rang r et de 3 taille r Montrer que M 3 = M 1 Mr 1 M 2 rangtex page 2

Exercice 23 rg(bc), Centrale MP 2006 1) Soient deux matrices B M n,r (R) et C M r,n (R) de même rang r Montrer que A = BC est de rang r 2) Réciproquement, soit A M n (R) de rang r 1 Montrer qu il existe des matrices B et C comme précédemment telles que A = BC 1 2 3 4 3) Déterminer explicitement une telle décomposition pour A = 2 3 4 5, a R 3 4 5 6 4 5 6 a 4) Supposons de plus A symétrique Montrer que CB est aussi de rang r Exercice 24 P A nilpotente Soit A M n (K) Montrer que A est non inversible si et seulement s il existe P GL n (K) telle que P A est nilpotente Exercice 25 Matrice blocs, TPE MP 2012 Soient A, B M n (C) Quel est le rang et éventuellement l inverse de la matrice M = A A? A B rangtex page 3

solutions Exercice 1 1) 3 2) 4 3) 2 4) 3 Exercice 2 rg = 4 si m 3 + m 2 + 2 0, rg = 3 sinon Exercice 3 rg = 3 si λ 2 et λ 25 Si λ = 2 : rg = 2, 11L 1 = 5L 2 + 9L 3 Si λ = 25 : rg = 2, L 1 + 2L 2 + 9L 3 = 0 Exercice 4 rg = 3 si a 1 3 Exercice 5 ou b 3, rg = 2 sinon rg ABC 2 x = 13 M = ( 1 0 0 1 3 5 1 5 ) ( 1 0 0 1 ) 1 1 2 2 13 1 Exercice 6 Les colonnes de A engendrent les n p derniers vecteurs de la base canonique Exercice 7 Échange des lignes i et j Exercice 10 1 x 1 A = y 1 y n rg(a) = 2 si (xi ) et (y j ) ne sont pas constantes 1 1 1 ou 0 sinon 1 x n 1 x 1 x 2 1 y 2 B = 1 yn 2 3 si card(xi ) 3 et card(y j ) 3 2y 1 2y n rg(b) = 2 si min ( card(x i ), card(y j ) ) = 2 1 x n x 2 1 1 n 1 ou 0 sinon Exercice 12 1 i 4) A = i 1 Exercice 14 [( e iθ ) ] M = R e niθ ( 1 e (n 1)iθ ) rg M 2 Le premier mineur 2 2 vaut sin 2 θ rg M = 2 si θ 0 (mod π) Sinon, rg M = 1 Exercice 16 E est un sev et un idéal à gauche de M n (R) Il est isomorphe à L(H, R n ) où H est un supplémentaire de Im A dans R n dim E = n(n rg(a)) Exercice 18 rg = 0 si A est scalaire, rg = 2 sinon Exercice 19 2 ou 0 rangtex page 4

Exercice 23 1) B admet r lignes indépendantes d indices i 1,, i r et C admet r colonnes indépendantes d indices j 1,, j r Soient B et C les sous matrices carrées associées dans B et C Alors la sous-matrice de A d indices i 1,, i r pour les lignes et j 1,, j r pour les colonnes est B C, de rang r Donc rg(a) r et l inégalité inverse est bien connue 2) Soient i 1,, i r r indices tels que les lignes associées dans A sont linéairement indépendantes, et B M r,n (R) la sous-matrice correpondante Par construction, rg(b) = r Chaque ligne de A étant combinaison linéaire des lignes de B, il existe C M r,n (R) telle que A = BC Et on a r = nblignes(c) rg(c) rg(a) = r 4) Comprendre dans cette question que B, C ne sont pas forcément les matrices construites en 2 Notons vect(x) l espace vectoriel engendré par les colonnes d une matrice X De A = BC = t C t B on tire vect(a) vect(b) et vect(a) vect( t C), et tous ces espaces sont de dimension r, donc ils sont égaux On en déduit qu il existe une matrice P GL r (R) telle que B = t CP d où CB = C t CP rg(c t C) = rg(c) = r et P est inversible donc rg(cb) = r Exercice 25 A 0 Par opérations sur les lignes et les colonnes on obtient que M est équivalente à On en déduit 0 B A que M est de ( rang )( égal à rg(a) )( + rg(b ) A) et M est inversible si et seulement si A et B A le sont I 0 A 0 I I On a M = donc I I 0 B A 0 I ( M 1 I I A 1 ) 0 I 0 = 0 I 0 (B A) 1 = I I A 1 + (B A) 1 (B A) 1 (B A) 1 (B A) 1 rangtex page 5