Kurs:Grundkurs Mathematik (Osnabrück 2022-2023)/Teil I/Arbeitsblatt 12/latex

\setcounter{section}{12}






\zwischenueberschrift{Die Pausenaufgabe}




\inputaufgabe
{}
{

Bestimme die Anzahl der Teiler der Zahlen
\mathdisp {1,2,3 , \ldots , 20} { . }

}
{} {}






\zwischenueberschrift{Übungsaufgaben}




\inputaufgabe
{}
{

Sortieren Sie in Ihrem Kopf die Formulierungen \anfuehrung{$a$ teilt $b$}{,} \anfuehrung{$c$ ist ein Teiler von $d$}{,} \anfuehrung{$e$ ist ein Vielfaches von $f$}{,} \anfuehrung{$g$ wird von $h$ geteilt}{,} \anfuehrung{$i$ kann man durch $j$ teilen}{,} \anfuehrung{$k$ ist durch $\ell$ teilbar}{.}

}
{} {}




\inputaufgabe
{}
{

Es sei $n$ eine \definitionsverweis {natürliche Zahl}{}{.} Zeige, dass
\mathl{n^2-1}{} \definitionsverweis {ungerade}{}{} oder aber durch $8$ \definitionsverweis {teilbar}{}{} ist.

}
{} {}




\inputaufgabe
{}
{

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

}
{} {}




\inputaufgabe
{}
{

Skizziere ein Teilerdiagramm für die Zahlen $25,30,36$ sowie all ihrer positiven Teiler.

}
{} {}




\inputaufgabe
{}
{

Es sei $M$ eine Menge von $n$ Äpfeln und $P$ eine Menge von $t$ Personen. Begründe, dass man die Apfelmenge genau dann gerecht auf die Personen aufteilen kann, wenn $t$ ein \definitionsverweis {Teiler}{}{} von $n$ ist.

}
{} {}




\inputaufgabe
{}
{

Bringe die Teilbarkeit einer natürlichen Zahl $n$ durch eine natürliche Zahl $t$ mit dem Begriff der \definitionsverweis {Produktmenge}{}{} in Zusammenhang.

}
{} {}




\inputaufgabegibtloesung
{}
{

Wir betrachten die Gesamtmenge aller Finger und aller Zehen eines Menschen. Man gebe für jede Faktorzerlegung
\mavergleichskettedisp
{\vergleichskette
{20 }
{ =} {a \cdot b }
{ } { }
{ } { }
{ } { }
} {}{}{} eine möglichst natürliche Zerlegung dieser $20$ Körperteile in $a$ Teilmengen mit je $b$ Elemente an.

}
{} {}




\inputaufgabe
{}
{

Es sei $M$ eine Menge mit $m$ Elementen und $t$ eine natürliche Zahl. Zeige, dass die folgenden Eigenschaften äquivalent sind. \aufzaehlungdrei{$t$ ist ein Teiler von $m$. }{Es gibt eine Zerlegung von $M$ in disjunkte Teilmengen
\mathl{M_1 ,M_2 , \ldots , M_n}{,} wobei sämtliche beteiligten Teilmengen $M_i$ genau $t$ Elemente besitzen. }{Es gibt eine Zerlegung von $M$ in $t$ disjunkte Teilmengen. }

}
{} {}




