Zum Inhalt springen

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

Aus Wikiversity



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




Aufgabe (3 Punkte)

Definiere die folgenden (kursiv gedruckten) Begriffe.

  1. Eine Linearkombination zu Vektoren v1,…,vn im Km.
  2. Ein Repräsentantensystem zu einer Äquivalenzrelation ∼ auf einer Menge M.
  3. Die Quotientenmenge zu einer Äquivalenzrelation ∼ auf einer Menge M.
  4. Ein Ringhomomorphismus
    φ:R⟶S

    zwischen Ringen R und S.

  5. Die Konvergenz einer Folge (xn)n∈ℕ in einem angeordneten Körper K gegen x∈K.
  6. Eine Cauchy-Folge (xn)n∈ℕ in einem angeordneten Körper K.


Lösung

  1. Eine Summe
    ∑i=1nsivi

    mit Skalaren s1,…,sn∈K nennt man eine Linearkombination der gegebenen Vektoren.

  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. Man nennt
    M/∼:={[x]∣x∈M}

    die Quotientenmenge von ∼.

  4. Die Abbildung
    φ:R⟶S

    heißt Ringhomomorphismus, wenn folgende Eigenschaften gelten:

    1. φ(a+b)=φ(a)+φ(b)
    2. φ(1)=1
    3. φ(a⋅b)=φ(a)⋅φ(b).
  5. 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.

  6. Eine Folge (xn)n∈ℕ in K heißt Cauchy-Folge, wenn folgende Bedingung erfüllt ist: Zu jedem ϵ∈K, ϵ>0, gibt es ein n0∈ℕ derart, dass für alle n,m≥n0 die Beziehung
    |xn−xm|≤ϵ

    gilt.


Aufgabe (3 Punkte)

Formuliere die folgenden Sätze.

  1. Der Satz über die mathematische Struktur der Lösungsmenge eines homogenen linearen Gleichungssystems.
  2. Der Satz über die algebraische Struktur der Quotientenmenge zu einer Untergruppe  H⊆G  in einer kommutativen Gruppe G.
  3. Das Quetschkriterium für Folgen in einem angeordneten Körper K.


Lösung

  1. Die Menge aller Lösungen eines homogenen linearen Gleichungssystems
    a11x1+a12x2+⋯+a1nxn=0a21x1+a22x2+⋯+a2nxn=0⋮⋮⋮am1x1+am2x2+⋯+amnxn=0

    über einem Körper K ist ein Untervektorraum des Kn

    (mit komponentenweiser Addition und Skalarmultiplikation).
  2. Es sei (G,0,+) eine kommutative Gruppe,  H⊆G  eine Untergruppe und G/H die Quotientenmenge zur durch H definierten Äquivalenzrelation auf G mit der kanonischen Projektion
    q:G⟶G/H,g⟼[g].
    Dann gibt es eine eindeutig bestimmte Gruppenstruktur auf G/H derart, dass q ein Gruppenhomomorphismus ist.
  3. Es sei K ein angeordneter Körper, und es seien (xn)n∈ℕ,(yn)n∈ℕ und (zn)n∈ℕ drei Folgen in K. Es gelte
    xn≤yn≤zn für alle n∈ℕ

    und (xn)n∈ℕ und (zn)n∈ℕ

    konvergieren beide gegen den gleichen Grenzwert a. Dann konvergiert auch (yn)n∈ℕ gegen diesen Grenzwert a.


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

Der gemeinnützige Verein „Bobbycarbahn für alle Kinder“ errichtet Bobbycarbahnen. Diese werden aus quadratischen Grundplatten (mit einer Seitenlänge von 0,7 Metern) zusammengesetzt, die entweder gegenüberliegende Seitenberandungen (Typ A; hier fährt man parallel zur Seitenberandung) oder an einer Ecke anliegende Seitenberandungen haben (Typ B, in der Ecke gegenüber den Seiten gibt es eine kleine Eckberandung; hier fährt man eine Kurve).

  1. Es soll eine insgesamt quadratische Bahn aus 16 Grundplatten gebaut werden, wobei eine geschlossene Bahn entstehen soll, die jede Platte einfach durchläuft. Skizziere eine mögliche Anordnung der Grundplatten.
  2. Wie viele Platten vom Typ A und wie viele vom Typ B werden in Ihrer Skizze verwendet?
  3. Es soll eine insgesamt quadratische Bahn aus 9 Grundplatten gebaut werden, wobei eine geschlossene Bahn entstehen soll, die jede Platte einfach durchläuft. Begründe, dass dies nicht möglich ist.


