Chapter 2: Problem 9
Wir betrachten die Teilmengen \(X, Y\) und \(Z\) von \(\mathbb{R}\). Verneinen Sie
die Aussage
$$
\forall x \in X \exists y \in Y \forall z \in Z: x \cdot y
/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none}
Learning Materials
Features
Discover
Chapter 2: Problem 9
Wir betrachten die Teilmengen \(X, Y\) und \(Z\) von \(\mathbb{R}\). Verneinen Sie
die Aussage
$$
\forall x \in X \exists y \in Y \forall z \in Z: x \cdot y
All the tools & learning materials you need for study success - in one app.
Get started for free
Gegeben sind die drei Mengen \(M_{1}=\\{a, b, c, d, e\\}, M_{2}=\\{e, f, g, h, i\\}\) und \(M_{3}=\) \(\\{a, c, e, g, i\\} .\) Bilden Sie die Mengen \(M_{1} \cap M_{2}, M_{1} \cup M_{2}\) \(M_{1} \cap M_{3}, M_{1} \cup M_{3}, M_{2} \cap M_{3}\) und \(M_{2} \cup M_{3}\) sowie \(M_{1} \backslash M_{2}\), \(M_{2} \backslash M_{1}, M_{1} \backslash M_{3}, M_{2} \backslash M_{3}, \bigcap_{n=1}^{3} M_{n}=M_{1} \cap M_{2} \cap M_{3}\) und \(\bigcup_{n=1}^{3} M_{n}=M_{1} \cup M_{2} \cup M_{3}\)
Wir sind im Text nicht explizit auf den Unterschied zwischen Aussagen und Aussageformen eingegangen. Während wir Aussagen als feststellende Sätze definiert haben, die einen eindeutigen Wahrheitswert \(w\) oder \(f\) haben, sind Aussageformen Sätze, deren Wahrheitswert sich vorerst nicht bestimmen lässt, weil sie noch eine oder mehrere freie Variable beinhalten. Beispiele für Aussageformen wären „Die Zahl \(x\) ist ungerade" oder "Monarch \(x\) regierte länger als 20 Jahre", wobei \(x\) jeweils die freie Variable bezeichnet. Ersetzt man in einer Aussageform die freien Variablen durch passende Objekte oder bindet die Variablen durch Quantoren, erhält man Aussagen. ?berprüfen Sie, ob es sich bei den folgenden Sätzen um Aussagen, Aussageformen oder keines der beiden handelt: (a),,\(x\) ist ungerade " mit \(x=2\). (b),\(x\) ist ungerade " mit \(x=3\) (c) \(\forall x \in \mathbb{R}: 1 /\left(1+x^{2} y^{2}\right) \leq 1\) (d) \(\forall(x, y) \in \mathbb{R}^{2}: 1 /\left(1+x^{2} y^{2}\right) \leq 1\)
Ist der folgende Schluss richtig? (,,Wer von der Quantenmechanik nicht schockiert ist, der hal sie nicht verstanden" (Niels Bohr) \(\wedge\),Niemand versteht die Quantenmechanik" (Richard Feynman)) \(\Rightarrow\),Niemand ist von der Quantenmechanik schockiert"
Beweisen Sie die Absorptionsgesetze: $$ \begin{aligned} &M_{1} \cap\left(M_{1} \cup M_{2}\right)=M_{1} \\ &M_{1} \cup\left(M_{1} \cap M_{2}\right)=M_{1} \end{aligned} $$
Beweisen Sie die Äquivalenzen: $$ \begin{aligned} (A \vee B) & \Leftrightarrow \neg(\neg A \wedge \neg B) \\ (A \wedge B) & \Leftrightarrow \neg(\neg A \vee \neg B) \\ (A \Rightarrow B) & \Leftrightarrow((\neg A) \vee B) \end{aligned} $$
What do you think about this solution?
We value your feedback to improve our textbook solutions.