Beweisarchiv: Algebra
Halbgruppen: Linksneutrale und rechtsneutrale Elemente
Gruppen: Bahnensatz · Elementordnung 2 und Kommutativität · Untergruppenordnung teilt Gruppenordnung · Klassifikation endlicher abelscher Gruppen · Klassifikation endlich erzeugter abelscher Gruppen · Sylow-Sätze · Archimedische Eigenschaft der reellen Zahlen · Lineare Abbildungen und Matrizen
Ringe: Binomischer Lehrsatz · Boolesche Ringe · Chinesischer Restsatz
Körper: Endlicher Integritätsbereich · Approximationssatz von Liouville · Transzendenz von e und π · Zahlencharakter von e · Die Existenz der reellen Wurzel
Moduln: freie Moduln sind projektiv
Seien
n
,
m
∈
N
{\displaystyle n,m\in \mathbb {N} }
mit
n
,
m
≥
1
{\displaystyle n,m\geq 1}
sowie
K
∈
{
R
,
C
}
{\displaystyle K\in \{\mathbb {R} ,\mathbb {C} \}}
und
L
:
K
n
→
K
m
{\displaystyle L:K^{n}\to K^{m}}
linear: Dann existiert eine
m
×
n
{\displaystyle m\times n}
-Matrix
A
∈
K
m
×
n
{\displaystyle A\in K^{m\times n}}
mit
L
(
x
)
=
A
x
{\displaystyle L(x)=Ax}
für alle
x
∈
K
n
{\displaystyle x\in K^{n}}
.
Sei
L
{\displaystyle L}
entsprechend der obigen Definition gegeben und sei
(
e
1
,
…
,
e
n
)
{\displaystyle (e_{1},\ldots ,e_{n})}
die kanonische Basis des
K
n
{\displaystyle K^{n}}
. Dann definiere die
i
{\displaystyle i}
-te Spalte von
A
{\displaystyle A}
durch
A
e
i
:=
L
e
i
{\displaystyle Ae_{i}:=Le_{i}}
für
1
≤
i
≤
n
{\displaystyle 1\leq i\leq n}
. Sei nun
x
=
(
x
1
,
…
,
x
n
)
T
∈
K
n
{\displaystyle x=(x_{1},\ldots ,x_{n})^{T}\in K^{n}}
. Dann gilt mit den Rechenregeln für Matrizen:
L
(
x
)
=
L
(
x
1
e
1
+
…
+
x
n
e
n
)
=
L
(
x
1
e
1
)
+
…
+
L
(
x
n
e
n
)
=
x
1
L
(
e
1
)
+
…
+
x
n
L
(
e
n
)
=
x
1
A
e
1
+
…
+
x
n
A
e
n
=
A
(
x
1
e
1
)
+
…
+
A
(
x
n
e
n
)
=
A
(
x
1
e
1
+
…
+
x
n
e
n
)
=
A
x
{\displaystyle {\begin{aligned}L(x)&=L(x_{1}e_{1}+\ldots +x_{n}e_{n})=L(x_{1}e_{1})+\ldots +L(x_{n}e_{n})\\&=x_{1}L(e_{1})+\ldots +x_{n}L(e_{n})=x_{1}Ae_{1}+\ldots +x_{n}Ae_{n}\\&=A(x_{1}e_{1})+\ldots +A(x_{n}e_{n})=A(x_{1}e_{1}+\ldots +x_{n}e_{n})\\&=Ax\\\end{aligned}}}
.
◻
{\displaystyle \Box }