Énoncés des exercices

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.

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

Chapitre 2. Matrices

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

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

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

Problèmes de Mathématiques Filtres et ultrafiltres

Programmation linéaire

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

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

Fonctions de plusieurs variables

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

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

Probabilités sur un univers fini

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

Correction de l examen de la première session

Limites finies en un point

Chp. 4. Minimisation d une fonction d une variable

Programmation linéaire et Optimisation. Didier Smets

Calcul différentiel sur R n Première partie

Cours d analyse numérique SMI-S4

Une forme générale de la conjecture abc

Structures algébriques

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

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

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

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

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

Cours d Analyse. Fonctions de plusieurs variables

3 Approximation de solutions d équations

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

NOMBRES COMPLEXES. Exercice 1 :

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

Problème 1 : applications du plan affine

Programmation linéaire

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

Capes Première épreuve

I. Ensemble de définition d'une fonction

Résolution d équations non linéaires

Continuité en un point

Chapitre 3. Les distributions à deux variables

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

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

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

Le produit semi-direct

Calcul différentiel. Chapitre Différentiabilité

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

Commun à tous les candidats

Introduction à l étude des Corps Finis

Calcul fonctionnel holomorphe dans les algèbres de Banach

I. Polynômes de Tchebychev

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

Probabilités sur un univers fini

Démonstration de la conjecture de Dumont

Suites numériques 4. 1 Autres recettes pour calculer les limites

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

Construction de l'intégrale de Lebesgue

Quelques contrôle de Première S

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

Chapitre 1 : Évolution COURS

CCP PSI Mathématiques 1 : un corrigé

Sur certaines séries entières particulières

III- Raisonnement par récurrence

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

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

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

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

Suites numériques 3. 1 Convergence et limite d une suite

PEUT-ON «VOIR» DANS L ESPACE À N DIMENSIONS?

Programmes des classes préparatoires aux Grandes Ecoles

Simulation de variables aléatoires

Chapitre VI - Méthodes de factorisation

Fonctions homographiques

Corrigé du baccalauréat S Asie 21 juin 2010

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

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

Quelques tests de primalité

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

Les indices à surplus constant

Coefficients binomiaux

3. Conditionnement P (B)

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

Compter à Babylone. L écriture des nombres

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS =

Le théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche

Image d un intervalle par une fonction continue

Chapitre 2 Le problème de l unicité des solutions

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

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

Triangle de Pascal dans Z/pZ avec p premier

CHAPITRE IV. L axiome du choix

Dualité dans les espaces de Lebesgue et mesures de Radon finies

Premiers exercices d Algèbre. Anne-Marie Simon

Développement décimal d un réel

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

Optimisation Discrète

TP1 Méthodes de Monte Carlo et techniques de réduction de variance, application au pricing d options

Intégration sur des espaces produits

avec des nombres entiers

Chaînes de Markov au lycée

Transcription:

Énoncés Énoncés des exercices Exercice 1 [ Indication ] [ Correction ] Donner une base de M 2 (R) qui soit formée de matrices inversibles Exercice 2 [ Indication ] [ Correction ] 1 a 0 0 0 1 a 0 Calculer l inverse de la matrice carrée A définie par A 0 0 1 a Exercice 3 [ Indication ] [ Correction ] a b b b : Préciser si la matrice carrée A définie par A = : de M n(k) est inversible b Si elle est inversible, calculer A 1 b b a Exercice 4 [ Indication ] [ Correction ] 1 2 n 1 n 0 1 2 n 1 Calculer l inverse de la matrice carrée A définie par A = : : 0 1 2 Exercice 5 [ Indication ] [ Correction ] Soit H un hyperplan de M n (K) Montrer que H contient au moins une matrice inversible 0 0 1 Exercice 6 [ Indication ] [ Correction ] 1 1 1 1 1 1 1 1 On considère la matrice carrée A définie par A 1 1 1 1 1 1 1 1 Calculer A 2 et A 3 Montrer que A est inversible et calculer A 1 Exercice 7 [ Indication ] [ Correction ] (Théorème de Hadamard) Soit A une matrice carrée d ordre n à coefficients dans K de terme général a ij On dit que A est à diagonale strictement dominante si, pour tout j, a jj > a ij i j Montrer que dans ce cas la matrice A est inversible Page 1 Jean-Michel Ferrard wwwklubprepanet c EduKlub SA

