Difference between revisions of "Aufgaben:Exercise 1.2Z: Sets of Digits"

From LNTwww
(Die Seite wurde neu angelegt: „ {{quiz-Header|Buchseite=Stochastische Signaltheorie/Mengentheoretische Grundlagen}} right| Die Grundmenge $G$ sei die Menge a…“)
 
Line 42: Line 42:
 
===Musterlösung===
 
===Musterlösung===
 
{{ML-Kopf}}
 
{{ML-Kopf}}
:'''a)'''
+
:Für die weiteren Mengen gilt:
:'''b)'''
+
 
:'''c)'''
+
$ D = (A \cap \bar B) \cup (\bar A \cap B) =$
:'''d)'''
+
 
:'''e)'''
+
$ =[\{1, 2, 3\} \cap \{1, 2, 4, 5, 7, 8\}] \cup [\{4, 5, 6, 7, 8, 9\} \cap \{3, 6, 9\}] = \{1, 2, 6, 9\}$,
:'''f)'''
+
 
:'''g)'''
+
$ E = E = (A \cup B) \cap (\bar A \cup \bar B) = (A \cap \bar A) \cup (A \cap \bar B) \cup (\bar A \cap B) \cup (\bar A \cap \bar B) =$
 +
 
 +
$= (A \cap \bar B) \cup (\bar A \cap B) = D = \{1, 2, 6, 9\}$,
 +
 
 +
