Kurs:Wiederholertutorium Mathematik I (Osnabrück 2010)/Arbeitsblatt 2/latex
\setcounter{section}{W2}
\zwischenueberschrift{Anwesenheitsaufgaben}
\inputaufgabe
{}
{
Finde eine allgemeine Formel für die folgenden beiden Summen in Abhängigkeit von
\mathl{n \in \N}{.}
\aufzaehlungzwei {
\mathl{\sum_{k=1}^n \frac{1}{k(k+1)}}{.}
} {
\mathl{\sum_{k=1}^n (-1)^{k+1} k^2}{.}
}
}
{} {Gehe dabei wie folgt vor: Berechne die Summe für einige $n$, leite daraus eine Vermutung für die allgemeine Formel her, und beweise diese dann mit vollständiger Induktion.}
\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)
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{.}
}
{} {}
\inputaufgabegibtloesung
{}
{
Es sei
\mavergleichskette
{\vergleichskette
{I
}
{ \subseteq }{\R
}
{ }{
}
{ }{
}
{ }{
}
}
{}{}{}
und seien
\maabbdisp {f,g} {I} {\R
} {}
zwei $n$-mal
\definitionsverweis {differenzierbare Funktionen}{}{.}
Zeige, dass
\mavergleichskettedisp
{\vergleichskette
{ (f \cdot g)^{(n)}
}
{ =} {\sum_{k = 0}^n \binom { n } { k } f^{(k)} \cdot g^{(n-k)}
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
gilt.
}
{} {}
\inputaufgabe
{}
{
Zeige, dass eine nichtleere endliche Menge $M$ gleich viele Teilmengen mit gerader und mit ungerader Anzahl besitzt. Beweise diese Aussage unter Verwendung von \definitionsverweis {Binomialkoeffizienten}{}{.}
}
{} {}
\inputaufgabe
{}
{
Es sei
\maabb {f} {\N} {\N
} {}
eine Funktion mit der Eigenschaft, dass
\mathl{f(f(n))<f(n+1)}{} für alle
\mathl{n \in \N}{} gilt. Zeige, dass $f$ die Identität ist.
}
{} {Hinweis: Zeige zuerst durch Induktion, dass
\mathl{f(k) \geq n}{} für alle
\mathl{k \geq n}{} gilt. Zeige danach, dass $f$ streng monoton wachsend ist.}
\inputaufgabe
{}
{
Zeige, dass es genau $n!$ bijektive Selbstabbildungen der Menge
\mathl{\{1 , \ldots , n \}}{} gibt.
}
{} {}
\zwischenueberschrift{Hausaufgaben (Korrektur nur für Leute ohne Klausurberechtigung)}
\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.
}
{} {}
\inputaufgabe
{}
{
Zeige, dass es zu einer natürlichen Zahl $m$
\definitionsverweis {rationale Zahlen}{}{}
\mathl{a_0 , \ldots , a_m}{} derart gibt, dass
\mavergleichskettedisp
{\vergleichskette
{ \sum_{k = 1}^n k^m
}
{ =} {\frac{1}{m+1} n^{m+1} + a_m n^m + \cdots + a_1 n + a_0
}
{ } {
}
{ } {
}
{ } {
}
}
{}{}{}
für alle $n \in \N$ gilt.
}
{} {}