nedeľa 30. septembra 2012

Matice, hodnosť matíc - Príklad 6

Matice, hodnosť matíc

Hodnosť matice $A$ (ozn. $rank(A)$) je číslo, ktoré určuje maximálny počet lineárne nezávislých riadkov (stĺpcov) matice.

Hodnosť matice sa nezmení pri vykonaní nasledujúcich operácií:

E1: výmena poradia riadkov (stĺpcov),
E2: vynásobenie ľubovoľného riadku (stĺpca) číslom rôznym od nuly,
E3: k ľubovoľnému riadku (stĺpcu) pripočítanie lineárnej kombinácie iných riadkov (stĺpcov) matice.

Hodnosť matice vypočítame využitím ekvivalentných úprav tak, aby sme pod diagonálou (uhlopriečkou) matice dostali samé nuly.

Príklad 6

 

Určte hodnosť nasledujúcej matice $A$:
$$
A=\left( \begin{array}{rrrr}
2 & 1 & 1&1 \\
1 & 3 & -2&18 \\
4 & 2 & 1&5 \\
3 & 1 & 2&-2
\end{array} \right)
$$

Riešenie:

 

Hodnosť matice $A$ môže by maximálne $4$, keďže táto matica má práve štyri riadky.
Na maticu $A$ postupne aplikujme kroky $E1$ až $E3$ podľa toho, akú úpravu vykonávame.
$$
A=
\left( \begin{array}{rrrr}
2 & 1 & 1&1 \\
1 & 3 & -2&18 \\
4 & 2 & 1&5 \\
3 & 1 & 2&-2
\end{array} \right)
$$
Z dôvodu, aby sme sa vyhli zlomkom je prvým krokom výmena prvých dvoch riadkov matice $A$. Dostávame maticu:
$$
\left( \begin{array}{rrrr}
1& 3 & -2&18 \\
2 & 1 & 1&1 \\
4 & 2 & 1&5 \\
3 & 1 & 2&-2
\end{array} \right)
$$
K druhému, tretiemu a napokon štvrtému riadku pripočítame vhodný násobok prvého riadku matice tak, aby sme postupne vynulovali čísla v prvom stĺpci od druhého riadku počnúc. 
$$
\left( \begin{array}{rrrr}
1& 3 & -2&18 \\
2 & 1 & 1&1 \\
4 & 2 & 1&5 \\
3 & 1 & 2&-2
\end{array} \right)
\begin{array}{r}
\\
\\
\\
-2R1\\
-4R1\\
-3R1
\end{array}
$$
Následne vynásobíme druhý riadok matice číslom $\frac{1}{5}$ preto, kvôli uľahčeniu ďalšieho výpočtu.
$$
\left( \begin{array}{rrrr}
1 & 3 & -2&18 \\
0 & -5 & 5&-35 \\
0 & -10 & 9&-67 \\
0 & -8 & 8&-56
\end{array} \right)
\begin{array}{r}

\cdot\frac{1}{5}\\
\\
\\
\end{array}
$$
K tretiemu a štvrtému riadku pripočítame vhodný násobok druhého riadku matice tak, aby sme postupne vynulovali čísla v druhom stĺpci od tretieho riadka počnúc. 
$$
\left( \begin{array}{rrrr}
1 & 3 & -2&18 \\
0 & -1 & 1&-7 \\
0 & -10 & 9&-67 \\
0 & -8 & 8&-56
\end{array} \right)
\begin{array}{r}
\\
\\
\\
\\
\\
-10R2\\
-8R2\\
\end{array}
$$
Takými to operáciami dostávame jeden nulový riadok.
$$
\left( \begin{array}{rrrr}
1 & 3 & -2&18 \\
0 & -1 & 1&-7 \\
0 & 0 & -1&3 \\
0 & 0 & 0&0
\end{array} \right)
$$
Nulový riadok môžeme z matice vynechať a dostávame maticu:
$$
\left( \begin{array}{rrrr}
1 & 3 & -2&18 \\
0 & -1 & 1&-7 \\
0 & 0 & -1&3 \\
\end{array} \right)
$$
V takto upravenej matici sú riadky matice lineárne nezávislé.
Teda hodnosť matice $A$ je $3$.

Matice, základné operácie s maticami - Príklad 2

Matice, základné operácie s maticami

Príklad 2

Nájdite súčet naslejúcich matíc:
$$
A=
\left( \begin{array}{rrr}
5 & 1 &-2\\
7 & 1 &-3\\
3 & 2 & 0
\end{array} \right),
B=
\left( \begin{array}{rrr}
3 & 1 & 2 \\
2 & 2 & 1\\
1 & 3 & 3
\end{array} \right)
$$

Riešenie:

Sčítanie (odčítanie) realizujeme tak, že sčítame (odčítame) prvky na rovnakých pozíciách. Sčítať (odčítať) môžeme len matice rovnakého typu.

