Chapter 2: Problem 21
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} $$
/*! 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 21
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} $$
All the tools & learning materials you need for study success - in one app.
Get started for free
Beweisen Sie die Assoziativgesetze: $$ \begin{aligned} &(A \wedge B) \wedge C \Leftrightarrow A \wedge(B \wedge C) \\ &(A \vee B) \vee C \Leftrightarrow A \vee(B \vee C) \end{aligned} $$
Welche der folgenden Schlüsse sind auf formaler Ebene (d. h. noch ohne tatsächliche Betrachtung der Wahrheitswerte der Aussagen) richtig? Welche sind als Implikationen wahre Aussagen, wenn man auch die Wahrheitswerte der jeweils verknuipften Aussagen betrachtet? 1\. Alle Vögel können fliegen. Möwen sind Vögel. \(\Rightarrow\) Möwen können fliegen. 2\. Alle Vögel können fliegen. Pinguine sind Vögel. \(\Rightarrow\) Pinguine können fliegen. 3\. Alle Vögel können fliegen. Möwen können fliegen. \(\Rightarrow\) Möwen sind Vögel. 4\. Alle Vögel können fliegen. Libellen können fliegen. \(\Rightarrow\) Libellen sind Vögel.
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} $$
An einer Weggabelung in der Wüste leben zwei Brüder, die vollkommen gleich aussehen, zwischen denen es aber einen gewaltigen Unterschied gibt: Der eine sagt immer die Wahrheit, der andere lügt immer. Schon halb verdurstet kommt man zu dieser Weggabelung und weiß genau: Einer der beiden Wege führt zu einer Oase, der andere hingegen immer tiefer in die Wüste hinein. Man darf aber nur einem der Brüder (man weiB nicht, welcher es ist) genau eine Frage stellen. Was muss man fragen, um sicher den Weg zur Oase zu finden?
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
What do you think about this solution?
We value your feedback to improve our textbook solutions.