Zum Inhalt springen

Kurs:Grundkurs Mathematik/Teil I/18/Klausur mit Lösungen/kontrolle


Aufgabe 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ∑
Punkte 3 3 1 5 2 4 4 5 2 4 4 2 8 2 12 3 64




Aufgabe (3 Punkte)


Lösung

  1. Die Mengen L und M heißen disjunkt, wenn ihr Durchschnitt L∩M=∅︀ ist.
  2. Eine Menge M heißt endlich mit n Elementen, wenn es eine Bijektion
    {1,…,n}⟶M

    gibt.

  3. Das Produkt a⋅b ist definiert als die a-fache Summe der Zahl b mit sich selbst.
  4. Unter der Fakultät von n versteht man die Zahl
    n!:=n(n−1)(n−2)⋯3⋅2⋅1.
  5. Zwischen den Größen x und y liegt ein proportionaler Zusammenhang vor, wenn die Beziehung
    y=cx

    mit einer festen Zahl c besteht.

  6. Unter einem gemischten Bruch versteht man einen Ausdruck der Form
    nab

    mit einer natürlichen Zahl n und einer rationalen Zahl ab mit a,b∈ℕ+ und a<b.


Aufgabe (3 Punkte)


Lösung

  1. Es seien M und N disjunkte endliche Mengen mit m bzw. n Elementen. Dann besitzt ihre Vereinigung M∪N gerade m+n Elemente.
  2. Es sei d eine fixierte positive natürliche Zahl. Dann gibt es zu jeder natürlichen Zahl n eine eindeutig bestimmte natürliche Zahl q und eine eindeutig bestimmte natürliche Zahl r, 0≤r≤d−1, mit
    n=qd+r.
  3. Es sei K ein angeordneter Körper und n∈ℕ+. Dann gelten folgende Aussagen.
    1. Die Abbildung
      K≥0⟶K,x⟼xn,

      ist streng wachsend.

    2. Die Abbildung
      K≤0⟶K,x⟼xn,

      ist bei n ungerade streng wachsend.

    3. Die Abbildung
      K≤0⟶K,x⟼xn,

      ist bei n gerade streng fallend.


Aufgabe (1 Punkt)

Finde einen möglichst einfachen aussagenlogischen Ausdruck, der die folgende tabellarisch dargestellte Wahrheitsfunktion ergibt.

p q ?
w w w
w f f
f w w
f f f


Lösung

q.


Aufgabe (5 (1+1+1+1+1) Punkte)

Es sei  T⊆M  eine Teilmenge einer Menge M mit dem Komplement M∖T.

  1. Zeige
    𝔓(T)⊆𝔓(M).
  2. Es sei  M={a,b,c,d,e}  und  T={b,c,e}.  Zu welchen Potenzmengen gehört die Menge {a}? Zu 𝔓(T)? Zu 𝔓(M)? Zu 𝔓(M∖T)?
  3. Es sei  M=ℕ  und T die Teilmenge der geraden Zahlen. Formuliere in Worten, was die Zugehörigkeit einer Teilmenge  A⊆ℕ  zu 𝔓(M)∖𝔓(T) und zu 𝔓(M∖T) bedeutet.
  4. Gilt
    𝔓(M)∖𝔓(T)⊆𝔓(M∖T)?
  5. Gilt
    𝔓(M∖T)⊆𝔓(M)∖𝔓(T)?


Lösung

  1. Wenn A∈𝔓(T) ist, so bedeutet dies  A⊆T,  was wegen  T⊆M  direkt  A⊆M  und somit A∈𝔓(M) ergibt.
  2. Die Menge {a} gehört nicht zu 𝔓(T), da a∉T ist. Die Menge {a} gehört zu 𝔓(M) und wegen
    M∖T={a,d}

    gehört sie auch zu 𝔓(M∖T).

  3. Die Zugehörigkeit von A zu 𝔓(M)∖𝔓(T) bedeutet, dass in A nicht nur gerade Zahlen vorkommen, und die Zugehörigkeit von A zu 𝔓(M∖T) bedeutet, dass in A nur ungerade Zahlen vorkommen.
  4. Wir betrachten T und M aus Teil (3). Die Menge  A={1,2}  gehört zu 𝔓(M)∖𝔓(T), aber nicht zu 𝔓(M∖T).
  5. Das gilt nicht. Die leere Menge gehört zu jeder Potenzmenge, daher gehört sie zu 𝔓(M∖T), aber nicht zu 𝔓(M)∖𝔓(T).


Aufgabe (2 Punkte)

