• Aucun résultat trouvé

III Manipulations de lignes et colonnes, applications

N/A
N/A
Protected

Academic year: 2022

Partager "III Manipulations de lignes et colonnes, applications"

Copied!
11
0
0

Texte intégral

(1)

BCPST2

95 2 10 Révisions sur les matrices

I Dénition et structure

A) Ensemble des matrices Soientn, p∈Ndes entiers xés.

On appelle matrice à n lignes et p colonnes et à coecients à K la donnée d'une famille d'éléments (ai,j)1≤i≤n

1≤j≤p, souvent noté :



a1,1 . . . a1,p

... ...

an,1 . . . an,p



ai,j est le terme d'indice(i, j).

On noteMn,p(K)l'ensemble de ces matrices.

Sin=p, on note plus simplementMn(K).

B) Structure d'espace vectoriel Dénition :

On dénit une addition : SoientA= (ai,j)1≤i≤n

1≤j≤p etB = (bi,j)1≤i≤n 1≤j≤p .

A+B = (ai,j+bi,j)1≤i≤n 1≤j≤p

On dénit une opération externe : SoientA= (ai,j)1≤i≤n

1≤j≤p etλ∈K.

λA= (λai,j)1≤i≤n 1≤j≤p

Ainsi(Mn,p(K),+, .) est un Kespace vectoriel.

C) Produit Dénition :

SoientA∈Mn,p(K), B∈Mp,q(K).

Le produitAB=C est déni par :

∀1≤i≤n, ∀1≤j ≤q, ci,j = Xp k=1

ai,kbk,j

En particulier :AB∈Mn,q(K).

(2)

Mise en pratique

Méthode

ai1 ai2 aip

b1j

b2j

bpj

a11 a12 a1p

an1 an2 anp

b11

b21

bp1

b1q

b2q

bpq

cij

A

n lignesp colonnes

B

p lignesq colonnes

C=A×B

n lignes q colonnes

cij= Xp

k=1

aikbkj

Proposition :

G ∀A∈Mn,p(K), ∀B, C ∈Mp,q(K), A(B+C) =AB+AC G ∀B, C ∈Mn,p(K), ∀A∈Mp,q(K), (B+C)A=BA+CA

G ∀A∈Mn,p(K), ∀B ∈Mp,q(K), ∀λ∈K, (λA)B =A(λB) =λ(AB) G ∀A∈Mn,p(K), ∀B ∈Mp,q(K), ∀C∈Mq,r(K), A(BC) = (AB)C=ABC Remarque: Cas des matrices carrées

Soit n∈N

G ∀A, B ∈Mn(K), AB∈Mn(K)

G La matrice notée In=





1 0 . . . 0 0 1 . . . 0 0 ... ... 0 0 . . . 0 1



 est appelée matrice identité deMn(K).

Elle vérie : ∀M ∈Mn(K), InM =M In=M

Remarque: Formule du Binôme pour les matrices carrées Soit p∈N etn∈N.

SoientA, B ∈Mp(K). On a :

AB=BA=⇒(A+B)n= Xn i=0

n i

AiBn−i où A0 =Ip par convention.

D) Inverse pour les matrices carrées Dénition :

Soit n∈N. Soit A∈Mn(K).

On dit que A est inversible si et seulement si :∃B ∈Mn(K), AB =BA=In.

SiA est inversible, la matrice B est unique, est appelée inverse deA et est notée A−1.

(3)

Recherche de l'inverse

Méthode

Soitn∈N. SoitA∈Mn(K). Soit X, Y ∈Mn,1(K).

Aest inversible si et seulement si le systèmeAX =Y admet une unique solution.

Dans ce cas, la solution estX=A−1Y. Mise en pratique

â Ecrire le systèmeY =AX en considérantX=

 x1

...

xn

comme les inconnues

â Résoudre ce système.

â Si ce système admet une unique solution alors celle-ci s'écrit sous la formeX =A−1Y â Lire surX les coecients deA−1.

