Kurs:Analysis (Osnabrück 2014-2016)/Teil I/Arbeitsblatt 1/kontrolle

Übungsaufgaben

Aufgabe Referenznummer erstellen

Bestimme für die Mengen

M=\{a,b,c,d,e\},\,N=\{a,c,e\},\,P=\{b\},\,R=\{b,d,e,f\}

die Mengen

${}M\cap N$ ,
${}M\cap N\cap P\cap R$ ,
${}M\cup R$ ,
${}{\left(N\cup P\right)}\cap R$ ,
${}N\setminus R$ ,
${}{\left(M\cup P\right)}\setminus {\left(R\setminus N\right)}$ ,
${}{\left({\left(P\cup R\right)}\cap N\right)}\cap R$ ,
${}{\left(R\setminus P\right)}\cap {\left(M\setminus N\right)}$ .

Aufgabe Referenznummer erstellen

Es seien ${}A,\,B$ und ${}C$ Mengen. Man beweise die folgenden Identitäten.

${}A\cup \emptyset =A\,,$
${}A\cap \emptyset =\emptyset \,,$
${}A\cap B=B\cap A\,,$
${}A\cup B=B\cup A\,,$
${}A\cap (B\cap C)=(A\cap B)\cap C\,,$
${}A\cup (B\cup C)=(A\cup B)\cup C\,,$
${}A\cap (B\cup C)=(A\cap B)\cup (A\cap C)\,,$
${}A\cup (B\cap C)=(A\cup B)\cap (A\cup C)\,,$
${}A\setminus (B\cup C)=(A\setminus B)\cap (A\setminus C)\,.$

Aufgabe Referenznummer erstellen

Skizziere ein Mengendiagramm, das zu vier Mengen alle möglichen Schnittmengen darstellt.

Aufgabe Referenznummer erstellen

Skizziere die folgenden Teilmengen im ${}\mathbb {R} ^{2}$ .

${}{\left\{(x,y)\mid x=5\right\}}$ ,
${}{\left\{(x,y)\mid x\geq 4{\text{ und }}y=3\right\}}$ ,
${}{\left\{(x,y)\mid y^{2}\geq 2\right\}}$ ,
${}{\left\{(x,y)\mid \vert {x}\vert =3{\text{ und }}\vert {y}\vert \leq 2\right\}}$ ,
${}{\left\{(x,y)\mid 3x\geq y{\text{ und }}5x\leq 2y\right\}}$ ,
${}{\left\{(x,y)\mid xy=0\right\}}$ ,
${}{\left\{(x,y)\mid xy=1\right\}}$ ,
${}{\left\{(x,y)\mid xy\geq 1{\text{ und }}y\geq x^{3}\right\}}$ ,
${}{\left\{(x,y)\mid 0=0\right\}}$ ,
${}{\left\{(x,y)\mid 0=1\right\}}$ .

Welche geometrische Gestalt haben die Mengen, in deren Beschreibung nur eine (oder gar keine) Variable vorkommt?

Aufgabe Referenznummer erstellen

Beschreibe für je zwei (einschließlich dem Fall, dass das Produkt mit sich selbst genommen wird) der folgenden geometrischen Mengen ihre Produktmenge.

Eine Kreislinie ${}K$ .
Ein Geradenstück ${}I$ .
Eine Gerade ${}G$ .
Eine Parabel ${}P$ .

Welche Produktmengen lassen sich als eine Teilmenge im Raum realisieren, welche nicht?

Aufgabe Aufgabe 1.6 ändern

Beweise durch Induktion die folgenden Formeln.

${}\sum _{i=1}^{n}i={\frac {n(n+1)}{2}}\,,$
${}\sum _{i=1}^{n}i^{2}={\frac {n(n+1)(2n+1)}{6}}\,.$
${}\sum _{i=1}^{n}i^{3}={\left({\frac {n(n+1)}{2}}\right)}^{2}\,.$

Aufgabe * Referenznummer erstellen

Beweise durch Induktion für alle ${}n\in \mathbb {N} _{+}$ die Formel

{}\sum _{k=1}^{n}(-1)^{k-1}k^{2}=(-1)^{n+1}{\frac {n(n+1)}{2}}\,.

