Kurs:Vorkurs Mathematik (Osnabrück 2021)/Arbeitsblatt 2/latex

\setcounter{section}{2}

\zwischenueberschrift{Übungsaufgaben}

\inputaufgabe
{}
{

Welche Teilerbeziehung besteht zwischen $0$ und einer beliebigen ganzen Zahl $n$ und welche Teilerbeziehung besteht zwischen $1$ und einer beliebigen ganzen Zahl $n$?

}
{} {}

\inputaufgabe
{}
{

Skizziere ein Teilerdiagramm \zusatzklammer {also ein Diagramm, in dem die Teilerbeziehung durch Pfeile ausgedrückt wird} {} {} für die Zahlen $25,30,36$ sowie all ihrer positiven Teiler.

}
{} {}

Gerade und ungerade Zahlen kann man unterschiedlich definieren. Was wäre spontan Ihre Definition?


\inputaufgabe
{}
{

Zeige, dass eine \definitionsverweis {natürliche Zahl}{}{} $n$ genau dann ungerade ist, wenn man sie in der Form
\mavergleichskette
{\vergleichskette
{n }
{ = }{2k+1 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} mit einer natürlichen Zahl $k$ schreiben kann.

}
{} {}

\inputaufgabe
{}
{

Zeige, dass eine \definitionsverweis {natürliche Zahl}{}{} $n$ genau dann gerade ist, wenn ihre letzte Ziffer im Dezimalsystem gleich
\mathl{0,2,4,6}{} oder $8$ ist.

}
{} {}

\inputaufgabe
{}
{

Zeige, dass eine \definitionsverweis {natürliche Zahl}{}{} $n$ genau dann ungerade ist, wenn ihre letzte Ziffer im Dezimalsystem gleich
\mathl{1,3,5,7}{} oder $9$ ist.

}
{} {}

\inputaufgabe
{}
{

\aufzaehlungdrei{Formuliere Rechenregeln für die Addition und die Multiplikation von geraden und ungeraden natürlichen Zahlen. }{Beweise die Rechenregeln mit den Endzifferbeschreibungen \zusatzklammer {siehe Aufgabe 2.4 und Aufgabe 2.5} {} {.} }{Beweise die Rechenregeln mit den Gleichungsbeschreibungen \zusatzklammer {Definition und Aufgabe 2.3} {} {.} }

}
{} {}

\inputaufgabe
{}
{

Es sei $n$ eine \definitionsverweis {natürliche Zahl}{}{.} Zeige mittels einer Fallunterscheidung, dass
\mathl{n^2-n}{} stets \definitionsverweis {gerade}{}{} ist.

}
{} {}

Für die folgende Aufgabe ist Aufgabe 1.24 hilfreich.


\inputaufgabe
{}
{

Es sei $a$ eine natürliche Zahl und es sei
\mavergleichskettedisp
{\vergleichskette
{a }
{ =} {\sum_{i = 0}^\ell a_i 10^{i} }
{ } { }
{ } { }
{ } { }
} {}{}{} die Darstellung von $a$ im Dezimalsystem. Zeige, dass $a$ von $3$ genau dann geteilt wird, wenn die \stichwort {Quersumme} {} $\sum_{i=0}^\ell a_i$ von $3$ geteilt wird.

}
{} {}

Eine Verallgemeinerung dieses Quersummentests wird in der nächsten Aufgabe besprochen.


\inputaufgabe
{}
{

Es seien $a$ und $n$ natürliche Zahlen mit $n \geq 2$. Es sei
\mavergleichskettedisp
{\vergleichskette
{a }
{ =} {\sum_{i = 0}^\ell a_i n^{i} }
{ } { }
{ } { }
{ } { }
} {}{}{} die Darstellung von $a$ zur Basis $n$ \zusatzklammer {also mit $0 \leq a_i <n$} {} {.} Es sei $k$ ein Teiler von $n-1$. Dann wird $a$ von $k$ genau dann geteilt, wenn die \stichwort {Quersumme} {} $\sum_{i=0}^\ell a_i$ von $k$ geteilt wird.

}
{} {}

\inputaufgabe
{}
{

Betrachte im $15$er System mit den Ziffern $0,1 , \ldots , 8,9,A,B,C,D,E$ die Zahl
\mathdisp {EA09B4CA} { . }
Ist diese Zahl durch $7$ teilbar?

}
{} {}

\inputaufgabegibtloesung
{}
{

Bestimme die kleinste natürliche Zahl, deren letzte Ziffer eine $3$ ist, die kein Vielfaches der $3$ ist und die keine \definitionsverweis {Primzahl}{}{} ist.

}
{} {}

\inputaufgabe
{}
{

Berechne den Ausdruck
\mathdisp {n^2+n+41} { }
für
\mavergleichskette
{\vergleichskette
{n }
{ = }{0,1,2, \ldots }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Handelt es sich dabei um \definitionsverweis {Primzahlen}{}{?}

}
{} {}

\inputaufgabegibtloesung
{}
{

Bestimme die \definitionsverweis {Primfaktorzerlegung}{}{} von $1728$.

}
{} {}

\inputaufgabe
{}
{

Finde die Primfaktorzerlegung der Zahlen
\mathdisp {11,\, 111,\, 1111,\, 11111,\, 111111} { . }

}
{(Vergleiche hierzu auch Aufgabe 3.22.)} {}

\inputaufgabegibtloesung
{}
{

Bestimme die \definitionsverweis {Primfaktorzerlegung}{}{} von $999999$.

}
{} {}

\inputaufgabe
{}
{

Finde die kleinste Zahl $N$ der Form
\mathl{N=p_1 \cdot p_2 \cdot \ldots \cdot p_r +1}{,} die keine \definitionsverweis {Primzahl}{}{} ist, wobei
\mathl{p_1, p_2 , \ldots , p_r}{} die ersten $r$ Primzahlen sind.

}
{} {}

\inputaufgabe
{}
{

Es sei
\mavergleichskette
{\vergleichskette
{r }
{ \in }{ \N }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.}

a) Finde $r$ aufeinander folgende natürliche Zahlen \zusatzklammer {also
\mathl{n, n+1 , \ldots , n+r-1}{}} {} {,} die alle nicht prim sind.

b) Finde unendlich viele solcher primfreien $r$-\anfuehrung{Intervalle}{.}

}
{} {}