Proposition : Cas des matrices de M2(K) Soit A=

a b c d

∈M2(K). On note det(A) =ad−bc. A est inversible si et seulement sidet(A)6= 0.

SiA est inversible, alors A−1= 1 det(A)

d −b

−c a

. Application à la résolution de système

Méthode

Soit

ax+by = e

cx+dy = f un système linéaire d'inconnues(x, y)∈R2.

Dans le cas oùad−bc6= 0, le système est de cramer : il admet une unique solution :

x= e b

f d a b

c d

= ed−f b

ad−bc y=

a e

c f a b

c d

= af−ce ad−bc

E) Transposition Dénition :

Soit A= (ai,j)1≤i≤n

1≤j≤p ∈Mn,p(K).

On appelle transposée de A et on note :

tA=



a1,1 . . . an,1

... ...

a1,p . . . an,p

∈Mp,n(K)

On a "échangé" les lignes et les colonnes.

Ainsi le coecient d'indice i, j (pour 1≤i≤p, 1≤j≤n) est aj,i

Proposition :

G ∀A∈Mn,p(K), t(tA) =A

G ∀A, B∈Mn,p(K), ∀λ∈K, t(A+λB) = tA+λtB G ∀A∈Mn,p(K), ∀B ∈Mp,q(K), t(AB) = tBtA

G Pour touteA∈Mn(K), siA est inversible alorstA esttA est inversible et(tA)−1= t(A−1)

(4)

II Matrices particulières

A) Matrices diagonales Dénition :

Soit A∈Mn(K).

On dit que A est diagonale si et seulement si

∀1≤i, j≤n, i6=j=⇒ai,j = 0 On noteA=Diag(a1,1, . . . , an,n).

On noteDn(K) l'ensemble des matrices diagonales deMn(K). Proposition :

G ∀A, B∈Dn(K), ∀λ∈K, A+λB ∈Dn(K) AB∈Dn(K) In∈Dn(K) G Dn(K) est un sous-espace vectoriel de Mn(K). G ∀A, B∈Dn(K), AB ∈Dn(K)etAB=BA

G SoitA∈Dn(K),A est inversible si et seulement si ∀1≤i≤n, ai,i6= 0. Dans ce cas,A−1 =Diag(a−11,1, . . . , a−1n,n)

B) Matrices triangulaires Dénition :

Soit A∈Mn(K).

On dit que A est triangulaire supérieure si et seulement si

∀1≤i, j≤n, i > j =⇒ai,j = 0 On dit que A est triangulaire inférieure si et seulement si

∀1≤i, j≤n, i < j =⇒ai,j = 0

On noteTn,s(K)etTn,i(K)l'ensemble des matrices triangulaires supérieures et triangulaires inférieures de Mn(K).

Proposition :

G ∀A, B∈Tn,s(K), ∀λ∈K, A+λB∈Tn,s(K) AB∈Tn,s(K) In∈Tn,s(K) G Tn,s(K)est un sous-espace vectoriel.

G ∀A, B∈Tn,s(K), AB∈Tn,s(K)

G SoitA∈Tn,s(K),Aest inversible si et seulement si ∀1≤i≤n, ai,i 6= 0. Dans ce cas,A−1 ∈Tn,s(K)

G Propriétés similaires pourTn,i(K)

(5)

C) Matrices symétriques et antisymétriques Dénition :

Soit A∈Mn(K).

On dit que A est symétrique si et seulement si

A= tA ⇐⇒ ∀1≤i, j ≤n, ai,j =aj,i On noteSn(K) l'ensemble des matrices symétriques deMn(K). On dit que A est antisymétrique si et seulement si

A=−tA ⇐⇒ ∀1≤i, j≤n, ai,j =−aj,i

On noteAn(K) l'ensemble des matrices antisymétriques de Mn(K).

Remarque:

G ∀A, B ∈Sn(K), AB ∈Sn(K) ⇐⇒ AB=BA

G Soit A∈Sn(K). SiAest inversible alors A−1 ∈Sn(K)

