Sistemi linearnih jednačina i rang matrice - zadaci sa rešenjima

Rešenje:
Označimo vrste matrice [tex]A[/tex] sa [tex]R_1, R_2, R_3, R_4[/tex]. Poslednje dve vrste su zbir i razlika prve dve:
[tex]R_1+R_2=\left(3; 2; 0; -2\right)=R_3,\qquad R_1-R_2=\left(1; 4; -2; 0\right)=R_4[/tex]
Elementarne transformacije vrsta [tex]R_3-R_1-R_2[/tex] i [tex]R_4-R_1+R_2[/tex] ne menjaju rang i pretvaraju poslednje dve vrste u nula-vrste:
[tex]A\sim\begin{bmatrix} 2 & 3 & -1 & -1 \\ 1 & -1 & 1 & -1 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{bmatrix}[/tex]
Svaki minor reda [tex]3[/tex] ili [tex]4[/tex] ove matrice sadrži nula-vrstu i jednak je nuli, pa je rang najviše [tex]2[/tex]. S druge strane, postoji minor reda [tex]2[/tex] različit od nule:
[tex]\begin{vmatrix} 2 & 3 \\ 1 & -1 \end{vmatrix}=-2-3=-5\ne 0\ \Rightarrow\ \operatorname{rank}A=2[/tex]

Rešenje:
Determinanta sistema, razvijena po prvoj vrsti, jednaka je
[tex]\Delta=\begin{vmatrix} 2 & -1 & -1 \\ 3 & 4 & -2 \\ 3 & -2 & 4 \end{vmatrix}=2(16-4)+(12+6)-(-6-12)=24+18+18=60[/tex]
Pošto je [tex]\Delta\ne 0[/tex], Kramerove formule se mogu primeniti i rešenje je jedinstveno. Zamenjujući redom kolonu svake nepoznate kolonom slobodnih članova, dobijamo
[tex]\Delta_1=\begin{vmatrix} 4 & -1 & -1 \\ 11 & 4 & -2 \\ 11 & -2 & 4 \end{vmatrix}=4(16-4)+(44+22)-(-22-44)=48+66+66=180[/tex]
[tex]\Delta_2=\begin{vmatrix} 2 & 4 & -1 \\ 3 & 11 & -2 \\ 3 & 11 & 4 \end{vmatrix}=2(44+22)-4(12+6)-(33-33)=132-72=60[/tex]
[tex]\Delta_3=\begin{vmatrix} 2 & -1 & 4 \\ 3 & 4 & 11 \\ 3 & -2 & 11 \end{vmatrix}=2(44+22)+(33-33)+4(-6-12)=132-72=60[/tex]
Prema tome,
[tex]x_1=\frac{\Delta_1}{\Delta}=\frac{180}{60}=3,\qquad x_2=\frac{\Delta_2}{\Delta}=\frac{60}{60}=1,\qquad x_3=\frac{\Delta_3}{\Delta}=\frac{60}{60}=1[/tex]
Provera: [tex]6-1-1=4[/tex], [tex]9+4-2=11[/tex], [tex]9-2+4=11[/tex].

Rešenje:
Prema Kroneker-Kapelijevoj teoremi upoređujemo rang matrice koeficijenata [tex]A[/tex] sa rangom proširene matrice [tex]\bar{A}[/tex]. Najpre je
[tex]\det A=\begin{vmatrix}4&2&3\\2&8&-1\\9&1&8\end{vmatrix}=4(64+1)-2(16+9)+3(2-72)=260-50-210=0[/tex]
a prve dve vrste matrice [tex]A[/tex] nisu proporcionalne, pa je [tex]\operatorname{rank}A=2[/tex]. Zaista, vrste matrice [tex]A[/tex] zadovoljavaju relaciju
[tex]5\left(4; 2; 3\right)-\left(2; 8; -1\right)-2\left(9; 1; 8\right)=\left(0; 0; 0\right)[/tex]
Označimo jednačine sa [tex]E_1, E_2, E_3[/tex] i formirajmo istu kombinaciju [tex]5E_1-E_2-2E_3[/tex]. Njena leva strana postaje nula, a desna je jednaka
[tex]5\cdot (-2)-8-2\cdot 0=-18[/tex]
Dobijamo kontradikciju [tex]0=-18[/tex]. Prema tome, [tex]\operatorname{rank}\bar{A}=3\ne\operatorname{rank}A=2[/tex], sistem je nesaglasan i nema rešenja.

Rešenje:
Vektori su linearno zavisni tačno onda kada matrica sa vrstama [tex]\vec{a}_1, \vec{a}_2, \vec{a}_3[/tex] ima rang manji od [tex]3[/tex], tj. kada je njena determinanta jednaka nuli. Razvijamo je po prvoj vrsti:
[tex]\begin{vmatrix}1&2&1\\-1&3&1\\-1&13&5\end{vmatrix}=1\cdot (15-13)-2\cdot (-5+1)+1\cdot (-13+3)=2+8-10=0[/tex]
Pošto [tex]\vec{a}_1[/tex] i [tex]\vec{a}_2[/tex] nisu kolinearni, rang je [tex]2[/tex], pa je [tex]\vec{a}_3[/tex] linearna kombinacija vektora [tex]\vec{a}_1[/tex] i [tex]\vec{a}_2[/tex]. Neka je [tex]\vec{a}_3=x\vec{a}_1+y\vec{a}_2[/tex]. Upoređivanjem koordinata dobijamo
[tex]\begin{cases} x-y=-1 \\ 2x+3y=13 \\ x+y=5 \end{cases}[/tex]
Iz prve i treće jednačine je [tex]x=2[/tex], [tex]y=3[/tex], a i druga je zadovoljena: [tex]2\cdot 2+3\cdot 3=13[/tex]. Prema tome,
[tex]2\left(1; 2; 1\right)+3\left(-1; 3; 1\right)=\left(-1; 13; 5\right)\ \Rightarrow\ \vec{a}_3=2\vec{a}_1+3\vec{a}_2[/tex]