Zwei Personen wollen ihre Körpergröße vergleichen. Sie können sich direkt vergleichen, indem sie sich Rücken an Rücken hinstellen, oder, indem sie ein Maßband (Zollstock) nehmen und ihre Größe damit jeweils messen. Welche Analogien zu diesen Methoden gibt es, wenn man zwei endliche Mengen vergleichen möchte?


Lösung

Es seien M und N die beiden beteiligten endlichen Mengen.

Direkter Vergleich: Man bestimmt, ob es eine injektive Abbildung von M nach N gibt (und umgekehrt), ob also die eine Menge in der anderen Menge „Platz“ hat.

Indirekter Vergleich mit Hilfe eines neutralen Vergleichsmaßstabes: Man zählt die beiden Mengen mit Hilfe der natürlichen Zahlen ab und vergleicht dann die dabei ermittelten Anzahlen.


Aufgabe (4 (1+1+1+1) Punkte)

Es sei K ein angeordneter Körper, wir betrachten die Betragsabbildung

K⟶K,x⟼|x|.
  1. Ist diese Abbildung injektiv?
  2. Ist diese Abbildung surjektiv?
  3. Wir nennen die Betragsabbildung kurz φ. Was kann man über die Hintereinanderschaltungen φ2,φ3,φ4,… in Bezug auf φ sagen?
  4. Wir schränken die Betragsabbildung auf K≤0 ein. Bestimme die Monotonieeigenschaft von
    K≤0⟶K,x⟼|x|.


Lösung

  1. Die Abbildung ist nicht injektiv, da
    |−1|=|1|=1

    ist.

  2. Die Abbildung ist nicht surjektiv, da negative Zahlen nicht als Betrag einer Zahl auftreten.
  3. Alle Hintereinanderschaltungen stimmen mit der Betragsabbildung selbst überein, da sie einmal angewendet nur nichtnegative Zahlen ergibt und sie auf diesem Bereich identisch wirkt.
  4. Im Bereich K≤0 stimmt die Betragsabbildung mit der Negation überein und ist daher dort streng fallend.


Aufgabe (4 Punkte)

Im Sportunterricht wird ein Zirkeltraining mit den Stationen

Trampolin, Kletterwand, Schwebebalken, Basketballkorb, Laufband, Medizinball

durchgeführt. Bei einem Durchlauf soll die Kletterwand und der Schwebebalken unmittelbar hintereinander absolviert werden (die Reihenfolge ist aber egal), die beiden Ballstationen (Basketballkorb und Medizinball) sollen aber nicht unmittelbar hintereinander absolviert werden.

Wie viele Möglichkeiten (Reihenfolgen) gibt es für einen vollständigen Durchlauf, wenn diese beiden Bedingungen erfüllt sein sollen?


Lösung

Wir betrachten zunächst die unmittelbar hintereinander zu absolvierenden Stationen Kletterwand und Schwebebalken als eine gemeinsame Station „Holz“. Damit gibt es 5 Stationen. Es gibt  (52)=10  Möglichkeiten, aus den 5 Positionen 2 Positionen auszusuchen, an denen der Basketballkorb bzw. der Medizinball absolviert wird. Darunter gibt es 4 Möglichkeiten, bei denen beiden Ballstationen direkt hintereinander liegen. Somit gibt es  10−4=6  erlaubte Auswahlen für die Positionen der beiden Ballstationen. Wenn diese festgelegt sind, so gibt es jeweils 2 Möglichkeiten, welche der beiden Ballstationen an welcher Position durchgeführt wird, es gibt  3!=6  Möglichkeiten, in welcher Reihenfolge die drei anderen Stationen (also Trampolin, Laufband und Holz) abgearbeitet werden, und dann gibt es noch jeweils 2 Möglichkeiten für die Reihenfolge innerhalb der Holzstation. Insgesamt gibt es also

6⋅6⋅2⋅2=144

erlaubte Reihenfolgen.


Aufgabe (5 Punkte)

Beweise den binomischen Lehrsatz für einen kommutativen Halbring R.


Lösung

Es seien a,b∈R. Wir führen Induktion nach n. Für  n=0  steht einerseits  (a+b)0=1  und andererseits  a0b0=1.  Es sei die Aussage bereits für n bewiesen. Dann ist

