Tipp für Beweisführung gesucht.

Question 1

Aufgabe:

A, B, C endliche Mengen. Beweisen oder widerlegen Sie:

(2^A∪2^B)⊆2^C ⇒A⊆C.

Problem/Ansatz:

Kann mir jemand einen Tipp geben?

Question 2

wie ist 2^A denn definiert? ich kenne die Schreibweise nicht.

Gruß lul

Question 3

Potenzmenge m. W. n.

Question 4

Das ist die Potenzmenge. Eine andere Schreibweise ist P(X), also P(A), P(B) und P(C) für das obige Beispiel.

Zum Beispiel ist: 2^{1,2,3}= {{}, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}

Question 5

2^A (und damit auch 2^A ∪ 2^C) enthält u.a. alle einelementigen Teilmengen von A.

Wegen (2^A∪2^B) ⊆ 2^C gilt das auch für 2^C

Damit enthält C alle Elemente von A → A⊆C

Gruß Wolfgang

-Wolfgang- · Answer 1 · 2019-10-26T17:34:41+0000

2^A (und damit auch 2^A ∪ 2^C) enthält u.a. alle einelementigen Teilmengen von A.

Wegen (2^A∪2^B) ⊆ 2^C gilt das auch für 2^C

Damit enthält C alle Elemente von A → A⊆C

Gruß Wolfgang

1 Antwort