Zum Inhalt springen

Kurs:Lineare Algebra/Teil I/54/Klausur mit Lösungen

Aus Wikiversity


Aufgabe 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
Punkte 3 3 1 2 3 5 2 8 4 3 6 6 5 5 2 3 3 64




Aufgabe (3 Punkte)

Definiere die folgenden (kursiv gedruckten) Begriffe.

  1. Eine injektive Abbildung
  2. Eine Verknüpfung auf einer Menge .
  3. Die lineare Unabhängigkeit von Vektoren in einem -Vektorraum .
  4. Das Signum einer Permutation auf .
  5. Ein Ideal in einem kommutativen Ring .
  6. Eine nilpotente lineare Abbildung

    auf dem - Vektorraum .


Lösung

  1. Die Abbildung

    ist injektiv, wenn für je zwei verschiedene Elemente auch und verschieden sind.

  2. Eine Verknüpfung auf einer Menge ist eine Abbildung
  3. Die Vektoren heißen linear unabhängig, wenn eine Gleichung

    nur bei für alle möglich ist.

  4. Die Zahl

    heißt das Signum der Permutation .

  5. Ein Ideal ist eine nichtleere Teilmenge , für die die beiden folgenden Bedingungen erfüllt sind:
    1. Für alle ist auch .
    2. Für alle und ist auch .
  6. Die lineare Abbildung

    heißt nilpotent, wenn es eine natürliche Zahl derart gibt, dass die -te Hintereinanderschaltung

    ist.


Aufgabe (3 Punkte)

Formuliere die folgenden Sätze.

  1. Das Eliminationslemma für ein inhomogenes lineares Gleichungssystem in Variablen über einem Körper .
  2. Der Satz über die Korrespondenz von Matrizen und linearen Abbildungen.
  3. Der Determinantenmultiplikationssatz.


Lösung

  1. Es sei ein Körper und ein (inhomogenes) lineares Gleichungssystem über in den Variablen . Es sei eine Variable, die in mindestens einer Gleichung mit einem von verschiedenen Koeffizienten vorkommt. Dann lässt sich jede von verschiedene Gleichung durch eine Gleichung ersetzen, in der nicht mehr vorkommt, und zwar so, dass das neue Gleichungssystem , das aus und den Gleichungen besteht, äquivalent zum Ausgangssystem ist.
  2. Es sei ein Körper und sei ein -dimensionaler Vektorraum mit einer Basis und sei ein -dimensionaler Vektorraum mit einer Basis . Dann sind die Abbildungen

    invers

    zueinander.
  3. Es sei ein Körper und . Dann gilt für Matrizen die Beziehung


Aufgabe (1 Punkt)

Petra fliegt zu ihrer ersten internationalen Konferenz. Als sie auf dem Weg zum Flughafen ihre Wohnung (sie wohnt allein) verlässt und gerade die Wohnungstür zugemacht hat, merkt sie (eine der drei Möglichkeiten)

  1. Sie hat ihr Flugticket auf dem Schreibtisch vergessen.
  2. Sie hat ihre Schlüssel auf dem Schreibtisch vergessen.
  3. Sie hat ihren Reisepass auf dem Schreibtisch vergessen.

Was ist am schlimmsten?


Lösung

(1) und (3) sind jedenfalls nicht schlimm, da Petra die Schlüssel hat und daher direkt die vergessenen Sachen holen kann. Bei (2) hat sie dagegen ein Problem, wenn sie zurückkommt.


Aufgabe (2 (1+1) Punkte)

Dr. Eisenbeis hat sich bei „Bauer sucht Frau“ beworben und verbringt die Hofwoche bei Bauer Ernst. Heute machen sie zusammen Multiobstmost. Sie verarbeiten dazu Kilogramm Äpfel, Kilogramm Birnen und Kilogramm Kirschen. Der Saftanteil der verschiedenen Obstsorten beträgt bei Äpfeln, bei Birnen und bei Kirschen.

a) Wie viel Saft gewinnen die beiden aus der Obstmenge?


b) Wie sind die prozentualen Anteile der einzelnen Obstsorten an dem Gesamtsaft?


Lösung


a) Die Saftmenge ist in Kilogramm gleich


b) Der Apfelsaftanteil ist

der Birnensaftanteil ist

und der Kirschsaftanteil ist

(kleiner Rundungsfehler).


Aufgabe (3 Punkte)

Es seien Mengen. Zeige, dass die folgenden Aussagen zueinander äquivalent sind.

  1.  
  2.  
  3.  


Lösung

Von (1) nach (2). Es gelte also    und es ist    zu zeigen. Es sei also  .  Das bedeutet    und  .  Nach Voraussetzung (1) gilt wegen    auch    und wegen    gilt  