Lösung

  1. Wir beginnen in der Mitte. Ohne Einschränkung (durch Drehung bzw. eine Spiegelung) verläuft der Weg nach oben und dann nach links. Dann muss er in das Eck links oben laufen und dann nach unten. In die Mitte kann es nicht zurückgehen, sonst würden die anderen Platten nicht erreicht werden. Also verläuft der Weg weiter nach unten links und dann unten nach rechts und schließlich nach oben. Rechts in der Mitte kann der Weg nicht in die Mitte, sonst würde die Eckplatte rechts oben nicht getroffen. Wenn diese getroffen wird, so kann man von dort nicht in die Mitte und es entsteht kein geschlossener Weg.


Aufgabe (4 Punkte)

Löse das inhomogene lineare Gleichungssystem

3x+z+4w=42x+2y+w=04x+6y+w=2x+3y+5z=3.


Lösung

Wir eliminieren zuerst die Variable z, indem wir die zweite und die dritte Gleichung übernehmen und IV−5I hinzunehmen. Dies führt auf

2x+2y+w=04x+6y+w=2−14x+3y−20w=−17.

Nun eliminieren wir die Variable w, indem wir (bezogen auf das vorhergehende System) II−I und III+20I ausrechnen. Dies führt auf

2x+4y=226x+43y=−17.

Mit 13I−II ergibt sich

9y=43

und

y=439.

Rückwärts gelesen ergibt sich

x=1−2y=−779,
w=−2x−2y=−2(−779)−2439=689

und

z=4−3x−4w=4+3779−2729=−59.


Aufgabe (2 Punkte)

Zeige, dass es zu jedem linearen Gleichungssystem über ℚ ein dazu äquivalentes Gleichungssystem mit der Eigenschaft gibt, dass alle Koeffizienten ganzzahlig sind.


Lösung

Es seien

ci=aibi

mit  ai,bi∈ℤ,   bi≠0,  sämtliche Koeffizienten (einschließlich der inhomogenen Seite), die in mindestens einer Gleichung des linearen Gleichungssystems vorkommen. Dies sind nur endlich viele Zahlen. Es sei b ein gemeinsames Vielfaches all dieser Nenner bi. Wir multiplizieren alle Gleichungen des Systems mit b. Dadurch entsteht ein äquivalentes Gleichungssystem, wobei alle Koeffizienten ganzzahlig werden.


Aufgabe (2 Punkte)

Bestimme die Punktrichtungsform für die durch die Gleichung

4x+7y=3

im ℚ2 gegebene Gerade.


Lösung

Es ist (037) eine Lösung der Gleichung, die wir als Aufpunkt nehmen können. Der Vektor (7−4) ist eine Lösung der zugehörigen homogenen Gleichung. Somit ist

{(037)+t(7−4)∣t∈ℚ}

eine Beschreibung der Geraden in Punktrichtungsform.


Aufgabe (3 Punkte)

Es sei K ein Körper. Wir betrachten die Abbildung

φ:K⟶Mat2(K),a⟼(a000).

Welche Eigenschaften eines Ringhomomorphismus erfüllt die Abbildung φ, welche nicht?


Lösung

Es ist

φ(a+b)=(a+b000)=(a000)+(b000)=φ(a)+φ(b),

die Abbildung ist also mit der Addition verträglich.

Es ist

φ(a⋅b)=(a⋅b000)=(a000)⋅(b000)=φ(a)⋅φ(b),

die Abbildung ist also mit der Multiplikation verträglich.

Es ist

φ(1)=(1000)≠(1001),

die Abbildung bildet also nicht die 1 auf die 1 ab. Insgesamt liegt kein Ringhomomorphismus vor.


Aufgabe (2 Punkte)

Zeige, dass die auf ℤ×ℕ+ durch

(a,b)∼(c,d), falls ad=bc,

festgelegte Relation eine Äquivalenzrelation ist.


Lösung

Die Reflexivität und die Symmetrie ergeben sich unmittelbar aus der Definition. Zum Nachweis der Transitivität seien  (a,b)∼(c,d)  und  (c,d)∼(e,f).  Dies bedeutet  ad=bc  bzw.  cf=ed.  Somit ist

adf=bcf=bde.

Wegen  d≠0  ergibt die Kürzungsregel in ℤ die Gleichheit