$F = (A \cup C= \cap \bar B = \{1, 2, 3, 5, 6, 7, 8\} \cap \{1, 2, 4, 5, 7, 8\} = \{1, 2, 5, 7, 8\}$,
 +
 
 +
$H = (\bar A \cap \bar C) \cup (A \cap B \cap C) = (\bar A \cap \bar C) \cup \Phi = \{4, 9\}$.
 +
:'''1.''' Der erste Vorschlag (a1) ist falsch: $A$ und $B$ beinhalten jeweils die „3”.
 +
 
 +
(a2) ist richtig: Es liegt kein gemeinsames Element vor.
 +
 
 +
(a3) ist falsch: $B$ und $C$ beinhalten jeweils die „6”.
 +
:'''2.''' Der erste Vorschlag (b1) ist falsch: Es fehlt die „4”.
 +
 
 +
<u>(b2) ist richtig </u>: $ A \cap B \cap C = \Phi$ (keine Ziffer ist gleichzeitig in $A$, $B$ und $C$ enthalten).
 +
 
 +
Bildung der Komplementärmenge:
 +
 
 +
$ \overline{A \cap B \cap C} = \bar \Phi = G$.
 +
:'''3.''' Der <u>erste Vorschlag (c1) ist richtig</u>: Die Mengen $D$ und $E$ enthalten genau die gleichen Elemente und somit auch deren Komplementärmengen.
 +
 
 +
(c2) ist richtig: Allgemein, das heißt für beliebige $X$ und $B$ gilt:
 +
 
 +
$X \cap \bar B \subset \bar B \Rightarrow$ Mit $X = A \cup C$ folgt somit $F \subset \bar B$
 +
 
 +
(c3) ist falsch: Beispielsweise sind $B$ und $C$ nicht disjunkt.
 +
 
 +
(c4) ist richtig:
 +
 
 +
$A = \{1, 2, 3\},$          $C = \{5, 6, 7, 8\},$          $H = \{4, 9\}.$
 +
 
 +
Richtig sind also die Vorschläge 1, 2 und 4.
 
{{ML-Fuß}}
 
{{ML-Fuß}}
  

Revision as of 19:28, 30 August 2016

P ID81 Sto Z 1 2.png

Die Grundmenge $G$ sei die Menge aller Ziffern zwischen 1 und 9. Gegeben sind dazu die folgenden Teilmengen\[A = [die\ Ziffern\ \leqslant 3],\] $$ B = [die\ durch\ 3\ teilbaren\ Ziffern],$$ $$ C = [die\ Ziffern\ 5,\ 6,\ 7,\ 8],$$

Daneben seien noch weitere Mengen definiert: $$D = (A \cap \bar B) \cup (\bar A \cap B),$$ $$E = (A \cup B) \cap (\bar A \cup \bar B), $$ $$F = (A \cup C) \cap \bar B, $$ $$G = (\bar A \cap \bar C) \cup (A \cap B \cap C).$$ Überlegen Sie sich zunächst, welche Ziffern zu den Mengen $D$, $E$, $F$ und $H$ gehören und beantworten Sie dann die folgenden Fragen. Begründen Sie Ihre Antworten mengentheoretisch. Hinweis: Die Aufgabe bezieht sich auf den Lehrstoff von Kapitel 1.2. Eine Zusammenfassung der theoretischen Grundlagen mit Beispielen bringt das nachfolgende Lernvideo:

Fragebogen

1

Welche der nachfolgenden Aussagen sind richtig?

$A$ und $B$ sind disjunkte Mengen.
$A$ und $C$ sind disjunkte Mengen.
$B$ und $C$ sind disjunkte Mengen.

2

Welche der nachfolgenden Aussagen sind richtig?

Die Vereinigungsmenge $A \cup B \cup C$ ergibt die Grundmenge.
Die Komplementärmenge zu $A \cap B \cap C$ ergibt die Grundmenge.

3

Welche der nachfolgenden Aussagen sind richtig?

Die Komplementärmengen von $D$ und $E$ sind identisch.
$F$ ist eine Teilmenge der Komplementärmenge von $B$.
Die Mengen $B$, $C$ und $D$ bilden ein vollständiges System.
Die Mengen $A$, $C$ und $H$ bilden ein vollständiges System.


Musterlösung

Für die weiteren Mengen gilt:

$ D = (A \cap \bar B) \cup (\bar A \cap B) =$

$ =[\{1, 2, 3\} \cap \{1, 2, 4, 5, 7, 8\}] \cup [\{4, 5, 6, 7, 8, 9\} \cap \{3, 6, 9\}] = \{1, 2, 6, 9\}$,

$ E = E = (A \cup B) \cap (\bar A \cup \bar B) = (A \cap \bar A) \cup (A \cap \bar B) \cup (\bar A \cap B) \cup (\bar A \cap \bar B) =$

$= (A \cap \bar B) \cup (\bar A \cap B) = D = \{1, 2, 6, 9\}$,

$F = (A \cup C= \cap \bar B = \{1, 2, 3, 5, 6, 7, 8\} \cap \{1, 2, 4, 5, 7, 8\} = \{1, 2, 5, 7, 8\}$,

$H = (\bar A \cap \bar C) \cup (A \cap B \cap C) = (\bar A \cap \bar C) \cup \Phi = \{4, 9\}$.

1. Der erste Vorschlag (a1) ist falsch: $A$ und $B$ beinhalten jeweils die „3”.

(a2) ist richtig: Es liegt kein gemeinsames Element vor.

(a3) ist falsch: $B$ und $C$ beinhalten jeweils die „6”.

2. Der erste Vorschlag (b1) ist falsch: Es fehlt die „4”.

(b2) ist richtig : $ A \cap B \cap C = \Phi$ (keine Ziffer ist gleichzeitig in $A$, $B$ und $C$ enthalten).

Bildung der Komplementärmenge:

$ \overline{A \cap B \cap C} = \bar \Phi = G$.

3. Der erste Vorschlag (c1) ist richtig: Die Mengen $D$ und $E$ enthalten genau die gleichen Elemente und somit auch deren Komplementärmengen.

(c2) ist richtig: Allgemein, das heißt für beliebige $X$ und $B$ gilt:

$X \cap \bar B \subset \bar B \Rightarrow$ Mit $X = A \cup C$ folgt somit $F \subset \bar B$

(c3) ist falsch: Beispielsweise sind $B$ und $C$ nicht disjunkt.

(c4) ist richtig:

$A = \{1, 2, 3\},$ $C = \{5, 6, 7, 8\},$ $H = \{4, 9\}.$

Richtig sind also die Vorschläge 1, 2 und 4.