diff --git a/beviser.lyx b/beviser.lyx index 39777dd..f615b1d 100644 --- a/beviser.lyx +++ b/beviser.lyx @@ -6,15 +6,20 @@ \origin unavailable \textclass article \use_default_options true +\begin_modules +algorithm2e +theorems-ams +theorems-ams-extended +\end_modules \maintain_unincluded_children false -\language english +\language danish \language_package default \inputencoding auto \fontencoding global -\font_roman "default" "default" -\font_sans "default" "default" +\font_roman "palatino" "default" +\font_sans "biolinum" "default" \font_typewriter "default" "default" -\font_math "auto" "auto" +\font_math "eulervm" "auto" \font_default_family default \use_non_tex_fonts false \font_sc false @@ -27,6 +32,7 @@ \bibtex_command default \index_command default \paperfontsize default +\spacing single \use_hyperref false \papersize default \use_geometry false @@ -55,9 +61,9 @@ \end_index \secnumdepth 3 \tocdepth 3 -\paragraph_separation indent -\paragraph_indentation default -\quotes_language english +\paragraph_separation skip +\defskip medskip +\quotes_language danish \papercolumns 1 \papersides 1 \paperpagestyle default @@ -70,8 +76,414 @@ \begin_body -\begin_layout Standard +\begin_layout Section +Løsninger og mindste kvadraters løsninger til lineære ligningssystemer +\end_layout +\begin_layout Subsection +Lemma 1.5 +\end_layout + +\begin_layout Standard +Et lineært ligningssystem +\begin_inset Formula $L^{\prime}$ +\end_inset + + fremkommer fra et andet ligningssystem +\begin_inset Formula $L$ +\end_inset + + ved brug af ERO, er de to ligningssystemer ækvivalente. +\end_layout + +\begin_layout Standard +Beviset for dette er for én elementær rækkeoperation. + Dette er tilstrækkeligt da beviset kan anvendes gentagne gange ved udførslen + af flere ERO'er. +\end_layout + +\begin_layout Paragraph +Bevis +\end_layout + +\begin_layout Standard +Det bemærkes at en løsning til +\begin_inset Formula $L$ +\end_inset + + også vil være en løsning til +\begin_inset Formula +\[ +\alpha\cdot l_{i} +\] + +\end_inset + +og +\begin_inset Formula +\[ +l_{i}+\alpha\cdot l_{j}. +\] + +\end_inset + + Løsningsmængden for +\begin_inset Formula $L$ +\end_inset + + vil være en delmængde af løsningsmængden for +\begin_inset Formula $L^{\prime}$ +\end_inset + +. + Et symmetrisk argument gælder for +\begin_inset Formula $L^{\prime}$ +\end_inset + + til +\begin_inset Formula $L$ +\end_inset + +. + Derfor må løsningsmængderne være ens. +\end_layout + +\begin_layout Subsection +Proposition 1.14 +\end_layout + +\begin_layout Standard +Et homogent lineært ligningssystem med flere ubekendte end ligninger (dvs. + på matrixform: flere søjler end rækker) har en løsning forskellig fra +\begin_inset Formula $\boldsymbol{0}$ +\end_inset + +. +\end_layout + +\begin_layout Paragraph +Bevis +\end_layout + +\begin_layout Standard +Hvis der anvendes Gauss-elimination kan det antages at de homogene lineære + ligningssystem er +\emph on +reduceret +\emph default +. + Da antallet af +\emph on +ledende ubekendte +\emph default + er mindre end eller lig antallet af ligninger +\begin_inset Formula $m$ +\end_inset + +, vil der være mindst +\begin_inset Formula $n-m$ +\end_inset + + frie ubekendte. + Da det er antaget at +\begin_inset Formula $m