Kurs:Vorkurs Mathematik (Osnabrück 2013)/Arbeitsblatt 1/latex
\setcounter{section}{1}
\zwischenueberschrift{Übungsaufgaben\zusatzfussnote {Eine Aufgabe mit Stern bedeutet, dass es dazu eine Lösung gibt, die über einen Link zu erreichen ist} {.} {}}
\inputaufgabe
{}
{
Beweise durch Induktion die folgenden Formeln.
\aufzaehlungdrei{
\mavergleichskettedisp
{\vergleichskette
{ \sum_{i = 1}^n i
}
{ =} { \frac{n(n+1)}{2}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{,}
}{
\mavergleichskettedisp
{\vergleichskette
{ \sum_{i = 1}^n i^2
}
{ =} { \frac{n(n+1)(2n+1)}{6}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}{
\mavergleichskettedisp
{\vergleichskette
{ \sum_{i = 1}^n i^3
}
{ =} { { \left( \frac{n(n+1)}{2} \right) }^2
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
}
{} {}
\inputaufgabegibtloesung
{}
{
Beweise durch Induktion, dass die Summe von aufeinanderfolgenden ungeraden Zahlen \zusatzklammer {beginnend bei $1$} {} {} stets eine Quadratzahl ist.
}
{} {}
\inputaufgabegibtloesung
{}
{
Zeige mittels vollständiger Induktion für
\mathl{n \geq 1}{} die Formel
\mavergleichskettedisp
{\vergleichskette
{ \sum_{k = 1}^n (-1)^k k
}
{ =} { \begin{cases} { \frac{ n }{ 2 } } \text{ bei } n \text{ gerade} , \\ - { \frac{ n+1 }{ 2 } } \text{ bei } n \text{ ungerade} \, . \end{cases}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
}
{} {}
\inputaufgabegibtloesung
{}
{
Beweise durch Induktion für alle
\mavergleichskette
{\vergleichskette
{ n
}
{ \in }{ \N_+
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
die Formel
\mavergleichskettedisp
{\vergleichskette
{ \sum_{k = 1}^n (-1)^{k-1} k^2
}
{ =} { (-1)^{n+1} { \frac{ n(n+1) }{ 2 } }
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
{} {}
\inputaufgabe
{}
{
Zeige, dass mit der einzigen Ausnahme
\mavergleichskette
{\vergleichskette
{ n
}
{ = }{ 3
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
die Beziehung
\mavergleichskettedisp
{\vergleichskette
{ 2^n
}
{ \geq} {n^2
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
gilt.
}
{} {}
\inputaufgabe
{}
{
Die Städte
\mathl{S_1, \ldots, S_n}{} seien untereinander durch Straßen verbunden und zwischen zwei Städten gibt es immer genau eine Straße. Wegen Bauarbeiten sind zur Zeit alle Straßen nur in eine Richtung befahrbar. Zeige, dass es trotzdem
mindestens eine Stadt gibt, von der aus alle anderen Städte erreichbar sind.
}
{} {}
\inputaufgabegibtloesung
{}
{
Zeige, dass für jede ungerade Zahl $n$ die Zahl
\mathl{25n^2-17}{} ein Vielfaches von $8$ ist.
}
{} {}
\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
{}
{
Es seien
\mavergleichskette
{\vergleichskette
{ q,d,s
}
{ \in }{ \N
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
mit
\mavergleichskette
{\vergleichskette
{ d
}
{ \geq }{ 1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und
\mavergleichskette
{\vergleichskette
{ n
}
{ = }{ qd+s
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Zeige, dass der Rest von $n$ bei Division durch $d$ gleich dem Rest von $s$ bei Division durch $d$ ist.
}
{} {}
\inputaufgabe
{}
{
Es sei $d$ eine positive natürliche Zahl. Es seien $a,b$ natürliche Zahlen und es seien
\mathkor {} {r} {bzw.} {s} {}
die Reste von $a$ bzw. $b$ bei Division durch $d$. Zeige, dass der Rest von
\mathl{a+b}{} bei Division durch $d$ gleich dem Rest von
\mathl{r+s}{} bei Division durch $d$ ist. Formuliere und beweise die entsprechende Aussage für die Multiplikation.
}
{} {}
Bei der folgenden Aufgabe denke man etwa an
\mavergleichskette
{\vergleichskette
{a
}
{ = }{10
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
\inputaufgabe
{}
{
Es seien
\mathbed {a,d \in \N} {}
{d \geq 1} {}
{} {} {} {.}
Zeige, dass bei Division mit Rest durch $d$ aller Potenzen von $a$
\zusatzklammer {also \mathlk{a^0,a^1,a^2, \ldots}{}} {} {}
schließlich eine Periodizität eintreten muss. Es gibt also
\mavergleichskette
{\vergleichskette
{ i
}
{ < }{ j
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
derart, dass sich die Reste von
\mathl{a^i,a^{i+1},a^{i+2} , \ldots ,a^{j-2}, a^{j-1}}{} bei den folgenden Potenzen periodisch
\zusatzklammer {oder \anfuehrung{zyklisch}{}} {} {}
wiederholen
\zusatzklammer {insbesondere besitzen also
\mathl{a^i}{} und $a^j$ den gleichen Rest} {} {.}
Zeige ebenfalls, dass diese Periodizität nicht bei
\mavergleichskette
{\vergleichskette
{ a^0
}
{ = }{ 1
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
anfangen muss.
}
{} {}
\inputaufgabegibtloesung
{}
{
Betrachte im Zehnersystem die Zahl
\mathdisp {473} { . }
Wie sieht diese Zahl im Dualsystem aus?
}
{} {}
\inputaufgabe
{}
{
Begründe, ohne auf Gewohnheiten zu verweisen, warum das \stichwort {schriftliche Addieren} {} \zusatzklammer {von natürlichen Zahlen im Zehnersystem} {} {} korrekt ist, also wirklich die Summe der vorgegebenen Zahlen berechnet.
}
{} {}
\inputaufgabe
{}
{
Begründe, ohne auf Gewohnheiten zu verweisen, warum das \stichwort {schriftliche Multiplizieren} {} \zusatzklammer {von natürlichen Zahlen im Zehnersystem} {} {} korrekt ist, also wirklich das Produkt der vorgegebenen Zahlen berechnet.
}
{} {}
\inputaufgabe
{}
{
Es sei
\mavergleichskette
{\vergleichskette
{m
}
{ \in }{\N
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{.}
Zeige durch Induktion die Gleichheit
\mavergleichskettedisp
{\vergleichskette
{ (2m+1) \prod_{i = 1}^m (2i-1)^2
}
{ =} { \prod_{k = 1}^m (4k^2-1)
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
{} {}
\inputaufgabe
{}
{
Eine $n$-Schokolade ist ein rechteckiges Raster, das durch
\mathl{a -1}{} Längsrillen und
\mathl{b-1}{} Querrillen in
\mavergleichskette
{\vergleichskette
{ n
}
{ = }{a \cdot b
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
\zusatzklammer {
\mavergleichskettek
{\vergleichskettek
{a,b
}
{ \in }{\N_+
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}} {} {}
mundgerechte kleinere Rechtecke eingeteilt ist. Ein Teilungsschritt an einer Schokolade ist das vollständige Durchtrennen einer Schokolade längs einer Längs- oder Querrille. Eine vollständige Aufteilung einer Schokolade ist eine Folge von Teilungsschritten
\zusatzklammer {an der Ausgangsschokolade oder an einer zuvor erhaltenen Zwischenschokolade} {} {,}
deren Endprodukt aus den einzelnen Mundgerechtecken besteht. Zeige durch Induktion, dass jede vollständige Aufteilung einer $n$-Schokolade aus genau
\mathl{n-1}{} Teilungsschritten besteht.
}
{} {}
\inputaufgabe
{}
{
Betrachte im $15$er System mit den Ziffern $0,1 , \ldots , 8,9,A,B,C,D,E$ die Zahl
\mathdisp {5E6BB} { . }
Wie sieht diese Zahl im Zehnersystem aus?
}
{} {}
\inputaufgabe
{}
{
Begründe die Eindeutigkeit der Ziffernentwicklung im Zehnersystem mit Hilfe der Eindeutigkeit bei der Division mit Rest.
}
{} {}
| Kurs:Vorkurs Mathematik (Osnabrück 2013) | >> |
|---|