Inscription / Connexion Nouveau Sujet
Niveau Licence Maths 1e ann
Partager :

calcule de rang pour une matrice(4*4)

Posté par
mooo7n
20-03-15 à 21:49

bonjours mes amies ,svp comment on calcule le rang d'une matrice (4*4);voici la matrice
1   3   2  0
2  -1   3  0
3  -5   4  0
1  17   4  0


merci pour tous d'avance

Posté par
truchement
re : calcule de rang pour une matrice(4*4) 20-03-15 à 22:41

Bonsoir,

pour calculer le rang d'une matrice on peut en général remarquer que certaines lignes sont combinaison linéaires des autres, remarquer qu'une colonne ou une ligne (ou plus) est/sont nulles... Quand ce n'est pas évident, on essaye de se ramener à une matrice triangulaire supérieure (par exemple) par opérations élémentaires puisque le produit par une matrice inversible conserve le rang.


J'espère t'avoir donné quelques indications pour résoudre ton exercice.

Bonne soirée

Truchement

Posté par
verdurin
re : calcule de rang pour une matrice(4*4) 20-03-15 à 22:43

Bonsoir mon amie,
le rang de ta matrice est inférieur ou égal à trois,à cause de la dernière colonne.

Posté par Profil amethystere : calcule de rang pour une matrice(4*4) 21-03-15 à 01:31

Bonsoir camarade Mooo7n

le pourquoi du comment des explications des camarades Verdurin & Truchement est plus important que de savoir résoudre cet exercice camarade

comment se fait-il que l'on te demande de faire cet exercice alors que tu est sencé savoir demontrer que tout vecteur nul d'un systeme de vecteur est obligatoirment lié avec ce systeme de vecteur?  
  
en apportant plus tard à la limite une méthode générale de determination du rang d'une matrice (à composantes rationnelles , réelles ou complexes) sans en juger de son utilité pratique  

ce qui problème ici pour explication generale (le pourquoi du comment) se ramenant alors à un système de p=4 vecteurs

représentés par les colonnes de la matrice

or cette colonne là est un vecteur lié du système de tes quatre vecteurs (les colonnes de ta matrice)

en posant le produit d'un système de p=4 vecteurs de dimension n=4 représenté par une matrice A

et ici cette matrice est en fait la matrice dont tu recherche le rang

dont les composantes sont nommées a_{ij} avec i de 1 à n et  j de 1 à p

A=\begin {bmatrix} a_{11} & a_{12} & a_{13} & a_{14} \\ a_{21} & a_{22} & a_{23} & a_{24}  \\ a_{31} & a_{32} & a_{33} & a_{34} \\ a_{41} & a_{42} & a_{43} & a_{44}  \end {bmatrix}

par un vecteur X de dimension n=4

dont les composantes sont nommées x_{ij} avec i de 1 à n et  j=1

et en simplifiant car j=1 en les notants x_{i} avec i de 1 à n

X=\begin {bmatrix} x_{11}  \\ x_{21} \\ x_{31} \\ x_{41}   \end {bmatrix}=\begin {bmatrix} x_{1}  \\ x_{2} \\ x_{3} \\ x_{4}   \end {bmatrix}

alors le produit Z=A.X donne pour solution une matrice

dont les composantes sont nommées z_{ij} avec i de 1 à n et  j=1

et en simplifiant car j=1 en les notants z_{i} avec i de 1 à n

Z=\begin {bmatrix} z_{11}  \\ z_{21} \\ z_{31} \\ z_{41}   \end {bmatrix}=\begin {bmatrix} z_{1}  \\ z_{2} \\ z_{3} \\ z_{4}   \end {bmatrix}

et en appliquant ce produit z_{ij}= a_{i1}.x_{1j}+a_{i2}.x_{2j}a_{i3}.x_{3j}+a_{i4}.x_{4j}

et donc  z_{i}= =a_{i1}.x_{1}+a_{i2}.x_{2}+a_{i3}.x_{3}+a_{i4}.x_{4}