(6)

III Manipulations de lignes et colonnes, applications

A) Dénition et codage des opérations élémentaires SoitA∈Mn,p(K).

Echange de 2 colonnes

Echanger 2 colonnes de la matrice A (notation Ci ←→ Cj) revient à multiplier A à droite par la matrice :

Pi,j=

1 0 . . . . . . . . . . . . . . . . . . 0

0 ... ...

... 0 . . . . . . . . . 1 ...

... ... 1 ... ...

... ... ... ... ...

... ... 1 ... ...

... 1 . . . . . . . . . 0 ...

... ... 0

0 . . . . . . . . . . . . . . . . . . 0 1

i

j

Mp(K)

Multiplication d'une colonne par un scalaire non nul

On remplace la colonne Ci de la matrice A par αCi (notation : αCi → Ci) revient à multiplier A à droite par la matrice :

Di,α=

1 0 . . . . . . . . . 0

0 ... ...

... α ...

... 1 ...

... ... 0

0 . . . . . . . . . 0 1

i

Mp(K)

Combinaison linéaire de colonnes

On remplace la colonneCide la matriceAparCi+αCj (notation :Ci+αCj →Ci) revient à multiplier A à droite par la matrice :

Ti,j,α=

i

1 0 . . . . 0

0 ... ...

... ... ...

... ... ...

... α ... 0

0 . . . . 0 1

j

Mp(K)

Remarque:

Les manipulations sur les lignes correspondent à des multiplications à gauche par des matrices de Mn(K).

Dénition :

On dit qu'une matrice A se déduit d'une matrice B par manipulations sur les lignes et les colonnes si on peut passer deB à Apar manipulations du type précédent, c'est-à-dire :

A=QBP

où QetP sont des produits de matrices du type précédent, et sont en particulier inversibles.

Remarque:

Les manipulations élémentaires sur les lignes et les colonnes s'écrivent comme des produits par certaines matrices élémentaires. Ces matrices élémentaires sont toutes inversibles.

Ceci permet d'obtenir les résultats théoriques.

En pratique, on ne fait pas de produit matriciel mais on eectue les manipulations de lignes et/ou colonnes.

(7)

B) Application au calcul du rang

Méthode

SoitA∈Mn,p(K). On pose r= rg(A).

On peut manipuler les lignes et les colonnes de Ajusqu'à se ramener à une matrice Jr=

Ir O O O

Le rang est inchangé tout au long du calcul.

On peut donc faire les manipulations et s'arrêter dès que le calcul du rang devient immédiat.

En pratique, on va "échelonner" la matrice, c'est-à-dire se ramener par manipulation des lignes ou des colonnes à une matrice dont les lignes commencent par un nombre strictement croissant de zéros (avec éventuellement plusieurs lignes nulles à la n).

On appelle alors pivots les premiers coecients non nuls des lignes deA.

Le rang d'une matrice est le nombre de pivots.

C) Application au calcul de l'inverse

Méthode

SoitA∈Mn(K).

â On manipule les colonnes uniquement jusqu'à obtenir la matriceIn. â On réalise les mêmes opérations sur la matriceIn en parallèle.

â A la n du calcul, on a obtenu la matriceA−1 Remarque:

SiA n'est pas inversible, on s'en aperçoit en cours de route ! Remarque:

On peut aussi manipuler uniquement les lignes.

Ne jamais manipuler lignes ET colonnes.

D) Résolution d'un système linéaire

Méthode

Soit le système linéaire :AX =Y où A∈Mn,p(K), X∈Mn,1(K) etY ∈Mp,1(K). On manipule les lignes uniquement an de résoudre le système (pivot de Gauss) E) En résumé

â Pour le rang : on peut manipuler lignes et colonnes.

â Pour les systèmes : on manipule les lignes uniquement.

â Pour calculer l'inverse : On manipule lignes OU colonnes. (choix exclusif)

(8)

BCPST2

95 2 10 Matrices

