Kurs:Lineare Algebra/Teil I/33/Klausur mit Lösungen
| Aufgabe | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Punkte | 3 | 3 | 3 | 2 | 8 | 2 | 3 | 3 | 1 | 3 | 3 | 1 | 8 | 3 | 2 | 2 | 3 | 4 | 4 | 3 | 64 |
Aufgabe (3 Punkte)
Definiere die folgenden (kursiv gedruckten) Begriffe.
- Die Umkehrabbildung zu einer bijektiven Abbildung .
- Die Summe von Untervektorräumen in einem Vektorraum .
- Der Rang einer linearen Abbildung
zwischen endlichdimensionalen -Vektorräumen und .
- Eine rationale Funktion über einem Körper .
- Ein -invarianter
Untervektorraum
zu einem
Endomorphismus
auf einem - Vektorraum .
- Eine Jordanmatrix zu einem Eigenwert .
- Die Abbildung
die jedes Element auf das eindeutig bestimmte Element mit abbildet, heißt die Umkehrabbildung zu .
- Die
Summe dieser Untervektorräume
ist durch
gegeben.
- Unter dem Rang einer linearen Abbildung versteht man
- Zu zwei
Polynomen
, ,
heißt die
Funktion
wobei das Komplement der Nullstellen von ist, eine rationale Funktion.
- Ein
Untervektorraum
heißt -invariant, wenn
gilt.
- Unter einer
Jordanmatrix
(zum Eigenwert )
versteht man eine quadratische Matrix der Form
Aufgabe (3 Punkte)
Formuliere die folgenden Sätze.
- Der Satz über das inverse Element in einer Gruppe .
- Der Festlegungssatz für lineare Abbildungen.
- Die Leibniz-Formel für die Determinante.
- Zu jedem ist das Element mit
- Es sei ein Körper und es seien
und
Vektorräume über . Es sei
, ,
eine Basis von und es seien
, ,
Elemente in . Dann gibt es genau eine lineare Abbildung
- Für die Determinante einer -Matrix
gilt
Aufgabe (3 (1+1+1) Punkte)
Bei einer Fußballweltmeisterschaft werden in der Runde der letzten vier die Plätze nach folgendem Modus bestimmt: Es gibt zwei Halbfinals, deren Gewinner das Finale und deren Verlierer das Spiel um Platz bestreiten. Von einer solchen Runde seien die Mannschaften und die Ergebnisse der insgesamt vier Spiele bekannt, aber nicht die Rolle der Spiele.
- Welche Information über die Platzierung kann man stets aus den Daten erschließen?
- Unter welcher Bedingung kann man die Rolle aller Spiele erschließen,
- unter welcher nicht?
- Es gibt genau eine Mannschaft, die zweimal gewinnt, diese ist Weltmeister, und genau eine Mannschaft, die zweimal verliert, diese ist Vierter. Die beiden anderen Mannschaften gewinnen einmal und verlieren einmal und sind Zweiter oder Dritter.
- Wenn der Erste gegen den Vierten (die ja beide bekannt sind) spielt, so muss dieses Spiel ein Hauptfinale sein. Das komplementäre Spiel ist ebenfalls ein Halbfinale, das andere Spiel des Ersten muss das Finale und das andere Spiel des Vierten muss das Spiel um Platz drei sein. Somit sind alle Platzierungen bekannt.
- Wenn der Erste nicht gegen den Vierten spielt, so kann man den Zweiten nicht vom Dritten unterscheiden.
Aufgabe (2 Punkte)
Angelika Freiwurf kommt um 15:00 zum See und angelt bis 18:00. Zu Beginn befinden sich 10 Hechte und 80000 Buntbarsche im See. Ein Hecht verspeist pro Stunde 3 Buntbarsche. Angelika fängt pro Stunde 5 Buntbarsche. Darüber hinaus fängt sie um 16:00 einen Hecht und zum Abschluss um 18:00 noch mal einen Hecht. Wie viele Hechte und wie viele Buntbarsche befinden sich um 18:00 im See?
Angelika fängt insgesamt 2 Hechte und
Buntbarsche. In der ersten Stunde verspeisen die 10 Hechte
Buntbarsche und in den folgenden zwei Stunden verspeisen die 9 verbliebenen Hechte
Buntbarsche. Wegen
gibt es um noch 8 Hechte und
Buntbarsche im See.
Aufgabe (8 Punkte)
Es seien endliche Mengen mit bzw. Elementen. Wir betrachten die Abbildung
die durch die Hintereinanderschaltung von Abbildungen gegeben ist. Zeige, dass genau dann surjektiv ist, wenn
ist.
Es sei zuerst
Wir nennen das Minimum rechts . Wir wählen Teilmengen und mit jeweils Elementen und eine bijektive Abbildung
Diese erweitern wir zu einer Abbildung
indem wir die Werte zu Elementen aus irgendwie festlegen. Das Bild von besitzt zumindest Elemente. Diese Abbildung kann nicht durch faktorisieren, da weniger als Elemente besitzt.
Es sei nun
Dabei sei zunächst
Daher gibt es eine injektive Abbildung von nach , und wir fixieren eine injektive Abbildung
Es sei
vorgegeben. Wir definieren
durch
wobei fixiert ist. Dabei ist
nach Konstruktion.
Es sei nun
Bei ist die Aussage direkt klar, sei also . Dann gibt es eine surjektive Abbildung von nach , und wir fixieren eine surjektive Abbildung
Es sei
vorgegeben. Wir definieren
durch
wobei ein Element mit
ist. Dabei ist
nach Konstruktion.
Aufgabe (2 Punkte)
Berechne das Matrizenprodukt
Es ist
Aufgabe (3 Punkte)
Löse das folgende lineare Gleichungssystem über dem Körper .
Das inverse Element zu in ist , somit ist in die Variable eliminiert. Dies ergibt
Somit ist
und aus
ergibt sich
und somit
Die einzige Lösung ist also .
Aufgabe (3 Punkte)
Es sei ein Körper und ein - Vektorraum mit endlicher Dimension
Es seien Vektoren in gegeben. Zeige, dass die folgenden Eigenschaften äquivalent sind.
- bilden eine Basis von .
- bilden ein Erzeugendensystem von .
- sind linear unabhängig.
Eine Basis ist insbesondere ein Erzeugendensystem und linear unabhängig, deshalb folgt sowohl (2) als auch (3) aus (1). Es sei (2) erfüllt, d.h. ist ein Erzeugendensystem. Wenn es keine Basis wäre, so wäre dieses System nach Satz 7.11 (Lineare Algebra (Osnabrück 2024-2025)) kein minimales Erzeugendensystem und man könnte Vektoren herausnehmen, und es würde ein Erzeugendensystem bleiben. Dies widerspricht der Wohldefiniertheit der Dimension. Es sei (3) erfüllt, d.h. ist ein System aus linear unabhängigen Vektoren. Wenn es keine Basis wäre, so wäre es nach Satz 7.11 (Lineare Algebra (Osnabrück 2024-2025)) nicht maximal linear unabhängig, und man könnte es durch Hinzunahme von einem Vektor zu einem größeren linear unabhängigen System vergrößern. Auch dies wiederspricht der Wohldefiniertheit der Dimension.
Aufgabe (1 Punkt)
Skizziere das Bild des Einheitsquadrates unter der durch die Matrix gegebenen linearen Abbildung .
Aufgabe (3 Punkte)
Im neundimensionalen Raum aller - Matrizen betrachten wir diejenigen siebendimensionalen Untervektorräume, die sich ergeben, wenn man zwei Positionen fixiert und nur diejenigen Matrizen betrachtet, bei denen die Einträge an diesen beiden Positionen gleich sein müssen, also beispielsweise alle Matrizen der Form
oder alle Matrizen der Form
Zeige, dass es in diesen Räumen stets eine invertierbare Matrix gibt.
Es sei ein solcher Untervektorraum gegeben, der aus allen -Matrizen besteht, die an zwei fixierten Positionen eine haben. Wenn man zwei Zeilen oder aber zwei Spalten miteinander vertauscht, so ändert sich die Invertierbarkeit nicht. Wir können also nach Vertauschungen davon ausgehen, dass die beiden Positionen folgendermaßen verteilt sind:
In diesen drei Situationen kann man jeweils die Hauptdiagonalelemente gleich und alle anderen Einträge gleich wählen und erhält in den Vektorräumen die invertierbare Einheitsmatrix.
Aufgabe (3 Punkte)
Es sei ein - Vektorraum und seien Untervektorräume. Zeige im Dualraum die Gleichheit
Es bezeichne eine Linearform auf . Es sei zunächst
Dies bedeutet, dass die Nullform ist. Dann ist erst recht und , also
Es gelte nun umgekehrt
Dies bedeutet, dass eingeschränkt auf und auch eingeschränkt auf die Nullform ist. Für kann man mit schreiben, also ist . Daher ist eingeschränkt auf die Nullform und daher
Aufgabe (1 Punkt)
Was ist die Determinante einer Streckung auf einem endlichdimensionalen - Vektorraum ?
Es sei die Dimension des Vektorraumes. Die beschreibende Matrix der Streckung zu ist (in jeder Basis) gleich
daher ist die Determinante gleich .
Aufgabe (8 Punkte)
Beweise den Satz über die Determinante der transponierten Matrix.
Wenn nicht invertierbar ist, so ist nach Satz 16.11 (Lineare Algebra (Osnabrück 2024-2025)) die Determinante und der Rang kleiner als . Dies gilt auch für die transponierte Matrix, sodass deren Determinante wiederum ist. Es sei also invertierbar. Wir führen diese Aussage in diesem Fall auf die entsprechende Aussage für Elementarmatrizen zurück, wofür sie direkt verifiziert werden kann, siehe Aufgabe 16.13 (Lineare Algebra (Osnabrück 2024-2025)). Es gibt nach Lemma 12.8 (Lineare Algebra (Osnabrück 2024-2025)) Elementarmatrizen derart, dass
eine Diagonalmatrix ist. Nach Aufgabe 4.20 (Lineare Algebra (Osnabrück 2024-2025)) ist
bzw.
Die Diagonalmatrix ändert sich beim Transponieren nicht. Da die Determinanten von Elementarmatrizen sich beim Transponieren auch nicht ändern, gilt, unter Verwendung von Satz 17.4 (Lineare Algebra (Osnabrück 2024-2025)),
Aufgabe (3 Punkte)
Mit dem Ansatz
gelangen wir zum linearen Gleichungssystem
Die Gleichungen und sind
und
Daraus ergibt sich ()
also
Daraus ergibt sich
und
Es ist also
Aufgabe (2 Punkte)
Bestimme den größten gemeinsamen Teiler von und sowie eine Darstellung davon.
Es ist
die beiden Polynome sind also teilerfremd und es ist
Aufgabe (2 Punkte)
Bestimme das charakteristische Polynom und das Minimalpolynom zur Matrix
Das charakteristische Polynom ist
Das Minimalpolynom ist
da die zweidimensionalen Eigenraum zu annulliert.
Aufgabe (3 Punkte)
Bestimme die Eigenwerte, Eigenvektoren und Eigenräume zu einer ebenen Drehung zu einem Drehwinkel , , über .
Das charakteristische Polynom ist
Die Eigenwerte sind die Nullstellen davon, also
und
Zur Berechnung der Eigenräume setzen wir die Eigenwerte für in die obige Matrix ein und bestimmen den Kern. Sei dafür zunächst .
Für ergibt sich die Matrix
der Kern wird vom Vektor
erzeugt. Also ist .
Für ergibt sich die Matrix
der Kern wird vom Vektor
erzeugt. Also ist .
Für fallen die Eigenwerte zusammen und der einzige Eigenraum ist .
Aufgabe (4 Punkte)
Es sei die direkte Summe der - Untervektorräume . Es seien und lineare Abbildungen, die sich zur linearen Abbildung
zusammensetzen. Es ist also
wobei die eindeutige Zerlegung von mit und ist. Zeige
Wir zeigen die beiden Inklusionen. Es seien und . Dann gilt für
also ist . Wenn umgekehrt mit der kanonischen Zerlegung
mit und gilt, so ist
Da dieses Element eine eindeutige Zerlegung in besitzt, muss und sein. Also ist und und somit . Wegen und ist die Summe direkt.
Aufgabe (4 Punkte)
Beweise den Satz über die jordansche Normalform.
Da trigonalisierbar ist, können wir Satz 26.14 (Lineare Algebra (Osnabrück 2024-2025)) anwenden. Es gibt also eine direkte Summenzerlegung
wobei die Haupträume - invariant sind. Indem wir die Situation auf den einzelnen Haupträumen analysieren, können wir davon ausgehen, dass nur einen Eigenwert besitzt und
ist. Es ist dann
nilpotent. Daher gibt es nach Korollar 27.12 (Lineare Algebra (Osnabrück 2024-2025)) eine Basis, bezüglich der die Gestalt
besitzt, wobei die gleich oder gleich sind. Bezüglich dieser Basis hat
die Gestalt
Aufgabe (3 (1+1+1) Punkte)
Es sei ein Punkt in einem affinen Raum über . Zeige, dass die folgenden Ausdrücke baryzentrische Kombinationen für sind (es sei und ).
- .
- .
- .
- Es ist
- Es ist
- Es ist