# Basiswechsel/Lineare Abbildung/Textabschnitt
## Lemma

Es sei $K$ ein Körper und $V$ ein $K$-Vektorraum der Dimension $n$. Es seien ${\mathfrak {v}}=v_{1},\ldots ,v_{n}$ und ${\mathfrak {w}}=w_{1},\ldots ,w_{n}$ zwei Basen von $V$. Es sei
    $v_{j}=\sum _{i=1}^{n}c_{ij}w_{i}\,$
mit den Koeffizienten $c_{ij}\in K$, die wir zur $n\times n$-Matrix
    $M_{\mathfrak {w}}^{\mathfrak {v}}={\left(c_{ij}\right)}_{ij}\,$
zusammenfassen.
Dann hat ein Vektor $u$, der bezüglich der Basis ${\mathfrak {v}}$ die Koordinaten ${\begin{pmatrix}s_{1}\\\vdots \\s_{n}\end{pmatrix}}$ besitzt, bezüglich der Basis ${\mathfrak {w}}$ die Koordinaten

### Beweis

Dies folgt direkt aus
    $u=\sum _{j=1}^{n}s_{j}v_{j}=\sum _{j=1}^{n}s_{j}{\left(\sum _{i=1}^{n}c_{ij}w_{i}\right)}=\sum _{i=1}^{n}{\left(\sum _{j=1}^{n}s_{j}c_{ij}\right)}w_{i}\,$
und der Definition der Matrizenmultiplikation.
$\Box$
Man kann diese Aussage auch so auffassen: Zu den beiden Basen gehören die bijektiven linearen Abbildungen
    $\psi _{\mathfrak {v}}:K^{n}\longrightarrow V{\text{ und }}\psi _{\mathfrak {u}}:K^{n}\longrightarrow V$
(die jeweils die Standardvektoren auf die Basisvektoren schicken). Dann ist
    $(\psi _{\mathfrak {u}})^{-1}\circ \psi _{\mathfrak {v}}\colon K^{n}\longrightarrow K^{n}$
ebenfalls eine bijektive lineare Abbildung, und diese wird bezüglich der Standardbasis durch $M_{\mathfrak {u}}^{\mathfrak {v}}$ beschrieben. Die Matrix, die den Basiswechsel beschreibt, nennt man auch die Übergangsmatrix.

## Lemma

Es sei $K$ ein Körper und es seien $V$ und $W$ endlichdimensionale $K$-Vektorräume. Es seien ${\mathfrak {v}}$ und ${\mathfrak {u}}$ Basen von $V$ und ${\mathfrak {w}}$ und ${\mathfrak {z}}$ Basen von $W$. Es sei
    $\varphi \colon V\longrightarrow W$
eine lineare Abbildung, die bezüglich der Basen ${\mathfrak {v}}$ und ${\mathfrak {w}}$ durch die Matrix $M_{\mathfrak {w}}^{\mathfrak {v}}(\varphi )$ beschrieben werde.
Dann wird $\varphi$ bezüglich der Basen ${\mathfrak {u}}$ und ${\mathfrak {z}}$ durch die Matrix
beschrieben, wobei $M_{\mathfrak {u}}^{\mathfrak {v}}$ und $M_{\mathfrak {z}}^{\mathfrak {w}}$ die Übergangsmatrizen sind, die die Basiswechsel von ${\mathfrak {v}}$ nach ${\mathfrak {u}}$ und von ${\mathfrak {w}}$ nach ${\mathfrak {z}}$ beschreiben.

### Beweis

Die linearen Standardabbildungen $K^{n}\rightarrow V$ bzw. $K^{m}\rightarrow W$ zu den Basen seien mit $\Psi _{\mathfrak {v}},\,\Psi _{\mathfrak {u}},\,\Psi _{\mathfrak {w}},\,\Psi _{\mathfrak {z}}$ bezeichnet. Wir betrachten das kommutative Diagramm
    ${\begin{matrix}K^{n}&&&{\stackrel {M_{\mathfrak {w}}^{\mathfrak {v}}(\varphi )}{\longrightarrow }}&&&K^{m}\\&\searrow \Psi _{\mathfrak {v}}\!\!\!\!\!&&&&\Psi _{\mathfrak {w}}\swarrow \!\!\!\!\!&\\\!\!\!\!\!M_{\mathfrak {u}}^{\mathfrak {v}}\downarrow &&V&{\stackrel {\varphi }{\longrightarrow }}&W&&\,\,\,\,\downarrow M_{\mathfrak {z}}^{\mathfrak {w}}\\&\nearrow \Psi _{\mathfrak {u}}\!\!\!\!\!&&&&\Psi _{\mathfrak {z}}\nwarrow \!\!\!\!\!&\\K^{n}&&&{\stackrel {M_{\mathfrak {z}}^{\mathfrak {u}}(\varphi )}{\longrightarrow }}&&&K^{m},\!\!\!\!\!\end{matrix}}$
wobei die Kommutativität auf Fakt und Fakt beruht. In dieser Situation ergibt sich insgesamt
    ${\begin{aligned}M_{\mathfrak {z}}^{\mathfrak {u}}(\varphi )&=\Psi _{\mathfrak {z}}^{-1}\circ \varphi \circ \Psi _{\mathfrak {u}}\\&=\Psi _{\mathfrak {z}}^{-1}\circ (\Psi _{\mathfrak {w}}\circ M_{\mathfrak {w}}^{\mathfrak {v}}(\varphi )\circ \Psi _{\mathfrak {v}}^{-1})\circ \Psi _{\mathfrak {u}}\\&=(\Psi _{\mathfrak {z}}^{-1}\circ \Psi _{\mathfrak {w}})\circ M_{\mathfrak {w}}^{\mathfrak {v}}(\varphi )\circ (\Psi _{\mathfrak {v}}^{-1}\circ \Psi _{\mathfrak {u}})\\&=(\Psi _{\mathfrak {z}}^{-1}\circ \Psi _{\mathfrak {w}})\circ M_{\mathfrak {w}}^{\mathfrak {v}}(\varphi )\circ (\Psi _{\mathfrak {u}}^{-1}\circ \Psi _{\mathfrak {v}})^{-1}\\&=M_{\mathfrak {z}}^{\mathfrak {w}}\circ M_{\mathfrak {w}}^{\mathfrak {v}}(\varphi )\circ (M_{\mathfrak {u}}^{\mathfrak {v}})^{-1}.\end{aligned}}$
$\Box$

## Korollar

Es sei $K$ ein Körper und es sei $V$ ein endlichdimensionaler $K$-Vektorraum. Es sei
    $\varphi \colon V\longrightarrow V$
eine lineare Abbildung. Es seien ${\mathfrak {u}}$ und ${\mathfrak {v}}$ Basen von $V$.
Dann besteht zwischen den Matrizen, die die lineare Abbildung bezüglich ${\mathfrak {u}}$ bzw. ${\mathfrak {v}}$ (beidseitig) beschreiben, die Beziehung

### Beweis

Dies folgt direkt aus Fakt.
$\Box$
Es ist ein wichtiger Aspekt, zu einer gegebenen linearen Abbildung eines Vektorraumes in sich selbst eine Basis zu finden, bezüglich der die beschreibende Matrix „möglichst einfach“ wird. Dieses Problem ist äquivalent damit, zu einer quadratischen Matrix $M$ eine invertierbare Matrix $A$ zu finden derart, dass $AMA^{-1}$ möglichst einfach ist.