Kurs:Grundkurs Mathematik/Teil II/21/Klausur mit Lösungen
Aufgabe | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Punkte | 3 | 3 | 2 | 3 | 1 | 2 | 2 | 4 | 4 | 3 | 10 | 4 | 2 | 3 | 6 | 3 | 2 | 3 | 4 | 64 |
Aufgabe (3 Punkte)
Definiere die folgenden (kursiv gedruckten) Begriffe.
- Die Matrizenmultiplikation.
- Die Antisymmetrie einer Relation auf einer Menge .
- Die Quotientenmenge zu einer Äquivalenzrelation auf einer Menge .
- Eine Intervallschachtelung in einem angeordneten Körper .
- Eine Drehung in .
- Die Binomialverteilung zu und .
- Es sei ein
Körper und es sei eine
-
Matrix
und eine -Matrix über . Dann ist das Matrixprodukt
diejenige -Matrix, deren Einträge durch
gegeben sind.
- Die Relation heißt antisymmetrisch, wenn aus und stets folgt.
- Man nennt
die Quotientenmenge von .
- Eine Folge von abgeschlossenen
Intervallen
in heißt eine Intervallschachtelung, wenn für alle ist und wenn die Folge der Intervalllängen, also
gegen konvergiert.
- Eine Drehung ist eine lineare Abbildung, die durch eine Matrix der Form gegeben ist.
- Die endliche Wahrscheinlichkeitsdichte auf
mit
heißt Binomialverteilung zur Stichprobenlänge und zur Erfolgswahrscheinlichkeit .
Aufgabe (3 Punkte)
Formuliere die folgenden Sätze.
- Das
Injektivitätskriterium
für eine
lineare Abbildung
- Der Satz über rationale Zahlen und periodische Ziffernentwicklung.
- Das
Folgenkriterium
für die Stetigkeit einer Abbildung
in einem Punkt
.
- Es sei ein Körper und sei
eine lineare Abbildung. Dann ist genau dann injektiv, wenn
ist. - Eine reelle Zahl ist genau dann eine rationale Zahl, wenn sie eine periodische Ziffernentwicklung (im Dezimalsystem) besitzt.
- Für
sind folgende Aussagen äquivalent.
- ist stetig im Punkt .
- Für jede konvergente Folge in mit ist auch die Bildfolge konvergent mit dem Grenzwert .
Aufgabe (2 Punkte)
Erstelle eine Geradengleichung für die Gerade im , die durch die beiden Punkte und verläuft.
Die Gerade wird in Punktvektorform durch
beschrieben. Die Gleichungsform hat somit die Gestalt
mit einem zu bestimmenden . Einsetzen des Punktes ergibt , also ist
Aufgabe (3 Punkte)
Berechne das Matrizenprodukt
Es ist
Aufgabe (1 Punkt)
Bestimme (ohne Begründung), welche der folgenden skizzierten geometrischen Objekte im als Lösungsmenge eines linearen (inhomogenen) Gleichungssystems auftreten können (man denke sich die Objekte ins Unendliche fortgesetzt).
2 (Gerade) und 5 (Punkt) können als Lösungsmenge eines Gleichungssystems auftreten, die anderen nicht.
Aufgabe (2 Punkte)
Bestimme die inverse Matrix zu
Die inverse Matrix ist also .
Aufgabe (2 (1+0.5+0.5) Punkte)
Wir betrachten das Spiel Schnick Schnack Schnuck mit den Objekten Schere, Stein, Papier und Brunnen als eine Gewinnrelation.
- Skizziere diese Gewinnrelation durch einen gerichteten Graphen (Pfeildiagramm).
- Ist die Gewinnrelation transitiv?
- Gibt es eine dreielementige Teilmenge der Objekte derart, dass die darauf eingeschränkte Relation transitiv ist?
- Stein schlägt Schere und Schere schlägt Papier, aber Stein schlägt nicht Papier, also ist die Relation nicht transitiv.
- Die Relation eingeschränkt auf die Teilmenge bestehend aus Papier, Brunnen und Stein ist transitiv (in der angegebenen Reihenfolge wird geschlagen).
Aufgabe (4 Punkte)
Beweise das Kernkriterium für die Injektivität eines Gruppenhomomorphismus
Wenn injektiv ist, so darf auf jedes Element höchstens ein Element aus gehen. Da auf geschickt wird, darf kein weiteres Element auf gehen, d.h. . Es sei umgekehrt dies der Fall und sei angenommen, dass beide auf geschickt werden. Dann ist
und damit ist , also nach Voraussetzung und damit .
Aufgabe (4 (1+3) Punkte)
Es sei die Heron-Folge zur Berechnung von mit Startwert und die Heron-Folge zur Berechnung von mit Startwert .
- Berechne .
- Zeige, dass die Differenzfolge
eine Nullfolge ist.
- Es ist
- Es ist
und damit ist auch
Somit ist und der rechte Faktor ist positiv und beschränkt. Durch den Faktor liegt eine Nullfolge vor.
Aufgabe (3 Punkte)
Es ist
Aufgabe (10 Punkte)
Beweise den Isomorphiesatz für reelle Zahlen.
Wir können davon ausgehen, dass der eine Körper das Cauchy-Folgen-Modell der reellen Zahlen ist, wobei den Ring aller rationalen Cauchy-Folgen und das Ideal der Nullfolgen bezeichnet. Der andere Körper sei mit bezeichnet. Beide Körper enthalten die rationalen Zahlen und ein Ringhomomorphismus bildet auf und auf ab. Ein Ringhomomorphismus respektiert auch die Quadrate. In einem vollständigen archimedisch angeordneten Körper sind die nichtnegativen Elemente nach Aufgabe 45.22 (Grundkurs Mathematik (Osnabrück 2022-2023)) genau die Quadrate, deshalb muss ein solcher Ringhomomorphismus auch positive Elemente in positive Elemente überführen. Da man in einem archimedisch angeordneten Körper nach Aufgabe ***** die Konvergenz mit Stammbrüchen allein überprüfen kann, erhält eine solche Abbildung auch die Konvergenz. Da in nach Konstruktion und Lemma 46.8 (Grundkurs Mathematik (Osnabrück 2016-2017)) jedes Element Limes einer rationalen Cauchy-Folge ist, und diese auch in wegen der Vollständigkeit konvergiert, kann es nur eine solche Abbildung geben. Diese Überlegung zeigt zugleich, wie man die Abbildung ansetzen muss. Ein Element werde repräsentiert durch eine rationale Cauchy-Folge . Diese Folge konvergiert in gegen ein und man setzt . Dies ist wohldefiniert. Wenn man nämlich eine andere repräsentierende rationale Cauchy-Folge nimmt, so ist die Differenz zu eine Nullfolge und dann konvergieren nach Lemma 44.11 (Grundkurs Mathematik (Osnabrück 2016-2017)) (1) die beiden Folgen in gegen das gleiche Element.
Aufgrund der Verträglichkeit mit der Konvergenz haben wir das kommutative Diagramm
wobei eine Cauchy-Folge auf ihren Limes in abbildet. Nach Lemma 44.11 (Grundkurs Mathematik (Osnabrück 2016-2017)) ist diese Abbildung ein Ringhomomorphismus. Da die horizontale Abbildung surjektiv ist, ist auch ein Ringhomomorphismus.
Die Injektivität gilt für jeden Ringhomomorphismus zwischen Körpern, siehe Aufgabe *****. Zum Nachweis der Surjektivität von sei vorgegeben. Nach Korollar 28.10 (Grundkurs Mathematik (Osnabrück 2016-2017)) gibt es eine Dezimalbruchfolge, die gegen konvergiert. Da diese Dezimalbruchfolge eine rationale Cauchy-Folge ist, gehört sie zu und definiert ein Element in , das durch auf abgebildet wird. Insgesamt ist also ein bijektiver Ringhomomorphismus.
Aufgabe (4 (1+1+1+1) Punkte)
Welche der folgenden Abbildungen ist ein Gruppenhomomorphismus?
- Dies ist ein Gruppenhomomorphismus. Die positiven reellen Zahlen bilden mit der Multiplikation eine Gruppe und es gilt
da die Quadrate davon übereinstimmen.
- Dies ist kein Gruppenhomomorphismus, allein schon deshalb, weil die Wurzel für negative Zahlen gar nicht definiert ist.
- Dies ist kein Gruppenhomomorphismus, da keine Gruppe ist, da kein inverses Element besitzt.
- Dies ist kein Gruppenhomomorphismus, da das neutrale Element links nicht auf das neutrale Element rechts abgebildet wird.
Aufgabe (2 Punkte)
Berechne das Quadrat des Polynoms
Es ist
Aufgabe (3 Punkte)
Führe in die Division mit Rest „ durch “ für die beiden Polynome und durch.
Es ist insgesamt
Aufgabe (6 (3+1+2) Punkte)
- Bestimme diejenigen reellen Polynomfunktionen, die bijektiv sind und für die die Umkehrfunktion ebenfalls polynomial ist.
- Man gebe ein Beispiel für eine bijektive reelle Polynomfunktion, für die die Umkehrfunktion kein Polynom ist.
- Zeige, dass durch das Polynom eine bijektive Abbildung
gegeben ist. Ist die Umkehrabbildung polynomial?
- Die einzigen reellen Polynome mit polynomialer Umkehrfunktion sind die Polynome der Form mit
Für diese ist die Umkehrfunktion, da ja wegen
und
diese Funktionen invers zueinander sind. Wir zeigen, dass es darüberhinaus keine weiteren Polynome mit polynomialer Umkehrfunktion gibt. Ein konstantes Polynom ist nicht bijektiv. Es sei also ein Polynom, das zumindest einen Grad besitzt. Wenn man darin ein weiteres nichtkonstantes Polynom einsetzt, ergibt sich aber ebenfalls ein Polynom vom Grad und nicht . D.h., dass keine polynomiale Umkehrfunktion besitzen kann.
- Die Funktion
ist bijektiv nach Lemma 25.18 (Grundkurs Mathematik (Osnabrück 2022-2023)), nach Teil (1) kann aber die Umkehrfunktion nicht polynomial sein.
- Die vollständige Wertetabelle zu dieser Funktion ist
also ist die Funktion bijektiv. Diese Funktion ist offenbar zu sich selbst invers, also ist die Umkehrfunktion polynomial.
Aufgabe (3 Punkte)
Es ist mit und . Nach Definition ist . Deshalb handelt es sich bei der Funktion um die Hintereinanderschaltung der Funktion gefolgt von der Funktion . Diese sind beide stetig (nach Korollar 51.10 (Grundkurs Mathematik (Osnabrück 2022-2023)) bei , [[Rationale Funktion/R/Stetig/Fakt|Kurs:Grundkurs Mathematik (Osnabrück 2022-2023)/Rationale Funktion/R/Stetig/Fakt/Faktreferenznummer (Grundkurs Mathematik (Osnabrück 2022-2023))]] bei und [[Reelle Zahlen/kte Wurzeln aus reellen Zahlen/Über Zwischenwertsatz/Fakt|Kurs:Grundkurs Mathematik (Osnabrück 2022-2023)/Reelle Zahlen/kte Wurzeln aus reellen Zahlen/Über Zwischenwertsatz/Fakt/Faktreferenznummer (Grundkurs Mathematik (Osnabrück 2022-2023))]]), also ist nach [[Reelle Funktion/Stetig/Hintereinanderschaltung/Fakt|Kurs:Grundkurs Mathematik (Osnabrück 2022-2023)/Reelle Funktion/Stetig/Hintereinanderschaltung/Fakt/Faktreferenznummer (Grundkurs Mathematik (Osnabrück 2022-2023))]] auch stetig.
Aufgabe (2 Punkte)
Was ist eigentlich ein „Winkel“?
Lösung Winkel/Grundsatzfrage/Aufgabe/Lösung
Aufgabe (3 Punkte)
Wir betrachten den Einheitskreis über dem Körper , also die Teilmenge
Aus werden zufällig Punkte ausgewählt. Wie hoch ist die Wahrscheinlichkeit, dass ein gewählter Punkt auf dem Einheitskreis liegt?
Wir setzen die Elemente aus als an. Die Punkte, die die Kreisgleichung erfüllen, sind
Es gibt also
Punkte auf dem Einheitskreis. Da es insgesamt
Punkte in gibt, ist die Wahrscheinlichkeit, dass ein zufällig gewählter Punkt auf dem Einheitskreis liegt, gleich .
Aufgabe (4 Punkte)
Es sei ein endlicher Wahrscheinlichkeitsraum und eine Familie von vollständig unabhängigen Ereignissen. Zeige, dass die Familie vollständig unabhängig bleibt, wenn man die leere Menge und die Gesamtmenge hinzunimmt.
Sei und und sei
Wenn in weder noch vorkommt, so ist und daher gilt
aufgrund der Voraussetzung über die vollständige Unabhängigkeit der Ausgangsfamilie. Wenn ist, so taucht darin die leere Menge auf und es ist einerseits
mit Wahrscheinlichkeit und andererseits auch
Wenn in der Index vorkommt, aber nicht , so ist
mit und somit