Zum Inhalt springen

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

Aus Wikiversity



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.

  1. Die Umkehrabbildung zu einer bijektiven Abbildung .
  2. Die Summe von Untervektorräumen in einem Vektorraum .
  3. Der Rang einer linearen Abbildung

    zwischen endlichdimensionalen -Vektorräumen und .

  4. Eine rationale Funktion über einem Körper .
  5. Ein -invarianter Untervektorraum zu einem Endomorphismus

    auf einem - Vektorraum .

  6. Eine Jordanmatrix zu einem Eigenwert .


Lösung

  1. Die Abbildung

    die jedes Element    auf das eindeutig bestimmte Element    mit    abbildet, heißt die Umkehrabbildung zu .

  2. Die Summe dieser Untervektorräume ist durch

    gegeben.

  3. Unter dem Rang einer linearen Abbildung versteht man
  4. Zu zwei Polynomen , , heißt die Funktion

    wobei das Komplement der Nullstellen von ist, eine rationale Funktion.

  5. Ein Untervektorraum heißt -invariant, wenn

    gilt.

  6. Unter einer Jordanmatrix (zum Eigenwert ) versteht man eine quadratische Matrix der Form


Aufgabe (3 Punkte)

Formuliere die folgenden Sätze.

  1. Der Satz über das inverse Element in einer Gruppe .
  2. Der Festlegungssatz für lineare Abbildungen.
  3. Die Leibniz-Formel für die Determinante.


Lösung

  1. Zu jedem ist das Element mit
    eindeutig bestimmt.
  2. 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
    mit
  3. 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.

  1. Welche Information über die Platzierung kann man stets aus den Daten erschließen?
  2. Unter welcher Bedingung kann man die Rolle aller Spiele erschließen,
  3. unter welcher nicht?


Lösung

  1. 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.
  2. 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.
  3. 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?


Lösung

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.


Lösung

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


Lösung

Es ist


Aufgabe (3 Punkte)

Löse das folgende lineare Gleichungssystem über dem Körper .


Lösung

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.

  1. bilden eine Basis von .
  2. bilden ein Erzeugendensystem von .
  3. sind linear unabhängig.


Lösung

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 .


Lösung erstellen


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.


Lösung

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


Lösung

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 ?


Lösung

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.


Lösung

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)

Man finde ein reelles Polynom vom Grad , für welches

gilt.


Lösung

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.


Lösung

Es ist

die beiden Polynome sind also teilerfremd und es ist


Aufgabe (2 Punkte)

Bestimme das charakteristische Polynom und das Minimalpolynom zur Matrix


Lösung

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 .


Lösung

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


Lösung

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.


Lösung

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   ).

  1. .
  2. .
  3. .


Lösung

  1. Es ist
  2. Es ist
  3. Es ist