Kurs:Grundkurs Mathematik/Teil I/5/Klausur mit Lösungen/kontrolle
Aufgabe | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Punkte | 3 | 3 | 2 | 3 | 1 | 2 | 8 | 3 | 3 | 2 | 1 | 2 | 4 | 4 | 3 | 3 | 2 | 6 | 5 | 4 | 64 |
Aufgabe (3 Punkte)
- Die Abbildung
die jedes Element auf das eindeutig bestimmte Element mit abbildet, heißt die Umkehrabbildung zu .
- Die
Relation
heißt Ordnungsrelation, wenn folgende drei Bedingungen erfüllt sind.
- Es ist für alle .
- Aus und folgt stets .
- Aus und folgt .
- Die Zahl heißt das kleinste gemeinsame Vielfache der , wenn ein gemeinsames Vielfaches ist und unter allen gemeinsamen Vielfachen der das Kleinste ist.
- Eine Menge heißt ein Ring, wenn es zwei
Verknüpfungen
(genannt Addition und Multiplikation)
und (nicht notwendigerweise verschiedene) Elemente gibt, die die folgenden Eigenschaften erfüllen.
- Axiome der Addition
- Assoziativgesetz: Für alle gilt: .
- Kommutativgesetz: Für alle gilt .
- ist das neutrale Element der Addition, d.h. für alle ist .
- Existenz des Negativen: Zu jedem gibt es ein Element mit .
- Axiome der Multiplikation
- Assoziativgesetz: Für alle gilt: .
- ist das neutrale Element der Multiplikation, d.h. für alle ist .
- Distributivgesetz: Für alle gilt und .
- Zwischen den Größen
und
liegt ein proportionaler Zusammenhang vor, wenn die Beziehung
mit einer festen Zahl besteht.
- Zu einer rationalen Zahl ist die Gaußklammer durch
definiert.
Aufgabe (3 Punkte)
- Für
natürliche Zahlen
gilt
genau dann, wenn es ein gibt mit
- Es sei eine fixierte positive natürliche Zahl. Dann gibt es zu jeder natürlichen Zahl eine eindeutig bestimmte natürliche Zahl und eine eindeutig bestimmte natürliche Zahl
, , mit
- Zu je zwei Gruppenelementen besitzen die beiden Gleichungen
Aufgabe (2 Punkte)
Berechne
mit Hilfe der ersten binomischen Formel und des Distributivgesetzes.
Es ist
Aufgabe (3 Punkte)
Franziska möchte mit ihrem Freund Heinz Schluss machen. Sie erwägt die folgenden drei Begründungen.
- „Du hast dich schon am ersten Tag voll daneben benommen. Seitdem ist es von jedem Tag zum nächsten Tag nur noch schlimmer geworden. Du wirst Dich also immer völlig daneben benehmen“.
- „Wenn ich mit Dir zusammenbleiben würde, so würde ich irgendwann als eine traurige, gelangweilte, vom Leben enttäuschte Person enden, das möchte ich aber auf gar keinen Fall“.
- „Also, wenn Du mich nicht liebst, will ich Dich sowieso nicht. Wenn Du mich aber liebst, so komme ich zu dem Schluss, dass Du dein Verhalten mit Deinen Gefühlen nicht zur Deckung bringen kannst. Dann bist Du also unreif und dann will ich Dich auch nicht“.
Welche mathematischen Beweisprinzipien spiegeln sich in den drei Begründungen wieder?
- Induktionsbeweis.
- Beweis durch Widerspruch.
- Beweis durch Fallunterscheidung.
Aufgabe (1 Punkt)
Finde einen möglichst einfachen aussagenlogischen Ausdruck, der die folgende tabellarisch dargestellte Wahrheitsfunktion ergibt.
|
.
Aufgabe (2 (1+1) Punkte)
Wir betrachten den Satz „Nachts sind alle Katzen grau“.
- Negiere diesen Satz durch eine Existenzausssage, wenn der Satz sich auf eine bestimmte Nacht bezieht.
- Negiere diesen Satz durch eine Existenzausssage, wenn der Satz sich auf jede Nacht bezieht.
- In dieser Nacht gibt es eine Katze, die nicht grau ist.
- Es gibt eine Nacht und eine Katze, die in dieser besagten Nacht nicht grau ist.
Aufgabe (8 (1+1+1+2+3) Punkte)
Die Kinder sitzen in einem Stuhlkreis mit Stühlen, die von bis durchnummeriert sind. Sie denken sich die folgende feste Wechselvorschrift aus, die durch die folgende Wertetabelle festgelegt wird.
Bei einem Wechselvorgang muss also das Kind, das auf dem Stuhl mit der Nummer sitzt, auf den Stuhl mit der Nummer hinüberwechseln. Ein Wechselvorgang wird dadurch eingeleitet, dass Frau Maier-Sengupta in die Hände klatscht.
- Mustafa Müller sitzt zu Begin auf dem Stuhl Nummer . Auf welchem Stuhl sitzt er, nachdem Frau Maier-Sengupta dreimal in die Hände geklatscht hat.
- Lucy Sonnenschein sitzt zu Begin auf dem Stuhl Nummer . Auf welchem Stuhl sitzt sie, nachdem Frau Maier-Sengupta achtmal in die Hände geklatscht hat.
- Wie oft muss Frau Maier-Sengupta klatschen, damit sowohl Mustafa als auch Lucy wieder auf ihren Ausgangsstühlen sitzen.
- Wie oft muss Frau Maier-Sengupta klatschen, damit alle Kinder zum ersten Mal wieder auf ihrem Ausgangsstuhl sitzen.
- Beschreibe durch eine Wertetabelle die Gesamtwechselvorschrift, wenn Frau Maier-Sengupta -mal in die Hände klatscht.
- Mustafa Müller bewegt sich , nach dreimaligem Klatschen Sitz er auf Stuhl .
- Lucy Sonnenschein bewegt sich , nach achtmaligem Klatschen sitzt sie also auf Stuhl .
- Mustafa ist nach zweimaligem Klatschen wieder auf seinem Platz, Lucy nach fünfmaligem Klatschen. Daher sind die beiden nach zehnmaligem Klatschen wieder auf ihren Plätzen.
- Neben den oben angeführten Zyklen gibt es noch . Also sind nach dreißigmaligem Klatschen alle Kinder zurück auf ihren Stühlen.
- Da sich alles nach Durchgängen wiederholt, kann man davon ausgehen, dass -mal geklatscht wird. Mit den berechneten Zykeln ist das Ergebnis einfach zu berechnen.
Aufgabe (3 Punkte)
Es sei eine zweielementige Menge. Erstelle eine Verknüpfungstabelle für die Verknüpfung „Durchschnitt“ auf der Potenzmenge .
Die Menge sei , die Potenzmenge ist dann
Die Verknüpfungstabelle für den Durchschnitt ist
Aufgabe (3 Punkte)
Beweise den Satz über die Differenz und endliche Mengen.
Es ist
eine disjunkte Zerlegung. Daher gilt nach Satz 8.14 (Grundkurs Mathematik (Osnabrück 2022-2023))
Somit erfüllt die charakteristische Eigenschaft der Differenz und ist daher gleich .
Aufgabe (2 Punkte)
Zeige, dass im kleinen Einmaleins (ohne die Zehnerreihe) zur Basis nur ein- und zweistellige Zahlen auftreten.
Im kleinen Einmaleins zur Basis werden alle Produkte
aufgelistet. Das Maximum davon ist
Die Zifferndarstellung von dieser Zahl zur Basis benötigt also nicht die zweite Potenz von , daher genügen zwei Ziffern.
Aufgabe (1 Punkt)
Bestimme die Primfaktorzerlegung von .
Es ist
Aufgabe (2 Punkte)
Es gibt Schokoriegel und Äpfel. Auf wie viele Kinder kann man diese Sachen gerecht verteilen?
Es sei die Anzahl der Kinder. Damit die Schokoriegel gerecht verteilt werden können, muss ein Teiler von sein, und damit die Äpfel gerecht verteilt werden können, muss ein Teiler von sein. Die Zahl muss also ein gemeinsamer Teiler von und sein. Damit ist
Aufgabe (4 Punkte)
Es sei eine natürliche Zahl. Zeige, dass die folgenden Aussagen äquivalent sind.
- ist teilerfremd zu .
- ist teilerfremd zu für ein .
- ist teilerfremd zu für jedes .
- Die Endziffer von im Zehnersystem ist oder .
Wegen
bedeuten (1), (2) und (3) jeweils, dass in der Primfaktorzerlegung von weder noch vorkommt. Wegen
mit der Endziffer zwischen und ist ein Vielfaches von (bzw. von ) genau dann, wenn das für die Endziffer gilt. Dies sind aber genau die geraden Ziffern oder die . Dass weder ein Vielfaches der noch der ist, ist somit äquivalent dazu, dass die Endziffer gleich oder ist.
Aufgabe (4 Punkte)
Die beiden Flöhe Carlo und Fredo sitzen im Nullpunkt eines beidseitig unendlich langen Zentimeterbandes. Carlo kann Sprünge der Weite und (in Zentimeter) machen, Fredo kann Sprünge der Weite und machen. Auf welchen Zentimeterpositionen können sich die beiden Flöhe begegnen?
Wir bestimmen zuerst, auf welchen Positionen sich jeweils die beiden Flöhe befinden können, indem wir den euklidischen Algorithmus anwenden. Für Carlo ergibt sich
der größte gemeinsame Teiler der beiden Sprungweiten ist also und die möglichen Positionen von Carlo sind . Für Fredo ergibt sich
der größte gemeinsame Teiler der beiden Sprungweiten ist also und die möglichen Positionen von Fredo sind . Die gemeinsamen Positionen von Carlo und Fredo werden durch
beschrieben. Dafür müssen wir das kleinste gemeinsame Vielfache von und ausrechnen. Wegen
und
ist das kleinste gemeinsame Vielfache gleich
Die beiden Flöhe können sich also in den Positionen treffen.
Aufgabe (3 Punkte)
Beweise die Nichtnullteilereigenschaft für einen Körper .
Nehmen wir an, dass und beide von verschieden sind. Dann gibt es dazu inverse Elemente und und daher ist . Andererseits ist aber nach Voraussetzung und daher ist nach Lemma 19.4 (Grundkurs Mathematik (Osnabrück 2022-2023)) (1)
Aufgabe (3 Punkte)
Wir rechnen die beiden Seiten aus, die zu zeigende Abschätzung bedeutet dann
In erhalten sich bei beidseitiger Addition die Abschätzungen, sodass die Abschätzung äquivalent zu
ist. Wir schreiben die linke Seite als
Bei ist und daher
also gilt für die Abschätzung
und damit die ursprüngliche Abschätzung.
Aufgabe (2 Punkte)
Vergleiche im Fünfersystem die beiden Brüche
Wir rechnen über Kreuz und erhalten
bzw.
Daher ist
Aufgabe (6 (3+3) Punkte)
Es sei ein angeordneter Körper und es sei
eine bijektive Abbildung mit der Umkehrfunktion . Zeige die folgenden Aussagen.
- ist genau dann streng wachsend, wenn streng wachsend ist.
- ist genau dann streng fallend, wenn streng fallend ist.
Wegen der Symmetrie der Situation muss man für beide Aussagen nur die Hinrichtung zeigen.
- Es sei streng wachsend und aus . Dann gibt es eindeutig bestimmte Elemente mit
und
.
Für diese gilt
da sich andernfalls direkt ein Widerspruch zum strengen Wachstum von ergibt. Somit ist
und ist ebenfalls streng wachsend.
- Es sei streng fallend und aus . Dann gibt es eindeutig bestimmte Elemente mit
und
.
Für diese gilt
da sich andernfalls, aus wegen der Voraussetzung an , streng fallend zu sein, direkt der Widerspruch ergibt. Somit ist
und ist ebenfalls streng fallend.
Aufgabe (5 Punkte)
Zeige, dass der Algorithmus zur Berechnung des fünften Anteils eines Dezimalbruches korrekt ist.
Es sei
gegeben und es sei mit und zwischen und und
Da ist, ist diese Zahl eine erlaubte Ziffer. Zum Nachweis der Korrektheit müssen wir einfach das Ergebnis mit multiplizieren und zeigen, dass man so zurückerhält. Es ist
wobei sich die beiden Summanden rechts wegheben, da und gleich sind.
Aufgabe (4 Punkte)
Es sei und natürliche Zahlen mit positiv. Zeige durch Induktion nach , dass man die Restfolgenglieder im Divisionsalgorithmus direkt durch die Division mit Rest
erhalten kann.
Bei fällt dies mit der Definition im Divisionsalgorithmus zusammen. Es sei also die Aussage für ein schon bewiesen. Nach dem Divisionsalgorithmus ergibt sich das nächste über die Division mit Rest
Wir lösen nach auf und erhalten unter Verwendung der Induktionsvoraussetzung
Umstellen ergibt
was bedeutet, dass der Rest bei der Division von durch gleich ist, wie behauptet.