Rešenje:
Primenimo Gausov metod na matricu koeficijenata: [tex]R_2-3R_1[/tex] i [tex]R_3-4R_1[/tex], zatim nove drugu i treću vrstu podelimo sa [tex]7[/tex] i [tex]9[/tex] i oduzmemo ih:
[tex]\begin{bmatrix} 1 & -4 & -2 \\ 3 & -5 & 1 \\ 4 & -7 & 1 \end{bmatrix}\sim\begin{bmatrix} 1 & -4 & -2 \\ 0 & 7 & 7 \\ 0 & 9 & 9 \end{bmatrix}\sim\begin{bmatrix} 1 & -4 & -2 \\ 0 & 1 & 1 \\ 0 & 0 & 0 \end{bmatrix}[/tex]
Rang je [tex]2[/tex], što je manje od broja nepoznatih [tex]3[/tex], pa sistem ima netrivijalna rešenja koja zavise od [tex]3-2=1[/tex] parametra. Stavimo [tex]x_3=t[/tex]. Iz druge vrste, a zatim iz prve jednačine,
[tex]x_2+x_3=0\ \Rightarrow\ x_2=-t,\qquad x_1=4x_2+2x_3=-4t+2t=-2t[/tex]
Provera u trećoj jednačini: [tex]4(-2t)-7(-t)+t=-8t+7t+t=0[/tex]. Prema tome, rešenja su
[tex]\left(x_1; x_2; x_3\right)=\left(-2t; -t; t\right),\ t\in\mathbb{R}[/tex]

Rešenje:
Označimo jednačine sa [tex]E_1, E_2, E_3, E_4[/tex] i uporedimo ih zajedno sa desnim stranama. Treća jednačina je zbir prve dve, a četvrta je zbir druge i treće:
[tex]E_1+E_2:\ 3x-13y-z=-1\ \left(=E_3\right),\qquad E_2+E_3:\ 5x-22y-5z=1\ \left(=E_4\right)[/tex]
Dakle, poslednje dve jednačine možemo izostaviti. Prve dve jednačine nisu proporcionalne, pa je [tex]\operatorname{rank}A=\operatorname{rank}\bar{A}=2\lt 3[/tex], i prema Kroneker-Kapelijevoj teoremi sistem je saglasan i ima beskonačno mnogo rešenja koja zavise od [tex]3-2=1[/tex] slobodne nepoznate. Neka je [tex]z=t[/tex]. Iz prve jednačine je [tex]x=4y-3t-3[/tex]; zamenom u drugu dobijamo
[tex]2(4y-3t-3)-9y-4t=2\ \Rightarrow\ -y-10t-6=2\ \Rightarrow\ y=-8-10t[/tex]
[tex]x=4(-8-10t)-3t-3=-35-43t[/tex]
Provera:
[tex]x-4y+3z=-35-43t+32+40t+3t=-3,\qquad 2x-9y-4z=-70-86t+72+90t-4t=2[/tex]
Prema tome, rešenja su
[tex]\left(x; y; z\right)=\left(-35-43t; -8-10t; t\right),\ t\in\mathbb{R}[/tex]

Rešenje:
Rang sistema vektora jednak je rangu matrice čije su vrste koordinate vektora, a elementarne transformacije vrsta ga ne menjaju. Pomoću [tex]R_2-2R_1[/tex], [tex]R_3+R_1[/tex], [tex]R_4+2R_1[/tex], [tex]R_5-3R_1[/tex] dobijamo
[tex]\begin{bmatrix} 1 & 2 & 3 & -4 \\ 2 & 3 & -4 & 1 \\ -1 & -9 & 19 & -9 \\ -2 & 4 & -18 & 12 \\ 3 & -4 & 1 & 2 \end{bmatrix}\sim\begin{bmatrix} 1 & 2 & 3 & -4 \\ 0 & -1 & -10 & 9 \\ 0 & -7 & 22 & -13 \\ 0 & 8 & -12 & 4 \\ 0 & -10 & -8 & 14 \end{bmatrix}[/tex]
Zatim [tex]R_3-7R_2[/tex], [tex]R_4+8R_2[/tex], [tex]R_5-10R_2[/tex] i na kraju [tex]R_4+R_3[/tex], [tex]R_5-R_3[/tex]:
[tex]\sim\begin{bmatrix} 1 & 2 & 3 & -4 \\ 0 & -1 & -10 & 9 \\ 0 & 0 & 92 & -76 \\ 0 & 0 & -92 & 76 \\ 0 & 0 & 92 & -76 \end{bmatrix}\sim\begin{bmatrix} 1 & 2 & 3 & -4 \\ 0 & -1 & -10 & 9 \\ 0 & 0 & 92 & -76 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{bmatrix}[/tex]
Stepenasti oblik ima tri vrste različite od nule: svaki minor reda [tex]4[/tex] sadrži nula-vrstu i jednak je nuli, dok je
[tex]\begin{vmatrix} 1 & 2 & 3 \\ 0 & -1 & -10 \\ 0 & 0 & 92 \end{vmatrix}=1\cdot (-1)\cdot 92=-92\ne 0[/tex]
Prema tome, rang sistema je [tex]3[/tex]. Zaista, [tex]d=-(a+b+c)[/tex] i [tex]e=-2a+3b+c[/tex], a [tex]a, b, c[/tex] su linearno nezavisni.