(a+b)n+1=(a+b)(a+b)n=(a+b)(∑k=0n(nk)akbn−k)=a(∑k=0n(nk)akbn−k)+b(∑k=0n(nk)akbn−k)=∑k=0n(nk)ak+1bn−k+∑k=0n(nk)akbn−k+1=∑k=1n+1(nk−1)akbn−k+1+∑k=0n+1(nk)akbn−k+1=∑k=1n+1((nk−1)+(nk))akbn+1−k+bn+1=∑k=1n+1(n+1k)akbn+1−k+bn+1=∑k=0n+1(n+1k)akbn+1−k.


Aufgabe (2 Punkte)

Berechne

1−10+100−1000+10000−100000+1000000.


Lösung

Wir fassen die zu addierenden und die zu subtrahierenden Zahlen im Zehnersystem zusammen. Somit ist

1010101−101010

zu berechnen. Schriftliche Subtraktion ergibt

909091.


Aufgabe (4 Punkte)

Beweise das Lemma von Euklid für ganze Zahlen.


Lösung

Wir setzen voraus, dass a kein Vielfaches von p ist (andernfalls sind wir fertig). Dann müssen wir zeigen, dass b ein Vielfaches von p ist. Unter der gegebenen Voraussetzung sind a und p teilerfremd. Nach dem Lemma von Bézout gibt es ganze Zahlen r,s mit

ra+sp=1.

Da ab ein Vielfaches von p ist, gibt es ein t mit

ab=tp.

Daher ist

b=b⋅1=b(ra+sp)=abr+bsp=tpr+bsp=p(tr+bs).

Also ist b ein Vielfaches von p.


Aufgabe (4 Punkte)

Bestimme, ob der Bruch 33372491 gekürzt ist. Falls nicht, kürze.


Lösung

Wir führen die Division mit Rest durch, um den größten gemeinsamen Teiler von Zähler und Nenner zu bestimmen. Es ist

3337=1⋅2491+846,
2491=2⋅846+799,
846=1⋅799+47,
799=17⋅47.

Das bedeutet, dass 47 der größte gemeinsame Teiler ist und der Bruch nicht gekürzt ist. Die gekürzte Darstellung des Bruches erhält man, indem man Zähler und Nenner durch 47 dividiert. Dies ergibt

33372491=7153.


Aufgabe (2 Punkte)

Berechne

0,00000029⋅0,00000000037.

Das Ergebnis soll in einer entsprechenden Form angegeben werden.


Lösung

Es ist

0,00000029=29⋅10−8

und

0,00000000037=37⋅10−11.

Somit ist das Produkt

0,00000029⋅0,00000000037=29⋅10−8⋅37⋅10−11=29⋅37⋅10−19=1073⋅10−19.

Die Kommadarstellung davon ist

0,0000000000000001073.


Aufgabe (8 (1+1+2+3+1) Punkte)

Wir betrachten die Abbildung φ, die einen im Zehnersystem gegebenen Dezimalbruch

z=∑i=mnai10i

auf

φ(z)=∑i=mnai10−i

abbildet. Bei φ(z) bezieht sich also die Ziffer ai nicht mehr auf 10i, sondern auf 10−i.

  1. Berechne φ(514,73).
  2. Welche Dezimalbrüche werden unter φ auf sich selbst abgebildet?
  3. Gilt
    φ(z+w)=φ(z)+φ(w)?
  4. Zeige, dass die Beziehung
    φ(10k⋅z)=110k⋅φ(z)

    für alle Dezimalbrüche z und ganze Zahlen k gilt.

  5. Ist φ bijektiv? Was ist gegebenenfalls die Umkehrabbildung?


Lösung

  1. Es ist
    φ(514,73)=374,15.
  2. Ein Dezimalbruch wird genau dann unter φ auf sich selbst abgebildet, wenn für alle  i≥1  die Bedingung  ai=a−i  erfüllt ist.
  3. Das gilt nicht. Betrachten wir
    z=w=0,5.

    Diese Zahl wird unter φ auf 50 abgebildet und daher ist einerseits

    φ(z)+φ(w)=50+50=100.

    Andererseits ist

    φ(z+w)=φ(1)=1≠100.
  4. Sei
    z=∑i=mnai10i.

    Dann ist

    φ(10k⋅z)=φ(10k⋅(∑i=mnai10i))=φ(∑i=mnai10i+k)=∑i=mnai10−i−k=10−k⋅(∑i=mnai10−i)=110k⋅φ(z).
  5. Wenn man φ hintereinander anwendet, so wird die Vertauschung rückgängig gemacht. Die Abbildung ist also bijektiv und stimmt mit ihrer Umkehrabbildung überein.


