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
Punkte 3 3 3 2 8 2 3 3 0 4 0 8 3 5 0 3 4 3 57




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 (0 Punkte)


Lösung /Aufgabe/Lösung


Aufgabe (4 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 3x3-Matrix/2 Einträge 0/Invertierbar/Aufgabe/Lösung


Aufgabe (0 Punkte)


Lösung /Aufgabe/Lösung


Aufgabe (8 Punkte)

Beweise den Satz über die Determinante der transponierten Matrix.


Lösung

Wenn nicht invertierbar ist, so ist nach Fakt ***** 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 *****. Es gibt nach Fakt ***** Elementarmatrizen derart, dass

eine Diagonalmatrix ist. Nach Aufgabe ***** 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 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 (5 Punkte)

Es sei eine reelle Zahl. Zeige, dass die folgenden Eigenschaften äquivalent sind.

  1. Es gibt ein Polynom , , mit ganzzahligen Koeffizienten und mit .
  2. Es gibt ein Polynom , , mit .
  3. Es gibt ein normiertes Polynom mit .


Lösung

Die Implikation (1) (2) ist unmittelbar klar, da ganze Zahlen rational sind und man somit nehmen kann.

Es sei (2) erfüllt und sei

mit , und . Wegen ist auch eine rationale Zahl. Wir multiplizieren mit und erhalten

Dies ist ein normiertes Polynom, die Koeffizienten sind nach wie vor rational und es ist auch

Es sei nun (3) erfüllt, und

mit und . Es ist

mit , . Wir setzen

Dieses Polynom hat ganzzahlige Koeffizienten, ist nicht das Nullpolynom und es ist nach wie vor


Aufgabe (0 Punkte)


Lösung /Aufgabe/Lösung


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)

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