• Keine Ergebnisse gefunden

In dieser Aufgabe verwenden wir die folgenden Mengen: A B C:={1,2,3

N/A
N/A
Protected

Academic year: 2022

Aktie "In dieser Aufgabe verwenden wir die folgenden Mengen: A B C:={1,2,3"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Algebra-Aufgaben: Mengenlehre 5

1. In dieser Aufgabe verwenden wir die folgenden Mengen:

A:={4,8,12,16,20}

B:={2,4,8,16,32}

C:={1,2,3, . . . 19,20}

Welche der folgenden Aussagen sindwahr:

i. A⊂C ii. 2∈C iii. C⊂A

iv. 2⊂V2 v. V4⊂A vi. |A|< 32 vii. { } ⊂C viii. A=V4∩C ix. |A|> 2

x. B⊂B xi. B∈B xii. B6⊃B

Bestimme die folgenden Mengen in der aufz¨ahlenden Form:

(a) D={x∈C|x∈A∨x∈B} (b) E={x∈C|x∈A∧x∈B} (c) F={x∈C|x∈B∨x∈A} (d) G={x|x∈A∧x∈B}

2. Die Regeln von de Morgan

Stelle in einem Mengendiagramm die folgenden Mengen dar:

(a) Ac∩Bc (b) Ac∪Bc (c) (A∩B)c (d) (A∪B)c Was stellst du fest?

1

(2)

3. Stelle die schraffierten Fl¨achen durch Mengenverkn¨upfungen dar:

(a) (b)

(c) (d)

(e) (f)

(g) (h)

2

Referenzen

ÄHNLICHE DOKUMENTE

Otto steht im Treppenhaus des H¨ olderlingeb¨ audes und l¨ auft die Treppen hoch und runter. Jedes Mal, wenn er eine Stufe hinaufsteigt, notiert er sich

Damit Otto am Ende wieder an der Anfangsposition steht, muss die Anzahl der ↑ im Wort gleich der Anzahl der

Beweisen oder widerlegen Sie, welche der folgenden Sprachen regul¨

Aufgabe 1 Verwenden Sie regul¨ are Ausdr¨ ucke, um die folgenden Mengen zu definieren. Zeigen Sie, dass regul¨ are Sprachen unter Anwendung von m ∗ abgeschlossen

Formalisieren Sie die k -F¨ arbbarkeit des Graphen durch eine Menge von Formeln und zeigen Sie mit dem Endlichkeitssatz, dass diese Formelmenge erf¨ ullbar

Lehrstuhl Theoretische Informatik Markus Lohrey.. Grundlagen der Theoretischen Informatik

F¨ ur jede richtige Antwort gibt es einen Punkt, f¨ ur jede falsche Antwort wird ein Punkt abgezogen und nicht bearbeitete Teilaufgaben werden mit null Punkten bewertet?. Insgesamt

Begründe deine Antwort. a) Zwei gleichschenklige Dreiecke sind schon kongruent, wenn sie in der Basis übereinstimmen. b) Stimmen zwei gleichschenklige Dreiecke in den