Aufgabe (2 Punkte)

  1. Wie viele Minuten sind ein Fünftel einer Stunde?
  2. Wie viel Prozent von einer Stunde sind 45 Minuten?
  3. Wie viele Minuten sind 90% einer Stunde?
  4. Wie viel Prozent von einer Stunde ist ein Tag?


Lösung

  1.  15⋅60=12,  also 12 Minuten.
  2.  4560=34=75100,  also 75%.
  3.  90100⋅60=54,  also 54 Minuten.
  4. 2400%.


Aufgabe weiter

Wir beschreiben eine Konstruktion von ineinander enthaltenen Intervallen, und gehen vom Einheitsintervall [0,1] aus. Das Intervall wird in drei gleichlange Teilintervalle zerlegt und davon nehmen wir das dritte (Regel 1). Das entstehende Intervall teilen wir in fünf gleichlange Teilintervalle ein und davon nehmen wir das vierte (Regel 2). Jetzt wenden wir abwechselnd Regel 1 und Regel 2 an, immer bezogen auf das zuvor konstruierte Intervall. Dabei entsteht eine Folge von Intervallen In, n∈ℕ (I0 ist das Einheitsintervall, das als Startintervall dient).

  1. Bestimme die Intervallgrenzen des Intervalls, das im zweiten Schritt konstruiert wird (also von I2, nachdem einmal die Regel 1 und einmal die Regel 2 angewendet wurde).
  2. Wie kann man den Konstruktionsschritt, der durch die einmalige Hintereinanderausführung von Regel 1 und von Regel 2 gegeben ist, mit einer einzigen Regel ausdrücken?
  3. Bestimme ein Intervall der Form [a100,a100+1100] mit a∈ℕ, das ganz in I2 enthalten ist.
  4. Erstelle eine Formel, die die untere Intervallgrenze des Intervalls I2k, k∈ℕ, ausdrückt.
  5. Es gibt genau eine rationale Zahl c, die in jedem Intervall In enthalten ist. Bestimme c als Bruch.
  6. Gibt es ein Ziffernsystem, in dem die rationale Zahl c aus (5) eine Ziffernentwicklung mit Periodenlänge 1 besitzt?


Lösung

  1. Das im ersten Schritt konstruierte Intervall ist [23,1] (mit der Länge 13). Dessen Unterteilung in fünf gleichlange Teile ist durch
    [23+i15,23+i+115],i=0,1,2,3,4,

    gegeben. Das vierte Teilintervall davon ist

    [23+315,23+415]=[1015+315,1015+415]=[1315,1415].
  2. Teile das Vorgängerintervall in 15 gleichlange Teile und nehme davon das 14.-te Teilintervall.
  3. Bei der schriftlichen Division 13:15 ergeben sich die Anfangsziffern 0,86, bei der schriftlichen Division 14:15 ergeben sich die Anfangsziffern 0,93. Daher ist das Intervall [0,87,0,88] in I2 enthalten (also a=87).
  4. Die Länge des Intervalls I2k ist (115)k, da ja in jedem Doppelschritt das Vorgängerintervall in 15 Teile zerlegt wird und eins davon genommen wird. Es sei a2k die untere Intervallgrenze von I2k. Dann besteht der rekursive Zusammenhang
    a2(k+1)=a2k+13⋅(115)k+1.

    Somit ist

    a2k=13⋅(115+(115)2+⋯+(115)k)=13⋅(∑i=1k(115)i).
  5. (und gleichzeitig (6)) Es handelt sich um 1314. Wenn man nämlich im 15-er System die Division 13:14 durchführt, so erhält man zuerst eine 0. Die Division mit Rest zur Berechnung der nächsten Ziffer ergibt
    15⋅13=13⋅14+13.

    Die erste Nachkommaziffer ist also 13 und der Rest ist ebenfalls 13. Damit wiederholt sich in der schriftlichen Division alles und es ergibt sich diejenige Zahl, bei der in der Ziffernentwicklung zur Basis 15 (die Vorkammaziffern 0 sind und) an jeder Nachkommastelle die Ziffer für 13 steht. Insbesondere ist die Periodenlänge gleich 1. Nach (dem analogen Resultat zur Basis 15 zu) Lemma 41.8 (Grundkurs Mathematik (Osnabrück 2026-2027)) ist somit

    a2k=∑i=1k13⋅15−i≤1314<∑i=1k13⋅15−i+15−k=a2k+15−k,

    was die Grenzen des Intervalls I2k sind.


Aufgabe (3 Punkte)

In Beweisen findet man häufig die Formulierung „Wir nehmen (jetzt, also) an“. Welche Bedeutungen im Beweis kann diese Formulierung haben?


Lösung erstellen