• Aucun résultat trouvé

Rang des syst`emes lin´eaires

N/A
N/A
Protected

Academic year: 2022

Partager "Rang des syst`emes lin´eaires"

Copied!
12
0
0

Texte intégral

(1)

Rang des syst` emes lin´ eaires

D´edou

Octobre 2012

(2)

Le choix des inconnues principales I

La question qui s’impose est

Comment peut-on choisir les inconnues principales ? Pour le syst`eme suivant :

x+y+z = 3 x−y+z = 1

on peut prendrex et y comme inconnues principales, on obtient le syst`eme :

x+y = 3−z x−y = 1−z

“Quand on fixez, on obtient deux droites s´ecantes (en x et y)“.

(3)

Le choix des inconnues principales II

Pour le mˆeme syst`eme :

x+y+z = 3 x−y+z = 1

on ne peut pas prendrex et z comme inconnues principales, car on obtient le syst`eme :

x+z = 3−y x+z = 1 +y

“Quand on fixey, on obtient deux droites parall`eles (en x et z)“.

(4)

Le choix des inconnues principales III

Exo 1

De combien de fa¸cons peut-on choisir les inconnues principales pour le syst`eme suivant ?

x+ 2y+ 3z = 1 x+ 2y+z = 2

(5)

Le nombre des inconnues principales

En g´en´eral on a pas mal de choix pour les inconnues principales, mais il y a une contrainte incontournable :

Th´eor`eme

Toutes les r´esolutions d’un syst`eme lin´eaire (compatible) ont le mˆeme nombre d’inconnues principales.

Pour une r´esolution, le nombre d’inconnues principales c’est aussi le nombre d’´equations.

Pour la d´emonstration, on verra plus tard.

(6)

Le rang d’un syst` eme homog` ene I

Les syst`emes homog`enes (ceux qui n’ont pas de constante, autrement dit ceux dont 0 est solution) sont ´evidemment compatibles.

On appellerangd’un syst`eme homog`ene le nombre d’´equations (ou d’inconnues principales) de ses r´esolutions.

L’id´ee est que le rang d’un syst`eme homog`ene est le nombre d’´equations ”qui comptent” dans ce syst`eme, celles qui restent quand on enl`eve (une par une) les ´equations qui sont combinaisons lin´eaires des autres.

(7)

Le rang d’un syst` eme homog` ene II

Exemple

Le rang du syst`eme

10x+ 20y+ 3z + 4t = 0 4x+ 5y+ 60z + 3t = 0 14x+ 25y+ 63z + 7t = 0

est 2 : on peut oublier la derni`ere ´equation, qui est somme des deux premi`eres, et prendre z ett comme inconnues secondaires.

Exo 2

Quel est le rang du syst`eme suivant ?

10x+ 20y+ 3z+ 2t = 0 4x+ 60z+ 3t = 0 14x+ 63z+ 5t = 0

(8)

Syst` eme homog` ene associ´ e

Un syst`eme inhomog`ene peut ˆetre incompatible, mais pas son syst`eme homog`ene associ´e, obtenu en ”mettant les constantes `a z´ero”.

Exemple

A gauche un syst`eme inhomog`ene, `a droite son syst`eme homog`ene associ´e :





2x+ 3y+ 4z+ 2v = 1 7y−2z −4t−u = 2 3x−t−u−v =−4 x−y−z +t−v = 3





2x+ 3y+ 4z+ 2v = 0 7y−2z−4t−u= 0 3x−t−u−v= 0 x−y−z+t−v = 0

.

(9)

Le rang d’un syst` eme g´ en´ eral

Par d´efinition :

Le rang d’un syst`eme lin´eaire est le rang de son syst`eme homog`ene associ´e.

Ce rang est surtout utile dans le cas compatible, o`u c’est encore le nombre d’´equations ”qui comptent”.

Exo 3

Quel est le rang du syst`eme suivant ?

x+ 20y+ 3z = 3 y+ 60z = 2 y+ 63z = 1

(10)

L’invariance du rang

Le rang d’un syst`eme lin´eaire ne change pas quand on lui ajoute (ou on lui retire) une ´equation qui est combinaison lin´eaire des autres

on multiplie une de ses ´equations par un nombre non nul on ajoute `a une de ses ´equations un multiple d’une autre.

Normal, puisqu’on sait que ces trois op´erations ”´el´ementaires” ne changent pas les solutions du syst`eme.

(11)

Rang et nombre d’inconnues

Proposition

Le rang d’un syst`eme lin´eaire est au plus ´egal au nombre d’inconnues.

Normal, puisque c’est le nombre d’inconnues principales.

Exo 5

Ecrivez un syst`eme de rang deux `a quatre inconnues.

(12)

Rang et nombre d’´ equations

Proposition

Le rang d’un syst`eme lin´eaire est au plus ´egal au nombre d’´equations.

Ca, c’est un peu moins ´evident, on s’en convaincra plus tard.

Références

Documents relatifs

La loi hydraulique permettant de calculer le d´ ebit s’´ enonce Q = α∆P , o` u Q est le d´ ebit du tuyau, ∆P la diff´ erence des pressions en entr´ ee et sortie et α est

On appelle rang d’un syst` eme lin´ eaire le nombre de pivots de la matrice ´echelonn´ee r´eduite ´equivalente en lignes ` a la matrice associ´ee au syst`eme..

[r]

D´ efinition (rang d’un syst` eme ´ echelonn´ e) : Le rang r d’un syst`eme ´echelonn´e `a p ´equations et n inconnues est ´egal au nombre d’´equations qui n’ont pas un

A l’aide de la m´ ethode de Gauss-Jordan d´ emontrez que ces matrices sont inversibles et calculez leurs

Pour tout second membre b, le syst` eme (S b ) poss` ede une unique solution.. Pour tout second membre b, le syst` eme (S b ) poss` ede au moins

On ne change pas le rang d’une matrice en effectuant des op´ erations ´ el´ ementaires sur ses lignes et ses colonnes.. On transforme donc la matrice par op´ erations ´ el´

Au moyen d’op´erations ´el´ementaires sur les ´equations, nous pouvons nous ramener `a un syst`eme dont la matrice est triangulaire sup´erieure.. Le coˆ ut de cette transformation