Kurs:Grundkurs Mathematik (Osnabrück 2018-2019)/Teil I/Arbeitsblatt 20/latex
\setcounter{section}{20}
\zwischenueberschrift{Die Pausenaufgabe}
\inputaufgabe
{}
{
Es stehen zwei Eimer ohne Markierungen zur Verfügung, ferner eine Wasserquelle. Der eine Eimer hat ein Fassungsvermögen von $5$ und der andere ein Fassungsvermögen von $7$ Litern. Zeige, dass man allein durch Auffüllungen, Ausleerungen und Umschüttungen erreichen kann, dass in einem Eimer genau ein Liter Wasser enthalten ist.
}
{} {}
\zwischenueberschrift{Übungsaufgaben}
\inputaufgabe
{}
{
Interpretiere das Lemma von Bezout als eine Lösungsaussage über eine Gleichung.
}
{} {}
\inputaufgabegibtloesung
{}
{
Finde eine Darstellung der $1$ für das Zahlenpaar \mathkor {} {11} {und} {13} {.}
}
{} {}
\inputaufgabe
{}
{
Man gebe eine Darstellung des $\operatorname{ggT}$ von \mathkor {} {5} {und} {7} {} an. Wie viele solche Darstellungen gibt es?
}
{} {}
\inputaufgabe
{}
{
Finde eine Darstellung der $1$ für die folgenden Zahlenpaare: \mathkor {} {5} {und} {7} {;} \mathkor {} {20} {und} {27} {;} \mathkor {} {23} {und} {157} {.}
}
{} {}
\inputaufgabe
{}
{
Die Wasserspedition \anfuehrung{Alles im Eimer}{} verfügt über $77$-, $91$- und $143$-Liter Eimer, die allerdings keine Markierungen haben. Sie erhält den Auftrag, insgesamt genau einen Liter Wasser von der Nordsee in die Ostsee zu transportieren. Wie kann sie den Auftrag erfüllen?
}
{} {}
\inputaufgabe
{}
{
Es seien \mathkor {} {a} {und} {b} {} teilerfremde natürliche Zahlen. Es stehen beliebig viele Eimer ohne Markierungen zur Verfügung, deren Fassungsvermögen $a$ bzw. $b$ ist. Zeige, dass man allein durch Auffüllungen, Ausleerungen und Umschüttungen erreichen kann, dass in einem Eimer genau ein Liter Wasser enthalten ist.
}
{} {}
\inputaufgabegibtloesung
{}
{
Es stehen zwei Eimer ohne Markierungen zur Verfügung, ferner eine Wasserquelle. Der eine Eimer hat ein Fassungsvermögen von $a$ und der andere ein Fassungsvermögen von $b$ Litern, wobei \mathkor {} {a} {und} {b} {} \definitionsverweis {teilerfremd}{}{} seien. Zeige, dass man allein durch Auffüllungen, Ausleerungen und Umschüttungen erreichen kann, dass in einem Eimer genau ein Liter Wasser enthalten ist.
}
{} {}
\inputaufgabegibtloesung
{}
{
Zeige, dass es zu ganzen Zahlen $d,n$ mit
\mavergleichskette
{\vergleichskette
{ d
}
{ > }{ 0
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
eindeutig bestimmte ganze Zahlen $q,r$ mit
\mavergleichskette
{\vergleichskette
{ 0
}
{ \leq }{ r
}
{ < }{ d
}
{ }{
}
{ }{
}
}
{}{}{}
und mit
\mavergleichskettedisp
{\vergleichskette
{ n
}
{ =} { dq+r
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
gibt.
}
{} {}
\inputaufgabe
{}
{
Es seien $n,d$ positive Zahlen und es sei
\mavergleichskettedisp
{\vergleichskette
{n
}
{ =} {qd+r
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
mit $q\in \N$ und $r$ zwischen
\mathkor {} {0} {und} {d-1} {.}
Wie erhält man daraus die Division mit Rest von $-n$ durch $d$?
}
{} {}
\inputaufgabegibtloesung
{}
{
Zeige, dass es zu ganzen Zahlen $d,n$ mit $d>0$ eindeutig bestimmte ganze Zahlen $k,s$ mit
\mavergleichskettedisp
{\vergleichskette
{n
}
{ =} {k d+s
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
und mit
\mavergleichskettedisp
{\vergleichskette
{ - { \frac{ d }{ 2 } }
}
{ <} { s
}
{ \leq} { { \frac{ d }{ 2 } }
}
{ } {
}
{ } {
}
}
{}{}{}
gibt.
}
{} {}
\inputaufgabe
{}
{
Zeige, dass für zwei ganze Zahlen $a,b \in \Z$ die folgenden Beziehungen äquivalent sind. \aufzaehlungdrei{$a$ teilt $b$ \zusatzklammer {also $a {{|}}b$} {} {.} }{$b \in \Z a$. }{$\Z b \subseteq \Z a$. }
}
{} {}
\inputaufgabe
{}
{
Beweise das folgende \stichwort {Untergruppenkriterium} {.} Eine nichtleere Teilmenge
\mavergleichskette
{\vergleichskette
{ H
}
{ \subseteq }{ G
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
einer
\definitionsverweis {Gruppe}{}{}
$G$ ist genau dann eine
\definitionsverweis {Untergruppe}{}{,}
wenn gilt:
\mathdisp {\text{ für alle } g,h \in H \text{ ist } gh^{-1} \in H} { . }
}
{} {}
\inputaufgabe
{}
{
Es sei $G$ eine
\definitionsverweis {Gruppe}{}{}
und es seien
\mathkor {} {H_1} {und} {H_2} {}
\definitionsverweis {Untergruppen}{}{}
von $G$. Zeige, dass der Durchschnitt
\mathdisp {H_1 \cap H_2} { }
ebenfalls eine Untergruppe von $G$ ist.
}
{} {}
\inputaufgabe
{}
{
Es seien \zusatzklammer {beliebige viele} {} {} gemalte Pfeile der Länge $7$ und der Länge $12$ gegeben. Wie muss man die Pfeile hintereinanderlegen \zusatzklammer {wobei immer ein Pfeilende an der Pfeilspitze des Vorgängerpfeils anliegt} {} {,} damit insgesamt ein Gesamtpfeil der Länge $-1$ entsteht?
}
{} {}
\inputaufgabegibtloesung
{}
{
Auf einer Baustelle gibt es eine große Waage mit zwei Schalen und \zusatzklammer {beliebig viele} {} {} Gewichte der Schwere $12$ bzw. $50$ Kilogramm. \aufzaehlungzwei {Erläutere, wie man damit sechs Kilogramm Sand abwiegen kann. } {Bestimme, welche Massen man damit abwiegen kann. }
}
{} {}
\inputaufgabe
{}
{
Auf den ganzen Zahlen $\Z$ lebe eine Kolonie von Flöhen, und jeder Flohsprung geht fünf Einheiten weit (in beide Richtungen). Wie viele Flohpopulationen gibt es? Wie kann man einfach charakterisieren, ob zwei Flöhe zur gleichen Population gehören oder nicht?
}
{} {}
\inputaufgabe
{}
{
Bestimme in $\Z$ mit Hilfe des euklidischen Algorithmus den \definitionsverweis {größten gemeinsamen Teiler}{}{} von $5439$ und $3871$.
}
{} {}
\inputaufgabe
{}
{
Bestimme in $\Z$ mit Hilfe des euklidischen Algorithmus den \definitionsverweis {größten gemeinsamen Teiler}{}{} von $2956$ und $2444$.
}
{} {}
\inputaufgabegibtloesung
{}
{
Bestimme in $\Z$ mit Hilfe des euklidischen Algorithmus den \definitionsverweis {größten gemeinsamen Teiler}{}{} von $1085$ und $806$ und schreibe die beiden Zahlen als Vielfache des größten gemeinsamen Teilers.
}
{} {}
\inputaufgabe
{}
{
Es sei
\mavergleichskettedisp
{\vergleichskette
{ p
}
{ \neq} { 2,5
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
eine
\definitionsverweis {Primzahl}{}{.}
Zeige, dass es eine natürliche Zahl der Form
\zusatzklammer {im Dezimalsystem} {} {}
\mathdisp {111 \ldots 111} { }
gibt, die ein
\definitionsverweis {Vielfaches}{}{}
von $p$ ist.
}
{} {}
\inputaufgabe
{}
{
\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {FibonacciRabbit.svg} }
\end{center}
\bildtext {} }
\bildlizenz { FibonacciRabbit.svg } {} {HB} {Commons} {CC-by-sa 3.0} {}
Kaninchen werden bekanntlich immer zur Monatsmitte geboren, die Tragzeit beträgt einen Monat und die Geschlechtsreife erreichen sie im Alter von zwei Monaten. Jeder Wurf besteht aus genau einem Paar, und alle leben ewig.
Wir starten im Monat $1$ mit einem Paar, das einen Monat alt ist. Es sei $f_n$ die Anzahl der Kaninchenpaare im $n$-ten Monat, also
\mavergleichskette
{\vergleichskette
{ f_1
}
{ = }{ 1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{,}
\mavergleichskette
{\vergleichskette
{ f_2
}
{ = }{ 1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Beweise durch Induktion die Rekursionsformel
\mavergleichskettedisp
{\vergleichskette
{ f_{n+2}
}
{ =} { f_{n+1} + f_n
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
Diese Zahlfolge nennt man die Folge der \stichwort {Fibonacci-Zahlen} {.} Wie viele der $f_n$ Paare sind im $n$-ten Monat reproduktionsfähig?
}
{} {}
\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {34*21-FibonacciBlocks.png} }
\end{center}
\bildtext {} }
\bildlizenz { 34*21-FibonacciBlocks.png } {} {克勞棣} {Commons} {CC-by-sa 4.0} {}
Die Fibonacci-Zahlen sind somit
\mathl{1,1,2,3,5,8,13,21,34, \ldots}{}
\inputaufgabe
{}
{
Wende auf zwei aufeinander folgende \definitionsverweis {Fibonacci-Zahlen}{}{} den \definitionsverweis {euklidischen Algorithmus}{}{} an. Welche Gesetzmäßigkeit tritt auf?
}
{} {}
\inputaufgabegibtloesung
{}
{
Beweise durch Induktion die \stichwort {Simpson-Formel} {} oder Simpson-Identität für die
\definitionsverweis {Fibonacci-Zahlen}{}{}
$f_n$. Sie besagt
\zusatzklammer {für \mathlk{n \geq 2}{}} {} {}
\mavergleichskettedisp
{\vergleichskette
{ f_{n+1} f_{n-1} - f_n^2
}
{ =} {(-1)^n
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
{} {}
\zwischenueberschrift{Aufgaben zum Abgeben}
\inputaufgabe
{2}
{
Bestimme in $\Z$ mit Hilfe des euklidischen Algorithmus den \definitionsverweis {größten gemeinsamen Teiler}{}{} von $1983$ und $1528$.
}
{} {}
\inputaufgabe
{4}
{
Bestimme den größten gemeinsamen Teiler von
\mathl{4199,2431}{} und $3553$, sowie eine Darstellung desselben als eine Linearkombination der gegebenen Zahlen.
}
{} {}
\inputaufgabe
{2}
{
Es seien
\mathl{a_1 , a_2 , \ldots , a_k}{} ganze Zahlen. Zeige, dass die Menge
\mavergleichskettedisp
{\vergleichskette
{H
}
{ \defeq} { { \left\{ n_1a_1 + n_2a_2 + \cdots + n_k a_k \mid n_j \in \Z \right\} }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
eine
\definitionsverweis {Untergruppe}{}{}
von $\Z$ ist.
}
{} {}
\inputaufgabe
{5}
{
Es seien
\mathl{a,b}{}
\definitionsverweis {teilerfremde}{}{}
\definitionsverweis {natürliche Zahlen}{}{.}
Zeige, dass jede natürliche Zahl
\mavergleichskettedisp
{\vergleichskette
{n
}
{ \geq} {ab
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
eine Darstellung
\mavergleichskettedisp
{\vergleichskette
{n
}
{ =} { x a+ yb
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
mit
\mathl{x,y \in \N}{} besitzt.
}
{} {}
\inputaufgabe
{4}
{
Alle Flöhe leben auf einem unendlichen Zentimeter-Band. Ein Flohmännchen springt bei jedem Sprung $78$ cm und die deutlich kräftigeren Flohweibchen springen mit jedem Sprung
\mathl{126}{} cm. Die Flohmännchen Florian, Flöhchen und Carlo sitzen in den Positionen
\mathl{-123, 55}{} und $-49$. Die Flohweibchen Flora und Florentina sitzen in Position $17$ bzw.
\mathl{109}{.} Welche Flöhe können sich treffen?
}
{} {}
\inputaufgabe
{6}
{
Wir betrachten eine digitale Uhr, die $24$ Stunden, $60$ Minuten und $60$ Sekunden anzeigt. Zur Karnevalszeit läuft sie aber nicht in Sekundenschritten, sondern addiert, ausgehend von der Nullstellung, in jedem Zählschritt immer $11$ Stunden, $11$ Minuten und $11$ Sekunden dazu. Wird bei dieser Zählweise jede mögliche digitale Anzeige erreicht? Nach wie vielen Schritten kehrt zum ersten Mal die Nullstellung zurück?
}
{} {}