Kurs:Grundkurs Mathematik/Teil I/17/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 | 23 | 24 | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Punkte | 3 | 3 | 1 | 2 | 2 | 2 | 2 | 4 | 2 | 5 | 1 | 3 | 3 | 2 | 3 | 3 | 3 | 3 | 1 | 2 | 3 | 5 | 3 | 3 | 64 |
Aufgabe * (3 Punkte)
Definiere die folgenden (kursiv gedruckten) Begriffe.
- Eine Abbildung von einer Menge in eine Menge .
- Eine Ordnungsrelation auf einer Menge .
- Die Differenz von natürlichen Zahlen mit .
- Der Binomialkoeffizient .
- Ein proportionaler Zusammenhang zwischen zwei Größen.
- Die Darstellung eines Dezimalbruches im Dezimalsystem.
- Eine Abbildung von nach ist dadurch gegeben, dass jedem Element der Menge genau ein Element der Menge zugeordnet wird.
- 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 Differenz ist diejenige natürliche Zahl für die gilt.
- Der Binomialkoeffizient ist durch
definiert.
- Zwischen den Größen
und
liegt ein proportionaler Zusammenhang vor, wenn die Beziehung
mit einer festen Zahl besteht.
- Es sei ein
Dezimalbruch
mit , , und gegeben, und es sei
die Dezimaldarstellung von . Dann nennt man
die Darstellung des Dezimalbruches im Dezimalsystem.
Aufgabe * (3 Punkte)
Formuliere die folgenden Sätze.
- Der Satz über die Beschreibung des Durchschnitts von Untergruppen von .
- Der Satz über das inverse Element in einer Gruppe .
- Der Satz über das Monotonieverhalten linearer Funktionen.
- Es seien ganze Zahlen. Dann ist
wobei das kleinste gemeinsame Vielfache
der ist. - Zu jedem ist das Element mit
- Es sei ein
angeordneter Körper,
und
die zugehörige lineare Funktion. Dann gelten folgende Aussagen.
- Bei ist streng wachsend.
- Bei ist konstant und damit (nicht streng) wachsend und fallend
- Bei ist streng fallend.
Aufgabe * (1 Punkt)
Finde einen möglichst einfachen aussagenlogischen Ausdruck, der die folgende tabellarisch dargestellte Wahrheitsfunktion ergibt.
|
Aufgabe * (2 Punkte)
wurde ermordet. Es gelten folgende Sachverhalte.
- Der Mörder ist oder oder oder .
- Wenn der Mörder ist, dann ist nicht der Mörder oder ist der Mörder.
- sind alle verschieden.
- Es gibt genau einen Mörder.
- Wenn nicht der Mörder ist, dann ist nicht der Mörder.
- ist genau dann der Mörder, wenn der Mörder ist.
Wer ist der Mörder?
Aus (6), (3) und (4) folgt, dass und beide nicht der Mörder sind, denn sonst wären beide der Mörder. Nach (5) ist somit auch nicht der Mörder. Wegen (1) muss also der Mörder sein. ((2) wird nicht verwendet.)
Aufgabe * (2 Punkte)
Es seien und Mengen. Beweise die Identität
Es sei . Das bedeutet und . Dies wiederum bedeutet oder . Somit ist insgesamt .
Es sei nun umgekehrt . Bei ist und und somit ist insbesondere . Ist hingegen , so ist bei die Zugehörigkeit zur linken Menge schon erwiesen. Also müssen wir nur noch den Fall betrachten. In diesem Fall ist und somit ist ebenfalls .
Aufgabe * (2 Punkte)
Die Absetzmulde ist voll mit Schutt und soll durch eine leere Mulde ersetzt werden, die das Absetzkipperfahrzeug bringt, das auch die volle Mulde mitnehmen soll. Auf dem Fahrzeug und auf dem Garagenvorplatz, wo die volle Mulde steht, ist nur Platz für eine Mulde. Dafür kann die Straße als Zwischenablage genutzt werden. Wie viele Ladevorgänge sind vor Ort nötig, bis der Gesamtaustausch vollständig abgeschlossen ist?
- Leere Mulde auf dem Straßenplatz abladen.
- Volle Mulde auf Fahrzeug hochladen.
- Volle Mulde auf dem Straßenplatz abladen.
- Leere Mulde auf Fahrzeug hochladen.
- Leere Mulde auf den Garagenvorplatz abladen.
- Volle Mulde auf Fahrzeug hochladen.
Es sind also sechs Ladevorgänge nötig.
Aufgabe * (2 Punkte)
Es seien Mengen und und injektive Abbildungen. Zeige, dass die Hintereinanderschaltung ebenfalls injektiv ist.
Es seien mit
gegeben. Aufgrund der Injektivität von folgt
und aufgrund der Injektivität von folgt
was die Injektivität von bedeutet.
Aufgabe * (4 (1+1+1+1) Punkte)
- Es sei die Menge aller
(lebenden oder verstorbenen)
Menschen. Untersuche die Abbildung
die jedem Menschen seine Mutter zuordnet, auf Injektivität und Surjektivität.
- Welche Bedeutung hat die Hintereinanderschaltung ?
- Wie sieht es aus, wenn man die gleiche Abbildungsvorschrift nimmt, sie aber auf die Menge aller Einzelkinder und auf die Menge aller Mütter einschränkt?
- Seien Sie spitzfindig (evolutionsbiologisch oder religiös) und argumentieren Sie, dass die Abbildung in (1) nicht wohldefiniert ist.
- Die Abbildung ist nicht injektiv, da Geschwister die gleiche Mutter haben, und nicht surjektiv, da nicht jeder Mensch ein Mutter ist.
- Die Abbildung ordnet jedem Menschen seine Urgroßmutter in der mütterlichen Stammlinie zu.
- Die Abbildung ist jetzt injektiv, da verschiedene Einzelkinder verschiedene Mütter haben. Sie ist nicht surjektiv, da es Mütter gibt, die mehr als ein Kind haben.
- Evolutionsbiologisch: Da sich die Menschheit evolutionär aus nichtmenschlichen Vorfahren entwickelt hat, muss es in der Folge , , einen Übergang von Mensch zu Nichtmensch geben, also ein derart, dass schon ein Mensch ist, aber noch nicht. Für ist dann die Abbildung nicht definiert. Relgiös: Adam und Eva haben keine Mutter, obwohl sie Menschen sind.
Aufgabe * (2 (0.5+0.5+0.5+0.5) Punkte)
Wir zählen
- Was ist die Mama der Urururoma?
- Was ist die Uroma der Uroma?
- Was ist die Oma der Oma der Oma?
- Was ist die Ururoma der Uroma?
- Ururururoma.
- Ururururoma.
- Ururururoma.
- Urururururoma.
Aufgabe * (5 Punkte)
Wir betrachten die naürliche Additionstabelle bis zu einer bestimmten Zahl , also
Zeige durch Induktion, dass die Gesamtsumme aller in der Tabelle auftretenden Summen gleich ist, also
Für gibt es nur den einen Summanden , sodass der Induktionsanfang gesichert ist. Es sei die Aussage für ein bewiesen. Wir unterteilen die zu berechnende Summe je nachdem, ob die beteiligten Summanden kleiner oder gleich sind. Dann ist unter Verwendung der Induktionsvoraussetzung und der Formel für die Summe der ersten Zahlen
Aufgabe * (1 Punkt)
Ersetze im Ausdruck
simultan die Buchstaben durch , durch , durch , durch , durch , durch , durch .
Dier Ersetzung der Buchstaben in
führt auf
Aufgabe * (3 Punkte)
Wir rechnen mit den Zahlen nach den folgenden Verknüpfungstabellen.
und
Zeige, dass es sich dabei um einen
kommutativen Halbring
handelt. Gilt für diesen die
Abziehregel?
Es sei die in Frage stehende Struktur mit der angegebenen Addition und Multiplikation. Die Abbildung
die auf , auf , auf und jede weitere Zahl auf abbildet, ist surjektiv und sie respektiert, wie eine direkte Durchsicht zeigt, die Addition und die Multiplikation. Somit übertragen sich die Gesetze eines kommutativen Halbringes von nach . Die Abziehregel gilt in nicht, da
ist, aber
Aufgabe * (3 Punkte)
Zeige durch Induktion, dass jede natürliche Zahl eine Zerlegung in Primzahlen besitzt.
Wir beweisen die Existenz durch Induktion über . Für liegt eine Primzahl vor. Bei ist entweder eine Primzahl, und diese bildet die Primfaktorzerlegung, oder aber ist keine Primzahl. In diesem Fall gibt es eine nichttriviale Zerlegung mit kleineren Zahlen . Für diese Zahlen gibt es nach Induktionsvoraussetzung jeweils eine Zerlegung in Primfaktoren, und diese setzen sich zu einer Primfaktorzerlegung für zusammen.
Aufgabe * (2 Punkte)
Bestimme den Rest von bei Division durch .
Die Reste bei Division von durch sind
Aufgabe * (3 Punkte)
Beschreibe einen Algorithmus, der zu einer beliebigen im Dezimalsystem gegebenen Zahl ihren Vorgänger im Dezimalsystem bestimmt.
Die Zahl sei durch die Ziffernfolge im Dezimalsystem gegeben. Da ausgeschlossen ist, muss bei die Zahl zumindest zweistellig sein, also . Der Vorgänger zu dieser Zahl wird durch das folgende Verfahren bestimmt.
- Wenn ist, so ersetzt man die hinterste Ziffer durch ihren (einstelligen) Vorgänger. Dieser ist durch die Reihenfolge in der Liste bestimmt. Die anderen Ziffern werden übernommen.
- Wenn
ist, so sei der Index durch die Eigenschaft charakterisiert, dass
und ist. Da die Zahl nicht selbst ist, muss es ein solches geben. Der Vorgänger ergibt sich, wenn man an den hinteren Stellen die zusammenhängenden Nullen durch Neunen ersetzt, die Ziffer durch ihren einstelligen Vorgänger (gemäß Liste) ersetzt und die übrigen Ziffern beibehält.
Dieses Verfahren ist korrekt, da es den entsprechenden Nachfolgeralgorithmus invertiert.
Aufgabe (3 Punkte)
Professor Knopfloch sorgt mal wieder für allgemeine Verwirrung. Je nach Tageslaune schreibt er
Welche Schreibweisen sind richtig, welche falsch? Was muss man bei den einzelnen Schreibweisen beachten?
Dezimalsystem/Ausmultiplizieren/Knopfloch/Aufgabe/Lösung
Aufgabe * (3 Punkte)
Heidi Gonzales beschließt, sich eine Woche lang ausschließlich von Heidelbeeren zu ernähren, und ihre Nahrungszufuhr gleichmäßig über ihre Wachzeit (16 Stunden pro Tag) zu verteilen. Ihr täglicher Kalorienbedarf liegt bei kcal und Gramm Heidelbeeren enthalten kcal. Eine mittlere Heidelbeere wiegt Gramm. In welchem Abstand muss sie sich eine Heidelbeere einwerfen?
Heidi muss pro Tag mal Gramm Heidelbeeren essen, also Kilogramm. Wegen sind das Heidelbeeren pro Tag. Die Stunden haben Sekunden. Es ist . Sie muss also alle Sekunden eine Heidelbeere essen.
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)
ergibt.
Aufgabe (1 Punkt)
Jemand sagt: „Das ist paradox. Einerseits ist doch , aber andererseits ist
und
die Reste bei der Division sind also verschieden“. Was ist davon zu halten?
Rationale Zahlen/Division mit Rest/Aufgabe/Lösung
Aufgabe * (2 Punkte)
Zeige, dass die Gleichung
in auch Lösungen besitzt.
Beispielsweise ist
Aufgabe * (3 Punkte)
Es seien zwei Dezimalbrüche der Form
und
mit gegeben. Dabei sei die Anzahl der Nullen nach dem Komma von gleich und von gleich . Wie viele Nullen nach dem Komma besitzt das Produkt , und wovon hängt das ab?
Es ist
und
Somit ist
Wenn
so kann man daraus direkt die Zifferenentwicklung des Produktes ablesen, und dieses hat Nullen hinter dem Komma. Bei ist
eine zweistellige Zahl im Dezimalsystem (wegen kann das Produkt nocht höherstellig sein) und das Produkt besitzt Nullen hinter dem Komma.
Aufgabe * (5 Punkte)
Es sei versehen mit der üblichen Addition. Es sei eine weitere Verknüpfung auf derart gegeben, dass ein kommutativer Ring ist. Ferner gelte . Zeige, dass die übliche Multiplikation sein muss.
Wir zeigen zuerst, dass das neutrale Element zur Verknüpfung ist. Für eine natürliche Zahl ist nach dem allgemeinen Distributivgesetz
Für negatives mit und ist
und daraus folgt
Für einen Bruch mit ist
und
Damit ist
da dies die einzige rationale Zahl ist, die -fach mit sich selbst addiert ergibt.
Nach dem Distributivgesetz und dem bisher Bewiesenen ist für natürliche Zahlen
Der gleiche Trick wie oben zeigt, dass dies auch für ganze Zahlen gilt. Wegen
muss
sein (für ), da dies die einzige rationale Zahl ist, die -fach mit sich selbst addiert den Wert ergibt. Daher ist schließlich ist
Aufgabe * (3 Punkte)
Es sei ein angeordneter Körper und seien Elemente aus . Zeige
Es ist
wobei wir im vorletzten Schritt verwendet haben, dass Quadrate positiv und daher ist.
Aufgabe (3 Punkte)
Betrachte die folgenden Darstellungen von natürlichen Zahlen im Dezimalsystem,
- ,
- ,
- ,
- ,
- .
Beschreibe die Abstraktionssprünge und was dadurch erreicht wird.
Dezimalentwicklung/Abstraktionsstufe/Aufgabe/Lösung