Kurs:Grundkurs Mathematik (Osnabrück 2018-2019)/Teil I/Arbeitsblatt 4

Die Pausenaufgabe

Aufgabe

Negiere die Aussage „Alle Kinder essen in der Pause ein Butterbrot oder einen Apfel“ durch eine Existenzaussage.

Übungsaufgaben

Aufgabe *

Wir betrachten den Satz „Lucy Sonnenschein tanzt auf allen Hochzeiten“. Negiere diesen Satz durch eine Existenzaussage.

Aufgabe *

Wir betrachten den Satz „Diese Vorlesung versteht keine Sau“. Negiere diesen Satz durch eine Existenzaussage.

Aufgabe

Man formalisiere die folgenden Aussagen, indem man geeignete Prädikate erklärt. Man gebe die Negation der Aussagen (umgangssprachlich und formal) an.

Alle Vögel sind schon da.
Alle Wege führen nach Rom.
Faulheit ist aller Laster Anfang.
Alle Menschen werden Brüder, wo dein sanfter Flügel weilt.

Formuliere die folgenden einstelligen Prädikate innerhalb der natürlichen Zahlen ${}\mathbb {N} =\{0,1,2,3,\ldots \}$ allein mittels Gleichheit, Addition, Multiplikation und unter Verwendung von aussagenlogischen Junktoren und Quantoren.

${}x$ ist ein Vielfaches von ${}10$ .
${}x$ ist größer als ${}10$ .
${}x$ ist kleiner als ${}10$ .
${}x$ ist eine Quadratzahl.
${}x$ ist keine Quadratzahl.
${}x$ ist eine Primzahl.
${}x$ ist keine Primzahl.
${}x$ ist das Produkt von genau zwei verschiedenen Primzahlen.

Aufgabe

Es sei ${}LA$ die Menge der Großbuchstaben des lateinischen Alphabets, ${}GA$ die Menge der Großbuchstaben des griechischen Alphabets und ${}RA$ die Menge der Großbuchstaben des russischen Alphabets. Bestimme die folgenden Mengen.

${}GA\setminus RA$ .
${}{\left(LA\cap GA\right)}\cup {\left(LA\cap RA\right)}$ .
${}RA\setminus {\left(GA\cup RA\right)}$ .
${}RA\setminus {\left(GA\cup LA\right)}$ .
${}{\left(RA\setminus GA\right)}\cap {\left({\left(LA\cup GA\right)}\setminus {\left(GA\cap RA\right)}\right)}$ .

Aufgabe

In der Pause isst Mustafa Müller einen Apfel und einen Schokoriegel, Heinz Ngolo isst einen Apfel und ein Butterbrot, Lucy Sonnenschein isst einen Apfel, Gabi Hochster isst ein Butterbrot und einen Schokoriegel und Frau Doris Maier-Sengupta isst einen Apfel, ein Butterbrot und einen Schokoriegel.

Die Mengen der Apfel- Butterbrot und Schokoriegelesser seien mit ${}A,B,S$ bezeichnet. Erstelle mengentheoretische Ausdrücke für die folgenden Beschreibungen und liste die Elemente der Mengen auf (die Grundmenge bestehe aus den fünf Personen).

Isst einen Apfel.
Isst keinen Apfel.
Isst ein Butterbrot oder einen Schokoriegel.
Isst einen Apfel aber keinen Schokoriegel.
Isst einen Apfel und einen Schokoriegel aber kein Butterbrot.
Isst ein Butterbrot, aber weder einen Apfel noch einen Schokoriegel.
Isst nichts.

Aufgabe

Skizziere ein Mengendiagramm zum Thema Stoff in der (Grund)-Schule, das die folgenden (oder ähnliche) Mengen und ihre Beziehungen abbildet.

Was habe ich in der Schule gelernt.

Was kam in meiner Schule dran.

Was wird an manchen Schulen gelehrt.

Was könnte an einer Schule gelehrt werden.

Was steht in den Schulbüchern.

An was kann ich mich erinnern.

An was können sich andere erinnern.

Was stand im Lehrplan.

Was haben die Lehrer verstanden.

Welche Inklusionen gelten, wie sehen Durchschnitte, Vereinigungen, Restmengen aus?

Aufgabe

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

Aufgabe *