ce produit constitue une combinaison linéaire que l'on représente par le systeme de quatres équations à quatres inconnues  x_{i}

\begin {Bmatrix} a_{i1}.x_{1}+a_{i2}.x_{2}a_{i3}.x_{3}+a_{i4}.x_{4}  = z_{1} \\  a_{i1}.x_{1}+a_{i2}.x_{2}+a_{i3}.x_{3}+a_{i4}.x_{4}  = z_{2} \\  a_{i1}.x_{1}+a_{i2}.x_{2}+a_{i3}.x_{3}+a_{i4}.x_{4}  = z_{3}  \\  a_{i1}.x_{1}+a_{i2}.x_{2}+a_{i3}.x_{3}+a_{i4}.x_{4}  = z_{4} \end {matrix}

et c'est ici qu'interviens donc ce qui est dit par Truchement & Verdurin

pour commencer à traiter le problème il faut éliminer certains vecteurs liés avec le systeme de vecteurs que représente ta matrice

mais avant toute chose  : la question pourquoi? et pourquoi certains

comme on a vu ton systeme d'équation plus haut constitue une combinaison linéaire de la matrice A (qui est  la matrice de ton énoncé ) par un vecteur X
quand on dit qu'un systeme de vecteurs est lié on dit tout simplement qu'il existe p scalaires X_i non tous nuls (donc qu'il en existe au moins un qui n'est pas nul) et tel que


 x_{1}\vec {A_{1}}+ x_{2}\vec {A_2}+ x_{3}\vec {A_3}+ x_{4}\vec {A_4}= \vec {0}  

selon  \vec {0} est le vecteur nul  

 \vec {A_{j}}   est le vecteur dont les composantes sont les composantes de la j ième colonne de ta matrice

alors à la question pourquoi commencer à traiter le problème ainsi reviens à se dire que l'on élimine tous les vecteurs nuls et que l'on élimine tous les vecteurs colinéaires (sauf en en gardant au moins un ) de ton systeme de vecteurs

en commençant cette élimination tu élimine certains terme de ton systeme d'équations ceux ci étants inutile car même en les éliminants ton systeme d'equation est semblable à celui de depart

mais là il reste encore à en éliminer mais selon un autre procédé

determiner le rang de ta matrice reviens à determiner la quantité minimale des termes de tes polynomes de ton systeme d'équations pour que malgré cela ton systeme d'equation reste semblable à celui de depart

Posté par Profil amethystere : calcule de rang pour une matrice(4*4) 21-03-15 à 04:11

post  : Pourquoi? deuxième partie  

donc dans la deuxieme partie tu as vu la raison pour laquelle on peut éliminer  toute colonne nulle (ceci dit je te laisse le soin de la demontrer en utilisant la definition précédente d'un systeme lié et en demontrant que tout vecteur nul d'un systeme de vecteur est lié à ce systeme : la demo fait un quart de page format A4)

et comme on a vu qu'il n'était pas utile pour obtenir un systeme d'equation semblable de garder (sauf en en gardant que un seul) tous les vecteurs colinéaires cela reviens donc à éliminer  

-éliminer (mais en conservant au moins une ) toutes les colonnes  toutes les colonnes P,Q,R ... P=\begin {bmatrix}p_1\\p_2\\p_3\\p_4\end {bmatrix}  qui sont de type  Q=\begin {bmatrix}\alpha p_1\\ \alpha p_2\\ \alpha p_3\\ \alpha p_4\end {bmatrix}
R=\begin {bmatrix}\beta p_1\\ \beta p_2\\ \beta p_3\\ \beta p_4\end {bmatrix}

