Rang matrice. Elementarne transformacije

#fax #math #laag [deo poglavlja "matrica"]

Rang matrice

Pojam ranga matrice se prenosi sa linearnih operatora, pomoću izomorfizma :
je baza , je baza ,


je skup generatora od .
— kolone .

, tj. broj linearno nezavisnih od .
je broj linearno nezavisnih kolona .

Def. Kanonska matrica ranga tipa je matrica:

Teorema (analogna za LO). .

  1. je relacija ekvivalencije na

Elementarne transformacije

Def. Elementarne transformacije su:

  • (el1) Množenje vrste (kolone) sa skalarom
  • (el2) Zamena mesta dve vrste (kolone)
  • (el3) Dodavanje -te vrste (kolone) -toj vrsti (koloni).

(el1):

— množi -tu vrstu sa
— množi -tu kolonu sa

(el2):

— menja -tu i -tu vrstu mestima
— menja -tu i -tu kolonu mestima

(el3):

,

— doda -tu vrstu -toj vrsti
— doda -tu kolonu -toj koloni

Stav. Elementarne transformacije ne menjaju rang matrice. (Posledica iz prethodne teoreme)

Stav. . Postoji konačan broj elementarnih transformacija i tako da . Odakle

Specijalno: ako je invertibilna, primenom konačnog broja elementarnih transformacija samo nad vrstama (kolonama) može da se dobija .