\inputaufgabe
{}
{

Finde eine Darstellung der $1$  \zusatzklammer {im Sinne des Lemmas von Bezout} {} {} für die folgenden Zahlenpaare: \mathkor {} {5} {und} {7} {;} \mathkor {} {20} {und} {27} {;} \mathkor {} {23} {und} {157} {.}

}
{} {}

\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.

}
{} {}

\inputaufgabegibtloesung
{}
{

Es stehen zwei Eimer ohne Markierungen zur Verfügung, ferner eine Wasserquelle. Der eine Eimer hat ein Fassungsvermögen von $7$ und der andere ein Fassungsvermögen von $10$ Litern. Zeige, dass man allein durch Auffüllungen, Ausleerungen und Umschüttungen erreichen kann, dass in einem Eimer genau ein Liter Wasser enthalten ist.

}
{} {}

\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.

}
{} {}

\inputaufgabe
{}
{

Es sei $p$ eine \definitionsverweis {Primzahl}{}{.} Zeige durch Induktion nach $n$, dass wenn $p$ ein Produkt von $n$ Zahlen teilt, dass $p$ dann schon eine der Zahlen teilt.

}
{} {}

\inputaufgabe
{}
{

Es seien $a$ und $b$ \definitionsverweis {natürliche Zahlen}{}{,} deren Produkt $ab$ von einer natürlichen Zahl $n$ geteilt werde. Die Zahlen \mathkor {} {n} {und} {a} {} seien \definitionsverweis {teilerfremd}{}{.} Zeige, dass $b$ von $n$ geteilt wird.

}
{} {}

\inputaufgabe
{}
{

Es sei $k \geq 2$ eine \definitionsverweis {natürliche Zahl}{}{} mit der folgenden Eigenschaft: Sobald $k$ ein Produkt
\mathl{ab}{} teilt, teilt $k$ bereits einen Faktor. Zeige, dass $k$ eine \definitionsverweis {Primzahl}{}{} ist.

}
{} {}

\inputaufgabe
{}
{

Es seien $r$ und $s$ \definitionsverweis {teilerfremde Zahlen}{}{.} Zeige, dass jede Lösung
\mathl{(x,y)}{} der Gleichung
\mavergleichskettedisp
{\vergleichskette
{ rx+sy }
{ =} { 0 }
{ } { }
{ } { }
{ } { }
} {}{}{} die Gestalt
\mavergleichskette
{\vergleichskette
{ (x,y) }
{ = }{ v(s,-r) }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} mit einer eindeutig bestimmten Zahl $v$ besitzt.

}
{} {}