où en fait \alpha et \beta sont des éléments qui appartiennent au corps auquel appartiennent les composantes de ta matrice (ici le corps étant le corps des rationnels \mathbb {Q}

Posté par Profil amethystere : calcule de rang pour une matrice(4*4) 21-03-15 à 04:13

post  : Pourquoi? troisième partie  

ici dans cette troisième partie il s'agit de démontrer que le rang d'une matrice est identique au rang de sa transposée et que par conséquent ta matrice peut subir le même traitement que précédemment en considérant non pas seulement les colonnes mais aussi les lignes

en effet : en reprenant ce qui est dit plus haut que se passe t-il si on transpose la matrice dont tu recherche le rang ?

et que la nommant matrice B tu en recherche le rang

\begin {bmatrix} 1 & 3 & 2 & 0 \\ 2 & -1 & 3 & 0 \\ 3 & -5 & 4 & 0 \\ 1 & 17 & 4 & 0 \end {bmatrix}^t=\begin {bmatrix} 1 & 2 & 3 & 1 \\ 3 & -1 & -5 & 17 \\ 2 & 3 & 4 & 4 \\ 0 & 0 & 0 & 0 \end {bmatrix}

en fait dans ce cas tu recherche le rang de la matrice B dont les composantes sont notées b_{ij}

B=A^t=\begin {bmatrix} a_{11} & a_{12} & a_{13} & a_{14} \\ a_{21} & a_{22} & a_{23} & a_{24}  \\ a_{31} & a_{32} & a_{33} & a_{34} \\ a_{41} & a_{42} & a_{43} & a_{44}  \end {bmatrix}^t=\begin {bmatrix} a_{11} & a_{21} & a_{31} & a_{41} \\ a_{12} & a_{22} & a_{32} & a_{42}  \\ a_{13} & a_{23} & a_{33} & a_{43} \\ a_{14} & a_{24} & a_{34} & a_{44}  \end {bmatrix}=\begin {bmatrix} b_{11} & b_{12} & b_{13} & b_{14} \\ b_{21} & b_{22} & b_{23} & b_{24}  \\ b_{31} & b_{32} & b_{33} & b_{34} \\ b_{41} & b_{42} & b_{43} & b_{44}  \end {bmatrix}

traiter le rang de cette matrice là reviens donc à traiter le rang de ta matrice originelle mais ici en considérant ses lignes

comme tu vas le constater le rang de B est le même que celui de A

appliquer la même transformation que précédemment reviens donc à traiter le systeme

\begin {Bmatrix} b_{i1}.y_{1}+b_{i2}.y_{2}+b_{i3}.y_{3}+b_{i4}.y_{4}  = w_{1} \\  b_{i1}.y_{1}+b_{i2}.y_{2}+b_{i3}.y_{3}+b_{i4}.y_{4}  = w_{2} \\  b_{i1}.y_{1}+b_{i2}.y_{2}+b_{i3}.y_{3}+b_{i4}.y_{4}  = w_{3}  \\  b_{i1}.y_{1}+b_{i2}.y_{2}+b_{i3}.y_{3}+b_{i4}.y_{4}  = w_{4} \end {matrix}

or précédement on a  définit des systemes d'équations semblables au systeme de départ et la quantité minimale des termes de ses équations donnant la valeur du rang de la matrice par laquelle on a construit ce systeme et qui represente une combinaison linéaire construite par le produit A.X

X étant quelconque,  ici dans cette autre combinaison combinaison linéaire construite par le produit B.Y

Y est lui aussi quelconque

de sorte que le traitement d'élimination des termes est indépendant du vecteur pris pour construire cette combinaison linéaire

il en résulte donc que le rang d'une matrice est identique au rang de sa transposée  
  

Posté par Profil amethystere : calcule de rang pour une matrice(4*4) 21-03-15 à 05:56

post  : Pourquoi? quatrième partie

______________________________

préalable

dans la premiere partie on a vu que l'écriture compatible-compatible au sens du produit matriciel A.X=Z donc au sens comme il a été dit z_{ij}= a_{i1}.x_{1j}+a_{i2}.x_{2j}a_{i3}.x_{3j}+a_{i4}.x_{4j} il résulte donc que la dimension sectorielle de la matrice A (la quantitée de lignes p) soit identique à dimension vectorielle de la matrice X (la quantité de lignes n) - donc que l'écriture du produit A.X est une combinaison linéaire que l'on peut représenté par un systeme de n équations possédant p termes

et on a vu aussi que rechercher le rang de la matrice A reviens à determiner la plus petite quantité de termes de ces équations et tel que le systeme reste semblable au systeme originel

ici dans l'exemple de ta matrice (n=p=4) le systeme originel s'ecrit

\begin {Bmatrix} a_{i1}.x_{1}+a_{i2}.x_{2}a_{i3}.x_{3}+a_{i4}.x_{4}  = z_{1} \\  a_{i1}.x_{1}+a_{i2}.x_{2}+a_{i3}.x_{3}+a_{i4}.x_{4}  = z_{2} \\  a_{i1}.x_{1}+a_{i2}.x_{2}+a_{i3}.x_{3}+a_{i4}.x_{4}  = z_{3}  \\  a_{i1}.x_{1}+a_{i2}.x_{2}+a_{i3}.x_{3}+a_{i4}.x_{4}  = z_{4} \end {matrix}

avec X est une matrice colonne de n lignes

(on ne reviens pas sur la demonstration que le rang de ta matrice transposée est identique au rang de cette matrice juste pour dire que dans ce cas en traitant sa transposée alors la matrice Y dont on a parlé est alors une matrice colonne de p ligne :  la demonstration se basant sur le fait que pour definir le rang il n'est pas besoin de definir une matrice particuliere  X est une matrice colonne de n lignes pour determiner le rang de A ou  Y est une matrice colonne de p lignes pour determiner le rang de la transposée de A  )

_______________________________

à présent sur ce quatrième chapitre on va demontrer que determiner la plus petite quantité de termes necessaires pour obtenir un systeme d'équation qui soit semblable au systeme d'équation originel reviens à determiner la plus petite quantité r de vecteurs necessaires \vec{V_i} pour exprimer pour tout vecteur W donné d'un espace vectoriel de n dimension l'égalitée

\vec{W}=v_1.\vec{V_1}+v_2.\vec{V_2}+...+v_r.\vec{V_r}

avec v_i sont des scalaires (voir produit d'un vecteur par un scalaire de la definition d'un espace vectoriel) et en fait appartiennent au même corps auquel appartiennent les composantes de ta matrice

effectivement puisqu'on a vu comment à la premiere partie on obtiens le produit matriciel A.X

et pour l'expression

\vec{K}=l_1.\vec{L_1}+l_2.\vec{L_2}+...+l_p.\vec{L_p}

où ici les \vec{L_i} correspondent aux colonnes de ta matrice A

le i ième vecteur  \vec{L_i} correspondant à la i ième colonne de ta matrice A

et les scalaires  l_i correspondant aux composantes de la matrice X

et le vecteur \vec{K} correspondant à la matrice solution du produit matriciel Z=A.X

alors éliminer le maximum de terme du systeme d'equation (donné au premier chapitre) reviens à contruire un systeme d'équation semblable dont l'expression vectiorielle est donnée par

\vec{W}=v_1.\vec{V_1}+v_2.\vec{V_2}+...+v_r.\vec{V_r}

ce systeme de r vecteurs constitue un sous-espace de l'espace vectoriel de dimension n

et on vérifie r\leq n

à présent qu'on a compris le pourquoi , il ne reste plus qu'à determiner le rang de cette matrice

ce que à la limite je ferai tout à l'heure

mais je dois partir chez le veto  : mon chat a besoin de medicaments bon je vous décrit des fois que si vous avez un chat qui a déjà eu ça on se donne des infos sur la rubrique expresso en écrivant des maths en sujet principal -merci- mon veto ne sait pas combien de temps elle survivra

donc là il s'agit du ONCIOR posologie 6mg / jour pour le traitement d'un carcinome épidermoide avec multiples emboles vasculaires associée à une keratite ulcerative severe avec perforation cornenne et synechies anterieure ,
tumeur maline possiblement issue d'un revêtement malpighien au niveau du globe oculaire prélevé , peu différenciée , avec de nombreux amboles vasculaires visibles , associée à des remaniemants inflamatoires et nécrotiques marqués au niveau de la cornée avec perforation visible

j'ai rien compris!    

Posté par Profil amethystere : calcule de rang pour une matrice(4*4) 21-03-15 à 08:01

correction de quelques petites erreurs que j'ai relevé en me relisant par ordre d'apparition

primo je voulais dire : ...au sens comme il a été dit z_{ij}= a_{i1}.x_{1j}+a_{i2}.x_{2j}+a_{i3}.x_{3j}+a_{i4}.x_{4j} il résulte donc que ...

deuxio je voulais dire : ...que determiner la plus petite quantité de termes necessaires pour obtenir un systeme d'équation qui soit semblable au systeme d'équation originel reviens à determiner la plus petite quantité r de vecteurs necessaires \vec{V_i} pour exprimer pour tout vecteur W donné d'un espace vectoriel de n dimension l'égalitée et dont le systeme d'equation exprimé est semblable au systeme d'equation originel contruit à partir de la matrice dont on recherche le rang...donc pas de tout vecteur W de l'espace vectoriel mais uniquement de tout vecteur dont le systeme d'equation formé par combinaison lineaire est semblable au systeme originel

tercio je voulais dire : \begin {Bmatrix} a_{i1}.x_{1}+a_{i2}.x_{2}+a_{i3}.x_{3}+a_{i4}.x_{4}  = z_{1} \\  a_{i1}.x_{1}+a_{i2}.x_{2}+a_{i3}.x_{3}+a_{i4}.x_{4}  = z_{2} \\  a_{i1}.x_{1}+a_{i2}.x_{2}+a_{i3}.x_{3}+a_{i4}.x_{4}  = z_{3}  \\  a_{i1}.x_{1}+a_{i2}.x_{2}+a_{i3}.x_{3}+a_{i4}.x_{4}  = z_{4} \end {matrix}

Posté par
etniopal
re : calcule de rang pour une matrice(4*4) 21-03-15 à 09:45

Cétipa + kler com sa ?

Posté par
mooo7n
re : calcule de rang pour une matrice(4*4) 21-03-15 à 11:10

merci beaucoup pour tous ,vraiment c'est géniale

Posté par
truchement
re : calcule de rang pour une matrice(4*4) 21-03-15 à 15:45

On peut redémontrer toutes les propriétés sur le rang de façon expéditive si on connaît cette caractérisation : Une matrice M est de rang r si et seulement si elle est équivalente à la matrice définie par blocs J_r := \begin {pmatrix} I_r & O_{r,p-r} \\ O_{n-r,r} & O_{n-r,p-r}\end{pmatrix} c'est à dire :

M\in \mathcal{M}_{n,p}(K) \text{   } rg(M) = r \Longleftrightarrow \exists (P,Q)\in \mathcal{G}l_n(K)\times \mathcal{G}l_p(K)\text{   } M = PJ_rQ

Posté par
LeDino
re : calcule de rang pour une matrice(4*4) 21-03-15 à 23:07

A = \begin {bmatrix} \textcolor{red}1 & \textcolor{red}3 & 2 & 0 \\ \textcolor{red}2 & \textcolor{red}{-1} & 3 & 0 \\ 3 & -5 & 4 & 0 \\ 1 & 17 & 4 & 0 \end {bmatrix}     A' = \begin {bmatrix} 1 & 3 \\ 2 & -1 \end {bmatrix}     det A' = -7 \ne 0

A'  extraite de  A  est de rang 2 :   donc  \underline{rang(A) \ge 2}.


2\,L2 - L1 = \begin {bmatrix} 3 & -5 & 4 & 0\end {bmatrix} = L3
L3 + L4 = \begin {bmatrix} 4 & 12 & 8 & 0\end {bmatrix} = 4\,L1
Les lignes 1, 2 et 3 sont liées, de même que les lignes 1, 3 et 4 :   donc  \underline{rang(A) \le 2}

\implies \boxed {  rang(A) = 2  }

Posté par
veleda
re : calcule de rang pour une matrice(4*4) 21-03-15 à 23:44

bonsoir,
on peut aussi remarquer que
C_2-3C_1=7(C_3-2C_1) =>C_2=7C_3-11C_1

Posté par Profil amethystere : calcule de rang pour une matrice(4*4) 22-03-15 à 06:12

... en ce qui concerne la résolution générale de la recherche du rang de toute matrice non nulle M  \in \mathcal{M}_{n ,p  }(K)

après donc avoir traité cette matrice là en éliminant les colonnes et lignes nulles
puis éliminés pour chaque série de vecteurs (colonnes ) colinéaires en en gardant un seul
puis de même sur la transposé de la matrice éliminés pour chaque série de vecteurs (colonnes ) colinéaires en en gardant un seul

le traitement au préalable de cette matrice donnant une matrice (pas forcément la même mais on garde la  même notation pour cette matrice)
M \in \mathcal{M}_{n ,p  }(K) de composantes m_{ij}\in K et dont on recherche le rang

si la matrice M ne possède qu'une seule colonne alors la matrice est de rang 1 mais sinon

on considére  le K-l'espace vectoriel euclidien de dimension n noté K^n

pour deux vecteurs V=(v_1,v_2,...,v_n)\in K^n et W=(w_1,w_2,...,w_n)\in K^n

le produit scalaire euclidien noté  <V|W>\tex {   }=v_1.w_1+v_2.w_2+...+v_n.w_n

on peut traiter le problème de la recherche du rang de la matrice M en se dotant d'une loi de composition interne dans  K^n

définie par  V\times W:K^n\times K^n\rightarrow K^n selon V\times W=\tex {   }<V|V>.W-<V|W>.V

pour ce faire on va construire deux suites finies de vecteurs notés V_{i,j} et W_i

par ailleurs à toute j ème colonne de la matrice M dont on recherche le rang

on propose la notation M_j=(m_{1j},m_{2j},...,m_{nj})\in K^n est donc un vecteur

on pose W_1=M_1 et V_{1,1}=M_2

cette construction s'effectuant dans un ordre précis en suivant les étapes

Etape  N°1 :

si   <W_1\times V_{11}|W_1\times V_{11}>\tex {   } = 0 alors on élimine la deuxieme colonne de la matrice  M

cette élimination donne une nouvelle matrice M  

si cette nouvelle matrice M ne possede plus de deuxieme colonne  alors la matrice est de rang 1 mais sinon on reviens à l'étape 1

si   <W_1\times V_{11}|W_1\times V_{11}>\tex {   } \neq  0 et que la matrice ne possède pas de troisième colonne alors la matrice est de rang 2 mais sinon à l'étape 2


Etape  N°2 :

on pose  V_{1,2}=M_3

V_{2,2}=W_1\times V_{12}

si   <W_2\times V_{22}|W_2\times V_{22}>\tex {   } = 0    alors on élimine la troisième  colonne de la matrice  M

cette élimination donne une nouvelle matrice M  

si cette nouvelle matrice M ne possede plus de troisième colonne alors la matrice est de rang 2 mais sinon on reviens à l'étape 2

si   <W_2\times V_{22}|W_2\times V_{22}>\tex {   } \neq  0 et que la matrice ne possède pas de quatrième colonne alors la matrice est de rang 3 mais sinon à l'étape 3


Etape  N°3 :

on pose  V_{1,3}=M_4

V_{2,3}=W_1\times V_{13}

V_{3,3}=W_2\times V_{23}

si   <W_3\times V_{33}|W_3\times V_{33}>\tex {   } = 0    alors on élimine la troisième  colonne de la matrice  M

cette élimination donne une nouvelle matrice M  

si cette nouvelle matrice M ne possede plus de quatrième colonne alors la matrice est de rang 3 mais sinon on reviens à l'étape 3

si   <W_2\times V_{22}|W_2\times V_{22}>\tex {   } \neq  0 et que la matrice ne possède pas de cinquième colonne alors la matrice est de rang 4 mais sinon à l'étape 4

Etape  N°4 :

on pose  V_{1,4}=M_5

et ainsi de suite ...







Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1706 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !