Zum Inhalt springen

Kurs:Grundkurs Mathematik/Teil II/19/Klausur mit Lösungen/kontrolle


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




Aufgabe (3 Punkte)


Lösung

  1. Die Vektoren v1,…,vn im Km heißen ein Erzeugendensystem des Km, wenn man jeden Vektor w∈Km als eine Linearkombination mit den Vektoren v1,…,vn schreiben kann.
  2. Eine Teilmenge  T⊆M  heißt ein Repräsentantensystem für die Äquivalenzrelation, wenn es für jede Äquivalenzklasse genau ein Element aus T aus dieser Klasse gibt.
  3. Die Abbildung
    φ:R⟶S

    heißt Ringhomomorphismus, wenn folgende Eigenschaften gelten:

    1. φ(a+b)=φ(a)+φ(b)
    2. φ(1)=1
    3. φ(a⋅b)=φ(a)⋅φ(b).
  4. Man sagt, dass die Folge gegen x konvergiert, wenn folgende Eigenschaft erfüllt ist: Zu jedem ϵ∈K, ϵ>0, gibt es ein  n0∈ℕ  derart, dass für alle  n≥n0  die Beziehung
    |xn−x|≤ϵ

    gilt.

  5. Unter der Zahl π versteht man die Hälfte des Kreisumfanges des Einheitskreises.
  6. Es seien f1,…,fn die zugehörigen Wahrscheinlichkeitsdichten auf den M1,…,Mn. Dann nennt man die Produktmenge M1×⋯×Mn zusammen mit der durch
    f(x1,…,xn):=f1(x1)⋯fn(xn)

    gegebenen Wahrscheinlichkeitsdichte den Produktraum der Wahrscheinlichkeitsräume.


Aufgabe (3 Punkte)


Lösung

  1. Durch die Festlegung
    x∼y,

    wenn

    f(x)=f(y),
    wird eine Äquivalenzrelation auf M definiert.
  2. Es sei  n=p1α1⋯prαr  die kanonische Primfaktorzerlegung der natürlichen Zahl n. Es sei k eine positive natürliche Zahl und sei vorausgesetzt, dass nicht alle Exponenten αi ein Vielfaches von k sind. Dann gibt es keine rationale Zahl q mit der Eigenschaft
    n=qk,
    d.h. innerhalb der rationalen Zahlen besitzt n keine k-te Wurzel.
  3. Es sei  b≠1  eine positive reelle Zahl. Dann ist die Exponentialfunktion
    f:(ℝ,+,0)⟶(ℝ+,⋅,1),x⟼bx,
    ein bijektiver Gruppenhomomorphismus.


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

In der großen Pause fährt das Süßwarenmobil von Raul Zucchero auf den Schulhof. Gabi kauft einen Schokoriegel, zwei Packungen Brausepulver und drei saure Zungen und zahlt dafür 1,30 €. Lucy kauft zwei Schokoriegel, eine Packung Brausepulver und zwei saure Zungen und zahlt dafür 1,60 €. Veronika kauft drei Packungen Brausepulver und vier saure Zungen und zahlt dafür einen Euro.

  1. Kann man daraus die Preise rekonstruieren?
  2. Wie sieht es aus, wenn man weiß, dass die Preise volle positive Centbeträge sind?
  3. Wie sieht es aus, wenn man weiß, dass die Preise positive Vielfache von Zehn-Cent-Beträgen sind?


Lösung

  1. Es sei x der Preis für den Schokoriegel, y der Preis für die Packung Brausepulver, z der Preis für eine saure Zunge. Die drei Einkäufe führen zu den drei Gleichungen
    x+2y+3z=1,3,
    2x+y+2z=1,6,
    3y+4z=1.

    Die Gleichung 2I−II ergibt

    3y+4z=1.

    Dies stimmt mit der dritten Gleichung überein, daher ist das Gleichungssystem äquivalent zum System

    x+2y+3z=1,3,
    3y+4z=1

    mit zwei Gleichungen. Dabei führt jede Vorgabe von z zu einer Lösung und die Preise sind nicht ermittelbar.

  2. Es gibt die Lösungen (in Cent) (60,20,10) und (61,24,7), die Lösungen sind also auch unter der zusätzlichen Bedingung nicht eindeutig.
  3. Bei  z=10  haben wir die Lösung (60,20,10). Bei  z=20  ist
    y=20/3,

    also kein Vielfaches der 10. Bei  z≥30  ist

    4z≥120>100

    und die zweite Gleichung kann nicht unter der gegebenen Nebenbedingung erfüllt werden. Es gibt also nur eine Lösung.


Aufgabe (2 Punkte)

Berechne das Matrizenprodukt

(60−1−3730−765−3−2)⋅(04−22−17248101).


Lösung

Es ist

(60−1−3730−765−3−2)⋅(04−22−17248101)=(−520−23−125027−3).


Aufgabe (2 (0.5+0.5+0.5+0.5) Punkte)

Wir nennen zwei Flüsse in Europa äquivalent, wenn sie letztlich in das gleiche Meer entwässern, wobei wir die Einteilungen der Karte übernehmen.

  1. Wie viele Äquialenzklassen gibt es?
  2. Ist der Rhein zur Donau äquivalent?
  3. Ist die Hase zur Themse äquivalent?
  4. Man gebe zwei Repräsentanten für die Äquivalenzklasse Ostsee an!


Lösung

  1. Es gibt 8 Äquivalenzklassen gemäß der Karte: Atlantik, Nordee, Ostsee, Polarmeer, Mittelmeer, Adria, Schwarzes Meer, Kaspisches Meer.
  2. Donau und Rhein sind nicht äquivalent, da die Donau in das Schwarze Meer und der Rhein in die Nordsee fließt.
  3. Themse und Hase sind äquivalent, da sie beide (die Hase über die Ems) in die Nordsee fließen.
  4. Oder und Weichsel sind Repräsentanten für Flüsse, die in die Ostsee fließen.


Aufgabe (3 Punkte)

Zeige, dass der Kern eines Ringhomomorphismus

φ:R⟶S

ein Ideal in R ist.


Lösung

Es sei

I:=φ−1(0).

Wegen  φ(0)=0  ist  0∈I.  Es seien  a,b∈I.  Das bedeutet φ(a)=0 und φ(b)=0. Dann ist

φ(a+b)=φ(a)+φ(b)=0+0=0

und daher  a+b∈I. 

Es sei nun a∈I und r∈R beliebig. Dann ist

φ(ra)=φ(r)φ(a)=φ(r)⋅0=0,

also ist  ra∈I. 


Aufgabe (1 Punkt)

Negiere die Aussage, dass eine Folge xn in einem angeordneten Körper gegen x konvergiert, durch Umwandlung der Quantoren.


Lösung

Es gibt ein  ϵ>0  mit der Eigenschaft, dass es für alle m∈ℕ ein

n≥m

derart gibt, dass

|xn−x|>ϵ

ist.


Aufgabe (5 Punkte)

Es sei (xn)n∈ℕ eine Folge in einem archimedisch angeordneten Körper K und sei  a∈K  ein Element mit  0≤a<1.  Es gebe ein N derart, dass

|xn+1−xn|≤an

gelte für alle  n≥N.  Zeige, dass (xn)n∈ℕ eine Cauchy-Folge ist.


Lösung

Die Eigenschaft, eine Cauchy-Folge zu sein, ändert sich nicht, wenn man endlich viele Glieder der Folge abändert. Wir können also annehmen, dass

|xn+1−xn|≤an

für alle n gilt. Für  m≥n  gilt

|xm−xn|=|xn+1−xn|+|xn+2−xn+1|+⋯+|xm−1−xm−2|+|xm−xm−1|≤an+an+1+⋯+am−2+am−1=an(1+a+⋯+am−n−2+am−n−1).

Der rechte Faktor ist dabei (endliche geometrische Reihe) gleich 1−am−n1−a. Wegen  0≤a<1  ist der Nenner wohldefiniert und am−n ist ≥0, also kann man diesen Faktor nach oben durch 11−a abschätzen. Insgesamt haben wir also

|xm−xn|≤an⋅11−a.

Nach Aufgabe 41.31 (Grundkurs Mathematik (Osnabrück 2026-2027)) ist an eine Nullfolge und dies gilt auch für an⋅11−a, da man ja mit einer festen Zahl multipliziert. Zum Nachweis, dass eine Cauchy-Folge vorliegt, sei ein  ϵ>0  gegeben. Dann gibt es ein n0 mit  an⋅11−a≤ϵ  für  n≥n0  und somit gilt für alle  m≥n≥n0  die Abschätzung

|xm−xn|≤an⋅11−a≤ϵ.


Aufgabe (6 (3+3) Punkte)

Wir betrachten eine Rekursionsvorschrift, die zu einem Zahlendreieck (analog zum Pascalschen Dreieck) führt. In der ersten Zeile steht zentral die 256, links und rechts davon stehen unendlich viele 1 (die nicht aufgeführt werden müssen). Die jeweils nächste Zeile entsteht, indem man von zwei benachbarten Zahlen der Vorgängerzeile das geometrische Mittel nimmt und das Ergebnis darunter in der neuen Zeile platziert.

  1. Bestimme die ersten Zeilen dieses Zahlendreiecks, bis sämtliche Einträge kleiner als 6 sind.
  2. Welche Eigenschaft gilt in jeder Zeile? Warum?


Lösung

  1. Es ergibt sich das folgende Schema.
    2561616416428822484221/42⋅21/442422⋅21/421/4

    Wegen

    (42)2=32≤62

    sind wir fertig.

  2. In jeder Zeile ist das Produkt über alle Zahlen gleich 256. Dies beweist man durch Induktion über den Zeilenindex. In der Startzeile ist das richtig (die nicht hingeschriebenen Zahlen sind 1). Es sei also das Produkt der Zahlen in einer Zeile gleich 256. Jede Zahl dieser Zeile geht zweifach in die folgende Zeile ein, einmal als Beitrag zum geometrischen Mittel mit der linken Zahl und einmal als Beitrag zum geometrischen Mittel mit der rechten Zahl. Dabei geht wegen  ab=ab  jeweils die Quadratwurzel ein. Das Gesamtprodukt bleibt dabei erhalten.


Aufgabe (10 (1+1+5+2+1) Punkte)

Es sei M die Menge derjenigen rationalen Zahlen, deren Dezimalentwicklung die Periodenlänge 0,1 oder 3 besitzt (Periodenlänge 0 bedeutet Dezimalbruch).

  1. Gehört 111 zu M?
  2. Gehört 137 zu M?
  3. Wie sieht man einem gekürzten Bruch a/b an, ob er zu M gehört oder nicht?
  4. Ist M mit der Addition eine Untergruppe von ℝ?
  5. Ist M mit der Addition und der Multiplikation ein Unterring von ℝ?


Lösung

  1. Es ist
    111=0,09‾,

    die Periodenlänge ist also 2 und somit gehört 111 nicht zu M.

  2. Es ist
    137=0,027‾,

    die Periodenlänge ist also 3 und somit gehört 137 zu M.

  3. Ein gekürzter Bruch a/b gehört genau dann zu M, wenn b die Primfaktorzerlegung
    b=2i5j3k37ℓ

    mit  k≤3  und  ℓ≤1  besitzt. Es sei dazu  z∈M.  Wenn x die Periodenlänge 0 besitzt, so liegt ein Dezimalbruch vor und x erfüllt die angegebene Bruchbeschreibung. Wenn x die Periodenlänge 3 besitzt, was den Fall miteinschließt, dass minimale Periodenlänge 1 vorliegt, so liegt eine Dezimalentwicklung der Form

    x=zmz2z1,z−1…z−nvwz‾=zmz2z1,z−1…z−n+0,0…0⏟n Nullenvwz‾=zmz2z1,z−1…z−n+vwz⋅0,0…0001‾=zmz2z1,z−1…z−n+vwz⋅10n⋅0,001‾=zmz2z1,z−1…z−n+vwz⋅10n⋅1909

    vor. Dieser Bruch kann also mit einer Zehnerpotenz mal  999=27⋅37=33⋅37  im Nenner geschrieben werden. Das Element x erfüllt also die angegebene Bruchbeschreibung.

    Es sei umgekehrt ein Bruch der Form

    a10i⋅13k⋅37ℓ

    mit  k≤3  und  ℓ≤1  gegeben, wobei in a die Primfaktoren 3 und 37 nicht mehr vorkommen. Der Dezimalbruch links ändert nichts an der Periodenlänge, und die Brüche

    13,19,127,137,1111,1333,1999

    besitzen die Periodenlänge 1 oder 3.

  4. Die Null (Periodenlänge null) gehört zu M und das Negative zu einer Zahl besitzt die gleiche Periodenlänge. Zwei Elemente aus M kann man nach Teil (3) als (nicht unbedingt gekürzt) x=c10i⋅27⋅37 und y=d10j⋅27⋅37 schreiben. Durch Erweitern mit einer Zehnerpotenz können wir  i=j  annehmen. Daher ist
    x+y=c10i⋅27⋅37+d10i⋅27⋅37=c+d10i⋅27⋅37

    und dies gehört wieder zu M. Somit handelt es sich um eine Untergruppe von ℝ.

  5. Es liegt kein Unterring vor, da 19 und 19 beide zu M gehören, ihr Produkt, also 181, hat aber nicht die angegebene Bruchdarstellung und gehört nicht zu M. (181=0,012345679‾ besitzt die Periodenlänge 9).


Aufgabe (4 Punkte)

Es sei In, n∈ℕ, eine Intervallschachtelung in ℝ. Zeige, dass der Durchschnitt

⋂n∈ℕIn

aus genau einem Punkt  x∈ℝ  besteht.


Lösung

Es sei  xn∈In=[an,bn]  beliebig gewählt. Wir behaupten, dass dies eine Cauchy-Folge ist. Zu gegebenem  ϵ>0  sei n0 derart, dass

bn0−an0≤ϵ.

Für  m≥n≥n0  ist dann

|xm−xn|≤bn−an≤ϵ,

da ja  xm,xn∈In  ist. Es sei x der Limes dieser Cauchy-Folge. Wäre  x∉Im  für ein m, so wäre

x<am

(oder x>bm), doch wegen der Konvergenz der Folge gegen x würden dann auch die Folgenglieder für n hinreichend groß echt unterhalb von am und damit von an liegen, im Widerspruch zu  xn∈In.  Also ist  x∈⋂n∈ℕIn.  Würden zwei Zahlen  x<y  zum Durchschnitt aller Intervalle gehören, so wäre

y−x≤bn−an

für alle n im Widerspruch dazu, dass die Intervalllängen gegen 0 konvergieren.


Aufgabe (7 Punkte)

Beweise das Folgenkriterium für die Stetigkeit einer Funktion f:ℝ→ℝ in einem Punkt  x∈ℝ. 


Lösung

Es bezeichne (1) die Stetigkeit von f im Punkt x und (2) die Eigenschaft, dass für jede gegen x konvergente Folge (xn)n∈ℕ die Bildfolge (f(xn))n∈ℕ gegen f(x) konvergiert. Wir müssen die Äquivalenz von (1) und (2) zeigen.

Es sei (1) erfüllt und sei (xn)n∈ℕ eine Folge in ℝ, die gegen x konvergiert. Wir müssen zeigen, dass

limn→∞f(xn)=f(x)

ist. Dazu sei  ϵ>0  vorgegeben. Wegen (1) gibt es ein  δ>0  mit der angegebenen Abschätzungseigenschaft und wegen der Konvergenz von (xn)n∈ℕ gegen x gibt es eine natürliche Zahl n0 derart, dass für alle  n≥n0  die Abschätzung

d(xn,x)≤δ

gilt. Nach der Wahl von δ ist dann

d(f(xn),f(x))≤ϵ für alle n≥n0,

sodass die Bildfolge gegen f(x) konvergiert.
Es sei (2) erfüllt.  Wir nehmen an, dass f nicht stetig ist. Dann gibt es ein  ϵ>0  derart, dass es für alle  δ>0  Elemente  z∈ℝ  gibt, deren Abstand zu x höchstens δ ist, deren Wert f(z) unter der Abbildung aber zu f(x) einen Abstand besitzt, der größer als ϵ ist. Dies gilt dann insbesondere für die Stammbrüche δ=1/n, n∈ℕ+. D.h. für jede natürliche Zahl  n∈ℕ+  gibt es ein  xn∈ℝ  mit

d(xn,x)≤1n und mit d(f(xn),f(x))>ϵ.

Diese so konstruierte Folge (xn)n∈ℕ konvergiert gegen x, aber die Bildfolge konvergiert nicht gegen f(x), da der Abstand der Bildfolgenglieder zu f(x) zumindest ϵ ist. Dies ist ein Widerspruch zu (2).


Aufgabe (4 (1+3) Punkte)

  1. Skizziere die Graphen der Funktionen
    f:ℝ+⟶ℝ,x⟼x−1,

    und

    g:ℝ+⟶ℝ,x⟼1x,
  2. Bestimme die Schnittpunkte der beiden Graphen.


Lösung

  1. Die Schnittbedingung führt auf
    1x=x−1

    bzw. auf

    1=x2−x.

    Quadratisches Ergänzen führt auf

    1=(x−12)2−14,

    also

    (x−12)2=54.

    Somit ist

    x=52+12

    die x-Koordinate des einzigen Schnittpunktes (die negative Wurzel führt zu einem Punkt außerhalb des Definitionsbereiches). Der einzige Schnittpunkt ist

    (52+12,52−12).


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

Gabi Hochster möchte heute abend mit einem Jungen ihrer Klasse ins Kino. Erfahrungsgemäß sagt ein Junge, den sie fragt, mit Wahrscheinlichkeit 13 zu und mit Wahrscheinlichkeit 23 ab. Einerseits möchte sie eine Begleitung haben, andererseits möchte sie auch ungern bei vielen selbst absagen, falls zu viele zusagen. Deshalb fragt sie 5 Jungs.

  1. Bestimme die Wahrscheinlichkeit, dass alle 5 absagen (als Bruch und als Prozentangabe).
  2. Bestimme die Wahrscheinlichkeit, dass genau einer zusagt.
  3. Bestimme die Wahrscheinlichkeit, dass sie mindestens einem Jungen absagen muss.


Lösung

  1. Die Wahrscheinlichkeit, dass alle 5 absagen, beträgt
    (23)5=32243.

    In Prozent sind das 13,17%.

  2. Die Wahrscheinlichkeit, dass genau einer zusagt, beträgt
    5(13)(23)4=80243.
  3. Sie muss genau dann mindestens einmal absagen, wenn zumindest zwei Jungs zusagen. Die Wahrscheinlichkeit, dass mindestens zwei Jungs zusagen, ist komplementär zu dem Ereignis, dass keiner oder genau einer zusagt. Die Wahrscheinlichkeit dafür ist
    32243+80243=112243,

    die Wahrscheinlichkeit, dass sie also mindestens einmal absagen muss, ist 131243.


Aufgabe (4 Punkte)

Es sei B⊆M eine Teilmenge eines endlichen Wahrscheinlichkeitsraumes M mit positiver Wahrscheinlichkeit. Es sei E ein weiteres Ereignis und es gelte

P(E∣B)≥P(E).

Zeige, dass dann

P(E∣M∖B)≤P(E)

gilt.


Lösung

Die Voraussetzung bedeutet

P(E∣B)=P(E∩B)P(B)≥P(E)

bzw.

P(E∩B)≥P(E)⋅P(B).

Wir multiplizieren diese Abschätzung mit −1 und erhalten

−P(E∩B)≤−P(E)⋅P(B).

Durch Addition mit P(E) ergibt sich

P(E)−P(E∩B)≤P(E)−P(E)⋅P(B)=P(E)(1−P(B)).

Auf der rechten Seite ist

1−P(B)=P(M∖B).

Wegen  E=E∩B⊎E∩(M∖B)  ist

P(E)=P(E∩B)+P(E∩(M∖B)),

auf der rechten Seite steht also P(E∩(M∖B)). Deshalb liegt die Abschätzung

P(E∩(M∖B))≤P(E)⋅P(M∖B)

vor. Dies bedeutet

P(E∣M∖B)≤P(E∩(M∖B))P(M∖B)=P(E).