Kurs:Lineare Algebra/Teil I/54/Klausur mit Lösungen
| 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.
- Eine injektive Abbildung
- Eine Verknüpfung auf einer Menge .
- Die lineare Unabhängigkeit von Vektoren in einem -Vektorraum .
- Das Signum einer Permutation auf .
- Ein Ideal in einem kommutativen Ring .
- Eine nilpotente
lineare Abbildung
auf dem - Vektorraum .
- Die Abbildung
ist injektiv, wenn für je zwei verschiedene Elemente auch und verschieden sind.
- Eine Verknüpfung auf einer Menge ist eine
Abbildung
- Die Vektoren heißen linear unabhängig, wenn eine Gleichung
nur bei für alle möglich ist.
- Die Zahl
heißt das Signum der Permutation .
- Ein Ideal ist eine nichtleere Teilmenge , für die die beiden folgenden Bedingungen erfüllt sind:
- Für alle ist auch .
- Für alle und ist auch .
- 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.
- Das Eliminationslemma für ein inhomogenes lineares Gleichungssystem in Variablen über einem Körper .
- Der Satz über die Korrespondenz von Matrizen und linearen Abbildungen.
- Der Determinantenmultiplikationssatz.
- 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.
- 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
- 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)
- Sie hat ihr Flugticket auf dem Schreibtisch vergessen.
- Sie hat ihre Schlüssel auf dem Schreibtisch vergessen.
- Sie hat ihren Reisepass auf dem Schreibtisch vergessen.
Was ist am schlimmsten?
(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?
a) Die Saftmenge ist in Kilogramm gleich
b) Der Apfelsaftanteil ist
der Birnensaftanteil ist
(kleiner Rundungsfehler).
Aufgabe (3 Punkte)
Es seien Mengen. Zeige, dass die folgenden Aussagen zueinander äquivalent sind.
- .
- .
- .
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.
- Kann man daraus die Preise rekonstruieren?
- Wie sieht es aus, wenn man weiß, dass die Preise volle positive Centbeträge sind?
- Wie sieht es aus, wenn man weiß, dass die Preise positive Vielfache von Zehn-Cent-Beträgen sind?
-
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.
- Es gibt die Lösungen (in Cent) und , die Lösungen sind also auch unter der zusätzlichen Bedingung nicht eindeutig.
- 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.
Es sei mit vorgegeben. Es seien und Elemente mit . Dann ist
Also ist .
Aufgabe (8 Punkte)
Beweise das Basisaustauschlemma.
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.
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
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 .
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.
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
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.
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.
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)
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.
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.
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