af=eb,

also  (a,b)∼(e,f). 


Aufgabe (1 Punkt)

Erstelle eine Multiplikationstafel für den Restklassenring ℤ/(5).


Lösung

⋅ 0 1 2 3 4
0 0 0 0 0 0
1 0 1 2 3 4
2 0 2 4 1 3
3 0 3 1 4 2
4 0 4 3 2 1


Aufgabe (7 Punkte)

Beweise den Satz über die Körpereigenschaft der Restklassenringe ℤ/(n).


Lösung

Bei  n=0  ist der Restklassenring gleich ℤ selbst und kein Körper. Bei  n=1  besteht der Restklassenring aus nur einem Element und es ist  0‾=1‾.  Dies ist bei einem Körper explizit ausgeschlossen, und 1 ist keine Primzahl. Es sei also von nun an  n≥2.  Wenn n keine Primzahl ist, so gibt es eine Darstellung

n=rs

mit kleineren Zahlen

1<r,s<n.

Im Restklassenring ℤ/(n) bedeutet dies, dass die Restklassen r‾ und s‾ nicht 0 sind, dass aber ihr Produkt

r‾s‾=rs‾=n‾=0

ist. Das kann nach Lemma 23.12 (Grundkurs Mathematik (Osnabrück 2016-2017)) in einem Körper nicht sein.

Sei nun n eine Primzahl. Wir müssen zeigen, dass jede von 0 verschiedene Restklasse r‾, 0<r<n, ein inverses Element besitzt. Da n prim ist, sind r und n teilerfremd. Nach dem Lemma von Bézout gibt es ganze Zahlen a,b mit

ar+bn=1.

Dies führt im Restklassenring zur Identität

1‾=ar+bn‾=a‾r‾+b‾n‾=a‾r‾,

die besagt, dass r‾ und a‾ invers zueinander sind.


Aufgabe (3 Punkte)

Bestimme das inverse Element zu 44‾ in ℤ/(97).


Lösung

Der euklidische Algorithmus liefert

97=2⋅44+9,
44=4⋅9+8,
9=1⋅8+1.

Somit ist

1=9−1⋅8=9−1⋅(44−4⋅9)=5⋅9−1⋅44=5⋅(97−2⋅44)−1⋅44=5⋅97−11⋅44.

Daher ist

−11=86

das inverse Element zu 44 in ℤ/(97).


Aufgabe (2 Punkte)

Drücke

43⋅75

mit einer einzigen Wurzel aus.


Lösung

Es ist

43⋅75=413⋅715=(45)115⋅(73)115=1024115⋅343115=351232115=35123215.


Aufgabe (2 Punkte)

Berechne

(25−373)⋅(14−233).


Lösung

Es ist

(25−373)⋅(14−233)=110−4153−3283+27⋅32=110+67−(415+328)3=7+6070−112+454203=6770−1574203.


Aufgabe (4 Punkte)

Es sei K ein angeordneter Körper und seien  a<b  rationale Zahlen. Zeige, dass es eine bijektive streng wachsende Abbildung

[0,1]⟶[a,b]

gibt, die rationale Zahlen in rationale Zahlen überführt.


Lösung

Wir definieren die Abbildung φ:K→K durch

φ(x):=(b−a)x+a.

Da es sich bis auf die Verschiebung um a um eine lineare Funktion mit einem positiven Proportionalitätsfaktor handelt, ist sie nach Lemma 25.16 (Grundkurs Mathematik (Osnabrück 2016-2017))  (1) streng wachsend und auch bijektiv. Es ist offenbar  φ(0)=a  und  φ(1)=b.  Somit ist

φ([0,1])⊆[a,b]

und die Abbildung lässt sich auf die Intervalle zu einer bijektiven Abbildung einschränken. Für eine rationale Zahl  x=rs∈[0,1]  ist

φ(x)=φ(rs)=(b−a)rs+a

wegen der Rationalität von a und b wieder rational.


Aufgabe (3 Punkte)

Führe die ersten drei Schritte des babylonischen Wurzelziehens zu  b=7  mit dem Startwert  x0=3  durch (es sollen also die Approximationen x1,x2,x3 für 7 berechnet werden; diese Zahlen müssen als gekürzte Brüche angegeben werden).


Lösung

Die Formel für xn+1 lautet

xn+1=12(xn+7xn).

Daher ist

x1=12(3+73)=12(9+73)=166=83.

