Lösung
- 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.
- 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.
- 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.
- Die Eulersche Zahl ist durch
-
definiert.
- Zu einem Winkel versteht man unter die zweite Koordinate des
trigonometrischen Punktes
.
- Ein Laplace-Raum ist eine
endliche Menge
zusammen mit derjenigen
Wahrscheinlichkeitsdichte
-
die jedem Element den konstanten Wert zuweist.
Formuliere die folgenden Sätze.
- Der Festlegungssatz für lineare Abbildungen
-
- Der Satz über die Irrationalität von Wurzeln aus natürlichen Zahlen.
- Der
Satz von Vieta.
Lösung
- Es sei ein Körper und . Es seien
, ,
Elemente in . Dann gibt es genau eine lineare Abbildung
-
mit
-
wobei den -ten Standardvektor bezeichnet.
- Es sei
die kanonische Primfaktorzerlegung der natürlichen Zahl . Es sei eine positive natürliche Zahl und sei vorausgesetzt, dass nicht alle Exponenten ein Vielfaches von sind. Dann gibt es keine rationale Zahl mit der Eigenschaft
-
d.h. innerhalb der rationalen Zahlen besitzt keine -te Wurzel.
- Es sei eine quadratische Gleichung in der Form
-
gegeben und es seien
und
die Lösungen. Dann gilt
-
und
-
Bestimme die
inverse Matrix
zu
-
Lösung
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Zeige, dass die folgende Relation eine
Äquivalenzrelation
auf ist:
-
Lösung
Es ist ein Teiler von
-
daher ist
,
was die Reflexivität bedeutet. Sei
.
Dies bedeutet, dass ein Teiler von ist, was wiederum bedeutet, dass
-
mit einem gewissen ist. Durch Multiplikation mit erhält man
-
Also ist auch ein Teiler von und somit ist
,
was insgesamt die Symmetrie bedeutet. Zum Nachweis der Transitivität seien schließlich
und
.
Somit ist
-
und
-
mit gewissen . Insgesamt ergibt sich
-
sodass auch ein Vielfaches von ist. Also ist
.
- Gibt es eine Primzahl derart, dass auch und Primzahlen sind?
- Gibt es mehr als eine Primzahl derart, dass auch und Primzahlen sind?
Lösung
- Die Zahlen sind Primzahlen.
- Wir zeigen, dass es außer dem soeben genannten Beispiel kein weiteres Tripel mit der besagten Eigenschaft gibt. Wir betrachten die Reste von bei Division durch . Wenn der Rest von ist, so sind die beiden anderen Reste gleich bzw. . Somit muss eine der drei Zahlen den Rest besitzen, also ein Vielfaches von sein. Da
ausgeschlossen ist, können nicht alle drei Zahlen Primzahlen sein.
Beweise das Kernkriterium für die Injektivität eines Gruppenhomomorphismus
-
Lösung
Lösung
Wir beweisen die Aussage durch Induktion nach , wobei die Induktionsvoraussetzung direkt durch die Wahl des Startwerts gesichert ist. Es gelte also
-
Dann ist
Ist die reelle Zahl
-
rational?
Lösung
Lösung
Man gebe ein Beispiel für eine konvergente Folge in einem
angeordneten Körper
, die in einem größeren angeordneten Körper
-
nicht konvergiert.
Lösung
Schreibe die Menge
-
als eine Vereinigung von möglichst wenigen disjunkten Intervallen.
Lösung
Der rechte Klammerausdruck ist leer und der linke Klammerausdruck ist
-
Somit ist die Gesamtmenge gleich
-
Bestimme eine Symmetrieachse für den Graphen der Funktion
-
Lösung
Wir schreiben
Daher ist die durch
gegebene Gerade eine Spiegelungsachse für den Graphen.
Beweise den Satz über die Division mit Rest im Polynomring über einem Körper .
Lösung
Wir beweisen die Existenzaussage durch Induktion über den
Grad
von . Wenn der Grad von größer als der Grad von ist, so ist
und
eine Lösung, sodass wir dies nicht weiter betrachten müssen. Bei
ist nach der Vorbemerkung auch
,
also ist ein konstantes Polynom, und damit ist
(da
und ein Körper ist)
und
eine Lösung. Es sei nun
und die Aussage für kleineren Grad schon bewiesen. Wir schreiben
und
mit . Dann gilt mit
die Beziehung
Dieses Polynom hat einen Grad kleiner als und darauf können wir die Induktionsvoraussetzung anwenden, d.h. es gibt
und
mit
-
Daraus ergibt sich insgesamt
-
sodass also
und
eine Lösung ist.
Zur Eindeutigkeit sei
mit den angegebenen Bedingungen. Dann ist
.
Da die Differenz einen Grad kleiner als besitzt, ist aufgrund der Gradeigenschaften diese Gleichung nur bei
und
lösbar.
Lösung
Es sei
-
mit
,
,
und
.
Wir multiplizieren dieses Polynom mit und können somit annehmen, dass normiert ist.
Wir setzen
-
Aus
-
ergibt sich durch Multiplikation mit direkt
Dies bedeutet, dass eine Nullstelle des Polynoms
-
ist. Dieses Polynom ist normiert und es besitzt wegen
-
ganzzahlige Koeffizienten. Somit ist
-
mit und der Zähler ist die Nullstelle eines normierten ganzzahligen Polynoms.
Wir betrachten das Polynom
-
- Berechne die Werte von an den Stellen .
- Skizziere den Graphen von auf dem Intervall . Gibt es einen Bezug zur Exponentialfunktion ?
- Bestimme eine Nullstelle von innerhalb von mit einem Fehler von maximal .
Lösung
Lösung
Die Kreisgleichungen der beiden Kreise sind
-
und
-
Die Differenz der beiden Gleichungen ergibt
-
Also ist
-
Dies setzen wir in die erste Kreisgleichung ein und erhalten
Nach der Lösungsformel für eine quadratische Gleichung ist
Somit ist
und
Die Schnittpunkte sind also
-
und
-
Es werden unabhängig voneinander zwei Zahlen aus gezogen. Bestimme die Wahrscheinlichkeit, dass
-
ist.
Lösung
Jedes Paar besitzt die gleiche Wahrscheinlichkeit . Wir müssen also zählen, wie viele der hundert Paare die Eigenschaft besitzen, dass
-
ist. Dazu zählen wir, wie viele Möglichkeiten es für bei gegebenem gibt. Bei
-
gibt es für die Möglichkeiten
-
also insgesamt Möglichkeiten. Bei
-
gibt es Möglichkeiten für , bei
-
gibt es Möglichkeiten für , bei
-
gibt es Möglichkeiten für , bei
-
gibt es Möglichkeiten für , bei
-
gibt es Möglichkeit für . Insgesamt gibt es also
-
Möglichkeiten und somit besitzt die Wahrscheinlichkeit, dass das Produkt zumindest ist, den Wert .
Lösung
Nach
der Bayesschen Formel
gilt
-
und ebenso unter Verwendung von
Somit gilt