Kurs:Wiederholertutorium Mathematik I (Osnabrück 2010)/Arbeitsblatt 2
- Anwesenheitsaufgaben
Finde eine allgemeine Formel für die folgenden beiden Summen in Abhängigkeit von .
- .
- .
Gehe dabei wie folgt vor: Berechne die Summe für einige , leite daraus eine Vermutung für die allgemeine Formel her, und beweise diese dann mit vollständiger Induktion.
Es sei . Zeige durch Induktion die Gleichheit
Zeige, dass eine nichtleere endliche Menge gleich viele Teilmengen mit gerader und mit ungerader Anzahl besitzt. Beweise diese Aussage unter Verwendung von Binomialkoeffizienten.
Es sei eine Funktion mit der Eigenschaft, dass für alle gilt. Zeige, dass die Identität ist.
Hinweis: Zeige zuerst durch Induktion, dass für alle gilt. Zeige danach, dass streng monoton wachsend ist.
Zeige, dass es genau bijektive Selbstabbildungen der Menge gibt.
- Hausaufgaben (Korrektur nur für Leute ohne Klausurberechtigung)
Aufgabe (4 Punkte)
Die Städte 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.
Aufgabe (4 Punkte)
PDF-Version dieses Arbeitsblattes