diff options
author | Anton Luka Šijanec <anton@sijanec.eu> | 2024-06-29 00:11:41 +0200 |
---|---|---|
committer | Anton Luka Šijanec <anton@sijanec.eu> | 2024-06-29 00:11:41 +0200 |
commit | 4fc141deb1fd41f46cf147765d4832b3b79e6ee9 (patch) | |
tree | eee71586c844b943e3c4dd0f19ce61f0af0b379c /šola/la | |
parent | lauč (diff) | |
download | r-4fc141deb1fd41f46cf147765d4832b3b79e6ee9.tar r-4fc141deb1fd41f46cf147765d4832b3b79e6ee9.tar.gz r-4fc141deb1fd41f46cf147765d4832b3b79e6ee9.tar.bz2 r-4fc141deb1fd41f46cf147765d4832b3b79e6ee9.tar.lz r-4fc141deb1fd41f46cf147765d4832b3b79e6ee9.tar.xz r-4fc141deb1fd41f46cf147765d4832b3b79e6ee9.tar.zst r-4fc141deb1fd41f46cf147765d4832b3b79e6ee9.zip |
Diffstat (limited to '')
-rw-r--r-- | šola/la/teor.lyx | 9832 |
1 files changed, 9832 insertions, 0 deletions
diff --git a/šola/la/teor.lyx b/šola/la/teor.lyx index 440fc84..d84d320 100644 --- a/šola/la/teor.lyx +++ b/šola/la/teor.lyx @@ -27,6 +27,8 @@ \DeclareMathOperator{\red}{red} \DeclareMathOperator{\karakteristika}{char} \DeclareMathOperator{\Ker}{Ker} +\DeclareMathOperator{\sgn}{sgn} +\DeclareMathOperator{\End}{End} \usepackage{algorithm,algpseudocode} \providecommand{\corollaryname}{Posledica} \end_preamble @@ -1675,9 +1677,9839 @@ Označimo \begin_inset Formula $\vec{x}\coloneqq\left(x_{1},\dots,x_{n}\right)$ \end_inset +, + +\begin_inset Formula $\vec{1}=\left(1,\dots,1\right)$ +\end_inset + +. + Vemo, + da +\begin_inset Formula $\vec{y}-a\vec{x}-b\vec{1}\perp\vec{x},\vec{1}$ +\end_inset + +, + torej +\begin_inset Formula $\left\langle \vec{y}-a\vec{x}-b\vec{1},\vec{x}\right\rangle =0=\left\langle \vec{y}-a\vec{x}-b\vec{1},\vec{1}\right\rangle $ +\end_inset + + in dobimo sistem enačb +\begin_inset Formula +\[ +\left\langle \vec{y},\vec{x}\right\rangle =a\left\langle \vec{x},\vec{x}\right\rangle +b\left\langle \vec{1},\vec{x}\right\rangle +\] + +\end_inset + + +\begin_inset Formula +\[ +\left\langle \vec{y},\vec{1}\right\rangle =a\left\langle \vec{x},\vec{1}\right\rangle +b\left\langle \vec{1},\vec{1}\right\rangle . +\] + +\end_inset + +V sistem sedaj vstavimo definicije točk +\begin_inset Formula $\left(x_{i},y_{i}\right)$ +\end_inset + + in ga nato delimo s številom točk, + da dobimo sistem s povprečji, + ki ga nato rešimo (izluščimo +\begin_inset Formula $a,b$ +\end_inset + +): +\begin_inset Formula +\[ +\sum_{i=1}^{n}y_{i}x_{i}=a\sum_{i=i}^{n}x_{i}^{2}+b\sum_{i=1}^{n}x_{i}\quad\quad\quad\quad/:n +\] + +\end_inset + + +\begin_inset Formula +\[ +\sum_{i=1}^{n}y_{i}=a\sum_{i=1}^{n}x_{i}+b\sum_{i=1}^{n}1=a\sum_{i=1}^{n}x_{i}+bn\quad\quad\quad\quad/:n +\] + +\end_inset + + +\begin_inset Formula +\[ +\overline{yx}=a\overline{x^{2}}+b\overline{x} +\] + +\end_inset + + +\begin_inset Formula +\[ +\overline{y}=a\overline{x}+b\Longrightarrow\overline{y}-a\overline{x}=b +\] + +\end_inset + + +\begin_inset Formula +\[ +\overline{yx}=a\overline{x^{2}}+\left(\overline{y}-a\overline{x}\right)\overline{x}=a\overline{x^{2}}+\overline{y}\cdot\overline{x}-a\overline{x}^{2}\Longrightarrow a\left(\overline{x^{2}}-\overline{x}^{2}\right)=\overline{yx}-\overline{y}\cdot\overline{x}\Longrightarrow a=\frac{\overline{yx}-\overline{y}\cdot\overline{x}}{\overline{x^{2}}-\overline{x}^{2}} +\] + +\end_inset + + +\end_layout + +\begin_layout Subsection +Sistemi linearnih enačb +\end_layout + +\begin_layout Standard +Ta sekcija, + z izjemo prve podsekcije, + je precej dobesedno povzeta po profesorjevi beamer skripti. +\end_layout + +\begin_layout Subsubsection +Linearna enačba +\end_layout + +\begin_layout Definition* +\begin_inset Formula $\sim$ +\end_inset + + je enačba oblike +\begin_inset Formula $a_{1}x_{1}+\cdots+a_{n}x_{n}=b$ +\end_inset + + in vsebuje koeficiente, + spremenljivke in desno stran. + Množica rešitev so vse +\begin_inset Formula $n-$ +\end_inset + +terice realnih števil, + ki zadoščajo enačbi +\begin_inset Formula $R=\left\{ \left(x_{1},\dots,x_{n}\right)\in\mathbb{R}^{n};a_{1}x_{1}+\cdots+a_{n}x_{n}=b\right\} $ +\end_inset + +. + Če so vsi koeficienti 0, + pravimo, + da je enačba trivialna, + sicer (torej čim je en koeficient neničeln) je netrivialna. +\end_layout + +\begin_layout Remark* +Za trivialno enačbo velja +\begin_inset Formula $R=\begin{cases} +\emptyset & ;b\not=0\\ +\mathbb{R}^{n} & ;b=0 +\end{cases}$ +\end_inset + +. + Za netrivialno enačbo pa velja +\begin_inset Formula $a_{i}\not=0$ +\end_inset + +, + torej: +\begin_inset Formula +\[ +a_{1}x_{1}+\cdots+a_{i}x_{i}+\cdots+a_{n}x_{n}=b +\] + +\end_inset + + +\begin_inset Formula +\[ +a_{1}x_{1}+\cdots+a_{i-1}x_{i-1}+a_{i+1}x_{i+1}+\cdots+a_{n}x_{n}=b-a_{i}x_{i}=-a_{i}\left(x_{i}-\frac{b}{a_{i}}\right) +\] + +\end_inset + + +\begin_inset Formula +\[ +a_{1}x_{1}+\cdots+a_{i-1}x_{i-1}+a_{i}\left(x_{i}-\frac{b}{a_{i}}\right)+a_{i+1}x_{i+1}+\cdots+a_{n}x_{n}=0 +\] + +\end_inset + + +\begin_inset Formula +\[ +\left\langle \left(a_{i},\dots,a_{n}\right),\left(x_{1},\dots,x_{i-1},x_{i}-\frac{b}{a_{i}},x_{i+1},\dots,x_{n}\right)\right\rangle =0=\left\langle \left(a_{i},\dots,a_{n}\right),\left(x_{1},\dots,x_{i},\dots,x_{n}\right)-\left(0,\dots,0,\frac{b}{a},0,\dots,0\right)\right\rangle +\] + +\end_inset + +Tu lahko označimo +\begin_inset Formula $\vec{n}\coloneqq\left(a_{i},\dots,a_{n}\right)$ +\end_inset + +, + +\begin_inset Formula $\vec{r}=\left(x_{1},\dots,x_{i},\dots,x_{n}\right)$ +\end_inset + +, + +\begin_inset Formula $\vec{r_{0}}=\left(0,\dots,0,\frac{b}{a},0,\dots,0\right)$ +\end_inset + + in dobimo +\begin_inset Formula $\left\langle \vec{n},\vec{r}-\vec{r_{0}}\right\rangle $ +\end_inset + +, + kar je normalna enačba premice v +\begin_inset Formula $\mathbb{R}^{2}$ +\end_inset + +, + normalna enačba ravnine v +\begin_inset Formula $\mathbb{R}^{3}$ +\end_inset + + oziroma normalna enačba hiperravnine v +\begin_inset Formula $\mathbb{R}^{n}$ +\end_inset + +. +\end_layout + +\begin_layout Subsubsection +Sistem linearnih enačb +\end_layout + +\begin_layout Definition* +Sistem +\begin_inset Formula $m$ +\end_inset + + linearnih enačb z +\begin_inset Formula $n$ +\end_inset + + spremenljivkami je sistem enačb oblike +\begin_inset Formula +\[ +\begin{array}{ccccccc} +a_{1,1}x_{1} & + & \cdots & + & a_{1,n}x_{n} & = & b_{1}\\ +\vdots & & & & \vdots & & \vdots\\ +a_{m,1}x_{1} & + & \cdots & + & a_{m,n}x_{n} & = & b_{m} +\end{array}. +\] + +\end_inset + + +\end_layout + +\begin_layout Fact* +Množica rešitev sistema je +\begin_inset Formula $\mathbb{R}^{n}\Leftrightarrow\forall i,j:a_{i,j}=b_{i}=0$ +\end_inset + +. + Sicer je množica rešitev presek hiperravnin v +\begin_inset Formula $\mathbb{R}^{n}$ +\end_inset + + — + rešitev posameznih enačb. + To vključuje tudi primer prazne množice rešitev, + saj je takšna na primer presek dveh vzporednih hiperravnin. +\end_layout + +\begin_layout Example* +Množica rešitev +\begin_inset Formula $2\times2$ +\end_inset + + sistema je lahko +\end_layout + +\begin_layout Itemize +cela ravnina +\end_layout + +\begin_layout Itemize +premica v ravnini +\end_layout + +\begin_layout Itemize +točka v ravnini +\end_layout + +\begin_layout Itemize +prazna množica +\end_layout + +\begin_layout Remark* +Enako velja za množico rešitev +\begin_inset Formula $3\times2$ +\end_inset + + sistema. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Remark* +Množica rešitev sistema +\begin_inset Formula $2\times3$ +\end_inset + + pa ne more biti točka v prostoru, + lahko pa je cel prostor, + ravnina v prostoru, + premica v prostoru ali prazna množica. +\end_layout + +\begin_layout Paragraph* +Algebraičen pomen rešitev sistema +\end_layout + +\begin_layout Standard +Rešitve sistema +\end_layout + +\begin_layout Standard +\begin_inset Formula +\[ +\begin{array}{ccccccc} +a_{1,1}x_{1} & + & \cdots & + & a_{1,n}x_{n} & = & b_{1}\\ +\vdots & & & & \vdots & & \vdots\\ +a_{m,1}x_{1} & + & \cdots & + & a_{m,n}x_{n} & = & b_{m} +\end{array} +\] + +\end_inset + + +\end_layout + +\begin_layout Standard +lahko zapišemo kot linearno kombinacijo stolpecv sistema in spremenljivk: +\begin_inset Formula +\[ +\left(b_{1},\dots,b_{n}\right)=\left(a_{1,1}x_{1}+\cdots+a_{1,n}x_{n},\dots,a_{m,1}x_{1}+\cdots+a_{m,n}x_{n}\right)=x_{1}\left(a_{1,1},\dots,a_{m,1}\right)+\cdots+x_{n}\left(a_{1,n},\dots,a_{m,n}\right) +\] + +\end_inset + + +\begin_inset Formula +\[ +\vec{b}=x_{1}\vec{a_{1}}+\cdots+x_{n}\vec{a_{n}} +\] + +\end_inset + + +\end_layout + +\begin_layout Subsubsection +Klasifikacija sistemov linearnih enačb +\end_layout + +\begin_layout Standard +Sisteme linearnih enačb delimo glede na velikost na +\end_layout + +\begin_layout Itemize +kvadratne (toliko enačb kot spremenljivk), +\end_layout + +\begin_layout Itemize +poddoločene (več spremenljivk kot enačb), +\end_layout + +\begin_layout Itemize +predoločene (več enačb kot spremenljivk); +\end_layout + +\begin_layout Standard +glede na rešljivost na +\end_layout + +\begin_layout Itemize +nerešljive (prazna množica rešitev), +\end_layout + +\begin_layout Itemize +enolično rešljive (množica rešitev je singleton), +\end_layout + +\begin_layout Itemize +neenolično rešljive (moč množice rešitev je več kot 1); +\end_layout + +\begin_layout Standard +glede na obliko desnih strani na +\end_layout + +\begin_layout Itemize +homogene (vektor desnih stani je ničeln) +\end_layout + +\begin_layout Itemize +nehomogene (vektor desnih strani je neničen) +\end_layout + +\begin_layout Remark* +Če sta +\begin_inset Formula $\vec{x}$ +\end_inset + + in +\begin_inset Formula $\vec{y}$ +\end_inset + + dve različni rešitvi sistema, + je rešitev sistema tudi +\begin_inset Formula $\left(1-t\right)\vec{x}+t\vec{y}$ +\end_inset + + za vsak realen +\begin_inset Formula $t$ +\end_inset + +, + torej ima vsak neenolično rešljiv sistem neskončno rešitev. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Remark* +Pogosto (a nikakor ne vedno) se zgodi, + da je kvadraten sistem enolično rešljiv, + predoločen sistem nerešljiv, + poddoločen sistem pa neenolično rešljiv. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Remark* +Homogen sistem je vedno rešljiv, + saj obstaja trivialna rešitev +\begin_inset Formula $\vec{0}$ +\end_inset + +. + Vprašanje pri homogenih sistemih je torej, + kdaj je enolično in kdaj neenolično rešljiv. + Dokazali bomo, + da je vsak poddoločen homogen sistem linearnih enačb neenolično rešljiv. +\end_layout + +\begin_layout Subsubsection +Reševanje sistema +\end_layout + +\begin_layout Standard +Sisteme lahko rešujemo z izločanjem spremenljivk. + Iz ene enačbe izrazimo spremenljivko in jo vstavimo v druge enačbe, + da izrazimo zopet nove spremenljivke, + ki jih spet vstavimo v nove enačbe, + iz katerih spremenljivk še nismo izražali in tako naprej, + vse dokler ne pridemo do zadnjega možnega izražanja (dodatno branje prepuščeno bralcu). +\end_layout + +\begin_layout Standard +Sisteme pa lahko rešujemo tudi z Gaussovo metodo. + Trdimo, + da se rešitev sistema ne spremeni, + če na njem uporabimo naslednje elementarne vrstične transformacije: +\end_layout + +\begin_layout Itemize +menjava vrstnega reda enačb, +\end_layout + +\begin_layout Itemize +množenje enačbe z neničelno konstanto, +\end_layout + +\begin_layout Itemize +prištevanje večkratnika ene enačbe k drugi. +\end_layout + +\begin_layout Standard +Z Gaussovo metodo (dodatno branje prepuščeno bralcu) mrcvarimo razširjeno matriko sistema, + dokler ne dobimo reducirane kvadratne stopničaste forme (angl. + row echelon), + ki izgleda takole ( +\begin_inset Formula $\times$ +\end_inset + + reprezentira poljubno realno številko, + +\begin_inset Formula $0$ +\end_inset + + ničlo in +\begin_inset Formula $1$ +\end_inset + + enico): +\end_layout + +\begin_layout Standard +\begin_inset Formula +\[ +\left[\begin{array}{ccccccccccccccccc|c} +0 & \cdots & 0 & 1 & \times & \cdots & \times & 0 & \times & \cdots & \times & 0 & \times & \cdots & \times & 0 & \cdots & \times\\ +\vdots & & \vdots & 0 & 0 & \cdots & 0 & 1 & \times & \cdots & \times & 0 & \times & \cdots & \times & 0 & \cdots & \times\\ + & & & \vdots & \vdots & & \vdots & 0 & 0 & \cdots & 0 & 1 & \times & \cdots & \times & 0 & \cdots & \times\\ + & & & & & & & \vdots & \vdots & & \vdots & 0 & 0 & \cdots & 0 & 1 & \cdots & \times\\ + & & & & & & & & & & & \vdots & \vdots & & \vdots & 0 & \cdots & \vdots\\ +\vdots & & \vdots & \vdots & \vdots & & \vdots & \vdots & \vdots & & \vdots & \vdots & \vdots & & \vdots & \vdots & & \vdots\\ +0 & \cdots & 0 & 0 & 0 & \cdots & 0 & 0 & 0 & \cdots & 0 & 0 & 0 & \cdots & 0 & 0 & \cdots & \times +\end{array}\right] +\] + +\end_inset + + +\end_layout + +\begin_layout Subsubsection +Homogeni sistemi +\end_layout + +\begin_layout Definition* +Sistem je homogen, + če je vektor desnih strani ničeln. +\end_layout + +\begin_layout Claim* +Vedno ima rešitev +\begin_inset Formula $\vec{0}$ +\end_inset + +. + Linearna kombinacija dveh rešitev homogenega sistema je spet njegova rešitev. + Splošna rešitev nehomogenega sistema je vsota partikularne rešitve tega nehomogenega sistema in splošne rešitve njemu prirejenega homogenega sistema. +\end_layout + +\begin_layout Remark* +V tem razdelku nehomogen sistem pomeni nenujno homogen sistem (torej splošen sistem linearnih enačb), + torej je vsak homogen sistem nehomogen. +\end_layout + +\begin_layout Claim +\begin_inset CommandInset label +LatexCommand label +name "claim:Vpoddol-hom-sist-ima-ne0-reš" + +\end_inset + +Vsak poddoločen homogen sistem ima vsaj eno netrivialno rešitev. +\end_layout + +\begin_layout Proof +Dokaz z indukcijo po številu enačb. +\end_layout + +\begin_deeper +\begin_layout Paragraph* +Baza +\end_layout + +\begin_layout Standard +\begin_inset Formula $a_{1}x_{1}+\cdots+a_{n}x_{n}=0$ +\end_inset + + za +\begin_inset Formula $n\geq2$ +\end_inset + +. + Če je +\begin_inset Formula $a_{n}=0$ +\end_inset + +, + je netrivialna rešitev +\begin_inset Formula $\left(0,\dots,0,1\right)$ +\end_inset + +, + sicer pa +\begin_inset Formula $\left(0,\dots,0,-a_{n},a_{n-1}\right)$ +\end_inset + +. +\end_layout + +\begin_layout Paragraph* +Korak +\end_layout + +\begin_layout Standard +Denimo, + da velja za vse poddoločene homogene sisteme z +\begin_inset Formula $m-1$ +\end_inset + + vrsticami. + Vzemimo poljuben homogen sistem z +\begin_inset Formula $n>m$ +\end_inset + + stolpci (da je poddoločen). + Če je +\begin_inset Formula $a_{n}=0$ +\end_inset + +, + je netriviačna rešitev +\begin_inset Formula $\left(0,\dots,0,1\right)$ +\end_inset + +, + sicer pa iz ene od enačb izrazimo +\begin_inset Formula $x_{n}$ +\end_inset + + s preostalimi spremenljivkami. + Dobljen izraz vstavimo v preostalih +\begin_inset Formula $m-1$ +\end_inset + + enačb z +\begin_inset Formula $n-1$ +\end_inset + + spremenljivkami in dobljen sistem uredimo. + Po I. + P. + ima slednji netrivialno rešitev +\begin_inset Formula $\left(\alpha_{1},\dots,\alpha_{n-1}\right)$ +\end_inset + +. + To rešitev vstavimo v izraz za +\begin_inset Formula $x_{n}$ +\end_inset + + in dobimo +\begin_inset Formula $\alpha_{n}$ +\end_inset + + in s tem +\begin_inset Formula $\left(\alpha_{1},\dots,\alpha_{n-1},\alpha_{n}\right)$ +\end_inset + + kot netrivialno rešitev sistema z +\begin_inset Formula $m$ +\end_inset + + vrsticami. +\end_layout + +\end_deeper +\begin_layout Claim* +Linearna kombinacija dveh rešitev homogenega sistema je spet njegova rešitev. +\end_layout + +\begin_layout Proof +Če sta +\begin_inset Formula $\left(s_{1},\dots,s_{n}\right)$ +\end_inset + + in +\begin_inset Formula $\left(t_{1},\dots,t_{n}\right)$ +\end_inset + + dve rešitvi homogenega sistema, + velja za +\begin_inset Formula $\vec{s}$ +\end_inset + + +\begin_inset Formula $\forall i:\left\langle \left(a_{i,1},\dots,a_{i,n}\right),\left(s_{1},\dots,s_{n}\right)\right\rangle =a_{i,1}s_{1}+\cdots+a_{i,n}s_{n}=0$ +\end_inset + + in enako za +\begin_inset Formula $\vec{t}$ +\end_inset + +. + Dokažimo +\begin_inset Formula $\forall\alpha,\beta\in\mathbb{R},i:\left\langle \left(a_{i,1},\dots,a_{i,n}\right),\alpha\left(s_{1},\dots,s_{n}\right)+\beta\left(t_{1},\dots,t_{n}\right)\right\rangle =0$ +\end_inset + +. +\begin_inset Formula +\[ +\left\langle \left(a_{i,1},\dots,a_{i,n}\right),\alpha\left(s_{1},\dots,s_{n}\right)+\beta\left(t_{1},\dots,t_{n}\right)\right\rangle =\left\langle \alpha\left(s_{1},\dots,s_{n}\right)+\beta\left(t_{1},\dots,t_{n}\right),\left(a_{i,1},\dots,a_{i,n}\right)\right\rangle = +\] + +\end_inset + + +\begin_inset Formula +\[ +=\alpha\left\langle \vec{s},\left(a_{i,1},\dots,a_{i,n}\right)\right\rangle +\beta\left\langle \vec{t},\left(a_{i,1},\dots,a_{i,n}\right)\right\rangle =\alpha0+\beta0 +\] + +\end_inset + + +\end_layout + +\begin_layout Claim* +Splošna rešitev +\begin_inset Formula $\vec{x}$ +\end_inset + + rešljivega nehomogenega sistema s partikularno rešitvijo +\begin_inset Formula $\vec{p}$ +\end_inset + + je +\begin_inset Formula $\vec{x}=\vec{p}+\vec{h}$ +\end_inset + +, + kjer je +\begin_inset Formula $\vec{h}$ +\end_inset + + rešitev temu sistemu prirejenega homogenega sistema (desno stvar smo prepisali z ničlami). +\end_layout + +\begin_layout Remark* +Trdimo, + da je množica rešitev nehomogenega sistema samo množica rešitev prirejenega homogenega sistema, + premaknjena za partikularno rešitev nehomogenega sistema. +\end_layout + +\begin_layout Proof +Velja +\begin_inset Formula $\forall i:\left\langle \vec{p},\left(a_{i,1},\dots,a_{i,n}\right)\right\rangle =b_{i}\wedge\left\langle \vec{h},\left(a_{i,1},\dots,a_{i,n}\right)\right\rangle =0$ +\end_inset + +. + Dokažimo +\begin_inset Formula $\forall i:\left\langle \vec{p}+\vec{h},\left(a_{i,1},\dots,a_{i,n}\right)\right\rangle =b_{i}$ +\end_inset + +. +\begin_inset Formula +\[ +\left\langle \vec{p}+\vec{h},\left(a_{i,1},\dots,a_{i,n}\right)\right\rangle =\left\langle \vec{p},\left(a_{i,1},\dots,a_{i,n}\right)\right\rangle +\left\langle \vec{h}\left(a_{i,1},\dots,a_{i,n}\right)\right\rangle =b_{i}+0=b_{i} +\] + +\end_inset + + +\end_layout + +\begin_layout Subsubsection +Predoločeni sistemi +\end_layout + +\begin_layout Standard +Predoločen sistem, + torej tak z več enačbami kot spremenljivkami, + je običajno, + a ne nujno, + nerešljiv. +\end_layout + +\begin_layout Definition* +Posplošena rešitev sistema linearnih enačb je taka +\begin_inset Formula $n-$ +\end_inset + +terica števil +\begin_inset Formula $\left(x_{1},\dots x_{n}\right)$ +\end_inset + +, + za katero je vektor levih strani +\begin_inset Formula $\left(a_{1,1}x_{1}+\cdots+a_{1,n}x_{n},\dots,a_{m,1}x_{1}+\cdots+a_{m,n}x_{n}\right)$ +\end_inset + + najbližje vektorju desnih strani +\begin_inset Formula $\left(b_{1},\dots,b_{n}\right)$ +\end_inset + +. +\end_layout + +\begin_layout Remark* +Če je sistem rešljiv, + se njegova rešitev ujema s posplošeno rešitvijo. + Po metodi najmanjših kvadratov želimo minimizirati izraz +\begin_inset Formula $\left(a_{1,1}x_{1}+\cdots+a_{1,n}x_{n}-b_{1}\right)^{2}+\cdots+\left(a_{m,1}x_{1}+\cdots+a_{m,n}x_{n}-b_{n}\right)^{2}$ +\end_inset + + oziroma kvadrat norme razlike +\begin_inset Formula $\left|\left|x_{1}\vec{a_{1}}+\cdots+x_{n}\vec{a_{n}}-\vec{b}\right|\right|^{2}$ +\end_inset + +. +\begin_inset Foot +status open + +\begin_layout Plain Layout +Z +\begin_inset Formula $\vec{a_{i}}$ +\end_inset + + označujemo stolpične vektorje sistema, + torej +\begin_inset Formula $\vec{a_{i}}=\left(a_{1,i},\dots,a_{m,i}\right)$ +\end_inset + +. +\end_layout + +\end_inset + + Podobno kot pri regresijski premici želimo pravokotno projicirati +\begin_inset Formula $\vec{b}$ +\end_inset + + na +\begin_inset Formula $\Lin\left\{ \vec{a_{1}},\dots,\vec{a_{n}}\right\} $ +\end_inset + +. + Iščemo torej take skalarje +\begin_inset Formula $\left(x_{1},\dots,x_{n}\right)$ +\end_inset + +, + da je +\begin_inset Formula $\vec{a_{1}}x_{1}+\cdots+\vec{a_{n}}x_{n}-\vec{b}\perp\vec{a_{1}},\dots,\vec{a_{n}}$ +\end_inset + + (hkrati pravokotna na vse vektorje, + ki določajo to linearno ogrinjačo). + Preuredimo skalarne produkte in zopet dobimo sistem enačb: +\begin_inset Formula +\[ +\left\langle \vec{a_{1}}x_{1}+\cdots+\vec{a_{n}}x_{n}-\vec{b},\vec{a_{1}}\right\rangle =\cdots=\left\langle \vec{a_{1}}x_{1}+\cdots+\vec{a_{n}}x_{n}-\vec{b},\vec{a_{n}}\right\rangle =0 +\] + +\end_inset + + +\begin_inset Formula +\[ +x_{1}\left\langle \vec{a_{1}},\vec{a_{1}}\right\rangle +\cdots+x_{n}\left\langle \vec{a_{n}},\vec{a_{1}}\right\rangle =\left\langle \vec{b},\vec{a_{1}}\right\rangle +\] + +\end_inset + + +\begin_inset Formula +\[ +\cdots +\] + +\end_inset + + +\begin_inset Formula +\[ +x_{1}\left\langle \vec{a_{1}},\vec{a_{n}}\right\rangle +\cdots+x_{n}\left\langle \vec{a_{n}},\vec{a_{n}}\right\rangle =\left\langle \vec{b},\vec{a_{n}}\right\rangle +\] + +\end_inset + + +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Remark* +Izkaže se, + da je zgornji sistem vedno rešljiv. + Enolično takrat, + ko so +\begin_inset Formula $\left\{ \vec{a_{1}},\dots,\vec{a_{n}}\right\} $ +\end_inset + + linearno neodvisni. + Če je neenolično rešljiv, + pa poiščemo njegovo najkrajšo rešitev. +\end_layout + +\begin_layout Subsubsection +Poddoločeni sistemi +\end_layout + +\begin_layout Claim* +Poddoločen sistem, + torej tak, + ki ima več spremenljivk kot enačb, + ima neskončno rešitev, + čim je rešljiv. +\end_layout + +\begin_layout Proof +Sledi iz zgornjih dokazov, + da ima vsak poddoločen homogen sistem neskončno rešitev in da je +\begin_inset Formula $\vec{p}+\vec{h}$ +\end_inset + + splošna rešitev nehomogenega sistema, + če je +\begin_inset Formula $\vec{p}$ +\end_inset + + partikularna rešitev tega sistema in +\begin_inset Formula $\vec{h}$ +\end_inset + + splošna rešitev prirejenega homogenega sistema. +\end_layout + +\begin_layout Remark* +Seveda je lahko poddoločen sistem nerešljiv. + Trivialen primer: + +\begin_inset Formula $x+y+z=1$ +\end_inset + +, + +\begin_inset Formula $x+y+z=2$ +\end_inset + +. +\end_layout + +\begin_layout Standard +Kadar ima sistem neskončno rešitev, + nas često zanima najkrajša (recimo zadnja opomba v prejšnji sekciji). + Geometrijski gledano je najkrajša rešitev pravokotna projekcija izhodišča na presek hiperravnin, + ki so množica rešitve sistema. + Vsaka enačba določa eno hiperravnino v normalni obliki, + torej +\begin_inset Formula $\left\langle \vec{r},\vec{n_{i}}\right\rangle =b_{i}$ +\end_inset + +. + Projekcija izhodišča na hiperravnino v normalni obliki je presečišče premice, + ki gre skozi izhodišče in je pravokotna na ravnino, + torej +\begin_inset Formula $\vec{r}=t\vec{n_{i}}$ +\end_inset + +, + in ravnine same. + Vstavimo drugo enačbo v prvo in dobimo +\begin_inset Formula $\left\langle t\vec{n_{i}},\vec{n_{i}}\right\rangle =b_{i}$ +\end_inset + + in izrazimo +\begin_inset Formula $t=\frac{b}{\left\langle \vec{n_{i}},\vec{n_{i}}\right\rangle }$ +\end_inset + +, + s čimer dobimo +\begin_inset Formula $\vec{r}=\frac{b}{\left\langle \vec{n_{i}},\vec{n_{i}}\right\rangle }\vec{n_{i}}$ +\end_inset + +. + Doslej je to le projekcija na eno hiperravnino. +\end_layout + +\begin_layout Standard +Za pravokotno projekcijo na presek hiperravnin pa najprej določimo ravnino, + ki je pravokotna na vse hiperravnine sistema, + torej +\begin_inset Formula $\vec{r}=t_{1}\vec{n_{1}}+\cdots+t_{m}\vec{n_{m}}$ +\end_inset + +, + in najdimo presek te ravnine z vsemi hiperravninami. + To storimo tako, + da enačbo ravnine vstavimo v enačbe hiperravnin in jih uredimo: + +\begin_inset Formula $\left\langle \vec{r},\vec{n_{i}}\right\rangle =b_{i}\sim\left\langle t_{1}\vec{n_{1}}+\cdots+t_{m}\vec{n_{m}},\vec{n_{i}}\right\rangle =b_{i}\sim t_{1}\left\langle \vec{n_{1}},\vec{n_{i}}\right\rangle +\cdots+t_{m}\left\langle \vec{n_{m}},\vec{n_{i}}\right\rangle =b_{i}$ +\end_inset + +. + To nam da sistem enačb +\begin_inset Formula +\[ +t_{1}\left\langle \vec{n_{1}},\vec{n_{1}}\right\rangle +\cdots+t_{m}\left\langle \vec{n_{m}},\vec{n_{1}}\right\rangle =b_{1} +\] + +\end_inset + + +\begin_inset Formula +\[ +\cdots +\] + +\end_inset + + +\begin_inset Formula +\[ +t_{1}\left\langle \vec{n_{1}},\vec{n_{m}}\right\rangle +\cdots+t_{m}\left\langle \vec{n_{m}},\vec{n_{m}}\right\rangle =b_{m} +\] + +\end_inset + +Rešimo sistem in dobimo +\begin_inset Formula $\left(t_{1},\dots,t_{m}\right)$ +\end_inset + +, + kar vstavimo v enačbo ravnine +\begin_inset Formula $\vec{r}=t_{1}\vec{n_{1}}+\cdots+t_{m}\vec{n_{m}}$ +\end_inset + +, + da dobimo najkrajšo rešitev. +\end_layout + +\begin_layout Subsection +Matrike +\end_layout + +\begin_layout Definition* +\begin_inset Formula $m\times n$ +\end_inset + + matrika je element +\begin_inset Formula $\left(\mathbb{R}^{n}\right)^{m}$ +\end_inset + +, + torej +\begin_inset Formula $A=\left(\left(a_{1,1},\dots,a_{1,n}\right),\dots,\left(a_{m,1},\dots,a_{m,n}\right)\right)$ +\end_inset + +. + Ima +\begin_inset Formula $m$ +\end_inset + + vrstic in +\begin_inset Formula $n$ +\end_inset + + stolpcev, + zato jo pišemo takole: +\begin_inset Formula +\[ +A=\left[\begin{array}{ccc} +a_{1,1} & \cdots & a_{1,n}\\ +\vdots & & \vdots\\ +a_{m,1} & \cdots & a_{m,n} +\end{array}\right] +\] + +\end_inset + +Matrikam velikosti +\begin_inset Formula $1\times n$ +\end_inset + + pravimo vrstični vektor, + matrikam velikosti +\begin_inset Formula $m\times1$ +\end_inset + + pa stolpični vektor. + Obe vrsti običajno identificiramo z vektorji. + +\begin_inset Formula $\left[1\right]$ +\end_inset + + identificiramo z 1. + Na preseku +\begin_inset Formula $i-$ +\end_inset + +te vrstice in +\begin_inset Formula $j-$ +\end_inset + +tega stolpca matrike se nahaja element +\begin_inset Formula $a_{i,j}$ +\end_inset + +. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Definition* +Seštevanje matrik je definirano le za matrike enakih dimenzij. + Vsota matrik +\begin_inset Formula $A+B$ +\end_inset + + je matrika +\begin_inset Formula +\[ +A+B=\left[\begin{array}{ccc} +a_{1,1}+b_{1,1} & \cdots & a_{1,n}+b_{1,n}\\ +\vdots & & \vdots\\ +a_{m,1}+b_{m.1} & \cdots & a_{m,n}+b_{m,n} +\end{array}\right] +\] + +\end_inset + + +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Remark* +Ničelna matrika 0 je aditivna enota. +\begin_inset Formula +\[ +0=\left[\begin{array}{ccc} +0 & \cdots & 0\\ +\vdots & & \vdots\\ +0 & \cdots & 0 +\end{array}\right] +\] + +\end_inset + + +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Definition* +Produkt matrike s skalarjem. +\begin_inset Formula +\[ +A\cdot\alpha=\alpha\cdot A=\left[\begin{array}{ccc} +\alpha a_{1,1} & \cdots & \alpha a_{1,n}\\ +\vdots & & \vdots\\ +\alpha a_{m,1} & \cdots & \alpha a_{m,n} +\end{array}\right] +\] + +\end_inset + + +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Definition* +Produkt dveh matrik +\begin_inset Formula $A_{m\times n}\cdot B_{n\times p}=C_{m\times p}$ +\end_inset + +. + Velja +\begin_inset Formula $c_{i,j}=\sum_{k=1}^{n}a_{i,k}b_{j,k}$ +\end_inset + +. + (razmislek prepuščen bralcu) +\end_layout + +\begin_layout Remark* +Kvadratna matrika identiteta +\begin_inset Formula $I$ +\end_inset + + je multiplikativna enota: + +\begin_inset Formula $i_{ij}=\begin{cases} +0 & ;i\not=j\\ +1 & ;i=j +\end{cases}$ +\end_inset + +. +\end_layout + +\begin_layout Definition* +Transponiranje matrike +\begin_inset Formula $A_{m\times n}^{T}=B_{n\times m}$ +\end_inset + +. + +\begin_inset Formula $b_{ij}=a_{ji}$ +\end_inset + +. +\end_layout +\begin_layout Remark* +Lastnosti transponiranja: + +\begin_inset Formula $\left(A^{T}\right)^{T}=A$ +\end_inset + +, + +\begin_inset Formula $\left(A+B\right)^{T}=A^{T}+B^{T}$ +\end_inset + +, + +\begin_inset Formula $\left(\alpha A\right)^{T}=\alpha A^{T}$ +\end_inset + +, + +\begin_inset Formula $\left(AB\right)^{T}=B^{T}A^{T}$ +\end_inset + +, + +\begin_inset Formula $I^{T}=I$ +\end_inset + +, + +\begin_inset Formula $0^{T}=0$ +\end_inset + +. +\end_layout + +\begin_layout Subsubsection +Matrični zapis sistema linearnih enačb +\end_layout + +\begin_layout Standard +Matrika koeficientov vsebuje koeficiente, + imenujmo jo +\begin_inset Formula $A$ +\end_inset + + (ena vrstica matrike je ena enačba v sistemu). + Stolpični vektor spremenljivk vsebuje spremenljivke +\begin_inset Formula $\vec{x}=\left(x_{1},\dots,x_{n}\right)$ +\end_inset + +. + Vektor desne strani vsebuje desne strani +\begin_inset Formula $\vec{b}=\left(b_{1},\dots,b_{m}\right)$ +\end_inset + +. + Sistem torej zapišemo kot +\begin_inset Formula $A\vec{x}=\vec{b}$ +\end_inset + +. +\end_layout + +\begin_layout Standard +Tudi Gaussovo metodo lahko zapišemo matrično. + Trem elementarnim preoblikovanjem, + ki ne spremenijo množice rešitev, + priredimo ustrezne t. + i. + elementarne matrike: +\end_layout + +\begin_layout Itemize +\begin_inset Formula $E_{i,j}\left(\alpha\right)$ +\end_inset + +: + identiteta, + ki ji na +\begin_inset Formula $i,j-$ +\end_inset + +to mesto prištejemo +\begin_inset Formula $\alpha$ +\end_inset + +. + Ustreza prištevanju +\begin_inset Formula $\alpha-$ +\end_inset + +kratnika +\begin_inset Formula $j-$ +\end_inset + +te vrstice k +\begin_inset Formula $i-$ +\end_inset + +ti vrstici. +\end_layout + +\begin_layout Itemize +\begin_inset Formula $P_{ij}$ +\end_inset + +: + v +\begin_inset Formula $I$ +\end_inset + + zamenjamo +\begin_inset Formula $i-$ +\end_inset + +to in +\begin_inset Formula $j-$ +\end_inset + +to vrstico. + Ustreza zamenjavi +\begin_inset Formula $i-$ +\end_inset + +te in +\begin_inset Formula $j-$ +\end_inset + +te vrstice. +\end_layout + +\begin_layout Itemize +\begin_inset Formula $E_{i}\left(\alpha\right)$ +\end_inset + +: + v +\begin_inset Formula $I$ +\end_inset + + pomnožiš +\begin_inset Formula $i-$ +\end_inset + +to vrstico z +\begin_inset Formula $\alpha$ +\end_inset + +. + Ustreza množenju +\begin_inset Formula $i-$ +\end_inset + +te vrstice s skalarjem +\begin_inset Formula $\alpha$ +\end_inset + +. +\end_layout + +\begin_layout Fact* +Vsako matriko je moč z levim množenjem z elementarnimi matrikami (Gaussova metoda) prevesti na reducirano vrstično stopničasto formo/obliko. + ZDB +\begin_inset Formula $\forall A\in M\left(\mathbb{R}\right)\exists E_{1},\dots,E_{k}\ni:R=E_{1}\cdot\cdots\cdot E_{k}\cdot A$ +\end_inset + + je r. + v. + s. + f. + Ko rešujemo sistem s temi matrikami množimo levo in desno stran sistema. +\end_layout + +\begin_layout Subsubsection +Postopek iskanja posplošene rešitve predoločenega sistema +\end_layout + +\begin_layout Enumerate +Sistem +\begin_inset Formula $A\vec{x}=\vec{b}$ +\end_inset + + z leve pomnožimo z +\begin_inset Formula $A^{T}$ +\end_inset + + in dobimo sistem +\begin_inset Formula $A^{T}A\vec{x}=A^{T}\vec{b}$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate +Poiščemo običajno rešitev dobljenega sistema, + za katero se izkaže, + da vselej obstaja (dokaz v 2. + semestru). \end_layout +\begin_layout Enumerate +Dokažemo, + da je običajna rešitev +\begin_inset Formula $A^{T}A\vec{x}=A^{T}\vec{b}$ +\end_inset + + enaka posplošeni rešitvi +\begin_inset Formula $A\vec{x}=\vec{b}$ +\end_inset + +. +\end_layout + +\begin_layout Proof +\begin_inset Formula $\left|\left|A\vec{x}-\vec{b}\right|\right|^{2}$ +\end_inset + + bi radi minimizirali. + Naj bo +\begin_inset Formula $\vec{x_{0}}$ +\end_inset + + običajna rešitev sistema +\begin_inset Formula $A^{T}A\vec{x}=A^{T}\vec{b}$ +\end_inset + +. +\begin_inset Formula +\[ +\left|\left|A\vec{x}-\vec{b}\right|\right|^{2}=\left|\left|A\vec{x}-A\vec{x_{0}}+A\vec{x_{0}}-\vec{b}\right|\right|^{2} +\] + +\end_inset + + +\end_layout + +\begin_layout Proof +Naj bosta +\begin_inset Formula $\vec{u}=A\vec{x}-A\vec{x_{0}}$ +\end_inset + + in +\begin_inset Formula $\vec{v}=A\vec{x_{0}}-\vec{b}$ +\end_inset + +. + Trdimo, + da +\begin_inset Formula $\vec{u}\perp\vec{v}$ +\end_inset + +, + torej +\begin_inset Formula $\left\langle \vec{u},\vec{v}\right\rangle =0$ +\end_inset + +. + Dokažimo: +\begin_inset Formula +\[ +\left\langle A\vec{x}-A\vec{x_{0}},A\vec{x_{0}}-\vec{b}\right\rangle =\left\langle A\left(\vec{x}-\vec{x_{0}}\right),A\vec{x_{0}}-\vec{b}\right\rangle =\left(A\vec{x_{0}}-\vec{b}\right)^{T}A\left(\vec{x}-\vec{x_{0}}\right)=\left(A\vec{x_{0}}-\vec{b}\right)^{T}\left(A^{T}\right)^{T}\left(\vec{x}-\vec{x_{0}}\right)= +\] + +\end_inset + + +\begin_inset Formula +\[ +=\left(A^{T}\left(A\vec{x_{0}}-\vec{b}\right)\right)^{T}\left(\vec{x}-\vec{x_{0}}\right)=\left(A^{T}A\vec{x_{0}}-A^{T}\vec{b}\right)\left(\vec{x}-\vec{x_{0}}\right)\overset{\text{predpostavka o }\vec{x_{0}}}{=}0\left(\vec{x}-\vec{x_{0}}\right) +\] + +\end_inset + + +\end_layout + +\begin_layout Proof +Ker sedaj vemo, + da sta +\begin_inset Formula $\vec{u}$ +\end_inset + + in +\begin_inset Formula $\vec{v}$ +\end_inset + + pravokotna, + lahko uporabimo Pitagorov izrek, + ki za njiju pravi +\begin_inset Formula $\left|\left|\vec{u}+\vec{v}\right|\right|^{2}=\left|\left|\vec{u}\right|\right|^{2}+\left|\left|\vec{v}\right|\right|^{2}$ +\end_inset + +. + V naslednjih izpeljavah je +\begin_inset Formula $\vec{x}$ +\end_inset + + poljuben, + +\begin_inset Formula $\vec{x_{0}}$ +\end_inset + + pa kot prej. +\begin_inset Formula +\[ +\left|\left|A\vec{x}-\vec{b}\right|\right|^{2}=\left|\left|A\vec{x}-A\vec{x_{0}}+A\vec{x_{0}}-\vec{b}\right|\right|^{2}=\left|\left|A\vec{x}-A\vec{x_{0}}\right|\right|^{2}+\left|\left|A\vec{x_{0}}-\vec{b}\right|\right|^{2}\geq\left|\left|A\vec{x_{0}}-\vec{b}\right|\right|^{2} +\] + +\end_inset + + +\begin_inset Formula +\[ +\left|\left|A\vec{x}-\vec{b}\right|\right|^{2}\geq\left|\left|A\vec{x_{0}}-\vec{b}\right|\right|^{2}, +\] + +\end_inset + +kar pomeni , + da je +\begin_inset Formula $\vec{x_{0}}$ +\end_inset + + manjši ali enak kot vsi ostale +\begin_inset Formula $n-$ +\end_inset + +terice spremenljivk. +\end_layout + +\begin_layout Subsubsection +Najkrajša rešitev sistema +\end_layout + +\begin_layout Standard +Ta sekcija je precej dobesedno povzeta po profesorjevi beamer skripti. +\end_layout + +\begin_layout Standard +Sistem +\begin_inset Formula $A\vec{x}=\vec{b}$ +\end_inset + + je lahko neenolično rešljiv. + Tedaj nas često zanima po normi najkrajša rešitev sistema. +\end_layout + +\begin_layout Claim* +Najkrajša rešitev sistema +\begin_inset Formula $A\vec{x}=\vec{b}$ +\end_inset + + je +\begin_inset Formula $A^{T}\vec{y_{0}}$ +\end_inset + +, + kjer je +\begin_inset Formula $\vec{y_{0}}$ +\end_inset + + poljubna rešitev sistema +\begin_inset Formula $AA^{T}\vec{y}=\vec{b}$ +\end_inset + +. +\end_layout + +\begin_layout Proof +Naj bo +\begin_inset Formula $\vec{x_{0}}$ +\end_inset + + poljubna rešitev sistema +\begin_inset Formula $A\vec{x}=\vec{b}$ +\end_inset + + in +\begin_inset Formula $\vec{y_{0}}$ +\end_inset + + poljubna rešitev sistema +\begin_inset Formula $AA^{T}\vec{y}=\vec{b}$ +\end_inset + +. + Dokazali bi radi, + da velja +\begin_inset Formula $\left|\left|A^{T}\vec{y_{0}}\right|\right|^{2}\leq\left|\left|\vec{x_{0}}\right|\right|^{2}$ +\end_inset + +. + Podobno, + kot v prejšnji sekciji: +\end_layout + +\begin_layout Proof +\begin_inset Formula +\[ +\left|\left|\vec{x_{0}}\right|\right|^{2}=\left|\left|\vec{x_{0}}-A^{T}\vec{y_{0}}+A^{T}\vec{y_{0}}\right|\right|^{2}=\left|\left|u+v\right|\right|^{2} +\] + +\end_inset + + +\end_layout + +\begin_layout Proof +Dokažimo, + da sta +\begin_inset Formula $\vec{u}=\vec{x_{0}}-A^{T}\vec{y_{0}}$ +\end_inset + + in +\begin_inset Formula $\vec{v}=A^{T}\vec{y_{0}}$ +\end_inset + + pravokotna, + da lahko uporabimo pitagorov izrek v drugi vrstici: +\begin_inset Formula +\[ +\left\langle \vec{x_{0}}-A^{T}\vec{y_{0}},A^{T}\vec{y_{0}}\right\rangle =\left(\vec{x_{0}}-A^{T}\vec{y_{0}}\right)^{T}A^{T}\vec{y_{0}}=\left(A\left(\vec{x_{0}}-A^{T}\vec{y_{0}}\right)\right)^{T}\vec{y_{0}}=\left(A\vec{x_{0}}-AA^{T}\vec{y_{0}}\right)^{T}\vec{y_{0}}=\left(\vec{b}-\vec{b}\right)^{T}\vec{y_{0}}=0 +\] + +\end_inset + + +\begin_inset Formula +\[ +\left|\left|u+v\right|\right|^{2}=\left|\left|u\right|\right|^{2}+\left|\left|v\right|\right|^{2}=\left|\left|\vec{x_{0}}-A^{T}\vec{y_{0}}+A^{T}\vec{y_{0}}\right|\right|^{2}=\left|\left|\vec{x_{0}}-A^{T}\vec{y_{0}}\right|\right|^{2}+\left|\left|A^{T}\vec{y_{0}}\right|\right|^{2}\geq\left|\left|A^{T}\vec{y_{0}}\right|\right| +\] + +\end_inset + + +\begin_inset Formula +\[ +\left|\left|\vec{x_{0}}\right|\right|^{2}\geq\left|\left|A^{T}\vec{y_{0}}\right|\right| +\] + +\end_inset + + +\end_layout + +\begin_layout Remark* +Iz rešljivosti +\begin_inset Formula $A\vec{x}=\vec{b}$ +\end_inset + + sledi rešljivost +\begin_inset Formula $AA^{T}\vec{y}=\vec{b}$ +\end_inset + +, + toda to znamo dokazati šele v drugem semestru. +\end_layout + +\begin_layout Subsubsection +Inverzi matrik +\end_layout + +\begin_layout Definition* +Matrika +\begin_inset Formula $B$ +\end_inset + + je inverz matrike +\begin_inset Formula $A$ +\end_inset + +, + če velja +\begin_inset Formula $AB=I$ +\end_inset + + in +\begin_inset Formula $BA=I$ +\end_inset + +. + Matrika +\begin_inset Formula $A$ +\end_inset + + je obrnljiva, + če ima inverz, + sicer je neobrnljiva. +\end_layout + +\begin_layout Claim* +Če inverz obstaja, + je enoličen. +\end_layout + +\begin_layout Proof +Naj bosta +\begin_inset Formula $B_{1}$ +\end_inset + + in +\begin_inset Formula $B_{2}$ +\end_inset + + inverza +\begin_inset Formula $A$ +\end_inset + +. + Velja +\begin_inset Formula $AB_{1}=B_{1}A=AB_{2}=B_{2}A=I$ +\end_inset + +. + +\begin_inset Formula $B_{1}=B_{1}I=B_{1}\left(AB_{2}\right)=\left(B_{1}A\right)B_{2}=IB_{2}=B_{2}$ +\end_inset + +. +\end_layout + +\begin_layout Definition* +Če inverz +\begin_inset Formula $A$ +\end_inset + + obstaja, + ga označimo z +\begin_inset Formula $A^{-1}$ +\end_inset + +. +\end_layout + +\begin_layout Example* +Primeri obrnljivih matrik: +\end_layout + +\begin_deeper +\begin_layout Itemize +Identična matrika +\begin_inset Formula $I$ +\end_inset + +: + +\begin_inset Formula $I\cdot I=I$ +\end_inset + +, + +\begin_inset Formula $I^{-1}=I$ +\end_inset + + +\end_layout + +\begin_layout Itemize +Elementarne matrike: +\end_layout + +\begin_deeper +\begin_layout Itemize +\begin_inset Formula $E_{ij}\left(\alpha\right)\cdot E_{ij}\left(-\alpha\right)=I$ +\end_inset + +, + torej +\begin_inset Formula $E_{ij}\left(\alpha\right)^{-1}=E_{ij}\left(-\alpha\right)$ +\end_inset + + +\end_layout + +\begin_layout Itemize +\begin_inset Formula $P_{ij}\cdot P_{ij}=I$ +\end_inset + +, + torej +\begin_inset Formula $P_{ij}^{-1}=P_{ij}$ +\end_inset + + +\end_layout + +\begin_layout Itemize +\begin_inset Formula $E_{i}\left(\alpha\right)\cdot E_{i}\left(\alpha^{-1}\right)=I$ +\end_inset + +, + torej +\begin_inset Formula $E_{i}\left(\alpha\right)^{-1}=E_{i}\left(\alpha^{-1}\right)$ +\end_inset + + +\end_layout + +\end_deeper +\end_deeper +\begin_layout Claim* +Produkt obrnljivih matrik je obrnljiva matrika. +\end_layout + +\begin_layout Proof +Naj bodo +\begin_inset Formula $A_{1},\dots,A_{n}$ +\end_inset + + obrnljive matrike, + torej po definiciji velja +\begin_inset Formula $A_{1}\cdot\cdots\cdot A_{n}\cdot A_{n}^{-1}\cdot\cdots\cdot A_{1}^{-1}=A_{n}\cdot\cdots\cdot A_{1}\cdot A_{1}^{-1}\cdot\cdots\cdot A_{n}^{-1}=I$ +\end_inset + +. + Opazimo, + da velja +\begin_inset Formula $\left(A_{1}\cdot\cdots\cdot A_{n}\right)^{-1}=A_{1}^{-1}\cdot\cdots\cdot A_{n}^{-1}$ +\end_inset + +. +\end_layout + +\begin_layout Remark* +Vsaka obrnljiva matrika je produkt elementarnih matrik. + Dokaz sledi kasneje. +\end_layout + +\begin_layout Example* +Primeri neobrnljivih matrik: +\end_layout + +\begin_deeper +\begin_layout Itemize +Ničelna matrika, + saj pri množenju s katerokoli matriko pridela ničelno matriko in velja +\begin_inset Formula $I\not=0$ +\end_inset + +. +\end_layout + +\begin_layout Itemize +Matrike z ničelnim stolpcem/vrstico. +\end_layout + +\begin_deeper +\begin_layout Proof +Naj ima +\begin_inset Formula $A$ +\end_inset + + vrstico samih ničel. + Tedaj za vsako +\begin_inset Formula $B$ +\end_inset + + velja, + da ima +\begin_inset Formula $AB$ +\end_inset + + vrstico samih ničel (očitno po definiciji množenja). + +\begin_inset Formula $AB$ +\end_inset + + zato ne more biti +\begin_inset Formula $I$ +\end_inset + +, + saj +\begin_inset Formula $I$ +\end_inset + + ne vsebuje nobene vrstice samih ničel. + Podobno za ničelni stolpec. +\end_layout + +\end_deeper +\begin_layout Itemize +Nekvadratne matrike +\end_layout + +\begin_deeper +\begin_layout Proof +Naj ima +\begin_inset Formula $A_{m\times n}$ +\end_inset + + več vrstic kot stolpcev ( +\begin_inset Formula $m>n$ +\end_inset + +). + PDDRAA obstaja +\begin_inset Formula $B$ +\end_inset + +, + da +\begin_inset Formula $AB=I$ +\end_inset + +. + Uporabimo Gaussovo metodo na +\begin_inset Formula $A$ +\end_inset + +. + Z levim množenjem +\begin_inset Formula $A$ +\end_inset + + z nekimi elementarnimi matrikami lahko pridelamo RVSO. + +\begin_inset Formula $E_{1}\cdots E_{n}A=R$ +\end_inset + +. + +\begin_inset Formula $E_{1}\cdots E_{n}AB=E_{1}\cdots E_{n}I=E_{1}\cdots E_{n}=RB$ +\end_inset + +. + Toda +\begin_inset Formula $R$ +\end_inset + + ima po konstrukciji ničelno vrstico (je namreč +\begin_inset Formula $A$ +\end_inset + + podobna RVSO in a ima več vrstic kot stolpcev). + Potemtakem ima tudi +\begin_inset Formula $RB$ +\end_inset + + ničelno vrstico, + torej je neobrnljiva, + toda +\begin_inset Formula $RB$ +\end_inset + + je enak produktu elementarnih matrik, + torej bi morala biti obrnljiva. + +\begin_inset Formula $\rightarrow\!\leftarrow$ +\end_inset + + +\end_layout + +\end_deeper +\end_deeper +\begin_layout Remark* +Iz +\begin_inset Formula $AB=I$ +\end_inset + + ne sledi nujno +\begin_inset Formula $BA=I$ +\end_inset + +. + Primer: + +\begin_inset Formula $A=\left[\begin{array}{ccc} +1 & 0 & 0\\ +0 & 1 & 0 +\end{array}\right]$ +\end_inset + +, + +\begin_inset Formula $B=\left[\begin{array}{cc} +1 & 0\\ +0 & 1\\ +0 & 0 +\end{array}\right]$ +\end_inset + +, + +\begin_inset Formula $AB=\left[\begin{array}{cc} +1 & 0\\ +0 & 1 +\end{array}\right]$ +\end_inset + +, + +\begin_inset Formula $BA=\left[\begin{array}{ccc} +1 & 0 & 0\\ +0 & 1 & 0\\ +0 & 0 & 0 +\end{array}\right]$ +\end_inset + +. + Velja pa to za kvadratne matrike. + Dokaz kasneje. +\end_layout + +\begin_layout Subsubsection +Karakterizacija obrnljivih matrik +\end_layout + +\begin_layout Theorem* +Za vsako kvadratno matriko +\begin_inset Formula $A$ +\end_inset + + so naslednje trditve ekvivalentne: +\end_layout + +\begin_deeper +\begin_layout Enumerate +\begin_inset Formula $A$ +\end_inset + + je obrnljiva +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $A$ +\end_inset + + ima levi inverz ( +\begin_inset Formula $\exists B\ni:BA=I$ +\end_inset + +) +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $A$ +\end_inset + + ima desni inverz ( +\begin_inset Formula $\exists B\ni:AB=I$ +\end_inset + +) +\end_layout + +\begin_layout Enumerate +stolpci +\begin_inset Formula $A$ +\end_inset + + so linearno neodvisni +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $\forall\vec{x}:A\vec{x}=0\Rightarrow\vec{x}=0$ +\end_inset + + +\end_layout + +\begin_layout Enumerate +stolpci +\begin_inset Formula $A$ +\end_inset + + so ogrodje +\end_layout + +\begin_layout Enumerate +\begin_inset CommandInset label +LatexCommand label +name "enu:VbEx:Ax=b" + +\end_inset + + +\begin_inset Formula $\forall\vec{b}\exists\vec{x}\ni:A\vec{x}=\vec{b}$ +\end_inset + + +\end_layout + +\begin_layout Enumerate +RVSO +\begin_inset Formula $A$ +\end_inset + + je +\begin_inset Formula $I$ +\end_inset + + +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $A$ +\end_inset + + je produkt elementarnih matrik +\end_layout + +\end_deeper +\begin_layout Standard +Shema dokaza teh ekvivalenc je zanimiv graf. + Bralcu je prepuščena njegova skica. +\end_layout + +\begin_layout Proof +Dokazujemo ekvivalenco. +\end_layout + +\begin_deeper +\begin_layout Labeling +\labelwidthstring 00.00.0000 +\begin_inset Formula $\left(1\Rightarrow2\right)$ +\end_inset + + Že dokazano zgoraj. +\end_layout + +\begin_layout Labeling +\labelwidthstring 00.00.0000 +\begin_inset Formula $\left(1\Rightarrow3\right)$ +\end_inset + + Že dokazano zgoraj. +\end_layout + +\begin_layout Labeling +\labelwidthstring 00.00.0000 +\begin_inset Formula $\left(2\Rightarrow5\right)$ +\end_inset + + Naj +\begin_inset Formula $\exists B\ni:BA=I$ +\end_inset + +. + Dokažimo, + da +\begin_inset Formula $\forall\vec{x}:A\vec{x}=0\Rightarrow\vec{x}=0$ +\end_inset + +. + Pa dajmo: + +\begin_inset Formula $A\vec{x}=0\Rightarrow B\left(A\vec{x}\right)=B0=0=\left(BA\right)\vec{x}=I\vec{x}=\vec{x}$ +\end_inset + +. +\end_layout + +\begin_layout Labeling +\labelwidthstring 00.00.0000 +\begin_inset Formula $\left(3\Rightarrow7\right)$ +\end_inset + + Naj +\begin_inset Formula $\exists B\ni:AB=I$ +\end_inset + +. + Dokažimo, + da +\begin_inset Formula $\forall\vec{b}\exists\vec{x}\ni:A\vec{x}=\vec{b}$ +\end_inset + +. + Vzemimo +\begin_inset Formula $\vec{x}=B\vec{b}$ +\end_inset + +. + Tedaj +\begin_inset Formula $A\vec{x}=AB\vec{b}=I\vec{b}=\vec{b}$ +\end_inset + +. +\end_layout + +\begin_layout Labeling +\labelwidthstring 00.00.0000 +\begin_inset Formula $\left(5\Rightarrow4\right)$ +\end_inset + + Naj +\begin_inset Formula $\forall\vec{x}:A\vec{x}=0\Rightarrow\vec{x}=0$ +\end_inset + +. + Dokažimo, + da so stolpci +\begin_inset Formula $A$ +\end_inset + + linearno neodvisni. + Naj bo +\begin_inset Formula $A=\left[\begin{array}{ccc} +a_{11} & \cdots & a_{1n}\\ +\vdots & & \vdots\\ +a_{n1} & \cdots & a_{mn} +\end{array}\right]$ +\end_inset + +, + +\begin_inset Formula $\vec{x}=\left[\begin{array}{c} +x_{1}\\ +\vdots\\ +x_{n} +\end{array}\right]$ +\end_inset + +. + Tedaj +\begin_inset Formula $A\vec{x}=\left[\begin{array}{ccc} +a_{11}x_{1} & \cdots & a_{1n}x_{n}\\ +\vdots & & \vdots\\ +a_{n1}x_{1} & \cdots & a_{mn}x_{n} +\end{array}\right]=\left[\begin{array}{c} +a_{11}\\ +\vdots\\ +a_{m1} +\end{array}\right]x_{1}+\cdots+\left[\begin{array}{c} +a_{1n}\\ +\vdots\\ +a_{mn} +\end{array}\right]x_{n}=\vec{a_{1}}x_{1}+\cdots+\vec{a_{n}}x_{n}$ +\end_inset + +. + Po definiciji +\begin_inset CommandInset ref +LatexCommand ref +reference "def:vsi0" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + + za linearno neodvisnost mora veljati +\begin_inset Formula $\vec{a_{1}}x_{1}+\cdots+\vec{a_{n}}x_{n}=0\Rightarrow x_{1}=\cdots=x_{n}=0$ +\end_inset + +. + Ravno to pa smo predpostavili. +\end_layout + +\begin_layout Labeling +\labelwidthstring 00.00.0000 +\begin_inset Formula $\left(7\Rightarrow6\right)$ +\end_inset + + Uporabimo iste oznake kot zgoraj. + Za poljuben +\begin_inset Formula $\vec{b}$ +\end_inset + + iščemo tak +\begin_inset Formula $\vec{x}$ +\end_inset + +, + da je +\begin_inset Formula $\vec{a_{1}}x_{1}+\cdots+\vec{a_{n}}x_{n}=A\vec{x}=\vec{b}$ +\end_inset + + (definicija ogrodja). + Po predpostavki +\begin_inset CommandInset ref +LatexCommand ref +reference "enu:VbEx:Ax=b" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + + velja, + da +\begin_inset Formula $\forall\vec{b}\exists\vec{x}\ni:A\vec{x}=\vec{b}$ +\end_inset + +. + Torej po predpostavki najdemo ustrezen +\begin_inset Formula $\vec{x}$ +\end_inset + + za poljuben +\begin_inset Formula $\vec{b}$ +\end_inset + +. +\end_layout + +\begin_layout Labeling +\labelwidthstring 00.00.0000 +\begin_inset Formula $\left(4\Rightarrow8\right)$ +\end_inset + + Za dokaz uvedimo nekaj lem, + ki dokažejo trditev. +\begin_inset CommandInset counter +LatexCommand set +counter "theorem" +value "0" +lyxonly "false" + +\end_inset + + +\end_layout + +\begin_deeper +\begin_layout Lemma +\begin_inset CommandInset label +LatexCommand label +name "lem:kom1" + +\end_inset + +Če ima +\begin_inset Formula $A_{n\times n}$ +\end_inset + + LN stolpce in če je +\begin_inset Formula $C_{n\times n}$ +\end_inset + + obrnljiva, + ima tudi +\begin_inset Formula $CA$ +\end_inset + + LN stolpce. +\end_layout + +\begin_layout Proof +Naj bodo +\begin_inset Formula $a_{1},\dots,a_{n}$ +\end_inset + + stolpci +\begin_inset Formula $A$ +\end_inset + +. + Velja +\begin_inset Formula $Ax=0\Rightarrow x=0$ +\end_inset + +. + Dokazati želimo, + da +\begin_inset Formula $CAx=0\Rightarrow x=0$ +\end_inset + +. + Predpostavimo +\begin_inset Formula $CAx=0$ +\end_inset + +. + Množimo obe strani z +\begin_inset Formula $C^{-1}$ +\end_inset + +. + +\begin_inset Formula $C^{-1}CAx=C^{-1}0\sim IAx=0\sim Ax=0\Rightarrow x=0$ +\end_inset + +. +\end_layout + +\begin_layout Lemma +Če ima +\begin_inset Formula $A$ +\end_inset + + LN stolpce, + ima njena RVSO LN stolpce. +\end_layout + +\begin_layout Proof +Po Gaussu obstajajo take elementarne +\begin_inset Formula $E_{1},\dots,E_{n}$ +\end_inset + +, + da je +\begin_inset Formula $E_{n}\cdots E_{1}A=R$ +\end_inset + + RVSO. + Po lemi +\begin_inset CommandInset ref +LatexCommand ref +reference "lem:kom1" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + + ima +\begin_inset Formula $E_{1}A$ +\end_inset + + LN stolpce, + prav tako +\begin_inset Formula $E_{2}E_{1}A$ +\end_inset + + in tako dalje, + vse do +\begin_inset Formula $E_{n}\cdots E_{1}A=R$ +\end_inset + +. +\end_layout + +\begin_layout Lemma +Če ima RVSO +\begin_inset Formula $R$ +\end_inset + + LN stolpce, + je enaka identiteti. +\end_layout + +\begin_layout Proof +PDDRAA +\begin_inset Formula $R\not=I$ +\end_inset + +. + Tedaj ima bodisi ničelni stolpec bodisi stopnico, + daljšo od 1. + Če ima ničelni stolpec, + ni LN. + +\begin_inset Formula $\rightarrow\!\leftarrow$ +\end_inset + +. + Če ima stopnico, + daljšo od 1, + kar pomeni, + da v vrstici takoj za prvo enico obstajajo neki neničelni +\begin_inset Formula $\times-$ +\end_inset + +i, + pa je stolpec z nekim neničelnim +\begin_inset Formula $\times-$ +\end_inset + +om linearna kombinacija ostalih stolpcev, + torej stolpci +\begin_inset Formula $R$ +\end_inset + + niso LN +\begin_inset Formula $\rightarrow\!\leftarrow$ +\end_inset + +. +\end_layout + +\end_deeper +\begin_layout Labeling +\labelwidthstring 00.00.0000 +\begin_inset Formula $\left(6\Rightarrow8\right)$ +\end_inset + + Predpostavimo, + da so stolpci +\begin_inset Formula $A$ +\end_inset + + ogrodje in dokazujemo, + da RVSO +\begin_inset Formula $A$ +\end_inset + + je +\begin_inset Formula $I$ +\end_inset + +. +\begin_inset CommandInset counter +LatexCommand set +counter "theorem" +value "0" +lyxonly "false" + +\end_inset + + +\end_layout + +\begin_deeper +\begin_layout Lemma +\begin_inset CommandInset label +LatexCommand label +name "lem:68kom1" + +\end_inset + +Če so stolpci +\begin_inset Formula $A_{n\times n}$ +\end_inset + + ogrodje in če je +\begin_inset Formula $C_{n\times n}$ +\end_inset + + obrnljica, + so tudi stolpci +\begin_inset Formula $CA$ +\end_inset + + ogrodje. +\end_layout + +\begin_layout Proof +Naj bodo stolpci +\begin_inset Formula $A$ +\end_inset + + ogrodje. + Torej +\begin_inset Formula $\forall b\exists x\ni:Ax=C^{-1}b$ +\end_inset + +. + Množimo obe strani z +\begin_inset Formula $C^{-1}$ +\end_inset + +. + +\begin_inset Formula $\forall b\exists x\ni:CAx=b$ +\end_inset + + — + stolpci +\begin_inset Formula $CA$ +\end_inset + + so ogrodje. +\end_layout + +\begin_layout Lemma +Če so stolpci +\begin_inset Formula $A$ +\end_inset + + ogrodje, + so stolpci njene RVSO ogrodje. +\end_layout + +\begin_layout Proof +Po Gaussu obstajajo take elementarne +\begin_inset Formula $E_{1},\dots,E_{n}$ +\end_inset + +, + da je +\begin_inset Formula $E_{n}\cdots E_{1}A=R$ +\end_inset + + RVSO. + Po lemi +\begin_inset CommandInset ref +LatexCommand ref +reference "lem:68kom1" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + + so stolpci +\begin_inset Formula $E_{1}A$ +\end_inset + + ogrodje in tudi stolpci +\begin_inset Formula $E_{2}E_{1}A$ +\end_inset + + so ogrodje in tako dalje vse do +\begin_inset Formula $R$ +\end_inset + +. +\end_layout + +\begin_layout Lemma +Če so stolpci RVSO +\begin_inset Formula $R$ +\end_inset + + ogrodje, + je +\begin_inset Formula $R=I$ +\end_inset + +. +\end_layout + +\begin_layout Proof +PDDRAA +\begin_inset Formula $R\not=I$ +\end_inset + +. + Tedaj ima bodisi ničelni stolpec bodisi stopnico, + daljšo od 1. + Če ima ničelni stolpec, + stolpci niso ogrodje zaradi enoličnosti moči baze (dimenzije prostora). + +\begin_inset Formula $\rightarrow\!\leftarrow$ +\end_inset + + Če ima stopnico, + daljšo od 1, + pa je stolpec z nekim neničelnim +\begin_inset Formula $\times-$ +\end_inset + +om linearna kombinacija ostalih stolpcev, + torej stolpci +\begin_inset Formula $R$ +\end_inset + + niso ogrodje zaradi enoličnosti moči baze (dimenzije prostora) +\begin_inset Formula $\rightarrow\!\leftarrow$ +\end_inset + +. +\begin_inset Note Note +status open + +\begin_layout Plain Layout +(tegale ne razumem zares dobro, + niti med predavanji nismo dokazali) +\end_layout + +\end_inset + + +\end_layout + +\end_deeper +\begin_layout Labeling +\labelwidthstring 00.00.0000 +\begin_inset Formula $\left(8\Rightarrow9\right)$ +\end_inset + + Predpostavimo, + da je +\begin_inset Formula $R\coloneqq\text{RVSO}\left(A\right)=I$ +\end_inset + +. + Dokažimo, + da je +\begin_inset Formula $A$ +\end_inset + + produkt elementarnih matrik. + Po Gaussu obstajajo take elementarne matrike +\begin_inset Formula $E_{1},\dots,E_{n}$ +\end_inset + +, + da +\begin_inset Formula $E_{n}\cdots E_{1}A=R$ +\end_inset + +. + Elementarne matrike so obrnljive, + zato množimo z leve najprej z +\begin_inset Formula $E_{n}^{-1}$ +\end_inset + +, + nato z +\begin_inset Formula $E_{n-1}^{-1}$ +\end_inset + +, + vse do +\begin_inset Formula $E_{1}^{-1}$ +\end_inset + + in dobimo +\begin_inset Formula $A=E_{1}^{-1}\cdots E_{n}^{-1}R$ +\end_inset + +. + Upoštevamo, + da je inverz elementarne matrike elementarna matrika in da je +\begin_inset Formula $R=I$ +\end_inset + +. + Tedaj +\begin_inset Formula $A=E_{1}^{-1}\cdots E_{n}^{-1}$ +\end_inset + +. +\end_layout + +\end_deeper +\begin_layout Claim* +\begin_inset Formula $A$ +\end_inset + + je obrnljiva +\begin_inset Formula $\Leftrightarrow A^{T}$ +\end_inset + + obrnljiva. +\end_layout + +\begin_layout Proof +Velja +\begin_inset Formula $AB=I\Leftrightarrow\left(AB\right)^{T}=I^{T}\Leftrightarrow B^{T}A^{T}=I$ +\end_inset + + in +\begin_inset Formula $BA=I\Leftrightarrow\left(BA\right)^{T}=I^{T}\Leftrightarrow A^{T}B^{T}=I$ +\end_inset + +. +\end_layout + +\begin_layout Corollary* +\begin_inset Formula $\left(A^{T}\right)^{-1}=\left(A^{-1}\right)^{T}$ +\end_inset + + in vrstice so LN in ogrodje. +\end_layout + +\begin_layout Remark* +Inverz +\begin_inset Formula $A$ +\end_inset + + lahko izračunamo po Gaussu. + Zapišemo razširjeno matriko +\begin_inset Formula $\left[A,I\right]$ +\end_inset + + in na obeh applyamo iste elementarne transformacije, + da +\begin_inset Formula $A$ +\end_inset + + pretvorimo v RVSO. + Če je +\begin_inset Formula $A$ +\end_inset + + obrnljiva, + dobimo na levi identiteto, + na desni pa +\begin_inset Formula $A^{-1}$ +\end_inset + +. +\end_layout + +\begin_layout Subsection +Determinante +\end_layout + +\begin_layout Definition* +Vsaki kvadratni matriki +\begin_inset Formula $A$ +\end_inset + + priredimo število +\begin_inset Formula $\det A$ +\end_inset + +. + Definicija za +\begin_inset Formula $1\times1$ +\end_inset + + matrike: + +\begin_inset Formula $\det\left[a\right]\coloneqq a$ +\end_inset + +. + Rekurzivna definicija za +\begin_inset Formula $n\times n$ +\end_inset + + matrike: +\begin_inset Formula +\[ +\det\left[\begin{array}{ccc} +a_{11} & \cdots & a_{1n}\\ +\vdots & & \vdots\\ +a_{n1} & \cdots & a_{nn} +\end{array}\right]=\sum_{k=1}^{n}\left(-1\right)^{k+1}a_{1k}\det A_{1k}, +\] + +\end_inset + +kjer +\begin_inset Formula $A_{ij}$ +\end_inset + + predstavja +\begin_inset Formula $A$ +\end_inset + + brez +\begin_inset Formula $i-$ +\end_inset + +te vrstice in +\begin_inset Formula $j-$ +\end_inset + +tega stolpca. + Tej formuli razvoja se reče +\begin_inset Quotes gld +\end_inset + +razvoj determinante po prvi vrstici +\begin_inset Quotes grd +\end_inset + +. +\end_layout + +\begin_layout Example* +\begin_inset Formula $2\times2$ +\end_inset + + determinanta. + +\begin_inset Formula $\det\left[\begin{array}{cc} +a & b\\ +c & d +\end{array}\right]=ad-bc$ +\end_inset + +. + Geometrijski pomen je ploščina paralelograma, + ki ga razpenjata +\begin_inset Formula $\left(c,d\right)$ +\end_inset + + in +\begin_inset Formula $\left(a,b\right)$ +\end_inset + +, + kajti ploščina bi bila +\begin_inset Formula $\left(a+c\right)\left(b+d\right)-2bc-2\frac{cd}{2}-2\frac{ab}{2}=\cancel{ab}+\cancel{cb}+ad+\cancel{cd}-\cancel{2}bc-\cancel{cd}-\cancel{ab}=ad-bc$ +\end_inset + +. + Če zamenjamo vrstni red vektorjev, + pa dobimo za predznak napačen rezultat, + torej je ploščina enaka +\begin_inset Formula $\left|\det\left[\begin{array}{cc} +a & b\\ +c & d +\end{array}\right]\right|$ +\end_inset + +. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Example* +\begin_inset Formula $3\times3$ +\end_inset + + determinanta. +\begin_inset Formula +\[ +\det\left[\begin{array}{ccc} +a_{11} & a_{12} & a_{13}\\ +a_{21} & a_{22} & a_{23}\\ +a_{31} & a_{32} & a_{33} +\end{array}\right]=a_{11}\det\left[\begin{array}{cc} +a_{22} & a_{23}\\ +a_{32} & a_{33} +\end{array}\right]-a_{12}\det\left[\begin{array}{cc} +a_{21} & a_{23}\\ +a_{31} & a_{33} +\end{array}\right]+a_{13}\left[\begin{array}{cc} +a_{21} & a_{22}\\ +a_{31} & a_{32} +\end{array}\right]= +\] + +\end_inset + + +\begin_inset Formula +\[ +a_{11}\left(a_{22}a_{33}-a_{23}a_{32}\right)-a_{12}\left(a_{21}a_{33}-a_{23}a_{31}\right)+a_{13}\left(a_{21}a_{32}-a_{22}a_{31}\right) +\] + +\end_inset + +To si lahko zapomnimo s Saurusovim pravilom. + Pripišemo na desno stran prva dva stolpca in seštejemo produkte po šestih diagonalah. + Naraščajoče diagonale (tiste s pozitivnim koeficientom, + če bi jih risali kot premice v ravnini) prej negiramo. + Geometrijski +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Example* +Vektorski produkt. + +\begin_inset Formula $\left\langle \left(x,y,z\right),\left(a_{21},a_{22},a_{23}\right)\times\left(a_{31},a_{32},a_{33}\right)\right\rangle =\det\left[\begin{array}{ccc} +x & y & z\\ +a_{21} & a_{22} & a_{23}\\ +a_{31} & a_{32} & a_{33} +\end{array}\right]$ +\end_inset + +. + Torej je +\begin_inset Formula $\left[\left(a_{11},a_{12},a_{13}\right),\left(a_{21},a_{22},a_{23}\right),\left(a_{31},a_{32},a_{33}\right)\right]$ +\end_inset + + (mešani produkt) determinanta matrike +\begin_inset Formula $A$ +\end_inset + +, + torej je +\begin_inset Formula $\left|\det A\right|$ +\end_inset + + ploščina paralelpipeda, + ki ga razpenjajo trije vrstični vektorji +\begin_inset Formula $A$ +\end_inset + +. +\end_layout + +\begin_layout Subsubsection +Računanje determinant +\end_layout + +\begin_layout Standard +Determinante računati po definiciji je precej zahtevno (bojda +\begin_inset Formula $O\left(n!\right)$ +\end_inset + +) za +\begin_inset Formula $n\times n$ +\end_inset + + determinanto. + Boljšo računsko zahtevnost dobimo z Gaussovo metodo. + Oglejmo si najprej posplošeno definicijo determinante: + +\begin_inset Quotes gld +\end_inset + +razvoj po poljubni +\begin_inset Formula $i-$ +\end_inset + +ti vrstici +\begin_inset Quotes grd +\end_inset + + +\end_layout + +\begin_layout Standard +\begin_inset Formula +\[ +\det A=\sum_{j=1}^{n}\left(-1\right)^{i+j}a_{ij}\det A_{ij} +\] + +\end_inset + + +\begin_inset Quotes grd +\end_inset + +razvoj po poljubnem +\begin_inset Formula $j-$ +\end_inset + +tem stolpcu +\begin_inset Quotes grd +\end_inset + + +\begin_inset Formula +\[ +\det A=\sum_{i=1}^{n}\left(-1\right)^{i+j}a_{ij}\det A_{ij} +\] + +\end_inset + +Ti dve formuli sta še vedno nepolinomske zahtevnosti, + uporabni pa sta v primerih, + ko imamo veliko ničel na kaki vrstici/stolpcu. + Determinanta zgornjetrikotne matrike je po tej formuli produkt diagonalcev. +\end_layout + +\begin_layout Standard +Kako pa se determinanta obnaša pri elementarnih vrstičnih transformacijah iz Gaussove metode? +\end_layout + +\begin_layout Itemize +menjava vrstic +\begin_inset Formula $\Longrightarrow$ +\end_inset + + determinanti se spremeni predznak +\end_layout + +\begin_layout Itemize +množenje vrstice z +\begin_inset Formula $\alpha\Longrightarrow$ +\end_inset + + determinanta se pomnoži z +\begin_inset Formula $\alpha$ +\end_inset + + +\end_layout + +\begin_layout Itemize +prištevanje večkratnika ene vrstice k drugi +\begin_inset Formula $\Longrightarrow$ +\end_inset + + determinanta se ne spremeni +\end_layout + +\begin_layout Standard +Časovna zahtevnost Gaussove metode je bojda polinomska +\begin_inset Formula $O\left(n^{3}\right)$ +\end_inset + +. +\end_layout + +\begin_layout Standard +Ideja dokaza veljavnosti Gaussove metode: + Indukcija po velikosti matrike. +\end_layout + +\begin_layout Standard +Baza: + +\begin_inset Formula $2\times2$ +\end_inset + + matrike +\end_layout + +\begin_layout Standard +Korak: + Razvoj po vrstici, + ki je elementarna transformacija ne spremeni, + dobiš +\begin_inset Formula $n$ +\end_inset + + +\begin_inset Formula $\left(n-1\right)\times\left(n-1\right)$ +\end_inset + + determimant, + ki so veljavne po I. + P. +\end_layout + +\begin_layout Subsubsection +Lastnosti determinante +\end_layout + +\begin_layout Claim* +Velja +\end_layout + +\begin_deeper +\begin_layout Enumerate +\begin_inset Formula $\det\left(AB\right)=\det A\det B$ +\end_inset + + +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $\det A^{T}=\det A$ +\end_inset + + +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $\det\left[\begin{array}{cc} +A & B\\ +0 & C +\end{array}\right]=\det A\det C$ +\end_inset + + +\end_layout + +\end_deeper +\begin_layout Proof +Dokazujemo tri trditve +\end_layout + +\begin_deeper +\begin_layout Enumerate +Dokazujemo +\begin_inset Formula $\det\left(AB\right)=\det A\det B$ +\end_inset + +. + Obravnavajmo dva posebna primera: +\end_layout + +\begin_deeper +\begin_layout Enumerate +\begin_inset Formula $A$ +\end_inset + + je elementarna: + obrat pomeni množenje determinante z +\begin_inset Formula $-1$ +\end_inset + +, + množenje vrstice z +\begin_inset Formula $\alpha$ +\end_inset + + množi determinanto z +\begin_inset Formula $\alpha$ +\end_inset + +, + prištevanje večkratnika vrstice k drugi vrstici množi determinanto z +\begin_inset Formula $1$ +\end_inset + +. + Očitno torej trditev velja, + če je +\begin_inset Formula $A$ +\end_inset + + elementarna. +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $A$ +\end_inset + + ima ničelno vrstico: + tedaj ima tudi +\begin_inset Formula $AB$ +\end_inset + + ničelno vrstico in je +\begin_inset Formula $\det A=0$ +\end_inset + + in +\begin_inset Formula $\det AB=0$ +\end_inset + +, + torej očitno trditev velja, + če ima +\begin_inset Formula $A$ +\end_inset + + ničelno vrstico. +\end_layout + +\begin_layout Standard +Obravnavajmo še splošen primer: + Po Gaussovi metodi obstajajo take elementarne +\begin_inset Formula $E_{1},\dots,E_{n}$ +\end_inset + +, + da je +\begin_inset Formula $E_{n}\cdots E_{1}A=R$ +\end_inset + + RVSO. + Ker je +\begin_inset Formula $A$ +\end_inset + + kvadratna, + je tudi +\begin_inset Formula $R$ +\end_inset + + kvadratna. + Ločimo dva primera: +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $R=I$ +\end_inset + +. + Tedaj +\begin_inset Formula $\det\left(E_{n}\cdots E_{1}AB\right)=\det E_{n}\cdots\det E_{1}\det AB=\det\left(RB\right)=\det\left(IB\right)=\det B$ +\end_inset + + +\begin_inset Formula +\[ +\det I=\det R=\det E_{n}\cdots\det E_{1}\det A\quad\quad\quad\quad/\cdot\det B +\] + +\end_inset + + +\begin_inset Formula +\[ +\det I\det B=\det B=\det E_{n}\cdots\det E_{1}\det A\det B +\] + +\end_inset + + +\begin_inset Formula +\[ +\cancel{\det E_{n}}\cdots\cancel{\det E_{1}}\det AB=\det B=\cancel{\det E_{n}}\cdots\cancel{\det E_{1}}\det A\det B +\] + +\end_inset + + +\begin_inset Formula +\[ +\det AB=\det A\det B +\] + +\end_inset + + +\end_layout + +\begin_deeper +\begin_layout Remark* +\begin_inset Formula $\exists A^{-1}\Leftrightarrow\det A\not=0$ +\end_inset + + +\end_layout + +\begin_deeper +\begin_layout Proof +Predpostavimo +\begin_inset Formula $A$ +\end_inset + + je obrnljiva. + Tedaj +\begin_inset Formula $\exists A^{-1}=B\ni:AB=I\overset{\circ\det}{\Longrightarrow}\det\left(AB\right)=\det I$ +\end_inset + +. + PDDRAA +\begin_inset Formula $\det A\not=0$ +\end_inset + +, + tedaj +\begin_inset Formula $\det AB=\det B\det A=0\not=\det I=1$ +\end_inset + +. + +\begin_inset Formula $\rightarrow\!\leftarrow$ +\end_inset + + +\end_layout + +\begin_layout Proof +Predpostavimo sedaj +\begin_inset Formula $A$ +\end_inset + + ni obrnljiva. + Tedaj +\begin_inset Formula $\nexists A^{-1}\Rightarrow\exists E_{n},\dots,E_{1}\ni:E_{n}\cdots E_{1}A=R$ +\end_inset + + ima ničelno vrstico. + Uporabimo isti razmislek kot spodaj, + torej +\begin_inset Formula $\det R=0\Rightarrow0=\det R=\det E_{n}\cdots\det E_{1}\det A$ +\end_inset + +. + Ker so determinante elementarnih matrik vse neničelne, + mora biti +\begin_inset Formula $\det A$ +\end_inset + + ničeln, + da je produkt ničeln. +\end_layout + +\end_deeper +\end_deeper +\begin_layout Enumerate +\begin_inset Formula $R$ +\end_inset + + ima ničelno vrstico. + Tedaj +\begin_inset Formula $\det\left(R\right)=0\Rightarrow0=\det R=\det E_{n}\cdots\det E_{1}\det A$ +\end_inset + +. + Ker so determinante elementarnih matrik vse neničelne, + mora biti +\begin_inset Formula $\det A$ +\end_inset + + ničeln, + da je produkt ničeln. +\end_layout + +\end_deeper +\begin_layout Enumerate +Dokazujemo +\begin_inset Formula $\det A^{T}=\det A$ +\end_inset + +. +\end_layout + +\begin_deeper +\begin_layout Enumerate +Če je +\begin_inset Formula $A$ +\end_inset + + elementarna matrika, + to drži: + +\begin_inset Formula $\det P_{ij}=-1=\det P_{ij}^{T}=\det P_{ij}$ +\end_inset + +, + +\begin_inset Formula $\det E_{i}\left(\alpha\right)=\alpha=\det E_{i}\left(\alpha\right)^{T}=\det E_{i}\left(\alpha\right)$ +\end_inset + +, + +\begin_inset Formula $\det E_{ij}\left(\alpha\right)=1=\det E_{ji}\left(\alpha\right)^{T}=\det E_{ij}\left(\alpha\right)^{T}$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate +Če ima +\begin_inset Formula $A$ +\end_inset + + ničelno vrstico, + to drži, + saj ima tedaj +\begin_inset Formula $A^{T}$ +\end_inset + + ničeln stolpec in +\begin_inset Formula $\det A=0=\det A^{T}$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate +Splošen primer: + Po Gaussovi metodi +\begin_inset Formula $\exists E_{n},\dots,E_{1}\ni:E_{n}\cdots E_{1}A=\text{RVSO}\left(A\right)=R$ +\end_inset + +. + Zopet ločimo dva primera: +\end_layout + +\begin_deeper +\begin_layout Enumerate +\begin_inset Formula $R=I$ +\end_inset + +. + +\begin_inset Formula $\det R=\det R^{T}=1$ +\end_inset + + +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $R$ +\end_inset + + ima ničelno vrstico. + +\begin_inset Formula $\det R=\det R^{T}=0$ +\end_inset + + +\end_layout + +\begin_layout Standard +Sedaj vemo, + da +\begin_inset Formula $\det R=\det R^{T}$ +\end_inset + +. + Računajmo: +\begin_inset Formula +\[ +\det R=\det R^{T} +\] + +\end_inset + + +\begin_inset Formula +\[ +\det\left(E_{n}\cdots E_{1}A\right)=\det\left(E_{n}\cdots E_{1}A\right)^{T} +\] + +\end_inset + + +\begin_inset Formula +\[ +\det\left(E_{n}\cdots E_{1}A\right)=\det\left(A^{T}E_{1}^{T}\cdots E_{n}^{T}\right) +\] + +\end_inset + + +\begin_inset Formula +\[ +\cancel{\det E_{n}}\cdots\cancel{\det E_{1}}\det A=\det A^{T}\cancel{\det E_{1}^{T}}\cdots\cancel{\det E_{n}^{T}} +\] + +\end_inset + + +\begin_inset Formula +\[ +\det A=\det A^{T} +\] + +\end_inset + + +\end_layout + +\end_deeper +\end_deeper +\begin_layout Enumerate +Dokazujemo +\begin_inset Formula $\det\left[\begin{array}{cc} +A & B\\ +0 & C +\end{array}\right]=\det A\det C$ +\end_inset + +. + Levi izraz v enačbi vsebuje t. + i. + bločno matriko. + Upoštevamo poprej dokazano multiplikativnost determinante in opazimo, + da pri bločnem množenju matrik velja +\begin_inset Formula +\[ +\left[\begin{array}{cc} +A & B\\ +0 & C +\end{array}\right]=\left[\begin{array}{cc} +I & 0\\ +0 & C +\end{array}\right]\left[\begin{array}{cc} +A & B\\ +0 & I +\end{array}\right] +\] + +\end_inset + + +\begin_inset Formula +\[ +\det\left[\begin{array}{cc} +A & B\\ +0 & C +\end{array}\right]=\det\left[\begin{array}{cc} +I & 0\\ +0 & C +\end{array}\right]\det\left[\begin{array}{cc} +A & B\\ +0 & I +\end{array}\right] +\] + +\end_inset + + +\begin_inset Formula +\[ +\det\left[\begin{array}{cc} +A & B\\ +0 & C +\end{array}\right]=\det C\det A +\] + +\end_inset + + +\end_layout + +\begin_deeper +\begin_layout Standard +Pojasnilo: + Za +\begin_inset Formula $\det C$ +\end_inset + + si razpišemo bločno matriko, + za +\begin_inset Formula $\det A$ +\end_inset + + si zopet razpišemo bločno matriko in nato z Gaussovimi transformacijami z enicami iz spodnjega desnega bloka izničimo zgornji desni blok ( +\begin_inset Formula $B$ +\end_inset + +). +\end_layout + +\end_deeper +\end_deeper +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Subsubsection +Cramerjevo pravilo — + eksplicitna formula za rešitve kvadratnega sistema linearnih enačb +\end_layout + +\begin_layout Standard +Radi bi dobili eksplicitne formule za komponente rešitve +\begin_inset Formula $x_{i}$ +\end_inset + + kvadratnega sistema linearnih enačb +\begin_inset Formula $A\vec{x}=\vec{b}$ +\end_inset + +. + Izpeljimo torej eksplicitno formulo . + Druga/srednja matrika je identična, + v kateri smo +\begin_inset Formula $i-$ +\end_inset + +ti stolpec zamenjali z vektorjem spremenljivk +\begin_inset Formula $\vec{x}$ +\end_inset + + (to označimo z +\begin_inset Formula $I_{i}\left(\vec{x}\right)$ +\end_inset + +), + tretja/desna matrika pa je matrika koeficientov v kateri smo +\begin_inset Formula $i-$ +\end_inset + +ti stolpec zamenjali z vektorjem desnih strani +\begin_inset Formula $b$ +\end_inset + + (to označimo z +\begin_inset Formula $A_{i}\left(\vec{x}\right)$ +\end_inset + +). +\end_layout + +\begin_layout Standard +\begin_inset Formula +\[ +\left[\begin{array}{ccc} +a_{11} & \cdots & a_{1n}\\ +\vdots & & \vdots\\ +a_{n1} & \cdots & a_{nn} +\end{array}\right]\left[\begin{array}{ccccccc} +1 & & 0 & x_{1} & & & 0\\ + & \ddots & & \vdots\\ + & & 1 & x_{i-1}\\ + & & & x_{i}\\ + & & & x_{i+1} & 1\\ + & & & \vdots & & \ddots\\ +0 & & & x_{n} & 0 & & 1 +\end{array}\right]=\left[\begin{array}{ccccc} +a_{11} & \cdots & b_{1} & \cdots & a_{1n}\\ +\vdots & \ddots & \vdots & \iddots & \vdots\\ +a_{i1} & & b_{i} & & a_{in}\\ +\vdots & \iddots & \vdots & \ddots & \vdots\\ +a_{n1} & \cdots & b_{n} & \cdots & a_{nn} +\end{array}\right] +\] + +\end_inset + + +\end_layout + +\begin_layout Standard +\begin_inset Formula +\[ +\left[\begin{array}{ccc} +a_{11} & \cdots & a_{1n}\\ +\vdots & & \vdots\\ +a_{n1} & \cdots & a_{nn} +\end{array}\right]\left[\begin{array}{ccccccc} +1 & & 0 & x_{1} & & & 0\\ + & \ddots & & \vdots\\ + & & 1 & x_{i-1}\\ + & & & x_{i}\\ + & & & x_{i+1} & 1\\ + & & & \vdots & & \ddots\\ +0 & & & x_{n} & 0 & & 1 +\end{array}\right]=\left[\begin{array}{ccccc} +a_{11} & \cdots & a_{11}x_{1}+\cdots+a_{1n}x_{n} & \cdots & a_{1n}\\ +\vdots & \ddots & \vdots & \iddots & \vdots\\ +a_{i1} & & a_{i1}x_{1}+\cdots+a_{in}x_{n} & & a_{in}\\ +\vdots & \iddots & \vdots & \ddots & \vdots\\ +a_{n1} & \cdots & a_{n1}x_{1}+\cdots+a_{nn}x_{n} & \cdots & a_{nn} +\end{array}\right] +\] + +\end_inset + + +\begin_inset Formula +\[ +AI_{i}\left(\vec{x}\right)=A_{i}\left(\vec{b}\right)\quad\quad\quad\quad/\det +\] + +\end_inset + + +\begin_inset Formula +\[ +\det\left(AI_{i}\left(\vec{x}\right)\right)=\det A_{i}\left(\vec{b}\right) +\] + +\end_inset + + +\begin_inset Formula +\[ +\det A\det I_{i}\left(\vec{x}\right)=\det A_{i}\left(\vec{b}\right) +\] + +\end_inset + +Izračunamo +\begin_inset Formula $\det I_{i}\left(\vec{x}\right)$ +\end_inset + + z razvojem po +\begin_inset Formula $i-$ +\end_inset + +ti vrstici. +\begin_inset Formula +\[ +\det A\cdot x_{i}=\det A_{i}\left(\vec{b}\right) +\] + +\end_inset + + +\begin_inset Formula +\[ +x_{i}=\frac{\det A_{i}\left(\vec{b}\right)}{\det A} +\] + +\end_inset + + +\end_layout + +\begin_layout Subsubsection +Formula za inverz matrike +\end_layout + +\begin_layout Standard +Za dano obrnljivo +\begin_inset Formula $A_{n\times n}$ +\end_inset + + iščemo eksplicitno formulo za celice +\begin_inset Formula $X$ +\end_inset + +, + da velja +\begin_inset Formula $AX=I$ +\end_inset + +. + Ideja: + najprej bomo problem prevedli na reševanje sistemov linearnih enačb in uporabili Cramerjevo pravilo ter končno poenostavili formule. + Naj bodo +\begin_inset Formula $\vec{x_{1}},\dots,\vec{x_{n}}$ +\end_inset + + stolpci +\begin_inset Formula $X$ +\end_inset + + in +\begin_inset Formula $\vec{i_{1}},\dots,\vec{i_{n}}$ +\end_inset + +. + Potemtakem je +\begin_inset Formula $\left[\begin{array}{ccc} +A\vec{x_{1}} & \cdots & A\vec{x_{n}}\end{array}\right]=A\left[\begin{array}{ccc} +\vec{x_{1}} & \cdots & \vec{x_{n}}\end{array}\right]=AX=I=\left[\begin{array}{ccc} +\vec{i_{1}} & \cdots & \vec{i_{n}}\end{array}\right]$ +\end_inset + +. + Primerjajmo sedaj stolpce na obeh straneh: + +\begin_inset Formula $\forall i\in\left\{ 1..n\right\} :A\vec{x_{i}}=\vec{i_{i}}$ +\end_inset + +. + ZDB za vsak stolpec +\begin_inset Formula $X$ +\end_inset + + smo dobili sistem +\begin_inset Formula $n\times n$ +\end_inset + + linearnih enačb. + Te sisteme +\begin_inset Formula $A\vec{x_{j}}=\vec{i_{j}}$ +\end_inset + + +\begin_inset Foot +status open + +\begin_layout Plain Layout +Tokrat uporabimo indeks +\begin_inset Formula $j$ +\end_inset + +, + ker z njim reprezentiramo stolpec in ponavadi, + ko govorimo o elementu +\begin_inset Formula $x_{ij}$ +\end_inset + + matrike +\begin_inset Formula $X$ +\end_inset + +, + z +\begin_inset Formula $i$ +\end_inset + + označimo vrstico. +\end_layout + +\end_inset + + bomo rešili s Cramerjevim pravilom. +\begin_inset Formula +\[ +x_{ij}=\left(\vec{x}_{j}\right)_{i}=\frac{\det A_{i}\left(\vec{i_{j}}\right)}{\det A}\overset{\text{razvoj po \ensuremath{j-}ti vrstici}}{=}\frac{\det A_{ji}\cdot\left(-1\right)^{j+i}}{\det A} +\] + +\end_inset + + +\begin_inset Formula +\[ +X=A^{-1}=\left[\begin{array}{ccc} +\frac{\det A_{11}\cdot\left(-1\right)^{1+1}}{\det A} & \cdots & \frac{\det A_{n1}\cdot\left(-1\right)^{n+1}}{\det A}\\ +\vdots & & \vdots\\ +\frac{\det A_{1n}\cdot\left(-1\right)^{1+n}}{\det A} & \cdots & \frac{\det A_{nn}\cdot\left(-1\right)^{n+n}}{\det A} +\end{array}\right]=\frac{1}{\det A}\left[\begin{array}{ccc} +\frac{\det A_{11}\cdot\left(-1\right)^{1+1}}{\det A} & \cdots & \frac{\det A_{1n}\cdot\left(-1\right)^{1+1}}{\det A}\\ +\vdots & & \vdots\\ +\frac{\det A_{n1}\cdot\left(-1\right)^{n+1}}{\det A} & \cdots & \frac{\det A_{nn}\cdot\left(-1\right)^{n+n}}{\det A} +\end{array}\right]^{T}=\frac{1}{\det A}\tilde{A}^{T}, +\] + +\end_inset + + +\end_layout + +\begin_layout Standard +kjer +\begin_inset Formula $\tilde{A}$ +\end_inset + + pravimo kofaktorska matrika. +\end_layout + +\begin_layout Subsection +Algenrske strukture +\end_layout + +\begin_layout Subsubsection +Uvod +\end_layout + +\begin_layout Standard +Naj bo +\begin_inset Formula $M$ +\end_inset + + neprazna množica. + Operacija na +\begin_inset Formula $M$ +\end_inset + + pove, + kako iz dveh elementov +\begin_inset Formula $M$ +\end_inset + + dobimo nov element +\begin_inset Formula $M$ +\end_inset + +. + Na primer, + če +\begin_inset Formula $a,b\in M$ +\end_inset + +, + je +\begin_inset Formula $a\circ b$ +\end_inset + + nov element +\begin_inset Formula $M$ +\end_inset + +. +\end_layout + +\begin_layout Definition* +Operacija na +\begin_inset Formula $M$ +\end_inset + + je funkcija +\begin_inset Formula $\circ:M\times M\to M$ +\end_inset + +, + kjer je +\begin_inset Formula $M\times M$ +\end_inset + + kartezični produkt (urejeni pari). + +\begin_inset Formula $\left(a,b\right)\mapsto\circ\left(a,b\right)$ +\end_inset + +, + slednje pa označimo z +\begin_inset Formula $\circ\left(a,b\right)=a\circ b$ +\end_inset + +. +\end_layout + +\begin_layout Standard +Na isti množici imamo lahko več različno definiranih operacij. + Ločimo jih tako, + da uvedemo pojem grupoida. +\end_layout + +\begin_layout Definition* +Grupoid je +\begin_inset Formula $\left(\text{neprazna množica},\text{izbrana operacija }\circ:M\times M\to M\right)$ +\end_inset + +. + Na primer +\begin_inset Formula $\left(M,\circ\right)$ +\end_inset + +. +\end_layout + +\begin_layout Standard +Še posebej nas zanimajo operacije z lepimi lastnostmi, + denimo asociativnost, + komutativnost, + obstoj enot, + inverzov. +\end_layout + +\begin_layout Definition* +Grupoid, + katerega +\begin_inset Formula $\circ$ +\end_inset + + je asociativna +\begin_inset Formula $\Leftrightarrow\forall a,b,c\in M:\left(a\circ b\right)\circ c=a\circ\left(b\circ c\right)$ +\end_inset + +, + je polgrupa. + Tedaj skladnja dopušča pisanje brez oklepajev: + +\begin_inset Formula $a\circ b\circ c\circ d$ +\end_inset + + je nedvoumen/veljaven izraz, + ko je +\begin_inset Formula $\circ$ +\end_inset + + asociativna. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Definition* +Komutativnost: + +\begin_inset Formula $\circ$ +\end_inset + + je komutativna +\begin_inset Formula $\Leftrightarrow\forall a,b\in M:a\circ b=b\circ a$ +\end_inset + +. + Grupoidom s komutativno operacijo pravimo, + da so komutativni. +\end_layout + +\begin_layout Example* +Asociativni in komutativni grupoidi (komutativne polgrupe): + +\begin_inset Formula $\left(\mathbb{N},\cdot\right)$ +\end_inset + +, + +\begin_inset Formula $\left(\mathbb{Q},\cdot\right)$ +\end_inset + +, + +\begin_inset Formula $\left(\mathbb{N},+\right)$ +\end_inset + + — + številske operacije. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Example* +Asociativni, + a ne komutativni grupoidi (nekomutativne polgrupe): + +\begin_inset Formula $\left(M_{n\times n}\left(\mathbb{R}\right),\cdot\right)$ +\end_inset + + — + množenje matrik. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Example* +Komutativni, + a ne asociativni grupoidi: + Jordanski produkt matrik: + +\begin_inset Formula $A\circ B=\frac{1}{2}\left(AB+BA\right)$ +\end_inset + +\SpecialChar endofsentence + +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Example* +Niti komutativni niti asociativni grupoidi: + Vektorski produkt v +\begin_inset Formula $\mathbb{R}^{3}$ +\end_inset + +: + +\begin_inset Formula $\left(\mathbb{R}^{3},\times\right)$ +\end_inset + +. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Example* +\begin_inset Formula $M\not=\emptyset$ +\end_inset + +. + +\begin_inset Formula $F$ +\end_inset + + naj bodo vse funkcije +\begin_inset Formula $M\to M$ +\end_inset + +, + +\begin_inset Formula $\circ$ +\end_inset + + pa kompozitum dveh funkcij. + Izkaže se, + da: +\end_layout + +\begin_deeper +\begin_layout Itemize +\begin_inset Formula $\left(F,\circ\right)$ +\end_inset + + je vedno polgrupa. +\end_layout + +\begin_deeper +\begin_layout Proof +Definicija kompozituma: + +\begin_inset Formula $\left(f\circ g\right)\left(x\right)=f\left(g\left(x\right)\right)$ +\end_inset + +. +\begin_inset Formula +\[ +\left(f\circ g\right)\circ h\overset{?}{=}f\circ\left(g\circ h\right) +\] + +\end_inset + + +\begin_inset Formula +\[ +\forall x:\left(\left(f\circ g\right)\circ h\right)\left(x\right)=\left(f\circ g\right)\left(h\left(x\right)\right)=f\left(g\left(h\left(x\right)\right)\right) +\] + +\end_inset + + +\begin_inset Formula +\[ +\forall x:\left(f\circ\left(g\circ h\right)\right)\left(x\right)=f\left(\left(g\circ h\right)\left(x\right)\right)=f\left(g\left(h\left(x\right)\right)\right) +\] + +\end_inset + + +\end_layout + +\end_deeper +\begin_layout Itemize +Čim ima +\begin_inset Formula $M$ +\end_inset + + vsaj tri elemente, + +\begin_inset Formula $\left(F,\circ\right)$ +\end_inset + + ni komutativna. +\end_layout + +\end_deeper +\begin_layout Definition* +Naj bo +\begin_inset Formula $\left(M,\circ\right)$ +\end_inset + + grupoid. + Element +\begin_inset Formula $e\in M$ +\end_inset + + je enota, + če +\begin_inset Formula $\forall a\in M:e\circ a=a\wedge a\circ e=a$ +\end_inset + +. + Če velja le eno v konjunkciji, + je +\begin_inset Formula $e$ +\end_inset + + bodisi leva bodisi desna enota (respectively) in v takem primeru +\begin_inset Formula $e$ +\end_inset + + ni enota. +\end_layout + +\begin_layout Example* +Ali spodnji grupoidi imajo enoto in kakšna je? +\end_layout + +\begin_deeper +\begin_layout Itemize +\begin_inset Formula $\left(\mathbb{R},+\right)$ +\end_inset + +: + enota je 0. +\end_layout + +\begin_layout Itemize +\begin_inset Formula $\left(\mathbb{N},\cdot\right)$ +\end_inset + +: + enota je 1. +\end_layout + +\begin_layout Itemize +\begin_inset Formula $\left(\mathbb{N},+\right)$ +\end_inset + +: + ni enote, + kajti +\begin_inset Formula $0\not\in\mathbb{N}$ +\end_inset + +. +\end_layout + +\begin_layout Itemize +\begin_inset Formula $\left(M_{n\times n}\left(\mathbb{R}\right),\cdot\right)$ +\end_inset + +: + enota je +\begin_inset Formula $I_{n\times n}$ +\end_inset + +. +\end_layout + +\end_deeper +\begin_layout Claim* +Vsak grupoid ima kvečjemu eno enoto. + Dve enoti v istem grupoidu sta enaki. + Še več: + vsaka leva enota je enaka vsaki desni enoti. +\end_layout + +\begin_layout Proof +Naj bo +\begin_inset Formula $e$ +\end_inset + + leva enota in +\begin_inset Formula $f$ +\end_inset + + desna enota, + torej +\begin_inset Formula $\forall a:e\circ a=a\wedge a\circ f=a$ +\end_inset + +. + Tedaj +\begin_inset Formula $e\circ f=f$ +\end_inset + + in +\begin_inset Formula $e\circ f=e$ +\end_inset + +. + Ker je vsaka leva enota vsaki desni, + sta poljubni enoti enaki. + Enota je, + če obstaja, + ena sama in je obenem edina leva in edina desna enota. +\end_layout + +\begin_layout Example* +Lahko se zgodi, + da obstaja poljubno različnih levih, + a nobene desne enote. + Primer so vse matrike oblike +\begin_inset Formula $\left[\begin{array}{cc} +a & b\\ +0 & 0 +\end{array}\right]$ +\end_inset + +. + Račun +\begin_inset Formula $\left[\begin{array}{cc} +a & b\\ +0 & 0 +\end{array}\right]\cdot\left[\begin{array}{cc} +c & d\\ +0 & 0 +\end{array}\right]=\left[\begin{array}{cc} +ac & ad\\ +0 & 0 +\end{array}\right]$ +\end_inset + + pokaže, + da so vsi elementi +\begin_inset Formula $\left[\begin{array}{cc} +1 & \times\\ +0 & 0 +\end{array}\right]$ +\end_inset + + leve enote. + Iz dejstva, + da je več (tu celo neskončno) levih enot, + sledi dejstvo, + da ni desnih. +\end_layout + +\begin_layout Definition* +Polgrupi z enoto pravimo monoid. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Definition* +Naj bo +\begin_inset Formula $\left(M,\circ\right)$ +\end_inset + + monoid z enoto +\begin_inset Formula $e$ +\end_inset + +. + Inverz elementa +\begin_inset Formula $a\in M$ +\end_inset + + je tak +\begin_inset Formula $b\in M\ni:b\circ a=e\wedge a\circ b=e$ +\end_inset + +. + Elementu, + ki zadošča levi strani konjunkcije, + pravimo levi inverz +\begin_inset Formula $a$ +\end_inset + +, + elemetu, + ki zadošča desni strani konjunkcije, + pa desni inverz +\begin_inset Formula $a$ +\end_inset + +. + Inverz +\begin_inset Formula $a$ +\end_inset + + je torej tak element, + ki je hkrati levi in desni inverz +\begin_inset Formula $a$ +\end_inset + +. +\end_layout + +\begin_layout Remark* +Ni nujno, + da ima vsak element monoida inverz. + Primer je +\begin_inset Formula $\left(M_{n\times n}\left(\mathbb{R}\right),\cdot\right)$ +\end_inset + +; + niso vse matrike obrnljive. +\end_layout + +\begin_layout Claim* +Vsak element monoida ima kvečjemu en inverz. + Vsak levi inverz je enak vsakemu desnemu. +\end_layout + +\begin_layout Proof +Naj bo +\begin_inset Formula $b$ +\end_inset + + levi in +\begin_inset Formula $c$ +\end_inset + + desni inverz +\begin_inset Formula $a$ +\end_inset + +, + torej +\begin_inset Formula $b\circ a=e=a\circ c$ +\end_inset + +. + Računajmo: + +\begin_inset Formula $b=b\circ e=b\circ\left(a\circ c\right)=\left(b\circ a\right)\circ c=e\circ c=c$ +\end_inset + +. + Če obstaja, + je torej inverz en sam, + in ta je edini levi in edini desni inverz. +\end_layout + +\begin_layout Definition* +Ker vemo, + da je inverz enoličen, + lahko vpeljemo oznako +\begin_inset Formula $a^{-1}$ +\end_inset + + za inverz elementa +\begin_inset Formula $a$ +\end_inset + +. +\end_layout + +\begin_layout Example* +Ali v spodnjih monoidih obstajajo inverzi in kakšni so? +\end_layout + +\begin_deeper +\begin_layout Itemize +\begin_inset Formula $\left(\mathbb{Z},+\right)$ +\end_inset + +: + inverz +\begin_inset Formula $a$ +\end_inset + + je +\begin_inset Formula $-a$ +\end_inset + +. +\end_layout + +\begin_layout Itemize +\begin_inset Formula $\left(\mathbb{Z},\cdot\right)$ +\end_inset + +: + inverz +\begin_inset Formula $1$ +\end_inset + + je +\begin_inset Formula $1$ +\end_inset + +, + inverz +\begin_inset Formula $-1$ +\end_inset + + je +\begin_inset Formula $-1$ +\end_inset + +, + ostali elementi pa inverza nimajo. +\end_layout + +\begin_layout Itemize +\begin_inset Formula $\left(\mathbb{Q}\setminus\left\{ 0\right\} ,\cdot\right)$ +\end_inset + +: + inverz +\begin_inset Formula $a$ +\end_inset + + je +\begin_inset Formula $\frac{1}{a}$ +\end_inset + +. +\end_layout + +\end_deeper +\begin_layout Remark* +Če desnega inverza ni, + je lahko levih inverzov več. + Primer: + Naj bodo +\begin_inset Formula $M$ +\end_inset + + vse funkcije +\begin_inset Formula $\mathbb{N}\to\mathbb{N}$ +\end_inset + + in naj bo +\begin_inset Formula $\circ$ +\end_inset + + kompozitum funkcij. + Tedaj velja: +\end_layout + +\begin_deeper +\begin_layout Itemize +\begin_inset Formula $f\in M$ +\end_inset + + ima levi inverz +\begin_inset Formula $\Leftrightarrow f$ +\end_inset + + injektivna. +\end_layout + +\begin_layout Itemize +\begin_inset Formula $f\in M$ +\end_inset + + ima desni inverz +\begin_inset Formula $\Leftrightarrow f$ +\end_inset + + surjektivna. +\end_layout + +\begin_layout Itemize +\begin_inset Formula $f\in M$ +\end_inset + + ima inverz +\begin_inset Formula $\Leftrightarrow f$ +\end_inset + + bijektivna. +\end_layout + +\end_deeper +\begin_layout Example* +\begin_inset Formula $f\left(n\right)=n+1$ +\end_inset + + je injektivna, + a ne surjektivna. + Vsi za komponiranje levi inverzi +\begin_inset Formula $f$ +\end_inset + + so funkcije oblike +\begin_inset Formula $g\left(x\right)=\begin{cases} +x-1 & ;x>1\\ +\times & ;x=1 +\end{cases}$ +\end_inset + + ZDB +\begin_inset Formula $x$ +\end_inset + + lahko slikajo v karkoli, + pa bo +\begin_inset Formula $\left(g\circ f\right)$ +\end_inset + + še vedno funkcija identiteta. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Example* +V +\begin_inset Formula $\left(M_{n\times n}\left(\mathbb{R}\right),\cdot\right)$ +\end_inset + + je vsak levi inverz tudi desni inverz. + To je res tudi za funkcije na končni množici, + toda ni res v splošnem. +\end_layout + +\begin_layout Definition* +Grupa je tak monoid, + v katerem ima vsak element inverz. + Daljše: + grupa je taka neprazna množica +\begin_inset Formula $G$ +\end_inset + + z operacijo +\begin_inset Formula $\circ$ +\end_inset + +, + ki zadošča asociativnosti, + obstaja enota in za vsak element obstaja njegov inverz. + Grupi s komutativno operacijo pravimo Abelova grupa. +\end_layout + +\begin_layout Example* +Nekaj abelovih grup: + +\begin_inset Formula $\left(\mathbb{Z},+\right)$ +\end_inset + +, + +\begin_inset Formula $\left(\mathbb{Q}\setminus\left\{ 0\right\} ,\cdot\right)$ +\end_inset + +, + +\begin_inset Formula $\left(M_{n\times n}\left(\mathbb{R}\right),+\right)$ +\end_inset + +, + +\begin_inset Formula $\left(\mathbb{R}^{n},+\right)$ +\end_inset + +. + Nekaj neabelovih grup: + +\begin_inset Formula $\left(\text{vse obrnljive matrike fiksne dimenzije},\cdot\right)$ +\end_inset + +, + +\begin_inset Formula $\left(\text{vse permutacije neprazne končne množice},\circ\right)$ +\end_inset + +. +\end_layout + +\begin_layout Subsubsection +Podstrukture +\end_layout + +\begin_layout Standard +Naj bo +\begin_inset Formula $\left(M,\circ\right)$ +\end_inset + + grupoid. + Reciumi, + da je +\begin_inset Formula $N$ +\end_inset + + neprazna podmnožica +\begin_inset Formula $M$ +\end_inset + +. + Pod temi pogoji se lahko zgodi, + da +\begin_inset Formula $\exists a,b\in N\ni:a\circ b\not\in N$ +\end_inset + +. +\end_layout + +\begin_layout Example* +Oglejmo si grupoid +\begin_inset Formula $\left(\mathbb{Z},+\right)$ +\end_inset + +. + +\begin_inset Formula $N\subseteq\mathbb{Z}$ +\end_inset + + naj bodo liha cela števila. + +\begin_inset Formula $\forall a,b\in N:a+b\not\in N\Rightarrow\exists a,b\in N\ni:a+b\not\in N$ +\end_inset + +, + kajti vsota lihih števil je soda. +\end_layout + +\begin_layout Definition* +Pravimo, + da je podmnožica +\begin_inset Formula $N\subseteq M$ +\end_inset + + zaprta za +\begin_inset Formula $\circ$ +\end_inset + +, + če +\begin_inset Formula $\forall a,b\in N:a\circ b\in N$ +\end_inset + +. +\end_layout + +\begin_layout Example* +Oglejmo si spet grupoid +\begin_inset Formula $\left(\mathbb{Z},+\right)$ +\end_inset + +. + +\begin_inset Formula $N\subseteq\mathbb{Z}$ +\end_inset + + naj bodo soda cela števila. + +\begin_inset Formula $N$ +\end_inset + + je zaprta za +\begin_inset Formula $+$ +\end_inset + +. +\end_layout + +\begin_layout Definition* +Takemu +\begin_inset Formula $N$ +\end_inset + +, + kjer je +\begin_inset Formula $N\subseteq M$ +\end_inset + +, + z implicitno podedovano operacijo ( +\begin_inset Formula $a\circ_{N}b=a\circ b$ +\end_inset + +) pravimo podgrupoid +\begin_inset Formula $\left(N,\circ_{N}\right)$ +\end_inset + +. +\end_layout + +\begin_layout Exercise* +Pokaži, + da je +\begin_inset Quotes gld +\end_inset + +general linear +\begin_inset Quotes grd +\end_inset + + +\begin_inset Formula $GL_{n}\left(\mathbb{R}\right)\coloneqq\left\{ A\in M_{n\times n}\left(\mathbb{R}\right);\det A\not=0\right\} $ +\end_inset + + grupa za matrično množenje. +\end_layout + +\begin_deeper +\begin_layout Standard +Asociativnost je dokazana zgoraj. + Enota je +\begin_inset Formula $I_{n}$ +\end_inset + +. + Inverzi obstajajo, + ker so determinante neničelne in tudi inverzi imajo neničelne determinante. + Preveriti je treba še vsebovanost, + torej +\begin_inset Formula $\forall A,B\in GL_{n}\left(\mathbb{R}\right):A\cdot B\in GL_{n}\left(\mathbb{R}\right)$ +\end_inset + +. + Vzemimo poljubni +\begin_inset Formula $A,B\in GL_{n}\left(\mathbb{R}\right)$ +\end_inset + +, + torej +\begin_inset Formula $\det A\not=0\wedge\det B\not=0$ +\end_inset + +. + +\begin_inset Formula $\det\left(AB\right)=\det A\det B=0\Leftrightarrow\det A=0\vee\det B=0$ +\end_inset + +, + toda ker noben izmed izrazov disjunkcije ne drži, + determinanta +\begin_inset Formula $AB$ +\end_inset + + nikdar ni 0. + Enota +\begin_inset Formula $I$ +\end_inset + + je vsebovana v +\begin_inset Formula $GL_{n}\left(\mathbb{R}\right)$ +\end_inset + +, + saj +\begin_inset Formula $\det I=1\not=0$ +\end_inset + +. +\end_layout + +\end_deeper +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Exercise* +Ali je +\begin_inset Quotes gld +\end_inset + +special linear +\begin_inset Quotes grd +\end_inset + + +\begin_inset Formula $SL_{n}\left(\mathbb{R}\right)\coloneqq\left\{ A\in M_{n\times n}\left(\mathbb{R}\right);\det A=1\right\} $ +\end_inset + + grupa za matrično množenje? +\end_layout + +\begin_deeper +\begin_layout Standard +Vse lastnosti (razen vsebovanosti) smo preverili zgoraj. + Preveriti je treba vsebovanost, + torej ali +\begin_inset Formula $\forall A,B\in SL_{n}\left(\mathbb{R}\right):A\cdot B\in SL_{n}\left(\mathbb{R}\right)$ +\end_inset + +. + Vzemimo poljubni +\begin_inset Formula $A,B\in SL_{n}\left(\mathbb{R}\right)$ +\end_inset + +, + torej +\begin_inset Formula $\det A=1\wedge\det B=1$ +\end_inset + +. + +\begin_inset Formula $\det\left(AB\right)=\det A\det B=1\cdot1=1$ +\end_inset + +. + Preveriti je treba še, + da so inverzi vsebovani. + Za poljubno +\begin_inset Formula $A\in SL_{n}\left(\mathbb{R}\right)$ +\end_inset + + je +\begin_inset Formula $\det A^{-1}=\frac{1}{\det A}=1$ +\end_inset + +, + ker je +\begin_inset Formula $\det A=1$ +\end_inset + +. + Enota +\begin_inset Formula $I$ +\end_inset + + je vsebovana v +\begin_inset Formula $SL_{n}\left(\mathbb{R}\right)$ +\end_inset + +, + saj +\begin_inset Formula $\det I=1$ +\end_inset + +. +\end_layout + +\end_deeper +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Fact* +Za podedovano operacijo +\begin_inset Formula $\circ_{N}$ +\end_inset + + v podstrukturi se asociativnost in komutativnost podedujeta, + ni pa nujno, + da če obstaja enota v +\begin_inset Formula $\left(M,\circ\right)$ +\end_inset + +, + obstaja enota tudi v +\begin_inset Formula $\left(N,\circ_{N}\right)$ +\end_inset + +. + Prav tako ni rečeno, + da se podeduje obstoj inverzov. +\end_layout + +\begin_layout Definition* +Če je +\begin_inset Formula $\left(M,\circ\right)$ +\end_inset + + polgrupa (asociativen grupoid) in +\begin_inset Formula $N\subseteq M$ +\end_inset + +, + pravimo, + da je +\begin_inset Formula $N$ +\end_inset + + podpolgrupa, + če je zaprta za +\begin_inset Formula $\circ$ +\end_inset + +. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Definition +\begin_inset CommandInset label +LatexCommand label +name "def:podmonoid" + +\end_inset + +Če je +\begin_inset Formula $\left(M,\circ\right)$ +\end_inset + + monoid (polgrupa z enoto) in +\begin_inset Formula $N\subseteq M$ +\end_inset + +, + je +\begin_inset Formula $N$ +\end_inset + + podmonoid, + če je zaprt za +\begin_inset Formula $\circ$ +\end_inset + + in vsebuje enoto iz +\begin_inset Formula $\left(M,\circ\right)$ +\end_inset + + (prav tisto enoto, + glej primer +\begin_inset CommandInset ref +LatexCommand ref +reference "exa:nxnmonoid" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + + spodaj). +\end_layout + +\begin_layout Example* +\begin_inset Formula $\left(\mathbb{N},\cdot\right)$ +\end_inset + + je monoid. + Soda števila so podpolgrupa (zaprta so za množenje), + niso pa podmonoid, + saj ne vsebujejo enice (enote). +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Example +\begin_inset CommandInset label +LatexCommand label +name "exa:nxnmonoid" + +\end_inset + + +\begin_inset Formula $\left(\mathbb{N}\times\mathbb{N},\circ\right)$ +\end_inset + + je monoid za operacijo +\begin_inset Formula $\left(a,b\right)\circ\left(c,d\right)=\left(ac,bd\right)$ +\end_inset + +, + saj je enota +\begin_inset Formula $\left(1,1\right)$ +\end_inset + +. + +\begin_inset Formula $\left(\mathbb{N}\times\left\{ 0\right\} ,\circ\right)$ +\end_inset + + pa za +\begin_inset Formula $\circ$ +\end_inset + + kot prej je sicer podpolgrupa v +\begin_inset Formula $\left(\mathbb{N}\times\mathbb{N},\circ\right)$ +\end_inset + + in ima enoto +\begin_inset Formula $\left(1,0\right)$ +\end_inset + +, + vendar, + ker +\begin_inset Formula $\left(1,0\right)\not=\left(1,1\right)$ +\end_inset + +, + to ni podmonoid. + Enota mora torej biti, + kot pravi definicija +\begin_inset CommandInset ref +LatexCommand ref +reference "def:podmonoid" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + +, + ista kot enota v +\begin_inset Quotes gld +\end_inset + +starševski +\begin_inset Quotes grd +\end_inset + + strukturi. +\end_layout + +\begin_layout Definition* +Če je +\begin_inset Formula $\left(M,\circ\right)$ +\end_inset + + grupa in +\begin_inset Formula $N\subseteq M$ +\end_inset + +, + pravimo, + da je +\begin_inset Formula $N$ +\end_inset + + podgrupa +\begin_inset Formula $\Longleftrightarrow$ +\end_inset + + hkrati velja +\end_layout + +\begin_deeper +\begin_layout Itemize +je zaprta za +\begin_inset Formula $\circ$ +\end_inset + +, +\end_layout + +\begin_layout Itemize +vsebuje isto enoto kot +\begin_inset Formula $\left(M,\circ\right)$ +\end_inset + + in +\end_layout + +\begin_layout Itemize +vsebuje inverz vsakega svojega elementa; + ti inverzi pa so itak po enoličnosti enaki inverzom iz +\begin_inset Formula $\left(M,\circ\right)$ +\end_inset + +. +\end_layout + +\end_deeper +\begin_layout Example* +special linear, + +\begin_inset Formula $SL_{n}$ +\end_inset + +, + grupa vseh matrik z determinanto enako 1, + je podgrupa +\begin_inset Quotes gld +\end_inset + +general linear +\begin_inset Quotes grd +\end_inset + +, + +\begin_inset Formula $GL_{n}$ +\end_inset + +, + grupe vseh obrnljivih +\begin_inset Formula $n\times n$ +\end_inset + + matrik, + kajti +\begin_inset Formula $\det I=1$ +\end_inset + +, + +\begin_inset Formula $\det$ +\end_inset + + je multiplikativna (glej vajo zgoraj) in +\begin_inset Formula $\det A=1\Leftrightarrow\det A^{-1}=1$ +\end_inset + +. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Example* +ortogonalne matrike, + +\begin_inset Formula $O_{n}$ +\end_inset + +, + vse +\begin_inset Formula $n\times n$ +\end_inset + + matrike +\begin_inset Formula $A$ +\end_inset + +, + ki zadoščajo +\begin_inset Formula $A^{T}A=I$ +\end_inset + +, + je podgrupa +\begin_inset Formula $GL_{n}\left(\mathbb{R}\right)$ +\end_inset + +, + kajti: +\end_layout + +\begin_deeper +\begin_layout Itemize +Je zaprta: +\begin_inset Formula +\[ +A,B\in O_{n}\overset{?}{\Longrightarrow}AB\in O_{n} +\] + +\end_inset + + +\begin_inset Formula +\[ +\left(AB\right)^{T}\left(AB\right)\overset{?}{=}I +\] + +\end_inset + + +\begin_inset Formula +\[ +B^{T}\left(A^{T}A\right)B\overset{?}{=}I +\] + +\end_inset + + +\begin_inset Formula +\[ +I=I +\] + +\end_inset + + +\end_layout + +\begin_layout Itemize +Vsebuje enoto +\begin_inset Formula $I$ +\end_inset + +: +\begin_inset Formula +\[ +I^{T}I=I +\] + +\end_inset + + +\end_layout + +\begin_layout Itemize +Vsebuje inverze vseh svojih elementov: + Uporabimo +\begin_inset Formula $A^{T}A=I\Rightarrow A^{T}=A^{-1}$ +\end_inset + + +\begin_inset Formula +\[ +A\in O_{n}\overset{?}{\Longrightarrow}A^{-1}\in O_{n} +\] + +\end_inset + + +\begin_inset Formula +\[ +\left(A^{-1}\right)^{T}A^{-1}\overset{?}{=}I +\] + +\end_inset + + +\begin_inset Formula +\[ +\left(A^{T}\right)^{T}A^{T}=AA^{T}=I +\] + +\end_inset + + +\end_layout + +\end_deeper +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Fact* +specialna ortogonalna grupa, + +\begin_inset Formula $SO_{n}\coloneqq O_{n}\cap SL_{n}$ +\end_inset + + je podgrupa +\begin_inset Formula $GL_{n}\left(\mathbb{R}\right)$ +\end_inset + +. + Dokazati je moč še bolj splošno, + namreč, + da je presek dveh podgrup spet podgrupa. + +\begin_inset Note Note +status open + +\begin_layout Plain Layout +DOKAŽI????? +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Claim* +Naj bo +\begin_inset Formula $\left(M,\circ\right)$ +\end_inset + + grupa in +\begin_inset Formula $N\subseteq M$ +\end_inset + + neprazna. + Tedaj velja +\begin_inset Formula $N$ +\end_inset + + podgrupa +\begin_inset Formula $\Leftrightarrow\forall a,b\in N:a\circ b^{-1}\in N$ +\end_inset + + (zaprtost za odštevanje — + v abelovih grupah namreč običajno operacijo označimo s +\begin_inset Formula $+$ +\end_inset + + in označimo +\begin_inset Formula $a+b^{-1}=a-b$ +\end_inset + +). +\end_layout + +\begin_layout Proof +Dokazujemo ekvivalenco +\end_layout + +\begin_deeper +\begin_layout Labeling +\labelwidthstring 00.00.0000 +\begin_inset Formula $\left(\Rightarrow\right)$ +\end_inset + + Naj bo +\begin_inset Formula $N$ +\end_inset + + podgrupa v +\begin_inset Formula $\left(M,\circ\right)$ +\end_inset + +. + Vzemimo +\begin_inset Formula $a,b\in N$ +\end_inset + +. + Upoštevamo +\begin_inset Formula $b\in N\Rightarrow b^{-1}\in N$ +\end_inset + + iz definicije podgrupe. + Torej velja +\begin_inset Formula $a,b^{-1}\in N\Rightarrow a\circ b^{-1}\in N$ +\end_inset + +, + zopet iz definicije podgrupe. +\end_layout + +\begin_layout Labeling +\labelwidthstring 00.00.0000 +\begin_inset Formula $\left(\Leftarrow\right)$ +\end_inset + + Naj +\begin_inset Formula $\forall a,b\in N:a\circ b^{-1}\in N$ +\end_inset + +. + Preverimo lastnosti iz definicije podgrupe: +\end_layout + +\begin_deeper +\begin_layout Itemize +Vsebovanost enote: + Ker je +\begin_inset Formula $N$ +\end_inset + + neprazna, + vsebuje nek +\begin_inset Formula $a$ +\end_inset + +. + Po predpostavki je +\begin_inset Formula $a\circ a^{-1}\in N$ +\end_inset + +, + +\begin_inset Formula $a\circ a^{-1}$ +\end_inset + + pa je po definiciji inverza enota. +\end_layout + +\begin_layout Itemize +Vsebovanost inverzov: + Naj bo +\begin_inset Formula $a\in N$ +\end_inset + + poljuben. + Od prej vemo, + da +\begin_inset Formula $e\in N$ +\end_inset + +. + Po predpostavki, + ker +\begin_inset Formula $e,a\in N\Rightarrow e\circ a^{-1}\in N$ +\end_inset + +, + +\begin_inset Formula $e\circ a^{-1}$ +\end_inset + + pa je po definiciji enote +\begin_inset Formula $a^{-1}$ +\end_inset + +. +\end_layout + +\begin_layout Itemize +Zaprtost: + Naj bosta +\begin_inset Formula $a,b\in N$ +\end_inset + + poljubna. + Od prej vemo, + da +\begin_inset Formula $b^{-1}\in N$ +\end_inset + +. + Po predpostavki, + ker +\begin_inset Formula $a,b^{-1}\in N\Rightarrow a\circ\left(b^{-1}\right)^{-1}\in N$ +\end_inset + +, + +\begin_inset Formula $a\circ\left(b^{-1}\right)^{-1}$ +\end_inset + + pa je po definiciji inverza +\begin_inset Formula $a\circ b$ +\end_inset + +. +\end_layout + +\end_deeper +\end_deeper +\begin_layout Subsubsection +Homomorfizmi +\end_layout + +\begin_layout Standard +\begin_inset Formula $\sim$ +\end_inset + + so operacije, + ki +\begin_inset Quotes gld +\end_inset + +ohranjajo strukturo +\begin_inset Quotes grd +\end_inset + +. +\end_layout + +\begin_layout Definition* +Naj bosta +\begin_inset Formula $\left(M_{1},\circ_{1}\right)$ +\end_inset + + in +\begin_inset Formula $\left(M_{2},\circ_{2}\right)$ +\end_inset + + dva grupoida. + Preslikava +\begin_inset Formula $f:M_{1}\to M_{2}$ +\end_inset + + je homomorfizem grupoidov, + če +\begin_inset Formula $\forall a,b\in M_{1}:f\left(a\circ_{1}b\right)=f\left(a\right)\circ_{2}f\left(b\right)$ +\end_inset + +. + Enaka definicija v polgrupah. + Za homomorfizem monoidov zahtevamo še, + da +\begin_inset Formula $f\left(e_{1}\right)=e_{2}$ +\end_inset + +, + kjer je +\begin_inset Formula $e_{1}$ +\end_inset + + enota +\begin_inset Formula $M_{1}$ +\end_inset + + in +\begin_inset Formula $e_{2}$ +\end_inset + + enota +\begin_inset Formula $M_{2}$ +\end_inset + +. +\end_layout + +\begin_layout Example* +\begin_inset Formula $f:\mathbb{N}\to\mathbb{N}\times\mathbb{N}$ +\end_inset + +, + ki slika +\begin_inset Formula $a\mapsto\left(a,0\right)$ +\end_inset + +. + +\begin_inset Formula $\circ_{1}$ +\end_inset + + naj bo množenje, + +\begin_inset Formula $\circ_{2}$ +\end_inset + + pa +\begin_inset Formula $\left(a,b\right)\circ_{2}\left(c,d\right)=\left(ac,bd\right)$ +\end_inset + + (množenje po komponentah). + +\begin_inset Formula $\left(1,1\right)$ +\end_inset + + je enota v +\begin_inset Formula $\mathbb{N\times\mathbb{N}}$ +\end_inset + +, + +\begin_inset Formula $1$ +\end_inset + + pa je enota v +\begin_inset Formula $\mathbb{N}$ +\end_inset + +. + +\begin_inset Formula $f$ +\end_inset + + je homomorfizem, + ker +\begin_inset Formula $f\left(a\circ_{1}b\right)=\left(a\cdot b,0\right)=\left(a,0\right)\circ_{2}\left(b,0\right)=f\left(a\right)\circ_{2}f\left(b\right)$ +\end_inset + +, + ni pa homomorfizem monoidov, + saj +\begin_inset Formula $f\left(1\right)=\left(1,0\right)\not=\left(1,1\right)$ +\end_inset + +. +\end_layout + +\begin_layout Definition* +Za homomorfizem grup zahtevamo še, + da +\begin_inset Formula $f\left(a^{-1}\right)=f\left(a\right)^{-1}$ +\end_inset + +. +\end_layout + +\begin_layout Remark* +Izkaže se, + da ohranjanje enote in inverzov pri homomorfizmih grup sledi že iz definicije homomorfizmov grupoidov. +\end_layout + +\begin_layout Claim* +Naj bosta +\begin_inset Formula $\left(M_{1},\circ_{1}\right)$ +\end_inset + + in +\begin_inset Formula $\left(M_{2},\circ_{2}\right)$ +\end_inset + + grupi. + Naj bo +\begin_inset Formula $f:M_{1}\to M_{2}$ +\end_inset + + preslikava, + ki je homomorfizem grupoidov. + Trdimo, + da slika enoto v enoto in inverze v inverze. +\end_layout + +\begin_layout Proof +Naj bo +\begin_inset Formula $e_{1}$ +\end_inset + + enota za +\begin_inset Formula $\left(M_{1},\circ_{1}\right)$ +\end_inset + + in +\begin_inset Formula $e_{2}$ +\end_inset + + enota za +\begin_inset Formula $\left(M_{2},\circ_{2}\right)$ +\end_inset + +. + Dokažimo, + da +\begin_inset Formula $f\left(e_{1}\right)\overset{?}{=}e_{2}$ +\end_inset + +. +\begin_inset Formula +\[ +f\left(e_{1}\right)=f\left(e_{1}\circ_{1}e_{1}\right)=f\left(e_{1}\right)\circ_{2}f\left(e_{1}\right)=f\left(e_{1}\right)^{-1}\circ f\left(e_{1}\right)\circ e_{2}=e_{2}\circ e_{2}=e_{2} +\] + +\end_inset + +Dokažimo še ohranjanje inverzov, + se pravi +\begin_inset Formula $b$ +\end_inset + + je inverz +\begin_inset Formula $a\overset{?}{\Longrightarrow}f\left(b\right)$ +\end_inset + + je inverz +\begin_inset Formula $f\left(a\right)$ +\end_inset + +. +\begin_inset Formula +\[ +a\circ_{1}b=e_{1}\overset{?}{\Longrightarrow}f\left(a\right)\circ_{2}f\left(b\right)=f\left(a\circ_{1}b\right)=f\left(e_{1}\right)=e_{2} +\] + +\end_inset + + +\begin_inset Formula +\[ +b\circ_{1}a=e_{1}\overset{?}{\Longrightarrow}f\left(b\right)\circ_{2}f\left(a\right)=f\left(b\circ_{1}a\right)=f\left(e_{1}\right)=e_{2} +\] + +\end_inset + + +\end_layout + +\begin_layout Example +\begin_inset CommandInset label +LatexCommand label +name "exa:primeri-homomorfizmov" + +\end_inset + +Primeri homomorfizmov. +\end_layout + +\begin_deeper +\begin_layout Enumerate +Determinanta: + +\begin_inset Formula $M_{n}\left(\mathbb{R}\right)\to\mathbb{R}$ +\end_inset + + je homomorfizem, + ker ima multiplikativno lastnost: + +\begin_inset Formula $\det\left(AB\right)=\det A\det B$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate +\begin_inset CommandInset label +LatexCommand label +name "enu:permutacijska-matrika" + +\end_inset + + +\begin_inset Formula $S_{n}$ +\end_inset + + so vse permutacije množice +\begin_inset Formula $\left\{ 1..n\right\} $ +\end_inset + +. + Vsaki permutaciji +\begin_inset Formula $\sigma\in S_{n}$ +\end_inset + + priredimo permutacijsko matriko +\begin_inset Formula $P_{\sigma}\in M_{n}\left(\mathbb{R}\right)$ +\end_inset + + tako, + da vsebuje vektorje standardne baze +\begin_inset Formula $\mathbb{R}^{n}$ +\end_inset + + kot stolpce: +\begin_inset Formula +\[ +P_{\sigma}\coloneqq\left[\begin{array}{ccc} +\vec{e_{\sigma\left(1\right)}} & \cdots & \vec{e_{\sigma\left(n\right)}}\end{array}\right] +\] + +\end_inset + +Imamo preslikavo +\begin_inset Formula $S\to M_{n}\left(\mathbb{R}\right)$ +\end_inset + +, + ki slika +\begin_inset Formula $\sigma\mapsto P_{\sigma}$ +\end_inset + + in trdimo, + da je homomorfizem. + Dokažimo, + da je +\begin_inset Formula $\forall\sigma,\tau\in S_{n}:P_{\sigma\circ\tau}=P_{\sigma}\cdot P_{\tau}$ +\end_inset + +. + Opazimo, + da je +\begin_inset Formula $\forall i\in\left\{ 1..n\right\} :P_{\sigma}\vec{e_{i}}=\vec{e_{\sigma\left(i\right)}}$ +\end_inset + + (tu množimo matriko z vektorjem). + Če namesto +\begin_inset Formula $i$ +\end_inset + + pišemo +\begin_inset Formula $\tau\left(i\right)$ +\end_inset + +, + dobimo +\begin_inset Formula $\forall i\in\left\{ 1..n\right\} :P_{\sigma}\vec{e_{\tau\left(i\right)}}=\vec{e_{\left(\sigma\circ\tau\right)\left(i\right)}}$ +\end_inset + +. + Preverimo sedaj množenje +\begin_inset Formula $P_{\sigma}P_{\tau}=P_{\sigma}\left[\begin{array}{ccc} +\vec{e_{\tau\left(1\right)}} & \cdots & \vec{e_{\tau\left(n\right)}}\end{array}\right]=\left[\begin{array}{ccc} +P_{\sigma}\vec{e_{\tau\left(1\right)}} & \cdots & P_{\sigma}\vec{e_{\tau\left(n\right)}}\end{array}\right]=\left[\begin{array}{ccc} +\vec{e_{\left(\sigma\circ\tau\right)\left(1\right)}} & \cdots & \vec{e_{\left(\sigma\circ\tau\right)\left(n\right)}}\end{array}\right]=P_{\sigma\circ\tau}$ +\end_inset + +. + Preslikava je res homomorfizem. +\end_layout + +\end_deeper +\begin_layout Claim* +Kompozitum dveh homomorfizmov je tudi sam zopet homomorfizem. +\end_layout + +\begin_layout Proof +Imejmo tri grupoide in homomorfizma, + ki slikata med njimi takole: + +\begin_inset Formula $\left(M_{1},\circ_{1}\right)\overset{f}{\longrightarrow}\left(M_{2},\circ_{2}\right)\overset{g}{\longrightarrow}\left(M_{3},\circ_{3}\right)$ +\end_inset + +. + Dokažimo, + da je +\begin_inset Formula $g\circ f$ +\end_inset + + spet homorfizem. +\begin_inset Formula +\[ +\left(g\circ f\right)\left(a\circ_{1}b\right)=g\left(f\left(a\circ_{1}b\right)\right)=g\left(f\left(a\right)\circ_{2}f\left(b\right)\right)=g\left(f\left(a\right)\right)\circ_{3}g\left(f\left(b\right)\right)=\left(g\circ f\right)\left(a\right)\circ_{3}\left(g\circ f\right)\left(b\right) +\] + +\end_inset + + +\end_layout + +\begin_layout Example* +\begin_inset Formula $S_{n}\overset{\sigma}{\longrightarrow}M_{n}\left(\mathbb{R}\right)\overset{\det}{\rightarrow}\mathbb{R}$ +\end_inset + +, + kjer je +\begin_inset Formula $\sigma$ +\end_inset + + preslikava iz točke +\begin_inset CommandInset ref +LatexCommand ref +reference "enu:permutacijska-matrika" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + + zgleda +\begin_inset CommandInset ref +LatexCommand ref +reference "exa:primeri-homomorfizmov" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + + zgoraj. + +\begin_inset Formula $\sgn=\det\circ\sigma$ +\end_inset + +, + kjer je +\begin_inset Formula $\sgn$ +\end_inset + + parnost permutacije. + Preslikava +\begin_inset Formula $\sgn$ +\end_inset + + je homomorfizem, + ker je kompozitum dveh homomorfizmov. +\end_layout + +\begin_layout Definition* +Izomorfizem je preslikava, + ki je bijektivna in je homomorfizem. + Dve grupi sta izomorfni, + kadar med njima obstaja izomorfizem. +\end_layout + +\begin_layout Remark* +S stališča algebre sta dve izomorfni grupi v abstraktnem smislu enaki, + saj je izomorfizem zgolj reverzibilno preimenovanje elementov. +\end_layout + +\begin_layout Subsubsection +Bigrupoidi, + polkolobarji, + kolobarji +\end_layout + +\begin_layout Definition* +Neprazni množici +\begin_inset Formula $M$ +\end_inset + + z dvema operacijama +\begin_inset Formula $\circ_{1}$ +\end_inset + + in +\begin_inset Formula $\circ_{2}$ +\end_inset + + pravimo bigrupoid in ga označimo z +\begin_inset Formula $\left(M,\circ_{1},\circ_{2}\right)$ +\end_inset + +. + Običajno operaciji označimo z +\begin_inset Formula $+,\cdot$ +\end_inset + +, + tedaj bigrupoid pišemo kot +\begin_inset Formula $\left(M,+,\cdot\right)$ +\end_inset + +. +\end_layout + +\begin_layout Quotation +\begin_inset Quotes gld +\end_inset + +Če +\begin_inset Formula $+$ +\end_inset + + in +\begin_inset Formula $\cdot$ +\end_inset + + ena z drugo nimata nobene zveze, + je vseeno, + če ju študiramo skupaj ali posebej. +\begin_inset Quotes grd +\end_inset + + +\end_layout + +\begin_layout Definition* +Distributivnost je značilnost bigrupoida +\begin_inset Formula $\left(M,+,\cdot\right)$ +\end_inset + +. + Ločimo levo distributivnost: + +\begin_inset Formula $\forall a,b,c\in M:a\cdot\left(b+c\right)=a\cdot b+a\cdot c$ +\end_inset + + in desno distributivnost: + +\begin_inset Formula $\forall a,b,c\in M:\left(a+b\right)\cdot c=a\cdot c+b\cdot c$ +\end_inset + +. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Definition* +Bigrupoid, + ki zadošča levi in desni distributivnosti, + je distributiven. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Definition* +Distributiven bigrupoid, + je polkolobar, + če je +\begin_inset Formula $\left(M,+\right)$ +\end_inset + + komutativna polgrupa. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Definition* +Distributiven grupoid je kolobar, + če je +\begin_inset Formula $\left(M,+\right)$ +\end_inset + + komutativna grupa. +\end_layout + +\begin_layout Example* +Primer polkolobarja, + ki ni kolobar, + je +\begin_inset Formula $\left(\mathbb{N},+,\cdot\right)$ +\end_inset + +. + Ni enote niti inverza za +\begin_inset Formula $+$ +\end_inset + +, + +\begin_inset Formula $\left(\mathbb{N},+\right)$ +\end_inset + + pa je polgrupa. +\end_layout + +\begin_layout Standard +Kolobarje delimo glede na lastnosti operacije +\begin_inset Formula $\cdot$ +\end_inset + +: +\end_layout + +\begin_layout Definition* +Asociativen kolobar je tak, + kjer je +\begin_inset Formula $\cdot$ +\end_inset + + asociativna operacija +\begin_inset Formula $\sim\left(M,\cdot\right)$ +\end_inset + + je polgrupa. +\end_layout + +\begin_layout Example* +Primer kolobarja, + ki ni asociativen, + je +\begin_inset Formula $\left(\mathbb{R}^{3},+,\times\right)$ +\end_inset + +, + kjer je +\begin_inset Formula $\times$ +\end_inset + + vektorski produkt. + Primer kolobarja, + ki je asociativen, + je +\begin_inset Formula $\left(M_{n}\left(\mathbb{R}\right),+,\cdot\right)$ +\end_inset + +, + kjer je +\begin_inset Formula $\cdot$ +\end_inset + + matrično množenje. +\end_layout + +\begin_layout Definition* +Asociativen kolobar z enoto je tak, + ki ima multiplikativno enoto, + torej enoto za drugo operacijo +\begin_inset Formula $\sim\left(M,\cdot\right)$ +\end_inset + + je monoid. + Tipično se enoto za +\begin_inset Formula $\cdot$ +\end_inset + + označi z 1, + enoto za +\begin_inset Formula $+$ +\end_inset + + pa z 0. +\end_layout + +\begin_layout Example* +Primer asociativnega kolobarja brez enote je +\begin_inset Formula $\left(\text{soda }\mathbb{N},+,\cdot\right)$ +\end_inset + +. + Primer asociativnega kolobarja z enoto je +\begin_inset Formula $\left(\mathbb{N},+,\cdot\right)$ +\end_inset + +. +\end_layout + +\begin_layout Definition* +\begin_inset Formula $b$ +\end_inset + + je inverz +\begin_inset Formula $a$ +\end_inset + +, + če +\begin_inset Formula $b\cdot a=e$ +\end_inset + + in +\begin_inset Formula $a\cdot b=e$ +\end_inset + +, + kjer je +\begin_inset Formula $e$ +\end_inset + + multiplikativna enota kolobarja. +\end_layout + +\begin_layout Remark* +Element 0 nima nikoli inverza, + ker +\begin_inset Formula $\forall a\in M:0\cdot a=0$ +\end_inset + +. +\end_layout + +\begin_layout Proof +\begin_inset Formula $\cancel{0\cdot a}=\left(0+0\right)\cdot a=0\cdot a+\cancel{0\cdot a}$ +\end_inset + + (dokaz velja za kolobarje, + ne pa polkolobarje, + ker imamo pravilo krajšanja +\begin_inset Foot +status open + +\begin_layout Plain Layout +Dokaz v mojih Odgovorih na vprašanja za ustni izpit Diskretnih struktur 2 IŠRM +\end_layout + +\end_inset + + le, + kadar je +\begin_inset Formula $\left(M,+\right)$ +\end_inset + + grupa). +\end_layout + +\begin_layout Definition* +Asociativen kolobar z enoto, + v katerem ima vsak neničen element inverz, + je obseg. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Definition* +Kolobar je komutativen, + če je +\begin_inset Formula $\cdot$ +\end_inset + + komutativna operacija ( +\begin_inset Formula $+$ +\end_inset + + je itak po definiciji že komutativna). +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Definition* +Komutativen obseg je polje. +\end_layout + +\begin_layout Example* +Primeri polj: + +\begin_inset Formula $\left(\mathbb{Q},+,\cdot\right)$ +\end_inset + +, + +\begin_inset Formula $\left(\mathbb{R},+,\cdot\right)$ +\end_inset + +, + +\begin_inset Formula $\left(\mathbb{C},+,\cdot\right)$ +\end_inset + +, + +\begin_inset Formula $\left(F\left[\mathbb{R}\right],+,\cdot\right)$ +\end_inset + +, + kjer je +\begin_inset Formula $F\left[\mathbb{R}\right]$ +\end_inset + + polje racionalnih funkcij. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Example* +Primer obsega, + ki ni polje: + +\begin_inset Formula $\left(\mathbb{H},+,\cdot\right)$ +\end_inset + +. +\end_layout + +\begin_layout Definition* +Kvaternioni so +\begin_inset Formula $M_{2\times2}\left(\mathbb{R}\right)$ +\end_inset + + take oblike: + za +\begin_inset Formula $\alpha,\beta\in\mathbb{C}$ +\end_inset + + je +\begin_inset Formula $\mathbb{H}\coloneqq\left[\begin{array}{cc} +\alpha & \beta\\ +-\overline{\beta} & \overline{\alpha} +\end{array}\right]=\left[\begin{array}{cc} +a+bi & c+di\\ +-c+di & a-bi +\end{array}\right]=\left[\begin{array}{cc} +1 & 0\\ +0 & 1 +\end{array}\right]a+\left[\begin{array}{cc} +i & 0\\ +0 & -i +\end{array}\right]b+\left[\begin{array}{cc} +0 & 1\\ +-1 & 0 +\end{array}\right]c+\left[\begin{array}{cc} +0 & i\\ +i & 0 +\end{array}\right]d=1a+bi+cj+dk$ +\end_inset + + za +\begin_inset Formula $a,b,c,d\in\mathbb{R}$ +\end_inset + + in dimenzije +\begin_inset Formula $1,i,j,k$ +\end_inset + +. +\end_layout + +\begin_layout Example* +Primer kolobarja: + Naj bo +\begin_inset Formula $X$ +\end_inset + + neprazna množica in +\begin_inset Formula $R$ +\end_inset + + kolobar. + +\begin_inset Formula $R^{X}$ +\end_inset + + so vse funkcije +\begin_inset Formula $X\to R$ +\end_inset + +. + Naj bosta +\begin_inset Formula $f,g\in R^{X}$ +\end_inset + +. + Definirajmo operaciji: +\end_layout + +\begin_deeper +\begin_layout Labeling +\labelwidthstring 00.00.0000 +\begin_inset Formula $+$ +\end_inset + + +\begin_inset Formula $f+g\coloneqq\left(f+g\right)\left(x\right)=f\left(x\right)+g\left(x\right)$ +\end_inset + + +\end_layout + +\begin_layout Labeling +\labelwidthstring 00.00.0000 +\begin_inset Formula $\cdot$ +\end_inset + + +\begin_inset Formula $f\cdot g\coloneqq\left(f\cdot g\right)\left(x\right)=f\left(x\right)\cdot g\left(x\right)$ +\end_inset + + +\end_layout + +\end_deeper +\begin_layout Subsubsection +Podkolobarji +\end_layout + +\begin_layout Definition* +Podbigrupoid od +\begin_inset Formula $\left(M,+,\cdot\right)$ +\end_inset + + je taka podmnožica +\begin_inset Formula $N\subseteq M$ +\end_inset + +, + ki je zaprta za +\begin_inset Formula $+$ +\end_inset + + in +\begin_inset Formula $\cdot$ +\end_inset + + ZDB +\begin_inset Formula $N\subseteq M$ +\end_inset + + je podgrupoid v +\begin_inset Formula $\left(M,+\right)$ +\end_inset + + in +\begin_inset Formula $\left(M,\cdot\right)$ +\end_inset + +. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Definition* +Podkolobar kolobarja +\begin_inset Formula $\left(M,+,\cdot\right)$ +\end_inset + + je taka podmnožica +\begin_inset Formula $N\subseteq M$ +\end_inset + +, + da je +\begin_inset Formula $N$ +\end_inset + + podgrupa v +\begin_inset Formula $\left(M,+\right)$ +\end_inset + + in +\begin_inset Formula $N$ +\end_inset + + podgrupoid v +\begin_inset Formula $\left(N,\cdot\right)\Leftrightarrow N$ +\end_inset + + zaprta za +\begin_inset Formula $\cdot$ +\end_inset + +. + Skrajšana definicija je torej, + da je +\begin_inset Formula $\forall a,b\in N:a+b^{-1}\in N\wedge a\cdot b\in N$ +\end_inset + +, + torej zaprtost za odštevanje in množenje. +\end_layout + +\begin_layout Example* +Primeri podkolobarjev +\end_layout + +\begin_deeper +\begin_layout Itemize +v +\begin_inset Formula $\left(M_{n}\left(\mathbb{R}\right),+,\cdot\right)$ +\end_inset + + +\end_layout + +\begin_deeper +\begin_layout Itemize +zgornjetrikotne matrike +\end_layout + +\begin_layout Itemize +diagonalne matrike +\end_layout + +\begin_layout Itemize +matrike s spodnjo vrstico ničelno +\end_layout + +\begin_layout Itemize +matrike z ničelnim +\begin_inset Formula $i-$ +\end_inset + +tim stolpcem +\end_layout + +\begin_layout Itemize +\begin_inset Formula $M_{n}\left(\mathbb{Z}\right)$ +\end_inset + +, + +\begin_inset Formula $M_{n}\left(\mathbb{Q}\right)$ +\end_inset + + +\end_layout + +\begin_layout Itemize +matrike oblike +\begin_inset Formula $\left[\begin{array}{cc} +a & b\\ +b & a +\end{array}\right]$ +\end_inset + + +\end_layout + +\end_deeper +\begin_layout Itemize +v +\begin_inset Formula $\left(\mathbb{R}^{[a,b]},+,\cdot\right)$ +\end_inset + + (vse funkcije +\begin_inset Formula $\left[a,b\right]\to\mathbb{R}$ +\end_inset + + za seštevanje in množenje) +\end_layout + +\begin_deeper +\begin_layout Itemize +vse omejene funkcije +\end_layout + +\begin_layout Itemize +vse zvezne funkcije +\end_layout + +\begin_layout Itemize +vse odvedljive funkcije +\end_layout + +\end_deeper +\end_deeper +\begin_layout Definition* +Podobseg obsega +\begin_inset Formula $\left(M,+,\cdot\right)$ +\end_inset + + je taka +\begin_inset Formula $N\subseteq M$ +\end_inset + +, + da velja: +\end_layout + +\begin_deeper +\begin_layout Itemize +\begin_inset Formula $N$ +\end_inset + + podgrupa v +\begin_inset Formula $\left(M,+\right)$ +\end_inset + + +\end_layout + +\begin_layout Itemize +\begin_inset Formula $N\setminus\left\{ 0\right\} $ +\end_inset + + podgrupa v +\begin_inset Formula $\left(M\setminus\left\{ 0\right\} ,\cdot\right)$ +\end_inset + + +\end_layout + +\begin_layout Standard +ZDB: + +\begin_inset Formula $N$ +\end_inset + + je zaprta za odštevanje (seštevanje z aditivnim inverzom) in za deljenje (množenje z multiplikativnim inverzom) z neničelnimi elementi. +\end_layout + +\end_deeper +\begin_layout Example* +Primeri podobsegov: +\end_layout + +\begin_deeper +\begin_layout Itemize +\begin_inset Formula $\mathbb{R}$ +\end_inset + + je podobseg v +\begin_inset Formula $\left(\mathbb{C},+,\cdot\right)$ +\end_inset + + +\end_layout + +\begin_layout Itemize +\begin_inset Formula $\mathbb{Q}$ +\end_inset + + je podobseg v +\begin_inset Formula $\left(\mathbb{R},+,\cdot\right)$ +\end_inset + + +\end_layout + +\end_deeper +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Example* +Izkaže se, + da je najmanjše podpolje v +\begin_inset Formula $\mathbb{R}$ +\end_inset + +, + ki vsebuje +\begin_inset Formula $\mathbb{Q}$ +\end_inset + + in +\begin_inset Formula $\sqrt{3}$ +\end_inset + + množica +\begin_inset Formula $\left\{ a+b\sqrt{3};\forall a,b\in\mathbb{Q}\right\} $ +\end_inset + +. + Očitno je zaprt za odštevanje. + Za deljenje? +\end_layout + +\begin_deeper +\begin_layout Standard +\begin_inset Formula +\[ +\frac{a+b\sqrt{3}}{c+d\sqrt{3}}=\frac{\left(a+b\sqrt{3}\right)\left(c-d\sqrt{3}\right)}{\left(c+d\sqrt{3}\right)\left(c-d\sqrt{3}\right)}=\frac{ac-ad\sqrt{3}+bc\sqrt{3}-3bd}{c^{2}-3d^{2}}=\frac{ac-3bd+\left(bc-ad\right)\sqrt{3}}{c^{2}-3d^{2}}= +\] + +\end_inset + + +\begin_inset Formula +\[ +=\frac{ac-3bd}{c^{2}-3d^{2}}+\frac{bc-ad}{c^{2}-3d^{2}}\sqrt{3} +\] + +\end_inset + + +\end_layout + +\end_deeper +\begin_layout Subsubsection +Homomorfizmi kolobarjev +\end_layout + +\begin_layout Definition* +Naj bosta +\begin_inset Formula $\left(M_{1},+_{1},\cdot_{1}\right)$ +\end_inset + + in +\begin_inset Formula $\left(M_{2},+_{2},\cdot_{2}\right)$ +\end_inset + + kolobarja. + +\begin_inset Formula $f:M_{1}\to M_{2}$ +\end_inset + + je homomorfizem kolobarjev +\begin_inset Formula $\Leftrightarrow\forall a,b\in M_{1}:f\left(a+_{1}b\right)=f\left(a\right)+_{2}f\left(b\right)\wedge f\left(a\cdot_{1}b\right)=f\left(a\right)\cdot_{2}f\left(b\right)$ +\end_inset + +. + ZDB +\begin_inset Formula $f$ +\end_inset + + mora biti homomorfizem grupoidov +\begin_inset Formula $\left(M_{1},+_{1}\right)\to\left(M_{2},+_{2}\right)$ +\end_inset + + in +\begin_inset Formula $\left(M_{1},\cdot_{1}\right)\to\left(M_{2},\cdot_{2}\right)$ +\end_inset + +. + Za homomorfizem kolobarjev z enoto zahtevamo še +\begin_inset Formula $f\left(1_{1}\right)=1_{2}$ +\end_inset + +. +\end_layout + +\begin_layout Example* +\begin_inset Formula $f:M_{2}\left(\mathbb{R}\right)\to M_{3}\left(\mathbb{R}\right)$ +\end_inset + + s predpisom +\begin_inset Formula $\left[\begin{array}{cc} +a & b\\ +c & d +\end{array}\right]\mapsto\left[\begin{array}{ccc} +a & b & 0\\ +c & d & 0\\ +0 & 0 & 0 +\end{array}\right]$ +\end_inset + + je homomorfizem kolobarjev, + ni pa homomorfizem kolobarjev z enoto, + kajti +\begin_inset Formula $f\left(\left[\begin{array}{cc} +1 & 0\\ +0 & 1 +\end{array}\right]\right)=\left[\begin{array}{ccc} +1 & 0 & 0\\ +0 & 1 & 0\\ +0 & 0 & 0 +\end{array}\right]$ +\end_inset + +, + kar ni enota v +\begin_inset Formula $M_{3}\left(\mathbb{R}\right)$ +\end_inset + + ( +\begin_inset Formula $I_{3}$ +\end_inset + +) za implicitni operaciji +\begin_inset Formula $+$ +\end_inset + + in +\begin_inset Formula $\cdot$ +\end_inset + +. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Example* +\begin_inset Formula $g:M_{n}\left(\mathbb{R}\right)\to M_{n}\left(\mathbb{R}\right)$ +\end_inset + + ki slika +\begin_inset Formula $A\mapsto S^{-1}AS$ +\end_inset + +, + kjer je +\begin_inset Formula $S$ +\end_inset + + neka fiksna obrnljiva matrika v +\begin_inset Formula $M_{n}\left(\mathbb{R}\right)$ +\end_inset + +. + Uporabimo implicitni operaciji +\begin_inset Formula $+$ +\end_inset + + in +\begin_inset Formula $\cdot$ +\end_inset + + za matrike. + Računa +\begin_inset Formula $g\left(A+B\right)=S^{-1}\left(A+B\right)S=S^{-1}AS+S^{-1}BS=g\left(A\right)+g\left(B\right)$ +\end_inset + + in +\begin_inset Formula $g\left(AB\right)=S^{-1}ABS=S^{-1}AIBS=S^{-1}ASS^{-1}BS=g\left(A\right)g\left(B\right)$ +\end_inset + + pokažeta, + da je +\begin_inset Formula $g$ +\end_inset + + homomorfizem kolobarjev, + celo z enoto, + kajti +\begin_inset Formula $g\left(I\right)=S^{-1}IS=S^{-1}S=I$ +\end_inset + +. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Example* +\begin_inset Formula $h:\mathbb{C}\to M_{n}\left(\mathbb{R}\right)$ +\end_inset + + s predpisom +\begin_inset Formula $\alpha+\beta i\to\left[\begin{array}{cc} +\alpha & \beta\\ +-\beta & \alpha +\end{array}\right]$ +\end_inset + + je homomorfizem kolobarjev z enoto. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Example* +Kolobar ostankov +\begin_inset Formula $\mathbb{Z}_{n}\coloneqq\left\{ 0..\left(n-1\right)\right\} $ +\end_inset + + je asociativni kolobar z enoto. + Če je +\begin_inset Formula $p$ +\end_inset + + praštevilo, + pa je celo +\begin_inset Formula $\mathbb{Z}_{p}$ +\end_inset + + polje za implicitni operaciji seštevanje in množenja po modulu. +\end_layout + +\begin_layout Subsection +Vektorski prostori +\end_layout + +\begin_layout Standard +Ideja: + Vektorski prostor je Abelova grupa z dodatno strukturo — + množenje s skalarjem. +\end_layout + +\begin_layout Definition* +Naj bo +\begin_inset Formula $\left(F,+,\cdot\right)$ +\end_inset + + polje. + Vektorski prostor z operacijama +\begin_inset Formula $V+V\to V$ +\end_inset + + in +\begin_inset Formula $F\cdot V\to V$ +\end_inset + + nad +\begin_inset Formula $F$ +\end_inset + + je taka +\begin_inset Formula $\left(V,+,\cdot\right)$ +\end_inset + +, + da velja: +\end_layout + +\begin_deeper +\begin_layout Enumerate +\begin_inset Formula $\left(V,+\right)$ +\end_inset + + je abelova grupa: + komutativnost, + asociativnost, + enota, + aditivni inverzi +\end_layout + +\begin_layout Enumerate +Lastnosti množenja s skalarjem. + +\begin_inset Formula $\forall\alpha,\beta\in F,a,b\in V:$ +\end_inset + + +\end_layout + +\begin_deeper +\begin_layout Enumerate +\begin_inset Formula $\alpha\left(a+b\right)=\alpha a+\alpha b$ +\end_inset + + +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $\left(\alpha+\beta\right)a=\alpha a+\beta a$ +\end_inset + + +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $\left(\alpha\cdot\beta\right)\cdot a=\alpha\cdot\left(\beta\cdot a\right)$ +\end_inset + + +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $1\cdot a=a$ +\end_inset + + +\end_layout + +\begin_layout Standard +Alternativna abstraktna formulacija aksiomov množenja s skalarjem se glasi: +\end_layout + +\begin_layout Standard +\begin_inset Formula $\forall\alpha\in F$ +\end_inset + + priredimo preslikavo +\begin_inset Formula $\varphi_{\alpha}:V\to V$ +\end_inset + +, + ki pošlje +\begin_inset Formula $v\mapsto\alpha v$ +\end_inset + +. + Štiri zgornje aksiome množenja s skalarjem sedaj označimo z abstraktnimi formulacijami: +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $\varphi_{\alpha}\left(a+b\right)\overset{\text{def.}}{=}\alpha\left(a+b\right)=\alpha b+\alpha b\overset{\text{def.}}{=}\varphi_{\alpha}\left(a\right)+\varphi_{\alpha}\left(b\right)$ +\end_inset + + — + vidimo, + da je +\begin_inset Formula $\varphi_{\alpha}$ +\end_inset + + homomorfizem iz +\begin_inset Formula $\left(V,+\right)$ +\end_inset + + v +\begin_inset Formula $\left(V,+\right)$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $\varphi_{\alpha+\beta}\left(a\right)\overset{\text{def.}}{=}\left(\alpha+\beta\right)a=\alpha a+\beta a\overset{\text{def.}}{=}\varphi_{\alpha}a+\varphi_{\beta}a$ +\end_inset + + — + torej +\begin_inset Formula $\varphi_{\alpha+\beta}=\varphi_{\alpha}+\varphi_{\beta}$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $\varphi_{\alpha\beta}a\overset{\text{def.}}{=}\left(\alpha\beta\right)a=\alpha\left(\beta a\right)\overset{\text{def.}}{=}\varphi_{\alpha}\left(\varphi_{\beta}\left(a\right)\right)=\left(\varphi_{\alpha}\circ\varphi_{\beta}\right)\left(a\right)$ +\end_inset + + — + torej +\begin_inset Formula $\varphi_{\alpha\beta}=\varphi_{\alpha}\circ\varphi_{\beta}$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $\varphi_{1}a\overset{\text{def.}}{=}1a=a$ +\end_inset + + — + torej +\begin_inset Formula $\varphi_{1}=id$ +\end_inset + +. +\end_layout + +\begin_layout Paragraph +\begin_inset Note Note +status open + +\begin_layout Plain Layout +TODO ALTERNATIVNA DEFINICIJA VEKTORSKEGA PROSTORA Z GRUPO ENDOMORFIZMOV +\end_layout + +\end_inset + + +\end_layout + +\end_deeper +\end_deeper +\begin_layout Remark* +Če v definiciji vektorskega prostora zamenjamo polje +\begin_inset Formula $F$ +\end_inset + + s kolobarjem +\begin_inset Formula $F$ +\end_inset + +, + dobimo definicijo +\series bold +modula +\series default +nad +\begin_inset Formula $F$ +\end_inset + +. +\end_layout + +\begin_layout Example* +Primeri vektorskih prostorov: +\end_layout + +\begin_deeper +\begin_layout Itemize +standarden primer: + naj bo +\begin_inset Formula $F$ +\end_inset + + pojle in +\begin_inset Formula $n\in\mathbb{N}$ +\end_inset + +. + Naj bo +\begin_inset Formula $V=F^{n}$ +\end_inset + +, + +\begin_inset Formula $+$ +\end_inset + + seštevanje po komponentah in +\begin_inset Formula $\cdot$ +\end_inset + + množenje s skalarjem po komponentah. + Pod temi pogoji je +\begin_inset Formula $\left(V,+,\cdot\right)$ +\end_inset + + vektorski prostor — + ustreza vsem osmim aksiomom. +\end_layout + +\begin_layout Itemize +Naj bo +\begin_inset Formula $F$ +\end_inset + + polje in +\begin_inset Formula $n,m\in\mathbb{N}$ +\end_inset + +. + Naj bo +\begin_inset Formula $V\coloneqq M_{m,n}\left(\mathbb{F}\right)=m\times n$ +\end_inset + + matrike nad +\begin_inset Formula $F$ +\end_inset + +. + +\begin_inset Formula $+$ +\end_inset + + in +\begin_inset Formula $\cdot$ +\end_inset + + definiramo kot pri matrikah. +\end_layout + +\begin_layout Itemize +Naj bo +\begin_inset Formula $F$ +\end_inset + + polje, + +\begin_inset Formula $S\not=\emptyset$ +\end_inset + + množica. + Naj bo +\begin_inset Formula $V\coloneqq F^{S}$ +\end_inset + + (vse funkcije +\begin_inset Formula $S\to F$ +\end_inset + +). + Naj bosta +\begin_inset Formula $\varphi,\tau:S\to F$ +\end_inset + +. + Definirajmo +\begin_inset Formula $\forall s\in S$ +\end_inset + + operaciji +\begin_inset Formula $\left(\varphi+\tau\right)\left(s\right)=\varphi\left(s\right)+\tau\left(s\right)$ +\end_inset + + in +\begin_inset Formula $\left(\varphi\cdot\tau\right)\left(s\right)=\varphi\left(s\right)\cdot\tau\left(s\right)$ +\end_inset + +. + Tedaj je +\begin_inset Formula $V$ +\end_inset + + vektorski prostor. + Ta definicija je podobna kot definiciji z +\begin_inset Formula $n-$ +\end_inset + +terico elementov polja, + saj lahko +\begin_inset Formula $n-$ +\end_inset + +terico identificiramo s funkcijo +\begin_inset Formula $\left\{ \alpha_{1},\dots,\alpha_{n}\right\} \to F$ +\end_inset + +, + toda ta primer dovoli neskončno razsežne vektorske prostore, + saj +\begin_inset Formula $S$ +\end_inset + + ni nujno končna, + +\begin_inset Formula $n-$ +\end_inset + +terica pa nekako implicitno je, + saj +\begin_inset Formula $n\in\mathbb{N}$ +\end_inset + +. +\end_layout + +\begin_layout Itemize +Polinomi. + Naj bo +\begin_inset Formula $V\coloneqq F\left[x\right]$ +\end_inset + + (polinomi v spremenljivki +\begin_inset Formula $x$ +\end_inset + + s koeficienti v +\begin_inset Formula $F$ +\end_inset + +). + Seštevanje definirajmo po komponentah: + +\begin_inset Formula $\left(\alpha+\beta x+\gamma x^{2}\right)+\left(\pi+\tau x\right)=\left(\alpha+\pi+\left(\beta+\tau\right)x+\gamma x^{2}\right)$ +\end_inset + +, + množenje s skalarjem pa takole: + +\begin_inset Formula $\alpha\left(a+bx+cx^{2}\right)=\alpha a+\alpha bx+\alpha cx^{2}$ +\end_inset + +. +\end_layout + +\begin_layout Itemize +Naj bosta +\begin_inset Formula $V_{1}$ +\end_inset + + in +\begin_inset Formula $V_{2}$ +\end_inset + + dva vektorska prostora nad istim poljem +\begin_inset Formula $F$ +\end_inset + +. + Tvorimo nov vektorski prostor nad +\begin_inset Formula $F$ +\end_inset + +, + ki mu pravimo +\begin_inset Quotes gld +\end_inset + +direktna vsota +\begin_inset Quotes grd +\end_inset + + +\begin_inset Formula $V_{1}$ +\end_inset + + in +\begin_inset Formula $V_{2}$ +\end_inset + + in ga označimo z +\begin_inset Formula $V_{1}\oplus V_{2}\coloneqq$ +\end_inset + + +\begin_inset Formula $\left\{ \left(v_{1},v_{2}\right);\forall v_{1}\in V_{1},v_{2}\in V:2\right\} $ +\end_inset + +. + Seštevamo po komponentah: + +\begin_inset Formula $\left(v_{1},v_{2}\right)+\left(v_{1}',v_{2}'\right)=\left(v_{1}+v_{1}',v_{2}+v_{2}'\right)$ +\end_inset + +, + s skalarjem pa množimo prvi komponento: + +\begin_inset Formula $\forall\alpha\in F:\alpha\left(v_{1},v_{2}\right)=\left(\alpha v_{1},v_{2}\right)$ +\end_inset + +. + Definicijo lahko posplošimo na +\begin_inset Formula $n$ +\end_inset + + vektorskih prostorov. + Tedaj so elementi prostora urejene +\begin_inset Formula $n-$ +\end_inset + +terice. +\end_layout + +\end_deeper +\begin_layout Subsubsection +Podprostori vekrorskih prostorov — + vektorski podprostori +\end_layout + +\begin_layout Definition* +Naj bo +\begin_inset Formula $\left(V,+,\cdot\right)$ +\end_inset + + vektorski prostor nad +\begin_inset Formula $F$ +\end_inset + +. + Vektorski podprostor je taka neprazna podmnožica +\begin_inset Formula $V$ +\end_inset + +, + ki je zaprta za seštevanje in množenje s skalarjem. + Natančneje: + +\begin_inset Formula $\left(W,+,\cdot\right)$ +\end_inset + + je vektorski podprostor +\begin_inset Formula $\left(V,+,\cdot\right)\Longleftrightarrow$ +\end_inset + + velja hkrati: +\end_layout + +\begin_deeper +\begin_layout Enumerate +\begin_inset Formula $W\subseteq V$ +\end_inset + + in +\begin_inset Formula $W\not=\emptyset$ +\end_inset + + +\end_layout + +\begin_layout Enumerate +\begin_inset CommandInset label +LatexCommand label +name "enu:zaprtost+" + +\end_inset + + +\begin_inset Formula $\forall a,b\in W:a+b\in W$ +\end_inset + + +\end_layout + +\begin_layout Enumerate +\begin_inset CommandInset label +LatexCommand label +name "enu:zaprtostskalar" + +\end_inset + + +\begin_inset Formula $\forall a\in W,\alpha\in F:\alpha a\in W$ +\end_inset + + +\end_layout + +\begin_layout Standard +Lastnosti +\begin_inset CommandInset ref +LatexCommand ref +reference "enu:zaprtost+" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + + in +\begin_inset CommandInset ref +LatexCommand ref +reference "enu:zaprtostskalar" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + + je moč združiti v eno: + +\begin_inset Formula $\forall a_{i},a_{2}\in W,\alpha_{1},\alpha_{2}\in F:\alpha_{1}a_{1}+\alpha_{2}a_{2}\in W$ +\end_inset + +. +\end_layout + +\begin_layout Standard +Z drugimi besedami je vektorski podprostor taka podmnožica, + ki vsebuje vse linearne kombinacije svojih elementov. + Odštevanje +\begin_inset Formula $a-b$ +\end_inset + + je poseben primer linearne kombinacije, + kajti +\begin_inset Formula $a_{1}-a_{2}=1a_{1}+\left(-1\right)a_{2}$ +\end_inset + +. + Sledi, + da mora biti +\begin_inset Formula $\left(W,+\right)$ +\end_inset + + podgrupa +\begin_inset Formula $\left(V,+\right)$ +\end_inset + +, + torej taka podmnožica +\begin_inset Formula $V$ +\end_inset + +, + ki je zaprta za odštevanje. +\end_layout + +\end_deeper +\begin_layout Example* +Primeri vektorskih podprostorov: +\end_layout + +\begin_deeper +\begin_layout Itemize +Naj bo +\begin_inset Formula $V=\mathbb{R}^{2}$ +\end_inset + + (ravnina). + Vsi vektorski podprostori +\begin_inset Formula $V$ +\end_inset + + so premice, + ki gredo skozi izhodišče, + izhodišče samo in cela ravnina. + Slednja sta t. + i. + trivialna podprostora. +\end_layout + +\end_deeper +\begin_layout Remark* +\begin_inset Formula $\forall\left(V,+,\cdot\right)$ +\end_inset + + vektorski prostor +\begin_inset Formula $:\left\{ 0\right\} ,V$ +\end_inset + + sta vektorska podprostora. + Imenujemo ju trivialna vektorska podprostora. +\end_layout + +\begin_layout Claim* +Vsak podprostor vsebuje aditivno enoto 0. +\end_layout + +\begin_layout Proof +Po definiciji je vsak vektorski podprostor neprazen, + torej +\begin_inset Formula $\exists w\in W$ +\end_inset + +. + Polje gotovo vsebuje aditivno enoto 0, + torej po aksiomu +\begin_inset CommandInset ref +LatexCommand ref +reference "enu:zaprtostskalar" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + + za podprostore sledi +\begin_inset Formula $0\cdot w\in W$ +\end_inset + +. + Dokažimo +\begin_inset Formula $0\cdot w\overset{?}{=}0$ +\end_inset + +: + +\begin_inset Formula $\cancel{0\cdot w}=\left(0+0\right)\cdot w=0\cdot w+\cancel{0\cdot w}$ +\end_inset + + (pravilo krajšanja v grupi), + torej +\begin_inset Formula $0=0\cdot w$ +\end_inset + +. +\end_layout + +\begin_layout Claim* +Množica rešitev homogene (desna stran je 0) linearne enačbe je vselej vektorski podprostor. +\end_layout + +\begin_layout Proof +Imamo +\begin_inset Formula $\alpha_{1}x_{1}+\cdots+\alpha_{n}x_{n}=0$ +\end_inset + +. + Če sta +\begin_inset Formula $\vec{a}=\left(a_{1},\dots,a_{n}\right)$ +\end_inset + + in +\begin_inset Formula $\vec{b}=\left(b_{1},\dots,b_{n}\right)$ +\end_inset + + rešitvi, + velja +\begin_inset Formula $\alpha_{1}a_{1}+\cdots+\alpha_{n}a_{n}=0$ +\end_inset + + in +\begin_inset Formula $\alpha_{1}b_{1}+\cdots+\alpha_{n}b_{n}=0$ +\end_inset + +. + Vzemimo poljubna +\begin_inset Formula $\alpha,\beta\in F$ +\end_inset + + in si oglejmo +\begin_inset Formula $\alpha\vec{a}+\beta\vec{b}$ +\end_inset + +: +\begin_inset Formula +\[ +\alpha\left(\alpha_{1}a_{1}+\cdots+\alpha_{n}a_{n}\right)+\beta\left(\alpha_{1}b_{1}+\cdots+\alpha_{n}b_{n}\right)=0 +\] + +\end_inset + + +\begin_inset Formula +\[ +\alpha_{1}\left(\alpha a_{1}+\beta b_{1}\right)+\cdots+\alpha_{n}\left(\alpha a_{n}+\beta b_{n}\right)=0 +\] + +\end_inset + +Vzemimo koeficiente v oklepajih pred +\begin_inset Formula $\alpha_{i}$ +\end_inset + + v enačbi pred to vrstico in jih zložimo v vektor. + Tedaj je +\begin_inset Formula $\alpha\vec{a}+\beta\vec{b}=\left(\alpha a_{1}+\beta b_{1},\dots,\alpha a_{n}+\beta b_{n}\right)$ +\end_inset + + spet rešitev homogene linearne enačbe. + Ker je linearna kombinacija elementov vektorskega podprostora spet element vektorskega podprostora, + je po definiciji množica rešitev homogene linearne enačbe res vselej vektorski podprostor. +\end_layout + +\begin_layout Remark* +Podoben računa velja tudi za množico rešitev sistema linearnih enačb, + kar sicer sledi tudi iz naslednje trditve. +\end_layout + +\begin_layout Claim* +Presek dveh podprostorov je tudi sam spet podprostor. +\end_layout + +\begin_layout Proof +Naj bosta +\begin_inset Formula $W_{1},W_{2}$ +\end_inset + + podprostora v +\begin_inset Formula $V$ +\end_inset + +. + Dokažimo, + da je +\begin_inset Formula $W_{1}\cap V_{2}$ +\end_inset + + spet podprostor. + Vzemimo poljubna +\begin_inset Formula $a,b\in W_{1}\cap W_{2}$ +\end_inset + + in poljubna +\begin_inset Formula $\alpha,\beta\in F$ +\end_inset + +. + Dokažimo, + da je +\begin_inset Formula $\alpha a+\beta b\in W_{1}\cap W_{2}$ +\end_inset + +. + Vemo, + da +\begin_inset Formula $a,b\in W_{1}$ +\end_inset + + in +\begin_inset Formula $a,b\in W_{2}$ +\end_inset + +. + Ker je podprostor po definiciji zaprt za linearne kombinacije svojih elementov, + je +\begin_inset Formula $\alpha a+\beta b\in W_{1}$ +\end_inset + + in +\begin_inset Formula $\alpha a+\beta b\in W_{2}$ +\end_inset + +, + torej +\begin_inset Formula $\alpha a+\beta b\in W_{1}\cap W_{2}$ +\end_inset + +, + torej je presek podprostorov res zaprt za LK svojih elementov in je s tem tudi sam podprostor. +\end_layout + +\begin_deeper +\begin_layout Remark* +Slednji dokaz lahko očitno posplošimo na več podprostorov. + Presek nikdar ni prazen, + saj vsi podprostori vsebujejo aditivno enoto 0 (dokaz za to je malce višje). +\end_layout + +\end_deeper +\begin_layout Subsubsection +\begin_inset CommandInset label +LatexCommand label +name "subsec:Vsota-podprostorov" + +\end_inset + +Vsota podprostorov +\end_layout + +\begin_layout Definition* +Naj bosta +\begin_inset Formula $W_{1}$ +\end_inset + + in +\begin_inset Formula $W_{2}$ +\end_inset + + podprostora v +\begin_inset Formula $V$ +\end_inset + +. + Vsoto podprostorov +\begin_inset Formula $W_{1}$ +\end_inset + + in +\begin_inset Formula $W_{2}$ +\end_inset + + označimo z +\begin_inset Formula $W_{1}+W_{2}=\left\{ w_{1}+w_{w};\forall w_{1}\in W_{1},w_{2}\in W_{2}\right\} $ +\end_inset + +. +\end_layout + +\begin_layout Claim* +Vsota podprostorov je tudi sama spet podprostor. +\end_layout + +\begin_layout Proof +Naj bosta +\begin_inset Formula $a,b\in W_{1}+W_{2}$ +\end_inset + + poljubna. + Tedaj po definiciji +\begin_inset Formula $a=a_{1}+a_{2}$ +\end_inset + +, + kjer +\begin_inset Formula $a_{1}\in W_{1}$ +\end_inset + + in +\begin_inset Formula $a_{2}\in W_{2}$ +\end_inset + +, + in +\begin_inset Formula $b=b_{1}+b_{2}$ +\end_inset + +, + kjer +\begin_inset Formula $b_{1}\in W_{1}$ +\end_inset + + in +\begin_inset Formula $b_{2}\in W_{2}$ +\end_inset + +. + +\begin_inset Formula $\forall\alpha,\beta\in F$ +\end_inset + +: +\end_layout + +\begin_layout Proof +\begin_inset Formula +\[ +\alpha a+\beta b=\alpha\left(a_{1}+a_{2}\right)+\beta\left(b_{1}+b_{2}\right)=\alpha a_{1}+\alpha a_{2}+\beta b_{1}+\beta b_{2}=\left(\alpha a_{1}+\beta b_{1}\right)+\left(\alpha a_{2}+\beta b_{2}\right)\in W_{1}+W_{2}, +\] + +\end_inset + +kajti +\begin_inset Formula $\left(\alpha a_{1}+\beta b_{1}\right)\in W_{1}$ +\end_inset + + in +\begin_inset Formula $\left(\alpha a_{2}+\beta b_{2}\right)\in W_{2}$ +\end_inset + +, + saj sta to linearni kombinaciji elementov prostorov. + Njuna vsota pa je element +\begin_inset Formula $W_{1}+W_{2}$ +\end_inset + + po definiciji vsote podprostorov. +\end_layout + +\begin_layout Subsubsection +Baze +\end_layout + +\begin_layout Definition* +Naj bo +\begin_inset Formula $V$ +\end_inset + + vektorski prostor nad poljem +\begin_inset Formula $F$ +\end_inset + +. + Množica +\begin_inset Formula $\left\{ v_{1},\dots,v_{n}\right\} $ +\end_inset + + je baza, + če je LN in če je ogrodje. +\end_layout + +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Definition* +Množica +\begin_inset Formula $\left\{ v_{1},\dots,v_{n}\right\} $ +\end_inset + + je LN, + če za vsake +\begin_inset Formula $\alpha_{1},\dots,\alpha_{n}\in F$ +\end_inset + +, + ki zadoščajo +\begin_inset Formula $\alpha_{1}v_{1}+\cdots+\alpha_{n}v_{n}=0$ +\end_inset + + velja +\begin_inset Formula $\alpha_{1}=\cdots=\alpha_{n}=0$ +\end_inset + +. + Ekvivalentni definiciji LN: +\end_layout + +\begin_deeper +\begin_layout Itemize +\begin_inset Formula $\left\{ v_{1},\dots,v_{n}\right\} $ +\end_inset + + je LN +\begin_inset Formula $\Leftrightarrow\forall v\in V$ +\end_inset + + se da kvečjemu na en način izraziti kot linearno kombinacijo +\begin_inset Formula $\left\{ v_{1},\dots,v_{n}\right\} $ +\end_inset + +. +\end_layout + +\begin_layout Itemize +\begin_inset Formula $\left\{ v_{1},\dots,v_{n}\right\} $ +\end_inset + + je LN +\begin_inset Formula $\Leftrightarrow\nexists v\in\left\{ v_{1},\dots,v_{n}\right\} $ +\end_inset + +, + da bi se ga dalo izraziti kot LK preostalih elementov. +\end_layout + +\begin_layout Standard +Dokaz ekvivalentnosti teh definicij je enak tistemu za +\begin_inset Formula $V=\mathbb{R}^{n}$ +\end_inset + + višje. +\end_layout + +\end_deeper +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Definition* +Množica +\begin_inset Formula $\left\{ v_{1},\dots,v_{n}\right\} $ +\end_inset + + je ogrodje +\begin_inset Formula $\Leftrightarrow\forall v\in V$ +\end_inset + + se da na vsaj en način izraziti kot LK te množice +\begin_inset Formula $\Leftrightarrow\Lin\left\{ v_{1},\dots,v_{n}\right\} =V$ +\end_inset + +. +\end_layout + +\begin_layout Example* +Primeri baz: +\end_layout + +\begin_deeper +\begin_layout Itemize +standardna baza: + Naj bo +\begin_inset Formula $V=F^{n}$ +\end_inset + +. + +\begin_inset Formula $v_{1}=\left(1,0,0,\dots,0,0\right)$ +\end_inset + +, + +\begin_inset Formula $v_{2}=\left(0,1,0,\dots,0,0\right)$ +\end_inset + +, + ..., + +\begin_inset Formula $v_{n}=\left(0,0,0,\dots,0,1\right)$ +\end_inset + +. + Da je +\begin_inset Formula $\left\{ v_{1},\dots,v_{n}\right\} \subseteq F^{n}$ +\end_inset + + res baza, + preverimo z determinanto ( +\begin_inset Formula $\det A\not=0\Leftrightarrow\exists A^{-1}\Leftrightarrow$ +\end_inset + + stolpci so baza prostora): +\begin_inset Formula +\[ +\det\left[\begin{array}{ccc} +v_{1} & \cdots & v_{n}\end{array}\right]=0\Leftrightarrow\left\{ v_{1},\dots,v_{n}\right\} \text{ \textbf{ni} baza} +\] + +\end_inset + + +\end_layout + +\begin_layout Itemize +baze v +\begin_inset Formula $F\left[x\right]_{<n}$ +\end_inset + + (polinomi stopnje, + manjše od +\begin_inset Formula $n$ +\end_inset + +) +\end_layout + +\begin_deeper +\begin_layout Itemize +standardna baza: + +\begin_inset Formula $\left\{ 1,x,x^{2},x^{3},\dots,x^{n-1}\right\} $ +\end_inset + + +\end_layout + +\begin_layout Itemize +vzemimo paroma različne +\begin_inset Formula $\alpha_{1},\dots,\alpha_{n}\in F$ +\end_inset + + in definirajmo +\begin_inset Formula $p_{i}\left(x\right)=\left(x-\alpha_{1}\right)\cdots\left(x-\alpha_{i-1}\right)\left(x-\alpha_{i+1}\right)\cdots\left(x-\alpha_{n}\right)$ +\end_inset + + za vsak +\begin_inset Formula $i\in\left\{ 1..n\right\} $ +\end_inset + +, + kar je polimom stopnje +\begin_inset Formula $n-1$ +\end_inset + +. +\begin_inset Formula $\left\{ \alpha_{1}p_{1}\left(x\right),\dots,\alpha_{n}p_{n}\left(x\right)\right\} $ +\end_inset + + je baza za +\begin_inset Formula $F\left[x\right]_{<n}$ +\end_inset + +. + +\end_layout + +\begin_deeper +\begin_layout Proof +Dokazujemo, + da so LN in ogrodje: +\end_layout + +\begin_layout Itemize +LN: + +\begin_inset Formula $\beta_{1}p_{i}\left(x\right)+\cdots+\beta_{n}p_{n}\left(x\right)=0\overset{?}{\Longrightarrow}\beta_{1}=\cdots=\beta_{n}=0$ +\end_inset + +. + Opazimo, + da +\begin_inset Formula $p_{i}\left(\alpha_{j}\right)=0\Leftrightarrow i=j$ +\end_inset + +. + Torej če za +\begin_inset Formula $x$ +\end_inset + + vstavimo katerikoli +\begin_inset Formula $\alpha_{i}$ +\end_inset + +, + bodo vsi členi 0, + razen +\begin_inset Formula $\beta_{i}p_{i}\left(x\right)$ +\end_inset + +. + Ker pa +\begin_inset Formula $\alpha_{i}$ +\end_inset + + ni ničla +\begin_inset Formula $p_{i}\left(x\right)$ +\end_inset + +, + je +\begin_inset Formula $\beta_{i}=0$ +\end_inset + +, + čim je +\begin_inset Formula $\beta_{i}p_{i}\left(x\right)=0$ +\end_inset + +. +\begin_inset Foot +status open + +\begin_layout Plain Layout +Ta dokaz mi ni povsem jasen. + Zakaj je potrebno preverjati zgolj za +\begin_inset Formula $\alpha_{1},\dots,\alpha_{n}$ +\end_inset + +, + ne pa za vse elemente polja +\begin_inset Formula $F$ +\end_inset + +, + torej tudi tiste, + ki niso v množici naših +\begin_inset Formula $\left\{ \alpha_{1},\dots,\alpha_{n}\right\} $ +\end_inset + +. + Če mi bralec zna razložiti, + naj mi piše na +\family typewriter +anton@sijanec.eu +\family default +. +\end_layout + +\end_inset + + +\end_layout + +\begin_layout Itemize +ogrodje: + Trdimo, + da za vsak polimom velja formula +\begin_inset Formula $f\left(x\right)=\frac{f\left(\alpha_{1}\right)}{p_{1}\left(\alpha_{1}\right)}p_{1}\left(x\right)+\cdots+\frac{f\left(\alpha_{n}\right)}{p_{n}\left(\alpha_{n}\right)}p_{n}\left(x\right)$ +\end_inset + +. + Obe strani enačbe imata stopnjo največ +\begin_inset Formula $n-1$ +\end_inset + + in se ujemata v +\begin_inset Formula $n$ +\end_inset + + različnih točkah. +\begin_inset Foot +status open + +\begin_layout Plain Layout +Niti tega ne razumem. +\end_layout + +\end_inset + + +\end_layout + +\end_deeper +\end_deeper +\end_deeper +\begin_layout Subsubsection +\begin_inset CommandInset label +LatexCommand label +name "subsec:Obstoj-baze" + +\end_inset + +Obstoj baze +\end_layout + +\begin_layout Standard +Omejimo se na končno razsežne vektorske prostore. +\end_layout + +\begin_layout Definition* +Vektorski prostor je končno razsežen, + če ima končno ogrodje: + +\begin_inset Formula $\exists n\in\mathbb{N}\exists v_{1},\dots,v_{n}\ni:V=\Lin\left\{ v_{1},\dots,v_{n}\right\} $ +\end_inset + +. +\end_layout + +\begin_layout Theorem* +obstoj baze. + Vsak končno razsežen vektorski prostor ima vsaj eno bazo. +\end_layout + +\begin_layout Proof +Naj bo +\begin_inset Formula $V$ +\end_inset + + KRVP in naj bo +\begin_inset Formula $\left\{ v_{1},\dots,v_{n}\right\} $ +\end_inset + + njegovo ogrodje. + Ker ogrodje ni nujno LN, + naj bo +\begin_inset Formula $S$ +\end_inset + + minimalna/najmanjša podmnožica +\begin_inset Formula $\left\{ v_{1},\dots,v_{n}\right\} $ +\end_inset + +, + ki je še ogrodje za +\begin_inset Formula $V$ +\end_inset + +. + Trdimo, + da je +\begin_inset Formula $S$ +\end_inset + + baza za +\begin_inset Formula $V$ +\end_inset + +. + Po konstrukciji je ogrodje, + dokažimo še, + da je LN: + PDDRAA +\begin_inset Formula $S$ +\end_inset + + je linearno odvisna. + Tedaj +\begin_inset Formula $\exists v_{i}\in S\ni:v_{i}$ +\end_inset + + je LK +\begin_inset Formula $S\setminus\left\{ v_{i}\right\} $ +\end_inset + +. + Dokažimo, + da je +\begin_inset Formula $S\setminus\left\{ v_{i}\right\} $ +\end_inset + + ogrodje manjše moči, + kar bi bilo v protislovju s predpostavko. + Tedaj obstajajo koeficienti, + da velja +\begin_inset Formula $v_{i}=\alpha_{1}v_{1}+\cdots+\alpha_{i-1}v_{i-1}+\alpha_{i+1}v_{i+1}+\cdots+\alpha_{n}v_{n}$ +\end_inset + +. + Vzemimo poljuben +\begin_inset Formula $v\in V$ +\end_inset + +. + Ker je +\begin_inset Formula $S$ +\end_inset + + ogrodje +\begin_inset Formula $V$ +\end_inset + +, + obstajajo neki koeficienti +\begin_inset Formula $\beta_{1},\dots,\beta_{n}$ +\end_inset + +, + da velja +\begin_inset Formula +\[ +v=\beta_{1}v_{1}+\cdots+\beta_{i}v_{i}+\cdots+\beta_{n}v_{n}=\beta_{1}v_{1}+\cdots+\beta_{i}\left(\alpha_{1}v_{1}+\cdots+\alpha_{i-1}v_{i-1}+\alpha_{i+1}v_{i+1}+\cdots+\alpha_{n}v_{n}\right)+\cdots+\beta_{n}v_{n}= +\] + +\end_inset + + +\begin_inset Formula +\[ +=\left(\beta_{1}+\beta_{i}\alpha_{1}\right)v_{1}+\cdots+\left(\beta_{i-1}+\beta_{i}\alpha_{i-1}\right)v_{i-1}+\left(\beta_{i+1}+\beta_{i}\alpha_{i+1}\right)v_{i+1}+\cdots+\left(\beta_{n}+\beta_{i}\alpha_{n}\right)v_{n} +\] + +\end_inset + +To pa je +\begin_inset Formula $\rightarrow\!\leftarrow$ +\end_inset + +, + saj je bilo rečeno, + da je +\begin_inset Formula $S$ +\end_inset + + najmanjše ogrodje, + mi pa smo razvili poljuben +\begin_inset Formula $v$ +\end_inset + + po manjšem ogrodju. + Torej ima vsak KRVP bazo in vsako ogrodje ima podmnožico, + ki je baza. +\end_layout + +\begin_layout Claim +\begin_inset CommandInset label +LatexCommand label +name "enoličnost-moči-baze." + +\end_inset + +enoličnost moči baze. + Naj bo +\begin_inset Formula $V$ +\end_inset + + KRVP z +\begin_inset Formula $n-$ +\end_inset + +elementno bazo. + Tedaj velja vse to: +\end_layout + +\begin_deeper +\begin_layout Enumerate +\begin_inset Formula $\forall$ +\end_inset + + LN množica +\begin_inset Formula $A$ +\end_inset + + v +\begin_inset Formula $V$ +\end_inset + + ima +\begin_inset Formula $\leq n$ +\end_inset + + elementov +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $\forall$ +\end_inset + + ogrodje v +\begin_inset Formula $V$ +\end_inset + + ima +\begin_inset Formula $\geq n$ +\end_inset + + elementov +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $\forall$ +\end_inset + + baza v +\begin_inset Formula $V$ +\end_inset + + ima +\begin_inset Formula $n$ +\end_inset + + elementov +\end_layout + +\end_deeper +\begin_layout Proof +Dokaz je dolg. +\begin_inset CommandInset counter +LatexCommand set +counter "theorem" +value "0" +lyxonly "false" + +\end_inset + + +\end_layout + +\begin_deeper +\begin_layout Lemma +\begin_inset CommandInset label +LatexCommand label +name "lem:Vsak-poddoločen-homogen" + +\end_inset + +Vsak poddoločen homogen sistem linearnih enačb ima netrivialno rešitev. +\end_layout + +\begin_deeper +\begin_layout Proof +Dokaz se nahaja pod identično trditvijo +\begin_inset CommandInset ref +LatexCommand vref +reference "claim:Vpoddol-hom-sist-ima-ne0-reš" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + +. +\end_layout + +\end_deeper +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Lemma +\begin_inset CommandInset label +LatexCommand label +name "lem:ln<=ogr" + +\end_inset + +Če je +\begin_inset Formula $u_{1},\dots,u_{m}$ +\end_inset + + LN množica v +\begin_inset Formula $V$ +\end_inset + + in +\begin_inset Formula $v_{1},\dots,v_{n}$ +\end_inset + + ogrodje za +\begin_inset Formula $V$ +\end_inset + +, + je +\begin_inset Formula $m\leq n$ +\end_inset + +. + ZDB moč katerekoli LN množice je manjša ali enaka od kateregakoli ogrodja v +\begin_inset Formula $V$ +\end_inset + +. +\end_layout + +\begin_deeper +\begin_layout Proof +RAAPDD +\begin_inset Formula $u_{1},\dots,u_{m}$ +\end_inset + + je LN, + +\begin_inset Formula $v_{1},\dots,v_{n}$ +\end_inset + + je ogrodje in +\begin_inset Formula $m>n$ +\end_inset + +. + Iščemo protislovje. + Vsakega od +\begin_inset Formula $u_{i}$ +\end_inset + + lahko razvijemo po +\begin_inset Formula $v$ +\end_inset + +. +\begin_inset Formula +\[ +\begin{array}{ccccccc} +u_{1} & = & \alpha_{11}v_{1} & + & \cdots & + & \alpha_{1n}v_{n}\\ +\vdots & & \vdots & & & & \vdots\\ +u_{m} & = & \alpha_{m1}v_{1} & + & \cdots & + & \alpha_{mn}v_{n} +\end{array} +\] + +\end_inset + + +\begin_inset Formula $\forall i\in\left\{ 1..m\right\} $ +\end_inset + + pomnožimo +\begin_inset Formula $i-$ +\end_inset + +to enačbo s skalarjem +\begin_inset Formula $x_{i}$ +\end_inset + + in jih seštejmo. + +\begin_inset Formula $\vec{x}$ +\end_inset + + so abstraktne spremenljivke. + Tedaj: +\begin_inset Formula +\[ +x_{1}u_{1}+\cdots+x_{m}u_{m}=x_{1}\left(\alpha_{11}v_{1}+\cdots+\alpha_{1n}v_{n}\right)+\cdots+x_{m}\left(\alpha_{m1}v_{1}+\cdots+\alpha_{mn}v_{n}\right)= +\] + +\end_inset + + +\begin_inset Formula +\[ +=v_{1}\left(\alpha_{11}x_{1}+\cdots+\alpha_{m1}x_{m}\right)+\cdots+v_{n}\left(\alpha_{1n}x_{1}+\cdots+\alpha_{mn}x_{m}\right) +\] + +\end_inset + + +\end_layout + +\begin_layout Proof +Izenačimo koeficiente za +\begin_inset Formula $v_{i}$ +\end_inset + + z 0 in dobimo poddoločen homogen sistem enačb (ima +\begin_inset Formula $n$ +\end_inset + + enačb in +\begin_inset Formula $m$ +\end_inset + + spremenljivk, + po predpostavki pa velja +\begin_inset Formula $m>n$ +\end_inset + +): +\begin_inset Formula +\[ +\begin{array}{ccccccc} +\alpha_{11}x_{1} & + & \cdots & + & \alpha_{m1}x_{m} & = & 0\\ +\vdots & & & & \vdots & & \vdots\\ +\alpha_{1n}x_{1} & + & \cdots & + & \alpha_{mn}x_{m} & = & 0 +\end{array} +\] + +\end_inset + +Po lemi +\begin_inset CommandInset ref +LatexCommand vref +reference "lem:Vsak-poddoločen-homogen" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + + ima ta sistem netrivialno rešitev, + recimo +\begin_inset Formula $\left(\mu_{1},\dots,\mu_{m}\right)$ +\end_inset + +. + Če to rešitev vstavimo v +\begin_inset Formula $u_{1}x_{1}+\cdots+u_{m}x_{m}$ +\end_inset + +, + dobimo +\begin_inset Formula $u_{1}\mu_{1}+\cdots+u_{m}\mu_{m}=0$ +\end_inset + +. + Ker so +\begin_inset Formula $u_{1},\dots,u_{m}$ +\end_inset + + LN, + so +\begin_inset Formula $\mu_{1}=\cdots=\mu_{m}=0$ +\end_inset + +, + kar je v +\begin_inset Formula $\rightarrow\!\leftarrow$ +\end_inset + + s predpostavko. +\end_layout + +\end_deeper +\begin_layout Enumerate +\begin_inset Formula $\forall$ +\end_inset + + baza je ogrodje +\begin_inset Formula $\Rightarrow$ +\end_inset + + po lemi +\begin_inset CommandInset ref +LatexCommand vref +reference "lem:ln<=ogr" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + + velja, + da ima vsaka LN množica manj ali enako elementov kot vsako ogrodje, + torej tudi manj ali enako kot +\begin_inset Formula $n$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate +\begin_inset Formula $\forall$ +\end_inset + + baza je LN +\begin_inset Formula $\Rightarrow$ +\end_inset + + po lemi +\begin_inset CommandInset ref +LatexCommand vref +reference "lem:ln<=ogr" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + + velja, + da ima vsako ogrodje več ali enako elementov kot vsaka LN, + torej tudi več ali enako kot +\begin_inset Formula $n$ +\end_inset + +. +\end_layout + +\begin_layout Enumerate +Sledi iz zgornjih dveh točk, + saj je baza tako ogrodje kot LN hkrati. +\end_layout + +\end_deeper +\begin_layout Standard +\begin_inset Separator plain +\end_inset + + +\end_layout + +\begin_layout Definition* +Naj bo +\begin_inset Formula $V$ +\end_inset + + KRVP. + Njegova dimenzija, + +\begin_inset Formula $\dim V$ +\end_inset + +, + je moč baze v +\begin_inset Formula $V$ +\end_inset + +. +\end_layout + +\begin_layout Example* +\begin_inset Formula $\dim F^{n}=n$ +\end_inset + +, + +\begin_inset Formula $\dim M_{m\times n}\left(\mathbb{F}\right)=m\cdot n$ +\end_inset + +. +\end_layout + +\begin_layout Subsubsection +Dopolnitev LN množice do baze +\end_layout + +\begin_layout Claim* +Naj bo +\begin_inset Formula $V$ +\end_inset + + vektorski prostor z dimenzijo +\begin_inset Formula $n$ +\end_inset + +. + Trdimo, + da +\end_layout + +\begin_deeper +\begin_layout Enumerate +ima vsaka LN množica +\begin_inset Formula $\leq n$ +\end_inset + + elementov, +\end_layout + +\begin_layout Enumerate +je vsaka LN množica v +\begin_inset Formula $V$ +\end_inset + + z +\begin_inset Formula $n$ +\end_inset + + elementi baza, +\end_layout + +\begin_layout Enumerate +lahko vsako LN množico v +\begin_inset Formula $V$ +\end_inset + + dopolnimo do baze. +\end_layout + +\end_deeper +\begin_layout Proof +Dokaz je dolg +\begin_inset CommandInset counter +LatexCommand set +counter "theorem" +value "0" +lyxonly "false" + +\end_inset + + +\end_layout + +\begin_deeper +\begin_layout Lemma +\begin_inset CommandInset label +LatexCommand label +name "lem:večja-ln" + +\end_inset + +Če so +\begin_inset Formula $v_{1},\dots,v_{m}\in V$ +\end_inset + + LN in če +\begin_inset Formula $v_{m+1}\not\in\Lin\left\{ v_{1},\dots,v_{m}\right\} $ +\end_inset + +, + potem so tudi +\begin_inset Formula $v_{1},\dots,v_{m},v_{m+1}$ +\end_inset + + LN. +\end_layout + +\begin_deeper +\begin_layout Proof +Naj velja +\begin_inset Formula $\alpha_{1}v_{1}+\cdots+\alpha_{m+1}v_{m+1}=0$ +\end_inset + + za nek +\begin_inset Formula $\vec{\alpha}\in F^{m+1}$ +\end_inset + +. + Dokažimo +\begin_inset Formula $\vec{a}=\vec{0}$ +\end_inset + +. + Če +\begin_inset Formula $\alpha_{m+1}=0$ +\end_inset + +, + sledi +\begin_inset Formula $\alpha_{1}v_{1}+\cdots+\alpha_{m}v_{m}=0$ +\end_inset + +, + ker pa so po predpostavki +\begin_inset Formula $v_{1},\dots,v_{m}$ +\end_inset + + LN, + je +\begin_inset Formula $\vec{\alpha}=\vec{0}$ +\end_inset + +. + Sicer pa, + če PDDRAA +\begin_inset Formula $\alpha_{m+1}\not=0$ +\end_inset + +, + lahko z +\begin_inset Formula $a_{m+1}$ +\end_inset + + delimo: +\begin_inset Formula +\[ +\alpha_{1}v_{1}+\cdots+\alpha_{m+1}v_{m+1}=0 +\] + +\end_inset + + +\begin_inset Formula +\[ +\alpha_{m+1}v_{m+1}=-\alpha_{1}v_{1}-\cdots-\alpha_{m}v_{m} +\] + +\end_inset + + +\begin_inset Formula +\[ +v_{m+1}=\frac{-\alpha_{1}}{\alpha_{m+1}}v_{1}+\cdots+\frac{-\alpha_{m}}{\alpha_{m+1}}v_{m} +\] + +\end_inset + +Tedaj pridemo do +\begin_inset Formula $\rightarrow\!\leftarrow$ +\end_inset + +, + saj smo +\begin_inset Formula $v_{m+1}$ +\end_inset + + izrazili kot LK +\begin_inset Formula $\left\{ v_{1},\dots,v_{m}\right\} $ +\end_inset + +, + po predpostavki pa je vendar +\begin_inset Formula $v_{m+1}\not\in\Lin\left\{ v_{1},\dots,v_{m}\right\} $ +\end_inset + +. +\end_layout + +\end_deeper +\begin_layout Enumerate +že dokazano z dokazom trditve +\begin_inset CommandInset ref +LatexCommand vref +reference "enoličnost-moči-baze." +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + + v razdelku +\begin_inset CommandInset ref +LatexCommand ref +reference "subsec:Obstoj-baze" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + +. +\end_layout + +\begin_layout Enumerate +\begin_inset ERT +status open + +\begin_layout Plain Layout + + +\backslash +udensdash{Vsaka LN množica v +\backslash +ensuremath{V} z +\backslash +ensuremath{n} elementi je baza.} +\end_layout + +\end_inset + + PDDRAA +\begin_inset Formula $v_{1},\dots,v_{n}$ +\end_inset + + je LN, + ki ni baza. + Tedaj +\begin_inset Formula $v_{1},\dots,v_{n}$ +\end_inset + + ni ogrodje. + Tedaj +\begin_inset Formula $\Lin\left\{ v_{1},\dots,v_{n}\right\} \not=V$ +\end_inset + +. + Zatorej +\begin_inset Formula $\exists v_{n+1}\in V\ni:\left\{ v_{1},\dots,v_{n},v_{n+1}\right\} $ +\end_inset + + je LN, + kar je v +\begin_inset Formula $\rightarrow\!\leftarrow$ +\end_inset + + s trditvijo, + da ima vsaka +\begin_inset Formula $LN$ +\end_inset + + množica v +\begin_inset Formula $V$ +\end_inset + + kvečjemu +\begin_inset Formula $n$ +\end_inset + + elementov. +\end_layout + +\begin_layout Enumerate +\begin_inset ERT +status open + +\begin_layout Plain Layout + + +\backslash +udensdash{Vsako LN množico v $V$ z $n$ elementi lahko dopolnimo do baze.} +\end_layout + +\end_inset + + Naj bo +\begin_inset Formula $v_{1},\dots,v_{m}$ +\end_inset + + LN množica v +\begin_inset Formula $V$ +\end_inset + +. + Vemo, + da je +\begin_inset Formula $m\leq n$ +\end_inset + +. + Če +\begin_inset Formula $m=n$ +\end_inset + +, + je +\begin_inset Formula $v_{1},\dots,v_{m}$ +\end_inset + + baza po zgornji trditvi. + Sicer pa je +\begin_inset Formula $m<n$ +\end_inset + +: + Tedaj +\begin_inset Formula $v_{1},\dots,v_{m}$ +\end_inset + + ni ogrodje, + sicer bi imeli neko LN množico z več elementi kot neko ogrodje, + saj ima po popraj dokazanem vsako ogrodje vsaj toliko elementov kot vsaka LN množica. + Ker +\begin_inset Formula $v_{1},\dots,v_{m}$ +\end_inset + + ni ogrodje, + +\begin_inset Formula $\exists v_{m+1}\not\in\Lin\left\{ v_{1},\dots,v_{m}\right\} $ +\end_inset + +. + Po lemi +\begin_inset CommandInset ref +LatexCommand ref +reference "lem:večja-ln" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + + je torej +\begin_inset Formula $v_{1},\dots,v_{m+1}$ +\end_inset + + LN množica. + Če je +\begin_inset Formula $m+1=n$ +\end_inset + +, + je to že baza, + sicer ponavljamo dodajanje elementov, + dokler ne dodamo +\begin_inset Formula $k$ +\end_inset + + elementov in dosežemo +\begin_inset Formula $m+k=n$ +\end_inset + +. + Tedaj je to baza. + Naredili smo +\begin_inset Formula $k=m-n$ +\end_inset + + korakov. +\end_layout + +\end_deeper +\begin_layout Proof +Uporabna vrednost tega izreka sta dva nova izreka o dimenzijah podprostorov: +\end_layout + +\begin_layout Claim* +Če je +\begin_inset Formula $V$ +\end_inset + + je KRVP in +\begin_inset Formula $W$ +\end_inset + + njegov podprostor, + je +\begin_inset Formula $\dim W\leq\dim V$ +\end_inset + +. +\end_layout + +\begin_layout Proof +PDDRAA +\begin_inset Formula $\dim W>\dim V$ +\end_inset + +. + Čim ima baza +\begin_inset Formula $W$ +\end_inset + + večjo moč kot baza +\begin_inset Formula $V$ +\end_inset + +, + obstaja v +\begin_inset Formula $W$ +\end_inset + + LN množica z večjo močjo kot baza +\begin_inset Formula $V$ +\end_inset + +. + Toda ker je ta LN množica LN tudi v +\begin_inset Formula $V$ +\end_inset + +, + obstaja v +\begin_inset Formula $V$ +\end_inset + + LN množica z več elementi kot baza +\begin_inset Formula $V$ +\end_inset + +, + kar je v +\begin_inset Formula $\rightarrow\!\leftarrow$ +\end_inset + + s trditvijo +\begin_inset CommandInset ref +LatexCommand vref +reference "enoličnost-moči-baze." +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + + v razdelku +\begin_inset CommandInset ref +LatexCommand ref +reference "subsec:Obstoj-baze" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + +. +\end_layout + +\begin_layout Claim* +dimenzijska formula za podprostore. + Naj bo +\begin_inset Formula $V$ +\end_inset + + KRVP in +\begin_inset Formula $W_{1},W_{2}$ +\end_inset + + podprostora v +\begin_inset Formula $V$ +\end_inset + +. + Velja +\begin_inset Formula $\dim\left(W_{1}+W_{2}\right)=\dim W_{1}+\dim W_{2}-\dim\left(W_{1}\cap W_{2}\right)$ +\end_inset + +. + Vsota vektorskih podprostorov je definirana v razdelku +\begin_inset CommandInset ref +LatexCommand vref +reference "subsec:Vsota-podprostorov" +plural "false" +caps "false" +noprefix "false" +nolink "false" + +\end_inset + +. +\end_layout + +\begin_layout Proof +Izberimo bazo +\begin_inset Formula $w_{1},\dots,w_{m}$ +\end_inset + + za +\begin_inset Formula $W_{1}\cap W_{2}$ +\end_inset + +. + Naj bo +\begin_inset Formula $u_{1},\dots,u_{k}$ +\end_inset + + njena dopolnitev do baze +\begin_inset Formula $W_{1}$ +\end_inset + + in +\begin_inset Formula $v_{1},\dots,v_{l}$ +\end_inset + + njena dopolnitev do baze +\begin_inset Formula $W_{2}$ +\end_inset + +. + Trdimo, + da je +\begin_inset Formula $w_{1},\dots,w_{m},u_{1},\dots,u_{k},v_{1},\dots,v_{l}$ +\end_inset + + baza za +\begin_inset Formula $W_{1}+W_{2}$ +\end_inset + +. + Tedaj bi namreč veljalo +\begin_inset Formula $\dim\left(W_{1}+W_{2}\right)=m+k+l$ +\end_inset + +, + +\begin_inset Formula $\dim\left(W_{1}\cap W_{2}\right)=m$ +\end_inset + +, + +\begin_inset Formula $\dim\left(W_{1}\right)=m+k$ +\end_inset + + in +\begin_inset Formula $\dim\left(W_{2}\right)=m+l$ +\end_inset + +. + Treba je dokazati še, + da je +\begin_inset Formula $w_{1},\dots,w_{m},u_{1},\dots,u_{k},v_{1},\dots,v_{l}$ +\end_inset + + baza za +\begin_inset Formula $W_{1}+W_{2}$ +\end_inset + +. +\end_layout + +\begin_deeper +\begin_layout Itemize +Je ogrodje? + Vzemimo poljuben +\begin_inset Formula $v\in W_{1}+W_{2}$ +\end_inset + +. + Po definiciji +\begin_inset Formula $W_{1}+W_{2}\exists z_{1}\in W_{1},z_{2}\in W_{2}\ni:v=z_{1}+z_{2}$ +\end_inset + +. + Razvijmo +\begin_inset Formula $z_{1}$ +\end_inset + + po bazi +\begin_inset Formula $w_{1},\dots,w_{m},u_{1},\dots,u_{k}$ +\end_inset + + za +\begin_inset Formula $W_{1}$ +\end_inset + + in +\begin_inset Formula $z_{2}$ +\end_inset + + po bazi +\begin_inset Formula $w_{1},\dots,w_{m},v_{1},\dots,v_{k}$ +\end_inset + + za +\begin_inset Formula $W_{2}$ +\end_inset + +. + Takole: + +\begin_inset Formula $z_{1}=\alpha_{1}w_{1}+\cdots+\alpha_{m}w_{m}+\beta_{1}u_{1}+\cdots+\beta_{k}u_{k}$ +\end_inset + + in +\begin_inset Formula $z_{2}=\gamma_{1}w_{1}+\cdots\gamma_{m}w_{m}+\delta_{1}v_{1}+\cdots\delta_{l}v_{l}$ +\end_inset + +. + Torej +\begin_inset Formula $v=z_{1}+z_{2}=\left(\alpha_{1}+\gamma_{1}\right)w_{1}+\cdots+\left(\alpha_{m}+\gamma_{m}\right)w_{m}+\beta_{1}u_{1}+\cdots+\beta_{k}u_{k}+\delta_{1}v_{1}+\cdots+\delta_{l}v_{l}\in\Lin\left\{ w_{1},\dots,w_{m},u_{1},\dots,u_{k},v_{1},\dots,v_{l}\right\} $ +\end_inset + +. + Je ogrodje. +\end_layout + +\begin_layout Itemize +Je LN? + Naj bo +\begin_inset Formula +\[ +\alpha_{1}w_{1}+\cdots+\alpha_{m}w_{m}+\beta_{1}u_{1}+\cdots+\beta_{k}u_{k}+\gamma_{1}v_{1}+\cdots+\gamma_{l}v_{l}=0 +\] + +\end_inset + + +\begin_inset Formula +\[ +\alpha_{1}w_{1}+\cdots+\alpha_{m}w_{m}+\beta_{1}u_{1}+\cdots+\beta_{k}u_{k}=\left(-\gamma_{1}\right)v_{1}+\cdots+\left(-\gamma_{l}\right)v_{l} +\] + +\end_inset + +Leva stran enačbe je +\begin_inset Formula $\in W_{1}$ +\end_inset + +, + desna pa +\begin_inset Formula $\in W_{2}$ +\end_inset + +, + zatorej je element, + ki ga izraza na obeh straneh enačbe opisujeta, + +\begin_inset Formula $\in W_{1}\cap W_{2}$ +\end_inset + +. + Torej je +\begin_inset Formula $v_{1},\dots,v_{l}$ +\end_inset + + baza za +\begin_inset Formula $W_{1}\cap W_{1}$ +\end_inset + +. + Toda baza od +\begin_inset Formula $W_{1}\cap W_{2}$ +\end_inset + + je tudi +\begin_inset Formula $w_{1},\dots,w_{m}$ +\end_inset + +, + zatorej lahko ta element razpišemo po njej: +\begin_inset Formula +\[ +\left(-\gamma_{1}\right)v_{1}+\cdots+\left(-\gamma_{l}\right)v_{l}=\delta_{1}w_{1}+\cdots+\delta_{m}v_{m} +\] + +\end_inset + + +\begin_inset Formula +\[ +\delta_{1}w_{1}+\cdots+\delta_{m}w_{m}+\gamma_{1}v_{1}+\cdots+\gamma_{l}v_{l}=0 +\] + +\end_inset + +Toda +\begin_inset Formula $w_{1},\dots,w_{m},v_{1},\dots,v_{l}$ +\end_inset + + je baza za +\begin_inset Formula $W_{2}$ +\end_inset + + po naši prejšnji definiciji, + torej je LN množica, + zato +\begin_inset Formula $\delta_{1}=\cdots=\delta_{m}=\gamma_{1}=\cdots=\gamma_{l}=0$ +\end_inset + +. + Ker +\begin_inset Formula $\gamma_{1}=\cdots=\gamma_{l}=0$ +\end_inset + +, + se lahko vrnemo k drugi enačbi te točke in to ugotovitev upoštevamo: +\begin_inset Formula +\[ +\alpha_{1}w_{1}+\cdots+\alpha_{m}w_{m}+\beta_{1}u_{1}+\cdots+\beta_{k}u_{k}=\left(-\gamma_{1}\right)v_{1}+\cdots+\left(-\gamma_{l}\right)v_{l} +\] + +\end_inset + + +\begin_inset Formula +\[ +\alpha_{1}w_{1}+\cdots+\alpha_{m}w_{m}+\beta_{1}u_{1}+\cdots+\beta_{k}u_{k}=0 +\] + +\end_inset + +Toda +\begin_inset Formula $w_{1},\dots,w_{m},u_{1},\dots,u_{k}$ +\end_inset + + je baza za +\begin_inset Formula $W_{1}$ +\end_inset + + po naši prejšnji definiciji, + torej je LN množica, + zato +\begin_inset Formula $\alpha_{1}=\cdots=\alpha_{m}=\beta_{1}=\cdots=\beta_{k}=0$ +\end_inset + +. + Torej velja +\begin_inset Formula $\alpha_{1}=\cdots=\alpha_{m}=\beta_{1}=\cdots=\beta_{k}=\gamma_{1}=\cdots=\gamma_{l}=0$ +\end_inset + +, + torej je ta množica res LN. +\end_layout + +\end_deeper +\begin_layout Corollary* +Velja torej +\begin_inset Formula $\dim\left(W_{1}+W_{2}\right)=\dim\left(W_{1}\right)+\dim\left(W_{2}\right)$ +\end_inset + +. + Enačaj velja +\begin_inset Formula $\Leftrightarrow W_{1}\cap W_{2}=\left\{ 0\right\} $ +\end_inset + +, + kajti +\begin_inset Formula $\dim\left(\left\{ 0\right\} \right)=0$ +\end_inset + +. +\end_layout + +\begin_layout Definition* +Pravimo, + da je vsota +\begin_inset Formula $W_{1}+W_{2}$ +\end_inset + + direktna, + če velja +\begin_inset Formula $W_{1}\cap W_{2}=\left\{ 0\right\} $ +\end_inset + + oziroma ekvivalentno če je +\begin_inset Formula $\dim\left(W_{1}+W_{2}\right)=\dim W_{1}+\dim W_{2}$ +\end_inset + +. +\end_layout + +\begin_layout Subsubsection +Prehod na novo bazo +\end_layout + +\begin_layout Standard +Naj bo +\begin_inset Formula $V$ +\end_inset + + vektorski prostor dimenzije +\begin_inset Formula $n$ +\end_inset + +. + Recimo, + da imamo dve bazi v +\begin_inset Formula $V$ +\end_inset + +. + +\begin_inset Formula $B=\left\{ u_{1},\dots,u_{n}\right\} $ +\end_inset + + naj bo +\begin_inset Quotes gld +\end_inset + +stara baza +\begin_inset Quotes grd +\end_inset + +, + +\begin_inset Formula $C=\left\{ v_{1},\dots,v_{n}\right\} $ +\end_inset + + pa naj bo +\begin_inset Quotes gld +\end_inset + +nova baza +\begin_inset Quotes grd +\end_inset + +. + +\begin_inset Formula $\forall v\in V$ +\end_inset + + lahko razvijemo po +\begin_inset Formula $B$ +\end_inset + + in po +\begin_inset Formula $C$ +\end_inset + +. + Razvoj po +\begin_inset Formula $B$ +\end_inset + +: + +\begin_inset Formula $v=\beta_{1}u_{1}+\cdots+\beta_{n}u_{n}$ +\end_inset + +, + razvoj po +\begin_inset Formula $C$ +\end_inset + +: + +\begin_inset Formula $v=\gamma_{1}v_{1}+\cdots+\gamma_{n}v_{n}$ +\end_inset + +. + Kakšna je zveza med +\begin_inset Formula $\vec{\beta}$ +\end_inset + + in +\begin_inset Formula $\vec{\gamma}$ +\end_inset + + v obeh razvojih? +\end_layout + +\begin_layout Standard +Uvedimo oznako +\begin_inset Formula $\left[v\right]_{B}$ +\end_inset + +, + to naj bodo koeficienti vektorja +\begin_inset Formula $v$ +\end_inset + + pri razvoju po +\begin_inset Formula $B$ +\end_inset + +. + +\begin_inset Formula $\left[v\right]_{B}=\left[\begin{array}{c} +\beta_{1}\\ +\vdots\\ +\beta_{n} +\end{array}\right]$ +\end_inset + +. +\end_layout + +\begin_layout Standard +Vsak vektor stare baze razvijmo po novi bazi, + kjer +\begin_inset Formula $\left[u_{i}\right]_{C}=\left[\begin{array}{c} +\alpha_{i1}\\ +\vdots\\ +\alpha_{in} +\end{array}\right]$ +\end_inset + +: +\end_layout + +\begin_layout Standard +\begin_inset Formula +\[ +\begin{array}{ccccccc} +u_{1} & = & \alpha_{11}v_{1} & + & \cdots & + & \alpha_{1n}v_{n}\\ +\vdots & & \vdots & & & & \vdots\\ +u_{n} & = & a_{n1}v_{1} & + & \cdots & + & a_{nn}v_{n} +\end{array} +\] + +\end_inset + +Koeficiente +\begin_inset Formula $\alpha$ +\end_inset + + zložimo v tako imenovanj prehodno matriko +\begin_inset Formula $P_{C\leftarrow B}$ +\end_inset + +: +\begin_inset Formula +\[ +P_{C\leftarrow B}=\left[\begin{array}{ccc} +\left[u_{1}\right]_{C} & \cdots & \left[u_{n}\right]_{C}\end{array}\right]=\left[\begin{array}{ccc} +a_{11} & \cdots & a_{n1}\\ +\vdots & & \vdots\\ +a_{1n} & \cdots & a_{nn} +\end{array}\right] +\] + +\end_inset + +Sledi +\begin_inset Formula +\[ +v=\beta_{1}u_{1}+\cdots+\beta_{n}u_{n}=\beta_{1}\left(\alpha_{11}v_{1}+\cdots+\alpha_{1n}v_{n}\right)+\cdots+\beta_{n}\left(\alpha_{n1}v_{1}+\cdots+\alpha_{nn}v_{n}\right)= +\] + +\end_inset + + +\begin_inset Formula +\[ +=v_{1}\left(\beta_{1}\alpha_{11}+\beta_{2}\alpha_{21}+\cdots+\beta_{n}\alpha_{n1}\right)+\cdots+v_{n}\left(\beta_{1}\alpha_{1n}+\beta_{2}\alpha_{2n}+\cdots+\beta_{n}\alpha_{nn}\right)= +\] + +\end_inset + +po drugi strani je +\begin_inset Formula $v$ +\end_inset + + tudi lahko razvit po novi bazi: +\begin_inset Formula +\[ +=v=\gamma_{1}v_{1}+\cdots+\gamma_{n}v_{n} +\] + +\end_inset + +Iz česar, + ker je razvoj po bazi enoličen, + sledi +\begin_inset Formula +\[ +\begin{array}{ccccccc} +\gamma_{1} & = & \beta_{1}\alpha_{11} & + & \cdots & + & \beta_{n}\alpha_{n1}\\ +\vdots & & \vdots & & & & \vdots\\ +\gamma_{n} & = & \beta_{1}a_{1n} & + & \cdots & + & \beta_{n}\alpha_{nn} +\end{array}, +\] + +\end_inset + +kar v matrični obliki zapišemo +\begin_inset Formula +\[ +\left[\begin{array}{ccc} +\alpha_{11} & \cdots & \alpha_{n1}\\ +\vdots & & \vdots\\ +\alpha_{1n} & \cdots & \alpha_{nn} +\end{array}\right]\left[\begin{array}{c} +\beta_{1}\\ +\vdots\\ +\beta_{n} +\end{array}\right]=\left[\begin{array}{c} +\gamma_{1}\\ +\vdots\\ +\gamma_{n} +\end{array}\right] +\] + +\end_inset + + +\begin_inset Formula +\[ +P_{C\leftarrow B}\left[v\right]_{B}=\left[v\right]_{C}. +\] + +\end_inset + + +\end_layout + +\begin_layout Remark* +Velja: +\end_layout + +\begin_deeper +\begin_layout Itemize +\begin_inset Formula $P_{B\leftarrow B}=I$ +\end_inset + +. +\end_layout + +\begin_layout Itemize +Naj bodo prehodi med bazami takšnile: + +\begin_inset Formula $B\overset{P_{C\leftarrow B}}{\longrightarrow}C\overset{P_{D\leftarrow C}}{\longrightarrow}D$ +\end_inset + +. + Potem je +\begin_inset Formula $P_{D\leftarrow B}=P_{C\leftarrow B}\cdot P_{C\leftarrow D}$ +\end_inset + +. +\end_layout + +\begin_layout Itemize +\begin_inset Formula $P_{B\leftarrow C}\cdot P_{C\leftarrow B}=I$ +\end_inset + +, + +\begin_inset Formula $\left(P_{B\leftarrow C}\right)^{-1}=P_{C\leftarrow B}$ +\end_inset + +. +\end_layout + +\begin_layout Itemize +Naj bo +\begin_inset Formula $v\in F^{n}$ +\end_inset + + in +\begin_inset Formula $S$ +\end_inset + + standardna baza za +\begin_inset Formula $F^{n}$ +\end_inset + +. + Potem +\begin_inset Formula $\left[v\right]_{S}=\left[\begin{array}{c} +\alpha_{1}\\ +\vdots\\ +\alpha_{n} +\end{array}\right]=v$ +\end_inset + +. + Sledi +\begin_inset Formula $P_{S\leftarrow B}=\left[\begin{array}{ccc} +\left[u_{1}\right]_{S} & \cdots & \left[u_{n}\right]_{S}\end{array}\right]=\left[\begin{array}{ccc} +u_{1} & \cdots & u_{n}\end{array}\right]$ +\end_inset + + za +\begin_inset Formula $B=\left\{ u_{1},\dots,u_{n}\right\} $ +\end_inset + +. + Sledi tudi +\begin_inset Formula $P_{S\leftarrow C}=\left[\begin{array}{ccc} +v_{1} & \cdots & v_{n}\end{array}\right]$ +\end_inset + +, + kjer so +\begin_inset Formula $v,u,B,C$ +\end_inset + + kot prej (kot definirano na začetku tega razdelka). +\end_layout + +\begin_layout Itemize +\begin_inset Formula $P_{C\leftarrow B}=P_{C\leftarrow S}\cdot P_{S\leftarrow B}$ +\end_inset + + (slednji dve točki veljata samo v +\begin_inset Formula $F^{n}$ +\end_inset + +, + kjer je standardna baza lepa in zapisljiva kot elementi v matriki) +\end_layout + +\end_deeper \begin_layout Section Drugi semester \end_layout |