\inputaufgabe
{}
{

Es seien \mathkor {} {a} {und} {d} {} \definitionsverweis {teilerfremde}{}{} ganze Zahlen. Zeige, dass es eine Potenz $a^i$ mit
\mavergleichskette
{\vergleichskette
{ i }
{ \geq }{ 1 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} gibt, deren Rest bei Division durch $d$ gleich $1$ ist.

}
{} {Tipp: Verwende Aufgabe 1.25 und betrachte den Rest von
\mathl{a^j-a^i}{} bei Division durch $d$. Schließe dann mit Aufgabe 2.24.}

Die folgende Aufgabe zeigt, dass die eindeutige Primfaktorzerlegung keineswegs selbstverständlich ist.


\inputaufgabe
{}
{

Es sei
\mavergleichskette
{\vergleichskette
{M }
{ \subseteq }{ \N_+ }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} diejenige Teilmenge, die aus allen natürlichen Zahlen besteht, die bei Division durch $4$ den Rest $1$ besitzen, also
\mavergleichskette
{\vergleichskette
{ M }
{ = }{ \{1,5,9,13,17, { \ldots } \} }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Zeige, dass man $441$ innerhalb von $M$ auf zwei verschiedene Arten in Faktoren zerlegen kann, die in $M$ nicht weiter zerlegbar sind.

}
{} {}

\inputaufgabe
{}
{

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
{}
{

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?

}
{} {}

\inputaufgabe
{}
{

Zeige, dass es außer
\mathl{3,5,7}{} kein weiteres Zahlentripel der Form
\mathl{p,p+2,p+4}{} gibt, in dem alle drei Zahlen Primzahlen sind.

}
{} {}

Die nächste Aufgabe bezieht sich auf Bemerkung 2.11.


\inputaufgabe
{}
{

Zeige, dass es eine gerade Zahl
\mathbed {g} {}
{2 \leq g \leq 252} {}
{} {} {} {,} mit der Eigenschaft gibt, dass es unendlich viele Primzahlen $p$ derart gibt, dass auch
\mathl{p+g}{} eine Primzahl ist.

}
{} {}

\inputaufgabe
{}
{

Nehmen Sie Stellung zur folgenden Aussage: \anfuehrung{Das Prinzip \anfuehrung{Beweis durch Widerspruch}{} ist offenbar absurd. Wenn man alles annehmen darf, so kann man immer einen Widerspruch erzielen und somit alles beweisen}{.}

}
{} {}

\inputaufgabegibtloesung
{}
{

Franziska möchte mit ihrem Freund Heinz Schluss machen. Sie erwägt die folgenden drei Begründungen. \aufzaehlungdrei{\anfuehrung{Du hast dich schon am ersten Tag voll daneben benommen. Seitdem ist es von jedem Tag zum nächsten Tag nur noch schlimmer geworden. Du wirst Dich also immer völlig daneben benehmen}{.} }{\anfuehrung{Wenn ich mit Dir zusammenbleiben würde, so würde ich irgendwann als eine traurige, gelangweilte, vom Leben enttäuschte Person enden, das möchte ich aber auf gar keinen Fall}{.} }{\anfuehrung{Also, wenn Du mich nicht liebst, will ich Dich sowieso nicht. Wenn Du mich aber liebst, so komme ich zu dem Schluss, dass Du dein Verhalten mit Deinen Gefühlen nicht zur Deckung bringen kannst. Dann bist Du also unreif und dann will ich Dich auch nicht}{.} } Welche mathematischen Beweisprinzipien spiegeln sich in den drei Begründungen wieder?

}
{} {}

\inputaufgabegibtloesung
{}
{

\aufzaehlungdrei{Löse das folgende Minisudoku
\mathdisp {\begin{pmatrix} - & - & 2 & - \\ 3 & - & - & 4 \\ - & - & - & - \\ - & 4 & - & 1 \end{pmatrix}} { . }
}{Begründe, dass das Minisudoku aus (1) nur eine Lösung besitzt. }{Welche mathematischen Beweisverfahren finden sich als typische Argumentationsschemata beim Lösen eines Sudokus wieder? }

}
{} {}

\inputaufgabe
{}
{

In der Schule wird Potenzrechnung durchgenommen und es geht um die Frage, ob
\mavergleichskettedisp
{\vergleichskette
{a^b }
{ =} {b^a }
{ } { }
{ } { }
{ } { }
} {}{}{} ist. Als Gründe, dass dies gelten müsste, werden angeführt: \aufzaehlungdrei{Es gilt ja auch
\mavergleichskette
{\vergleichskette
{a+b }
{ = }{b+a }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und
\mavergleichskette
{\vergleichskette
{a \cdot b }
{ = }{b \cdot a }
{ }{ }
{ }{ }
{ }{ }
} {}{}{,} warum sollte das jetzt plötzlich nicht mehr gelten? }{Das wäre gut, wenn das gelten würde, dann könnte man die kleinere Zahl immer oben hinschreiben und es wäre einfacher auszurechnen. }{Wenn man beispielsweise
\mavergleichskette
{\vergleichskette
{a }
{ = }{2 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und
\mavergleichskette
{\vergleichskette
{b }
{ = }{4 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} nimmt, so ist
\mavergleichskettedisp
{\vergleichskette
{2^4 }
{ =} { 2 \cdot 2 \cdot 2 \cdot 2 }
{ =} { 16 }
{ =} { 4 \cdot 4 }
{ =} { 4^2 }
} {}{}{,} warum sollte das für andere Zahlen nicht auch gelten? }

}
{} {}