Indications, résultats Indications ou résultats Indication pour l exercice 1 [ Retour à l énoncé ] ( ) ( ) ( ) ( ) 1 0 1 0 0 1 0 1 A =, B =, C = et D = conviennent 0 1 0 1 1 0 1 0 Indication pour l exercice 2 [ Retour à l énoncé ] Soit J la matrice telle que A = I aj Calculer J 2, J 3, J 4 En déduire A 1 = I + aj + a 2 J 2 + a 3 J 3 Indication pour l exercice 3 [ Retour à l énoncé ] Si b = 0, c est facile On suppose donc b 0 Noter J la matrice de M n (K) dont tous les coefficients valent 1 Exprimer A en fonction de I et J En déduire A(A (nb 2b + 2a)I) = (b a)(b(n 1) + a)i En déduire que si a = b ou Si a = (1 n)b, la matrice A n est pas inversible Sinon, A est inversible On trouve a+(n 2)b d sur la diagonale, b d ailleurs Indication pour l exercice 4 [ Retour à l énoncé ] A est inversible car triangulaire à coefficients diagonaux non nuls Soit J la matrice de terme général J i,j = 1 si j = i + 1 et 0 sinon Observer que A = I + 2J + 3J 2 + + nj n 1 Montrer que nm n+1 (n + 1)M n + I = (I M) 2 (I + 2M + 3M 2 + + nm n 1 ) dans M n (K) En déduire A 1 = I 2J + J 2 Indication pour l exercice 5 [ Retour à l énoncé ] On considère les matrices E ij de la base canonique de M n (K) Supposer qu il existe un couple (i, j) avec i j, tel que ϕ(e ij ) 0 Considérer alors les matrices A = I n + αe ij Sinon, considérer A = E 1n + E 21 + E 32 + + E n,n 1 Indication pour l exercice 6 [ Retour à l énoncé ] Remarquer que A 3 = 6A 4I En déduire A 1 = 1 4 (A2 6I) = Indication pour l exercice 7 [ Retour à l énoncé ] Se donner une matrice-colonne X de composantes x j, et telle que AX = 0 Soit x i une composante de X de module maximum Montrer que a ii x i x i n a ij En déduire x i = 0 Page 2 Jean-Michel Ferrard wwwklubprepanet c EduKlub SA