\inputaufgabe
{}
{

Interpretiere Aufgabe 12.9 für den Fall
\mavergleichskette
{\vergleichskette
{t }
{ = }{2 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.}

}
{} {}




\inputaufgabe
{}
{

Es seien
\mathl{a,b,c}{} natürliche Zahlen und es gelte, dass
\mathl{bc}{} ein Vielfaches von $ac$ sei. Ferner sei
\mavergleichskette
{\vergleichskette
{c }
{ \neq }{0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Zeige, dass dann $b$ ein Vielfaches von $a$ ist.

}
{} {}




\inputaufgabe
{}
{

Es seien
\mavergleichskette
{\vergleichskette
{a }
{ \leq }{b }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} \definitionsverweis {natürliche Zahlen}{}{,} die beide von $c$ geteilt werden. Zeige, dass auch die \definitionsverweis {Differenz}{}{}
\mathl{b-a}{} von $c$ geteilt wird.

}
{} {}




\inputaufgabe
{}
{

Es sei $n$ eine natürliche Zahl und
\mathl{r}{} sei die kleinste natürliche Zahl mit
\mavergleichskette
{\vergleichskette
{r^2 }
{ \geq }{n }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Zeige, dass bei einer Faktorzerlegung
\mavergleichskette
{\vergleichskette
{n }
{ = }{ab }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} stets
\mavergleichskette
{\vergleichskette
{a }
{ \leq }{r }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} oder
\mavergleichskette
{\vergleichskette
{b }
{ \leq }{r }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} gilt.

}
{} {}




\inputaufgabe
{}
{

Es seien $a,b$ positive natürliche Zahlen. Stifte eine \definitionsverweis {Bijektion}{}{} zwischen der Menge aller Vielfachen von $a$ und der Menge aller Vielfachen von $b$.

}
{} {}




\inputaufgabegibtloesung
{}
{

Es seien drei verschiedene Zahlen
\mavergleichskette
{\vergleichskette
{a,b,c }
{ > }{1 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} gegeben. Wie viele Teiler besitzt das Produkt
\mathl{a \cdot b \cdot c}{} minimal?

}
{} {}




\inputaufgabe
{}
{

Es sei
\mavergleichskettedisp
{\vergleichskette
{Z }
{ =} {\{1,2,4,8,16, \ldots \} }
{ } { }
{ } { }
{ } { }
} {}{}{} die Menge aller Zweierpotenzen. Definiere eine Bijektion \maabbdisp {\varphi} {\N} {Z } {} derart, dass
\mavergleichskette
{\vergleichskette
{k }
{ \leq }{n }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} genau dann gilt, wenn $\varphi(k)$ die Zahl $\varphi(n)$ teilt.

}
{} {}




\inputaufgabe
{}
{

Erläutere, warum die Formulierung \anfuehrung{Die $0$ teilt die $0$, man kann die $0$ aber nicht durch die $0$ teilen}{} sich zwar paradox anhört, aber korrekt ist. Tipp: Verwende die Konzepte \definitionsverweis {Relation}{}{} und \definitionsverweis {Abbildung}{}{} \zusatzklammer {bzw. \definitionsverweis {Verknüpfung}{}{}} {} {.}

}
{} {}




\inputaufgabe
{}
{

Beschreibe Analogien zwischen der Größergleichbeziehung und der Teilerbeziehung auf den natürlichen Zahlen.

}
{} {}

Die folgende Aufgabe beschreibt, wie sich in Lemma 12.3 unter den gegebenen Teilbarkeitsvoraussetzungen die Brüche \zusatzklammer {wir haben also nach wie vor keine rationalen Zahlen} {} {} verhalten.


\inputaufgabe
{}
{

\aufzaehlungsechs{Für jede natürliche Zahl $a$ gilt
\mavergleichskette
{\vergleichskette
{ { \frac{ a }{ 1 } } }
{ = }{a }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} und bei
\mavergleichskette
{\vergleichskette
{a }
{ \neq }{0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} gilt auch
\mavergleichskette
{\vergleichskette
{ { \frac{ a }{ a } } }
{ = }{1 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} }{Für jede natürliche Zahl $a \neq 0$ gilt
\mavergleichskette
{\vergleichskette
{ { \frac{ 0 }{ a } } }
{ = }{0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} }{Gilt \mathkor {} {a \,{{|}}\, b} {und} {b \,{{|}}\, c} {,} so gilt auch
\mathl{a \,{{|}}\, c}{} und es ist \zusatzklammer {bei \mathlk{a,b \neq 0}{}} {} {}
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ c }{ a } } }
{ =} { { \frac{ b }{ a } } \cdot { \frac{ c }{ b } } }
{ } { }
{ } { }
{ } { }
} {}{}{.} }{Gilt \mathkor {} {a \,{{|}}\, b} {und} {c \,{{|}}\, d} {,} so gilt auch
\mathl{ac \,{{|}}\, bd}{} und es ist \zusatzklammer {bei \mathlk{a,c \neq 0}{}} {} {}
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ bd }{ ac } } }
{ =} { { \frac{ b }{ a } } \cdot { \frac{ d }{ c } } }
{ } { }
{ } { }
{ } { }
} {}{}{.} }{Gilt
\mathl{a \,{{|}}\, b}{,} so gilt auch
\mathl{ac \,{{|}}\, bc}{} für jede natürliche Zahl
\mathl{c}{,} und es ist \zusatzklammer {bei $a,c \neq 0$} {} {}
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ bc }{ ac } } }
{ =} { { \frac{ b }{ a } } }
{ } { }
{ } { }
{ } { }
} {}{}{} }{Gilt \mathkor {} {a \,{{|}}\, b} {und} {a \,{{|}}\, c} {,} so gilt auch
\mathl{a \,{{|}}\, { \left( rb+sc \right) }}{} für beliebige natürliche Zahlen $r,s$, und es ist \zusatzklammer {bei \mathlk{a \neq 0}{}} {} {}
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ rb+sc }{ a } } }
{ =} { r { \frac{ b }{ a } } +s { \frac{ c }{ a } } }
{ } { }
{ } { }
{ } { }
} {}{}{.} }

}
{} {}