Les mathématiques sont une sorte de jouet que la nature nous a lancé pour nous consoler et nous divertir dans cette vallée de larmes. - Jean-Baptiste le Rond d'Alembert

©Exercice 1: /home/carine/Dropbox/952Maths/Basexo/Algebre/Matrices/Matrices14.tex

Soient A=

1 2 3 0 1 1

, B= 0 1

1 0

, C =

 0 1 0 0 1 2

Calculer, lorsque c'est possible, les produits matriciels suivant : AB, BA, AC, CA, BC, CB.

©Exercice 2: /home/carine/Dropbox/952Maths/Basexo/Algebre/Matrices/Matrices04.tex

Soient a∈R, D =

a 0 0 0 a 0 0 0 a

, N =

0 1 1 0 0 1 0 0 0

, A=D+N. Vérier : N3 = 0, DN =N D. En déduireAn pourn ∈N.

On choisit a6= 0. Montrer que A est inversible.

Calculer (D+N)(D2−DN +N2) et en déduire l'inverse deA.

©Exercice 3: /home/carine/Dropbox/952Maths/Basexo/Algebre/Matrices/Matrices06.tex

Calculer l'inverse de la matrice A , quand il existe :

1)A=

2 4 3 0 1 1 2 2 −1

2)A=

2 1 −1 1 m 1 3 1 0

3)A=

1−λ −3 2

1 −λ 1

2 1 1−λ

4)A=

α−β−γ 2α 2α 2β β−α−γ 2β 2γ 2γ γ−α−β

©Exercice 4: /home/carine/Dropbox/952Maths/Basexo/Algebre/Matrices/Matrices05.tex

Déterminer le rang des matrices suivantes :

1)

1 1 1

b+c c+a a+b bc ca ab

 2)

1 a 1 b a 1 b 1 1 b 1 a b 1 a 1

(9)

© Exercice 5: /home/carine/Dropbox/952Maths/Basexo/Algebre/Matrices/Matrices08.tex

On considèreC l'ensemble des matrices M(a, b, c) =

a b c c a b b c a

avec (a, b, c)réels.

On note I =

1 0 0 0 1 0 0 0 1

et J =

0 1 0 0 0 1 1 0 0

1) Calculer J2 et J3. Justier que J est inversible et déterminer J−1. 2) Montrer que C est sous-espace vectoriel de M3(R).

3) Soita, b, c, a0, b0, c0 ∈R. CalculerM(a, b, c)M(a0, b,0c0)et montrer que C est stable par produit.

4) Soit a, b, c∈Ret M =M(a, b, c).

a) A quelle condition, M est-elle inversible ?

b) On suppose cette condition remplie. SoitN =M(x, y, z)∈C.

Traduire la condition M N =I sous la forme d'un système linéaire en (x, y, z). c) Résoudre ce système .

© Exercice 6: /home/carine/Dropbox/952Maths/Basexo/Algebre/Matrices/Matrices09.tex

On note Mp(R) l'ensemble des matrices carrées réelles d'ordrep∈N.

SoitA∈Mp(R). On dit queAune matrice nilpotente d'ordre3si et seulement si elle vérieA2 6= 0 et A3 = 0.

Pour tout réel t, on noteE(t)la matriceE(t) =I+tA+t2

2A2 oùI est la matrice identité d'ordre p.

1) Vérier la relation : ∀(s, t)∈R2, E(s)E(t) = E(s+t). 2) En déduire E(t)n pout toutn ∈N.

3) Montrer que la matrice E(t)est inversible. Quel est son inverse ? 4) Soit (λ0, λ1, λ2)∈R3. Montrer :

λ0I+λ1A+λ2A2 = 0 ⇐⇒ λ012 = 0

5) En déduire que l'application E :t7→E(t) deR vers Mp(R) est injective.

6) Dans cette question, p= 3 etA =

0 1 1 0 0 1 0 0 0

.

Vérier queA est nilpotente d'ordre 3 et expliciter E(t)pour tout réel t.

