Zusatzaufgabe: Finde eine Basis für \(U_1 + U_2\).
Basis finden
Will man eine möglichst einfache Basis, also ein minimales Erzeugendensystem mit möglichst kleinen Zahlen zu einem gegebenem Vektorraum finden, so kann man das Gaußsche Eliminationsverfahren auf die erzeugenden Vektoren anwenden. Dazu transponiert man die Vektoren:
Da im Gaußsche Eliminationsverfahren nur das Vertauschen von Zeilen, die Multiplikation einer Zeile mit einer Konstanten und die Addition von Zeilen zugelassen sind, bleibt die rechte Spalte immer Null. Sie kann also weggelassen werden:
Natürlich nimmt man für \(U_1\) und \(U_2\) die einfacheren Basen von oben. Dann löst man das ganze wieder mit Gauß. Im ersten Schritt zieht man von jeder der drei unteren Zeilen die entsprechende obere Zeile ab:
Die letzte Zeile wird mit \(\frac{2}{5}\) multipliziert und nach oben geschoben. Mit ihr eliminiert man die vierte Spalte in den beiden anderen unteren Zeilen:
(Im letzten Schritt wurden die beiden unteren Zeilen mit \(-95\) bzw. \(-19\) multipliziert.)
Rechts unten steht nun die Basis für \(U_1 \cap U_2 = \left [ \left \{ \begin{pmatrix} 95 \\ 0 \\ 181 \\ 18 \end{pmatrix}, \begin{pmatrix} 0 \\ 19 \\ 13 \\ 31 \end{pmatrix} \right \} \right ]\).
Zusätzlich steht links oben die Basis für \(U_1 + U_2\). Wenn man das noch etwas umformt ist es die Standardbasis des \(\mathbb{R}^4\).
Zur Probe: Beide Vektoren liegen in \(U_1\), denn für jeden Vektor aus \(U_1\) gilt \(x_4 = 4 x_1 + 3 x_2 - 2 x_3\) (also \(380 - 362 = 18\) und \(57 - 26 = 31\)). Sie liegen auch in \(U_2\), denn dort gilt \(x_4 = -\frac{29}{38} x_1 + \frac{49}{38} x_2 + \frac{1}{2} x_3\) (also \(-\frac{145}{2} + \frac{181}{2} = 18\) und \(\frac{49}{2} + \frac{13}{2} = 31\)). Auch die Dimensionen passen: \(\dim(U_1 \cap U_2) = \dim U_1 + \dim U_2 - \dim(U_1 + U_2) = 3 + 3 - 4 = 2\).
Es gilt:
\(x \in U_1 \cap U_2\)\(\Leftrightarrow x \in U_1 \land x \in U_2\)\(\Leftrightarrow x = a \cdot x_1 + b \cdot x_2 + c \cdot x_3 = -(d \cdot y_1 + e \cdot y_2 + f \cdot y_3)\) mit \(a, b, c, d, e, f \in \mathbb{R}\), also \(a \cdot x_1 + b \cdot x_2 + c \cdot x_3 + d \cdot y_1 + e \cdot y_2 + f \cdot y_3 = 0\).
Das ist also die Lösung für Belegungen von a, b, c, d, e, f, sodass der resultierende Vektor sowohl in \(U_1\), als auch in \(U_2\) ist. Setzt man \(a, b, c\) in \(x = a \cdot x_1 + b \cdot x_2 + c \cdot x_3\) ein, erhält man
Das ist derselbe Raum wie beim Zassenhaus-Algorithmus, nur mit einer anderen Basis: Der zweite Vektor kommt dort direkt vor, und \(\begin{pmatrix} -65 \\ 181 \\ 0 \\ 283 \end{pmatrix} = -\frac{13}{19} \begin{pmatrix} 95 \\ 0 \\ 181 \\ 18 \end{pmatrix} + \frac{181}{19} \begin{pmatrix} 0 \\ 19 \\ 13 \\ 31 \end{pmatrix}\).