Die folgende Aufgabe sollte man in Analogie zu Lemma 10.14 sehen.


\inputaufgabe
{}
{

Es seien
\mathl{a,b,c,d}{} natürliche Zahlen. Zeige die folgenden Aussagen. \aufzaehlungdrei{Es sei $b$ ein Teiler von $a$. Dann ist
\mavergleichskettedisp
{\vergleichskette
{ b \cdot c \cdot { \frac{ a }{ b } } }
{ =} { c \cdot a }
{ } { }
{ } { }
{ } { }
} {}{}{} für
\mavergleichskette
{\vergleichskette
{b }
{ \neq }{0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} }{Es sei $b$ ein Teiler von $a$ und $d$ ein Teiler von $c$ mit
\mavergleichskette
{\vergleichskette
{ b,d }
{ \neq }{0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Dann ist
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ ac }{ bd } } }
{ =} { { \frac{ a }{ b } } \cdot { \frac{ c }{ d } } }
{ } { }
{ } { }
{ } { }
} {}{}{.} Insbesondere gelten, wenn $b$ ein Teiler von $a$ ist, die Beziehungen \zusatzklammer {mit
\mavergleichskette
{\vergleichskette
{b,c }
{ \neq }{0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{}} {} {}
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ ac }{ bc } } }
{ =} { { \frac{ a }{ b } } }
{ } { }
{ } { }
{ } { }
} {}{}{} und
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ ac }{ b } } }
{ =} { { \frac{ a }{ b } } \cdot c }
{ } { }
{ } { }
{ } { }
} {}{}{.} }{Es sei $b \neq 0$ ein Teiler von $a \neq 0$ und $a$ ein Teiler von
\mathl{bc}{.} Dann ist
\mathl{{ \frac{ a }{ b } }}{} ein Teiler von $c$ und es ist
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ \, \, c \, \, }{ \, \, { \frac{ a }{ b } } \, \, } } }
{ =} { { \frac{ cb }{ a } } }
{ } { }
{ } { }
{ } { }
} {}{}{.} }

}
{} {}




\inputaufgabegibtloesung
{}
{

Es gibt $24$ Schokoriegel und $16$ Äpfel. Auf wie viele Kinder kann man diese Sachen gerecht verteilen?

}
{} {}