© Exercice 7: /home/carine/Dropbox/952Maths/Basexo/Algebre/Matrices/Matrices10.tex

Résoudre le système suivant d'inconnuesx, y, z ∈R et de paramètre m∈R.

x−my+m2z = m mx−m2y+mz = 1 mx+y−m3z = 1

(10)

©Exercice 8: /home/carine/Dropbox/952Maths/Basexo/Algebre/Matrices/Matrices11.tex

Résoudre le système suivant où m est un paramètre complexe.









x+my+m2z+m3t = m mx+m2y+m3z+t = m2 m2x+m3y+z+mt = m3 m3x+y+m2z+m3t = m4 x−y+z−t = 2

©Exercice 9: /home/carine/Dropbox/952Maths/Basexo/Algebre/Matrices/Matrices27.tex

On pose : A=

2 1 1 1 2 1 0 0 3

 etP =

1 0 −1 1 0 1 0 1 0

 1) Montrer que P est inversible et déterminer P−1.

2) On pose : T =P−1AP. Calculer T et T2 puis Tn pour n∈N.

3) CalculerAn pour toutn ∈N.

©Exercice 10: /home/carine/Dropbox/952Maths/Basexo/Algebre/Matrices/Matrices22.tex

On poseA=

3 −1 −1

−1 3 1

0 0 2

 1) Calculer(A−2I)(A−4I)

2) En déduire que A est inversible et donner A−1 .

3) Montrer qu'il existe deux suites(an)n∈Net(bn)n∈Ntelles que, pour toutn∈N, An =anA+bnI. 4) DéterminerAn.

©Exercice 11: /home/carine/Dropbox/952Maths/Basexo/Algebre/Matrices/Matrices12.tex

Résoudre le système suivant où m est un paramètre réel.

x + my − z = 2m

(m+ 1)x − y + z = −2m (m+ 3)x + (m+ 1)y − z = 3m+ 2

(11)

© Exercice 12: /home/carine/Dropbox/952Maths/Basexo/Algebre/Matrices/Matrices13.tex

Résoudre le système suivant en fonction du paramètre réel m :

x+ 2y+ 4z = 1 x+y+z = 0 x+my+m2z = 1

© Exercice 13: /home/carine/Dropbox/952Maths/Basexo/Algebre/Matrices/Matrices03.tex

On dit que A est nilpotente s'il existe p∈N tel que Ap = 0. Soit n ∈N. Pour A ∈ Mn(K) nilpotente, on note e(A) =

+∞

X

k=0

1

k!Ak, appelée exponentielle de A. (La somme est nie).

1) Montrer que si A et B sont nilpotentes et commutent , alorsA+B est nilpotente et e(A+B) =e(A)e(B)

2) En déduire que pour toute matrice A nilpotente , e(A)est inversible et calculer e(A)−1.

3) Calculer e(A) pourA=

0 1 0

... ...

... 1

0 0

Références

Documents relatifs

3- Nombres croisés : complète les lignes et les colonnes.. 5 : nombre dont la somme des chiffres

[r]

Bloc de Jordan, Réduction de Jordan, cas algébriquement clos, éléments car- actérisant les orbites diagonalisables, contre-exemples non-semblables, nombre d’orbites

Les petits génies en maths, non je blague, ceux qui observent les choses tout simplement, auront remarqué que la transposition d’une matrice revient à faire

Prop 5: Pour effectuer une suite d'opérations élémentaires sur une matrice, on peut n'utiliser que des matrices de transvection et de dilatation transvection et de

Cette opération n'offre pas d'intérêt en elle-même; mais comme le programme 'cums' crée, non seulement un tableau complété, mais aussi une liste de définition des cumuls

Il en résulte que si F est un facteur issu de l'analyse des correspondances de k , il en est de même de F op, ces deux fac- teurs étant relatifs à la même valeur propre X...

L’objet de la m´ ethode propos´ ee est d’unifier dans une mˆ eme approche, l’ana- lyse des correspondances d’un tableau de contingence et les deux classifications