Ich versuche gerade eine Aufgabe zu verstehen, bestätige mich jedoch wieder darin fundamentale Grundsätze nicht zu verstehen, ich hoffe hier im forum auf hilfe! mfg.
Aufgabe:
Falls A (echte Teilmenge) B und A ⊂C ⊂B, dann gilt entwer A (echte Teilmnenge) C oder C (echte Teilmenge) B.
(iv) Falls \( A \subsetneq B \) und \( A \subset C \subset B \), dann gilt entweder \( A \subsetneq C \) oder \( C \subsetneq B \)
(v) Falls die Menge \( A \) drei Elemente enthält, dann enthält \( \mathscr{P}(A) \) zehn Elemente
In meinem Mathe Buch steht \subset ist einfach ein Synonym für das erwähnte (echte Teilmenge) Symbol mit dem durchgestrichenen Strich. Deswegen bin ich mir auch unsicher, für was es in dieser Frage steht. (ich für mich selbst bin davon ausgegangen dass es einfach für ⊆ steht.)
Meine herangehensweise bei der Frage war jetzt dass die Aussage falsch ist:
Ich habe argumentiert dass A := {a} sein kann, C := { a,b} und B:= {a,c,b} somit schließen sich A (echteteilmenge) C und C (echteteilmenge) B nicht aus und Aussage wurde wiederlegt.
Zu meinem Erstaunen habe ich am Ende Aussage und Logik jedoch komplett falsch verstanden und es wurde bewiesen dass Aussage stimmt.
Musterlösung:
Wir wollen die Behauptung durch einen Widerspruch beweisen. Wir nehmen also an, dass \( A \) keine echte Teilmenge von \( B \) ist und dass \( B \) keine echte Teilmenge von \( C \) ist. Wenn \( A \) keine echte Teilmenge von \( C \), aber andererseits nach Voraussetzung gilt \( A \subset C \), dann muss \( A=C \) sein. Ebenso, wenn \( C \) keine echte Teilmenge von \( B \) ist, aber andererseits nach Voraussetzung gilt \( C \subset B \), dann muss \( C=B \) sein. Somit wäre dann \( A=C=B \), was aber im Widerspruch zur Voraussetzung \( A \subsetneq B \) steht. Folglich können unsere Annahmen nicht korrekt sein, also gilt \( A \subset C \) oder \( C \subset B \).