\inputaufgabe
{}
{

Bestimme den \definitionsverweis {größten gemeinsamen Teiler}{}{} und das \definitionsverweis {kleinste gemeinsame Vielfache}{}{} von \mathkor {} {105} {und} {150} {.}

}
{} {}




\inputaufgabe
{}
{

Es sei $t$ ein \definitionsverweis {Teiler}{}{} von $n$. Was ist der \definitionsverweis {größte gemeinsame Teiler}{}{} von \mathkor {} {t} {und} {n} {} und was ist das \definitionsverweis {kleinste gemeinsame Vielfache}{}{} von \mathkor {} {t} {und} {n} {?}

}
{} {}




\inputaufgabe
{}
{

Es seien
\mathl{a,b,c}{} ganze Zahlen. Zeige für den \definitionsverweis {größten gemeinsamen Teiler}{}{} die Gleichung
\mavergleichskettedisp
{\vergleichskette
{ \operatorname{GgT} (a,b,c) }
{ =} { {\operatorname{GgT} \, \left( {\operatorname{GgT} \, \left( a , b \right) } , c \right) } }
{ } { }
{ } { }
{ } { }
} {}{}{.}

}
{} {}




\inputaufgabegibtloesung
{}
{

Prof. Knopfloch und Dr. Eisenbeis basteln einen Adventskalender mit $24$ Türen für ihren Neffen Willem, der sich für Hunde und für Primzahlen interessiert. Dr. Eisenbeis legt in die Fächer zu den geradzahligen Tagen jeweils ein lustiges Hundebild. Prof. Knopfloch legt in die Fächer zu den ungeradzahligen Tagen jeweils eine bunt gemalte Primzahl, und zwar in aufsteigender natürlicher Reihenfolge. \aufzaehlungvier{Welche Primzahl befindet sich hinter dem $23$. Türchen? }{Hinter welchem Türchen befindet sich die $23$? }{Für welche Türchen stimmt die Nummer der Türe mit dem Inhalt überein? }{Ist die Summe aller verwendeten Primzahlen gerade oder ungerade? }

}
{} {}




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

}
{} {}




\inputaufgabe
{}
{

Zeige, dass man jede natürliche Zahl
\mavergleichskette
{\vergleichskette
{n }
{ \geq }{12 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} als Summe
\mavergleichskettedisp
{\vergleichskette
{n }
{ =} {a+b }
{ } { }
{ } { }
{ } { }
} {}{}{} schreiben kann, wobei sowohl \mathkor {} {a} {als auch} {b} {} \definitionsverweis {zusammengesetzte Zahlen}{}{} sind.

}
{} {}




\inputaufgabegibtloesung
{}
{

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

}
{} {}




\inputaufgabe
{}
{

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

}
{} {}




\inputaufgabegibtloesung
{}
{

Es sei $n$ eine natürliche Zahl. Wann ist die Zahl
\mathl{n^2-1}{} eine \definitionsverweis {Primzahl}{}{?}

}
{} {}




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

Finde einen Primfaktor der Zahl
\mathl{2^{25}+1}{.}

}
{} {}




\inputaufgabe
{}
{

Finde einen Primfaktor der folgenden drei Zahlen
\mathdisp {2^{33}-1, \, 2^{91}-1, \, 2^{13}+1} { . }

}
{} {}




\inputaufgabegibtloesung
{}
{

Man gebe zwei Primfaktoren von
\mathl{2^{35} -1}{} an.

}
{} {}




\inputaufgabe
{}
{

Welche natürliche Zahlen haben bezüglich der Addition die zur Primeigenschaft \zusatzklammer {die ja unter Bezug auf die Multiplikation definiert ist} {} {} analoge Eigenschaft? Gilt die eindeutige Zerlegung in \anfuehrung{Primsummanden}{?}

}
{} {}