Aufgabe * Referenznummer erstellen

Beweise durch Induktion, dass die Summe von aufeinanderfolgenden ungeraden Zahlen (beginnend bei ${}1$ ) stets eine Quadratzahl ist.

Aufgabe Referenznummer erstellen

Zeige, dass mit der einzigen Ausnahme ${}n=3$ die Beziehung

{}2^{n}\geq n^{2}\,

gilt.

Die nächste Aufgabe verwendet die folgende Definition.

Zu einer natürlichen Zahl ${}n$ nennt man die Zahl

{}n!:=n(n-1)(n-2)\cdots 3\cdot 2\cdot 1\,

die Fakultät von ${}n$ (sprich ${}n$ Fakultät).

Aufgabe Referenznummer erstellen

Zeige, dass für ${}n\geq 4$ die Beziehung

{}2^{n}\leq n!\,

gilt.

Aufgabe Referenznummer erstellen

Die Folge ${}a_{n},\,n\in \mathbb {N}$ , sei rekursiv durch

a_{1}=1{\text{ und }}a_{n}=\sum _{k=1}^{n-1}ka_{k}{\text{ für }}n\geq 2

definiert. Zeige, dass für ${}n\geq 2$

{}a_{n}={\frac {1}{2}}n!\,

gilt.

Aufgabe * Referenznummer erstellen

Zeige mittels vollständiger Induktion für ${}n\geq 1$ die Formel

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

Aufgabe Referenznummer erstellen

Die Städte ${}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.

Aufgabe * Referenznummer erstellen

Die offizielle Berechtigung für die Klausurteilnahme werde durch mindestens ${}200$ Punkte im Übungsbetrieb erworben. Professor Knopfloch sagt, dass es aber auf einen Punkt mehr oder weniger nicht ankomme. Zeige durch eine geeignete Induktion, dass man mit jeder Punkteanzahl zur Klausur zugelassen wird.

Aufgaben zum Abgeben

Aufgabe (5 Punkte)Referenznummer erstellen

Beweise die mengentheoretischen Fassungen einiger aristotelischer Syllogismen. Dabei bezeichnen ${}A,B,C$ Mengen.

Modus Barbara: Aus ${}B\subseteq A$ und ${}C\subseteq B$ folgt ${}C\subseteq A$ .
Modus Celarent: Aus ${}B\cap A=\emptyset$ und ${}C\subseteq B$ folgt ${}C\cap A=\emptyset$ .
Modus Darii: Aus ${}B\subseteq A$ und ${}C\cap B\neq \emptyset$ folgt ${}C\cap A\neq \emptyset$ .
Modus Ferio: Aus ${}B\cap A=\emptyset$ und ${}C\cap B\neq \emptyset$ folgt ${}C\not \subseteq A$ .
Modus Baroco: Aus ${}B\subseteq A$ und ${}B\not \subseteq C$ folgt ${}A\not \subseteq C$ .

Aufgabe (4 Punkte)Referenznummer erstellen

Es seien ${}A$ und ${}B$ Mengen. Zeige, dass die folgenden Aussagen zueinander äquivalent sind.

${}A\subseteq B$ ,
${}A\cap B=A$ ,
${}A\cup B=B$ ,
${}A\setminus B=\emptyset$ ,
Es gibt eine Menge ${}C$ mit ${}B=A\cup C$ ,
Es gibt eine Menge ${}D$ mit ${}A=B\cap D$ .

Aufgabe (3 Punkte)Referenznummer erstellen

Es sei ${}m\in \mathbb {N}$ . Zeige durch Induktion die Gleichheit

{}(2m+1)\prod _{i=1}^{m}(2i-1)^{2}=\prod _{k=1}^{m}(4k^{2}-1)\,.

Aufgabe (4 Punkte)Referenznummer erstellen

Eine ${}n$ -Schokolade ist ein rechteckiges Raster, das durch ${}a-1$ Längsrillen und ${}b-1$ Querrillen in ${}n=a\cdot b$ ( ${}a,b\in \mathbb {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 (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 ${}n-1$ Teilungsschritten besteht.