Somit ist

x2=12(83+78/3)=12(83+218)=12⋅64+6324=12748.

Schließlich ist

x3=12(12748+7127/48)=12(12748+336127)=12⋅16129+161286096=3225712192.


Aufgabe (3 Punkte)

Es sei c∈K+ ein Element in einem angeordneten Körper K und sei (xn)n∈ℕ die Heron-Folge zur Berechnung von c mit dem Startwert x0∈K+. Es sei u∈K+,  d=c⋅u2,   y0=ux0  und (yn)n∈ℕ die Heron-Folge zur Berechnung von d mit dem Startwert y0. Zeige

yn=uxn

für alle n∈ℕ.


Lösung

Wir beweisen die Aussage durch Induktion nach n, wobei die Induktionsvoraussetzung direkt durch die Wahl des Startwerts gesichert ist. Es gelte also

yn=uxn.

Dann ist

yn+1=yn+dyn2=uxn+u2cuxn2=uxn+u⋅cxn2=u⋅xn+cxn2=u⋅xn+1.


Aufgabe (3 Punkte)

Entscheide, ob die Folge

xn=7n4−2n2+54n4−5n3+n−6

in ℚ konvergiert und bestimme gegebenenfalls den Grenzwert.


Lösung

Für n≥1 kann man die Folge (durch Erweiterung mit 1/n4) als

xn:=7n4−2n2+54n4−5n3+n−6=7−21n2+51n44−51n+1n3−61n4

schreiben. Folgen vom Typ a/n,a/n2,a/n3 und a/n4 sind Nullfolgen. Aufgrund der Summenregel für konvergente Folgen konvergiert der Zähler gegen 7 und der Nenner gegen 4, sodass nach der Quotientenregel die Folge insgesamt gegen 7/4∈ℚ konvergiert.


Aufgabe (3 Punkte)

Es sei K ein angeordneter Körper, es sei (xn)n∈ℕ eine Nullfolge in K und (yn)n∈ℕ eine beschränkte Folge in K. Zeige, dass dann auch die Produktfolge (xnyn)n∈ℕ eine Nullfolge ist.


Lösung

Es sei  B>0  eine Schranke für (yn)n∈ℕ und sei  ϵ>0  vorgegeben. Da (xn)n∈ℕ eine Nullfolge ist, gibt es zu ϵB ein n0 derart, dass für  n≥n0  die Abschätzung  |xn|≤ϵB  gilt. Für diese Indizes ist dann auch

|xnyn|=|xn|⋅|yn|≤ϵB⋅B=ϵ.


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

Es sei K ein archimedisch angeordneter Körper. Wir betrachten Ausdrücke der Form

…z3z2z1z0,z−1z−2z−3…

mit  zi∈{0,1,2,3,4,5,6,7,8,9},  die sowohl nach vorne als auch nach hinten unendlich weiter gehen.

  1. Interpretiere einen solchen Ausdruck als eine Folge xn in K.
  2. Was muss man zu xn hinzuaddieren, um xn+1 zu erhalten.
  3. Wann ist eine solche Folge xn eine Cauchy-Folge?


Lösung

  1. Ähnlich wie bei Dezimalbruchfolgen sei die Folge dadurch gegeben, dass nur die Ziffern bis zur n-ten Vorkommaziffer und bis zur n-ten Nachkommaziffer berücksichtigt werden, also
    xn=∑i=−nnzi10i.
  2. Es ist
    xn+1=xn+zn+110n+1+z−n−110−n−1.
  3. Die Folge ist genau dann eine Cauchy-Folge, wenn vor dem Komma alle Ziffern zn ab einer bestimmten Stelle n0 gleich 0 sind. In diesem Fall liegt (ab dem n0-ten Folgenglied) eine gewöhnliche Dezimalbruchfolge vor, und diese ist nach Lemma 45.4 (Grundkurs Mathematik (Osnabrück 2026-2027)) eine Cauchy-Folge. Wenn hingegen unendlich viele Vorkommazifferen ungleich 0 sind, so ist die Folge unbeschränkt, und kann nach Lemma 45.8 (Grundkurs Mathematik (Osnabrück 2026-2027)) keine Cauchy-Folge sein.


Aufgabe (3 Punkte)

Beschreibe eine typische Fehlvorstellung, die man zum Zahlenstrahl haben kann. Wie kann man diese erkennen und gegebenenfalls ausräumen?


Lösung erstellen