Zum Inhalt springen

Kurs:Wiederholertutorium Mathematik I (Osnabrück 2010)/Arbeitsblatt 2

Aus Wikiversity



Anwesenheitsaufgaben

Finde eine allgemeine Formel für die folgenden beiden Summen in Abhängigkeit von .

  1. .
  2. .

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



Es sei und seien

zwei -mal differenzierbare Funktionen. Zeige, dass

gilt.



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)

Zeige, dass es zu einer natürlichen Zahl rationale Zahlen derart gibt, dass

für alle gilt.




PDF-Version dieses Arbeitsblattes