Keďže obe matice sú typu $3\times 3$ je ich možné sčítať. Výsledkom tohto súčtu je matica typu $3\times 3$.
$$
\left( \begin{array}{rrr} 5 & 1 &-2\\
7 & 1 &-3\\
3 & 2 & 0
\end{array} \right)
+
\left( \begin{array}{rrr}
3 & 1 & 2\\
2 & 2 & 1\\
1 & 3 & 3
\end{array} \right)=
\left( \begin{array}{rrr}
8 & 2 & 0 \\
9 & 3 &-2\\
4 & 5 & 3
\end{array}\right)
$$

Matice, základné operácie s maticami - Príklad 1

Matice, základné operácie s maticami

Príklad 1

Pre aké reálne čísla $x,y$ platí:
$$
\left( \begin{array}{cc}
2x+5y &4 \\
9 &2y+1
\end{array} \right) =
\left(\begin{array}{cc}
12x+9 & 4 \\
 9 &3\end{array} \right)
$$

Riešenie:

Dve matice sa rovnajú vtedy a len vtedy, ak sa rovnajú prvky na rovnakých pozíciách.
$$ \left( \begin{array}{cc}
2x+5y &4\\
9 &2y+1
\end{array} \right) =
\left( \begin{array}{cc}
12x+9 & 4 \\
9 &3
\end{array} \right)
$$ Teda, je potrebné overiť za akých podmienok platia nasledujúce rovnosti:
\begin{eqnarray}
2x+5y&=&12x+9\\
4&=&4\\
9&=&9\\
2y+1&=&3
\end{eqnarray}
Vidíme, že druhá a tretia rovnosť je triviálne splnená. Ostáva riešiť nasledujúcu sústavu dvoch rovníc o dvoch neznámych.

\begin{eqnarray}
2x+5y&=&12x+9\\
2y+1&=&3
\end{eqnarray}
Z poslednej rovnice dostávame $y=1$
a z prvej rovnice $x=-\frac{2}{5}$.

Záver:
$$
\left( \begin{array}{rr}
\frac{21}{5}& 4 \\
9 &3
\end{array} \right)=
\left( \begin{array}{rr}
\frac{21}{5} &4 \\
9 &3
\end{array} \right)
$$

streda 19. septembra 2012

Lineárna závislosť a nezávislosť vektorov - Príklad 1

Lineárna závislosť a nezávislosť vektorov

Príklad 1

Zistite, či vektory $\displaystyle \mathbf{a}=(1;0;0)$, $\displaystyle \mathbf{b}=(1;-1;0)$, $\displaystyle \mathbf{c}=(2;2;1)$ sú lineárne závislé alebo nezávislé.

Riešenie:

Chceme zistiť, pre aké konštanty $k_1, k_2, k_3 $ je lineárna kombinácia vektorov $\mathbf{a}, \mathbf{b}, \mathbf{c}$ rovná nulovému vektoru.

$$ k_1\cdot\mathbf{a} +k_2\cdot\mathbf{b} +k_3\cdot\mathbf{c} =\mathbf{0} $$ $$ k_1\cdot \left(\begin{array}{r} 1\\ 0\\0 \end{array}\right)+ k_2\cdot \left(\begin{array}{r} 1\\ -1\\0 \end{array}\right)+ k_3\cdot \left(\begin{array}{r} 2\\ 2\\1 \end{array}\right)= \left( \begin{array}{r} 0\\ 0\\0 \end{array}\right) $$ Každý z vektorov vynásobíme príslušnou konštantou $k_1, k_2, k_3$.

Násobiť vektor skalárom (číslom) znamená vynásobiť každú zložku daného vektora konštantou: $$ \left( \begin{array}{r} 1\cdot k_1\\ 0\cdot k_1\\0\cdot k_1 \end{array}\right)+ \left( \begin{array}{r} 1\cdot k_2\\ -1\cdot k_2\\0\cdot k_2 \end{array}\right)+ \left( \begin{array}{r} 2\cdot k_3\\ 2\cdot k_3\\1\cdot k_3 \end{array}\right)= \left( \begin{array}{r} 0\\ 0\\0 \end{array}\right) $$ Vektory sčítame tak, že ščítame ich po zložkách: $$ \left( \begin{array}{r} 1\cdot k_1 +1\cdot k_2+2\cdot k_3\\ 0\cdot k_1 -1\cdot k_2+2\cdot k_3\\0\cdot k_1 +0\cdot k_2+1\cdot k_3 \end{array}\right)= \left( \begin{array}{r} 0\\ 0\\0 \end{array}\right) $$ Dva vektory sa rovnajú, ak sa rovnajú ich zložky na rovnakých pozíciách.

Posledná rovnosť je ekvivalentná so sústavou lineárnych rovníc. Zistenie za akých podmienok je lineárna kombinácia rovná nulovému vektoru je ekvivalentné so zistením pre aké hodnoty $k_1, k_2, k_3$ má riešenie sústava lineárnych rovníc. \begin{eqnarray*} k_1 +k_2+2\cdot k_3&=&0\\ 0\cdot k_1 - k_2+2\cdot k_3&=&0\\ 0\cdot k_1 +0\cdot k_2+k_3&=&0 \end{eqnarray*} Ak riešením tejto sústavy lineárnych rovníc bude jediná trojica v tvare usporiadanej trojice a to: $\displaystyle [0,0,0]$, tak vektory $\mathbf{a}, \mathbf{b}, \mathbf{c}$ sú lineárne nezávislé.

