Mathematics for Applied Sciences (Osnabrück 2023-2024)/Part I/Lecture 22/latex
\setcounter{section}{22}
\inputbeispiel{}
{
.jpg)
A healthy breakfast starts with a fruit salad. The following table shows how much vitamin C, calcium and magnesium various fruits have \zusatzklammer {in milligram with respect to 100 gram of the fruit} {} {.}
%Data for following table
\renewcommand{\leitzeilenull}{ }
\renewcommand{\leitzeileeins}{ apple }
\renewcommand{\leitzeilezwei}{ orange }
\renewcommand{\leitzeiledrei}{ grapes }
\renewcommand{\leitzeilevier}{ banana }
\renewcommand{\leitzeilefuenf}{ }
\renewcommand{\leitzeilesechs}{ }
\renewcommand{\leitzeilesieben}{ }
\renewcommand{\leitzeileacht}{ }
\renewcommand{\leitzeileneun}{ }
\renewcommand{\leitzeilezehn}{ }
\renewcommand{\leitzeileelf}{ }
\renewcommand{\leitzeilezwoelf}{ }
\renewcommand{\leitspaltenull}{ }
\renewcommand{\leitspalteeins}{ vitamin C }
\renewcommand{\leitspaltezwei}{ calcium }
\renewcommand{\leitspaltedrei}{ magnesium }
\renewcommand{\leitspaltevier}{ }
\renewcommand{\leitspaltefuenf}{ }
\renewcommand{\leitspaltesechs}{ }
\renewcommand{\leitspaltesieben}{ }
\renewcommand{\leitspalteacht}{ }
\renewcommand{\leitspalteneun}{ }
\renewcommand{\leitspaltezehn}{ }
\renewcommand{\leitspalteelf}{ }
\renewcommand{\leitspaltezwoelf}{ }
\renewcommand{\leitspaltedreizehn}{ }
\renewcommand{\leitspaltevierzehn}{ }
\renewcommand{\leitspaltefuenfzehn}{ }
\renewcommand{\leitspaltesechzehn}{ }
\renewcommand{\leitspaltesiebzehn}{ }
\renewcommand{\leitspalteachtzehn}{ }
\renewcommand{\leitspalteneunzehn}{ }
\renewcommand{\leitspaltezwanzig}{ }
\renewcommand{\aeinsxeins}{ 12 }
\renewcommand{\aeinsxzwei}{ 53 }
\renewcommand{\aeinsxdrei}{ 4 }
\renewcommand{\aeinsxvier}{ 9 }
\renewcommand{\aeinsxfuenf}{ }
\renewcommand{\aeinsxsechs}{ }
\renewcommand{\aeinsxsieben}{ }
\renewcommand{\aeinsxacht}{ }
\renewcommand{\aeinsxneun}{ }
\renewcommand{\aeinsxzehn}{ }
\renewcommand{\aeinsxelf}{ }
\renewcommand{\aeinsxzwoelf}{ }
\renewcommand{\azweixeins}{ 7 }
\renewcommand{\azweixzwei}{ 40 }
\renewcommand{\azweixdrei}{ 12 }
\renewcommand{\azweixvier}{ 5 }
\renewcommand{\azweixfuenf}{ z_2 }
\renewcommand{\azweixsechs}{ }
\renewcommand{\azweixsieben}{ }
\renewcommand{\azweixacht}{ }
\renewcommand{\azweixneun}{ }
\renewcommand{\azweixzehn}{ }
\renewcommand{\azweixelf}{ }
\renewcommand{\azweixzwoelf}{ }
\renewcommand{\adreixeins}{ 6 }
\renewcommand{\adreixzwei}{ 10 }
\renewcommand{\adreixdrei}{ 8 }
\renewcommand{\adreixvier}{ 27 }
\renewcommand{\adreixfuenf}{ z_3 }
\renewcommand{\adreixsechs}{ }
\renewcommand{\adreixsieben}{ }
\renewcommand{\adreixacht}{ }
\renewcommand{\adreixneun}{ }
\renewcommand{\adreixzehn}{ }
\renewcommand{\adreixelf}{ }
\renewcommand{\adreixzwoelf}{ }
\renewcommand{\avierxeins}{ }
\renewcommand{\avierxzwei}{ }
\renewcommand{\avierxdrei}{ }
\renewcommand{\avierxvier}{ }
\renewcommand{\avierxfuenf}{ }
\renewcommand{\avierxsechs}{ }
\renewcommand{\avierxsieben}{ }
\renewcommand{\avierxacht}{ }
\renewcommand{\avierxneun}{ }
\renewcommand{\avierxzehn}{ }
\renewcommand{\avierxelf}{ }
\renewcommand{\avierxzwoelf}{ }
\renewcommand{\afuenfxeins}{ }
\renewcommand{\afuenfxzwei}{ }
\renewcommand{\afuenfxdrei}{ }
\renewcommand{\afuenfxvier}{ }
\renewcommand{\afuenfxfuenf}{ }
\renewcommand{\afuenfxsechs}{ }
\renewcommand{\afuenfxsieben}{ }
\renewcommand{\afuenfxacht}{ }
\renewcommand{\afuenfxneun}{ }
\renewcommand{\afuenfxzehn}{ }
\renewcommand{\afuenfxelf}{ }
\renewcommand{\afuenfxzwoelf}{ }
\renewcommand{\asechsxeins}{ }
\renewcommand{\asechsxzwei}{ }
\renewcommand{\asechsxdrei}{ }
\renewcommand{\asechsxvier}{ }
\renewcommand{\asechsxfuenf}{ }
\renewcommand{\asechsxsechs}{ }
\renewcommand{\asechsxsieben}{ }
\renewcommand{\asechsxacht}{ }
\renewcommand{\asechsxneun}{ }
\renewcommand{\asechsxzehn}{ }
\renewcommand{\asechsxelf}{ }
\renewcommand{\asechsxzwoelf}{ }
\renewcommand{\asiebenxeins}{ }
\renewcommand{\asiebenxzwei}{ }
\renewcommand{\asiebenxdrei}{ }
\renewcommand{\asiebenxvier}{ }
\renewcommand{\asiebenxfuenf}{ }
\renewcommand{\asiebenxsechs}{ }
\renewcommand{\asiebenxsieben}{ }
\renewcommand{\asiebenxacht}{ }
\renewcommand{\asiebenxneun}{ }
\renewcommand{\asiebenxzehn}{ }
\renewcommand{\asiebenxelf}{ }
\renewcommand{\asiebenxzwoelf}{ }
\renewcommand{\aachtxeins}{ }
\renewcommand{\aachtxzwei}{ }
\renewcommand{\aachtxdrei}{ }
\renewcommand{\aachtxvier}{ }
\renewcommand{\aachtxfuenf}{ }
\renewcommand{\aachtxsechs}{ }
\renewcommand{\aachtxsieben}{ }
\renewcommand{\aachtxacht}{ }
\renewcommand{\aachtxneun}{ }
\renewcommand{\aachtxzehn}{ }
\renewcommand{\aachtxelf}{ }
\renewcommand{\aachtxzwoelf}{ }
\renewcommand{\aneunxeins}{ }
\renewcommand{\aneunxzwei}{ }
\renewcommand{\aneunxdrei}{ }
\renewcommand{\aneunxvier}{ }
\renewcommand{\aneunxfuenf}{ }
\renewcommand{\aneunxsechs}{ }
\renewcommand{\aneunxsieben}{ }
\renewcommand{\aneunxacht}{ }
\renewcommand{\aneunxneun}{ }
\renewcommand{\aneunxzehn}{ }
\renewcommand{\aneunxelf}{ }
\renewcommand{\aneunxzwoelf}{ }
\renewcommand{\azehnxeins}{ }
\renewcommand{\azehnxzwei}{ }
\renewcommand{\azehnxdrei}{ }
\renewcommand{\azehnxvier}{ }
\renewcommand{\azehnxfuenf}{ }
\renewcommand{\azehnxsechs}{ }
\renewcommand{\azehnxsieben}{ }
\renewcommand{\azehnxacht}{ }
\renewcommand{\azehnxneun}{ }
\renewcommand{\azehnxzehn}{ }
\renewcommand{\azehnxelf}{ }
\renewcommand{\azehnxzwoelf}{ }
\renewcommand{\aelfxeins}{ }
\renewcommand{\aelfxzwei}{ }
\renewcommand{\aelfxdrei}{ }
\renewcommand{\aelfxvier}{ }
\renewcommand{\aelfxfuenf}{ }
\renewcommand{\aelfxsechs}{ }
\renewcommand{\aelfxsieben}{ }
\renewcommand{\aelfxacht}{ }
\renewcommand{\aelfxneun}{ }
\renewcommand{\aelfxzehn}{ }
\renewcommand{\aelfxelf}{ }
\renewcommand{\aelfxzwoelf}{ }
\renewcommand{\azwoelfxeins}{ }
\renewcommand{\azwoelfxzwei}{ }
\renewcommand{\azwoelfxdrei}{ }
\renewcommand{\azwoelfxvier}{ }
\renewcommand{\azwoelfxfuenf}{ }
\renewcommand{\azwoelfxsechs}{ }
\renewcommand{\azwoelfxsieben}{ }
\renewcommand{\azwoelfxacht}{ }
\renewcommand{\azwoelfxneun}{ }
\renewcommand{\azwoelfxzehn}{ }
\renewcommand{\azwoelfxelf}{ }
\renewcommand{\azwoelfxzwoelf}{ }
\renewcommand{\adreizehnxeins}{ }
\renewcommand{\adreizehnxzwei}{ }
\renewcommand{\adreizehnxdrei}{ }
\renewcommand{\adreizehnxvier}{ }
\renewcommand{\adreizehnxfuenf}{ }
\renewcommand{\adreizehnxsechs}{ }
\renewcommand{\adreizehnxsieben}{ }
\renewcommand{\adreizehnxacht}{ }
\renewcommand{\adreizehnxneun}{ }
\renewcommand{\adreizehnxzehn}{ }
\renewcommand{\adreizehnxelf}{ }
\renewcommand{\adreizehnxzwoelf}{ }
\renewcommand{\avierzehnxeins}{ }
\renewcommand{\avierzehnxzwei}{ }
\renewcommand{\avierzehnxdrei}{ }
\renewcommand{\avierzehnxvier}{ }
\renewcommand{\avierzehnxfuenf}{ }
\renewcommand{\avierzehnxsechs}{ }
\renewcommand{\avierzehnxsieben}{ }
\renewcommand{\avierzehnxacht}{ }
\renewcommand{\avierzehnxneun}{ }
\renewcommand{\avierzehnxzehn}{ }
\renewcommand{\avierzehnxelf}{ }
\renewcommand{\avierzehnxzwoelf}{ }
\renewcommand{\afuenfzehnxeins}{ }
\renewcommand{\afuenfzehnxzwei}{ }
\renewcommand{\afuenfzehnxdrei}{ }
\renewcommand{\afuenfzehnxvier}{ }
\renewcommand{\afuenfzehnxfuenf}{ }
\renewcommand{\afuenfzehnxsechs}{ }
\renewcommand{\afuenfzehnxsieben}{ }
\renewcommand{\afuenfzehnxacht}{ }
\renewcommand{\afuenfzehnxneun}{ }
\renewcommand{\afuenfzehnxzehn}{ }
\renewcommand{\afuenfzehnxelf}{ }
\renewcommand{\afuenfzehnxzwoelf}{ }
\renewcommand{\asechzehnxeins}{ }
\renewcommand{\asechzehnxzwei}{ }
\renewcommand{\asechzehnxdrei}{ }
\renewcommand{\asechzehnxvier}{ }
\renewcommand{\asechzehnxfuenf}{ }
\renewcommand{\asechzehnxsechs}{ }
\renewcommand{\asechzehnxsieben}{ }
\renewcommand{\asechzehnxacht}{ }
\renewcommand{\asechzehnxneun}{ }
\renewcommand{\asechzehnxzehn}{ }
\renewcommand{\asechzehnxelf}{ }
\renewcommand{\asechzehnxzwoelf}{ }
\renewcommand{\asiebzehnxeins}{ }
\renewcommand{\asiebzehnxzwei}{ }
\renewcommand{\asiebzehnxdrei}{ }
\renewcommand{\asiebzehnxvier}{ }
\renewcommand{\asiebzehnxfuenf}{ }
\renewcommand{\asiebzehnxsechs}{ }
\renewcommand{\asiebzehnxsieben}{ }
\renewcommand{\asiebzehnxacht}{ }
\renewcommand{\asiebzehnxneun}{ }
\renewcommand{\asiebzehnxzehn}{ }
\renewcommand{\asiebzehnxelf}{ }
\renewcommand{\asiebzehnxzwoelf}{ }
\renewcommand{\aachtzehnxeins}{ }
\renewcommand{\aachtzehnxzwei}{ }
\renewcommand{\aachtzehnxdrei}{ }
\renewcommand{\aachtzehnxvier}{ }
\renewcommand{\aachtzehnxfuenf}{ }
\renewcommand{\aachtzehnxsechs}{ }
\renewcommand{\aachtzehnxsieben}{ }
\renewcommand{\aachtzehnxacht}{ }
\renewcommand{\aachtzehnxneun}{ }
\renewcommand{\aachtzehnxzehn}{ }
\renewcommand{\aachtzehnxelf}{ }
\renewcommand{\aachtzehnxzwoelf}{ }
\tabelleleitdreixvier
My fruit salad today consists of the mentioned fruits with portions \mathl{\begin{pmatrix} 3 \\2\\ 7\\6 \end{pmatrix}}{}
\zusatzklammer {meaning $300$ gram apple and so on} {} {.}
From that, one can calculate the total vitamin-C-amount, the calcium-amount and the magnesium-amount of the fruit salad, by simply multiplying for each fruit its portion with its specific amount, and summing up everything. The vitamin-C-amount of the complete fruit salad is thus
\mavergleichskettedisp
{\vergleichskette
{ 12 \cdot 3 + 53 \cdot 2 + 4 \cdot 7 + 9 \cdot 6
}
{ =} { 224
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
This operation is an example for how a matrix operates. The table yields immediately a $3 \times 4$-matrix, namely \mathl{\begin{pmatrix} 12 & 53 & 4 & 9 \\ 7 & 40 & 12 & 5 \\ 6 & 10 & 8 & 27 \end{pmatrix}}{,} and the above calculation is realized by the matrix multiplication
\mavergleichskettedisp
{\vergleichskette
{ \begin{pmatrix} 12 & 53 & 4 & 9 \\ 7 & 40 & 12 & 5 \\ 6 & 10 & 8 & 27 \end{pmatrix} \begin{pmatrix} 3 \\2\\ 7\\6 \end{pmatrix}
}
{ =} { \begin{pmatrix} 224 \\215\\ 256 \end{pmatrix}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
One can also ask for a fruit salad which has certain amounts of vitamin C, calcium and magnesium, say \mathl{\begin{pmatrix} 180 \\110\\ 140 \end{pmatrix}}{.} This leads to the linear system of linear equations in matrix form,
\mavergleichskettedisp
{\vergleichskette
{ \begin{pmatrix} 12 & 53 & 4 & 9 \\ 7 & 40 & 12 & 5 \\ 6 & 10 & 8 & 27 \end{pmatrix} \begin{pmatrix} x_1 \\x_2\\ x_3\\x_4 \end{pmatrix}
}
{ =} { \begin{pmatrix} 180 \\110\\ 140 \end{pmatrix}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
\zwischenueberschrift{Matrices}
A system of linear equations can easily be written with a matrix. This allows us to make the manipulations which lead to the solution of such a system, without writing down the variables. Matrices are quite simple objects; however, they can represent quite different mathematical objects \zusatzklammer {e.g., a family of column vectors, a family of row vectors, a linear mapping, a table of physical interactions, a vector field, etc.} {} {,} which one has to keep in mind in order to prevent wrong conclusions.
\inputdefinition
{ }
{
Let $K$ denote a
field,
and let
\mathkor {} {I} {and} {J} {}
denote index sets. An \mathl{I\times J}{-}\definitionswort {matrix}{} is a
mapping
\mathdisp {I \times J \longrightarrow K
, (i,j) \longmapsto a_{ij}} { . }
If
\mavergleichskette
{\vergleichskette
{I
}
{ = }{\{1 , \ldots , m\} }
{ }{}
{ }{}
{ }{}
}
{}{}{}
and
\mavergleichskette
{\vergleichskette
{ J
}
{ = }{\{1 , \ldots , n\} }
{ }{}
{ }{}
{ }{}
}
{}{}{,}
then we talk about an \mathl{m \times n}{-}\definitionswort {matrix}{.} In this case, the matrix is usually written as
\mathdisp {\begin{pmatrix} a_{11 } & a_{1 2} & \ldots & a_{1 n } \\
a_{21 } & a_{2 2} & \ldots & a_{2 n } \\
}
We will usually restrict to this situation. For every
\mavergleichskette
{\vergleichskette
{ i
}
{ \in }{ I
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
\mathbed {a_{ij}} {,}
{j \in J} {}
{} {} {} {,}
is called the $i$-th \stichwort {row} {} of the matrix, which is usually written as a \stichwort {row vector} {}
\mathdisp {(a_{i1}, a_{i2} , \ldots , a_{in})} { . }
For every
\mavergleichskette
{\vergleichskette
{ j
}
{ \in }{ J
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
\mathbed {a_{ij}} {,}
{i \in I} {}
{} {} {} {,}
is called the $j$-th \stichwort {column} {} of the matrix, usually written as a column vector
\mathdisp {\begin{pmatrix} a_{1j} \\a_{2j}\\ \vdots\\a_{mj} \end{pmatrix}} { . }
The elements \mathl{a_{ij}}{} are called the \stichwort {entries} {} of the matrix. For \mathl{a_{ij}}{,} the number $i$ is called the \stichwort {row index} {,} and $j$ is called the \stichwort {column index} {} of the entry. The position of the entry \mathl{a_{ij}}{} is where the $i$-th row meets the $j$-th column. A matrix with
\mavergleichskette
{\vergleichskette
{m
}
{ = }{n
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
is called a \stichwort {square matrix} {.} An \mathl{m \times 1}{-}matrix is simply a column tuple
\zusatzklammer {or column vector} {} {}
of length $m$, and an \mathl{1 \times n}{-}matrix is simply a row tuple
\zusatzklammer {or row vector} {} {}
of length $n$. The set of all matrices with $m$ rows and $n$ columns
\zusatzklammer {and with entries in $K$} {} {}
is denoted by \mathl{\operatorname{Mat}_{ m \times n } (K)}{,} in case
\mavergleichskette
{\vergleichskette
{m
}
{ = }{n
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
we also write \mathl{\operatorname{Mat}_{ n } (K)}{.}
Two matrices
\mavergleichskette
{\vergleichskette
{A,B
}
{ \in }{ \operatorname{Mat}_{ m \times n } (K)
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
are added by adding entries with corresponding entries. The multiplication of a matrix $A$ with an element
\mavergleichskette
{\vergleichskette
{ r
}
{ \in }{ K
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
(a \stichwort {scalar} {}) is also defined entrywise, so
\mavergleichskettedisp
{\vergleichskette
{ \begin{pmatrix} a_{11 } & a_{1 2} & \ldots & a_{1 n } \\
a_{21 } & a_{2 2} & \ldots & a_{2 n } \\
\vdots & \vdots & \ddots & \vdots \\ a_{ m 1 } & a_{ m 2 } & \ldots & a_{ m n } \end{pmatrix} + \begin{pmatrix} b_{11 } & b_{1 2} & \ldots & b_{1 n } \\
b_{21 } & b_{2 2} & \ldots & b_{2 n } \\
\vdots & \vdots & \ddots & \vdots \\ b_{ m 1 } & b_{ m 2 } & \ldots & b_{ m n } \end{pmatrix}
}
{ =} { \begin{pmatrix} a_{11 } +b_{11} & a_{1 2} +b_{12} & \ldots & a_{1 n } +b_{1n} \\ a_{21 } +b_{21} & a_{2 2} +b_{22} & \ldots & a_{2 n } +b_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ a_{ m 1 } +b_{m1} & a_{ m 2 } +b_{m2} & \ldots & a_{ m n } +b_{mn} \end{pmatrix}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
and
\mavergleichskettedisp
{\vergleichskette
{ r \begin{pmatrix} a_{11 } & a_{1 2} & \ldots & a_{1 n } \\
a_{21 } & a_{2 2} & \ldots & a_{2 n } \\
\vdots & \vdots & \ddots & \vdots \\ a_{ m 1 } & a_{ m 2 } & \ldots & a_{ m n } \end{pmatrix}
}
{ =} { \begin{pmatrix} ra_{11 } & ra_{1 2} & \ldots & ra_{1 n } \\
ra_{21 } & ra_{2 2} & \ldots & ra_{2 n } \\
\vdots & \vdots & \ddots & \vdots \\ ra_{ m 1 } & ra_{ m 2 } & \ldots & ra_{ m n } \end{pmatrix}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
The multiplication of matrices is defined in the following way.
\inputdefinition
{ }
{
Let $K$ denote a field, and let $A$ denote an
$m \times n$-matrix
and $B$ an $n\times p$-matrix over $K$. Then the \definitionswort {matrix product}{}
\mathdisp {AB} { }
is the \mathl{m\times p}{-}matrix, whose entries are given by
\mavergleichskettedisp
{\vergleichskette
{ c_{ik}
}
{ =} { \sum_{j = 1}^n a_{ij} b_{jk}
}
{ } {
}
{ } {
}
{ } {
}
}
}
Such a matrix multiplication is only possible when the number of columns of the left-hand matrix equals the number of rows of the right-hand matrix. Just think of the scheme
\mavergleichskettedisp
{\vergleichskette
{ (R O W R O W ) \begin{pmatrix} C \\O\\ L\\U\\ M\\ N \end{pmatrix}
}
{ =} { (RC+O^2+WL+RU+OM+WN)
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
the result is an $1 \times 1$-Matrix. In particular, one can multiply an \mathl{m \times n}{-}matrix $A$ with a column vector of length $n$
\zusatzklammer {the vector on the right} {} {,}
and the result is a column vector of length $m$. The two matrices can also be multiplied with roles interchanged,
\mavergleichskettedisp
{\vergleichskette
{ \begin{pmatrix} C \\O\\ L\\U\\ M\\ N \end{pmatrix} (R O W R O W)
}
{ =} {
\begin{pmatrix} CR & CO & CW & CR & CO & CW \\
OR & O^2 & OW & OR & O^2 & OW \\
L R & LO & L W& L R & L O & L W \\ U R & U O & U W & U R & U O & U W \\
MR & MO & M W & M R & M O & MW\\ NR & NO & NW & NR & NO & NW
\end{pmatrix}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
\inputdefinition
{ }
{
An
$n \times n$-matrix
of the form
\mathdisp {\begin{pmatrix} d_{11} & 0 & \cdots & \cdots & 0 \\ 0 & d_{22} & 0 & \cdots & 0 \\ \vdots & \ddots & \ddots & \ddots & \vdots \\ 0 & \cdots & 0 & d_{ n-1\, n-1} & 0 \\ 0 & \cdots & \cdots & 0 & d_{ n n} \end{pmatrix}} { }
}
\inputdefinition
{ }
{
The
$n \times n$-matrix
\mavergleichskettedisp
{\vergleichskette
{ E_{ n }
}
{ \defeq} { \begin{pmatrix} 1 & 0 & \cdots & \cdots & 0 \\ 0 & 1 & 0 & \cdots & 0 \\ \vdots & \ddots & \ddots & \ddots & \vdots \\ 0 & \cdots & 0 & 1 & 0 \\ 0 & \cdots & \cdots & 0 & 1 \end{pmatrix}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
}
The identity matrix $E_n$ has the property
\mavergleichskette
{\vergleichskette
{ E_n M
}
{ = }{ M
}
{ = }{ M E_n
}
{ }{
}
{ }{
}
}
{}{}{,}
for an arbitrary \mathl{n\times n}{-}matrix $M$.
\inputremark {}
{
If we multiply an
$m\times n$-matrix
\mavergleichskette
{\vergleichskette
{A
}
{ = }{(a_{ij})_{ij}
}
{ }{
}
{ }{
}
{ }{}
}
{}{}{}
with an column vector
\mavergleichskette
{\vergleichskette
{x
}
{ = }{\begin{pmatrix} x_{1 } \\ x_{2 }\\ \vdots\\ x_{ n } \end{pmatrix}
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
then we get
\mavergleichskettedisp
{\vergleichskette
{ A x
}
{ =} { \begin{pmatrix} a_{11 } & a_{1 2} & \ldots & a_{1 n } \\
a_{21 } & a_{2 2} & \ldots & a_{2 n } \\
\vdots & \vdots & \ddots & \vdots \\ a_{ m 1 } & a_{ m 2 } & \ldots & a_{ m n } \end{pmatrix} \begin{pmatrix} x_{1 } \\ x_{2 }\\ \vdots\\ x_{ n } \end{pmatrix}
}
{ =} { \begin{pmatrix} a_{11}x_1 + a_{12}x_2 + \cdots + a_{1n} x_n \\ a_{21}x_1 + a_{22}x_2 + \cdots + a_{2n} x_n\\ \vdots\\ a_{m1}x_1 + a_{m2}x_2 + \cdots + a_{mn} x_n \end{pmatrix}
}
{ } {
}
{ } {}
}
{}{}{.}
Hence, an
inhomogeneous system of linear equations
with \stichwort {disturbance vector} {} $\begin{pmatrix} c_{1 } \\ c_{2 }\\ \vdots\\ c_{ m } \end{pmatrix}$, can be written briefly as
\mavergleichskettedisp
{\vergleichskette
{Ax
}
{ =} {c
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Then, the manipulations on the equations, which do not change the solution set, can be replaced by corresponding manipulations on the rows of the matrix. It is not necessary to write down the variables.
}
\zwischenueberschrift{Vector spaces}
The central concept of linear algebra is a vector space.
\inputdefinition
{ }
{
Let $K$ denote a
field,
and $V$ a set with a distinguished element
\mavergleichskette
{\vergleichskette
{0
}
{ \in }{V
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
and with two mappings
\mathdisp {+ \colon V \times V \longrightarrow V
, (u,v) \longmapsto u+v} { , }
and
\mathdisp {\cdot \colon K \times V \longrightarrow V
, (s,v) \longmapsto s v = s \cdot v} { . }
Then $V$ is called a
\definitionswortpraemath {K}{ vector space }{}
\zusatzklammer {or a vector space over $K$} {} {,}
if the following axioms hold
\zusatzklammer {where
\mathkor {} {r,s \in K} {and} {u,v,w \in V} {}
are arbitrary} {} {.}
\aufzaehlungacht {
\mavergleichskette
{\vergleichskette
{ u+v
}
{ = }{v+u
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
} {
\mavergleichskette
{\vergleichskette
{(u+v)+w
}
{ = }{ u +(v+w)
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
} {
\mavergleichskette
{\vergleichskette
{ v+0
}
{ = }{v
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
} {For every $v$, there exists a $z$ such that
\mavergleichskette
{\vergleichskette
{v+z
}
{ = }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
} {
\mavergleichskette
{\vergleichskette
{1 \cdot u
}
{ = }{ u
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
} {
\mavergleichskette
{\vergleichskette
{ r(su)
}
{ = }{ (rs) u
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
} {
\mavergleichskette
{\vergleichskette
{ r(u+v)
}
{ = }{ru + rv
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
} {
\mavergleichskette
{\vergleichskette
{ (r+s) u
}
{ = }{ru + su
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
}
The binary operation in $V$ is called (vector-)addition, and the operation
$K \times V \rightarrow V$
is called \stichwort {scalar multiplication} {.} The elements in a vector space are called \stichwort {vectors} {,} and the elements
\mavergleichskette
{\vergleichskette
{r
}
{ \in }{K
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
are called \stichwort {scalars} {.} The null element
\mavergleichskette
{\vergleichskette
{ 0
}
{ \in }{V
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
is called \stichwort {null vector} {,} and for
\mavergleichskette
{\vergleichskette
{v
}
{ \in }{V
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
the inverse element is called the \stichwort {negative} {} of $v$, denoted by $-v$. The field which occurs in the definition of a vector space is called the \stichwort {base field} {.} All the concepts of linear algebra refer to such a base field. In case
\mavergleichskette
{\vergleichskette
{K
}
{ = }{\R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
we talk about a \stichwort {real vector space} {,} and in case
\mavergleichskette
{\vergleichskette
{K
}
{ = }{ \Complex
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
we talk about a \stichwort {complex vector space} {.} For real and complex vector spaces there exist further structures like length, angle, inner product. But first we develop the algebraic theory of vector spaces over an arbitrary field.
\inputbeispiel{}
{
Let $K$ denote a
field,
and let
\mavergleichskette
{\vergleichskette
{ n
}
{ \in }{ \N_+
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Then the
product set
\mavergleichskettedisp
{\vergleichskette
{K^n
}
{ =} { \underbrace{K \times \cdots \times K }_{n\text{-times} }
}
{ =} { { \left\{ (x_1 , \ldots , x_{ n }) \mid x_i \in K \right\} }
}
{ } {}
{ } {}
}
{}{}{,}
with componentwise addition and with scalar multiplication given by
\mavergleichskettedisp
{\vergleichskette
{ s (x_1 , \ldots , x_{ n })
}
{ =} { (s x_1 , \ldots , s x_{ n })
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
is a
vector space.
This space is called the $n$-dimensional \stichwort {standard space} {.} In particular,
\mavergleichskette
{\vergleichskette
{K^1
}
{ = }{K
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
is a vector space.
}
The null space $0$, consisting of just one element $0$, is a vector space. It might be considered as
\mavergleichskette
{\vergleichskette
{K^0
}
{ = }{0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
The vectors in the standard space $K^n$ can be written as row vectors
\mathdisp {\left( a_1 , \, a_2 , \, \ldots , \, a_n \right)} { }
or as column vectors
\mathdisp {\begin{pmatrix} a_1 \\a_2\\ \vdots\\a_n \end{pmatrix}} { . }
The vector
\mavergleichskettedisp
{\vergleichskette
{ e_i
}
{ \defeq} { \begin{pmatrix} 0 \\ \vdots\\ 0\\1\\ 0\\ \vdots\\ 0 \end{pmatrix}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
where the $1$ is at the $i$-th position, is called $i$-th \stichwort {standard vector} {.}
\inputbeispiel{
}
{
The
complex numbers
$\Complex$ form a
field,
and therefore they form also a
vector space
over the field itself. However, the set of complex numbers equals $\R^2$ as an additive group. The multiplication of a complex number \mathl{a+b { \mathrm i}}{} with a real number
\mavergleichskette
{\vergleichskette
{ s
}
{ = }{ (s,0)
}
{ }{
}
{ }{
}
{ }{}
}
{}{}{}
is componentwise, so this multiplication coincides with the scalar multiplication on $\R^2$. Hence, the complex numbers are also a real vector space.
}
\inputbeispiel{}
{
For a
field
$K$, and given natural numbers \mathl{m,n}{,} the set
\mathdisp {\operatorname{Mat}_{ m \times n } (K)} { }
of all \mathl{m \times n}{-}matrices with componentwise addition and componentwise scalar multiplication, is a
$K$-vector space.
The null element in this vector space is the \stichwort {null matrix} {}
\mavergleichskettedisp
{\vergleichskette
{0
}
{ =} { \begin{pmatrix} 0 & \ldots & 0 \\ \vdots & \ddots & \vdots \\0 & \ldots & 0 \end{pmatrix}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
\inputbeispiel{}
{
Let
\mavergleichskette
{\vergleichskette
{ R
}
{ = }{ K[X]
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
be the
polynomial ring
in one variable over the
field
$K$, consisting of all polynomials, that is expressions of the form
\mathdisp {a_nX^n+a_{n-1}X^{n-1} + \cdots + a_2X^2+a_1X+a_0} { , }
with
\mavergleichskette
{\vergleichskette
{ a_i
}
{ \in }{ K
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Using componentwise addition and componentwise multiplication with a scalar
\mavergleichskette
{\vergleichskette
{s
}
{ \in }{ K
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
\zusatzklammer {this is also multiplication with the constant polynomial $s$} {} {,}
the polynomial ring is a
$K$-vector space.
}
\inputfaktbeweis
{Vector space/Simple properties/Fact}
{Lemma}
{}
{
\faktsituation {Let $K$ be a
field,
and let $V$ be a
$K$-vector space.}
\faktuebergang {Then the following properties hold
\zusatzklammer {for
\mathkor {} {v \in V} {and} {s \in K} {}} {} {.}}
\faktfolgerung {\aufzaehlungvier {We have
\mavergleichskette
{\vergleichskette
{ 0v
}
{ = }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
} {We have
\mavergleichskette
{\vergleichskette
{ s 0
}
{ = }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
} {We have
\mavergleichskette
{\vergleichskette
{ (-1) v
}
{ = }{ -v
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
} {If
\mavergleichskette
{\vergleichskette
{ s
}
{ \neq }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
and
\mavergleichskette
{\vergleichskette
{ v
}
{ \neq }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
then
\mavergleichskette
{\vergleichskette
{ s v
}
{ \neq }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
}}
\faktzusatz {}
{See Exercise 22.34 . }
\zwischenueberschrift{Linear subspaces}
\inputdefinition
{ }
{
Let $K$ be a
field,
and $V$ be a
$K$-vector space.
A subset
\mavergleichskette
{\vergleichskette
{ U
}
{ \subseteq }{ V
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
is called a \definitionswort {linear subspace}{,} if the following properties hold.
\aufzaehlungdrei {
\mavergleichskette
{\vergleichskette
{ 0
}
{ \in }{ U
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
} {If
\mavergleichskette
{\vergleichskette
{ u,v
}
{ \in }{U
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
then also
\mavergleichskette
{\vergleichskette
{ u+v
}
{ \in }{U
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
} {If
\mavergleichskette
{\vergleichskette
{ u
}
{ \in }{ U
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
and
\mavergleichskette
{\vergleichskette
{ s
}
{ \in }{ K
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
then also
\mavergleichskette
{\vergleichskette
{ s u
}
{ \in }{ U
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
holds.
}
Addition and scalar multiplication can be restricted to such a linear subspace. Hence, the linear subspace is itself a vector space, see Exercise 22.20 . The simplest linear subspaces in a vector space $V$ are the null space $0$ and the whole vector space $V$.
\inputfaktbeweis
{System of linear equations/Set of variables/Solution space is vector space/Fact}
{Lemma}
{}
{
\faktsituation {Let $K$ be a
field,
and let
\mathdisp {\begin{matrix} a _{ 1 1 } x _1 + a _{ 1 2 } x _2 + \cdots + a _{ 1 n } x _{ n } & = & 0 \\ a _{ 2 1 } x _1 + a _{ 2 2 } x _2 + \cdots + a _{ 2 n } x _{ n } & = & 0 \\ \vdots & \vdots & \vdots \\ a _{ m 1 } x _1 + a _{ m 2 } x _2 + \cdots + a _{ m n } x _{ n } & = & 0 \end{matrix}} { }
be a
homogeneous system of linear equations
over $K$.}
\faktfolgerung {Then the set of all solutions to the system is a
linear subspace
of the standard space $K^n$.}
\faktzusatz {}
{See Exercise 22.22 . }
Therefore, we talk about the \stichwort {solution space} {} of the linear system. In particular, the sum of two solutions of a system of linear equations is again a solution. The solution set of an inhomogeneous linear system is not a vector space. However, one can add, to a solution of an inhomogeneous system, a solution of the corresponding homogeneous system, and get a solution to the inhomogeneous system again.
\inputbeispiel{}
{
We have a look at the homogeneous version of
Example 21.11
,
so we consider the homogeneous linear system
\mathdisp {\begin{matrix}
2x & +5y & +2z & & -v & = & 0 \\ \,
3x & -4y & & +u & +2v & = & 0 \\ \, ,
4x & & -2z & +2u & & = & 0 \, .
\end{matrix}} { }
over $\R$. Due to
Lemma 22.14
,
the solution set $L$ is a linear subspace of $\R^5$. We have described it explicitly in
Example 21.11
as
\mathdisp {{ \left\{ u { \left(- { \frac{ 1 }{ 3 } }, 0 , { \frac{ 1 }{ 3 } } ,1,0\right) } + v { \left(- { \frac{ 2 }{ 13 } }, { \frac{ 5 }{ 13 } }, -{ \frac{ 4 }{ 13 } },0,1\right) } \mid u,v \in \R \right\} }} { , }
which also shows that the solution set is a vector space. With this description, it is clear that $L$ is in bijection with $\R^2$, and this bijection respects the addition and also the scalar multiplication
\zusatzklammer {the solution set $L'$ of the inhomogeneous system is also in bijection with $\R^2$, but there is no reasonable addition nor scalar multiplication on $L'$} {} {.}
However, this bijection depends heavily on the chosen \anfuehrung{basic solutions}{}
\mathkor {} {{ \left(- { \frac{ 1 }{ 3 } }, 0 , { \frac{ 1 }{ 3 } } ,1,0\right) }} {and} {{ \left(- { \frac{ 2 }{ 13 } }, { \frac{ 5 }{ 13 } }, -{ \frac{ 4 }{ 13 } },0,1\right) }} {,}
which depends on the order of elimination. There are several equally good basic solutions for $L$.
}
This example shows also the following: the solution space of a linear system over $K$ is \anfuehrung{in natural way}{,} that means independent on any choice, a linear subspace of $K^n$
\zusatzklammer {where $n$ is the number of variables} {} {.}
For this solution space, there always exists a \anfuehrung{linear bijection}{} (an \anfuehrung{isomorphism}{})
to some \mathl{K^{d}}{}
\zusatzklammer {\mavergleichskettek
{\vergleichskettek
{d
}
{ \leq }{n
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}} {} {,}
but for is no natural choice for such a bijection. This is one of the main reasons to work with abstract vector spaces, instead of just $K^n$.