\inputaufgabe
{}
{

Es sei $G$ eine Menge und
\mavergleichskette
{\vergleichskette
{M }
{ = }{ \mathfrak {P} \, (G ) }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Wir betrachten auf $M$ den Durchschnitt $\cap$ als \definitionsverweis {Verknüpfung}{}{} mit der Gesamtmenge $G$ als \definitionsverweis {neutralem Element}{}{.} \aufzaehlungdrei{Was bedeutet in diesem Fall die Teilbarkeitsbeziehung, die analog zur \definitionsverweis {Teilbarkeit in $\N$}{}{} zu definieren ist? }{Was sind die \anfuehrung{Primelemente}{} in $M$? }{Gibt es stets eine Faktorzerlegung in Primelemente? }

}
{} {}




\inputaufgabe
{}
{

Zeige, dass in einem \definitionsverweis {kommutativen Halbring}{}{} durch
\mathdisp {x \geq y \text{ genau dann, wenn } \exists z (x= y+z)} { }
eine \definitionsverweis {reflexive}{}{} und \definitionsverweis {transitive}{}{} Relation gegeben ist. Zeige durch geeignete Beispiele, dass diese weder \definitionsverweis {antisymmetrisch}{}{} noch \definitionsverweis {total}{}{} sein muss.

}
{} {}






\zwischenueberschrift{Aufgaben zum Abgeben}




\inputaufgabe
{3}
{

Skizziere ein Teilerdiagramm für die Zahlen $12,15,16,20$ sowie all ihrer positiven Teiler.

}
{} {}




\inputaufgabe
{2}
{

Es sei $n \neq 0$ eine natürliche Zahl mit zwei Faktorzerlegungen
\mavergleichskettedisp
{\vergleichskette
{n }
{ =} {a b }
{ =} {c d }
{ } { }
{ } { }
} {}{}{.} Es sei
\mavergleichskette
{\vergleichskette
{a }
{ \geq }{c }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} Zeige, das dann
\mavergleichskette
{\vergleichskette
{b }
{ \leq }{d }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} sein muss.

}
{} {}




\inputaufgabe
{2}
{

Es sei
\mavergleichskette
{\vergleichskette
{ b }
{ \neq }{0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} ein Teiler von $a$ und
\mavergleichskette
{\vergleichskette
{ d }
{ \neq }{ 0 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{} ein Teiler von $c$. Zeige, dass $bd$ ein Teiler von
\mathl{ad+cb}{} ist und dass
\mavergleichskettedisp
{\vergleichskette
{ { \frac{ a }{ b } } + { \frac{ c }{ d } } }
{ =} { { \frac{ ad+cb }{ bd } } }
{ } { }
{ } { }
{ } { }
} {}{}{} gilt.

}
{} {}






\bild{ \begin{center}
\includegraphics[width=5.5cm]{\bildeinlesung {Koulourakia.jpg} }
\end{center}
\bildtext {} }

\bildlizenz { Koulourakia.jpg } {} {Glane23} {Commons} {CC-by-sa 2.0} {}




\inputaufgabe
{3}
{

Zum neunten Geburtstag ihres Enkels Mustafa backt Oma Müller für die Geburtstagsparty ihre beliebten Geburtstagskekse. Mustafa hat $9$ Kinder aus seiner Klasse eingeladen, mit ihm werden es maximal $10$ Kinder sein. Es ist aber nicht klar, ob alle kommen. In jedem Fall will Oma Müller sicher sein, dass jedes Kind genau gleich viele Kekse bekommt. Wie viele Kekse backt sie? \zusatzklammer {die Lösung, gar keine Kekse zu backen, würden die Kinder nicht verstehen.} {} {}

}
{} {}




\inputaufgabe
{3}
{

Finde einen \definitionsverweis {Primfaktor}{}{} der Zahl
\mathl{2^{25}-1}{.}

}
{} {}




\inputaufgabe
{4}
{

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.

}
{} {}




\inputaufgabe
{2}
{

Finde fünf natürliche Zehnerintervalle
\mathl{\{ 10a , \ldots , 10( a+1) \}}{,} die jeweils vier \definitionsverweis {Primzahlen}{}{} enthalten.

}
{} {}