Učebné materiály z diskrétnej matematiky

Hodnosťou matice A, označujeme h(A), nazývame počet nenulových riadkov stupňovitej matice, ktorá je s maticou A riadkovo ekvivalentná.

Všetky stupňovité matice riadkovo ekvivalentné s danou maticou majú rovnaký počet nenulových riadkov.

Ukážeme si postup, ako určíme hodnosť konkrétnej matice. Pri určovaní hodnosti matice používame elementárne riadkové úpravy dovtedy, kým maticu neupravíme na tzv. trojuholníkový tvar. Je to taký tvar matice, pri ktorom:

1. Ak a_ij a a_kl sú dva vedúce prvky riadkov (vedúci prvok riadku je prvý nenulový prvok riadku) a i < k, potom j < l. (t.j. “vedúce prvky sú usporiadané v riadkoch sprava doľava“) 
2. Pod vedúcimi prvkami riadkov sa nachádzajú iba nulové prvky.

$$ A = \left(\begin{array}{ccc} 1&2&3 \\ 0&2&1 \\ 0&0&2\end{array}\right)\ B = \left(\begin{array}{ccc} 1&2&3 \\ 0&0&1 \\ 0&0&0\end{array}\right)\ C = \left(\begin{array}{ccc} 1&2&3&-1&0 \\ 0&0&2&3&-1 \\ 0&0&0&1&2\end{array}\right)\ D = \left(\begin{array}{ccc} 1&2&-1 \\ 0&1&3 \\ 0&0&7 \\ 0&0&0\end{array}\right)$$ 

Hodnosť matice potom určíme tak, že spočítame počet nenulových riadkov trojuholníkovej matice. Teda hodnosť matice A je 3, čo zapisujeme h(A)=3. Podobne, h(B)=2, h(C)=3, h(D)=3.