des exercices Corrigé de l exercice 1 [ Retour à l énoncé ] ( ) ( ) ( ) ( ) 1 0 1 0 0 1 0 1 Il suffit de prendre A =, B =, C =, D = 0 1 0 1 1 0 1 0 Ces quatre matrices (inversibles) forment une base de M 2 (K) (de dim 4) car elles sont libres { a + b = 0, a b = 0 En effet aa + bb + cc + dd = 0 c + d = 0, c d = 0 a = b = c = d Corrigé de l exercice 2 [ Retour à l énoncé ] 0 1 0 0 0 0 1 0 0 0 1 0 Posons J On a J 2, J 3 et J 4 = 0 On a I = I a 4 J 4 = (I aj)(i + aj + a 2 J 2 + a 3 J 3 ) = A(I + aj + a 2 J 2 + a 3 J 3 ) 1 a a 2 a 3 On en déduit que l inverse de A est A 1 = I + aj + a 2 J 2 + a 3 J 3 0 1 a a 2 0 0 1 a Corrigé de l exercice 3 [ Retour à l énoncé ] Si b = 0, on a A = ai : dans ce cas A est inversible a 0 et alors A 1 = 1 a I On suppose donc b 0 Notons J la matrice de M n (K) dont tous les coefficients valent 1 On a A = (a b)i + bj D autre part, il est clair que J 2 = nj On en déduit : A 2 = (a b) 2 I + 2b(a b)j + b 2 J 2 = (a b) 2 I + b(2(a b) + nb)j = (a b) 2 I + (2(a b) + nb)(a (a b)i) = (2(a b) + nb)a + (b a)(b(n 1) + a)i On a donc obtenu l égalité : A(A (nb 2b + 2a)I) = (b a)(b(n 1) + a)i (1) Si a = b (donc si A = bj), alors A(A nbi) = 0 Si a = (1 n)b (donc si A = b(j ni)), alors A(A + nbi) = 0 Dans ces deux cas, la matrice A est un diviseur de zéro Elle n est donc pas inversible Sinon, c est-à-dire si a / {b, (1 n)b}, posons d = (a b)(b(n 1) + a) L égalité (1) montre que A est inversible et : A 1 = 1 ( A + (nb 2b + 2a)I) d Posons K = J I (diagonale nulle, les autres coefficients valant 1) Avec ces notations on a A = ai + bk et on en déduit : A 1 = Ainsi les coefficients diagonaux de A 1 valent a + (n 2)b I b d d K a + (n 2)b, les autres sont égaux à b d d Page 3 Jean-Michel Ferrard wwwklubprepanet c EduKlub SA

Corrigé de l exercice 4 [ Retour à l énoncé ] La matrice A est inversible car triangulaire à coefficients diagonaux non nuls { 1 si j = i + 1 Soit J la matrice de terme général J i,j = 0 sinon Seuls les coefficients de J situés juste au-dessus de la diagonale sont 0 (ils valent 1) On connait les puissances de J, on sait que J n = 0, et on a A = I + 2J + 3J 2 + + nj n 1 Pour tout x réel distinct de 1, on a : 1 + 2x + + nx n 1 = (1 + x + x 2 + + x n ) = ( x n+1 1 ) nx n+1 (n + 1)x n + 1 = x 1 (x 1) 2 L égalité nx n+1 (n + 1)x n + 1 = (1 x) 2 (1 + 2x + + nx n 1 ) est vraie pour tout x 1 En fait c est une identité valable dans toute algèbre, et en particulier dans M n (K) Dans M n (K), elle devient nm n+1 (n + 1)M n + I = (I M) 2 (I + 2M + 3M 2 + + nm n 1 ) Avec M = J, on obtient I = (I J) 2 A 1 2 1 0 0 0 1 2 1 0 On en déduit le résultat : A 1 = (I J) 2 = I 2J + J 2 = : : : 1 2 1 : 1 2 0 0 1 Corrigé de l exercice 5 [ Retour à l énoncé ] Si on suit les indications de l énoncé, on comprend qu il va falloir construire une matrice inversible M telle que ϕ(m) = 0, M étant construite à l aide de matrices E ij Pour tout couple (i, j) avec i j, et tout scalaire α, la matrice A = I n + αe ij est inversible (car elle est triangulaire et ses coefficients diagonaux valent 1) Avec ces notations, on a ϕ(a) = ϕ(i n ) + αϕ(e ij ) Supposons ϕ(e ij ) 0 On constate que si α = ϕ(i n), alors ϕ(a) = 0 ϕ(e ij ) On a donc prouvé que s il existe un couple (i, j), avec i j, tel que ϕ(e ij ) 0, alors il existe une matrice inversible A telle que ϕ(a) = 0 Il reste à traiter le cas où ϕ s annule sur toutes les matrices E ij avec i j Considérons alors la matrice A = E 1n + E 21 + E 32 + + E n,n 1 Cette matrice est inversible (elle diffère de I n par l échange des colonnes 1 et n) Puisque par hypothèse ϕ s annule sur toutes les E ij avec i j, il est clair que ϕ(a) = 0 Conclusion : dans tous les cas, on a trouvé une matrice inversible A telle ϕ(a) = 0 L hyperplan H = Ker ϕ contient donc au moins une matrice inversible Page 4 Jean-Michel Ferrard wwwklubprepanet c EduKlub SA

Corrigé de l exercice 6 [ Retour à l énoncé ] 4 0 0 2 2 6 6 6 On trouve A 2 0 4 0 2 0 0 4 2 et 6 2 6 6 A3 6 6 2 6 2 2 2 4 6 6 6 10 On remarque que A 3 = 6A 4I Ainsi A(A 2 6I) = 4I 1 0 0 1 On en déduit que A est inversible et que A 1 = 1 4 (A2 6I) = 1 0 1 0 1 2 0 0 1 1 1 1 1 1 Corrigé de l exercice 7 [ Retour à l énoncé ] La matrice A est inversible si le seul vecteur colonne X tel AX = 0 est X = 0 Notons x 1,, x j,, x n les composantes de X, et x i une composante de module maximum Si AX = 0 alors la composante d indice i de AX est nulle Ainsi : 0 = n a ij x j = a ii x i + n n n a ij x j donc a ii x i = a ij x j a ij x j x i n a ij j=1 Il en découle x i ( a ii n ) a ij 0 Mais a ii n a ij > 0 On en déduit x i = 0 Or x i est une composante de module maximum dans X On a donc X = 0 Conclusion : la matrice A est inversible Page 5 Jean-Michel Ferrard wwwklubprepanet c EduKlub SA