Kurs:Grundkurs Mathematik (Osnabrück 2022-2023)/Teil I/Arbeitsblatt 6/latex
\setcounter{section}{6}
\zwischenueberschrift{Die Pausenaufgabe}
\inputaufgabe
{}
{
Auf der linken Tafel ist eine gewisse Anzahl von Äpfeln angemalt. Diese Anzahl soll durch eine Menschenkette in eine Strichfolge auf die rechte Tafel übertragen werden, wobei nur eine Person die Äpfel sehen darf. Es darf nicht gesprochen werden und niemand darf sich von der Stelle bewegen. Ebensowenig darf auf Zählkenntnisse Bezug genommen werden.
}
{} {}
\zwischenueberschrift{Übungsaufgaben}
\inputaufgabe
{}
{
Man mache sich klar, in welcher Weise die in der Vorlesung angeführten Diagramme \definitionsverweis {Abbildungen}{}{} darstellen.
}
{} {}
\inputaufgabegibtloesung
{}
{
\aufzaehlungvier{Es sei $H$ die Menge aller \zusatzklammer {lebenden oder verstorbenen} {} {} Menschen. Untersuche die Abbildung \maabbdisp {\varphi} {H} {H } {,} die jedem Menschen seine Mutter zuordnet, auf Injektivität und Surjektivität. }{Welche Bedeutung hat die Hintereinanderschaltung $\varphi^3$? }{Wie sieht es aus, wenn man die gleiche Abbildungsvorschrift nimmt, sie aber auf die Menge $E$ aller Einzelkinder und auf die Menge $M$ aller Mütter einschränkt? }{Seien Sie spitzfindig \zusatzklammer {evolutionsbiologisch oder religiös} {} {} und argumentieren Sie, dass die Abbildung in (1) nicht wohldefiniert ist. }
}
{} {}
\inputaufgabe
{}
{
Wir betrachten die Mengen
\mathdisp {L=\{1,2,3,4,5,6,7,8\},\, M= \{a,b,c,d,e,f,g \} \text{ und } N= \{ R, S,T,U, V,W,X,Y,Z \}} { }
und die Abbildungen
\maabb {\varphi} {L} {M
} {}
und
\maabb {\psi} {M} {N
} {,}
die durch die Wertetabellen
\wertetabelleachtausteilzeilen { $x$ }
{\mazeileundfuenf {1} {2} {3} {4} {5} }
{\mazeileunddrei {6} {7} {8} }
{ $\varphi(x)$ }
{\mazeileundfuenf {c} {e} {f} {d} {e} }
{\mazeileunddrei {a} {b} {a} }
und
\wertetabellesiebenausteilzeilen { $y$ }
{\mazeileundfuenf {a} {b} {c} {d} {e} }
{\mazeileundzwei {f} {g} }
{ $\psi(y)$ }
{\mazeileundfuenf {X} {Y} {R} {R} {T} }
{\mazeileundzwei {W} {U} }
gegeben sind.
\aufzaehlungdrei{Erstelle eine Wertetabelle für
\mathl{\psi \circ \varphi}{.}
}{Sind die Abbildungen $\varphi$, $\psi$, $\psi \circ \varphi$ injektiv?
}{Sind die Abbildungen $\varphi$, $\psi$, $\psi \circ \varphi$ surjektiv?
}
}
{} {}
\inputaufgabe
{}
{
Betrachte auf der Menge $M=\{1,2,3,4,5,6,7,8\}$ die Abbildung
\maabbeledisp {\varphi} {M} {M
} {x} {\varphi(x)
} {,}
die durch die Wertetabelle
\wertetabelleachtausteilzeilen { $x$ }
{\mazeileundfuenf {1} {2} {3} {4} {5} }
{\mazeileunddrei {6} {7} {8} }
{ $\varphi(x)$ }
{\mazeileundfuenf {2} {5} {6} {1} {4} }
{\mazeileunddrei {3} {7} {7} }
gegeben ist. Berechne $\varphi^{1003}$, also die $1003$-te
\definitionsverweis {Hintereinanderschaltung}{}{}
\zusatzklammer {oder \stichwort {Iteration} {}} {} {}
von $\varphi$ mit sich selbst.
}
{} {}
\inputaufgabe
{}
{
Der Pferdepfleger hat einen Korb voller Äpfel und geht auf die Weide, um die Äpfel an die Pferde zu verteilen. Danach geht jedes Pferd in seine Lieblingskuhle und macht dort einen großen Pferdeapfel. Modelliere den Vorgang mit geeigneten Mengen und \definitionsverweis {Abbildungen}{}{.} Man mache sich die Begriffe \definitionsverweis {injektiv}{}{} und \definitionsverweis {surjektiv}{}{} an diesem Beispiel klar. Kann die Gesamtabbildung surjektiv sein, wenn es 10 Äpfel, 6 Pferde und 8 Kuhlen gibt?
}
{} {}
\inputaufgabegibtloesung
{}
{
Es sei $M$ eine endliche Menge und
\maabb {\varphi} {M} {M
} {}
eine Abbildung. Es sei $\varphi^n$ die $n$-fache
\definitionsverweis {Hintereinanderschaltung}{}{}
von $\varphi$ mit sich selbst. Zeige, dass es natürliche Zahlen
\mathl{m>n \geq 1}{} mit
\mavergleichskette
{\vergleichskette
{\varphi^n
}
{ = }{ \varphi^m
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
gibt.
}
{} {}
\inputaufgabe
{}
{
Welche Funktionsvorschriften kennen Sie aus der Schule?
}
{} {}
\inputaufgabe
{}
{
Welche \definitionsverweis {bijektiven}{}{} Funktionen \maabb {f} {\R} {\R } {} \zusatzklammer {oder zwischen Teilmengen von $\R$} {} {} kennen Sie aus der Schule? Wie heißen die \definitionsverweis {Umkehrabbildungen}{}{?}
}
{} {}
\inputaufgabe
{}
{
Bestimme die
\definitionsverweis {Hintereinanderschaltungen}{}{}
\mathkor {} {\varphi \circ \psi} {und} {\psi \circ \varphi} {}
für die
\definitionsverweis {Abbildungen}{}{}
\maabb {\varphi,\psi} {\R} {\R
} {,}
die durch
\mathdisp {\varphi(x)=x^3+2x +1 \text{ und } \psi(x)=x^2-5} { }
definiert sind.
}
{} {}
\inputaufgabegibtloesung
{}
{
Es seien $L,M,N$ Mengen und
\mathdisp {f:L \longrightarrow M \text{ und } g:M \longrightarrow N} { }
\definitionsverweis {Abbildungen}{}{}
mit der
\definitionsverweis {Hintereinanderschaltung}{}{}
\maabbeledisp {g \circ f} {L} {N
} {x} {g(f(x))
} {.}
Zeige: Wenn $g \circ f$
\definitionsverweis {injektiv}{}{}
ist, so ist auch $f$ injektiv.
}
{} {}
\inputaufgabe
{}
{
In der Planung für einen Laufwettbewerb wurden die folgenden Bahnen vergeben.
\wertetabelleachtausteilzeilen { $k$ }
{\mazeileundfuenf {1} {2} {3} {4} {5} }
{\mazeileunddrei {6} {7} {8} }
{ $F(k)$ }
{\mazeileundfuenf { N} {C} {Z} {G} {R} }
{\mazeileunddrei {D} {M} {S} }
Leider wurden
\mathkor {} {C} {und} {R} {}
des Dopings überführt und dürfen nicht teilnehmen. In dieser Situation möchte man auf die Außenbahnen
\mathkor {} {7} {und} {8} {}
verzichten. Erstelle aus der Nummerierung $F$ eine möglichst einfache neue Nummerierung
\zusatzklammer {also eine bijektive Abbildung} {} {}
für die neue Situation.
}
{} {}
\inputaufgabe
{}
{
Nach dem Mittagessen wollen Frau Maier-Sengupta und Herr Referendar Lutz mit den Kindern
\mathl{A,B,C,G,H,L,M,R,T}{} eine Bootsfahrt machen, wozu jedes Kind eine Nummer zwischen
\mathkor {} {1} {und} {9} {}
braucht. Frau Maier-Sengupta ist vor dem Mittagessen mit einem Teil der Kinder auf dem Spielplatz und verteilt dabei schon mal die Nummern
\wertetabellesechsausteilzeilen { $n$ }
{\mazeileundfuenf {1} {2} {3} {4} {5} }
{ {6} }
{ $\varphi(n)$ }
{\mazeileundfuenf {A} {G} {R} {H} {L} }
{ {B} }
Beim Abräumdienst nach dem Mittagessen legt Herr Lutz
\zusatzklammer {ohne Rücksprache} {} {}
folgende Nummern fest
\wertetabellefuenfausteilzeilen { $n$ }
{\mazeileundfuenf {1} {2} {3} {4} {5} }
{ $\psi(n)$ }
{\mazeileundfuenf {L} {C} {M} {G} {T} }
Lucy (L) wollte zwar sagen, dass sie schon eine Nummer hat, doch das wurde von Gabi (G) verhindert. Am Boot entscheidet dann Frau Maier-Sengupta, dass die Spielplatzkinder ihre Spielplatznummern behalten und dass die übrigen Kinder die hinteren Nummern
\mathl{7-9}{} in der von Herrn Lutz vergebenen Reihenfolge bekommen.
\aufzaehlungzwei {Erstelle eine Wertetabelle für die Bootsnummerierung.
} {Definiere die Bootsnummerierung als Abbildung
\mathl{\vartheta}{} durch eine geeignete Fallunterscheidung.
}
}
{} {}
\inputaufgabe
{}
{
Es seien \mathkor {} {L} {und} {M} {} Mengen und es sei \maabb {F} {L} {M } {} eine \definitionsverweis {bijektive Abbildung}{}{.} Zeige: Wenn $L$ endlich mit $n$ Elementen ist, so ist auch $M$ endlich mit $n$ Elementen.
}
{} {}
\inputaufgabe
{}
{
Es seien \mathkor {} {S} {und} {T} {} \definitionsverweis {endliche}{}{} \definitionsverweis {Teilmengen}{}{} einer Menge $M$. Zeige, dass dann auch die Vereinigung $S \cup T$ endlich ist.
}
{} {}
\inputaufgabe
{}
{
Mustafa Müller und Heinz Ngolo haben jeweils mit einer Strichliste
\mathl{{{|}} {{|}} {{|}} \ldots {{|}} {{|}} {{|}}}{} ihre Fußballbildchen gezählt. Sie wollen wissen, wer mehr Bildchen hat, die Listen sind aber ziemlich lang und beim Zählen kommen sie durcheinander. Mustafa macht den Vorschlag, in der Liste immer vier Striche durch einen Querstrich zusammenzufassen und dann diese Blöcke zu zählen. Heinz sagt, dass das nicht geht, da so Fünferblöcke entstehen und dadurch das Ergebnis verfälscht wird. Was sagt Gabi Hochster?
}
{} {}
In der folgenden Aufgabe bezeichnet
\mathl{\varphi(S)}{} die Menge
\mathl{{ \left\{ \varphi(x) \mid x \in S \right\} }}{} und
\mathl{\varphi^{-1}(T)}{} die Menge
\mathl{{ \left\{ x \in L \mid \varphi(x) \in T \right\} }}{.} Bestimme diese Mengen für die Heinonummierung aus
Beispiel 6.7
für die Menge
\mavergleichskette
{\vergleichskette
{S
}
{ = }{ \{1,2,3,4,5\}
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{T
}
{ = }{\{ G,H,L,M\}
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
\inputaufgabe
{}
{
Es seien \mathkor {} {L} {und} {M} {} zwei Mengen und \maabb {\varphi} {L} {M } {} eine \definitionsverweis {bijektive Abbildung}{}{} zwischen diesen Mengen. Zeige, dass für jede Teilmenge $S \subseteq L$ eine Bijektion \maabb {} {S} {\varphi(S) } {} vorliegt, und dass ebenso für jede Teilmenge $T\subseteq M$ eine Bijektion \maabb {} {\varphi^{-1}(T)} {T } {} vorliegt.
}
{} {}
\inputaufgabe
{}
{
Man gebe Beispiele für \definitionsverweis {Abbildungen}{}{} \maabbdisp {\varphi, \psi} {\N} {\N } {} derart, dass $\varphi$ \definitionsverweis {injektiv}{}{,} aber nicht \definitionsverweis {surjektiv}{}{} ist, und dass $\psi$ surjektiv, aber nicht injektiv ist.
}
{} {}
\inputaufgabegibtloesung
{}
{
Betrachte die Abbildung \maabbeledisp {f} {\N} {\Z } {n} {\begin{cases} -\frac{n}{2}, \text{ falls } n \text{ gerade} \, ,\\ \frac{n+1}{2}, \text{ falls } n \text{ ungerade} \, . \end{cases} } {} Ist $f$ injektiv, surjektiv bzw. bijektiv?
}
{} {}
\zwischenueberschrift{Aufgaben zum Abgeben}
\inputaufgabe
{3 (1+1+1)}
{
Wir betrachten die Mengen
\mathdisp {L=\{1,2,3,4,5,6,7,8\},\, M= \{a,b,c,d,e,f,g,h,i \} \text{ und } N= \{ R, S,T,U, V,W,X,Y,Z \}} { }
und die Abbildungen
\maabb {\varphi} {L} {M
} {}
und
\maabb {\psi} {M} {N
} {,}
die durch die Wertetabellen
\wertetabelleachtausteilzeilen { $x$ }
{\mazeileundfuenf {1} {2} {3} {4} {5} }
{\mazeileunddrei {6} {7} {8} }
{ $\varphi(x)$ }
{\mazeileundfuenf {c} {i} {a} {g} {d} }
{\mazeileunddrei {e} {h} {b} }
und
\wertetabelleneunausteilzeilen { $y$ }
{\mazeileundfuenf {a} {b} {c} {d} {e} }
{\mazeileundvier {f} {g} {h} {i} }
{ $\psi(y)$ }
{\mazeileundfuenf {X} {Z} {Y} {S} {Z} }
{\mazeileundvier {S} {T} {W} {U} }
gegeben sind.
\aufzaehlungdrei{Erstelle eine Wertetabelle für
\mathl{\psi \circ \varphi}{.}
}{Sind die Abbildungen $\varphi$, $\psi$, $\psi \circ \varphi$ injektiv?
}{Sind die Abbildungen $\varphi$, $\psi$, $\psi \circ \varphi$ surjektiv?
}
}
{} {}
\inputaufgabe
{3 (1+1+1)}
{
\aufzaehlungdrei{Kann eine konstante Abbildung bijektiv sein? }{Ist die Hintereinanderschaltung einer konstanten Abbildung mit einer beliebigen Abbildung \zusatzklammer {also die konstante Abbildung zuerst} {} {} konstant? }{Ist die Hintereinanderschaltung einer beliebigen Abbildung mit einer konstanten Abbildung \zusatzklammer {also die konstante Abbildung zuletzt} {} {} konstant? }
}
{} {}
\inputaufgabe
{2}
{
Es seien $\R$ die reellen Zahlen und $\R_{\geq 0}$ die nichtnegativen reellen Zahlen. Bestimme für die folgenden Abbildungen, ob sie \definitionsverweis {injektiv}{}{} und ob sie \definitionsverweis {surjektiv}{}{} sind. \aufzaehlungvier{\maabbeledisp {} {\R} {\R } {x} {x^2 } {.} }{\maabbeledisp {} {\R} {\R_{\geq 0} } {x} {x^2 } {.} }{\maabbeledisp {} {\R_{\geq 0}} {\R } {x} {x^2 } {.} }{\maabbeledisp {} {\R_{\geq 0}} {\R_{\geq 0} } {x} {x^2 } {.} }
}
{} {}
\inputaufgabe
{3}
{
Es seien $L,M,N$ Mengen und
\mathdisp {f:L \longrightarrow M \text{ und } g:M \longrightarrow N} { }
\definitionsverweis {Abbildungen}{}{}
mit der
\definitionsverweis {Hintereinanderschaltung}{}{}
\maabbeledisp {g \circ f} {L} {N
} {x} {g(f(x))
} {.}
Zeige: Wenn $g \circ f$
\definitionsverweis {surjektiv}{}{}
ist, so ist auch $g$ surjektiv.
}
{} {}
\zwischenueberschrift{Die Aufgabe zum Aufgeben}
Lösungen zu der folgenden Aufgabe direkt an den Dozenten (Postkasten). Bis Weihnachten. Die Konzepte Tupel, Betrag, Abbildung, Iteration werden bald eingeführt, sind aber vermutlich schon bekannt.
\inputaufgabe
{}
{
Wir betrachten die Abbildung
\maabbdisp {\Psi} {\N^4} { \N^4
} {,}
die einem Vierertupel
\mathl{(a,b,c,d)}{} das Vierertupel
\mathdisp {( \betrag { b-a } , \betrag { c-b } , \betrag { d-c } , \betrag { a-d } )} { }
zuordnet. Man gebe ein Beispiel für ein Vierertupel
\mathl{(a,b,c,d)}{} mit der Eigenschaft an, dass sämliche Iterationen
\mathl{\Psi^n (a,b,c,d)}{} für
\mavergleichskette
{\vergleichskette
{ n
}
{ \leq }{ 25
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
nicht das Nulltupel liefern. Überprüfe das Ergebnis auf http://www.vier-zahlen.bplaced.net/raetsel.php .
}
{} {}