Die Hochschule „Tellerrand“ bietet lediglich ${}4$ Fächer an, nämlich Hethitologie, Assyriologie, Ägyptologie und Semitistik. Sie bietet lediglich ${}2$ -Fächer-Bachelor an in beliebiger Fächerkombination. Wie viele Fächerkombinationen gibt es (es wird nicht zwischen Erst- und Zweitfach unterschieden)? Skizziere ein Mengendiagramm, das die Studentenschaft mit ihren Fächern wiedergibt. Die zu einem Fach gehörenden Studenten und Studentinnen sollen dabei durch ein zusammenhängendes Gebiet dargestellt werden.

Aufgabe *

Es seien ${}A,\,B$ und ${}C$ Mengen. Beweise die Identität

{}A\setminus {\left(B\cap C\right)}={\left(A\setminus B\right)}\cup {\left(A\setminus C\right)}\,.

Aufgabe

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

Man gebe für die folgenden Teilmengen der natürlichen Zahlen quantorenlogische Beschreibungen.

Die Menge der geraden Zahlen,
Die Menge der Zahlen, die durch vier teilbar sind,
Die Menge der ungeraden Zahlen,
Die Menge der Quadratzahlen,
Die Menge der Primzahlen,
Die Menge der Zahlen, die als Summe von drei Quadratzahlen geschrieben werden können.

Aufgabe

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

Es seien ${}M$ und ${}N$ disjunkte Mengen und ${}x\in M$ . Zeige, dass auch ${}M\setminus \{x\}$ und ${}N\cup \{x\}$ disjunkt sind und dass

{}M\cup N={\left(M\setminus \{x\}\right)}\cup {\left(N\cup \{x\}\right)}\,

gilt.

Aufgabe

Finde Parallelen zwischen Aussagen- und Quantorenlogik einerseits und Mengentheorie andererseits.

Aufgaben zum Abgeben

Aufgabe (2 Punkte)

Wir verstehen die Aussage „Igel haben Stacheln“ als „Jeder Igel besitzt mindestens einen Stachel“. Welche der folgenden Aussagen sind äquivalent zur Negation dieser Aussage.

Es gibt keinen Igel, der keine Stacheln besitzt.
Alle Igel haben keine Stacheln.
Es gibt einen Igel, der keinen Stachel besitzt.
Es gibt einen Stachel, der zu keinem Igel gehört.
Es gibt einen Igel ohne Stacheln.
Es gibt viele Igel ohne Stacheln.
Es existiert mindestens ein Igel, der mindestens einen Stachel besitzt.
Es existiert mindestens ein Igel, der höchstens einen Stachel besitzt.
Nicht jeder Igel hat mindestens einen Stachel.
Stachelschweine haben auch Stacheln.

Aufgabe (4 Punkte)

Formuliere die folgenden einstelligen Prädikate innerhalb der natürlichen Zahlen ${}\mathbb {N} =\{0,1,2,3,\ldots \}$ allein mittels Gleichheit, Addition, Multiplikation und unter Verwendung von aussagenlogischen Junktoren und Quantoren.

${}x$ ist ein Vielfaches von ${}5$ .
${}x$ ist eine ungerade Zahl.
${}x$ ist eine Kubikzahl.
${}x$ ist ein Vielfaches von ${}5$ und ein Vielfaches von ${}3$ .
${}x$ ist ein Vielfaches von ${}5$ oder ein Vielfaches von ${}3$ .
${}x$ besitzt bei Division durch ${}5$ den Rest ${}3$ .
${}x$ ist die Summe von zwei Quadratzahlen.
${}x$ ist die Summe von vier Quadratzahlen.

Aufgabe (4 Punkte)

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 (5 Punkte)

Die Grundmenge ${}G$ sei die links abgebildete Menge an Vierecken. Beschreibe die folgenden Mengen durch Auflistung ihrer Elemente.

${}G$ .
${}S$ : Mindestens zwei Seiten sind parallel zueinander.
${}R$ : Alle Seiten sind gleichlang.
${}P$ : Je zwei gegenüberliegende Seiten sind parallel zueinander.
${}D$ : Die Diagonalen schneiden sich senkrecht.
${}E$ : An jedem Eck liegt ein rechter Winkel an.
${}E\cap R$ .
${}S\setminus P$ .
${}(P\cap R)\cup (E\cap D)$ .
${}(P\setminus R)\cap (D\setminus E)$ .

Aufgabe (5 Punkte)

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$ .

<< | Kurs:Grundkurs Mathematik (Osnabrück 2018-2019)/Teil I | >>

PDF-Version dieses Arbeitsblattes

Zur Vorlesung (PDF)