Ak existuje nenulové riešenie tejto sústavy, tak vektory $\mathbf{a}, \mathbf{b}, \mathbf{c}$ sú lineárne závislé. Z poslednej rovnice vidieť, že $\displaystyle k_3=0$, z druhej rovnice $\displaystyle k_2=0$, a napokon z prvej rovnice $\displaystyle k_1=0$. Sústava troch rovníc o troch neznámych má teda jediné riešenie v tvare usporiadanej trojice $\displaystyle [0,0,0]$.

Záver: vekrory $\mathbf{a}, \mathbf{b}, \mathbf{c}$ sú lineárne nezávislé.

utorok 18. septembra 2012

Vektory - Príklad 1

Vektory

Príklad 1.


Pre aké hodnoty parametra $p$ ($p$ je reálne číslo) je vektor $\mathbf{d}$ lineárnou kombináciou vektorov $\mathbf{a}$, $\mathbf{b}$, $\mathbf{c}$, ak

a)
$$\mathbf{a} =(1,2,3), \quad \mathbf{b} =(2,-1,1), \quad \mathbf{c} =(1,7,8), \quad \mathbf{d} =(4,3,p)$$

b)
$$\mathbf{a} =(1,-2,3), \quad \mathbf{b} =(-2,4,2), \quad \mathbf{c} =(-1,2,-7), \quad \mathbf{d} =(2,3,p)$$

c)
$$ \mathbf{a} =(1,0,0), \quad \mathbf{b} =(1,-1,0), \quad \mathbf{c} =(2,2,1), \quad \mathbf{d} =(2,3,p)$$

Gaussova eliminačná metóda (GEM) - Príklad 3

Gaussova eliminačná metóda (GEM)

Príklad 3.


Určte parametre $p$, $q$ tak, aby trojica $(2,-1,1)$ bola riešením sústavy

a) \begin{array}[t]{rrrrrrr} px&+&2y&+&qz&=&15\\ (p-2)x&-&qy&+&2z&=&15\\ (p+q)x&-&11y&+&5z&=&36 \end{array} b) \begin{array}[t]{rrrrrrr} px&+&2y&+&qz&=&15\\ (p-2)x&-&qy&+&2z&=&14\\ (p+q)x&-&11y&+&5z&=&36 \end{array}

Gaussova eliminačná metóda (GEM) - Príklad 2

Gaussova eliminačná metóda (GEM)

Príklad 2. 

Určte $a$, $b$, $c$ tak, aby parabola $y=ax^2+bx+c$ prechádzala bodmi $(-1,2)$, $(0,-1)$, $(2,5)$. Nakreslite graf takto určenej paraboly.

Gaussova eliminačná metóda (GEM) - Príklad 1

Gaussova eliminačná metóda (GEM)

Príklad 1. Riešte nasledujúce sústavy rovníc:


(a) \begin{array}[t]{rrrrr} 2x&+&y&=& 5\\ x&+&3z&=&16\\ 5y&-&z&=&10 \end{array} (b) \begin{array}[t]{rrrrrrr} x&+&2y&-&4z&=& 1\\ 2x&+& y&-&5z&=&-1\\ x&-& y&-& z&=&-2 \end{array} (c) \begin{array}[t]{rrrrrrr} x&-& y&-& z&=&0\\ x&+&4y&+&2z&=&0\\ 3x&+&7y&+&3z&=&0 \end{array} (d) \begin{array}[t]{*{9}{r}} 3x_1&+&2x_2&+& &+& x_4&=& 3\\ 2x_1&+&3x_2&+& 5x_3&-&2x_4&=& 1\\ -3x_1&-&7x_2&-&15x_3&+&7x_4&=&-1\\ \end{array} (e) \begin{array}[t]{rrrrrrr} 2x&+& y&-& z&=&0\\ x&+&2y&+& z&=&0\\ 2x&-& y&+&3z&=&0 \end{array} (f) \begin{array}[t]{*{11}{r}} 2x_1&-& x_2&+& x_3&+&2x_4&+& 3x_5&=&2\\ 6x_1&-&3x_2&+&2x_3&+&4x_4&+& 5x_5&=&3\\ 6x_1&-&3x_2&+&4x_3&+&8x_4&+&13x_5&=&9\\ 4x_1&-&2x_2&+& x_3&+& x_4&+& 2x_5&=&1\\ \end{array}

Výsledky:

(a) $(1,3,5)$, (b) $(2z-1,z+1,z)$, $z \in \mathbb{R}$, (c) $(2t,-3t,5t)$, $t \in \mathbb{R}$, (d) nemá riešenie, (e) $(0,0,0)$, (f) $(\frac{1}{2}(x_2+x_5-1),x_2,3-4x_5,0,x_5)$, $x_2,x_5 \in \mathbb{R}$,