Von (2) nach (1). Es gelte also    und es ist    zu zeigen. Es sei also  .  Wir machen eine Fallunterscheidung. Bei    ist auch  .  Bei    gilt wegen    zunächst    und daher wegen der Voraussetzung    auch  ,  also wieder  

Die Äquivalenz von (1) und (3) ergibt sich genauso mit vertauschten Rollen von und .


Aufgabe (5 (3+1+1) Punkte)

In der großen Pause fährt das Süßwarenmobil von Raul Zucchero auf den Schulhof. Gabi kauft einen Schokoriegel, zwei Packungen Brausepulver und drei saure Zungen und zahlt dafür €. Lucy kauft zwei Schokoriegel, eine Packung Brausepulver und zwei saure Zungen und zahlt dafür €. Veronika kauft drei Packungen Brausepulver und vier saure Zungen und zahlt dafür einen Euro.

  1. Kann man daraus die Preise rekonstruieren?
  2. Wie sieht es aus, wenn man weiß, dass die Preise volle positive Centbeträge sind?
  3. Wie sieht es aus, wenn man weiß, dass die Preise positive Vielfache von Zehn-Cent-Beträgen sind?


Lösung

  1. Es sei der Preis für den Schokoriegel, der Preis für die Packung Brausepulver, der Preis für eine saure Zunge. Die drei Einkäufe führen zu den drei Gleichungen

    Die Gleichung ergibt

    Dies stimmt mit der dritten Gleichung überein, daher ist das Gleichungssystem äquivalent zum System

    mit zwei Gleichungen. Dabei führt jede Vorgabe von zu einer Lösung und die Preise sind nicht ermittelbar.

  2. Es gibt die Lösungen (in Cent) und , die Lösungen sind also auch unter der zusätzlichen Bedingung nicht eindeutig.
  3. Bei    haben wir die Lösung . Bei    ist

    also kein Vielfaches der . Bei    ist

    und die zweite Gleichung kann nicht unter der gegebenen Nebenbedingung erfüllt werden. Es gibt also nur eine Lösung.


Aufgabe (2 Punkte)

Zeige, dass in einem Körper zu jedem Element    das Element mit    eindeutig bestimmt ist.


Lösung

Es sei mit    vorgegeben. Es seien und Elemente mit  .  Dann ist

Also ist  


Aufgabe (8 Punkte)

Beweise das Basisaustauschlemma.


Lösung

Wir zeigen zuerst, dass die neue Familie ein Erzeugendensystem ist. Zunächst kann man wegen

und    den Vektor als

schreiben. Es sei nun    beliebig vorgegeben. Dann kann man schreiben


Zum Nachweis der linearen Unabhängigkeit nehmen wir zwecks Notationsvereinfachung    an. Es sei

eine Darstellung der Null. Dann ist

Aus der linearen Unabhängigkeit der Ausgangsfamilie folgt insbesondere    und wegen    ergibt sich  .  Deshalb ist    und daher gilt    für alle .


Aufgabe (4 Punkte)

Es sei ein Körper und es seien und endlichdimensionale - Vektorräume. Zeige, dass und genau dann zueinander isomorph sind, wenn ihre Dimension übereinstimmt.


Lösung

Wir nehmen zunächst an, dass und isomorph sind, dass also eine bijektive lineare Abbildung
existiert.

Es sei eine Basis von . Aufgrund der Surjektivität von existieren Elemente in mit .

Es sei eine Darstellung der 0. Dann ist

weil linear unabhängig sind, sind alle Koeffizienten 0. Daraus schließen wir, dass linear unabhängig sind und wegen Satz 7.11 (Lineare Algebra (Osnabrück 2024-2025))  (4) ist die Dimension von damit mindestens so hoch wie die von . Mithilfe der Umkehrabbildung zu können wir ebenso zeigen, dass die Dimension von mindestens so hoch ist, wie die von . Also sind die Vektorräume gleichdimensional.

Nehmen wir umgekehrt an, dass die Dimensionen der Vektorräume übereinstimmen, und seien Basen von und von gegeben. Dann werden durch die Zuordnungen bzw. gemäß Satz 10.10 (Lineare Algebra (Osnabrück 2024-2025)) lineare Abbildungen definiert. Diese sind zueinander invers (man kann dies auf Basen nachprüfen und auf den gewählten Basen ist dies trivial), also sind und isomorph.


Aufgabe (3 Punkte)

Bestätige den Determinantenmultiplikationssatz für die beiden Matrizen


Lösung

Die Determinante von ist

und die Determinante von ist

Das Produkt der beiden Matrizen ist

Die Determinante davon ist

Dies stimmt mit dem Produkt der beiden einzelnen Determinanten überein.


Aufgabe (6 (1+4+1) Punkte)

