Kurs:Grundkurs Mathematik/Teil II/T3/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 | 21 | 22 | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Punkte | 3 | 3 | 5 | 1 | 2 | 2 | 3 | 4 | 3 | 3 | 2 | 3 | 5 | 3 | 4 | 3 | 3 | 2 | 2 | 3 | 3 | 2 | 64 |
Aufgabe (3 Punkte)
Definiere die folgenden (kursiv gedruckten) Begriffe.
- Eine Basis im .
- Eine lineare Abbildung , wobei einen Körper bezeichnet.
- Eine Äquivalenzrelation auf einer Menge .
- Ein Repräsentantensystem zu einer Äquivalenzrelation auf einer Menge .
- Die Quotientenmenge zu einer Äquivalenzrelation auf einer Menge .
- Eine Cauchy-Folge in einem angeordneten Körper .
- Die Vektoren im heißen eine Basis des , wenn man jeden Vektor eindeutig als eine Linearkombination mit den Vektoren schreiben kann.
- Die
Abbildung
heißt linear, wenn die beiden folgenden Eigenschaften erfüllt sind.
- für alle .
- für alle und .
- Eine Äquivalenzrelation auf einer Menge ist eine
Relation,
die die folgenden drei Eigenschaften besitzt
(für beliebige ).
- .
- Aus folgt .
- Aus und folgt .
- Eine Teilmenge heißt ein Repräsentantensystem für die Äquivalenzrelation, wenn es für jede Äquivalenzklasse genau ein Element aus aus dieser Klasse gibt.
- Man nennt
die Quotientenmenge von .
- Eine
Folge
in heißt Cauchy-Folge, wenn folgende Bedingung erfüllt ist:
Zu jedem
, ,
gibt es ein derart, dass für alle die Beziehung
gilt.
Aufgabe (3 Punkte)
Formuliere die folgenden Sätze.
- Der Satz über die mathematische Struktur der Lösungsmenge eines homogenen linearen Gleichungssystems.
- Der Satz über die algebraische Struktur der Quotientenmenge zu einer Untergruppe in einer kommutativen Gruppe .
- Der Satz über die Intervallschachtelung.
- Die Menge aller Lösungen eines homogenen linearen Gleichungssystems
über einem Körper ist ein Untervektorraum des
(mit komponentenweiser Addition und Skalarmultiplikation). - Es sei eine kommutative Gruppe,
eine Untergruppe und die Quotientenmenge zur durch definierten
Äquivalenzrelation auf mit der kanonischen Projektion
- Es sei
, ,
eine Intervallschachtelung in . Dann besteht der Durchschnitt
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 (1 Punkt)
Inwiefern hat das Eliminationsverfahren für lineare Gleichungssysteme mit dem Induktionsprinzip zu tun?
Lösung Eliminationsverfahren/Induktionsprinzip/Aufgabe/Lösung
Aufgabe (2 Punkte)
- Skizziere vier Geraden in der Ebene, die sich insgesamt in genau drei Punkten schneiden.
- Skizziere vier Geraden in der Ebene, die sich in keinem Punkt schneiden.
- Skizziere vier Geraden in der Ebene, die sich in einem Punkt schneiden.
- Skizziere vier Geraden in der Ebene, die sich insgesamt in sechs Punkten schneiden.
Aufgabe (2 Punkte)
Bestimme die inverse Matrix von
die Angaben sind dabei als gemischte Brüche zu verstehen und das Ergebnis soll ebenso angegeben werden.
Die inverse Matrix ist
Aufgabe (3 Punkte)
Es sei eine - Matrix und eine -Matrix und es seien
die zugehörigen linearen Abbildungen. Zeige, dass das Matrixprodukt die Hintereinanderschaltung der beiden linearen Abbildungen beschreibt.
Die Gleichheit von linearen Abbildungen kann man auf der Standardbasis des nachweisen. Es ist
Dabei sind die Koeffizienten
gerade die Einträge in der Produktmatrix .
Aufgabe (4 (0.5+0.5+1+1+1) Punkte)
Wir betrachten die Relation im nebenstehenden Diagramm, wobei eine Pfeil bedeutet, dass von gefressen wird.
- Was frisst ein Polarbear?
- Von wem wird ein Capelin gefressen?
- Welche Tiere stehen an der Spitze der Nahrungskette?
- Ist die Relation transitiv?
- Ist die Relation antisymmetrisch?
- Ein Polarbear frisst Arctic cod, Ringed seal und Harbour seal.
- Capelin wird von Harbour seal und Harp seal gefressen.
- Polar bear, Killer whale und Arctic birds stehen an der Spitze der Nahrungskette, da von ihnen kein Pfeil ausgeht.
- Die Relation ist nicht transitiv, da beispielsweise ein Pfeil von Arctic cod nach Ringed seal und ein Pfeil von Ringed seal nach Killer whale geht, aber kein direkter Pfeil von Arctic cod nach Killer whale.
- Die Relation ist antisymmetrisch, da die Voraussetzung, dass zwei Objekte durch Pfeil und gegenläufigen Pfeil verbunden sind, überhaupt nicht vorkommt, und damit die in der Antisymmetrie geforderte Implikation automatisch erfüllt ist, da der Vordersatz stets falsch ist.
Aufgabe (3 Punkte)
Es sei eine zweielementige Menge. Beschreibe vollständig (durch Auflistung aller zugehörigen Paare) die Relation auf der Potenzmenge , die durch die Teilmengenbeziehung gegeben ist.
Die Potenzmenge besteht aus den Elementen
Eine vollständige Auflistung aller Teilmengenbeziehungen ist
Aufgabe (3 Punkte)
Seien und Mengen und sei eine Abbildung. Zeige, dass durch die Festlegung
wenn
eine Äquivalenzrelation auf definiert wird.
Da der Funktionswert eindeutig bestimmt und die Gleichheit reflexiv ist, gilt offenbar . Wenn ist, so bedeutet das und wegen der Symmetrie der Gleichheit folgt , was wiederum bedeutet. Wenn und ist, so bedeutet dies einerseits und andererseits . Wegen der Transitivität der Gleichheit folgt , was bedeutet.
Aufgabe (2 Punkte)
Die Reflexivität und die Symmetrie ergeben sich unmittelbar aus der Definition. Zum Nachweis der Transitivität seien und . Dies bedeutet bzw. . Somit ist
Wegen ergibt die Kürzungsregel in die Gleichheit
also .
Aufgabe (3 Punkte)
Bestimme das inverse Element zu in .
Der euklidische Algorithmus liefert
Somit ist
Daher ist
das inverse Element zu in .
Aufgabe (5 Punkte)
Vergleiche
Wir fragen uns, ob
ist. Dies ist, da das Quadrieren von positiven Zahlen eine Äquivalenzumformung für die Größenbeziehung ist, äquivalent zu
Dies ist durch Subtraktion mit äquivalent zu
Durch Quadrieren ist dies äquivalent zu
Dies ist äquivalent zu
Quadrieren liefert
was stimmt. Also ist
Aufgabe (3 Punkte)
Berechne von Hand die Approximationen im Heron-Verfahren für die Quadratwurzel von zum Startwert .
Es ist
Aufgabe (4 Punkte)
Beweise den Satz, dass der Limes einer konvergenten Folge in einem angeordneten Körper eindeutig bestimmt ist.
Nehmen wir an, dass es zwei verschiedene Grenzwerte , , gibt. Dann ist . Wir betrachten . Wegen der Konvergenz gegen gibt es ein mit
und wegen der Konvergenz gegen gibt es ein mit
Beide Bedingungen gelten dann gleichermaßen für . Es sei mindestens so groß wie dieses Maximum. Dann ergibt sich aufgrund der Dreiecksungleichung der Widerspruch
Aufgabe (3 Punkte)
Für kann man die Folge (durch Erweiterung mit ) als
schreiben. Folgen vom Typ und sind Nullfolgen. Aufgrund der Summenregel für konvergente Folgen konvergiert der Zähler gegen und der Nenner gegen , so dass nach der Quotientenregel die Folge insgesamt gegen konvergiert.
Aufgabe (3 Punkte)
Es sei die Teilmenge aller reellen Zahlen, bei denen die Nachkommastelle in der (kanonischen) Dezimalentwicklung eine ist. Welche Eigenschaften eines Ideals erfüllt diese Menge, welche nicht?
- Die gehört dazu, da die Dezimalentwicklung der an jeder Stelle eine besitzt.
- Die Additivitätseigenschaft ist nicht erfüllt, wir betrachten den Dezimalbruch mit siebzehn Nachkommanullen, die achtzehnte Nachkommaziffer ist eine . Diese Zahl gehört zu , wenn man sie aber mit sich selbst addiert, so erhält man an der siebzehnten Nachkommastelle eine , so dass die Summe aus zwei Elementen aus nicht zu gehören muss.
- Die Zahl aus Teil (2) gehört zu , aber gehört nicht zu . Das bedeutet, dass nicht unter der Multiplikation mit beliebigen reellen Zahlen abgeschlossen ist.
Aufgabe (2 Punkte)
Setze in das Polynom die Zahl ein.
Es ist
Aufgabe (2 Punkte)
Führe in die Division mit Rest „ durch “ für die beiden Polynome und durch.
Es ist
Aufgabe (3 Punkte)
Die Bedingungen führen auf das lineare Gleichungssystem
führt auf
und führt auf
also
und somit
Das gesuchte Polynom ist also
Aufgabe (3 Punkte)
Es sei
Zeige, dass für alle die folgende Beziehung gilt: Wenn
dann ist
Unter der Bedingung
ist
Aufgabe (2 Punkte)
Gibt es eine reelle Zahl, die in ihrer dritten Potenz, vermindert um das Vierfache ihrer zweiten Potenz, gleich der Quadratwurzel von ist?
Es geht um eine reelle Lösung für die Gleichung
Es ist und und . Da als Polynomfunktion stetig ist, gibt es nach dem Zwischenwertsatz ein mit .