Es sei ein Körper mit    und sei der - Vektorraum aller Polynome vom Grad . Zu    bezeichne die Auswertung an , also die Abbildung


a) Zeige, dass linear ist.


b) Beschreibe die Auswertung an als Linearkombinationen der Auswertungen an , an und an .


c) Überprüfe das Ergebnis aus (b) für das Polynom .


Lösung


a) Für Polynome    und Skalare    und    ist

was die Linearität bedeutet.


b) Es sei

Es ist

und

Die Koeffizienten des Polynoms kann man aus den drei Evaluationen rekonstruieren, es ist

und

Daher ist

Also ist


c) Für das Polynom ergibt die Auswertung an direkt

Die Linearkombination der Auswertungen ergibt ebenfalls


Aufgabe (6 (2+3+1) Punkte)

Wir betrachten die lineare Abbildung

die bezüglich der Standardbasis durch die Matrix

beschrieben wird.

a) Bestimme das charakteristische Polynom und die Eigenwerte von .

b) Berechne zu jedem Eigenwert einen Eigenvektor.

c) Stelle die Matrix für bezüglich einer Basis aus Eigenvektoren auf.


Lösung

a) Das charakteristische Polynom ist

und die Eigenwerte von sind .

b) Wir bestimmen für jeden Eigenwert einen Eigenvektor.

:

Wir müssen ein nichttriviales Element im Kern von

bestimmen. Da gehört dazu.

:

Dies führt auf

Wir wählen und und erhalten , also ist

ein Eigenvektor zum Eigenwert .

:

Dies führt auf

Mit und ist die mittlere Zeile erfüllt. Die erste Zeile wird dann zu


Somit ist

ein Eigenvektor zum Eigenwert .

c) Bezüglich einer Basis aus Eigenvektoren besitzt die beschreibende Matrix die Gestalt


Aufgabe (5 Punkte)

Es sei ein endlichdimensionaler Vektorraum über einem Körper und es sei

eine lineare Abbildung. Zeige, dass das charakteristische Polynom und das Minimalpolynom die gleichen Nullstellen besitzen.


Lösung

Dass die Nullstellen des Minimalpolynoms auch Nullstellen des charakteristischen Polynoms sind, folgt direkt aus Cayley-Hamilton.

Umgekehrt sei    eine Nullstelle des charakteristischen Polynoms und sei    ein Eigenvektor von zum Eigenwert , den es nach Satz 23.2 (Lineare Algebra (Osnabrück 2024-2025)) gibt. Das Minimalpolynom schreiben wir als

wobei nullstellenfrei sei. Dann ist

Wir wenden dies auf an. Nach Lemma 24.4 (Lineare Algebra (Osnabrück 2024-2025)) bilden die Faktoren den Vektor auf bzw. auf ab. Insgesamt wird somit auf

abgebildet. Da die Gesamtabbildung die Nullabbildung und    ist, muss ein    sein.


Aufgabe (5 Punkte)

Beweise den Satz über die Eigenvektoren zu verschiedenen Eigenwerten.


Lösung

Wir beweisen die Aussage durch Induktion nach . Für    ist die Aussage richtig. Es sei die Aussage also für weniger als Vektoren bewiesen. Betrachten wir eine Darstellung der , also

Wir wenden darauf an und erhalten einerseits

Andererseits multiplizieren wir die obige Gleichung mit und erhalten

Die so entstandenen Gleichungen zieht man voneinander ab und erhält

Aus der Induktionsvoraussetzung folgt, dass alle Koeffizienten , , sein müssen. Wegen    folgt  für und wegen    ist dann auch  


Aufgabe (2 Punkte)

Bestimme die Ordnung der Matrix

über dem Körper mit Elementen.


Lösung

Es ist

Deshalb ist

und die Ordnung ist .


Aufgabe (3 Punkte)

Eine lineare Abbildung

werde bezüglich der Standardbasis durch die Matrix

beschrieben. Finde eine Basis, bezüglich der durch die Matrix

beschrieben wird.


Lösung

Es ist

und

Der Vektor gehört nicht zum Kern von , daher kann man aus den sukzessiven Bildern davon eine Basis wie gewünscht herstellen. Es ist

und

Daher ist

eine Basis, bezüglich der die jordansche Normalform

vorliegt.


Aufgabe (3 Punkte)

Es sei ein affiner Raum über dem - Vektorraum . Es sei    fixiert. Zeige direkt, dass die Verschiebung

mit baryzentrischen Kombinationen verträglich ist.


Lösung

Es sei eine baryzentrische Kombination in , also    und  .  Es sei  .  Der zur baryzentrischen Kombination gehörende Punkt ist

dieser wird unter auf

abgebildet. Es ist zu zeigen, dass dieser Punkt mit der baryzentrischen Kombination

übereinstimmt. Diese ist